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.
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
Adewumi AO, Adeleke OJ (2018) A survey of recent advances in vehicle routing problems. Int J Syst Assur Eng Manag 9(1):155–172
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
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
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
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
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
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
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
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
Hlaing ZCSS, Khine MA (2011) Solving traveling salesman problem by using improved ant colony optimization algorithm. Int J Inf Educ Technol 1(5):404
Hoeft M, Rak J (2016) How to provide fair service for V2I communications in VANETs? Ad Hoc Netw 37:283–294
Jabbarpour MR, Noor RM, Khokhar RH (2015) Green vehicle traffic routing system using ant-based algorithm. J Netw Comput Appl 58:294–308
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
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
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
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
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
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
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
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
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
Funding
There was no outside funding or grants received that assisted in this study.
Author information
Authors and Affiliations
Corresponding author
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.
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13198-022-01751-w