位置:成果数据库 > 期刊 > 期刊详情页
基于博弈论的机会网络激励机制的研究
  • ISSN号:1001-3695
  • 期刊名称:《计算机应用研究》
  • 时间:0
  • 分类:TP393.04[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]重庆邮电大学移动通信技术重庆市重点实验室,重庆400065
  • 相关基金:重庆市自然科学基金资助项目(cstc2014jcy40044); 重庆市教委科学技术研究资助项目(KJ1400406); 长江学者和创新团队发展计划资助项目(IRT1299); 重庆市科委重点实验室专项经费资助项目
中文摘要:

机会网络是一种新型的网络,具有频繁的网络断开、高误码率、随机的拓扑变化等特点,该网络中的消息传播是依靠节点间的合作来完成存储—携带—转发的模式。由于能量、缓存以及处理能力的限制,一些节点表现出自私(拒绝帮助其他节点转发消息),甚至恶意(高报价)的特性,所以会给网络性能带来巨大的损失(低交付率、长延迟等)。为了解决上面的问题,现存的基于虚拟货币的激励机制,如Credit,它依靠一个固定的中心来管理源节点向为它转发消息的中继节点支付虚拟货币的交易。但这个固定的管理中心在缺乏基础设施的机会网络中是很难实现的,所以提出一种新的基于博弈论的激励机制——GIS(game-based incentive strategy)。该机制主要利用三次讨价还价博弈让交易双方在缺乏第三方管理的情况下仍然以合理的价格进行交易,它除了能够刺激自私节点的合作之外,最大的优势就是抑制恶意中继的虚假报价。大量实验表明,GIS能够很好地优化网络交付率和平均延迟,使得网络的有效性和公平性得到保证。

英文摘要:

Opportunistic networks are the emerging networks characterized by frequent network partitions, high bit error ratio and random topology instability, where the message propagation depends on the cooperation of nodes to fulfill a "store-carry-forward" fashion. Due to the confine of energy, memory and processing capacity, some individual nodes may behave selfishly, or even maliciously, which will introduce damage into the existing routing schemes based on cooperation and degrade the performance ( lower delivery ratio, longer latency etc. , ) of opportunistic networks greatly. In order to address the above issues, the current price-based incentive strategy, Credit relies on a fixed management-center which is rare in the realistic opportunistic networks with little infrastructure to manage the transaction that the source of messages pays virtual credits to nodes that relay messages for it. So this paper proposed a novel game-based incentive strategy (GIS) which utilized three-time bargaining model based on two-person transaction and allowed the sending nodes to pay the relay nodes directly according to the optimal price drawn by game without any third party. GIS stimulated the cooperation of selfish nodes to forward messages effectively, while held back the deceptive price stemmed from the malicious intermediary nodes to facilitate deals. From the extensive simulations results, GIS can optimize the average latency and the delivery ratio to the greatest extent. Additionally, it can guarantedd effectiveness and fairness.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049