Conference Proceedings

Centralized Scheduling with Sum-Rate optimization in Flexible Half-Duplex Networks

Shalanika Dayarathna, Mohammadkhani Razlighi, Rajitha Senanayake, Nikola Zlatanov, Jamie Evans

IEEE Wireless Communications and Networking Conference, WCNC | IEEE | Published : 2020


In this paper, we focus on maximization of the instantaneous sum-rate in flexible half-duplex networks, where nodes have the flexibility to choose to either transmit, receive or be silent in a given time slot. Since the corresponding optimization problem is NP-hard, we design low-cost algorithms that give sub-optimal solutions with good performance. We first consider two existing approximation techniques to simplify the sum-rate optimization problem: arithmetic-geometric means inequality and another utilising the tight lower bound approximation. We then propose a novel pattern search algorithm that performs close to exhaustive search but with significantly lower complexity. Comparing the per..

View full abstract