无线网络环境下网络编码模型Ncma及其实现.docVIP

无线网络环境下网络编码模型Ncma及其实现 摘要：网络编码具有提高网络传输速率，逼近多播最大容量等优点。本文建立了一个无线环境下的网络编码模型ncma，并提出了一种结合路由信息的编码节点选取方法，该方法比传统编码节点更简单、高效。对其实现是在现有的ns2系统上进行扩展，创建一个可以仿真各种网络编码算法的通用工具，为网络编码的进一步研究提供实验平台。 abstract: network coding could improve the transmission rate of network, almost realize the maximum capacity of multicast. the contributions are as follows: a model of network coding for wireless environment, named ncma (network coding model in ad hoc), is built, and then a method of choosing coding nodes is proposed based on ncma. the operations of network coding are confined in a one-hop network by ncma, and this makes the listening operation much easier which helps to reduce errors caused by the complex transmission routes. 关键词：网络编码；网络编码模型ncma；ns2的网络编码扩展 key words: model of netwrok coding；coding nodes selection method；extension of ns2 for network coding 1 简介 网络编码是指网络中的节点既具有存储转发的功能，还具有对来自不同链路中的数据包进行编码组合，将其压缩成一个数据包进行传输的功能。其优越性在于能够提高网络传输速率，逼近多播最大容量，节约网络带宽，改善网络负载均衡，提高网络信息安全性。不足之处是增加了节点的计算复杂性及网络传输时延，存在同步问题和安全隐患。 网络编码是在解决网络多播容量的环境中提出的，已有很多研究成果。目前存在两个问题：一是网络编码节点的选取算法复杂度高；二是缺乏能支持网络编码研究的仿真实验平台。针对这两个问题，本文的研究内容：一是在无线网络环境下的网络编码模型ncma的建立，二是对ns2仿真工具的网络编码扩展，实现一个通用的网络编码模型的仿真平台。 2 网络编码模型ncma的建立 网络编码的研究从有线网络发展到无线网络，相比于有线网络，无线网络的特点是网络节点能量有限，具有天然的广播特性，节点分布具有多维空间的随机性，节点之间连接受节点移动和分布地域的限制、空间域上相互制约的相关性、时间域上信号传输受时变衰落的影响等。 已有的网络编码模型cope建立在无线mesh网络中，提出按需路由协议ocr。该模型及其优化可以提高网络性能，但不能实现重叠编码，并可能带来更大的计算开销。 本文利用cope中最佳编码方案、节点对数据侦听和发送接收报告的思想，提出网络编码模型ncma（network coding model in ad hoc），使其有较强的扩展性和通用性。 2.1 模型简介 2.1.1 模型定义： ①网络节点：a、b、c、d……，为叙述方便，将“节点a”简称为“a” 。 ②数据包：p1、p2、p3……，为叙述方便，将“数据包p1”简称“p1”。 ③参编包和编码包：网络编码是要将若干个数据包进行编码组合，然后产生一个新的数据包，本文将这“若干个数据包”统一称作参编包，将“新的数据包”称作编码包。如p=p1?茌p2?茌p3?茌…?茌pn，其中，诸如p1、p2等称为参编包，p称为编码包。 ④用pp1表示原始数据p1经过某种编码操作之后得到的编码包。 2.1.2 模型说明 如图1所示，该网络拓扑由六个无线节点组成，它囊括了无线ad hoc网络通信中的基本通信情况。图1中，如果b作为源节点，a作为目的节点，则b和a的通信属于一个单跳通信；如果c作为源节点，a作为目的节点，则c和a的通信就属于一个两跳通信；如果c作为源节点，e作为目的节点，则c和e的通信就属于一个多跳通信。 2.1.3 编码节点选取方法 以往网络编码节点的选取有两个不足：一是算法非常复杂，二是对现有的路由协议改动太大。本文提出了一种新的网络编码节点选取方案，能够简单有效的选取编码节点，可以较好的在现有路由方案上运行。 基于ncma模型的网络编