Research on Cluster Routing Protocol Based on Genetic Algorithm and Astar Algorithm

Wenqian Shao, Songhao Jia, Cai Yang, Tonghang Shangguan

Abstract


In the routing protocol of wireless sensor networks, power consumption of cluster head nodes and central nodes is too fast, which leads to a short network life cycle. Aiming at the problem that the energy loss of cluster head node and central node is too fast in the clustering routing protocol of wireless sensor networks, a clustering routing protocol based on genetic algorithm and Astar algorithm is proposed. Firstly, in the process of selecting cluster head nodes, the optimal cluster head combination is selected by optimizing the genetic algorithm and improving fitness function, and five other factors, such as the energy level of nodes, the number of times nodes become cluster heads, the distance between cluster heads, the distance between cluster heads and ordinary nodes, and the distance between cluster heads and base stations, are comprehensively considered. Secondly, the Astar algorithm, a heuristic function of node energy and transmission distance, is used to select the path for inter-cluster routing. Finally, the sensor network transmits information.Through the simulation results, it is shown that compared with other protocols, the proposed protocol can effectively reduce the node death rate and balance the overall energy consumption of the network to extend the network lifetime. 


Full Text:

PDF

References


M. Ranjan Kumar, K. Yajunath, Shet N. S. V., M. Soumya Ranjan, S. Gnane Swarnadh, P. Sankata Bhanjan and Pdtro. B. Shivalal, "A survey on wireless sensor network (applications and architecture)", Inter. J. of Commu. Netw. and Dist. Syst., Vol. 30, pp. 136-201, April 2024.

R.Sourav, D. Dipnarayan and S. Bibhash, "Secure and Lightweight Authentication Protocol Using PUF for the IoT-based Wireless Sensor Network", ACM J. on Emer. Tech. in Comp. Syst., Vol. 20, pp. 1-17, November 2023.

G. Kubra, K. Nuri Alperen, O.Damilola and L. Fan, "A Dynamic Wireless Sensor Network Deployment Algorithm for Emergency Communications", In Twenty-one Inter. Conf. on Soft. Engi. Rese., Mana. and Appl., Orlando, United states, 2023, pp. 28-34.

Gulganwa. Pooja and Jain. Saurabh, "Base Station Model Selection Using Machine Learning Technique for Wireless Sensor Network", Wire. Pers. Comm., Vol. 132, pp. 1225-1239, September 2023.

Wu shiyang, A. Andrew C. M., I. Ameer, B. Akshat and Wang Kevin I-Kai, "Long range wide area network for agricultural wireless underground sensor networks", J. of Ambi. Inte. and Huma. Comp., Vol. 14, pp. 4903-4913, May 2023.

K. Adil O., A. Nawaf, K. Alaa O., A. Mohammed, F. Ayman G. and R. Mahmoud, "Efficient key distribution for secure and energy-optimized communication in wireless sensor network using bioinspired algorithms", Alex. Engi. J., Vol. 92, pp. 63-73, April 2024.

N. Yuki, H. Aoto, Y. Chihiro, T.Kyohei, O. Tetsuya and B. Leonard, "Experimental Results of a Wireless Sensor Network Testbed for Monitoring a Water Reservoir Tank Considering Multi-flows", Lect. Notes on Data Engi. and Comm. Tech., Vol. 161, pp. 331-340, February 2023.

T. Jiashen, D. Shuping,A. Salwani,N.Mohd Zakree Ahmad and S.Nasser R., "Enabling Combined Relay Selection in Stochastic Wireless Networks by Recurrent Neural Computing", IEEE Tran. on Mobi. Comp., Vol. 22, pp. 6410-6426, Novermber 2023.

W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks", In Thirty-three Annu. Hawa. Inte. Conf. on Syst. Sci., Maui, Hi,USA, 2000, pp.10.

C. Safia Amina, A. Houde, B.Mohammed Kamel and E. H. B. Abou, "Improvement of LEACH Protocol:W-LEACH Approach", Inte. Conf. on Smar. Comp. and Appl., Hail, Saudi arabia, 2023, p.1.

G. Volkan, C.Idris and H. Gokce, "A Distributed Leach-AHP Routing for Wireless Sensor Networks", IEEE Access. Comp. J., Vol.12, pp. 19307-19319, June 2024.

S. Muhsin Hassanu and T. Haifa, "Energy Aware Clustering Routing Protocol for Dense Underwater Acoustic Wireless Sensor Network", In Third Inte. Conf. on Elec. and Elec. Engi. and Inte. Syst.: Resp. Technology for Sust. Huma.,Yogyakarta, Indonesia, 2023, pp. 338-343.

S.Mohit, B.Shivam,A.Kanav and S.Simranjit, "GAER-UWSN: Genetic Algorithm-Based Energy-Efficient RoutingProtocls in Underwater Wireless Sensor Networks", Lect. Note in Netw. and Syst., Vol. 572, pp. 151-159, June 2023.

Dinesh. K. and SVN. S. Kumar, "GWO-SMSLO: Grey wolf optimization based clustering with secured modified Sea Lion optimization routing algorithm in wireless sensor networks",Peer-to-Peer Netw. and Appl., Vol. 17, pp. 585-611, March 2024.

K.Solayan and S.Rajkumar, "Reliable network lifetime and energy-aware routing protocol for wireless sensor network using hybrid particle swarm-flower pollination search algorithm", J. of Ambi. Inte. and Huma. Comp., Vol. 14, pp.16183-16193, December 2023.

Jiang Chang-jiang, Xing Min, and Tang Xian-lun, "Clustering Routing Protocol for Wireless Sensor Networks Based on pso", Comp. Engi., Vol. 38, pp. 59-62, September 2012.

V.Akshay, K.Sunil, G.Prateek Raj, R.Tarique and K.Arvind, "Enhanced Cost and Sub-epoch Based Stable Energy-Efficient Clustering Algorithm for Heterogeneous Wireless Sensor Networks", Wire. Pers. Comm., Vol. 131, pp. 3053-3072, August 2023.

Pal. Raju, S. Mukesh, K. Sandeep, N. Anand and R. Pushpendra Kumar, "Energy efficient multi-criterion binary grey wolf optimizer based clustering for heterogeneous wireless sensor networks", Soft Comp., Vol. 28, pp. 3251-3265, February 2024.

D.Rahul and D.Mond, "Cluster head selection and malicious node detection using largescale energy-aware trust optimization algorithm for HWSN", J. of Reli. Inte. Envi., Vol. 10, pp. 55-71, March 2024.

Li Chengfa, Ye Mao, Chen Guihai, and Wu jie, "An energy-efficient unequal clustering mechanism for wireless sensor networks", In Seco. IEEE Inte. Conf. on Mobi. Ad-hoc and Sens. Syst., Washington, United states, 2005 , pp. 597-604.

I. M.Shahid, L. M.Faiyaj Ahmed,K. M.Monirul and R.M.Khurram Monir, "A hybird optimization algorithm for improving load frequency control in interconnected power systems", Expert Systems with Applications., Vol. 249, pp. 695-701, September 2024.

J. Jae Young, S. Boun and H. Young Jin, "Optimal Design Method of a Wireless Charging System for HTS Magnets Using a Genetic Algorithm", IEEE Tran. on Appl. Supe., Vol. 34, pp. 1-6, August 2024.

Abdullah-Al-Nahid.S., K.Tafsir Ahmed, T. Md.Abu, T. Silvia, A. Tareq and J. Taskin, "Maximizing power transfer in transmission networks with TCPS: A non-linear programming-genetic algorithm approach", Ener. Repo., Vol. 11, pp. 2608-2622, June 2024.

F.Karlijn and V.E.Joost, "Efficient path planning for automated guided vehicles using A* algorithm incorporating turning costs in search heuristic", Inte. J. of Prod. Rese., Vol. 61, pp. 707-725, 2023

A. Shakil and K. Ahmed E., "Sky’s the Limit:Navigating 6G with ASTAR-RIS for UAVs Optimal Path Planning", IEEE Symp. on Comp. and Comm., Vol. 35, pp. 582-587, July 2023.

C. H. Cella, M. Desai and G. W. Duffy, Jr., "Methods and systems for the industrial internet of things," U. S. Patent 11,774,944, October 3, 2023.

G. Saumitra, Yogita, P. Ikkurthi Bhanu, Y. Satyendra Singh, P. Vipin and K. Neeraj, "GTFR: A Game Theory-Based Fuzzy Routing Protocol for WSNs", IEEE Sens. J., Vol. 24, pp. 8972-8981, Mach 2024.

Meenakshi. N., A. Sultan ,Prabu. A. V., Rao. J. Nageswara, O. Nashwan Adnan, A. Hikmat A. M., Sekar R. and N. Jabeen, "Efficient Communication in Wireless Sensor Networks Using Optimized Energy Efficient Engroove Leach Clustering Protocol", Tsin. Sci. and Tech., Vol. 29, pp.985-1001, August 2024.

P. G. Hunt, M. V. Bertolina, B.S.Read and B. H. Thompson, "Remote wireless sensors and systems including remote wireless sensors," U. S. Patent 11,818,002, Novmber 14, 2023.

N.Takada, X.wang and Chung-Kai, "Sensor device and sensing method," U. S. Patent 11,953,373, April 9, 2024.

M. Elijah M. and W. Zenghui, "Hybrid wrapper feature selection method based on genetic algorithm and extreme learning machine for intrusion detection", Journal of Big Data., Vol. 11, December 2024.

Al-Bosham. A., Ebrahimzadeh. A. and Bagheri. A., " Optimal Node Selection for Cooperative Spectrum Sensing in Cognitive Radio Sensor Networks with Energy Harvesting", Inte. J. of Engi., Vol. 37, pp. 833-841, May 2024.

C. H. Cella,G. W. Duffy,J. P. MeGuckin and M. Desai, "Methods and systems for detection in an industrial internet of things data collection environment," U. S. Patent 11,838,036, December 5, 2023.

Young-Jae Lee and Amirreza Nickkar, "System and method for vehicle routing," U. S. Patent 11,953,334, April 9, 2024.

B. K. Sawhill, J. W. Herriot and B. J. Holmes, " Method and apparatus for dynamic aircraft trajectory management," U. S. Patent 11,955,018, April 9, 2024.

H. Ehsan, "A novel energy-aware method for clustering and routing in IoT based on whale optimization algorithm & Harris Hawks optimization", Comp., Vol. 106, pp.1013-1045, Mach 2024.

K. Kalaivanan, V. Bhanumathi, K. Sivasankari and S. V. Jawahar, "Energy-Efficient Data Routing in Landslide-Prone Area Using Wireless Sensor Networks with Drone", IEEE Inte. of Thin. J., Vol. 11 , pp. 4497-4507, February 2024.

P. Shama and S. Rajan Chandra, "An Analytical Hierarchy Process Approach for Prioritization of Objectives and Parameters for an Integrated Urban Water Management ", KSCE J. of Civil Engi., Vol. 28, pp. 1566-1579, April 2024.

Ibrahim Arish, "Selection of Total Quality Management Implementation Success Factors for Vocational Education Institutes Using Analytic Hierarchy Process", Lect. Notes in Mech. Engi., Vol. 8, pp. 595-603, June 2023.

Shakila. R. and Paramasivan. B., "An improvised optimization algorithm for submarine detection in underwater wireless sensor networks", Micr. Tech., Vol. 30,pp. 185-196, February 2024.




DOI: https://doi.org/10.31449/inf.v48i14.6264

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.