无线传感器网络路径寻优的仿真研究

作者：黄成; 戴蓉

来源：计算机仿真, 2011, (09): 136-139.

• 无线传感器网络
• 禁忌算法
• 遗传算法
• 网络路径寻优 Wireless sensor network(WSN)
• Tabu algorithm
• Genetic algorithm
• Network path optimization

研究无线传感器网络路径寻优问题。针对无线传感器网络路径寻优同时涉及到数据传输路径的长度、传感器节点能量以及整个网络的能量均量均衡,传统的数学模型对其进行求解存在求解时间长,速度慢,得到的路径并非最优,导致网络的能量不均衡,网络生命周期短。为了快速找到传感器网络最优路径,提出一种传感器路径混合寻优方法。算法首先利用遗传算法进行全局寻优,使网络最优路径稳定地分布在解空间区域,然后采用禁忌算法进行网络路径局部寻优,最后找到无线传感器最优路径。仿真结果表明,混合算法能快速找到无线传感器网络最优路径,且消耗的能量最少,有效实现了网络负载均衡,延长了网络的生命周期。

• 单位
  四川工程职业技术学院; 中国民用航空飞行学院