scispace - formally typeset
Proceedings ArticleDOI: 10.1109/CICN.2014.91

Evaluation of the Greedy Recovery Strategy in VANETs

14 Nov 2014-pp 380-384
Abstract: Routing in Vehicular Ad hoc Network (VANET) plays a vital role data dissemination. Proactive and reactive routing of Mobile ad hoc networks (MANET) does not suit VANET owing to higher mobility. Hence researchers have proposed geographic routing protocols which are location based. They do not depend on routing tables as in MANET. These routing protocols have been classified into: Delay Tolerant (DTN), Non Delay Tolerant (N-DTN) and Hybrid. Most of the routing protocols in N-DTN follow greedy strategy. In scenarios where immediate neighbor towards the destination is not available, greedy mode fails. To overcome this researchers have come up with several recovery strategies. This paper focuses on the performance evaluation of the recovery strategy adopted by the various greedy routing protocols proposed for VANETs. more


Proceedings ArticleDOI: 10.1145/345910.345953
Brad Karp1, Hsiang-Tsung Kung1Institutions (1)
01 Aug 2000-
Abstract: We present Greedy Perimeter Stateless Routing (GPSR), a novel routing protocol for wireless datagram networks that uses the positions of routers and a packet's destination to make packet forwarding decisions. GPSR makes greedy forwarding decisions using only information about a router's immediate neighbors in the network topology. When a packet reaches a region where greedy forwarding is impossible, the algorithm recovers by routing around the perimeter of the region. By keeping state only about the local topology, GPSR scales better in per-router state than shortest-path and ad-hoc routing protocols as the number of network destinations increases. Under mobility's frequent topology changes, GPSR can use local topology information to find correct new routes quickly. We describe the GPSR protocol, and use extensive simulation of mobile wireless networks to compare its performance with that of Dynamic Source Routing. Our simulations demonstrate GPSR's scalability on densely deployed wireless networks. more

Topics: Routing table (65%), Geographic routing (64%), IP forwarding (64%) more

7,152 Citations

Journal ArticleDOI: 10.1109/65.967595
01 Nov 2001-IEEE Network
Abstract: We present an overview of ad hoc routing protocols that make forwarding decisions based on the geographical position of a packet's destination. Other than the destination's position, each node need know only its own position and the position of its one-hop neighbors in order to forward packets. Since it is not necessary to maintain explicit routes, position-based routing does scale well even if the network is highly dynamic. This is a major advantage in a mobile ad hoc network where the topology may change frequently. The main prerequisite for position-based routing is that a sender can obtain the current position of the destination. Therefore, previously proposed location services are discussed in addition to position-based packet forwarding strategies. We provide a qualitative comparison of the approaches in both areas and investigate opportunities for future research. more

1,704 Citations

Journal ArticleDOI: 10.1109/MCOM.2008.4539481
Abstract: There has been significant interest and progress in the field of vehicular ad hoc networks over the last several years. VANETs comprise vehicle-to-vehicle and vehicle-to-infrastructure communications based on wireless local area network technologies. The distinctive set of candidate applications (e.g., collision warning and local traffic information for drivers), resources (licensed spectrum, rechargeable power source), and the environment (e.g., vehicular traffic flow patterns, privacy concerns) make the VANET a unique area of wireless communication. This article gives an overview of the field, providing motivations, challenges, and a snapshot of proposed solutions. more

1,447 Citations

Journal ArticleDOI: 10.1109/MVT.2007.912927
Fan Li1, Yu Wang1Institutions (1)
Abstract: Vehicular ad hoc network (VANET) is an emerging new technology integrating ad hoc network, wireless LAN (WLAN) and cellular technology to achieve intelligent inter-vehicle communications and improve road traffic safety and efficiency. VANETs are distinguished from other kinds of ad hoc networks by their hybrid network architectures, node movement characteristics, and new application scenarios. Therefore, VANETs pose many unique networking research challenges, and the design of an efficient routing protocol for VANETs is very crucial. In this article, we discuss the research challenge of routing in VANETs and survey recent routing protocols and related mobility models for VANETs. more

1,089 Citations

Journal ArticleDOI: 10.1145/1055959.1055970
Abstract: Position-based routing, as it is used by protocols like Greedy Perimeter Stateless Routing (GPSR) [5], is very well suited for highly dynamic environments such as inter-vehicle communication on highways. However, it has been discussed that radio obstacles [4], as they are found in urban areas, have a significant negative impact on the performance of position-based routing. In prior work [6] we presented a position-based approach which alleviates this problem and is able to find robust routes within city environments. It is related to the idea of position-based source routing as proposed in [1] for terminode routing. The algorithm needs global knowledge of the city topology as it is provided by a static street map. Given this information the sender determines the junctions that have to be traversed by the packet using the Dijkstra shortest path algorithm. Forwarding between junctions is then done in a position-based fashion. In this short paper we show how position-based routing can be aplied to a city scenario without assuming that nodes have access to a static street map and without using source routing. more

Topics: Static routing (73%), Geographic routing (71%), Link-state routing protocol (71%) more

732 Citations

Network Information
Related Papers (5)
15 Aug 2008

James Bernsen, Dakshnamoorthy Manivannan

01 Jan 2017

R. Brendha, V. Sinthu Janita Prakash

28 Jan 2011

Suparna DasGupta, Rituparna Chaki