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

Abstract

Wireless Mesh Networks (WMNs) technology has been used in recent years for broadband access in both cities and rural areas. A key development is to equip routers with multiple directional antennas so that these routers can transmit to, or receive from multiple neighbors simultaneously. The Multi-Transmit-Receive (MTR) feature can boost network capacity significantly if suitable scheduling policy is applied. In this paper, we propose a distributed link scheduler called PCP-TDMA that fully utilizes the MTR capability. In particular, it activates every link at least once within the shortest period of time. We evaluated the performance of PCP-TDMA in various network topologies, and compared it against a centralized algorithm called ALGO-2, and 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.

Distributed TDMA for Mobile UWB Network Localization

“…When considering a distributed system where nodes only receive messages from neighbors, some works (FPRP [11], DRAND [27], DICSA [28], PCP-TDMA [29]) propose negotiation-based algorithms to find the smallest frame with conflict-free scheduling. After scheduling, all nodes in a network need to agree on the same frame size to execute the slot schedule with the same frame reference.…”

Modeling of Real-Time Multimedia Streaming in Wi-Fi Networks With Periodic Reservations

“…A dynamic self-organizing TDMA-based MAC is proposed in [26], which outperforms simple PTDMA in terms of throughput and QoS provisioning. In [27], a distributed PTDMA scheme for mesh networks is introduced where devices can transmit to, or receive from multiple neighbors simultaneously, i.e., they exploit the so-called Multi-Transmit-Receive capability.…”

Optimized Framework for QoS Efficient Routing Scheme in Wireless Mesh Network

“…The technique uses a large scale routing using tree based approach. The work of Xu et al [28] has used channel access-based approach in mesh network for improving the network capacity as well as for better scheduling of links. The model presented here claims of similar result as that of any centralized scheme with better packet delivery.…”