Joint Bandwidth and Spectrum Usage Zones Flexible Allocation for Coexisting Multiple UAV Networks: An Interference Graph Approach

Spectrum management for the coexistence of multiple unmanned aerial vehicle (UAV) networks is a challenging issue, considering both space and frequency reuse. To address this issue, we propose a joint bandwidth and spectrum usage zone (SUZ) flexible allocation scheme, leveraging interference graph. We formulate a joint spectrum bandwidth allocation and SUZs adjustment problem to maximize the system utility, which is a binary nonlinear programming (BNLP) problem. Then we decompose it into two subproblems: the high-priority UAV networks subproblem and the low-priority UAV networks subproblem. The high-priority subproblem is solved using a graph coloring method based on the interference graph, whereas the low-priority subproblem is addressed through a sequential one-step block coordinate descent (SOBCD) approach by constructing a spectrum assignment hypergraph. Simulation results demonstrate that the total utility with the proposed scheme outperforms benchmark schemes, and there exists an optimal SUZ grid adjustment to maximize the total utility.