587 research outputs found
Opportunistic Scheduling and Beamforming for MIMO-SDMA Downlink Systems with Linear Combining
Opportunistic scheduling and beamforming schemes are proposed for multiuser
MIMO-SDMA downlink systems with linear combining in this work. Signals received
from all antennas of each mobile terminal (MT) are linearly combined to improve
the {\em effective} signal-to-noise-interference ratios (SINRs). By exploiting
limited feedback on the effective SINRs, the base station (BS) schedules
simultaneous data transmission on multiple beams to the MTs with the largest
effective SINRs. Utilizing the extreme value theory, we derive the asymptotic
system throughputs and scaling laws for the proposed scheduling and beamforming
schemes with different linear combining techniques. Computer simulations
confirm that the proposed schemes can substantially improve the system
throughput.Comment: To appear in the Proceedings of the 18th Annual IEEE International
Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC),
Athens, Greece, September 3 - 7, 200
Product Multicommodity Flow in Wireless Networks
We provide a tight approximate characterization of the -dimensional
product multicommodity flow (PMF) region for a wireless network of nodes.
Separate characterizations in terms of the spectral properties of appropriate
network graphs are obtained in both an information theoretic sense and for a
combinatorial interference model (e.g., Protocol model). These provide an inner
approximation to the dimensional capacity region. These results answer
the following questions which arise naturally from previous work: (a) What is
the significance of in the scaling laws for the Protocol
interference model obtained by Gupta and Kumar (2000)? (b) Can we obtain a
tight approximation to the "maximum supportable flow" for node distributions
more general than the geometric random distribution, traffic models other than
randomly chosen source-destination pairs, and under very general assumptions on
the channel fading model?
We first establish that the random source-destination model is essentially a
one-dimensional approximation to the capacity region, and a special case of
product multi-commodity flow. Building on previous results, for a combinatorial
interference model given by a network and a conflict graph, we relate the
product multicommodity flow to the spectral properties of the underlying graphs
resulting in computational upper and lower bounds. For the more interesting
random fading model with additive white Gaussian noise (AWGN), we show that the
scaling laws for PMF can again be tightly characterized by the spectral
properties of appropriately defined graphs. As an implication, we obtain
computationally efficient upper and lower bounds on the PMF for any wireless
network with a guaranteed approximation factor.Comment: Revised version of "Capacity-Delay Scaling in Arbitrary Wireless
Networks" submitted to the IEEE Transactions on Information Theory. Part of
this work appeared in the Allerton Conference on Communication, Control, and
Computing, Monticello, IL, 2005, and the Internation Symposium on Information
Theory (ISIT), 200
Exploiting quantization uncertainty for enhancing capacity of limited-feedback MISO ad hoc networks
In this paper we investigate the capacity of random wireless networks in which transmitters are equipped with multiantennas. A quantized version of channel direction information (CDI) is also available, provided by the associated single antenna receivers. We adopt tools of stochastic geometry and random vector quantization to incorporate the impacts of interference and quantization errors, respectively. We first study the capacity of Aloha, and channel quality information (CQI)-based scheduling, whereby the transmissions decision in each transceiver pair depends on the strength of the CQI against a prescribed threshold. We then propose a new scheduling scheme, namely modified CQI (MCQI), by which the quantization error is effectively incorporated in the scheduling. Further we obtain the capacity of MCQI-based scheduling. Simulation results confirm our analysis and show that the proposed MCQI-based scheduling improves the capacity compared to the CQI-based scheduling and Aloha. It is also seen that the performance boost is more significant where the feedback capacity is low and the network is dense. In comparison with the case of high feedback capacity, the network capacity is not reduced by low feedback capacity in the MCQI-based scheduling. This is of practical importance since the network designer can save the feedback resources by employing MCQI-based scheduling without compromising the capacity and increasing the receivers’ complexity
Throughput-Optimal Multihop Broadcast on Directed Acyclic Wireless Networks
We study the problem of efficiently broadcasting packets in multi-hop
wireless networks. At each time slot the network controller activates a set of
non-interfering links and forwards selected copies of packets on each activated
link. A packet is considered jointly received only when all nodes in the
network have obtained a copy of it. The maximum rate of jointly received
packets is referred to as the broadcast capacity of the network. Existing
policies achieve the broadcast capacity by balancing traffic over a set of
spanning trees, which are difficult to maintain in a large and time-varying
wireless network. We propose a new dynamic algorithm that achieves the
broadcast capacity when the underlying network topology is a directed acyclic
graph (DAG). This algorithm is decentralized, utilizes local queue-length
information only and does not require the use of global topological structures
such as spanning trees. The principal technical challenge inherent in the
problem is the absence of work-conservation principle due to the duplication of
packets, which renders traditional queuing modelling inapplicable. We overcome
this difficulty by studying relative packet deficits and imposing in-order
delivery constraints to every node in the network. Although in-order packet
delivery, in general, leads to degraded throughput in graphs with cycles, we
show that it is throughput optimal in DAGs and can be exploited to simplify the
design and analysis of optimal algorithms. Our characterization leads to a
polynomial time algorithm for computing the broadcast capacity of any wireless
DAG under the primary interference constraints. Additionally, we propose an
extension of our algorithm which can be effectively used for broadcasting in
any network with arbitrary topology
- …