Distributed coverage-enhancing algorithms in directional sensor networks with rotatable sensors

Abstract

Directional sensor network is composed of many directional sensor nodes. Unlike conventional sensors that always have an omni-angle of sensing range, directional sensors may have a limited angle of sensing range due to technical constraints or cost considerations. Therefore, it is possible that when a directional sensor node is randomly deployed and scattered in the environment, some interested targets cannot be covered even if these targets are located in the sensing range of the sensor. We propose a Maximum Coverage with Rotatable Sensors (MCRS) problem in which coverage in terms of the number of targets to be covered is maximized whereas the rotated angles of sensors are minimized. We present two distributed greedy algorithm solutions for the MCRS problem. Simulation results shows that to apply angle adjustment algorithm can enhance the coverage rate of the directional sensor network. © 2012 Springer-Verlag.