Skip to main content
Log in

RMRPTS: a reliable multi-level routing protocol with tabu search in VANET

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Vehicular ad hoc network (VANET), a subclass of mobile ad hoc networks (MANETs), is a promising approach for the intelligent transportation system (ITS). One of the main challenges in VANETs is establishment of vehicular communication and stable routing. Another problem of VANETs is their tendency of being trapped in a local optimum. In this paper, a reliable multi-level routing protocol based on clustering, RMRPTS has been introduced in VANETs. Even if this topology constantly changes, clustering based multi-level routing will create the possibility of self-organization and route maintaining; moreover, it will solve the problem of developing a trap in the local optimum using tabu search. At the first level, the proposed protocol is an extension of AODV routing protocol that has been improved using fuzzy logic in order to create reliable routing between cluster members. Tabu search has been used at a higher level for routing between cluster heads and destination. Tabu search is a meta-heuristic improved learning method used for solving hybrid optimization problems, and it uses cost function to select a solution among a set of possible solutions. The effective parameters used in the proposed method to select the best path include nodes distance, the velocity of nodes, node’s angle, link stability, and link reliability. The proposed protocol was simulated using an NS-2 simulator, and the results of its performance showed increased average packet delivery rate and decreased average end to end delays, number of packet losses compared with earlier protocols.

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

Access this article

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

Similar content being viewed by others

References

  1. Zeadally, Sh, Hunt, R., & Chen, Y. (2012). Vehicular ad-hoc networks (VANETS): Status, results and challenges. Telecommunication Systems, 50, 217–241.

    Article  Google Scholar 

  2. Dashtinezhad, S., Nadeem, T., Dorohonceanu, B., Borcea, C., Kang, P., & Iftode, L. (2004). Trafficview: A driver assistant device for traffic monitoring based on car-to-car communication. In Proceedings 59th IEEE Semiannual Veh Technol Conference (pp. 2946–2950).

  3. Venkatesh, I. A., & Murali, R. (2012). Vehicular ad hoc networks (VANETs): Issues and applications. Journal of Analysis and Computation, 8(1), 31–46.

    Google Scholar 

  4. Hartenstein, H., & Laberteux, L. P. (2008). A tutorial survey on vehicular ad hoc networks. IEEE Communications Magazine, 46, 164–171.

    Article  Google Scholar 

  5. Sharef, B., Alsaqour, R., & Ismail, M. (2014). Vehicular communication ad hoc routing protocols A survey. Journal of Network and Computer Applications, 40, 363–396.

    Article  Google Scholar 

  6. Abedi, O., Fathy, M., & Taghiloo, J. (2008). Enhancing AODV Routing Protocol Using Mobility Parameters in VANET. In AICCSA ’08 Proceedings of the 2008 IEEE/ACS International Conference on Computer Systems and Applications (pp. 229–235).

  7. Ding, B., Chen, Z., Wang, Y., & Yu, H. (2011). An improved AODV routing protocol for VANETs. In International Conference on Wireless Communications and Signal Processing (WCSP) (pp. 1-5).

  8. Xiaobo, W., Yu, Y., & wei, J. (2009). Multi-metric routing decisions in VANET. In Autonomic and Secure Computing (pp. 551–556).

  9. Wu, C., Ohzahata, S., & Kato, T. (2013). Flexible, portable, and practicable solution for routing in VANETs: A fuzzy constraint Q-learning approach. IEEE Transaction on Vehicular Technology, 62(9), 4251–4263.

    Article  Google Scholar 

  10. Eiza, M. H., & Ni, Q. (2013). An evolving graph-based reliable routing scheme for VANETs. IEEE Transactions on Vehicular Technology, 62, 1493–1504.

    Article  Google Scholar 

  11. Xu, Shouzhi, Guo, P., Xu, Bo, & Zhou, H. (2013). QoS evaluation of VANET routing protocols. Journal of Network, 8(1), 132–139.

    Article  Google Scholar 

  12. Sun, Y., Luo, S., Dai, Q., & Ji, Y. (2015). An adaptive routing protocol based on QoS and vehicular density in urban VANETs. International Journal of Distributed Sensor Networks, 2015, 1–14.

    Article  Google Scholar 

  13. Li, Guangyu (2015). Adaptive and opportunistic QoS-based routing protocol in VANETs. In Networking and Internet Architecture (pp.1–21).

  14. Toklu, N., Montemanni, R., & Gambardella, L. (2013). A robust multiple ant colony system for the capacitated vehicle routing problem. In IEEE International Conference on Systems (pp.1871–1876).

  15. Qin, Z., Bai, M., & Ralescu, D. (2011). A Fuzzy control system with application to production planning problems. Information Sciences: an International Journal, 181, 1018–1027.

    Article  Google Scholar 

  16. Zadeh, L. A. (1994). Fuzzy logic, neural networks, and soft computing. Communications of the ACM, 37, 77–84.

    Article  Google Scholar 

  17. Glover, F. (1986). Future paths for integer programming and links to artificial intelligence. Computers and Operations Research, 13, 533–549.

    Article  Google Scholar 

  18. Laguna, M., Kelluy, J., Gonzalez, V., Jose, L., & Glover, F. (1995). abu search for the multilevel generalized assignment problem. European Journal of Operational Research, 82, 176–189.

    Article  Google Scholar 

  19. Jayaraj, V., Amalraj, J.J., Nagarajan, L., & Durai, U. (2014). A proportional analysis on mobile agent and modified tabu search algorithm for routing in wireless ad hoc networks. International Journal of Advanced Research in Computer Science and Software Engineering.

  20. Taleb, T., Sakhaee, E., Jamalipour, A., Hashimoto, K., Kato, N., & Nemoto, Y. (2007). A stable routing protocol to support ITS services in VANET networks. IEEE Transactions On Vehicular Technology, 56(6), 3337–3347.

    Article  Google Scholar 

  21. Hashem, M., Ni, Q., Owens, T., & Min, G. (2013). Investigation of routing reliability of vehicular ad hoc networks. EURASIP Journal on Wireless Communications and Networking, 2013, 1–15.

    Article  Google Scholar 

  22. mojahedi, H., & jamali, M. (2012). Stable weight based routing protocol using ant colony algorithm for mobile ad hoc networks. Majlesi Journal of Telecommunication Devices 1(2).

  23. Ding, B., Chen, Z., Wang, Y., & Yu, H. (2011). An improved AODV routing protocol for VANETs. In Wireless Communications and Signal Processing (WCSP) international Conference (pp. 1–5).

  24. Johnson, D., Maltz, D., & Broch, J. (2001). Dynamic source routing in ad hoc wireless networks. Boston: Addison-Wesley Longman Publishing Co.

    Google Scholar 

  25. Eiza, M. H., Owens, Th, Ni, Q., & Shi, Qi. (2015). Situation-aware QoS routing algorithm for vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 64, 5520–5535.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Elham Moridi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Moridi, E., Barati, H. RMRPTS: a reliable multi-level routing protocol with tabu search in VANET. Telecommun Syst 65, 127–137 (2017). https://doi.org/10.1007/s11235-016-0219-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-016-0219-6

Keywords

Navigation