Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/LCOMM.2012.072012.120500 | IEEE Communications Letters |
Keywords | Field | DocType |
Delay,Minimization,Mathematical model,Optimal scheduling,Equations,Wireless networks,Resource management | Mathematical optimization,Column generation,Job shop scheduling,Computer science,Heuristic (computer science),Nonlinear programming,Real-time computing,Integer programming,Linear programming,Cutting stock problem,Initialization | Journal |
Volume | Issue | ISSN |
16 | 9 | 1089-7798 |
Citations | PageRank | References |
2 | 0.40 | 6 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yalcin Sadi | 1 | 56 | 6.94 |
Sinem Coleri Ergen | 2 | 572 | 44.38 |