L'ADS-B (Automatic Dependent Surveillance-Broadcast) est une nouvelle technologie de surveillance coopérative des avions civiles. Elle est fondée sur le positionnement par satellite. Le service ADS-B fournit aux contrôleurs aériens la position des avions en temps réel via des stations ADS-B au sol,qui est plus précise que l'information de systèmes acutuels basés sur des radars.
La problématique est de déployer un réseaux au sol de stations de bases ADS-B dans le but de controler/surveiller le traffic aérien d'un grand pays comme la Chine. Nous définirons d'abord les différents modélisations de ce problème qui se rapproche du problème de localisation d'infrastuctures avec des contraintes spécifiques.
Puis différentes approches optimisations seront présentées afin de résoudre des instances de grande taille (converture de la Chine).