Extending Wireless Rechargeable Sensor Network Life without Full Knowledge

When extending the life of Wireless Rechargeable Sensor Networks (WRSN), one challenge is charging networks as they grow larger. Overcoming this limitation will render a WRSN more practical and highly adaptable to growth in the real world. Most charging algorithms require a priori full knowledge of sensor nodes’ power levels in order to determine the nodes that require charging. In this work, we present a probabilistic algorithm that extends the life of scalable WRSN without a priori power knowledge and without full network exploration. We develop a probability bound on the power level of the sensor nodes and utilize this bound to make decisions while exploring a WRSN.We verify the algorithm by simulating a wireless power transfer unmanned aerial vehicle, and charging a WRSN to extend its life. Our results show that, without knowledge, our proposed algorithm extends the life of a WRSN on average 90% of what an optimal full knowledge algorithm can achieve. This means that the charging robot does not need to explore the whole network, which enables the scaling of WRSN. We analyze the impact of network parameters on our algorithm and show that it is insensitive to a large range of parameter values

Improving sensor network performance with wireless energy transfer

Through recent technology advances in the field of wireless energy transmission Wireless Rechargeable Sensor Networks have emerged. In this new paradigm for wireless sensor networks a mobile entity called mobile charger (MC) traverses the network and replenishes the dissipated energy of sensors. In this work we first provide a formal definition of the charging dispatch decision problem and prove its computational hardness. We then investigate how to optimise the trade-offs of several critical aspects of the charging process such as: a) the trajectory of the charger; b) the different charging policies; c) the impact of the ratio of the energy the Mobile Charger may deliver to the sensors over the total available energy in the network. In the light of these optimisations, we then study the impact of the charging process to the network lifetime for three characteristic underlying routing protocols; a Greedy protocol, a clustering protocol and an energy balancing protocol. Finally, we propose a mobile charging protocol that locally adapts the circular trajectory of the MC to the energy dissipation rate of each sub-region of the network. We compare this protocol against several MC trajectories for all three routing families by a detailed experimental evaluation. The derived findings demonstrate significant performance gains, both with respect to the no charger case as well as the different charging alternatives; in particular, the performance improvements include the network lifetime, as well as connectivity, coverage and energy balance properties

Towards self-powered wireless sensor networks

Ubiquitous computing aims at creating smart environments in which computational and communication capabilities permeate the word at all scales, improving the human experience and quality of life in a totally unobtrusive yet completely reliable manner. According to this vision, an huge variety of smart devices and products (e.g., wireless sensor nodes, mobile phones, cameras, sensors, home appliances and industrial machines) are interconnected to realize a network of distributed agents that continuously collect, process, share and transport information. The impact of such technologies in our everyday life is expected to be massive, as it will enable innovative applications that will profoundly change the world around us. Remotely monitoring the conditions of patients and elderly people inside hospitals and at home, preventing catastrophic failures of buildings and critical structures, realizing smart cities with sustainable management of traffic and automatic monitoring of pollution levels, early detecting earthquake and forest fires, monitoring water quality and detecting water leakages, preventing landslides and avalanches are just some examples of life-enhancing applications made possible by smart ubiquitous computing systems. To turn this vision into a reality, however, new raising challenges have to be addressed, overcoming the limits that currently prevent the pervasive deployment of smart devices that are long lasting, trusted, and fully autonomous. In particular, the most critical factor currently limiting the realization of ubiquitous computing is energy provisioning. In fact, embedded devices are typically powered by short-lived batteries that severely affect their lifespan and reliability, often requiring expensive and invasive maintenance. In this PhD thesis, we investigate the use of energy-harvesting techniques to overcome the energy bottleneck problem suffered by embedded devices, particularly focusing on Wireless Sensor Networks (WSNs), which are one of the key enablers of pervasive computing systems. Energy harvesting allows to use energy readily available from the environment (e.g., from solar light, wind, body movements, etc.) to significantly extend the typical lifetime of low-power devices, enabling ubiquitous computing systems that can last virtually forever. However, the design challenges posed both at the hardware and at the software levels by the design of energy-autonomous devices are many. This thesis addresses some of the most challenging problems of this emerging research area, such as devising mechanisms for energy prediction and management, improving the efficiency of the energy scavenging process, developing protocols for harvesting-aware resource allocation, and providing solutions that enable robust and reliable security support. %, including the design of mechanisms for energy prediction and management, improving the efficiency of the energy harvesting process, the develop of protocols for harvesting-aware resource allocation, and providing solutions that enable robust and reliable security support

In Review Magazine / January 2012

In Review magazine, published quarterly, created to showcase the best of NPS

Energy Harvesting Networked Nodes: Measurements, Algorithms, and Prototyping

Recent advances in ultra-low-power wireless communications and in energy harvesting will soon enable energetically self-sustainable wireless devices. Networks of such devices will serve as building blocks for different Internet of Things (IoT) applications, such as searching for an object on a network of objects and continuous monitoring of object configurations. Yet, numerous challenges need to be addressed for the IoT vision to be fully realized. This thesis considers several challenges related to ultra-low-power energy harvesting networked nodes: energy source characterization, algorithm design, and node design and prototyping. Additionally, the thesis contributes to engineering education, specifically to project-based learning. We summarize our contributions to light and kinetic (motion) energy characterization for energy harvesting nodes. To characterize light energy, we conducted a first-of-its kind 16 month-long indoor light energy measurements campaign. To characterize energy of motion, we collected over 200 hours of human and object motion traces. We also analyzed traces previously collected in a study with over 40 participants. We summarize our insights, including light and motion energy budgets, variability, and influencing factors. These insights are useful for designing energy harvesting nodes and energy harvesting adaptive algorithms. We shared with the community our light energy traces, which can be used as energy inputs to system and algorithm simulators and emulators. We also discuss resource allocation problems we considered for energy harvesting nodes. Inspired by the needs of tracking and monitoring IoT applications, we formulated and studied resource allocation problems aimed at allocating the nodes' time-varying resources in a uniform way with respect to time. We mainly considered deterministic energy profile and stochastic environmental energy models, and focused on single node and link scenarios. We formulated optimization problems using utility maximization and lexicographic maximization frameworks, and introduced algorithms for solving the formulated problems. For several settings, we provided low-complexity solution algorithms. We also examined many simple policies. We demonstrated, analytically and via simulations, that in many settings simple policies perform well. We also summarize our design and prototyping efforts for a new class of ultra-low-power nodes - Energy Harvesting Active Networked Tags (EnHANTs). Future EnHANTs will be wireless nodes that can be attached to commonplace objects (books, furniture, clothing). We describe the EnHANTs prototypes and the EnHANTs testbed that we developed, in collaboration with other research groups, over the last 4 years in 6 integration phases. The prototypes harvest energy of the indoor light, communicate with each other via ultra-low-power transceivers, form small multihop networks, and adapt their communications and networking to their energy harvesting states. The EnHANTs testbed can expose the prototypes to light conditions based on real-world light energy traces. Using the testbed and our light energy traces, we evaluated some of our energy harvesting adaptive policies. Our insights into node design and performance evaluations may apply beyond EnHANTs to networks of various energy harvesting nodes. Finally, we present our contributions to engineering education. Over the last 4 years, we engaged high school, undergraduate, and M.S. students in more than 100 research projects within the EnHANTs project. We summarize our approaches to facilitating student learning, and discuss the results of evaluation surveys that demonstrate the effectiveness of our approaches

Journal of Telecommunications in Higher Education

In This Issue: 6 It\u27s a Disaster! 10 SLCC: Lessons learned 18 Working with WANs: Minimize Risks and Prepare for Disaster 25 Wireless to the Rescue 39 Anticipate, Predict, Forecast, Plan, and Relax 47 Postscript to a Flood: Grand Forks One Year Late

Wireless Monitoring Systems for Long-Term Reliability Assessment of Bridge Structures based on Compressed Sensing and Data-Driven Interrogation Methods.

The state of the nation’s highway bridges has garnered significant public attention due to large inventories of aging assets and insufficient funds for repair. Current management methods are based on visual inspections that have many known limitations including reliance on surface evidence of deterioration and subjectivity introduced by trained inspectors. To address the limitations of current inspection practice, structural health monitoring (SHM) systems can be used to provide quantitative measures of structural behavior and an objective basis for condition assessment. SHM systems are intended to be a cost effective monitoring technology that also automates the processing of data to characterize damage and provide decision information to asset managers. Unfortunately, this realization of SHM systems does not currently exist. In order for SHM to be realized as a decision support tool for bridge owners engaged in performance- and risk-based asset management, technological hurdles must still be overcome. This thesis focuses on advancing wireless SHM systems. An innovative wireless monitoring system was designed for permanent deployment on bridges in cold northern climates which pose an added challenge as the potential for solar harvesting is reduced and battery charging is slowed. First, efforts advancing energy efficient usage strategies for WSNs were made. With WSN energy consumption proportional to the amount of data transmitted, data reduction strategies are prioritized. A novel data compression paradigm termed compressed sensing is advanced for embedment in a wireless sensor microcontroller. In addition, fatigue monitoring algorithms are embedded for local data processing leading to dramatic data reductions. In the second part of the thesis, a radical top-down design strategy (in contrast to global vibration strategies) for a monitoring system is explored to target specific damage concerns of bridge owners. Data-driven algorithmic approaches are created for statistical performance characterization of long-term bridge response. Statistical process control and reliability index monitoring are advanced as a scalable and autonomous means of transforming data into information relevant to bridge risk management. Validation of the wireless monitoring system architecture is made using the Telegraph Road Bridge (Monroe, Michigan), a multi-girder short-span highway bridge that represents a major fraction of the U.S. national inventory.PhDCivil EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/116749/1/ocosean_1.pd

Analysis, Design and implementation of Energy Harvesting Systems for Wireless Sensor Nodes.

Ph.DDOCTOR OF PHILOSOPH

Development of an acoustic measurement system of the Modulus of Elasticity in trees, logs and boards

The objective of this Bachelor’s Thesis is to develop a portable electronic device capable of quantifying the stiffness of the wood of standing trees, logs and boards using non-destructive testing (NDT) by means of acoustic wave analysis. As an indicator of stiffness, the Modulus of Elasticity (MOE) is used, a standard figure in the industry. This way, wood from forestry can be characterized and classified for different purposes. This Thesis is part of LIFE Wood For Future, a project of the University of Granada (UGR) financed by the European Union’s LIFE programme. LIFE Wood For Future aims to recover the cultivation of poplar (populus sp.) in the Vega de Granada, by proving the quality of its wood through innovative structural bioproducts. Recovering the poplar groves of Granada would have great benefits for the Metropolitan Area: creation of local and sustainable jobs, improvement of biodiversity, and increase in the absorption of carbon dioxide in the long term, helping to reduce the endemic air pollution of Granada. This Final Degree Project has been developed in collaboration with the ADIME research group of the Higher Technical School of Building Engineering (ETSIE) and the aerospace electronics group GranaSat of the UGR. The goal of the developed device, named Tree Inspection Kit (or TIK), is to be an innovative, portable and easy-to-use tool for non-destructive diagnosis and classification of wood by measuring its MOE. TIK is equipped with the necessary electronics to quantify the Time of Flight (ToF) of an acoustic wave that propagates inside a piece of wood. In order to do this, two piezoelectric probes are used, nailed in the wood and separated a given distance longitudinally. The MOE can be derived from the propagation speed of the longitudinal acoustic wave if the density of the is known. For this reason, this device has the possibility of connecting a load cell for weighing logs or boards to estimate their density. It also has an expansion port reserved for future functionality. A methodology based on the Engineering Design Process (EDP) has been followed. The scope of this project embraces all aspects of the development of an electronic product from start to finish: conceptualization, specification of requirements, design, manufacture and verification. A project of this reach requires planning, advanced knowledge of signal analysis, electronics, design and manufacture of Printed Circuit Boards (PCB) and product design, as well as the development of a firmware for the embedded system, based on a RTOS. Prior to the design of the electronics, a Reverse Engineering process of some similar products of the competition is performed; as well as an exhaustive analysis of the signals coming from the piezoelectric sensors that are going to be used, and the frequency response characterization of the piezoelectric probes themselves. This project has as its ultimate goal the demonstration of the multidisciplinary knowledge of engineering, and the capacity of analysis, design and manufacturing by the author; his skill and professionalism in CAD and EDA software required for these tasks, as well as in the documentation of the entire process.El presente Trabajo de Fin de Grado tiene como objetivo el desarrollo de un dispositivo electrónico portátil capaz de cuantificar la rigidez de la madera de árboles en pie, trozas y tablas usando ensayos no destructivos (Non-Destructive Testing, NDT) por medio del análisis de ondas acústicas. Como indicador de la rigidez se usa el Módulo de Elasticidad (MOE), una figura estándar en la industria. Este TFG forma parte de LIFE Wood For Future, un proyecto de la Universidad de Granada (UGR) financiado por el programa LIFE de la Unión Europea. LIFEWood For Future tiene como objetivo recuperar el cultivo del chopo (populus sp.) en la Vega de Granada demostrando la viabilidad de su madera a través de bioproductos estructurales innovadores. Recuperar las choperas de Granada tendría grandes beneficios para la zona del Área Metropolitana: creación de puestos de trabajo locales y sostenibles, mejora de la biodiversidad, e incremento de la tasa de absorción de dióxido de carbono a largo plazo, contribuyendo a reducir la contaminación endémica del aire en Granada. Este Trabajo de Fin de Grado se ha desarrollado con la colaboración del grupo de investigación ADIME de la Escuela Técnica Superior de Ingeniería de Edificación (ETSIE) y el grupo de electrónica aeroespacial GranaSat de la UGR. El objetivo del dispositivo, denominado Tree Inspection Kit (TIK), es ser una herramienta innovadora, portátil y fácil de usar para el diagnóstico y clasificación no destructiva de la madera por medio de su MOE. TIK está dotado de la electrónica necesaria para medir el tiempo de tránsito (ToF) de una onda acústica que se propaga en el interior de una pieza de madera. Para ello, se utilizan dos sondas piezoeléctricas clavadas en la madera y separadas longitudinalmente una distancia conocida. De la velocidad de propagación de la onda longitudinal se puede derivar el MOE, previo conocimiento de la densidad del material. Por ello, este dispositivo cuenta con la posibilidad de conectarle una célula de carga y pesar trozas o tablas para estimar su densidad. También tiene un puerto de expansión reservado para funcionalidad futura. Se ha seguido una metodología basada en el Proceso de Diseño de Ingeniería (Engineering Design Process, EDP), abarcando todos los aspectos del desarrollo de un producto electrónico de principio a fin: conceptualización, especificación de requisitos, diseño, fabricación y verificación. Un proyecto de este alcance requiere de planificación, conocimientos avanzados de análisis de señales, de electrónica, de diseño y fabricación de Placas de Circuito Impreso (PCB) y de diseño de producto, así como el desarrollo de un firmware para el sistema empotrado, basado en un RTOS. Previo al diseño de la electrónica, se realiza un proceso de Ingeniería Inversa (Reverse Engineering) de algunos productos similares de la competencia; al igual que un exhaustivo análisis de las señales provenientes de los sensores piezoeléctricos que van a utilizarse y la caracterización en frecuencia de las propias sondas piezoeléctricas. Este proyecto tiene como fin último la demostración de los conocimientos multidisciplinares propios de la ingeniería y la capacidad de análisis, diseño y fabricación por parte del autor; su habilidad y profesionalidad en el software CAD y EDA requerido para estas tareas, así como en la documentación de todo el proceso.Unión Europe

Advanced Battery Technology for Electric Two-Wheelers in the People's Republic of China.

This report focuses on lithium-ion (Li-ion) battery technology applications for two- and possibly three-wheeled vehicles. The author of this report visited the People's Republic of China (PRC or China) to assess the status of Li-ion battery technology there and to analyze Chinese policies, regulations, and incentives for using this technology and for using two- and three-wheeled vehicles. Another objective was to determine if the Li-ion batteries produced in China were available for benchmarking in the United States. The United States continues to lead the world in Li-ion technology research and development (R&D). Its strong R&D program is funded by the U.S. Department of Energy and other federal agencies, such as the National Institute of Standards and Technology and the U.S. Department of Defense. In Asia, too, developed countries like China, Korea, and Japan are commercializing and producing this technology. In China, more than 120 companies are involved in producing Li-ion batteries. There are more than 139 manufacturers of electric bicycles (also referred to as E-bicycles, electric bikes or E-bikes, and electric two-wheelers or ETWs in this report) and several hundred suppliers. Most E-bikes use lead acid batteries, but there is a push toward using Li-ion battery technology for two- and three-wheeled applications. Highlights and conclusions from this visit are provided in this report and summarized