Energy-Efficient Geographic Routing in Environmentally Powered Wireless Sensor Networks

Current and potential applications of wireless sensor networks (WSNs) include military sensing, physical security, traffic surveillance, and environment monitoring, etc. Due to the fact that WSNs are composed of a large number of low-cost but energy constrained nodes, scalable and energy-efficient routing protocols are requisite for the WSN applications. In this paper, we study energy-efficient geographic routing protocols in environmentally powered WSNs, where the sensor nodes are capable of extracting energy from the environment. We propose a protocol, geographic energy-aware blacklisting routing with energy supply (GEBRES), which makes routing decision locally by jointly taking into account multiple factors-the realistic wireless channel condition, packets advancement to the destination, the energy availability on the node with environmental energy supply. Simulation results show that GEBRES is more energy efficient than the corresponding residual energy based protocols without considering the property of the energy changing (including recharging and consuming) rate. In particular, given the same energy and traffic models, GEBRES maintains higher minimum residual energy on nodes and achieves better load balancing in terms of having a smaller standard deviation of residual energy among nodes. GEBRES exhibits a little degradation on end-to-end delay, but does not compromise the end-to-end throughput performance

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

[2]  R. Srikant,et al.  Asymptotically Optimal Energy-Aware Routing for Multihop Wireless Networks With Renewable Energy Sources , 2007, IEEE/ACM Transactions on Networking.

[3]  Anantha Chandrakasan,et al.  Vibration-to-electric energy conversion , 1999, Proceedings. 1999 International Symposium on Low Power Electronics and Design (Cat. No.99TH8477).

[4]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

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

[6]  Ahmed Helmy,et al.  Energy Efficient Forwarding Strategies for Geographic Routing , 2004 .

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

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

[9]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[10]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  David E. Culler,et al.  Evaluation of Efficient Link Reliability Estimators for Low-Power Wireless Networks , 2004 .

[12]  Joseph A. Paradiso,et al.  A Compact, Wireless, Self-Powered Pushbutton Controller , 2001, UbiComp.

[13]  Mario Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998 .

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

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

[16]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[17]  W. Weber Ambient intelligence - industrial research on a visionary concept , 2003, Proceedings of the 2003 International Symposium on Low Power Electronics and Design, 2003. ISLPED '03..

[18]  Werner Weber Ambient intelligence: industrial research on a visionary concept , 2003, ISLPED '03.

[19]  Yan Zhang,et al.  Geometric ad-hoc routing: of theory and practice , 2003, PODC '03.

[20]  R. Srikant,et al.  Asymptotically optimal power-aware routing for multihop wireless networks with renewable energy sources , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[21]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[22]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[23]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[24]  Qun Li,et al.  Online power-aware routing in wireless Ad-hoc networks , 2001, MobiCom '01.

[25]  Leandros Tassiulas,et al.  Routing for network capacity maximization in energy-constrained ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[27]  Gregory G. Finn,et al.  Routing and Addressing Problems in Large Metropolitan-Scale Internetworks. ISI Research Report. , 1987 .

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

[29]  Jan M. Rabaey,et al.  PicoRadio Supports Ad Hoc Ultra-Low Power Wireless Networking , 2000, Computer.