Balancing Energy Consumption in Clustered Wireless Sensor Networks

Figure 1

Clusters creation.

(a) Each node sends a hello message to its neighbors containing its Id. A second hello message is sent with list of neighbors; then each node knows its two-hop neighborhood

(b) Nodes can compute their density according to information they gathered; then they send it to their neighbors

(c) Finally, they attach to the node with the highest density in their neighborhood. Nodes with highest density withing their neighborhood become cluster heads