基于改进蚁群优化算法的网络服务质量路由算法
2015-11-26马世欢
计算机与现代化 2015年7期
马世欢,李 伟
(河南工业职业技术学院计算机工程系,河南 南阳 473000)
0 引言
随着计算机信息技术与通信技术的飞速发展,无线传感器网络在军事、工业监控、环境监测等领域得到了成功应用[1]。路由技术是无线传感器网络的核心技术,传感器节点的能量、计算能力有限,再加上网络环境的不稳定性,如何对无线网络路由算法进行优化和设计,以满足用户对网络服务质量(Quality of Service,QoS)要求成为当前研究热点[2-3]。
根据无线传感器网络的特点,许多国内外学者对无线路由算法进行了深入的研究,取得一些研究成果[4]。传统QoS 的路由算法没有考虑无线网络的特殊性,如实时性差、外界干扰大等,因此不能直接应用于无线网络路由设计和优化中[5]。传统无线网络路由算法只考虑单一的QoS 指标,如网络延时、端到端带宽、网络丢包率、延时抖动等[6],由于单一指标不能全面、准确描述无线路由性能,因此难以建立整体性能最优的数据转发路由,鲁棒性比较差,应用范围受限[8]。针对单一指标存在的不足,根据组合优化理论,一些学者提出了一些多指标QoS 的无线网络路由算法,如文献[9]提出了基于遗传算法的多约束QoS 路由算法,综合考虑无线网络的带宽、延时、延时抖动等数据链路指标,将QoS 路由问题看作是一个多约束的优化问题,通过全局搜索能力强的遗传算法进行求解,找到了最优数据转发路由方案,一定程度上解决了传统路由算法存在的不足。随后有学者提出采用蚁群优化算法(Ant Colony Optimization,ACO)、混沌遗传算法、量子遗传算法、文化算法等对无线网络路由算法进行优化,提高QoS 路由算法的求解速度[10-13]。……
登录APP查看全文
