21,918 research outputs found
Communication in a Poisson Field of Interferers -- Part II: Channel Capacity and Interference Spectrum
In Part I of this paper, we presented a mathematical model for communication
subject to both network interference and noise, where the interferers are
scattered according to a spatial Poisson process, and are operating
asynchronously in a wireless environment subject to path loss, shadowing, and
multipath fading. We determined the distribution of the aggregate interference
and the error performance of the link. In this second part, we characterize the
capacity of the link subject to both network interference and noise. Then, we
put forth the concept of spectral outage probability (SOP), a new
characterization of the aggregate radio-frequency emission generated by
communicating nodes in a wireless network. We present some applications of the
SOP, namely the establishment of spectral regulations and the design of covert
military networks. The proposed framework captures all the essential physical
parameters that affect the aggregate network emission, yet is simple enough to
provide insights that may be of value in the design and deployment of wireless
networks.Comment: To appear in IEEE Transactions on Wireless Communication
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
Spectral Efficiency Scaling Laws in Dense Random Wireless Networks with Multiple Receive Antennas
This paper considers large random wireless networks where
transmit-and-receive node pairs communicate within a certain range while
sharing a common spectrum. By modeling the spatial locations of nodes based on
stochastic geometry, analytical expressions for the ergodic spectral efficiency
of a typical node pair are derived as a function of the channel state
information available at a receiver (CSIR) in terms of relevant system
parameters: the density of communication links, the number of receive antennas,
the path loss exponent, and the operating signal-to-noise ratio. One key
finding is that when the receiver only exploits CSIR for the direct link, the
sum of spectral efficiencies linearly improves as the density increases, when
the number of receive antennas increases as a certain super-linear function of
the density. When each receiver exploits CSIR for a set of dominant interfering
links in addition to the direct link, the sum of spectral efficiencies linearly
increases with both the density and the path loss exponent if the number of
antennas is a linear function of the density. This observation demonstrates
that having CSIR for dominant interfering links provides a multiplicative gain
in the scaling law. It is also shown that this linear scaling holds for direct
CSIR when incorporating the effect of the receive antenna correlation, provided
that the rank of the spatial correlation matrix scales super-linearly with the
density. Simulation results back scaling laws derived from stochastic geometry.Comment: Submitte
Energy-Aware Competitive Power Allocation for Heterogeneous Networks Under QoS Constraints
This work proposes a distributed power allocation scheme for maximizing
energy efficiency in the uplink of orthogonal frequency-division multiple
access (OFDMA)-based heterogeneous networks (HetNets). The user equipment (UEs)
in the network are modeled as rational agents that engage in a non-cooperative
game where each UE allocates its available transmit power over the set of
assigned subcarriers so as to maximize its individual utility (defined as the
user's throughput per Watt of transmit power) subject to minimum-rate
constraints. In this framework, the relevant solution concept is that of Debreu
equilibrium, a generalization of Nash equilibrium which accounts for the case
where an agent's set of possible actions depends on the actions of its
opponents. Since the problem at hand might not be feasible, Debreu equilibria
do not always exist. However, using techniques from fractional programming, we
provide a characterization of equilibrial power allocation profiles when they
do exist. In particular, Debreu equilibria are found to be the fixed points of
a water-filling best response operator whose water level is a function of
minimum rate constraints and circuit power. Moreover, we also describe a set of
sufficient conditions for the existence and uniqueness of Debreu equilibria
exploiting the contraction properties of the best response operator. This
analysis provides the necessary tools to derive a power allocation scheme that
steers the network to equilibrium in an iterative and distributed manner
without the need for any centralized processing. Numerical simulations are then
used to validate the analysis and assess the performance of the proposed
algorithm as a function of the system parameters.Comment: 37 pages, 12 figures, to appear IEEE Trans. Wireless Commu
The role of asymptotic functions in network optimization and feasibility studies
Solutions to network optimization problems have greatly benefited from
developments in nonlinear analysis, and, in particular, from developments in
convex optimization. A key concept that has made convex and nonconvex analysis
an important tool in science and engineering is the notion of asymptotic
function, which is often hidden in many influential studies on nonlinear
analysis and related fields. Therefore, we can also expect that asymptotic
functions are deeply connected to many results in the wireless domain, even
though they are rarely mentioned in the wireless literature. In this study, we
show connections of this type. By doing so, we explain many properties of
centralized and distributed solutions to wireless resource allocation problems
within a unified framework, and we also generalize and unify existing
approaches to feasibility analysis of network designs. In particular, we show
sufficient and necessary conditions for mappings widely used in wireless
communication problems (more precisely, the class of standard interference
mappings) to have a fixed point. Furthermore, we derive fundamental bounds on
the utility and the energy efficiency that can be achieved by solving a large
family of max-min utility optimization problems in wireless networks.Comment: GlobalSIP 2017 (to appear
Distributed spectrum sensing in a cognitive networking testbed
In this demonstration, we show how the IBBT w-iLab.t wireless testbed, combined with multiple spectrum sensing engines designed by imec, can be used for experimentally-supported design and evaluation of cognitive networking protocols. Functionalities include the advanced characterization of the behavior of a cognitive solution under test, and characterization of the wireless experimentation environment itself
- …