Resource Allocation in Wireless Mesh Networks

Abstract

A wireless network with a mesh topology works reliably and offers redundancy.In modern broadband wireless mesh networks using MIMO and OFDMA techniques, the problems of time, frequency, and space resource allocations, synchronization, and routing, are not only different from a cellular system, they are more complicated due to system architecture and distributed control and management.This paper focuses on OFDMA wireless mesh network systems and the problem of time/frequency resource allocation, particularly with regard to subcarriers.The term of separability order is defined.For simple topologies such as the square grid configuration, the allocations are relatively simple, and optimal solutions can be demonstrated, but in an arbitrary architecture advanced graph theory tools are required in order to present an algorithmic solution to resource allocation and allow frequency reuse.