Wireless sensor network is energy-constrained networks, how to effectively extend the network life cycle is today's priority research areas. As the data transceiver is a major part of energy consumption, so the study significance of the sensor network routing protocols is obvious.This article first introduced the concept and characteristics of wireless sensor network. From the perspective of network topology, introduced the current typical flat routing protocols and cluster routing protocols. And analyzed the characteristics of these algorithms.Secondly, the author studied and simulated the classic cluster protocol LEACH of the wireless sensor network. Based on the research, this paper presented two algorithms——the one is a clustering algorithm of wireless sensor network based on geographical division and the another is a clustering algorithm of wireless sensor network based on PSO. The two algorithms all focus the attention to LEACH’s characters as uneven distribution of nodes and doe...更多s not take the energy into account in the election process.One of the improved algorithms based on geographical division divided the distribution area of nodes and make the nodes of every area are approximately equal.
