Skip to main content
Erschienen in: Wireless Personal Communications 3/2017

29.05.2017

A Hierarchical Multipath Routing Protocol in Clustered Wireless Sensor Networks

verfasst von: Hossein Jadidoleslamy

Erschienen in: Wireless Personal Communications | Ausgabe 3/2017

Einloggen

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

search-config
loading …

Abstract

Wireless Sensor Networks (WSNs) usually consist of many tiny sensor nodes and a Sink; despite the great variety of their applications, they are faced with many problems like limited resources, low Quality of Service such as low reliability and fault tolerance, low throughput, low scalability and insecure operational environments. It significantly degrades their overall performance. One significant solution against mentioning problems is multipath routing; but, existing multipath routing protocols have weaknesses like high overhead and resources’ severe consumed, low accuracy, security vulnerabilities, low scalability and permanent usage of optimal paths. As a result, this paper proposes a hierarchical multipath routing protocol for homogeneous and clustered WSNs, called HMR-WSN. Finally, its performance is compared with the performance of HMR-LEACH routing protocol; results of algorithmic-complexity and statistical-simulation analyses show HMR-WSN is improved in terms of energy consumption, the average rate of packet delivery, throughput and accuracy. But, its performance is proportionally degraded in terms of average of route setup time, routing overhead and computational simplicity.

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 Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Elsevier’s Computer Networks Journal, 52, 2292–2330.CrossRef Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Elsevier’s Computer Networks Journal, 52, 2292–2330.CrossRef
2.
Zurück zum Zitat Sha, K., Gehlot, J., & Greve, R. (2013). Multipath routing techniques in wireless sensor networks: A survey. Wireless Personal Communications: An International Journal, 70(2), 807–829.CrossRef Sha, K., Gehlot, J., & Greve, R. (2013). Multipath routing techniques in wireless sensor networks: A survey. Wireless Personal Communications: An International Journal, 70(2), 807–829.CrossRef
3.
Zurück zum Zitat Radi, M., Dezfouli, B., Abu Bakar, K., & Lee, M. (2012). Multipath routing in wireless sensor networks: Survey and research challenges. MDPI Sensors Journal, 12(1), 650–685.CrossRef Radi, M., Dezfouli, B., Abu Bakar, K., & Lee, M. (2012). Multipath routing in wireless sensor networks: Survey and research challenges. MDPI Sensors Journal, 12(1), 650–685.CrossRef
4.
Zurück zum Zitat Jayashree, A., Biradar, G. S., & Mytri, V. D. (2012). Review of multipath routing protocols in wireless multimedia sensor network: A survey. International Journal of Scientific & Engineering Research, 3(7), 1–9. Jayashree, A., Biradar, G. S., & Mytri, V. D. (2012). Review of multipath routing protocols in wireless multimedia sensor network: A survey. International Journal of Scientific & Engineering Research, 3(7), 1–9.
5.
Zurück zum Zitat Chen, Y., Chan, E., & Han, S. (2005). Energy efficient multipath routing in large scale sensor networks with multiple sink nodes. Advanced Parallel Processing Technologies, 37, 390–399.CrossRef Chen, Y., Chan, E., & Han, S. (2005). Energy efficient multipath routing in large scale sensor networks with multiple sink nodes. Advanced Parallel Processing Technologies, 37, 390–399.CrossRef
6.
Zurück zum Zitat Huang, X., & Fang, Y. (2007). Multi-constrained QoS multipath routing in wireless sensor networks. Journal of Wireless Networks, 14(4), 465–478.MathSciNetCrossRef Huang, X., & Fang, Y. (2007). Multi-constrained QoS multipath routing in wireless sensor networks. Journal of Wireless Networks, 14(4), 465–478.MathSciNetCrossRef
7.
Zurück zum Zitat Lu, Y. M., & Wong, V. W. S. (2007). An energy-efficient multipath routing protocol for wireless sensor networks. International Journal of Communication Systems, 20(7), 747–766.CrossRef Lu, Y. M., & Wong, V. W. S. (2007). An energy-efficient multipath routing protocol for wireless sensor networks. International Journal of Communication Systems, 20(7), 747–766.CrossRef
8.
Zurück zum Zitat Teo, J. Y., Ha, Y., & Tham, C. (2008). Interfrence-minimized multipath routing with congestion control in wireless sensor network for high-rate streaming. IEEE Transaction of Mobile Computing, 7(9), 1124–1137.CrossRef Teo, J. Y., Ha, Y., & Tham, C. (2008). Interfrence-minimized multipath routing with congestion control in wireless sensor network for high-rate streaming. IEEE Transaction of Mobile Computing, 7(9), 1124–1137.CrossRef
9.
Zurück zum Zitat Han, S., Zhong, Z., & Li, H. (2008). Coding-aware multi-path routing in multi-hop wireless networks. In IEEE International Conference on Performance, Computing and Communications Conference (IPCCC), pp. 93–100. Han, S., Zhong, Z., & Li, H. (2008). Coding-aware multi-path routing in multi-hop wireless networks. In IEEE International Conference on Performance, Computing and Communications Conference (IPCCC), pp. 93–100.
10.
Zurück zum Zitat Bagula, A., & Mazandu, K. (2008). Energy constrained multipath routing in wireless sensor networks. In Proceeding of the 5th International Conference on Ubiquitous Intelligence and Computing, pp. 453–467. Bagula, A., & Mazandu, K. (2008). Energy constrained multipath routing in wireless sensor networks. In Proceeding of the 5th International Conference on Ubiquitous Intelligence and Computing, pp. 453–467.
11.
Zurück zum Zitat Maimour, M. (2008). Maximally radio-disjoint multipath routing for wireless multimedia sensor networks. In Proceedings of the 4th ACM Workshop on Wireless Multimedia Networking and Performance Modeling, pp. 26–31. Maimour, M. (2008). Maximally radio-disjoint multipath routing for wireless multimedia sensor networks. In Proceedings of the 4th ACM Workshop on Wireless Multimedia Networking and Performance Modeling, pp. 26–31.
12.
Zurück zum Zitat Saleem, K., Fisal, N., Hafizah, S., Kamilah, S., & Rashid, R. A. (2009). A self-optimized multipath routing protocol for wireless sensor networks. International Journal of Recent Trends in Engineering, 2(1), 93–97. Saleem, K., Fisal, N., Hafizah, S., Kamilah, S., & Rashid, R. A. (2009). A self-optimized multipath routing protocol for wireless sensor networks. International Journal of Recent Trends in Engineering, 2(1), 93–97.
13.
Zurück zum Zitat Wang, X., Che, C., & Li, L. (2010). Reliable multi-path routing protocol in wireless sensor networks. In Proceedings of the International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 289–294. Wang, X., Che, C., & Li, L. (2010). Reliable multi-path routing protocol in wireless sensor networks. In Proceedings of the International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 289–294.
14.
Zurück zum Zitat Yang, J., Xu, M., Zhao, W., & Xu, B. (2010). A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks. MDPI Sensors Journal, 10(5), 4521–4540.CrossRef Yang, J., Xu, M., Zhao, W., & Xu, B. (2010). A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks. MDPI Sensors Journal, 10(5), 4521–4540.CrossRef
15.
Zurück zum Zitat Othman, B. J., & Yahya, B. (2010). Energy efficient and QoS based routing protocol for wireless sensor networks. Journal of Parallel and Distributed Computing, 70, 849–857.CrossRefMATH Othman, B. J., & Yahya, B. (2010). Energy efficient and QoS based routing protocol for wireless sensor networks. Journal of Parallel and Distributed Computing, 70, 849–857.CrossRefMATH
16.
Zurück zum Zitat Almalkawi, I. T., Zapata, M. G., & Al-Karaki, J. N. (2011). A secure cluster-based multipath routing protocol for wmsns. MDPI Sensors Journal, 11(4), 4401–4424.CrossRef Almalkawi, I. T., Zapata, M. G., & Al-Karaki, J. N. (2011). A secure cluster-based multipath routing protocol for wmsns. MDPI Sensors Journal, 11(4), 4401–4424.CrossRef
17.
Zurück zum Zitat Pratheema, S., Srinivasagan, K. G., & Naskath, J. (2011). Minimizing end-to-end delay using multipath routing in wireless sensor networks. International Journal of Computer Applications, 21(5), 20–26.CrossRef Pratheema, S., Srinivasagan, K. G., & Naskath, J. (2011). Minimizing end-to-end delay using multipath routing in wireless sensor networks. International Journal of Computer Applications, 21(5), 20–26.CrossRef
18.
Zurück zum Zitat Vinod Kumar, R., & Wahida Banu, R. S. D. (2012). E2AODV protocol for load balancing in ad-hoc networks. Journal of Computer Science, 8(7), 1198–1204.CrossRef Vinod Kumar, R., & Wahida Banu, R. S. D. (2012). E2AODV protocol for load balancing in ad-hoc networks. Journal of Computer Science, 8(7), 1198–1204.CrossRef
19.
Zurück zum Zitat Jadidoleslamy, H. (2013). An introduction to various basic concepts of clustering techniques on wireless sensor networks. International Journal of Mobile Network Communications & Telematics, 3(1), 1–17.CrossRef Jadidoleslamy, H. (2013). An introduction to various basic concepts of clustering techniques on wireless sensor networks. International Journal of Mobile Network Communications & Telematics, 3(1), 1–17.CrossRef
20.
Zurück zum Zitat Abbasi, A. A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30, 2826–2841.CrossRef Abbasi, A. A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30, 2826–2841.CrossRef
21.
Zurück zum Zitat Jin, Y., Wang, L., Kim, Y., & Yang, X. (2008). EEMC: An energy-efficient multi-level clustering algorithm for large-scale wireless sensor networks. Computer Networks Journal, 52, 542–562.CrossRefMATH Jin, Y., Wang, L., Kim, Y., & Yang, X. (2008). EEMC: An energy-efficient multi-level clustering algorithm for large-scale wireless sensor networks. Computer Networks Journal, 52, 542–562.CrossRefMATH
22.
Zurück zum Zitat Duan, C., & Fan, H. (2007). A distributed energy balance clustering protocol for heterogeneous wireless sensor networks. In International Conference of Wireless Communications, Networking and Mobile Computing (WiCom), pp. 2469–2473. Duan, C., & Fan, H. (2007). A distributed energy balance clustering protocol for heterogeneous wireless sensor networks. In International Conference of Wireless Communications, Networking and Mobile Computing (WiCom), pp. 2469–2473.
23.
Zurück zum Zitat Liu, G., & Wei, C. (2011). A new multi-path routing protocol based on cluster for underwater acoustic sensor networks. In IEEE International Conference on Multimedia Technology (ICMT); pp. 91–94. Liu, G., & Wei, C. (2011). A new multi-path routing protocol based on cluster for underwater acoustic sensor networks. In IEEE International Conference on Multimedia Technology (ICMT); pp. 91–94.
24.
Zurück zum Zitat Heinzelman, W.R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless micro-sensor networks. In Proceedings of the 33rd IEEE Hawaii International Conference on System Sciences. Heinzelman, W.R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless micro-sensor networks. In Proceedings of the 33rd IEEE Hawaii International Conference on System Sciences.
Metadaten
Titel
A Hierarchical Multipath Routing Protocol in Clustered Wireless Sensor Networks
verfasst von
Hossein Jadidoleslamy
Publikationsdatum
29.05.2017
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4382-1

Weitere Artikel der Ausgabe 3/2017

Wireless Personal Communications 3/2017 Zur Ausgabe

Neuer Inhalt