Reliable position based routing algorithm in Vehicular Ad-hoc Network

Kyeongdeuk Park, Hyundong Kim, Sukyoung Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Vehicular Ad-hoc Network (VANET) is a wireless communication network with frequent changes in its topology due to unpredictable movements of vehicles. The frequent changes of network topology make the data packet transmission and routing process very difficult. Among various routing algorithms available for VANET, different position based routing algorithms which use the position information of neighbor nodes have been proposed. However, dynamic movement direction and speed of vehicles can easily break the communication between nodes. Nonetheless, due to various aspects (i.e. neighbor nodes locate at the edge of sender's transmission range or change their mobility between beacon transmission intervals.) that have not been considered in the existing methods, there still exists a possibility of communication disconnection. In this paper, we propose a reliable and effective intermediate node selection algorithm to improve the routing problem. The key component of the proposed algorithm is selecting the reliable intermediate node from the mobility information included in beacons. Extensive number of simulation results show that the proposed algorithm outperforms the existing methods in terms of end-to-end delay and packet delivery ratio.

Original languageEnglish
Title of host publicationICUFN 2015 - 7th International Conference on Ubiquitous and Future Networks
PublisherIEEE Computer Society
Pages344-349
Number of pages6
Volume2015-August
ISBN (Electronic)9781479989935
DOIs
Publication statusPublished - 2015 Jan 1
Event7th International Conference on Ubiquitous and Future Networks, ICUFN 2015 - Sapporo, Japan
Duration: 2015 Jul 72015 Jul 10

Other

Other7th International Conference on Ubiquitous and Future Networks, ICUFN 2015
CountryJapan
CitySapporo
Period15/7/715/7/10

Fingerprint

Vehicular ad hoc networks
Routing algorithms
Topology
Communication
Telecommunication networks

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture

Cite this

Park, K., Kim, H., & Lee, S. (2015). Reliable position based routing algorithm in Vehicular Ad-hoc Network. In ICUFN 2015 - 7th International Conference on Ubiquitous and Future Networks (Vol. 2015-August, pp. 344-349). [7182562] IEEE Computer Society. https://doi.org/10.1109/ICUFN.2015.7182562
Park, Kyeongdeuk ; Kim, Hyundong ; Lee, Sukyoung. / Reliable position based routing algorithm in Vehicular Ad-hoc Network. ICUFN 2015 - 7th International Conference on Ubiquitous and Future Networks. Vol. 2015-August IEEE Computer Society, 2015. pp. 344-349
@inproceedings{b1e39e409f03473a9428ff08d9349569,
title = "Reliable position based routing algorithm in Vehicular Ad-hoc Network",
abstract = "Vehicular Ad-hoc Network (VANET) is a wireless communication network with frequent changes in its topology due to unpredictable movements of vehicles. The frequent changes of network topology make the data packet transmission and routing process very difficult. Among various routing algorithms available for VANET, different position based routing algorithms which use the position information of neighbor nodes have been proposed. However, dynamic movement direction and speed of vehicles can easily break the communication between nodes. Nonetheless, due to various aspects (i.e. neighbor nodes locate at the edge of sender's transmission range or change their mobility between beacon transmission intervals.) that have not been considered in the existing methods, there still exists a possibility of communication disconnection. In this paper, we propose a reliable and effective intermediate node selection algorithm to improve the routing problem. The key component of the proposed algorithm is selecting the reliable intermediate node from the mobility information included in beacons. Extensive number of simulation results show that the proposed algorithm outperforms the existing methods in terms of end-to-end delay and packet delivery ratio.",
author = "Kyeongdeuk Park and Hyundong Kim and Sukyoung Lee",
year = "2015",
month = "1",
day = "1",
doi = "10.1109/ICUFN.2015.7182562",
language = "English",
volume = "2015-August",
pages = "344--349",
booktitle = "ICUFN 2015 - 7th International Conference on Ubiquitous and Future Networks",
publisher = "IEEE Computer Society",
address = "United States",

}

Park, K, Kim, H & Lee, S 2015, Reliable position based routing algorithm in Vehicular Ad-hoc Network. in ICUFN 2015 - 7th International Conference on Ubiquitous and Future Networks. vol. 2015-August, 7182562, IEEE Computer Society, pp. 344-349, 7th International Conference on Ubiquitous and Future Networks, ICUFN 2015, Sapporo, Japan, 15/7/7. https://doi.org/10.1109/ICUFN.2015.7182562

Reliable position based routing algorithm in Vehicular Ad-hoc Network. / Park, Kyeongdeuk; Kim, Hyundong; Lee, Sukyoung.

ICUFN 2015 - 7th International Conference on Ubiquitous and Future Networks. Vol. 2015-August IEEE Computer Society, 2015. p. 344-349 7182562.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Reliable position based routing algorithm in Vehicular Ad-hoc Network

AU - Park, Kyeongdeuk

AU - Kim, Hyundong

AU - Lee, Sukyoung

PY - 2015/1/1

Y1 - 2015/1/1

N2 - Vehicular Ad-hoc Network (VANET) is a wireless communication network with frequent changes in its topology due to unpredictable movements of vehicles. The frequent changes of network topology make the data packet transmission and routing process very difficult. Among various routing algorithms available for VANET, different position based routing algorithms which use the position information of neighbor nodes have been proposed. However, dynamic movement direction and speed of vehicles can easily break the communication between nodes. Nonetheless, due to various aspects (i.e. neighbor nodes locate at the edge of sender's transmission range or change their mobility between beacon transmission intervals.) that have not been considered in the existing methods, there still exists a possibility of communication disconnection. In this paper, we propose a reliable and effective intermediate node selection algorithm to improve the routing problem. The key component of the proposed algorithm is selecting the reliable intermediate node from the mobility information included in beacons. Extensive number of simulation results show that the proposed algorithm outperforms the existing methods in terms of end-to-end delay and packet delivery ratio.

AB - Vehicular Ad-hoc Network (VANET) is a wireless communication network with frequent changes in its topology due to unpredictable movements of vehicles. The frequent changes of network topology make the data packet transmission and routing process very difficult. Among various routing algorithms available for VANET, different position based routing algorithms which use the position information of neighbor nodes have been proposed. However, dynamic movement direction and speed of vehicles can easily break the communication between nodes. Nonetheless, due to various aspects (i.e. neighbor nodes locate at the edge of sender's transmission range or change their mobility between beacon transmission intervals.) that have not been considered in the existing methods, there still exists a possibility of communication disconnection. In this paper, we propose a reliable and effective intermediate node selection algorithm to improve the routing problem. The key component of the proposed algorithm is selecting the reliable intermediate node from the mobility information included in beacons. Extensive number of simulation results show that the proposed algorithm outperforms the existing methods in terms of end-to-end delay and packet delivery ratio.

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

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

U2 - 10.1109/ICUFN.2015.7182562

DO - 10.1109/ICUFN.2015.7182562

M3 - Conference contribution

VL - 2015-August

SP - 344

EP - 349

BT - ICUFN 2015 - 7th International Conference on Ubiquitous and Future Networks

PB - IEEE Computer Society

ER -

Park K, Kim H, Lee S. Reliable position based routing algorithm in Vehicular Ad-hoc Network. In ICUFN 2015 - 7th International Conference on Ubiquitous and Future Networks. Vol. 2015-August. IEEE Computer Society. 2015. p. 344-349. 7182562 https://doi.org/10.1109/ICUFN.2015.7182562