Applied Intelligence

, Volume 49, Issue 5, pp 1866–1879 | Cite as

Novel self-adaptive routing service algorithm for application in VANET

  • Degan Zhang
  • Ting Zhang
  • Xiaohuan LiuEmail author


As a special MANET (mobile ad hoc network), VANET (vehicular ad-hoc network) has two important properties: the network topology changes frequently, and communication links are unreliable. Both properties are caused by vehicle mobility. To predict the reliability of links between vehicles effectively and design a reliable routing service protocol to meet various QoS application requirements, in this paper, details of the motion characteristics of vehicles and the reasons that cause links to go down are analyzed. Then a link duration model based on time duration is proposed. Link reliability is evaluated and used as a key parameter to design a new routing protocol. Quick changes in topology make it a huge challenge to find and maintain the end-to-end optimal path, but the heuristic Q-Learning algorithm can dynamically adjust the routing path through interaction with the surrounding environment. This paper proposes a reliable self-adaptive routing algorithm (RSAR) based on this heuristic service algorithm. By combining the reliability parameter and adjusting the heuristic function, RSAR achieves good performance with VANET. With the NS-2 simulator, RSAR performance is proved. The results show that RSAR is very useful for many VANET applications.


Vehicular ad-hoc networks Reliability Routing service End-to-end Self-adaptive Heuristic algorithm 



This research work is supported by National Natural Science Foundation of China (Grant No. 61571328), Tianjin Key Natural Science Foundation (No.13JCZDJC34600), CSC Foundation (No. 201308120010), Major projects of science and technology in Tianjin (No.15ZXDSGX 00050), Training plan of Tianjin University Innovation Team (No.TD12-5016, No.TD13-5025), Major projects of science and technology for their services in Tianjin (No.16ZXFWGX00010, No.17YFZC GX00360), the Key Subject Foundation of Tianjin (15JCYB JC46500), Training plan of Tianjin 131 Innovation Talent Team (No.TD2015-23).


  1. 1.
    Zhang DG, Li G (2014) An energy-balanced routing method based on forward-aware factor for wireless sensor network. IEEE Trans Ind Inf 10(1):766–773Google Scholar
  2. 2.
    Zhang DG, Liu S (2017) Novel unequal clustering routing protocol considering energy balancing based on Network Partition & Distance for Mobile education. J Netw Comput Appl 88(15):1–9. Google Scholar
  3. 3.
    Zhao CP (2012) A new medium access control protocol based on perceived data reliability and spatial correlation in wireless sensor network. Comput Electr Eng 38(3):694–702Google Scholar
  4. 4.
    Seredynski, M., and P. Bouvry (2011) "A survey of vehicular-based cooperative traffic information systems". Conference Record - IEEE Conference on Intelligent Transportation Systems:163–168Google Scholar
  5. 5.
    Al-Sultan S (2014) A comprehensive survey on vehicular ad hoc network. J Netw Comput Appl 37(1):380–392Google Scholar
  6. 6.
    Zhang XD (2012) Design and implementation of embedded un-interruptible power supply system (EUPSS) for web-based mobile application. Enterp Inf Syst 6(4):473–489Google Scholar
  7. 7.
    Johnson DB (2002) DSR: the dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad Hoc Netw:139–172Google Scholar
  8. 8.
    Abbasi IA (2014) A traffic flow-oriented routing protocol for VANETs. EURASIP J Wirel Commun Netw 2014(1):1–14MathSciNetGoogle Scholar
  9. 9.
    Jerbi M (2009) Towards efficient geographic routing in urban vehicular networks. IEEE Trans Veh Technol 58(9):5048–5059Google Scholar
  10. 10.
    Liu J (2015) A survey on position-based routing for vehicular ad hoc networks. Telecommun Syst:1–16Google Scholar
  11. 11.
    Li C (2015) A self-adaptive and link-aware beaconless forwarding protocol for VANETs. Int J Distrib Sens Netw 2015(2):21–31Google Scholar
  12. 12.
    Eiza MH, Ni Q (2013) An evolving graph-based reliable routing scheme for VANETs. IEEE Trans Veh Technol 62(4):1493–1504Google Scholar
  13. 13.
    Yan G, Olariu S (2011) A probabilistic analysis of link duration in vehicular ad hoc networks. IEEE Trans Intell Transp Syst 12(4):1227–1236Google Scholar
  14. 14.
    Toutouh J (2012) Intelligent OLSR routing protocol optimization for VANETs. IEEE Trans Veh Technol 61(4):1884–1894Google Scholar
  15. 15.
    Zhu YN (2012) A new constructing approach for a weighted topology of wireless sensor networks based on local-world theory for the internet of things (IOT). Comput Math Appl 64(5):1044–1055zbMATHGoogle Scholar
  16. 16.
    Ke Z, Ting Z (2015) A novel multicast routing method with minimum transmission for WSN of cloud computing service. Soft Comput 19(7):1817–1827Google Scholar
  17. 17.
    Song XD, Wang X (2015) New agent-based proactive migration method and system for big data environment (BDE). Eng Comput 32(8):2443–2466Google Scholar
  18. 18.
    Zhang DG, Wang X, Song XD (2014) A novel approach to mapped correlation of ID for RFID anti-collision. IEEE Trans Serv Comput 7(4):741–748Google Scholar
  19. 19.
    Wang X, Song XD, Zhang T (2015) New clustering routing method based on PECE for WSN. EURASIP J Wirel Commun Netw 2015(162):1–13. Google Scholar
  20. 20.
    Zheng K, Zhao D-x (2016) Novel quick start (QS) method for optimization of TCP. Wirel Netw 22(1):211–222Google Scholar
  21. 21.
    Wang X, Song XD, Li J, Chen YJ (2017) A kind of novel VPF-based energy-balanced routing strategy for wireless mesh network. Int J Commun Syst 30(6):1–15. Google Scholar
  22. 22.
    Zhu YN, Liu S (2016) Multi-radio multi-channel (MRMC) resource optimization method for wireless mesh network. J Inf Sci Eng 32(2):501–519MathSciNetGoogle Scholar
  23. 23.
    Niu HL, Liu S (2017) Novel PEECR-based clustering routing approach. Soft Comput 21(24):7313–7323Google Scholar
  24. 24.
    Hamed F (2018) Hybrid cost and time path planning for multiple autonomous guided vehicles. Appl Intell 48(2):482–498MathSciNetGoogle Scholar
  25. 25.
    Zhou S, Tang YM (2018) A low duty cycle efficient MAC protocol based on self-adaption and predictive strategy. Mobile Netw Appl 23(4):828–839Google Scholar
  26. 26.
    Ma Z (2017) Shadow detection of moving objects based on multisource information in internet of things. J Exp Theor Artif Intell 29(3):649–661MathSciNetGoogle Scholar
  27. 27.
    Chen J-q, Mao G-q (2018) Capacity of cooperative vehicular networks with infrastructure support: multi-user case. IEEE Trans Veh Technol 67(2):1546–1560Google Scholar
  28. 28.
    Zhang DG (2012) A new approach and system for attentive mobile learning based on seamless migration. Appl Intell 36(1):75–89Google Scholar
  29. 29.
    Zhang T, Zhang J (2018) A kind of effective data aggregating method based on compressive sensing for wireless sensor network. EURASIP J Wirel Commun Netw 2018(159):1–15. Google Scholar
  30. 30.
    Zhang D-g, Ge H, Zhang T (2018) New multi-hop clustering algorithm for vehicular ad hoc networks. IEEE Trans Intell Transp Syst 7.
  31. 31.
    Zhang T, Dong Y (2018) Novel optimized link state routing protocol based on quantum genetic strategy for Mobile learning. J Netw Comput Appl 2018(122):37–49. Google Scholar
  32. 32.
    Asmae EG (2018) Energy efficient teaching-learning-based optimization for the discrete routing problem in wireless sensor networks. Appl Intell 48(9):2755–2769Google Scholar
  33. 33.
    Sujoy R, Andrei S (2014) The multi-depot split-delivery vehicle routing problem: model and solution algorithm. Knowl-Based Syst 71(11):238–265Google Scholar
  34. 34.
    Ma Z (2016) A novel compressive sensing method based on SVD sparse random measurement matrix in wireless sensor network. Eng Comput 33(8):2448–2462Google Scholar
  35. 35.
    Liu S, Liu XH (2018) Novel dynamic source routing protocol (DSR) based on genetic algorithm-bacterial foraging optimization (GA-BFO). Int J Commun Syst 9.
  36. 36.
    Niu HL, Liu S (2017) Novel positioning service computing method for WSN. Wirel Pers Commun 92(4):1747–1769Google Scholar
  37. 37.
    Ahmed LS (2017) An adaptive cooperative caching strategy (ACCS) for Mobile ad hoc networks. Knowl-Based Syst 120(15):133–172Google Scholar
  38. 38.
    Chen C, Cui YY (2018) New method of energy efficient subcarrier allocation based on evolutionary game theory. Mobile Netw Appl 9.
  39. 39.
    Liang JW, Ma MD (2018) A filter model for intrusion detection system in vehicle ad hoc networks: a hidden Markov methodology. Knowl-Based Syst 9.
  40. 40.
    Abboud K, Zhuang W (2014) Stochastic analysis of a single-hop communication link in vehicular ad hoc networks. IEEE Trans Intell Transp Syst 15(5):2297–2307Google Scholar
  41. 41.
    Liang YP (2013) A kind of novel method of service-aware computing for uncertain mobile applications. Math Comput Model 57(3–4):344–356Google Scholar
  42. 42.
    Song XD, Wang X (2015) Extended AODV routing method based on distributed minimum transmission (DMT) for WSN. Int J Electron Commun 69(1):371–381Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Key Laboratory of Computer Vision and System (Tianjin University of Technology)Ministry of EducationTianjinChina
  2. 2.Tianjin Key Lab of Intelligent Computing & Novel software TechnologyTianjin University of TechnologyTianjinChina
  3. 3.School of Electronic and Information EngineeringUniversity of SydneySydneyAustralia

Personalised recommendations