车联网中基于博弈论的合作下载激励方案

doi:10.19665/j.issn1001-2400.2021.03.002

Abstract

Abstract:

This paper proposes a cooperative downloading incentive scheme based on a two-layer game in the Internet of Vehicles,in which the reverse auction mechanism is used to select cooperatively downloading vehicles,and the evolutionary game solves the problem of vehicles participating in data forwarding.At the same time,the use of sequential aggregated signature technology ensures the security of the data transmission process.In addition,the Bitcoin-based timing commitment mechanism realizes electronic currency incentives and ensures the fairness of transaction payments.Finally,theoretical analysis shows that the scheme achieves data integrity,identity authentication,and non-repudiation,can effectively promote vehicle cooperation and achieve fairness in transactions.Simulation results prove the effectiveness of the scheme in terms of communication cost and storage cost.

Key words: internet of vehicles, cooperative download, reverse auction, evolutionary game, sequential aggregated signature, fair payment, incentive

CLC Number:

TN918

LAI Chengzhe,CHEN Yao,GUO Qili,ZHENG Dong. Game theory based incentive scheme for cooperative downloading in the internet of vehicles[J].Journal of Xidian University, 2021, 48(3): 9-20.

Figures/Tables 11

References 29

[1]	NANDAN A, DAS S, PAU G, et al. Co-Operative Downloading in Vehicular Ad-Hoc Wireless Networks[C]// Proceedings of the Second Annual Conference on Wireless On-demand Network Systems and Services.Moritz:Switzerland, 2005: 32-41.
[2]	SAAD W, HAN Z, HJORUNGNES A, et al. Coalition Formation Games for Distributed Cooperation Among Roadside Units in Vehicular Networks[J]. IEEE Journal on Selected Areas in Communications, 2011,29(1):48-60. doi: 10.1109/JSAC.2011.110106
[3]	LIANG H, ZHUANG W. Cooperative Data Dissemination Via Roadside WLANs[J]. IEEE Communications Magazine, 2012,50(4):68-74.
[4]	何云华, 刘昭阳, 胡堰 , 等. 基于区块链的分布式激励机制研究[J]. 计算机应用研究, 2021,38(3):664-670.
	HE Yunhua, LIU Zhaoyang, HU Yan , et al. Research on Distributed Incentive Architecture Based on Blockchain[J]. Advanced Engineering Sciences, 2021,38(3):664-670.
[5]	BONEH D, GENTRY C, LYNN B, et al.(2003) Aggregate and Verifiably Encrypted Signatures from Bilinear Maps[J/OL]. [2020-12-12]. https://doi.org/10.1007/3-540-39200-9_26.
[6]	LYSYANSKAYA A, MICALI S, REYZIN L, et al(2004) Sequential Aggregate Signatures from Trapdoor Permutations[J/OL]. [2020-12-12]. https://doi.org/10.1007/978-3-540-24676-3_5.
[7]	LAI C, ZHANG K, CHENG N, et al. SIRC:A Secure Incentive Scheme for Reliable Cooperative Downloading in Highway VANETs[J]. IEEE Transactions on Intelligent Transportation Systems, 2017,18(6):1559-1574.
[8]	YANG Z, YANG K, LEI L, et al. Blockchain-Based Decentralized Trust Management in Vehicular Networks[J]. IEEE Internet of Things Journal, 2019,6(2):1495-1505. doi: 10.1109/JIoT.6488907
[9]	FAN K, PAN Q, ZHANG K, et al. A Secure and Verifiable Data Sharing Scheme Based on Blockchain in Vehicular Social Networks[J]. IEEE Transactions on Vehicular Technology, 2020,69(6):5826-5835. doi: 10.1109/TVT.25
[10]	CHEN C, WANG C, QIU T, et al. A Secure Content Sharing Scheme Based on Blockchain in Vehicular Named Data Networks[J]. IEEE Transactions on Industrial Informatics, 2020,16(5):3278-3289. doi: 10.1109/TII.9424
[11]	TRULLOLS-CRUCES O, MORILLO-POZO J, BARCELO J M, et al. A Cooperative Vehicular Network Framework[C]// Proceedings of the 2009 IEEE International Conference on Communications.Piscataway:IEEE, 2009: 1-6.
[12]	HAN Z, POOR H V. Coalition Games with Cooperative Transmission:a Cure for the Curse of Boundary Nodes in Selfish Packet-Forwarding Wireless Networks[J]. IEEE Transactions on Communications, 2009,57(1):203-213. doi: 10.1109/TCOMM.2009.0901.060661
[13]	TONG L, MA L, LI L, et al. A Coalitional Game Theoretical Model for Content Downloading in Multihop VANETs[C]// Proceedings of the 2013 IEEE 11th International Conference on Dependable,Autonomic and Secure Computing.Piscataway:IEEE, 2013: 627-632.
[14]	曾诚. 车联网合作下载问题的研究[D]. 北京:北京交通大学, 2018.
[15]	OWEN G. Game Theory[M].3rd ed. New York: Academic Press, 1955.
[16]	CHEN C, HU J, ZHANG J, et al. Information Congestion Control on Intersections in VANETs:a Bargaining Game Approach[C]// Proceedings of the 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring).Piscataway:IEEE, 2016: 1-5.
[17]	FIAT A. Batch RSA[J]. Journal of Cryptology, 1997,10:75-88. doi: 10.1007/s001459900021
[18]	LU S, OSTROVSKY R, SAHAI A, et al. Sequential Aggregate Signatures, Multisignatures,and Verifiably Encrypted Signatures Without Random Oracles[J/OL]. [2020-12-12]. https://doi.org/10.1007/s00145-012-9126-5.
[19]	WATERS B. Efficient Identity-Based Encryption without Random Oracles[C]// Proceedings of the 24th Annual International Conference on Theory and Applications of Cryptographic Techniques.Aarhus:Springer, 2005,3494:114-127.
[20]	BOLDYREVA A, GENTRY C, O'NEILL A, et al. Ordered Multisignatures and Identity-Based Sequential Aggregate Signatures,with Applications to Secure Routing[J]. IACR Cryptology EPrint Archive, 2007,2007:438.
[21]	XIE J, HU Y, GAO J T. Certificateless Sequential Aggregate Signature Scheme on NTRU Lattice[J]. Chinese Journal of Electronics, 2019,28(2):294-300. doi: 10.1049/cje.v28.2
[22]	SERGI D S, CRISTINA P S, GUILLERMO N A, et al. a Fair Protocol for Data Trading Based on Bitcoin Transactions[J], Future Generation Computer Systems, 2017.
[23]	ANDRYCHOWICZ M, DZIEMBOWSKI S, MALINOWSKI D, et al. Secure Multiparty Computations on Bitcoin[C]// Proceedings of the 2014 IEEE Symposium on Security and Privacy.Piscataway:IEEE, 2014: 443-458.
[24]	李沓, 田有亮, 向康 , 等. 委托计算下基于区块链的公平支付方案[J]. 通信学报, 2020,41(3):80-90.
	LI Da, TIAN Youliang, XIANG Kang , et al. Fair Payment Scheme Based on Blockchain Under Entrusted Calculation[J]. Journal of Communications, 2020,41(3):80-90.
[25]	FROUSHANI M H L, KHALAJ B H, VAKILINIA S. A Novel Approach to Incentive-Based Cooperation in Wireless Ad Hoc Networks[C]// Proceedings of the 2011 18th International Conference on Telecommunications.Piscataway:IEEE, 2011: 78-83.
[26]	周宇. 移动群体感知系统中的激励机制和隐私保护机制研究[D]. 南京:南京大学, 2018.
[27]	詹亮名. 机会网络节点可信协作的演化博弈模型研究[D]. 哈尔滨:哈尔滨工业大学, 2018.
[28]	ZHANG Y, DENG R, LIU X, et al. Outsourcing Service Fair Payment Based on Blockchain and Its Applications in Cloud Computing[J]. IEEE Transactions on Services Computing, 2018,1:1. doi: 10.1109/TSC.2008.7
[29]	TAYLOR P D, JONKER L B. Evolutionary Stable Strategies and Game Dynamics[J]. Mathematical Biosciences, 1978,40:145-156. doi: 10.1016/0025-5564(78)90077-9

状态	合作	不合作
合作	U(T,T),U(T,T)	U(T,N),U(N,T)
不合作	U(N,T),U(T,N)	(0,0)

签名类型	通信开销
单个签名	3S_n_-1\|G\|+(n-1)\|m\|
有序聚合签名	3(n-1)\|G\|+(n-1)\|m\|

签名类型	签名存储开销	验证存储开销	总存储开销
单个签名	3S_n_-1\|G\|+(n-1)\|m\|	3(n-1)\|G\|+(n-1)\|m\|	3S_n_-1\|G\|+(n-1)\|m\|+2(n-1)\|G_T\|
有序聚合签名	3(n-1)\|G\|+(n-1)\|m\|	2(n-1)G_T	3(n-1)\|G\|+(n-1)\|m\|+2(n-1)\|G_T\|

Game theory based incentive scheme for cooperative downloading in the internet of vehicles

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 29

Related Articles 6

Metrics

Comments

Recommended 10

[1]	CHAI Yanna,LI Kunlun,SONG Huansheng. On the security of the intrusion detection system in smart vehicles [J]. Journal of Xidian University, 2021, 48(3): 31-39.
[2]	LING Min,LUO Ying,YUAN Liang,JIN Chuanxue. Method for estimation of vehicular network traffic for smart transportations [J]. Journal of Xidian University, 2021, 48(3): 40-48.
[3]	CHENG Yukun,XU Zhiqi. Study on the block withholding attack based on the evolutionary game [J]. Journal of Xidian University, 2020, 47(5): 77-85.
[4]	LI Zhao;CAI Shenjin. Relay incentive in cooperative communication by exploiting link imbalance [J]. Journal of Xidian University, 2016, 43(6): 15-20+115.
[5]	XU Ya-qing1;WEI Yi-hua2;HU Qi-ying2. Modeling and numerical analysis on the reserve price of reverse auction [J]. J4, 2007, 34(3): 468-471.
[6]	WEN Xiao-ni;SONG Guo-xiang. The game and incentive in the medical insurance market [J]. J4, 2006, 33(1): 125-128.