2,762 research outputs found
Scheduling with Rate Adaptation under Incomplete Knowledge of Channel/Estimator Statistics
In time-varying wireless networks, the states of the communication channels
are subject to random variations, and hence need to be estimated for efficient
rate adaptation and scheduling. The estimation mechanism possesses inaccuracies
that need to be tackled in a probabilistic framework. In this work, we study
scheduling with rate adaptation in single-hop queueing networks under two
levels of channel uncertainty: when the channel estimates are inaccurate but
complete knowledge of the channel/estimator joint statistics is available at
the scheduler; and when the knowledge of the joint statistics is incomplete. In
the former case, we characterize the network stability region and show that a
maximum-weight type scheduling policy is throughput-optimal. In the latter
case, we propose a joint channel statistics learning - scheduling policy. With
an associated trade-off in average packet delay and convergence time, the
proposed policy has a stability region arbitrarily close to the stability
region of the network under full knowledge of channel/estimator joint
statistics.Comment: 48th Allerton Conference on Communication, Control, and Computing,
Monticello, IL, Sept. 201
Throughput Optimal Scheduling with Dynamic Channel Feedback
It is well known that opportunistic scheduling algorithms are throughput
optimal under full knowledge of channel and network conditions. However, these
algorithms achieve a hypothetical achievable rate region which does not take
into account the overhead associated with channel probing and feedback required
to obtain the full channel state information at every slot. We adopt a channel
probing model where fraction of time slot is consumed for acquiring the
channel state information (CSI) of a single channel. In this work, we design a
joint scheduling and channel probing algorithm named SDF by considering the
overhead of obtaining the channel state information. We first analytically
prove SDF algorithm can support fraction of of the full rate
region achieved when all users are probed where depends on the
expected number of users which are not probed. Then, for homogenous channel, we
show that when the number of users in the network is greater than 3, , i.e., we guarantee to expand the rate region. In addition, for
heterogenous channels, we prove the conditions under which SDF guarantees to
increase the rate region. We also demonstrate numerically in a realistic
simulation setting that this rate region can be achieved by probing only less
than 50% of all channels in a CDMA based cellular network utilizing high data
rate protocol under normal channel conditions.Comment: submitte
On the Sum of Order Statistics and Applications to Wireless Communication Systems Performances
We consider the problem of evaluating the cumulative distribution function
(CDF) of the sum of order statistics, which serves to compute outage
probability (OP) values at the output of generalized selection combining
receivers. Generally, closed-form expressions of the CDF of the sum of order
statistics are unavailable for many practical distributions. Moreover, the
naive Monte Carlo (MC) method requires a substantial computational effort when
the probability of interest is sufficiently small. In the region of small OP
values, we propose instead two effective variance reduction techniques that
yield a reliable estimate of the CDF with small computing cost. The first
estimator, which can be viewed as an importance sampling estimator, has bounded
relative error under a certain assumption that is shown to hold for most of the
challenging distributions. An improvement of this estimator is then proposed
for the Pareto and the Weibull cases. The second is a conditional MC estimator
that achieves the bounded relative error property for the Generalized Gamma
case and the logarithmic efficiency in the Log-normal case. Finally, the
efficiency of these estimators is compared via various numerical experiments
Wireless multiuser communication systems: diversity receiver performance analysis, GSMuD design, and fading channel simulator
Multipath fading phenomenon is central to the design and analysis of wireless communication systems including multiuser systems. If untreated, the fading will corrupt the transmitted signal and often cause performance degradations such as increased communication error and decreased data rate, as compared to wireline channels with little or no multipath fading. On the other hand, this multipath fading phenomenon, if fully utilized, can actually lead to system designs that provide additional gains in system performance as compared to systems that experience non-fading channels.;The central question this thesis tries to answer is how to design and analyze a wireless multiuser system that takes advantage of the benefits the diversity multipath fading channel provides. Two particular techniques are discussed and analyzed in the first part of the thesis: quadrature amplitude modulation (QAM) and diversity receivers, including maximal ratio combining (MRC) and generalized selection combining (GSC). We consider the practical case of imperfect channel estimation (ICE) and develop a new decision variable (DV) of MRC receiver output for M-QAM. By deriving its moment generating function (MGF), we obtain the exact bit error rate (BER) performance under arbitrary correlated Rayleigh and Rician channels, with ICE. GSC provides a tradeoff between receiver complexity and performance. We study the effect of ICE on the GSC output effective SNR under generalized fading channels and obtain the exact BER results for M-QAM systems. The significance of this part lies in that these results provide system designers means to evaluate how different practical channel estimators and their parameters can affect the system\u27s performance and help them distribute system resources that can most effectively improve performance.;In the second part of the thesis, we look at a new diversity technique unique to multiuser systems under multipath fading channels: the multiuser diversity. We devise a generalized selection multiuser diversity (GSMuD) scheme for the practical CDMA downlink systems, where users are selected for transmission based on their respective channel qualities. We include the effect of ICE in the design and analysis of GSMuD. Based on the marginal distribution of the ranked user signal-noise ratios (SNRs), we develop a practical adaptive modulation and coding (AMC) scheme and equal power allocation scheme and statistical optimal 1-D and 2-D power allocation schemes, to fully exploit the available multiuser diversity. We use the convex optimization procedures to obtain the 1-D and 2-D power allocation algorithms, which distribute the total system power in the waterfilling fashion alone the user (1-D) or both user and time (2-D) for the power-limited and energy-limited system respectively. We also propose a normalized SNR based GSMuD scheme where user access fairness issues are explicitly addressed. We address various fairness-related performance metrics such as the user\u27s average access probability (AAP), average access time (AAT), and average wait time (AWT) in the absolute- and normalized-SNR based GSMuD. These metrics are useful for system designers to determine parameters such as optimal packet size and delay constraints.;We observe that Nakakagami-m fading channel model is widely applied to model the real world multipath fading channels of different severity. In the last part of the thesis, we propose a Nakagami-m channel simulator that can generate accurate channel coefficients that follow the Nakagami-m model, with independent quadrature parts, accurate phase distribution and arbitrary auto-correlation property. We demonstrate that the proposed simulator can be extremely useful in simulations involving Nakagami-m fading channel models, evident from the numerous simulation results obtained in earlier parts of the thesis where the fading channel coefficients are generated using this proposed simulator
Exploiting channel memory for joint estimation and scheduling in downlink networks
We address the problem of opportunistic multiuser scheduling in downlink networks with Markov-modeled outage channels. We consider the scenario in which the scheduler does not have full knowledge of the channel state information, but instead estimates the channel state information by exploiting the memory inherent in the Markov channels along with ARQ-styled feedback from the scheduled users. Opportunistic scheduling is optimized in two stages: (1) Channel estimation and rate adaptation to maximize the expected immediate rate of the scheduled user; (2) User scheduling, based on the optimized immediate rate, to maximize the overall long term sum-throughput of the downlink. The scheduling problem is a partially observable Markov decision process with the classic ‘exploitation vs exploration ’ trade-off that is difficult to quantify. We therefore study the problem in the framework of restless multi-armed bandit processes and perform a Whit-tle’s indexability analysis. Whittle’s indexability is traditionally known to be hard to establish and the index policy derived based on Whittle’s indexability is known to have optimality properties in various settings. We show that the problem of downlink scheduling under imperfect channel state information is Whittle indexable and derive the Whittle’s index policy in closed form. Via extensive numerical experiments, we show that the index policy has near-optimal performance. Our work reveals that, under incomplete channel state infor-mation, exploiting channel memory for opportunistic scheduling can result in significant performance gains and that almost all of these gains can be realized using an easy-to-implement index policy
- …