计算机应用研究2021,Vol.38Issue(4) :1149-1153,1164.DOI:10.19734/j.issn.1001-3695.2020.04.0104

基于IK-means聚类的分簇路由算法

Clustering routing algorithm based on IK-means clustering

李雪 南建国
计算机应用研究2021,Vol.38Issue(4) :1149-1153,1164.DOI:10.19734/j.issn.1001-3695.2020.04.0104

基于IK-means聚类的分簇路由算法

Clustering routing algorithm based on IK-means clustering

李雪 1南建国2
扫码查看

作者信息

  • 1. 空军工程大学 研究生院,西安710038
  • 2. 空军工程大学 航空工程学院,西安710038
  • 折叠

摘要

为了均衡移动自组织网络的能耗,提高簇结构稳定性,提出了一种基于IK-means聚类的分簇路由算法(IK-CRA).首先利用IK-means算法对网络中的节点进行分簇;然后通过节点的剩余能量、邻居节点数与连通代价的比值、链路维持时间构造适应度函数,采用改进的人工蜂群算法(IABC)解决分簇路由算法中的最优簇头问题.仿真结果表明,IK-CRA算法缩短了成簇时间,降低了节点的状态变化率,减少了节点的能量消耗,延长了簇首的持续时间,提高了动态环境下簇结构的稳定性.

关键词

移动自组网/IK-means聚类/分簇/路由算法/人工蜂群算法/最优簇头

引用本文复制引用

基金项目

出版年

2021
计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子:0.93
ISSN:1001-3695
被引量1
参考文献量16
段落导航相关论文