基于模糊K均值和自适应混合蛙跳算法的分簇路由设计

摘要：

为了解决传统分簇路由协议中存在的能耗开销不均衡和簇头选举不合理的问题,提出了一种基于模糊K均值和自适应混合蛙跳算法的WSN负载均衡分簇路由协议.首先,Sink节点收集各子区域的节点位置信息,并行运行模糊K均值算法将网络区域分为若干大小规模不同的簇,并将数据中心拟合到初始簇头节点.然后,以最大化节点剩余能量和最小化节点与簇头以及簇头与Sink节点的距离为目标定义了适应度函数,采用改进的自适应混合蛙跳算法对簇头进行寻优,并将最优解作为最终的簇头.最后,设计了最小跳数路由算法获得各簇头到Sink节点的最小跳数路由.采用NS2仿真工具对该方法进行仿真,实验表明:该方法具有较长的网络生命周期,较其它方法延长生命周期30％以上,具有较大的优越性.

关键词：模糊K均值、分簇路由、蛙跳算法、传感器

所属期刊栏目：34

分类号：TP393(计算技术、计算机技术)

资助基金：河南省科技攻关计划项目122102310474

在线出版日期：2015-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：75-80