An adaptive intersection selection mechanism using ant Colony optimization for efficient data dissemination in urban VANET

Vehicular ad-hoc network (VANET) is capable of offering a diverse set of services, and thus gains lot of attention from both academic and industrial communities. In VANET, the communicating links are prone to break easily; therefore, more attention is required to find reliable routes at a faster rate. In this context, information about connectivity and delay are valuable asset to establish and maintain a robust communication. In the proposed work, an Adaptive Intersection Selection Mechanism using Ant Colony Optimization (AISM), the problem of discovering a promising route subject to multiple Quality-of-service (QoS) constraint is emphasized. In previously reported literature, the best searched route cannot guarantee successful data packet transmission, even when it fulfills the QoS constrains at the time of discovery. To overcome this gap, AISM follows two simple strategies: Firstly, it exploits prediction-based mechanism for real time road evaluation; secondly, the route is formed between two consecutive intersections, instead of a long route between the network nodes. The connectivity and delay information obtained from small control packets called forward and backward ants are used to prioritize the candidate routes. Furthermore, by means of extensive simulation, outcomes in urban settings show that AISM outperforms the existing protocols in terms of packet delivery ratio, average delay and hop count.

[1]  Qi Shi,et al.  Situation-Aware QoS Routing Algorithm for Vehicular Ad hoc Networks , 2022 .

[2]  Neeraj Tyagi,et al.  Fuzzy Logic based Greedy Routing (FLGR) in Multi-Hop Vehicular Ad hoc Networks , 2015 .

[3]  Lei Liu,et al.  ASGR: An Artificial Spider-Web-Based Geographic Routing in Heterogeneous Vehicular Networks , 2019, IEEE Transactions on Intelligent Transportation Systems.

[4]  Özgür B. Akan,et al.  Bio-inspired networking: from theory to practice , 2010, IEEE Communications Magazine.

[5]  Sherali Zeadally,et al.  HyBR: A Hybrid Bio-inspired Bee swarm Routing protocol for safety applications in Vehicular Ad hoc NETworks (VANETs) , 2013, J. Syst. Archit..

[6]  Rajeev Tripathi,et al.  Location based routing protocols in VANET: Issues and existing solutions , 2020, Veh. Commun..

[7]  Matti Latva-aho,et al.  Distributed resource allocation for MISO downlink systems via the alternating direction method of multipliers , 2012, EURASIP Journal on Wireless Communications and Networking.

[8]  Changle Li,et al.  A link state aware geographic routing protocol for vehicular ad hoc networks , 2014, EURASIP J. Wirel. Commun. Netw..

[9]  Abdul Hanan Abdullah,et al.  Road Aware Geographical Routing Protocol Coupled with Distance, Direction and Traffic Density Metrics for Urban Vehicular Ad Hoc Networks , 2017, Wirel. Pers. Commun..

[10]  Ning Zhang,et al.  A connectivity-aware intersection-based routing in VANETs , 2014, EURASIP J. Wirel. Commun. Netw..

[11]  Lila Boukhatem,et al.  A delay-sensitive vehicular routing protocol using Ant Colony Optimization , 2013, 2013 12th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET).

[12]  Hamed S. Al-Raweshidy,et al.  Traffic-Aware VANET Routing for City Environments—A Protocol Based on Ant Colony Optimization , 2019, IEEE Systems Journal.

[13]  Thar Baker,et al.  DABFS: A robust routing protocol for warning messages dissemination in VANETs , 2019, Comput. Commun..

[14]  Juan-Carlos Cano,et al.  DTN Protocols for Vehicular Networks: An Application Oriented Overview , 2015, IEEE Communications Surveys & Tutorials.

[15]  Zheng Liu,et al.  GeoSVR: A map-based stateless VANET routing , 2013, Ad Hoc Networks.

[16]  Xuemin Shen,et al.  iCAR: Intersection-based connectivity aware routing in vehicular ad hoc networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[17]  Yiqing Zhou,et al.  Heterogeneous Vehicular Networking: A Survey on Architecture, Challenges, and Solutions , 2015, IEEE Communications Surveys & Tutorials.

[18]  Rami Langar,et al.  Region-Based Location-Service-Management Protocol for VANETs , 2010, IEEE Transactions on Vehicular Technology.

[19]  Louiza Bouallouche-Medjkoune,et al.  Geographic routing protocols for Vehicular Ad hoc NETworks (VANETs): A survey , 2018, Veh. Commun..

[20]  Sajjad Ahmad Madani,et al.  Enhanced junction selection mechanism for routing protocol in VANETs , 2011, Int. Arab J. Inf. Technol..

[21]  Cecilia Mascolo,et al.  GeOpps: Geographical Opportunistic Routing for Vehicular Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[22]  Fotini-Niovi Pavlidou,et al.  Junction-Based Geographic Routing Algorithm for Vehicular Ad hoc Networks , 2013, Wirel. Pers. Commun..

[23]  Sidi-Mohammed Senouci,et al.  GyTAR: improved greedy traffic aware routing protocol for vehicular ad hoc networks in city environments , 2006, VANET '06.

[24]  Sagar Naik,et al.  Intersection-Based Geographical Routing Protocol for VANETs: A Proposal and Analysis , 2011, IEEE Transactions on Vehicular Technology.

[25]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[26]  Weihua Zhuang,et al.  Interworking of DSRC and Cellular Network Technologies for V2X Communications: A Survey , 2016, IEEE Transactions on Vehicular Technology.

[27]  Khaled M. Abo-Al-Ez,et al.  A Reliable Routing Protocol for Vehicular Ad hoc Networks , 2017, Comput. Electr. Eng..

[28]  Raghavendra Pal,et al.  Regional Super Cluster Based Optimum Channel Selection for CR-VANET , 2020, IEEE Transactions on Cognitive Communications and Networking.

[29]  Jinsong Wu,et al.  Adaptive Quality-of-Service-Based Routing for Vehicular Ad Hoc Networks With Ant Colony Optimization , 2017, IEEE Transactions on Vehicular Technology.

[30]  Mahadev A. Gawas,et al.  A novel selective cross layer based routing scheme using ACO method for vehicular networks , 2019, J. Netw. Comput. Appl..

[31]  Pabitra Mohan Khilar,et al.  VehiHealth: An Emergency Routing Protocol for Vehicular Ad Hoc Network to Support Healthcare System , 2015, Journal of Medical Systems.

[32]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[33]  Joaquim Celestino,et al.  Mobility-aware Ant Colony Optimization routing for vehicular ad hoc networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[34]  Lila Boukhatem,et al.  Adaptive vehicular routing protocol based on ant colony optimization , 2013, Vehicular Ad Hoc Networks.

[35]  Pabitra Mohan Khilar,et al.  A path selection based routing protocol for urban vehicular ad hoc network (UVAN) environment , 2017, Wirel. Networks.

[36]  Sanghyun Ahn Geographic information-based data delivery in vehicular networks: A survey , 2017, ICT Express.

[37]  Daniel Krajzewicz,et al.  SUMO (Simulation of Urban MObility) - an open-source traffic simulation , 2002 .