Experimental Analysis of Link Estimation Methods in Low Power Wireless Networks

Wireless sensor networks are envisioned to be an integral part of cyberphysical systems, yet wireless networks are inherently dynamic and come with varieties of uncertainties. One such uncertainty is wireless communication itself which assumes complex spatial and temporal dynamics. For dependable and predictable performance, therefore, link estimation has become a basic element of wireless network routing. Several approaches using broadcast beacons and/or unicast MAC feedback have been proposed in the past years, but there still lacks a systematic characterization of the drawbacks and sources of errors in beaconbased link estimation in low-power wireless networks, which leads to ad hoc usage of beacons in routing. Using a testbed of 98 XSMmotes (an enhanced version of MICA2 motes), we characterize the negative impact that link layer retransmission and traffic-induced interference have on the accuracy of beacon-based link estimation, and we show that data-driven link estimation and routing achieves higher event reliability (e.g., by up to 18.75%) and transmission efficiency (e.g., by up to a factor of 1.96) than beacon-based approaches. These findings provide solid evidence for the necessity of data-driven link estimation and demonstrate the importance of addressing the drawbacks of beacon-based link estimation when designing protocols for low-power wireless networks of cyber-physical systems.

[1]  J. Heidemann,et al.  Experimental Analysis of Concurrent Packet Transmissions in Low-Power Wireless Networks , 2005 .

[2]  Dario Pompili,et al.  Routing algorithms for delay-insensitive and delay-sensitive applications in underwater sensor networks , 2006, MobiCom '06.

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

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

[5]  Christian F. Tschudin,et al.  Coping with communication gray zones in IEEE 802.11b based ad hoc networks , 2002, WOWMOM '02.

[6]  I.D. Chakeres,et al.  The utility of hello messages for determining link connectivity , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

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

[8]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[9]  Zhe Chen,et al.  Visibility: a new metric for protocol design , 2007, SenSys '07.

[10]  Hongqiang Zhai,et al.  Impact of Routing Metrics on Path Capacity in Multirate and Multihop Wireless Ad Hoc Networks , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[11]  Vinayak S. Naik,et al.  A line in the sand: a wireless sensor network for target detection, classification, and tracking , 2004, Comput. Networks.

[12]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[13]  Seungjoon Lee,et al.  Efficient geographic routing in multihop wireless networks , 2005, MobiHoc '05.

[14]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[15]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM '07.

[16]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[17]  Hongwei Zhang Experimental Analysis of Link Estimation Methods in Low Power Wireless Networks , 2011 .

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

[19]  Prasun Sinha,et al.  Link Estimation and Routing in Sensor Network Backbones: Beacon-Based or Data-Driven? , 2009, IEEE Transactions on Mobile Computing.

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

[21]  Richard A. Davis,et al.  Introduction to time series and forecasting , 1998 .

[22]  Yin Zhang,et al.  A general model of wireless interference , 2007, MobiCom '07.

[23]  Tzi-cker Chiueh,et al.  Design of a Channel Characteristics-Aware Routing Protocol , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[24]  Sneha Kumar Kasera,et al.  Expected data rate: an accurate high-throughput path metric for multi-hop wireless routing , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[25]  Soung Chang Liew,et al.  Throughput analysis of IEEE802.11 multi-hop ad hoc networks , 2007, TNET.

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

[27]  V. Kulathumani,et al.  Kansei: a testbed for sensing at scale , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[28]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

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

[30]  S. Liew,et al.  Throughput Analysis of IEEE 802 . 11 Multi-hop Ad hoc Networks , 2007 .

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

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

[33]  Calvin Newport,et al.  The mistaken axioms of wireless-network research , 2003 .

[34]  Sang Hyuk Son,et al.  Robust and timely communication over highly dynamic sensor networks , 2007, Real-Time Systems.

[35]  Andreas Willig,et al.  A new class of packet- and bit-level models for wireless channels , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

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

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

[38]  Sang Hyuk Son,et al.  Efficiency Centric Communication Model for Wireless Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[39]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[40]  David E. Culler,et al.  Design of a wireless sensor network platform for detecting rare, random, and ephemeral events , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[41]  Songwu Lu,et al.  GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks , 2005, Wirel. Networks.

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

[43]  Bhaskar Krishnamachari,et al.  Experimental study of concurrent transmission in wireless sensor networks , 2006, SenSys '06.

[44]  Tian He,et al.  Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links , 2007, SenSys '07.

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