1,178 research outputs found
Resource Allocation for Downlink Multi-Cell OFDMA Cognitive Radio Network Using Hungarian Method
This paper considers the problem of resource allocation for downlink part of an OFDM-based multi-cell cognitive radio network which consists of multiple secondary transmitters and receivers communicating simultaneously in the presence of multiple primary users. We present a new framework to maximize the total data throughput of secondary users by means of subchannel assignment, while ensuring interference leakage to PUs is below a threshold. In this framework, we first formulate the resource allocation problem as a nonlinear and non-convex optimization problem. Then we represent the problem as a maximum weighted matching in a bipartite graph and propose an iterative algorithm based on Hungarian method to solve it. The present contribution develops an efficient subchannel allocation algorithm that assigns subchannels to the secondary users without the perfect knowledge of fading channel gain between cognitive radio transmitter and primary receivers. The performance of the proposed subcarrier allocation algorithm is compared with a blind subchannel allocation as well as another scheme with the perfect knowledge of channel-state information. Simulation results reveal that a significant performance advantage can still be realized, even if the optimization at the secondary network is based on imperfect network information
Optimization Framework and Graph-Based Approach for Relay-Assisted Bidirectional OFDMA Cellular Networks
This paper considers a relay-assisted bidirectional cellular network where
the base station (BS) communicates with each mobile station (MS) using OFDMA
for both uplink and downlink. The goal is to improve the overall system
performance by exploring the full potential of the network in various
dimensions including user, subcarrier, relay, and bidirectional traffic. In
this work, we first introduce a novel three-time-slot time-division duplexing
(TDD) transmission protocol. This protocol unifies direct transmission, one-way
relaying and network-coded two-way relaying between the BS and each MS. Using
the proposed three-time-slot TDD protocol, we then propose an optimization
framework for resource allocation to achieve the following gains: cooperative
diversity (via relay selection), network coding gain (via bidirectional
transmission mode selection), and multiuser diversity (via subcarrier
assignment). We formulate the problem as a combinatorial optimization problem,
which is NP-complete. To make it more tractable, we adopt a graph-based
approach. We first establish the equivalence between the original problem and a
maximum weighted clique problem in graph theory. A metaheuristic algorithm
based on any colony optimization (ACO) is then employed to find the solution in
polynomial time. Simulation results demonstrate that the proposed protocol
together with the ACO algorithm significantly enhances the system total
throughput.Comment: 27 pages, 8 figures, 2 table
Partially-Distributed Resource Allocation in Small-Cell Networks
We propose a four-stage hierarchical resource allocation scheme for the
downlink of a large-scale small-cell network in the context of orthogonal
frequency-division multiple access (OFDMA). Since interference limits the
capabilities of such networks, resource allocation and interference management
are crucial. However, obtaining the globally optimum resource allocation is
exponentially complex and mathematically intractable. Here, we develop a
partially decentralized algorithm to obtain an effective solution. The three
major advantages of our work are: 1) as opposed to a fixed resource allocation,
we consider load demand at each access point (AP) when allocating spectrum; 2)
to prevent overloaded APs, our scheme is dynamic in the sense that as the users
move from one AP to the other, so do the allocated resources, if necessary, and
such considerations generally result in huge computational complexity, which
brings us to the third advantage: 3) we tackle complexity by introducing a
hierarchical scheme comprising four phases: user association, load estimation,
interference management via graph coloring, and scheduling. We provide
mathematical analysis for the first three steps modeling the user and AP
locations as Poisson point processes. Finally, we provide results of numerical
simulations to illustrate the efficacy of our scheme.Comment: Accepted on May 15, 2014 for publication in the IEEE Transactions on
Wireless Communication
- …