A Novel Energy-Efficient Cluster Formation Strategy: From the Perspective of Cluster Members

Traditional clustering methods mostly concentrate on how to choose nodes to serve as cluster heads. As for cluster formation, most papers assume that a normal node joins a nearest cluster head. However, this is not an optimal solution to form a good cluster. It is shown in this paper that a cluster member may not response to the advertisement of the closest cluster head but join a farther cluster head in order to achieve better energy efficiency or longer co-alive lifespan. Based on our new observation, a novel cluster formation strategy is proposed. Besides, simulation results also verify the correctness of our analysis.