WSN中遗传和K均值聚类的多跳路由算法

摘要：

针对无线传感器网络中单跳传输能量消耗大、能耗不均衡以及簇间路由选择不合理的问题,提出一种基于遗传和K均值聚类的多跳路由算法.首先在最优分簇数的基础上,通过遗传算法优化K均值聚类的初始中心;其次为了减轻单簇首通信负载引入双簇首机制,主副簇首分别负责数据的收集、融合、发送、中继,用动态权值调整距离和能量因子对簇首选择的影响;最后综合考虑能量、传输距离等因素,建立中继节点的权值,各副簇首间形成簇间路由表,将数据以单跳或多跳的方式传输给基站.仿真结果表明,提出的路由算法能够有效地均衡网络能耗,延长网络的生命周期.

关键词：多跳路由算法;遗传算法;K均值聚类;无线传感器网络;网络能耗;簇首选择

所属期刊栏目：44

分类号：TN915-34;TP393

资助基金：国家自然科学基金资助项目:融合式多址通信网络理论与控制协议研究;无线网络中轮询控制系统分析与改进的研究

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

页数：共7页

页码：42-48