基于离散粒子群的WSN分簇路由算法

基于离散粒子群的WSN分簇路由算法 DPSO-Based Clustering Routing Approach for WSN 邹学玉 ZOU Xueyu1 1 2 3 first-author 曹阳 CAO Yang 1 1 2 3 刘徐迅 LIU Xuxun1 1 2 3 高洵 Gao Xun1 1 2 3 武汉大学电子信息学院 武汉大学电子信息学院 School of Electronic Information, Wuhan University School of Electronic Information, Wuhan University 武汉大学电子信息学院,湖北,武汉,430072 武汉大学电子信息学院,湖北,武汉,430072 State Key Laboratory of Software Engineering, Wuhan University State Key Laboratory of Software Engineering, Wuhan University 武汉大学软件工程国家重点实验室 武汉大学软件工程国家重点实验室 在定义了包含邻居节点信息的粒子适应度函数的基础上,提出了一种基于离散粒子群（DPSO）的单跳路由分簇协议（DPSOCA）.该协议应用DPSO优化簇首选择过程,采用无竞争开销的方式选举一组最佳节点担任簇首.研究结果表明,与LEACH算法相比,DPSOCA能有效地均衡网络节点的能量消耗和显著地延长网络寿命;采用k-收敛准则和增加惯性权重的随机性有利于提高网络寿命与收敛代数的性价比. The particle fitness is defined as its neighbor’s information function including location and residual energy, a novel distributed clustering approach using discrete particle swarm optimization （DPSO） to optimize the clustering process for single-hop routing protocol is developed, named as DPSOCA. A set of optimal cluster heads is dynamically created using elected method that DPSOCA has minimum energy dissipation, decreases the randomicity of node being cluster head. The results show that DPSOCA outperforms LEACH with significantly prolonging the networks lifetime and efficiently balancing the networks energy-dissipation, and that a greater randomicity of inertia weight and k-convergence criterion achieve a higher cost of performance of network lifetime to convergence iterations. 离散粒子群 无线传感器网络 分簇 路由协议 网络寿命 discrete particle swarm optimization （DPSO） wireless sensor networks clustering routing protocol network lifetime TP393.01 国家自然科学基金（60132030）;教育部博士点基金（20040486049）资助项目 2008-01-01 2021-04-01 1