38 research outputs found
Autonomous Algorithms for Centralized and Distributed Interference Coordination: A Virtual Layer Based Approach
Interference mitigation techniques are essential for improving the
performance of interference limited wireless networks. In this paper, we
introduce novel interference mitigation schemes for wireless cellular networks
with space division multiple access (SDMA). The schemes are based on a virtual
layer that captures and simplifies the complicated interference situation in
the network and that is used for power control. We show how optimization in
this virtual layer generates gradually adapting power control settings that
lead to autonomous interference minimization. Thereby, the granularity of
control ranges from controlling frequency sub-band power via controlling the
power on a per-beam basis, to a granularity of only enforcing average power
constraints per beam. In conjunction with suitable short-term scheduling, our
algorithms gradually steer the network towards a higher utility. We use
extensive system-level simulations to compare three distributed algorithms and
evaluate their applicability for different user mobility assumptions. In
particular, it turns out that larger gains can be achieved by imposing average
power constraints and allowing opportunistic scheduling instantaneously, rather
than controlling the power in a strict way. Furthermore, we introduce a
centralized algorithm, which directly solves the underlying optimization and
shows fast convergence, as a performance benchmark for the distributed
solutions. Moreover, we investigate the deviation from global optimality by
comparing to a branch-and-bound-based solution.Comment: revised versio
Advances in Multi-User Scheduling and Turbo Equalization for Wireless MIMO Systems
Nach einer Einleitung behandelt Teil 2 Mehrbenutzer-Scheduling für die
Abwärtsstrecke von drahtlosen MIMO Systemen mit einer Sendestation und
kanaladaptivem precoding: In jeder Zeit- oder Frequenzressource kann eine
andere Nutzergruppe gleichzeitig bedient werden, räumlich getrennt durch
unterschiedliche Antennengewichte. Nutzer mit korrelierten Kanälen sollten
nicht gleichzeitig bedient werden, da dies die räumliche Trennbarkeit
erschwert. Die Summenrate einer Nutzermenge hängt von den Antennengewichten
ab, die wiederum von der Nutzerauswahl abhängen. Zur Entkopplung des
Problems schlägt diese Arbeit Metriken vor basierend auf einer geschätzten
Rate mit ZF precoding. Diese lässt sich mit Hilfe von wiederholten
orthogonalen Projektionen abschätzen, wodurch die Berechnung von
Antennengewichten beim Scheduling entfällt. Die Ratenschätzung kann
basierend auf momentanen Kanalmessungen oder auf gemittelter Kanalkenntnis
berechnet werden und es können Datenraten- und Fairness-Kriterien
berücksichtig werden. Effiziente Suchalgorithmen werden vorgestellt, die
die gesamte Systembandbreite auf einmal bearbeiten können und zur
Komplexitätsreduktion die Lösung in Zeit- und Frequenz nachführen können.
Teil 3 zeigt wie mehrere Sendestationen koordiniertes Scheduling und
kooperative Signalverarbeitung einsetzen können. Mittels orthogonalen
Projektionen ist es möglich, Inter-Site Interferenz zu schätzen, ohne
Antennengewichte berechnen zu müssen. Durch ein Konzept virtueller Nutzer
kann der obige Scheduling-Ansatz auf mehrere Sendestationen und sogar
Relays mit SDMA erweitert werden. Auf den benötigten Signalisierungsaufwand
wird kurz eingegangen und eine Methode zur Schätzung der Summenrate eines
Systems ohne Koordination besprochen. Teil4 entwickelt Optimierungen für
Turbo Entzerrer. Diese Nutzen Signalkorrelation als Quelle von Redundanz.
Trotzdem kann eine Kombination mit MIMO precoding sinnvoll sein, da bei
Annahme realistischer Fehler in der Kanalkenntnis am Sender keine optimale
Interferenzunterdrückung möglich ist. Mit Hilfe von EXIT Charts wird eine
neuartige Methode zur adaptiven Nutzung von a-priori-Information zwischen
Iterationen entwickelt, die die Konvergenz verbessert. Dabei wird gezeigt,
wie man semi-blinde Kanalschätzung im EXIT chart berücksichtigen kann.
In Computersimulationen werden alle Verfahren basierend auf
4G-Systemparametern überprüft.After an introduction, part 2 of this thesis deals with downlink multi-user
scheduling for wireless MIMO systems with one transmitting station
performing channel adaptive precoding:Different user subsets can be served
in each time or frequency resource by separating them in space with
different antenna weight vectors. Users with correlated channel matrices
should not be served jointly since correlation impairs the spatial
separability.The resulting sum rate for each user subset depends on the
precoding weights, which in turn depend on the user subset. This thesis
manages to decouple this problem by proposing a scheduling metric based on
the rate with ZF precoding such as BD, written with the help of orthogonal
projection matrices. It allows estimating rates without computing any
antenna weights by using a repeated projection approximation.This rate
estimate allows considering user rate requirements and fairness criteria
and can work with either instantaneous or long term averaged channel
knowledge.Search algorithms are presented to efficiently solve user
grouping or selection problems jointly for the entire system bandwidth
while being able to track the solution in time and frequency for complexity
reduction.
Part 3 shows how multiple transmitting stations can benefit from
cooperative scheduling or joint signal processing. An orthogonal projection
based estimate of the inter-site interference power, again without
computing any antenna weights, and a virtual user concept extends the
scheduling approach to cooperative base stations and finally included SDMA
half-duplex relays in the scheduling.Signalling overhead is discussed and a
method to estimate the sum rate without coordination.
Part 4 presents optimizations for Turbo Equalizers. There, correlation
between user signals can be exploited as a source of redundancy.
Nevertheless a combination with transmit precoding which aims at reducing
correlation can be beneficial when the channel knowledge at the transmitter
contains a realistic error, leading to increased correlation. A novel
method for adaptive re-use of a-priori information between is developed to
increase convergence by tracking the iterations online with EXIT charts.A
method is proposed to model semi-blind channel estimation updates in an
EXIT chart.
Computer simulations with 4G system parameters illustrate the methods using realistic channel models.Im Buchhandel erhältlich:
Advances in Multi-User Scheduling and Turbo Equalization for Wireless MIMO Systems / Fuchs-Lautensack,Martin
Ilmenau: ISLE, 2009,116 S.
ISBN 978-3-938843-43-
CROSS-LAYER RESOURCE ALLOCATION ALGORITHMS IN WIRELESS NETWORKS WITH ANTENNA ARRAYS
The application of antenna array is a promising approach to improving the capacity of a wireless network. In this dissertation, we study the application of antenna arrays at the base stations (BSs) in a wireless cellular network. We focus on the downlink transmission. This application requires the BSs be aware of the locations and channel conditions of the mobile users. Towards this end, we propose a family of MAC layer protocols that enable a base station to learn the locations and channel conditions of a number of intended users.
Our simulation results demonstrate that the inter-cell interference significantly degrades the system performance of the previously proposed beamforming algorithms in terms of packet loss probability (PLP) in a multi-cell environment. To cope with inter-cell interference, we propose beamforming algorithms that achieve target PLP in the presence of random inter-cell interference.
The application of antenna array on the physical layer has great impact on the protocols of higher layers. Novel MAC algorithms and protocols need to be designed to take advantage of the capacity enhancement provided by antenna array on the physical layer. In this dissertation, the issue of designing a downlink scheduling policy with base station antenna arrays is studied. We derive an optimal scheduling policy that achieves the throughput region. Then, based on the structure of the derived optimal policy, we propose two heuristic scheduling algorithms.
The interference experienced by each node in an ad-hoc network exhibits stochastic nature similar to the inter-cell interference in a cellular network. We propose a power control algorithm in a distributed scheme to achieve target PLP. Furthermore, the proposed power control algorithm is shown to minimize the aggregate transmission power given the PLP constraint.
In the above problems, we mainly consider the non-real-time traffic where throughput is the QoS parameter of concern. On the other hand, delay is an important QoS parameter for real time traffic. In this dissertation, we also consider the scheduling of real time packets by a BS with awareness of physical layer channel conditions of different users
4. generációs mobil rendszerek kutatása = Research on 4-th Generation Mobile Systems
A 3G mobil rendszerek szabványosítása a végéhez közeledik, legalábbis a meghatározó képességek tekintetében. Ezért létfontosságú azon technikák, eljárások vizsgálata, melyek a következő, 4G rendszerekben meghatározó szerepet töltenek majd be. Több ilyen kutatási irányvonal is létezik, ezek közül projektünkben a fontosabbakra koncentráltunk. A következőben felsoroljuk a kutatott területeket, és röviden összegezzük az elért eredményeket. Szórt spektrumú rendszerek Kifejlesztettünk egy új, rádiós interfészen alkalmazható hívásengedélyezési eljárást. Szimulációs vizsgálatokkal támasztottuk alá a megoldás hatékonyságát. A projektben kutatóként résztvevő Jeney Gábor sikeresen megvédte Ph.D. disszertációját neurális hálózatokra épülő többfelhasználós detekciós technikák témában. Az elért eredmények Imre Sándor MTA doktori disszertációjába is beépültek. IP alkalmazása mobil rendszerekben Továbbfejlesztettük, teszteltük és általánosítottuk a projekt keretében megalkotott új, gyűrű alapú topológiára épülő, a jelenleginél nagyobb megbízhatóságú IP alapú hozzáférési koncepciót. A témakörben Szalay Máté Ph.D. disszertációja már a nyilvános védésig jutott. Kvantum-informatikai módszerek alkalmazása 3G/4G detekcióra Új, kvantum-informatikai elvekre épülő többfelhasználós detekciós eljárást dolgoztunk ki. Ehhez új kvantum alapú algoritmusokat is kifejlesztettünk. Az eredményeket nemzetközi folyóiratok mellett egy saját könyvben is publikáltuk. | The project consists of three main research directions. Spread spectrum systems: we developed a new call admission control method for 3G air interfaces. Project member Gabor Jeney obtained the Ph.D. degree and project leader Sandor Imre submitted his DSc theses from this area. Application of IP in mobile systems: A ring-based reliable IP mobility mobile access concept and corresponding protocols have been developed. Project member Máté Szalay submitted his Ph.D. theses from this field. Quantum computing based solutions in 3G/4G detection: Quantum computing based multiuser detection algorithm was developed. Based on the results on this field a book was published at Wiley entitled: 'Quantum Computing and Communications - an engineering approach'