Residual Time Aware Forwarding for Randomly Duty-Cycled Wireless Sensor Networks

This paper studies data forwarding in wireless sensor networks (WSNs) where sensor nodes are randomly duty-cycled to save energy. The duty-cycling operation requires the data delivery strategy to be more adaptive for the dynamics caused by the uncertainty of node working schedules. However, the existing maximum-advance routing scheme, at each step the forwarding node selects the node closest to the destination as its next hop forwarder among neighbors, performs poorly in randomly duty-cycled WSNs.In this paper, we propose a new residual time aware (RTA) routing metric for randomly duty-cycled WSNs. RTA is designed to be responsive to the dynamics caused by duty-cycling operation. We also present a residual time aware forwarding (RTAF) strategy using this metric for randomly duty-cycled WSNs. Simulation results demonstrate that our proposed RTAF strategy reduces the retransmissions and delivery delay introduced by the duty-cycling operation. Therefore, it is shown that RTAF increases the data delivery ratio and average advance per hop, and significantly reduces the end-to-end delivery latency.

[1]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[2]  Michele Zorzi,et al.  Energy and latency performance of geographic random forwarding for ad hoc and sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[3]  Dongsook Kim.  Low duty-cycled wireless sensor networks: Connectivity and opportunistic routing , 2008 .

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

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

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

[7]  Pedro M. Ruiz,et al.  BOSS: Beacon-less On Demand Strategy for Geographic Routing inWireless Sensor Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[8]  Patrick Thiran,et al.  Latency of wireless sensor networks with uncoordinated power saving mechanisms , 2004, MobiHoc '04.

[9]  Mingyan Liu,et al.  Randomly Duty-cycled Wireless Sensor Networks: Dynamics of Coverage , 2006, IEEE Transactions on Wireless Communications.

[10]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[11]  Panganamala Ramana Kumar,et al.  The Number of Neighbors Needed for Connectivity of Wireless Networks , 2004, Wirel. Networks.

[12]  Sangsu Jung,et al.  A geographic routing protocol utilizing link lifetime and power control for mobile ad hoc networks , 2008, FOWANC '08.

[13]  Yunghsiang Sam Han,et al.  Scheduling Sleeping Nodes in High Density Cluster-based Sensor Networks , 2005, Mob. Networks Appl..

[14]  Zhen Song,et al.  Resource-Aware and Link Quality Based Routing Metric for Wireless Sensor and Actor Networks , 2007, 2007 IEEE International Conference on Communications.

[15]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[16]  Bhaskar Krishnamachari,et al.  Delay efficient sleep scheduling in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[17]  Yang Xiao,et al.  A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks , 2006, Mob. Networks Appl..

[18]  Sang Hyuk Son,et al.  IGF: A State-Free Robust Communication Protocol for Wireless Sensor Networks , 2003 .

[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]  Torsten Braun,et al.  BLR: beacon-less routing algorithm for mobile ad hoc networks , 2004, Comput. Commun..

[21]  Tarek F. Abdelzaher,et al.  Towards optimal sleep scheduling in sensor networks for rare-event detection , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[22]  Ahmed Helmy,et al.  A local metric for geographic routing with power control in wireless networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

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

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

[25]  Lei Shu,et al.  Transmitting and Gathering Streaming Data in Wireless Multimedia Sensor Networks Within Expected Network Lifetime , 2008, Mob. Networks Appl..

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

[27]  Jörg Widmer,et al.  Contention-based forwarding for mobile ad hoc networks , 2003, Ad Hoc Networks.