A novel link scheduler for multi Tx/Rx Wireless Mesh Networks
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...
| Main Authors: | , , , , |
|---|---|
| Format: | Conference Paper |
| Published: |
2016
|
| Online Access: | http://hdl.handle.net/20.500.11937/16605 |
| _version_ | 1848749224913534976 |
|---|---|
| author | Effendy, J. Soh, Sie Teng Chin, K. Wang, H. Wang, L. |
| author_facet | Effendy, J. Soh, Sie Teng Chin, K. Wang, H. Wang, L. |
| author_sort | Effendy, J. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T07:17:33Z |
| format | Conference Paper |
| id | curtin-20.500.11937-16605 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T07:17:33Z |
| publishDate | 2016 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-166052017-09-13T15:44:53Z A novel link scheduler for multi Tx/Rx Wireless Mesh Networks Effendy, J. Soh, Sie Teng Chin, K. Wang, H. Wang, L. 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. 2016 Conference Paper http://hdl.handle.net/20.500.11937/16605 10.1109/APWiMob.2015.7374960 restricted |
| spellingShingle | Effendy, J. Soh, Sie Teng Chin, K. Wang, H. Wang, L. A novel link scheduler for multi Tx/Rx Wireless Mesh Networks |
| title | A novel link scheduler for multi Tx/Rx Wireless Mesh Networks |
| title_full | A novel link scheduler for multi Tx/Rx Wireless Mesh Networks |
| title_fullStr | A novel link scheduler for multi Tx/Rx Wireless Mesh Networks |
| title_full_unstemmed | A novel link scheduler for multi Tx/Rx Wireless Mesh Networks |
| title_short | A novel link scheduler for multi Tx/Rx Wireless Mesh Networks |
| title_sort | novel link scheduler for multi tx/rx wireless mesh networks |
| url | http://hdl.handle.net/20.500.11937/16605 |