KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Improving the Performance of AODV(-PGB) based on Position-based Routing Repair Algorithm in VANET

  • Jung, Sung-Dae (Department of Communication and Computer Engineering, HanYang University) ;
  • Lee, Sang-Sun (Department of Communication and Computer Engineering, HanYang University) ;
  • Oh, Hyun-Seo (Department of Vehicle Networking Research, Electronics and Telecommunication Research Institute (ETRI))
  • Received : 2010.07.26
  • Accepted : 2010.11.06
  • Published : 2010.12.23
Download PDF
⟨ Previous Next ⟩

Abstract

Vehicle ad hoc networks (VANET) are one of the most important technologies to provide various ITS services. While VANET requires rapid and reliable transmission, packet transmission in VANET is unstable because of high mobility. Many routing protocols have been proposed and assessed to improve the efficiency of VANET. However, topology-based routing protocols generate heavy overhead and long delay, and position-based routing protocols have frequent packet loss due to inaccurate node position. In this paper, we propose a position-based routing repair algorithm to improve the efficiency of VANET. This algorithm is proposed based on the premise that AODV (-PGB) can be used effectively in VANET, if the discovery, maintenance and repair mechanism of AODV is optimized for the features of VANET. The main focus of this algorithm is that the relay node can determine whether its alternative node exits and judge whether the routing path is disconnected. If the relay node is about to swerve from the routing path in a multi-hop network, the node recognizes the possibility of path loss based on a defined critical domain. The node then transmits a handover packet to the next hop node, alternative nodes and previous node. The next node repairs the alternative path before path loss occurs to maintain connectivity and provide seamless service. We simulated protocols using both the ideal traffic model and the realistic traffic model to assess the proposed algorithm. The result shows that the protocols that include the proposed algorithm have fewer path losses, lower overhead, shorter delay and higher data throughput compared with other protocols in VANET.

Keywords

References

  1. IEEE Std. 802.11p, IEEE Standard for Information Technology - Telecommunication and information exchange between systems - local and metropolitan area networks - specific requirements, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Player (PHY) specification, Amendment 6: Wireless Access in Vehicular Environments, IEEE, 2010.
  2. V. Naumov and T. Gross, "Connectivity-aware routing (CAR) in vehicular ad hoc networks," in Proc. of 26th IEEE Conf. on Computer, Communications, pp. 1919-1927, May 6-12, 2007.
  3. V. Namboodiri and L. Gao, "Prediction-based routing for vehicular ad hoc networks," IEEE Transactions on Vehicular Technology, vol. 56, no. 4, pp. 2332-2345, July, 2007. https://doi.org/10.1109/TVT.2007.897656
  4. C. E. Perkins, Ad hoc On-demand Distance Vector (AODV), RFC3561, July, 2003.
  5. S. Das, C. Perkins and E. Royer, "Performance comparison of two on-demand routing protocols for ad hoc networks," in Proc. of 19th IEEE Conf. on Computer, Communications, pp. 3-12, Mar. 26-30, 2000.
  6. B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proc. of the 6th Annual ACM/IEEE Conf. on Mobile computing and Networking, pp. 243-254, Aug. 6-11, 2000.
  7. C. Lochert, H. Hartenstein, J. Tian, H. Fussler, D. Hermann and M. Mauve, "A routing strategy for vehicular ad hoc networks in city environments," in Proc. of IEEE Intelligent Vehicles Symposium, pp.156-161, June 9-11, 2003.
  8. R. Morris, J. Jannotti, F. Kaashoek, J. Li and D. De Couto, "Carnet: a scalable ad Hoc wireless network system," in Proc. of 9th ACM SIGOPS Euro Workshop, pp. 61-65, Sept. 17-20, 2000.
  9. V. Naumov, R. Baumann and T. Gross, "An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces," in Proc. of ACM MOBIHOC'06, pp. 108-119, May 22-25, 2006.
  10. T. Camp, J.Boleng and V. Davies, "A survey of mobility models for ad hoc network research," Wireless Comm. And Mobile Computing & Mobile Computing (WCMC): Special Issue on Mobile Ad Hoc Networking: Research, Trends, and Application, vol. 2, no. 5, pp. 483-502, 2002.
  11. J. Yoon, M. Liu, and B. Noble, "Random waypoint considered harmful," in Proc. of 22th IEEE Conf. on Computer, Communications, pp. 1312-1321, Mar 30 - Apr. 3, 2003
  12. "IntelliDrive-Safer, smarter, greener," http://www.intellidriveusa.org
  13. "The Qualnet network simulator," http://www.scalable -networks.com.
  14. J. Bernsen and D. Manivannan, "Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification," Pervasive and Mobile computing, vol. 5, no. 1, pp. 1-18, Feb. 2009. https://doi.org/10.1016/j.pmcj.2008.09.001
  15. S. Jaap, M. Bechler and L. Wolf, "Evaluation of routing protocols for vehicular ad hoc networks in city traffic scenarios," in Proc. of the 5th International Conference on Intelligent Transportation Systems Telecommunications (ITST), June 27-28, 2005.
  16. S.Y.Ni, Y.C.Tseng, Y.S.Chen and J.P.Sheu, "The broadcast storm problem in a mobile ad hoc network," in Proc. IEEE MOBICOM'99, pp. 151-162, Aug. 15-20, 1999.
  17. C. Siva Ram Murthy and B. S. Manoj, Ad hoc wireless networks architecture and protocols, publishing as Prentice Hall Professional Technical Reference, pp. 320-322, 2004.
  18. Srinath Perur, Abhilash P. and Sridhar Iyer, "Routing handoff: A preemptive route repair strategy for AODV," in Proc. of IEEE Conf. Personal Wireless Communications, Dec. 15-17, 2002.
  19. Abhilash P., Srinath Perur and Sridhar Iyer, "Router handoff: An approach for preemptive route repair in mobile ad hoc networks," in Proc. of High Performance computing (HiPC 2002), Dec. 18-21, 2002.
  20. N. Bellomo, V.Coscia, and M. Delitala, "On the mathematical theory of vehicular traffic flow I: fluid dynamic and kinetic modelling," in Proc. of the Mathematical Models and Methods in the Applied Sciences, vol. 12, no. 12, pp. 1801-1843, 2001.
  21. B. S. Kerner, The physics of traffic, 1st Edition, Physics World, 2004.

Cited by

  1. Position-based Routing Algorithm for Improving Reliability of Inter-Vehicle Communication vol.5, pp.8, 2010, https://doi.org/10.3837/tiis.2011.08.002
  2. Distance-Based Stable Routing Decision Scheme in Urban Vehicular Ad Hoc Networks vol.11, pp.8, 2010, https://doi.org/10.1155/2015/245439
  3. A Competition-based Algorithm for Routing Discovery and Repair in Large-scale VANET vol.11, pp.12, 2017, https://doi.org/10.3837/tiis.2017.12.003