Overview of Link Quality Estimation

Low-power links exhibit a complex and dynamic behavior, e.g., frequent quality fluctuations, highly asymmetric connectivity, large transitional region. They are more unreliable than traditional wireless links. This is due to the use of low-power and low-cost radio transceivers. These facts raised the need for link quality estimation as a fundamental building block for higher-layer protocols. This chapter presents the fundamental concepts related to link quality estimation in low-power wireless networks, such as the definition of the link quality estimation process, and the requirements for efficient Link Quality Estimators (LQEs). This chapter gives also and a comprehensive survey of existing LQEs.

[1]  Hongwei Zhang,et al.  Comparison of Data-driven Link Estimation Methods in Low-power Wireless Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[2]  David E. Culler,et al.  Evaluation of Efficient Link Reliability Estimators for Low-Power Wireless Networks , 2004 .

[3]  Deborah Estrin,et al.  ASCENT : Adaptive Self-Configuring sEnsor Networks Topologies . , 2002 .

[4]  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.

[5]  Philip Levis,et al.  Understanding the causes of packet delivery success and failure in dense wireless sensor networks , 2006, SenSys '06.

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

[7]  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.

[8]  Thiemo Voigt,et al.  Link Quality Estimation for Future Cooperating Objects , 2011 .

[9]  Yunqian Ma,et al.  Improving wireless link delivery ratio classification with packet SNR , 2005, 2005 IEEE International Conference on Electro Information Technology.

[10]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[11]  Kamin Whitehouse,et al.  Towards Stable Network Performance in Wireless Sensor Networks , 2009, 2009 30th IEEE Real-Time Systems Symposium.

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

[13]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

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

[15]  Anis Koubaa,et al.  A comparative simulation study of link quality estimators in wireless sensor networks , 2009, 2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems.

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

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

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

[19]  Koen Langendoen,et al.  Link layer measurements in sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[20]  Daniele Puccinelli,et al.  Reliable data delivery in large-scale low-power sensor networks , 2010, TOSN.

[21]  Edward J. Coyle,et al.  A Kalman Filter Based Link Quality Estimation Scheme for Wireless Sensor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[22]  Deborah Estrin,et al.  SCALE: A tool for Simple Connectivity Assessment in Lossy Environments , 2003 .

[23]  Brian D. Noble,et al.  Mobile network estimation , 2001, MobiCom '01.

[24]  Thiemo Voigt,et al.  Towards accurate and agile link quality estimation in wireless sensor networks , 2011, 2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop.

[25]  Jiming Chen,et al.  A reliable routing protocol design for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[26]  Wang-Chien Lee,et al.  Exploring spatial correlation for link quality estimation in wireless sensor networks , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM'06).

[27]  Hyunsoo Yoon,et al.  Link stability and route lifetime in ad-hoc wireless networks , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[28]  Deborah Estrin,et al.  Statistical model of lossy links in wireless sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[29]  Amy L. Murphy,et al.  Not all wireless sensor networks are created equal: A comparative study on tunnels , 2010, TOSN.

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

[31]  Yong Wang,et al.  Predicting link quality using supervised learning in wireless sensor networks , 2007, MOCO.

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

[33]  Adam Dunkels,et al.  Exploiting the LQI Variance for Rapid Channel Quality Assessment : Poster Abstract , 2009 .

[34]  Carles Gomez,et al.  Impact of LQI-Based Routing Metrics on the Performance of a One-to-One Routing Protocol for IEEE 802.15.4 Multihop Networks , 2010, EURASIP J. Wirel. Commun. Netw..

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

[36]  Philip Levis,et al.  An empirical study of low-power wireless , 2010, TOSN.

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

[38]  Peng Jiang,et al.  Research on Wireless Sensor Networks Routing Protocol for Wetland Water Environment Monitoring , 2006, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06).

[39]  Ahmed Helmy,et al.  Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks , 2004, SenSys '04.

[40]  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).

[41]  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.

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

[43]  M. Carmen Aguayo-Torres,et al.  QoS Modeling for End-to-End Performance Evaluation over Networks with Wireless Access , 2010, EURASIP J. Wirel. Commun. Netw..

[44]  Hari Balakrishnan,et al.  Quality-Aware Routing Metrics for Time-Varying Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[45]  Anis Koubaa,et al.  RadiaLE: A framework for designing and assessing link quality estimators in wireless sensor networks , 2011, Ad Hoc Networks.

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