Results 1 -
7 of
7
Adaptive Instantiation of the Protocol Interference Model in Wireless Networked Sensing and Control
"... Interference model is the basis of MAC protocol design in wireless networked sensing and control, and it directly affects the efficiency and predictability of wireless messaging. To exploit the strengths of both the physical and the protocol interference models, we analyze how network traffic, link ..."
Abstract
-
Cited by 12 (8 self)
- Add to MetaCart
Interference model is the basis of MAC protocol design in wireless networked sensing and control, and it directly affects the efficiency and predictability of wireless messaging. To exploit the strengths of both the physical and the protocol interference models, we analyze how network traffic, link length, and wireless signal attenuation affect the optimal instantiation of the protocol model. We also identify the inherent tradeoff between reliability and throughput in the model instantiation. Our analysis sheds light on the open problem of efficiently optimizing the protocol model instantiation. Based on the analytical results, we propose the physical-ratio-K (PRK) interference model as a reliability-oriented instantiation of the protocol model. Via analysis, simulation, and testbed-based measurement, we show that PRK-based scheduling achieves a network throughput very close to (e.g., 95%) what is enabled by physical-model-based scheduling while ensuring the required packet delivery reliability. The PRK model inherits both the high fidelity of the physical model and the locality of the protocol model, thus it is expected to be suitable for distributed protocol design. These findings shed new light on wireless interference models; they also suggest new approaches to MAC protocol design in the presence of uncertainties in traffic patterns and application QoS requirements.
A Maximal Concurrency and Low Latency Distributed Scheduling
- Protocol for Wireless Sensor Networks,” International Journal of Distributed Sensor Networks (Hindawi
, 2015
"... Abstract-Existing work that schedules concurrent transmissions collision-free suffers from low channel utilization. We propose the Optimal Node Activation Multiple Access (ONAMA) protocol to achieve maximal channel spatial reuse through a distributed maximal independent set (DMIS) algorithm. To ove ..."
Abstract
-
Cited by 3 (1 self)
- Add to MetaCart
(Show Context)
Abstract-Existing work that schedules concurrent transmissions collision-free suffers from low channel utilization. We propose the Optimal Node Activation Multiple Access (ONAMA) protocol to achieve maximal channel spatial reuse through a distributed maximal independent set (DMIS) algorithm. To overcome DMIS's excessive delay in finding a maximal independent set, we devise a novel technique called pipelined precomputation that decouples DMIS from data transmission. We implement ONAMA on resource-constrained TelosB motes using TinyOS. Extensive measurements on two testbeds independently attest to ONAMA's superb performance compared to existing work: improving concurrency, throughput, and delay by a factor of 3.7, 3.0, and 5.3, respectively, while still maintaining reliability.
Poster Abstract: PRK-Based Scheduling for Predictable Link Reliability in Wireless Networked Sensing and Control
"... Despite decades of research on interference-oriented channel access scheduling, most existing literature are either based on the physical interference model or the protocol interference model, neither of which is a good foundation for distributed interference control in the presence of uncertainties ..."
Abstract
- Add to MetaCart
Despite decades of research on interference-oriented channel access scheduling, most existing literature are either based on the physical interference model or the protocol interference model, neither of which is a good foundation for distributed interference control in the presence of uncertainties [2]. To address the issue, Che et al. [2] have identified the physical-ratio-K (PRK) interference model that integrates the protocol model’s locality with the physical model’s highfidelity. Given a transmission from a nodeS to another node R, a concurrent transmitter C is regarded as not interfering with the reception at R in the PRK model if and only ifP(C,R) < P(S,R) KS,R,T S,R, where P(C,R) and P(S,R) is the strength of signals reaching R from C and S respectively, KS,R,TS,R is the minimum real number chosen such that, in
PRK-Based Scheduling for Predictable Link Reliability in Wireless Networked Sensing and Control
"... Predictable wireless communication is required for closed-loop sensing and control in many networked cyber-physical systems, yet co-channel interference remains a major source of uncertainty in wireless communication. Integrating the protocol model’s locality and the physical model’s high fi-delity, ..."
Abstract
- Add to MetaCart
(Show Context)
Predictable wireless communication is required for closed-loop sensing and control in many networked cyber-physical systems, yet co-channel interference remains a major source of uncertainty in wireless communication. Integrating the protocol model’s locality and the physical model’s high fi-delity, the physical-ratio-K (PRK) interference model is ex-pected to serve as a foundation for distributed, predictable in-terference control. To realize the potential of the PRKmodel, we design protocol PRKS that addresses the challenges of model instantiation and protocol signaling in PRK-based scheduling. In particular, PRKS uses a control-theoretic ap-proach to instantiating the PRK model, it uses local signal maps to address the challenges of large interference range and anisotropic, asymmetric wireless communication, and it leverages the different timescales of PRK model adapta-tion and data transmission to decouple protocol signaling from data transmission. Through testbed-based measure-ment study, we observe that, unlike existing scheduling pro-tocols where link reliability is unpredictable and the ratio of links whose reliability meets application requirements can be as low as 0%, PRKS enables predictably high link reliabil-ity (e.g., 95%) for all the links in different network and en-vironmental conditions without a priori knowledge of these conditions. Through local distributed coordination, PRKS also achieves a channel spatial reuse very close to what is enabled by the state-of-the-art centralized scheduler while ensuring the required link reliability. Ensuring the required link reliability in PRKS also reduces communication delay and improves network throughput. 1.
Approved by: Advisor Date c © COPYRIGHT BY
, 2015
"... To my parents, my wife, and my sister. ii ACKNOWLEDGMENTS I owe a great deal of appreciation to my advisor Dr. Hongwei Zhang. He has an amazing breath of knowledge and depth of vision. His remarkable dedication and determination for deep creative work is admirable, especially in the face of uncertai ..."
Abstract
- Add to MetaCart
(Show Context)
To my parents, my wife, and my sister. ii ACKNOWLEDGMENTS I owe a great deal of appreciation to my advisor Dr. Hongwei Zhang. He has an amazing breath of knowledge and depth of vision. His remarkable dedication and determination for deep creative work is admirable, especially in the face of uncertainties inherent in open-ended research. Perhaps more importantly, he constantly pushes me to go beyond my intellectual limits and accomplish tasks I deem impossible previously, a challenge I am becoming more and more confident to tackle. He also showed that even top-notch researchers have to put their boots on the ground and go through the same hard thinking process as I do. They have no magic shortcut or trick, much to my surprise. This was especially liberating when I was overwhelmed by the fact that I have to compete with established, even world-renowned, professors to publish. My parents put me immensely in their debt for my upbringing. My mother always strives to be the best at her work among her peers, whether it is weaving shoes on a factory floor or attending crops in a field. Her work ethic of perseverance and diligence, even under extremely
1Adaptive Instantiation of the Protocol Interference Model in Wireless Networked Sensing and Control (Technical Report: WSU-CS-DNC-TR-12-01)
"... Abstract—Interference model is the basis of MAC protocol design in wireless networked sensing and control, and it directly affects the efficiency and predictability of wireless messaging. To exploit the strengths of both the physical and the protocol interference models, we analyze how network traff ..."
Abstract
- Add to MetaCart
(Show Context)
Abstract—Interference model is the basis of MAC protocol design in wireless networked sensing and control, and it directly affects the efficiency and predictability of wireless messaging. To exploit the strengths of both the physical and the protocol interference models, we analyze how network traffic, link length, and wireless signal attenuation affect the optimal instantiation of the protocol model. We also identify the inherent tradeoff between reliability and throughput in the model instantiation. Our analysis sheds light on the open problem of efficiently optimizing the protocol model instantiation. Based on the analytical results, we propose the physical-ratio-K (PRK) interference model as a reliability-oriented instantiation of the protocol model. Via analysis, simulation, and testbed-based measurement, we show that PRK-based scheduling achieves a network throughput very close to (e.g., 95%) what is enabled by physical-model-based scheduling while ensuring the required packet delivery reliability. The PRK model inherits both the high fidelity of the physical model and the locality of the protocol model, thus it is expected to be suitable for distributed protocol design. These findings shed new light on wireless interference models; they also suggest new approaches to MAC protocol design in the presence of uncertainties in traffic patterns and application QoS requirements. Index Terms—Wireless interference model, protocol model, physical model, throughput, reliability, local adaptation, analysis, measurement, simulation, control theory I.
0 Adaptive Instantiation of the Protocol Interference Model in Wireless Networked Sensing and Control
"... Interference model is the basis of MAC protocol design in wireless networked sensing and control, and it directly affects the efficiency and predictability of wireless messaging. To exploit the strengths of both the physical and the protocol interference models, we analyze how network traffic, link ..."
Abstract
- Add to MetaCart
Interference model is the basis of MAC protocol design in wireless networked sensing and control, and it directly affects the efficiency and predictability of wireless messaging. To exploit the strengths of both the physical and the protocol interference models, we analyze how network traffic, link length, and wireless signal attenuation affect the optimal instantiation of the protocol model. We also identify the inherent tradeoff between reliability and throughput in the model instantiation. Our analysis sheds light on the open problem of efficiently optimizing the protocol model instantiation. Based on the analytical results, we propose the physical-ratio-K (PRK) interference model as a reliability-oriented instantiation of the protocol model. Via analysis, simulation, and testbed-based measurement, we show that PRK-based scheduling achieves a network throughput very close to (e.g., 95%) what is enabled by physical-model-based scheduling while ensuring the required packet delivery reliability. The PRK model inherits both the high fidelity of the physical model and the locality of the protocol model, thus it is expected to be suitable for distributed protocol design. These findings shed new light on wireless interference models; they also suggest new approaches to MAC protocol design in the presence of uncertainties in network and environmental conditions as well as application QoS requirements.
