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

摘要：

针对无线mesh网中多媒体应用的特点,研究多路径传输中路径时延满足约束且路径间抖动最小化的路径流量分配问题.首先,基于网络演算理论分析了数据分组在无线mesh网单路径传输中产生的队列时延,推导出单路径传输的时延上界以及多路径传输中的路径间时延抖动上界,并得到满足时延约束的路径最大容许流入速率;然后,基于时延及其抖动上界,提出满足时延约束抖动优化的路径流量分配算法DCJOTA,该算法根据路径最大容许流入速率按比例分配各路径流量,同时尽可能减小路径间的时延抖动;最后,分析了算法DCJOTA的可行性及其实现方法,并在NS2网络模拟器中验证了该算法的有效性.仿真实验表明,与AOMDV协议相比,集成了DCJOTA算法的多路径路由协议DCJO-AOMDV协议在时延及其抖动方面具有更好的表现:端到端平均时延降低3.9%,端到端平均时延抖动减小24.5%.另外,DCJOTA算法带来协议复杂性略微增加,DCJO-AOMDV协议下的网络吞吐量下降1.7%.

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

所属期刊栏目：32

分类号：TP393(计算技术、计算机技术)

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

在线出版日期：2011-05-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1-8