无线Ad hoc网络中基于网络编码的数据广播协议.docVIP

无线Ad hoc网络中基于网络编码的数据广播协议 第28卷第7期 2011年7月 计算机应用研究 ApplicationResearchofComputers Vo1.28No.7 Ju1.2011 无线Adhoc网络中基于网络编码的数据广播协议术 张锐,赵增华,张烨彬,舒炎泰 (天津大学计算机科学与技术学院,天津300072) 摘要:针对节点随机分布的无线Adhoc网络中数据广播风暴问题,设计了一种基于网络编码的数据广播协 议ENCBP.ENCBP采用了渐进式随机线性网络编码技术,自适应概率转发机制以及随机延迟发送机制.NS2 仿真结果表明,与现有数据广播协议相比,该协议改善了投递率和传输延迟,协议开销较小. 关键词:网络编码;数据广播;转发机制 中图分类号:TN711;TP393.04文献标志码:A文章编号:1001—3695(2011)07—2616—05 doi:10.3969/j.issn.1001-3695.2011.07.061 Networkcoding—basedprotocolfordatabroadcastinginwirelessAdhocnetworks ZHANGRui,ZHAOZeng—hua,ZHANGYe—bin,SHUYan—tai (SchoolofComputerScienceamp;Technology,TianjinUniversity,Tianjin300072,China) Abstract:ThepaperpresentedadatabroadcastingprotocolENCBP:efficientnetworkcoding—basedbroadcastingprotocol, whichwasdesignedfordatabroadcastinginwirelessAdhocnetworkswithnodesrandomlydistributed.Itdeployedprogressive linearnetworkcoding,adaptiveprobablyforwardingandrandomsendingmechanisms.ExtensivesimulationusingNS2have beenperformed.Thesimulationresultsshowthatcomparedtotheexisteddatabroadcastingprotocols,ENCBPimprovesthe networkperformanceintermsofdeliveryratio,end—to—enddelay,withlessoverhead. Keywords:networkcoding;databroadcasting;forwardingstrategy 0引言 在传统的网络通信模型中,中间节点只进行简单的存储转 发功能,无法达到根据最大流最小割原理获得的链路最大吞吐 率….网络编码技术的出现改变了这种现状.在网络编码系 统中,中间节点不只是转发,还对报文进行编码,从而使得网络 的吞吐率趋近于理论值.尤其对无线网络这种可能造成信道 冲突和碰撞的环境,使用网络编码技术可以有效提升网络 性能. 本文利用网络编码技术解决无线Adhoc网络中的数据广 播风暴问题.数据广播指网络中任何一个节点向其他所有节 点发送数据,即任何一个节点都是源节点,其他所有节点为目 的节点.它在无线Adhoc网络中有很多应用,如路由协议中 路由请求包的发送,间歇连接的Adhoc网络中应用层的通信, 内容分发等通常都会采用数据广播.然而,由于MAC层的广 播包没有确认机制,也不能使用RTS/CTS,因此数据广播会造 成广播风暴(broadcaststorm)[2j,导致数据包冗余,冲突碰撞等 问题,严重影响l『网络性能. 本文研究了节点随机分布的无线Adhoc网络中数据广播 的信息冗余和传输有效性问题,设计了基于网络编码的数据广 播协议(efficientnetworkcoding—basedbroadcastingprotocol, ENCBP).该协议采用渐进式随机线性网络编码机制,有效降 低了编码等待时间.本文分析了不同概率转发机制对ENCBP 的影响,并提出了基于综合因素的自适应概率转发机制以提高 协议对随机场景的自适应性;采用了延迟发送机制以避免接收 到数据的邻居节点同时广播而造成的信道冲突. 1相关研究工作 鉴于数据广播应用广泛,但是又会造成广播风暴,降低网 络性能,因此引发了许多相关研究.传统的不借助网络编码解 决广播风暴的方法大致可以分为限制广播和分簇两种.限制 广播根据某些信息来制定转发规则,这些信息如数据包 已转发的次数,节点之间距离和节点位置等.因其转发规则通 常以转发概率