On Improving Capacity and Delay in Multi Tx/Rx Wireless Mesh Networks with Weighted Links
This paper considers the problem of deriving a link schedule for Time Division Multiple Access (TDMA)-based concurrent transmit/receive Wireless Mesh Networks (WMNs) that results in low end-to-end delays as well as high network capacity. We first propose a MAX-CUT heuristic approach, called Algo-2,...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Conference Paper |
| Published: |
IEEE Press
2013
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.11937/8292 |
| _version_ | 1848745614495449088 |
|---|---|
| author | Loo, H. Soh, Sieteng Chin, K. |
| author2 | IEEE |
| author_facet | IEEE Loo, H. Soh, Sieteng Chin, K. |
| author_sort | Loo, H. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | This paper considers the problem of deriving a link schedule for Time Division Multiple Access (TDMA)-based concurrent transmit/receive Wireless Mesh Networks (WMNs) that results in low end-to-end delays as well as high network capacity. We first propose a MAX-CUT heuristic approach, called Algo-2, that maximizes link activations in each slot of a super-frame. Algo-2 is shown to produce better network capacity as compared to existing heuristic approaches and significantly improves the super-frame length of an existing MAX-CUT approach that enforces 2-phase transmit receive restriction – a node that transmits (receives) in slot i ≥ 1 is to become a receiver (transmitter) in slot i + 1. Then, we propose a heuristic solution, called BDA, as a complement to existing schedulers to reduce transmission delays. Since BDA only reorders slots in the super-frame, it maintains each original schedule's super-frame length, and hence capacity, while reducing delays by up to 70% in 6-node random topology networks. |
| first_indexed | 2025-11-14T06:20:09Z |
| format | Conference Paper |
| id | curtin-20.500.11937-8292 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T06:20:09Z |
| publishDate | 2013 |
| publisher | IEEE Press |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-82922017-09-13T14:35:41Z On Improving Capacity and Delay in Multi Tx/Rx Wireless Mesh Networks with Weighted Links Loo, H. Soh, Sieteng Chin, K. IEEE Transmission Delay Scheduler Weighted Links Wireless Mesh Networks Multiple Transmit/Receive This paper considers the problem of deriving a link schedule for Time Division Multiple Access (TDMA)-based concurrent transmit/receive Wireless Mesh Networks (WMNs) that results in low end-to-end delays as well as high network capacity. We first propose a MAX-CUT heuristic approach, called Algo-2, that maximizes link activations in each slot of a super-frame. Algo-2 is shown to produce better network capacity as compared to existing heuristic approaches and significantly improves the super-frame length of an existing MAX-CUT approach that enforces 2-phase transmit receive restriction – a node that transmits (receives) in slot i ≥ 1 is to become a receiver (transmitter) in slot i + 1. Then, we propose a heuristic solution, called BDA, as a complement to existing schedulers to reduce transmission delays. Since BDA only reorders slots in the super-frame, it maintains each original schedule's super-frame length, and hence capacity, while reducing delays by up to 70% in 6-node random topology networks. 2013 Conference Paper http://hdl.handle.net/20.500.11937/8292 10.1109/APCC.2013.6765907 IEEE Press fulltext |
| spellingShingle | Transmission Delay Scheduler Weighted Links Wireless Mesh Networks Multiple Transmit/Receive Loo, H. Soh, Sieteng Chin, K. On Improving Capacity and Delay in Multi Tx/Rx Wireless Mesh Networks with Weighted Links |
| title | On Improving Capacity and Delay in Multi Tx/Rx Wireless Mesh Networks with Weighted Links |
| title_full | On Improving Capacity and Delay in Multi Tx/Rx Wireless Mesh Networks with Weighted Links |
| title_fullStr | On Improving Capacity and Delay in Multi Tx/Rx Wireless Mesh Networks with Weighted Links |
| title_full_unstemmed | On Improving Capacity and Delay in Multi Tx/Rx Wireless Mesh Networks with Weighted Links |
| title_short | On Improving Capacity and Delay in Multi Tx/Rx Wireless Mesh Networks with Weighted Links |
| title_sort | on improving capacity and delay in multi tx/rx wireless mesh networks with weighted links |
| topic | Transmission Delay Scheduler Weighted Links Wireless Mesh Networks Multiple Transmit/Receive |
| url | http://hdl.handle.net/20.500.11937/8292 |