0733-8716 (c) 2015 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JSAC.2016.2520180, IEEE Journal
on Selected Areas in Communications
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. XX, NO. XX, MONTH 2016 1
Energy-Efficient Chance-Constrained Resource
Allocation for Multicast Cognitive OFDM Network
Lei Xu and A. Nallanathan Senior Member, IEEE
Abstract—In this paper, an energy-efficient resource allocation
problem is modeled as a chance-constrained programming for mul-
ticast cognitive orthogonal frequency division multiplexing (OFDM)
network. The resource allocation is subject to constraints in service
quality requirements, total power and probabilistic interference
constraint. The statistic channel state information (CSI) between
cognitive based station (CBS) and primary user (PU) is adopted
to compute the interference power at the receiver of PU, and
we develop an energy-efficient chance-constrained subcarrier and
power allocation algorithm. Support vector machine (SVM) is
employed to compute the probabilistic interference constraint. Then,
the chance-constrained resource allocation problem is transformed
into a deterministic resource allocation problem, and Zoutendijk’s
method of feasible direction is utilized to solve it. Simulation results
demonstrate that the proposed algorithm not only achieves a tradeoff
between energy efficiency and satisfaction index, but also guarantees
the probabilistic interference constraint very well.
Index Terms—Multicast cognitive OFDM network, energy efficien-
cy, SVM, Zoutendijk’s method of feasible direction.
I. INTRODUCTION
C
OGNITIVE radio (CR) network can solve the spectral
resource scarcity problem, where CR user is permitted to
access the PU’s spectrum by controlling the interference power
[1]–[5]. Since video traffic is becoming more and more popular
in recent years, the future wireless communication system re-
quires high transmission rate. In addition, OFDM and multicast
technologies can further enhance the spectral efficiency [6], [7].
Hence, multicast cognitive OFDM network improve quality of
experience (QoE) for CR users greatly.
In multicast cognitive OFDM network, there are some chal-
lenges to design the resource allocation algorithms [8]–[11]. For
example, the same data is transmitted from the CBS to multiple
CR users at the same subcarriers in a multicast group, and it
leads to the mismatching data rates for different CR users in
the same multicast group, due to their asymmetric channel gains.
With maximizing the expected sum rate, a risk-return model is
used to design a distributed joint subcarrier and power allocation
algorithm [8]. The multicast model in [8] is usually based on
the full buffer traffic and it does not consider the nature of
limited traffic. Taking this into account, a distributed resource
allocation algorithm, based on the Lagrangian dual decomposi-
tion, is proposed [9]. In [10], [11], multiple description coding
is combined with multicast cognitive OFDM network, and two
heuristic distributed resource allocation algorithms to maximize
the weighted sum rate are proposed.
One limitation with the existing radio resource allocation
algorithms in [8]–[11] is that they only maximize the spectral
efficiency. However, the energy efficiency is very important due to
Lei Xu is in School of Computer Science and Engineering, Nanjing University
of Science and Technology, Nanjing, China (E-mail: xulei marcus@126.com).
A. Nallanathan is with the Department of Informatics, King’s College London,
London WC2R 2LS, U.K. (nallanathan@ieee.org).
steadily rising energy consumption in the communication network
and environmental concerns. On the other hand, the perfect CSI
is assumed in [8]–[11], and the interference power at the receiver
of PU can be calculated precisely. However, the cooperation
between cognitive network (CN) and primary network (PN) is not
perfect, which is assumed in unicast cognitive OFDM network
[12]. This leads it is difficult to estimate the CSI between CR
users and primary base station precisely, and only the statistic
CSI between CR users and primary base station can be used.
Additionally, PU does not belong to the management of CBS,
and channel estimate between CBS and PU increases the control
overhead and the management complexity. Hence, we adopt the
statistic CSI between CBS and PU to perform the resource
allocation algorithm like [12]. Chance-constrained programming
is developed by Charnes, and it offers a powerful mean of
modeling stochastic wireless network by specifying a confidence
level [13]. Since the statistic CSI between CBS and PU is adopted,
the subcarrier and power allocation based on the statistic CSI
for multicast cognitive OFDM network is casted into a chance-
constrained programming problem. Different from the determined
resource allocation problem, the probabilistic constraint needs to
be calculated.
In this paper, we propose an energy-efficient chance-
constrained resource allocation algorithm for multicast OFDM
network. Specially, we summarize the contributions of this paper
as follows:
(i) An energy-efficient subcarrier and power allocation problem
is formulated as a chance-constrained programming for multicast
cognitive OFDM network, with minimum required QoS and the
probabilistic interference constraints.
(ii) Using the SVM method, the energy-efficient chance-
constrained resource allocation problem is transformed into a
deterministic optimization problem, which can be solved by
Zoutendijk’s method of feasible direction.
(iii) The performance of the proposed algorithm is evaluated
in comparison with upper bounder → 0, lower bounder
→ 1, max-min algorithm and unicast case. Simulation results
demonstrate the proposed algorithm not only improves the energy
efficiency, the total throughput and QoS satisfaction index, but
also satisfy the probabilistic interference constraint.
The rest of the paper is organized as follows. The system model
and energy-efficient resource allocation problem are presented in
section II and III, respectively. The chance-constrained resource
allocation algorithm is in section IV. Section V gives the com-
putational complexity and signaling overhead. Simulation results
and conclusions are given in section VI and VII, respectively.
II. SYSTEM MODEL
Consider a primary base station to communicate with N
primary users at M OFDM subcarriers, and a CBS is allowed to