Research Article Open Access

An Algorithm for Localization in Vehicular Ad-Hoc Networks

Hajar Barani and Mahmoud Fathy


Positioning a node in Vehicular Ad-Hoc networks is one of the most interested research areas in recent years. In many Ad-Hoc networks such as Vehicular Ad-Hoc networks in which the nodes are considered as vehicles, move very fast in streets and highways. So, to have a safe and fast transport system, any vehicle should know where a traffic problem such as a broken vehicle occurs. GPS is one of the equipments which have been widely used for positioning service. Problem statement: Vehicle can use a GPS receiver to determine its position. But, all vehicles have not been equipped with GPS or they cannot receive GPS signals in some places such as inside of a tunnel. In these situations, the vehicle should use a GPS free method to find its location. Approach: In this study, a new method based on transmission range had been suggested. Results: This algorithm had been compared with a similar algorithm ODAM in same situations. The best performance for Optimized Disseminating Alarm Message (ODAM) is when 40% of nodes are equipped with GPS. Conclusion: We executed our algorithm on this situation and compared it with ODAM results. At the end of this study, we can see our algorithm in compare to ODAM has better results.

Journal of Computer Science
Volume 6 No. 2, 2010, 168-172


Submitted On: 3 December 2009 Published On: 28 February 2010

How to Cite: Barani, H. & Fathy, M. (2010). An Algorithm for Localization in Vehicular Ad-Hoc Networks. Journal of Computer Science, 6(2), 168-172.

  • 10 Citations



  • Vanet
  • localization
  • GPS equipped nodes