基于粒子群聚类优化的分簇路由算法

摘要：

为延长无线传感器网络的生命周期,给出一种基于粒子群聚类优化的分簇路由算法.根据网络内存活节点的数目确定最优簇首数,将能量均方误差引入粒子群聚类算法的适应度函数中,以此改进粒子群聚类算法,并利用改进后的粒子群聚类算法对整个网络进行能量均衡化分簇.基于节点的剩余能量、节点与基站的距离以及簇首节点到簇内其他成员节点的平均距离等因素,评选簇内最优簇头.在100 m×100 m区域内撒播100个传感器节点进行仿真实验,结果表明,与低功耗自适应集簇分层协议算法相比,改进算法的首个节点死亡时间可延长34.04％,有效节点死亡时间可延长12.12％.

关键词：无线传感器网络、最优簇首数、粒子群聚类算法、能量均方误差、最优簇头

所属期刊栏目：22

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

资助基金：国家自然科学基金资助项目61202490;陕西省自然科学基础研究计划资助项目2014JM2-6117;陕西省教育厅科学研究计划资助项目15JK1654

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

页数：共6页

页码：15-20