Skip to main content

Advertisement

SpringerLink
Log in

Energy aware efficient geographic routing in lossy wireless sensor networks with environmental energy supply

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Wireless sensor networks are characterized by multihop wireless lossy links and resource constrained nodes. Energy efficiency is a major concern in such networks. In this paper, we study Geographic Routing with Environmental Energy Supply (GREES) and propose two protocols, GREES-L and GREES-M, which combine geographic routing and energy efficient routing techniques and take into account the realistic lossy wireless channel condition and the renewal capability of environmental energy supply when making routing decisions. Simulation results show that GREESs are more energy efficient than the corresponding residual energy based protocols and geographic routing protocols without energy awareness. GREESs can maintain higher mean residual energy on nodes, and achieve better load balancing in terms of having smaller standard deviation of residual energy on nodes. Both GREES-L and GREES-M exhibit graceful degradation on end-to-end delay, but do not compromise the end-to-end throughput performance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. G.J. Pottie and W.J. Kaiser, Wireless integrated network sensors, Communications of the ACM 43(5) (2000) 51–58.

    Article  Google Scholar 

  2. S. Singh, M. Woo and C.S. Raghavendra, Power-aware routing in mobile ad hoc networks, in: ACM/IEEE MOBICOM’98, Dallas, Texas (October 1998).

  3. J. Chang and L. Tassiulas, Energy conserving routing in wireless ad-hoc networks, in: IEEE INFOCOM’00, Tel Aviv, Israel (March 2000).

  4. Q. Li, J.A. Aslam and D. Rus, Online power-aware routing in wireless ad-hoc networks, in: Mobicom’01, Rome, Italy (July 2001).

  5. K. Kar, M. Kodialam, T.V. Lakshman and L. Tassiulas, Routing for network capacity maximization in energy-constrained ad-hoc networks, in: IEEE INFOCOM, San Francisco (March 2003).

  6. W. Weber, Ambient intelligence: industrial research on a visionary concept, in: Proceedings of the 2003 International Symposium on Low Power Electronics and Design (2003).

  7. J.M. Rabaey, M.J. Ammer, J.L. da Silva Jr., D. Patel and S. Roundy, Picoradio supports ad hoc ultra-low power wireless networking, in: IEEE Computer (July 2000) pp. 42–48.

  8. J.A. Paradiso and M. Feldmeier, A compact, wireless, self-powered pushbutton controller, in: Ubicomp’01, Atlanta, GA (September 2001).

  9. A. Kansal and M.B. Srivastava, An environmental energy harvesting framework for sensor networks, in: International Symposium on Low Power Electronics and Design (2003) pp. 481–486.

  10. T. Voigt, H. Ritter and J. Schiller, Utilizing solar power in wireless sensor networks, in: The 28th Annual IEEE Conference on Local Computer Networks (LCN), Bonn/Konigswinter,Germany (October 2003).

  11. L. Lin, N.B. Shroff and R. Srikant, Asymptotically optimal poweraware routing for multihop wireless networks with renewable energy sources, in: INFOCOM, Miami (March 2005).

  12. G.G. Finn, Routing and addressing problems in large metropolitan-scale internetworks, Technical Report ISI/RR-87-180, USC/ISI (March 1987).

  13. H. Takagi and L. Kleinrock, Optimal transmission ranges for randomly distributed packet radio terminals, IEEE Transactions on Communications 32(3) (1984) 246–257.

    Article  Google Scholar 

  14. Y. Ko and N.H. Vaidya, Location aided routing (LAR) in mobile ad hoc networks, in: IEEE/ACM MobiCom (October 1998).

  15. P. Bose, P. Morin, I. Stojmenovic and J. Urrutia, Routing with guaranteed delivery in ad hoc wireless networks, in: 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Seattle, WA (August 1999).

  16. B. Karp and H.T. Kung, GPSR: Greedy perimeter stateless routing for wireless networks, in: ACM MOBICOM, Boston (August 2000).

  17. F. Kuhn, R. Wattenhofer, Y. Zhang and A. Zollinger, Geometric ad-hoc routing: Of theory and practice, in: 22nd ACM Symposium on the Principles of Distributed Computing (PODC), Boston (July 2003).

  18. K. Seada, M. Zuniga, A. Helmy and B. Krishnamachari, Energy efficient forwarding strategies for geographic routing in wireless sensor networks, in: ACM Sensys’04, Baltimore, MD (November 2004).

  19. S. Lee, B. Bhattacharjee and S. Banerjee, Efficient geographic routing in multihop wireless networks, in: MobiHoc (2005).

  20. Y. Yu, D. Estrin and R. Govindan, Geographical and energy-aware routing: A recursive data dissemination protocol for wireless sensor networks, Technical Report TR-01-0023, UCLA-CSD (May 2001).

  21. D. Couto, D. Aguayo, J. Bicket and R. Morris, A high-throughput path metic for multi-hop wireless routing, in: ACM MobiCom’03, San Diego, California (September 2003).

  22. J. Zhao and R. Govindan, Understanding packet delivery performance in dense wireless sensor networks, in: ACM Sensys’03, LA, CA (November 2003).

  23. M. Zuniga and B. Krishnamachari, Analyzing the transitional region in low power wireless links, in: IEEE Secon’04 (2004).

  24. M. Zorzi and A. Armaroli, Advancement optimization in multihop wireless networks, in: Proc. of VTC (October 2003).

  25. M. Rahimi, H. Shah, G.S. Sukhatme, J. Heidemann and D. Estrin, Studying the feasibility of energy harvesting in a mobile sensor network, in: IEEE International Conference on Robotics and Automation (2003).

  26. A. Kansal, D. Potter and M.B. Srivastava, Performance aware tasking for environmentally powered sensor networks, in: Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems, NY (2004).

  27. K. Zeng, K. Ren, W. Lou and P.J. Moran, Energy aware efficient geographic routing in lossy wireless sensor networks with environmental energy supply, in: QShine06, Waterloo Ontario, Canada (August 2006).

  28. K. Zeng, W. Lou, K. Ren and P.J. Moran, Energy-efficient geographic routing in environmentally powered wireless sensor networks, in: MILCOM06, Washington, DC (October 2006).

  29. N. Bulusu, J. Heidemann and D. Estrin, Gps-less low cost outdoor localization for very small devices, IEEE Personal Communications Magazine 7(5) (October 2000) 28–34.

    Article  Google Scholar 

  30. A. Savvides, C. Han and M.B. Strivastava, Dynamic finegrained localization in ad-hoc networks of sensors, in: IEEE/ACM MobiCom (July 2001).

  31. Y. Zhang, W. Liu, Y. Fang and D. Wu, Secure localization and authentication in ultra-wideband sensor networks, IEEE Journal on Selected Areas in Communications, Special Issue on UWB Wireless Communications—Theory and Applications 24(4) (April 2006) 829–835.

    Article  Google Scholar 

  32. S. Meninger, J.O. Mur-Miranda, R. Amirtharajah, A. Chandrakasan and J. Lang, Vibration-to-electric energy conversion, in: Proceedings of the 1999 International Symposium on Low Power Electronics and Design (1999).

  33. P. Gutmann, IEEE wireless lan medium access control (MAC) and physical layer (PHY) specifications standard 802.11c1997, in: IEEE Computer Society LAN MAN Standards Committee (1997).

  34. A. Woo and D. Culler, Evaluation of efficient link reliability estimators for low-power wireless networks, Technical report, University of California, Berkeley (April 2003).

  35. L.M. Feeney and M. Nilsson, Investigating the energy consumption of a wireless network interface in an ad hoc networking environment, in: IEEE INFOCOM’01, Bonn/Konigswinter, Germany (April 2001).

  36. X. Zeng, R. Bagrodia and M. Gerla, Glomosim: A library for parallel simulation of large-scale wireless networks, in: Proceedings of PADS’98, Banff, Canada (May 1998).

  37. T.S. Rappaport, Wireless Communications: Principles and Practice, (Prentice Hall, New Jersey, 1996).

    Google Scholar 

  38. P. Gupta and P.R. Kumar, The capacity of wireless networks, Trans. Inform. Theory 46(2) (March 2000) 388–404.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of ECE, Worcester Polytechnic Institute, MA, 01609, USA

    Kai Zeng, Kui Ren & Wenjing Lou

  2. AirSprite Technologies, Inc., Northborough, MA, 01532, USA

    Patrick J. Moran

Authors
  1. Kai Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kui Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wenjing Lou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Patrick J. Moran
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kai Zeng.

Additional information

Kai Zeng received his B.E. degree in Communication Engineering and M.E. degree in Communication and Information System both from Huazhong University of Science and Technology, China, in 2001 and 2004, respectively. He is currently a Ph.D. student in the Electrical and Computer Engineering department at Worcester Polytechnic Institute. His research interests are in the areas of wireless ad hoc and sensor networks with emphases on energy-efficient protocol, cross-layer design, routing, and network security.

Kui Ren received his B. Eng. and M. Eng. both from Zhejiang University, China, in 1998 and 2001, respectively. He worked as a research assistant at Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences from March 2001 to January 2003, at Institute for Infocomm Research, Singapore from January 2003 to August 2003, and at Information and Communications University, South Korea from September 2003 to June 2004. Currently he is a PhD candidate in the ECE department at Worcester Polytechnic Institute. His research interests include ad hoc/sensor network security, wireless mesh network security, Internet security, and security and privacy in ubiquitous computing environments.

Wenjing Lou is an assistant professor in the Electrical and Computer Engineering department at Worcester Polytechnic Institute. She obtained her Ph.D. degree in Electrical and Computer Engineering from University of Florida in 2003. She received the M.A.Sc. degree from Nanyang Technological University, Singapore, in 1998, the M.E. degree and the B.E. degree in Computer Science and Engineering from Xi’an Jiaotong University, China, in 1996 and 1993 respectively. From December 1997 to July 1999, she worked as a Research Engineer in Network Technology Research Center, Nanyang Technological University. Her current research interests are in the areas of ad hoc and sensor networks, with emphases on network and system security and routing.

Patrick J. Moran received his MSEE from Carnegie Mellon University, 1993. He is currently the CTO and Founder of AirSprite Technologies Inc, and is driving the company to utilize advanced networking protocols for low-power wireless network systems. His interests include architecture, protocols and high performance implementation of emerging communication technologies. Patrick has been involved in deployment of communication and signal processing technologies since graduating from the University of Minn. in 1986. He holds several patents and publications relating to storage, medical and data processing information systems. He is a member of the IEEE.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zeng, K., Ren, K., Lou, W. et al. Energy aware efficient geographic routing in lossy wireless sensor networks with environmental energy supply. Wireless Netw 15, 39–51 (2009). https://doi.org/10.1007/s11276-007-0022-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-007-0022-0

Keywords

Search

Navigation