提高无线机会性网络编码性能增益机制研究

来源 :电子科技大学 | 被引量 : 1次 | 上传用户:B511B500
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络编码(Network Coding)被视为一种有前景的技术,在无线网络中可用来减少传输次数,提高带宽利用率,改善网络吞吐率和能量效率。如何设计更好的网络编码架构和机制来充分发挥网络编码的性能增益是目前学术界的研究热点。网络编码的基本思想是允许网络中间节点将多个数据包融合为一个编码数据包加以发送,从而减少传输次数,改善网络吞吐率。受益于无线通信内在的广播特性和侦听能力,网络编码更加适合应用于无线网络。为使得网络编码在无线网络中应用时尽可能减少对网络协议栈的改变,机会性网络编码是一个可行的选择。根据机会性网络编码不同的应用场景,需要考虑多种因素对其性能增益的影响,比如节点的缓存资源、处理能力等。针对不同的因素,建立相应的数学模型,优化其在无线网络中的性能增益。因此,针对机会性网络编码在无线网络中的应用,本文指出了在不同网络场景和情形下需要进一步研究的问题,并提出了相应的优化架构和机制。全文的主要内容包括:首先考虑缓存资源对机会性网络编码性能增益的影响。现有机会性网络编码架构都假定节点拥有无限的缓存资源和处理能力。在此前提下,网络各节点需要解码包池缓存所有侦听到的和已发送的数据包足够长时间,用以未来可能的解码需要。同时,节点间通过“接收报告”相互周期性地交换各自包池中所拥有数据包信息,以确保编码包的可解性。然而,当节点缓存空间受限时,机会性网络编码的性能增益将会受到影响。即使节点资源无限大,现有的机会性网络编码解码包池缓存机制会带来更大的网络开销、从而降低网络吞吐率。为了解决这一问题,本文提出了一种机会性网络编码框架来优化缓存资源的解码效用。通过分析,我们将缓存资源与解码性能之间的关系归结为一个最优化数学模型。通过这个优化模型,我们推导出一系列的缓存规则,并提出了一种分布式的机会性网络编码缓存策略。仿真结果证实了该模型的有效性,并证明该策略可以有效改善节点缓存资源利用率,提高机会性网络编码性能增益。对于机会性网络编码在受干扰无线网络中的应用,现有机会性网络编码架构通过伪广播一次性将一个编码包投递至多个接收节点,并依赖于捎带在数据包包头中的异步ACKs来确认接收。在给定时间内未被确认接收的数据包将被再次插入发送队列、编码发送。这种机制在丢包无线网络中容易由于数据包的丢失和延迟到达而招致大量冗余重传、浪费网络带宽。此外,为了确保编码包的可靠投递,现有网络编码架构默认编码节点采用最低传输速率来加以投递。这样会导致较长的传输时间,并增加了数据包发生碰撞的可能。针对以上问题,我们提出了一个结合传输速率控制和网络编码码字选择的框架ORC来对网络层和MAC层进行联合优化。该框架将编码包传输的速率控制问题归结为一个马尔科夫决策过程,从而获得最优的速率选择策略。然后,基于以上速率选择后的结果,从所有可能的编码包组合中选择最佳的编码包组合并予以发送。对于编码包组合问题,我们将其归结为一个最大加权团问题,并提出了一个码的选择算法。网络仿真证实,框架ORC可以有效改善网络吞吐率,降低端到端的投递延迟。现有机会性网络编码架构中存在的另一个问题是编码机会不足。由于无线介质访问的随机性和各条编码数据流速率的不匹配,可能导致编码机会不足,进而降低了编码增益。主动性延迟数据包发送可以增加编码机会,但是会增加投递延迟,对实时应用尤为不利。为此,我们提出了一种结合调度和网络编码的框架SNC,在有延迟限制条件下最大化编码机会。该框架由延迟数据包传输策略DTP和基于网络编码组的调度策略GSP两部分组成。前者DTP基于延迟要求和可以取得的最大编码度,动态地调整可以取得的编码度,从而最大化系统中的编码机会。在此基础上,对于每一个网络编码组,调度策略GSP依据权重来调度网络编码组对应的编码包发送,从而优化机会性网络编码吞吐率增益。网络和数值仿真证实,SNC可以最大化编码机会,改善机会性网络编码在实时应用中的吞吐率性能增益。尽管主动性推迟数据包的发送可以增加编码机会,现有的工作往往局限于特定的网络拓扑并具有较高的计算复杂度,不易于分布式实现。为此,我们提出了具有编码意识的队列管理机制DQM,充分开发了网络编码在存储压缩上的优势,进一步增加了编码机会。仿真结果证实了DQM的有效性。本文取得的研究成果,为推进网络编码技术在无线网络中的实用化提供了有用的理论基础和技术手段。
其他文献
采用高效液相色谱-质谱(HPLC-MS)法对电子电气产品塑料部件中偶氮染料还原裂解产生的21种芳香族伯胺进行同时测定。塑料用有机溶剂溶解或溶胀,释放其中存在的偶氮染料,在连二
项目管理最为传统的一种定义是:把各种系统、方法和人员结合在一起,在规定的时间、预算和质量目标范围内完成项目的各项工作。20世纪80年代 One of the most traditional de
张洪江,男,汉族,1954年生,河北省易县人.现任北京林业大学水土保持学院副院长、教授、博士生导师.1978年张教授毕业于北京林学院水土保持系,毕业后留校任教至今.历任助教、讲师、副教
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
合成孔径雷达(Synthethic Aperture Radar)是微波遥感的代表之一。20世纪60年代,随着SAR技术的公开,其在对地观测中的作用开始逐渐显露。进入21世纪,SAR技术继续保持蓬勃发展
人类社会政治伦理思想的发展,经历了由以宇宙论为基础的伦理学、高级宗教和哲学来完成的不同阶段,法理正当性的确立,使人类政治真正同人的生活统一了起来。政治的“价值正当
为了满足移动数据业务量的高速增长和网络系统容量、带宽以及用户服务质量要求的不断提高,移动通信网络的覆盖广度和覆盖深度不断升级,基站部署密度越来越高,这将导致移动通
无线通信系统性能评估和信道模型选择有着很大的关系,信道模型的准确性和完备性决定着系统性能评估的正确性和有效性。很多研究中选择的信道模型就过于简单,从而导致了不准确
近年来,笔者应用推拿手法配合红外线灯局部照射治疗慢性胃炎21例,取得较满意的效果,现报道如下.