Frequency Assignment for Joint Aerial Layer Network High-Capacity Backbone
Technical Report,01 Oct 2016,31 Jul 2017
Army Research Laboratory Aberdeen Proving Ground United States
Pagination or Media Count:
The Joint Aerial Layered Network JALN could provide crucial communication links when milsatcoms are degraded or lost. Two-way traffic through a link is assigned to 2 disjoint frequency bands. Frequency Division Multiplexing Access FDMA is used to share bandwidth and avoid the interference among multiple transceivers on a single aerial platform. Two Frequency Assignment Problems FAPs are considered in this work, which are called MMC-FAP and MS-FAP. MMC-FAP is to minimize the frequency usage of the most congested aerial platform while accommodating the offered traffic demands and without violating the frequency constraints. MS-FAP is to minimize the frequency span in both frequency bands. By exploiting problem-specific properties, MMC-FAP can be formulated as a Mixed Integer Linear Programming MILP problem, which has a tight constraint space by explicitly finding all maximal cliques in the conflict graph. Then, binary search strategy is used to find an optimal solution to the MS-FAP problem while MMC-FAP occurs as a subproblem. Numerical experiments are used to show the performance of the proposed approach.
- Command, Control and Communications Systems