Skip to main content
Erschienen in: Wireless Personal Communications 4/2021

01.07.2021

A Distributed Load Balancing Clustering Algorithm for Wireless Sensor Networks

verfasst von: Tianshu Wang, Xichen Yang, Kongfa Hu, Gongxuan Zhang

Erschienen in: Wireless Personal Communications | Ausgabe 4/2021

Einloggen

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

search-config
loading …

Abstract

In wireless sensor networks, energy consumption is one of the main constraints that limit the effects of their applicabilities. Clustering provides a practical solution to improve energy efficiency. However, the loads of each cluster head are not balance. Thus, the energy cannot be consumed evenly in each cluster head. To overcome this problem, we propose a distributed load balancing clustering algorithm (DLBCA). Without relying on central nodes, the sensor nodes can separately determine their roles (cluster heads or cluster members) and the clustering structure. The determination of cluster heads is based on the residual energy of sensor nodes and the distance to other nodes. DLBCA defines three matrixes (DD, Flag and FlagDis), which are related to the clustering. Through the matrixes, DLBCA can assign balanced and appropriate member nodes for the CHs. Our experimental results show that the DLBCA has better load balancing, longer life cycle and higher energy efficiency compared with existing algorithms.

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 Gu, Y., & He, T. (2011). Dynamic switching-based data forwarding for low-duty-cycle wireless sensor networks. IEEE Transactions on Mobile Computing, 10, 1741–1754.CrossRef Gu, Y., & He, T. (2011). Dynamic switching-based data forwarding for low-duty-cycle wireless sensor networks. IEEE Transactions on Mobile Computing, 10, 1741–1754.CrossRef
2.
Zurück zum Zitat Survey, A., Ian, Akyildiz, Su, W. Y., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks. Computer Networks, 38, 393–422.CrossRef Survey, A., Ian, Akyildiz, Su, W. Y., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks. Computer Networks, 38, 393–422.CrossRef
3.
Zurück zum Zitat Gao, Yating, Guixia, K. A. N. G., Jianming, Cheng, & Ningbo, Zhang. (2017). A new energy efficient clustering algorithm based on routing spanning tree for wireless sensor network. IEICE Transactions on Communications, E100–B, 2110–2120.CrossRef Gao, Yating, Guixia, K. A. N. G., Jianming, Cheng, & Ningbo, Zhang. (2017). A new energy efficient clustering algorithm based on routing spanning tree for wireless sensor network. IEICE Transactions on Communications, E100–B, 2110–2120.CrossRef
4.
Zurück zum Zitat Abbasi, Ameer Ahmed, & Younis, Mohamed. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30, 2826–2841.CrossRef Abbasi, Ameer Ahmed, & Younis, Mohamed. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30, 2826–2841.CrossRef
5.
Zurück zum Zitat Wei, D., Jin, Y., Vural, S., Moessner, K., & Tafazolli, R. (2015). An energy-efficient clustering solution for wireless sensor networks. IEEE Transactions on Wireless Communications, 10, 3973–3983.CrossRef Wei, D., Jin, Y., Vural, S., Moessner, K., & Tafazolli, R. (2015). An energy-efficient clustering solution for wireless sensor networks. IEEE Transactions on Wireless Communications, 10, 3973–3983.CrossRef
6.
Zurück zum Zitat Gupta, Suneet K., & Jana, Prasanta K. (2015). Energy efficient clustering and routing algorithms for wireless sensor networks: GA based approach. Wireless Personal Communications, 83, 2403–2423.CrossRef Gupta, Suneet K., & Jana, Prasanta K. (2015). Energy efficient clustering and routing algorithms for wireless sensor networks: GA based approach. Wireless Personal Communications, 83, 2403–2423.CrossRef
7.
Zurück zum Zitat Jung, Woo-Sung., Lim, Keun-Woo., Ko, Young-Bae., & Park, Sang-Joon. (2011). Efficient clustering-based data aggregation techniques for wireless sensor networks. Wireless Networks, 17, 1387–1400.CrossRef Jung, Woo-Sung., Lim, Keun-Woo., Ko, Young-Bae., & Park, Sang-Joon. (2011). Efficient clustering-based data aggregation techniques for wireless sensor networks. Wireless Networks, 17, 1387–1400.CrossRef
8.
Zurück zum Zitat Heinzelman, W. R., Chandrakasan, A., & Balakrishnan H. (2000).Energy-efficient communication protocol for wireless microsensor networks.Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan H. (2000).Energy-efficient communication protocol for wireless microsensor networks.Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.
9.
Zurück zum Zitat Batra, Payal, & Kant, Krishna. (2016). LEACH-MAC: a new cluster head selection algorithm for wireless sensor networks. Wireless Networks, 22, 49–60.CrossRef Batra, Payal, & Kant, Krishna. (2016). LEACH-MAC: a new cluster head selection algorithm for wireless sensor networks. Wireless Networks, 22, 49–60.CrossRef
10.
Zurück zum Zitat Konstantopoulos, C., Pantziou, G., Gavalas, D., Mpitziopoulos, A., & Mamalis, B. (2012). A rendezvous-based approach enabling energy-efficient sensory data collection with mobile sinks. IEEE Transactions on Parallel and Distributed Systems, 23, 809–817.CrossRef Konstantopoulos, C., Pantziou, G., Gavalas, D., Mpitziopoulos, A., & Mamalis, B. (2012). A rendezvous-based approach enabling energy-efficient sensory data collection with mobile sinks. IEEE Transactions on Parallel and Distributed Systems, 23, 809–817.CrossRef
11.
Zurück zum Zitat Souissi, Manel, & Meddeb, Aref. (2017). Optimal load balanced clustering in homogeneous wireless sensor networks. International Journal of Communication Systems, 30, e3229.CrossRef Souissi, Manel, & Meddeb, Aref. (2017). Optimal load balanced clustering in homogeneous wireless sensor networks. International Journal of Communication Systems, 30, e3229.CrossRef
12.
Zurück zum Zitat Ammari, Habib M., & Das, Sajal K. (2012). Centralized and clustered K-coverage protocols for wireless sensor networks. IEEE Transactions on Computers, 61, 0018–9340.MathSciNetCrossRef Ammari, Habib M., & Das, Sajal K. (2012). Centralized and clustered K-coverage protocols for wireless sensor networks. IEEE Transactions on Computers, 61, 0018–9340.MathSciNetCrossRef
13.
Zurück zum Zitat Muruganathan, S. D., Ma, D. C. F., Bhasin, R. I., & Fapojuwo, A. O. (2005). A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Communications Magazine, 43, S8-13.CrossRef Muruganathan, S. D., Ma, D. C. F., Bhasin, R. I., & Fapojuwo, A. O. (2005). A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Communications Magazine, 43, S8-13.CrossRef
14.
Zurück zum Zitat Sasikumar, P., & Sibaram, K. (2012). K-means clustering in wireless sensor networks. Proceedings of the 2012 Fourth International Conference on Computational Intelligence and Communication Networks. Sasikumar, P., & Sibaram, K. (2012). K-means clustering in wireless sensor networks. Proceedings of the 2012 Fourth International Conference on Computational Intelligence and Communication Networks.
15.
Zurück zum Zitat Chen, Jian, Li, Zhen, & Kuo, Yong-Hong. (2013). A centralized balance clustering routing protocol for wireless sensor network. Wireless Personal Communications, 72, 623–634.CrossRef Chen, Jian, Li, Zhen, & Kuo, Yong-Hong. (2013). A centralized balance clustering routing protocol for wireless sensor network. Wireless Personal Communications, 72, 623–634.CrossRef
16.
Zurück zum Zitat Liu, Xuxun. (2012). A survey on clustering routing protocols in wireless sensor networks. Sensors (Basel, Switzerland), 12, 11113–11153.CrossRef Liu, Xuxun. (2012). A survey on clustering routing protocols in wireless sensor networks. Sensors (Basel, Switzerland), 12, 11113–11153.CrossRef
17.
Zurück zum Zitat Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2000). Application-specific protocol architectures for wireless networks. Cambridge: Massachusetts Institute of Technology. Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2000). Application-specific protocol architectures for wireless networks. Cambridge: Massachusetts Institute of Technology.
18.
Zurück zum Zitat Darabkh, Khalid A., Al-Rawashdeh, Wala’a S., Al-Zubi, Raed T., & Alnabelsi, Sharhabeel H. (2017). C-DTB-CHR: Centralized density- and threshold-based cluster head replacement protocols for wireless sensor networks. Journal of Supercomputing, 73, 5332–5353.CrossRef Darabkh, Khalid A., Al-Rawashdeh, Wala’a S., Al-Zubi, Raed T., & Alnabelsi, Sharhabeel H. (2017). C-DTB-CHR: Centralized density- and threshold-based cluster head replacement protocols for wireless sensor networks. Journal of Supercomputing, 73, 5332–5353.CrossRef
19.
Zurück zum Zitat Elhoseny, M., Yuan, X., Yu, Z., Mao, C., El-Minir, H. K., & Riad, A. M. (2015). Balancing energy consumption in heterogeneous wireless sensor networks using genetic algorithm. IEEE Communications Letters, 19, 2194–2197.CrossRef Elhoseny, M., Yuan, X., Yu, Z., Mao, C., El-Minir, H. K., & Riad, A. M. (2015). Balancing energy consumption in heterogeneous wireless sensor networks using genetic algorithm. IEEE Communications Letters, 19, 2194–2197.CrossRef
20.
Zurück zum Zitat Kuila, Pratyay, & Jana, Prasanta K. (2014). Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach. Engineering Applications of Artificial Intelligence, 33, 127–140.CrossRef Kuila, Pratyay, & Jana, Prasanta K. (2014). Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach. Engineering Applications of Artificial Intelligence, 33, 127–140.CrossRef
21.
Zurück zum Zitat Hacioglu, Gokce, Kand, V. F. A., & Sesli, E. (2016). Multi objective clustering for wireless sensor networks. Engineering Applications of Artificial Intelligence, 59, 86–100. Hacioglu, Gokce, Kand, V. F. A., & Sesli, E. (2016). Multi objective clustering for wireless sensor networks. Engineering Applications of Artificial Intelligence, 59, 86–100.
22.
Zurück zum Zitat RejinaParvin, J., & Vasanthanayaki, C. (2015). Particle swarm optimization-based clustering by preventing residual nodes in wireless sensor networks. IEEE Sensors Journal, 15, 4264–4274.CrossRef RejinaParvin, J., & Vasanthanayaki, C. (2015). Particle swarm optimization-based clustering by preventing residual nodes in wireless sensor networks. IEEE Sensors Journal, 15, 4264–4274.CrossRef
23.
Zurück zum Zitat Ding, Xu-Xing., Ling, Min, Wang, Zai-Jian., & Song, Feng-Lou. (2017). DK-LEACH: An optimized cluster structure routing method based on LEACH in wireless sensor networks. Wireless Personal Communications, 96, 6369–6379.CrossRef Ding, Xu-Xing., Ling, Min, Wang, Zai-Jian., & Song, Feng-Lou. (2017). DK-LEACH: An optimized cluster structure routing method based on LEACH in wireless sensor networks. Wireless Personal Communications, 96, 6369–6379.CrossRef
24.
Zurück zum Zitat Sohn, I., Lee, J., & Lee, S. H. (2016). Low-energy adaptive clustering hierarchy using affinity propagation for wireless sensor networks. IEEE Communications Letters, 20, 558–561.CrossRef Sohn, I., Lee, J., & Lee, S. H. (2016). Low-energy adaptive clustering hierarchy using affinity propagation for wireless sensor networks. IEEE Communications Letters, 20, 558–561.CrossRef
25.
Zurück zum Zitat Gao, Ying, Wkram, Chris Hadri, Duan, Jiajie, & Chou, Jarong. (2015). A novel energy-aware distributed clustering algorithm for heterogeneous wireless sensor networks in the mobile environment. Sensors, 15, 31108–31124.CrossRef Gao, Ying, Wkram, Chris Hadri, Duan, Jiajie, & Chou, Jarong. (2015). A novel energy-aware distributed clustering algorithm for heterogeneous wireless sensor networks in the mobile environment. Sensors, 15, 31108–31124.CrossRef
26.
Zurück zum Zitat Loscri, V., Morabito, G., & Marano, S. (2005). A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH). 2005 IEEE 62nd Vehicular Technology Conference. Loscri, V., Morabito, G., & Marano, S. (2005). A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH). 2005 IEEE 62nd Vehicular Technology Conference.
27.
Zurück zum Zitat Younis, O., & Fahmy, S. (2004). HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3, 366–379.CrossRef Younis, O., & Fahmy, S. (2004). HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3, 366–379.CrossRef
28.
Zurück zum Zitat Smaragdakis, G., Matta, I., & Bestavros, A. (2004). SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. Second International Workshop on Sensor and Actor Network Protocols and Applications. Smaragdakis, G., Matta, I., & Bestavros, A. (2004). SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. Second International Workshop on Sensor and Actor Network Protocols and Applications.
29.
Zurück zum Zitat Mehmood, Amjad, Lloret, Jaime, Noman, M., & Song, Houbing. (2015). Improvement of the wireless sensor network lifetime using LEACH with vice-cluster head. Ad-Hoc and Sensor Wireless Networks, 28, 1–17. Mehmood, Amjad, Lloret, Jaime, Noman, M., & Song, Houbing. (2015). Improvement of the wireless sensor network lifetime using LEACH with vice-cluster head. Ad-Hoc and Sensor Wireless Networks, 28, 1–17.
30.
Zurück zum Zitat Yang, Liu, Lu, Yin-Zhi., Zhong, Yuan-Chang., & Yang, Simon X. (2018). An unequal cluster-based routing scheme for multi-level heterogeneous wireless sensor networks. Telecommunication Systems, 68, 11–26.CrossRef Yang, Liu, Lu, Yin-Zhi., Zhong, Yuan-Chang., & Yang, Simon X. (2018). An unequal cluster-based routing scheme for multi-level heterogeneous wireless sensor networks. Telecommunication Systems, 68, 11–26.CrossRef
31.
Zurück zum Zitat Tripathi, R. K., Singh, Y. N., & Verma, N. K. (2012). N-LEACH, a balanced cost cluster-heads selection algorithm for wireless sensor network. National Conference on Communications (NCC), 2012, 1–5. Tripathi, R. K., Singh, Y. N., & Verma, N. K. (2012). N-LEACH, a balanced cost cluster-heads selection algorithm for wireless sensor network. National Conference on Communications (NCC), 2012, 1–5.
Metadaten
Titel
A Distributed Load Balancing Clustering Algorithm for Wireless Sensor Networks
verfasst von
Tianshu Wang
Xichen Yang
Kongfa Hu
Gongxuan Zhang
Publikationsdatum
01.07.2021
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2021
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-021-08617-7

Weitere Artikel der Ausgabe 4/2021

Wireless Personal Communications 4/2021 Zur Ausgabe

Neuer Inhalt