Dioptase: a distributed data streaming middleware for the future web of things

The Internet of Things (IoT) is a promising concept toward pervasive computing as it may radically change the way people interact with the physical world, by connecting sensors to the Internet and, at a higher level, to the Web, thereby enacting a Web of Things (WoT). One of the challenges raised by the WoT is the in-network continuous processing of data streams presented by Things, which must be investigated urgently because it affects the future data models of the IoT, and is critical regarding the scalability and the sustainability required by the IoT. This cross-cutting concern has been previously studied in the context of Wireless Sensor Networks (WSN) given the focus on the acquisition and in-network processing of sensed data. However, proposed solutions feature various proprietary and highly specialized technologies that are difficult to integrate and complex to use, which represents a hurdle to their wide deployment. At the other end of the spectrum, cloud-based solutions introduce a too high energy cost for the envisioned IoT scale, considering the energy cost of communication over computation. There is thus a need for a distributed middleware solution for data stream management that leverages existing WSN work, while integrating it with today’s Web technologies in order to support the required flexibility and the interoperability of the IoT. Toward that goal, this paper introduces Dioptase, a lightweight Data Stream Management System for the WoT, which aims to integrate the Things and their streams into today’s Web by presenting sensors and actuators as Web services. The middleware specifically provides a way to describe complex fully-distributed stream-based mashups and to deploy them dynamically, at any time, as task graphs, over available Things of the network, including resource-constrained ones.

[1]  Gernot Heiser,et al.  An Analysis of Power Consumption in a Smartphone , 2010, USENIX Annual Technical Conference.

[2]  Valérie Issarny,et al.  Probabilistic registration for large-scale mobile participatory sensing , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[3]  Salvatore Loreto,et al.  Known Issues and Best Practices for the Use of Long Polling and Streaming in Bidirectional HTTP , 2011, RFC.

[4]  Luca Mottola,et al.  Programming wireless sensor networks , 2011, ACM Comput. Surv..

[5]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[6]  Ingrid Moerman,et al.  IETF Standardization in the Field of the Internet of Things (IoT): A Survey , 2013, J. Sens. Actuator Networks.

[7]  Jeff Z. Pan,et al.  An Argument-Based Approach to Using Multiple Ontologies , 2009, SUM.

[8]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[9]  D. H. Bartley,et al.  Revised4 report on the algorithmic language scheme , 1991, LIPO.

[10]  Suman Nath,et al.  SenseWeb: An Infrastructure for Shared Sensing , 2007, IEEE MultiMedia.

[11]  Vlad Trifa,et al.  The COMPOSE API for the internet of things , 2014, WWW.

[12]  David E. Culler,et al.  The dynamic behavior of a data dissemination protocol for network programming at scale , 2004, SenSys '04.

[13]  Peter M. G. Apers,et al.  Pipelining in query execution , 1990, Proceedings. PARBASE-90: International Conference on Databases, Parallel Architectures, and Their Applications.

[14]  Danny J. Mitzel,et al.  Overview of 2000 IAB Wireless Internetworking Workshop , 2000, RFC.

[15]  K R.,et al.  Revised 5 . 97 Report on the Algorithmic Language Scheme — Rationale — , 2007 .

[16]  Nader Mohamed,et al.  Middleware: middleware challenges and approaches for wireless sensor networks , 2006, IEEE Distributed Systems Online.

[17]  Carlo Zaniolo,et al.  Query Languages and Data Models for Database Sequences and Data Streams , 2004, VLDB.

[18]  B. B. P. Rao,et al.  Cloud computing for Internet of Things & sensing based applications , 2012, 2012 Sixth International Conference on Sensing Technology (ICST).

[19]  Stefano Chessa,et al.  MaD‐WiSe: a distributed stream management system for wireless sensor networks , 2010, Softw. Pract. Exp..

[20]  Hoan Quoc Nguyen-Mau,et al.  A middleware framework for scalable management of linked streams , 2012, J. Web Semant..

[21]  Murat Demirbas,et al.  Eywa: Crowdsourced and cloudsourced omniscience , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[22]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

[23]  Lukasz Golab,et al.  Data Stream Management , 2017, Data Stream Management.

[24]  Valérie Issarny,et al.  From Task Graphs to Concrete Actions: A New Task Mapping Algorithm for the Future Internet of Things , 2014, 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems.

[25]  Valérie Issarny,et al.  Ontologies for the internet of things , 2011, MDS '11.

[26]  Daniele Braga,et al.  C-SPARQL: a Continuous Query Language for RDF Data Streams , 2010, Int. J. Semantic Comput..

[27]  Valérie Issarny,et al.  Service Oriented Middleware for the Internet of Things: A Perspective - (Invited Paper) , 2011, ServiceWave.

[28]  Kamin Whitehouse,et al.  Semantic Streams: A Framework for Composable Semantic Interpretation of Sensor Data , 2006, EWSN.

[29]  Amy L. Murphy,et al.  What does model-driven data acquisition really achieve in wireless sensor networks? , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications.

[30]  Michael Mitzenmacher,et al.  Less hashing, same performance: Building a better Bloom filter , 2008 .

[31]  Gilles Grimaud,et al.  The Web of Things: Interconnecting Devices with High Usability and Performance , 2009, 2009 International Conference on Embedded Software and Systems.

[32]  Michael Mitzenmacher,et al.  Less hashing, same performance: Building a better Bloom filter , 2006, Random Struct. Algorithms.

[33]  Larry Masinter,et al.  Returning Values from Forms: multipart/form-data , 1998, RFC.

[34]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[35]  Ana M. Bernardos Barbolla,et al.  Exploring Major Architectural Aspects of the Web of Things , 2014 .

[36]  Kay Römer,et al.  WebPlug: A framework for the Web of Things , 2010, 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[37]  Srikanta Patnaik,et al.  Sensor Cloud: The Scalable Architecture for Future Generation Computing , 2013, ICACNI.

[38]  Michael Maaser,et al.  Comparing Java Virtual Machines for Sensor Nodes - First Glance: Takatuka and Darjeeling , 2013, GPC.

[39]  Gibson Lam,et al.  A Web Service Framework Supporting Multimedia Streaming , 2013, IEEE Transactions on Services Computing.

[40]  Lukasz Golab,et al.  Issues in data stream management , 2003, SGMD.

[41]  Simon Mayer,et al.  Moving Application Logic from the Firmware to the Cloud: Towards the Thin Server Architecture for the Internet of Things , 2012, 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[42]  Ying Xing,et al.  The Design of the Borealis Stream Processing Engine , 2005, CIDR.

[43]  R. Shalini,et al.  in Wireless Sensor Networks , 2015 .

[44]  Santanu Chattopadhyay,et al.  A survey on application mapping strategies for Network-on-Chip design , 2013, J. Syst. Archit..

[45]  Kamin Whitehouse,et al.  Stream Feeds - An Abstraction for the World Wide Sensor Web , 2008, IOT.

[46]  Mostafa S. Haghjoo,et al.  Probabilistic Querying over uncertain Data Streams , 2012, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[47]  Joel J. P. C. Rodrigues,et al.  Internet Protocol over Wireless Sensor Networks, from Myth to Reality , 2010, J. Commun..

[48]  Vlad Trifa,et al.  Web Messaging for Open and Scalable Distributed Sensing Applications , 2010, ICWE.

[49]  Stefano Chessa,et al.  Querying moving events in wireless sensor networks , 2015, Pervasive Mob. Comput..

[50]  Vlad Trifa,et al.  Towards the Web of Things: Web Mashups for Embedded Devices , 2009 .

[51]  Jennifer Widom,et al.  STREAM: The Stanford Data Stream Management System , 2016, Data Stream Management.

[52]  Rajeev Rastogi,et al.  Data Stream Management: Processing High-Speed Data Streams (Data-Centric Systems and Applications) , 2019 .

[53]  Danh Le Phuoc,et al.  Linked Stream Data Processing , 2012, Reasoning Web.

[54]  Mostafa S. Haghjoo,et al.  Xtream: A System for Continuous Querying over Uncertain Data Streams , 2012, SUM.

[55]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[56]  Luca P. Carloni,et al.  Dynamic Reconfiguration of Wireless Sensor Networks to Support Heterogeneous Applications , 2013, 2013 IEEE International Conference on Distributed Computing in Sensor Systems.

[57]  Yong Yao,et al.  The cougar approach to in-network query processing in sensor networks , 2002, SGMD.

[58]  R. Kent Dybvig,et al.  Revised6 Report on the Algorithmic Language Scheme , 2009 .

[59]  Cecilia Mascolo,et al.  SenShare: Transforming Sensor Networks into Multi-application Sensing Infrastructures , 2012, EWSN.

[60]  Simon Duquennoy,et al.  Actinium: A RESTful runtime container for scriptable Internet of Things applications , 2012, 2012 3rd IEEE International Conference on the Internet of Things.

[61]  M. Welsh,et al.  The Regiment Macroprogramming System , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.