LDV: A Lightweight DAG-Based Blockchain for Vehicular Social Networks

As social networks are integrated into the Vehicular Ad Hoc Networks (VANETs), the emerging Vehicular Social Networks (VSNs) have gained massive interests. However, the security and privacy of data generated by various applications in VSNs is a great challenge, which blocks the further development of VSNs. The emerging blockchain technology seems to be a good catalyst for the development of VSN with its high security and irreversible features, which can be also a data management tool for rapidly generated data of VSNs with tamper proof. However, the full duplicates of blockchain data need to be stored in each node to ensure security, which is unacceptable for vehicles with limited resource. In this paper, to address the above storage challenge, a lightweight Directed Acyclic Graph (DAG) based blockchain (LDV) is proposed for resource-constrained VSNs. Specifically, based on the in-depth analysis of VSNs, we propose the social-based data reduction approach. In detail, each node only stores the interested data within the topic groups of interest and ignores the irrelevant data. To avoid the huge storage cost within large-scale groups with large amounts of data, we further present the historical data pruning method within a group, which meets the storage requirement by reducing the number of duplicates stored in each node. Experimental results show that LDV can save 97.13% storage space and has good scalability.

[1]  Feng Xia,et al.  Mobility Dataset Generation for Vehicular Social Networks Based on Floating Car Data , 2018, IEEE Transactions on Vehicular Technology.

[2]  Feng Xia,et al.  Vehicular Social Networks: A survey , 2018, Pervasive Mob. Comput..

[3]  Liviu Iftode,et al.  RoadSpeak: enabling voice chat on roadways using vehicular social networks , 2008, SocialNets '08.

[4]  Cesare Pautasso,et al.  A Taxonomy of Blockchain-Based Systems for Architecture Design , 2017, 2017 IEEE International Conference on Software Architecture (ICSA).

[5]  Qing Yang Towards Trustworthy Vehicular Social Network , 2015 .

[6]  Xiaodong Lin,et al.  Querying in Internet of Things with Privacy Preserving: Challenges, Solutions and Opportunities , 2018, IEEE Network.

[7]  Xiaohai Dai,et al.  Jidar: A Jigsaw-like Data Reduction Approach Without Trust Assumptions for Bitcoin System , 2019, 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS).

[8]  Christian Bonnet,et al.  Propagation of Public Safety Warning Messages: A Delay Tolerant Network Approach , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[9]  Zhaolong Ning,et al.  A Demand-Supply Oriented Taxi Recommendation System for Vehicular Social Networks , 2018, IEEE Access.

[10]  Miguel Elias M. Campista,et al.  Analysis of mobile user behavior in vehicular social networks , 2016, 2016 7th International Conference on the Network of the Future (NOF).

[11]  C. Lemahieu,et al.  Nano : A Feeless Distributed Cryptocurrency Network , 2018 .

[12]  Victor I. Chang,et al.  Location and trajectory privacy preservation in 5G-Enabled vehicle social network services , 2018, J. Netw. Comput. Appl..

[13]  S. Popov The Tangle , 2015 .

[14]  Bryan Ford,et al.  Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing , 2016, USENIX Security Symposium.

[15]  Wei Guo,et al.  ElasticChain: Support Very Large Blockchain by Reducing Data Redundancy , 2018, APWeb/WAIM.

[16]  Xiaodong Lin,et al.  Enabling Efficient and Geometric Range Query With Access Control Over Encrypted Spatial Data , 2019, IEEE Transactions on Information Forensics and Security.

[17]  Xiaodong Lin,et al.  PTAS: Privacy-preserving Thin-client Authentication Scheme in blockchain-based PKI , 2019, Future Gener. Comput. Syst..

[18]  Marko Vukolic,et al.  Hyperledger fabric: a distributed operating system for permissioned blockchains , 2018, EuroSys.

[19]  Stephen B. Wicker,et al.  Vegvisir: A Partition-Tolerant Blockchain for the Internet-of-Things , 2018, 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS).

[20]  Satoshi Nakamoto Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[21]  Daniel Davis Wood,et al.  ETHEREUM: A SECURE DECENTRALISED GENERALISED TRANSACTION LEDGER , 2014 .

[22]  Karl J. O'Dwyer,et al.  Bitcoin mining and its energy footprint , 2014 .

[23]  Lei Chen,et al.  CUB, a Consensus Unit-Based Storage Scheme for Blockchain System , 2018, 2018 IEEE 34th International Conference on Data Engineering (ICDE).

[24]  Bidi Ying,et al.  A Distributed Social-Aware Location Protection Method in Untrusted Vehicular Social Networks , 2019, IEEE Transactions on Vehicular Technology.

[25]  Pedro M. Ruiz,et al.  Drive and share: efficient provisioning of social networks in vehicular scenarios , 2010, IEEE Communications Magazine.

[26]  Zhen Yang,et al.  Toward Keyword Extraction in Constrained Information Retrieval in Vehicle Social Network , 2019, IEEE Transactions on Vehicular Technology.

[27]  Piyush Kumar Shukla,et al.  A Survey on Sybil Attack in Vehicular Ad-hoc Network , 2014 .

[28]  Pietro Manzoni,et al.  Analysis of Small-World Features in Vehicular Social Networks , 2019, 2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC).