Skip to main content
Erschienen in: Annals of Telecommunications 11-12/2008

01.12.2008

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

verfasst von: Anahit Martirosyan, Azzedine Boukerche, Richard W. Nelem Pazzi

Erschienen in: Annals of Telecommunications | Ausgabe 11-12/2008

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38:393–422CrossRef Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38:393–422CrossRef
2.
Zurück zum Zitat Akkaya K, Younis M (2005) A survey of routing protocols in wireless sensor networks. Elsevier Ad Hoc Network 3/3:325–349 Akkaya K, Younis M (2005) A survey of routing protocols in wireless sensor networks. Elsevier Ad Hoc Network 3/3:325–349
3.
Zurück zum Zitat Akkaya K, Younis M (2003) An energy-aware QoS routing protocol for wireless sensor networks. In: Proceedings MWN, Providence, May 2003, pp 710–715 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.
Zurück zum Zitat Akkaya K, Younis M (2005) Energy-aware and QoS routing in wireless sensor networks. Springer Cluster Comput J 8:179–188CrossRef Akkaya K, Younis M (2005) Energy-aware and QoS routing in wireless sensor networks. Springer Cluster Comput J 8:179–188CrossRef
5.
Zurück zum Zitat Bandyopadhyay S, Coyle E (2003) An energy-efficient hierarchical clustering algorithm for wireless sensor networks. In: Proceedings of IEEE INFOCOM, San Francisco, April 2003 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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)MATHCrossRef 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)MATHCrossRef
8.
Zurück zum Zitat 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 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
9.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
12.
Zurück zum Zitat Eugster PT, Felber PA, Guerraoui R, Kermarrec AM (2003) The many faces of publish/subscribe. ACM Comput Surv 35(2):114–131CrossRef Eugster PT, Felber PA, Guerraoui R, Kermarrec AM (2003) The many faces of publish/subscribe. ACM Comput Surv 35(2):114–131CrossRef
13.
Zurück zum Zitat 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 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.
Zurück zum Zitat Hill J, Culler D (2002) A wireless embedded sensor architecture for system-level optimization. Intel Research IRB-TR-02-00N Hill J, Culler D (2002) A wireless embedded sensor architecture for system-level optimization. Intel Research IRB-TR-02-00N
15.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
18.
Zurück zum Zitat Ko Y, Vaidya N (2002) Floding-based geocasting protocols for mobile ad hoc networks. Mob Netw Appl 7:471–480CrossRef Ko Y, Vaidya N (2002) Floding-based geocasting protocols for mobile ad hoc networks. Mob Netw Appl 7:471–480CrossRef
19.
Zurück zum Zitat 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 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
20.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Marina MK, Das SR (2002) Ad hoc on-demand distance vector routing, technical report, Computer Science Department, Stony Brook University, April 2003 Marina MK, Das SR (2002) Ad hoc on-demand distance vector routing, technical report, Computer Science Department, Stony Brook University, April 2003
23.
Zurück zum Zitat 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–710CrossRef 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–710CrossRef
24.
Zurück zum Zitat Perkins C, Belding-Royer E, Das s (2003) Ad hoc on-demand distance vector (AODV) routing. IETF RFC p 3561, July Perkins C, Belding-Royer E, Das s (2003) Ad hoc on-demand distance vector (AODV) routing. IETF RFC p 3561, July
25.
Zurück zum Zitat 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 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.
Zurück zum Zitat Sohrabi K et al (2000) Protocols for self-organization of a wireless sensor network. IEEE Pers Commun 7(5):16–27CrossRef Sohrabi K et al (2000) Protocols for self-organization of a wireless sensor network. IEEE Pers Commun 7(5):16–27CrossRef
27.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–514CrossRef 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–514CrossRef
29.
Zurück zum Zitat Xu Y, Heidemann J, Estrin D (2001) Geography-informed energy conservation for ad hoc routing. ACM MobiCom, pp 70–84 Xu Y, Heidemann J, Estrin D (2001) Geography-informed energy conservation for ad hoc routing. ACM MobiCom, pp 70–84
30.
Zurück zum Zitat 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 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
Metadaten
Titel
Energy-aware and quality of service-based routing in wireless sensor networks and vehicular ad hoc networks
verfasst von
Anahit Martirosyan
Azzedine Boukerche
Richard W. Nelem Pazzi
Publikationsdatum
01.12.2008
Verlag
Springer-Verlag
Erschienen in
Annals of Telecommunications / Ausgabe 11-12/2008
Print ISSN: 0003-4347
Elektronische ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-008-0063-0

Weitere Artikel der Ausgabe 11-12/2008

Annals of Telecommunications 11-12/2008 Zur Ausgabe

Premium Partner