Coverage and Deployment Algorithms in Wireless Sensor Networks

Download Now Date Added: Feb 2011
Format: PDF

Efficient energy management schemes are essential in a wireless sensor network, since sensor nodes are battery powered. To subdue the energy problem, it is important to have efficient deployment and scheduling mechanisms. A heuristic to solve simple coverage problem, which schedules sensor activity so that all sensor nodes need not be active at the same time, is proposed. Results match the theoretical upper bound for all the experiments. The performance of ABC (Artificial Bee Colony) algorithm in solving deployment problem of wireless sensor networks is also investigated. Since random deployment does not always lead to effective coverage, especially if the sensors are inordinately clustered and there is an inadequate concentration of sensors in some parts of the terrain, this type of deployment at computed optimal locations proves effective.