Efficient packet replication control for a geographical routing protocol in sparse vehicular delay tolerant networks

I. C. Chang, C. H. Li, C. F. Chou

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

To date, many vehicular ad hoc network unicast routing protocols have been proposed to support efficient packet transmission between vehicles in urban environments. However, when there is insufficient vehicle density during non-rush hour times, the vehicular ad hoc network is often intermittently connected. These unicast routing protocols, therefore, perform poorly when forwarding packets over this vehicular disruption tolerant network. This paper adopts the controlled replication approach, in a proposed IG-Ferry routing protocol, to spray a limited number of packet copies, denoted by packet token values, to relay vehicles in a vehicular disruption tolerant network. We then identify three kinds of relay vehicle, i.e. direct buses, non-direct buses and private cars according to their travel itineraries. Based on the proposed delay evaluation function for the three types of intermediate vehicle, the IG-Ferry packet spraying mechanism, instead of that of traditional binary spraying, can efficiently spray appropriate packet tokens to vehicles. Finally, intensive NS2 simulations are conducted using the realistic Shanghai city vehicle traffic trace, IEEE 802.11p protocol, with EDCA and the Nakagami radio propagation model, to show that IG-Ferry outperforms three well-known VDTN routing protocols, in terms of average packet delivery ratios, end-to-end transmission delays and packet replication overheads, with respect to various combinations of five communication parameters.

Original languageEnglish
Pages (from-to)1517-1533
Number of pages17
JournalScientia Iranica
Volume22
Issue number4
Publication statusPublished - 2015 Jan 1

Fingerprint

Delay tolerant networks
Routing protocols
Vehicular ad hoc networks
Spraying
Vehicle transmissions
Network routing
Radio transmission
Function evaluation
Railroad cars
Network protocols
Communication

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

@article{7d829afb73634555b1a5881f10ad7a91,
title = "Efficient packet replication control for a geographical routing protocol in sparse vehicular delay tolerant networks",
abstract = "To date, many vehicular ad hoc network unicast routing protocols have been proposed to support efficient packet transmission between vehicles in urban environments. However, when there is insufficient vehicle density during non-rush hour times, the vehicular ad hoc network is often intermittently connected. These unicast routing protocols, therefore, perform poorly when forwarding packets over this vehicular disruption tolerant network. This paper adopts the controlled replication approach, in a proposed IG-Ferry routing protocol, to spray a limited number of packet copies, denoted by packet token values, to relay vehicles in a vehicular disruption tolerant network. We then identify three kinds of relay vehicle, i.e. direct buses, non-direct buses and private cars according to their travel itineraries. Based on the proposed delay evaluation function for the three types of intermediate vehicle, the IG-Ferry packet spraying mechanism, instead of that of traditional binary spraying, can efficiently spray appropriate packet tokens to vehicles. Finally, intensive NS2 simulations are conducted using the realistic Shanghai city vehicle traffic trace, IEEE 802.11p protocol, with EDCA and the Nakagami radio propagation model, to show that IG-Ferry outperforms three well-known VDTN routing protocols, in terms of average packet delivery ratios, end-to-end transmission delays and packet replication overheads, with respect to various combinations of five communication parameters.",
author = "Chang, {I. C.} and Li, {C. H.} and Chou, {C. F.}",
year = "2015",
month = "1",
day = "1",
language = "English",
volume = "22",
pages = "1517--1533",
journal = "Scientia Iranica",
issn = "1026-3098",
publisher = "Sharif University of Technology",
number = "4",

}

Efficient packet replication control for a geographical routing protocol in sparse vehicular delay tolerant networks. / Chang, I. C.; Li, C. H.; Chou, C. F.

In: Scientia Iranica, Vol. 22, No. 4, 01.01.2015, p. 1517-1533.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Efficient packet replication control for a geographical routing protocol in sparse vehicular delay tolerant networks

AU - Chang, I. C.

AU - Li, C. H.

AU - Chou, C. F.

PY - 2015/1/1

Y1 - 2015/1/1

N2 - To date, many vehicular ad hoc network unicast routing protocols have been proposed to support efficient packet transmission between vehicles in urban environments. However, when there is insufficient vehicle density during non-rush hour times, the vehicular ad hoc network is often intermittently connected. These unicast routing protocols, therefore, perform poorly when forwarding packets over this vehicular disruption tolerant network. This paper adopts the controlled replication approach, in a proposed IG-Ferry routing protocol, to spray a limited number of packet copies, denoted by packet token values, to relay vehicles in a vehicular disruption tolerant network. We then identify three kinds of relay vehicle, i.e. direct buses, non-direct buses and private cars according to their travel itineraries. Based on the proposed delay evaluation function for the three types of intermediate vehicle, the IG-Ferry packet spraying mechanism, instead of that of traditional binary spraying, can efficiently spray appropriate packet tokens to vehicles. Finally, intensive NS2 simulations are conducted using the realistic Shanghai city vehicle traffic trace, IEEE 802.11p protocol, with EDCA and the Nakagami radio propagation model, to show that IG-Ferry outperforms three well-known VDTN routing protocols, in terms of average packet delivery ratios, end-to-end transmission delays and packet replication overheads, with respect to various combinations of five communication parameters.

AB - To date, many vehicular ad hoc network unicast routing protocols have been proposed to support efficient packet transmission between vehicles in urban environments. However, when there is insufficient vehicle density during non-rush hour times, the vehicular ad hoc network is often intermittently connected. These unicast routing protocols, therefore, perform poorly when forwarding packets over this vehicular disruption tolerant network. This paper adopts the controlled replication approach, in a proposed IG-Ferry routing protocol, to spray a limited number of packet copies, denoted by packet token values, to relay vehicles in a vehicular disruption tolerant network. We then identify three kinds of relay vehicle, i.e. direct buses, non-direct buses and private cars according to their travel itineraries. Based on the proposed delay evaluation function for the three types of intermediate vehicle, the IG-Ferry packet spraying mechanism, instead of that of traditional binary spraying, can efficiently spray appropriate packet tokens to vehicles. Finally, intensive NS2 simulations are conducted using the realistic Shanghai city vehicle traffic trace, IEEE 802.11p protocol, with EDCA and the Nakagami radio propagation model, to show that IG-Ferry outperforms three well-known VDTN routing protocols, in terms of average packet delivery ratios, end-to-end transmission delays and packet replication overheads, with respect to various combinations of five communication parameters.

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

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

M3 - Article

AN - SCOPUS:85013500066

VL - 22

SP - 1517

EP - 1533

JO - Scientia Iranica

JF - Scientia Iranica

SN - 1026-3098

IS - 4

ER -