14,578 research outputs found
Novel Subcarrier-pair based Opportunistic DF Protocol for Cooperative Downlink OFDMA
A novel subcarrier-pair based opportunistic DF protocol is proposed for
cooperative downlink OFDMA transmission aided by a decode-and-forward (DF)
relay. Specifically, user message bits are transmitted in two consecutive
equal-duration time slots. A subcarrier in the first slot can be paired with a
subcarrier in the second slot for the DF relay-aided transmission to a user. In
particular, the source and the relay can transmit simultaneously to implement
beamforming at the subcarrier in the second slot for the relay-aided
transmission. Each unpaired subcarrier in either the first or second slot is
used by the source for direct transmission to a user without the relay's
assistance. The sum rate maximized resource allocation (RA) problem is
addressed for this protocol under a total power constraint. It is shown that
the novel protocol leads to a maximum sum rate greater than or equal to that
for a benchmark one, which does not allow the source to implement beamforming
at the subcarrier in the second slot for the relay-aided transmission. Then, a
polynomial-complexity RA algorithm is developed to find an (at least
approximately) optimum resource allocation (i.e., source/relay power,
subcarrier pairing and assignment to users) for either the proposed or
benchmark protocol. Numerical experiments illustrate that the novel protocol
can lead to a much greater sum rate than the benchmark one.Comment: 6 pages, accepted by 2013 IEEE Wireless Communications and Networking
Conferenc
Power minimization for OFDM Transmission with Subcarrier-pair based Opportunistic DF Relaying
This paper develops a sum-power minimized resource allocation (RA) algorithm
subject to a sum-rate constraint for cooperative orthogonal frequency division
modulation (OFDM) transmission with subcarrier-pair based opportunistic
decode-and-forward (DF) relaying. The improved DF protocol first proposed in
[1] is used with optimized subcarrier pairing. Instrumental to the RA algorithm
design is appropriate definition of variables to represent source/relay power
allocation, subcarrier pairing and transmission-mode selection elegantly, so
that after continuous relaxation, the dual method and the Hungarian algorithm
can be used to find an (at least approximately) optimum RA with polynomial
complexity. Moreover, the bisection method is used to speed up the search of
the optimum Lagrange multiplier for the dual method. Numerical results are
shown to illustrate the power-reduction benefit of the improved DF protocol
with optimized subcarrier pairing.Comment: 4 pages, accepted by IEEE Communications Letter
Think Globally, Act Locally: On the Optimal Seeding for Nonsubmodular Influence Maximization
We study the r-complex contagion influence maximization problem. In the influence maximization problem, one chooses a fixed number of initial seeds in a social network to maximize the spread of their influence. In the r-complex contagion model, each uninfected vertex in the network becomes infected if it has at least r infected neighbors.
In this paper, we focus on a random graph model named the stochastic hierarchical blockmodel, which is a special case of the well-studied stochastic blockmodel. When the graph is not exceptionally sparse, in particular, when each edge appears with probability omega (n^{-(1+1/r)}), under certain mild assumptions, we prove that the optimal seeding strategy is to put all the seeds in a single community. This matches the intuition that in a nonsubmodular cascade model placing seeds near each other creates synergy. However, it sharply contrasts with the intuition for submodular cascade models (e.g., the independent cascade model and the linear threshold model) in which nearby seeds tend to erode each others\u27 effects.
Finally, we show that this observation yields a polynomial time dynamic programming algorithm which outputs optimal seeds if each edge appears with a probability either in omega (n^{-(1+1/r)}) or in o (n^{-2})
- …