Position Unmanned Aerial Vehicles in the Mobile Ad Hoc Network

  • Authors:

  • Haibo Wang;Da Huo;Bahram Alidaee

  • Affiliations:

  • Sanchez School of Business, Texas A&M International University, Laredo, USA 78041;School of International Trade and Economics, Central University of Finance and Economics, Beijing, China 100081;School of Business Administration, The University of Mississippi, University, USA 38677

  • Venue:
  • Journal of Intelligent and Robotic Systems
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper considers the problem of employing multiple unmanned aerial vehicles (UAVs) to the mobile ad hoc network (MANET) as relay backbone nodes to construct the backbone network, to improve the network connectivity, and to address many issues in the MANET such as linkage, capacity, load balance, and reliability. With considering the dynamic nature of the problem, this study provides several linear location problem models and their extensions to accommodate these issues. Due to the size of linear location models associated with a large number of constraints, the problem becomes computational challenging even with modest size of nodes. To overcome the computational barrier, we recast these location problem models using a quadratic unconstrained binary optimization (QUBO) framework and solve these QUBO models with a Tabu search heuristic with preprocessing. The analysis of the solutions that are produced by QUBO together with the comparisons made with the linear model highlight both the attractiveness and robustness of the proposed approach. The results of this study provide support to future advanced routing protocol development.