Optimizing energy efficiency and enhancing localization accuracy in wireless sensor networks through genetic algorithms
P. Sakthi Shunmuga Sundaram and K. Vijayan
Abstract
A wireless sensor network (WSN) is a dedicated wireless network designed to gather and transmit data from numerous compact sensor nodes dispersed across a defined geographical area. These sensor nodes are equipped with sensors, processing capabilities, and wireless communication abilities, working in concert to monitor and collect data from the surrounding physical environment. The practical implications of this research reverberate within the realm of WSN development, encompassing the exploration of energy-efficient protocols and strategies tailored to diverse real-world applications, ranging from commercial to agricultural contexts. Of paramount importance in WSN is the capability for precise location identification. This sought-after feature indicates the exigency for addressing multifaceted challenges linked to resource scheduling and the tracking of moving objects within the network's purview. The intrinsic energy limitations of individual nodes perpetuate the discontinuity and sparsity inherent in sensor data, accentuating the intricacy of network operations. The endeavor to identify and track objects continuously necessitates a strategic approach. The proposed method leverages genetic algorithm (GA) to craft a fitness function. This function encompasses the refinement of network energy residue, estimation of distances, and the scope of connection coverage. By embracing this methodology, energy conservation gains traction, leading to a pronounced augmentation in the lifespan of the WSN. The practical manifestation simulations were conducted using Spyder (Python 3.11). Notably, these results exhibit a remarkable 92% improvement in energy reduction when contrasted with alternative algorithms. This augmentation not only bolsters node location accuracy but also extends the network's temporal longevity. Moreover, the experimental outcomes underscore the error of unknown nodes, substantiating its proficiency in minimizing localization discrepancies. This research embarks on the intricate trajectory of WSN optimization. By harnessing the capabilities of GA, it navigates the terrain of energy consumption optimization, longevity extension, and accuracy enhancement. The consequential simulations affirm the potency of the proposed approach, paving the way for more refined and efficient WSN operations. The GA approach greatly improves localization accuracy, expedites tracking of unidentified nodes, ensures efficient anchor node support, and reduces energy consumption by 92% compared to other algorithms, all while maintaining high accuracy and minimal location errors in WSN.
Keyword
Energy efficient, Accuracy, Lifetime, Wireless sensor network, Localization error, Clustering, Genetic algorithm.
Cite this article
Sundaram PS, Vijayan K.Optimizing energy efficiency and enhancing localization accuracy in wireless sensor networks through genetic algorithms. International Journal of Advanced Technology and Engineering Exploration. 2024;11(110):76-93. DOI:10.19101/IJATEE.2022.10100461
Refference
[1]Puccinelli D, Haenggi M. Wireless sensor networks: applications and challenges of ubiquitous sensing. IEEE Circuits and Systems Magazine. 2005; 5(3):19-31.
[2]Nekooei SM, Manzuri-shalmani MT. Location finding in wireless sensor network based on soft computing methods. In international conference on control, automation and systems engineering 2011 (pp. 1-5). IEEE.
[3]Ramesh MV, Divya PL, Rekha P, Kulkarni RV. Performance enhancement in distributed sensor localization using swarm intelligence. In international conference on advances in mobile network, communication and its applications 2012 (pp. 103-6). IEEE.
[4]Fernandes E, Rahmati A, Eykholt K, Prakash A. Internet of things security research: a rehash of old ideas or new intellectual challenges? IEEE Security & Privacy. 2017; 15(4):79-84.
[5]Arora S, Kaur R. Nature inspired range based wireless sensor node localization algorithms. International Journal of Interactive Multimedia and Artificial Intelligence. 2017; 6(4):7-17.
[6]Lan W, Zhang W, Luo J. Design and implementation of adaptive intelligent trilateral localization algorithm. Chinese Journal of Sensors and Actuators. 2017; 30(7):1089-94.
[7]Anthrayose S, Payal A. Comparative analysis of approximate point in triangulation (APIT) and DV-HOP algorithms for solving localization problem in wireless sensor networks. In 7th international advance computing conference 2017 (pp. 372-8). IEEE.
[8]Liu Y, Chen J. AK-means based firefly algorithm for localization in sensor networks. International Journal of Parallel, Emergent and Distributed Systems. 2019; 34(4):364-79.
[9]Singh P, Khosla A, Kumar A, Khosla M. Optimized localization of target nodes using single mobile anchor node in wireless sensor network. AEU-International Journal of Electronics and Communications. 2018; 91:55-65.
[10]Rout SK, Rath AK, Mohapatra PK, Jena PK, Swain A. A fuzzy optimization technique for energy efficient node localization in wireless sensor network using dynamic trilateration method. In progress in computing, analytics and networking: proceedings of 2018 (pp. 325-38). Springer Singapore.
[11]Najeh T, Sassi H, Liouane N. A novel range free localization algorithm in wireless sensor networks based on connectivity and genetic algorithms. International Journal of Wireless Information Networks. 2018; 25(1):88-97.
[12]Singh SP, Sharma SC. A PSO based improved localization algorithm for wireless sensor network. Wireless Personal Communications. 2018; 98:487-503.
[13]Sreenivasamurthy S, Obraczka K. Clustering for load balancing and energy efficiency in IoT applications. In 26th international symposium on modeling, analysis, and simulation of computer and telecommunication systems 2018 (pp. 319-32). IEEE.
[14]Yang Z, Liu C, Jin L. A clustering-based algorithm for device-free localization in IoT. In 4th international conference on computer and communications 2018 (pp. 769-73). IEEE.
[15]Sackey SH, Ansere JA, Anajemba JH, Kamal M, Iwendi C. Energy efficient clustering based routing technique in WSN using brain storm optimization. In 15th international conference on emerging technologies 2019 (pp. 1-6). IEEE.
[16]Wang J, Gao Y, Wang K, Sangaiah AK, Lim SJ. An affinity propagation-based self-adaptive clustering method for wireless sensor networks. Sensors. 2019; 19(11):1-15.
[17]Daely PT, Kim DS. Bio-inspired cooperative localization in industrial wireless sensor network. In 15th international workshop on factory communication systems 2019 (pp. 1-4). IEEE.
[18]Kanwar V, Kumar A. Distance vector hop based range free localization in WSN using genetic algorithm. In 6th international conference on computing for sustainable global development 2019 (pp. 724-8). IEEE.
[19]Zhao Z, Zhang L. An efficient localization algorithm for mobile wireless sensor networks. In 3rd information technology, networking, electronic and automation control conference 2019 (pp. 677-81). IEEE.
[20]Sackey SH, Chen J, Ansere JA, Gapko GK, Kamal M. A bio-inspired technique based on knowledge discovery for routing in IoT networks. In 23rd international multitopic conference 2020 (pp. 1-6). IEEE.
[21]Praveenkumar S, Jaya T, Vijayan K, Yuvaraj S. Simulation of quantum key distribution in a secure star topology optimization in quantum channel. Microprocessors and Microsystems. 2021; 82:103820.
[22]Chen J, Sackey SH, Anajemba JH, Zhang X, He Y. Energy-efficient clustering and localization technique using genetic algorithm in wireless sensor networks. Complexity. 2021; 2021:1-12.
[23]Luo Q, Liu C, Yan X, Shao Y, Yang K, Wang C, et al. A distributed localization method for wireless sensor networks based on anchor node optimal selection and particle filter. Sensors. 2022; 22(3):1-17.
[24]Mukhopadhyay B, Srirangarajan S, Kar S. RSS-based cooperative localization and edge node detection. IEEE Transactions on Vehicular Technology. 2022; 71(5):5387-403.
[25]Walia GS, Singh P, Singh M, Abouhawwash M, Park HJ, Kang BG, et al. Three dimensional optimum node localization in dynamic wireless sensor networks. CMC-Computers, Materials & Continua. 2022; 70(1):305-21.
[26]Sahoo BM, Pandey HM, Amgoth T. A genetic algorithm inspired optimized cluster head selection method in wireless sensor networks. Swarm and Evolutionary Computation. 2022; 75:101151.
[27]Han Y, Hu H, Guo Y. Energy-aware and trust-based secure routing protocol for wireless sensor networks using adaptive genetic algorithm. IEEE Access. 2022; 10:11538-50.
[28]Samadi R, Seitz J. EEC-GA: energy-efficient clustering approach using genetic algorithm for heterogeneous wireless sensor networks. In international conference on information networking 2022 (pp. 280-6). IEEE.
[29]Allah MN, Motameni H, Mohamadi H. A genetic algorithm-based approach for solving the target Q-coverage problem in over and under provisioned directional sensor networks. Physical Communication. 2022; 54:101719.
[30]Chen Q, Hu X. Design of intelligent control system for agricultural greenhouses based on adaptive improved genetic algorithm for multi-energy supply system. Energy Reports. 2022; 8:12126-38.
[31]Bahadur DJ, Lakshmanan L. A novel method for optimizing energy consumption in wireless sensor network using genetic algorithm. Microprocessors and Microsystems. 2023; 96:104749.
[32]Sharma R, Vashisht V, Singh U. Fuzzy modelling based energy aware clustering in wireless sensor networks using modified invasive weed optimization. Journal of King Saud University-Computer and Information Sciences. 2022; 34(5):1884-94.
[33]Ahmed A, Abdullah S, Bukhsh M, Ahmad I, Mushtaq Z. An energy-efficient data aggregation mechanism for IoT secured by blockchain. IEEE Access. 2022; 10:11404-19.
[34]Han P, Shang J, Pan JS. A convolution location method for multi-node scheduling in wireless sensor networks. Electronics. 2022; 11(7):1-21.
[35]Chaitra HV, Manjula G, Shabaz M, Martinez-valencia AB, Vikhyath KB, Verma S, et al. Delay optimization and energy balancing algorithm for improving network lifetime in fixed wireless sensor networks. Physical Communication. 2023; 58:102038.
[36]Tatarnikova TM, Mokretsov NS. Wireless sensor network clustering model. In XXVI international conference on soft computing and measurements 2023 (pp. 240-3). IEEE.
[37]Shahryari MS, Farzinvash L, Feizi-Derakhshi MR, Taherkordi A. High-throughput and energy-efficient data gathering in heterogeneous multi-channel wireless sensor networks using genetic algorithm. Ad Hoc Networks. 2023; 139:103041.
[38]Gunjan, Sharma AK, Verma K. GA-UCR: genetic algorithm based unequal clustering and routing protocol for wireless sensor networks. Wireless Personal Communications. 2023; 128(1):537-58.
[39]Mottaki NA, Motameni H, Mohamadi H. An effective hybrid genetic algorithm and tabu search for maximizing network lifetime using coverage sets scheduling in wireless sensor networks. The Journal of Supercomputing. 2023; 79(3):3277-97.
[40]Zheng Y, Liu J, Sheng M, Zhou C. Exploiting fingerprint correlation for fingerprint-based indoor localization: a deep learning-based approach. In machine learning for indoor localization and navigation 2023 (pp. 201-37). Cham: Springer International Publishing.
[41]Mani R, Rios-navarro A, Sevillano-ramos JL, Liouane N. Improved 3D localization algorithm for large scale wireless sensor networks. Wireless Networks. 2023:1-6.
[42]Su Y, Wang J, Li D, Wang X, Hu L, Yao Y, et al. End-to-end deep learning model for underground utilities localization using GPR. Automation in Construction. 2023; 149:104776.
[43]Yang H, Wang Y, Seow CK, Sun M, Si M, Huang L. UWB sensor-based indoor LOS/NLOS localization with support vector machine learning. IEEE Sensors Journal. 2023; 23(3):2988-3004.
[44]Tagne FE, Nyabeye PDK, Tonye E. A new hybrid localization approach in wireless sensor networks based on particle swarm optimization and tabu search. Applied Intelligence. 2023; 53(7):7546-61.
[45]Houssein EH, Saad MR, Ali AA, Shaban H. An efficient multi-objective gorilla troops optimizer for minimizing energy consumption of large-scale wireless sensor networks. Expert Systems with Applications. 2023; 212:118827.
[46]Fawad M, Khan MZ, Ullah K, Alasmary H, Shehzad D, Khan B. Enhancing localization efficiency and accuracy in wireless sensor networks. Sensors. 2023; 23(5):1-27.