RADAR: A rapid discovery algorithm for routes in SDN-based IoV
Document Type
Article
Publication Date
3-1-2026
Abstract
Link failures are a critical issue that disrupts consistent communications in the fast-evolving Internet-of-Vehicles ( IoV ) environment. In response to the aforementioned limitation, we introduce the rapid discovery algorithm for routes ( RADAR ), a novel scheme designed for rapid route discovery in the event of abrupt link failures or topological changes. Built on a heuristic Theta⁎ algorithm, RADAR operates within a three-layered Software-Defined Networking ( SDN ) architecture to ensure seamless communications. The first layer collects vital vehicle information, including location, speed, direction, and vehicle ID . The second layer uses an SDN edge controller to carry out local and intra-zone path discovery with the Theta⁎ heuristic algorithm. The third layer introduces a global controller that oversees inter-zone route discovery, thereby expanding the network's reach and capabilities. To validate RADAR 's effectiveness, we compare its performance to those of Dijkstra -based and A⁎ path planning algorithms across key metrics—Route Discovery Messages ( RDM ), Path Length ( PL ), and Route Discovery Time ( RDT ). Our analysis shows significant improvements with RADAR over Dijkstra , achieving up to an 80% increase in RDM , 20% in PL , and 70% in RDT . It also surpasses A⁎ by up to 70% in RDM and 60% in RDT . These results indicate that RADAR enhances routing reliability in IoV systems, thereby improving overall network performance.
Keywords
Inter-zone communications, Intra-zone communications, Link failure, Route discovery, Software defined networking (SDN), Theta⁎
Publication Title
Digital Communications and Networks
ISSN
2468-5925
DOI
10.1016/j.dcan.2024.08.001
Recommended Citation
Khan, Zahid; Khan, Nauman; Koubaa, Anis; Ammar, Adel; Boulila, Wadii; and Universiti Malaya, "RADAR: A rapid discovery algorithm for routes in SDN-based IoV" (2026). Research Publications (2026 to 2030). 1116.
https://knova.um.edu.my/research_publications_2026_2030/1116
Volume
12
Issue
3
First Page
495
Last Page
504
Publisher
KeAi Communications Co.