区块链在车载自组网中的应用研究及展望

doi:10.11896/jsjkx.190600001

摘要/Abstract

摘要： 车载自组织网络(简称车载网)是一种由车辆节点和路侧节点(基础设施)构成的自组织网络,是智能交通(Intelligent Transport System,ITS)领域的核心技术之一。区块链的分布式数据存储、点对点传输、共识机制、加密算法等技术可保证车载网中的安全性、可靠性,但是区块链的强一致性和链式结构特点无法满足车载网的两个主要特性,即车辆节点快速移动性和网络不稳定性。文中重点研究区块链在车辆节点移动性和网络不稳定性条件下的节点、存储、跨链、共识等技术特性,分析存在的问题并提出解决方法,最后展望区块链在车载网中的新应用及研究方向,为今后的研究提供参考。

关键词: 不稳定性, 车载网, 跨链, 区块链, 移动性

Abstract: The Vehicular Ad Hoc Network (VANET) is a kind of mobile ad hoc network (MANET) that supports vehicle to vehicle (V2V) and vehicle to infrastructure (V2I) communications,which is one of the core technology in Intelligent Transport System (ITS).Distributed data storage,point-to-point transmission,consensus mechanism and encryption algorithm of blockchain can warrant the security and reliability of VANET.However,the strong consistency and chain structure of blockchain can not match the two main characteristics of VANET,i.e.the rapid mobility of vehicle nodes and network instability.This research focus on the technical aspects of blockchain such as node,storage,cross-chain and consensus under the conditions of high mobility of vehicle nodes and volatility of network,and analyzes the existing problems and proposes solutions.We also prospect the future applications and research of blockchain in VANET which can be provided as a reference and basis.

Key words: Blockchain, Cross-chain, Mobility, VANET, Volatility

中图分类号:

TP393

周畅,陆慧梅,向勇,吴竞邦. 区块链在车载自组网中的应用研究及展望[J]. 计算机科学, 2020, 47(2): 213-220. https://doi.org/10.11896/jsjkx.190600001

ZHOU Chang,LU Hui-mei,XIANG Yong,WU Jing-bang. Survey on Application of Blockchain in VANET[J]. Computer Science, 2020, 47(2): 213-220. https://doi.org/10.11896/jsjkx.190600001

参考文献

[1]GOUDARZI F,ASGARI H,Al-RAWESHIDY H S,et al.Traffic-Aware VANET Routing for City Environments－A Protocol Based on Ant Colony Optimization[J].IEEE Systems Journal,2019,13(1):571-581.
[2]ZHANG K,NI J B,YANG K,et al.Security and Privacy in Smart City Applications:Challenges and Solutions[J].IEEE Communications Magazine,2017,55(1):122-129.
[3]HAN M,HUA L,WANG L M,et al.Efficient communication protocol of group negotiation in VANET[J].Journal on Communications,2018,2018(1):34-45.
[4]LU Z,QU G,LIU Z.A Survey on Recent Advances in Vehicular Network Security,Trust,and Privacy[J].IEEE Transactions on Intelligent Transportation Systems,2019,20(2):760-776.
[5]EMARA K.Safety-aware Location Privacy in VANET:Evaluation and Comparison[J].IEEE Transactions on Vehicular Technology,2017,66(12):10718-10731.
[6]YUAN Y,WANG F Y.Blockchain:The State of the Art and Future Trends[J].Acta Automatica Sinica,2016,42(4):481-494.
[7]SEAN R,MICHAEL C,MERIEL H,et al.Securing vehicle to vehicle data sharing using blockchain through visible light and acoustic side-channels[J].arXiv:1704.02553,2017.
[8]LI L,LIU J Q,CHENG L C,et al.CreditCoin:A Privacy-Preserving Blockchain-Based Incentive Announcement Network for Communications of Smart Vehicles[J].IEEE Transactions on Intelligent Transportation Systems,2018,19(7):2204-2220.
[9]LIU H,ZHANG Y,YANG T.Blockchain-Enabled Security in Electric Vehicles Cloud and Edge Computing[J].IEEE Network,2018,32(3):78-83.
[10]LIU C,ZHANG G,GUO W,et al.Kalman Prediction-Based Neighbor Discovery and Its Effect on Routing Protocol in Vehicular Ad Hoc Networks[J].IEEE Transactions on Intelligent Transportation Systems,2020,21(1):159-169.
[11]PAPER E W.Ethereum:A Next-Generation Smart Contract and Decentralized Application Platform[EB/OL].https://github.com/ethereum/wiki/wiki/White-Paper.
[12]HOOFF J V D,KAASHOEK M F,ZELDOVICH N,et al.VerSum:Verifiable Computations over Large Public Logs[C]∥Computer and Communications Security.2014:1304-1316.
[13]TSAI W T,BLOWER R,ZHU Y,et al.A System View of Financial Blockchains[C]∥2016 IEEE Symposium on Service-Oriented System Engineering (SOSE).IEEE,2016.
[14]RICHARD D,GARETH O,BENJAMIN A.A Temporal Blockchain:A Formal Analysis[C]∥International Conference on Collaboration Technologies and Systems (CTS).Orlando,FL,2016:430-437.
[15]NAKAMOTO S.Bitcoin:A peer-to-peer electronic cash system[EB/OL].http://bitcoin.org/bitcoin.pdf.
[16]ZHANG J,GAO W Z,ZHANG Y C,et al.Blockchain Based Intelligent Distributed Electrical Energy Systems:Needs,Concepts,Approaches and Vision[J].Acta Automatica Sinica,2017,43(9):1544-1554.
[17]ADAM B,MATT C,LUKE D,et al.Enabling Blockchain Innovations with Pegged Sidechains[EB/OL].http://www.blockstream.com/sid-echains.pdf.
[18]WOOD D G.POLKADOT:Vision for a Heterogeneous Multi-chain Framework[EB/OL].https://github.com/w3f/polkadot-whitepaper/raw/master/PolkaDotPaper.pdf.
[19]RICHARD G E,MARTINE B,SAMUEL P,et al.VANET security surveys[J].Computer Communications,2014,44:1-13.
[20]LI G Y,BOUKHATEM L,WU J.Adaptive Quality-of-Service-Based Routing for Vehicular Ad Hoc Networks With Ant Colony Optimization[J].IEEE Transactions on Vehicular Technology,2017,66(4):3249-3264.
[21]YU H,ZHANG Z Y,LIU J W.Research on Scaling Technology of Bitcoin Blockchain[J].Journal of Computer Research and Development,2017,54(10):2390-2403.
[22]CUNHA F,VILLAS L,BOUKERCHE A,et al.Data communication in VANETs:Protocols,applications and challenges[J].Ad Hoc Networks,2016,44:90-103.
[23]TIZIRI O,MAWLOUD O,FATIHA H,et al.Secure and dis-tributed certification system architecture for safety message authentication in VANET[J].Telecommunication Systems,2017,64(4):679-694.
[24]ABIR M,TAREK M,BECHIR A,et al.A survey and comparative study of QoS aware broadcasting techniques in VANET[J].Telecommunication Systems,2017,66(2):1-29.
[25]BUTERIN V.Chain Interoperability[EB/OL].https://static1.squarespace.com/static/55f73743e4b051cfcc0b02cf/t/5886800ecd0f68de303349b1/1485209617040/Chain+Interoperability.pdf.
[26]THOMAS E S S.A Protocol for Interledger Payments[EB/ OL].https://interledger.org/interledger.pdf.
[27]JOHNNY D,ANDREW P,JONATHAN W,et al.Strong Federations:An Interoperable Blockchain Solution to Centralized Third Party Risks[EB/OL].https://www.blockstream.com/strong-federations.pdf.
[28]ELEMENTS.The Periodic Table of Elements[EB/OL]. https://www.elementsproject.org/elements/.
[29]BTC Relay.BTC Relay’s documentation[EB/OL].http://btc-relay.readthedocs.io/en/latest/index.html.
[30]JOSEPH P,THADDEUS D.The Bitcoin Lightning Network:Scalable Off-Chain Instant Payments[EB/OL].https://lightning.network/lightning-network-paper.pdf.
[31]RAIDEN Network.Raiden Network 0.3.0 Documentation.
[EB/OL].http://raiden-network.readthedocs.io/en/stable/.
[32]WANCHAIN.Building Super Financial Markets for the New Digital Economy[EB/OL].https://www.wanchain.org/files/Wanchain-Whitepaper-EN-version.pdf.
[33]FOUNDATION F.FUSION Whitepaper:An Inclusive Cryptofinance Platform Based on Blockchain[EB/OL].https://docs.wixstatic.com/ugd/76b9ac_6919c49798d84a65bfb2e421cefbfbd3.pdf.
[34]FACTOM.Factom Business Processes Secured by Immutable Audit Trails on the Blockchain[EB/OL].https://github.com/FactomProject/FactomDocs/blob/master/Factom_Whitepaper.pdf.
[35]ALI M,NELSON J C,SHEA R,et al.Blockstack:a Global naming and storage system secured by blockchains[C]∥Usenix Annual Technical Conference.2016:181-194.
[36]CAO Z,KONG J J,LEE U,et al.Proof-of-relevance:Filtering false data via authentic consensus in Vehicle Ad-hoc Networks[C]∥IEEE INFOCOM Workshops 2008.Phoenix,AZ,2008:1-6.
[37]GRAY J,LAMPORT L.Consensus on Transaction Commit[J].ACM Transactions on Database Systems,2004,31(1):133-160.
[38]LAMPORT L.Fast Paxos[J].Distributed Computing,2006,19(2):79-103.
[39]LAMPORT L.Byzantizing Paxos by Refinement[M]∥Distributed Computing.Berlin:Springer,2011:211-224.
[40]SUNNY K,SCOTT N.PPCoin:Peer-to-Peer Crypto-Currency with Proof-of-Stake[EB／OL].https://peercoin.net/assets/paper/peercoin-paper.pdf.
[41]BITSHARES.Delegated Proof of Stake[EB/OL].https://bitshares.org/technology/delegated-proof-of-stake-consensus/.
[42]BENTOV I,LEE C,MIZRAHI A,et al.Proof of Activity:Extending Bitcoin’s Proof of Work via Proof of Stake[J].Measurement and Modeling of Computer Systems,2014,42(3):34-37.
[43]LAMPORT L,SHOSTAK R E,PEASE M C,et al.The Byzantine Generals Problem[J].ACM Transactions on Programming Languages and Systems,1982,4(3):382-401.
[44]NEO.A Byzantine Fault Tolerance Algorithm for Blockchain.
[EB/OL].http://docs.neo.org/enus/basic/consensus/whitepaper.html.
[45]ZHU J Y,HUANG C H,FAN X,et al.RSU deployment planning based on approximation algorithm in urban VANET[J].Journal on Communications,2018,39(1):78-89.
[46]KIM D,VELASCO Y,WANG W,et al.A New Comprehensive RSU Installation Strategy for Cost-Efficient VANET Deployment[J].IEEE Transactions on Vehicular Technology,2017,66(5):4200-4211.
[47]ZHANG B,JIA X,YANG K,et al.Design of Analytical Model and Algorithm for Optimal Roadside AP Placement in VANETs[J].IEEE Transactions on Vehicular Technology,2016,65(9):7708-7718.
[48]SAINI M,ALELAIWI A,SADDIK A E.How Close are We to Realizing a Pragmatic VANET Solution? A Meta-Survey[J].Acm Computing Surveys,2015,48(2):1-40.
[49]CHEN M,WEN Y,YUE S,et al.A progressive transmission strategy for GIS vector data under the precondition of pixel losslessness[J].Arabian Journal of Geosciences,2015,8(6):3461-3475.
[50]DUFILIE A S,GRINSTEIN G G.Feathered Tiles with Uniform Payload Size for Progressive Transmission of Vector Data[C]∥Web and Wireless Geographical Information Systems.2014:19-35.
[51]ABDOU W,DARITES B,MBAREK N,et al.An autonomic message dissemination protocol for Vehicular Ad hoc Networks:a density and priority levels aware approach[J].Wireless Networks,2015,21(3):1001-1014.
[52]EYAL I,GENCER A E,SIRER E G,et al.Bitcoin-NG:a scalable blockchain protocol[C]∥Proceedings of the 13th Usenix Conference on Networked Systems Design and Implementation.2016:45-59.
[53]LI C X,LI P L,ZHOU D,et al.Scaling Nakamoto Consensus to Thousands of Transactions per Second[J].arXiv:1805.03870,2018.
[54]VITALIK B.Ethereum Sharding FAQ[EB/OL].https:// github.com/ethereum/wiki/wiki/Sharding-FAQ.2019.
[55]ZAMANI M,MOVAHEDI M,RAYKOVA M.RapidChain: Scaling Blockchain via Full Sharding[C]∥2018 ACM SIGSAC Conference.ACM,2018.
[56]DORRI A,STEGER M,KANHERE S S,et al.BlockChain:A Distributed Solution to Automotive Security and Privacy[J].IEEE Communications Magazine,2017,55(12):119-125.
[57]MUHAMMAD M,SAFDAR G A.Survey on existing authentication issues for cellular-assisted V2X communication[J].Vehicular Communications,2018,12:50-65.

相关文章 15

[1]	王子凯, 朱健, 张伯钧, 胡凯. 区块链与智能合约并行方法研究与实现 Research and Implementation of Parallel Method in Blockchain and Smart Contract 计算机科学, 2022, 49(9): 312-317. https://doi.org/10.11896/jsjkx.210800102
[2]	周航, 姜河, 赵琰, 解相朋. 适用于各单元共识交易的电力区块链系统优化调度研究 Study on Optimal Scheduling of Power Blockchain System for Consensus Transaction ofEach Unit 计算机科学, 2022, 49(6A): 771-776. https://doi.org/10.11896/jsjkx.210600241
[3]	李博, 向海昀, 张宇翔, 廖浩德. 面向食品溯源场景的PBFT优化算法应用研究 Application Research of PBFT Optimization Algorithm for Food Traceability Scenarios 计算机科学, 2022, 49(6A): 723-728. https://doi.org/10.11896/jsjkx.210800018
[4]	傅丽玉, 陆歌皓, 吴义明, 罗娅玲. 区块链技术的研究及其发展综述 Overview of Research and Development of Blockchain Technology 计算机科学, 2022, 49(6A): 447-461. https://doi.org/10.11896/jsjkx.210600214
[5]	高健博, 张家硕, 李青山, 陈钟. RegLang:一种面向监管的智能合约编程语言 RegLang:A Smart Contract Programming Language for Regulation 计算机科学, 2022, 49(6A): 462-468. https://doi.org/10.11896/jsjkx.210700016
[6]	毛典辉, 黄晖煜, 赵爽. 符合监管合规性的自动合成新闻检测方法研究 Study on Automatic Synthetic News Detection Method Complying with Regulatory Compliance 计算机科学, 2022, 49(6A): 523-530. https://doi.org/10.11896/jsjkx.210300083
[7]	王思明, 谭北海, 余荣. 面向6G可信可靠智能的区块链分片与激励机制 Blockchain Sharding and Incentive Mechanism for 6G Dependable Intelligence 计算机科学, 2022, 49(6): 32-38. https://doi.org/10.11896/jsjkx.220400004
[8]	孙浩, 毛瀚宇, 张岩峰, 于戈, 徐石成, 何光宇. 区块链跨链技术发展及应用 Development and Application of Blockchain Cross-chain Technology 计算机科学, 2022, 49(5): 287-295. https://doi.org/10.11896/jsjkx.210800132
[9]	阳真, 黄松, 郑长友. 基于区块链与改进CP-ABE的众测知识产权保护技术研究 Study on Crowdsourced Testing Intellectual Property Protection Technology Based on Blockchain and Improved CP-ABE 计算机科学, 2022, 49(5): 325-332. https://doi.org/10.11896/jsjkx.210900075
[10]	任畅, 赵洪, 蒋华. 一种量子安全拜占庭容错共识机制 Quantum Secured-Byzantine Fault Tolerance Blockchain Consensus Mechanism 计算机科学, 2022, 49(5): 333-340. https://doi.org/10.11896/jsjkx.210400154
[11]	冯了了, 丁滟, 刘坤林, 马科林, 常俊胜. 区块链BFT共识算法研究进展 Research Advance on BFT Consensus Algorithms 计算机科学, 2022, 49(4): 329-339. https://doi.org/10.11896/jsjkx.210700011
[12]	杨昕宇, 彭长根, 杨辉, 丁红发. 基于演化博弈的理性拜占庭容错共识算法 Rational PBFT Consensus Algorithm with Evolutionary Game 计算机科学, 2022, 49(3): 360-370. https://doi.org/10.11896/jsjkx.210900110
[13]	王鑫, 周泽宝, 余芸, 陈禹旭, 任昊文, 蒋一波, 孙凌云. 一种面向电能量数据的联邦学习可靠性激励机制 Reliable Incentive Mechanism for Federated Learning of Electric Metering Data 计算机科学, 2022, 49(3): 31-38. https://doi.org/10.11896/jsjkx.210700195
[14]	张潆藜, 马佳利, 刘子昂, 刘新, 周睿. 以太坊Solidity智能合约漏洞检测方法综述 Overview of Vulnerability Detection Methods for Ethereum Solidity Smart Contracts 计算机科学, 2022, 49(3): 52-61. https://doi.org/10.11896/jsjkx.210700004
[15]	范家幸, 王志伟. 基于门限环签名的分级匿名表决方案 Hierarchical Anonymous Voting Scheme Based on Threshold Ring Signature 计算机科学, 2022, 49(1): 321-327. https://doi.org/10.11896/jsjkx.201000032

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed