Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

01.08.2010 | Ausgabe 6/2010

Wireless Networks 6/2010

Optimal scheduling for dynamic channel allocation in wireless LANs

Zeitschrift:
Wireless Networks > Ausgabe 6/2010
Autoren:
S. Jamaloddin Golestani, Rajeev Rastogi, Mark A. Smith

Abstract

Channel allocation schemes that have been used in cellular wireless ave limited applicability to Wireless LANs (WLANs) because of the small number of available channels and irregular cell geometries in WLAN environments. In this paper, we propose a dynamic, frame-based channel allocation architecture for WLANs. In this architecture, time is divided into a sequence of consecutive frames (in the order of milliseconds), and in each frame, only a non-interfering subset of access points (APs) is activated. Under broad traffic assumptions, we prove that the attainable system throughput can be optimized by scheduling APs and allocating channels in each frame such that a weighted sum of queue sizes at the activated APs is maximized. This optimality criterion for AP scheduling and channel allocation leads to a novel graph problem which is a variant of the well-known maximum independent set problem. We develop two heuristics for solving this problem. The first is a greedy heuristic that yields an approximation algorithm that has quadratic time complexity (in the number of APs) and, under certain conditions, yields a constant (6) factor approximation bound. The second heuristic is a graph decomposition heuristic. This heuristic, again under certain conditions, yields better approximation ratio, \(1+\epsilon,\) but has complexity that grows exponentially with \(1/\epsilon^{2}\) for arbitrarily small \(\epsilon > 0.\) Using the ns2 simulator we conducted experiments to compare our frame-based approach to static channel allocation. Results of our simulation indicate that our approach is able to deliver system throughput improvements of more than 50%.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 6/2010

Wireless Networks 6/2010 Zur Ausgabe