引用本文: | 梁俊,张振浩,肖楠,等.支持QoS的无线Mesh网络机会路由优化算法.[J].国防科技大学学报,2017,39(6):143-151.[点击复制] |
LIANG Jun,ZHANG Zhenhao,XIAO Nan,et al.Optimized QoS-supported algorithm of opportunistic routing in wireless Mesh network[J].Journal of National University of Defense Technology,2017,39(6):143-151[点击复制] |
|
|
|
本文已被:浏览 8062次 下载 6845次 |
支持QoS的无线Mesh网络机会路由优化算法 |
梁俊1, 张振浩1, 肖楠1, 刘玉磊1, 胡猛1, 卓琨2 |
(1. 空军工程大学 信息与导航学院, 陕西 西安 710077;2. 中国人民解放军93995部队, 陕西 西安 710306)
|
摘要: |
针对空中骨干Mesh网络资源有限、计算能力相对不足的特点以及传统简单机会路由(Simple Opportunistic Adaptive Routing, SOAR)路由算法未充分考虑负载均衡与不同业务服务质量(Quality of Service, QoS)保障需求差异性的问题,提出一种支持业务区分的改进型SOAR路由算法。该算法在考虑链路拥塞控制和负载均衡的基础上,定义综合预期传输次数来描述链路的综合状态,有效降低网络拥塞概率;同时根据传输业务类型的不同,设计一种基于层次分析法的路由选择策略,实现路径选择与业务类型的动态匹配。仿真结果表明,在重负载条件下,改进型SOAR路由算法相比传统SOAR路由算法其时延、吞吐量和吞吐率性能明显提升。当网络中存在不同类型业务时,改进型SOAR路由算法能够根据业务QoS保障需求的差异性自适应选择最佳传输路径。 |
关键词: 无线Mesh网络 机会路由 QoS保障 SOAR路由 层次分析法 |
DOI:10.11887/j.cn.201706021 |
投稿日期:2016-09-20 |
基金项目:国家自然科学基金资助项目(61501496) |
|
Optimized QoS-supported algorithm of opportunistic routing in wireless Mesh network |
LIANG Jun1, ZHANG Zhenhao1, XIAO Nan1, LIU Yulei1, HU Meng1, ZHUO Kun2 |
(1. Information and Navigation College, Air Force Engineering University, Xi′an 710077, China;2. The PLA Unit of 93995, Xi′an 710306, China)
|
Abstract: |
In order to solve the problem of constrained resource and insufficient calculation ability in air based backbone network and the problem of not fully considering load balancing and difference in requirement of QoS(quality of service) guarantee in the traditional SOAR(simple opportunistic adaptive routing) algorithm, a new algorithm was proposed to support the QoS named improved SOAR routing algorithm. The algorithm defined comprehensive expected transmission count to describe the comprehensive state of links on the basis of taking the link congestion control and load balancing into consideration. It can effectively reduce the probability of network congestion. A route selection strategy was designed for QoS based on AHP method, according to the service type difference in transmission network. It can achieve the dynamic matching between the path selection and the different service type. Simulation results show that the improved-SOAR routing algorithm has better performance in the transmission delay, the throughput and the throughput rate than the traditional SOAR routing algorithm under heavy network load. When there are different types of services in the network, the improved SOAR routing algorithm adaptively selects the best transmission path according to the difference of requirement about the QoS guarantee. |
Keywords: wireless Mesh network opportunistic routing QoS guarantee SOAR routing analytic hierarchy process |
|
|