-
State Amplification and Masking While Timely Updating
Authors:
Omur Ozel,
Aylin Yener,
Sennur Ulukus
Abstract:
In status update systems, multiple features carried by the status updating process require pursuit of objectives beyond timeliness measured by the age of information of updates. We consider such a problem where the transmitter sends status update messages through a noiseless binary energy harvesting channel that is equivalent to a timing channel. The transmitter aims to amplify or mask the energy…
▽ More
In status update systems, multiple features carried by the status updating process require pursuit of objectives beyond timeliness measured by the age of information of updates. We consider such a problem where the transmitter sends status update messages through a noiseless binary energy harvesting channel that is equivalent to a timing channel. The transmitter aims to amplify or mask the energy state information that is carried in the updating process. The receiver extracts encoded information, infers the energy state sequence while maintaining timeliness of status updates. Consequently, the timings of the updates must be designed to control the message rate, the energy state uncertainty, and the age of information. We investigate this three-way trade-off between the achievable rate, the reduction in energy arrival state uncertainty, and the age of information, for zero and infinite battery cases.
△ Less
Submitted 23 February, 2022;
originally announced February 2022.
-
Exciton-driven antiferromagnetic metal in a correlated van der Waals insulator
Authors:
Carina A. Belvin,
Edoardo Baldini,
Ilkem Ozge Ozel,
Dan Mao,
Hoi Chun Po,
Clifford J. Allington,
Suhan Son,
Beom Hyun Kim,
Jonghyeon Kim,
Inho Hwang,
Jae Hoon Kim,
Je-Geun Park,
T. Senthil,
Nuh Gedik
Abstract:
Collective excitations of bound electron-hole pairs -- known as excitons -- are ubiquitous in condensed matter, emerging in systems as diverse as band semiconductors, molecular crystals, and proteins. Recently, their existence in strongly correlated electron materials has attracted increasing interest due to the excitons' unique coupling to spin and orbital degrees of freedom. The non-equilibrium…
▽ More
Collective excitations of bound electron-hole pairs -- known as excitons -- are ubiquitous in condensed matter, emerging in systems as diverse as band semiconductors, molecular crystals, and proteins. Recently, their existence in strongly correlated electron materials has attracted increasing interest due to the excitons' unique coupling to spin and orbital degrees of freedom. The non-equilibrium driving of such dressed quasiparticles offers a promising platform for realizing unconventional many-body phenomena and phases beyond thermodynamic equilibrium. Here, we achieve this in the van der Waals correlated insulator NiPS$_3$ by photoexciting its newly discovered spin-orbit-entangled excitons that arise from Zhang-Rice states. By monitoring the time evolution of the terahertz conductivity, we observe the coexistence of itinerant carriers produced by exciton dissociation and the long-wavelength antiferromagnetic magnon that coherently precesses in time. These results demonstrate the emergence of a transient metallic state that preserves long-range antiferromagnetism, a phase that cannot be reached by simply tuning the temperature. More broadly, our findings open an avenue toward the exciton-mediated optical manipulation of magnetism.
△ Less
Submitted 15 June, 2021;
originally announced June 2021.
-
Intermittent Status Updating Through Joint Scheduling of Sensing and Retransmissions
Authors:
Omur Ozel,
Parisa Rafiee
Abstract:
Consider an energy harvesting node where generation of a status update message takes non-negligible time due to sensing, computing and analytics operations performed before making update transmissions. The node has to harmonize its (re)transmission strategy with the sensing/computing. We call this general set of problems intermittent status updating. In this paper, we consider intermittent status…
▽ More
Consider an energy harvesting node where generation of a status update message takes non-negligible time due to sensing, computing and analytics operations performed before making update transmissions. The node has to harmonize its (re)transmission strategy with the sensing/computing. We call this general set of problems intermittent status updating. In this paper, we consider intermittent status updating through non-preemptive sensing/computing (S/C) and transmission (Tx) operations, each costing a single energy recharge of the node, through an erasure channel with (a) perfect channel feedback and (b) no channel feedback. The S/C time for each update is independent with a general distribution. The Tx queue has a single data buffer to save the latest packet generated after the S/C operation and a single transmitter where transmission time is deterministic. Once energy is harvested, the node has to decide whether to activate S/C to generate a new update or to (re)send the existing update (if any) to the receiver. We prove that when feedback is available average peak age of information (AoI) at the receiver is minimized by a threshold-based policy that allows only young packets to be (re)sent or else generates a new update. We additionally propose window based and probabilistic retransmission schemes for both cases (a) and (b) and obtain closed form average peak AoI expressions. Our numerical results show average peak AoI performance comparisons and improvements.
△ Less
Submitted 14 February, 2021;
originally announced February 2021.
-
On Age and Value of Information in Status Update Systems
Authors:
Peng Zou,
Omur Ozel,
Suresh Subramaniam
Abstract:
Motivated by the inherent value of packets arising in many cyber-physical applications (e.g., due to precision of the information content or an alarm message), we consider status update systems with update packets carrying values as well as their generation time stamps. Once generated, a status update packet has a random initial value and a deterministic deadline after which it is not useful (ulti…
▽ More
Motivated by the inherent value of packets arising in many cyber-physical applications (e.g., due to precision of the information content or an alarm message), we consider status update systems with update packets carrying values as well as their generation time stamps. Once generated, a status update packet has a random initial value and a deterministic deadline after which it is not useful (ultimate staleness). In our model, value of a packet decreases in time (even after reception) starting from its generation to ultimate staleness when it vanishes. The value of information (VoI) at the receiver is additive in that the VoI is the sum of the current values of all packets held by the receiver. We investigate various queuing disciplines under potential dependence between value and service time and provide closed form expressions for average VoI at the receiver. Numerical results illustrate the average VoI for different scenarios and the contrast between average age of information (AoI) and average VoI.
△ Less
Submitted 31 March, 2020;
originally announced March 2020.
-
Maintaining Information Freshness in Power-Efficient Status Update Systems
Authors:
Parisa Rafiee,
Peng Zou,
Omur Ozel,
Suresh Subramaniam
Abstract:
This paper is motivated by emerging edge computing systems which consist of sensor nodes that acquire and process information and then transmit status updates to an edge receiver for possible further processing. As power is a scarce resource at the sensor nodes, the system is modeled as a tandem computation-transmission queue with power-efficient computing. Jobs arrive at the computation server wi…
▽ More
This paper is motivated by emerging edge computing systems which consist of sensor nodes that acquire and process information and then transmit status updates to an edge receiver for possible further processing. As power is a scarce resource at the sensor nodes, the system is modeled as a tandem computation-transmission queue with power-efficient computing. Jobs arrive at the computation server with rate $λ$ as a Poisson process with no available data buffer. The computation server can be in one of three states: (i) OFF: the server is turned off and no jobs are observed or processed, (ii) ON-Idle: the server is turned on but there is no job in the server, (iii) ON-Busy: the server is turned on and a job is processed in the server. These states cost zero, one and $p_c$ units of power, respectively. Under a long-term power constraint, the computation server switches from one state to another in sequence: first a deterministic $T_o$ time units in OFF state, then waiting for a job arrival in ON-Idle state and then in ON-Busy state for an independent identically distributed compute time duration. The transmission server has a single unit data buffer to save incoming packets and applies last come first serve with discarding as well as a packet deadline to discard a sitting packet for maintaining information freshness, which is measured by the Age of Information (AoI). Additionally, there is a monotonic functional relation between the mean time spent in ON-Busy state and the mean transmission time. We obtain closed-form expressions for average AoI and average peak AoI. Our numerical results illustrate various regimes of operation for best AoI performances optimized over packet deadlines with relation to power efficiency.
△ Less
Submitted 30 March, 2020;
originally announced March 2020.
-
Discovery of the soft electronic modes of the trimeron order in magnetite
Authors:
Edoardo Baldini,
Carina A. Belvin,
Martin Rodriguez-Vega,
Ilkem Ozge Ozel,
Dominik Legut,
Andrzej Kozłowski,
Andrzej M. Oleś,
Krzysztof Parlinski,
Przemysław Piekarz,
José Lorenzana,
Gregory A. Fiete,
Nuh Gedik
Abstract:
The Verwey transition in magnetite (Fe$_3$O$_4$) is the first metal-insulator transition ever observed and involves a concomitant structural rearrangement and charge-orbital ordering. Due to the complex interplay of these intertwined degrees of freedom, a complete characterization of the low-temperature phase of magnetite and the mechanism driving the transition have long remained elusive. It was…
▽ More
The Verwey transition in magnetite (Fe$_3$O$_4$) is the first metal-insulator transition ever observed and involves a concomitant structural rearrangement and charge-orbital ordering. Due to the complex interplay of these intertwined degrees of freedom, a complete characterization of the low-temperature phase of magnetite and the mechanism driving the transition have long remained elusive. It was demonstrated in recent years that the fundamental building blocks of the charge-ordered structure are three-site small polarons called trimerons. However, electronic collective modes of this trimeron order have not been detected to date, and thus an understanding of the dynamics of the Verwey transition from an electronic point of view is still lacking. Here, we discover spectroscopic signatures of the low-energy electronic excitations of the trimeron network using terahertz light. By driving these modes coherently with an ultrashort laser pulse, we reveal their critical softening and hence demonstrate their direct involvement in the Verwey transition. These findings represent the first observation of soft modes in magnetite and shed new light on the cooperative mechanism at the origin of its exotic ground state.
△ Less
Submitted 11 January, 2021; v1 submitted 21 January, 2020;
originally announced January 2020.
-
Timely Status Updating Through Intermittent Sensing and Transmission
Authors:
Omur Ozel
Abstract:
We consider a novel intermittent status updating model where an energy harvesting node with an intermittent energy source performs status updating to a receiver through non-preemptive sensing and transmission operations. Each operation costs a single energy recharge of the node and the node cannot harvest energy while in operation. The sensing time for each update is independent with a general dis…
▽ More
We consider a novel intermittent status updating model where an energy harvesting node with an intermittent energy source performs status updating to a receiver through non-preemptive sensing and transmission operations. Each operation costs a single energy recharge of the node and the node cannot harvest energy while in operation. The sensing time for each update is independent with a general distribution. The transmission queue has a single server receiving packets generated after sensing operation, general service time distribution and a single data buffer to save the latest arriving update packet. Once energy is harvested, the node has to decide whether to activate sensing to generate a new update or transmission to send the existing update (if any) to the receiver. We prove that average peak age of information (AoI) at the receiver is minimized by a threshold-based stop** rule that accepts only young packets to the transmission server. We then use this result to address average AoI optimization over the considered stop** rules through novel hybrid waiting and thresholding schemes. Our numerical results show the improvements in average AoI maintained by hybrid schemes.
△ Less
Submitted 20 February, 2020; v1 submitted 4 January, 2020;
originally announced January 2020.
-
Optimizing Information Freshness Through Computation-Transmission Tradeoff and Queue Management in Edge Computing
Authors:
Peng Zou,
Omur Ozel,
Suresh Subramaniam
Abstract:
Edge computing applications typically require generated data to be preprocessed at the source and then transmitted to an edge server. In such cases, transmission time and preprocessing time are coupled, yielding a tradeoff between them to achieve the targeted objective. This paper presents analysis of such a system with the objective of optimizing freshness of received data at the edge server. We…
▽ More
Edge computing applications typically require generated data to be preprocessed at the source and then transmitted to an edge server. In such cases, transmission time and preprocessing time are coupled, yielding a tradeoff between them to achieve the targeted objective. This paper presents analysis of such a system with the objective of optimizing freshness of received data at the edge server. We model this system as two queues in tandem whose service times are independent over time but the transmission service time is monotonically dependent on the computation service time in mean value. This dependence captures the natural decrease in transmission time due to lower offloaded computation. We analyze various queue management schemes in this tandem queue where the first queue has a single server, Poisson packet arrivals, general independent service and no extra buffer to save incoming status update packets. The second queue has a single server receiving packets from the first queue and service is memoryless. We consider the second queue in two forms: (i) No data buffer and (ii) One unit data buffer and last come first serve with discarding. We analyze various non-preemptive as well as preemptive cases. We perform stationary distribution analysis and obtain closed form expressions for average age of information (AoI) and average peak AoI. Our numerical results illustrate analytical findings on how computation and transmission times could be traded off to optimize AoI and reveal a consequent tradeoff between average AoI and average peak AoI.
△ Less
Submitted 3 December, 2019;
originally announced December 2019.
-
Active Status Update Packet Drop Control in an Energy Harvesting Node
Authors:
Parisa Rafiee,
Omur Ozel
Abstract:
This paper considers an energy harvesting sensor node with battery size $B_{max}$ that recharges its battery through an incremental energy harvesting process and receives updates from a single information source in slotted time. The node actively decides to power down (OFF) or up (ON) the communication circuitry for a portion of its operation time in order to maintain energy efficiency. Update pac…
▽ More
This paper considers an energy harvesting sensor node with battery size $B_{max}$ that recharges its battery through an incremental energy harvesting process and receives updates from a single information source in slotted time. The node actively decides to power down (OFF) or up (ON) the communication circuitry for a portion of its operation time in order to maintain energy efficiency. Update packets arriving in ON (OFF) periods are received (discarded). A deterministic energy cost per time is paid during ON periods. The power down decision can be in partial or full nature, yielding various options for deciding ON-OFF intervals. We develop age-threshold based power ON-OFF schemes to minimize age of information at the node subject to energy harvesting constraints with partial and full power down options for $B_{max}=1$ and $B_{max}=\infty$ cases.
△ Less
Submitted 6 November, 2019; v1 submitted 4 November, 2019;
originally announced November 2019.
-
Magnetic field-dependent low-energy magnon dynamics in $α$-RuCl3
Authors:
Ilkem Ozge Ozel,
Carina A. Belvin,
Edoardo Baldini,
Itamar Kimchi,
Seunghwan Do,
Kwang-Yong Choi,
Nuh Gedik
Abstract:
Revealing the spin excitations of complex quantum magnets is key to develo** a minimal model that explains the underlying magnetic correlations in the ground state. We investigate the low-energy magnons in $α$-RuCl$_3$ by combining time-domain terahertz spectroscopy under an external magnetic field and model Hamiltonian calculations. We observe two absorption peaks around 2.0 and 2.4 meV, which…
▽ More
Revealing the spin excitations of complex quantum magnets is key to develo** a minimal model that explains the underlying magnetic correlations in the ground state. We investigate the low-energy magnons in $α$-RuCl$_3$ by combining time-domain terahertz spectroscopy under an external magnetic field and model Hamiltonian calculations. We observe two absorption peaks around 2.0 and 2.4 meV, which we attribute to zone-center spin waves. Using linear spin-wave theory with only nearest-neighbor terms of the exchange couplings, we calculate the antiferromagnetic resonance frequencies and reveal their dependence on an external field applied parallel to the nearest-neighbor Ru-Ru bonds. We find that the magnon behavior in an applied magnetic field can be understood only by including an off-diagonal $Γ$ exchange term to the minimal Heisenberg-Kitaev model. Such an anisotropic exchange interaction that manifests itself as a result of strong spin-orbit coupling can naturally account for the observed mixing of the modes at higher fields strengths.
△ Less
Submitted 1 September, 2019;
originally announced September 2019.
-
Trading Off Computation with Transmission in Status Update Systems
Authors:
Peng Zou,
Omur Ozel,
Suresh Subramaniam
Abstract:
This paper is motivated by emerging edge computing applications in which generated data are pre-processed at the source and then transmitted to an edge server. In such a scenario, there is typically a tradeoff between the amount of pre-processing and the amount of data to be transmitted. We model such a system by considering two non-preemptive queues in tandem whose service times are independent o…
▽ More
This paper is motivated by emerging edge computing applications in which generated data are pre-processed at the source and then transmitted to an edge server. In such a scenario, there is typically a tradeoff between the amount of pre-processing and the amount of data to be transmitted. We model such a system by considering two non-preemptive queues in tandem whose service times are independent over time but the transmission service time is dependent on the computation service time in mean value. The first queue is in M/GI/1/1 form with a single server, memoryless exponential arrivals, general independent service and no extra buffer to save incoming status update packets. The second queue is in GI/M/1/2* form with a single server receiving packets from the first queue, memoryless service and a single data buffer to save incoming packets. Additionally, mean service times of the first and second queues are dependent through a deterministic monotonic function. We perform stationary distribution analysis in this system and obtain closed form expressions for average age of information (AoI) and average peak AoI. Our numerical results illustrate the analytical findings and highlight the tradeoff between average AoI and average peak AoI generated by the tandem nature of the queueing system with dependent service times.
△ Less
Submitted 1 July, 2019;
originally announced July 2019.
-
Relative Age of Information: A New Metric for Status Update Systems
Authors:
Peng Zou,
Omur Ozel,
Suresh Subramaniam
Abstract:
In this paper, we introduce a new data freshness metric, relative Age of Information (rAoI), and examine it in a single server system with various packet management schemes. The (classical) AoI metric was introduced to measure the staleness of status updates at the receiving end with respect to their generation at the source. This metric addresses systems where the timings of update generation at…
▽ More
In this paper, we introduce a new data freshness metric, relative Age of Information (rAoI), and examine it in a single server system with various packet management schemes. The (classical) AoI metric was introduced to measure the staleness of status updates at the receiving end with respect to their generation at the source. This metric addresses systems where the timings of update generation at the source are absolute and can be designed separately or jointly with the transmission schedules. In many decentralized applications, transmission schedules are blind to update generation timing, and the transmitter can know the timing of an update packet only after it arrives. As such, an update becomes stale after a new one arrives. The rAoI metric measures how fresh the data is at the receiver with respect to the data at the transmitter. It introduces a particularly explicit dependence on the arrival process in the evaluation of age. We investigate several queuing disciplines and provide closed form expressions for rAoI and numerical comparisons.
△ Less
Submitted 1 July, 2019; v1 submitted 16 January, 2019;
originally announced January 2019.
-
Waiting before Serving: A Companion to Packet Management in Status Update Systems
Authors:
Peng Zou,
Omur Ozel,
Suresh Subramaniam
Abstract:
In this paper, we explore the potential of server waiting before packet transmission in improving the Age of Information (AoI) in status update systems. We consider a non-preemptive queue with Poisson arrivals and independent general service distribution and we incorporate waiting before serving in two packet management schemes: M/GI/1/1 and M/GI/1/$2^*$. In M/GI/1/1 scheme, the server waits for a…
▽ More
In this paper, we explore the potential of server waiting before packet transmission in improving the Age of Information (AoI) in status update systems. We consider a non-preemptive queue with Poisson arrivals and independent general service distribution and we incorporate waiting before serving in two packet management schemes: M/GI/1/1 and M/GI/1/$2^*$. In M/GI/1/1 scheme, the server waits for a deterministic time immediately after a packet enters the server. In M/GI/1/$2^*$ scheme, depending on idle or busy system state, the server waits for a deterministic time before starting service of the packet. In both cases, if a potential newer arrival is captured existing packet is discarded. Different from most existing works, we analyze AoI evolution by indexing the incoming packets, which is enabled by an alternative method of partitioning the area under the evolution of instantaneous AoI to calculate its time average. We obtain expressions for average and average peak AoI for both queueing disciplines with waiting. Our numerical results demonstrate that waiting before service can bring significant improvement in average age, particularly, for heavy-tailed service distributions. This improvement comes at the expense of an increase in average peak AoI. We highlight the trade-off between average and average peak AoI generated by waiting before serving.
△ Less
Submitted 22 April, 2019; v1 submitted 9 January, 2019;
originally announced January 2019.
-
Geometrically asymmetric optical cavity for strong atom-photon coupling
Authors:
Akio Kawasaki,
Boris Braverman,
Edwin Pedrozo-Peñafiel,
Chi Shu,
Simone Colombo,
Zeyang Li,
Özge Özel,
Wenlan Chen,
Leonardo Salvi,
André Heinz,
David Levonian,
Daisuke Akamatsu,
Yanhong Xiao,
Vladan Vuletić
Abstract:
Optical cavities are widely used to enhance the interaction between atoms and light. Typical designs using a geometrically symmetric structure in the near-concentric regime face a tradeoff between mechanical stability and high single-atom cooperativity. To overcome this limitation, we design and implement a geometrically asymmetric standing-wave cavity. This structure, with mirrors of very differe…
▽ More
Optical cavities are widely used to enhance the interaction between atoms and light. Typical designs using a geometrically symmetric structure in the near-concentric regime face a tradeoff between mechanical stability and high single-atom cooperativity. To overcome this limitation, we design and implement a geometrically asymmetric standing-wave cavity. This structure, with mirrors of very different radii of curvature, allows strong atom-light coupling while exhibiting good stability against misalignment. We observe effective cooperativities ranging from $η_{\rm eff}=10$ to $η_{\rm eff}=0.2$ by shifting the location of the atoms in the cavity mode. By loading $^{171}$Yb atoms directly from a mirror magneto-optical trap into a one-dimensional optical lattice along the cavity mode, we produce atomic ensembles with collective cooperativities up to $Nη=2\times 10^4$. This system opens a way to preparing spin squeezing for an optical lattice clock and to accessing a range of nonclassical collective states.
△ Less
Submitted 5 February, 2019; v1 submitted 20 November, 2018;
originally announced November 2018.
-
Optimizing Robustness against Cascading Failures under Max-Load Targeted Attack
Authors:
Omur Ozel,
Bruno Sinopoli,
Osman Yagan
Abstract:
Motivated by reliability of networks in critical infrastructures, we consider optimal robustness of a class of flow networks against a \textit{targeted} attack, namely max-load targeted attack, that triggers cascading failures due to removal of largest load carrying portion of lines. The setup involves a network of $N$ lines with initial loads $L_1, \ldots, L_N$, drawn from independent and identic…
▽ More
Motivated by reliability of networks in critical infrastructures, we consider optimal robustness of a class of flow networks against a \textit{targeted} attack, namely max-load targeted attack, that triggers cascading failures due to removal of largest load carrying portion of lines. The setup involves a network of $N$ lines with initial loads $L_1, \ldots, L_N$, drawn from independent and identical uniform distribution, and free-spaces or redundancies $S_1, \ldots, S_N$ to be allocated. In the failure propagation mechanism, a line fails initially due to attack and later due to overloading. The load that was carried at the moment of failing gets redistributed equally among all remaining lines in the system. We analyze robustness of this network against the max-load targeted attack that removes the largest load carrying $p$-fraction of the lines from the system. The system designer allocates $S_i$ as a stochastic function of the load in each line. Assuming an average available resource budget, we show that allocating all lines the free-spaces equally among nodes is optimal under some regulatory assumptions. We provide numerical results verifying that equal free-space allocation to all lines perform optimally in more general targeted attack scenarios.
△ Less
Submitted 26 March, 2019; v1 submitted 19 November, 2018;
originally announced November 2018.
-
Robustness of flow networks against cascading failures under partial load redistribution
Authors:
Omur Ozel,
Bruno Sinopoli,
Osman Yagan
Abstract:
We study the robustness of flow networks against cascading failures under a partial load redistribution model. In particular, we consider a flow network of $N$ lines with initial loads $L_1, \ldots, L_N$ and free-spaces (i.e., redundant space) $S_1, \ldots, S_N$ that are independent and identically distributed with joint distribution $P_{LS}(x,y)=\mathbb{P}(L \leq x, S \leq y)$. The capacity…
▽ More
We study the robustness of flow networks against cascading failures under a partial load redistribution model. In particular, we consider a flow network of $N$ lines with initial loads $L_1, \ldots, L_N$ and free-spaces (i.e., redundant space) $S_1, \ldots, S_N$ that are independent and identically distributed with joint distribution $P_{LS}(x,y)=\mathbb{P}(L \leq x, S \leq y)$. The capacity $C_i$ is the maximum load allowed on line $i$, and is given by $C_i=L_i + S_i$. When a line fails due to overloading, it is removed from the system and $(1-\varepsilon)$-fraction of the load it was carrying (at the moment of failing) gets redistributed equally among all remaining lines in the system; hence we refer to this as the {\it partial} load redistribution model. The rest (i.e., $\varepsilon$-fraction) of the load is assumed to be lost or absorbed, e.g., due to advanced circuitry disconnecting overloaded power lines or an inter-connected network/material absorbing a fraction of the flow from overloaded lines. We analyze the robustness of this flow network against random attacks that remove a $p$-fraction of the lines. Our contributions include (i) deriving the final fraction of alive lines $n_{\infty}(p,\varepsilon)$ for all $p, \varepsilon \in (0,1)$ and confirming the results via extensive simulations; (ii) showing that partial redistribution might lead to (depending on the parameter $0<\varepsilon \leq 1$) the order of transition at the critical attack size $p^{*}$ changing from first to second-order; and (iii) proving analytically that flow networks achieve maximum robustness (quantified by the area $\int_{0}^{1} n_{\infty}(p,\varepsilon) \mathrm{d}p$) when all lines have the same free-space regardless of their initial load. The optimality of equal free-space allocation is also confirmed on real-world data from the UK National Power Grid.
△ Less
Submitted 8 October, 2018; v1 submitted 21 February, 2018;
originally announced February 2018.
-
Sending Information Through Status Updates
Authors:
Abdulrahman Baknina,
Omur Ozel,
**g Yang,
Sennur Ulukus,
Aylin Yener
Abstract:
We consider an energy harvesting transmitter sending status updates regarding a physical phenomenon it observes to a receiver. Different from the existing literature, we consider a scenario where the status updates carry information about an independent message. The transmitter encodes this message into the timings of the status updates. The receiver needs to extract this encoded information, as w…
▽ More
We consider an energy harvesting transmitter sending status updates regarding a physical phenomenon it observes to a receiver. Different from the existing literature, we consider a scenario where the status updates carry information about an independent message. The transmitter encodes this message into the timings of the status updates. The receiver needs to extract this encoded information, as well as update the status of the observed phenomenon. The timings of the status updates, therefore, determine both the age of information (AoI) and the message rate (rate). We study the tradeoff between the achievable message rate and the achievable average AoI. We propose several achievable schemes and compare their rate-AoI performances.
△ Less
Submitted 15 January, 2018;
originally announced January 2018.
-
A Bernoulli-Gaussian Physical Watermark for Detecting Integrity Attacks in Control Systems
Authors:
Sean Weerakkody,
Omur Ozel,
Bruno Sinopoli
Abstract:
We examine the merit of Bernoulli packet drops in actively detecting integrity attacks on control systems. The aim is to detect an adversary who delivers fake sensor measurements to a system operator in order to conceal their effect on the plant. Physical watermarks, or noisy additive Gaussian inputs, have been previously used to detect several classes of integrity attacks in control systems. In t…
▽ More
We examine the merit of Bernoulli packet drops in actively detecting integrity attacks on control systems. The aim is to detect an adversary who delivers fake sensor measurements to a system operator in order to conceal their effect on the plant. Physical watermarks, or noisy additive Gaussian inputs, have been previously used to detect several classes of integrity attacks in control systems. In this paper, we consider the analysis and design of Gaussian physical watermarks in the presence of packet drops at the control input. On one hand, this enables analysis in a more general network setting. On the other hand, we observe that in certain cases, Bernoulli packet drops can improve detection performance relative to a purely Gaussian watermark. This motivates the joint design of a Bernoulli-Gaussian watermark which incorporates both an additive Gaussian input and a Bernoulli drop process. We characterize the effect of such a watermark on system performance as well as attack detectability in two separate design scenarios. Here, we consider a correlation detector for attack recognition. We then propose efficiently solvable optimization problems to intelligently select parameters of the Gaussian input and the Bernoulli drop process while addressing security and performance trade-offs. Finally, we provide numerical results which illustrate that a watermark with packet drops can indeed outperform a Gaussian watermark.
△ Less
Submitted 8 October, 2017; v1 submitted 3 October, 2017;
originally announced October 2017.
-
Energy Harvesting Communications under Explicit and Implicit Temperature Constraints
Authors:
Abdulrahman Baknina,
Omur Ozel,
Sennur Ulukus
Abstract:
We consider an energy harvesting communication system where the temperature dynamics is governed by the transmission power policy. Different from the previous work, we consider a discrete time system where transmission power is kept constant in each slot. We consider two models that capture different effects of temperature. In the first model, the temperature is constrained to be below a critical…
▽ More
We consider an energy harvesting communication system where the temperature dynamics is governed by the transmission power policy. Different from the previous work, we consider a discrete time system where transmission power is kept constant in each slot. We consider two models that capture different effects of temperature. In the first model, the temperature is constrained to be below a critical temperature at all time instants; we coin this model as explicit temperature constrained model. We investigate throughput optimal power allocation for multiple energy arrivals under general, as well as temperature and energy limited regimes. We show that the optimal power allocation for the temperature limited case is monotone decreasing. In the second model, we consider the effect of the temperature on the channel quality via its influence on additive noise power; we coin this model as implicit temperature constrained model. In this model, the change in the variance of the additive noise due to previous transmissions is non-negligible. In particular, transmitted signals contribute as interference for all subsequent slots and thus affect the signal to interference plus noise ratio (SINR). In this case, we investigate throughput optimal power allocation under general, as well as low and high SINR regimes. We show in the low SINR regime that the optimal allocation dictates the transmitter to save its harvested energy till the last slot. In the high SINR regime, we show that the optimal power sequence is monotone increasing. Finally, we consider the case in which implicit and explicit temperature constraints are simultaneously active and we show under certain conditions that the optimal power sequence is monotone decreasing.
△ Less
Submitted 11 September, 2017;
originally announced September 2017.
-
Rapid and Precise Determination of Zero-Field Splittings by Terahertz Time-Domain Electron Paramagnetic Resonance Spectroscopy
Authors:
Jian Lu,
I. Ozge Ozel,
Carina Belvin,
Xian Li,
Grigorii Skorupskii,
Lei Sun,
Benjamin K. Ofori-Okai,
Mircea Dincă,
Nuh Gedik,
Keith A. Nelson
Abstract:
Zero-field splitting (ZFS) parameters are fundamentally tied to the geometries of metal ion complexes. Despite their critical importance for understanding the magnetism and spectroscopy of metal complexes, they are not routinely available through general laboratory-based techniques, and are often inferred from magnetism data. Here we demonstrate a simple tabletop experimental approach that enables…
▽ More
Zero-field splitting (ZFS) parameters are fundamentally tied to the geometries of metal ion complexes. Despite their critical importance for understanding the magnetism and spectroscopy of metal complexes, they are not routinely available through general laboratory-based techniques, and are often inferred from magnetism data. Here we demonstrate a simple tabletop experimental approach that enables direct and reliable determination of ZFS parameters in the terahertz (THz) regime. We report time-domain measurements of electron paramagnetic resonance (EPR) signals associated with THz-frequency ZFSs in molecular complexes containing high-spin transition-metal ions. We measure the temporal profiles of the free-induction decays of spin resonances in the complexes at zero and nonzero external magnetic fields, and we derive the EPR spectra via numerical Fourier transformation of the time-domain signals. In most cases, absolute values of the ZFS parameters are extracted from the measured zero-field EPR frequencies, and the signs can be determined by zero-field measurements at two different temperatures. Field-dependent EPR measurements further allow refined determination of the ZFS parameters and access to the g-factor. The results show good agreement with those obtained by other methods. The simplicity of the method portends wide applicability in chemistry, biology and material science.
△ Less
Submitted 14 August, 2017; v1 submitted 21 February, 2017;
originally announced February 2017.
-
Optimal Energy and Data Routing in Networks with Energy Cooperation
Authors:
Berk Gurakan,
Omur Ozel,
Sennur Ulukus
Abstract:
We consider the delay minimization problem in an energy harvesting communication network with energy cooperation. In this network, nodes harvest energy from nature for use in data transmission, and may transfer a portion of their harvested energies to neighboring nodes through energy cooperation. For fixed data and energy routing topologies, we determine the optimum data rates, transmit powers and…
▽ More
We consider the delay minimization problem in an energy harvesting communication network with energy cooperation. In this network, nodes harvest energy from nature for use in data transmission, and may transfer a portion of their harvested energies to neighboring nodes through energy cooperation. For fixed data and energy routing topologies, we determine the optimum data rates, transmit powers and energy transfers, subject to flow and energy conservation constraints, in order to minimize the network delay. We start with a simplified problem with fixed data flows and optimize energy management at each node for the case of a single energy harvest per node. This is tantamount to distributing each node's available energy over its outgoing data links and energy transfers to neighboring nodes. For this case, with no energy cooperation, we show that each node should allocate more power to links with more noise and/or more data flow. In addition, when there is energy cooperation, our numerical results indicate that, energy is routed from nodes with lower data loads to nodes with higher data loads. We extend this setting to the case of multiple energy harvests per node over time. In this case, we optimize each node's energy management over its outgoing data links and its energy transfers to neighboring nodes, over multiple time slots. For this case, with no energy cooperation, we show that, for any given node, the sum of powers on the outgoing links is equal to the single-link optimal power over time. Finally, we consider the problem of joint flow control and energy management for the entire network. We determine the necessary conditions for joint optimality of a power control, energy transfer and routing policy. We provide an iterative algorithm that updates the data and energy flows, and power distribution over outgoing data links. We show convergence to a Pareto-optimal operating point.
△ Less
Submitted 17 September, 2015;
originally announced September 2015.
-
Energy Harvesting Transmitters that Heat Up: Throughput Maximization under Temperature Constraints
Authors:
Omur Ozel,
Sennur Ulukus,
Pulkit Grover
Abstract:
Motivated by damage due to heating in sensor operation, we consider the throughput optimal offline data scheduling problem in an energy harvesting transmitter such that the resulting temperature increase remains below a critical level. We model the temperature dynamics of the transmitter as a linear system and determine the optimal transmit power policy under such temperature constraints as well a…
▽ More
Motivated by damage due to heating in sensor operation, we consider the throughput optimal offline data scheduling problem in an energy harvesting transmitter such that the resulting temperature increase remains below a critical level. We model the temperature dynamics of the transmitter as a linear system and determine the optimal transmit power policy under such temperature constraints as well as energy harvesting constraints over an AWGN channel. We first derive the structural properties of the solution for the general case with multiple energy arrivals. We show that the optimal power policy is piecewise monotone decreasing with possible jumps at the energy harvesting instants. We derive analytical expressions for the optimal solution in the single energy arrival case. We show that, in the single energy arrival case, the optimal power is monotone decreasing, the resulting temperature is monotone increasing, and both remain constant after the temperature hits the critical level. We then generalize the solution for the multiple energy arrival case.
△ Less
Submitted 2 September, 2015;
originally announced September 2015.
-
The Binary Energy Harvesting Channel with a Unit-Sized Battery
Authors:
Kaya Tutuncuoglu,
Omur Ozel,
Aylin Yener,
Sennur Ulukus
Abstract:
We consider a binary energy harvesting communication channel with a finite-sized battery at the transmitter. In this model, the channel input is constrained by the available energy at each channel use, which is driven by an external energy harvesting process, the size of the battery, and the previous channel inputs. We consider an abstraction where energy is harvested in binary units and stored in…
▽ More
We consider a binary energy harvesting communication channel with a finite-sized battery at the transmitter. In this model, the channel input is constrained by the available energy at each channel use, which is driven by an external energy harvesting process, the size of the battery, and the previous channel inputs. We consider an abstraction where energy is harvested in binary units and stored in a battery with the capacity of a single unit, and the channel inputs are binary. Viewing the available energy in the battery as a state, this is a state-dependent channel with input-dependent states, memory in the states, and causal state information available at the transmitter only. We find an equivalent representation for this channel based on the timings of the symbols, and determine the capacity of the resulting equivalent timing channel via an auxiliary random variable. We give achievable rates based on certain selections of this auxiliary random variable which resemble lattice coding for the timing channel. We develop upper bounds for the capacity by using a genie-aided method, and also by quantifying the leakage of the state information to the receiver. We show that the proposed achievable rates are asymptotically capacity achieving for small energy harvesting rates. We extend the results to the case of ternary channel inputs. Our achievable rates give the capacity of the binary channel within 0.03 bits/channel use, the ternary channel within 0.05 bits/channel use, and outperform basic Shannon strategies that only consider instantaneous battery states, for all parameter values.
△ Less
Submitted 27 August, 2014;
originally announced August 2014.
-
Optimal Scheduling for Energy Harvesting Transmitters with Hybrid Energy Storage
Authors:
Omur Ozel,
Khurram Shahzad,
Sennur Ulukus
Abstract:
We consider data transmission with an energy harvesting transmitter which has a hybrid energy storage unit composed of a perfectly efficient super-capacitor (SC) and an inefficient battery. The SC has finite space for energy storage while the battery has unlimited space. The transmitter can choose to store the harvested energy in the SC or in the battery. The energy is drained from the SC and the…
▽ More
We consider data transmission with an energy harvesting transmitter which has a hybrid energy storage unit composed of a perfectly efficient super-capacitor (SC) and an inefficient battery. The SC has finite space for energy storage while the battery has unlimited space. The transmitter can choose to store the harvested energy in the SC or in the battery. The energy is drained from the SC and the battery simultaneously. In this setting, we consider the offline throughput maximization problem by a deadline over a point-to-point channel. In contrast to previous works, the hybrid energy storage model with finite and unlimited storage capacities imposes a generalized set of constraints on the transmission policy. As such, we show that the solution generalizes that for a single battery and is obtained by applying directional water-filling algorithm multiple times.
△ Less
Submitted 23 May, 2013;
originally announced May 2013.
-
Binary Energy Harvesting Channel with Finite Energy Storage
Authors:
Kaya Tutuncuoglu,
Omur Ozel,
Aylin Yener,
Sennur Ulukus
Abstract:
We consider the capacity of an energy harvesting communication channel with a finite-sized battery. As an abstraction of this problem, we consider a system where energy arrives at the encoder in multiples of a fixed quantity, and the physical layer is modeled accordingly as a finite discrete alphabet channel based on this fixed quantity. Further, for tractability, we consider the case of binary en…
▽ More
We consider the capacity of an energy harvesting communication channel with a finite-sized battery. As an abstraction of this problem, we consider a system where energy arrives at the encoder in multiples of a fixed quantity, and the physical layer is modeled accordingly as a finite discrete alphabet channel based on this fixed quantity. Further, for tractability, we consider the case of binary energy arrivals into a unit-capacity battery over a noiseless binary channel. Viewing the available energy as state, this is a state-dependent channel with causal state information available only at the transmitter. Further, the state is correlated over time and the channel inputs modify the future states. We show that this channel is equivalent to an additive geometric-noise timing channel with causal information of the noise available at the transmitter.We provide a single-letter capacity expression involving an auxiliary random variable, and evaluate this expression with certain auxiliary random variable selection, which resembles noise concentration and lattice-type coding in the timing channel. We evaluate the achievable rates by the proposed auxiliary selection and extend our results to noiseless ternary channels.
△ Less
Submitted 17 May, 2013; v1 submitted 15 May, 2013;
originally announced May 2013.
-
Energy Cooperation in Energy Harvesting Communications
Authors:
Berk Gurakan,
Omur Ozel,
**g Yang,
Sennur Ulukus
Abstract:
In energy harvesting communications, users transmit messages using energy harvested from nature during the course of communication. With an optimum transmit policy, the performance of the system depends only on the energy arrival profiles. In this paper, we introduce the concept of energy cooperation, where a user wirelessly transmits a portion of its energy to another energy harvesting user. This…
▽ More
In energy harvesting communications, users transmit messages using energy harvested from nature during the course of communication. With an optimum transmit policy, the performance of the system depends only on the energy arrival profiles. In this paper, we introduce the concept of energy cooperation, where a user wirelessly transmits a portion of its energy to another energy harvesting user. This enables sha** and optimization of the energy arrivals at the energy-receiving node, and improves the overall system performance, despite the loss incurred in energy transfer. We consider several basic multi-user network structures with energy harvesting and wireless energy transfer capabilities: relay channel, two-way channel and multiple access channel. We determine energy management policies that maximize the system throughput within a given duration using a Lagrangian formulation and the resulting KKT optimality conditions. We develop a two-dimensional directional water-filling algorithm which optimally controls the flow of harvested energy in two dimensions: in time (from past to future) and among users (from energy-transferring to energy-receiving) and show that a generalized version of this algorithm achieves the boundary of the capacity region of the two-way channel.
△ Less
Submitted 11 March, 2013;
originally announced March 2013.
-
AWGN Channel under Time-Varying Amplitude Constraints with Causal Information at the Transmitter
Authors:
Omur Ozel,
Sennur Ulukus
Abstract:
We consider the classical AWGN channel where the channel input is constrained to an amplitude constraint that stochastically varies at each channel use, independent of the message. This is an abstraction of an energy harvesting transmitter where the code symbol energy at each channel use is determined by an exogenous energy arrival process and there is no battery for energy storage. At each channe…
▽ More
We consider the classical AWGN channel where the channel input is constrained to an amplitude constraint that stochastically varies at each channel use, independent of the message. This is an abstraction of an energy harvesting transmitter where the code symbol energy at each channel use is determined by an exogenous energy arrival process and there is no battery for energy storage. At each channel use, an independent realization of the amplitude constraint process is observed by the transmitter causally. This scenario is a state-dependent channel with perfect causal state information at the transmitter. We derive the capacity of this channel using Shannon's coding scheme with causal state information. We prove that the code symbols must be selected from a finite set in the capacity achieving scheme, as in the case of Smith. We numerically study the binary on-off energy arrivals where the amplitude constraint is either zero or a non-zero constant.
△ Less
Submitted 23 January, 2012; v1 submitted 1 December, 2011;
originally announced December 2011.
-
Wiretap Channels: Implications of the More Capable Condition and Cyclic Shift Symmetry
Authors:
Omur Ozel,
Sennur Ulukus
Abstract:
Characterization of the rate-equivocation region of a general wiretap channel involves two auxiliary random variables: U, for rate splitting and V, for channel prefixing. Evaluation of regions involving auxiliary random variables is generally difficult. In this paper, we explore specific classes of wiretap channels for which the expression and evaluation of the rate-equivocation region are simpler…
▽ More
Characterization of the rate-equivocation region of a general wiretap channel involves two auxiliary random variables: U, for rate splitting and V, for channel prefixing. Evaluation of regions involving auxiliary random variables is generally difficult. In this paper, we explore specific classes of wiretap channels for which the expression and evaluation of the rate-equivocation region are simpler. In particular, we show that when the main channel is more capable than the eavesdrop** channel, V=X is optimal and the boundary of the rate-equivocation region can be achieved by varying U alone. Conversely, we show under a mild condition that if the main receiver is not more capable, then V=X is strictly suboptimal. Next, we focus on the class of cyclic shift symmetric wiretap channels. We explicitly determine the optimal selections of rate splitting U and channel prefixing V that achieve the boundary of the rate-equivocation region. We show that optimal U and V are determined via cyclic shifts of the solution of an auxiliary optimization problem that involves only one auxiliary random variable. In addition, we provide a sufficient condition for cyclic shift symmetric wiretap channels to have U=φas an optimal selection. Finally, we apply our results to the binary-input cyclic shift symmetric wiretap channels. We solve the corresponding constrained optimization problem by inspecting each point of the I(X;Y)-I(X;Z) function. We thoroughly characterize the rate-equivocation regions of the BSC-BEC and BEC-BSC wiretap channels. In particular, we find that U=φis optimal and the boundary of the rate-equivocation region is achieved by varying V alone for the BSC-BEC wiretap channel.
△ Less
Submitted 20 October, 2011;
originally announced October 2011.
-
Transmission with Energy Harvesting Nodes in Fading Wireless Channels: Optimal Policies
Authors:
Omur Ozel,
Kaya Tutuncuoglu,
**g Yang,
Sennur Ulukus,
Aylin Yener
Abstract:
Wireless systems comprised of rechargeable nodes have a significantly prolonged lifetime and are sustainable. A distinct characteristic of these systems is the fact that the nodes can harvest energy throughout the duration in which communication takes place. As such, transmission policies of the nodes need to adapt to these harvested energy arrivals. In this paper, we consider optimization of poin…
▽ More
Wireless systems comprised of rechargeable nodes have a significantly prolonged lifetime and are sustainable. A distinct characteristic of these systems is the fact that the nodes can harvest energy throughout the duration in which communication takes place. As such, transmission policies of the nodes need to adapt to these harvested energy arrivals. In this paper, we consider optimization of point-to-point data transmission with an energy harvesting transmitter which has a limited battery capacity, communicating in 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 an adaptive 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 stochastic 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 under various different configurations.
△ Less
Submitted 8 June, 2011;
originally announced June 2011.
-
Broadcasting with an Energy Harvesting Rechargeable Transmitter
Authors:
**g Yang,
Omur Ozel,
Sennur Ulukus
Abstract:
In this paper, we investigate the transmission completion time minimization problem in a two-user additive white Gaussian noise (AWGN) broadcast channel, where the transmitter is able to harvest energy from the nature, using a rechargeable battery. The harvested energy is modeled to arrive at the transmitter randomly during the course of transmissions. The transmitter has a fixed number of packets…
▽ More
In this paper, we investigate the transmission completion time minimization problem in a two-user additive white Gaussian noise (AWGN) broadcast channel, where the transmitter is able to harvest energy from the nature, using a rechargeable battery. The harvested energy is modeled to arrive at the transmitter randomly during the course of transmissions. The transmitter has a fixed number of packets to be delivered to each receiver. Our goal is to minimize the time by which all of the packets for both users are delivered to their respective destinations. To this end, we optimize the transmit powers and transmission rates intended for both users. We first analyze the structural properties of the optimal transmission policy. We prove that the optimal total transmit power has the same structure as the optimal single-user transmit power. We also prove that there exists a cut-off power level for the stronger user. If the optimal total transmit power is lower than this cut-off level, all transmit power is allocated to the stronger user, and when the optimal total transmit power is larger than this cut-off level, all transmit power above this level is allocated to the weaker user. Based on these structural properties of the optimal policy, we propose an algorithm that yields the globally optimal off-line scheduling policy. Our algorithm is based on the idea of reducing the two-user broadcast channel problem into a single-user problem as much as possible.
△ Less
Submitted 14 October, 2010;
originally announced October 2010.
-
Information-Theoretic Analysis of an Energy Harvesting Communication System
Authors:
Omur Ozel,
Sennur Ulukus
Abstract:
In energy harvesting communication systems, an exogenous recharge process supplies energy for the data transmission and arriving energy can be buffered in a battery before consumption. Transmission is interrupted if there is not sufficient energy. We address communication with such random energy arrivals in an information-theoretic setting. Based on the classical additive white Gaussian noise (AWG…
▽ More
In energy harvesting communication systems, an exogenous recharge process supplies energy for the data transmission and arriving energy can be buffered in a battery before consumption. Transmission is interrupted if there is not sufficient energy. We address communication with such random energy arrivals in an information-theoretic setting. Based on the classical additive white Gaussian noise (AWGN) channel model, we study the coding problem with random energy arrivals at the transmitter. We show that the capacity of the AWGN channel with stochastic energy arrivals is equal to the capacity with an average power constraint equal to the average recharge rate. We provide two different capacity achieving schemes: {\it save-and-transmit} and {\it best-effort-transmit}. Next, we consider the case where energy arrivals have time-varying average in a larger time scale. We derive the optimal offline power allocation for maximum average throughput and provide an algorithm that finds the optimal power allocation.
△ Less
Submitted 29 September, 2010;
originally announced September 2010.