Optimal Covering and Trajectory Planning for Air-Ground Integrated Networks in Post-Disaster Scenarios

Khouloud Kessentini, Khouloud Kessentini, Raouia Taktak, Raouia Taktak, Lamia Chaari, Lamia Chaari

2025

Abstract

In this paper, we examine a post-disaster scenario in which Access Points (APs) in an affected area are deactivated, resulting in the disconnection of End Devices (EDs). This disruption weakens situational awareness and impacts the overall effectiveness of rescue operations. Thus, quick network recovery becomes essential for emergency efforts. Toward this end, Air-Ground Integrated Networks (AGIN) present new opportunities, which this study explores by using cruising Unmanned Aerial Vehicles (UAVs) to reconnect deactivated APs effectively. In this study, we solve this problem through a two-step process. First, we identify the best disconnected APs for reactivation. This subproblem is formulated as an Unsplittable Capacitated Facility Location Problem (UCFLP). Second, we plan the UAVs paths to reactivate these selected APs. This subproblem is formulated as a Capacitated Vehicle Routing Problem (CVRP). We present an Integer Linear Programming (ILP) formulation for the UCFLP and a Mixed-Integer Linear Programming (MILP) formulation for the CVRP, then we propose a Variable Neighborhood Search (VNS) algorithm to solve the CVRP in a reasonable amount of time. Computational results show the efficiency of the proposed method.

Paper Citation

in Harvard Style

Kessentini K., Taktak R. and Chaari L. (2025). Optimal Covering and Trajectory Planning for Air-Ground Integrated Networks in Post-Disaster Scenarios. In Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES; ISBN 978-989-758-732-0, SciTePress, pages 309-319. DOI: 10.5220/0013173400003893

in Bibtex Style

@conference{icores25,
author={Khouloud Kessentini and Raouia Taktak and Lamia Chaari},
title={Optimal Covering and Trajectory Planning for Air-Ground Integrated Networks in Post-Disaster Scenarios},
booktitle={Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES},
year={2025},
pages={309-319},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013173400003893},
isbn={978-989-758-732-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES
TI - Optimal Covering and Trajectory Planning for Air-Ground Integrated Networks in Post-Disaster Scenarios
SN - 978-989-758-732-0
AU - Kessentini K.
AU - Taktak R.
AU - Chaari L.
PY - 2025
SP - 309
EP - 319
DO - 10.5220/0013173400003893
PB - SciTePress