张 红,薛东亮,李战明.基于免疫粒子群优化的移动Sink路径规划算法[J].中南民族大学学报自然科学版,2018,(4):126-129,136
基于免疫粒子群优化的移动Sink路径规划算法
Path Planning Algorithm of Mobile Sink Based on Immune Particle Swarm Optimization
  
DOI:10.12130/znmdzk.20180425
中文关键词: 无线传感器网络  路径规划  免疫算法  粒子群优化
英文关键词: wireless sensor networks  path planning  immune algorithm  particle swarm optimization
基金项目:甘肃省工业和信息化发展省级专项(23051358);甘肃省引导科技创新发展专项资金项目( 2018ZX—05)
作者单位
张 红1,薛东亮2,李战明1* 1 兰州理工大学 电气工程与信息工程学院兰州 730050
2 河南信息工程学校郑州 450011 
摘要点击次数: 376
全文下载次数: 258
中文摘要:
      为了减少能量空洞和延长网络生命周期,在无线传感网中采用移动 Sink 的方式收集节点采集的数据是解决能 量效率问题的有效措施.采集路径的规划问题类似于旅行商问题,无法得到多项式时间的解.提出了将人工免疫算法和粒子群算法相结合,针对移动 sink 数据收集的路径规划问题寻求近似最优解,仿真结果表明: 与其他算法进行性能比较,所提出的优化算法能够有效减少能耗和缩短遍历路径.
英文摘要:
      In order to reduce energy holes and prolong the network life cycle, the mobile sink is an effective way to collect data collected by nodes in wireless sensor networks. The path planning problem is similar to the traveling salesman problem and there is no polynomial time solution. An artificial immune algorithm (AIA) combined with particle swarm optimization (PSO) is proposed to find an approximate optimal solution for the path planning problem of mobile sink data collection. Simulation results show that the proposed algorithm can effectively reduce energy consumption and shorten the traversal path compared with other algorithms.
查看全文   查看/发表评论  下载PDF阅读器
关闭