基于模糊K均值和自适应混合蛙跳算法的分簇路由设计
刘珂
杨锋英
1.黄淮学院信息工程学院,河南驻马店,4630002.黄淮学院信息工程学院,河南驻马店,463000
摘要：为了解决传统分簇路由协议中存在的能耗开销不均衡和簇头选举不合理的问题,提出了一种基于模糊K均值和自适应混合蛙跳算法的WSN负载均衡分簇路由协议.首先,Sink节点收集各子区域的节点位置信息,并行运行模糊K均值算法将网络区域分为若干大小规模不同的簇,并将数据中心拟合到初始簇头节点.然后,以最大化节点剩余能量和最小化节点与簇头以及簇头与Sink节点的距离为目标定义了适应度函数,采用改进的自适应混合蛙跳算法对簇头进行寻优,并将最优解作为最终的簇头.最后,设计了最小跳数路由算法获得各簇头到Sink节点的最小跳数路由.采用NS2仿真工具对该方法进行仿真,实验表明:该方法具有较长的网络生命周期,较其它方法延长生命周期30％以上,具有较大的优越性.
关键词：模糊K均值分簇路由蛙跳算法传感器
分类号：TP393(计算技术、计算机技术)
资助基金：河南省科技攻关计划项目(122102310474)
论文发表日期：2015-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 75-80 )
英文信息