A Hybrid Local Virtual Force Algorithm for Sensing Deployment in Wireless Sensor Network

Abstract

Coverage and uniformity are considered as important performance metrics for sensing deployment in Wireless Sensor Network (WSN). Virtual Force Algorithm (VFA) is one of main approaches for coverage performance improving in dynamic deployment, but it lacks uniformity investigation in previous studies. A Hybrid Local Virtual Force Algorithm (HLVFA) is proposed in this paper. Under a probabilistic sensor detection model, a sensor node has ability to detect its neighbors' location and local uniformity. Coverage and uniformity oriented virtual forces are considered, and then a mobile node's local optimal location can be estimated for maximum coverage area and better uniformity. Simulation results show that HLVFA has better performances than improved VFA.