基于网络编码的机会网络高效路由算法

针对采用Epidemic机制的机会网络路由算法在数据分组传送阶段存在通信冗余的问题，提出了一种基于网络编码的高效路由算法--NCBER(network-coding-based epidemic routing）。NCBER在传送数据分组的过程中使用主动异或网络编码和多播，并取消了 Request（请求）控制分组，从而减少数据分组的转发次数和控制分组数量，降低网络开销，缩短分组传输时延。理论分析和仿真结果表明，NCBER 算法在网络开销和数据分组端到端时延性能方面优于经典的Epidemic路由算法及其改进算法MRRMR（message redundancy removal of multi-copy routing），并且使数据传送成功率保持在100%。

Efficient routing algorithm for opportunisticnetworks based on network coding

To address the problem in opportunistic network that the existing epidemic-mechanism-based routing algorithms incur redundant communication overhead during the transmission of data packets, an efficient routing algorithm based on network coding, called NCBER (network-coding-based epidemic routing), was proposed. During the transmission of data packets, NCBER adopts an active XOR coding operation and multicast, and cancels the transmission of the Request control packets, so as to reduce the time used to transmit data packets, as well as the number of control packets. As a result, NCBER cuts down the network overhead and shortens the end-to-end delay of data packets. Theoretical analysis and extensive simulation results show that NCBER outperforms the classical epidemic routing algorithm and its improvement called MRRMR (message redundancy removal of multi-copy routing) in terms of the network overhead and the end-to-end delay, while still keeping the delivery rate at 100%.