Energy and power aware scheduling algorithm modeling for battery powered embedded systems

Energy management has always been recognized as a challenge in mobile systems, especially in modern OS-based mobile systems where multi-functioning are widely supported. Nowadays, it is common for a mobile system user to run multiple applications simultaneously while having a target battery lifetime in mind for a specific application. Traditional OS-level power management (PM) policies make their best effort to save energy under performance constraint, but fail to guarantee a target lifetime, leaving the painful trading off between the total performance of applications and the target lifetime to the user itself. This thesis provides a new way to deal with the problem. It is advocated that a strong energy-aware PM scheme should first guarantee a user-specified battery lifetime to a target application by restricting the average power of those less important applications, and in addition to that, maximize the total performance of applications without harming the lifetime guarantee. As a support, energy, instead of CPU or transmission bandwidth, should be globally managed as the first-class resource by the OS. As the first-stage work of a complete PM scheme, this thesis presents the energy-based fair queuing scheduling, a novel class of energy-aware scheduling algorithms which, in combination with a mechanism of battery discharge rate restricting, systematically manage energy as the first-class resource with the objective of guaranteeing a user-specified battery lifetime for a target application in OS-based mobile systems. Energy-based fair queuing is a cross-application of the traditional fair queuing in the energy management domain. It assigns a power share to each task, and manages energy by proportionally serving energy to tasks according to their assigned power shares. The proportional energy use establishes proportional share of the system power among tasks, which guarantees a minimum power for each task and thus, avoids energy starvation on any task. Energy-based fair queuing treats all tasks equally as one type and supports periodical time-sensitive tasks by allocating each of them a share of system power that is adequate to meet the highest energy demand in all periods. However, an overly conservative power share is usually required to guarantee the meeting of all time constraints. To provide more effective and flexible support for various types of time-sensitive tasks in general purpose operating systems, an extra real-time friendly mechanism is introduced to combine priority-based scheduling into the energy-based fair queuing. Since a method is available to control the maximum time one time-sensitive task can run with priority, the power control and time-constraint meeting can be flexibly traded off. A SystemC-based test-bench is designed to assess the algorithms. Simulation results show the success of the energy-based fair queuing in achieving proportional energy use, time-constraint meeting, and a proper trading off between them. La gestión de energía en los sistema móviles está considerada hoy en día como un reto fundamental, notándose, especialmente, en aquellos terminales que utilizando un sistema operativo implementan múltiples funciones. Es común en los sistemas móviles actuales ejecutar simultaneamente diferentes aplicaciones y tener, para una de ellas, un objetivo de tiempo de uso de la batería. Tradicionalmente, las políticas de gestión de consumo de potencia de los sistemas operativos hacen lo que está en sus manos para ahorrar energía y satisfacer sus requisitos de prestaciones, pero no son capaces de proporcionar un objetivo de tiempo de utilización del sistema, dejando al usuario la difícil tarea de buscar un compromiso entre prestaciones y tiempo de utilización del sistema. Esta tesis, como contribución, proporciona una nueva manera de afrontar el problema. En ella se establece que un esquema de gestión de consumo de energía debería, en primer lugar, garantizar, para una aplicación dada, un tiempo mínimo de utilización de la batería que estuviera especificado por el usuario, restringiendo la potencia media consumida por las aplicaciones que se puedan considerar menos importantes y, en segundo lugar, maximizar las prestaciones globales sin comprometer la garantía de utilización de la batería. Como soporte de lo anterior, la energía, en lugar del tiempo de CPU o el ancho de banda, debería gestionarse globalmente por el sistema operativo como recurso de primera clase. Como primera fase en el desarrollo completo de un esquema de gestión de consumo, esta tesis presenta un algoritmo de planificación de encolado equitativo (fair queueing) basado en el consumo de energía, es decir, una nueva clase de algoritmos de planificación que, en combinación con mecanismos que restrinjan la tasa de descarga de una batería, gestionen de forma sistemática la energía como recurso de primera clase, con el objetivo de garantizar, para una aplicación dada, un tiempo de uso de la batería, definido por el usuario, en sistemas móviles empotrados. El encolado equitativo de energía es una extensión al dominio de la energía del encolado equitativo tradicional. Esta clase de algoritmos asigna una reserva de potencia a cada tarea y gestiona la energía sirviéndola de manera proporcional a su reserva. Este uso proporcional de la energía garantiza que cada tarea reciba una porción de potencia y evita que haya tareas que se vean privadas de recibir energía por otras con un comportamiento más ambicioso. Esta clase de algoritmos trata a todas las tareas por igual y puede planificar tareas periódicas en tiempo real asignando a cada una de ellas una reserva de potencia que es adecuada para proporcionar la mayor de las cantidades de energía demandadas por período. Sin embargo, es posible demostrar que sólo se consigue cumplir con los requisitos impuestos por todos los plazos temporales con reservas de potencia extremadamente conservadoras. En esta tesis, para proporcionar un soporte más flexible y eficiente para diferentes tipos de tareas de tiempo real junto con el resto de tareas, se combina un mecanismo de planificación basado en prioridades con el encolado equitativo basado en energía. En esta clase de algoritmos, gracias al método introducido, que controla el tiempo que se ejecuta con prioridad una tarea de tiempo real, se puede establecer un compromiso entre el cumplimiento de los requisitos de tiempo real y el consumo de potencia. Para evaluar los algoritmos, se ha diseñado en SystemC un banco de pruebas. Los resultados muestran que el algoritmo de encolado equitativo basado en el consumo de energía consigue el balance entre el uso proporcional a la energía reservada y el cumplimiento de los requisitos de tiempo real.

Opportunities and Challenges for the Widespread Implementation of Battery Powered Electric Transit Buses

The need for more sustainable public transportation choices drives innovation and provides opportunity for improvement in options. Transit buses provide many advantages for efficient transportation and electric drive vehicles are anticipated to play an increasing role in future transportation systems. A lifecycle cost analysis of battery electric transit buses indicates rate structures and demand charges do not currently have a large impact on lifecycle cost for small fleets of battery electric buses. As fleets grow, policies and rate structures will need to adjust to avoid becoming a barrier to adoption. Battery electric transit buses are now being developed which promise to address the primary issues of high life cycle cost, low reliability, range, and flexibility.

BATTERY POWERED PORTABLE VAPOR COMPRESSION CYCLE SYSTEM WITH PCM CONDENSER

A battery powered air-conditioning device was developed to provide an improved thermal comfort level for individuals in inadequately cooled environments. This device is a battery powered air-conditioning system with the phase change material (PCM) for heat storage. The condenser heat is stored in the PCM during the cooling operation and is discharged while the battery is charged by using the vapor compression cycle as a thermosiphon loop. The main focus of the current research was on the development of the cooling system. The cooling capacity of the vapor compression cycle measured was 165.6 W with system COP at 2.85. It was able to provide 2 hours cooling without discharging heat to the ambient. The PCM was recharged in nearly 8 hours under thermosiphon mode.

MiniCASCC - A battery driven fog collector for ecosystem research

We developed a small version of the Caltech active strand cloud water collector (CASCC) for biogeochemical investigations in ecological applications. The device is battery powered and thus allows operation at locations where mains power is not available. The collector is designed for sampling periods of up to one week, depending on fog frequency. Our new device is equipped with standard sensors for air temperature, relative humidity, wind, and horizontal visibility for fog detection with a low-cost optical sensor. In mountain areas and during times when clouds are thin the installation of the visibility sensor became a key issue, which limits the potential to estimate liquid water content of the sampled fog. Field tests with 5 devices at three different sites in the Swiss Alps (Niesen) and the Jura Mountains (Lägeren, Switzerland) during two extended summer seasons in 2006 and 2007 showed that in almost all cases it was possible to obtain sample volumes which were large enough for the examination of basic inorganic chemistry of the collected cloud water. Collection rates varied typically from 12 to 30 mL h− 1. The fog droplet cutoff diameter is ≈ 6 μm, which is low enough to include all droplet sizes that are relevant for the liquid water content of typical fog types in the collected samples. From theoretical assumptions of the collection efficiency and theoretical droplet spectra it is possible to estimate the liquid water content of the sampled fog or cloud. Our new fog collector can be constructed and operated at relatively low costs. In combination with chemical and isotopic analyses of the sampled water, this allows to quantify nutrient and pollutant fluxes as is typically needed in ecosystem biogeochemistry studies.

Cattle-powered nodes experience in a heterogeneous network for localization of herds

A heterogeneous network, mainly based on nodes that use harvested energy to self-energize is presented and its use demonstrated. The network, mostly kinetically powered, has been used for the localization of herds in grazing areas under extreme climate conditions. The network consists of secondary and primary nodes. The former, powered by a kinetic generator, take advantage of animal movements to broadcast a unique identifier. The latter are battery-powered and gather secondarynode transmitted information to provide it, along with position and time data, to a final base station in charge of the animal monitoring. Because a limited human interaction is desirable, the aim of this network is to reduce the battery count of the system.

Density and survival rate of Culex quinquefasciatus at Parque Ecológico do Tietê, São Paulo, Brazil

Parity rate, gonotrophic cycle length, and density of a Culex quinquefasciatus female population was estimated at the Parque Ecológico do Tietê (PET), São Paulo, Brazil. Adult Cx. quinquefasciatus females were collected from vegetation along the edges of a polluted drainage canal with the use of a battery-powered backpack aspirator from September to November 2005 and from February to April 2006. We examined 255 Cx. quinquefasciatus ovaries to establish the parity rate of 0.22 and determined the gonotrophic cycle length under laboratory conditions to be 3 and 4 days. From these data, we calculated the Cx. quinquefasciatus survival rate to be 0.60 and 0.68 per day. Density of the Cx. quinquefasciatus female (5.71 females per m2) was estimated based on a population size of 28,810 individuals divided by the sampled area of 5,040 m2. Results of all experiments indicate medium survivorship and high density of the Cx. quinquefasciatus female population. This species is epidemiologically relevant in the PET area and should be a target of the vector control program of São Paulo municipality

Construction and Evaluation of an Opto-Coupled Potentiostat with a PC/PDA Interface

The design, construction, and characterization of a portable opto-coupled potentiostat are presented. The potentiostat is battery-powered, managed by a microcontroller, which implements cyclic voltammetry (CV) using suitable sensor electrodes. Its opto-coupling permits a wide range of current measurements, varying from mA to nA. Two software interfaces were developed to perform the CV measurement: a virtual instrument for a personal computer (PC) and a C-base interface for personal digital assistant (PDA). The potentiostat has been evaluated by detection of potassium ferrocyanide in KCl medium, both with macro and microelectrodes. There was good agreement between the instrumental results and those from commercial equipment.

Smart environment technology as a possible enabler of smart cities

This paper discusses the technology of smart floors as a enabler of smart cities. The discussion will be based on technology that is embedded into the environment that enable location, navigation but also wireless power transmission for powering up elements siting on it, typically mobile devices. One of those examples is the smart floor, this implementation follows two paths, one where the floor is passive, and normally passive RFID's are embedded into the floor, they are used to provide intelligence into the surrounding space, this is normally complemented with a battery powered mobile unit that scans the floor for the sensors and communicates the information to a database which locates the mobile device in the environment. The other path for the smart city enabler is where the floor is active and delivers energy for the objects standing on top of it. In this paper these two approaches will be presented, by discussing the technology behind it. © 2014 IEEE.

Design and Implementation of a Biologically Inspired Flying Robot - An EPS@ISEP 2014 Spring Project

The goal of this EPS@ISEP project proposed in the Spring of 2014 was to develop a flapping wing flying robot. The project was embraced by a multinational team composed of four students from different countries and fields of study. The team designed and implemented a robot inspired by a biplane design, constructed from lightweight materials and battery powered. The prototype, called MyBird, was built with a 250 € budget, reuse existing materials as well as low cost solutions. Although the team's initial idea was to build a light radio controlled robot, time limitations along with setbacks involving the required electrical components led to a light but not radio controlled prototype. The team, from the experience gathered, made a number of future improvement suggestions, namely, the addition of radio control and a camera and the adoption of articulated monoplane design instead of the current biplane design for the wings.

Localization in underground tunnels

Positioning technologies are becoming ubiquitous and are being used more and more frequently for supporting a large variety of applica- tions. For outdoor applications, global navigation satellite systems (GNSSs), such as the global positioning system (GPS), are the most common and popular choice because of their wide coverage. GPS is also augmented with network-based systems that exploit existing wireless and mobile networks for providing positioning functions where GPS is not available or to save energy in battery-powered devices. Indoors, GNSSs are not a viable solution, but many applications require very accurate, fast, and exible positioning, tracking, and navigation functions. These and other requirements have stim- ulated research activities, in both industry and academia, where a variety of fundamental principles, techniques, and sensors are being integrated to provide positioning functions to many applications. The large majority of positioning technologies is for indoor environments, and most of the existing commercial products have been developed for use in of ce buildings, airports, shopping malls, factory plants, and similar spaces. There are, however, other spaces where positioning, tracking, and navigation systems play a central role in safety and in rescue operations, as well as in supporting speci c activities or for scienti c research activities in other elds. Among those spaces are underground tunnels, mines, and even underwater wells and caves. This chapter describes the research efforts over the past few years that have been put into the development of positioning systems for underground tun- nels, with particular emphasis in the case of the Large Hadron Collider (LHC) at CERN (the European Organization for Nuclear Research), where localiza- tion aims at enabling more automatic and unmanned radiation surveys. Examples of positioning and localization systems that have been devel- oped in the past few years for underground facilities are presented in the fol- lowing section, together with a brief characterization of those spaces’ special conditions and the requirements of some of the most common applications. Section 5.2 provides a short overview of some of the most representative research efforts that are currently being carried out by many research teams around the world. In addition, some of the fundamental principles and tech- niques are identi ed, such as the use of leaky coaxial cables, as used at the LHC. In Section 5.3, we introduce the speci c environment of the LHC and de ne the positioning requirements for the envisaged application. This is followed by a detailed description of our approach and the results that have been achieved so far. Some last comments and remarks are presented in a nal section.

Golfkentän viheriöleikkureiden käytöstä aiheutuvat ympäristövaikutukset

Golfin suosion kasvaessa ja golfkenttien määrän lisääntyessä kenttien ympäristövaikutuksiin on alettu kiinnittää entistä enemmän huomiota. Golfkenttien viheriöiden, esiviheriöiden ja tii-paikkojen ruohon leikkaus on yksi ympäristöön vaikuttava toimenpide kentän hoidossa, koska leikkaus suoritetaan polttomoottorikäyttöisillä viheriöleikkureilla. Tämän diplomityön tilaajana toiminut Actioneco Oy halusi selvittää kehittämänsä uudentyyppisen, akkukäyttöisen viheriöleikkurin käytöstä aiheutuvat ympäristövaikutukset polttomoottorikäyttöiseen leikkuriin verrattuna. Työn tavoitteena oli tuottaa tietoa viheriöleikkureiden ympäristövaikutuksista leikkurivalmistajille ja golfkentille sekä luoda malli, jonka avulla käytöstä syntyviä ympäristövaikutuksia voidaan tarkastella erilaisilla kentillä leikkurityypistä riippuen. Työn tarkoituksena oli myös tuoda esiin hyödyt, joita ympäristöystävällisen leikkurityypin käyttöön liittyy. Viheriöleikkureiden käytön ympäristövaikutukset selvitettiin elinkaariarvioinnin avulla. Merkittävämmäksi ympäristövaikutukseksi osoittautui ilmaston lämpeneminen, joka aiheutui pääasiassa hiilidioksidista. Syntyvien päästöjen määrissä oli kuitenkin huomattava ero tutkittavien leikkurityyppien välillä. Koska akkukäyttöisten leikkureiden käytöstä aiheutuu vähemmän ympäristöön vaikuttavia päästöjä, on niiden käyttö suositeltavampaa polttomoottorikäyttöisten leikkureiden käyttöön verrattuna. Ympäristöystävällisempien leikkureiden käytöllä on mahdollista saavuttaa myösgolfkenttäyhtiön toimintaan positiivisesti vaikuttavia hyötyjä.

Designing a modular, open and expandable Bluetooth-platform

Lähitulevaisuudessa langattomien järjestelmien kaupalliset mahdollisuudet tulevat olemaan valtavia. Tutkiaksemme tulevia tarpeita, tässä diplomityössä esitellään kuinka voidaan suunnitella ja toteuttaa avoin langaton asiakas-palvelin järjestelmä. Järjestelmänä päätettiin käyttää Bluetooth:ia. Tutkituista langattomista standardeista Bluetooth sopii parhaiten akkukäyttöiselle laitteelle, jonka tulee olla monipuolinen. Lisäksi Bluetooth:iin on liitetty suuria kaupallisia odotuksia ja yksi työn tavoitteista olikin tutkia, ovatko nämä odotukset realistisia. Bluetooth:iin havaittiin liittyvän paljon ylimainontaa ja, sen todettiin olevan monimutkainen. Sillä on kuitenkin paljon ominaisuuksia ja erilaisten käyttöprofiilien avulla sitä voidaan käyttää monenlaisiin tehtäviin. Suunniteltu järjestelmä ajaa socket-palvelinta Bluetooth-yhteyden päällä. Tietyntyyppiseen liikenteeseen erikoistuneet socket:t tarjoavat vaaditun laajennattavuuden. Palvelin toteutetiin Linux-säikeenä ja se hallitsee Bluetooth protokollapinoa sekä sovelluksia, joita suoritetaan palvelimella. Näiden sovelluksien palvelut ovat muiden käytössä Bluetooth:n kautta.

Energy Management in Wireless Sensor Networks: A Crosslayer,Channel Adaptive Approach Towards Performance Optimization

The proliferation of wireless sensor networks in a large spectrum of applications had been spurered by the rapid advances in MEMS(micro-electro mechanical systems )based sensor technology coupled with low power,Low cost digital signal processors and radio frequency circuits.A sensor network is composed of thousands of low cost and portable devices bearing large sensing computing and wireless communication capabilities. This large collection of tiny sensors can form a robust data computing and communication distributed system for automated information gathering and distributed sensing.The main attractive feature is that such a sensor network can be deployed in remote areas.Since the sensor node is battery powered,all the sensor nodes should collaborate together to form a fault tolerant network so as toprovide an efficient utilization of precious network resources like wireless channel,memory and battery capacity.The most crucial constraint is the energy consumption which has become the prime challenge for the design of long lived sensor nodes.

Wireless sensor networks

This paper provides an introduction to Wireless Sensor Networks (WSN), their applications in the field of control engineering and elsewhere and gives pointers to future research needs. WSN are collections of stand-alone devices which, typically, have one or more sensors (e.g. temperature, light level), some limited processing capability and a wireless interface allowing communication with a base station. As they are usually battery powered, the biggest challenge is to achieve the necessary monitoring whilst using the least amount of power.