A distributed maximal link scheduler for multi Tx/Rx Wireless Mesh Networks
Recently, researchers have developed Wireless Mesh Networks (WMNs) where each router is capable of performing multiple transmissions or receptions concurrently; aka Multi Tx-Rx (MTR) WMNs. Consequently, each node is able to transmit (Tx) or receive (Rx) to/from its neighbors simultaneously. A fundam...
| Main Authors: | , , , |
|---|---|
| Format: | Conference Paper |
| Published: |
2014
|
| Online Access: | http://hdl.handle.net/20.500.11937/50419 |
| _version_ | 1848758470253215744 |
|---|---|
| author | Wang, H. Chin, K. Raad, R. Soh, Sie Teng |
| author_facet | Wang, H. Chin, K. Raad, R. Soh, Sie Teng |
| author_sort | Wang, H. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | Recently, researchers have developed Wireless Mesh Networks (WMNs) where each router is capable of performing multiple transmissions or receptions concurrently; aka Multi Tx-Rx (MTR) WMNs. Consequently, each node is able to transmit (Tx) or receive (Rx) to/from its neighbors simultaneously. A fundamental problem in such WMNs is to derive a transmission schedule with minimal superframe length to maximize network capacity and minimize end-to-end delays. Unfortunately, deriving a minimal superframe length is equivalent to solving the NP-complete, MAX-CUT problem. To this end, there are a number of centralized schedulers, but only but only one distributed scheduler, called JazzyMAC. Henceforth, in this paper, we add to the state-of-the-art by proposing Algo-d, a novel distributed scheduler that solves the MAX-CUT problem using only local information. Experiment results show Algo-d generates superframes that are 37.5% shorter and it activates 264% more links as compared to JazzyMAC. Lastly, as compared to centralized schedulers, Algo-d schedules 50% more links than Algo-1 and at most 7% fewer links than Algo-2. |
| first_indexed | 2025-11-14T09:44:30Z |
| format | Conference Paper |
| id | curtin-20.500.11937-50419 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T09:44:30Z |
| publishDate | 2014 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-504192018-03-29T09:09:37Z A distributed maximal link scheduler for multi Tx/Rx Wireless Mesh Networks Wang, H. Chin, K. Raad, R. Soh, Sie Teng Recently, researchers have developed Wireless Mesh Networks (WMNs) where each router is capable of performing multiple transmissions or receptions concurrently; aka Multi Tx-Rx (MTR) WMNs. Consequently, each node is able to transmit (Tx) or receive (Rx) to/from its neighbors simultaneously. A fundamental problem in such WMNs is to derive a transmission schedule with minimal superframe length to maximize network capacity and minimize end-to-end delays. Unfortunately, deriving a minimal superframe length is equivalent to solving the NP-complete, MAX-CUT problem. To this end, there are a number of centralized schedulers, but only but only one distributed scheduler, called JazzyMAC. Henceforth, in this paper, we add to the state-of-the-art by proposing Algo-d, a novel distributed scheduler that solves the MAX-CUT problem using only local information. Experiment results show Algo-d generates superframes that are 37.5% shorter and it activates 264% more links as compared to JazzyMAC. Lastly, as compared to centralized schedulers, Algo-d schedules 50% more links than Algo-1 and at most 7% fewer links than Algo-2. 2014 Conference Paper http://hdl.handle.net/20.500.11937/50419 10.1109/ICC.2014.6883745 restricted |
| spellingShingle | Wang, H. Chin, K. Raad, R. Soh, Sie Teng A distributed maximal link scheduler for multi Tx/Rx Wireless Mesh Networks |
| title | A distributed maximal link scheduler for multi Tx/Rx Wireless Mesh Networks |
| title_full | A distributed maximal link scheduler for multi Tx/Rx Wireless Mesh Networks |
| title_fullStr | A distributed maximal link scheduler for multi Tx/Rx Wireless Mesh Networks |
| title_full_unstemmed | A distributed maximal link scheduler for multi Tx/Rx Wireless Mesh Networks |
| title_short | A distributed maximal link scheduler for multi Tx/Rx Wireless Mesh Networks |
| title_sort | distributed maximal link scheduler for multi tx/rx wireless mesh networks |
| url | http://hdl.handle.net/20.500.11937/50419 |