Efficient and Stable Routing Algorithm Based on User Mobility and Node Density in Urban Vehicular Network | JoVE Visualize

Efficient and Stable Routing Algorithm Based on User Mobility and Node Density in Urban Vehicular Network

Yusor Rafid Bahar Al-Mayouf¹, Mahamod Ismail¹, Nor Fadzilah Abdullah¹

¹Department of Electrical, Electronic and Systems Engineering, Faculty of Engineering and Built Environment, Universiti Kebangsaan Malaysia, Bangi, Selangor, Malaysia.

Plos One|November 18, 2016

View abstract on PubMed

Summary

Vehicular ad hoc networks (VANETs) face challenges with dynamic topology and intermittent connectivity. A new algorithm, ESRA-MD, improves data delivery by considering node mobility and density for stable routing.

Area of Science:

* Vehicular ad hoc networks (VANETs)
* Intelligent Transportation Systems (ITS)

Background:

* VANETs are crucial for intelligent transportation systems, aiming to enhance traffic safety and efficiency.
* Dynamic network topology and intermittent connectivity in VANETs pose significant challenges for reliable data delivery.
* Limited node presence in VANETs necessitates robust multi-hop routing to prevent data loss.

Purpose of the Study:

* To propose a novel routing algorithm, ESRA-MD, specifically designed for urban vehicular environments.
* To address the limitations of dynamic topology and intermittent connectivity in VANETs.
* To enhance data delivery performance in VANET applications.

Main Methods:

* Developed an efficient and stable routing algorithm (ESRA-MD) considering user mobility and node density.
* Implemented a route selection mechanism based on hop count and link duration for optimal data delivery.
* Evaluated ESRA-MD's performance against the ARP-QD protocol in urban VANET simulations.

Main Results:

* The ESRA-MD algorithm demonstrated significant improvements in key performance metrics.
* Notable enhancements were observed in delivery ratio and reductions in delivery delay.
* The proposed algorithm also showed a decrease in communication overhead compared to the benchmark protocol.

Conclusions:

* ESRA-MD effectively adapts to the dynamic nature of urban vehicular environments.
* The algorithm provides a stable and efficient routing solution for VANETs.
* ESRA-MD offers a promising approach for improving data transmission in intelligent transportation systems.