Route Optimization for GPSR in VANET

In this paper, we try to proposal a new mechanism for optimizing the route of the Greedy parts of GPSR. By studying the GPSR, we find that the Greedy part of GPSR is not always to find the most optimized route, especially in the denser scenario. So according to this problem, we try to propose a mechanism to find an optimized route. In our proposal, we give out a formula to compute a unique value for each of neighbors. The one with the smallest value will be chosen as the next forwarding hop. The main advantage of our mechanism is that it integrates the influence of both of the denser and sparse environment. Therefore, wherever we located, we can always find an optimized route comparing with GPSR. In this paper, we also give out a mathematical model to evaluate the performance of our proposal. Basing on the model, we use ns to simulate the highway condition. Form the result, we find that our proposal is better that GPSR at aspect of time delay. But in the packet delivery ratio, it doesn't bring us a remarkable improvement. In the following part, I will describe them in detail

[1]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[2]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[3]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[4]  Bu-Sung Lee,et al.  A Routing Strategy for Metropolis Vehicular Communications , 2004, ICOIN.

[5]  Shie-Yuan Wang,et al.  A practical routing protocol for vehicle-formed mobile ad hoc networks on the roads , 2005 .

[6]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[7]  Manish Agarwal,et al.  A study on the feasibility of mobile gateways for vehicular ad-hoc networks , 2004, VANET '04.

[8]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

[9]  Raúl Aquino-Santos,et al.  Performance evaluation of routing protocols in vehicular ad-hoc networks , 2005, Int. J. Ad Hoc Ubiquitous Comput..

[10]  Holger Füßler,et al.  Effects of a realistic channel model on packet forwarding in vehicular ad hoc networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..