基于网络编码的机会路由算法优化.docVIP

基于网络编码的机会路由算法优化 　　【摘 要】 　　针对基于网络编码的机会路由协议MORE中采用探测包大小、探测周期固定的路由探测机制，提出一种探测周期、探测包大小可调的动态探测机制。通过对数据传输环境的监测，调整探测周期，减小网络环境变化对网络性能的影响；通过对传输数据包大小的估算，调整探测包大小，减小数据传输概率探测误差。仿真结果表明，该机制不仅能够探测更加真实的网络链路性能，提升网络吞吐量性能，而且增强了路由协议对无线网络动态特性的适应性。 　　【关键词】 　　无线网络 MORE 动态探测 传输概率 　　中图分类号：TP393 文献标识码：A 文章编号：1006-1010（2013）-18- 　　The Optimization of Opportunistic Routing Protocol Mechanism 　　Based on Network Coding 　　HAN Hong-xi1，2， HE Jia-ming1，2， Fan Ling-hui1，2， FENG Bo2 　　（1.Institute of Communication Ningbo University， Ningbo 315211， China； 　　2.Key Laboratory of Mobile Internet Application Technology of Zhejiang Province， Ningbo 315211， China） 　　[Abstract] 　　Compared with the routing detection mechanism with fixed-size detection packet and fixed-cycle in opportunistic routing protocol based on network coding（MORE）， a dynamic detection mechanism is proposed in this paper， in which detection cycle and detection packet size are both adjustable. The protocol adjusts detection cycle to reduce the impact on network performance from environment changes by monitoring environmental change， and meanwhile adjusts detection packet size to reduce the detecting errors by estimating the size of data packet. The simulation results show that the proposed mechanisms could not only detect the closer network performance to the real one and improve the network throughput， but also enhance the adaptability of routing protocol to the dynamic nature of the wireless network. 　　[Key words] 　　wireless network MORE dynamic probe transmission probability 　　*基金项目：国家科技重大专项（2011ZX03002-004-02）；浙江省重大科技专项（2011C11042）；浙江省移动网络应用技术重点实验室（2010E10005）；浙江省新一代移动互联网用户端软件科技创新团队（2010R50009）；浙江省重点科技创新团队项目（2012R10009-12、2012R10009-20） 　　收稿日期：2013-06-20 　　责任编辑：李帅 lishuai@mbcom.cn 　　1 引言 　　在无线网络中，由于无线信道自身的多径衰落特性和时变特性，导致链路质量差、不稳定、易丢包，从而影响了网络的吞吐量和可靠性。所以，提高无线网络的吞吐量和可靠性成为非常重要的研究问题。随着研究的深入，网络编码技术和机会路由技术的融合成为解决这一问题的有效途径。 　　2007年MIT大学的Szymon Chachulski等人将网络编码引入了机会路由中，提出机会路由协议MORE（MAC-independent Opportunistic Routing Encod