An Improved Greedy Algorithm for Coverage in Directional Sensor Networks

Abstract

DGreedy (distributed greedy) algorithm evaluates the priority level in view of remaining energy of terminals, and the relationships between neighbor nodes are not considered. At the same time, the adjustable sensing orientations of sensors are limited. Therefore, the network coverage ratio of DGreedy is affected usually by the processing order of sensor nodes. In this paper, an improved Greedy algorithm for the coverage in directional sensor network is proposed based on the principle of global greedy. The single coverage area of nodes is considered as priority. The direction of node with maximum single coverage area is deployed firstly. Thereby it reduces the sensing overlapping regions and accomplishes coverage enhancement of the networks. Meanwhile, in order to improve the network coverage ratio, the sensing orientations of sensors are adjustable continuously, so the best sensing orientation of node can be selected by considering the deployment of neighbor nodes. Simulation experiments show that the proposed algorithm can improve the coverage area effectively.