Aiming at solving the problem of the lifetime and the energy efficiency in wireless sensor networks, we proposed a distributed load-balanced uneven clustering algorithm named DLUC. The algorithm adopted ring-based model and data transmission from one ring to the neighbor to finish multi-hop communication between cluster heads. It sets distance threshold in different rings to build unequal size of clusters. DLUC can effectively avoid the "hot spots" problem. In the stage of a multi-hop routing tree conformation, we considered the energy and the distance of relay cluster head nodes. Simulation results indicate that compared with LEACH and EEUC, DLUC balances the consumption better and prolongs the lifetime of networks effectively.
4 Heinzelman WB, Chandrakasan AP, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks IEEE Trans. on Wireless Communication, 2002, 1(4): 660-670.
5 Linasey S, Raghavenda CS. PEGASIS: power efficient gathering in sensor information system. Proc. of IEEE Aerospace Conference. 2002. 1125-1130.
6 Younis O, Fahmy S. Heed: A hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks. IEEE Trans. on Mobile Computing, 2004, 3(4): 660-669.
7 Ye M, Li CF, Chen GH, et al. EECS: an energy efficient clustering scheme in wireless sensor networks. Proc. of 24th IEEE International Performance Computing and Communication Conference (IPCCC). Phoenix, USA. 2005. 535-540.
9 Liu T, Li Q, Liang P. An energy-balancing clustering approach for gradient-based routing in wireless sensor networks. Computer Communications, 2012, 35(17): 2150-2161.
10 Gong B, Li L, Wang S, et al. Multihop routing protocol with unequal clustering for wireless sensor networks. Proc. of IEEE International Computing Communication Control and Management ISECS Colloquium (CCCM). 2008, 2. 552-556.