An exploratory search strategy for data routing in flying ad hoc networks

Hakim Ghazzai, Awatef Feidi, Hamid Menouar, Mohamed Lassaad Ammari

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations


This paper investigates the problem of data routing in flying ad hoc networks (FANETs) composed of multiple flying nodes, i.e., unmanned aerial vehicles (UAVs), supported by communication platforms. The objective is to exploit the mobility of UAVs in order to establish routing paths and transfer a message between two ground nodes at minimum transmission time. Assuming that the UAVs are already deployed to execute a given primary task, the cooperation of the UAVs in the data transfer process, considered as a secondary task, becomes subject to three conditions. First, the energy consumed by each UAV has to respect the allocated budget for the data routing process. Second, the UAVs cannot move out of the boundaries of a tolerated and well-defined region in order to maintain the operation of the primary task. Finally, the UAVs need to reduce their traveled distances in order to reduce the delay of the transfer. A mixed non-linear integer programming problem determining the routing path and the new locations of the UAVs participating in the data transfer process is formulated. Due to its non-convexity, we proceed with a deterministic exploratory strategy inspired from the Hooke-Jeeves algorithm to meet the problem goals. Selected numerical results investigate the performance of the proposed solution for different scenarios and compare some of them to those of a meta-heuristic approach based on swarm intelligence.
Original languageEnglish (US)
Title of host publicationIEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages7
ISBN (Print)9781538635315
StatePublished - Feb 14 2018
Externally publishedYes

Bibliographical note

Generated from Scopus record by KAUST IRTS on 2023-09-23


Dive into the research topics of 'An exploratory search strategy for data routing in flying ad hoc networks'. Together they form a unique fingerprint.

Cite this