Quick and Efficient Link Quality Estimation in Wireless Sensors Networks

In wireless sensor networks, link metric estimation at each hop should not require a long history of packet exchanges. In this paper, we explore several approaches to link quality estimation. We report on the results of experiments on the Grenoble testbed of the FIT IoT-lab composed of a set of Cortex M3 nodes with IEEE 802.15.4 radios. Whereas the received signal power is a poor indication of PDR (Packet Delivery Ratio) that one can expect on a given link, LQI (Link Quality Indicator) gives more accurate information. We propose a two stage classification, in which a very large fraction of links are immediately either deemed usable or not, while the remaining ones need a bit more testing before they are advertised by the routing protocol as good or weak links.

[1]  S. Hara,et al.  Propagation characteristics of IEEE 802.15.4 radio signal and their application for location estimation , 2005, 2005 IEEE 61st Vehicular Technology Conference.

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

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

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

[5]  Antoine Gallais,et al.  Thorough IoT testbed characterization: From proof-of-concept to repeatable experimentations , 2017, Comput. Networks.

[6]  Marco Zennaro,et al.  Experimental evaluation of temporal and energy characteristics of an outdoor sensor network , 2008, Mobility '08.

[7]  Axel Colin de Verdiere,et al.  The Lightweight On-demand Ad hoc Distance-vector Routing Protocol - Next Generation (LOADng) , 2012 .

[8]  Paskorn Champrasert,et al.  Solving asymmetric link problems in WSNs using site Link Quality Estimators and dual-tree topology , 2016, 2016 13th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON).

[9]  Martin Heusse,et al.  Experimental Comparison of Routing Protocols for Wireless Sensors Networks: Routing Overhead and Asymmetric Links , 2017, ITC.

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

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

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

[13]  Philip Levis,et al.  RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks , 2012, RFC.