Skip to main content
Top
Published in: Wireless Networks 4/2020

08-01-2020

ECRP: an energy-aware cluster-based routing protocol for wireless sensor networks

Authors: Noureddine Moussa, Zakaria Hamidi-Alaoui, Abdelbaki El Belrhiti El Alaoui

Published in: Wireless Networks | Issue 4/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Energy conservation is the main issue in wireless sensor networks. Many existing clustering protocols have been proposed to balance the energy consumption and maximize the battery lifetime of sensor nodes. However, these protocols suffer from the excessive overhead due to repetitive clustering resulting in high-energy consumption. In this paper, we propose energy-aware cluster-based routing protocol (ECRP) in which not only the cluster head (CH) role rotates based on energy around all cluster members until the end of network functioning to avoid frequent re-clustering, but also it can adapt the network topology change. Further, ECRP introduces a multi-hop routing algorithm so that the energy consumption is minimized and balanced. As well, a fault-tolerant mechanism is proposed to cope up with the failure of CHs and relay nodes. We perform extensive simulations on the proposed protocol using different network scenarios. The simulation results demonstrate the superiority of ECRP compared with recent and relevant existing protocols in terms of main performance metrics.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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!

Literature
1.
go back to reference Abbasi, A. H., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30(14–15), 2826–2841.CrossRef Abbasi, A. H., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30(14–15), 2826–2841.CrossRef
2.
go back to reference 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
3.
go back to reference Kuila, P., Gupta, S. K., & Jana, P. K. (2013). A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm and Evolutionary Computation, 12, 48–56.CrossRef Kuila, P., Gupta, S. K., & Jana, P. K. (2013). A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm and Evolutionary Computation, 12, 48–56.CrossRef
4.
go back to reference Bari, A., et al. (2012). Design of fault tolerant wireless sensor networks satisfying survivability and lifetime requirements. Computer Communications, 35(3), 320–333.CrossRef Bari, A., et al. (2012). Design of fault tolerant wireless sensor networks satisfying survivability and lifetime requirements. Computer Communications, 35(3), 320–333.CrossRef
5.
go back to reference Kuila, P., & Jana, P. K. (2012). Energy efficient load-balanced clustering algorithm for wireless sensor network. Procedia Technology, 6, 771–777.CrossRef Kuila, P., & Jana, P. K. (2012). Energy efficient load-balanced clustering algorithm for wireless sensor network. Procedia Technology, 6, 771–777.CrossRef
6.
go back to reference Naeimi, S., Ghafghazi, H., Chow, C. O., & Ishii, H. (2012). A survey on the taxonomy of cluster-based routing protocols for homogeneous wireless sensor networks. Sensors, 12(6), 7350–7409.CrossRef Naeimi, S., Ghafghazi, H., Chow, C. O., & Ishii, H. (2012). A survey on the taxonomy of cluster-based routing protocols for homogeneous wireless sensor networks. Sensors, 12(6), 7350–7409.CrossRef
7.
go back to reference Haseeb, K., Abu Bakar, K., Abdullah, A. H., Ahmed, A., Darwish, T., & Ullah, F. (2016). A dynamic energy-aware fault tolerant routing protocol for wireless sensor networks. Computers and Electrical Engineering, 56, 557–575.CrossRef Haseeb, K., Abu Bakar, K., Abdullah, A. H., Ahmed, A., Darwish, T., & Ullah, F. (2016). A dynamic energy-aware fault tolerant routing protocol for wireless sensor networks. Computers and Electrical Engineering, 56, 557–575.CrossRef
8.
go back to reference Darabkh, K. A., Al-Maaitah, N. J., Jafar, I. F., & Khalifeh, A. F. (2018). EA-CRP: A novel energy-aware clustering and routing protocol in wireless sensor networks. Computers & Electrical Engineering, 72, 702–718.CrossRef Darabkh, K. A., Al-Maaitah, N. J., Jafar, I. F., & Khalifeh, A. F. (2018). EA-CRP: A novel energy-aware clustering and routing protocol in wireless sensor networks. Computers & Electrical Engineering, 72, 702–718.CrossRef
9.
go back to reference Darabkh, K. A., El-Yabroudi, M. Z., & El-Mousa, A. H. (2019). BPA-CRP: A balanced power-aware clustering and routing protocol for wireless sensor networks. Ad Hoc Networks, 82, 155–171.CrossRef Darabkh, K. A., El-Yabroudi, M. Z., & El-Mousa, A. H. (2019). BPA-CRP: A balanced power-aware clustering and routing protocol for wireless sensor networks. Ad Hoc Networks, 82, 155–171.CrossRef
10.
go back to reference Heinzelman, W.R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences (pp. 1-10) Heinzelman, W.R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences (pp. 1-10)
11.
go back to reference Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.CrossRef Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.CrossRef
12.
go back to reference Al-Baz, A., & El-Sayed, A. (2017). A new algorithm for cluster head selection in LEACH protocol for wireless sensor networks. International Journal of Communication Systems, 31(1), 1–13. Al-Baz, A., & El-Sayed, A. (2017). A new algorithm for cluster head selection in LEACH protocol for wireless sensor networks. International Journal of Communication Systems, 31(1), 1–13.
13.
go back to reference Mazumdar, N., & Om, H. (2017). DUCR: Distributed unequal cluster-based routing algorithm for heterogeneous wireless sensor networks. International Journal of Communication Systems, 30(18), 1–14.CrossRef Mazumdar, N., & Om, H. (2017). DUCR: Distributed unequal cluster-based routing algorithm for heterogeneous wireless sensor networks. International Journal of Communication Systems, 30(18), 1–14.CrossRef
14.
go back to reference Azharuddin, M., Kuila, P., & Jana, P. K. (2015). Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks. Computers & Electrical Engineering, 41, 177–190.CrossRef Azharuddin, M., Kuila, P., & Jana, P. K. (2015). Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks. Computers & Electrical Engineering, 41, 177–190.CrossRef
15.
go back to reference Naranjo, P. G. V., Shojafar, M., Mostafaei, H., et al. (2017). P-SEP: A prolong stable election routing algorithm for energy-limited heterogeneous fog-supported wireless sensor networks. The Journal of Supercomputing, 73(2), 733–755.CrossRef Naranjo, P. G. V., Shojafar, M., Mostafaei, H., et al. (2017). P-SEP: A prolong stable election routing algorithm for energy-limited heterogeneous fog-supported wireless sensor networks. The Journal of Supercomputing, 73(2), 733–755.CrossRef
16.
go back to reference Heinzelman, W. B. (2000). Application-specific protocol architectures for wireless networks. Ph.D. dissertation, Massachusetts Institute of Technology. Heinzelman, W. B. (2000). Application-specific protocol architectures for wireless networks. Ph.D. dissertation, Massachusetts Institute of Technology.
17.
go back to reference Nam, D. H., & Min, H. K. (2007). An energy-efficient clustering using a round-robin method in a wireless sensor network. In Proceedings of the 5th ACIS international conference on software engineering research, management & applications (SERA 2007), Busan, South Korea (pp. 54–60). Nam, D. H., & Min, H. K. (2007). An energy-efficient clustering using a round-robin method in a wireless sensor network. In Proceedings of the 5th ACIS international conference on software engineering research, management & applications (SERA 2007), Busan, South Korea (pp. 54–60).
18.
go back to reference Subhashree, V. K., Tharini, C., & Swarna, L. M. (2014). Modified LEACH: A QoS-aware clustering algorithm for wireless sensor networks. In 2014 International conference on communication and network technologies (ICCNT) (pp. 119–123). Subhashree, V. K., Tharini, C., & Swarna, L. M. (2014). Modified LEACH: A QoS-aware clustering algorithm for wireless sensor networks. In 2014 International conference on communication and network technologies (ICCNT) (pp. 119–123).
19.
go back to reference Zhao, F., Xu, Y., & Li, R. (2012). Improved LEACH routing communication protocol for a wireless sensor network. International Journal of Distributed Sensor Networks, 8(12), 1–6. Zhao, F., Xu, Y., & Li, R. (2012). Improved LEACH routing communication protocol for a wireless sensor network. International Journal of Distributed Sensor Networks, 8(12), 1–6.
20.
go back to reference Xu, J., et al. (2010). Distance measurement model based on rssi in WSN. Wireless Sensor Network, 2(8), 606–611.CrossRef Xu, J., et al. (2010). Distance measurement model based on rssi in WSN. Wireless Sensor Network, 2(8), 606–611.CrossRef
21.
go back to reference Pahlavan, K., & Levesque, A. H. (2005). Wireless information networks. New York: Wiley.CrossRef Pahlavan, K., & Levesque, A. H. (2005). Wireless information networks. New York: Wiley.CrossRef
22.
go back to reference Boulis, A. (2011). Castalia user’s manual. NICTA. Boulis, A. (2011). Castalia user’s manual. NICTA.
23.
go back to reference Pandya, A., & Mehta, M. (2012). A novel energy efficient routing approach using multipath ring routing and clustering for WSN. In ACM Proceedings of the CUBE international information technology conference (pp. 138–143) Pandya, A., & Mehta, M. (2012). A novel energy efficient routing approach using multipath ring routing and clustering for WSN. In ACM Proceedings of the CUBE international information technology conference (pp. 138–143)
Metadata
Title
ECRP: an energy-aware cluster-based routing protocol for wireless sensor networks
Authors
Noureddine Moussa
Zakaria Hamidi-Alaoui
Abdelbaki El Belrhiti El Alaoui
Publication date
08-01-2020
Publisher
Springer US
Published in
Wireless Networks / Issue 4/2020
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-019-02247-5

Other articles of this Issue 4/2020

Wireless Networks 4/2020 Go to the issue