Frequency Assignment for Joint Aerial Layer Network High-Capacity Backbone

Report No. ARL-TR-8093
Authors: Peng Wang, Brian Henz
Date/Pages: August 2017; 24 pages
Abstract: 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.
Distribution: Approved for public release
  Download Report ( 0.681 MBytes )
If you are visually impaired or need a physical copy of this report, please visit and contact DTIC.

Last Update / Reviewed: August 1, 2017