Destination discovery oriented position based routing in VANET

Eric Hsiao Kuang Wu, Pratap Kumar Sahu, Jagruti Sahoo

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

14 Scopus citations

Abstract

Routing in vehicular network is a major challenge and research area. The major threat is the node density and high dynamics of the network topology [5]. Existing Position based Routing Protocols try to solve this by forwarding data in greedy forwarding way. However, they solely depend upon Location services. Location service makes a lot of transactions in the network traffic. Proactive Routing Protocols [3] [9] find the destination information by flooding RREQ messages. But flooding also increases routing overhead. Again they maintain a route from source to destination. The lifetime of route is same as the life time of the edge with smallest life time. This makes it vulnerable to path break up, which leads to frequent RREQ flooding. We have tried to solve the above stated problems in three manners: 1) Location Service Overhead Problem: We have not used any location server; rather a Destination Discovery message is sent from source to destination which finds the destination direction relative to source. f the destination direction is known this is not used. 2) Flooding of RREQ Problem: We have not used any flooding. We have used only unicast messages. 3) Path Break-up Problem: We have not used any dedicated path from source to destination for data transmission. Rather we have selected the next hop in the direction of destination to send a packet using an algorithm called smart next hop selection algorithm (SNESA). Also we have tried to reduce the frequency of HELLO messages using Neighbor Update Algorithm which validates the neighborhood of a node.

Original languageEnglish
Title of host publicationProceedings of the 3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008
PublisherIEEE Computer Society
Pages1606-1610
Number of pages5
ISBN (Print)9780769534732
DOIs
StatePublished - 2008
Event3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008 - Yilan, Taiwan
Duration: 9 Dec 200812 Dec 2008

Publication series

NameProceedings of the 3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008

Conference

Conference3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008
Country/TerritoryTaiwan
CityYilan
Period9/12/0812/12/08

Fingerprint

Dive into the research topics of 'Destination discovery oriented position based routing in VANET'. Together they form a unique fingerprint.

Cite this