Time and Frequency Resource Allocation in OFDMA Wireless Mesh Networks

Abstract:
A wireless network with a mesh topology works reliably and offers redundancy. In modern broadband wireless mesh networks that use MIMO and OFDMA techniques, the problems of time, frequency, and space resource allocations are different from a cellular system and more complicated due to system architecture and distributed control and management. This paper focuses on the resource allocation problem of the OFDMA system and we define the term of separability order. For simple topologies like the grid configuration, the allocations are simple and an optimal solution can be shown, but for an arbitrary architecture we need advanced tools and we use Graph Theory tools to present two different algorithmic solutions, to allow frequency reuse. Index Terms — Wireless mesh networks, OFDMA, resource allocation, graph colouring, graph theory.