Automatic Dependent Surveillance-Broadcast Ground-Station Optimal Deployment Problem

Abstract

ADS-B (Automatic Dependent Surveillance and Broadcast) is a new surveillance technology that allows an aircraft to broadcast its own position periodically to ground stations. It has better precision, higher refresh rate, and lower cost than traditional secondary radar. Therefore, it is envisaged as a potential solution for air traffic surveillance in the context of nowadays growing traffic. In this study, we focus on a location problem that aims to deploy a network of ADS-B ground stations, in order to cover a given traffic space at minimum cost. We propose three mathematical optimization models based on a 2D discretized airspace under the form of discrete-optimization problems. Results obtained with the Mixed-Integer Linear Programming (MILP) solver Gurobi tested on a real-life size problem (8,476 daily flights over France) shows that our approach is viable in an operational context. The performances of the three proposed formulations are analyzed and compared. I. Introduction Automatic dependent surveillance-broadcast (ADS-B) is a new aeronautic surveillance technology that has been applied broadly around the world in recent years. ADS-B system consists of ground infrastructures and on-board transponders. This system provides two different services:

Network Deployment for ATG Communications: A Cell-Free Approach Under the Hybrid Satellite-Terrestrial Network Architecture

“…3) Maximum coverage SCP formulation [26]. We first compare the average uplink capacity achieved with these four methods in Fig.…”

“…To accommodate uneven routes, Cao et al [25] proposed a hybrid genetic algorithm-particle swarm optimization (GA-PSO) algorithm for the BS location determination. Wang et al [26] formulated the BS deployment problem in the form of a classical set coverage problem (SCP) and correspondingly proposed a solution. Although these methods take into account practical route distribution, they are designed from the perspective of geometrical coverage without considering exact communication performance as an objective.…”