Link quality ranking: Getting the best out of unreliable links

Link quality estimation has been an active area of research within the wireless sensor network community. It is now well known that the estimation of reliable links requires few sample packets — less than 10, while the estimation of unreliable links require many more — above 50. In scenarios where unreliable links are ubiquitous, and a rapid transfer of data is needed, traditional estimation techniques are not a viable option. In such scenarios, it is instead sufficient to identify the best link available at any given time. Within this context, we propose Link Quality Ranking (LQR), a mechanism that identifies the best link available when only unreliable links are present. Our testbed results indicate that with one sample packet, the delivery rate of LQR — with respect to the best link available — is above 93%. With 10 sample packets, the performance is above 96%.

[1]  Emiliano Miluzzo,et al.  The BikeNet mobile sensing system for cyclist experience mapping , 2007, SenSys '07.

[2]  Mario Gerla,et al.  FleaNet: A Virtual Market Place on Vehicular Networks , 2010, IEEE Transactions on Vehicular Technology.

[3]  Elif Uysal-Biyikoglu,et al.  Measurement and characterization of link quality metrics in energy constrained wireless sensor networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[4]  Anis Koubaa,et al.  F-LQE: A Fuzzy Link Quality Estimator for Wireless Sensor Networks , 2010, EWSN.

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

[6]  Andreas Willig,et al.  The Triangle Metric: Fast Link Quality Estimation for Mobile Wireless Sensor Networks , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[7]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.

[8]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

[10]  Adam Dunkels,et al.  Poster abstract: Exploiting the LQI variance for rapid channel quality assessment , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[11]  Yin Chen,et al.  On the Mechanisms and Effects of Calibrating RSSI Measurements for 802.15.4 Radios , 2010, EWSN.

[12]  Daniele Puccinelli,et al.  DUCHY: Double Cost Field Hybrid Link Estimation for Low-Power Wireless Sensor Networks , 2008 .

[13]  Kuang-Ching Wang,et al.  Channel Characterization and Link Quality Assessment of IEEE 802.15.4-Compliant Radio for Factory Environments , 2007, IEEE Transactions on Industrial Informatics.

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

[15]  P. Levis,et al.  RSSI is Under Appreciated , 2006 .

[16]  Marco Zuniga,et al.  An analysis of unreliability and asymmetry in low-power wireless links , 2007, TOSN.

[17]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[18]  Deborah Estrin,et al.  Temporal Properties of Low Power Wireless Links: Modeling and Implications on Multi-Hop Routing , 2005 .

[19]  Andreas Willig,et al.  TWIST: a scalable and reconfigurable testbed for wireless indoor experiments with sensor networks , 2006, REALMAN '06.

[20]  Kang G. Shin,et al.  On accurate measurement of link quality in multi-hop wireless mesh networks , 2006, MobiCom '06.

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

[22]  L. Thiele,et al.  Coping with unreliable channels: Efficient link estimation for low-power wireless sensor networks , 2008, 2008 5th International Conference on Networked Sensing Systems.

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

[24]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[25]  Petri Mähönen,et al.  Designing a reliable and stable link quality metric for wireless sensor networks , 2008, REALWSN '08.