The Cluster Head Preferred Hierarchical Clustering Routing Protocol Based on G-Means in Wireless Sensor Networks

Abstract

In hierarchical structures determined by traditional routing protocols of wireless sensor networks, clustering is not structured and the networks prone to generate scatters, leading to some nodes die quickly. So this paper presents a cluster head preferred hierarchical clustering routing protocol based on G-Means (GHPHC). It uses G-Means algorithm to detect each clustering structure, so that each cluster is Gaussian distribution and it avoids the generation of scatters. At the same time, the cluster head preferred algorithm proposed in this paper gives the corresponding weight for each node of all clusters, thus select a suitable cluster head node for every cluster. Experimental results show that compared to traditional routing protocols, the death rate of nodes in a wireless sensor network which uses GHPHC protocol is more slow, and has a longer life cycle.