Skip to main content
Erschienen in: Wireless Personal Communications 2/2013

01.09.2013

A Review on Hierarchical Routing Protocols for Wireless Sensor Networks

verfasst von: Zahariah Manap, Borhanuddin Mohd Ali, Chee Kyun Ng, Nor Kamariah Noordin, Aduwati Sali

Erschienen in: Wireless Personal Communications | Ausgabe 2/2013

Einloggen

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

search-config
loading …

Abstract

The routing protocol for Wireless Sensor Networks (WSNs) is defined as the manner of data dissemination from the network field (source) to the base station (destination). Based on the network topology, there are two types of routing protocols in WSNs, they are namely flat routing protocols and hierarchical routing protocols. Hierarchical routing protocols (HRPs) are more energy efficient and scalable compared to flat routing protocols. This paper discusses how topology management and network application influence the performance of cluster-based and chain-based hierarchical networks. It reviews the basic features of sensor connectivity issues such as power control in topology set-up, sleep/idle pairing and data transmission control that are used in five common HRPs, and it also examines their impact on the protocol performance. A good picture of their respective performances give an indication how network applications, i.e whether reactive or proactive, and topology management i.e. whether centralized or distributed would determine the network performance. Finally, from the ensuring discussion, it is shown that the chain-based HRPs guarantee a longer network lifetime compared to cluster-based HRPs by three to five times.

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

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!

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 "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!

Literatur
1.
Zurück zum Zitat Lu, G., Krishnamachari, B., & Raghavendra, C. (2004). Performance evaluation of the IEEE 802.15.4 MAC for low-rate low-power wireless networks. In Efficient wireless communications and networks (EWCN) (Vol. 4, pp. 701–706). Lu, G., Krishnamachari, B., & Raghavendra, C. (2004). Performance evaluation of the IEEE 802.15.4 MAC for low-rate low-power wireless networks. In Efficient wireless communications and networks (EWCN) (Vol. 4, pp. 701–706).
2.
Zurück zum Zitat Zheng, J., & Lee, M. (2006). A comprehensive performance study of IEEE 802.15.4. Sensor Network Operations, Chapter, 4, 218–237. Zheng, J., & Lee, M. (2006). A comprehensive performance study of IEEE 802.15.4. Sensor Network Operations, Chapter, 4, 218–237.
3.
Zurück zum Zitat Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: A scalable and robust communication paradigm for sensor networks. In ACM/IEEE international conference on mobile computing and networking (pp. 56–67). New York, NY, USA: ACM. Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: A scalable and robust communication paradigm for sensor networks. In ACM/IEEE international conference on mobile computing and networking (pp. 56–67). New York, NY, USA: ACM.
4.
Zurück zum Zitat Dressler, F. (2008). A study of self-organisation mechanisms in ad hoc and sensor networks. Computer Communications, 31(13), 3018–3029.CrossRef Dressler, F. (2008). A study of self-organisation mechanisms in ad hoc and sensor networks. Computer Communications, 31(13), 3018–3029.CrossRef
5.
Zurück zum Zitat Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.CrossRef Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.CrossRef
6.
Zurück zum Zitat Holger, K., & Willig, A. (2006). Protocols and architectures for wireless sensor networks (1st ed.). New York: Wiley. Holger, K., & Willig, A. (2006). Protocols and architectures for wireless sensor networks (1st ed.). New York: Wiley.
7.
Zurück zum Zitat Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3), 325–349.CrossRef Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3), 325–349.CrossRef
8.
Zurück zum Zitat Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In International conference on systems sciences (Vol. 2, pp. 10). Hawaii: Citeseer. Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In International conference on systems sciences (Vol. 2, pp. 10). Hawaii: Citeseer.
9.
Zurück zum Zitat Manjeshwar, A., & Agrawal, D. (2001). TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In International workshop on parallel and distributed computing issues in wireless networks and mobile computing (pp. 2009–2015). Manjeshwar, A., & Agrawal, D. (2001). TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In International workshop on parallel and distributed computing issues in wireless networks and mobile computing (pp. 2009–2015).
10.
Zurück zum Zitat Manjeshwar, A., & Agrawal, D. (2002). APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In International parallel and distributed processing symposium (pp. 195–202). Manjeshwar, A., & Agrawal, D. (2002). APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In International parallel and distributed processing symposium (pp. 195–202).
11.
Zurück zum Zitat Lindsey, S. & Raghavendra, C. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In IEEE aerospace conference (Vol. 3, pp. 1125–1130). Lindsey, S. & Raghavendra, C. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In IEEE aerospace conference (Vol. 3, pp. 1125–1130).
12.
Zurück zum Zitat Tan, H., & Körpeo lu, I. (2003). Power efficient data gathering and aggregation in wireless sensor networks. ACM SIGMOD Record, 32(4), 66–71.CrossRef Tan, H., & Körpeo lu, I. (2003). Power efficient data gathering and aggregation in wireless sensor networks. ACM SIGMOD Record, 32(4), 66–71.CrossRef
13.
Zurück zum Zitat Meng, T., & Rodoplu, V. (2002). Distributed network protocols for wireless communication. In (Vol. 4, pp. 600–603). IEEE. Meng, T., & Rodoplu, V. (2002). Distributed network protocols for wireless communication. In (Vol. 4, pp. 600–603). IEEE.
14.
Zurück zum Zitat Latiff, N., Tsimenidis, C., & Sharif, B. (2007). Energy-aware clustering for wireless sensor networks using particle swarm optimization. In IEEE international symposium on personal, indoor and mobile radio communications (pp. 1–5). IEEE. Latiff, N., Tsimenidis, C., & Sharif, B. (2007). Energy-aware clustering for wireless sensor networks using particle swarm optimization. In IEEE international symposium on personal, indoor and mobile radio communications (pp. 1–5). IEEE.
15.
Zurück zum Zitat Kumar, D., Aseri, T., & Patel, R. (2009). EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks. Computer Communications, 32(4), 662–667.CrossRef Kumar, D., Aseri, T., & Patel, R. (2009). EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks. Computer Communications, 32(4), 662–667.CrossRef
16.
Zurück zum Zitat Madiraju, S., Mallanda, C., Kannan, R., Durresi, A., & Iyengar, S. (2005). EBRP: Energy band based routing protocol for wireless sensor networks. In (pp. 67–71). IEEE. Madiraju, S., Mallanda, C., Kannan, R., Durresi, A., & Iyengar, S. (2005). EBRP: Energy band based routing protocol for wireless sensor networks. In (pp. 67–71). IEEE.
17.
Zurück zum Zitat Charambolous, C., & Cui, S. (2008). A bio-inspired distributed clustering algorithm for wireless sensor networks. In International conference on wireless internet (WICON). Maui, Hawaii, USA: ACM. Charambolous, C., & Cui, S. (2008). A bio-inspired distributed clustering algorithm for wireless sensor networks. In International conference on wireless internet (WICON). Maui, Hawaii, USA: ACM.
18.
Zurück zum Zitat Heinzelman, W. (2000). Application-specific protocol architectures for wireless networks. Cambridge: Massachusetts Institute Of Technology. Heinzelman, W. (2000). Application-specific protocol architectures for wireless networks. Cambridge: Massachusetts Institute Of Technology.
19.
Zurück zum Zitat Heinzelman, W., Kulik, J., & Balakrishnan, H. (1999). Adaptive protocols for information dissemination in wireless sensor networks. In ACM/IEEE international conference on mobile computing and networking (pp. 174–185). New York, NY, USA: ACM. Heinzelman, W., Kulik, J., & Balakrishnan, H. (1999). Adaptive protocols for information dissemination in wireless sensor networks. In ACM/IEEE international conference on mobile computing and networking (pp. 174–185). New York, NY, USA: ACM.
20.
Zurück zum Zitat Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on wireless communications, 1(4), 660–670.CrossRef Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on wireless communications, 1(4), 660–670.CrossRef
21.
Zurück zum Zitat Shah, R., & Rabaey, J. (2002). Energy aware routing for low energy ad hoc sensor networks. In Wireless communications and networking conference (Vol. 1, pp. 350–355). Citeseer. Shah, R., & Rabaey, J. (2002). Energy aware routing for low energy ad hoc sensor networks. In Wireless communications and networking conference (Vol. 1, pp. 350–355). Citeseer.
22.
Zurück zum Zitat Braginsky, D., & Estrin, D. (2002). Rumor routing algorthim for sensor networks. In ACM international workshop on wireless sensor networks and applications (pp. 22–31). New York, NY, USA: ACM. Braginsky, D., & Estrin, D. (2002). Rumor routing algorthim for sensor networks. In ACM international workshop on wireless sensor networks and applications (pp. 22–31). New York, NY, USA: ACM.
23.
Zurück zum Zitat Sadagopan, N., Krishnamachari, B., & Helmy, A. (2003). The ACQUIRE mechanism for efficient querying in sensor networks. In IEEE international workshop on sensor network protocols and applications (pp. 149–155). Citeseer. Sadagopan, N., Krishnamachari, B., & Helmy, A. (2003). The ACQUIRE mechanism for efficient querying in sensor networks. In IEEE international workshop on sensor network protocols and applications (pp. 149–155). Citeseer.
24.
Zurück zum Zitat Al-Karaki, J., & Kamal, A. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 11(6), 6–28.CrossRef Al-Karaki, J., & Kamal, A. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 11(6), 6–28.CrossRef
25.
Zurück zum Zitat Garcia Villalba, L. J., Sandoval Orozco, A. L., Trivino Cabrera, A., & Barenco Abbas, C. J. (2009). Routing protocols in wireless sensor networks. Sensors, 9(11), 8399–8421.CrossRef Garcia Villalba, L. J., Sandoval Orozco, A. L., Trivino Cabrera, A., & Barenco Abbas, C. J. (2009). Routing protocols in wireless sensor networks. Sensors, 9(11), 8399–8421.CrossRef
26.
Zurück zum Zitat Singh, S. K., Singh, M., & Singh, D. (2010). Routing protocols in wireless sensor networks: A survey. International Journal of Computer science and engineering Survey (IJCSES), 1(2), 63–83.CrossRef Singh, S. K., Singh, M., & Singh, D. (2010). Routing protocols in wireless sensor networks: A survey. International Journal of Computer science and engineering Survey (IJCSES), 1(2), 63–83.CrossRef
27.
Zurück zum Zitat Abbasi, A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30(14–15), 2826–2841.CrossRef Abbasi, A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30(14–15), 2826–2841.CrossRef
28.
Zurück zum Zitat Singh, S. K., Singh, M., & Singh, D. (2010). A survey of energy-efficient hierarchical cluster-based routing in wireless sensor networks. International Journal of Advanced Networking and Application (IJANA), 2(02), 570–580. Singh, S. K., Singh, M., & Singh, D. (2010). A survey of energy-efficient hierarchical cluster-based routing in wireless sensor networks. International Journal of Advanced Networking and Application (IJANA), 2(02), 570–580.
29.
Zurück zum Zitat Muruganathan, S., Ma, D., Bhasin, R., & Fapojuwo, A. (2005). A centralized energy-efficient routing protocol for wireless sensor networks. Communications Magazine, IEEE, 43(3), S8–S13.CrossRef Muruganathan, S., Ma, D., Bhasin, R., & Fapojuwo, A. (2005). A centralized energy-efficient routing protocol for wireless sensor networks. Communications Magazine, IEEE, 43(3), S8–S13.CrossRef
30.
Zurück zum Zitat Sha, C., Wang, R., Huang, H., & Sun, L. (2010). Energy efficient clustering algorithm for data aggregation in wireless sensor networks. The Journal of China Universities of Posts and Telecommunications, 17, 104–122. Sha, C., Wang, R., Huang, H., & Sun, L. (2010). Energy efficient clustering algorithm for data aggregation in wireless sensor networks. The Journal of China Universities of Posts and Telecommunications, 17, 104–122.
31.
Zurück zum Zitat Soro, S., & Heinzelman, W. B. (2009). Cluster head election techniques for coverage preservation in wireless sensor networks. Ad Hoc Networks, 7(5), 955–972.CrossRef Soro, S., & Heinzelman, W. B. (2009). Cluster head election techniques for coverage preservation in wireless sensor networks. Ad Hoc Networks, 7(5), 955–972.CrossRef
32.
Zurück zum Zitat Kim, J. M., Park, S. H., Han, Y. J., & Chung, T. M. (2008). CHEF: cluster head election mechanism using fuzzy logic in wireless sensor networks. In Advanced communication technology, 2008. ICACT 2008. 10th international conference on, 2008 (Vol. 1, pp. 654–659). IEEE. Kim, J. M., Park, S. H., Han, Y. J., & Chung, T. M. (2008). CHEF: cluster head election mechanism using fuzzy logic in wireless sensor networks. In Advanced communication technology, 2008. ICACT 2008. 10th international conference on, 2008 (Vol. 1, pp. 654–659). IEEE.
33.
Zurück zum Zitat Nam, C. S., Jeong, H. J., & Shin, D. R. (2008). The adaptive cluster head selection in wireless sensor networks. In Semantic computing and applications, 2008. IWSCA’08. IEEE international workshop on, 2008 (pp. 147–149). IEEE. Nam, C. S., Jeong, H. J., & Shin, D. R. (2008). The adaptive cluster head selection in wireless sensor networks. In Semantic computing and applications, 2008. IWSCA’08. IEEE international workshop on, 2008 (pp. 147–149). IEEE.
34.
Zurück zum Zitat Zhang, R., Wang, L., Geng, S., & Jia, Z. (2008). A balanced cluster routing protocol of wireless sensor network. In Embedded software and systems symposia, 2008. ICESS symposia’08. International conference on, 2008 (pp. 221–225), IEEE. Zhang, R., Wang, L., Geng, S., & Jia, Z. (2008). A balanced cluster routing protocol of wireless sensor network. In Embedded software and systems symposia, 2008. ICESS symposia’08. International conference on, 2008 (pp. 221–225), IEEE.
35.
Zurück zum Zitat Thein, M. C. M., & Thein, T. (2010). An energy efficient cluster-head selection for wireless sensor networks. In Intelligent systems, modelling and simulation (ISMS), 2010 international conference on, 2010 (pp. 287–291). IEEE. Thein, M. C. M., & Thein, T. (2010). An energy efficient cluster-head selection for wireless sensor networks. In Intelligent systems, modelling and simulation (ISMS), 2010 international conference on, 2010 (pp. 287–291). IEEE.
36.
Zurück zum Zitat Chamam, A., & Pierre, S. (2010). A distributed energy-efficient clustering protocol for wireless sensor networks. Computers Electrical Engineering, 36(2), 303–312.MATHCrossRef Chamam, A., & Pierre, S. (2010). A distributed energy-efficient clustering protocol for wireless sensor networks. Computers Electrical Engineering, 36(2), 303–312.MATHCrossRef
37.
Zurück zum Zitat Chandrakasan, A., Smith, A., & Heinzelman, W. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.CrossRef Chandrakasan, A., Smith, A., & Heinzelman, W. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.CrossRef
38.
Zurück zum Zitat Handy, M., Haase, M., & Timmermann, D. (2002). Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In International workshop on mobile and wireless communications network, 2002 (pp. 368–372), Citeseer. Handy, M., Haase, M., & Timmermann, D. (2002). Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In International workshop on mobile and wireless communications network, 2002 (pp. 368–372), Citeseer.
39.
Zurück zum Zitat Kulkarni, S. & Arumugam, M. (2004). TDMA service for sensor networks. In International conference on distributed computing systems workshop (pp. 604–609). Kulkarni, S. & Arumugam, M. (2004). TDMA service for sensor networks. In International conference on distributed computing systems workshop (pp. 604–609).
40.
Zurück zum Zitat Demirkol, I., Ersoy, C., & Alagoz, F. (2006). MAC protocols for wireless sensor networks: A survey. IEEE Communications Magazine, 44(4), 115–121.CrossRef Demirkol, I., Ersoy, C., & Alagoz, F. (2006). MAC protocols for wireless sensor networks: A survey. IEEE Communications Magazine, 44(4), 115–121.CrossRef
Metadaten
Titel
A Review on Hierarchical Routing Protocols for Wireless Sensor Networks
verfasst von
Zahariah Manap
Borhanuddin Mohd Ali
Chee Kyun Ng
Nor Kamariah Noordin
Aduwati Sali
Publikationsdatum
01.09.2013
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2013
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1056-5

Weitere Artikel der Ausgabe 2/2013

Wireless Personal Communications 2/2013 Zur Ausgabe

Neuer Inhalt