基于多方议价博弈的机会网络高吞吐量低开销概率路由算法

针对含自私节点的机会网络中现有基于议价博弈的概率路由算法存在的消息单向传递影响转发概率提高、依赖虚拟货币进行交易削弱节点购买力以高 及消息交易过程有冗余交互的问题,提出一种基于多方议价博弈的吞吐量低开销概率路由算法——HLPR-MG。HLPR-MG算法通过将节点两两博弈扩展为多方博弈以加快消息转发概率的提升,引入“以物易物”方式增强节点购买力,并且改进现有交互机制以减少博弈次数,从而达到提高网络吞吐量的和减小控制开销的效果。理论分析验证了HLPR-MG算法设计的有效性。仿真结果表明,与基于议价博弈的现有典型路由算法GSCP和BG相比,HLPR-MG算法的吞吐量和消息传送成功率至少提高了3.63