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

Ant colony optimization-based QoS routing in wireless sensor networks

作　　者：刘广聪[1] 邬欢欢[1] 郑慧君 

机构地区：[1]广东工业大学计算机学院,广州510006

出　　处：《计算机工程与应用》2011年第20期102-104,共3页Computer Engineering and Applications

基　　金：上海市信息安全综合管理技术研究重点实验室开放课题

摘　　要：无线传感器网络QoS路由寻优问题是NP类问题,在寻找最优路径时,除了要满足时延、抖动、丢包率等约束条件,还要考虑路径的能量均衡。采用优化的蚁群算法求解该问题,将这些约束条件综合为适应度函数的参数,通过计算适应度值,找到最优路径。仿真结果表明,算法具有较快的收敛速度,能够搜索到时延最小和能量较均衡的路径,并尽量避免陷入局部最优解。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, ere, 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)路由 蚁群算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]