KSII Transactions on Internet and Information Systems (TIIS)

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

DOI QR Code

Position-based Routing Algorithm for Improving Reliability of Inter-Vehicle Communication

  • Ryu, Min-Woo (Department of Computer Science, Kwangwoon University) ;
  • Cha, Si-Ho (Department of Multimedia Science, Chungwoon University) ;
  • Koh, Jin-Gwang (Department of Computer Engineering, Sunchon National University) ;
  • Kang, Seok-Joong (Department of Computer Science, Kwangwoon University) ;
  • Cho, Kuk-Hyun (Department of Computer Science, Kwangwoon University)
  • Received : 2011.04.20
  • Accepted : 2011.07.25
  • Published : 2011.08.29
Download PDF
⟨ Previous Next ⟩

Abstract

A vehicular ad-hoc network (VANET) consists of vehicles that form a network without any additional infrastructure, thus allowing the vehicles to communicate with each other. VANETs have unique characteristics, including high node mobility and rapidly changing network topology. Because of these characteristics, routing algorithms based on greedy forwarding such as greedy perimeter stateless routing (GPSR) are known to be very suitable for a VANET. However, greedy forwarding just selects the node nearest to the destination node as a relay node within its transmission range. This increases the possibility of a local maximum and link loss because of the high mobility of vehicles and the road characteristics in urban areas. Therefore, this paper proposes a reliability-improving position-based routing (RIPR) algorithm to solve those problems. The RIPR algorithm predicts the positions, velocities, and moving directions of vehicles after receiving beacon messages, and estimates information about road characteristics to select the relay node. Thus, it can reduce the possibility of getting a local maximum and link breakage. Simulation results using ns-2 revealed that the proposed routing protocol performs much better than the existing routing protocols based on greedy forwarding.

Keywords

References

  1. ESTL, "Intelligent Transport Systems," http://www.etsi.org/WebSite/Technologies/Intelligent TransportSystems.aspx.
  2. S. Lawrence, "Wireless on Wheels," MIT Technology Review, Jan. 2005.
  3. J.J. Blum, A. Eskandarian, L.J. Hoffman, "Challenges of Inter-Vehicle Ad hoc Networks," IEEE Trans. Intelligent Transportation Systems, vol. 5, no. 4, pp. 347-351, Dec. 2004. https://doi.org/10.1109/TITS.2004.838218
  4. I.Q. Tse, "Improving Message Reception in VANETs," in Proc. of International Conference on Mobile Systems, Applications and Services (MobiSys), June 2009.
  5. ETF, "Ad Hoc On-Demand Distance Vector Routing," RFC3561, Jul. 2003.
  6. IETF, "Optimized Link State Routing," RFC 3628, Oct. 2003.
  7. IETF, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Network for IPv4," RFC 4728, Feb. 2007.
  8. M. Mauve, J. Widmer, H. Hartenstein, "A Survey on Position-based Routing in Mobile Ad-hoc Networks," IEEE Network Magazine, Nov./Dec. 2001.
  9. H. Fussler, M. Mauve, H. Hartenstein, M. Kasemann, D. Vollmer, "A Comparison of Routing Strategies for Vehicular Ad Hoc Networks," Tech. Rep. TR-02-003, Dept. of Computer Science, University of Mannheim, July 2002.
  10. C. Lochert, H. Hartenstein, J. Tian, H. Fussler, D. Herrmann, M. Mauve, "A Routing Strategy for Vehicular Ad Hoc Networks in City Environments," in Proc. of IEEE Intelligent Vehicles Symposium, pp. 156-161, June 2003.
  11. F. Kuhn, R. Wattenhofer, et al., "Asymptotically Optimal Geometric Mobile Ad-hoc Routing," in Proc. of Discrete Algoritms and Methods for Mobile Computing and Communications, pp.24-33, 2002.
  12. B. Karp, H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," in Proc. International Conference on Mobile Computing and Networking (MobiCom), pp. 243-254, 2000.
  13. GPSR, http://www.icir.org/bkarp/gpsr/gpsr.html.
  14. H. Fussler, H. Hartenstein, J. Widmer, M. Mauve, W. Effelsberg, "Contention-Based Forwarding for Street Scenarios," in Proc. of 1st International Workshop in Intelligent Transportation (WIT), 2004.
  15. P. Bose, P. Morin, I. Stojmenovic, J. Urrutia, "Routing with Guaranteed Delivery in Ad hoc Wireless Networks," in Proc. of International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM'99), pp. 48-55, Aug. 1999.
  16. M. Kasemann, H. Fussler, H. Hartenstein, "A Reactive Location Service for Mobile Ad hoc Networks," Tech. Rep. TR-14-2002, Dept. of Computer Science, University of Mannheim, Nov. 2002.
  17. G. Liu, B.-S. Lee, B.-C. Seet, C.H. Foh, K.J. Wong, K.-K. Lee, "A Routing Strategy for Metropolis Vehicular Communications," in Proc. International Conference on Information Networking (ICOIN), pp. 134-143, 2004.
  18. H. Fussler, J. Widmer, M. Käsemann, M. Mauve, H. Hartenstein, "Contention-Based Forwarding for Mobile Ad-Hoc Networks," Ad Hoc Networks, Elsevier, vol. 1, no. 4, pp. 351-369, 2003. https://doi.org/10.1016/S1570-8705(03)00038-6
  19. M. Heissenbuttel, T. Braun, "BLR: A Beacon-Less Routing Algorithm for Mobile Ad hoc Networks", Tech. Rep. IAM-03-001, Institute of Computer Science and Applied Mathematics, University of Bern, Switzerland, Mar. 2003.
  20. F. Kuhn, R. Wattenhofer, et al., "Asymptotically Optimal Geometric Mobile Ad-hoc Routing," in Proc. of International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM'02), pp.24-33, 2002.
  21. C. Lochert, M. Mauve, H. Fler, H. Hartenstein. "Geographic Routing in City Scenarios," ACM Mobile Computing and Communications Review, vol. 9, no. 1, pp. 69-72, 2005. https://doi.org/10.1145/1055959.1055970
  22. S. Jung, S. Lee, H, Oh, "Improving the Performance of AODV(-PGB) based on Position-based Routing Repair Algorithm in VANET," KSII Transactions on Internet and Information Systems (TIIS), vol. 4, no. 6, pp. 1063-1079, Dec. 2010.
  23. M.-W. Ryu, S.-H. Cha, K.-H. Cho, "A Routing Prediction Algorithm for Increasing Reliability in VANET," in Proc. of The International Conference on Information Networking (ICONI), Dec. 2010.
  24. Y.-B. Wang, T.-Y. Wu, W.-T. Lee, C.-H. Ke, "A Novel Geographic Routing Strategy over VANET," in Proc. of IEEE 24th International Conference On, Apr. 2010.
  25. H. Menouar, M. Lenardi, F. Filali, "Movement Prediction-Based Routing (MOPR) Concept for Position-Based Routing in Vehicular Networks," in Proc. of IEEE Vehicular Technology Conference (VTC), 2007.
  26. F. Granelli, G. Boato, D. Kliazovich, "MORA: A Movement-Based Routing Algorithm for Vehicle Ad Hoc Networks," in Proc. of IEEE Workshop on Automotive Networking and Applications (AutoNet 2006), Dec. 2006.
  27. P. Lai, X. Wang, N. Lu, F. Liu, "A Reliable Broadcast Routing Scheme based on Mobility Prediction for VANET," in Proc. of IEEE Intelligent Vehicles Symposium, 2009.
  28. R. Kumar, S. V. Rao, "Directional Greedy Routing Protocol (DGRP) in Mobile Ad-Hoc Networks," in Proc. of IEEE Information Technology (ICIT 2008), 2008.

Cited by

  1. A Percolation based M2M Networking Architecture for Data Transmission and Routing vol.6, pp.2, 2012, https://doi.org/10.3837/tiis.2012.02.012
  2. A Vision-Based Collision Warning System by Surrounding Vehicles Detection vol.6, pp.4, 2011, https://doi.org/10.3837/tiis.2012.04.015
  3. Realistic and Efficient Radio Propagation Model for V2X Communications vol.7, pp.8, 2011, https://doi.org/10.3837/tiis.2013.08.011
  4. A Survey of Abnormal Traffic Information Detection and Transmission Mechanisms in VSNs vol.10, pp.5, 2011, https://doi.org/10.1155/2014/582761
  5. Reconfigurable Wireless Networks vol.103, pp.7, 2011, https://doi.org/10.1109/jproc.2014.2376812
  6. Novel Optimized Routing Scheme for VANETs vol.98, pp.None, 2011, https://doi.org/10.1016/j.procs.2016.09.008
  7. Mobility-Aware GPCR-MA for Vehicular Ad hoc Routing Protocol for Highways Scenario : vol.8, pp.4, 2018, https://doi.org/10.4018/ijoci.2018100103