8 research outputs found
Throughput optimal random medium access control for relay networks with time-varying channels
The use of existing network devices as relays has
a potential to improve the overall network performance. In this
work, we consider a two-hop wireless relay setting, where the
channels between the source and relay nodes to the destination
node are time varying. The relay nodes are able to overhear
the transmissions of the source node which may have a weak
connection to the destination, and they help the source node by
forwarding its messages to the destination on its behalf, whenever
this is needed. We develop a distributed scheme for relay selection
and channel access that is suitable for time-varying channels,
and prove that this scheme is throughput optimal. We obtain the
achievable rate region of our proposed scheme analytically for
a relay network with a single source and a single relay node.
Meanwhile, for a more general network with more than one
relay nodes, we perform Monte-Carlo simulations to obtain the
achievable rate region. In both cases, we demonstrate that the
achievable rate region attained with our distributed scheme is
the same as the one attained with centralized optimal scheme
Round weighting problem and gathering in radio networks with symmetrical interference
International audienceIn this article we consider the problem of gathering information in a gateway in a radio mesh access network. Due to interferences, calls (transmissions) cannot be performed simultaneously. This leads us to define a round as a set of non-interfering calls. Following the work of Klasing, Morales and PĂ©rennes, we model the problem as a Round Weighting Problem (RWP) in which the objective is to minimize the overall period of non-interfering calls activations (total number of rounds) providing enough capacity to satisfy the throughput demand of the nodes.We develop tools to obtain lower and upper bounds for general graphs. Then, more precise results are obtained considering a symmetric interference model based on distance of graphs, called the distance-d interference model (the particular case d= 1 corresponds to the primary node model).We apply the presented tools to get lower bounds for grids with thegateway either in the middle or in the corner. We obtain upper boundswhich in most of the cases match the lower bounds, using strategiesthat either route the demand of a single node or route simultaneously flow from several source nodes. Therefore, weobtain exact and constructive results for grids, in particularfor the case of uniform demands answering a problem asked by Klasing, Morales and PĂ©rennes
Practical interference management strategies in Gaussian networks
Increasing demand for bandwidth intensive activities on high-penetration wireless hand-held
personal devices, combined with their processing power and advanced radio features, has
necessitated a new look at the problems of resource provisioning and distributed management
of coexistence in wireless networks. Information theory, as the science of studying
the ultimate limits of communication e ciency, plays an important role in outlining guiding
principles in the design and analysis of such communication schemes. Network information
theory, the branch of information theory that investigates problems of multiuser and
distributed nature in information transmission is ideally poised to answer questions about
the design and analysis of multiuser communication systems. In the past few years, there
have been major advances in network information theory, in particular in the generalized
degrees of freedom framework for asymptotic analysis and interference alignment which have
led to constant gap to capacity results for Gaussian interference channels. Unfortunately,
practical adoption of these results has been slowed by their reliance on unrealistic assumptions
like perfect channel state information at the transmitter and intricate constructions
based on alignment over transcendental dimensions of real numbers. It is therefore necessary
to devise transmission methods and coexistence schemes that fall under the umbrella of
existing interference management and cognitive radio toolbox and deliver close to optimal
performance.
In this thesis we work on the theme of designing and characterizing the performance of
conceptually simple transmission schemes that are robust and achieve performance that is
close to optimal. In particular, our work is broadly divided into two parts. In the rst part,
looking at cognitive radio networks, we seek to relax the assumption of non-causal knowledge
of primary user's message at the secondary user's transmitter. We study a cognitive channel
model based on Gaussian interference channel that does not assume anything about users
other than primary user's priority over secondary user in reaching its desired quality of
service. We characterize this quality of service requirement as a minimum rate that the
primary user should be able to achieve. Studying the achievable performance of simple
encoding and decoding schemes in this scenario, we propose a few di erent simple encoding
schemes and explore di erent decoder designs. We show that surprisingly, all these schemes
achieve the same rate region. Next, we study the problem of rate maximization faced by
the secondary user subject to primary's QoS constraint. We show that this problem is not
convex or smooth in general. We then use the symmetry properties of the problem to reduce
its solution to a feasibly implementable line search. We also provide numerical results to
demonstrate the performance of the scheme.
Continuing on the theme of simple yet well-performing schemes for wireless networks, in
the second part of the thesis, we direct our attention from two-user cognitive networks to
the problem of smart interference management in large wireless networks. Here, we study
the problem of interference-aware wireless link scheduling. Link scheduling is the problem of
allocating a set of transmission requests into as small a set of time slots as possible such that
all transmissions satisfy some condition of feasibility. The feasibility criterion has traditionally
been lack of pair of links that interfere too much. This makes the problem amenable to
solution using graph theoretical tools. Inspired by the recent results that the simple approach
of treating interference as noise achieves maximal Generalized Degrees of Freedom (which is
a measure that roughly captures how many equivalent single-user channels are contained in
a given multi-user channel) and the generalization that it can attain rates within a constant
gap of the capacity for a large class of Gaussian interference networks, we study the problem
of scheduling links under a set Signal to Interference plus Noise Ratio (SINR) constraint.
We show that for nodes distributed in a metric space and obeying path loss channel model, a
re ned framework based on combining geometric and graph theoretic results can be devised
to analyze the problem of nding the feasible sets of transmissions for a given level of desired
SINR. We use this general framework to give a link scheduling algorithm that is provably
within a logarithmic factor of the best possible schedule. Numerical simulations con rm
that this approach outperforms other recently proposed SINR-based approaches. Finally, we
conclude by identifying open problems and possible directions for extending these results