基于网络编码的无线Mesh网络传输关键技术研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:hscyg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线Mesh网络是一种具有广泛应用前景的无线接入系统,而目前无线Mesh网络中存在一些挑战需要解决,如网络吞吐量受限、服务质量得不到保障等。网络编码允许网络节点对接收的数据包进行加工处理,为解决无线Mesh网络问题提供了一条新途径。本文研究基于网络编码的无线Mesh网络传输关键技术,主要从传输结构和传输特性两个方面展开。针对无线Mesh网络具有多路径传输结构,本文提出基于多路径的分段网络编码算法,并研究了与多路径分段网络编码适应的传输控制协议MPTCP,研究了多路径网络编码中节点的博弈;针对无线Mesh网络的传输特性,本文提出了基于机会路由的确定性网络编码和低时延网络编码算法,提出了自相似流量中基于同步的网络编码算法。本文对基于网络编码的无线Mesh网络传输关键技术进行了深入研究,主要工作如下:(1)针对无线网络多路径传输中数据包部分出错而丢弃的问题,提出了一种基于多路径的分段网络编码算法,并且设计了适应多路径分段网络编码的,PTCP。提出的基于多路径的分段网络编码算法是多路径中的传输节点将数据包以段为单位进行编码,然后把编码后的多份数据沿多条路径进行传输,有效地降低数据包因出错而重传,减少通信量。此外提出了一种适应分段网络编码的MPTCP。在提出的方案中,网络编码层被加入到现有的网络系统,根据目的节点解码数据块的解码自由度,源节点调整发送编码的数据块,实现降低多路径传输中编码数据包超时的影响,提高网络的吞吐量。仿真结果表明所提的算法有效。(2)针对多路径传输路径中存在自私节点使网络性能下降的问题,本文研究了基于博弈理论的多路径流间网络编码,并提出一种对多路径网络编码中自私节点的激励方案。本文研究了多路径流间网络编码中节点的博弈,证明其存在纳什均衡;得到有关多路径网络编码节点博弈的特性。然后,本文提出了一种适合多路径网络编码节点博弈的激励方案。在多路径传输中,使用看门狗检测自私节点的存在。在检测到自私节点后,对于多路径中的自私节点,采用不合作的方法惩罚。证明了如果按照激励方案,各节点可以达到纳什均衡。仿真验证了理论分析。(3)针对目前无线Mesh网络无法满足流媒体的服务质量问题,本文研究了机会路由转发侯选集中编码节点选择的问题,提出一种基于机会路由的确定性网络编码。采用机会路由下无线Mesh网络的链路吞吐量模型,利用确定性网络演算理论,得到无线Mesh网络节点数据积压的上界以及端到端数据流延迟和抖动的上界;然后设计满足流媒体服务质量的确定性网络编码(DNC),提出ETC作为确定机会路由中编码节点的指标;提出ETP作为机会路由中选择候选节点的指标。仿真表明吞吐量在增加的同时,端到端的延时和抖动值得到下降。(4)针对现有基于机会路由的网络编码解码延迟较高,无法满足流媒体无线Mesh网络要求的问题,提出一种低时延的网络编码。该低时延网络编码包括可变长度网络编码和候选节点反馈。提出和详细分析了基于机会路由的可变长度网络编码(VLNC)的编码和解码延迟,可靠性;然后提出了候选结点反馈(CNF)编码数据包的方法。给出了低时延网络编码的算法,在候选结点采用计数器来保证中间节点输出相同秩,在目的节点不能构成满秩解码矩阵时,向候选节点反馈查找所需要的解码向量,实现缩短解码时间。通过仿真,结果表明所提出的低时延网络编码能够降低时延,可以满足无线Mesh网络中流媒体应用。(5)针对自相似流会造成网络中队列长度增加、数据包丢失增加的问题,本文提出自相似流中基于同步的网络编码算法。在网络中发生突发性自相似流量后,采用基于同步的网络编码算法来提高无线Mesh网络性能。该算法是基于数据包的目的地址和长度进行分类后实现的,适合在突发性自相似流中使用,通过仿真验证了算法的有效性,降低了队列的长度和数据包延时。
其他文献
在信息更新速度日益加快的今天,社会对人才的要求已不仅仅是学会某种知识,习得某种技能,而更加关注集体协作能力、自身学习能力。如何培养具有协作能力和学习能力的双面人才呢?这
目前,农业面源污染在水环境污染中的作用越来越突出,成为了水环境改善的瓶颈问题,控制农业面源污染对于改善区域水环境具有非常重要的意义。洱海属于初期水体富营养化的高原湖泊
随着两岸关系的发展,有关国民党在大陆统治的历史研究越来越受到关注作为中国历史上文化、教育最为繁荣的一段时期,在新闻史的研究上,国民党的新闻统制无疑也是具有重要的研
目的:研究母爱剥夺应激及慢性不可预知性应激对大鼠行为及其多巴胺能中脑皮质边缘神经通路内多巴胺受体、转运体及脑源性营养因子的影响,了解不同慢性应激范式是否可诱发不同
当今时代,科技进步日新月异,尤其是信息传播速度的加快、信息获取渠道的增多、价值多元化对于价值观正在形成中的初中生影响很大。初中生是否能够健康成长,与初中思想品德教育的
本论文以厦门公交集团公司为研究对象,主要研究厦门公交集团自2006年成立以来,在积极追求优质服务、认真履行社会责任这一大目标的同时,不断追求先进企业的经营理念,特别是在企业
《经济学人》被公认为是为是社会的主流元素,其客观严肃的报道及深度庄重的评论也一直被世人所称赞。本文即对2011年全年的《经济学人》涉华财经报道构架框架并进行分析,主要研
海岛风力发电作为解决海岛居民电力供应的有效途径之一,已越来越受到人们的关注。然而,相对恶劣的海洋环境对风力发电系统的安全性和可靠性提出了更高的要求,无论是结构设计方面
谢尔盖·谢尔盖耶维奇·普罗科菲耶夫(Sergey Sergeyevich Prokofiev)是前苏联著名的作曲家、钢琴家和指挥家。这套钢琴套曲《罗密欧与朱丽叶》(op.75)由舞剧《罗密欧与朱丽叶》
交通运输肇事逃逸行为自1997年正式写入我国刑法,就一直是我国刑法理论界和司法界的热点。这既反映了交通肇事逃逸行为本身的复杂性,也表明相关法条的设置存在一定的缺陷。本