6,148 research outputs found
A Tutorial on Clique Problems in Communications and Signal Processing
Since its first use by Euler on the problem of the seven bridges of
K\"onigsberg, graph theory has shown excellent abilities in solving and
unveiling the properties of multiple discrete optimization problems. The study
of the structure of some integer programs reveals equivalence with graph theory
problems making a large body of the literature readily available for solving
and characterizing the complexity of these problems. This tutorial presents a
framework for utilizing a particular graph theory problem, known as the clique
problem, for solving communications and signal processing problems. In
particular, the paper aims to illustrate the structural properties of integer
programs that can be formulated as clique problems through multiple examples in
communications and signal processing. To that end, the first part of the
tutorial provides various optimal and heuristic solutions for the maximum
clique, maximum weight clique, and -clique problems. The tutorial, further,
illustrates the use of the clique formulation through numerous contemporary
examples in communications and signal processing, mainly in maximum access for
non-orthogonal multiple access networks, throughput maximization using index
and instantly decodable network coding, collision-free radio frequency
identification networks, and resource allocation in cloud-radio access
networks. Finally, the tutorial sheds light on the recent advances of such
applications, and provides technical insights on ways of dealing with mixed
discrete-continuous optimization problems
Evolution Toward 5G Mobile Networks - A Survey on Enabling Technologies
In this paper, an extensive review has been carried out on the trends of existing as well as proposed potential enabling technologies that are expected to shape the fifth generation (5G) mobile wireless networks. Based on the classification of the trends, we develop a 5G network architectural evolution framework that comprises three evolutionary directions, namely, (1) radio access network node and performance enabler, (2) network control programming platform, and (3) backhaul network platform and synchronization. In (1), we discuss node classification including low power nodes in emerging machine-type communications, and network capacity enablers, e.g., millimeter wave communications and massive multiple-input multiple-output. In (2), both logically distributed cell/device-centric platforms, and logically centralized conventional/wireless software defined networking control programming approaches are discussed. In (3), backhaul networks and network synchronization are discussed. A comparative analysis for each direction as well as future evolutionary directions and challenges toward 5G networks are discussed. This survey will be helpful for further research exploitations and network operators for a smooth evolution of their existing networks toward 5G networks
- …