基于蚁群算法的无线网状网QoS路由  

QoS Routing for Wireless Mesh Networks Based on Ant Colony Algorithm

作　　者：沙海进 白光伟[1,2,3] 沈航[2] 张芃[1] 

机构地区：[1]南京工业大学计算机科学与技术系,江苏南京210009 [2]南京理工大学高维信息智能感知与系统教育部重点实验室,江苏南京210094 [3]南京邮电大学宽带无线通信与传感网技术教育部重点实验室,江苏南京210003

出　　处：《微电子学与计算机》2014年第12期10-15,共6页Microelectronics & Computer

基　　金：国家自然科学基金项目(60673185;61073197);江苏省自然科学基金项目(BK2010548);江苏省科技支撑计划(工业)项目(BE2011186);江苏省普通高校研究生科研创新计划项目(CXLX11_0262;CXZZ12_0425);江苏省六大高峰人才基金资助项目(第八批)

摘　　要：提出一种基于蚁群算法的无线网状网络QoS路由(ACQR),用于求解多约束QoS路径优化选择问题.该方法利用蚁群算法构造满足端到端带宽、时延、丢包率和时延抖动约束条件的路径集合,然后根据适应函数值选择合适的路径.仿真结果表明,ACQR可以显著地降低端到端时延和抖动,提高投递率,同时为数据传输提供实时性和可靠性保证.This paper proposes an Ant Colony algorithm based QoS Routing（ACQR）for wireless mesh networks,focusing on optimization problem regarding to multi-constrained QoS path selection.Using ant colony algorithm,this solution dynamically constructs path set that meets the requirements in end-to-end bandwidth,delay,packet loss rate and jitter,from which a node chooses a reasonable path according to predetermined fitness function.Our simulation results demonstrate that the proposed ACQR can reduce end-to-end delay and jitter,improve delivery ratio,and provide delay and reliability guarantees for data transmission.

关 键 词：无线网状网 QOS 蚁群算法 多约束 

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