Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Scalable routing technique using road hierarchy for vehicular networks
In this paper, we describe a new route discovery technique known as Scalable Routing Technique. This technique enhances the performance of the routing protocol Density Aware Routing using Road Hierarchy (DAR-RH) [3], which involves a route discovery procedure using Dijkstra algorithm before transferring data from source to destination. When DAR-RH is used in large road network scenarios the time complexity increases as Dijkstra algorithm considers all road intersections for route discovery. The solution proposed in this paper minimizes the road intersections to be considered for route discovery by dividing the city in terms of road hierarchies. By restricting Dijkstra algorithm to act on necessary data instead of entire city data shows significant performance improvement and effectiveness of our proposed technique when incorporated in DAR-RH.
Scalable routing technique using road hierarchy for vehicular networks
In this paper, we describe a new route discovery technique known as Scalable Routing Technique. This technique enhances the performance of the routing protocol Density Aware Routing using Road Hierarchy (DAR-RH) [3], which involves a route discovery procedure using Dijkstra algorithm before transferring data from source to destination. When DAR-RH is used in large road network scenarios the time complexity increases as Dijkstra algorithm considers all road intersections for route discovery. The solution proposed in this paper minimizes the road intersections to be considered for route discovery by dividing the city in terms of road hierarchies. By restricting Dijkstra algorithm to act on necessary data instead of entire city data shows significant performance improvement and effectiveness of our proposed technique when incorporated in DAR-RH.
Scalable routing technique using road hierarchy for vehicular networks
Uppoor, Sandesh (Autor:in) / Pai, M.M. Manohara (Autor:in) / Boussedjra, Mounir (Autor:in) / Mouzna, Joseph (Autor:in)
01.10.2009
382509 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Scalable geocast for vehicular networks (poster)
| IEEE | 2011
Bio-inspired routing protocols for vehicular ad-hoc networks
| UB Braunschweig | 2014
A Review on Highway Routing Protocols in Vehicular Ad Hoc Networks
| Springer Verlag | 2021