-
Towards Optimal Resource Allocation in Wireless Powered Communication Networks with Non-Orthogonal Multiple Access
Authors:
Mariam M. N. Aboelwafa,
Mohamed A. Abd-Elmagid,
Alessandro Biason,
Karim G. Seddik,
Tamer ElBatt,
Michele Zorzi
Abstract:
The optimal allocation of time and energy resources is characterized in a Wireless Powered Communication Network (WPCN) with non-Orthogonal Multiple Access (NOMA). We consider two different formulations; in the first one (max-sum), the sum-throughput of all users is maximized. In the second one (max-min), and targeting fairness among users, we consider maximizing the min-throughput of all users. U…
▽ More
The optimal allocation of time and energy resources is characterized in a Wireless Powered Communication Network (WPCN) with non-Orthogonal Multiple Access (NOMA). We consider two different formulations; in the first one (max-sum), the sum-throughput of all users is maximized. In the second one (max-min), and targeting fairness among users, we consider maximizing the min-throughput of all users. Under the above two formulations, two NOMA decoding schemes are studied, namely, low complexity decoding (LCD) and successive interference cancellation decoding (SICD). Due to the non-convexity of three of the studied optimization problems, we consider an approximation approach, in which the non-convex optimization problem is approximated by a convex optimization problem, which satisfies all the constraints of the original problem. The approximated convex optimization problem can then be solved iteratively. The results show a trade-off between maximizing the sum throughout and achieving fairness through maximizing the minimum throughput.
△ Less
Submitted 1 August, 2018;
originally announced August 2018.
-
Multicast Transmissions in Directional mmWave Communications
Authors:
Alessandro Biason,
Michele Zorzi
Abstract:
Multicast transmissions have been widely analyzed in traditional networks as a way to improve spectrum efficiency when multiple users are interested in the same data. However, their application to mmWave communications has been studied only marginally so far. The goal of this paper is to partially fill this gap by investigating optimal and suboptimal multicast schemes for mmWave communications wit…
▽ More
Multicast transmissions have been widely analyzed in traditional networks as a way to improve spectrum efficiency when multiple users are interested in the same data. However, their application to mmWave communications has been studied only marginally so far. The goal of this paper is to partially fill this gap by investigating optimal and suboptimal multicast schemes for mmWave communications with directional beams. In particular, we propose a Markov setup to model the retransmission status of the unsuccessfully transmitted packets and, because of the computational complexity of the optimal solution, we introduce a suboptimal hierarchical optimization procedure, which is much easier to derive. Finally, we numerically show that restricting the link to unicast beams is strongly suboptimal, especially when many packets have to be transmitted.
△ Less
Submitted 3 March, 2017;
originally announced March 2017.
-
On the Energy/Distortion Tradeoff in the IoT
Authors:
Alessandro Biason,
Chiara Pielli,
Andrea Zanella,
Michele Zorzi
Abstract:
The Internet of Things paradigm envisages the presence of many battery-powered sensors and this entails the design of energy-aware protocols. Source coding techniques allow to save some energy by compressing the packets sent over the network, but at the cost of a poorer accuracy in the representation of the data. This paper addresses the problem of designing efficient policies to jointly perform p…
▽ More
The Internet of Things paradigm envisages the presence of many battery-powered sensors and this entails the design of energy-aware protocols. Source coding techniques allow to save some energy by compressing the packets sent over the network, but at the cost of a poorer accuracy in the representation of the data. This paper addresses the problem of designing efficient policies to jointly perform processing and transmission tasks. In particular, we aim at defining an optimal scheduling strategy with the twofold ultimate goal of extending the network lifetime and guaranteeing a low overall distortion of the transmitted data. We propose a Time Division Multiple Access (TDMA)-based access scheme that optimally allocates resources to heterogeneous nodes. We use realistic rate-distortion curves to quantify the impact of compression on the data quality and propose a complete energy model that includes the energy spent for processing and transmitting the data, as well as the circuitry costs. Both full knowledge and statistical knowledge of the wireless channels are considered, and optimal policies are derived for both cases. The overall problem is structured in a modular fashion and solved through convex and alternate programming techniques. Finally, we thoroughly evaluate the proposed algorithms and the influence of the design variables on the system performance adopting parameters of real sensors.
△ Less
Submitted 13 February, 2017;
originally announced February 2017.
-
Non-Orthogonal Multiple Access Schemes in Wireless Powered Communication Networks
Authors:
Mohamed A. Abd-Elmagid,
Alessandro Biason,
Tamer ElBatt,
Karim G. Seddik,
Michele Zorzi
Abstract:
We characterize time and power allocations to optimize the sum-throughput of a Wireless Powered Communication Network (WPCN) with Non-Orthogonal Multiple Access (NOMA). In our setup, an Energy Rich (ER) source broadcasts wireless energy to several devices, which use it to simultaneously transmit data to an Access Point (AP) on the uplink. Differently from most prior works, in this paper we conside…
▽ More
We characterize time and power allocations to optimize the sum-throughput of a Wireless Powered Communication Network (WPCN) with Non-Orthogonal Multiple Access (NOMA). In our setup, an Energy Rich (ER) source broadcasts wireless energy to several devices, which use it to simultaneously transmit data to an Access Point (AP) on the uplink. Differently from most prior works, in this paper we consider a generic scenario, in which the ER and AP do not coincide, i.e., are two separate entities. We study two NOMA decoding schemes, namely Low Complexity Decoding (LCD) and Successive Interference Cancellation Decoding (SICD). For each scheme, we formulate a sum-throughput optimization problem over a finite horizon. Despite the complexity of the LCD optimization problem, due to its non-convexity, we recast it into a series of geometric programs. On the other hand, we establish the convexity of the SICD optimization problem and propose an algorithm to find its optimal solution. Our numerical results demonstrate the importance of using successive interference cancellation in WPCNs with NOMA, and show how the energy should be distributed as a function of the system parameters.
△ Less
Submitted 3 March, 2017; v1 submitted 30 January, 2017;
originally announced January 2017.
-
A Decentralized Optimization Framework for Energy Harvesting Devices
Authors:
Alessandro Biason,
Subhrakanti Dey,
Michele Zorzi
Abstract:
Designing decentralized policies for wireless communication networks is a crucial problem, which has only been partially solved in the literature so far. In this paper, we propose the Decentralized Markov Decision Process (Dec-MDP) framework to analyze a wireless sensor network with multiple users which access a common wireless channel. We consider devices with energy harvesting capabilities, so t…
▽ More
Designing decentralized policies for wireless communication networks is a crucial problem, which has only been partially solved in the literature so far. In this paper, we propose the Decentralized Markov Decision Process (Dec-MDP) framework to analyze a wireless sensor network with multiple users which access a common wireless channel. We consider devices with energy harvesting capabilities, so that they aim at balancing the energy arrivals with the data departures and with the probability of colliding with other nodes. Randomly over time, an access point triggers a SYNC slot, wherein it recomputes the optimal transmission parameters of the whole network, and distributes this information. Every node receives its own policy, which specifies how it should access the channel in the future, and, thereafter, proceeds in a fully decentralized fashion, without interacting with other entities in the network. We propose a multi-layer Markov model, where an external MDP manages the jumps between SYNC slots, and an internal Dec-MDP computes the optimal policy in the near future. We numerically show that, because of the harvesting, a fully orthogonal scheme (e.g., TDMA-like) is suboptimal in energy harvesting scenarios, and the optimal trade-off lies between an orthogonal and a random access system.
△ Less
Submitted 9 January, 2017;
originally announced January 2017.
-
Decentralized Transmission Policies for Energy Harvesting Devices
Authors:
Alessandro Biason,
Subhrakanti Dey,
Michele Zorzi
Abstract:
The problem of finding decentralized transmission policies in a wireless communication network with energy harvesting constraints is formulated and solved using the decentralized Markov decision process framework. The proposed policy defines the transmission probabilities of all devices so as to correctly balance the collision probabilities with the energy constraints. After an initial coordinatio…
▽ More
The problem of finding decentralized transmission policies in a wireless communication network with energy harvesting constraints is formulated and solved using the decentralized Markov decision process framework. The proposed policy defines the transmission probabilities of all devices so as to correctly balance the collision probabilities with the energy constraints. After an initial coordination phase, in which the network parameters are initialized for all devices, every node proceeds in a fully decentralized fashion. We numerically show that, because of the harvesting, a fully orthogonal scheme (e.g., TDMA-like) is sub-optimal in this scenario, and that the optimal trade-off lies between an orthogonal and a completely symmetric system.
△ Less
Submitted 13 February, 2017; v1 submitted 24 October, 2016;
originally announced October 2016.
-
Joint Optimization of Energy Efficiency and Data Compression in TDMA-Based Medium Access Control for the IoT - Extended Version
Authors:
Chiara Pielli,
Alessandro Biason,
Andrea Zanella,
Michele Zorzi
Abstract:
Energy efficiency is a key requirement for the Internet of Things, as many sensors are expected to be completely stand-alone and able to run for years without battery replacement. Data compression aims at saving some energy by reducing the volume of data sent over the network, but also affects the quality of the received information. In this work, we formulate an optimization problem to jointly de…
▽ More
Energy efficiency is a key requirement for the Internet of Things, as many sensors are expected to be completely stand-alone and able to run for years without battery replacement. Data compression aims at saving some energy by reducing the volume of data sent over the network, but also affects the quality of the received information. In this work, we formulate an optimization problem to jointly design the source coding and transmission strategies for time-varying channels and sources, with the twofold goal of extending the network lifetime and granting low distortion levels. We propose a scalable offline optimal policy that allocates both energy and transmission parameters (i.e., times and powers) in a network with a dynamic Time Division Multiple Access (TDMA)-based access scheme.
△ Less
Submitted 29 September, 2016; v1 submitted 9 September, 2016;
originally announced September 2016.
-
On Optimal Policies in Full-Duplex Wireless Powered Communication Networks
Authors:
Mohamed A. Abd-Elmagid,
Alessandro Biason,
Tamer ElBatt,
Karim G. Seddik,
Michele Zorzi
Abstract:
The optimal resource allocation scheme in a full-duplex Wireless Powered Communication Network (WPCN) composed of one Access Point (AP) and two wireless devices is analyzed and derived. AP operates in a full-duplex mode and is able to broadcast wireless energy signals in downlink and receive information data in uplink simultaneously. On the other hand, each wireless device is assumed to be equippe…
▽ More
The optimal resource allocation scheme in a full-duplex Wireless Powered Communication Network (WPCN) composed of one Access Point (AP) and two wireless devices is analyzed and derived. AP operates in a full-duplex mode and is able to broadcast wireless energy signals in downlink and receive information data in uplink simultaneously. On the other hand, each wireless device is assumed to be equipped with Radio-Frequency (RF) energy harvesting circuitry which gathers the energy sent by AP and stores it in a finite capacity battery. The harvested energy is then used for performing uplink data transmission tasks. In the literature, the main focus so far has been on slot-oriented optimization. In this context, all the harvested RF energy in a given slot is also consumed in the same slot. However, this approach leads to sub-optimal solutions because it does not take into account the Channel State Information (CSI) variations over future slots. Differently from most of the prior works, in this paper we focus on the long-term weighted throughput maximization problem. This approach significantly increases the complexity of the optimization problem since it requires to consider both CSI variations over future slots and the evolution of the batteries when deciding the optimal resource allocation. We formulate the problem using the Markov Decision Process (MDP) theory and show how to solve it. Our numerical results emphasize the superiority of our proposed full-duplex WPCN compared to the half-duplex WPCN and reveal interesting insights about the effects of perfect as well as imperfect self-interference cancellation techniques on the network performance.
△ Less
Submitted 16 February, 2019; v1 submitted 16 March, 2016;
originally announced March 2016.
-
Energy Harvesting Communication System with SOC-Dependent Energy Storage Losses
Authors:
Alessandro Biason,
Michele Zorzi
Abstract:
The popularity of Energy Harvesting Devices (EHDs) has grown in the past few years, thanks to their capability of prolonging the network lifetime. In reality, EHDs are affected by several inefficiencies, e.g., energy leakage, battery degradation or storage losses. In this work we consider an energy harvesting transmitter with storage inefficiencies. In particular, we assume that when new energy ha…
▽ More
The popularity of Energy Harvesting Devices (EHDs) has grown in the past few years, thanks to their capability of prolonging the network lifetime. In reality, EHDs are affected by several inefficiencies, e.g., energy leakage, battery degradation or storage losses. In this work we consider an energy harvesting transmitter with storage inefficiencies. In particular, we assume that when new energy has to be stored in the battery, part of this is wasted and the losses depend upon the current state of charge of the device. This is a practical realistic assumption, e.g., for a capacitor, that changes the structure of the optimal transmission policy. We analyze the throughput maximization problem with a dynamic programming approach and prove that, given the battery status and the channel gain, the optimal transmission policy is deterministic. We derive numerical results for the energy losses in a capacitor and show the presence of a \emph{loop effect} that degrades the system performance if the optimal policy is not considered.
△ Less
Submitted 11 March, 2016;
originally announced March 2016.
-
On the Effects of Battery Imperfections in an Energy Harvesting Device
Authors:
Alessandro Biason,
Michele Zorzi
Abstract:
Energy Harvesting allows the devices in a Wireless Sensor Network to recharge their batteries through environmental energy sources. While in the literature the main focus is on devices with ideal batteries, in reality several inefficiencies have to be considered to correctly design the operating regimes of an Energy Harvesting Device (EHD). In this work we describe how the throughput optimization…
▽ More
Energy Harvesting allows the devices in a Wireless Sensor Network to recharge their batteries through environmental energy sources. While in the literature the main focus is on devices with ideal batteries, in reality several inefficiencies have to be considered to correctly design the operating regimes of an Energy Harvesting Device (EHD). In this work we describe how the throughput optimization problem changes under \emph{real battery} constraints in an EHD. In particular, we consider imperfect knowledge of the state of charge of the battery and storage inefficiencies, \emph{i.e.}, part of the harvested energy is wasted in the battery recharging process. We formulate the problem as a Markov Decision Process, basing our model on some realistic observations about transmission, consumption and harvesting power. We find the performance upper bound with a real battery and numerically discuss the novelty introduced by the real battery effects. We show that using the \emph{old} policies obtained without considering the real battery effects is strongly sub-optimal and may even result in zero throughput.
△ Less
Submitted 10 March, 2016;
originally announced March 2016.
-
Battery-Powered Devices in WPCNs
Authors:
Alessandro Biason,
Michele Zorzi
Abstract:
Wireless powered communication networks are becoming an effective solution for improving self sustainability of mobile devices. In this context, a hybrid access point transfers energy to a group of nodes, which use the harvested energy to perform computation or transmission tasks. While the availability of the wireless energy transfer mechanism opens up new frontiers, an appropriate choice of the…
▽ More
Wireless powered communication networks are becoming an effective solution for improving self sustainability of mobile devices. In this context, a hybrid access point transfers energy to a group of nodes, which use the harvested energy to perform computation or transmission tasks. While the availability of the wireless energy transfer mechanism opens up new frontiers, an appropriate choice of the network parameters (e.g., transmission powers, transmission duration, amount of transferred energy, etc.) is required in order to achieve high performance. In this work, we study the throughput optimization problem in a system composed of an access point which recharges the batteries of two devices at different distances. In the literature, the main focus so far has been on slot-oriented optimization, in which all the harvested energy is used in the same slot in which it is harvested. However, this approach is strongly sub-optimal because it does not exploit the possibility to store the energy and use it at a later time. Thus, instead of considering the slot-oriented case, we address the long-term maximization. This assumption greatly increases the optimization complexity, requiring to consider, e.g., the channel state realizations, its statistics and the batteries evolution. Our objective is to find the best scheduling scheme, both for the energy transferred by the access point and for the data sent by the two nodes. We discuss how to perform the maximization with optimal as well as approximate techniques and show that the slot-oriented policies proposed so far are strongly sub-optimal in the long run.
△ Less
Submitted 28 January, 2016; v1 submitted 25 January, 2016;
originally announced January 2016.
-
Improved Active Sensing Performance in Wireless Sensor Networks via Channel State Information - Extended Version
Authors:
Alessandro Biason,
Urbashi Mitra,
Michele Zorzi
Abstract:
Active sensing refers to the process of choosing or tuning a set of sensors in order to track an underlying system in an efficient and accurate way. In a wireless environment, among the several kinds of features extracted by traditional sensors, the information carried by the communication channel about the state of the system can be used to further boost the tracking performance and save energy.…
▽ More
Active sensing refers to the process of choosing or tuning a set of sensors in order to track an underlying system in an efficient and accurate way. In a wireless environment, among the several kinds of features extracted by traditional sensors, the information carried by the communication channel about the state of the system can be used to further boost the tracking performance and save energy. A joint tracking problem which considers sensor measurements and communication channel together for tracking purposes is set up and solved. The system is modeled as a partially observable Markov decision problem and the properties of the cost-to-go function are used to reduce the problem complexity. In particular, upper and lower bounds to the optimal sensor selection choice are derived and used to introduce sub-optimal sensing strategies. Numerical results show the advantages of using the channel as an additional way for improving the tracking precision and reduce the energy costs.
△ Less
Submitted 27 May, 2016; v1 submitted 22 January, 2016;
originally announced January 2016.
-
Achievable Secrecy Rates of an Energy Harvesting Device
Authors:
Alessandro Biason,
Nicola Laurenti,
Michele Zorzi
Abstract:
The secrecy rate represents the amount of information per unit time that can be securely sent on a communication link. In this work, we investigate the achievable secrecy rates in an energy harvesting communication system composed of a transmitter, a receiver and a malicious eavesdropper. In particular, because of the energy constraints and the channel conditions, it is important to understand whe…
▽ More
The secrecy rate represents the amount of information per unit time that can be securely sent on a communication link. In this work, we investigate the achievable secrecy rates in an energy harvesting communication system composed of a transmitter, a receiver and a malicious eavesdropper. In particular, because of the energy constraints and the channel conditions, it is important to understand when a device should transmit and to optimize how much power should be used in order to improve security. Both full knowledge and partial knowledge of the channel are considered under a Nakagami fading scenario. We show that high secrecy rates can be obtained only with power and coding rate adaptation. Moreover, we highlight the importance of optimally dividing the transmission power in the frequency domain, and note that the optimal scheme provides high gains in secrecy rate over the uniform power splitting case. Analytically, we explain how to find the optimal policy and prove some of its properties. In our numerical evaluation, we discuss how the maximum achievable secrecy rate changes according to the various system parameters. Furthermore, we discuss the effects of a finite battery on the system performance and note that, in order to achieve high secrecy rates, it is not necessary to use very large batteries.
△ Less
Submitted 18 March, 2016; v1 submitted 21 August, 2015;
originally announced August 2015.
-
Joint Transmission and Energy Transfer Policies for Energy Harvesting Devices with Finite Batteries
Authors:
Alessandro Biason,
Michele Zorzi
Abstract:
One of the main concerns in traditional Wireless Sensor Networks (WSNs) is energy efficiency. In this work, we analyze two techniques that can extend network lifetime. The first is Ambient \emph{Energy Harvesting} (EH), i.e., the capability of the devices to gather energy from the environment, whereas the second is Wireless \emph{Energy Transfer} (ET), that can be used to exchange energy among dev…
▽ More
One of the main concerns in traditional Wireless Sensor Networks (WSNs) is energy efficiency. In this work, we analyze two techniques that can extend network lifetime. The first is Ambient \emph{Energy Harvesting} (EH), i.e., the capability of the devices to gather energy from the environment, whereas the second is Wireless \emph{Energy Transfer} (ET), that can be used to exchange energy among devices. We study the combination of these techniques, showing that they can be used jointly to improve the system performance. We consider a transmitter-receiver pair, showing how the ET improvement depends upon the statistics of the energy arrivals and the energy consumption of the devices. With the aim of maximizing a reward function, e.g., the average transmission rate, we find performance upper bounds with and without ET, define both online and offline optimization problems, and present results based on realistic energy arrivals in indoor and outdoor environments. We show that ET can significantly improve the system performance even when a sizable fraction of the transmitted energy is wasted and that, in some scenarios, the online approach can obtain close to optimal performance.
△ Less
Submitted 15 January, 2016; v1 submitted 16 July, 2015;
originally announced July 2015.
