Title
Adaptive Instantiation of the Protocol Interference Model in Mission-Critical Wireless Networks
Abstract
To exploit the strengths of both the physical and the protocol interference models and to understand the varying observations on the relative goodness of scheduling based on the two models in literature, 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 explains the seemingly inconsistent observations in literature and 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 and application properties.
Year
DOI
Venue
2010
10.1109/SECON.2010.5508292
SECON
Keywords
Field
DocType
physical-ratio-k interference model,protocol interference model,network traffic,mission-critical wireless networks,wireless signal attenuation,mac protocol design,packet delivery reliability,telecommunication network reliability,wireless messaging,physical-model-based scheduling,radio networks,distributed protocol design,link length,access protocols,telecommunication traffic,reliability-oriented instantiation,wireless interference model,prk-based scheduling,protocols,reliability,signal analysis,interference,physical model,wireless application protocol,wireless networks,wireless network,throughput,job shop scheduling
Wireless network,Job shop scheduling,Computer science,Scheduling (computing),Network packet,Computer network,Interference (wave propagation),Throughput,Mission critical,Wireless Application Protocol,Distributed computing
Conference
ISBN
Citations 
PageRank 
978-1-4244-7151-5
10
0.54
References 
Authors
19
4
Name
Order
Citations
PageRank
Xin Che1463.33
Xiaohui Liu2443.34
Xi Ju3664.28
Hongwei Zhang493567.71