基于博弈论的机会网络激励机制的研究

摘要：

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

关键词：机会网络、自私节点、博弈、激励策略

所属期刊栏目：32

分类号：TP393.04(计算技术、计算机技术)

资助基金：重庆市自然科学基金资助项目cstc2014jcy40044;重庆市教委科学技术研究资助项目KJ1400406;长江学者和创新团队发展计划资助项目IRT1299;重庆市科委重点实验室专项经费资助项目

在线出版日期：2015-07-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2128-2132