Centroid-based distributed clustering scheme for wireless sensor networks
Wang Jie-min · Journal of Computer Applications · 2007
Based on LEACH,we proposed a novel clustering algorithm Centroid-based Distributed Clustering Scheme(CDCS) for Wireless Sensor Networks(WSNs).In CDCS,each sensor firstly decided whether it was local tentative cluster-heads on its own at any given time with a certain probability p_(opt).The tentative cluster-head computed the centroid of cluster based on information of sensors within cluster;and then dynamically adjusted the structure of cluster,so that the total energy dissipation within the cluster was minimized.Theoretical analysis and simulation results show that CDCS prolong the lifetime of a sensor network by 32%~38% over that of LEACH in different scenes while still maintaining the simplicity of LEACH.