A deterministic sensor node deployment method with target coverage and node connectivity

Abstract

The paper proposes a deterministic node deployment method based on grid scan to achieve targets coverage and nodes connectivity. Target area is divided into girds from which the most suitable one is selected to place the next node. In the coverage phase, the grid where the sensor node can sense the most targets and have the best coverage level is selected to place the next sensor node. To make the sensor nodes connected, first, the sensor nodes are divided into connected groups, then, the grid where the relay node can connect the most groups and have the best connectivity level is selected to place the next relay node. Simulation experimental results show that the method can achieve target coverage with the least sensor nodes and sensor node connectivity to a great extent. © 2011 Springer-Verlag.