Skip to main content
SpringerLink
Log in

Novel self-adaptive routing service algorithm for application in VANET

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

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.

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

Similar content being viewed by others

References

  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–773

    Article  Google Scholar 

  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. https://doi.org/10.1016/j.jnca.2017.03.025

    Article  Google Scholar 

  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–702

    Article  Google Scholar 

  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–168

  5. Al-Sultan S (2014) A comprehensive survey on vehicular ad hoc network. J Netw Comput Appl 37(1):380–392

    Article  Google Scholar 

  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–489

    Article  Google Scholar 

  7. Johnson DB (2002) DSR: the dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad Hoc Netw:139–172

  8. Abbasi IA (2014) A traffic flow-oriented routing protocol for VANETs. EURASIP J Wirel Commun Netw 2014(1):1–14

    Article  MathSciNet  Google Scholar 

  9. Jerbi M (2009) Towards efficient geographic routing in urban vehicular networks. IEEE Trans Veh Technol 58(9):5048–5059

    Article  Google Scholar 

  10. Liu J (2015) A survey on position-based routing for vehicular ad hoc networks. Telecommun Syst:1–16

  11. Li C (2015) A self-adaptive and link-aware beaconless forwarding protocol for VANETs. Int J Distrib Sens Netw 2015(2):21–31

    Google Scholar 

  12. Eiza MH, Ni Q (2013) An evolving graph-based reliable routing scheme for VANETs. IEEE Trans Veh Technol 62(4):1493–1504

    Article  Google Scholar 

  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–1236

    Article  Google Scholar 

  14. Toutouh J (2012) Intelligent OLSR routing protocol optimization for VANETs. IEEE Trans Veh Technol 61(4):1884–1894

    Article  Google Scholar 

  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–1055

    Article  MATH  Google Scholar 

  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–1827

    Article  Google Scholar 

  17. Song XD, Wang X (2015) New agent-based proactive migration method and system for big data environment (BDE). Eng Comput 32(8):2443–2466

    Article  Google Scholar 

  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–748

    Article  Google Scholar 

  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. https://doi.org/10.1186/s13638-015-0399-x

    Article  Google Scholar 

  20. Zheng K, Zhao D-x (2016) Novel quick start (QS) method for optimization of TCP. Wirel Netw 22(1):211–222

    Article  Google Scholar 

  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. https://doi.org/10.1002/dac.2889

    Article  Google Scholar 

  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–519

    MathSciNet  Google Scholar 

  23. Niu HL, Liu S (2017) Novel PEECR-based clustering routing approach. Soft Comput 21(24):7313–7323

    Article  Google Scholar 

  24. Hamed F (2018) Hybrid cost and time path planning for multiple autonomous guided vehicles. Appl Intell 48(2):482–498

    Article  MathSciNet  Google Scholar 

  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–839

    Article  Google Scholar 

  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–661

    Article  MathSciNet  Google Scholar 

  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–1560

    Article  Google Scholar 

  28. Zhang DG (2012) A new approach and system for attentive mobile learning based on seamless migration. Appl Intell 36(1):75–89

    Article  Google Scholar 

  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. https://doi.org/10.1186/s13638-018-1176-4

    Article  Google Scholar 

  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. https://doi.org/10.1109/TITS.2018.2853165

  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. https://doi.org/10.1016/j.jnca.2018.07.018

    Article  Google Scholar 

  32. Asmae EG (2018) Energy efficient teaching-learning-based optimization for the discrete routing problem in wireless sensor networks. Appl Intell 48(9):2755–2769

    Article  Google Scholar 

  33. Sujoy R, Andrei S (2014) The multi-depot split-delivery vehicle routing problem: model and solution algorithm. Knowl-Based Syst 71(11):238–265

    Google Scholar 

  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–2462

    Article  Google Scholar 

  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. https://doi.org/10.1002/dac.3824

  36. Niu HL, Liu S (2017) Novel positioning service computing method for WSN. Wirel Pers Commun 92(4):1747–1769

    Article  Google Scholar 

  37. Ahmed LS (2017) An adaptive cooperative caching strategy (ACCS) for Mobile ad hoc networks. Knowl-Based Syst 120(15):133–172

    Google Scholar 

  38. Chen C, Cui YY (2018) New method of energy efficient subcarrier allocation based on evolutionary game theory. Mobile Netw Appl 9. https://doi.org/10.1007/s11036-018-1123-y

  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. https://doi.org/10.1016/j.knosys.2018.09.022

  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–2307

    Article  Google Scholar 

  41. Liang YP (2013) A kind of novel method of service-aware computing for uncertain mobile applications. Math Comput Model 57(3–4):344–356

    Google Scholar 

  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–381

    Article  Google Scholar 

Download references

Acknowledgements

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).

Author information

Authors and Affiliations

  1. Key Laboratory of Computer Vision and System (Tianjin University of Technology), Ministry of Education, Tianjin, 300384, China

    Degan Zhang, Ting Zhang & Xiaohuan Liu

  2. Tianjin Key Lab of Intelligent Computing & Novel software Technology, Tianjin University of Technology, Tianjin, 300384, China

    Degan Zhang, Ting Zhang & Xiaohuan Liu

  3. School of Electronic and Information Engineering, University of Sydney, Sydney, NSW 2006, Australia

    Degan Zhang, Ting Zhang & Xiaohuan Liu

Authors
  1. Degan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ting Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaohuan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaohuan Liu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, D., Zhang, T. & Liu, X. Novel self-adaptive routing service algorithm for application in VANET. Appl Intell 49, 1866–1879 (2019). https://doi.org/10.1007/s10489-018-1368-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-018-1368-y

Keywords

Search

Navigation