无线mesh网中时延约束抖动优化的多路径流量分配算法  

Delay-constrained and jitter-optimized traffic allocation for multipath routing in wireless mesh networks

作　　者：陈志刚[1] 曾锋[1] 李庆华[1,2] 

机构地区：[1]中南大学软件学院,湖南长沙410083 [2]宜春学院计算机系,江西宜春336000

出　　处：《通信学报》2011年第1期1-8,共8页Journal on Communications

基　　金：国家自然科学基金资助项目(60873082);湖南省科技计划基金资助项目(2008FJ3185);湖南省教育厅基金资助项目(08C510)~~

摘　　要：针对无线mesh网中多媒体应用的特点,研究多路径传输中路径时延满足约束且路径间抖动最小化的路径流量分配问题。首先,基于网络演算理论分析了数据分组在无线mesh网单路径传输中产生的队列时延,推导出单路径传输的时延上界以及多路径传输中的路径间时延抖动上界,并得到满足时延约束的路径最大容许流入速率;然后,基于时延及其抖动上界,提出满足时延约束抖动优化的路径流量分配算法DCJOTA,该算法根据路径最大容许流入速率按比例分配各路径流量,同时尽可能减小路径间的时延抖动;最后,分析了算法DCJOTA的可行性及其实现方法,并在NS2网络模拟器中验证了该算法的有效性。仿真实验表明,与AOMDV协议相比,集成了DCJOTA算法的多路径路由协议DCJO-AOMDV协议在时延及其抖动方面具有更好的表现:端到端平均时延降低3.9%,端到端平均时延抖动减小24.5%。另外,DCJOTA算法带来协议复杂性略微增加,DCJO-AOMDV协议下的网络吞吐量下降1.7%。In order to improve the QoS for multimedia application,which focused on the delay-constrained and jit-ter-optimized traffic allocation problem in multipath routing.First of all,based on the network calculus theory,a deep analysis on the upper bound of delay in the single route transmission was dore,and deduce the upper bound formulation of delay and jitter in multiple route transmission,and find out the maximum income rate satisfying the delay constraint for a route.Then,based on the upper bound of delay and jitter,a delay-constrained and jitter-optimized traffic allocation algorithm DCJOTA was proposed,which distributes the traffic to a route in proportion to its maximum income rate,and does some adjustment to optimize the jitter.At last,the implement methods of DCJOTA were given to run in NS2,and simulation is done.Experimental results show that the DCJOTA embedded multipath routing protocol DCJO-AOMDV outperforms AOMDV at the term of end-to-end delay and jitter.Compared with AOMDV,DCJO-AOMDV has made the end-to-end delay and jitter decreased by 3.9% and 24.5% respectively.But,DCJOTA puts a litter complexity on the rout-ing protocol,which leads to the network throughput decreased by 1.7% in DCJO-AOMDV.

关 键 词：无线MESH网 多路径路由协议 流量分配算法 网络演算 

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