基于改进PSO算法的WSN移动Sink路径规划算法

• 作者: 白秋产
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 无线传感网络 移动汇聚节点 路径规划 粒子群优化算法 旅行商问题
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 无线传感器技术
• 页码范围: 733-737
• 页数: 5页
• 分类号: TPT393
• 字数: 3526字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2020.05.018

摘要

尽管基于汇聚节点(Sink)的移动可缓解无线传感网络(Wireless Sensor Networks,WSNs)的能量空穴,但规划汇聚节点的移动路径是一个复杂问题.为此,提出基于改进PSO算法的WSN移动汇聚节点路径规划算法(Improved Particle Swarm Optimization-based Path Planning of mobile Sink,IPS-OPP)算法.IPS-OPP算法利用改进的粒子群优化算法选择驻留点(Ren-dezvous Point,RP),再将基于RPs的构建移动路径看成旅行商问题(Travelling Salesman Problem,TSP),并通过Christofides算法求解,得到满足数据时延要求的移动路径.仿真结果表明,提出IPS-OPP算法缩短了移动路径,减少了收集数据时延.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	白秋产	淮阴工学院自动化学院	29	155	7.0	12.0