Time and Frequency Resource Allocation Using Graph Theory in OFDMA Wireless Mesh Networks
Miri Priesler (Moreno), Arie Reichman
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 square 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. Full Text
|