A Dynamic Multiple Custer-head Clustering Algorithm for Wireless Networks

At present, the technology of wireless sensors develops rapidly, there are more and more studies in this area, especially the researches of sensor node energy. In this paper, we propose a new algorithm which named a dynamic multiple cluster-head clustering algorithm. In this algorithm, according to the energy of each node and nodes density, we divide the networks into seveal cluster structure. In each cluster structure, the cluster structure is divided into several layers according to the sink node hops. Each layer is independent from each other, then in the layer, we select a cluster head node, and only the cluster-head can communicates with each other. The rest of nodes will be selected as the cluster head nodes, the remaining nodes of each layer are regarded as children nodes cluster head nodes of cluster head nodes. In this way, we can get a new network topology structure and reselect the cluster head irregularly according the method which mentioned above. The algorithm that we proposed can guarantee balanced energy consumption, and prolong the lifetime of the network. KeywordsWireless Sensor Networks; Dynamic; Multiple Cluster-Head; Clustering Algorithm; Energy Balance;