Aircraft Interrogation Scheduling with ASTRO-DABS

In the ASTRO-DABS concept for surveillance and data link, aircraft are interrogated by one of three geostationary transmitter satellites, each covering 1/3 of the contiguous United States. Interrogation scheduling involves a roll call such that aircraft responses to receiving satellites do not overlap (garble). A simple approach is developed which utilizes range ordering of aircraft with respect to transmitter satellites, but is independent of receiver satellite locations and aircraft distribution. Bounds on roll-call duration are established, showing that interrogation of 80 000 aircraft requires between 4.0 and 6.4 seconds with the ASTRO-DABS transmission format. If aircraft distribution is regionally concentrated (i.e., clustered), the roll-call duration nears the lower bound, since fewer gaps between interrogations are needed to preclude garbling.