A novel link scheduler for multi Tx/Rx Wireless Mesh Networks
Access Status
Authors
Date
2016Type
Metadata
Show full item recordCitation
Source Title
ISBN
Faculty
School
Collection
Abstract
This paper considers the problem of deriving a Time Division Multiple Access (TDMA) link schedule for a single-channel, Multi-Transmit or Receive (MTR) Wireless Mesh Network (WMN). This problem is significant because a short schedule means the WMN has a higher network capacity. We first show that an existing solution, called Directed Edge Coloring (DEC), to channel assignment developed for WMNs with multiple transmit and receive capability is isomorphic to a TDMA schedule. This allows us to develop an efficient algorithm called DEC-MTR that derives a TDMA schedule or superframe for use in single-channel MTR WMNs. In addition, we propose a method to increase the number of links activated in each slot. We compare DEC-MTR against four state-of-the-art schedulers: DEC, Algo-1, HWF and MDF. Experiment results show that DEC-MTR produces equal superframe lengths with up to 23% higher capacity as compared to DEC, and up to 50% shorter superframe lengths as compared to Algo-1, HWF, and MDF with up to 58% higher capacity.
Related items
Showing items related by title, author, creator and subject.
-
Nordin, Syarifah Zyurina (2011)Task scheduling in parallel processing systems is one of the most challenging industrial problems. This problem typically arises in the manufacturing and service industries. The task scheduling problem is to determine a ...
-
Fava, L.; Maybee, Bryan; Millar, D. (2012)In the context of a case study for an underground gold mine, the value generated by a schedule optimisation tool (SOT) is assessed. SOT is a software tool for underground mine planning that maximises the net present value ...
-
Nehring, M.; Topal, Erkan; Knights, P.; Kizil, M. (2012)The development of short- and medium-term mine production schedules in isolation from each other has meant that only a local optimum can be achieved when each scheduling phase is carried out. The globally optimal solution, ...