An Optimal WSN Coverage Based on Adapted Transit Search Algorithm
Authors:
- 21 August 2023
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Software Engineering and Knowledge Engineering
- Vol. 33 (10) , 1489-1512
Abstract
The wireless sensor network (WSN) coverage is one of the most significant impacts on the quality of service that directly determines the efficiency reality of applications. The distribution of sensor nodes in the WSN determines the size of the network monitoring coverage area, whether there is duplicate coverage, and monitoring blind regions. This study introduces an optimal coverage strategy for the sensor node positions in the sensing region based on an adapted transit search (ATS) algorithm. The transit search (TS) algorithm is a recently developed metaheuristic algorithm with several advantages, e.g. simple concept, robust process, and ease of implementation; still, TS has limitations in the ratios of exploration and exploitation for avoiding the local optimum trap when dealing with complicated node coverage optimization situations. The ATS is implemented by adapting and updating equations with stochastic reverse learning and multi-direction strategies to prevent its original algorithm drawbacks. The experimental analysis is carried out to demonstrate the efficiency of the designed coverage scheme in terms of various metrics, e.g. coverage rate, positioning errors, converge speed, and executed time. Compared experimental-result shows that the ATS scheme offers the WSN applicability coverage model to perform the deployment network application with excellent quality. Significantly, the coverage rate archived of the ATS is 87%, but the other methods are only below or equally 84% in the same comparison conditions.Keywords
This publication has 20 references indexed in Scilit:
- Nature-inspired algorithms for Wireless Sensor Networks: A comprehensive surveyComputer Science Review, 2021
- An Improved Flower Pollination Algorithm for Optimizing Layouts of Nodes in Wireless Sensor NetworkIEEE Access, 2019
- Coverage protocols for wireless sensor networks: Review and future directionsJournal of Communications and Networks, 2019
- Deployment Techniques in Wireless Sensor Networks, Coverage and Connectivity: A SurveyIEEE Access, 2019
- Coverage and Connectivity in WSNs: A Survey, Research Issues and ChallengesIEEE Access, 2018
- A Comprehensive Survey on Real-Time Applications of WSNFuture Internet, 2017
- Ant-Colony-Based Scheduling Algorithm for Energy-Efficient Coverage of WSNIEEE Sensors Journal, 2012
- A survey on coverage and connectivity issues in wireless sensor networksJournal of Network and Computer Applications, 2012
- Coverage problems in sensor networksACM Computing Surveys, 2011
- GSA: A Gravitational Search AlgorithmInformation Sciences, 2009