Title

Position unmanned aerial vehicles in the mobile Ad hoc network

Document Type

Article

Publication Title

Journal of Intelligent and Robotic Systems: Theory and Applications

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. © 2013 Springer Science+Business Media Dordrecht.

First Page

455

Last Page

464

DOI

10.1007/s10846-013-9939-y

Publication Date

4-1-2014

This document is currently not available here.

Share

COinS