基于WSN的移动节点路径规划算法

作者：满存金; 杜庆治; 黄冰倩

来源：信息技术, 2018, (11): 117-120.

DOI：10.13274/j.cnki.hdzj.2018.11.026

• 无线传感器网络
• 停靠节点
• 旅行商问题
• 混沌定理
• 蚂蚁转移概率

在无线传感器网络中针对Sink和停靠节点之间的最短回路问题即典型的旅行商问题(traveling salesman problem,简称TSP),提出一种动态的路径规划算法,该算法引进混沌理论。该理论具有很强的随机性和遍历性,它能够按照自身的规律遍历某个范围内所有的状态。运用混沌理论的遍历性对影响蚂蚁转移概率的两大参数进行混沌扰动,使两者能在算法运行过程中在一定范围内调整,可以有效增强算法的全局搜索能力,从而有效地提高算法获得最优解的概率,进而达到路径优化的目的。

• 单位
  昆明理工大学; 自动化学院