基于混合免疫粒子群算法的WSN移动sink路径研究

• 作者: 刁小敏 朱正伟 郭晓
• 来源期刊: 微电子学与计算机
• 关键词: 移动sink 无线传感网 带邻域的旅行商问题 混合免疫粒子群算法
• 年，卷（期）: 2018,（5）
• 页码范围: 89-94
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文

摘要

在无线传感网中为了减少能量空洞,使用规划移动sink最短路径的方式来收集节点数据.将该问题看成带邻域的旅行商问题(TSPN)的特例.由于该问题没有多项式时间的解,将免疫算法和模拟退火粒子群算法相结合,提出混合免疫粒子群算法(HIPSO)来进行路由规划,求解该问题的近似解.在该算法中,将无线传感网建模成通信范围为大小不等的圆形区域,sink节点移动到传感器节点通信范围内进行数据采集,建立能耗和移动路径模型,通过HIPSO算法求解优化模型,获得能耗最小的sink节点移动路径.仿真结果表明,该算法求得的近似解相较于其他算法能够减少能耗,延长网络生命周期.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱正伟	常州大学信息科学与工程学院	56	241	8.0	12.0
2	刁小敏	常州大学信息科学与工程学院	3	12	2.0	3.0
3	郭晓	常州大学信息科学与工程学院	2	11	2.0	2.0