Next Article in Journal
Self-Triggered Formation Control of Nonholonomic Robots
Next Article in Special Issue
ThermalWrist: Smartphone Thermal Camera Correction Using a Wristband Sensor
Previous Article in Journal
Light Fields for Face Analysis
Previous Article in Special Issue
Animations in Cross-Platform Mobile Applications: An Evaluation of Tools, Metrics and Performance
Open AccessArticle

A Distance-Vector-Based Multi-Path Routing Scheme for Static-Node-Assisted Vehicular Networks

by Daichi Araki 1,† and Takuya Yoshihiro 2,*
1
Graduate School of Systems Engineering, Wakayama University, 930 Sakaedani, Wakayama 640-8510, Japan
2
Faculty of Systems Engineering, Wakayama University, 930 Sakaedani, Wakayama 640-8510, Japan
*
Author to whom correspondence should be addressed.
Current address: He is currently with Mitsubishi Electric Corporation.
Sensors 2019, 19(12), 2688; https://doi.org/10.3390/s19122688
Received: 14 April 2019 / Revised: 11 June 2019 / Accepted: 12 June 2019 / Published: 14 June 2019
(This article belongs to the Special Issue Mobile Computing and Ubiquitous Networking)
Vehicular Ad hoc NETworks (VANET) has been well studied for a long time as a means to exchange information among moving vehicles. As vehicular networks do not always have connected paths, vehicular networks can be regarded as a kind of delay-tolerant networks (DTNs) when the density of vehicles is not high enough. In this case, packet delivery ratio degrades significantly so that reliability of networks as an information infrastructure is hardly held. Past studies such as SADV (Static-node Assisted Data dissemination protocol for Vehicular networks) and RDV (Reliable Distance-Vector routing) showed that the assistance of low-cost unwired static nodes located at intersections, which work as routers to provide distance-vector or link-state routing functions, significantly improves the communication performance. However, they still have problems: SADV does not provide high-enough delivery ratio and RDV suffers from traffic concentration on the shortest paths. In this paper, we propose MP-RDV (Multi-Path RDV) by extending RDV with multiple paths utilization to improve performance against both of those problems. In addition, we apply a delay routing metric, which is one of the major metrics in this field, to RDV to compare performance with the traffic-volume metric, which is a built-in metric of RDV. Evaluation results show that MP-RDV achieves high load-balancing performance, larger network capacity, lower delivery delay, and higher fault tolerance against topology changes compared to RDV. As for routing metrics, we showed that the traffic-volume metric is better than the delay one in RDV because delay measurement is less stable against traffic fluctuation. View Full-Text
Keywords: vehicular networks; delay tolerant networks; distance-vector routing vehicular networks; delay tolerant networks; distance-vector routing
Show Figures

Figure 1

MDPI and ACS Style

Araki, D.; Yoshihiro, T. A Distance-Vector-Based Multi-Path Routing Scheme for Static-Node-Assisted Vehicular Networks. Sensors 2019, 19, 2688.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
  • Externally hosted supplementary file 1
    Doi: 10.1109/AINA.2018.00020
    Link: https://ieeexplore.ieee.org/document/8432222
    Description: IEEE license certification for publishing journal as an extension of conference paper, and the manuscript of the conference paper.
Back to TopTop