移动社交网络节点间的数据转发是近年来研究者关注热点问题之一,由于自私节点的存在,阻碍了其进一步发展.本文提出了移动社交网络的数据转发拓扑模型,基于经济学的博弈理论,建立了数据转发博弈模型及博弈优化算法.并且从理论上证明博弈的最终将收敛于纳什均衡,也即全局最优解.通过建立模拟移动社交网络对该算法进行了收敛性、数据转发请求/接受概率的仿真实验测试,结果表明该算法能够在20 ms内收敛,请求/接受概率达到50%以上,表明该算法能够促进节点积极参与数据转发,具有较好的扩展性和鲁棒性.
Data forwarding between nodes in the mobile social network is one of hot issues that the researchers focus on in recent years,because of selfish nodes,the further development of data forwarding is hampered in the mobile social network. The data forwarding topology model is presented in this paper,the incentive game model and distributed data forwarding algorithm based on the game theory of economics are put forward,and it is theoretically proved that the game will eventually converge to the Nash equilibrium,namely the global optimal solution. Through the establishment of simulated mobile social network,convergence and data forwarding request /accept probability of the algorithm are tested,the results show that the algorithm can convergence within 20ms,and request /acceptance probability is higher than 50%,can promote node to actively participate in data forwarding,has good scalability and robustness.