A prediction-based routing algorithm for Vehicular Ad Hoc Networks
Autor: | Horacio A. B. F. Oliveira, Raimundo Barreto, Antonio A. F. Loureiro, Richard W. Pazzi, Leandro N. Balico |
---|---|
Rok vydání: | 2015 |
Předmět: |
Routing protocol
Dynamic Source Routing Equal-cost multi-path routing Computer science Wireless ad hoc network Routing table Distributed computing Wireless Routing Protocol Geographic routing Computer Science::Networking and Internet Architecture Destination-Sequenced Distance Vector routing Static routing Vehicular ad hoc network Adaptive quality of service multi-hop routing business.industry ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS Policy-based routing DSRFLOW Packet forwarding Mobile ad hoc network Ad hoc wireless distribution service Optimized Link State Routing Protocol Link-state routing protocol Geocast Shortest path problem business Computer network |
Zdroj: | ISCC |
Popis: | Some Inherent Vehicular Ad Hoc Networks (VANETs) characteristics, such as intermittent connectivity, highly dynamic topology, and hard delay constraints, make data communication a challenging task in these networks. Due to such peculiarities, in this work we study the impact of using vehicles predicted locations as a metric for data communication in VANETs. In our proposal, called LPRV (Localization Prediction-based Routing for VANETs), packet forwarding is performed by nodes with predicted future localization closer to the delivery destination, without the need for exchanging additional control message. The proposed algorithm also explores the knowledge of a digital map to limit the scope of message exchanges in the shortest path for vehicles between source and destination. We compared our proposal to both classic Flooding and SIFT (Simple Forwarding over Trajectory) algorithms. Our results clearly demonstrate the efficiency of the proposed solution in different scenarios, especially in terms of delivery rate, number of hops and delay, with a reduced number of message transmissions. |
Databáze: | OpenAIRE |
Externí odkaz: |