You are here:

MIMO-based wireless mesh networks: Resource allocation and performance evaluation

, University of Manitoba , Canada

University of Manitoba . Awarded


Multiple input multiple output (MIMO) is a promising physical layer approach to boost the performance of multihop wireless networks such as the wireless mesh networks (WMNs). WMNs are dynamically self-organized and self-configured networks which are built using a wireless mesh backbone consisting of mesh routers. The wireless mesh backbone, which provides multihop wireless connectivity to mesh clients, requires high throughput and reliability in order to provide quality of service (QoS) for real-time as well as non-real-time applications. To achieve high channel utilization and to guarantee the QoS requirements of different types of traffic, the radio resources such as the antennas and transmission power in a mesh router need to be allocated optimally among the different flows. Resource allocation and end-to-end performance analysis for MIMO-based wireless mesh backbone networks pose significant research challenges. In order to realize the full potential of MIMO technology, higher layer protocols must be designed to be cognizant of the MIMO link capability. In particular, channel state information (CSI) from the physical layer should be exploited for optimal resource allocation at the medium access control (MAC) layer. An antenna assignment and allocation (ASA) scheme is presented which uses only a subset of total available antennas for each type of service and provides differentiated QoS among different flows in a mesh router. Also, to provide efficient channel utilization, the ASA technique considers adaptive modulation and coding (AMC) to exploit CSI. This scheme is developed based on a Markov Decision Process (MDP) formulation of the antenna assignment problem. The MDP formulation exploits a queueing analytical model for the data queues at a mesh router. The performance of the proposed scheme is compared with the traditional weighted round-robin type of scheme for antenna scheduling. Numerical results demonstrate the efficacy of the proposed scheme. To this end, for performance analysis of a wireless mesh backbone in an end-to-end MIMO transmission scenario, we propose a tandem queueing model. This model considers the implementation of AMC in the physical layer and ARQ-error recovery in the link layer. Both exact and approximate decomposition approaches are developed to solve the tandem queueing problem. The performance analysis results obtained from the analytical model show the significant performance gain achieved through using MIMO links compared to that for using single input single output (SISO) links.


Nguyen, A.T. MIMO-based wireless mesh networks: Resource allocation and performance evaluation. Master's thesis, University of Manitoba. Retrieved November 21, 2019 from .

This record was imported from ProQuest on October 23, 2013. [Original Record]

Citation reproduced with permission of ProQuest LLC.

For copies of dissertations and theses: (800) 521-0600/(734) 761-4700 or