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 ...
Wang, H.; Chin, K.; Soh, Sie Teng; Raad, R. (2015)The capacity of Wireless Mesh Networks (WMNs) has significantly increased with the recent addition of multiple transmit (Tx) and receive (Rx) (MTR) capability or smart antennas. This increase however is predicated on an ...