论文部分内容阅读
网络编码作为一种新的技术对无线网络的理论与实践研究都有着深远的影响。网络编码改变了传统的“存储-转发”模式,取而代之的是“存储-编码-转发”方式,能够提高网络容量,增强鲁棒性。无线网络的物理层具有广播特性,在这种条件下可以很方便的使用网络编码技术。网络编码技术还可以有效提高无线网络的可靠性,因此网络编码在无线网络中得到了广泛的研究和应用。本文设计了基于网络编码的数据广播协议ENCBP: Efficient Network Coding-Based Broadcasting Protocol,较好的解决了节点随机分布的无线Ad Hoc网络场景中数据广播的问题。ENCBP协议将网络编码技术与概率转发规则相结合,采用多种优化措施提高了协议的性能和自适应性。ENCBP采用了渐进式随机线性网络编码,在少量数据包到达后便开始编码,并随着数据包的持续到达逐步增加编码系数的长度,这种编码方式提高了目标节点的解码率。为了使ENCBP协议更好的适应节点随机分布的场景,本文研究了不同转发机制对于ENCBP协议的影响,包括固定概率转发机制,基于邻居节点数目的转发机制,以及基于距离的转发机制。通过对不同转发机制的分析,ENCBP最终采取综合转发机制。ENCBP协议是针对IEEE 802.11无线Ad Hoc网络所设计的数据广播协议。IEEE 802.11广播协议并无应答机制,ENCBP协议引入了伪广播的方式允许部分节点返回ACK从而提高了投递率。另外,本文引入延迟广播机制,要求节点在广播数据前随机等待一个时间间隙,从而减轻碰撞。最后,本文介绍了ENCBP协议在NS2平台下的实现,并通过仿真对ENCBP协议、传统概率转发协议,以及未经优化的基于网络编码概率转发协议进行比较。仿真结果表明,ENCBP协议能很好的适应节点随机分布的网络场景,在投递率、协议开销和平均延时三项性能指标上均表现出较好的效果。