A genetic scheduling strategy with spatial reuse for dense wireless networks

Novel networking technologies such as massive Internet-of-Things and 6G-and-beyond cellular networks are based on ultra-dense wireless communications. A wireless communication channel is a shared medium that demands access control, such as proper transmission scheduling. The SINR model can improve the performance of ultra-dense wireless networks by taking into consideration the effects of interference to allow multiple simultaneous transmissions in the same coverage area and using the same frequency band. However, scheduling in wireless networks under the SINR model is an NP-hard problem. This work presents a bioinspired solution based on a genetic heuristic to solve that problem. The proposed solution, called Genetic-based Transmission Scheduler (GeTS) produces a complete transmission schedule optimizing size, increasing the number of simultaneous transmissions (i.e., spatial reuse) thus allowing devices to communicate as soon as possible. Simulation results are presented for GeTS, including a convergence test and comparisons with other alternatives. Results confirm the ability of the solution to produce near-optimal schedules.