Queuing Delay Analysis of Multi-Radio Multi-Channel Wireless Mesh Networks

Wireless mesh networking is becoming an economical means to provide ubiquitous Internet connectivity. In this chapter, we study wireless communications over multi-radio and multi-channel wireless mesh networks with IEEE 802.11e based ingress access points for local clients and point-to-point wireless links over non-overlapping channels for wireless mesh network backbones. We provide a set of algorithms to analyze the performance of such wireless mesh networks with wideband fading channels in various office building and open space environments and commonly-used Regulated and Markov On-Off traffic sources. Our goal is to establish a theoretical framework to predict the probabilistic end-to-end delay bounds for real-time applications over such wireless mesh networks.