Clustering and frequency allocation in frequency hopping tactical networks

Next generation tactical networks has to provide high data rate and low delay, along with multiple applications with strict QoS requirements. In this work we address the problems of clustering and frequency allocation in TDMA-based frequency-hopping tactical networks. We propose Mixed Integer Linear Programming based optimal clustering solution along with a distributively implementable load-balanced clustering algorithm. As for the frequency hop set allocation, we first propose a centralized algorithm based on full channel information. Then we propose a distributively implementable channel allocation algorithm. Simulation results reveal that the proposed algorithms perform very closely to the benchmark solutions in terms of throughput and delay.