Low-Latency Geographic Routing for Asynchronous Energy-Harvesting WSNs

Research on data routing strategies for wireless sensor networks (WSNs) has largely focused on energy efficiency. However rapid advances in WSNs require routing protocols which can accommodate new types of energy source and data of requiring short end-to-end delay. In this paper, we describe a duty-cycle-based low-latency geographic routing for asynchronous energy-harvesting WSNs. It uses an algorithm (D-APOLLO) that periodically and locally determines the topological knowledge range and duty-cycle of each node, based on an estimated energy budget for each period which includes the currently available energy, the predicted energy consumption, and the energy expected from the harvesting device. This facilitates a low latency routing scheme which considers both geographic and duty-cycle information about the neighbors of a node, so that data can be routed efficiently and delivered to the sink as quickly as possible. Simulation results confirm that our routing scheme can deliver data to the sink with high reliability and low latency.

[1]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[2]  Heonshik Shin,et al.  Priority-based Routing for Solar-Powered Wireless Sensor Networks , 2007, 2007 2nd International Symposium on Wireless Pervasive Computing.

[3]  Dario Pompili,et al.  Optimal local topology knowledge for energy efficient geographical routing in sensor networks , 2004, IEEE INFOCOM 2004.

[4]  Jan M. Rabaey,et al.  Altruists in the PicoRadio sensor network , 2002, 4th IEEE International Workshop on Factory Communication Systems.

[5]  Rahul Jain,et al.  Geographical routing using partial information for wireless ad hoc networks , 2001, IEEE Wirel. Commun..

[6]  Heonshik Shin,et al.  Mission-Oriented Selective Routing for Wireless Sensor Networks , 2007, 2007 Second International Conference on Communications and Networking in China.

[7]  Mani B. Srivastava,et al.  Performance aware tasking for environmentally powered sensor networks , 2004, SIGMETRICS '04/Performance '04.

[8]  Yang Xiao,et al.  Handbook on Sensor Networks , 2010 .

[9]  Mani B. Srivastava,et al.  Design considerations for solar energy harvesting wireless embedded systems , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[10]  Anantha Chandrakasan,et al.  Low-power wireless sensor networks , 2001, VLSI Design 2001. Fourteenth International Conference on VLSI Design.

[11]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[12]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..

[13]  Mani B. Srivastava,et al.  An environmental energy harvesting framework for sensor networks , 2003, ISLPED '03.

[14]  S. Mahlknecht,et al.  Energy supply considerations for self-sustaining wireless sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[15]  Heonshik Shin,et al.  QoS-Aware Geographic Routing for Solar-Powered Wireless Sensor Networks , 2007, IEICE Trans. Commun..

[16]  Adam Dunkels,et al.  Solar-aware clustering in wireless sensor networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[17]  Hartmut Ritter,et al.  Utilizing solar power in wireless sensor networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[18]  Mani B. Srivastava,et al.  Power management in energy harvesting sensor networks , 2007, TECS.

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

[20]  In-Yeup Kong,et al.  Battery model for wireless networks using photovoltaic cells , 2006, 2006 8th International Conference Advanced Communication Technology.