自私性移動P2P網絡中節(jié)點激勵策略研究
doi: 10.11999/JEIT161335
-
1.
(湖南人文科技學院信息學院 婁底 417000) ②(中南大學信息科學與工程學院 長沙 410083) ③(湖南師范大學物理與信息科學學院 長沙 410081)
國家自然科學基金(61572191, 61571188 ),湖南省自然科學基金(2017JJ2124),湖南省教育廳優(yōu)秀青年科研項目 (15B125),湖南省計算機應用技術重點建設學科資助項目
Research on Node Incentive Protocol in Selfish Mobile Peer-to-peer Network
-
1.
(Institute of Information, Hunan University of Humanities, Science and Technology, Loudi 417000, China)
-
2.
(School of Information Science and Engineering, Central South University, Changsha 410083, China)
The National Natural Science Foundation of China (61572191, 61571188), The Natural Science Foundation of Hunan Province (2017JJ2124), The Outstanding Youth Scientific Research Foundation of Department of Education, Hunan Province (15B125), The Key Construction Course of Computer Application Technology in Hunan Province
-
摘要: 該文針對移動P2P網絡中節(jié)點表現(xiàn)出來的自私性,并結合移動P2P網絡的資源受限、自組織以及開放性等特點,提出一種基于不完全信息的雙方叫價拍賣模型的節(jié)點激勵策略DAIP。該激勵策略采用虛擬貨幣的支付方式,節(jié)點根據(jù)其擁有的虛擬貨幣量、自身資源狀態(tài)和消息屬性對每次消息轉發(fā)進行估價,然后根據(jù)估價與博弈策略給出相應報價。通過博弈分析給出了DAIP策略的線性策略貝葉斯納什均衡解,使各節(jié)點為最大化其自身利益而積極參與消息轉發(fā)合作,從而促進網絡系統(tǒng)中消息轉發(fā)合作的成功。分析與實驗結果表明該激勵策略能夠降低系統(tǒng)的能量消耗,提高整個網絡系統(tǒng)的消息轉發(fā)成功率,提高系統(tǒng)的整體效用。Abstract: In view of the selfishness of nodes in mobile Peer-to-Peer (P2P) network, combined with its features of the resource-constrained, self-organization and opening, this paper proposes a novel Incentive Protocol DAIP of mobile P2P network based on Double Auction model of incomplete information on both sides. The incentive mechanism adopts virtual currency payment method. The node calculates the evaluation of a message forwarding based on the virtual currency, resource state of it and the property of message, then gives the corresponding price according to the evaluation and game strategy. Through the game analysis, the linear strategy Bayes Nash equilibrium solution of DAIP strategy is given, which makes each node to maximize its own benefits, encourages them to cooperate with the message forwarding, and then improves the success rate of message forwarding in the network system. Analysis and simulation show that this incentive mechanism is able to effectively reduce the system's energy consumption, improve the success rate of message forwarding in the whole network system, and improve the overall effectiveness of the system.
-
Key words:
- Mobile Peer-to-Peer (P2P) network /
- Selfishness /
- Auction model /
- Virtual currency /
- Incentive protocol
-
張國印, 李軍. 移動對等網絡覆蓋網[J]. 軟件學報, 2013, 24(1): 139-152. doi: 10.3724/SP.J.1001.2013.04332. ZHANG G Y and Li J. Overlays in mobile P2P networks[J]. Journal of Software, 2013, 24(1): 139-152. doi: 10.3724/SP.J. 1001.2013.04332. COURCOUBETIS C and WEBER R. Incentives for large peer-to-peer systems[J]. IEEE Journal on Selected Areas in Communications, 2006, 24(5): 1034-1050. 曲大鵬, 王興偉, 黃敏. 移動對等網絡中自私節(jié)點的檢測和激勵策略[J]. 軟件學報, 2013, 24(4): 887-899. doi: 10.3724/SP. J.1001.2013.04290. QU D P, WAND X W, and HUANG M. Selfish node detection and incentive mechanism in mobile P2P networks [J]. Journal of Software, 2013, 24(4): 887-899. doi: 10.3724/SP.J.1001.2013.04290. SAFIRIYU E and DAUDA A. A novel decurity protocol for P2P incentive schemes[J]. Journal of Multidisciplinary Engineering Science and Technology, 2015, 5(2): 1046-1051. FELDMAN M, PAPADIMITRIOU C, and CHUANG J. Free-riding and whitewashing in peer-to-peer systems[J]. IEEE Journal on Selected Areas in Communications, 2006, 24(5): 1010-1019. 樂光學, 李仁發(fā), 陳志, 等. P2P網絡中搭便車行為分析與抑制機制建模[J]. 計算機研究與發(fā)展, 2011, 48(3): 382-397. LE X G, LI R F, CHEN Z, et al. Analysis of Free-riding behaviors and modeling restrain mechanisms for peer-to-peer networks[J]. Journal of Computer Research and Development, 2011, 48(3): 382-397. LI Y Z, GRUENBACHER D, and SCOGLIO C. Reward only is not enough: Evaluating and improving the fairness policy of the P2P file sharing network eMule/eDonkey[J]. Journal of Peer-to-Peer Networking and Applications, 2012, 5(1): 40-57. CHEN H W, XU H, and CHEN L. Incentive mechanisms for P2P network nodes based on repeated game[J]. Journal of Networks, 2012, 7(2): 385-392. KANG X and WU Y D. Incentive mechanism design for heterogeneous peer-to-peer networks: A stackelberg game approach[J]. IEEE Transactions on Mobile Computing, 2015, 14(5): 1-13. 牛新征, 周明天, 佘堃. 一種應用于移動P2P網絡的資源協(xié)作共享策略[J]. 電子學報, 2010, 38(1): 18-24. NIU X Z, ZHOU M T, and SHE K. A cooperative sharing scheme for resources in mobile P2P networks[J]. Acta Electronica Sinica, 2010, 38(1): 18-24. TAN G and JARVIS S A. A payment-based incentive and service differentiation scheme for peer-to-peer streaming broadcast[J]. IEEE Transactions on Parallel and Distributed Systems, 2008, 19(7): 940-954. YANG Y, LIU B, and SHI Y. Design and simulation of the cooperation incentive mechanism in ad hoc network based on evolutionary game[J]. ICIC Express Letters, 2015, 9(10): 2827-2834. CHENG G, SONG M, ZHANG Y, et al. Routing protocol based on social characteristics for opportunistic networks[J]. The Journal of China Universities of Posts and Telecommunications, 2014, 21(1): 67-73. PADHARIYA N, MONDAL A, MADRIA S K, et al. Economic incentive-based brokerage schemes for improving data availability in mobile-P2P networks[J]. Computer Communications, 2013, 36(2): 861-874. DING H and PEI J M. The research of resource auction incentive mechanism in mobile P2P[C]. International Conference on Wireless Communications, Networking Mobile Computing, Beijing, China, 2010: 1-3. 李云, 于季弘, 尤肖虎. 資源受限的機會網絡節(jié)點激勵策略研究[J]. 計算機學報, 2013, 35(5): 947-956. doi: 10.3724/SP.J. 1016.2013.00947. LI Y, YU J H, and YOU X H. An incentive protocol for opportunistic networks with resources constraint[J]. Chinese Journal of Computers, 2013, 35(5): 947-956. doi: 10.3724/ SP.J.1016.2013.00947. 周經亞, 宋愛波, 羅軍舟. P2P 網絡中一種基于進化博弈的資源配置模型[J]. 軟件學報, 2013, 24(3): 526-539. doi: 10.3724/ SP.J.1001.2013.04229. ZHOU J Y, SONG A B, and LUO J Z. Evolutionary game theoretical resource deployment model for P2P networks[J]. Journal of Software, 2013, 24(3): 526-539. doi: 10.3724/SP.J. 1001.2013.04229. 李幫義, 王玉燕. 博弈論與信息經濟學[M]. 北京: 科學出版社, 2016: 253-260. LI B Y and WANG Y Y. Game Theory and Information Economics[M]. Beijing: China, Science Press, 2016: 253-260. TADELIS S. Game Theory: An Introduction[M]. Princeton, US: Princeton University Press, 2012: 428-432. -
計量
- 文章訪問數(shù): 1073
- HTML全文瀏覽量: 150
- PDF下載量: 268
- 被引次數(shù): 0