现代电子技术2016，Vol.39Issue(13)：15-18,4.DOI:10.16652/j.issn.1004-373x.2016.13.004
WSN中结合双层编码和JPSO的多约束Steiner树算法
Multi-constraint Steiner tree algorithm combining two-layer encoding with JPSO in WSN
摘要
Abstract
The aggregation tree is a typical data aggregation technology in wireless sensor network (WSN). To solve the multi⁃constraint optimization Steiner tree problem(MCSTP),a heuristic algorithm based on two⁃layer encoding(TE)mechanism and jump particle swarm optimization(JPSO)algorithm is proposed to construct the optimal tree structure. The total energy con⁃sumption,network lifetime,convergence time and communication interference are selected as the optimal constraint targets. And then,the TE scheme is used to encode the solution of spanning tree,and the JPSO algorithm is used to find the Pareto optimal so⁃lution. The proposed hybrid fitness function is used to find out the approximately⁃optimal tree structure. The experimental results show that the JPSO⁃TE method can generate the approximately⁃optimal tree structure,and has high efficiency and feasibility.关键词
无线传感器网络/多约束Steiner树/跳跃粒子群优化/双层编码Key words
WSN/multi-constraint Steiner tree/JPSO/two-layer encoding分类
信息技术与安全科学引用本文复制引用
常峰..WSN中结合双层编码和JPSO的多约束Steiner树算法[J].现代电子技术,2016,39(13):15-18,4.基金项目
国家自然科学基金民航联合基金重点项目 （）
