Delay Aware Joint Routing and Scheduling for Multi-Tx-Rx Wireless Mesh Networks
Recently, researchers have created Wireless Mesh Networks (WMNs) where routers have multiple transmit (Tx) or receive (Rx) capability. A fundamental problem in such WMNs is deriving a transmission schedule that yields minimal end-to-end delays. In this paper, we approach this problem via joint routi...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Conference Paper |
| Published: |
IEEE
2014
|
| Online Access: | http://hdl.handle.net/20.500.11937/22263 |
| _version_ | 1848750821598035968 |
|---|---|
| author | Wang, L. Chin, K. Raad, R. Soh, Sie Teng |
| author2 | Abbas Jamalipour |
| author_facet | Abbas Jamalipour Wang, L. Chin, K. Raad, R. Soh, Sie Teng |
| author_sort | Wang, L. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | Recently, researchers have created Wireless Mesh Networks (WMNs) where routers have multiple transmit (Tx) or receive (Rx) capability. A fundamental problem in such WMNs is deriving a transmission schedule that yields minimal end-to-end delays. In this paper, we approach this problem via joint routing and link scheduling. Specifically, we consider twofundamental issues that influence end-to-end delays: super frame length and transmission slot order. We propose two algorithms: JRS-Multi-DEC and JRS-BIP, where the former uses a novel metric to minimize the load of each link whilst the latter uses a binary integer program solver. Both algorithms have the similar aim of minimizing overall delay and to re-order slots such that packets are forwarded quickly along their path. Numerical results show that our algorithms can reduce average delay by approximately 50% as compared to a non joint routing and scheduling algorithm. |
| first_indexed | 2025-11-14T07:42:55Z |
| format | Conference Paper |
| id | curtin-20.500.11937-22263 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T07:42:55Z |
| publishDate | 2014 |
| publisher | IEEE |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-222632023-02-27T07:34:30Z Delay Aware Joint Routing and Scheduling for Multi-Tx-Rx Wireless Mesh Networks Wang, L. Chin, K. Raad, R. Soh, Sie Teng Abbas Jamalipour Der-Jiunn Deng Recently, researchers have created Wireless Mesh Networks (WMNs) where routers have multiple transmit (Tx) or receive (Rx) capability. A fundamental problem in such WMNs is deriving a transmission schedule that yields minimal end-to-end delays. In this paper, we approach this problem via joint routing and link scheduling. Specifically, we consider twofundamental issues that influence end-to-end delays: super frame length and transmission slot order. We propose two algorithms: JRS-Multi-DEC and JRS-BIP, where the former uses a novel metric to minimize the load of each link whilst the latter uses a binary integer program solver. Both algorithms have the similar aim of minimizing overall delay and to re-order slots such that packets are forwarded quickly along their path. Numerical results show that our algorithms can reduce average delay by approximately 50% as compared to a non joint routing and scheduling algorithm. 2014 Conference Paper http://hdl.handle.net/20.500.11937/22263 10.1109/ICC.2014.6883744 IEEE restricted |
| spellingShingle | Wang, L. Chin, K. Raad, R. Soh, Sie Teng Delay Aware Joint Routing and Scheduling for Multi-Tx-Rx Wireless Mesh Networks |
| title | Delay Aware Joint Routing and Scheduling for Multi-Tx-Rx Wireless Mesh Networks |
| title_full | Delay Aware Joint Routing and Scheduling for Multi-Tx-Rx Wireless Mesh Networks |
| title_fullStr | Delay Aware Joint Routing and Scheduling for Multi-Tx-Rx Wireless Mesh Networks |
| title_full_unstemmed | Delay Aware Joint Routing and Scheduling for Multi-Tx-Rx Wireless Mesh Networks |
| title_short | Delay Aware Joint Routing and Scheduling for Multi-Tx-Rx Wireless Mesh Networks |
| title_sort | delay aware joint routing and scheduling for multi-tx-rx wireless mesh networks |
| url | http://hdl.handle.net/20.500.11937/22263 |