Skip to main content
SpringerLink
Log in

Routing protocol based ant colony optimization system for hybrid sensor and vehicular networks

  • Original Article
  • Published:
International Journal of System Assurance Engineering and Management Aims and scope Submit manuscript

Abstract

This paper investigates the proposition of a novel reliable routing protocol for Hybrid Sensor and Vehicular Networks. In this solution, we apply the concept of ant colony optimization meta-heuristic to route alert messages from a source node (a sensor node that detects any emerged event along a road) to the sink. In our proposed approach, the sink is responsible for predicting the best route that leads to itself. Thus, once a sensor node detects any event, the packets will be conducted to the sink following a predefined optimal path already calculated by the sink. This mechanism allows the timely delivery of alert messages from the source node to the sink and incites sensor nodes to preserve their energy by minimizing their involvement in relay tasks. The simulation results show that our solution has the capability of finding an optimal and faster solution using fewer sensor nodes and possesses strong robustness.

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

Similar content being viewed by others

References

  • Abbas F, Fan P (2018) Clustering-based reliable low-latency routing scheme using ACO method for vehicular networks. Veh Commun 12:66–74

    Google Scholar 

  • Adewumi AO, Adeleke OJ (2018) A survey of recent advances in vehicle routing problems. Int J Syst Assur Eng Manag 9(1):155–172

    Article  Google Scholar 

  • Al-Ani AD, Seitz J (2015) QoS-aware routing in multi-rate ad hoc networks based on ant colony optimization. Netw Protoc Algorithms 7(4):1–25

    Google Scholar 

  • Amudhavel J, Prem Kumar K, Monica A (2015) A hybrid ACO-PSO based clustering protocol in VANET. In: Proceedings of the 2015 international conference on advanced research in computer science engineering and technology (ICARCSET), 25

  • Chatterjee S, Das S (2015) Ant colony optimization based enhanced dynamic source routing algorithm for mobile Ad-hoc network. Inf Sci 295:67–90

    Article  MathSciNet  Google Scholar 

  • Chauhan RK, Dahiya A (2012) AODV extension using ant colony optimization for scalable routing in VANETs. J Emerg Trends Comput Inf Sci 3(2):241–244

    Google Scholar 

  • Correia SLO, Celestino J, Cherkaoui O (2011) Mobility-aware ant colony optimization routing for vehicular ad hoc networks. In: Wireless communications and networking conference (WCNC), 2011 IEEE, pp 1125–1130

  • Dias JA, Rodrigues JJ, Zhou L (2014) Cooperation advances on vehicular communications: a survey. Veh Commun 1(1):22–32

    Google Scholar 

  • Doolan R, Muntean M (2014) TIME-ANTS: an innovative temporal and spatial ant-based vehicular routing mechanism. In: IEEE intelligent vehicles symposium proceedings, pp 951–956

  • Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B: Cybern 26(1):29–41

    Article  Google Scholar 

  • Eiza MH, Owens T, Ni Q (2015) Situation-aware QoS routing algorithm for vehicular ad hoc networks. IEEE Trans Veh Technol 46(12):5520–5535

    Article  Google Scholar 

  • Fathian M, Shiran GR, Jafarian-Moghaddam AR (2015) Two new clustering algorithms for vehicular ad-hoc network based on ant colony system. Wireless Pers Commun 83(1):473–491

    Article  Google Scholar 

  • Gawas MA, Govekar SS (2019) A novel selective cross layer based routing scheme using ACO method for vehicular networks. J Netw Comput Appl 143:34–46

    Article  Google Scholar 

  • Hlaing ZCSS, Khine MA (2011) Solving traveling salesman problem by using improved ant colony optimization algorithm. Int J Inf Educ Technol 1(5):404

    Google Scholar 

  • Hoeft M, Rak J (2016) How to provide fair service for V2I communications in VANETs? Ad Hoc Netw 37:283–294

    Article  Google Scholar 

  • Jabbarpour MR, Noor RM, Khokhar RH (2015) Green vehicle traffic routing system using ant-based algorithm. J Netw Comput Appl 58:294–308

    Article  Google Scholar 

  • Jothi KR, Ebenezer Jeyakumar A (2015) Optimization and quality-of-service protocols in VANETs: a review. In: Artificial intelligence and evolutionary algorithms in engineering systems, Springer, India, pp 275–284

  • Kazemi B, Ahmadi M, Talebi S (2013) Optimum and reliable routing in VANETs: an opposition based ant colony algorithm scheme. In: 2013 international conference on connected vehicles and expo (ICCVE). IEEE 2013, pp 926–930, December

  • Kponyo JJ, Kuang Y, Li Z (2012) Real time status collection and dynamic vehicular traffic control using ant colony optimization. In: International conference on computational problem-solving (ICCP), IEEE, pp 69–72

  • Kponyo J, Kung Y, Zhang E (2014) Dynamic travel path optimization system using ant colony optimization. In: 2014 UKSim-AMSS 16th internataional conference on computer modelling and simulation (UKSim). IEEE, 2014 March, pp 142–147

  • Li Y, Soleimani H, Zohal M (2019) An improved ant colony optimization algorithm for the multi-depot green vehicle routing problem with multiple objectives. J Clean Prod 227:1161–1172

    Article  Google Scholar 

  • Li G, Boukhatem L (2013) adaptive vehicular routing protocol based on Ant Colonyn Optimization. In: Proceeding of the tenth ACM international workshop on Vehicular inter-networking, systems, and applications, pp 95–98

  • Li G, Boukhatem L (2014) An Intersection-based delay sensitive routing for VANETs using ACO algorithm. In: International conference on computer communication and network (ICCCN), IEEE, pp 1–8

  • Malar ACJ, Kowsigan M, Krishnamoorthy N, Karthick S, Prabhu E, Venkatachalam K (2020) Multi constraints applied energy efficient routing technique based on ant colony optimization used for disaster resilient location detection in mobile ad-hoc network. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-020-01767-9

    Article  Google Scholar 

  • Medetov S, Bakhouya M, Gaber J, Zinedine K, Wack M (2014) A bee-inspired approach for information dissemination in Vanets. In: 2014 International conference on multimedia computing and systems (ICMCS), pp 849–854. IEEE, 2014, April

  • Pramodh N, Srinath V, Sri Krishna A (2012) Optimization and ranking in web service composition using performance index. Int J Eng Technol 4(4):208–213

    Google Scholar 

  • Qi GP, Song P, Li KJ (2008) Blackboard mechanism based ant colony theory for dynamic deployment of mobile sensor networks. J Bionic Eng 5(3):197–203

    Article  Google Scholar 

  • Ramamoorthy R, Thangavelu M (2021) An enhanced hybrid ant colony optimization routing protocol for vehicular ad-hoc networks. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-021-03176-y

    Article  Google Scholar 

  • Rana H, Thulasiraman P, Thulasiram RK (2013) MAZACORNET: mobility aware zone based ant colony optimization routing for VANET. In: 2013 IEEE congress on evolutionary computation (CEC), IEEE, 2948–2955

  • Sadou M, Bouallouche-Medjkoune L (2017) Efficient message delivery in hybrid sensor and vehicular networks based on mathematical linear programming. Comput Electr Eng 64:496–505

    Article  Google Scholar 

  • Sattari MRJ, Malakooti H, Jalooli A, Noor RM (2014) A dynamic vehicular traffic control using ant colony and traffic light optimization. In: Advances in systems science, Springer International Publishing, pp 57–66

  • Sharef BT, Alsaqour RA, Ismail M (2014) Vehicular communication ad hoc routing protocols: a survey. J Netw Comput Appl 40:363–396

    Article  Google Scholar 

  • Silva R, Lopes HS, Godoy W (2013) A heuristic algorithm based on ant colony optimization for multi-objective routing in vehicle ad hoc networks. In: 2013 BRICS congress on computational intelligence and 11th Brazilian congress on computational intelligence (BRICS-CCI and CBIC), IEEE, pp 435–440

  • Souza AB, Celestino J, Xavier FA, Oliveira FD, Patel A, Latifi M (2013) Stable multicast trees based on ant colony optimization for vehicular ad hoc networks. In: 2013 International Conference on Information Networking (ICOIN),IEEE, pp 101–106

  • Toutouh J, Alba E (2012) Parallel swarm intelligence for VANETs optimization. In: 2012 Seventh international conference on P2P, parallel, grid, cloud and internet computing, pp 285-290. IEEE 2012, November

  • Tripp Barba C, Ornelas Aguirre K, Aguilar Igartua M (2010, October) Performance evaluation of a hybrid sensor and vehicular network to improve road safety. In: Proceedings of the 7th ACM workshop on performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, pp 71–78

  • Wahab OA, Otrok H, Mourad A (2013) VANET QoS-OLSR: QoS-based clustering protocol for Vehicular Ad hoc Networks. Comput Commun 36(13):1422–1435

    Article  Google Scholar 

  • Wang X, Liu C, Wang Y, Huang C (2014) Application of ant colony optimized routing algorithm based on evolving graph model in VANETs. In: International symposium on wireless personal multimedia communications (WPMC), IEEE, pp 265–270

  • Zhao H, Zhao X, Qu L, Chi X, Cui X (2014) Multi-hop routing optimization method based on improved ant algorithm for vehicle to roadside network. J Bionic Eng 11(3):490–496

    Article  Google Scholar 

Download references

Funding

There was no outside funding or grants received that assisted in this study.

Author information

Authors and Affiliations

  1. LaMOS Research Unit, Faculty of exact sciences, University of Bejaia, 06000, Bejaïa, Algeria

    Malika Sadou & Louiza Bouallouche-Medjkoune

  2. Research Center of Amazigh Language and Culture, Bejaïa, Algeria

    Malika Sadou

Authors
  1. Malika Sadou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Louiza Bouallouche-Medjkoune
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Malika Sadou.

Ethics declarations

Conflict of interests

The authors have no financial disclosures to make and no conflicts of interest to disclose.

Research involving Human Participants and/or Animals

The authors declare that no human participants and animals were involved in this study.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sadou, M., Bouallouche-Medjkoune, L. Routing protocol based ant colony optimization system for hybrid sensor and vehicular networks. Int J Syst Assur Eng Manag 13, 2855–2864 (2022). https://doi.org/10.1007/s13198-022-01751-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13198-022-01751-w

Keywords

Search

Navigation