On Uplink and Downlink Packet Scheduling in Full-Duplex Wireless Mesh Networks

We study the problem of deriving the shortest schedule required to forward both uplink and downlink packets in wireless mesh networks (WMNs) with full duplex capability. We derive the theoretical upper and lower bound of the schedule, and propose a novel centralized algorithm, called UDMAC, that gre...

Full description

Bibliographic Details
Main Authors: Wang, H., Chin, K., Soh, Sie Teng
Format: Journal Article
Published: IEEE Communications Society 2015
Online Access:http://hdl.handle.net/20.500.11937/32823
_version_ 1848753770685530112
author Wang, H.
Chin, K.
Soh, Sie Teng
author_facet Wang, H.
Chin, K.
Soh, Sie Teng
author_sort Wang, H.
building Curtin Institutional Repository
collection Online Access
description We study the problem of deriving the shortest schedule required to forward both uplink and downlink packets in wireless mesh networks (WMNs) with full duplex capability. We derive the theoretical upper and lower bound of the schedule, and propose a novel centralized algorithm, called UDMAC, that greedily generates a schedule on a path-by-path basis and ensures nodes have sufficient antennas for transmissions, receptions, and interference cancellation. Our results show that UDMAC outperforms a state-of-the-art half-duplex scheduling algorithm by at least 60% in terms of schedule length.
first_indexed 2025-11-14T08:29:48Z
format Journal Article
id curtin-20.500.11937-32823
institution Curtin University Malaysia
institution_category Local University
last_indexed 2025-11-14T08:29:48Z
publishDate 2015
publisher IEEE Communications Society
recordtype eprints
repository_type Digital Repository
spelling curtin-20.500.11937-328232017-09-13T15:27:38Z On Uplink and Downlink Packet Scheduling in Full-Duplex Wireless Mesh Networks Wang, H. Chin, K. Soh, Sie Teng We study the problem of deriving the shortest schedule required to forward both uplink and downlink packets in wireless mesh networks (WMNs) with full duplex capability. We derive the theoretical upper and lower bound of the schedule, and propose a novel centralized algorithm, called UDMAC, that greedily generates a schedule on a path-by-path basis and ensures nodes have sufficient antennas for transmissions, receptions, and interference cancellation. Our results show that UDMAC outperforms a state-of-the-art half-duplex scheduling algorithm by at least 60% in terms of schedule length. 2015 Journal Article http://hdl.handle.net/20.500.11937/32823 10.1109/LCOMM.2015.2470246 IEEE Communications Society restricted
spellingShingle Wang, H.
Chin, K.
Soh, Sie Teng
On Uplink and Downlink Packet Scheduling in Full-Duplex Wireless Mesh Networks
title On Uplink and Downlink Packet Scheduling in Full-Duplex Wireless Mesh Networks
title_full On Uplink and Downlink Packet Scheduling in Full-Duplex Wireless Mesh Networks
title_fullStr On Uplink and Downlink Packet Scheduling in Full-Duplex Wireless Mesh Networks
title_full_unstemmed On Uplink and Downlink Packet Scheduling in Full-Duplex Wireless Mesh Networks
title_short On Uplink and Downlink Packet Scheduling in Full-Duplex Wireless Mesh Networks
title_sort on uplink and downlink packet scheduling in full-duplex wireless mesh networks
url http://hdl.handle.net/20.500.11937/32823