An Energy Efficient Clustering Scheme with Self-Organized ID Assignment for Wireless Sensor Networks

In wireless sensor networks, how to efficiently use the energy of the nodes while assigning global unique ID to each node is a challenging problem. By analyzing the communication cost of the clustering and topological features of a sensor network, we present a distributed scheme of Energy Efficient Clustering with Self-organized ID Assignment (EECSIA). In the context of EECSIA, a network first selects the nodes in the high-density areas as cluster heads, and then assigns an unique ID to each node based on local information. In addition, EECSIA periodically updates cluster heads according to the nodes´ residual energy and density. The method is independent of time synchronization, and it does not rely on the nodes´ geographic locations either. Simulation results show that the scheme performs well in terms of cluster scale, and number of nodes alive over rounds.