基于网络编码技术的数据包重传机制的研究-电子与通信工程专业论文.docx

万方数据 万方数据 南京邮电大学学位论文原创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。 尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过 的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。 研究生签名： 日期： 南京邮电大学学位论文使用授权声明 本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文 档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索； 可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质 论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。 涉密学位论文在解密后适用本授权书。 研究生签名： 导师签名： 日期： 摘要 无线链路极易受到路径干扰、数据冲突、节点移动等诸多因素的影响，使得数据在传输 过程中很容易丢失，导致较高的数据丢失率，增加了重传的开销。基于网络编码的数据重传 技术能够利用网络编码的技术特点减少重传开销，受到了当前研究者的广泛关注。本论文研 究基于网络编码技术的数据包重传机制，做了如下工作： 1、研究了基于截止时间约束的网络编码重传算法（Deadline Constraint-based Network Coding，DCNC）。DCNC 算法要求每个数据包都必须在截止约束时间之前重传。与不加截止 时间约束的重传方法相比较，该算法由于考虑了时间约束，需要较多的重传次数，但更加符 合实际应用场景。 2、给出了一种改进的基于二进制计算的网络编码重传算法（Improved-Wireless Broadcast Retransmission based on Binary Network Coding，I-WBRBNC），该方法允许对不可解的编码包 进行缓存，并通过后续成功恢复的丢失数据包来解码缓存中的编码包。仿真结果显示，随着 接收节点个数的增多，该算法相对于其他算法由于充分利用了缓存的编码包信息，明显地减 少了重传次数，并且它能够在提高吞吐量和减少译码时延间进行折衷考虑。 关键词: 网络编码，译码时延，重传次数，截止时间约束 I Abstract Wireless links are very easy to interference by many factors, such as path interference, data conflicts, node mobility. It makes data loss occur easily in the process of the wireless network transmission, increasing the retransmission overhead. Data retransmission technology can take advantage of the technical characteristics of network coding to reduce overhead and has been widespread concern among current researchers. This paper mainly focus on the research on the packet retransmission mechanism based on network coding technology, we do the following work: Firstly, we study the deadline constraint-based network coding retransmission algorithm (DCNC). The new algorithm requires that each packet must be sent before the deadline constraints. Compared with the retransmission mechanism without deadline constraints, it requires more retransmission times, but the scene is more realistic. Secondly, we propose an improved algorithm (I-WBRBNC) which is base