Title
Scheduling and Codeword Length Optimization in Time Varying Wireless Networks
Abstract
In this paper, a downlink scenario in which a single-antenna base station communicates with K single antenna users, over a time-correlated fading channel, is considered. It is assumed that channel state information is perfectly known at each receiver, while the statistical characteristics of the fading process and the fading gain at the beginning of each frame are known to the transmitter. By evaluating the random coding error exponent of the time-correlated fading channel, we show that there is an optimal codeword length which maximizes the throughput. We examine the throughput of the conventional scheduling that transmits to the user with the maximum signal to noise ratio using both fixed length codewords and variable length codewords. Although optimizing the codeword length improves the performance, it is shown that using the conventional scheduling, a gap of Omega(radiclog log log K) exists between the achievable throughput and the maximum possible throughput of the system. We propose a simple scheduling that considers both the signal to noise ratio and the channel time variation. We show that by using this scheduling, the gap between the achievable throughput and the maximum throughput of the system approaches zero
Year
DOI
Venue
2006
10.1109/ISIT.2006.261757
conference on information sciences and systems
Keywords
Field
DocType
antennas,channel coding,fading channels,radio links,random codes,scheduling,statistical analysis,time-varying channels,channel state information,codeword length optimization,downlink scenario,maximum throughput,optimal codeword length,random coding,signal to noise ratio,single-antenna base station,statistical characteristics,time varying wireless networks,time-correlated fading channel,downlink,wireless networks,awgn,fading,transmitters,throughput,broadcasting,base stations
Discrete mathematics,Fading,Scheduling (computing),Computer science,Signal-to-noise ratio,Algorithm,Communication channel,Computer network,Maximum throughput scheduling,Throughput,Channel state information,Telecommunications link
Journal
Volume
ISBN
Citations 
abs/cs/060
1-4244-0504-1
1
PageRank 
References 
Authors
0.39
12
3
Name
Order
Citations
PageRank
Mehdi Ansari Sadrabadi1191.96
Alireza Bayesteh233724.21
Amir K. Khandani3113992.60