In wireless sensor networks, clustering is an effective technique to extend the network lifetime. However, in the multi-hop clustering model, if the nodes are uniformly distributed and the clusters are of equal size, the cluster heads closer to the sink have to relay much heavier traffic, leading to the ‘‘energy hole’’ problem. Unequal clustering structures have been proposed to mitigate the ‘‘...
