On Wireless Sensors Covering and Movement Problem

Wireless sensor networks will be widely deployed in the future for monitoring important environmental conditions, security, and health care. One of the most important challenges in the implementation of such networks is maximizing the area detected and minimizing energy dissipation in the movement. In this paper, we present some effective methodology for modeling the problem of maximum cover and minimizing energy dissipation by formulate the problem as matching of the bigraph and assignment problem. Our proposed methods determine optimal sensor position and minimize energy consumption due to sensor movement from the initial position to optimal position. The tool can also accommodate several constraints related to movement capabilities of sensor nodes. In addition, it can also work with objective functions other than minimizing movement energy.