基于蚁群优化的无线传感器网络QoS路由

摘要

QoS routing optimization in wireless sensor networks is a kind of NP problem,which tries to find the best path which can meet the delay Jitter, packet loss rate,etc,also takes into account the energy balance of the path.Therefore, an effective ant colony optimization algorithm is introduced to seek the solution, fitness function is constructed with these constrains, and the optimal path is found by calculating the fitness value.Simulation results show that the algorithm has a faster convergence rate.To a certain extent, the solution can search for the minimum delay path and have a more balanced energy to avoid falling into local optimal solution.%无线传感器网络QoS路由寻优问题是NP类问题,在寻找最优路径时,除了要满足时延、抖动、丢包率等约束条件,还要考虑路径的能量均衡.采用优化的蚁群算法求解该问题,将这些约束条件综合为适应度函数的参数,通过计算适应度值,找到最优路径.仿真结果表明,算法具有较快的收敛速度,能够搜索到时延最小和能量较均衡的路径,并尽量避免陷入局部最优解.