Time and Frequency Resource Allocation in OFDMA Wireless Mesh Networks

Konferenz: OFDM 2012 - 17th International OFDM Workshop 2012 (InOWo'12)
29.08.2012-30.08.2012 in Essen, Germany

Tagungsband: OFDM 2012

Seiten: 6Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Reichman, Arie; Priesler (Moreno), Miri (Ruppin Academic Center, Emek Hefer, 40250 Israel)
Czylwik, Andreas (University Duisburg-Essen, Bismarckstr. 81, 47057 Duisburg, Germany)

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.