位置:成果数据库 > 期刊 > 期刊详情页
多射频无线Mesh网络组播端到端时延建模与优化
  • ISSN号:0254-4164
  • 期刊名称:计算机学报
  • 时间:0
  • 页码:1358-1369
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]东南大学计算机科学与工程学院,南京211189
  • 相关基金:国家“九七三”重点基础研究发展规划项目基金(2010CB328104); 国家自然科学基金(60903162,60903161,61070161,61003257); 国家科技支撑计划课题(2010BAI88B03,2011BAK21B02); 高等学校博士点学科专项科研基金(20110092130002); 江苏省自然科学基金项目(BK2008030); 江苏省网络与信息安全重点实验室(BM2003201); 计算机网络与信息集成教育部重点实验室(东南大学)(93K-9)资助~~
  • 相关项目:基于主动流量分析的匿名通信追踪技术研究
中文摘要:

针对802.11多射频无线Mesh网络(MR-WMN)不能有效支持端到端低时延组播的问题,首先围绕MAC层传输时延和Mesh层排队时延建模分析,并提出低时延组播路由模型MR-MED(Multi-Radio Multicast End-to-End Delay).其次证明全局流干扰最小化问题是一个NP完全问题且全局流干扰和网络密度的数学关系符合dPlN分布,在此基础上提出有效减小MAC层流内和流间干扰的DCA算法.最后提出流量自适应的组播多径路由方案MMRA,有效减小Mesh层排队时延.仿真与常见算法的比较表明,提出的模型准确刻画了MR-WMN的组播时延,且联合运用DCA和MMRA有效降低了端到端时延.

英文摘要:

Multi-radio wireless mesh network(MR-WMN) is one of the key access techniques in Mobile Internet.However,current 802.11-based MR-WMN is not able to provide low multicast end-to-end delay.To address this problem,we first propose a layered and analytical model by combining overlapping channel assignment with multipath routing strategies.The proposed model can be used as a guide on multicast design.It decoupled multicast delay into transmission delay in the MAC layer and queuing delay in the Mesh layer based on that it derived a new multicast routing metric that had low end-to-end delay.Second,we prove that finding the minimum global flow interference solution is a NP-Complete problem and the relationship between global flow interference and network node densities is distributed in accord with double-Pareto lognormal(dPlN) distribution.Based on these two results,the DCA algorithm is proposed in order to minimum global flow interference which can efficiently reduce the multicast transmission delay in MAC layer.Last,to avoid the best wireless link being congested,we propose the flow adaptive-based MMRA algorithm by making use of the MR-MED routing metric and the multipath routing design philosophy,which took local channel congestion into account and can efficiently reduce the queuing delay in Mesh layer.Simulation result and comparison of the common algorithm MCM both show that the proposed model accurately characterizes the multicast delay in multi-radio wireless mesh network and the combination of the DCA and MMRA algorithms efficiently reduce the multicast end-to-end delay.

同期刊论文项目
期刊论文 53 会议论文 15 专利 1
期刊论文 48 会议论文 15 专利 3
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433