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

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

中图分类号:

TN918

赖成喆,陈瑶,郭奇立,郑东. 车联网中基于博弈论的合作下载激励方案[J]. 西安电子科技大学学报, 2021, 48(3): 9-20.

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.

图/表 11

图1

图2

图3

图4

图5

图6

表1

表2

图7

表3

图8

参考文献 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\|