5,422 research outputs found
Throughput Maximization in Cloud Radio Access Networks using Network Coding
This paper is interested in maximizing the total throughput of cloud radio
access networks (CRANs) in which multiple radio remote heads (RRHs) are
connected to a central computing unit known as the cloud. The transmit frame of
each RRH consists of multiple radio resources blocks (RRBs), and the cloud is
responsible for synchronizing these RRBS and scheduling them to users. Unlike
previous works that consider allocating each RRB to only a single user at each
time instance, this paper proposes to mix the flows of multiple users in each
RRB using instantly decodable network coding (IDNC). The proposed scheme is
thus designed to jointly schedule the users to different RRBs, choose the
encoded file sent in each of them, and the rate at which each of them is
transmitted. Hence, the paper maximizes the throughput which is defined as the
number of correctly received bits. To jointly fulfill this objective, we design
a graph in which each vertex represents a possible user-RRB association,
encoded file, and transmission rate. By appropriately choosing the weights of
vertices, the scheduling problem is shown to be equivalent to a maximum weight
clique problem over the newly introduced graph. Simulation results illustrate
the significant gains of the proposed scheme compared to classical coding and
uncoded solutions.Comment: 7 pages, 7 figure
Leveraging Physical Layer Capabilites: Distributed Scheduling in Interference Networks with Local Views
In most wireless networks, nodes have only limited local information about
the state of the network, which includes connectivity and channel state
information. With limited local information about the network, each node's
knowledge is mismatched; therefore, they must make distributed decisions. In
this paper, we pose the following question - if every node has network state
information only about a small neighborhood, how and when should nodes choose
to transmit? While link scheduling answers the above question for
point-to-point physical layers which are designed for an interference-avoidance
paradigm, we look for answers in cases when interference can be embraced by
advanced PHY layer design, as suggested by results in network information
theory.
To make progress on this challenging problem, we propose a constructive
distributed algorithm that achieves rates higher than link scheduling based on
interference avoidance, especially if each node knows more than one hop of
network state information. We compare our new aggressive algorithm to a
conservative algorithm we have presented in [1]. Both algorithms schedule
sub-networks such that each sub-network can employ advanced
interference-embracing coding schemes to achieve higher rates. Our innovation
is in the identification, selection and scheduling of sub-networks, especially
when sub-networks are larger than a single link.Comment: 14 pages, Submitted to IEEE/ACM Transactions on Networking, October
201
- …