提高无线机会性网络编码性能增益机制分析-analysis of gain mechanism for improving coding performance of wireless opportunistic networks.docx

独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。签名：日期：年月日关于论文使用授权的说明本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）签名：导师签名：日期：年月日摘要摘要网络编码(NetworkCoding)被视为一种有前景的技术，在无线网络中可用来减少传输次数，提高带宽利用率，改善网络吞吐率和能量效率。如何设计更好的网络编码架构和机制来充分发挥网络编码的性能增益是目前学术界的研究热点。网络编码的基本思想是允许网络中间节点将多个数据包融合为一个编码数据包加以发送，从而减少传输次数，改善网络吞吐率。受益于无线通信内在的广播特性和侦听能力，网络编码更加适合应用于无线网络。为使得网络编码在无线网络中应用时尽可能减少对网络协议栈的改变，机会性网络编码是一个可行的选择。根据机会性网络编码不同的应用场景，需要考虑多种因素对其性能增益的影响，比如节点的缓存资源、处理能力等。针对不同的因素，建立相应的数学模型，优化其在无线网络中的性能增益。因此，针对机会性网络编码在无线网络中的应用，本文指出了在不同网络场景和情形下需要进一步研究的问题，并提出了相应的优化架构和机制。全文的主要内容包括：首先考虑缓存资源对机会性网络编码性能增益的影响。现有机会性网络编码架构都假定节点拥有无限的缓存资源和处理能力。在此前提下，网络各节点需要解码包池缓存所有侦听到的和已发送的数据包足够长时间，用以未来可能的解码需要。同时，节点间通过“接收报告”相互周期性地交换各自包池中所拥有数据包信息，以确保编码包的可解性。然而，当节点缓存空间受限时，机会性网络编码的性能增益将会受到影响。即使节点资源无限大，现有的机会性网络编码解码包池缓存机制会带来更大的网络开销、从而降低网络吞吐率。为了解决这一问题，本文提出了一种机会性网络编码框架来优化缓存资源的解码效用。通过分析，我们将缓存资源与解码性能之间的关系归结为一个最优化数学模型。通过这个优化模型，我们推导出一系列的缓存规则，并提出了一种分布式的机会性网络编码缓存策略。仿真结果证实了该模型的有效性，并证明该策略可以有效改善节点缓存资源利用率，提高机会性网络编码性能增益。对于机会性网络编码在受干扰无线网络中的应用，现有机会性网络编码架构通过伪广播一次性将一个编码包投递至多个接收节点，并依赖于捎带在数据包包头中的异步ACKs来确认接收。在给定时间内未被确认接收的数据包将被再次插入发送队列、编码发送。这种机制在丢包无线网络中容易由于数据包的丢失和延迟到达而招致大量冗余重传、浪费网络带宽。此外，为了确保编码包的可靠投递，I摘要现有网络编码架构默认编码节点采用最低传输速率来加以投递。这样会导致较长的传输时间，并增加了数据包发生碰撞的可能。针对以上问题，我们提出了一个结合传输速率控制和网络编码码字选择的框架ORC来对网络层和MAC层进行联合优化。该框架将编码包传输的速率控制问题归结为一个马尔科夫决策过程，从而获得最优的速率选择策略。然后，基于以上速率选择后的结果，从所有可能的编码包组合中选择最佳的编码包组合并予以发送。对于编码包组合问题，我们将其归结为一个最大加权团问题，并提出了一个码的选择算法。网络仿真证实，框架ORC可以有效改善网络吞吐率，降低端到端的投递延迟。现有机会性网络编码架构中存在的另一个问题是编码机会不足。由于无线介质访问的随机性和各条编码数据流速率的不匹配，可能导致编码机会不足，进而降低了编码增益。主动性延迟数据包发送可以增加编码机会，但是会增加投递延迟，对实时应用尤为不利。为此，我们提出了一种结合调度和网络编码的框架SNC，在有延迟限制条件下最大化编码机会。该框架由延迟数据包传输策略DTP和基于网络编码组的调度策略GSP两部分组成。前者DTP基于延迟要求和可以取得的最大编码度，动态地调整可以取得的编码度，从而最大化系统中的编码机会。在此基础上，对于每一个网络编码组，调度策略GSP依据权重来调度网络编码组对应的编码包发送，从而优化机会性网络编码吞吐率增益。网络和数值仿真证实，SNC可以最大化编码机会，改善机会性网络编码在实时应用中的吞吐率性能增益。尽管主动性推迟数据包的发送可以增加编码机会，现有的工作往往局