Time and Frequency Resource Allocation in OFDMA Wireless Mesh Networks
Conference: OFDM 2012 - 17th International OFDM Workshop 2012 (InOWo'12)
08/29/2012 - 08/30/2012 at Essen, Germany
Proceedings: OFDM 2012
Pages: 6Language: englishTyp: PDFPersonal VDE Members are entitled to a 10% discount on this title
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.