Abstract:  Aiming at the problems of fast energy consumption and low lifetime of the traditional LEACH algorithm, a weighted probability cluster head selection algorithm based on FCM clustering for wireless sensor network routing protocol is proposed, which mainly optimizes the selection of cluster head. Firstly, the network was divided into several regions according to the location coordinates of the nodes by using FCM clustering algorithm. Assuming that WSN was consisted of heterogeneous nodes with different nodes' energy, the cluster head was selected by the concept of weighted probability according to different node types, at the same time, the cluster head nodes were distributed evenly. The simulation results show that the new algorithm has obviously improved the routing effect and prolonged network lifespan.

Key words: WSN；LEACH；Fuzzy C-Means clustering；Routing, Weighted probability

摘要： 针对传统LEACH 算法能量消耗快、网络寿命低的问题，提出一种无线传感器网络(Wireless Sensor Network ，WSN)路由协议中基于FCM聚类的加权概率簇头选择算法，该算法主要优化了簇头的选择。首先根据FCM 聚类算法，以节点位置坐标为参考将WSN分为若干个区域。假设WSN是由具有不同节点能量的异构节点组成，根据不同的节点类型，利用加权概率的概念选择网络簇的簇头，同时使簇头节点的分布更加均匀。仿真结果表明，改进算法明显提升了路由效果并延长了网络的寿命。

关键词: 无线传感器网络, LEACH, FCM聚类, 路由, 加权概率