A Conflict-Free Low-Jitter Guaranteed-Rate MAC Protocol for Base-Station Communications in Wireless Mesh Networks

Interference and Power Minimization in TDMA-OFDMA Infrastructure Wireless Mesh Networks

“…It was also shown in [9,10] that the scheduling problem in an infrastructure WMN can be transformed to the scheduling problem in a single crossbar switch and conversely. By exploiting this mathematical transformation, it follows that backhaul traffic flows can be scheduled in an infrastructure WMN subject to two constraints: (1) all backhaul traffic flows are guaranteed to achieve 'Near-Perfect end-to-end QoS', and (2) the WMN achieves 100% of its peak capacity.…”

“…Therefore, according to the theory in [8][9][10][11][12][13] it follows that the WMNs considered in this paper can be routed and scheduled to achieve essentially 100% of peak network capacity, while simultaneously guaranteeing that every provisioned backhaul traffic flow is delivered with Near-Perfect end-to-end QoS.…”

“…By exploiting this mathematical transformation, it follows that backhaul traffic flows can be scheduled in an infrastructure WMN subject to two constraints: (1) all backhaul traffic flows are guaranteed to achieve 'Near-Perfect end-to-end QoS', and (2) the WMN achieves 100% of its peak capacity. However, a necessary condition for the theories in [8][9][10][11][12][13] to hold is that every active wireless edge in a WMN can be configured to have an SINR ≥ Γ m and data-rate D m , so that the wireless edges are reasonably reliable. In this paper, we explore algorithms which minimize interference to achieve this necessary condition.…”

“…It has recently been shown in theory [8][9][10][11][12][13] that traffic flows can be scheduled in a crossbar switch subject to two constraints: (1) all traffic flows are simultaneously guaranteed to achieve 'Essentially-Perfect QoS', and (2) the crossbar switch achieves 100% of its peak capacity. It was also shown in [9,10] that the scheduling problem in an infrastructure WMN can be transformed to the scheduling problem in a single crossbar switch and conversely.…”

“…The traffic demand matrix must be routed, such that the constraints of every wireless router and every wireless edge are obeyed. The routing algorithms we consider for multichannel WMNs are described in [9,10]. After routing, an edge traffic rate matrix R is defined, where each element R i,j specifies the required traffic rate between a pair of neighboring BSs (i, j).…”