Ad hoc网络中一种基于转发联盟博弈框架的激励合作路由算法

作者：王博; 王丽宏; 黄传河

来源：武汉大学学报(理学版), 2019, 65(06): 527-537.

DOI：10.14188/j.1671-8836.2019.06.001

• 联盟博弈
• 支付分配
• 稳定核
• 激励合作
• 路由算法

为增强Ad hoc网络中节点合作的积极性,借鉴联盟博弈理论,针对节点之间数据包转发过程,定义了转发联盟博弈(forwarding coalitional game,FCG),建立了FCG支付模型,给出了确保形成的大联盟为稳定核的约束条件,并基于经典的按需路由算法对上述模型进行了实现,提出了一种基于FCG框架的激励合作路由(incentive cooperation routing,ICR)算法,并且通过仿真实验对该算法进行了有效性验证。仿真结果表明,该算法在分组投递率、端到端的平均时延、路由开销、联盟支付分配和中间节点转发数据包数量等方面的性能提高显著,能够有效地激励自私节点合作转发的积极性。

• 单位
  国家计算机网络应急技术处理协调中心