The IG-ferry protocol to support efficient controlled replication in vehicular delay tolerant network

Ing Chau Chang, Chien Hsun Li, Cheng Fu Chou

Research output: Contribution to conferencePaper

Abstract

In the past, we have proposed an intersection graph (IG)-based vehicular ad hoc network (VANET) architecture for efficient unicast communication in the city urban. Thus, the source vehicle can leverage the proposed IG and IG bypass routing protocols to greedily forward unicast packets to the destination vehicle via each intermediate intersection in the calculated least cost IG path. However, when the traffic density is not high enough, there may be several small and disjoint IG graphs in the city. If the source and destination vehicles are not located at the same IG graph, the IG routing protocol fails to find the least cost path between them to forward unicast packets. In this paper, we extend the concept of controlled replication in the Vehicular Delay Tolerant Network (VDTN) to efficiently spray a limited number of packet copies, which is denoted by the value of packet tokens, to three different kinds of relay vehicles, especially the public bus which has a fixed itinerary between the source and destination, with our proposed IG-Ferry protocol and the delay evaluation function. Finally, we conduct NS2 simulations to show that this IG-Ferry protocol outperforms three wellknown controlled replication protocols, in turns of average packet delivery ratio and average end-to-end transmission delay of delivered packets.

Original languageEnglish
Pages314-321
Number of pages8
DOIs
Publication statusPublished - 2012 Nov 28
Event9th IEEE International Conference on Ubiquitous Intelligence and Computing, UIC 2012 and 9th IEEE International Conference on Autonomic and Trusted Computing, ATC 2012 - Fukuoka, Japan
Duration: 2012 Sep 42012 Sep 7

Other

Other9th IEEE International Conference on Ubiquitous Intelligence and Computing, UIC 2012 and 9th IEEE International Conference on Autonomic and Trusted Computing, ATC 2012
CountryJapan
CityFukuoka
Period12-09-0412-09-07

Fingerprint

Delay tolerant networks
Network protocols
Routing protocols
Vehicular ad hoc networks
Function evaluation
Network architecture
Costs

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Science Applications

Cite this

Chang, I. C., Li, C. H., & Chou, C. F. (2012). The IG-ferry protocol to support efficient controlled replication in vehicular delay tolerant network. 314-321. Paper presented at 9th IEEE International Conference on Ubiquitous Intelligence and Computing, UIC 2012 and 9th IEEE International Conference on Autonomic and Trusted Computing, ATC 2012, Fukuoka, Japan. https://doi.org/10.1109/UIC-ATC.2012.42
Chang, Ing Chau ; Li, Chien Hsun ; Chou, Cheng Fu. / The IG-ferry protocol to support efficient controlled replication in vehicular delay tolerant network. Paper presented at 9th IEEE International Conference on Ubiquitous Intelligence and Computing, UIC 2012 and 9th IEEE International Conference on Autonomic and Trusted Computing, ATC 2012, Fukuoka, Japan.8 p.
@conference{192ddaf5194a4aae8389e3a691b5e61c,
title = "The IG-ferry protocol to support efficient controlled replication in vehicular delay tolerant network",
abstract = "In the past, we have proposed an intersection graph (IG)-based vehicular ad hoc network (VANET) architecture for efficient unicast communication in the city urban. Thus, the source vehicle can leverage the proposed IG and IG bypass routing protocols to greedily forward unicast packets to the destination vehicle via each intermediate intersection in the calculated least cost IG path. However, when the traffic density is not high enough, there may be several small and disjoint IG graphs in the city. If the source and destination vehicles are not located at the same IG graph, the IG routing protocol fails to find the least cost path between them to forward unicast packets. In this paper, we extend the concept of controlled replication in the Vehicular Delay Tolerant Network (VDTN) to efficiently spray a limited number of packet copies, which is denoted by the value of packet tokens, to three different kinds of relay vehicles, especially the public bus which has a fixed itinerary between the source and destination, with our proposed IG-Ferry protocol and the delay evaluation function. Finally, we conduct NS2 simulations to show that this IG-Ferry protocol outperforms three wellknown controlled replication protocols, in turns of average packet delivery ratio and average end-to-end transmission delay of delivered packets.",
author = "Chang, {Ing Chau} and Li, {Chien Hsun} and Chou, {Cheng Fu}",
year = "2012",
month = "11",
day = "28",
doi = "10.1109/UIC-ATC.2012.42",
language = "English",
pages = "314--321",
note = "9th IEEE International Conference on Ubiquitous Intelligence and Computing, UIC 2012 and 9th IEEE International Conference on Autonomic and Trusted Computing, ATC 2012 ; Conference date: 04-09-2012 Through 07-09-2012",

}

Chang, IC, Li, CH & Chou, CF 2012, 'The IG-ferry protocol to support efficient controlled replication in vehicular delay tolerant network' Paper presented at 9th IEEE International Conference on Ubiquitous Intelligence and Computing, UIC 2012 and 9th IEEE International Conference on Autonomic and Trusted Computing, ATC 2012, Fukuoka, Japan, 12-09-04 - 12-09-07, pp. 314-321. https://doi.org/10.1109/UIC-ATC.2012.42

The IG-ferry protocol to support efficient controlled replication in vehicular delay tolerant network. / Chang, Ing Chau; Li, Chien Hsun; Chou, Cheng Fu.

2012. 314-321 Paper presented at 9th IEEE International Conference on Ubiquitous Intelligence and Computing, UIC 2012 and 9th IEEE International Conference on Autonomic and Trusted Computing, ATC 2012, Fukuoka, Japan.

Research output: Contribution to conferencePaper

TY - CONF

T1 - The IG-ferry protocol to support efficient controlled replication in vehicular delay tolerant network

AU - Chang, Ing Chau

AU - Li, Chien Hsun

AU - Chou, Cheng Fu

PY - 2012/11/28

Y1 - 2012/11/28

N2 - In the past, we have proposed an intersection graph (IG)-based vehicular ad hoc network (VANET) architecture for efficient unicast communication in the city urban. Thus, the source vehicle can leverage the proposed IG and IG bypass routing protocols to greedily forward unicast packets to the destination vehicle via each intermediate intersection in the calculated least cost IG path. However, when the traffic density is not high enough, there may be several small and disjoint IG graphs in the city. If the source and destination vehicles are not located at the same IG graph, the IG routing protocol fails to find the least cost path between them to forward unicast packets. In this paper, we extend the concept of controlled replication in the Vehicular Delay Tolerant Network (VDTN) to efficiently spray a limited number of packet copies, which is denoted by the value of packet tokens, to three different kinds of relay vehicles, especially the public bus which has a fixed itinerary between the source and destination, with our proposed IG-Ferry protocol and the delay evaluation function. Finally, we conduct NS2 simulations to show that this IG-Ferry protocol outperforms three wellknown controlled replication protocols, in turns of average packet delivery ratio and average end-to-end transmission delay of delivered packets.

AB - In the past, we have proposed an intersection graph (IG)-based vehicular ad hoc network (VANET) architecture for efficient unicast communication in the city urban. Thus, the source vehicle can leverage the proposed IG and IG bypass routing protocols to greedily forward unicast packets to the destination vehicle via each intermediate intersection in the calculated least cost IG path. However, when the traffic density is not high enough, there may be several small and disjoint IG graphs in the city. If the source and destination vehicles are not located at the same IG graph, the IG routing protocol fails to find the least cost path between them to forward unicast packets. In this paper, we extend the concept of controlled replication in the Vehicular Delay Tolerant Network (VDTN) to efficiently spray a limited number of packet copies, which is denoted by the value of packet tokens, to three different kinds of relay vehicles, especially the public bus which has a fixed itinerary between the source and destination, with our proposed IG-Ferry protocol and the delay evaluation function. Finally, we conduct NS2 simulations to show that this IG-Ferry protocol outperforms three wellknown controlled replication protocols, in turns of average packet delivery ratio and average end-to-end transmission delay of delivered packets.

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

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

U2 - 10.1109/UIC-ATC.2012.42

DO - 10.1109/UIC-ATC.2012.42

M3 - Paper

AN - SCOPUS:84869740668

SP - 314

EP - 321

ER -

Chang IC, Li CH, Chou CF. The IG-ferry protocol to support efficient controlled replication in vehicular delay tolerant network. 2012. Paper presented at 9th IEEE International Conference on Ubiquitous Intelligence and Computing, UIC 2012 and 9th IEEE International Conference on Autonomic and Trusted Computing, ATC 2012, Fukuoka, Japan. https://doi.org/10.1109/UIC-ATC.2012.42