Cooperative incentive mechanism based on game theory in mobile P2P networks

• Network and communications • Previous Articles Next Articles

Cooperative incentive mechanism based on game theory in mobile P2P networks

Received:2008-01-14 Revised:2008-03-07 Online:2008-07-01 Published:2008-07-01
Contact: Xin-Zheng Niu

移动P2P网络基于博弈论方法的协作激励机制

牛新征周明天佘堃

电子科技大学计算机学院电子科技大学计算机学院电子科技大学计算机学院

通讯作者: 牛新征

Abstract

Abstract: Many selfish mobile peers consume much resource without any contribution in mobile P2P network. Considering the limitation of network resource and selfishness of peers, this paper proposed a cooperative incentive mechanism based on game theory. The mechanism provided peers with different network's service quality according to their contribution and therefore every peer was encouraged to cooperate with others or share their resource. This paper described and analyzed the resource allocation policy of cooperative incentive mechanism in detail. Besides, the existence of the steady Nash equilibrium in the game was also proven. Simulation and analysis results show that the incentive mechanism can encourage the cooperation among the peers and improve the network performance efficiently. Compared with current cooperative incentive mechanism, the mechanism can increase forwarding ratio of the packet.

Key words: mobile P2P(Peer-to-Peer) network, resource allocation, game theory, Nash equilibrium, incentive mechanism

摘要： 在移动P2P网络中，部分自私的移动节点只是大量地消耗已有网络资源而不提供自己的资源。考虑到移动P2P网络的资源有限性以及部分节点具有自私行为的特点，提出了一种基于博弈论的协作激励机制。该机制根据移动节点的不同贡献大小来提供不同网络服务质量，最大限度地鼓励了每个移动节点参与协作和共享。同时，详细描述和分析了协作激励机制中的网络资源分配策略，并且证明了该协作激励机制的博弈存在一个稳定的纳什（Nash）均衡。通过仿真实验发现，该激励机制有效地激发了移动节点间的协作，优化了整个网络的性能。同现有的协作激励策略相比，提高了数据包转发率等。

关键词: 移动P2P网络, 资源分配, 博弈论, 纳什(Nash)均衡, 激励机制

Xin-Zheng Niu Kun She. Cooperative incentive mechanism based on game theory in mobile P2P networks[J]. Journal of Computer Applications.

牛新征周明天佘堃. 移动P2P网络基于博弈论方法的协作激励机制[J]. 计算机应用.

[1]	Shufen ZHANG, Hongyang ZHANG, Zhiqiang REN, Xuebin CHEN. Survey of fairness in federated learning [J]. Journal of Computer Applications, 2025, 45(1): 1-14.
[2]	Tingwei CHEN, Jiacheng ZHANG, Junlu WANG. Random validation blockchain construction for federated learning [J]. Journal of Computer Applications, 2024, 44(9): 2770-2776.
[3]	Junna ZHANG, Xinxin WANG, Tianze LI, Xiaoyan ZHAO, Peiyan YUAN. Task offloading method based on dynamic service cache assistance [J]. Journal of Computer Applications, 2024, 44(5): 1493-1500.
[4]	Rui TANG, Chuanlin PANG, Ruizhi ZHANG, Chuan LIU, Shibo YUE. DDPG-based resource allocation in D2D communication-empowered cellular network [J]. Journal of Computer Applications, 2024, 44(5): 1562-1569.
[5]	Rui TANG, Shibo YUE, Ruizhi ZHANG, Chuan LIU, Chuanlin PANG. Energy efficiency optimization mechanism for UAV-assisted and non-orthogonal multiple access-enabled data collection system [J]. Journal of Computer Applications, 2024, 44(4): 1209-1218.
[6]	Hualiang LUO, Quanzhong LI, Qi ZHANG. Robust resource allocation optimization in cognitive wireless network integrating information communication and over-the-air computation [J]. Journal of Computer Applications, 2024, 44(4): 1195-1202.
[7]	Fatang CHEN, Miao HUANG, Yufeng JIN. Resource allocation algorithm for low earth orbit satellites oriented to user demand [J]. Journal of Computer Applications, 2024, 44(4): 1242-1247.
[8]	Xintong QIN, Zhengyu SONG, Tianwei HOU, Feiyue WANG, Xin SUN, Wei LI. Channel access and resource allocation algorithm for adaptive p-persistent mobile ad hoc network [J]. Journal of Computer Applications, 2024, 44(3): 863-868.
[9]	Sunjie YU, Hui ZENG, Shiyu XIONG, Hongzhou SHI. Incentive mechanism for federated learning based on generative adversarial network [J]. Journal of Computer Applications, 2024, 44(2): 344-352.
[10]	Peiyao ZHANG, Xiaodong FU. Incentive mechanism of crowdsourcing multi-task assignment against malicious bidding [J]. Journal of Computer Applications, 2024, 44(1): 261-268.
[11]	Yongjian MA, Xuhua SHI, Peiyao WANG. Constrained multi-objective evolutionary algorithm based on two-stage search and dynamic resource allocation [J]. Journal of Computer Applications, 2024, 44(1): 269-277.
[12]	Sirui WANG, Shijuan CHENG, Feimeng YUAN. Reliability evaluation method of high-reliability products based on improved evidence fusion [J]. Journal of Computer Applications, 2023, 43(7): 2140-2146.
[13]	Lei LI, Guofu ZHANG, Zhaopin SU, Feng YUE. Software testing resource allocation algorithm for dynamic changes in architecture [J]. Journal of Computer Applications, 2023, 43(7): 2261-2270.
[14]	Yanan PAN, Qingxian PAN, Zhaoyi YU, Jiajing CHU, Song YU. Online incentive mechanism based on quality perception in spatio-temporal crowdsourcing [J]. Journal of Computer Applications, 2023, 43(7): 2091-2099.
[15]	Fangxing GENG, Zhuo LI, Xin CHEN. Incentive mechanism design for hierarchical federated learning based on multi-leader Stackelberg game [J]. Journal of Computer Applications, 2023, 43(11): 3551-3558.