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

作者：邹学玉; 曹阳; 刘徐迅; 高洵

来源：武汉大学学报(理学版), 2008, (01): 99-103.

DOI：10.14188/j.1671-8836.2008.01.025

• 离散粒子群
• 无线传感器网络
• 分簇
• 路由协议
• 网络寿命 discrete particle swarm optimization (DPSO)
• wireless sensor networks
• clustering
• routing protocol
• network lifetime

在定义了包含邻居节点信息的粒子适应度函数的基础上,提出了一种基于离散粒子群(DPSO)的单跳路由分簇协议(DPSOCA).该协议应用DPSO优化簇首选择过程,采用无竞争开销的方式选举一组最佳节点担任簇首.研究结果表明,与LEACH算法相比,DPSOCA能有效地均衡网络节点的能量消耗和显著地延长网络寿命;采用k-收敛准则和增加惯性权重的随机性有利于提高网络寿命与收敛代数的性价比.

• 单位
  武汉大学; 软件工程国家重点实验室