Abstract：Aiming at the problem of uneven energy consumption for clustering routing and unreasonable cluster head selection,a clustering routing protocol based on fuzzy K-Means and adaptive shuffled frog algorithm was proposed.Firstly,a sink node is selected to collect the position information of sub-area and to operate fuzzy KMeans algorism for dividing all nodes to several clusters with different cluster size,and the data center was matched to the cluster head node.Then,the fitness function was defined by minimizing the node remain energy,the sum distance form the cluster inner node,and the distance from the sink node,and the improved adaptive shuffled frog algorithm was designed to optimize the cluster head.Finally,the least hop number algorithm was defined to obtain the route between the cluster head and the sink node.Using the NS2 simulation tool to emulate,the simulation experiment shows that the method has a longer network life circle,and that it improves the network life cycle for more than 30% compared with the other methods.Therefore,it has big superiority.

Keyword：fuzzy K-Means;clustering routing;shuffled frog algorithm;sensor;