Coverage Area Maximization Using MOFAC-GA-PSO Hybrid Algorithm in Energy Efficient WSN Design
Open Access
- 7 September 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 11, 99901-99917
Abstract
Coverage area optimization is always a challenging task to configure an efficient Wireless Sensor Network (WSN). This article proposes an energy-efficient coverage area optimization technique of WSN using a novel hybrid algorithm, called MOFAC-GA-PSO (Minimum Overlapped Full Area Coverage using hybridized Genetic Algorithm-Particle Swarm Optimization) algorithm. The objectives of the article are maximization of coverage area, minimization of coverage hole as well as energy requirement. The above-mentioned three objectives had not been yet addressed combinedly with the existing literature. This limitation has been addressed in the proposed work with 100% area coverage. The result of the proposed algorithm is compared with the existing literature as well as with the individual meta-heuristic algorithms (i.e., GA and PSO) to prove the competence of the MOFAC-GA-PSO algorithm. To achieve the benefits of both optimizers, the GA was treated as a global optimizer while the PSO was treated as a local optimizer. The proposed research work achieves 100 percent area coverage with just 25 mobile WSN nodes, but the existing methodology can only provide a maximum of 91.26 percent of area coverage. In terms of energy efficiency, the network built by the proposed algorithm can last 11.06 days as contrasted to the performance of the existing paper, which is 6.33 days. So, a significant improvement concerning the maximization of coverage area as well as minimization of coverage hole, and energy requirement has been observed. Last, but not the least, a statistical analysis is carried out to justify the research for the required number of optimized WSN nodes.Keywords
Funding Information
- Analytical Center for the Government of the Russian Federation (70-2021-00143 dd. 01.11.2021, IGK 000000D730321P5Q)
This publication has 45 references indexed in Scilit:
- Machine learning algorithms for wireless sensor networks: A surveyInformation Fusion, 2019
- Deployment Techniques in Wireless Sensor Networks, Coverage and Connectivity: A SurveyIEEE Access, 2019
- Differential evolution algorithm applied to wireless sensor distribution on different geometric shapes with area and energy optimizationJournal of Network and Computer Applications, 2018
- Maximizing the wireless sensor networks lifetime through energy efficient connected coverageAd Hoc Networks, 2017
- Multi-Objective WSN Deployment Using Genetic Algorithms Under Cost, Coverage, and Connectivity ConstraintsWireless Personal Communications, 2017
- A centralized immune-Voronoi deployment algorithm for coverage maximization and energy conservation in mobile wireless sensor networksInformation Fusion, 2016
- An approach to solve the target coverage problem by efficient deployment and scheduling of sensor nodes in WSNInternational Journal of System Assurance Engineering and Management, 2016
- A Two-Phase Dispatch Heuristic to Schedule the Movement of Multi-Attribute Mobile Sensors in a Hybrid Wireless Sensor NetworkIEEE Transactions on Mobile Computing, 2013
- Estimation of the Energy Consumption of Mobile Sensors in WSN Environmental Monitoring Applications2013
- MAC Protocols Used by Wireless Sensor Networks and a General Method of Performance EvaluationInternational Journal of Distributed Sensor Networks, 2012