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

摘要

网络编码(Network Coding)被视为一种有前景的技术,在无线网络中可用来减少传输次数,提高带宽利用率,改善网络吞吐率和能量效率。如何设计更好的网络编码架构和机制来充分发挥网络编码的性能增益是目前学术界的研究热点。
　　网络编码的基本思想是允许网络中间节点将多个数据包融合为一个编码数据包加以发送,从而减少传输次数,改善网络吞吐率。受益于无线通信内在的广播特性和侦听能力,网络编码更加适合应用于无线网络。为使得网络编码在无线网络中应用时尽可能减少对网络协议栈的改变,机会性网络编码是一个可行的选择。根据机会性网络编码不同的应用场景,需要考虑多种因素对其性能增益的影响,比如节点的缓存资源、处理能力等。针对不同的因素,建立相应的数学模型,优化其在无线网络中的性能增益。因此,针对机会性网络编码在无线网络中的应用,本文指出了在不同网络场景和情形下需要进一步研究的问题,并提出了相应的优化架构和机制。全文的主要内容包括:
　　首先考虑缓存资源对机会性网络编码性能增益的影响。现有机会性网络编码架构都假定节点拥有无限的缓存资源和处理能力。在此前提下,网络各节点需要解码包池缓存所有侦听到的和已发送的数据包足够长时间,用以未来可能的解码需要。同时,节点间通过“接收报告”相互周期性地交换各自包池中所拥有数据包信息,以确保编码包的可解性。然而,当节点缓存空间受限时,机会性网络编码的性能增益将会受到影响。即使节点资源无限大,现有的机会性网络编码解码包池缓存机制会带来更大的网络开销、从而降低网络吞吐率。为了解决这一问题,本文提出了一种机会性网络编码框架来优化缓存资源的解码效用。通过分析,我们将缓存资源与解码性能之间的关系归结为一个最优化数学模型。通过这个优化模型,我们推导出一系列的缓存规则,并提出了一种分布式的机会性网络编码缓存策略。仿真结果证实了该模型的有效性,并证明该策略可以有效改善节点缓存资源利用率,提高机会性网络编码性能增益。
　　对于机会性网络编码在受干扰无线网络中的应用,现有机会性网络编码架构通过伪广播一次性将一个编码包投递至多个接收节点,并依赖于捎带在数据包包头中的异步ACKs来确认接收。在给定时间内未被确认接收的数据包将被再次插入发送队列、编码发送。这种机制在丢包无线网络中容易由于数据包的丢失和延迟到达而招致大量冗余重传、浪费网络带宽。此外,为了确保编码包的可靠投递,现有网络编码架构默认编码节点采用最低传输速率来加以投递。这样会导致较长的传输时间,并增加了数据包发生碰撞的可能。针对以上问题,我们提出了一个结合传输速率控制和网络编码码字选择的框架ORC来对网络层和MAC层进行联合优化。该框架将编码包传输的速率控制问题归结为一个马尔科夫决策过程,从而获得最优的速率选择策略。然后,基于以上速率选择后的结果,从所有可能的编码包组合中选择最佳的编码包组合并予以发送。对于编码包组合问题,我们将其归结为一个最大加权团问题,并提出了一个码的选择算法。网络仿真证实,框架ORC可以有效改善网络吞吐率,降低端到端的投递延迟。
　　现有机会性网络编码架构中存在的另一个问题是编码机会不足。由于无线介质访问的随机性和各条编码数据流速率的不匹配,可能导致编码机会不足,进而降低了编码增益。主动性延迟数据包发送可以增加编码机会,但是会增加投递延迟,对实时应用尤为不利。为此,我们提出了一种结合调度和网络编码的框架SNC,在有延迟限制条件下最大化编码机会。该框架由延迟数据包传输策略DTP和基于网络编码组的调度策略GSP两部分组成。前者DTP基于延迟要求和可以取得的最大编码度,动态地调整可以取得的编码度,从而最大化系统中的编码机会。在此基础上,对于每一个网络编码组,调度策略GSP依据权重来调度网络编码组对应的编码包发送,从而优化机会性网络编码吞吐率增益。网络和数值仿真证实,SNC可以最大化编码机会,改善机会性网络编码在实时应用中的吞吐率性能增益。
　　尽管主动性推迟数据包的发送可以增加编码机会,现有的工作往往局限于特定的网络拓扑并具有较高的计算复杂度,不易于分布式实现。为此,我们提出了具有编码意识的队列管理机制DQM,充分开发了网络编码在存储压缩上的优势,进一步增加了编码机会。仿真结果证实了DQM的有效性。
　　本文取得的研究成果,为推进网络编码技术在无线网络中的实用化提供了有用的理论基础和技术手段。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪论

1.1引言

1.2网络编码及其发展

1.3机会性网络编码研究现状

1.4本文研究动机

1.5本文的创新点及主要研究内容

1.6论文组织结构及安排

第二章 机会性网络编码原理与技术

2.1网络编码的数学描述及其实现

2.2机会性网络编码架构COPE

2.3基于机会性网络编码相关技术及研究现状分析

2.4本章小结

第三章 机会性网络编码数据缓存机制

3.1引言和问题描述

3.2系统模型

3.3基于机会性网络编码的数据缓存机制NCP

3.4仿真与性能分析

3.5本章小结

第四章 机会性网络编码中最优速率控制机制

4.1问题的描述

4.2相关研究

4.3系统模型

4.4基于马尔科夫决策过程的最优速率控制

4.5基于CPTE的码选择

4.6仿真与性能分析

4.7本章小结

第五章 延迟受限的机会性网络编码调度机制

5.1问题的描述

5.2相关研究

5.3系统模型

5.4基于机会性网络编码的延迟发送机制

5.5基于网络编码组的调度机制

5.6仿真与性能分析

5.7本章小结

第六章 机会性网络编码优化队列管理机制

6.1问题的描述

6.2相关研究

6.3系统模型

6.4基于优化的队列管理机制DQM

6.5仿真与性能分析

6.6本章小节

第七章 全文总结

7.1全文总结

7.2下一步工作

致谢

参考文献

个人简历、攻博期间取得的研究成果