A novel spatial TDMA scheduler for concurrent transmit/receive wireless mesh networks
The success of wireless mesh networks hinges on their ability to support bandwidth intensive, multi-media applications. A key approach to increasing network capacity is to equip wireless routers with smart antennas. These routers, therefore, are capable of focusing their transmission on specific nei...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Conference Paper |
| Published: |
IEEE Computer Society
2010
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.11937/22408 |
| _version_ | 1848750862582677504 |
|---|---|
| author | Chin, Kwan-wu Soh, Sieteng Meng, C. |
| author2 | W. Rahayu |
| author_facet | W. Rahayu Chin, Kwan-wu Soh, Sieteng Meng, C. |
| author_sort | Chin, Kwan-wu |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | The success of wireless mesh networks hinges on their ability to support bandwidth intensive, multi-media applications. A key approach to increasing network capacity is to equip wireless routers with smart antennas. These routers, therefore, are capable of focusing their transmission on specific neighbours whilst causing little interference to other nodes. This, however, assumes there is a link scheduling algorithm that activates links in a way that maximizes network capacity. To this end, we propose a novel link activation algorithm that maximally creates a bipartite graph, which is then used to derive the link activation schedule of each router. We have verified the proposed algorithm on various topologies with increasing node degrees as well as node numbers. From extensive simulation studies, we find that our algorithm outperforms existing algorithms in terms of the number of links activated per slot, superframe length, computation time, route length and end-to-end delay. |
| first_indexed | 2025-11-14T07:43:35Z |
| format | Conference Paper |
| id | curtin-20.500.11937-22408 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T07:43:35Z |
| publishDate | 2010 |
| publisher | IEEE Computer Society |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-224082023-01-13T07:56:30Z A novel spatial TDMA scheduler for concurrent transmit/receive wireless mesh networks Chin, Kwan-wu Soh, Sieteng Meng, C. W. Rahayu F. Xhafa M. Denko Concurrent Transmit/Receive Scheduling Wireless Mesh Networks The success of wireless mesh networks hinges on their ability to support bandwidth intensive, multi-media applications. A key approach to increasing network capacity is to equip wireless routers with smart antennas. These routers, therefore, are capable of focusing their transmission on specific neighbours whilst causing little interference to other nodes. This, however, assumes there is a link scheduling algorithm that activates links in a way that maximizes network capacity. To this end, we propose a novel link activation algorithm that maximally creates a bipartite graph, which is then used to derive the link activation schedule of each router. We have verified the proposed algorithm on various topologies with increasing node degrees as well as node numbers. From extensive simulation studies, we find that our algorithm outperforms existing algorithms in terms of the number of links activated per slot, superframe length, computation time, route length and end-to-end delay. 2010 Conference Paper http://hdl.handle.net/20.500.11937/22408 IEEE Computer Society fulltext |
| spellingShingle | Concurrent Transmit/Receive Scheduling Wireless Mesh Networks Chin, Kwan-wu Soh, Sieteng Meng, C. A novel spatial TDMA scheduler for concurrent transmit/receive wireless mesh networks |
| title | A novel spatial TDMA scheduler for concurrent transmit/receive wireless mesh networks |
| title_full | A novel spatial TDMA scheduler for concurrent transmit/receive wireless mesh networks |
| title_fullStr | A novel spatial TDMA scheduler for concurrent transmit/receive wireless mesh networks |
| title_full_unstemmed | A novel spatial TDMA scheduler for concurrent transmit/receive wireless mesh networks |
| title_short | A novel spatial TDMA scheduler for concurrent transmit/receive wireless mesh networks |
| title_sort | novel spatial tdma scheduler for concurrent transmit/receive wireless mesh networks |
| topic | Concurrent Transmit/Receive Scheduling Wireless Mesh Networks |
| url | http://hdl.handle.net/20.500.11937/22408 |