Skip to main content
SpringerLink
Log in

An Intersection-based QoS Routing in Vehicular Ad Hoc Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Vehicular Ad hoc Networks (VANET) face many challenging issues because of the rapid topology changes, frequent network partitions, and complicated urban environments. These special VANET characteristics seriously deteriorate the routing performance. In this paper, we propose a new vehicular routing protocol called Intersection based Routing with QoS support in VANET (IRQV). Based on Ant Colony Optimization (ACO), IRQV mainly consists of three processes, 1) terminal intersection selection process, 2) network exploration process, which is implemented using the QoS of local road segment and global end-to-end intersections, and 3) optimal routing path selection process. When initiating data packets forwarding session, IRQV dynamically chooses the optimal next intersection using latest routing information and adopts a simple greedy carry-and-forward mechanism to forward data between two adjacent intersections. In addition, we propose connectivity and transmission delay mathematical models for a 2-lane road segment scenario to estimate local QoS. Simulation results validate our derived road segment connectivity and transmission delay models, and show the effectiveness of IRQV compared with two geographical routing protocols in terms of delay, packet delivery ratio and overhead.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Sok-Ian S, Tonguz OK (2011) Enhancing VANET Connectivity through roadside units on highways. IEEE Trans Veh Technol 60(8):3586–3602

    Article  Google Scholar 

  2. Saif AS, Moath MAD, Ali HAB, Hussien Z (2014) A comprehensive survey on vehicular ad hoc network. J Netw Comput Appl 37(1):380–392

    Google Scholar 

  3. Park VD, Corson MS (1997) A highly adaptive distributed routing algorithm for mobile wireless networks. In: Proceedings, IEEE Infocom, Kobe, Japan, April 1997, pp 1405-1413

  4. Dhurandher SK, Obaidat MS, Bhardwaj D, Garg A (2012) GROOV: a geographic routing over VANETs and its performance evaluation. In: Proceedings of IEEE GLOBECOM, Anaheim, USA, December 2012, pp 1670-1675

  5. Hanan S, Rami L, Kshirasagar N (2011) Intersection-based geographical routing protocol for VANETs: a proposal and analysis. IEEE Trans Veh Technol 60(9):4560–4574

    Article  Google Scholar 

  6. Cheng PC, Lee KC, Gerla M, Harri J (2010) GeoDTN+Nav: geographic DTN routing with navigator prediction for urban vehicular environments. Mobile Netw Appl 15(1):61–82

    Article  Google Scholar 

  7. Wang SY, Lin CC, et al (2005) A practical routing protocol for vehicle-formed mobile ad hoc networks on the roads. In: Proceedings of IEEE ITSC, Vienna, Austria, September 2005, pp 161-166

  8. Raul AS, Arthur E, Edwards RM, Seed NL (2005) Performance evaluation of routing protocols in vehicular ad-hoc networks. Int J Ad Hoc Ubiq Co 1(1):80–91

    Google Scholar 

  9. Brad K, Kung HT (2000) GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of ACM MOBICOM, New York, USA, August 2000, pp 243-254

  10. Lochert C, Hartenstein H, Hermann D, Mauve M (2003) A routing strategy for vehicular ad hoc networks, in city environments. In: Proceedings of IEEE IVS, Columbus, USA, June 2003, pp 156-161

  11. Wu H, Fujimoto R, Guensler R, Hunter M (2004) MDDV:a mobility-centric data dissemination algorithm for vehicular networks. In: Proceedings of ACM VANET, Philadelphia, USA, October 2004, pp 47-56

  12. Zhao J, Cao GH (2008) VADD: vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Trans Veh Technol 57(3):1910–1922

    Article  MathSciNet  Google Scholar 

  13. Valery N, Thomas RG (2007) Connectivity-aware Routing (CAR) in vehicular ad hoc networks. In: Proceedings of IEEE INFOCOM, Anchorage, USA, May 2007 pp 1919-1927

  14. Moez J, Tinku R, Yacine GD (2009) Towards efficient geographic routing in urban vehicular networks. IEEE Trans Veh Technol 58(9):5048–5058

  15. Lin Y, Zhang J, et al (2012) An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks. IEEE Trans Syst Man Cybern C 48(3):408–420

    Article  Google Scholar 

  16. Yong D, Wang C, Li X (2007) A static-node assisted adaptive routing protocol in vehicular networks. In: Proceedings of ACM VANET, Montreal, Canada, September 2007, pp 59-68

  17. Li GY, Boukhatem L (2014) An Intersection-based delay sensitive routing for VANETs using ACO algorithm. In: Proceedings of IEEE ICCCN, Shanghai, China, August 2014, pp 1-8

  18. Li GY, Boukhatem L (2013) Adaptive vehicular routing protocol based on ant colony optimization. In: Proceedings of ACM VANET, Taiwan, May 2013, pp 95-98

  19. Bell JE, McMullen PR (2004) Ant colony optimization techniques for the vehicle routing problem. Adv Eng Inf 18(1):41–48

    Article  Google Scholar 

  20. Papoulis A, Pillai SU (2002) Probability, random variables and stochastic processes. McGraw-Hill, New York

    Google Scholar 

  21. Wisitpongphan N, Bai F, Mudalige P, Tonguz OK (2007) On the routing problem in disconnected vehicular ad-hoc networks. In: Proceedings of IEEE INFOCOM, Anchorage, USA, May 2007, pp 2291-2295

  22. Haykin SO, Moher M (2004) Modern wireless communications. Prentice Hall, Massachusetts

    Google Scholar 

  23. Rappaport TS (1996) Wireless communications: principles and practice. Prentic Hall PTR, California

    Google Scholar 

  24. Agarwal A, Starobinski D, Little TDC (2012) Phase transition of message propagation speed in delay-tolerant vehicular networks. IEEE Trans Intell Transp Syst 13(1):249–263

    Article  Google Scholar 

  25. Oliveira R, Bernardo L, Pinto P (2007) Modelling delay on IEEE 802.11 MAC protocol for unicast and broadcast nonsaturated traffic. In: Proceedings of IEEE WCNC, Hong Kong, China, March 2007, pp 463-467

  26. Sheldon MR (2004) Introduction to Probability Models. Academic Press, Los Angeles

    Google Scholar 

  27. Harri J, Filali F, Bonnet C, Fiore M (2006) VanetMobiSim: generating realistic mobility patterns for VANETs. In: Proceedings of ACM VANET, Los Angeles, USA, September 2006, pp 96-97

Download references

Author information

Authors and Affiliations

  1. Laboratoire de Recherche en Informatique (LRI) CNRS UMR 8623, University of Paris-Sud 11, Building 660, 91405, Orsay, France

    Guangyu Li, Lila Boukhatem & Steven Martin

Authors
  1. Guangyu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lila Boukhatem
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Steven Martin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guangyu Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, G., Boukhatem, L. & Martin, S. An Intersection-based QoS Routing in Vehicular Ad Hoc Networks. Mobile Netw Appl 20, 268–284 (2015). https://doi.org/10.1007/s11036-015-0577-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-015-0577-4

Keywords

Search

Navigation