Efficient online estimation of bursty wireless links

Rapidly changing link conditions make it difficult to accurately estimate the quality of wireless links and predict the fate of future transmissions. In particular bursty links pose a major challenge to online link estimation due to strong fluctuations in their transmission success rates at short time scales. Therefore, the prevalent approach in routing algorithms is to employ a long term link estimator that selects only consistently stable links — PRR > 90% — for packet transmissions. The use of bursty links is thus disregarded although these links provide considerable additional resources for the routing process. Based on significant empirical evidence of over 100,000 transmissions over each link in widely used 802.15.4 and 802.11 testbeds, we propose two metrics, Expected Future Transmissions (EFT) and MAC3, for runtime estimation of bursty wireless links. We introduce the Bursty Link Estimator (BLE) that, based on these two metrics, accurately estimates bursty links in the network rendering them available for packet transmissions.

[1]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[2]  Jennifer Rexford,et al.  Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications , 2004, SIGCOMM 2004.

[3]  Jens Zander,et al.  Radio resource management in future wireless networks: requirements and limitations , 1997, IEEE Commun. Mag..

[4]  David E. Culler,et al.  Beacon vector routing: scalable point-to-point routing in wireless sensornets , 2005, NSDI.

[5]  Zhe Chen,et al.  Visibility: a new metric for protocol design , 2007, SenSys '07.

[6]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[7]  Philip Levis,et al.  The β-factor: measuring wireless link burstiness , 2008, SenSys '08.

[8]  Philip Levis,et al.  The κ factor: inferring protocol performance using inter-link reception correlation , 2010, MobiCom.

[9]  Fabrizio Granelli,et al.  Cognitive link layer for wireless local area networks , 2009, 2009 IEEE Latin-American Conference on Communications.

[10]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.

[11]  HyungJune Lee,et al.  Improving Wireless Simulation Through Noise Modeling , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[12]  Klaus Wehrle,et al.  Challenges in Short-term Wireless Link Quality Estimation , 2008 .

[13]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2005, Wirel. Networks.

[14]  Klaus Wehrle,et al.  Bursty traffic over bursty links , 2009, SenSys '09.

[15]  Philip Levis,et al.  Four-Bit Wireless Link Estimation , 2007, HotNets.

[16]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

[17]  Matt Welsh,et al.  MoteLab: a wireless sensor network testbed , 2005, IPSN '05.

[18]  Klaus Wehrle,et al.  Towards Short-Term Wireless Link Quality Estimation , 2008 .

[19]  Philip Levis,et al.  Some Implications of Low Power Wireless to IP Networking , 2006, HotNets.

[20]  Chaki Ng,et al.  Mirage: a microeconomic resource allocation system for sensornet testbeds , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[21]  Miguel Á. Carreira-Perpiñán,et al.  M&M: multi-level Markov model for wireless link simulations , 2009, SenSys '09.