This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Dynamic Switching-Based Data Forwarding for Low-Duty-Cycle Wireless Sensor Networks
December 2011 (vol. 10 no. 12)
pp. 1741-1754
Yu Gu, University of Minnesota, Twin Cities, Minneapolis
Tian He, University of Minnesota, Twin Cities, Minneapolis
In this work, we introduce the concept of Dynamic Switch-based Forwarding (DSF) that optimizes the 1) expected data delivery ratio, 2) expected communication delay, or 3) expected energy consumption for low-duty-cycle wireless sensor networks under unreliable communication links. DSF is designed for networks with possibly unreliable communication links and predetermined node communication schedules. To our knowledge, these are the most encouraging results to date in this new research direction. In this paper, DSF is evaluated with a theoretical analysis, extensive simulation, and physical testbed consisting of 20 MicaZ motes. Results reveal the remarkable advantage of DSF in extremely low-duty-cycle sensor networks in comparison to three well-known solutions (ETX [CHECK END OF SENTENCE], {\rm PRR}\times{\rm D} [CHECK END OF SENTENCE], and DESS [CHECK END OF SENTENCE]). We also demonstrate our solution defaults into ETX in always-awake networks and DESS in perfect-link networks.

[1] D.S.J.D. Couto, D. Aguayo, J. Bicket, and R. Morris, “A High Throughput Path Metric for Multi-Hop Wireless Routing,” Proc. ACM MobiCom, 2003.
[2] K. Seada, M. Zuniga, A. Helmy, and B. Krishnamachari, “Energy-Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks,” Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), 2004.
[3] G. Lu, N. Sadagopan, B. Krishnamachari, and A. Goel, “Delay Efficient Sleep Scheduling in Wireless Sensor Networks,” Proc. IEEE INFOCOM, 2005.
[4] Y. Gu and T. He, “Data Forwarding in Extremely Low Duty-Cycle Sensor Networks with Unreliable Communication Links,” Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys '07), 2007.
[5] H. Kiehne, Battery Technology Handbook. Marcel Dekker, 2003.
[6] J. Jeong, Y. Gu, T. He, and D. Du, “VISA: Virtual Scanning Algorithm for Dynamic Protection of Road Networks,” Proc. IEEE INFOCOM, 2009.
[7] X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, “Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks,” Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), 2003.
[8] G.S. Kasbekar, Y. Bejerano, and S. Sarkar, “Lifetime and Coverage Guarantees through Distributed Coordinate-Free Sensor Activation,” Proc. ACM MobiCom, 2009.
[9] J. Zhao and R. Govindan, “Understanding Packet Delivery Performance in Dense Wireless Sensor Networks,” Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), 2003.
[10] G. Zhou, T. He, and J.A. Stankovic, “Impact of Radio Irregularity on Wireless Sensor Networks,” Proc. Second Int'l Conf. Mobile Systems, Applications, and Services (MobiSys '04), June 2004.
[11] A. Woo, T. Tong, and D. Culler, “Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks,” Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), 2003.
[12] M. Zamalloa, K. Seada, B. Krishnamachari, and A. Helmy, “Efficient Geographic Routing over Lossy Links in Wireless Sensor Networks,” ACM Trans. Sensor Networks, vol. 4, no. 3, pp. 1-33, 2008.
[13] S. Lee, K.J. Kwak, and A.T. Campbell, “Solicitation-Based Forwarding for Sensor Networks,” Proc. Third IEEE Ann. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON '06), 2006.
[14] L. Sang, A. Arora, and H. Zhang, “On Exploiting Asymmetric Wireless Links via One-Way Estimation,” Proc. ACM MobiHoc, 2007.
[15] O. Dousse, P. Mannersalo, and P. Thiran, “Latency of Wireless Sensor Networks with Uncoordinated Power Saving Mechanisms,” Proc. ACM MobiHoc, 2004.
[16] A. Keshavarzian, H. Lee, and L. Venkatraman, “Wakeup Scheduling in Wireless Sensor Networks,” Proc. ACM MobiHoc, 2006.
[17] W. Lai and I.C. Paschalidis, “Sensor Network Minimal Energy Routing with Latency Guarantees,” Proc. ACM MobiHoc, 2007.
[18] L. Su, C. Liu, H. Song, and G. Cao, “Routing in Intermittently Connected Sensor Networks,” Proc. IEEE Int'l Conf. Network Protocols (ICNP '08), 2008.
[19] L. Su, B. Ding, Y. Yang, T. Abdelzaher, G. Cao, and J. Hou, “oCast: Optimal Multicast Routing Protocol for Wireless Sensor Networks,” Proc. IEEE Int'l Conf. Network Protocols (ICNP '09), 2009.
[20] F. Wang and J. Liu, “Duty-Cycle-Aware Broadcast in Wireless Sensor Networks,” Proc. IEEE INFOCOM, 2009.
[21] Y. Gu, T. He, M. Lin, and J. Xu, “Spatiotemporal Delay Control for Low-Duty-Cycle Sensor Networks,” Proc. 30th IEEE Real-Time Systems Symp. (RTSS '09), 2009.
[22] J. Polastre and D. Culler, “Versatile Low Power Media Access for Wireless Sensor Networks,” Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), Nov. 2004.
[23] W. Ye, J. Heidemann, and D. Estrin, “An Energy-Efficient MAC Protocol for Wireless Sensor Networks,” Proc. IEEE INFOCOM, 2002.
[24] Y. Sun, O. Gurewitz, and D.B. Johnson, “Ri-Mac: A Receiver-Initiated Asynchronous Duty Cycle Mac Protocol for Dynamic Traffic Loads in Wireless Sensor Networks,” Proc. Sixth ACM Conf. Embedded Networked Sensor Systems (SenSys '08), 2008.
[25] P. Suriyachai, J. Brown, and U. Roedig, “Time-Critical Data Delivery in Wireless Sensor Networks,” Proc. Int'l Conf. Distributed Computing in Sensor Systems (DCOSS '10), 2010.
[26] M.-E. Felemban, M.-C.-G. Lee, and M.-E. Ekici, “MMSPEED: Multipath Multi-Speed Protocol for QoS Guarantee of Reliability and Timeliness in Wireless Sensor Networks,” IEEE Trans. Mobile Computing, vol. 5, no. 6, pp. 738-754, June 2006.
[27] M. Strasser, A. Meier, K. Langendoen, and P. Blum, “Dwarf: Delay-Aware Robust Forwarding for Energy-Constrained Wireless Sensor Networks,” Proc. Third IEEE Int'l Conf. Distributed Computing in Sensor Systems (DCOSS '07), 2007.
[28] K. Pister and L. Doherty, “TSMP: Time Synchronized Mesh Protocol,” Proc. Int'l Symp. Distributed Sensor Networks (DSN '08), 2008.
[29] S. Munir, S. Lin, E. Hoque, S.M.S. Nirjon, J.A. Stankovic, and K. Whitehouse, “Addressing Burstiness for Reliable Communication and Latency Bound Generation in Wireless Sensor Networks,” Proc. Ninth ACM/IEEE Int'l Conf. Information Processing in Sensor Networks (IPSN '10), 2010.
[30] Q. Cao, T. Abdelzaher, T. He, and J. Stankovic, “Towards Optimal Sleep Scheduling in Sensor Networks for Rare Event Detection,” Proc. Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN '05), 2005.
[31] S. He, J. Chen, D. Yau, H. Shao, and Y. Sun, “Energy-Efficient Capture of Stochastic Events by Global- and Local-Periodic Network Coverage,” Proc. ACM MobiHoc, 2009.
[32] Y. Wu, S. Fahmy, and N.B. Shroff, “Energy Efficient Sleep/Wake Scheduling for Multi-Hop Sensor Networks: Non-Convexity and Approximation Algorithm,” Proc. IEEE INFOCOM, 2007.
[33] W. Shu, X. Liu, Z. Gu, and S. Gopalakrishnan, “Optimal Sampling Rate Assignment with Dynamic Route Selection for Real-Time Wireless Sensor Networks,” Proc. Real-Time Systems Symp. (RTSS '08), 2008.
[34] MultiHopLQI, TinyOS, http://www.tinyos.net/tinyos-1.x/tos/lib MultiHopLQI, 2011.
[35] R. Fonseca, O. Gnawali, K. Jamieson, and P. Levis, “Four-Bit Wireless Link Estimation,” Proc. Sixth Workshop Hot Topics in Networks (HotNets '07), 2007.
[36] S. Lin, G. Zhou, K. Whitehouse, Y. Wu, J.A. Stankovic, and T. He, “Towards Stable Network Performance in Wireless Sensor Networks,” Proc. IEEE Real-Time Systems Symp. (RTSS '09), 2009.
[37] K. Srinivasan, P. Dutta, A. Tavakoli, and P. Levis, “Understanding the Causes of Packet Delivery Success and Failure in Dense Wireless Sensor Networks,” Proc. Fourth Int'l Conf. Embedded Networked Sensor Systems (SenSys '06), 2006.
[38] M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, “The Flooding Time Synchronization Protocol,” Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), 2004.
[39] J. Hui and D. Culler, “The Dynamic Behavior of a Data Dissemination Protocol for Network Programming at Scale,” Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), 2004.
[40] M. Zuniga and B. Krishnamachari, “Analyzing the Transitional Region in Low Power Wireless Links,” Proc. First Ann. IEEE CS Conf. Sensor and Ad Hoc Comm. and Networks (SECON '04), 2004.
[41] “CC2420 Product Information and Data Sheet,” Chipcon, http:/www.chipcon.com, 2011.

Index Terms:
Wireless sensor networks, low-duty-cycle networks, dynamic data forwarding.
Citation:
Yu Gu, Tian He, "Dynamic Switching-Based Data Forwarding for Low-Duty-Cycle Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol. 10, no. 12, pp. 1741-1754, Dec. 2011, doi:10.1109/TMC.2010.266
Usage of this product signifies your acceptance of the Terms of Use.