In cluster-based routing protocols, prolonging the life of the sensor networks mainly depends on the rational selection of cluster heads. In this paper, a new distributed clustering algorithm based on the distribution density of sensor nodes is proposed,which is an improvement of the LEACH algorithm. When selecting cluster heads, the new algorithm considers not only the problem that sensor nodes shall become cluster heads in turn, but also nodes' distribution density. Simulation results show that the new algorithm can reduce energy consumption...