Skip to main content

Advertisement

SpringerLink
Log in

Energy-Efficient Route Selection Strategies for Wireless Sensor Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Wireless Sensor Networks (WSNs) facilitate monitoring and controlling of physical environments from remote locations with the best possible accuracy. Sensor networks are wireless networks consisting of groups of small, inexpensive nodes, which collect and disseminate critical data. Also, sensor nodes have various energy and computational constraints due to their inexpensive nature and ad hoc method of deployment. Considerable research has been focused on overcoming these deficiencies through low-energy consumption schemes. Among other factors, the route selection strategy may have an impact on the sensors lifetime, and following on the network lifetime. In this paper, we study various route selection strategies that aim at prolonging the lifetime of WSNs. Also, a new route selection scheme is proposed, that increases further the network lifetime. The performance of these schemes is analyzed through simulation.

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

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8

Similar content being viewed by others

References

  1. Pantazis N, Vergados D (2007) A survey on power control issues in wireless sensor networks. IEEE Commun Surv 9(4):86–107

    Article  Google Scholar 

  2. Al-Karaki JN, Kamal AE (2004) Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communication 11(6):6–28 December

    Article  Google Scholar 

  3. Akkaya K, Younis M (2005) A survey of routing protocols in wireless sensor networks. Elsevier Ad Hoc Network Journal 3(3):325–349

    Google Scholar 

  4. Perkins CE, Bhagwat P (1994) Highly dynamic destination-sequenced distance vector routing (DSDV) for mobile computers. ACM SIGCOMM Comput Commun Rev 24(4):234–244 October

    Article  Google Scholar 

  5. Jacquet P, Muhlethaler P, Qayyum A (2002) Optimized link state routing protocol. IETF Internet Draft, draft-ietf-manet-olsr-10.txt, June 2002

  6. Moy J (1998) Open shortest path first version 2. RFC 2328, IETF, April 1998

  7. Johnson DB, Maltz DA, Hu YC, Jetcheva JG (2003) The dynamic source routing protocol for mobile ad hoc networks (DSR). IETF Internet Draft: draft-ietf-manet-dsr-08.txt

  8. Park, Corson S (2001) Temporally-ordered routing algorithm (TORA) version 1 functional specification. IETF Draft: draft-ietf-manet-tora-spec-04.txt

  9. Perkins CE, Belding-Royer EM, Das SR (2000) Ad hoc on-demand distance vector (AODV) routing. IETF Internet Draft, MANET Working Group, draft-ietf-manet-aodv-05.txt, March 2000

  10. Haas ZJ, Pearlman MR, Samar P (2002) The zone routing protocol (ZRP) for ad hoc networks. IETF Internet Draft: draft-ietf-manetzone-zrp-04. txt, July 2002

  11. Hossain MJ, Chae O, Mamun-Or-Rashid M, Choong Seon Hong (2005) Cost-effective maximum lifetime routing protocol for wireless sensor networks. In: The Proceedings of Advanced Industrial Conference on Telecommunications/Service Assurance with Partial and Intermittent Resources Conference/E-Learning on Telecommunications Workshop (AICT/SAPIR/ELETE’05), pp 314–319, July 2005

  12. Xing G, Lu C, Zhang Y, Huang Q, Pless R (2005) Minimum power configuration in wireless sensor networks. In: The Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc’05), Urbana-Champaign, IL, USA, pp 390–401

  13. Kang H, Li X (2006) Power-aware sensor selection in wireless sensor networks. In: The Proceedings of the 5th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN ‘06), Nashville, TN, USA

  14. Intanagonwiwat RG, Estrin D (2000) Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: The Proceedings of ACM MobiCom ‘00, Boston, MA, pp 56–67

  15. Heinzelman WR, Kulik J, Balakrishnan H (1999) Adaptive protocols for information dissemination in wireless sensor networks. In: The Proceedings of 5th ACM/IEEE Mobicom Conference (MobiCom ‘99), Seattle, WA, August, pp 174–85

  16. Kulik J, Heinzelman WR, Balakrishnan H (2002) Negotiation-based protocols for disseminating information in wireless sensor networks. Wirel Netw 8(2–3):169–185

    Article  MATH  Google Scholar 

  17. Shah R et al (2002) Energy aware routing for low energy ad-hoc sensor networks. In: The Proceedings of the IEEE Wireless Communications and Networking Conference, WCNC, Orlando, FL, March 2002

  18. Xu JH, Estrin D (2001) Geography-informed energy conservation for ad-hoc routing. In: The Proceedings of MobiCom’ 2001, Rome, Italy, July 2001

  19. Ye AC, Liu S, Zhang L (2001) A scalable solution to minimum cost forwarding in large sensor networks. In: The Proceedings of the 10th International Conference on Computer Communications and Networks (ICCCN), pp. 304–309

  20. Braginsky D, Estrin D (2002) Rumor routing algorithm for sensor networks. In: The Proceedings of the First Workshop on Sensor Networks and Applications (WSNA), Atlanta, GA, October 2002

  21. Subramanian, Katz RH (2000) An architecture for building self configurable systems. In: The Proceedings of IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing, Boston, MA, August 2000

  22. Ponduru V, Ghosal D, Mukherjee B (2004) A distributed coverage-preserving multipath routing protocol in wireless sensor networks. Technical Report, Department of Computer Science, University of California, Davis, March 2004

  23. Singh S, Woo M, Raghavendra CS (1998) Power-aware routing in mobile ad-hoc networks. In: The Proceedings of the 4th IEEE/ACM International Conference on Mobile Computing and Networking (Mobicom’98), Dallas, TX, pp 181–190

  24. Misra A, Banerjee S (2002) MRPC: maximizing network lifetime for reliable routing in wireless environments. In: The Proceedings of the Wireless Communications and Networking Conference (WCNC’02), Orlando, FL, USA, vol 2, pp 800–806

  25. Ledvich I, Segall A (2006) Threshold-related throughput—a new criterion for evaluation of sensor network performance. In: The Proceedings of the 5th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net 2006), Lipari, Sicily, Italy, pp 1–8

  26. Gomes RCM, Souto EJP, Kelner J, Sadok D (2006) Evaluation of energy heuristics to on-demand routes establishment in wireless sensor networks. In: The Proceedings of 3rd the Annual Conference on Wireless On demand Network Systems and Services (WONS’06), Les Ménuires, France, pp 179–184

  27. Patel M, Chandrasekaran R, Venkatesan S (2006) Efficient minimum-cost bandwidth-constrained routing in wireless sensor networks. Special issue on “Wireless networks and pervasive computing”. Journal of Pervasive Computing and Communications (JPCC), vol. 2, no 2

  28. Scott K, Bambos N (1996) Routing and channel assignment for low power transmission in PCS. In: The Proceedings of the IEEE International Conference on Universal Personal Communications, pp 498–502

  29. Cano J-C, Kim D (2002) Investigating performance of power-aware routing protocols for mobile ad hoc networks. In: The Proceedings of the International Mobility and Wireless Access Workshop (MobiWac’02), pp 80–86

  30. Toh C-K (2001) Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks. IEEE Commun Mag 39(6):138–147

    Article  Google Scholar 

  31. Vergados DJ, Pantazis N, Vergados D (2007) Enhanced route selection for energy efficiency in wireless sensor networks. Ιn: The Proceedings of the 3rd International Mobile Multimedia Communications Conference (Mobimedia), Nafpaktos, Greece, August 27–29

  32. Chang J-H, Tassiulas L (2000) Maximum lifetime routing in wireless sensor networks. In: The Proceedings of the 4th Conference on Advanced Telecommunications/Information Distribution Research Program (ATIRP ‘00), College Park, MD, March 2000

Download references

Acknowledgment

This paper is part of the 03ED485—“Design and Development Models for QoS Provisioning in Wireless Broadband Networks” research project, implemented within the framework of the “Reinforcement Programme of Human Research Manpower” (PENED) and co-financed by National and Community Funds (25% from the Greek Ministry of Development–General Secretariat of Research and Technology and 75% from EU—European Social Fund).

Author information

Authors and Affiliations

  1. School of Electrical and Computer Engineering, National Technical University of Athens, Iroon Polytexneiou 7, Zografou, Athens, 157 73, Greece

    Dimitrios J. Vergados

  2. Department of Information and Communication Systems Engineering, University of the Aegean, Karlovassi, Samos, 832 00, Greece

    Nikolaos A. Pantazis & Dimitrios D. Vergados

  3. Department of Electronics, School of Technological Applications, Technological Educational Institution (T.E.I.) of Athens, Ag. Spyridonos 21, Aigaleo, 12210, Greece

    Nikolaos A. Pantazis

  4. Department of Informatics, University of Piraeus, 80, Karaoli and Dimitriou St., Piraeus, 185 34, Greece

    Dimitrios D. Vergados

Authors
  1. Dimitrios J. Vergados
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nikolaos A. Pantazis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dimitrios D. Vergados
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dimitrios D. Vergados.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vergados, D.J., Pantazis, N.A. & Vergados, D.D. Energy-Efficient Route Selection Strategies for Wireless Sensor Networks. Mobile Netw Appl 13, 285–296 (2008). https://doi.org/10.1007/s11036-008-0098-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-008-0098-5

Keywords

Search

Navigation