MaD‐WiSe: a distributed stream management system for wireless sensor networks

Abstract

Wireless sensor networks (WSN) are composed of several sensors having limited memory, processing power, communication bandwidth, and energy, which cooperate in performing a given task. The use of the database paradigm has emerged in the last few years as a viable solution to manage data in such a context. In this paper we present the MaD‐WiSe system, a distributed query processing framework that moves the processing of the query into the network. MaD‐WiSe reconsiders various aspects related to database system design and it reinterprets them according to the WSN constraints and requirements. In particular it considers the aspects related to the definition of a query language to formalize the queries, a stream model to manage data acquired by the sensors, a query algebra to define the operators that actually perform the query, and energy efficiency and query optimization strategies for saving energy. Copyright © 2010 John Wiley & Sons, Ltd.

Robotic UBIquitous COgnitive Network

“…1, builds upon the PEIS middleware [1] to provide a de-centralized Communication Layer for collaboration between functional processes (such as those used to classify household sounds, lo- calize users and/or robots, as well as navigation and other robotic skills) running on separate and heterogeneous devices. In order to enable simple and effective access to the transducer and actuator hardware on wireless nodes, all of these resources are abstracted and accessed as communication channels built over the MadWise Stream System framework [2].…”

Programming a Sensor Network in a layered middleware architecture

“…• low-level mechanisms that operate at the datum granularity, such as data centric storage Bruck et Al., 2005) • abstract mechanisms that hide the single datum, like database-like systems (Amato et Al., 2010;Madden et Al., 2003) • service oriented architectures, for example the ZigBee standard (Baronti et Al., 2007) • platforms for mobile agents, for example AFME (Muldoon et Al., 2006) or Agilla (Fok et Al., 2009) This analysis of the state-of-the-art mechanisms identifies three layers (Programming Abstraction layer, Data Management layer, and Network layer), and the mechanisms are categorized in terms of this structure. The mechanisms can interact with each other or can be used directly by the application.…”

“…Programming Abstraction layer comprises the mechanisms that model the behavior of the whole WSN, and that provide the user application with techniques to abstract the WSN details. For example, a user application can perceive a WSN as a relational database (Amato et Al., 2010;Madden et Al., 2003), as a publish/subscribe system (Albano & Chessa, 2009-1), as a service oriented architecture (Baronti et Al., 2007), or as a platform for mobile agents (Muldoon et Al., 2006). The Data Management layer lets the user perform store and retrieve operations on data, either storing them on a specific sensor or set of sensors, or selecting the set of sensors from a metadatum of the data to be stored or retrieved, as in Data Centric Storage systems Ee et Al., 2006;Ratnasamy et Al., 2003).…”

“…At the same time, every node starts considering data pertaining to a certain category as "interesting data" and, instead of discarding them, they send it along the gradient created by the interest dispersal towards the sink. Some Programming Abstraction layers, such as (Amato et Al., 2010;Madden et Al., 2003), employ a refined version of External storage, where data are sent towards the sink as soon as it is collected, but where it is processed while it is moving up the routing tree.…”

“…Most applications do not need low-level access to a WSN, and a high-level perspective can hide the WSN under a traditional computer science appearance, like a database (Amato et Al., 2010;Madden et Al., 2003), or a publish/subscribe system (Albano & Chessa, 2009-1), or an agent-based platform (Muldoon et Al., 2006). A thorough analysis of research papers showed that a coherent taxonomy is hard to build, since the approaches applied to WSN middleware design are very different and focus on different abstraction levels.…”