无线Mesh网络中网络编码技术的研究硕士学位论文.docx

1、无线Mesh网络中网络编码技术的研究硕士学位论文学科门类： 工 学 分类号： TN925 单位代码： 10293 密 级： 公 开 硕 士 学 位 论 文论文题目： 无线Mesh网络中 网络编码技术的研究 南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。研究生签名： 日期： 南京邮电大学学位论文使用授

2、权声明南京邮电大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档，可以采用影印、缩印或其它复制手段保存论文。本文电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外，允许论文被查阅和借阅，可以公布（包括刊登）论文的全部或部分内容。论文的公布（包括刊登）授权南京邮电大学研究生部办理。研究生签名： 导师签名： 日期： 南 京 邮 电 大 学硕士学位论文摘要学科 、专业：工 学 信息与通信工程 研 究 方 向：无线通信与信号处理技术 题 目：无线Mesh网络中网络编码技术的研究 英 文 题 目：Research on the technology of n

3、etwork coding in Wireless Mesh Networks 主 题 词：无线Mesh网络 COPE编码 编码增益混合网络编码 吞吐量效率Keywords: Wireless Mesh Networks, cope coding, code gain, hybrid network coding, throughput efficiency毕业设计（论文）原创性声明和使用授权说明原创性声明本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包

4、含我为获得 及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。作 者 签 名： 日 期： 指导教师签名： 日期： 使用授权说明本人完全了解 大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。作者签名： 日 期： 学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究

5、所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名： 日期： 年 月 日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权 大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。涉密论文按学校规定处理。作者签名： 日期： 年 月 日导师签名： 日期

6、： 年 月 日摘要2000年，香港中文大学的Ahlswede等人率先提出了网络编码这一概念，该理论通过允许通信网络中间节点在转发信息前，对输入信息流进行编码来实现网络多播容量的极限，打破了通信网络中中间节点传统的功能简单路由，即只负责接收信息的复制与转发，从而充分挖掘了网络潜在的能力。研究表明，网络编码除了能够提高系统的容量外，在数据压缩、负载均衡、降低节点能量消耗、减少传播时延、提高网络健壮性及信息安全等方面都有重要的应用前景。本文作者主要对网络编码在无线Mesh网络中的应用进行了关键技术研究。本文首先对COPE网络编码进行理论分析，指出了其不足，并依此构造了一个特殊无线Mesh网络拓扑结构

7、，提出一种新的编码算法。该算法依据在无线组播网络中，仅需要在进入中继节点的链路进行编码，进入目标节点的链路直接路由选择就可以达到网络编码所能够达到的容量的结论，通过构造一个虚拟源节点，从而允许与目的节点相连接的中继节点收到数据包后直接路由选择。理论和仿真验证了该新算法有效地减少了原始数据包传输的次数，从而提高了以网络编码增益来衡量的网络吞吐量。我们还介绍了2个接收节点模型的混合编码的组播吞吐量效率，并进一步分析得出了有中继节点协作情况下，HARQ和NC-HARQ两种技术的吞吐量效率，并将COPE编码方式应用到混合编码。仿真验证了有协作的组播HARQ和NC-HARQ分别比直接组播网络HARQ和N

8、C-HARQ以及有协作的组播ARQ和NC-ARQ吞吐效率更高，从而改善了网络的质量。关键词：无线Mesh网络；COPE编码；编码增益；混合网络编码；吞吐量效率 AbstractThe concept of network coding was put forward by Ahlswede et al, in2000. In traditional information processing method called routing, the intermediate nodes in the network just respond for copying and forwarding

9、the information. Through permitting the intermediate nodes code the input information flow before forwarding, network coding can realize the high- point of network multicast capacity. Study shows network coding can not only increase the network capacity, but also have an important application prospe

10、ct in the field of data compression, load balance, reduction of energy consumption and propagation delay, enhancement of network robustness, information security and et al. We mainly make researches on the application of network coding in wireless mess networks.Based on the theory and performance of

11、 cope, a new network coding algorithm for wireless mesh networks is proposed for a specific topology. The new algorithm allows intermediate recipients which link with the destinations to, forward coded packets by constructing a virtual source node for the conclusion that the same multicast capacity

12、can be achieved by applying network coding only on the links entering relay nodes. The result show that the new algorithm will reduce the number of the original data packet transmission, thereby can increase the network throughput (measured by network coding gain).Consider the topology consisting of

13、 one source, two destinations, we analyze the multicast throughput efficiency of hybrid network, and put forward HARQ and NC-HARQ multicast throughput efficiency in the case of a relay node. Theory and simulation of multicast HARQ and NC-HARQ throughput is more efficient than the direct multicast ne

14、twork, thereby improve the quality of the network. Key Words: Wireless Mesh Networks; cope coding; code gain; hybrid network coding; throughput efficiency缩略语一览ID Identity 序列号ACK Acknowledge 确认应答AP Access Point 接入点ARQ Auto Repeat Request 自动请求重传BS Base Station 基站CRC Cyclical Redundancy Check 循环校验码DAS

15、Distributed Antenna System 分布式天线系统ETX Expected Transmission Count 期望传输次数FEC Forward Error Correction 前向纠错FIFO First Input First Output 先进先出系统HARQ Hybrid Auto Repeat Request 混合自动请求重传LCM Linear Code Multicast 线性编码多播算法MANET Mobile Ad hoc Network 移动Ad hoc网络NAK Negative Acknowledge 否定应答NC Network coding 网络编码PSTN Public Switched Telephone Network 公共交换电话网络QDMA Quadra Division Multi-Access 正交分割多址接入SEP Symbol Error Probability 误码率TCP Transmissio