A first Experimental Investigation of the Practical Efficiency of Battery Scheduling

Nowadays, mobile devices are used more and more, and their battery lifetime is a key concern. In this paper, we concentrate on a method called battery scheduling with the aim to optimize the battery lifetime of mobile devices. This technique has already been largely theoretically studied in other papers. It consists, for systems containing multiple batteries, in switching the load from one battery to the other. Then, while following a given scheduling sequence, advantage can be taken from the recovery and rate capacity effects. However, little studies with experimental data of battery scheduling have been found. In this paper we describe a simple setup for measuring the possible gain of battery scheduling, and give some exploratory results for two types of real batteries: a smart Li-Ion battery used in the Thales personal communication system and a more commonly used NiCd battery. The results, so far, show that system lifetime extension is not systematic, and generally can only reach less then 10%

Energy efficient processor operation and vibration based energy harvesting schemes for wireless sensor nodes

A wireless Sensor Network (WSN) is a network of spatially distributed autonomous sensors deployed in the environment in order to cooperatively monitor physical or environmental conditions such as temperature, sound, pressure, motion or pollutants at different locations. Each node in a sensor network is equipped with a radio transceiver, a microprocessor and an energy source such as a battery which should be replaced periodically. To increase the lifetime of the network keeping the small size in mind, methods should be put in place to reduce the power consumption of the sensor node or increase the node life and/or to supply power to the battery from external sources. In this thesis, the first paper presents an energy-efficient frequency adaptation based approach to minimize the power consumption of the microprocessor in an attempt to increase the lifetime of the sensor node...The second paper, on the other hand, presents an energy harvesting circuitry to charge the battery of the sensor node so that the time to replacement can be extended --Abstract, page iv

Portability, compatibility and reuse of MAC protocols across different IoT radio platforms

To cope with the diversity of Internet of Things (loT) requirements, a large number of Medium Access Control (MAC) protocols have been proposed in scientific literature, many of which are designed for specific application domains. However, for most of these MAC protocols, no multi-platform software implementation is available. In fact, the path from conceptual MAC protocol proposed in theoretical papers, towards an actual working implementation is rife with pitfalls. (i) A first problem is the timing bugs, frequently encountered in MAC implementations. (ii) Furthermore, once implemented, many MAC protocols are strongly optimized for specific hardware, thereby limiting the potential of software reuse or modifications. (iii) Finally, in real-life conditions, the performance of the MAC protocol varies strongly depending on the actual underlying radio chip. As a result, the same MAC protocol implementation acts differently per platform, resulting in unpredictable/asymmetrical behavior when multiple platforms are combined in the same network. This paper describes in detail the challenges related to multi-platform MAC development, and experimentally quantifies how the above issues impact the MAC protocol performance when running MAC protocols on multiple radio chips. Finally, an overall methodology is proposed to avoid the previously mentioned cross-platform compatibility issues. (C) 2018 Elsevier B.V. All rights reserved

Creating temperature dependent Ni-MH battery models for low power mobile devices

In this paper the methodology and the results of creating temperature dependent battery models for ambient intelligence applications is presented. First the measurement technology and the model generation process is presented in details, and then the characteristic features of the models are discussed.Comment: Submitted on behalf of TIMA Editions (http://irevues.inist.fr/tima-editions

Dynamic Energy Aware Task Scheduling using Run-Queue Peek

Scheduling dependent tasks is one of the most challenging problems in parallel and distributed systems. It is known to be computationally intractable in its general form as well as several restricted cases. An interesting application of scheduling is in the area of energy awareness for mobile battery operated devices where minimizing the energy utilized is the most important scheduling policy consideration. A number of heuristics have been developed for this consideration. In this paper, we study the scheduling problem for a particular battery model. In the proposed work, we show how to enhance a well know approach of accounting for the slack generated at runtime due to the difference between WCET (Worst Case Execution Time) and AET (Actual Execution Time). Our solution exploits the fact that even though some tasks become available based on the actual periodicity of a task they are not executed because the run queue is determined by the schedule generated in the offline phase I of the algorithm using the conservative EDF (Earliest Deadline First) algorithm. We peek at the task run-queue to find such tasks to eliminate wastage of the slack generated. Based on the outcome of the conducted experiments, the proposed algorithm outperformed or matched the performance of the 2-Phase dynamic task scheduling algorithm all the time

Towards Distributed Mobile Computing

In the latest years, we observed an exponential growth of the market of the mobile devices. In this scenario, it assumes a particular relevance the rate at which mobile devices are replaced. According to the International Telecommunicaton Union in fact, smart-phone owners replace their device every 20 months, on average. The side effect of this trend is to deal with the disposal of an increasing amount of electronic devices which, in many cases, arestill working. We believe that it is feasible to recover such an unexploited computational power. Through a change of paradigm in fact, it is possible to achieve a two-fold objective: 1) extend the mobile devices lifetime, 2) enable a new opportunity to speed up mobile applications. In this paper we aim at providing a survey of state-of-art solutions aim at going in the direction of a Distributed Mobile Computing paradigm. We put in evidence the challenges to be addressed in order to implement this paradigm and we propose some possible future improvements

Dynamic Energy Aware Task Scheduling for Periodic Tasks using Expected Execution Time Feedback

Scheduling dependent tasks is one of the most challenging problems in parallel and distributed systems. It is known to be computationally intractable in its general form as well as several restricted cases. An interesting application of scheduling is in the area of energy awareness for mobile battery operated devices where minimizing the energy utilized is the most important scheduling policy consideration. A number of heuristics have been developed for this consideration. In this paper, we study the scheduling problem for a particular battery model. In the proposed work, we show how to enhance a well know approach of accounting for the slack generated at runtime due to the difference between WCET (Worst Case Execution Time) and AET (Actual Execution Time). Our solution exploits the knowledge gained about the AET of the tasks after the first period, to come up with EET (Expected Execution Time). We then use the EET as an input for the next period to use as much slack as possible and to eliminate wastage of slack generated. This happens because WCET is used to determine if a task should be executed at runtime. Dynamically adjusting the run-queue to use EET as a feedback, which is based on the previous period’s AET eliminates wastage of the slack generated. Based on the outcome of the conducted experiments, the proposed algorithm outperformed or matched the performance of the 2-Phase dynamic task scheduling algorithm and the run-queue peek algorithm all the time

Interposing Flash between Disk and DRAM to Save Energy for Streaming Workloads

In computer systems, the storage hierarchy, composed of a disk drive and a DRAM, is responsible for a large portion of the total energy consumed. This work studies the energy merit of interposing flash memory as a streaming buffer between the disk drive and the DRAM. Doing so, we extend the spin-off period of the disk drive and cut down on the DRAM capacity at the cost of (extra) flash.\ud \ud We study two different streaming applications: mobile multimedia players and media servers. Our simulated results show that for light workloads, a system with a flash as a buffer between the disk and the DRAM consumes up to 40% less energy than the same system without a flash buffer. For heavy workloads savings of at least 30% are possible. We also address the wear-out of flash and present a simple solution to extend its lifetime

Energy Management Policies for Energy-Neutral Source-Channel Coding

In cyber-physical systems where sensors measure the temporal evolution of a given phenomenon of interest and radio communication takes place over short distances, the energy spent for source acquisition and compression may be comparable with that used for transmission. Additionally, in order to avoid limited lifetime issues, sensors may be powered via energy harvesting and thus collect all the energy they need from the environment. This work addresses the problem of energy allocation over source acquisition/compression and transmission for energy-harvesting sensors. At first, focusing on a single-sensor, energy management policies are identified that guarantee a maximal average distortion while at the same time ensuring the stability of the queue connecting source and channel encoders. It is shown that the identified class of policies is optimal in the sense that it stabilizes the queue whenever this is feasible by any other technique that satisfies the same average distortion constraint. Moreover, this class of policies performs an independent resource optimization for the source and channel encoders. Analog transmission techniques as well as suboptimal strategies that do not use the energy buffer (battery) or use it only for adapting either source or channel encoder energy allocation are also studied for performance comparison. The problem of optimizing the desired trade-off between average distortion and delay is then formulated and solved via dynamic programming tools. Finally, a system with multiple sensors is considered and time-division scheduling strategies are derived that are able to maintain the stability of all data queues and to meet the average distortion constraints at all sensors whenever it is feasible.Comment: Submitted to IEEE Transactions on Communications in March 2011; last update in July 201

Dynamic model of lithium polymer battery: Load resistor method for electric parameters identification

Maximum battery runtime and its transients behaviors are crucial in many applications. With accurate battery models in hand, circuit designers can evaluate the performance of its developments considering the influence of a finite source of energy which has a particular dynamics; as well as the energy storage systems can be optimized. First, this work describes a complete dynamic model of a lithium polymer battery. In the sequel a simple and novel procedure is used to obtain the electric parameters of adopted model with the advantage of using only one resistor to represent the battery load and a pc-connected multimeter. The methodology used to identify the parameters of the battery model is simple, clearly explained and can be applied to various types of batteries. Simulation and experimental results are presented and discussed, demonstrating the good performance of the proposed identification methodology.Fil: Gandolfo, Daniel. Universidad Nacional de San Juan. Facultad de Ingeniería. Instituto de Automática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Juan; ArgentinaFil: Brandao, Alexandre. Universidade Federal de Viçosa; BrasilFil: Patiño, Héctor Daniel. Universidad Nacional de San Juan. Facultad de Ingeniería. Instituto de Automática; ArgentinaFil: Molina, Marcelo Gustavo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Juan; Argentina. Universidad Nacional de San Juan. Facultad de Ingeniería. Instituto de Energía Eléctrica; Argentin