一种基于双向数据流网络编码的无线组播机会路由-华南师范大学学报.pdfVIP

华南师范大学学报 （自然科学版） ２０１２年８月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＣＨＩＮＡＮＯＲＭＡＬＵＮＩＶＥＲＳＩＴＹ 第４４卷第３期 　　　　　　　　　　　　 Ａｕｇ．２０１２ 　　　　　　　　　　　 （ＮＡＴＵＲＡＬＳＣＩＥＮＣＥＥＤＩＴＩＯＮ） 　Ｖｏｌ．４４　Ｎｏ．３ 文章编号：１０００－５４６３（２０１２）０３－００４０－０５ 一种基于双向数据流网络编码的无线组播机会路由  潘达儒 ，曹　伟，阮兆华 （华南师范大学物理与电信工程学院，广东广州５１０００６） 摘要：针对现有机会网络编码中存在的编码机会依赖于不同数据流间的连接节点个数和编码效率等问题，结合机会 通信和网络编码的特点提出一种新的路由解决方案．首先在传统无线路由算法中引入“流内编码”和“流间编码”的 概念，并设计合理的网络编码策略和响应机制，以提高编码的机会和网络的吞吐量等性能．仿真实验显示，新的优化 算法可显著提高网络的吞吐量和编码增益． 关键词：网络编码；机会路由；流内编码；流间编码；组播 中图分类号：ＴＮ９１５．４　　　文献标志码：Ａ　　　ｄｏｉ：１０．６０５４／ｊ．ｊｓｃｎｕｎ．２０１２．０６．００９ 　　网络编码是一种融合了编码和路由的信息交换 据，并进行相应编码．这种机会路由方式利用了无线 处理技术，借助网络编码技术，网络性能可以达到最 网络的广播特性进行信息监听和获取，但是会导致 大流传输的理论极限．不论是节点还是中间节点都 可能没有任何编码机会的情况．如图１所示，一数据 进行编码，以更好地利用网络带宽，提高传输的可靠 流是从节点Ｓ经节点Ｒ 到节点Ｄ，同时，另一数据 １ 性，增大网络吞吐量．ＬＩ等［１－２］证明组播数据流线 流从节点Ｄ经节点Ｒ 到节点Ｓ，由于２个数据流之 ２ ［３］ 性编码可获得最大容量极限．ＫＯＥＴＴＥＲ等 证明 间没有汇聚点，因此对 ＣＯＰＥ来说这２个数据流间 编、解码可在多项式时间内完成．另外，ＴＲＡＣＹ等［４］ 不存在实际的编码机会．为解决上述问题，一些研究 ［６］ ［７］ 通过理论推导对上述结论进行了证明，并提出了随 者提 出了相应 的方案，如 ＢＥＮＤ 、ＥｘＯＲ 、 ［８］ 机编码的概念．相对于有线网络，无线网络中无线链 ＭＯＲＥ 等算法．其中ＢＥＮＤ算法结合网络编码和 路的不可靠性和物理层广播特性更适合使用编码的 机会前传的方案在具有８０２．１１无线 ＭＥＳＨ网中获 方法，目前这方面的研究尚在探索阶段．因此，本文 得了更多的编码机会．然而，在ＢＥＮＤ中仅在预定路 针对无线网络的特殊环境，以提高网络吞吐量、减小 由的节点或这些节点的相邻节点上进行编码，考虑 网络开销、提高网络编码效率和编码机会为目的，对 了不同数据流在相对方向上传播时的编码机会，但 网络编码在无线网络中的应用展开研究． 是没有考虑无线信道空间复用的特性而使得在同一 数据流方向上的数据信息不能进行再编码处理．Ｅｘ １　网络编码及相关工作