Abstract: To solve the problem of the load balance and data transmission in wireless sensor network (WSN),an distributed and unequal clustering algorithm based on load balance and shortest path (DUBP) was proposed．In DUBP,during the clustering per round,the whole network is firstly divided into energy-balanced subareas by the energy consumption factor,and then combining the graph theory and hybrid topology,the Floyd algorithm is used to calculate each node’s shortest distance to the other nodes in the subarea as path factor．Cluster-heads are elected by the two factors,which can avoid the low-energy node to be cluster,and save the transmission energy consumption．Finally,simulation results demonstrate that DUBP has good adaptability and efficiency and prolongs the lifetime of WSN．

Key words: Wireless sensor network (WSN),Clustering algorithm,Load balance,Shortest path