$L^{2}$: Lazy Forwarding in Low-Duty-Cycle Wireless Sensor Network

In order to simultaneously achieve good energy efficiency and high packet delivery performance, a multihop forwarding scheme should generally involve three design elements: media access mechanism, link estimation scheme, and routing strategy. Disregarding the low-duty-cycle nature of media access often leads to overestimation of link quality. Neglecting the bursty loss characteristic of wireless links inevitably consumes much more energy than necessary and underutilizes wireless channels. The routing strategy, if not well tailored to the above two factors, results in poor packet delivery performance. In this paper, we propose L2, a practical design of data forwarding in low-duty-cycle wireless sensor networks. L2 addresses link burstiness by employing multivariate Bernoulli link model. Further incorporated with synchronized rendezvous, L2 enables sensor nodes to work in a lazy mode, keep their radios off most of the time, and realize highly reliable forwarding by scheduling very limited packet transmissions. We implement L2 on a real sensor network testbed. The results demonstrate that L2 outperforms state-of-the-art approaches in terms of energy efficiency and network yield.

[1]  Tao Liu,et al.  Foresee (4C): Wireless link prediction using link features , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[2]  Guoliang Xing,et al.  Towards a Unified Radio Power Management Architecture for Wireless Sensor Networks , 2006 .

[3]  John S. Heidemann,et al.  Ultra-low duty cycle MAC with scheduled channel polling , 2006, SenSys '06.

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

[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]  Euhanna Ghadimi,et al.  Low power, low delay: Opportunistic routing meets duty cycling , 2012, 2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN).

[8]  Renjie Huang,et al.  Design and Deployment of Sensor Network for Real-Time High-Fidelity Volcano Monitoring , 2010, IEEE Transactions on Parallel and Distributed Systems.

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

[10]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[11]  Lei Tang,et al.  PW-MAC: An energy-efficient predictive-wakeup MAC protocol for wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[12]  Andreas Terzis,et al.  Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless , 2010, SenSys '10.

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

[14]  Injong Rhee,et al.  Z-MAC: a hybrid MAC for wireless sensor networks , 2005, SenSys '05.

[15]  Joohwan Kim,et al.  Optimal Anycast Technique for Delay-Sensitive Energy-Constrained Asynchronous Sensor Networks , 2009, IEEE INFOCOM 2009.

[16]  J. Degesys,et al.  DESYNC: Self-Organizing Desynchronization and TDMA on Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[17]  Eric Anderson,et al.  X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks , 2006, SenSys '06.

[18]  Matt Welsh,et al.  Fidelity and yield in a volcano monitoring sensor network , 2006, OSDI '06.

[19]  Philip Levis,et al.  Usenix Association 8th Usenix Symposium on Operating Systems Design and Implementation 323 Quanto: Tracking Energy in Networked Embedded Systems , 2022 .

[20]  Xinbing Wang,et al.  Delay and Capacity Tradeoff Analysis for MotionCast , 2011, IEEE/ACM Transactions on Networking.

[21]  Tao Liu,et al.  TALENT: temporal adaptive link estimator with no training , 2012, SenSys '12.

[22]  Klaus Wehrle,et al.  Bursty traffic over bursty links , 2009, SenSys '09.

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

[24]  Yuguang Fang,et al.  Lexicographic Maxmin Fairness for Data Collection in Wireless Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

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

[26]  Shaojie Tang,et al.  Canopy closure estimates with GreenOrbs: sustainable sensing in the forest , 2009, SenSys '09.

[27]  Miguel Á. Carreira-Perpiñán,et al.  M&M: multi-level Markov model for wireless link simulations , 2009, SenSys '09.