Self-organized control of knowledge generation in pervasive computing systems

ABSTRACT

Pervasive computing devices (e.g., sensor networks, localization devices, cameras, etc.) are increasingly present in every aspect of our lives. These devices are able to generate enormous amounts of data, from which knowledge about situations and facts occurring in the world can be inferred; inference can also be done by combining data items and generating new (higher-level) ones. Such data and knowledge is of extreme importance for to context-aware and mobile services. However, we are left with the problem that the possibly huge amount of data and knowledge generated can be very hard to be analyzed and made usable in real-time. The core of the problem in today's pervasive environments lies between the ability to extract meaningful (useful) knowledge from the data while making sure the total amount of data does not become overwhelming to the system. This paper focus on this trade-off using (without loss of generality) the W4 model for contextual data as a case study. Starting from the basic mechanism by which the W4 model autonomously generate new knowledge, the paper shows how this can generate knowledge overflow, and propose a method to select---in a self-organizing way---what kinds of knowledge should be generated based on their importance; hence preventing knowledge overflow. Experimental results are reported to support our arguments and proposals.

REFERENCES

• 1: Sudhir Ahuja , Nicholas Carriero , David Gelernter, Linda and Friends, Computer, v.19 n.8, p.26-34, August 1986 [doi>10.1109/MC.1986.1663305]
• 2: Ozalp Babaoglu , Geoffrey Canright , Andreas Deutsch , Gianni A. Di Caro , Frederick Ducatelle , Luca M. Gambardella , Niloy Ganguly , Márk Jelasity , Roberto Montemanni , Alberto Montresor , Tore Urnes, Design patterns from biology for distributed computing, ACM Transactions on Autonomous and Adaptive Systems (TAAS), v.1 n.1, p.26-66, September 2006 [doi>10.1145/1152934.1152937]
• 3: Davide Balzarotti , Paolo Costa , Gian Pietro Picco, The LighTS tuple space framework and its customization for context-aware applications, Web Intelligence and Agent Systems, v.5 n.2, p.215-231, April 2007
• 4: G. Castelli, M. Mamei, and F. Zambonelli. Engineering contextual knowledge for autonomic pervasive services. International Journal of Information and Software Technology, 52(8--9): 443--460, 2008.
• 5: Gabriella Castelli , Alberto Rosi , Marco Mamei , Franco Zambonelli, A Simple Model and Infrastructure for Context-Aware Browsing of the World, Proceedings of the Fifth IEEE International Conference on Pervasive Computing and Communications, p.229-238, March 19-23, 2007 [doi>10.1109/PERCOM.2007.4]
• 6: Ramesh Jain, EventWeb: Developing a Human-Centered Computing System, Computer, v.41 n.2, p.42-50, February 2008 [doi>10.1109/MC.2008.49]
• 7: Marco Mamei , Ronaldo Menezes , Robert Tolksdorf , Franco Zambonelli, Case studies for self-organization in computer science, Journal of Systems Architecture: the EUROMICRO Journal, v.52 n.8, p.443-460, August 2006 [doi>10.1016/j.sysarc.2006.02.002]
• 8: Ronaldo Menezes , Alan Wood, The fading concept in tuple-space systems, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France [doi>10.1145/1141277.1141379]
• 9: H. V. D. Parunak. 'go to the ant': Engineering principles from natural agent systems. Annals of Operations Research, 75: 69--101, 1997.
• 10: Mark Weiser, Some computer science issues in ubiquitous computing, Communications of the ACM, v.36 n.7, p.75-84, July 1993 [doi>10.1145/159544.159617]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence
            Subjects: Multiagent systems

Keywords:
context-awareness, knowledge engineering, pervasive computing, self-organization