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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE communications letters Ročník 16; číslo 9; s. 1400 - 1403
Hlavní autori: Sadi, Y., Ergen, S. C.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York, NY IEEE 01.09.2012
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia: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