基于网络编码的无线网络资源优化问题的研究-信号与信息处理专业论文.docxVIP

万方数据 万方数据 南京邮电大学学位论文原创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得 的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包 含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它 教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的 任何贡献均已在论文中作了明确的说明并表示了谢意。 本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。 研究生签名： 日期： 南京邮电大学学位论文使用授权声明 本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文 档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索； 可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质 论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。 涉密学位论文在解密后适用本授权书。 研究生签名： 导师签名： 日期： 摘要 随着无线通信的飞速发展和广泛应用，人们对于无线网络的通信质量也在不断提出新的 需求。而可用的无线网络资源是十分有限的,如何利用现有的网络资源提高无线网络的通信质 量已成为当前无线网络研究的热点问题。无线物理信道本身具有广播特性，网络编码能够很 好利用这一特性并发挥网络编码的性能优势来提高无线网络性能。因此，本论文主要考虑基 于网络编码技术的无线网络资源优化问题。 围绕该课题，本文做了如下工作： 1、针对多组播并发且存在信道耗损的无线网络模型，在考虑信道传输时延且节点缓存容 量受限的情况下，对网络的最小费用编码子图的选择问题进行了研究。首先，在基于组播会 话内网络编码条件下，对上述最小费用编码子图问题构建了优化模型。然后利用时间扩展图 将问题转化为可以在多项式时间内求解的静态模型。最后给出了求解该问题的分布式算法， 并仿真研究了缓存器的大小以及信道的耗损对系统总体性能的影响。仿真结果显示，由于考 虑信道耗损系统的总能耗会增大，而缓存器越大系统的能耗越小，可通过调整缓存器在各组 播内的分配来减少系统能耗。 2、研究了基于成对会话间 网络编码（PINC）的无线多单播网络的速率控制问题。在考 虑无线广播链路不可靠的条件下，基于 PINC 网络编码，构建了用于实现网络效用最大化的 速率分配问题的数学优化模型，并利用近端法和梯度投影法给出了该优化问题的分布式求解 算法，仿真结果表明考虑链路可靠性下的速率分配算法将大大提高网络的总效用，且采用 PINC 编码相对无会话间编码可以给网络带来很好的性能收益。 关键词: 网络编码，资源优化，编码子图，网络效用，无线网络， I Abstract With the rapid development and wide application of wireless communication technology, the newer and higher demands for communication quality of the wireless network continue to be raised, how to use the limited network resources to improve the communication quality of wireless networks has become a hot topic of current research. Wireless channel has broadcast nature， network coding can be a good play to take advantage of this feature to improve the wireless network performance. This paper mainly focus on the wireless resources optimization problem based on network coding techniques. Around the subject, this dissertation has done the following work: Firstly,this paper studies the problem of minimum cost optimization based on multiple multicast in lossy wireless networks with network coding, where delay values associated