无线网络中的机会网络编码技术研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:jswlgx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线网络编码是网络编码技术研究的一个重要方向,而具有本地化特性的机会网络编码则是无线网络编码技术领域中一个简单实用的分支。针对无线机会网络编码吞吐性能优化的基础性问题,本文从理论框架、调度算法和应用改良三个层次系统性地展开了理论和应用研究,主要的研究内容和贡献包括:1通过研究无线网络编码的最大多流问题,提出了一套理论框架,解决了在任意机会网络编码设置下的任意无线网络拓扑中,计算任意多个单播流所能达到的最大吞吐的难题。在这个理论框架中,针对确定无线机会网络编码容量区域的NP难问题,提出了一种贪婪启发式算法,能够高效地确定无线机会网络编码的一个近似容量区域。此外,针对在无线机会网络编码中寻求最优调度的NP难问题,提出了一种多项式复杂度的调度算法,并且论证了该算法具有常数近似界保障。实验结果和数学分析表明,基于本文所提出的理论框架,上述两种算法都具有很好的性能,所取得的最大吞吐数值结果能够逼近最优值。2通过研究物理干扰模型下无线网络编码的调度问题,提出了一个有常数界保障的近似算法。与传统物理干扰模型下的单播/多播调度不同,无线网络编码的调度可能会对多个接收节点产生不同的干扰要求,因此本文首先针对不同的无线网络编码场景提出了不同的调度优化问题。其中,针对适用于无线机会网络编码调度的MIMS优化问题,提出了一个近似调度算法,并且通过严格的数学证明论证了这个算法具有常数近似界保障。本文初步探索了在真实的物理干扰模型下支持网络编码的调度问题,为后续的研究提供了参考。3通过研究无线机会网络编码系统的译码缓存问题,提出了一套实用的译码缓存管理机制。在实际的无线机会网络编码系统中,有限的译码缓存条件可能引起编码机会流失而降低网络编码的吞吐增益。本文基于译码分组的流量特性,提出了一种由译码缓存过滤功能和分组信息分发功能组成的译码缓存管理机制DBM。仿真结果表明,DBM能够极大的提高译码缓存利用率、降低带宽开销,并且在译码缓存受限的情况下,比传统的COPE方法拥有更多的编码机会,确保网络编码的吞吐增益真正可达。
其他文献
随着计算机技术的不断进步,人们设计了越来越多的硬件设备。这些硬件设备的出现为人们提供了便利和舒适的生活。然而由于市场竞争,硬件设备的研制周期越来越短,这导致设备驱动没
<正>散文《老王》是杨绛写于1984年的作品,在选入中学语文课本之后,引起人们极大的关注。关注点是文章的结语:"几年过去了,我渐渐明白:那是一个幸运的人对一个不幸者的愧怍。
本文意境与从中国传统文化相结合,更好的体现出意境的诞生发展与走向,从而发现出意境发展规律。意境的演变主要经历意境萌芽时期、诞生、发展与成熟和拓展期。意境的萌芽主要是
<正>苏教版必修五第三专题——"直面人生"专题,以"问题探讨"为主,着眼于培养学生的探究意识,共分三个板块:"生存选择""真的猛士"和"苦难中的尊严",重点探讨"生存与毁灭""顺境
<正>记人叙事类文中,景物描写常常有妙笔生花之功效。对景物描写作用的透彻理解,有助于深入把握人物形象、作品主题。对景物描写作用的深入领会和融会贯通,有助于在写作中运
<正>在玉米生产中,经常有缺苗断条现象发生。缺苗断条是影响玉米产量的主要因素,为了提高玉米产量,必须在苗全、苗齐、苗壮上下工夫。一、造成缺苗断条的主要原因1.种子质量
目的探讨保留肋间臂神经的乳腺癌改良根治术的应用价值。方法 63例乳腺癌患者(术前穿刺活检或术中冰冻病理确诊),术前明确无明显手术禁忌证,患者不要求保乳,而进行乳腺癌改良
<正>顾金光老师在《语文教学通讯》(2010年3B)发表了题为《名著阅读:灵魂的唤醒——评左贞柏名著赏析课〈钢铁是怎样炼成的〉》一文,对我执教的这节课给予了高度的评价,下面
<正> 学校要全面实施素质教育,优化课堂教学尤其显得重要。所谓课堂教学结构是指组成一堂课的基本环节(一般包括:导入、新授、巩固、小结),以及各个环节的排列顺序和时间分配
<正>1981年10月15日,厦门经济特区在湖里起步,面积2.5平方公里;1984年中央做出决定,厦门特区从2.5平方公里扩大到全岛的131平方公里;2010年6月,国务院批复同意将厦门经济特区