Affiliation:
1. Federal University of Paraná, Curitiba, Brazil
2. Technological Federal University of Paraná, Toledo, Paraná, Brazil
Abstract
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.
Reference44 articles.
1. A New Paradigm for Shortest Link Scheduling in Wireless Networks: Theory and Applications;Al-dhelaan;Wireless Algorithms, Systems, and Applications,2016
2. A Distributed TDMA Scheduling Algorithm for Latency Minimization in Internet of Things;Batta;International Conference on Electro Information Technology,2019
3. Comparative study of approximation algorithms and heuristics for SINR scheduling with power control;Belke;Theoretical Computer Science,2014
4. Approximation Algorithms for Wireless Link Scheduling With SINR-Based Interference;Blough;Transactions on Networking,2010
5. Computationally Efficient Scheduling with the Physical Interference Model for Throughput Improvement in Wireless Mesh Networks;Brar;Annual International Conference on Mobile Computing and Networking,2006