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

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

论文摘要

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

论文目录

  • 0 引言
  • 1 预备知识
  • 2 转发联盟博弈支付模型
  •   2.1 转发联盟博弈定义
  •   2.2 转发联盟成员支付分配定义
  •   2.3 实现转发联盟结构稳定性的约束条件
  • 3 本文算法
  •   3.1 路由请求建立过程
  •   3.2 路由回复应答过程
  •   3.3 联盟成员支付分配过程
  • 4 仿真与分析
  •   4.1 仿真环境
  •   4.2 性能对比参数
  •   4.3 仿真结果
  • 5 结语
  • 文章来源

    类型: 期刊论文

    作者: 王博,王丽宏,黄传河

    关键词: 联盟博弈,支付分配,稳定核,激励合作,路由算法

    来源: 武汉大学学报(理学版) 2019年06期

    年度: 2019

    分类: 基础科学,信息科技

    专业: 数学,电信技术

    单位: 国家计算机网络应急技术处理协调中心,武汉大学计算机学院

    基金: 国家重点研发计划(2016QY03D0504,2016YFB0801304),国家自然科学基金项目(61300206)

    分类号: TN929.5;O225

    DOI: 10.14188/j.1671-8836.2019.06.001

    页码: 527-537

    总页数: 11

    文件大小: 6557K

    下载量: 125

    相关论文文献

    标签:;  ;  ;  ;  ;  

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

    猜你喜欢