Skip to main content

Advertisement

SpringerLink
Log in

Energy-aware and quality of service-based routing in wireless sensor networks and vehicular ad hoc networks

  • Published:
annals of telecommunications - annales des télécommunications Aims and scope Submit manuscript

Abstract

Wireless Sensor Networks (WSNs) have increasingly been used for remote monitoring tasks. Limited capabilities of sensor nodes in terms of communication, computation, and storage, present challenges to protocols designed for WSNs. Due to the severe energy constraint of sensor nodes, among the major concerns is the problem of designing efficient energy-aware routing protocols. Numerous routing protocols have been proposed in the literature. Cluster-based routing protocols for large-scale WSNs have some advantages as compared to a flat network topology. Clustering results in a reduced number of messages that propagate through the network in order to accomplish a sensing task. It also offers improved power control. Quality of Service (QoS) is becoming an important feature of data routing in WSNs. QoS is required for real-time data transmission when the result of a sensing task is dependent not only on the correct sensing of the environment but also on the timely delivery of the event notification to the monitoring center, the Sink. The emergency preparedness and response class of applications, for instance, impose delay requirements on the delivery of event notification messages. Transmitting video and imaging data poses certain bandwidth, delay, and jitter requirements on the routing protocols. Vehicular Ad Hoc Networks (VANETs) are envisioned to improve intervehicle coordination and become a part of intelligent transport systems with an ultimate goal of increasing safety on the roads and improving travel comfort. VANETs may include WSNs that are placed along the sides of roads and provide monitoring of road conditions. Routing protocols for VANETs also aim at satisfying end-to-end QoS requirements. This paper first discusses energy-efficient clustering routing protocols for WSNs, followed by approaches aimed at satisfying QoS in WSNs and VANETS. Lastly, a discussion and comparison of features of the selected routing protocols and QoS-based approaches is presented.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38:393–422

    Article  Google Scholar 

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

    Google Scholar 

  3. Akkaya K, Younis M (2003) An energy-aware QoS routing protocol for wireless sensor networks. In: Proceedings MWN, Providence, May 2003, pp 710–715

  4. Akkaya K, Younis M (2005) Energy-aware and QoS routing in wireless sensor networks. Springer Cluster Comput J 8:179–188

    Article  Google Scholar 

  5. Bandyopadhyay S, Coyle E (2003) An energy-efficient hierarchical clustering algorithm for wireless sensor networks. In: Proceedings of IEEE INFOCOM, San Francisco, April 2003

  6. Banerjee S, Khuller S (2001) A clustering scheme for hierarchical control in multi-hop wireless networks. In: Proceedings of the 20th IEEE INFOCOM, Anchorage, April 2001, pp 1028–1037

  7. Boukerche A, Pazzi RW Araujo RB (2006) Fault-tolerant wireless sensor network routing protocols for the supervision of context-aware physical environments. J Parallel Distrib Comput 66(4)586–599 (Algorithms for Wireless and Ad-Hoc Networks)

    Article  MATH  Google Scholar 

  8. Boukerche A, Martirosyan A (2007) An energy-aware and fault tolerant inter-cluster communication based protocol for wireless sensor networks. Globecom, Washington DC, pp 1164–1168

    Google Scholar 

  9. Chang J, Tassiulas L (1999) Routing for maximum system lifetime in wireless ad-hoc networks. In: Proceedings of the 37th annual Allerton conference communication, control, and computing, September 1999

  10. Chen D, Varshney PK (2004) QoS support in wireless sensor network: a survey. In: Proceedings of the international conference on wireless networks (ICWN), CSREA Press, 2004, pp 227–233

  11. Chu M, Haussecker H, Zhao F (2002) Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks. Int J High Perform Comput Appl 16(3):293–313

    Google Scholar 

  12. Eugster PT, Felber PA, Guerraoui R, Kermarrec AM (2003) The many faces of publish/subscribe. ACM Comput Surv 35(2):114–131

    Article  Google Scholar 

  13. Heinzelman W, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocols for wireless sensor networks. In: Proceedings of the 33rd annual Hawaii international conference on system sciences (HICSS), Big Island, January 2000, pp 3005–3014

  14. Hill J, Culler D (2002) A wireless embedded sensor architecture for system-level optimization. Intel Research IRB-TR-02-00N

  15. IEEE Stdandard 802-11e-2005 (2005) IEEE standard for local and metropolitan area networks, Part 11: Wireless LAN MAC and PHY specifications: MAC QoS Enhancements, September 2005

  16. Intanagonwiwat C, Govindan R, Estrin D (2000) Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proceedings of the 6th annual international conference on mobile computing and networking. Boston Massachusetts, United States, 6–11 August 2000, pp 56–67

  17. Kihl M, Sichitiu M, Ekeroth T, Rozenberg M (2007) Reliable multicast routing in vehicular ad-hoc networks. In: Lecture notes in computer science, vol 4517. Springer, Heidelberg, pp 315–325

    Google Scholar 

  18. Ko Y, Vaidya N (2002) Floding-based geocasting protocols for mobile ad hoc networks. Mob Netw Appl 7:471–480

    Article  Google Scholar 

  19. Malhofer C, Cseh C, Franz W, Eberhardt R (2003) Performance evaluation of stored goecast. In: Proceedings of IEEE 58th vehicular technology conference. IEEE, Piscataway, pp 2901–2905

    Google Scholar 

  20. Manjeshwar A, Agrawal DP (2001) TEEN: a protocol for enhanced efficiency in wireless sensor networks. In: 1st international workshop on parallel and distributed computing issues in wireless networks and mobile computing. p 189

  21. Manjeshwar A, Agrawal DP (2002) APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In: 2nd international workshop on parallel and distributed computing issues in wireless networks and mobile computing, pp 195–202

  22. Marina MK, Das SR (2002) Ad hoc on-demand distance vector routing, technical report, Computer Science Department, Stony Brook University, April 2003

  23. Niu Z, Yao W, Ni Q, Song Y (2007) Study on QoS support in 802.11e-based multi-hop vehicular wireless ad hoc networks. In: IEEE international conference on networking, sensing and control. IEEE, Piscataway, pp 705–710

    Chapter  Google Scholar 

  24. Perkins C, Belding-Royer E, Das s (2003) Ad hoc on-demand distance vector (AODV) routing. IETF RFC p 3561, July

  25. Ramirez CL, Veiga MF (2007) QoS in vehicular and intelligent transport networks using multicast routing. In: IEEE international symposium on industrial electronics, ISIE, pp 2556–2561

  26. Sohrabi K et al (2000) Protocols for self-organization of a wireless sensor network. IEEE Pers Commun 7(5):16–27

    Article  Google Scholar 

  27. He T, Stankovic JA, Lu C, Abdelzaher T (2003) SPEED: a stateless protocol for real-time communication in sensor networks. In: Proc. ICDCS. pp 46–55

  28. Wang G, Turgut D, Boloni L, Ji Y, Marinescu D (2008) Improving routing performance through m-limited forwarding in power-constrained wireless networks. J Parallel Distrib Comput (JPDC) 68(4):501–514

    Article  Google Scholar 

  29. Xu Y, Heidemann J, Estrin D (2001) Geography-informed energy conservation for ad hoc routing. ACM MobiCom, pp 70–84

  30. Younis M, Youssef M, Arisha K (2002) Energy-aware routing in cluster-based sensor networks. In: The proceedings of the 10th IEEE international symposium on modeling, analysis and simulation of computer and telecommunication systems (MASCOTS2002), Fort Worth, 11–16 October 2002, p 129

Download references

Author information

Authors and Affiliations

  1. PARADISE Research Laboratory, University of Ottawa, Ottawa, Canada

    Anahit Martirosyan, Azzedine Boukerche & Richard W. Nelem Pazzi

Authors
  1. Anahit Martirosyan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Azzedine Boukerche
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Richard W. Nelem Pazzi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anahit Martirosyan.

Additional information

This work is partially sponsored by Grants from the NSERC, Canada Research Chair Program, ORNEC, the Ontario Distinguished Researcher Award and the EAR Award.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Martirosyan, A., Boukerche, A. & Nelem Pazzi, R.W. Energy-aware and quality of service-based routing in wireless sensor networks and vehicular ad hoc networks. Ann. Telecommun. 63, 669–681 (2008). https://doi.org/10.1007/s12243-008-0063-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-008-0063-0

Keywords

Search

Navigation