2,819 research outputs found
A Framework for Uplink Intercell Interference Modeling with Channel-Based Scheduling
This paper presents a novel framework for modeling the uplink intercell
interference (ICI) in a multiuser cellular network. The proposed framework
assists in quantifying the impact of various fading channel models and
state-of-the-art scheduling schemes on the uplink ICI. Firstly, we derive a
semianalytical expression for the distribution of the location of the scheduled
user in a given cell considering a wide range of scheduling schemes. Based on
this, we derive the distribution and moment generating function (MGF) of the
uplink ICI considering a single interfering cell. Consequently, we determine
the MGF of the cumulative ICI observed from all interfering cells and derive
explicit MGF expressions for three typical fading models. Finally, we utilize
the obtained expressions to evaluate important network performance metrics such
as the outage probability, ergodic capacity, and average fairness numerically.
Monte-Carlo simulation results are provided to demonstrate the efficacy of the
derived analytical expressions.Comment: IEEE Transactions on Wireless Communications, 2013. arXiv admin note:
substantial text overlap with arXiv:1206.229
Statistical Intercell Interference Modeling for Capacity-Coverage Tradeoff Analysis in Downlink Cellular Networks
Interference shapes the interplay between capacity and coverage in cellular
networks. However, interference is non-deterministic and depends on various
system and channel parameters including user scheduling, frequency reuse, and
fading variations. We present an analytical approach for modeling the
distribution of intercell interference in the downlink of cellular networks as
a function of generic fading channel models and various scheduling schemes. We
demonstrate the usefulness of the derived expressions in calculating
location-based and average-based data rates in addition to capturing practical
tradeoffs between cell capacity and coverage in downlink cellular networks.Comment: 5 pages, 7 figures, conferenc
A Constant-Factor Approximation for Wireless Capacity Maximization with Power Control in the SINR Model
In modern wireless networks, devices are able to set the power for each
transmission carried out. Experimental but also theoretical results indicate
that such power control can improve the network capacity significantly. We
study this problem in the physical interference model using SINR constraints.
In the SINR capacity maximization problem, we are given n pairs of senders
and receivers, located in a metric space (usually a so-called fading metric).
The algorithm shall select a subset of these pairs and choose a power level for
each of them with the objective of maximizing the number of simultaneous
communications. This is, the selected pairs have to satisfy the SINR
constraints with respect to the chosen powers.
We present the first algorithm achieving a constant-factor approximation in
fading metrics. The best previous results depend on further network parameters
such as the ratio of the maximum and the minimum distance between a sender and
its receiver. Expressed only in terms of n, they are (trivial) Omega(n)
approximations.
Our algorithm still achieves an O(log n) approximation if we only assume to
have a general metric space rather than a fading metric. Furthermore, by using
standard techniques the algorithm can also be used in single-hop and multi-hop
scheduling scenarios. Here, we also get polylog(n) approximations.Comment: 17 page
On Resource Allocation in Fading Multiple Access Channels - An Efficient Approximate Projection Approach
We consider the problem of rate and power allocation in a multiple-access
channel. Our objective is to obtain rate and power allocation policies that
maximize a general concave utility function of average transmission rates on
the information theoretic capacity region of the multiple-access channel. Our
policies does not require queue-length information. We consider several
different scenarios. First, we address the utility maximization problem in a
nonfading channel to obtain the optimal operating rates, and present an
iterative gradient projection algorithm that uses approximate projection. By
exploiting the polymatroid structure of the capacity region, we show that the
approximate projection can be implemented in time polynomial in the number of
users. Second, we consider resource allocation in a fading channel. Optimal
rate and power allocation policies are presented for the case that power
control is possible and channel statistics are available. For the case that
transmission power is fixed and channel statistics are unknown, we propose a
greedy rate allocation policy and provide bounds on the performance difference
of this policy and the optimal policy in terms of channel variations and
structure of the utility function. We present numerical results that
demonstrate superior convergence rate performance for the greedy policy
compared to queue-length based policies. In order to reduce the computational
complexity of the greedy policy, we present approximate rate allocation
policies which track the greedy policy within a certain neighborhood that is
characterized in terms of the speed of fading.Comment: 32 pages, Submitted to IEEE Trans. on Information Theor
Multiuser Scheduling in a Markov-modeled Downlink using Randomly Delayed ARQ Feedback
We focus on the downlink of a cellular system, which corresponds to the bulk
of the data transfer in such wireless systems. We address the problem of
opportunistic multiuser scheduling under imperfect channel state information,
by exploiting the memory inherent in the channel. In our setting, the channel
between the base station and each user is modeled by a two-state Markov chain
and the scheduled user sends back an ARQ feedback signal that arrives at the
scheduler with a random delay that is i.i.d across users and time. The
scheduler indirectly estimates the channel via accumulated delayed-ARQ feedback
and uses this information to make scheduling decisions. We formulate a
throughput maximization problem as a partially observable Markov decision
process (POMDP). For the case of two users in the system, we show that a greedy
policy is sum throughput optimal for any distribution on the ARQ feedback
delay. For the case of more than two users, we prove that the greedy policy is
suboptimal and demonstrate, via numerical studies, that it has near optimal
performance. We show that the greedy policy can be implemented by a simple
algorithm that does not require the statistics of the underlying Markov channel
or the ARQ feedback delay, thus making it robust against errors in system
parameter estimation. Establishing an equivalence between the two-user system
and a genie-aided system, we obtain a simple closed form expression for the sum
capacity of the Markov-modeled downlink. We further derive inner and outer
bounds on the capacity region of the Markov-modeled downlink and tighten these
bounds for special cases of the system parameters.Comment: Contains 22 pages, 6 figures and 8 tables; revised version including
additional analytical and numerical results; work submitted, Feb 2010, to
IEEE Transactions on Information Theory, revised April 2011; authors can be
reached at [email protected]/[email protected]/[email protected]
- …