A Novel Distributed Pseudo TDMA Channel Access Protocol for Multi-Transmit-Receive Wireless Mesh Networks

IEEE A key approach to improve the capacity of Wireless Mesh Networks (WMNs) is to equip routers with multiple transmissions or receptions (MTR) capability. Thus, the resulting MTR WMN has significantly higher network capacity because routers can activate multiple links simultaneously. This, however...

Full description

Bibliographic Details
Main Authors: Xu, Y., Chin, K., Soh, Sie Teng
Format: Journal Article
Published: Institute of Electrical and Electronics Engineers 2017
Online Access:http://hdl.handle.net/20.500.11937/57942
_version_ 1848760137534144512
author Xu, Y.
Chin, K.
Soh, Sie Teng
author_facet Xu, Y.
Chin, K.
Soh, Sie Teng
author_sort Xu, Y.
building Curtin Institutional Repository
collection Online Access
description IEEE A key approach to improve the capacity of Wireless Mesh Networks (WMNs) is to equip routers with multiple transmissions or receptions (MTR) capability. Thus, the resulting MTR WMN has significantly higher network capacity because routers can activate multiple links simultaneously. This, however, requires a MTR link scheduler that maximizes network capacity or equivalently, one that is capable of deriving a short schedule. Henceforth, we propose Period Controlled Pseudo Time Division Multiple Access (PCP-TDMA), a link scheduler that allows nodes to cooperatively reduce an initial link schedule or superframe over time in a distributed manner. Routers are able to adapt the superframe size iteratively using only local information to accommodate any topological changes. This means PCP-TDMA is particularly suited for use in large-scale MTR WMNs. We have evaluated PCP-TDMA in various network topologies, and compared it against ALGO-2, a centralized algorithm that uses global topological information to derive a schedule and thus serves as a benchmark. We also compare PCP-TDMA against two distributed approaches: JazzyMAC and ROMA. The results show that PCP-TDMA achieves similar performance with the centralized algorithm in all scenarios, and outperforms the distributed approaches significantly. Specifically, in a fully connected network, the resulting superframe length of PCP-TDMA is less than 1/3 and 1/2 of JazzyMAC and ROMA, respectively.
first_indexed 2025-11-14T10:11:00Z
format Journal Article
id curtin-20.500.11937-57942
institution Curtin University Malaysia
institution_category Local University
last_indexed 2025-11-14T10:11:00Z
publishDate 2017
publisher Institute of Electrical and Electronics Engineers
recordtype eprints
repository_type Digital Repository
spelling curtin-20.500.11937-579422018-03-29T09:08:14Z A Novel Distributed Pseudo TDMA Channel Access Protocol for Multi-Transmit-Receive Wireless Mesh Networks Xu, Y. Chin, K. Soh, Sie Teng IEEE A key approach to improve the capacity of Wireless Mesh Networks (WMNs) is to equip routers with multiple transmissions or receptions (MTR) capability. Thus, the resulting MTR WMN has significantly higher network capacity because routers can activate multiple links simultaneously. This, however, requires a MTR link scheduler that maximizes network capacity or equivalently, one that is capable of deriving a short schedule. Henceforth, we propose Period Controlled Pseudo Time Division Multiple Access (PCP-TDMA), a link scheduler that allows nodes to cooperatively reduce an initial link schedule or superframe over time in a distributed manner. Routers are able to adapt the superframe size iteratively using only local information to accommodate any topological changes. This means PCP-TDMA is particularly suited for use in large-scale MTR WMNs. We have evaluated PCP-TDMA in various network topologies, and compared it against ALGO-2, a centralized algorithm that uses global topological information to derive a schedule and thus serves as a benchmark. We also compare PCP-TDMA against two distributed approaches: JazzyMAC and ROMA. The results show that PCP-TDMA achieves similar performance with the centralized algorithm in all scenarios, and outperforms the distributed approaches significantly. Specifically, in a fully connected network, the resulting superframe length of PCP-TDMA is less than 1/3 and 1/2 of JazzyMAC and ROMA, respectively. 2017 Journal Article http://hdl.handle.net/20.500.11937/57942 10.1109/TVT.2017.2764050 Institute of Electrical and Electronics Engineers restricted
spellingShingle Xu, Y.
Chin, K.
Soh, Sie Teng
A Novel Distributed Pseudo TDMA Channel Access Protocol for Multi-Transmit-Receive Wireless Mesh Networks
title A Novel Distributed Pseudo TDMA Channel Access Protocol for Multi-Transmit-Receive Wireless Mesh Networks
title_full A Novel Distributed Pseudo TDMA Channel Access Protocol for Multi-Transmit-Receive Wireless Mesh Networks
title_fullStr A Novel Distributed Pseudo TDMA Channel Access Protocol for Multi-Transmit-Receive Wireless Mesh Networks
title_full_unstemmed A Novel Distributed Pseudo TDMA Channel Access Protocol for Multi-Transmit-Receive Wireless Mesh Networks
title_short A Novel Distributed Pseudo TDMA Channel Access Protocol for Multi-Transmit-Receive Wireless Mesh Networks
title_sort novel distributed pseudo tdma channel access protocol for multi-transmit-receive wireless mesh networks
url http://hdl.handle.net/20.500.11937/57942