Intersection-based Geographical Routing Protocol for VANETs: a Proposal and Analysis - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Vehicular Technology Année : 2011

Intersection-based Geographical Routing Protocol for VANETs: a Proposal and Analysis

Hanan Saleet
  • Fonction : Auteur
Rami Langar
Sagar Naik
  • Fonction : Auteur
Raouf Boutaba

Résumé

This paper presents a class of routing protocols for vehicular ad hoc networks (VANETs) called the Intersection-based Geographical Routing Protocol (IGRP), which outperforms existing routing schemes in city environments. IGRP is based on an effective selection of road intersections through which a packet must pass to reach the gateway to the Internet. The selection is made in a way that guarantees, with high probability, network connectivity among the road intersections while satisfying quality-of-service (QoS) constraints on tolerable delay, bandwidth usage, and error rate. Geographical forwarding is used to transfer packets between any two intersections on the path, reducing the path's sensitivity to individual node movements. To achieve this, we mathematically formulate the QoS routing problem as a constrained optimization problem. Specifically, analytical expressions for the connectivity probability, end-to-end delay, hop count, and bit error rate (BER) of a route in a two-way road scenario are derived. Then, we propose a genetic algorithm to solve the optimization problem. Numerical and simulation results show that the proposed approach gives optimal or near-optimal solutions and significantly improves VANET performance when compared with several prominent routing protocols, such as greedy perimeter stateless routing (GPSR), greedy perimeter coordinator routing (GPCR), and optimized link-state routing (OLSR).
Fichier non déposé

Dates et versions

hal-01167803 , version 1 (24-06-2015)

Identifiants

Citer

Hanan Saleet, Rami Langar, Sagar Naik, Raouf Boutaba. Intersection-based Geographical Routing Protocol for VANETs: a Proposal and Analysis. IEEE Transactions on Vehicular Technology, 2011, 60 (9), pp.4560-4574. ⟨10.1109/TVT.2011.2173510⟩. ⟨hal-01167803⟩
108 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More