An Efficient Routing Algorithm for Solving the Lost Link Problem of Vehicular Ad-hoc Networks 


Vol. 33,  No. 12, pp. 1075-1082, Dec.  2008


PDF Full-Text
  Abstract

A greedy forwarding algorithm is one of the most suitable solutions for routing in vehicular ad-hoc networks. Compared to conventional routing protocols for mobile ad-hoc networks, greedy forwarding based routing protocols maintain only local information of neighbors instead of per-destination routing entries, and thus they show better performance in highly-mobile vehicular ad-hoc networks. With greedy forwarding, each node learns its geographical position and periodically broadcasts a beacon message including its position information. Based on the position information, each node selects a neighbor node located closest to the destination node as the next forwarder. One of the most serious problems in greedy forwarding is the lost link problem due to the mobility of nodes. In this paper, we propose a new algorithm to reduce the lost link problem. The proposed algorithm aims to find an efficient and stable routing path by taking account of the position of neighbors and the last beacon reception time. Our simulation results show that the proposed algorithm outperforms the legacy greedy algorithm and its variants.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

W. Lim, S. Kim, Y. Suh, "An Efficient Routing Algorithm for Solving the Lost Link Problem of Vehicular Ad-hoc Networks," The Journal of Korean Institute of Communications and Information Sciences, vol. 33, no. 12, pp. 1075-1082, 2008. DOI: .

[ACM Style]

Wan-Seon Lim, Sok-Hyong Kim, and Young-Joo Suh. 2008. An Efficient Routing Algorithm for Solving the Lost Link Problem of Vehicular Ad-hoc Networks. The Journal of Korean Institute of Communications and Information Sciences, 33, 12, (2008), 1075-1082. DOI: .

[KICS Style]

Wan-Seon Lim, Sok-Hyong Kim, Young-Joo Suh, "An Efficient Routing Algorithm for Solving the Lost Link Problem of Vehicular Ad-hoc Networks," The Journal of Korean Institute of Communications and Information Sciences, vol. 33, no. 12, pp. 1075-1082, 12. 2008.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880