Distributed Storage Scheme Using Bipartite Graph Matching for Vehicular Networks
Author:
Affiliation:

Clc Number:

Fund Project:

National Natural Science Foundation of China (61502320, 61373161, 61173009); National Key Technology Support Program (2014BAF07B03); Science & Technology Project of Beijing Municipal Commission of Education (KM201410028015); Science Foundation of Shenzhen City (JCYJ20140509150917445); State Key Laboratory of Software Development Environment (SKLSDE-2015ZX-25); Fundamental Research Funds for the Central Universities; Youth Backbone Project of Beijing Outstanding Talent Training Project (2014000020124G133); Cultivation Object of Young Yanjing Scholar of Capital Normal University

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    The vast majority of existing studies on data distribution in vehicular networks utilize the mobile vehicular nodes as content carriers, however the high mobility, the limited resources and the security risks of vehicular nodes prohibit the performance improvements. This paper proposes a distributed storage scheme named DSS using bipartite graph matching for vehicular networks where roadside units are regarded as storage devices. Considering the content replication at roadside units is NP-complete, DSS tackles the problem by transforming it into a maximal matching problem of bipartite graph in which the left vertices stand for the requests from vehicular nodes and the right vertices represent the storage cells of roadside units. Hence the original problem is solved by Hungarian algorithm in polynomial time. In addition, a redundant content deletion algorithm overcomes the possible duplications generated from the problem transformation by checking the redundancy in the order of the response factors of different replicas. Experiments show that the DSS scheme achieves a high access ratio and keeps a short access delay with a small cost of network resources.

    Reference
    Related
    Cited by
Get Citation

唐晓岚,洪东惠,陈文龙,蒲菊华.基于二部图匹配的车载网络分布式存储机制.软件学报,2016,27(9):2377-2388

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:November 16,2015
  • Revised:
  • Adopted:
  • Online: September 02,2016
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063