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

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 Haas ZJ, "Zone Routing Protocol" 9 (9): 427-438, 2001

2 S. Singh, "VANET routing protocols: Issues and challenges" 1-5, 2014

3 Li F, "Routing in Vehicular Ad Hoc Networks : A Survey" 12-22, 2007

4 Cheng J, "Routing in Internet of Vehicles: A Review" 16 (16): 2339-2352, 2015

5 Zhou L, "QoE-Driven Delay Announcement for Cloud Mobile Media" 27 (27): 84-94, 2017

6 Jain J, "Performance analysis of proposed local link repair schemes for ad hoc on demand distance vector" 3 (3): 129-136, 2014

7 Hou X, "Modeling the impact of mobility on the connectivity of vehicular networks in large-scale urban environments" 65 (65): 2753-2758, 2016

8 Zhou L, "Mobile Device-to-Device Video Distribution: Theory and Application" 12 (12): 1253-1271, 2016

9 정성대, "Improving the Performance of AODV(-PGB) based on Position-based Routing Repair Algorithm in VANET" 한국인터넷정보학회 4 (4): 1063-1079, 2010

10 Liu H., "Improved AODV Routing Protocol Based on Restricted Broadcasting by Communication Zones in Large-Scale VANET" 40 (40): 857-872, 2015

11 Wu Yt, "Impact of Node Mobility on Link Duration in Multihop Mobile Networks" 58 (58): 2435-2442, 2009

12 Chen, K. H., "Harpiagrid: a geography-aware grid-based routing protocol for vehicular ad hoc networks" 26 (26): 817-832, 2010

13 Azzuhri SR, "Evaluation of Parameterised Route Repair in AODV" IEEE 5709663.1-5709663.7, 2010

14 He J, "Delay Minimization for Data Dissemination in Large-Scale VANETs with Buses and Taxis" 15 (15): 1939-1950, 2016

15 Minh LV, "Congestion-aware and hybrid routing protocol for vehicular ad hoc network" 349-353, 2012

16 Heissenb M, "BLR : Beacon-Less Routing Algorithm for Mobile Ad-Hoc Networks" 27 (27): 1076-1086, 2004

17 Sahu PK, "BAHG: Back-BoneAssisted Hop Greedy Routing for VANET's City Environments" 14 (14): 199-213, 2013

18 Zhang Q, "An autonomous information collection and dissemination model for large-scale urban road networks" 17 (17): 1085-1095, 2016

19 Perkins CE, "Ad-hoc On-Demand Distance Vector Routing" 90-100, 2013

20 Panichpapiboon S, "A review of information dissemination protocols for vehicular ad hoc networks" 14 (14): 784-798, 2012

21 Taleb T, "A Stable Routing Protocol to Support ITS Services in VANET Networks" 56 : 3337-3347, 2007

22 Wang L, "A Receiver-Based Routing Algorithm Using Competing Parameter for VANET in Urban Scenarios" 140-149, 2014

23 Fazio P, "A Novel PER Degradation Model for VANETs" 19 (19): 851-854, 2015

24 Qu H., "A New Local Repair Scheme Based on Link Breaks for Mobile Ad Hoc Networks" 364-371, 2009

25 Sun Y, Chen Y, "A GPS Enhanced Routing Protocol for Vehicular Ad-hoc Network" 2096-2101, 2011