自私性移動(dòng)P2P網(wǎng)絡(luò)中節(jié)點(diǎn)激勵(lì)策略研究

劉浩; 陳志剛; 張連明

doi:10.11999/JEIT161335

自私性移動(dòng)P2P網(wǎng)絡(luò)中節(jié)點(diǎn)激勵(lì)策略研究

doi: 10.11999/JEIT161335 cstr: 32379.14.JEIT161335

1.
(湖南人文科技學(xué)院信息學(xué)院婁底 417000) ②(中南大學(xué)信息科學(xué)與工程學(xué)院長(zhǎng)沙 410083) ③(湖南師范大學(xué)物理與信息科學(xué)學(xué)院長(zhǎng)沙 410081)

基金項(xiàng)目:

國(guó)家自然科學(xué)基金(61572191, 61571188 )，湖南省自然科學(xué)基金(2017JJ2124)，湖南省教育廳優(yōu)秀青年科研項(xiàng)目 (15B125)，湖南省計(jì)算機(jī)應(yīng)用技術(shù)重點(diǎn)建設(shè)學(xué)科資助項(xiàng)目

計(jì)量
- 文章訪問(wèn)數(shù): 1100
- HTML全文瀏覽量: 156
- PDF下載量: 268
- 被引次數(shù): 0
出版歷程
- 收稿日期: 2016-12-08
- 修回日期: 2017-05-19
- 刊出日期: 2017-08-19

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)

Funds:

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

摘要

摘要: 該文針對(duì)移動(dòng)P2P網(wǎng)絡(luò)中節(jié)點(diǎn)表現(xiàn)出來(lái)的自私性，并結(jié)合移動(dòng)P2P網(wǎng)絡(luò)的資源受限、自組織以及開(kāi)放性等特點(diǎn)，提出一種基于不完全信息的雙方叫價(jià)拍賣模型的節(jié)點(diǎn)激勵(lì)策略DAIP。該激勵(lì)策略采用虛擬貨幣的支付方式，節(jié)點(diǎn)根據(jù)其擁有的虛擬貨幣量、自身資源狀態(tài)和消息屬性對(duì)每次消息轉(zhuǎn)發(fā)進(jìn)行估價(jià)，然后根據(jù)估價(jià)與博弈策略給出相應(yīng)報(bào)價(jià)。通過(guò)博弈分析給出了DAIP策略的線性策略貝葉斯納什均衡解，使各節(jié)點(diǎn)為最大化其自身利益而積極參與消息轉(zhuǎn)發(fā)合作，從而促進(jìn)網(wǎng)絡(luò)系統(tǒng)中消息轉(zhuǎn)發(fā)合作的成功。分析與實(shí)驗(yàn)結(jié)果表明該激勵(lì)策略能夠降低系統(tǒng)的能量消耗，提高整個(gè)網(wǎng)絡(luò)系統(tǒng)的消息轉(zhuǎn)發(fā)成功率，提高系統(tǒng)的整體效用。
- 移動(dòng)P2P網(wǎng)絡(luò) /
- 自私性 /
- 拍賣模型 /
- 虛擬貨幣 /
- 激勵(lì)策略
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.
- Mobile Peer-to-Peer (P2P) network /
- Selfishness /
- Auction model /
- Virtual currency /
- Incentive protocol

HTML全文

參考文獻(xiàn)(26)

張國(guó)印, 李軍. 移動(dòng)對(duì)等網(wǎng)絡(luò)覆蓋網(wǎng)[J]. 軟件學(xué)報(bào), 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.

曲大鵬, 王興偉, 黃敏. 移動(dòng)對(duì)等網(wǎng)絡(luò)中自私節(jié)點(diǎn)的檢測(cè)和激勵(lì)策略[J]. 軟件學(xué)報(bào), 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.

樂(lè)光學(xué), 李仁發(fā), 陳志, 等. P2P網(wǎng)絡(luò)中搭便車行為分析與抑制機(jī)制建模[J]. 計(jì)算機(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.

牛新征, 周明天, 佘堃. 一種應(yīng)用于移動(dòng)P2P網(wǎng)絡(luò)的資源協(xié)作共享策略[J]. 電子學(xué)報(bào), 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.

李云, 于季弘, 尤肖虎. 資源受限的機(jī)會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)激勵(lì)策略研究[J]. 計(jì)算機(jī)學(xué)報(bào), 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.

周經(jīng)亞, 宋愛(ài)波, 羅軍舟. P2P 網(wǎng)絡(luò)中一種基于進(jìn)化博弈的資源配置模型[J]. 軟件學(xué)報(bào), 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.

李幫義, 王玉燕. 博弈論與信息經(jīng)濟(jì)學(xué)[M]. 北京: 科學(xué)出版社, 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.

相關(guān)文章

施引文獻(xiàn)

資源附件(0)

訪問(wèn)統(tǒng)計(jì)