|
中南民族大学学报(自然科学版) 2018
基于免疫粒子群优化的移动Sink路径规划算法Keywords: 线传感器网络 路径规划 免疫算法 粒子群优化 Abstract: 为了减少能量空洞和延长网络生命周期,在线传感网中采用移动 Sink 的方式收集节点采集的数据是解决能 量效率问题的有效措施.采集路径的规划问题类似于旅行商问题,法得到多项式时间的解.提出了将人工免疫算法和粒子群算法相结合,针对移动 sink 数据收集的路径规划问题寻求近似最优解,仿真结果表明: 与其他算法进行性能比较,所提出的优化算法能够有效减少能耗和缩短遍历路径
|