A Novel Flow-Aware Fair Scheduler for Multi Transmit/Receive Wireless Networks
© 2013 IEEE. This paper considers the problem of deriving a time-division multiple-access (TDMA) schedule for multi-hop wireless networks that allow nodes to perform multiple transmissions/receptions to/from all of their neighbors simultaneously over the same frequency. To date, there are a number...
| Main Authors: | , , , |
|---|---|
| Format: | Journal Article |
| Published: |
IEEE Access
2017
|
| Online Access: | http://hdl.handle.net/20.500.11937/63357 |
| _version_ | 1848761066655318016 |
|---|---|
| author | Wang, L. Chin, K. Soh, Sie Teng He, T. |
| author_facet | Wang, L. Chin, K. Soh, Sie Teng He, T. |
| author_sort | Wang, L. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | © 2013 IEEE. This paper considers the problem of deriving a time-division multiple-access (TDMA) schedule for multi-hop wireless networks that allow nodes to perform multiple transmissions/receptions to/from all of their neighbors simultaneously over the same frequency. To date, there are a number of link schedulers for the networks in question but they do not consider flow rate or any notion of fairness when deriving a TDMA schedule. Henceforth, we address this critical gap by proposing a link scheduler, called Algo-Fair, that, in addition to maximizing the number of links in each slot, also provides fairness among flows. In addition, it uses a novel augmentation step to distribute spare capacity fairly among flows. We believe this step is general and can be applied readily in other forms of wireless networks. Apart from that, Algo-Fair generates a schedule directly while yielding a fair rate allocation. This is different from existing methods that first use a flow contention graph to compute a fair share before deriving the corresponding schedule, which may not exist. Numerical results show Algo-Fair has higher fairness, minimum rate, and average total throughput than competing approaches, and low end-to-end delay. |
| first_indexed | 2025-11-14T10:25:46Z |
| format | Journal Article |
| id | curtin-20.500.11937-63357 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T10:25:46Z |
| publishDate | 2017 |
| publisher | IEEE Access |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-633572018-02-06T07:39:32Z A Novel Flow-Aware Fair Scheduler for Multi Transmit/Receive Wireless Networks Wang, L. Chin, K. Soh, Sie Teng He, T. © 2013 IEEE. This paper considers the problem of deriving a time-division multiple-access (TDMA) schedule for multi-hop wireless networks that allow nodes to perform multiple transmissions/receptions to/from all of their neighbors simultaneously over the same frequency. To date, there are a number of link schedulers for the networks in question but they do not consider flow rate or any notion of fairness when deriving a TDMA schedule. Henceforth, we address this critical gap by proposing a link scheduler, called Algo-Fair, that, in addition to maximizing the number of links in each slot, also provides fairness among flows. In addition, it uses a novel augmentation step to distribute spare capacity fairly among flows. We believe this step is general and can be applied readily in other forms of wireless networks. Apart from that, Algo-Fair generates a schedule directly while yielding a fair rate allocation. This is different from existing methods that first use a flow contention graph to compute a fair share before deriving the corresponding schedule, which may not exist. Numerical results show Algo-Fair has higher fairness, minimum rate, and average total throughput than competing approaches, and low end-to-end delay. 2017 Journal Article http://hdl.handle.net/20.500.11937/63357 10.1109/ACCESS.2017.2708160 IEEE Access unknown |
| spellingShingle | Wang, L. Chin, K. Soh, Sie Teng He, T. A Novel Flow-Aware Fair Scheduler for Multi Transmit/Receive Wireless Networks |
| title | A Novel Flow-Aware Fair Scheduler for Multi Transmit/Receive Wireless Networks |
| title_full | A Novel Flow-Aware Fair Scheduler for Multi Transmit/Receive Wireless Networks |
| title_fullStr | A Novel Flow-Aware Fair Scheduler for Multi Transmit/Receive Wireless Networks |
| title_full_unstemmed | A Novel Flow-Aware Fair Scheduler for Multi Transmit/Receive Wireless Networks |
| title_short | A Novel Flow-Aware Fair Scheduler for Multi Transmit/Receive Wireless Networks |
| title_sort | novel flow-aware fair scheduler for multi transmit/receive wireless networks |
| url | http://hdl.handle.net/20.500.11937/63357 |