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

第３２卷第７期 计 算 机 应 用 研 究 Ｖｏｌ．３２Ｎｏ．７ 　 　 ２０１５年７月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｌ．２０１５ 基于博弈论的机会网络激励机制的研究 刘期烈，刘茂松，李　云 （重庆邮电大学移动通信技术重庆市重点实验室，重庆４０００６５） 摘　要：机会网络是一种新型的网络，具有频繁的网络断开、高误码率、随机的拓扑变化等特点，该网络中的消 息传播是依靠节点间的合作来完成存储—携带—转发的模式。由于能量、缓存以及处理能力的限制，一些节点 表现出自私（拒绝帮助其他节点转发消息），甚至恶意（高报价）的特性，所以会给网络性能带来巨大的损失（低 交付率、长延迟等）。为了解决上面的问题，现存的基于虚拟货币的激励机制，如Ｃｒｅｄｉｔ，它依靠一个固定的中心 来管理源节点向为它转发消息的中继节点支付虚拟货币的交易。但这个固定的管理中心在缺乏基础设施的机 会网络中是很难实现的，所以提出一种新的基于博弈论的激励机制———ＧＩＳ（ｇａｍｅｂａｓｅｄｉｎｃｅｎｔｉｖｅｓｔｒａｔｅｇｙ）。该 机制主要利用三次讨价还价博弈让交易双方在缺乏第三方管理的情况下仍然以合理的价格进行交易，它除了能 够刺激自私节点的合作之外，最大的优势就是抑制恶意中继的虚假报价。大量实验表明，ＧＩＳ能够很好地优化 网络交付率和平均延迟，使得网络的有效性和公平性得到保证。 关键词：机会网络；自私节点；博弈；激励策略 中图分类号：ＴＰ３９３．０４　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１５）０７２１２８０５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１５．０７．０５０ Ｎｏｖｅｌｇａｍｅｂａｓｅｄｉｎｃｅｎｔｉｖｅｓｔｒａｔｅｇｙｆｏｒｏｐｐｏｒｔｕｎｉｓｔｉｃｎｅｔｗｏｒｋｓ ＬｉｕＱｉｌｉｅ，ＬｉｕＭａｏｓｏｎｇ，ＬｉＹｕｎ （ＣｈｏｎｇｑｉｎｇＫｅｙＬａｂｏｒａｔｏｒｙｏｆＭｏｂｉｌｅＣｏｍｍｕｎｉｃａｔｉｏｎｓＴｅｃｈｎｏｌｏｇｙ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓ＆Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｃｈｏｎｇｑｉｎｇ４０００６５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｏｐｐｏｒｔｕｎｉｓｔｉｃｎｅｔｗｏｒｋｓａｒｅｔｈｅｅｍｅｒｇｉｎｇｎｅｔｗｏｒｋｓｃｈａｒａｃｔｅｒｉｚｅｄｂｙｆｒｅｑｕｅｎｔｎｅｔｗｏｒｋｐａｒｔｉｔｉｏｎｓ，ｈｉｇｈｂｉｔｅｒｒｏｒｒａｔｉｏ ａｎｄｒａｎｄｏｍｔｏｐｏｌｏｇｙｉｎｓｔａｂｉｌｉｔｙ，ｗｈｅｒｅｔｈｅｍｅｓｓａｇｅｐｒｏｐａｇａｔｉｏｎｄｅｐｅｎｄｓｏｎｔｈｅｃｏｏｐｅｒａｔｉｏｎｏｆｎｏｄｅｓｔｏｆｕｌｆｉｌｌａ“ｓｔｏｒｅｃａｒｒｙ ｆｏｒｗａｒｄ”ｆａｓｈｉｏｎ．Ｄｕｅｔｏｔｈｅｃｏｎｆｉｎｅｏｆｅｎｅｒｇｙ，ｍｅｍｏｒｙａｎｄｐｒｏｃｅｓｓｉｎｇｃａｐａｃｉｔｙ，ｓｏｍｅｉｎｄｉｖｉｄｕａｌｎｏｄｅｓｍａｙｂｅｈａｖｅｓｅｌｆｉｓｈｌｙ， ｏｒｅｖｅｎｍａｌｉｃｉｏｕｓｌｙ，ｗｈｉｃｈｗｉｌｌｉｎｔｒｏｄｕｃｅｄａｍａｇｅｉｎｔｏｔｈｅｅｘｉｓｔｉｎｇｒｏｕｔｉｎｇｓｃｈｅｍｅｓｂａｓｅｄｏｎｃｏｏｐｅｒａｔｉｏｎａｎｄｄｅｇｒａｄｅｔｈｅｐｅｒ ｆｏｒｍａｎｃｅ（ｌｏｗｅｒｄｅｌｉｖｅｒｙｒａｔｉｏ，ｌｏｎｇｅｒｌａｔｅｎｃｙｅｔｃ．，）ｏｆｏｐｐｏｒｔｕｎｉｓｔｉｃｎｅｔｗｏｒｋｓｇｒｅａｔｌｙ．Ｉｎｏｒｄｅｒｔｏａｄｄｒｅｓｓｔｈｅａｂｏｖｅｉｓｓｕｅｓ， ｔｈｅｃｕｒｒｅｎｔｐｒｉｃｅｂａｓｅｄｉｎｃｅｎｔｉｖｅｓｔｒａｔｅｇｙ，Ｃｒｅｄｉｔｒｅｌｉｅｓｏｎａｆｉｘｅｄｍａｎａｇｅｍｅｎｔｃｅｎｔｅｒｗｈ