Skip to main content

SDN-Based Routing for Efficient Message Propagation in VANET

  • Conference paper
  • First Online:
Wireless Algorithms, Systems, and Applications (WASA 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9204))

Abstract

Vehicular Ad hoc Network (VANET) is an intermittently connected mobile network in which message propagation is quite challenging. Conventional routing protocols proposed for VANET are usually in greedy or optimum fashion. Geographical forwarding only uses local information to make the routing decision which may lead to long packet delay, while link-based forwarding has better performance but requires much more overheads. To disseminate message efficiently in VANET, a routing protocol which has both short delivery delay time and low routing overhead is required. In this paper, we proposed a SDN-based routing framework for efficiently message propagation in VANET. Software-Defined Networking (SDN) is an emerging technology that decouples the control plane from the data forwarding plane in switches and collects all the control planes into a central controller. In SDN-based routing framework, the central controller gathers network information from switches and computes optimal routing paths for switches based on the global network information. Since switches don’t need to exchange routing information with each other, the routing overhead is much lower. This paper is the first to propose a SDN-based routing framework for efficiently message propagation in VANET. A new algorithm is developed to find the global optimal route from the source to the destination in VANET with dynamic network density. We demonstrate, through the simulation results, that our proposed framework significantly outperforms the related protocols in terms of both delivery delay time and routing overhead.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

  1. Clausen, T., Jacquet, P.: Optimized link state routing protocol (OLSR). RFC 3626, October (2003)

    Google Scholar 

  2. Daraghmi, Y.A., Yi, C.W., Stojmenovic, I., Arabia, S.: Forwarding methods in data dissemination and routing protocols for vehicular ad hoc networks. In: IEEE Network Magazine, pp. 74–79, 11(December), November 2013

    Google Scholar 

  3. Hartenstein, H., Laberteaux, K.P.: VANET : Vehicular Applications and Inter-Networking Technologies. John Wiley & Sons Ltd., Chichester (2010)

    Book  Google Scholar 

  4. Jain, S., Zhu, M., Zolla, J., Hölzle, U., Stuart, S., Vahdat, A., Kumar, A., Mandal, S., Ong, J., Poutievski, L., Singh, A., Venkata, S., Wanderer, J., Zhou, J.: B4: Experience with a globally-deployed software definedWA. In: Proceedings of the ACM SIGCOMM 2013, pp. 3–14, August 2013

    Google Scholar 

  5. Karp, B., Kung, H.T.: GPSR: Greedy perimeter stateless routing for wireless networks. In: Proceedings of MobiCom 2000, pp.243–254, August 2000

    Google Scholar 

  6. Khilar, P.M., Bhoi, S.K.: Vehicular communication: a survey. IET. Networks 3(3), 204–217 (2014)

    Google Scholar 

  7. Limoncelli, T.A.: OpenFlow: a radical new idea in networking. ACM Commun. 10(6), 1–7 (2012)

    Google Scholar 

  8. McKeown, N., Anderson, T.: OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Comput. Commun. Rev. 38(2), 69–74 (2008)

    Article  Google Scholar 

  9. NS-3. http://www.nsnam.org/

  10. Perkins, C., Royer, E.: Ad-hoc on-demand distance vector routing. In: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, WMCSA 1999, pp. 99–100 (1999)

    Google Scholar 

  11. Qazi, Z.A., Tu, C.C., Chiang, L., Miao, R., Sekar, V., Yu, M.: SIMPLE-fying middlebox policy enforcement using SDN. In: Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, pp. 27–38 (2013)

    Google Scholar 

  12. SUMO. http://sumo-sim.org/

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ming Zhu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Zhu, M., Cao, J., Pang, D., He, Z., Xu, M. (2015). SDN-Based Routing for Efficient Message Propagation in VANET. In: Xu, K., Zhu, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2015. Lecture Notes in Computer Science(), vol 9204. Springer, Cham. https://doi.org/10.1007/978-3-319-21837-3_77

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-21837-3_77

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-21836-6

  • Online ISBN: 978-3-319-21837-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics