• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

A Competition-based Algorithm for Routing Discovery and Repair in Large-scale VANET

Vol. 11, No.12, December 31, 2017
10.3837/tiis.2017.12.003, Download Paper (Free):

Abstract

Vehicular Ad Hoc Networks (VANET) in the large-scale road section usually have typical characteristics of large number of vehicles and unevenly distribution over geographic spaces. These two inherent characteristics lead to the unsatisfactory performance of VANETs. This poor performance is mainly due to fragile communication link and low dissemination efficiency. We propose a novel routing mechanism to address the issue in the paper, which includes a competition-based routing discovery with priority metrics and a local routing repair strategy. In the routing discovery stage, the algorithm uses adaptive scheme to select a stable route by the priorities of routing metrics, which are the length of each hop, as well as the residual lifetime of each link. Comparisons of different ratios over link length and link stability further show outstanding improvements. In the routing repair process, upstream and downstream nodes also compete for the right to establish repair process and to remain as a member of the active route after repair. Our simulation results confirm the improved performance of the proposed algorithm.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Cheng Wu, Lujie Wang and Yiming Wang, "A Competition-based Algorithm for Routing Discovery and Repair in Large-scale VANET," KSII Transactions on Internet and Information Systems, vol. 11, no. 12, pp. 5729-5744, 2017. DOI: 10.3837/tiis.2017.12.003

[ACM Style]
Wu, C., Wang, L., and Wang, Y. 2017. A Competition-based Algorithm for Routing Discovery and Repair in Large-scale VANET. KSII Transactions on Internet and Information Systems, 11, 12, (2017), 5729-5744. DOI: 10.3837/tiis.2017.12.003