Fast Scheduling for Delay Minimization in UWB Wireless Networks

We study the optimal scheduling problem for delay minimization subject to traffic demand, transmit power and Signal-to-Noise-plus-Interference Ratio (SNIR) constraints in rate-controlled Ultra-Wideband (UWB) wireless networks. We first formulate the Linear Programming (LP) problem where the number o...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE communications letters Jg. 16; H. 9; S. 1400 - 1403
Hauptverfasser: Sadi, Y., Ergen, S. C.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York, NY IEEE 01.09.2012
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Algorithms
Applied sciences
Delay
delay minimization
Equations
Exact sciences and technology
Heuristic
Heuristic methods
Integer programming
Mathematical model
Maximization
Minimization
Networks
Optimal scheduling
Optimization
Polypropylenes
Resource management
Scheduling
Signal to noise ratio
Studies
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Transmission and modulation (techniques and equipments)
UWB
Wireless networks
UWB
Wireless telecommunication
Linear programming
Scheduling
Non linear programming
Algorithm
Information transmission
Ultra wide band
Simulation
delay minimization
Optimal solution
Pricing
Heuristic method
Wireless network
Delay time
Optimal planning
Tariffication
ISSN:1089-7798, 1558-2558
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We study the optimal scheduling problem for delay minimization subject to traffic demand, transmit power and Signal-to-Noise-plus-Interference Ratio (SNIR) constraints in rate-controlled Ultra-Wideband (UWB) wireless networks. We first formulate the Linear Programming (LP) problem where the number of variables is exponential in the number of the links. We then propose the heuristic algorithm called Exclusion Region and Utility Maximization based Column Generation Method (EXUM-CGM) to solve the problem rapidly and efficiently. In EXUM-CGM, we decompose the large scale problem into two sub-problems, Restricted Master Problem (RMP) and Pricing Problem (PP). We adapt the exclusion region concept commonly used in UWB systems to the initialization of the RMP. Since the PP formulation is a non-linear integer programming problem, we propose a heuristic algorithm based on utility maximization. Through the simulations, we show that EXUM-CGM decreases the runtime of the exponential LP problem significantly while achieving very close-to-optimal solutions.
Bibliographie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
content type line 23
ISSN:1089-7798
1558-2558
DOI:10.1109/LCOMM.2012.072012.120500