A distributed coverage optimization algorithm for target monitoring in mobile sensor network

TU Zhi-liang,Qiang Wang,Yi Shen
2012-01-01
Abstract:In this paper, a flocking based distributed deployment algorithm (FBDDA) for target of interest monitoring in mobile sensor network is proposed. To optimize the coverage, sensors are regulated to approach a hexagonal tessellation layout in which coverage redundancy is minimized and coverage hole is avoided. The control input can be computed by only the relative direction to the target, relative positions and velocities of 1-hop neighbors which can be obtained by the local measurement of sensor or 1-hop communicating. Simulation results show that FBDDA is effective for both stationary and mobile targets. Compared with a virtual force based deployment algorithm, FBDDA deploys sensors more uniformly and regulates the network to approach HTL better, hence obtains better quality of coverage.
What problem does this paper attempt to address?