Engineering Contextual Information for Pervasive Multiagent Systems

Multiagent systems for mobile and pervasive computing should extensively exploit contextual information both to adapt to user needs and to enable autonomic behavior. This raises the problem of how to represent, organize, aggregate, and make available such data so as to have it become meaningful and usable knowledge, facilitating the design and development of agents, and enabling them to acquire high-degrees of context awareness at limited efforts. In this paper, we identify the key software engineering challenges introduced by the need of accessing and exploiting huge amount of heterogeneous contextual information. Following, we survey the relevant proposals in the area of context-aware pervasive computing, data mining and granular computing discussing their potentials and limitations. On these bases, we propose the W4 model for contextual data and show how it can represent an effective model to enable flexible general-purpose management of contextual knowledge, to facilitate agents in achieving high degrees of context-awareness and, overall, to facilitate the design and development of complex multiagent systems.

[1]  Stefania Bandini,et al.  Dealing with space in multi--agent systems: a model for situated MAS , 2002, AAMAS '02.

[2]  Simeon J. Simoff,et al.  Network data mining: methods and techniques for discovering deep linkage between attributes , 2006, APCCM.

[3]  John F. Roddick,et al.  Association mining , 2006, CSUR.

[4]  Miltiades E. Anagnostou,et al.  Hybrid context modeling: a location-based scheme using ontologies , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

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

[6]  Angelo Montanari,et al.  Granular GeoGraph: a multi-granular conceptual model for spatial data , 2005, SEBD.

[7]  René Meier,et al.  Primary-Context Model and Ontology: A Combined Approach for Pervasive Transportation Services , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[8]  Gregory D. Abowd,et al.  A Conceptual Framework and a Toolkit for Supporting the Rapid Prototyping of Context-Aware Applications , 2001, Hum. Comput. Interact..

[9]  Fabien Michel,et al.  Environments for Multi-Agent Systems III , 2008 .

[10]  Christian Becker,et al.  From home to world - supporting context-aware applications through world models , 2004, Second IEEE Annual Conference on Pervasive Computing and Communications, 2004. Proceedings of the.

[11]  Jadwiga Indulska,et al.  Developing context-aware pervasive computing applications: Models and approach , 2006, Pervasive Mob. Comput..

[12]  A. Manzalini,et al.  Towards Autonomic and Situation-Aware Communication Services: the CASCADAS Vision , 2006, IEEE Workshop on Distributed Intelligent Systems: Collective Intelligence and Its Applications (DIS'06).

[13]  José Bravo,et al.  Modeling contexts by RFID-sensor fusion , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[14]  Joachim Gudmundsson,et al.  Dimensionality reduction for long duration and complex spatio-temporal queries , 2007, SAC '07.

[15]  Yao,et al.  Three Perspectives of Granular Computing , 2006 .

[16]  Danny Weyns,et al.  Middleware for Protocol-Based Coordination in Mobile Applications , 2006, IEEE Distributed Systems Online.

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

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

[19]  Sanjay Chawla,et al.  Mining Spatio-temporal Association Rules, Sources, Sinks, Stationary Regions and Thoroughfares in Object Mobility Databases , 2006, DASFAA.

[20]  Thorsten von Eicken,et al.  技術解説 IEEE Computer , 1999 .

[21]  Peter J. Thomas,et al.  Proceedings of the 1st international symposium on Handheld and Ubiquitous Computing , 1999 .

[22]  Franco Zambonelli,et al.  Towards Self-Organizing Knowledge Networks for Smart World Infrastructures , 2006, Int. Trans. Syst. Sci. Appl..

[23]  Harry Chen,et al.  SOUPA: standard ontology for ubiquitous and pervasive applications , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[24]  Von-Wun Soo,et al.  From Reality to Mind: A Cognitive Middle Layer of Environment Concepts for Believable Agents , 2004, E4MAS.

[25]  Elisa Bertino,et al.  A multigranular object‐oriented framework supporting spatio‐temporal granularity conversions , 2006, Int. J. Geogr. Inf. Sci..

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

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

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

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

[30]  Hisham M. Haddad,et al.  Proceedings of the 2007 ACM Symposium on Applied Computing (SAC), Seoul, Korea, March 11-15, 2007 , 2007, SAC.

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

[32]  Shing-Chi Cheung,et al.  Inconsistency detection and resolution for context-aware middleware support , 2005, ESEC/FSE-13.

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

[34]  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).

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

[36]  Mark D. Corner,et al.  Proceedings of the 9th Workshop on Mobile Computing Systems and Applications, HotMobile 2008, Napa Valley, California, USA, February 25-26, 2008 , 2008, HotMobile.

[37]  Bill N. Schilit,et al.  Context-aware computing applications , 1994, Workshop on Mobile Computing Systems and Applications.