A Novel Multimodal Collaborative Drone-Assisted VANET Networking Model

Drones can be used for many assistance roles in complex communication scenarios and play as the aerial relays to support terrestrial communications. Although a great deal of emphasis has been placed on the drone-assisted networks, existing work focuses on routing protocols without fully exploiting the drones superiority and flexibility. To fill this gap, this paper proposes a collaborative communication scheme for multiple drones to assist the urban vehicular ad-hoc networks (VANETs). In this scheme, drones are distributed regarding the predicted terrestrial traffic condition in order to efficiently alleviate the inevitable problems of conventional VANETs, such as building obstacle, isolated vehicles, and uneven traffic loading. To effectively coordinate multiple drones, this issue is modeled as a multimodal optimization problem to improve the global performance on a certain space. To this end, a succinct swarm-based optimization algorithm, namely Multimodal Nomad Algorithm (MNA) is presented. This algorithm is inspired by the migratory behavior of the nomadic tribes on Mongolia grassland. Based on the floating car data of Chengdu China, extensive experiments are conducted to examine the performance of the MNA-optimized drone-assisted VANET. The results demonstrate that our scheme outperforms its counterparts in terms of hop number, packet delivery ratio, and throughput.

[1]  Jing J. Liang,et al.  Differential Evolution Based on Fitness Euclidean-Distance Ratio for Multimodal Optimization , 2012, ICIC.

[2]  Ying Tan,et al.  Loser-Out Tournament-Based Fireworks Algorithm for Multimodal Function Optimization , 2018, IEEE Transactions on Evolutionary Computation.

[3]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[4]  Xiaodong Li,et al.  Seeking Multiple Solutions: An Updated Survey on Niching Methods and Their Applications , 2017, IEEE Transactions on Evolutionary Computation.

[5]  M. Sivasakthi,et al.  Research on vehicular ad hoc networks (VANETs): An overview , 2013 .

[6]  Ahmed Yassin Al-Dubai,et al.  A multi-UAV clustering strategy for reducing insecure communication range , 2019, Comput. Networks.

[7]  Mahdi Yaghoobi,et al.  A new method in multimodal optimization based on firefly algorithm , 2016, Artificial Intelligence Review.

[8]  Javier Gozalvez,et al.  LTE-V for Sidelink 5G V2X Vehicular Communications: A New 5G Technology for Short-Range Vehicle-to-Everything Communications , 2017, IEEE Vehicular Technology Magazine.

[9]  Fen Zhou,et al.  Intelligent UAV-assisted routing protocol for urban VANETs , 2017, Comput. Commun..

[10]  Pascal Lorenz,et al.  UAV-Assisted Supporting Services Connectivity in Urban VANETs , 2019, IEEE Transactions on Vehicular Technology.

[11]  Ilker Bekmezci,et al.  Flying Ad-Hoc Networks (FANETs): A survey , 2013, Ad Hoc Networks.

[12]  Xiaoying Gan,et al.  VDNet: an infrastructure-less UAV-assisted sparse VANET system with vehicle location prediction , 2016, Wirel. Commun. Mob. Comput..

[13]  Xuemin Shen,et al.  Connected Vehicles: Solutions and Challenges , 2014, IEEE Internet of Things Journal.

[14]  Sally McClean,et al.  Unmanned Aerial Vehicles for Disaster Management , 2018, Springer Natural Hazards.

[15]  Weifa Liang,et al.  Capacity of Cooperative Vehicular Networks With Infrastructure Support: Multiuser Case , 2016, IEEE Transactions on Vehicular Technology.

[16]  Xin-She Yang,et al.  Flower pollination algorithm: A novel approach for multiobjective optimization , 2014, ArXiv.

[17]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[18]  Shahrokh Valaee,et al.  Reliable Periodic Safety Message Broadcasting in VANETs Using Network Coding , 2014, IEEE Transactions on Wireless Communications.

[19]  Mohamed S. Shehata,et al.  Drone-Based Highway-VANET and DAS Service , 2018, IEEE Access.

[20]  Bruce L. Golden,et al.  Solving the traveling salesman problem with annealing-based heuristics: a computational study , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[21]  Fen Zhou,et al.  UAV-assisted reactive routing for urban VANETs , 2017, SAC.

[22]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[23]  Abbas Jamalipour,et al.  Leveraging Communicating UAVs for Emergency Vehicle Guidance in Urban Areas , 2019, IEEE Transactions on Emerging Topics in Computing.

[24]  Jing J. Liang,et al.  Differential Evolution With Neighborhood Mutation for Multimodal Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[25]  Feng Gao,et al.  A 3D Smooth Random Walk Mobility Model for FANETs , 2019, 2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS).

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

[27]  Guo Li,et al.  A niching chaos optimization algorithm for multimodal optimization , 2018, Soft Comput..

[28]  David W. Matolak,et al.  Unmanned Aircraft Systems: Air-Ground Channel Characterization for Future Applications , 2015, IEEE Vehicular Technology Magazine.

[29]  MengChu Zhou,et al.  Routing in Internet of Vehicles: A Review , 2015, IEEE Transactions on Intelligent Transportation Systems.

[30]  Reinhard German,et al.  A computationally inexpensive empirical model of IEEE 802.11p radio shadowing in urban environments , 2011, 2011 Eighth International Conference on Wireless On-Demand Network Systems and Services.

[31]  Wenchao Xu,et al.  Drone Assisted Vehicular Networks: Architecture, Challenges and Opportunities , 2018, IEEE Network.

[32]  Weihua Zhuang,et al.  Software Defined Space-Air-Ground Integrated Vehicular Networks: Challenges and Solutions , 2017, IEEE Communications Magazine.

[33]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[34]  Jun Zhang,et al.  Adaptive Multimodal Continuous Ant Colony Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[35]  Antonella Molinaro,et al.  Multichannel communications in vehicular Ad Hoc networks: a survey , 2013, IEEE Communications Magazine.

[36]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[37]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.