A novel link scheduler for multi Tx/Rx Wireless Mesh Networks
MetadataShow full item record
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.
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 ...
Decision Support for an Underground Gold Mining Operation - A Case Study using the Schedule Optimisation ToolFava, 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, ...