Logo des Repositoriums
 

Approximationsalgorithmen für Spektrumsallokation und Power Control in Funknetzwerken

Kurzanzeige
dc.contributor.authorKesselheim, Thomas
dc.contributor.editorHölldobler, Steffen
dc.date.accessioned2020-08-21T08:45:59Z
dc.date.available2020-08-21T08:45:59Z
dc.date.issued2013
dc.description.abstractIn einem Funknetzwerk können gleichzeitige Transmissionen aufgrund von Interferenzeffekten kollidieren. Um trotzdem eine zuverlässige Funktionsweise garantieren zu können, sind Algorithmen erforderlich, die die Zugriffe auf das Funkspektrum verwalten. In dieser Arbeit entwerfen und analysieren wir derartige Algorithmen aus der Perspektive der Theoretischen Informatik. Da sich die behandelten Probleme unter den üblichen Annahmen der Komplexitätstheorie nicht effizient exakt lösen lassen, betrachten wir Approximationsalgorithmen. Hierbei verfolgen wir das Ziel, beweisbare Garantien über die Qualität der berechneten Lösung herzuleiten. Im Gegensatz zu den meisten früheren Arbeiten in der Algorithmik modellieren wir die Interferenzbedingungen mit Hilfe des Signal-zu-Interferenz-plus-Rausch-Verhältnisses (signal-to-interference-plus-noise ratio, SINR). Auf diese Weise erlaubt uns das Interferenzmodell, variable Sendeleistungen zu berücksichtigen.de
dc.identifier.isbn978-3-88579-417-2
dc.identifier.pissn1617-5468
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/33731
dc.language.isode
dc.publisherGesellschaft für Informatik
dc.relation.ispartofAusgezeichnete Informatikdissertationen 2012
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Dissertations, Volume D-13
dc.titleApproximationsalgorithmen für Spektrumsallokation und Power Control in Funknetzwerkende
gi.citation.endPage170
gi.citation.publisherPlaceBonn
gi.citation.startPage161

Dateien

Originalbündel
1 - 1 von 1
Vorschaubild nicht verfügbar
Name:
161.pdf
Größe:
237.7 KB
Format:
Adobe Portable Document Format
Herunterladen

Sammlungen

D13 (2012) - Ausgezeichnete Informatikdissertationen