Home > Research > Publications & Outputs > An evolving graph-based reliable routing scheme...
View graph of relations

An evolving graph-based reliable routing scheme for VANETs

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published

Standard

An evolving graph-based reliable routing scheme for VANETs. / Eiza, Mahmoud Hashem; Ni, Qiang.
In: IEEE Transactions on Vehicular Technology, Vol. 62, No. 4, 05.2013, p. 1493-1504.

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Harvard

Eiza, MH & Ni, Q 2013, 'An evolving graph-based reliable routing scheme for VANETs', IEEE Transactions on Vehicular Technology, vol. 62, no. 4, pp. 1493-1504. https://doi.org/10.1109/TVT.2013.2244625

APA

Eiza, M. H., & Ni, Q. (2013). An evolving graph-based reliable routing scheme for VANETs. IEEE Transactions on Vehicular Technology, 62(4), 1493-1504. https://doi.org/10.1109/TVT.2013.2244625

Vancouver

Eiza MH, Ni Q. An evolving graph-based reliable routing scheme for VANETs. IEEE Transactions on Vehicular Technology. 2013 May;62(4):1493-1504. doi: 10.1109/TVT.2013.2244625

Author

Eiza, Mahmoud Hashem ; Ni, Qiang. / An evolving graph-based reliable routing scheme for VANETs. In: IEEE Transactions on Vehicular Technology. 2013 ; Vol. 62, No. 4. pp. 1493-1504.

Bibtex

@article{eb991241386d492689f6b10b6fd6ab94,
title = "An evolving graph-based reliable routing scheme for VANETs",
abstract = "Vehicular ad hoc networks (VANETs) are a special form of wireless networks made by vehicles communicating among themselves on roads. The conventional routing protocols proposed for mobile ad hoc networks (MANETs) work poorly in VANETs. As communication links breakmore frequently in VANETs than in MANETs, the routing reliability of such highly dynamic networks needs to be paid special attention. To date, very little research has focused on the routing reliability of VANETs on highways. In this paper, we use the evolving graph theory to model the VANET communication graph on a highway. The extended evolving graph helps capture the evolving characteristics of the vehicular network topology and determines the reliable routes preemptively. This paper is the first to propose an evolving graph-based reliable routing scheme for VANETs to facilitate quality-of-service (QoS) support in the routing process. A new algorithm is developed to find the most reliable route in the VANET evolving graph from the source to the destination. We demonstrate, through the simulation results, that our proposed scheme significantly outperforms the related protocols in the literature.",
keywords = "vehicular ad hoc network (VANET), vehicular networks, Evolving graph, AD-HOC NETWORKS, quality of service (QoS), routing reliability",
author = "Eiza, {Mahmoud Hashem} and Qiang Ni",
year = "2013",
month = may,
doi = "10.1109/TVT.2013.2244625",
language = "English",
volume = "62",
pages = "1493--1504",
journal = "IEEE Transactions on Vehicular Technology",
issn = "0018-9545",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

RIS

TY - JOUR

T1 - An evolving graph-based reliable routing scheme for VANETs

AU - Eiza, Mahmoud Hashem

AU - Ni, Qiang

PY - 2013/5

Y1 - 2013/5

N2 - Vehicular ad hoc networks (VANETs) are a special form of wireless networks made by vehicles communicating among themselves on roads. The conventional routing protocols proposed for mobile ad hoc networks (MANETs) work poorly in VANETs. As communication links breakmore frequently in VANETs than in MANETs, the routing reliability of such highly dynamic networks needs to be paid special attention. To date, very little research has focused on the routing reliability of VANETs on highways. In this paper, we use the evolving graph theory to model the VANET communication graph on a highway. The extended evolving graph helps capture the evolving characteristics of the vehicular network topology and determines the reliable routes preemptively. This paper is the first to propose an evolving graph-based reliable routing scheme for VANETs to facilitate quality-of-service (QoS) support in the routing process. A new algorithm is developed to find the most reliable route in the VANET evolving graph from the source to the destination. We demonstrate, through the simulation results, that our proposed scheme significantly outperforms the related protocols in the literature.

AB - Vehicular ad hoc networks (VANETs) are a special form of wireless networks made by vehicles communicating among themselves on roads. The conventional routing protocols proposed for mobile ad hoc networks (MANETs) work poorly in VANETs. As communication links breakmore frequently in VANETs than in MANETs, the routing reliability of such highly dynamic networks needs to be paid special attention. To date, very little research has focused on the routing reliability of VANETs on highways. In this paper, we use the evolving graph theory to model the VANET communication graph on a highway. The extended evolving graph helps capture the evolving characteristics of the vehicular network topology and determines the reliable routes preemptively. This paper is the first to propose an evolving graph-based reliable routing scheme for VANETs to facilitate quality-of-service (QoS) support in the routing process. A new algorithm is developed to find the most reliable route in the VANET evolving graph from the source to the destination. We demonstrate, through the simulation results, that our proposed scheme significantly outperforms the related protocols in the literature.

KW - vehicular ad hoc network (VANET)

KW - vehicular networks

KW - Evolving graph

KW - AD-HOC NETWORKS

KW - quality of service (QoS)

KW - routing reliability

UR - http://www.scopus.com/inward/record.url?scp=84877862640&partnerID=8YFLogxK

U2 - 10.1109/TVT.2013.2244625

DO - 10.1109/TVT.2013.2244625

M3 - Journal article

VL - 62

SP - 1493

EP - 1504

JO - IEEE Transactions on Vehicular Technology

JF - IEEE Transactions on Vehicular Technology

SN - 0018-9545

IS - 4

ER -