Self-Organized Data Ecologies for Pervasive Situation-Aware Services: The Knowledge Networks Approach

Pervasive computing services exploit information about the physical world both to adapt their own behavior in a context-aware way and to deliver to users enhanced means of interaction with their surrounding environment. The technology to acquire digital information about the physical world is becoming more available, making services at risk of being overwhelmed by such growing amounts of data. This calls for novel approaches to represent and automatically organize, aggregate, and prune such data before delivering them to services. In particular, individual data items should form a sort of self-organized ecology in which, by linking and combining with each other into sorts of “knowledge networks” (KNs), they are able to provide compact and easy-to-be-managed higher level knowledge about situations occurring in the environment. In this context, the contribution of this paper is twofold. First, with the help of a simple case study, we motivate the need to evolve from models of “context awareness” toward models of “situation awareness” via proper self-organized “KN” tools, and we introduce a general reference architecture for KNs. Second, we describe the design and implementation of a KN toolkit that we have developed, and we exemplify and evaluate algorithms for knowledge self-organization integrated within it. Open issues and future research directions are also discussed.

[1]  Arkady B. Zaslavsky,et al.  Multiple-Agent Perspectives in Reasoning About Situations for Context-Aware Pervasive Computing Systems , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[2]  Franco Zambonelli,et al.  A survey of autonomic communications , 2006, TAAS.

[3]  David B. Skillicorn,et al.  A Distributed Approach for Prediction in Sensor Networks , 2005 .

[4]  David D. Clark,et al.  A knowledge plane for the internet , 2003, SIGCOMM '03.

[5]  Fabio Bellifemine,et al.  Developing Multi-Agent Systems with JADE (Wiley Series in Agent Technology) , 2007 .

[6]  Luca Mottola,et al.  Logical Neighborhoods: A Programming Abstraction for Wireless Sensor Networks , 2006, DCOSS.

[7]  Jason I. Hong The context fabric: an infrastructure for context-aware computing , 2002, CHI Extended Abstracts.

[8]  Eric Paulos,et al.  The familiar stranger: anxiety, comfort, and play in public places , 2004, CHI.

[9]  Danco Davcev,et al.  Tracking of unusual events in wireless sensor networks based on artificial neural-networks algorithms , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[10]  Gregory D. Abowd,et al.  Towards a Better Understanding of Context and Context-Awareness , 1999, HUC.

[11]  Franco Zambonelli,et al.  Self-Organizing Spatial Regions for Sensor Network Infrastructures , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[12]  Context-Aware Computing,et al.  Inferring Activities from Interactions with Objects , 2004 .

[13]  Alex Pentland,et al.  Mapping human networks , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM'06).

[14]  Elisa Bertino,et al.  PAtterns for Next-generation DAtabase systems: preliminary results of the PANDA project , 2003, SEBD.

[15]  Christine Julien,et al.  EgoSpaces: facilitating rapid development of context-aware mobile applications , 2006, IEEE Transactions on Software Engineering.

[16]  Chee Peng Lim,et al.  A Modified Fuzzy Min–Max Neural Network With a Genetic-Algorithm-Based Rule Extractor for Pattern Classification , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[17]  Tanzeem Choudhury,et al.  Human dynamics : computation for organizations , 2005 .

[18]  Imrich Chlamtac,et al.  Bottom-Up Design Patterns and the Energy Web , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[19]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[20]  Paolo Bellavista,et al.  Location-Based Services: Back to the Future , 2008, IEEE Pervasive Computing.

[21]  Ronaldo Menezes,et al.  On the implementation of SwarmLinda , 2004, ACM-SE 42.

[22]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[23]  Gianluca Bontempi,et al.  An adaptive modular approach to the mining of sensor network data , 2005 .

[24]  Albrecht Schmidt,et al.  Advances in Tangible Interaction and Ubiquitous Virtual Reality , 2008, IEEE Pervasive Computing.

[25]  Gaurav S. Sukhatme,et al.  Connecting the Physical World with Pervasive Networks , 2002, IEEE Pervasive Comput..

[26]  Yannis Kalfoglou,et al.  Ontology mapping: the state of the art , 2003, The Knowledge Engineering Review.

[27]  M. Ulieru,et al.  Engineering Industrial Ecosystems in a Networked World , 2007, 2007 5th IEEE International Conference on Industrial Informatics.

[28]  Krzysztof Z. Gajos,et al.  Opportunity Knocks: A System to Provide Cognitive Assistance with Transportation Services , 2004, UbiComp.

[29]  Franco Zambonelli,et al.  Supporting location-aware services for mobile users with the whereabouts diary , 2008, MOBILWARE.

[30]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[31]  N. Bicocchi,et al.  Knowledge Networks for Smart World Infrastructures , 2006 .

[32]  Axel Küpper,et al.  Quality of Context: What It Is And Why We Need It , 2004 .

[33]  Bharat K. Bhargava,et al.  A scheme for privacy-preserving data dissemination , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[34]  Edzard Höfig,et al.  Autonomic Reliable Multicast Application-Level Group Communication Using Self-Organization Principles , 2007, BIONETICS.

[35]  Wei Peng,et al.  An Integrated Data-Driven Framework for Computing System Management , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[36]  Ryan Newton,et al.  Region streams: functional macroprogramming for sensor networks , 2004, DMSN '04.

[37]  Franco Zambonelli,et al.  A Simple Model and Infrastructure for Context-Aware Browsing of the World , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom'07).

[38]  Roy Want,et al.  An introduction to RFID technology , 2006, IEEE Pervasive Computing.

[39]  Agostino Poggi,et al.  Developing Multi-agent Systems with JADE , 2007, ATAL.

[40]  Stephen Armstrong,et al.  The what, who, where, when, why and how of context-awareness , 2000, CHI Extended Abstracts.

[41]  Nicholas Carriero,et al.  Linda and Friends , 1986, Computer.

[42]  Diomidis Spinellis,et al.  A survey of peer-to-peer content distribution technologies , 2004, CSUR.

[43]  Jon Crowcroft,et al.  Plutarch: an argument for network pluralism , 2003, FDNA '03.

[44]  Danco Davcev,et al.  Distributed data processing in wireless sensor networks based on artificial neural-networks algorithms , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[45]  Deborah Estrin,et al.  Dimensions: why do we need a new data handling architecture for sensor networks? , 2003, CCRV.

[46]  Albrecht Schmidt,et al.  Advanced Interaction in Context , 1999, HUC.

[47]  Ahmad A. Masoud Decentralized Self-Organizing Potential Field-Based Control for Individually Motivated Mobile Agents in a Cluttered Environment: A Vector-Harmonic Potential Field Approach , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[48]  Cecilia Mascolo,et al.  Reconfigurable Component-based Middleware for Networked Embedded Systems , 2007, Int. J. Wirel. Inf. Networks.

[49]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery: An Overview , 1996, Advances in Knowledge Discovery and Data Mining.