Multiple Timescale Energy Scheduling for Wireless Communication with Energy Harvesting Devices

The primary challenge in wireless communication with energy harvesting devices is to efficiently utilize the harvesting energy such that the data packet transmission could be supported. This challenge stems from not only QoS requirement imposed by the wireless communication application, but also the energy harvesting dynamics and the limited battery capacity. Traditional solar predictable energy harvesting models are perturbed by prediction errors, which could deteriorate the energy management algorithms based on this models. To cope with these issues, we first propose in this paper a non-homogenous Markov chain model based on experimental data, which can accurately describe the solar energy harvesting process in contrast to traditional predictable energy models. Due to different timescale between the energy harvesting process and the wireless data transmission process, we propose a general framework of multiple timescale Markov decision process (MMDP) model to formulate the joint energy scheduling and transmission control problem under different timescales. We then derive the optimal control policies via a joint dynamic programming and value iteration approach. Extensive simulations are carried out to study the performances of the proposed schemes

Local spin polarisation of electrons in Rashba semiconductor nanowires: effects of the bound state

The local spin polarisation (LSP) of electrons in two typical semiconductor nanowires under the modulation of Rashba spin-orbit interaction (SOI) is investigated theoretically. The influence of both the SOI- and structure-induced bound states on the LSP is taken into account via the spin-resolved lattice Green function method. It is discovered that high spin-density islands with alternative signs of polarisation are formed inside the nanowires due to the interaction between the bound states and the Rashba effective magnetic field. Further study shows that the spin-density islands caused by the structure-induced bound state exhibit a strong robustness against disorder. These findings may provide an efficient way to create local magnetic moments and store information in semiconductors.Comment: 8 pages, 3 figure

Tunable magnetization damping in transition metal ternary alloys

We show that magnetization damping in Permalloy, Ni80Fe20 (``Py''), can be enhanced sufficiently to reduce post-switching magnetization precession to an acceptable level by alloying with the transition metal osmium (Os). The damping increases monotonically upon raising the Os-concentration in Py, at least up to 9% of Os. Other effects of alloying with Os are suppression of magnetization and enhancement of in-plane anisotropy. Magnetization damping also increases significantly upon alloying with the five other transition metals included in this study (4d-elements: Nb, Ru, Rh; 5d-elements: Ta, Pt) but never as strongly as with Os.Comment: 4 pages, submitted to Appl. Phys. Let

An Exact Algorithm for TSP in Degree-3 Graphs via Circuit Procedure and Amortization on Connectivity Structure

The paper presents an O^*(1.2312^n)-time and polynomial-space algorithm for the traveling salesman problem in an n-vertex graph with maximum degree 3. This improves the previous time bounds of O^*(1.251^n) by Iwama and Nakashima and O^*(1.260^n) by Eppstein. Our algorithm is a simple branch-and-search algorithm. The only branch rule is designed on a cut-circuit structure of a graph induced by unprocessed edges. To improve a time bound by a simple analysis on measure and conquer, we introduce an amortization scheme over the cut-circuit structure by defining the measure of an instance to be the sum of not only weights of vertices but also weights of connected components of the induced graph.Comment: 24 pages and 4 figure