arXiv subjects

Branka Vucetic

Publications and source records attributed to Branka Vucetic.

At least 163 records · Page 9Linked to original sources

arXiv2017

Uplink Non-Orthogonal Multiple Access with Finite-Alphabet Inputs

This paper focuses on the non-orthogonal multiple access (NOMA) design for a classical two-user multiple access channel (MAC) with finite-alphabet inputs. We consider practical quadrature amplitude modulation (QAM) constellations at both transmitters, the sizes of which are assumed to be not necessarily identical. We propose to maximize the minimum Euclidean distance of the received sum-constellation with a maximum likelihood (ML) detector by adjusting the scaling factors (i.e., instantaneous transmitted powers and phases) of both users. The formulated problem is a mixed continuous-discrete optimization problem, which is nontrivial to resolve in general. By carefully observing the structure of the objective function, we discover that Farey sequence can be applied to tackle the formulated problem. However, the existing Farey sequence is not applicable when the constellation sizes of the two users are not the same. Motivated by this, we define a new type of Farey sequence, termed punched Farey sequence. Based on this, we manage to achieve a closed-form optimal solution to the original problem by first dividing the entire feasible region into a finite number of Farey intervals and then taking the maximum over all the possible intervals. The resulting sum-constellation is proved to be a regular QAM constellation of a larger size. Moreover, the superiority of NOMA over time-division multiple access (TDMA) in terms of minimum Euclidean distance is rigorously proved. Furthermore, the optimal rate allocation among the two users is obtained in closed-form to further maximize the obtained minimum Euclidean distance of the received signal subject to a total rate constraint. Finally, simulation results are provided to verify our theoretical analysis and demonstrate the merits of the proposed NOMA over existing orthogonal and non-orthogonal designs.

cs.IT↗

arXiv2017

Grant-Free Massive NOMA: Outage Probability and Throughput

In this paper, we consider a massive uncoordinated non-orthogonal multiple access (NOMA) scheme where devices have strict latency requirements and no retransmission opportunities are available. Each device chooses a pilot sequence from a predetermined set as its signature and transmits its selected pilot and data simultaneously. A collision occurs when two or more devices choose the same pilot sequence. Collisions are treated as interference to the remaining received signals. We consider successive joint decoding (SJD) and successive interference cancellation (SIC) under a Rayleigh fading and path loss channel model. We first derive the expression for the outage probability for the case where devices transmit at the same fixed rate. Then, we derive the expression for the maximum achievable throughput for the case where devices transmit with rateless codes. Thus, their code rate is adaptive to the system conditions, i.e., load, received powers, and interference. Numerical results verify the accuracy of our analytical expressions. For low data rate transmissions, results show that SIC performs close to that of SJD in terms of outage probability for packet arrival rates up to 10 packets per slot. However, SJD can achieve almost double the throughput of SIC and is, thus, far more superior.

cs.IT↗

arXiv2017

Joint Rate Control and Power Allocation for Non-Orthogonal Multiple Access Systems

This paper investigates the optimal resource allocation of a downlink non-orthogonal multiple access (NOMA) system consisting of one base station and multiple users. Unlike existing short-term NOMA designs that focused on the resource allocation for only the current transmission timeslot, we aim to maximize a long-term network utility by jointly optimizing the data rate control at the network layer and the power allocation among multiple users at the physical layer, subject to practical constraints on both the short-term and long-term power consumptions. To solve this problem, we leverage the recently-developed Lyapunov optimization framework to convert the original long-term optimization problem into a series of online rate control and power allocation problems in each timeslot. The power allocation problem, however, is shown to be non-convex in nature and thus cannot be solved with a standard method. However, we explore two structures of the optimal solution and develop a dynamic programming based power allocation algorithm, which can derive a globally optimal solution, with a polynomial computational complexity. Extensive simulation results are provided to evaluate the performance of the proposed joint rate control and power allocation framework for NOMA systems, which demonstrate that the proposed NOMA design can significantly outperform multiple benchmark schemes, including orthogonal multiple access (OMA) schemes with optimal power allocation and NOMA schemes with non-optimal power allocation, in terms of average throughput and data delay.

cs.IT↗

arXiv2017

Full-Duplex Cooperative Cognitive Radio Networks with Wireless Energy Harvesting

This paper proposes and analyzes a new full-duplex (FD) cooperative cognitive radio network with wireless energy harvesting (EH). We consider that the secondary receiver is equipped with a FD radio and acts as a FD hybrid access point (HAP), which aims to collect information from its associated EH secondary transmitter (ST) and relay the signals. The ST is assumed to be equipped with an EH unit and a rechargeable battery such that it can harvest and accumulate energy from radio frequency (RF) signals transmitted by the primary transmitter (PT) and the HAP. We develop a novel cooperative spectrum sharing (CSS) protocol for the considered system. In the proposed protocol, thanks to its FD capability, the HAP can receive the PT's signals and transmit energy-bearing signals to charge the ST simultaneously, or forward the PT's signals and receive the ST's signals at the same time. We derive analytical expressions for the achievable throughput of both primary and secondary links by characterizing the dynamic charging/discharging behaviors of the ST battery as a finite-state Markov chain. We present numerical results to validate our theoretical analysis and demonstrate the merits of the proposed protocol over its non-cooperative counterpart.

cs.IT↗

arXiv2017

A Contract-based Incentive Mechanism for Energy Harvesting-based Internet of Things

By enabling wireless devices to be charged wirelessly and remotely, radio frequency energy harvesting (RFEH) has become a promising technology to power the unattended Internet of Things (IoT) low-power devices. To enable this, in future IoT networks, besides the conventional data access points (DAPs) responsible for collecting data from IoT devices, energy access points (EAPs) should be deployed to transfer radio frequency (RF) energy to IoT devices to maintain their sustainable operations. In practice, the DAPs and EAPs may be operated by different operators and a DAP should provide certain incentives to motivate the surrounding EAPs to charge its associated IoT device(s) to assist its data collection. Motivated by this, in this paper we develop a contract theory-based incentive mechanism for the energy trading in RFEH assisted IoT systems. The necessary and sufficient condition for the feasibility of the formulated contract is analyzed. The optimal contract is derived to maximize the DAP's expected utility as well as the social welfare. Simulation results demonstrate the feasibility and effectiveness of the proposed incentive mechanism.

cs.GT↗

arXiv2017

Fountain Code-Inspired Channel Estimation for Multi-user Millimeter Wave MIMO Systems

This paper develops a novel channel estimation approach for multi-user millimeter wave (mmWave) wireless systems with large antenna arrays. By exploiting the inherent mmWave channel sparsity, we propose a novel simultaneous-estimation with iterative fountain training (SWIFT) framework, in which the average number of channel measurements is adapted to various channel conditions. To this end, the base station (BS) and each user continue to measure the channel with a random subset of transmit/receive beamforming directions until the channel estimate converges. We formulate the channel estimation process as a compressed sensing problem and apply a sparse estimation approach to recover the virtual channel information. As SWIFT does not adapt the BS's transmitting beams to any single user, we are able to estimate all user channels simultaneously. Simulation results show that SWIFT can significantly outperform existing random-beamforming based approaches that use a fixed number of measurements, over a range of signal-to-noise ratios and channel coherence times.

cs.IT↗

arXiv2016

Duality of Channel Encoding and Decoding - Part I: Rate-1 Binary Convolutional Codes

In this paper, we revisit the forward, backward and bidirectional Bahl-Cocke-Jelinek-Raviv (BCJR) soft-input soft-output (SISO) maximum a posteriori probability (MAP) decoding process of rate-1 binary convolutional codes. From this we establish some interesting explicit relationships between encoding and decoding of rate-1 convolutional codes. We observe that the forward and backward BCJR SISO MAP decoders can be simply represented by their dual SISO channel encoders using shift registers in the complex number field. Similarly, the bidirectional MAP decoding can be implemented by linearly combining the shift register contents of the dual SISO encoders of the respective forward and backward decoders. The dual encoder structures for various recursive and non-recursive rate-1 convolutional codes are derived.

cs.IT↗

arXiv2016

Random Multiple Access for M2M Communications with QoS Guarantees

We propose a novel random multiple access (RMA) scheme with quality of service (QoS) guarantees for machine-to-machine (M2M) communications. We consider a slotted uncoordinated data transmission period during which machine type communication (MTC) devices transmit over the same radio channel. Based on the latency requirements, MTC devices are divided into groups of different sizes, and the transmission frame is divided into subframes of different lengths. In each subframe, each group is assigned an access probability based on which an MTC device decides to transmit replicas of its packet or remain silent. The base station (BS) employs successive interference cancellation (SIC) to recover all the superposed packets. We derive the closed form expressions for the average probability of device resolution for each group, and we use these expressions to design the access probabilities. The accuracy of the expressions is validated through Monte Carlo simulations. We show that the designed access probabilities can guarantee the QoS requirements with high reliability and high energy efficiency. Finally, we show that RMA can outperform standard coordinated access schemes as well as some of the recently proposed M2M access schemes for cellular networks.

cs.IT↗

arXiv2016

Wireless Energy Harvesting Cooperative Communications with Direct Link and Energy Accumulation

This paper investigates a wireless energy harvesting cooperative network (WEHCN) consisting of a source, a decode-and-forward (DF) relay and a destination. We consider the relay as an energy harvesting (EH) node equipped with EH circuit and a rechargeable battery. Moreover, the direct link between source and destination is assumed to exist. The relay can thus harvest and accumulate energy from radio-frequency signals ejected by the source and assist its information transmission opportunistically. We develop an incremental accumulate-then-forward (IATF) relaying protocol for the considered WEHCN. In the IATF protocol, the source sends its information to destination via the direct link and requests the relay to cooperate only when it is necessary such that the relay has more chances to accumulate the harvested energy. By modeling the charging/discharging behaviors of the relay battery as a finite-state Markov chain, we derive a closed-form expression for the outage probability of the proposed IATF. Numerical results validate our theoretical analysis and show that the IATF scheme can significantly outperform the direct transmission scheme without cooperation.

cs.IT↗

arXiv2016

Exploiting Energy Accumulation Against Co-channel Interference in Wireless Energy Harvesting MIMO Relaying

This paper investigates a three-node multiple-input multiple-output relay system suffering from co-channel interference (CCI) at the multi-antenna relay. Contrary to the conventional relay networks, we consider the scenario that the relay is an energy harvesting (EH) node and has no embedded energy supply. But it is equipped with a rechargeable battery such that it can harvest and accumulate the harvested energy from RF signals sent by the source and co-channel interferers to support its operation. Leveraging the inherent feature of the considered system, we develop a novel accumulate-then-forward (ATF) protocol to eliminate the harmful effect of CCI. In the proposed ATF scheme, at the beginning of each transmission block, the relay can choose either EH operation to harvest energy from source and CCI or information decoding (ID) operation to decode and forward source's information while suffering from CCI. Specifically, ID operation is activated only when the accumulated energy at the relay can support an outage-free transmission in the second hop. Otherwise, EH operation is invoked at the relay to harvest and accumulate energy. By modeling the finite-capacity battery of relay as a finite-state Markov Chain (MC), we derive a closed-form expression for the system throughput of the proposed ATF scheme over mixed Nakagami-m and Rayleigh fading channels. Numerical results validate our theoretical analysis, and show that the proposed ATF scheme with energy accumulation significantly outperforms the existing one without energy accumulation.

cs.IT↗

arXiv2016

Antenna Selection for MIMO-NOMA Networks

This paper considers the joint antenna selection (AS) problem for a classical two-user non-orthogonal multiple access (NOMA) network where both the base station and users are equipped with multiple antennas. Since the exhaustive-search-based optimal AS scheme is computationally prohibitive when the number of antennas is large, two computationally efficient joint AS algorithms, namely max-min-max AS (AIA-AS) and max-max-max AS (A$^3$-AS), are proposed to maximize the system sum-rate. The asymptotic closed-form expressions for the average sum-rates for both AIA-AS and A$^3$-AS are derived in the high signal-to-noise ratio (SNR) regime, respectively. Numerical results demonstrate that both AIA-AS and A$^3$-AS can yield significant performance gains over comparable schemes. Furthermore, AIA-AS can provide better user fairness, while the A$^3$-AS scheme can achieve the near-optimal sum-rate performance.

cs.IT↗

arXiv2016

Millimeter Wave MIMO Channel Estimation using Overlapped Beam Patterns and Rate Adaptation

This paper is concerned with the channel estimation problem in Millimeter wave (mmWave) wireless systems with large antenna arrays. By exploiting the inherent sparse nature of the mmWave channel, we first propose a fast channel estimation (FCE) algorithm based on a novel overlapped beam pattern design, which can increase the amount of information carried by each channel measurement and thus reduce the required channel estimation time compared to the existing non-overlapped designs. We develop a maximum likelihood (ML) estimator to optimally extract the path information from the channel measurements. Then, we propose a novel rate-adaptive channel estimation (RACE) algorithm, which can dynamically adjust the number of channel measurements based on the expected probability of estimation error (PEE). The performance of both proposed algorithms is analyzed. For the FCE algorithm, an approximate closed-form expression for the PEE is derived. For the RACE algorithm, a lower bound for the minimum signal energy-to-noise ratio required for a given number of channel measurements is developed based on the Shannon-Hartley theorem. Simulation results show that the FCE algorithm significantly reduces the number of channel estimation measurements compared to the existing algorithms using non-overlapped beam patterns. By adopting the RACE algorithm, we can achieve up to a 6dB gain in signal energy-to-noise ratio for the same PEE compared to the existing algorithms.

cs.IT↗

arXiv2016

RACE: A Rate Adaptive Channel Estimation Approach for Millimeter Wave MIMO Systems

In this paper, we consider the channel estimation problem in Millimeter wave (mmWave) wireless systems with large antenna arrays. By exploiting the inherent sparse nature of the mmWave channel, we develop a novel rate-adaptive channel estimation (RACE) algorithm, which can adaptively adjust the number of required channel measurements based on an expected probability of estimation error (PEE). To this end, we design a maximum likelihood (ML) estimator to optimally extract the path information and the associated probability of error from the increasing number of channel measurements. Based on the ML estimator, the algorithm is able to measure the channel using a variable number of beam patterns until the receiver believes that the estimated direction is correct. This is in contrast to the existing mmWave channel estimation algorithms, in which the number of measurements is typically fixed. Simulation results show that the proposed algorithm can significantly reduce the number of channel estimation measurements while still retaining a high level of accuracy, compared to existing multi-stage channel estimation algorithms.

cs.IT↗

arXiv2016

Non-Uniform Linear Antenna Array Design and Optimization for Millimeter Wave Communications

In this paper, we investigate the optimization of non-uniform linear antenna arrays (NULAs) for millimeter wave (mmWave) line-of-sight (LoS) multiple-input multiple-output (MIMO) channels. Our focus is on the maximization of the system effective multiplexing gain (EMG), by optimizing the individual antenna positions in the transmit/receive NULAs. Here the EMG is defined as the number of signal streams that are practically supported by the channel at a finite SNR. We first derive analytical expressions for the asymptotic channel eigenvalues with arbitrarily deployed NULAs when, asymptotically, the end-to-end distance is sufficiently large compared to the aperture sizes of the transmit/receive NULAs. Based on the derived expressions, we prove that, the asymptotically optimal NULA deployment that maximizes the achievable EMG should follow the groupwise Fekete-point distribution. Specifically, the antennas should be physically grouped into K separate uniform linear antenna arrays (ULAs) with the minimum feasible antenna spacing within each ULA, where K is the target EMG to be achieved; in addition, the centers of these K ULAs follow the Fekete-point distribution. We numerically verify the asymptotic optimality of such an NULA deployment and extend it to a groupwise projected arch type (PAT) NULA deployment, which provides a more practical option for mmWave LoS MIMO systems with realistic non-asymptotic configurations. Numerical examples are provided to demonstrate a significant capacity gain of the optimized NULAs over traditional ULAs.

cs.IT↗

arXiv2016

Wireless-Powered Two-Way Relaying with Power Splitting-based Energy Accumulation

This paper investigates a wireless-powered two-way relay network (WP-TWRN), in which two sources exchange information with the aid of one amplify-and-forward (AF) relay. Contrary to the conventional two-way relay networks, we consider the scenario that the AF relay has no embedded energy supply, and it is equipped with an energy harvesting unit and rechargeable battery. As such, it can accumulate the energy harvested from both sources' signals before helping forwarding their information. In this paper, we develop a power splitting-based energy accumulation (PS-EA) scheme for the considered WP-TWRN. To determine whether the relay has accumulated sufficient energy, we set a predefined energy threshold for the relay. When the accumulated energy reaches the threshold, relay splits the received signal power into two parts, one for energy harvesting and the other for information forwarding. If the stored energy at the relay is below the threshold, all the received signal power will be accumulated at the relay's battery. By modeling the finite-capacity battery of relay as a finite-state Markov Chain (MC), we derive a closed-form expression for the system throughput of the proposed PS-EA scheme over Nakagami-m fading channels. Numerical results validate our theoretical analysis and show that the proposed PS-EA scheme outperforms the conventional time switching-based energy accumulation (TS-EA) scheme and the existing power splitting schemes without energy accumulation.

cs.IT↗

arXiv2016

Accumulate then Forward: An Opportunistic Relaying Protocol for Wireless-Powered Cooperative Communications

This paper investigates a wireless-powered cooperative communication network consisting of a source, a destination and a multi-antenna decode-and-forward relay. We consider the relay as a wireless-powered node that has no external power supply; but it is equipped with an energy harvesting (EH) unit and a rechargeable battery such that it can harvest and accumulate energy from radio-frequency signals broadcast by the source. By fully incorporating the EH feature of the relay, we develop an opportunistic relaying protocol, termed accumulate-then-forward (ATF), for the considered WPCCN. We then adopt the discrete Markov chain to model the dynamic charging and discharging behaviors of the relay battery. Based on this, we derive a closed-form expression for the exact outage probability of the proposed ATF protocol. Numerical results show that the ATF scheme can outperform the direct transmission one, especially when the amount of energy consumed by relay for information forwarding is optimized.

cs.IT↗

arXiv2016

A Low-Complexity Transceiver Design in Sparse Multipath Massive MIMO Channels

In this letter, we develop a low-complexity transceiver design, referred to as semi-random beam pairing (SRBP), for sparse multipath massive MIMO channels. By exploring a sparse representation of the MIMO channel in the virtual angular domain, we generate a set of transmit-receive beam pairs in a semi-random way to support the simultaneous transmission of multiple data streams. These data streams can be easily separated at the receiver via a successive interference cancelation (SIC) technique, and the power allocation among them are optimized based on the classical waterfilling principle. The achieved degree of freedom (DoF) and capacity of the proposed approach are analyzed. Simulation results show that, compared to the conventional singular value decomposition (SVD)-based method, the proposed transceiver design can achieve near-optimal DoF and capacity with a significantly lower computational complexity.

cs.IT↗

arXiv2016

Analytical Model for Outdoor Millimeter Wave Channels using Geometry-Based Stochastic Approach

The severe bandwidth shortage in conventional microwave bands has spurred the exploration of the millimeter wave (MMW) spectrum for the next revolution in wireless communications. However, there is still lack of proper channel modeling for the MMW wireless propagation, especially in the case of outdoor environments. In this paper, we develop a geometry-based stochastic channel model to statistically characterize the effect of all the first-order reflection paths between the transmitter and receiver. These first-order reflections are generated by the single-bounce of signals reflected from the walls of randomly distributed buildings. Based on this geometric model, a closed-form expression for the power delay profile (PDP) contributed by all the first-order reflection paths is obtained and then used to evaluate their impact on the MMW outdoor propagation characteristics. Numerical results are provided to validate the accuracy of the proposed model under various channel parameter settings. The findings in this paper provide a promising step towards more complex and practical MMW propagation channel modeling.

stat.AP↗