A Density and Distance based Cluster Head Selection algorithm in Sensor Networks

Sensor Networks consist of massively distributed, small devices that have some limited sensing, processing, and communication capabilities. Due to the design of the topology of Sensor Networks, supporting energy-efficient routing protocol in the sensor networks is a challenging task. In this paper, we propose a Density and Distance based Cluster Head Selection (DDCHS) algorithm. The proposed algorithm divides cluster area into several perpendicular diameters, and then selects cluster head by the density of member nodes and the distance from cluster head. The simulation experiments shows that DDCHS algorithm has improves the network lifetime about 50% better than LEACH and about 10% better than HEED. From the results, considering node density and the distance from cluster head in sensor networks can be more energy-efficient than considering only the distance between nodes in energy usage of Wireless Sensor Networks.