[发明专利]一种新型的聚类路由算法

摘要

本发明属于计算机路由领域，提出了基于Fuzzy C-Means(FCM)的算法的改进LEACH协议。新的分簇协议首先利用FCM算法和节点的位置信息把整个网络分割成簇(是最优簇头数)；然后在这个区域中分别运用考虑了节点剩余能量的修正LEACH算法进行簇头选择。本文算法解决了经典LEACH算法中簇头节点位置的分布不均匀的问题；同时分割后的每一个区域中的节点数基本相同，大大提高了网络结构的均衡性。与经典的LEACH算法相比，无线传感器网络在新的分簇协议下能有效降低簇头空间分布的不均匀性，选举簇头的数目更加的精确与合理；与LEACH-C算法相比本文算法大大降低了网络对基站BS的过度依赖问题，同时使算法的复杂度大为降低；与pLEACH算法相比，新算法使分割区域中的节点分布更加的均匀、合理与自适应性。所以本文算法使网络能量消耗分布更加均衡，有效地延长网络生存周期。

主权项

本发明是一种新型的聚类路由算法，该发明含有以下步骤：(1)首先分析经典LEACH的不足，利用聚类方法对之进行改进。(2)给出聚类数目，模糊参数m＝2，迭代终止条件；(3)随机初始化聚类中心，为循环次数，此处；(4)计算得到隶属度函数矩阵；(5)修正类中心；(6)计算迭代误差，假如误差小于阈值，则直接跳到步骤(7)；否则跳转到步骤(4)。(7)算法结束，输出聚类结果。