Centralized scheduling with sum-rate optimization in flexible half-duplex networks

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

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

2 Citations (Scopus)


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 performance of the proposed algorithm with respect to existing resource allocation techniques, we observe that our proposed algorithm provides significant sum-rate gains.

Original languageEnglish
Title of host publication2020 IEEE Wireless Communications and Networking Conference (WCNC)
Subtitle of host publicationproceedings
EditorsSong Chong, Sunghyun Choi, Zhisheng Niu
Place of PublicationPiscataway NJ USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages6
ISBN (Electronic)9781728131061
ISBN (Print)9781728131078
Publication statusPublished - 2020
EventIEEE Wireless Communications and Networking Conference 2020 - Seoul, Korea, South
Duration: 25 May 202028 May 2020
https://ieeexplore.ieee.org/xpl/conhome/9116580/proceeding (Proceedings)

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISSN (Print)1525-3511
ISSN (Electronic)1525-3511


ConferenceIEEE Wireless Communications and Networking Conference 2020
Abbreviated titleWCNC 2020
Country/TerritoryKorea, South
Internet address

Cite this