基于博弈论的移动机会网络节点的自私行为的分析与研究.pdfVIP

2015年第2期信息通信2O15

(总第146期)INFORMATIONCOMMUNICAT10NS(Sum．No146)

基于博弈论的移动机会网络节点的自私行为的分析与研究

蒲业禹，杨腾，林振

(北京信息科技大学，北京100101)

摘要：移动机会网络具有多跳性，其中的数据传输需要借助中介节点的转发。信息共享中也存在节点的数据传输。但是

由于资源的有限性易造成节点自私行为的产生，文章针对自私节点，提出了一种基于博弈论的移动机会网络自私节点的

检测算法，并提供一定有效的惩戒手段，鼓励自私节点传递数据，在一定程度上解决了节点的自私行为，更好地维护网络

环境。

关键词：移动机会网络；节点；博弈论

中图分类号：TN92文献标识码：A文章编号：1673．1131(2015)020062．01

0引言出价，用P表示，那么节点的收益函数F(i)表示为：

F(i)=U—Pi(1)

移动机会网络信息共享中存在节点的信息传输，节点可

博弈论以决策主体的理性为分析的出发点，其研究的是

以是个人计算机，还可以是服务器、打印机等设备，但是由于

决策主体在给定信息条件下，追求最大利益的决策所以对于

资源的有限性易造成节点自私行为的产生：节点更喜欢让其

移动机会网络中节点的自私行为检测的博弈就是尽量是收益

他节点为自己传输信息，而自己则尽可能少地提供帮助。这

函数最大，付出的代价最少，即移动机会网络中自私节点出现

样会造成数据被拒绝接收、转发等现象，从而严重影响网络的

尽量的少，有效地保障网络整体连通性。

性能，严重地会造成网络的瘫痪。

针对移动机会网络中自私节点检测问题，国内外有许多2虚‘‘拟货币”对节点进行奖惩

学者进行了大量的研究。传统的检测技术基于数据挖掘、模为了鼓励节点进行数据传递，杜绝自私行为的发生，本文

糊评判等，但也许多弊端，如系统能量消耗大，故很难直接适引入奖惩机制，基本思想为：假设存在一个虚拟银行来监督钱

用于移动网络自私节点检测。包行为，源节点一并发出的钱包会临时受虚拟银行的监督与

本案针对当前移动机会网络的自私节点检测系统存在的支配，如果在某一阶段，中介节点数据包的转发率一直较高，

不足，通过分析当前移动机会网络的自私节点产生的缘由，提则认为该节点正常协作，虚拟银行会按相应报酬从钱包中拿

出了一种基于博弈论的移动机会网络自私节点的检测算法，出虚拟货币奖励该节点；如果在某一阶段，网络中有节点的数

进而采用奖惩的激励方式，该模型对节点的拒绝协作进行相据包转发概率下降，则认为该节点是自私节点，则从下一个阶

应的惩罚，可以大大增强节点问的相互协作，提高了自私节点段开始，网络中的其它节点拒绝转发所有以该节点为源或目

检测的准确率，从而保证网络了网络环境，有效地降低了节点标的数据包，从而孤立该自私节点，并且钱包中的虚拟货币会

丢弃、拒绝转发数据包等自私行为的发生。被虚拟银行扣下，没有收益。

l网络节点博弈模型3仿真研究

在网络中每个节点都有自己有限的活动范围，用户之间