Conference PaperPDF Available

Optimal Power Allocation in Cache-Aided Non-Orthogonal Multiple Access Systems

Authors:

Figures

Content may be subject to copyright.
Optimal Power Allocation in Cache-Aided
Non-Orthogonal Multiple Access Systems
Khai Nguyen Doan, Wonjae Shin, Mojtaba Vaezi, H. Vincent Poorand Tony Q. S. Quek
Information Systems Technology and Design, Singapore University of Technology and Design, Singapore
Email: nguyenkhai doan@mymail.sutd.edu.sg, tonyquek@sutd.edu.sg
Department of Electrical Engineering, Princeton University, Princeton, NJ, USA
Email: {mvaezi, poor}@princeton.edu
Department of Electronics Engineering, Pusan National University, Pusan, South Korea
Email: wjshin@pnu.ac.kr
Abstract—This work combines non-orthogonal multiple access
(NOMA) and caching, two prominent techniques for future com-
munication networks. Specifically, a cache-aided cellular network
with Rayleigh fading channels is analyzed. By exploiting the
channel distribution, users requests, and cache contents in given
time, an optimal power allocation policy for the superposed signal
is derived. The goal is to maximize the system success probability,
i.e., the probability that all users can successfully decode their
desired signals. The analysis highlights the benefits of introducing
caching to NOMA-based systems. Simulation results confirm the
analysis and demonstrate the efficiency of the proposed power
allocation.
I. INTRODUCTION
Future communication networks must satisfy a dramatic
increase in data demand due to the growth of electronic
devices [1]. The system capacity and user quality of service
(QoS) can be improved by deploying networks with a higher
density of access points. This, in turn, causes massive load
on the backhaul [2]. Caching, i.e., pushing contents to user’s
devices [3]–[6], appears to be a promising solution for this
challenge. This technique offers the users a chance to retrieve
the desired contents from their own devices, thus, helping
avoid unnecessary transmissions.
Non-orthogonal multiple access (NOMA) is another po-
tential candidate to improve the system capacity and user
experience. This technique has shown to be more efficient
than its counterpart, orthogonal multiple access (OMA), in
term of reducing the spectrum usage and enhancing the power
efficiency [7]–[10]. In the power domain, NOMA supports the
communication of multiple users using the same radio resource
in time and frequency by superimposing the users signal [11],
[12]. Then, the successive interference cancellation (SIC) can
be applied at the receiver for signal decoding.
Currently, there are very few works investigating potential
benefits of caching in the context of NOMA systems. One
example is [13] which considers a network consisting of a
base station (BS) and several content servers where the system
operation relies on a combination of caching and NOMA.
Caches are implemented at the content servers and NOMA
is applied whenever data needs to be delivered from the BS
to content servers or from content servers to mobile users.
However, the power allocation policy is to guarantee that the
most popular file can be successfully delivered from the BS
to a predefined number of content servers instead of being
optimized to reduce the delivery outage probability at the
user side. In addition, the use of cache contents to eliminate
interference is not considered when applying SIC. From our
point of view, finding an optimal power allocation to suppress
the outage probability or equivalently, maximize the success
probability, is important. Since it plays a key role in improving
the user’s QoS, while ensuring the fairness. Specifically, the
success probability is defined as the probability that all users
can successfully decode their desired signals. In addition, with
the involvement of caching, this problem has not been fully
addressed. For example, in NOMA without caching, the power
is conventionally allocated in an inverse order of channel
gains between users and the BS. Nevertheless, with the aid
of caching, users can remove signals other than their desired
ones from the superposed signal using the cache contents.
Therefore, the conventional power allocation scheme may
not be optimal anymore, and this inspires finding a more
appropriate method.
In this paper, we derive an optimal power allocation policy
for the cache-aided NOMA system to maximize the success
probability. Importantly, the success probability, by its def-
inition, can ensure the fairness among users. Besides, our
design exploits the knowledge of channel gain distribution, the
requests and cache contents of users in an instant time. This
is done with the assumption that, users are paired and in the
worst case, we can afford to allocate orthogonal subchannels
to user pairs. In addition, numerical results are given to gain
more insight to the system operation as well as the relation
between caching and NOMA.
The remainder of this work is organized as follows. Sec-
tion II describes the system model under consideration. Sec-
tion III presents the optimal power allocation. Finally, Sec-
tion IV describes our experimental setup and simulation results
to validate our theoretical results.
II. SY ST EM MO DE L
We consider a system consisting of Kusers served by a
BS as in Fig. 1. Each user’s device has a cache with finite
capacity and we assume that users cache a file as a whole
without partitioning. As will be seen in the next section, the
total number of files that a user can cache does not directly
978-1-5386-4328-0/18/$31.00 ©2018 IEEE
Fig. 1. A BS serving Kmobile users who are equipped with caches. Users
are paired and allocated orthogonal subchannels.
involve in the power allocation decision. Thus, we just assume
that this quantity is finite instead of specifying it for simplicity.
Typically, with caching, users fetch and store a set of files
during the off-peak time called caching phase. In this work,
we assume that the caching phase has already taken place to
consider the next stage called requesting phase. In this phase,
each user is assumed to request for a file in the library. In
addition, we assume that the BS has information about files
stored on each device. For example, when sending the request
messages to BS, users can add information saying which files
currently present in their caches.
With NOMA, when a superposed signal is transmitted from
the BS to users, the SIC scheme is used at each mobile
user to decode the desired signal. As discussed in [10] and
the references therein, SIC may increase the complexity at
the receivers as there are more users occupying the same
subchannel. Therefore, it is reasonable to restrict the number
of users associated with each subchannel to two. In this work,
we assume that users are paired and orthogonal subchannels
are allocated to user pairs.1
Considering a single subchannel occupied by two users,
let us denote h1(and h2) to be the channel coefficient
between user 1 (and user 2) and the BS where |h1|(and
|h2|) follows Rayleigh distribution with parameter σ2
1(and σ2
2).
Then, |h1|2and |h2|2will follow an exponential distribution
with parameter λ1= 22
1and λ2= 22
2, respectively. We
denote d1and d2to be the distance from user 1 and 2 to the
BS, respectively. Then, the signal received at user 1 and 2 will
be
y1=h1
dγ
1x1α+x21α+n1(1)
and
y2=h2
dγ
2x1α+x21α+n2(2)
1For this model, the subchannels can be allocated dynamically by grouping
users having the same requested file and allocate them a single subchannel
to trigger the broadcasting feature of wireless networks. The situation of two
users per subchannel as our consideration is actually the worst case when
there are no more than two users requesting the same content.
respectively. x1and x2are the signals corresponding to
requested files of user 1 and 2, respectively, αis the portion
of the transmission power Pallocated to the signal of the
user 1, γis the path loss coefficient, and n1is Gaussian
noise with mean 0and variance σ2. Denote 1and 2as the
minimum SINR for which the requested files of user 1 and
2, respectively, can be decoded. Let the SNR be ρ=P
σ2.
Without loss of generality, we assume that ζ1
ζ2>1where
ζ1=λ11β1,ζ2=λ22β2,β1=dγ
1
ρand β2=dγ
2
ρ. Note
that the larger ζ1(or ζ2) is, the harder for user 1 (or user
2) to successfully decode its desired signal. Therefore, this
assumption implies that, without caching, user 1 has a worse
condition to be satisfied.
In SIC without caching, many users may need to decode a
sequence of signals before obtaining their desired ones. In this
case, the failure can occur if users fail to decode one of those
signals. However, with caching, users can remove or reduce
the interference without decoding using cache contents, which
increases the success probability. In this case, the optimal
power allocation policy will not only depend on the channel
information but also the requests and cache contents of users in
an instant time. Therefore, we aim to design a power allocation
policy that can take into account all of this information to
maximize the success probability.
III. OPTIMAL POWE R ALL OC ATION
In our work, the power allocation consists of two stages. The
first stage is to share the total transmission power to user pairs.
Then, the second stage is to allocate portions of a given power
amount to users in each pair. However, due to the dependence
between these stages, we will first present the second stage
in subsection III-A, then, the first stage in subsection III-B.
Note that this two-stage process is optimized as each stage is
optimized separately. This is because user pairs are isolated in
term of interference due to orthogonal subchannels allocation.
A. A user pair with a single subchannel
In this subsection, we deal with a user pair occupying a
single subchannel. Note that the SIC decoding order depends
on which signal is given more power, i.e., 0.5α1or
0α0.5, and so does the objective function. Therefore, we
will need to optimize two probability functions in both ranges
of α. As mentioned in the previous section, a limited number
of situations can arise. In some of these cases, the optimal
power allocation is trivial whereas in some other cases, the
problem is involved. We first consider the trivial cases before
listing the others.
1) When both users can find their requested files in their
caches, thus, no transmission is required.
2) When only one of the user’s demand can be found in the
cache, hence to maximize the success probability, all of
power Pwill be used for the transmission to the unsatisfied
user, i.e., α= 0 assuming user 2 is the one has not been
satisfied yet. Then the desired file is successfully decoded
when
|h2|2β22(3)
or equivalently,
|h2|22β2(4)
Since |h2|2has exponential distribution, the success prob-
ability will be
Pr |h2|22β2= exp (λ22β2)(5)
3) When users request for the same file, e.g. file f, but neither
of them have cached it. Then, a single signal corresponding
to that file is broadcasted with power P. Similar to the
above, the desired file is successfully decoded at each user
when
|h1|2β1f(6)
|h2|2β2f(7)
where fis the minimum SINR to successfully decode the
file f, and the success probability is given by
Pr |h1|2fβ1,|h2|2fβ2
= exp (λ1fβ1λ2fβ2)
(8)
Without loss of generality, we assume that user 1 request
for file f1and user 2 requests for f2. Then, four cases which
are more complicated are listed as follows
Case 1: User 1 has cached f2, user 2 has had a cache miss.
Case 2: User 1 has had a cache miss, user 2 has cached f1.
Case 3: User 1 has cached f2, user 2 has cached f1.
Case 4: Both users have had cache misses.
where a user experiences a cache miss when it does not cache
its own desired file and that of the other user. We will analyze
each case separately and derive the optimal power allocation.
Starting with the first case, since user 1 has already cached the
requested file of user 2, it can remove the interference without
decoding. Hence, user 1 can decode its desired content when
|h1|2αβ11(9)
Then, we have the following conditions for successful
decoding at user 2 for α0.5and α < 0.5, respectively,
|h2|2α.|h2|2(1 α) + β21(10a)
|h2|2(1 α)β22(10b)
and
|h2|2(1 α).|h2|2α+β22(11)
The success probability in the former and later cases are
expressed by
fCase1
1(α) =
exp ζ1
αmax λ21β2
(1+1)α1,ζ2
1α
, α > 11
1+1
0, otherwise
(12)
and
fCase1
2(α) = (exp ζ1
αζ2
1(1+2)α, α < 1
1+2
0,otherwise
(13)
respectively. To this end, the optimal power allocation policy
is given in Theorem 1.
Theorem 1: For case 1, the success probability is maximized
when
α=(xCase1
1, if fCase1
1xCase1
1fCase1
2xCase1
2
xCase1
2, otherwise
(14)
where xCase1
1and xCase1
2depend on the ratio ζ=ζ1
ζ2>1in
the following way
xCase1
1= max 11
ζ+ 1,11
1 + 1+1
2!(15)
xCase1
2= min 1
1 + 2 11
pζ(1 + 2)+1!,0.5!
(16)
The above results are obtained by maximizing the success
probability in two cases when 0.5α1and 0α0.5
separately. For the former case, we minimize the argument
of the exponential function in (12) whose solution is the first
argument of the max function in (15). Then, by combining
it with the constraints α > 11
1+1and 0.5α1,
we obtain (15). Similarly for the case 0α0.5whose
solution is (16). To this end, we can plug (15) and (16) into the
corresponding objective function for comparison and choose
the better one, which leads to the result in Theorem 1. The
full proof of this as well as the subsequent ones are omitted
due to the space limitation. However, they can be found in a
longer version of this work.
Next, for case 2, the condition for user 2 to successfully
decode its own signal is
|h2|2(1 α)β22(17)
and the remaining conditions for the success event when αis
above and below 0.5, respectively, are
|h1|2α.|h1|2(1 α) + β11(18)
and
|h1|2(1 α).|h1|2α+β12(19a)
|h1|2αβ11(19b)
Correspondingly, the two success probability expressions
are
fCase2
1(α) = (exp ζ1
(1+1)α1ζ2
1α, α > 11
1+1
0,otherwise
(20)
and
fCase2
2(α) =
exp max λ12β1
1(1+2)α,ζ1
αζ2
1α
, α < 1
1+2
0,otherwise
(21)
respectively. Then, the optimal power allocation is given in
Theorem 2.
Theorem 2: For case 2, the success probability is maximized
when
α=(xCase2
1, if fCase1
1xCase2
1fCase2
2xCase2
2
xCase2
2, otherwise
(22)
where xCase2
1and xCase2
2depend on the ratio ζ=ζ1
ζ2>1in
the following way
xCase2
1= 1 1
pζ(1 + 1) + 1+ 1(23)
xCase2
2= min 1
2
1+1+2
,0.5!(24)
In case 3, each user has cached the desired file of the
other, hence, the interference can be eliminated at both users
regardless of α’s value. In addition, because of no interference,
this case is similar to the context of OMA excepting that each
user can use the whole spectrum. The success conditions can
be written as
|h1|2αβ11(25)
|h2|2(1 α)β22(26)
Then, the success probability is
fCase3(α) = exp ζ1
αζ2
1α(27)
and the optimal power expression is suggested in Theorem 3.
Theorem 3: For case 3, the success probability is maximized
when
α= 1 1
ζ+ 1 (28)
with ζ=ζ1
ζ2>1.
Note that the power allocation in Theorem 3 always satisfies
α0.5. This implies that if both users can use their cached
content to eliminate the interference, the user having a worse
condition should be allocated more power. In case 4, the
success conditions and the success probability expressions
when αis above and below 0.5, respectively, are
|h1|2α.|h1|2(1 α) + β11(29a)
|h2|2α.|h2|2(1 α) + β21(29b)
|h2|2(1 α)β22(29c)
with success probability function
fCase4
1(α) =
exp ζ1
(1+1)α1max λ21β2
(1+1)α1,ζ2
1α
, α > 11
1+1
0,otherwise
(30)
and
|h1|2(1 α).|h1|2α+β12(31a)
|h1|2αβ11(31b)
|h2|2(1 α).|h2|2α+β22(31c)
with success probability function
fCase4
2(α) =
exp max λ12β1
1(1+2)α,ζ1
αζ2
1(1+2)α
, α < 1
1+2
0,otherwise
(32)
The optimal power allocation for this case is given in
Theorem 4.
Theorem 4: For case 4, the success probability is maximized
when
α=
xCase4
1, if fCase4
1xCase4
1fCase4
2xCase4
2
min xCase4
2,1
2
1+2+1 , otherwise
(33)
where xCase4
1and xCase4
2depend on the ratio ζ=ζ1
ζ2>1in
the following way
xCase4
1= 1 1
pζ(1 + 1) + 1+ 1 (34)
xCase4
2= min 1
1 + 2 11
pζ(1 + 2)+1!,0.5!
(35)
Generally, in the cache-aided NOMA system, if a user
has cached the desired content of other user occupying the
same subchannel, the information can be used to remove the
interference. Therefore, the QoS is enhanced even without
cooperation among users. This can be considered as another
type of cache hit which is not commonly considered in
the caching literature. On the other hand, caching further
contributes to the spectrum and power efficiency improvement
target of NOMA by exploiting user’s preferences. Therefore,
it is a good idea to combine these two advanced techniques
in the future networks.
B. Multiple user pairs with multiple subchannels
Previously, we present optimal ways to share a given power
Pto user in a pair. However, the performance can be further
improved by optimizing P. Therefore, in this subsection, we
present an optimal power allocation policy across user pairs.
We denote Pmax to be the total consumable power for the
transmission, and Pito be the power allocated to the user pair
in the i-th subchannel satisfying PK/2
i=1 Pi=Pmax. Recall
that we previously denote β1=dγ
1σ2
Pand similarly for β2.
In this subsection, we will use Piin place of Pto indicate
which subchannel (or user pair) is being considered since we
are dealing with a multi-subchannel-multi-user scenario.
From the obtained results in the previous subsection, it can
be figured out that except for the case when both users are
satisfied by their own caches, in all of the remaining cases,
the success probability for a user pair in the i-th subchannel
will have the form
gi(Pi) = exp Ψi
Pi(36)
where Ψi,i= 1, . . . , K/2can be obtained by following
results in subsection III-A to allocate power to users in each
pair. The parameters Ψirepresents the dependence of the
power allocation in this stage on that of the previous stage.
Consequently, the success probability of every user in all K/2
subchannels is given by
G(P) = exp
K/2
X
j=1
Ψj
Pj
(37)
where vector Pcontains Pi,i= 1, . . . , K/2. Therefore,
maximizing G(P)is equivalent to solving the following
convex optimization problem
min
P
K/2
X
i=1
Ψi
Pi
(38)
s.t.
K/2
X
i=1
Pi=Pmax (39)
Pi0,i= 1, . . . , K/2(40)
whose closed-form solution can be obtained from KKT con-
ditions as follow
Pi=Ψi
PK/2
j=1 pΨj
Pmax,i= 1, . . . , K/2(41)
In summary, there is a two-stage power allocation presented
in this work. Given that each subchannel is occupied by two
users, the quantities Ψi,i= 1, . . . , K/2can be defined
following results derived in the previous subsection. Then, the
total power Pmax can be shared to every user pair according
to (41).
IV. ILL US TR ATIVE RES ULT S
This section is devoted to present simulation results illustrat-
ing the combination of caching and NOMA analyzed above. In
this part, we assume the Zipf distribution for the file popularity
as has been shown and widely investigated in previous works,
i.e. the probability that file giis requested by a user is given
by pi=isPN
n=1 1
ns1
where the parameter scorresponds
to the skewness and Nis the total number of available files in
the catalog. This implies that p1> p2> . . . > pN. Therefore,
in the context of no cooperation between users, the optimal
caching policy is to cache from the most to the least popular
file. In the experiments corresponding to Fig. 2 and 3, we
consider a single subchannel with two users assuming that
the power Phas been allocated to that pair, and the power
coefficient αis defined according to results in subsection III-A.
Fig. 4 investigates the whole system with K= 20 users and
10 subchannels where Pmax is the total power to be shared to
every user pair. Default values for some components are given
in the below table,
Parameters Values
Maximum number of file each user can cache 1
Total number of files 5
P10
Pmax 200
σ21
(d1, d2) (2,1)
(λ1, λ2) (2,1)
(1, 2) (1,1)
γ2
s0.5
and any change will be stated explicitly in each experiment.
Besides that, OMA will be considered as a second candidate
for the performance comparison. Regarding this, we assume
that the spectrum is divided evenly between users, and the
power is optimally allocated which is similar to that of
NOMA in the above case 3.2In addition, when the two users
request the same content file, the whole spectrum will be
used to broadcast signal to both, hence NOMA and OMA
are indifferent in such a situation.
0 2 4 6 8 10 12 14 16 18 20
Total transmission power (P)
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
Success probability
NOMA with caching
NOMA without caching
OMA with caching
OMA without caching
Fig. 2. The improvement in success probability with respect to (w.r.t.)
transmission power for both NOMA and OMA schemes with and without
caching applied.
Fig. 2 illustrates the variation of our defined success prob-
ability w.r.t. the increase in transmission power. The two
involved candidates are NOMA and OMA in which NOMA
outperforms its counterpart completely. However, the gap
between them shrinks when caching is introduced. This is
because with caching, NOMA and OMA only differentiate
from each other in the last four cases mentioned in subsection
III-A. Moreover, these cases occur with low probability when
2The expression (28) is optimal for OMA scheme only when the subchannel
is divided evenly between two users. This is because the noise power σ2in
the definition of ζwill be cancelled without resulting in any scaling constant
making αunchanged. In other words, if the bandwidth given to the first user
is Ltimes larger than that of the second user, the first user will suffer from L
times more noise power, then ζshould be replaced by in (28) for OMA.
the skewness factor of the Zipf distribution is large. That is to
say, if the user preference concentration is high, their requests
can be satisfied by their own caches in most of the time without
the use of either NOMA or OMA.
0 0.5 1 1.5 2 2.5
Zipf distribution skewness (s)
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
Success probability
NOMA with caching
NOMA without caching
OMA with caching
OMA without caching
Fig. 3. The effect from the user’s preferences on the success probability.
Fig. 3 shows how user’s preference is exploited to increase
the success probability by NOMA and OMA with and without
caching. As sis increased, users will request lower-index files
with higher probability. Obviously, as the support of caching,
both candidate’s performance is picked up remarkably, which
emphasizes the benefit of integrating caching into NOMA and
OMA. Besides that, with or without caching, the two indicated
schemes are closer to each other as the user’s preferences
concentration increases. Because for larger s, there is higher
chance for two users to request the same file where NOMA
and OMA act the same in this context.
0 5 10 15 20 25 30 35 40
Cache capacity
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Success probability
Power allocated optimally
Power allocated equally
10 files
40 files
Fig. 4. The influence of the cache capacity enhancement on the multi-user
system performance in the small and large file-library-size (10 and 40 files,
respectively) scenarios.
Figure 4 illustrates the success probability in a whole system
with 20 users where users are paired and assigned different
subchannels. The two schemes applied to allocate power to
each user pair are the optimal one given in (41) and the flat
power allocation scheme where power is split equally between
user pairs. The results show that the success probability is
improved significantly with the optimal scheme, especially,
when the file catalog is large, which approaches the practice.
V. CONCLUSION
In this work, we have combined caching and NOMA in
a cellular network with Rayleigh fading channels. In order
to ensure the fairness among users, we derive an optimal
power allocation policy to maximize the success probability in
closed form. The analytical and simulation results reveal that
NOMA introduces another type of cache hit occuring when
a user caches the desired content of the others occupying
the same subchannel. This helps users to remove or reduce
the interference in the superposed signal even without user
cooperation, which increases the success probability. This
feature, in addition to the advantages of caching, shows that
the combination of these two techniques is a promising idea
for future networks.
REFERENCES
[1] J. G. Andrews, S. Buzzi, W. Choi, S. V. Hanly, A. Lozano, A. C. K.
Soong, and J. C. Zhang, “What will be 5G?” IEEE J. Sel. Areas
Commun., vol. 32, no. 6, pp. 1065–1082, Jun. 2014.
[2] V. Chandrasekhar, J. Andrews, and A. Gatherer, “Femtocell networks:
A survey,” IEEE Commun. Mag., vol. 46, no. 9, pp. 59–67, Sep. 2008.
[3] B. Chen, C. Yang, and A. F. Molisch, “Cache-enabled device-to-device
communications: Offloading gain and energy cost, IEEE Trans. Wireless
Commun., vol. 16, no. 7, pp. 4519–4536, Jul. 2017.
[4] Y. Shen, C. Jiang, T. Q. S. Quek, and Y. Ren, “Device-to-device-assisted
communications in cellular networks: An energy efficient approach
in downlink video sharing scenario,” IEEE Trans. Wireless Commun.,
vol. 15, no. 2, pp. 1575–1587, Feb. 2016.
[5] R. Wang, J. Zhang, S. H. Song, and K. B. Letaief, “Fundamental limits
of caching in D2D wireless networks,” IEEE Trans. Inf. Theory, vol. 62,
no. 2, pp. 5001–5015, Feb. 2016.
[6] R. Wang, X. Peng, J. Zhang, S. H. Song, and K. B. Letaief, “Mobility-
aware caching for content-centric wireless networks: Modeling and
methodology, IEEE Commun. Mag., vol. 54, no. 8, pp. 77–83, Aug.
2016.
[7] W. Shin, M. Vaezi, B. Lee, D. J. Love, J. Lee, and H. V. Poor, “Non-
orthogonal multiple access in multi-cell networks: Theory, performance
and practical challenges,” IEEE Commun. Mag., vol. 55, no. 10, pp.
176–183, Aug. 2017.
[8] Z. Ding, Z. Wei, J. Yuan, D. W. K. Ng, and M. Elkashlan, A
survey of downlink non-orthogonal multiple access for 5G wireless
communication networks,” IEEE J. Sel. Areas Commun., vol. 35, no. 10,
pp. 2181–2195, Oct. 2017.
[9] Z. Ding, M. Peng, and H. V. Poor, “Cooperative non-orthogonal multiple
access in 5G systems,” IEEE Commun. Lett., vol. 19, no. 8, pp. 1462–
1465, Aug. 2015.
[10] J. Zhu, J. Wang, Y. Huang, S. He, X. You, and L. Yang, “On optimal
power allocation for downlink non-orthogonal multiple access systems,
IEEE J. Sel. Areas Commun., vol. 35, no. 12, pp. 2744 2757, Dec.
2017.
[11] Y. Saito, Y. Kishiyama, A. Benjebbour, T. Nakamura, A. Li, and
K. Higuchi, “Non-orthogonal multiple access (NOMA) for cellular
future radio access,” in Proc. IEEE Veh. Tech. Conf., Dresden, Germany,
Jun. 2013.
[12] F. Fang, H. Zhang, J. Cheng, and V. Leung, “Energy-efficient resource
allocation for downlink non-orthogonal multiple access network, IEEE
Trans. Commun., vol. 64, no. 9, pp. 3722 3732, Sep. 2016.
[13] Z. Ding, P. Fan, G. K. Karagiannidis, R. Schober, and H. V.
Poor, “NOMA assisted wireless caching: Strategies and performance
analysis,” CoRR, vol. abs/1709.06951, 2017. [Online]. Available:
http://arxiv.org/abs/1709.06951
... On the other hand, NOMA helps a faster cache placement and delivery process than the OMA. Various studies validated the superiority of cache-aided NOMA over the conventional NOMA system in terms of energy efficiency [94], system latency [132], coverage performance [133], spectrum efficiency [134], successful decoding probability [135], and outage performance [61]. Caching with NOMA becomes an excellent communication technique that can provide support for next-generation communications. ...
... However, Yaru et al. proposed a method for combining signals, named index coding (IC), and claimed that IC is comparably more energy-efficient than superposition coding, particularly when requested files of a pair of users are available in the associated cache [141]. The SIC decoding process of a cache-aided NOMA network is slightly different from conventional NOMA [135]. Notably, caching helps in the decoding process even when the requested file is not cached (detail discussed in Sec III-C1). ...
... Successful decoding probability (SDP) defines the probability that a receiver decodes own signal correctly. Cacheaided NOMA systems achieves an improved SDP than NOMA and cache-aided OMA systems [135], [158]. The optimal power distribution is the most popular approach for enriching the SDP. ...
Article
Contrary to orthogonal multiple-access (OMA), non-orthogonal multiple-access (NOMA) schemes can serve a pool of users without exploiting the scarce frequency or time domain resources. This is useful in meeting the future network requirements (5G and beyond systems), such as, low latency, massive connectivity, users' fairness, and high spectral efficiency. On the other hand, content caching restricts duplicate data transmission by storing popular contents in advance at the network edge which reduces data traffic. In this survey, we focus on cache-aided NOMA-based wireless networks which can reap the benefits of both cache and NOMA; switching to NOMA from OMA enables cache-aided networks to push additional files to content servers in parallel and improve the cache hit probability. Beginning with fundamentals of the cache-aided NOMA technology, we summarize the performance goals of cache-aided NOMA systems, present the associated design challenges, and categorize the recent related literature based on their application verticals. Concomitant standardization activities and open research challenges are highlighted as well.
... However, the burden of backhaul is still the bottleneck. To solve this problem and enhance the capacity, caching techniques have been proposed recently [17][18][19][20]. The popular files can be pre-stored at the edge of networks, such as base station (BS) and access point (AP), to ensure the quality-of-service (QoS) of users and release the burden of backhaul link. ...
... The cache-aided NOMA is a new mechanism that further improve the system performance of MOMA [17][18][19]25]. In [17], the authors first considered the full file caching case in vehicular networks and considered twousers vehicular communication scenarios under double Nakagami-m fading conditions, then investigated the split file caching case and formulated an optimization problem to maximize the overall probability of successful decoding. ...
... Numerical results show that the caching-aided NOMA outperforms the conventional NOMA. In [18,25], the power allocation in cache-enabled NOMA system with Rayleigh fading channels was analyzed, and the authors proposed two novel methods named divide-and-conquerbased method and deep reinforcement method to address the power allocation problem. Besides, researchers exploited cached data for canceling the interference of NOMA to improve the achievable data rate region in [19], the results showed the performance gain obtained by cache-aided interference management. ...
Article
Full-text available
Non-orthogonal multiple access (NOMA) and caching are prominent technologies to support massive content delivery in wireless networks. By the advantage of superior data storage capability of the vehicles, a novel cache-aided NOMA paradigms has been introduced to vehicular networks for multimedia services, in which the cache utility and NOMA efficiency are both improved. However, the high mobility of vehicles causes a fast variation of channel state, which brings challenges in utilizing NOMA technology to guarantee the reliability of communication. In this context, we explore the optimization of power allocation and successive interference cancellation (SIC) ordering. Specially, we investigate the optimal Power Allocation and SIC ordering Selection (PASS) with imperfect channel estimation. To improve the quality of service and guarantee user fairness, we try to maximize the minimum achieved average outage data rate for all the vehicles under service. The PASS problem is non-convex because of the power and outage probability constraints. By Markov inequality, the probability constraint problem is firstly transformed into the non-probability problem for simplicity. Although the transformed problem is still non-convex, it is shown that the power allocation problem is quasi-concave when given the SIC ordering. Hence, we first solve the power allocation problem by the bisection method. Then, a greedy-meta schedule algorithm is proposed to determine the SIC ordering with low complexity. Numerical results show our proposed cache-aided scheme achieves a significant performance improvement.
... However, Yaru et al. proposed a method for combining signals, named index coding (IC), and claimed that IC is comparably more energy-efficient than superposition coding, particularly when requested files of a pair of users are available in the associated cache to cite fu2019mode. The SIC decoding process of a cache-aided NOMA network is slightly different from conventional NOMA [131]. To understand this, consider a D2D cache-aided network with two users u 1 and u 2 , but they are not neighbors. ...
... The successful decoding probability of cache-aided NOMA systems is much better than that of NOMA and cache-aided OMA systems [131], [151]. The optimal power distribution is the most popular approach for enriching the successful decoding probability. ...
... The optimal power distribution is the most popular approach for enriching the successful decoding probability. The authors formulated optimal power distribution problems over the Rayleigh fading channel [131], Weibull, Nakagami-m, and Rician downlink fading channels [151] in a cache-aided cellular network. Depending on the QoS, Yin et al. proposed a dynamic power allocation strategy for a cache-aided cellular system that increases the probability of successfully decoding compared with the OMA and fixed power allocation-based NOMA schemes [152]. ...
Preprint
Full-text available
Contrary to orthogonal multiple-access (OMA), non-orthogonal multiple-access (NOMA) schemes can serve a pool of users without exploiting the scarce frequency or time domain resources. This is useful in meeting the sixth generation (6G) network requirements, such as, low latency, massive connectivity, users fairness, and high spectral efficiency. On the other hand, content caching restricts duplicate data transmission by storing popular contents in advance at the network edge which reduces 6G data traffic. In this survey, we focus on cache-aided NOMA-based wireless networks which can reap the benefits of both cache and NOMA; switching to NOMA from OMA enables cache-aided networks to push additional files to content servers in parallel and improve the cache hit probability. Beginning with fundamentals of cache-aided NOMA technology, we summarize the performance goals of cache-aided NOMA systems, present the associated design challenges, and categorize related recent literature based on their application verticals. Concomitant standardization activities and open research challenges are highlighted as well.
... Besides, in [17], the optimal decoding order and the corresponding rate allocation were derived for a two-user cached-aided NOMA system to minimize the file delivery delay. Moreover, the authors in [18] maximized the system's success probability via power allocation among clusters and users, wherein the success probability is defined as the probability that all mobile users can successfully decode their intended messages. A recent work [19] investigated the dynamic power control problem for NOMA assisted content caching systems, which reports that a profound performance enhancement is attainable with dynamic resource management when compared to that of static power allocation strategies. ...
... 2: Step 2: using improved Edmond's blossom algorithm to solve problem P ′′ (1), whose optimal objective value and user pairing policy is denoted by T * 0 and y * 0 , respectively. 3: Renew P ′′ l based on (18) to beP ′′ l 4: Repeat the Steps 1 and 2 with the updatedP ′′ l . Defining the renewed optimal value and user pairing scheme of problem P ′′ (1) as T * 1 and y * 1 , respectively. ...
Preprint
We exploit a behavior-shaping proactive mechanism, namely, recommendation, in cache-assisted non-orthogonal multiple access (NOMA) networks, aiming at minimizing the average system’s latency. Thereof, the considered latency consists of two parts, i.e., the backhaul link transmission delay and the content delivery latency. Towards this end, we first examine the expression of system latency, demonstrating how it is critically determined by content cache placement, personalized recommendation, and delivery associated NOMA user pairing and power control strategies. Thereafter, we formulate the minimization problem mathematically taking into account the cache capacity budget, the recommendation-oriented requirements, and the total transmit power constraint, which is a non-convex, multi-timescale, and mixed-integer programming problem. To facilitate the process, we put forth an entirely new paradigm named divide-and-rule . Specifically, we first solve the short-term optimization problem regarding user pairing as well as power allocation and the long-term decision-making problem with respect to recommendation and caching, respectively. On this basis, an iterative algorithm is developed to optimize all the optimization variables alternately. Particularly, for solving the short-timescale problem, graph theory enabled NOMA user grouping and efficient inter-group power control manners are invoked. Meanwhile, a dynamic programming approach and a complexity-controllable swap-then-compare method with convergence insurance are designed to derive the caching and recommendation policies, respectively. From Monte-Carlo simulation, we show the superiority of the proposed joint optimization method in terms of both system latency and cache hit ratio when compared to extensive benchmark strategies.
Article
Communication networks are becoming increasingly content-centric, and reusable content like viral information and video on demand are often requested by multiple users. Caching at the user equipment enables device-to-device (D2D) communications to be used to deliver requested contents which will help reduce data traffic at base stations and also enhance the achievable data rates. In this paper, we propose a system whereby users are able to exchange valuable cached content with each other via a D2D link which underlays the reception of a downlink non-orthogonal multiple access (NOMA) signal. We formulated a sum rate maximization problem that is subject to minimum rate constraints and derived optimal solutions depending on which user is the D2D transmitter. Additionally, sub-optimal solutions based on a negligible self-interference assumption are also proposed. Simulation results demonstrate the significant performance gains of underlaid D2D communications as compared with optimal downlink cellular NOMA. Furthermore, results on the self-interference (SI) cancellation factor highlight that the sub-optimal power allocation solution offers sum rate performance close to the optimal case. The performance gains are further enhanced when SI cancellation is high.
Article
Non-orthogonal multiple access (NOMA) based wireless caching network (WCN) is considered as a promising technology for next-generation wireless communications since it can significantly improve the spectral efficiency. In this letter, we propose a quality of service (QoS)-oriented dynamic power allocation strategy for NOMA-WCN. In content placement phase, base station (BS) sends multiple files to helpers by allocating different powers according to the different QoS targets of files, for ensuring that all helpers can successfully decode the two most popular files. In content delivery phase, helpers serve two users at the same time by allocating the minimum power to far user according to the QoS requirement, and then all the remaining power is allocated to near user. Hence, our proposed method is able to increase the hit probability and drop the outage probability compared with conventional methods. Simulation results confirm that the proposed power allocation method can significantly improve the caching hit probability and reduce the user outage probability.
Article
Full-text available
This paper investigates the coexistence of two important enabling techniques for future wireless networks, non-orthogonal multiple-access (NOMA) and wireless caching, and we show that the use of NOMA ensures that the two caching phases, content pushing and content delivery, can be more effectively carried out, compared to the conventional orthogonal multiple-access (OMA) based case. Two NOMA caching strategies are developed, namely the push-then-delivery strategy and the push-and-delivery strategy. In the push-then-delivery strategy, the NOMA principle is applied in the content pushing and content delivery phases, respectively. The presented analytical framework demonstrates that the push-then-delivery strategy not only significantly improves the cache hit probability, but also considerably reduces the delivery outage probability, compared to the OMA strategy. The push-and-delivery strategy is motivated by the fact that some users' requests cannot be accommodated locally and the base station has to serve them directly. The key idea of the push-and-delivery strategy is to merge the content pushing and delivery phases, i.e., the base station pushes new content to local servers while simultaneously serving the users. We show that this strategy can be straightforwardly extended to device-to-device caching, and corresponding analytical results are developed to illustrate the superiority of this caching strategy. Z. Ding and H. V. Poor are with the. Z. Ding is also with the School of Computing and Communications, Lancaster University, Lancaster, UK (email: z.ding@lancaster.ac.uk, poor@princeton.edu). P. Fan is with the Institute
Article
Full-text available
Non-orthogonal multiple access (NOMA) is a potential enabler for the development of 5G and beyond wireless networks. By allowing multiple users to share the same time and frequency, NOMA can scale up the number of served users, increase the spectral efficiency, and improve user-fairness compared to existing orthogonal multiple access (OMA) techniques. While single-cell NOMA has drawn significant attention recently, much less attention has been given to multi-cell NOMA. This article discusses the opportunities and challenges of NOMA in a multi-cell environment. As the density of base stations and devices increases, inter-cell interference becomes a major obstacle in multi-cell networks. As such, identifying techniques that combine interference management approaches with NOMA is of great significance. After discussing the theory behind NOMA, this paper provides an overview of the current literature and discusses key implementation and research challenges, with an emphasis on multi-cell NOMA.
Article
Non-orthogonal multiple access (NOMA) is an essential enabling technology for the fifth generation (5G) wireless networks to meet the heterogeneous demands on low latency, high reliability, massive connectivity, improved fairness, and high throughput. The key idea behind NOMA is to serve multiple users in the same resource block, such as a time slot, subcarrier, or spreading code. The NOMA principle is a general framework, and several recently proposed 5G multiple access schemes can be viewed as special cases. This survey provides an overview of the latest NOMA research and innovations as well as their applications. Thereby, the papers published in this special issue are put into the content of the existing literature. Future research challenges regarding NOMA in 5G and beyond are also discussed.
Article
Non-orthogonal multiple access (NOMA) has been recognized as a promising multiple access technique for the next generation cellular communication networks. In this paper, we first discuss a simple NOMA model with two users served by a single-carrier simultaneously to illustrate its basic principles. Then, a more general model with multicarrier serving an arbitrary number of users on each subcarrier is also discussed. An overview of existing works on performance analysis, resource allocation, and multiple-input multiple-output NOMA are summarized and discussed. Furthermore, we discuss the key features of NOMA and its potential research challenges.
Article
Non-orthogonal multiple access (NOMA) is a promising technique for the fifth generation mobile communication due to its high spectral efficiency. By applying superposition coding and successive interference cancellation techniques at the receiver, multiple users can be multiplexed on the same subchannel in NOMA systems. Previous works focus on subchannel assignment and power allocation to achieve the maximization of sum rate; however, the energy-efficient resource allocation problem has not been well studied for NOMA systems. In this paper, we aim to optimize subchannel assignment and power allocation to maximize the energy efficiency for the downlink NOMA network. Assuming perfect knowledge of the channel state information at base station, we propose a low-complexity suboptimal algorithm, which includes energy-efficient subchannel assignment and power proportional factors determination for subchannel multiplexed users. We also propose a novel power allocation across subchannels to further maximize energy efficiency. Since both optimization problems are non-convex, difference of convex programming is used to transform and approximate the original non-convex problems to convex optimization problems. Solutions to the resulting optimization problems can be obtained by solving the convex sub-problems iteratively. Simulation results show that the NOMA system equipped with the proposed algorithms yields much better sum rate and energy efficiency performance than the conventional orthogonal frequency division multiple access scheme.
Article
By caching files at users, content delivery traffic can be offloaded via device-to-device (D2D) links if a helper user is willing to transmit the cached file to the user who requests the file. In practice, the user device has limited battery capacity, and may terminate the D2D connection when its battery has little energy left. Thus, taking the battery consumption allowed by the helper users to support D2D into account introduces a reduction in the possible amount of offloading. In this paper, we investigate the relationship between offloading gain of the system and energy cost of each helper user. To this end, we introduce a user-centric protocol to control the energy cost for a helper user to transmit the file. Then, we optimize the proactive caching policy to maximize the offloading opportunity, and optimize the transmit power at each helper to maximize the offloading probability. Finally, we evaluate the overall amount of traffic offloaded to D2D links and evaluate the average energy consumption at each helper, with the optimized caching policy and transmit power. Simulations show that a significant amount of traffic can be offloaded even when the energy cost is kept low.
Article
As mobile services are shifting from "connection-centric" communications to "content-centric" communications, content-centric wireless networking emerges as a promising paradigm to evolve the current network architecture. Caching popular content at the wireless edge, including base stations (BSs) and user terminals (UTs), provides an effective approach to alleviate the heavy burden on backhaul links, as well as lowering delays and deployment costs. In contrast to wired networks, a unique characteristic of content-centric wireless networks (CCWNs) is the mobility of mobile users. While it has rarely been considered by existing works in caching design, user mobility contains various helpful side information that can be exploited to improve caching efficiency at both BSs and UTs. In this paper, we present a general framework on mobility-aware caching in CCWNs. Key properties of user mobility patterns that are useful for content caching will be firstly identified, and then different design methodologies for mobility-aware caching will be proposed. Moreover, two design examples will be provided to illustrate the proposed framework in details, and interesting future research directions will be identified.
Article
The surest way to increase the system capacity of a wireless link is by getting the transmitter and receiver closer to each other, which creates the dual benefits of higher quality links and more spatial reuse. In a network with nomadic users, this inevitably involves deploying more infrastructure, typically in the form of microcells, hotspots, distributed antennas, or relays. A less expensive alternative is the recent concept of femtocells, also called home base-stations, which are data access points installed by home users get better indoor voice and data coverage. In this article, we overview the technical and business arguments for femtocells, and describe the state-of-the-art on each front. We also describe the technical challenges facing femtocell networks, and give some preliminary ideas for how to overcome them.
Article
Cellular network is widely used and device-to-device (D2D)-assisted approaches have been proposed for improving performance on spectrum efficiency, overall throughput and energy efficiency. However, few of them have considered the downlink transmission for multiple concurrent devices from an energy efficiency perspective. In this paper, we focus on a D2D-assisted cellular communication in video stream sharing scenario. Two energy saving solutions for downlink transmission are proposed with constraint on D2D cluster’s energy consumption. We take peak signal-to-noise ratio (PSNR) as the measurement for video quality and consider both the downlink transmission energy and reception energy. In particular, we propose the D2D cluster formation approach and the D2D caching performance both for the purpose of energy saving, with distributed merge-and-split algo- rithm adopted from the perspective of coalition game theory and a relaxation factor defined to give constraints on total energy consumption for each cluster. Both D2D cluster and D2D caching approaches are effective for energy saving for the BS combined with all user devices; however, D2D cluster brings an unfairness problem between the cluster head and other cluster nodes. Therefore, we compare the two approaches on energy saving performance as well as fairness measurement. Moreover, a centralized algorithm for D2D cluster is also proposed as a benchmark for the distributed D2D cluster algorithm. Simulation result shows con- siderable amount of energy saving in the proposed D2D cluster and caching assisted cellular network for video stream sharing problem.