Performance Evaluation of Link Quality Estimation Metrics for Static Multihop Wireless Sensor Networks

The lossy nature of wireless communication leads to many challenges while designing multihop networks. As an integral part of reliable communication in wireless networks, effective link estimation is essential for routing protocols. Recent studies have shown that link reliability-based metrics like ETX have better performance than traditional metrics such as hop count or latency. Usually, such metrics employ techniques like blacklisting, involving thresholds during the link estimation process. In this paper, we conduct a detailed performance analysis of three commonly used link-quality metrics in wireless sensor networks: ETX, 4Bit, and RNP. We study the interplay between these metrics and CTP, a tree-based routing protocol provided by TinyOS. The objectives of our experiment are two fold. First, by applying different link-quality metrics to the same routing protocol, we provide extensive evaluation on ETX, 4Bit and RNP with insights on their performance under different criteria. Second, we study the impact of the presence or absence of a blacklisting policy when using these link quality estimation metrics. As to our knowledge, this paper is the first to compare the performance between these link quality based metrics with networks of different qualities under realistic conditions.

[1]  Ramesh Govindan,et al.  Interaction of retransmission, blacklisting, and routing metrics for reliability in sensor network routing , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

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

[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]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[5]  Jitendra Padhye,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004, SIGCOMM '04.

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

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

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

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