Distributed area coverage in mobile directional sensor networks

摘要

One of the fundamental problems in wireless sensor networks is providing area coverage to fulfill a certain task. This problem in directional sensor networks is more challenging because of limited sensing angle of directional sensors. This paper addresses the problem of deployment and orientation of a specific number of directional sensor nodes in order to maximize the area coverage. First, we present an optimization model for this problem. Then, we propose a distributed payoff based learning algorithm in which each sensor tries to maximize its own coverage relative to the coverage of its neighbors by relocating toward uncovered positions and selecting an appropriate working direction. Simulation results demonstrate the performance of proposed algorithm.