WSN中结合双层编码和JPSO的多约束Steiner树算法

• 作者: 常峰
• 来源期刊: 现代电子技术
• 关键词: 无线传感器网络 多约束Steiner树 跳跃粒子群优化 双层编码
• 年，卷（期）: 2016,（13）
• 所属期刊栏目: 通信与信息技术
• 页码范围: 15-18
• 页数: 4页
• 分类号: TN911-34
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2016.13.004

摘要

聚合树是无线传感器网络（WSN）中的一种典型的数据聚合技术。针对多目标约束的Steiner树问题（MCSTP），提出一种基于双层编码机制（TE）和跳跃粒子群优化（JPSO）的启发式算法构建最优树结构。首先，选择总能耗、网络寿命、收敛时间和通信干扰作为优化约束目标。然后，根据提出的双层编码方案对生成树的解进行编码，同时利用跳跃粒子群优化算法寻找帕累托最优解。最后，利用提出的混合适应度函数找出近似最优树结构。实验结果表明，JPSO?TE方法可以产生近似最优的树结构，具有高效性和可行性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	常峰	乐山师范学院物理与电子工程学院	14	24	3.0	4.0