基于SV捎带信息的机会网络低开销路由算法

Abstract

针对当前机会网络中基于议价博弈的概率路由算法存在的汇总矢量（SV）交换机制含有冗余的控制分组,消息交易过程有冗余交互以及节点投递概率信息由专门的数据结构存储和传送,带来额外的通信开销等问题,提出一种基于SV捎带信息的机会网络低开销路由算法——LR-IPSV,该算法通过设计改进的SV交换机制,剔除现有消息交易过程中存在的冗余操作,并提出采用基于SV的投递概率捎带机制,从而达到降低开销和提升吞吐量的效果。仿真结果表明,LR-IPSV算法在开销、吞吐量等方面的性能均优于基于相遇和传输历史的概率路由（PROPHET）算法以及基于博弈刺激合作的概率路由（GSCP）算法。

Keywords

• 机会网络;议价博弈;路由;开销