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
Description
Summary: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.