Abstract: In order to avoid the energy hole problem in wireless sensor networks (WSN), and to prolong the lifetime of WSN, we proposed a new non\|uniform clustering algorithm for WSN based on double cluster heads. The algorithm considered the node residual energy and the distance from node to the base station to elect the clustering, and the WSN was divided into clusters of different size. In order to reduce the burden of cluster  head node collection of large scale clusters and transmitting the data, the data transmission path was constructed based on the improved minimum two fork tree in the data transmission phase. Experimental results show that the algorithm can effectively reduce the node energy consumption, and effectively prolong the service life of WSN.

Key words: double cluster head, wireless sensor network (WSN), node energy, minimum two fork tree, uniform clustering, non\