Roadside Unit Deployment Algorithm Based on Useful Contribution
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61762015); "Bagui Scholar" Project Special Funds; Guangxi Special Project of Science and Technology Base and Talents (AD16380008)

  • Article
  • | |
  • Metrics
  • |
  • Reference [13]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    It is crucial to appropriately deploy Roadside Units (RSUs) to guarantee the quality of communication service. The Delta Network metric △ρ2ρ1 is an important metric to evaluate the QoS of VANET. Based on this metric, Sarubbi, et al. proposed a deployment method Delta-r by using relative trip duration. However, the "false high" relative trip duration of vehicles at urban cells might play a negative effect on decision-making. In order to solve this problem, an improved algorithm Delta-uc, which is based on Useful Contribution, is presented. It avoids the negative effect of "extra" trip duration by retaining only the useful relative trip duration of a vehicle at an urban cell. The experimental data are coming from realistic mobility trace of Cologne, Germany. Experimental results indicate that in many cases of service requirement metrics, the Delta-uc algorithm can obtain fewer roadside units than the Delta-r algorithm, and is more practical in realistic applications.

    Reference
    [1] Hartenstein H, Laberteaux KP. A tutorial survey on vehicular ad hoc networks. IEEE Communications Magazine, 2008,6(6):164-171.
    [2] Li F, Wang Y. Routing in vehicular ad hoc networks:A survey. IEEE Vehicular Technology Magazine, 2007,2(2):12-22.
    [3] Yousefi S, Mousavi M, Fathy M. Vehicular ad hoc networks (VANETs):Challenges and perspectives. In:Proc. of the 6th Int'l Conf. on ITS Telecommunications. 2006. 761-766.
    [4] Silva CM, Meira W. Evaluating the performance of heterogeneous vehicular networks. In:Proc. of the 82nd Vehicular Technology Conf. (VTC). 2015. 1-5.
    [5] Sarubbi JFM, Silva CM. Delta-r:A novel and more economic strategy for allocating the roadside infrastructure in vehicular networks with guaranteed levels of performance. In:Proc. of the IEEE/IFIP Network Operations and Management Symp. (NOMS). 2016. 665-671.
    [6] Zheng Z, Sinha P, Kumar S. Alpha coverage:Bounding the interconnection gap for vehicular internet access. In:Proc. of the 28th INFOCOM. 2009. 2831-2835.
    [7] Zheng Z, Lu Z, Sinha P, Kumar S. Maximizing the contact opportunity for vehicular Internet access. In:Proc. of the 29th INFOCOM. San Diego, 2010. 1-9.
    [8] Chi J, Jo Y, Park H, Hwang T, Park S. An effective RSU allocation strategy for maximizing vehicular network connectivity. Int'l Journal of Control and Automation, 2013,6(2):297-302.
    [9] Trullols O, Fiore M, Casetti C, Chiasserini CF, Barcelo OJM. Planning roadside infrastructure for information dissemination in intelligent transportation systems. Computer Communications, 2010,33(4):432-442.
    [10] Lee J, Kim C. A roadside unit placement scheme for vehicular telematics networks. In:Proc. of the Advances in Computer Science and Information Technology, AST/UCMA/ISA/ACN 2010 Confs. 2010. 196-202.
    [11] Wu TJ, Liao WJ, Chang CJ. A cost-effective strategy for road-side unit placement in vehicular networks. IEEE Trans. on Communications, 2012,60(8):2295-2303.
    [12] Sarubbi JFM, Martins FVC, Silva CM. A genetic algorithm for deploying roadside units in VANETs. In:Proc. of the IEEE Congress on Evolutionary Computation (CEC 2016). 2016. 2090-2097.
    [13] Sarubbi JFM, Silva TR, Martins FVC, Wanner EF, Silva CM. An efficient algorithm to deploy roadside units in vehicular networks. In:Proc. of the IEEE Vehicular Technology Conf. (VTC 2017). 2017.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

吴璟莉,叶豫桐,吴湧.基于有用贡献量的路侧单元部署算法.软件学报,2018,29(S1):43-51

Copy
Share
Article Metrics
  • Abstract:2288
  • PDF: 3107
  • HTML: 0
  • Cited by: 0
History
  • Received:May 01,2018
  • Online: November 13,2018
You are the first2034800Visitors
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