The “Wireless Sensor Networks for City-Wide Ambient Intelligence (WISE-WAI)” Project

This paper gives a detailed technical overview of some of the activities carried out in the context of the “Wireless Sensor networks for city-Wide Ambient Intelligence (WISE-WAI)” project, funded by the Cassa di Risparmio di Padova e Rovigo Foundation, Italy. The main aim of the project is to demonstrate the feasibility of large-scale wireless sensor network deployments, whereby tiny objects integrating one or more environmental sensors (humidity, temperature, light intensity), a microcontroller and a wireless transceiver are deployed over a large area, which in this case involves the buildings of the Department of Information Engineering at the University of Padova. We will describe how the network is organized to provide full-scale automated functions, and which services and applications it is configured to provide. These applications include long-term environmental monitoring, alarm event detection and propagation, single-sensor interrogation, localization and tracking of objects, assisted navigation, as well as fast data dissemination services to be used, e.g., to rapidly re-program all sensors over-the-air. The organization of such a large testbed requires notable efforts in terms of communication protocols and strategies, whose design must pursue scalability, energy efficiency (while sensors are connected through USB cables for logging and debugging purposes, most of them will be battery-operated), as well as the capability to support applications with diverse requirements. These efforts, the description of a subset of the results obtained so far, and of the final objectives to be met are the scope of the present paper

Efficient and Reliable Task Scheduling, Network Reprogramming, and Data Storage for Wireless Sensor Networks

Wireless sensor networks (WSNs) typically consist of a large number of resource-constrained nodes. The limited computational resources afforded by these nodes present unique development challenges. In this dissertation, we consider three such challenges. The first challenge focuses on minimizing energy usage in WSNs through intelligent duty cycling. Limited energy resources dictate the design of many embedded applications, causing such systems to be composed of small, modular tasks, scheduled periodically. In this model, each embedded device wakes, executes a task-set, and returns to sleep. These systems spend most of their time in a state of deep sleep to minimize power consumption. We refer to these systems as almost-always-sleeping (AAS) systems. We describe a series of task schedulers for AAS systems designed to maximize sleep time. We consider four scheduler designs, model their performance, and present detailed performance analysis results under varying load conditions. The second challenge focuses on a fast and reliable network reprogramming solution for WSNs based on incremental code updates. We first present VSPIN, a framework for developing incremental code update mechanisms to support efficient reprogramming of WSNs. VSPIN provides a modular testing platform on the host system to plug-in and evaluate various incremental code update algorithms. The framework supports Avrdude, among the most popular Linux-based programming tools for AVR microcontrollers. Using VSPIN, we next present an incremental code update strategy to efficiently reprogram wireless sensor nodes. We adapt a linear space and quadratic time algorithm (Hirschberg\u27s Algorithm) for computing maximal common subsequences to build an edit map specifying an edit sequence required to transform the code running in a sensor network to a new code image. We then present a heuristic-based optimization strategy for efficient edit script encoding to reduce the edit map size. Finally, we present experimental results exploring the reduction in data size that it enables. The approach achieves reductions of 99.987% for simple changes, and between 86.95% and 94.58% for more complex changes, compared to full image transmissions - leading to significantly lower energy costs for wireless sensor network reprogramming. The third challenge focuses on enabling fast and reliable data storage in wireless sensor systems. A file storage system that is fast, lightweight, and reliable across device failures is important to safeguard the data that these devices record. A fast and efficient file system enables sensed data to be sampled and stored quickly and batched for later transmission. A reliable file system allows seamless operation without disruptions due to hardware, software, or other unforeseen failures. While flash technology provides persistent storage by itself, it has limitations that prevent it from being used in mission-critical deployment scenarios. Hybrid memory models which utilize newer non-volatile memory technologies, such as ferroelectric RAM (FRAM), can mitigate the physical disadvantages of flash. In this vein, we present the design and implementation of LoggerFS, a fast, lightweight, and reliable file system for wireless sensor networks, which uses a hybrid memory design consisting of RAM, FRAM, and flash. LoggerFS is engineered to provide fast data storage, have a small memory footprint, and provide data reliability across system failures. LoggerFS adapts a log-structured file system approach, augmented with data persistence and reliability guarantees. A caching mechanism allows for flash wear-leveling and fast data buffering. We present a performance evaluation of LoggerFS using a prototypical in-situ sensing platform and demonstrate between 50% and 800% improvements for various workloads using the FRAM write-back cache over the implementation without the cache

DI-SEC: Distributed Security Framework for Heterogeneous Wireless Sensor Networks

Wireless Sensor Networks (WSNs) are deployed for monitoring in a range of critical domains (e.g., health care, military, critical infrastructure). Accordingly, these WSNs should be resilient to attacks. The current approach to defending against malicious threats is to develop and deploy a specific defense mechanism for a specific attack. However, the problem with this traditional approach to defending sensor networks is that the solution for one attack (i.e., Jamming attack) does not defend against other attacks (e.g., Sybil and Selective Forwarding). This work addresses the challenges with the traditional approach to securing sensor networks and presents a comprehensive framework, Di-Sec, that can defend against all known and forthcoming attacks. At the heart of Di-Sec lies the monitoring core (M-Core), which is an extensible and lightweight layer that gathers information and statistics relevant for creating defense modules. Along with Di-Sec, a new user-friendly domain-specific language was developed, the M-Core Control Language (MCL). Using the MCL, a user can implement new defense mechanisms without the overhead of learning the details of the underlying software architecture (i.e., TinyOS, Di-Sec). Hence, the MCL expedites the development of sensor defense mechanisms by significantly simplifying the coding process for developers. The Di-Sec framework has been implemented and tested on real sensors to evaluate its feasibility and performance. Our evaluation shows that Di-Sec is feasible on today’s resource-limited sensors and has a nominal overhead. Furthermore, we illustrate the functionality of Di-Sec by implementing four detection and defense mechanisms for attacks at various layers of the communication stack

Energy Efficient Downstream Communication in Wireless Sensor Networks

This dissertation studies the problem of energy efficient downstream communication in Wireless Sensor Networks (WSNs). First, we present the Opportunistic Source Routing (OSR), a scalable, reliable, and energy-efficient downward routing protocol for individual node actuation in data collection WSNs. OSR introduces opportunistic routing into traditional source routing based on the parent set of a node’s upward routing in data collection, significantly addressing the drastic link dynamics in low-power and lossy WSNs. We devise a novel adaptive Bloom filter mechanism to effectively and efficiently encode a downward source-route in OSR, which enables a significant reduction of the length of source-route field in the packet header. OSR is scalable to very large-size WSN deployments, since each resource-constrained node in the network stores only the set of its direct children. The probabilistic nature of the Bloom filter passively explores opportunistic routing. Upon a delivery failure at any hop along the downward path, OSR actively performs opportunistic routing to bypass the obsolete/bad link. The evaluations in both simulations and real-world testbed experiments demonstrate that OSR significantly outperforms the existing approaches in scalability, reliability, and energy efficiency. Secondly, we propose a mobile code dissemination tool for heterogeneous WSN deployments operating on low power links. The evaluation in lab experiment and a real world WSN testbed shows how our tool reduces the laborious work to reprogram nodes for updating the application. Finally, we present an empirical study of the network dynamics of an out-door heterogeneous WSN deployment and devise a benchmark data suite. The network dynamics analysis includes link level characteristics, topological characteristics, and temporal characteristics. The unique features of the benchmark data suite include the full path information and our approach to fill the missing paths based on the principle of the routing protocol

The energy problem in resource constrained wireless networks

Today Wireless Sensor Networks are part of a wider scenario involving several wireless and wired communication technology: the Internet Of Things (IoT). The IoT envisions billions of tiny embedded devices, called Smart Objects, connected in a Internet-like structure. Even if the integration of WSNs into the IoT scenario is nowadays a reality, the main bottleneck of this technology is the energy consumption of sensor nodes, which quickly deplete the limited amount of energy of available in batteries. This drawback, referred to as the energy problem, was addressed in a number of research papers proposing various energy optimization approaches to extend sensor nodes lifetime. However, energy problem is still an open issue that prevents the full exploitation of WSN technology. This thesis investigates the energy problem in WSNs and introduces original solutions trying to mitigate drawbacks related to this phenomenon. Starting from solutions proposed by the research community in WSNs, we deeply investigate critical and challenging factors concerning the energy problem and we came out with cutting-edge low-power hardware platforms, original software energy-aware protocols and novel energy-neutral hardware/software solutions overcoming the state-of-art. Concerning low-power hardware, we introduce the MagoNode, a new WSN mote equipped with a radio frequency (RF) front-end which enhances radio performance. We show that in real applicative contexts, the advantages introduced by the RF front-end keep packet re-trasmissions and forwards low. Furthermore, we present the ultra low-power Wake-Up Radio (WUR) system we designed and the experimental activity to validate its performance. In particular, our Wake-up Radio Receiver (WRx) features a sensitivity of -50 dBm, has a current consumption of 579nA in idle-listening and features a maximum radio range of about 19 meters. What clearly resulted from the experimental activity is that performance of the WRx is strongly affected by noise. To mitigate the impact of noise on WUR communication we implemented a Forward Error Correction (FEC) mechanism based on Hamming code. We performed several test to determine the effectiveness of the proposed solution. The outcome show that our WUR system can be employed in environment where the Bit Error Rate (BER) induced by noise is up to 10^2, vice versa, when the BER induced by noise is in the order of 10´3 or below, it is not worth to use any Forward Error Correction (FEC) mechanism since it does not introduce any advantages compared to uncoded data. In the context of energy-aware solutions, we present two protocols: REACTIVE and ALBA-WUR. REACTIVE is a low-power over-the-air programming (OAP) protocol we implemented to improve the energy efficiency and lower the image dissemination time of Deluge T2, a well-known OAP protocol implemented in TinyOS. To prove the effectiveness of REACTIVE we compared it to Deluge exploiting a testbed made of MagoNode motes. Results of our experiments show that the image dissemination time is 7 times smaller than Deluge, while the energy consumption drops 2.6 times. ALBA-WUR redesigns ALBA-R protocol, extending it to exploit advantages of WUR technology. We compared ALBA-R and ALBA-WUR in terms of current consumption and latency via simulations. Results show that ALBA-WUR estimated network lifetime is decades longer than that achievable by ALBA-R. Furthermore, end-to-end packet latency features by ALBA-WUR is comparable to that of ALBA-R. While the main goal of energy optimization approaches is motes lifetime maximization, in recent years a new research branch in WSN emerged: Energy Neutrality. In contrast to lifetime maximization approach, energy neutrality foresees the perennial operation of the network. This can be achieve only making motes use the harvested energy at an appropriate rate that guarantees an everlasting lifetime. In this thesis we stress that maximizing energy efficiency of a hardware platform dedicated to WSNs is the key to reach energy neutral operation (ENO), still providing reasonable data rates and delays. To support this conjecture, we designed a new hardware platform equipped with our wake-up radio (WUR) system able to support ENO, the MagoNode++. The MagoNode++ features a energy harvester to gather energy from solar and thermoelectric sources, a ultra low power battery and power management module and our WUR system to improve the energy efficiency of wireless communications. To prove the goodness in terms of current consumption of the MagoNode++ we ran a series of experiments aimed to assess its performance. Results show that the MagoNode++ consumes only 2.8 µA in Low Power Mode with its WRx module in listening mode. While carrying on our research work on solutions trying to mitigate the energy problem, we also faced a challenging application context where the employment of WSNs is considered efficient and effective: structural health monitoring (SHM). SHM deals with the early detection of damages to civil and industrial structures and is emerging as a fundamental tool to improve the safety of these critical infrastructures. In this thesis we present two real world WSNs deployment dedicated to SHM. The first concerned the monitoring of the Rome B1 Underground construction site. The goal was to monitor the structural health of a tunnel connecting two stops. The second deployment concerned the monitoring of the structural health of buildings in earthquake-stricken areas. From the experience gained during these real world deployments, we designed the Modular Monitoring System (MMS). The MMS is a new low-power platform dedicated to SHM based on the MagoNode. We validated the effectiveness of the MMS low-power design performing energy measurements during data acquisition from actual transducers

7. GI/ITG KuVS Fachgespräch Drahtlose Sensornetze

In dem vorliegenden Tagungsband sind die Beiträge des Fachgesprächs Drahtlose Sensornetze 2008 zusammengefasst. Ziel dieses Fachgesprächs ist es, Wissenschaftlerinnen und Wissenschaftler aus diesem Gebiet die Möglichkeit zu einem informellen Austausch zu geben – wobei immer auch Teilnehmer aus der Industrieforschung willkommen sind, die auch in diesem Jahr wieder teilnehmen.Das Fachgespräch ist eine betont informelle Veranstaltung der GI/ITG-Fachgruppe „Kommunikation und Verteilte Systeme“ (www.kuvs.de). Es ist ausdrücklich keine weitere Konferenz mit ihrem großen Overhead und der Anforderung, fertige und möglichst „wasserdichte“ Ergebnisse zu präsentieren, sondern es dient auch ganz explizit dazu, mit Neueinsteigern auf der Suche nach ihrem Thema zu diskutieren und herauszufinden, wo die Herausforderungen an die zukünftige Forschung überhaupt liegen.Das Fachgespräch Drahtlose Sensornetze 2008 findet in Berlin statt, in den Räumen der Freien Universität Berlin, aber in Kooperation mit der ScatterWeb GmbH. Auch dies ein Novum, es zeigt, dass das Fachgespräch doch deutlich mehr als nur ein nettes Beisammensein unter einem Motto ist.Für die Organisation des Rahmens und der Abendveranstaltung gebührt Dank den beiden Mitgliedern im Organisationskomitee, Kirsten Terfloth und Georg Wittenburg, aber auch Stefanie Bahe, welche die redaktionelle Betreuung des Tagungsbands übernommen hat, vielen anderen Mitgliedern der AG Technische Informatik der FU Berlin und natürlich auch ihrem Leiter, Prof. Jochen Schiller