Top

Wireless Personal Communications

Published in:

02-11-2021

An Improved Genetic Algorithm Based Annulus-Sector Clustering Routing Protocol for Wireless Sensor Networks

Authors: Wang Chu-hang, Liu Xiao-li, Han You-jia, Hu Huang-shui, Wu Sha-sha

Published in: Wireless Personal Communications | Issue 4/2022

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

search-config

AI-assisted search

Off

Abstract

In the clustering routing protocols for wireless sensor networks, uniform cluster formation and optimal routing paths finding are the two most important factors to minimize the network energy consumption and balance the network load. In this paper, an improved genetic algorithm based annulus-sector clustering routing protocol called GACRP is proposed. In GACRP, the circular network is divided into sectors with the same size for each annulus. The number of sectors is obtained by calculating the minimum energy consumption of the network. Each annulus-sector forms a cluster and the best node in this annulus-sector is selected as cluster head. Moreover, an improved genetic algorithm with a novel fitness function considering energy and load balance is presented to find the optimal routing path for each CH, and an adaptive round time is calculated to maintain the clusters. Simulation results show that GACRP can significantly improve the network energy efficiency and prolong the network lifetime as well as mitigate the hot spot problem.

previous article FPGA Design of an Efficient EEG Signal Transmission Through 5G Wireless Network Using Optimized Pilot Based Channel Estimation: A Telemedicine Application

next article A MIMO Transparent Antenna for FR1-5G Communications

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

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!

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

inform now

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!

inform now

Mohammed, S. B., Raoudha, S., Yessine, H. K., et al. (2020). Wireless sensor network design methodologies: a survey. Journal of Sensor. https://doi.org/10.1155/2020/9592836CrossRef

Guleria, K., & Verma, A. K. (2019). Comprehensive review for energy efficient hierarchical routing protocols on wireless sensor networks. Wireless Networks, 25(2019), 1159–1183. https://doi.org/10.1007/s11276-018-1696-1CrossRef

Fanian, F., & Rafsanjani, M. K. (2019). Cluster-based routing protocols in wireless sensor networks: A survey based on methodology. Journal of Network and Computer Applications, 2019(142), 111–142. https://doi.org/10.1109/ICCSNT.2011.6182285CrossRef

Heinzelman, W. R., Chandrakasan, A., Balakrishnam, H., (2000). Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. Piscataway, NJ: IEEE, 2000: 3eneti005–3014.

Robinson, Y. H., Julie, E. G., Kumar, R., et al. (2019). Probability-based cluster head selection and fuzzy multipath routing for prolonging lifetime of wireless sensor networks. Peer-to-Peer Networking and Application, 2019(12), 1061–1075. https://doi.org/10.1007/s12083-019-00758-8CrossRef

Khoulalene, N., Bouallouche, B. M., & Aissani, D. (2018). Clustering with load balancing-based routing protocol for wireless sensor networks. Wireless Personal Communications, 109(3), 2155–2175. https://doi.org/10.1007/s11277-018-5902-3CrossRef

Moussa, N., Hamidi, A. Z., & Elalaoui, A. E. (2020). ECRP: An energy-aware cluster-based routing protocol for wireless sensor networks. Wireless Networks, 2020(26), 2915–2928. https://doi.org/10.1007/s11276-019-02247-5CrossRef

Wang, J., Gao, Y., Liu, W., Sangaiah, A. K., & Kim, H. J. (2019). An improved routing schema with special clustering using PSO algorithm for heterogeneous wireless sensor network. Sensors, 2019(19), 1–17. https://doi.org/10.3390/s19030671CrossRef

Kiran, W. S., Smys, S., & Bindhu, V. (2020). Enhancement of network lifetime using fuzzy clustering and multidirectional routing for wireless sensor networks. Soft Computing, 2020(24), 11805–11818. https://doi.org/10.1007/s00500-020-04900-0CrossRef

10.

Sha, C., Liu, Q., Song, S. Y., et al. (2018). A type of annulus-based energy balanced data collection method in wireless rechargeable sensor networks. Sensor, 2018(18), 1–29. https://doi.org/10.3390/s18093150CrossRef

11.

Huang, J. H., Ruan, D. W., & Meng, W. Q. (2018). An annulus sector grid aided energy-efficient multi-hop routing protocol for wireless sensor networks. Computer Networks, 147(2018), 38–48. https://doi.org/10.1016/j.comnet.2018.09.024CrossRef

12.

Karthika, S., Velappa, G., & Priyanka, S. (2019). Energy minimization in wireless sensor network by incorporating unequal clusters in multi-sector environment. Cluster Computing, 22(2019), 9599–9613. https://doi.org/10.1007/s10586-017-1279-4CrossRef

13.

Naveen, J., Alphonse, P. J. A., & Chinnasamy, S. (2019). Track-sector-tree clustering scheme for dense wireless sensor networks. Cluster Computing, 22(2019), 12421–12428. https://doi.org/10.1007/s10586-017-1641-6CrossRef

14.

Moon, S. H., Park, S., & Han, S. J. (2017). Energy efficient data collection in sink-centric wireless sensor networks: A cluster-ring approach. Computer Communications, 101(2017), 12–25. https://doi.org/10.1016/j.comcom.2016.07.001CrossRef

15.

Phoemphon, S., Soin, C., Aimtongkham, P., et al. (2020). An energy-efficient fuzzy-based scheme for unequal multihop clustering in wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, 12(2020), 873–895. https://doi.org/10.1007/s12652-020-02090-zCrossRef

16.

Vijayalakshmi, V., & Senthilkumar, A. (2020). USCDRP: Unequal secure cluster-based distributed routing protocol for wireless sensor networks. The Journal of Supercomputing, 2020(76), 989–1004. https://doi.org/10.1007/s11227-019-03040-zCrossRef

17.

Zhao, L., Qu, S. C., & Yi, Y. F. (2018). A modified cluster-head selection algorithm in wireless sensor networks based on LEACH. EURASIP Journal on Wireless Communication and Networking, 2018(287), 1–8. https://doi.org/10.1186/s13638-018-1299-7CrossRef

18.

Singh, S. K., Kumar, P., & Singh, J. P. (2017). A survey on successors of LEACH protocol. IEEE Access, 2017(5), 4298–4328.CrossRef

19.

Cai, X. J., Sun, Y. Q., Cui, Z. H., et al. (2019). Optimal LEACH protocol with improved bat algorithm in wireless sensor networks. KSII Transactions on Internet and Information System, 13(5), 2469–2490. https://doi.org/10.3837/tiis.2019.05.013CrossRef

20.

Balaji, S., Julie, G., & Robinson, Y. H. (2019). Development of fuzzy based energy efficient cluster routing protocol to increase the lifetime of wireless sensor networks. Mobile Network Application, 24(2019), 394–406. https://doi.org/10.1007/s11036-017-0913-yCrossRef

21.

Richa, S., Vasudha, V., & Umang, S. (2020). eeTMFO/GA: A secure and energy efficient cluster head selection in wireless sensor networks. Telecommunication Systems, 74(2020), 253–268. https://doi.org/10.1007/s11235-020-00654-0CrossRef

22.

Dehestani, F., & Jamali, M. A. J. (2020). Load Balanced Clustering Based on Imperialist Competitive Algorithm in Wireless Sensor Networks. Wireless Personal Communications, 112(1), 371–385. https://doi.org/10.1007/s11277-020-07030-wCrossRef

23.

Tarunpreet, B., Simmi, K., Shivani, G., et al. (2016). A genetic algorithm based distance-aware routing protocol for wireless sensor networks. Computers and Electrical Engineering, 56(2016), 441–455. https://doi.org/10.1016/j.compeleceng.2016.09.016CrossRef

24.

Jothikumar, C., Venkataraman, R., Raj, T. S., et al. (2021). EUCOR: An efficient unequal clustering and optimal routing in wireless sensor networks for energy conservation. Journal of Intelligent & Fuzzy Systems, 40(5), 9187–9195. https://doi.org/10.3233/JIFS-201607CrossRef

25.

Gupta, V., & Pandey, R. (2016). An improved energy aware distributed unequal clustering protocol for heterogeneous wireless sensor networks. An International Journal of Engineering Science and Technology, 2016(19), 1050–1058. https://doi.org/10.1016/j.jestch.2015.12.015CrossRef

26.

Neamatollahi, P., & Naghjibzadeh, M. (2018). Distributed unequal clustering algorithm in large-scale wireless sensor networks using fuzzy logic. Journal of Supercomputing, 74(6), 2329–2352. https://doi.org/10.1007/s11227-018-2261-5CrossRef

27.

Mohammed, A. S., Mohammed, A., Tat-chee, W., et al. (2019). Energy efficient multi-hop in wireless sensor networks using an enhanced genetic algorithm. Information Science, 500(2019), 259–273. https://doi.org/10.1016/j.ins.2019.05.094CrossRef

28.

Zhou, Z. H., & Niu, Y. G. (2020). An energy efficient clustering algorithm based on annulus division applied in wireless sensor networks. Wireless Personal Communications, 115(3), 2229–2241. https://doi.org/10.1007/s11277-020-07679-3CrossRef

29.

Xiang, M., Shi, W. R., Jiang, C. J., et al. (2010). Energy efficient clustering algorithm for maximizing lifetime of wireless sensor networks. International Journal of Electronics and Communications, 64(2010), 289–298. https://doi.org/10.1016/j.aeue.2009.01.004CrossRef

30.

Arghavani, M., Esmaeili, M., Mohseni, F., et al. (2017). Optimal energy aware clustering in circular wireless sensor networks. Ad Hoc Networks. https://doi.org/10.1016/j.adhoc.2017.07.006CrossRef

31.

Cao, Y. N., & Wu, M. Q. (2018). A novel RPL algorithm based on chaotic genetic algorithm. Sensors, 18(11), 1–20. https://doi.org/10.3390/s18113647CrossRef

32.

Wang, C. H., Liu, X. L., Hu, H. S., et al. (2020). Energy-efficient and load-balanced clustering routing protocol for wireless sensor networks using a chaotic genetic algorithm. IEEE ACCESS, 8(2020), 158082–158096. https://doi.org/10.1109/ACCESS.2020.3020158CrossRef

Title: An Improved Genetic Algorithm Based Annulus-Sector Clustering Routing Protocol for Wireless Sensor Networks
Authors: Wang Chu-hang
Liu Xiao-li
Han You-jia
Hu Huang-shui
Wu Sha-sha
Publication date: 02-11-2021
Publisher: Springer US
Published in: Wireless Personal Communications / Issue 4/2022
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI: https://doi.org/10.1007/s11277-021-09306-1

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 4/2022

Correction to: Enhanced TOA Estimation Using OFDM over Wide-Band Transmission Based on a Simulated Model

Multi-Band Heterogeneous Wireless Network Architecture for Industrial Automation: A Techno-Economic Analysis

Multi-Layer Perceptron Based Spectrum Prediction in Cognitive Radio Network

Eliminating Selective Dropping Attack in Mobile Ad Hoc Network

An Efficient FIR Filter Based on Hardware Sharing Architecture Using CSD Coefficient Grouping for Wireless Application

An Efficient Parallel Block Compressive Sensing Scheme for Medical Signals and Image Compression