A density and distance based cluster head selection algorithm in sensor networks

  • Authors:
  • Kyounghwa Lee;Joohyun Lee;Hyeopgeon Lee;Yongtae Shin

  • Affiliations:
  • Department of Computing, Soongsil University, Korea;Department of Computing, Soongsil University, Korea;Department of Computing, Soongsil University, Korea;Department of Computing, Soongsil University, Korea

  • Venue:
  • ICACT'10 Proceedings of the 12th international conference on Advanced communication technology
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 energ-efficient than considering only the distance between nodes in energy usage of Wireless Sensor Networks.