skip to main content
10.1145/1868612.1868616acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

Unicast geographic routing protocols for inter-vehicle communications: a survey

Published: 20 October 2010 Publication History

Abstract

Vehicular ad hoc network (VANET) is a new type of network that has promised countless applications including safety, comfort, infotainment, etc. The high mobility of vehicles in VANET makes routing protocol design a challenging task. Geographic routing is considered a suitable approach for VANET. The proposed geographic routing protocols for VANET, primarily, differ in the forwarding strategy. In this article we classify state-of-the-art unicast geographic routing protocols on the basis of forwarding strategies. We describe each protocol in terms of some qualitative metric. Finally the selected unicast geographic routing protocols are analyzed through a comparative discussion.

References

[1]
C.A.T.H Tee, Alex C.R. Lee. 2008. Survey of Position based Routing for Inter Vehicle Communication System. In proceedings of First International Conference on Distributed Framework and Applications, 2008.
[2]
Wai Chen, Raul K. Guha, Taek Jin Kwon. 2008. A survey and Challenges in Routing and Data Dissemination in Vehicular Ad-hoc Networks. In proceedings of IEEE International Conference on Vehicular Electronics and Safety, Sept 2008.
[3]
Christian Lochert, Martin Mauve, Holger FuBler. 2005. Geographic Routing in City Scenarios. Mobile Computing and Communication Review Volume 9, Number 1, January 2005.
[4]
Moez Jerbi, Sidi Mohammad Senouci. 2006. Towards Efficient Routing in Vehicular Ad Hoc Networks. In proceedings of the 3rd IEEE international workshop on Mobile Computing and Networking. 2006
[5]
Jing Tian, Lu Han, Kurt Rothermel. 2003. Spatially Aware Packet Routing for Mobile Ad hoc Inter-Vehicle Radio networks. In proceedings of 2003 IEEE International conference on Intelligent Transportation Systems. 2003
[6]
Lee, K. C.; Lee, U.; Gerla, M. 2009. TO-GO: TOpology-assist geo-opportunistic routing in urban vehicular grids. In proceedings of Sixth IEEE International conference on Wireless On-Demand Network Systems and Services WONS 2009.
[7]
Leontiadis, Ilias; Mascolo, Cecilia. 2007. GeOpps: Geographical Opportunistic Routing for Vehicular Networks. In proceedings of IEEE International Symposium of World of Wireless, Mobile and Multimedia Networks. WoWMoM 2007.
[8]
Capone, A.; Pizziniaco, L.; Filippini. 2005. A SiFT: an efficient method for trajectory based forwarding. In proceedings of International Symposium on Wireless communication system Sept.2005
[9]
Valery Naumov, Thomas R.Gross. 2007. Connectivity-Aware Routing (CAR) in Vehicular Adhoc networks. In proceedings of 26th IEEE International Conference on Computer Communications. INFOCOM 2007.
[10]
Jaehoon Jeong; Shuo Guo; Yu Gu; Tian He. 2009. TBD: Trajectory-Based Data Forwarding for Light-Traffic Vehicular Networks. In Proceedings of IEEE International Conference on Distributed Computing System (ICDCS'09).
[11]
Kevin C. Lee, Jérôme Häerri, Uichin Lee, Mario Gerla. 2007. Enhanced Perimeter Routing for Geographic Forwarding protocols in Urban Vehicular Scenarios. In Proceedings of IEEE GlobeCom workshop (GlobeCom 2007)
[12]
Karp, B. and Kung, H. T. 2000. Greedy Perimeter Stateless Routing for Wireless Networks. In Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000)
[13]
Camp, T.; Boleng, J.; Wilcox, L. 2002. Location information services in mobile ad hoc networks. In Proceedings of IEEE International Conference on Communications (ICC 2002).
[14]
N. Wisitpongphan, F. Bai, P. Mudalige. 2007. On the disconnected routing problem in disconnected vehicular ad hoc networks. In Proceedings of 26th IEEE International Conference on Computer Communications (INFOCOM 2007).
[15]
Abuelela, M.; Olariu, S.; Stojmenovic, I. 2008. OPERA: Opportunistic packet relaying in disconnected Vehicular Ad Hoc Networks. In Proceedings of 5th IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS 2008)
[16]
Z. D. Chen, H. T. Kung, and D. Vlah. 2001. Ad Hoc Relay Wireless Networks over Moving Vehicles on Highways. In Proceedings of the Second ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2001)
[17]
D. Niculescu, B. Nath. 2003. Trajectory Based and Its Application. In Proceedings of ACM Mobicom '03.
[18]
De Rango, F., Veltri, F., Marano, S., Salvatore Marano. 2009. Two-level Trajectory-Based Routing Protocol for Vehicular Ad hoc networks in Freeway and Manhattan Environments. In Proceedings of IEEE International Symposium on Performance Evaluation of Computer And Telecommunication Sytems. (Journal of Networks Nov 2009)
[19]
Lochert, C. Hartenstein, H. Tian, J. Fussler, H. Hermann, D. Mauve, M. 2003. A Routing strategy for Vehicular ad hoc networks in city environments. In Proceedings of IEEE Intelligent Vehicles Symposium, 2003
[20]
Burgess, J. Gallagher, B. Jensen, D. Levine, B. N. 2006. MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks. In Proceedings of 25th IEEE International Conference on Computer Communications. (INFOCOM 2006)

Cited By

View all
  • (2022)G-3MRP: A game-theoretical multimedia multimetric map-aware routing protocol for vehicular ad hoc networksComputer Networks10.1016/j.comnet.2022.109086213(109086)Online publication date: Aug-2022
  • (2020)Towards general Internet of Vehicles networking: Routing protocols surveyConcurrency and Computation: Practice and Experience10.1002/cpe.599434:7Online publication date: 21-Sep-2020
  • (2019)VANET Cross-Layer Routing2019 International Conference of Computer Science and Renewable Energies (ICCSRE)10.1109/ICCSRE.2019.8807634(1-2)Online publication date: Jul-2019
  • Show More Cited By

Index Terms

  1. Unicast geographic routing protocols for inter-vehicle communications: a survey

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    PM2HW2N '10: Proceedings of the 5th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
    October 2010
    98 pages
    ISBN:9781450302784
    DOI:10.1145/1868612
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 20 October 2010

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. geographic
    2. greedy
    3. opportunistic
    4. trajectory
    5. vehicular ad hoc network

    Qualifiers

    • Research-article

    Conference

    MSWiM '10
    Sponsor:

    Acceptance Rates

    PM2HW2N '10 Paper Acceptance Rate 13 of 40 submissions, 33%;
    Overall Acceptance Rate 74 of 226 submissions, 33%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)7
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 20 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2022)G-3MRP: A game-theoretical multimedia multimetric map-aware routing protocol for vehicular ad hoc networksComputer Networks10.1016/j.comnet.2022.109086213(109086)Online publication date: Aug-2022
    • (2020)Towards general Internet of Vehicles networking: Routing protocols surveyConcurrency and Computation: Practice and Experience10.1002/cpe.599434:7Online publication date: 21-Sep-2020
    • (2019)VANET Cross-Layer Routing2019 International Conference of Computer Science and Renewable Energies (ICCSRE)10.1109/ICCSRE.2019.8807634(1-2)Online publication date: Jul-2019
    • (2017)Multimedia Multimetric Map-Aware Routing Protocol to Send Video-Reporting Messages Over VANETs in Smart CitiesIEEE Transactions on Vehicular Technology10.1109/TVT.2017.271571966:12(10611-10625)Online publication date: Dec-2017
    • (2015)Review of the Security Issues in Vehicular Ad Hoc Networks (VANET)International Journal of Communications, Network and System Sciences10.4236/ijcns.2015.81305008:13(552-566)Online publication date: 2015
    • (2015)Vehicular ad hoc networksInternational Journal of Distributed Sensor Networks10.1155/2015/7453032015(17-17)Online publication date: 1-Jan-2015
    • (2015)A Reactive and Scalable Unicast Solution for Video Streaming over VANETsIEEE Transactions on Computers10.1109/TC.2014.230817664:3(614-626)Online publication date: 1-Mar-2015
    • (2014) Timer‐based greedy forwarding algorithm in vehicular ad hoc networks IET Intelligent Transport Systems10.1049/iet-its.2013.00148:4(333-344)Online publication date: Jun-2014
    • (2014)Vehicular Ad Hoc NetworksProceedings of the 9th International Conference on Wireless Algorithms, Systems, and Applications - Volume 849110.1007/978-3-319-07782-6_10(102-113)Online publication date: 23-Jun-2014
    • (2012)Efficiency analysis of geocast target region specifications for VANET applications2012 IEEE Vehicular Networking Conference (VNC)10.1109/VNC.2012.6407439(250-257)Online publication date: Nov-2012
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media