29 research outputs found
Achievable Secrecy Rates of an Energy Harvesting Device
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.Comment: Accepted for publication in IEEE Journal on Selected Areas in
Communications (Mar. 2016
CODING AND SCHEDULING IN ENERGY HARVESTING COMMUNICATION SYSTEMS
Wireless networks composed of energy harvesting devices will introduce several transformative changes in wireless networking: energy self-sufficient, energy self-sustaining, perpetual operation; and an ability to deploy wireless networks at hard-to-reach places such as remote rural areas, within the structures, and within the human body. Energy harvesting brings new dimensions to the wireless communication problem in the form of intermittency and randomness of available energy. In such systems, the communication mechanisms need to be designed by explicitly accounting for the energy harvesting constraints. In this dissertation, we investigate the effects of intermittency and randomness in the available energy for message transmission in energy harvesting communication systems. We use information theoretic and scheduling theoretic frameworks to determine the fundamental limits of communications with energy harvesting devices.
We first investigate the information theoretic capacity of the single user Gaussian energy harvesting channel. In this problem, an energy harvesting transmitter with an unlimited sized battery communicates with a receiver over the classical AWGN channel. As energy arrives randomly and can be saved in the battery, codewords must obey cumulative stochastic energy constraints. We show that the capacity of the AWGN channel with such stochastic channel input constraints is equal to the capacity with an average power constraint equal to the average recharge rate. We provide two capacity achieving schemes: save-and-transmit and best-effort-transmit. In the save-and-transmit scheme, the transmitter collects energy in a saving phase of proper duration that guarantees that there will be no energy shortages during the transmission of code symbols. In the best-effort-transmit scheme, the transmission starts right away without an initial saving period, and the transmitter sends a code symbol if there is sufficient energy in the battery, and a zero symbol otherwise. Finally, we consider a system in which the average recharge rate is time-varying in a larger time scale and derive the optimal offline power policy that maximizes the average throughput, by using majorization theory.
Next, we remove the battery from the model to understand the impact of stochasticity in the energy arrival on the communication rate. We consider the single user AWGN channel in the zero energy storage case. We observe that the energy arrival is a channel state and channel state information is available at the transmitter only. We determine the capacity in this case using Shannon strategies. We, then, extend the capacity analysis to an additive Gaussian multiple access channel where multiple users with energy harvesting transmitters of zero energy storage communicate with a single receiver. We investigate the achievable rate region under static and stochastic amplitude constraints on the users' channel inputs. Finally, we consider state amplification in a single user AWGN channel with an energy harvesting transmitter to analyze the trade-off between the objectives of decoding the message and estimating the energy arrival sequence.
Next, we specialize in the finite battery regime in the energy harvesting channel. We focus on the case of side information available at the receiver side. We determine the capacity of an energy harvesting channel with an energy harvesting transmitter and battery state information available at the receiver side. This is an instance of a finite-state channel and the channel output feedback does not increase the capacity. We state the capacity as maximum directed mutual information from the input to the output and the battery state. We identify sufficient conditions for the channel to have stationary input distributions as optimal distributions. We also derive a single-letter capacity expression for this channel with battery state information at both sides and infinite-sized battery at the transmitter. Then, we determine the capacity when energy arrival side information is available at the receiver side. We first find an n-letter capacity expression and show that the optimal coding is based on only current battery state s_i. We, next, show that the capacity is expressed as maximum directed information between the input and the output and prove that the channel output feedback does not increase the capacity.
Then, we consider security aspects of communication in energy harvesting systems. In particular, we focus on a wiretap channel with an energy harvesting transmitter where a legitimate pair of users wish to establish secure communication in the presence of an eavesdropper in a noisy channel. We characterize the rate-equivocation region of the Gaussian wiretap channel under static and stochastic amplitude constraints. First, we consider the Gaussian wiretap channel with a static amplitude constraint on the channel input. We prove that the entire rate-equivocation region of the Gaussian wiretap channel with an amplitude constraint is obtained by discrete input distributions with finite support. We also prove the optimality of discrete input distributions in the presence of an additional variance constraint. Next, we consider the Gaussian wiretap channel with an energy harvesting transmitter with zero energy storage. We prove that single-letter Shannon strategies span the entire rate-equivocation region and obtain numerically verifiable necessary and sufficient optimality conditions.
In the remaining parts of this dissertation, we consider optimal transmission scheduling for energy harvesting transmitters. First, we consider the optimization of single user data transmission with an energy harvesting transmitter which has a limited battery capacity, communicating over a wireless fading channel. We consider two objectives: maximizing the throughput by a deadline, and minimizing the transmission completion time of the communication session. We optimize these objectives by controlling the time sequence of transmit powers subject to energy storage capacity and causality constraints. We, first, study optimal offline policies. We introduce a directional water-filling algorithm which provides a simple and concise interpretation of the necessary optimality conditions. We show the optimality of the directional water-filling algorithm for the throughput maximization problem. We solve the transmission completion time minimization problem by utilizing its equivalence to its throughput maximization counterpart. Next, we consider online policies. We use dynamic programming to solve for the optimal online policy that maximizes the average number of bits delivered by a deadline under stochastic fading and energy arrival processes with causal channel state feedback. We also propose near-optimal policies with reduced complexity, and numerically study their performances along with the performances of the offline and online optimal policies.
Then, we consider a broadcast channel with an energy harvesting transmitter with a finite capacity battery and M receivers. We derive the optimal offline transmission policy that minimizes the time by which all of the data packets are delivered to their respective destinations. We obtain structural properties of the optimal transmission policy using a dual problem and determine the optimal total transmit power sequence by a directional water-filling algorithm. We show that there exist M-1 cut-off power levels such that each user is allocated the power between two corresponding consecutive cut-off power levels subject to the availability of the allocated total power level. Based on these properties, we propose an iterative algorithm that gives the globally optimal offline policy.
Finally, we consider parallel and fading Gaussian broadcast channels with an energy harvesting transmitter. Under offline knowledge of energy arrival and channel fading variations, we characterize the transmission policies that achieve the boundary of the maximum departure region in a given interval. In the case of parallel broadcast channels, we show that the optimal total transmit power policy that achieves the boundary of the maximum departure region is the same as the optimal policy for the non-fading broadcast channel, which does not depend on the priorities of the users, and therefore is the same as the optimal policy for the non-fading scalar single user channel. The optimal total transmit power can be found by a directional water-filling algorithm while optimal splitting of the power among the parallel channels is performed in each epoch separately. In the case of fading broadcast channels, the optimal power allocation depends on the priorities of the users. We obtain a modified directional water-filling algorithm for fading broadcast channels to determine the optimal total transmit power allocation policy
D11.2 Consolidated results on the performance limits of wireless communications
Deliverable D11.2 del projecte europeu NEWCOM#The report presents the Intermediate Results of N# JRAs on Performance Limits of Wireless Communications and highlights the fundamental issues that have been investigated by the WP1.1. The report illustrates the Joint Research Activities (JRAs) already identified during the first year of the project which are currently ongoing. For each activity there is a description, an illustration of the adherence and relevance with the identified fundamental open issues, a short presentation of the preliminary results, and a roadmap for the joint research work in the next year. Appendices for each JRA give technical details on the scientific activity in each JRA.Peer ReviewedPreprin
Stochastic Optimization of Energy Harvesting Wireless Communication Networks
Energy harvesting from environmental energy sources (e.g., sunlight) or from man-made
sources (e.g., RF energy) has been a game-changing paradigm, which enabled the possibility
of making the devices in the Internet of Things or wireless sensor networks operate
autonomously and with high performance for years or even decades without human
intervention. However, an energy harvesting system must be correctly designed to achieve
such a goal and therefore the energy management problem has arisen and become a critical
aspect to consider in modern wireless networks. In particular, in addition to the hardware
(e.g., in terms of circuitry design) and application point of views (e.g., sensor deployment),
also the communication protocol perspective must be explicitly taken into account; indeed,
the use of the wireless communication interface may play a dominant role in the energy
consumption of the devices, and thus must be correctly designed and optimized. This
analysis represents the focus of this thesis.
Energy harvesting for wireless system has been a very active research topic in the past
decade. However, there are still many aspects that have been neglected or not completely
analyzed in the literature so far. Our goal is to address and solve some of these new
problems using a common stochastic optimization setup based on dynamic programming.
In particular, we formulate both the centralized and decentralized optimization problems
in an energy harvesting network with multiple devices, and discuss the interrelations
between these two schemes; we study the combination of environmental energy harvesting
and wireless energy transfer to improve the transmission rate of the network and achieve a
balanced situation; we investigate the long-term optimization problem in wireless powered
communication networks, in which the receiver supplies wireless energy to the terminal
nodes; we deal with the energy storage inefficiencies of the energy harvesting devices,
and show that traditional policies may be strongly suboptimal in this context; finally, we
investigate how it is possible to increase secrecy in a wireless link where a third malicious
party eavesdrops the information transmitted by an energy harvesting node
Neural-network-aided automatic modulation classification
Automatic modulation classification (AMC) is a pattern matching problem which significantly impacts divers telecommunication systems, with significant applications in military and civilian contexts alike. Although its appearance in the literature is far from novel, recent developments in machine learning technologies have triggered an increased interest in this area of research.
In the first part of this thesis, an AMC system is studied where, in addition to the typical point-to-point setup of one receiver and one transmitter, a second transmitter is also present, which is considered an interfering device. A convolutional neural network (CNN) is used for classification. In addition to studying the effect of interference strength, we propose a modification attempting to leverage some of the debilitating results of interference, and also study the effect of signal quantisation upon classification performance.
Consequently, we assess a cooperative setting of AMC, namely one where the receiver features multiple antennas, and receives different versions of the same signal from the single-antenna transmitter. Through the combination of data from different antennas, it is evidenced that this cooperative approach leads to notable performance improvements over the established baseline.
Finally, the cooperative scenario is expanded to a more complicated setting, where a realistic geographic distribution of four receiving nodes is modelled, and furthermore, the decision-making mechanism with regard to the identity of a signal resides in a fusion centre independent of the receivers, connected to them over finite-bandwidth backhaul links. In addition to the common concerns over classification accuracy and inference time, data reduction methods of various types (including “trained” lossy compression) are implemented with the objective of minimising the data load placed upon the backhaul links.Open Acces
Ultra Wideband Communications: from Analog to Digital
Ultrabreitband-Signale (Ultra Wideband [UWB]) können einen
signifikanten Nutzen im Bereich drahtloser Kommunikationssysteme haben. Es
sind jedoch noch einige Probleme offen, die durch Systemdesigner und
Wissenschaftler gelöst werden müssen. Ein Funknetzsystem mit einer derart
groĂźen Bandbreite ist normalerweise auch durch eine groĂźe Anzahl an
Mehrwegekomponenten mit jeweils verschiedenen Pfadamplituden
gekennzeichnet. Daher ist es schwierig, die zeitlich verteilte Energie
effektiv zu erfassen. Außerdem ist in vielen Fällen der naheliegende
Ansatz, ein kohärenter Empfänger im Sinne eines signalangepassten Filters
oder eines Korrelators, nicht unbedingt die beste Wahl. In der vorliegenden
Arbeit wird dabei auf die bestehende Problematik und weitere
Lösungsmöglichkeiten eingegangen.
Im ersten Abschnitt geht es um „Impulse Radio UWB”-Systeme mit
niedriger Datenrate. Bei diesen Systemen kommt ein inkohärenter Empfänger
zum Einsatz. Inkohärente Signaldetektion stellt insofern einen
vielversprechenden Ansatz dar, als das damit aufwandsgĂĽnstige und robuste
Implementierungen möglich sind. Dies trifft vor allem in Anwendungsfällen
wie den von drahtlosen Sensornetzen zu, wo preiswerte Geräte mit langer
Batterielaufzeit nötigsind. Dies verringert den für die Kanalschätzung
und die Synchronisation nötigen Aufwand, was jedoch auf Kosten der
Leistungseffizienz geht und eine erhöhte Störempfindlichkeit gegenüber
Interferenz (z.B. Interferenz durch mehrere Nutzer oder schmalbandige
Interferenz) zur Folge hat.
Um die Bitfehlerrate der oben genannten Verfahren zu bestimmen, wurde
zunächst ein inkohärenter Combining-Verlust spezifiziert, welcher
auftritt im Gegensatz zu kohärenter Detektion mit Maximum Ratio Multipath
Combining. Dieser Verlust hängt von dem Produkt aus der Länge des
Integrationsfensters und der Signalbandbreite ab.
Um den Verlust durch inkohärentes Combining zu reduzieren und somit die
Leistungseffizienz des Empfängers zu steigern, werden verbesserte
Combining-Methoden fĂĽr Mehrwegeempfang vorgeschlagen. Ein analoger
Empfänger, bei dem der Hauptteil des Mehrwege-Combinings durch einen
„Integrate and Dump”-Filter implementiert ist, wird für UWB-Systeme
mit Zeit-Hopping gezeigt. Dabei wurde die Einsatzmöglichkeit von dünn
besetzten Codes in solchen System diskutiert und bewertet. Des Weiteren
wird eine Regel für die Code-Auswahl vorgestellt, welche die Stabilität
des Systems gegen Mehrnutzer-Störungen sicherstellt und gleichzeitig den
Verlust durch inkohärentes Combining verringert.
Danach liegt der Fokus auf digitalen Lösungen bei inkohärenter
Demodulation. Im Vergleich zum Analogempfänger besitzt ein
Digitalempfänger einen Analog-Digital-Wandler im Zeitbereich gefolgt von
einem digitalen Optimalfilter. Der digitale Optimalfilter dekodiert den
Mehrfachzugriffscode kohärent und beschränkt das inkohärente Combining
auf die empfangenen Mehrwegekomponenten im Digitalbereich. Es kommt ein
schneller Analog-Digital-Wandler mit geringer Auflösung zum Einsatz, um
einen vertretbaren Energieverbrauch zu gewährleisten. Diese Digitaltechnik
macht den Einsatz langer Analogverzögerungen bei differentieller
Demodulation unnötig und ermöglicht viele Arten der digitalen
Signalverarbeitung. Im Vergleich zur Analogtechnik reduziert sie nicht nur
den inkohärenten Combining-Verlust, sonder zeigt auch eine stärkere
Resistenz gegenüber Störungen. Dabei werden die Auswirkungen der
Auflösung und der Abtastrate der Analog-Digital-Umsetzung analysiert. Die
Resultate zeigen, dass die verminderte Effizienz solcher
Analog-Digital-Wandler gering ausfällt. Weiterhin zeigt sich, dass im
Falle starker Mehrnutzerinterferenz sogar eine Verbesserung der Ergebnisse
zu beobachten ist. Die vorgeschlagenen Design-Regeln spezifizieren die
Anwendung der Analog-Digital-Wandler und die Auswahl der Systemparameter in
Abhängigkeit der verwendeten Mehrfachzugriffscodes und der Modulationsart.
Wir zeigen, wie unter Anwendung erweiterter Modulationsverfahren die
Leistungseffizienz verbessert werden kann und schlagen ein Verfahren zur
Unterdrückung schmalbandiger Störer vor, welches auf Soft Limiting
aufbaut. Durch die Untersuchungen und Ergebnissen zeigt sich, dass
inkohärente Empfänger in UWB-Kommunikationssystemen mit niedriger
Datenrate ein groĂźes Potential aufweisen.
AuĂźerdem wird die Auswahl der benutzbaren Bandbreite untersucht, um einen
Kompromiss zwischen inkohärentem Combining-Verlust und Stabilität
gegenĂĽber langsamen Schwund zu erreichen. Dadurch wurde ein neues Konzept
für UWB-Systeme erarbeitet: wahlweise kohärente oder inkohärente
Empfänger, welche als UWB-Systeme Frequenz-Hopping nutzen. Der wesentliche
Vorteil hiervon liegt darin, dass die Bandbreite im Basisband sich deutlich
verringert. Mithin ermöglicht dies einfach zu realisierende digitale
Signalverarbeitungstechnik mit kostengĂĽnstigen Analog-Digital-Wandlern.
Dies stellt eine neue Epoche in der Forschung im Bereich drahtloser
Sensorfunknetze dar.
Der Schwerpunkt des zweiten Abschnitts stellt adaptiven Signalverarbeitung
für hohe Datenraten mit „Direct Sequence”-UWB-Systemen in den
Vordergrund. In solchen Systemen entstehen, wegen der groĂźen Anzahl der
empfangenen Mehrwegekomponenten, starke Inter- bzw.
Intrasymbolinterferenzen. Außerdem kann die Funktionalität des Systems
durch Mehrnutzerinterferenz und Schmalbandstörungen deutlich beeinflusst
werden. Um sie zu eliminieren, wird die „Widely Linear”-Rangreduzierung
benutzt. Dabei verbessert die Rangreduzierungsmethode das
Konvergenzverhalten, besonders wenn der gegebene Vektor eine sehr groĂźe
Anzahl an Abtastwerten beinhaltet (in Folge hoher einer Abtastrate).
Zusätzlich kann das System durch die Anwendung der R-linearen Verarbeitung
die Statistik zweiter Ordnung des nicht-zirkularen Signals vollständig
ausnutzen, was sich in verbesserten Schätzergebnissen widerspiegelt.
Allgemeine kann die Methode der „Widely Linear”-Rangreduzierung auch in
andern Bereichen angewendet werden, z.B. in „Direct
Sequence”-Codemultiplexverfahren (DS-CDMA), im MIMO-Bereich, im Global
System for Mobile Communications (GSM) und beim Beamforming.The aim of this thesis is to investigate key issues encountered in the
design of transmission schemes and receiving techniques for Ultra Wideband
(UWB) communication systems. Based on different data rate applications,
this work is divided into two parts, where energy efficient and robust
physical layer solutions are proposed, respectively.
Due to a huge bandwidth of UWB signals, a considerable amount of multipath
arrivals with various path gains is resolvable at the receiver. For low
data rate impulse radio UWB systems, suboptimal non-coherent detection is a
simple way to effectively capture the multipath energy. Feasible techniques
that increase the power efficiency and the interference robustness of
non-coherent detection need to be investigated. For high data rate direct
sequence UWB systems, a large number of multipath arrivals results in
severe inter-/intra-symbol interference. Additionally, the system
performance may also be deteriorated by multi-user interference and
narrowband interference. It is necessary to develop advanced signal
processing techniques at the receiver to suppress these interferences.
Part I of this thesis deals with the co-design of signaling schemes and
receiver architectures in low data rate impulse radio UWB systems based on
non-coherent detection.â—Ź We analyze the bit error rate performance of
non-coherent detection and characterize a non-coherent combining loss,
i.e., a performance penalty with respect to coherent detection with maximum
ratio multipath combining. The thorough analysis of this loss is very
helpful for the design of transmission schemes and receive techniques
innon-coherent UWB communication systems.â—Ź We propose to use optical
orthogonal codes in a time hopping impulse radio UWB system based on an
analog non-coherent receiver. The “analog” means that the major part of
the multipath combining is implemented by an integrate and dump filter. The
introduced semi-analytical method can help us to easily select the time
hopping codes to ensure the robustness against the multi-user interference
and meanwhile to alleviate the non-coherent combining loss.â—Ź The main
contribution of Part I is the proposal of applying fully digital solutions
in non-coherent detection. The proposed digital non-coherent receiver is
based on a time domain analog-to-digital converter, which has a high speed
but a very low resolution to maintain a reasonable power consumption.
Compared to its analog counterpart, itnot only significantly reduces the
non-coherent combining loss but also offers a higher interference
robustness. In particular, the one-bit receiver can effectively suppress
strong multi-user interference and is thus advantageous in separating
simultaneously operating piconets.The fully digital solutions overcome the
difficulty of implementing long analog delay lines and make differential
UWB detection possible. They also facilitate the development of various
digital signal processing techniques such as multi-user detection and
non-coherent multipath combining methods as well as the use of advanced
modulationschemes (e.g., M-ary Walsh modulation).â—Ź Furthermore, we
present a novel impulse radio UWB system based on frequency hopping, where
both coherent and non-coherent receivers can be adopted. The key advantage
is that the baseband bandwidth can be considerably reduced (e.g., lower
than 500 MHz), which enables low-complexity implementation of the fully
digital solutions. It opens up various research activities in the
application field of wireless sensor networks.
Part II of this thesis proposes adaptive widely linear reduced-rank
techniques to suppress interferences for high data rate direct sequence UWB
systems, where second-order non-circular signals are used. The reduced-rank
techniques are designed to improve the convergence performance and the
interference robustness especially when the received vector contains a
large number of samples (due to a high sampling rate in UWB systems). The
widely linear processing takes full advantage of the second-order
statistics of the non-circular signals and enhances the estimation
performance. The generic widely linear reduced-rank concept also has a
great potential in the applications of other systems such as Direct
Sequence Code Division Multiple Access (DS-CDMA), Multiple Input Multiple
Output (MIMO) system, and Global System for Mobile Communications (GSM), or
in other areas such as beamforming