Skip to main content

Packet Forwarding Based on Reachability Information for VANETs

  • Conference paper
Information Networking. Towards Ubiquitous Networking and Services (ICOIN 2007)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 5200))

Included in the following conference series:

Abstract

In the VANET, where the duration of communication is extremely short, the large amount of control overheads associated with discovering and maintaining end-to-end path information may not be tolerable. This paper presents a new multi-hop forwarding protocol which does not use explicit path information, but instead, uses reachability information towards the destinations in determining next-hop nodes. The reachability information for a particular node merely indicates that the node is reachable. At each hop, one of the neighbor nodes which hold the reachability information towards the same destination is selected as the next-hop node by contention based on some priority values. The proposed protocol is designed to be integrated with the IEEE 802.11 MAC protocol in order to achieve higher efficiency and accuracy in its time-critical operations. It is shown through simulations that the proposed protocol outperforms the AODV in a realistic the VANET scenario in terms of both the end-to-end delay and packet delivery ratio.

This work was supported by Engineering Foundation and Research Grant of Kwangwoon University in 2007, Seoul R&BD Program and the ubiquitous Autonomic Computing and Network Project, the MIC 21st Century Frontier R&D Program in Korea.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Perkins, C.E., Bhagwat, P.: Highly Dynamic Destination Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In: Proc. of ACM SIGCOMM 1994, pp. 234–244 (1994)

    Google Scholar 

  2. Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks in Mobile Computing. In: Imielinski, T., Korth, H. (eds.), ch. 5, pp. 153–181. Kluwer, Norwell (1996)

    Google Scholar 

  3. Perkins, C., Royer, E.: Ad-hoc On-Demand Distance Vector Routing. In: IEEE Workshop on Mobile Computing Systems and Applications, pp. 90–100 (1999)

    Google Scholar 

  4. Perlman, M.R., Haas, Z.J.: Determining the optimal configuration for the zone routing protocol. IEEE Journal on Selected Areas in Communications, 1395–1414 (1999)

    Google Scholar 

  5. Zhu, J., Roy, S.: MAC for Dedicated Short Range Communications in Intelligent Transport System. IEEE Communications Magazine, 61–67 (2003)

    Google Scholar 

  6. Mauve, M., Widmer, J., Hartenstein, H.: A survey on position-based routing in mobile ad hoc networks. IEEE Network, 15(6) (2001)

    Google Scholar 

  7. Karp, B., Kung, H.T.: GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In: MobiCom 2000, Boston, Massachusetts, pp. 243–254 (2000)

    Google Scholar 

  8. Basagni, S., et al.: A Distance Routing Effect Algorithm for Mobility (DREAM). In: MOBICOM 1998, Dallas, TX, USA, pp. 76–84 (1998)

    Google Scholar 

  9. Blazevic, L., et al.: Self-organization in mobile ad-hoc networks: the approach of terminodes. IEEE Communication Magazine (2001)

    Google Scholar 

  10. ANSI/IEEE: 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (1999)

    Google Scholar 

  11. Sobrinho, J.L., Krishnakumar, A.S.: Distributed multiple access procedures to provide voice communications over IEEE 802.11 wireless networks. In: GLOBECOM 1996 Communications: The Key to Global Prosperity, vol. 3, pp. 1689–1694 (1996)

    Google Scholar 

  12. Jacob, L., Xiang, L., Luying, Z.: A MAC protocol with QoS guarantees for real-time traffics in wireless LANs. In: ICICS-PCM 2003, vol. 3, pp. 1962–1966 (2003)

    Google Scholar 

  13. Rappaport, T.S.: Wireless communications, principles and practice. Prentice-Hall, Englewood Cliffs (1996)

    MATH  Google Scholar 

  14. The Network Simulator(ns-2), http://www.isi.edu/nsnam/ns/

  15. Stüber, G.L.: Principles of Mobile Communication. Kluwer Academic, Dordrecht (1996)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, W., Lee, H., Lee, H., Kim, K. (2008). Packet Forwarding Based on Reachability Information for VANETs. In: Vazão, T., Freire, M.M., Chong, I. (eds) Information Networking. Towards Ubiquitous Networking and Services. ICOIN 2007. Lecture Notes in Computer Science, vol 5200. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89524-4_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-89524-4_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-89523-7

  • Online ISBN: 978-3-540-89524-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics