基于分布式网络编码的机会网络组播路由算法

为解决基于网络编码的机会网络组播路由问题,提出一个分布式方法来获得最佳解决方案。这种分布式解决方法包括两个阶段,在第一个阶段,形成基于期望传输次数ETX(Expected Transmission Count)值的最可靠的广播树。在第二个阶段,每个节点运行一种信用值分配算法来决定节点需要发送的编码数据包数量。这种分布式算法可以适应信道条件的变化且不需要网络特征的精确情况。为减少反馈消息的数量,解决反馈延时的问题,还在反馈消息上执行网络编码。最后通过仿真对本文算法进行评价,仿真说明在一些现实情况下,本文算法中的吞吐量可以达到其他技术的两倍甚至三倍。