Abstract
Coverage enhancement is an important strategy to avoid coverage holes caused by the random deployment of sensor nodes. Given the harsh physical environments of wireless sensor networks (WSNs), which impede the energy supplement and recovery of sensor nodes, the motivation of our research is to repair the coverage holes and reduce the energy consumption during the deployment of sensor nodes. Firstly, by using cellular grids to stack the monitoring area, a bipartite graph model between the nodes and the cellular grids is constructed to minimize and balance the moving distance during the redeployment. Secondly, the vampire bat algorithm is introduced for bipartite graph matching. Finally, the coverage effect and moving distance are further optimized based on the improved virtual force. The simulation results show that the coverage rate is increased by 5.43%, 3.25%, and 1.63%, and the moving distance is reduced by 33.64%, 3.66%, and 2.01% when compared with COSH, VF-IALO, and HA, respectively. In addition, the proposed algorithm shows good performance in terms of uniformity of moving distance and maximum moving distance.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
