Challenges in Short-term Wireless Link Quality Estimation

Identifying reliable low-power wireless links for packet forwarding in sensor networks is a challenging task. Currently, link estimators mainly focus on identifying highquality stable links, leaving out a potentially large set of intermediate quality links capable of enhancing routing progress in a multihop network. In this paper we present our ongoing work on short-term link estimation that captures link dynamics at high resolution in time. A short-term link quality is calculated based on the recent transmission characteristics of a link. This shortterm quality of a link, combined with its long term reliability enables to determine if an intermediate quality link is temporarily available for transmission. Consequently adapting the neighbor table of a node and offering more forwarding choices to routing protocols.

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

[2]  Matt Welsh,et al.  Sensor networks for high-resolution monitoring of volcanic activity , 2005, SOSP '05.

[3]  Stefan Schmid,et al.  A robust interference model for wireless ad-hoc networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

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

[5]  Kyung Joon Kwak,et al.  Solicitation-based Forwarding for Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

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

[7]  Yong Wang,et al.  A supervised learning approach for routing optimizations in wireless sensor networks , 2006, REALMAN '06.

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

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

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

[11]  Hartmut Ritter,et al.  Fence Monitoring - Experimental Evaluation of a Use Case for Wireless Sensor Networks , 2007, EWSN.

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

[13]  Giuseppe Anastasi,et al.  Performance Measurements of Mote Sensor Networks , 2004 .

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

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

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

[17]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.

[18]  Ting Wang,et al.  Adaptive Routing for Sensor Networks using Reinforcement Learning , 2006, The Sixth IEEE International Conference on Computer and Information Technology (CIT'06).

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

[20]  Gang Zhou,et al.  Impact of radio irregularity on wireless sensor networks , 2004, MobiSys '04.

[21]  Matt Welsh,et al.  MoteTrack: a robust, decentralized approach to RF-based location tracking , 2005, Personal and Ubiquitous Computing.