A survey of context data distribution for mobile ubiquitous systems

The capacity to gather and timely deliver to the service level any relevant information that can characterize the service-provisioning environment, such as computing resources/capabilities, physical device location, user preferences, and time constraints, usually defined as context-awareness, is widely recognized as a core function for the development of modern ubiquitous and mobile systems. Much work has been done to enable context-awareness and to ease the diffusion of context-aware services; at the same time, several middleware solutions have been designed to transparently implement context management and provisioning in the mobile system. However, to the best of our knowledge, an in-depth analysis of the context data distribution, namely, the function in charge of distributing context data to interested entities, is still missing. Starting from the core assumption that only effective and efficient context data distribution can pave the way to the deployment of truly context-aware services, this article aims at putting together current research efforts to derive an original and holistic view of the existing literature. We present a unified architectural model and a new taxonomy for context data distribution by considering and comparing a large number of solutions. Finally, based on our analysis, we draw some of the research challenges still unsolved and identify some possible directions for future work.

[1]  Schahram Dustdar,et al.  Quality Aware Context Information Aggregation System for Pervasive Environments , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[2]  Ming Li,et al.  Data-centric middleware for context-aware pervasive computing , 2008, Pervasive Mob. Comput..

[3]  Claudia Linnhoff-Popien,et al.  A Context Modeling Survey , 2004 .

[4]  Jon Siegel,et al.  CORBA 3 Fundamentals and Programming with Cdrom , 1999 .

[5]  W. Hasselbring,et al.  Proceedings of the IASTED International Conference on Software Engineering : as part of the 25th IASTED International Multi-Conference on Applied Informatics : February 13-15, 2007, Innsbruck, Austria , 2007 .

[6]  Anne-Marie Kermarrec,et al.  Gossip-Based Dissemination , 2009, Middleware for Network Eccentric and Mobile Applications.

[7]  J. Al-Muhtadi,et al.  Mobile Gaia: a middleware for ad-hoc pervasive computing , 2005, Second IEEE Consumer Communications and Networking Conference, 2005. CCNC. 2005.

[8]  Carlo Curino,et al.  A data-oriented survey of context models , 2007, SGMD.

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

[10]  Thomas Kunz,et al.  A Survey of Middleware Paradigms for Mobile Computing , 2003 .

[11]  Guy Pujolle,et al.  A distributed information repository for autonomic context-aware MANETs , 2009, IEEE Transactions on Network and Service Management.

[12]  D. Salber,et al.  The Context Toolkit : Aiding the Development of Context-Aware Applications , 2000 .

[13]  Liviu Iftode,et al.  Context-Aware Migratory Services in Ad Hoc Networks , 2007, IEEE Transactions on Mobile Computing.

[14]  Liviu Iftode,et al.  Adaptive Traffic Lights Using Car-to-Car Communication , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[15]  Martin Mauve,et al.  Information Dissemination in VANETs , 2009, VANET.

[16]  Guohong Cao,et al.  Supporting Cooperative Caching in Ad Hoc Networks , 2006, IEEE Trans. Mob. Comput..

[17]  Marco Bessi A survey about context-aware middleware , 2009 .

[18]  Chi-Yin Chow,et al.  GroCoca: group-based peer-to-peer cooperative caching in mobile environment , 2007, IEEE Journal on Selected Areas in Communications.

[19]  Shelley Powers,et al.  Practical RDF , 2003 .

[20]  Jadwiga Indulska,et al.  Middleware for Distributed Context-Aware Systems , 2005, OTM Conferences.

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

[22]  Alex Vorbau,et al.  Integrating the Physical World with the Web to Enable Context-Enhanced Mobile Services , 2005, Mob. Networks Appl..

[23]  Andrei Broder,et al.  Network Applications of Bloom Filters: A Survey , 2004, Internet Math..

[24]  Mortaza S. Bargh,et al.  A context management framework for supporting context-aware distributed applications , 2006, IEEE Communications Magazine.

[25]  J. Cartigny,et al.  Border Node Retransmission Based Probabilistic Broadcast Protocols in Ad-Hoc Networks , 2003 .

[26]  Roy H. Campbell,et al.  MiddleWhere: A Middleware for Location Awareness in Ubiquitous Computing Applications , 2004, Middleware.

[27]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, IEEE/ACM Transactions on Networking.

[28]  Bill Segall,et al.  Supporting disconnectedness - transparent information delivery for mobile and invisible computing , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[29]  André Schiper,et al.  Probabilistic broadcast for flooding in wireless mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[30]  Sanjeev Arora,et al.  Computational Complexity: A Modern Approach , 2009 .

[31]  Luca Mottola,et al.  A Self-Repairing Tree Topology Enabling Content-Based Routing in Mobile Ad Hoc Networks , 2008, IEEE Transactions on Mobile Computing.

[32]  Chang-Hwan Son,et al.  Illuminant Adaptive Color Reproduction Based on Lightness Adaptation and Flare for Mobile Phone , 2006, 2006 International Conference on Image Processing.

[33]  Antonio Corradi,et al.  Adaptive context data distribution with guaranteed quality for mobile environments , 2010, IEEE 5th International Symposium on Wireless Pervasive Computing 2010.

[34]  Kimmo E. E. Raatikainen,et al.  An algorithm for dissemination and retrieval of information in wireless ad hoc networks , 2009, Concurr. Comput. Pract. Exp..

[35]  Le Gruenwald,et al.  A survey of data replication techniques for mobile ad hoc network databases , 2008, The VLDB Journal.

[36]  Tao Gu,et al.  A service-oriented middleware for building context-aware services , 2005, J. Netw. Comput. Appl..

[37]  Philippe Debaty,et al.  Integrating the Physical World with the Web to Enable Context-Enhanced Services , 2003 .

[38]  Anne-Marie Kermarrec,et al.  Gossiping in distributed systems , 2007, OPSR.

[39]  Sasu Tarkoma,et al.  Distributed Event Routing in Publish/Subscribe Systems , 2009, Middleware for Network Eccentric and Mobile Applications.

[40]  Kimmo E. E. Raatikainen,et al.  An algorithm for dissemination and retrieval of information in wireless ad hoc networks , 2009 .

[41]  Cecilia Mascolo,et al.  CAR: Context-Aware Adaptive Routing for Delay-Tolerant Mobile Networks , 2009, IEEE Transactions on Mobile Computing.

[42]  Gregory D. Abowd,et al.  The context toolkit: aiding the development of context-enabled applications , 1999, CHI '99.

[43]  Kristian Ellebæk Kjær,et al.  A survey of context-aware middleware , 2007 .

[44]  Winston Bumpus,et al.  Common Information Model: Implementing the Object Model for Enterprise Management , 1999 .

[45]  Guanling Chen,et al.  A Survey of Context-Aware Mobile Computing Research , 2000 .

[46]  Gero Mühl,et al.  Disseminating information to mobile clients using publish-subscribe , 2004, IEEE Internet Computing.

[47]  Stefano Ceri,et al.  Model-driven development of context-aware Web applications , 2007, TOIT.

[48]  Sang Jeong Lee,et al.  HiCon: a hierarchical context monitoring and composition framework for next-generation context-aware services , 2008, IEEE Network.

[49]  Marco Conti,et al.  Multihop Ad Hoc Networking: The Theory , 2007, IEEE Communications Magazine.

[50]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[51]  Frank Eliassen,et al.  A self-adaptive context processing framework for wireless sensor networks , 2008, MidSens '08.

[52]  Marco Conti,et al.  Multihop Ad Hoc Networking: The Reality , 2007, IEEE Communications Magazine.

[53]  Roy Friedman,et al.  RAPID: Reliable Probabilistic Dissemination in Wireless Ad-Hoc Networks , 2007, 2007 26th IEEE International Symposium on Reliable Distributed Systems (SRDS 2007).

[54]  共立出版株式会社 コンピュータ・サイエンス : ACM computing surveys , 1978 .

[55]  Azzedine Boukerche,et al.  Understanding and using mobility on Publish/Subscribe based architectures for MANETs , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

[56]  Pietro Liò,et al.  Bio-inspired multi-agent data harvesting in a proactive urban monitoring environment , 2009, Ad Hoc Networks.

[57]  Marco Conti,et al.  Exploiting users' social relations to forward data in opportunistic networks: The HiBOp solution , 2008, Pervasive Mob. Comput..

[58]  Roy H. Campbell,et al.  A Middleware for Context-Aware Agents in Ubiquitous Computing Environments , 2003, Middleware.

[59]  Alvin T. S. Chan,et al.  MobiPADS: A Reflective Middleware for Context-Aware Mobile Computing , 2003, IEEE Trans. Software Eng..

[60]  Ralf Tönjes,et al.  A Context Provisioning Framework to Support Pervasive and Ubiquitous Applications , 2009, EuroSSC.

[61]  Matthias Baldauf,et al.  A survey on context-aware systems , 2007, Int. J. Ad Hoc Ubiquitous Comput..

[62]  Werner Retschitzegger,et al.  Context-awareness on mobile devices - the hydrogen approach , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[63]  Raghu V. Hudli,et al.  CORBA fundamentals and programming , 1996 .

[64]  Umesh Bellur,et al.  A Taxonomy of QoS-Aware, Adaptive Event-Dissemination Middleware , 2007, IEEE Internet Computing.

[65]  Cecilia Mascolo,et al.  CARISMA: Context-Aware Reflective mIddleware System for Mobile Applications , 2003, IEEE Trans. Software Eng..

[66]  Richard Monson-Haefel,et al.  Java message service , 2000 .

[67]  H. Duran-Limon,et al.  Context-Aware Middleware for Pervasive and Ad Hoc Environments , 2003 .

[68]  Markus Endler,et al.  MoCA: A Middleware for Developing Collaborative Applications for Mobile Users , 2004, IEEE Distributed Syst. Online.

[69]  Zhensheng Zhang,et al.  Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges , 2006, IEEE Communications Surveys & Tutorials.

[70]  Wendi Heinzelman,et al.  Non-uniform information dissemination for sensor networks , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[71]  Alfonso Fuggetta,et al.  The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS , 2001, IEEE Trans. Software Eng..

[72]  M. Endler,et al.  Monografias em Ciência da Computação n ° 12 / 06 Supporting Context-Aware Applications : Scenarios , Models and Architecture , 2006 .

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

[74]  Peter Steenkiste,et al.  Access control to people location information , 2005, TSEC.

[75]  Using Context,et al.  Modeling and Using Context, 6th International and Interdisciplinary Conference, CONTEXT 2007, Roskilde, Denmark, August 20-24, 2007, Proceedings , 2007, CONTEXT.

[76]  Siobhán Clarke,et al.  CASS - Middleware for Mobile Context-Aware Applications , 1990 .

[77]  Paolo Bellavista,et al.  REDMAN: An optimistic replication middleware for read-only resources in dense MANETs , 2005, Pervasive Mob. Comput..

[78]  Maria Kihl,et al.  Inter-vehicle communication systems: a survey , 2008, IEEE Communications Surveys & Tutorials.

[79]  Paolo Bellavista,et al.  Context-Aware Middleware for Resource Management in the Wireless Internet , 2003, IEEE Trans. Software Eng..

[80]  Schahram Dustdar,et al.  On the Evaluation of Quality of Context , 2008, EuroSSC.

[81]  Marten van Sinderen,et al.  Supporting context-aware mobile applications: an infrastructure approach , 2006, IEEE Communications Magazine.

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

[83]  Svetha Venkatesh,et al.  Sensing and using social context , 2008, TOMCCAP.

[84]  Roy Friedman,et al.  Gossiping on MANETs: the beauty and the beast , 2007, OPSR.

[85]  Marten van Sinderen,et al.  Trustworthiness and Quality of Context Information , 2008, 2008 The 9th International Conference for Young Computer Scientists.

[86]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[87]  Burton H. Bloom,et al.  Space/time trade-offs in hash coding with allowable errors , 1970, CACM.

[88]  Luca Benini,et al.  Visual quality analysis for dynamic backlight scaling in LCD systems , 2009, 2009 Design, Automation & Test in Europe Conference & Exhibition.

[89]  Jadwiga Indulska,et al.  A survey of context modelling and reasoning techniques , 2010, Pervasive Mob. Comput..

[90]  Cristian Borcea,et al.  MobiSoC: a middleware for mobile social computing applications , 2009, Mob. Networks Appl..

[91]  Sukeshini A. Grandhi,et al.  P3 systems: putting the place back into social networks , 2005, IEEE Internet Computing.

[92]  Giuseppe Di Battista,et al.  26 Computer Networks , 2004 .

[93]  Romain Rouvoy,et al.  Scalable Processing of Context Information with COSMOS , 2007, DAIS.

[94]  Ankur Gupta,et al.  Automatic identification of informal social groups and places for geo-social recommendations , 2007 .

[95]  Amy L. Murphy,et al.  Tuple Space Middleware for Wireless Networks , 2009, Middleware for Network Eccentric and Mobile Applications.

[96]  Gianpaolo Cugola,et al.  Using a Publish/Subscribe Middleware to Support Mobile Computing , 2001 .

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

[98]  Vinny Cahill,et al.  Vehicular Networks and Applications , 2009, Middleware for Network Eccentric and Mobile Applications.

[99]  Licia Capra,et al.  Habit: Leveraging human mobility and social network for efficient content dissemination in Delay Tolerant Networks , 2009, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops.

[100]  Schahram Dustdar,et al.  COPAL: An adaptive approach to context provisioning , 2010, 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications.

[101]  Jon Sigel,et al.  CORBA Fundamentals and Programming , 1996 .

[102]  Schahram Dustdar,et al.  Using Quality of Context to Resolve Conflicts in Context-Aware Systems , 2009, QuaCon.

[103]  Roberto Beraldi,et al.  Structure-less content-based routing in mobile ad hoc networks , 2005, ICPS '05. Proceedings. International Conference on Pervasive Services, 2005..

[104]  Antonio Corradi,et al.  Towards Adaptive and Scalable Context Aware Middleware , 2010, Int. J. Adapt. Resilient Auton. Syst..

[105]  Benoît Garbinato,et al.  Middleware Support for Context-Aware Applications , 2009, Middleware for Network Eccentric and Mobile Applications.

[106]  Chang-shin Chung,et al.  Context Life Cycle Management Scheme in Ubiquitous Computing Environments , 2007, 2007 International Conference on Mobile Data Management.

[107]  Licia Capra,et al.  Habit : Leveraging Human Mobility and Social Network for Efficient Content Dissemination in MANETs , 2008 .

[108]  Derek Caveney,et al.  Cooperative Vehicular Safety Applications , 2010, IEEE Control Systems.

[109]  Andreas Zimmermann,et al.  An Operational Definition of Context , 2007, CONTEXT.

[110]  Stephen S. Yau,et al.  Development and runtime support for situation-aware application software in ubiquitous computing environments , 2004, Proceedings of the 28th Annual International Computer Software and Applications Conference, 2004. COMPSAC 2004..

[111]  Harry Chen,et al.  An Intelligent Broker for Context-Aware Systems , 2003 .

[112]  Carlo Curino,et al.  And what can context do for data? , 2009, Commun. ACM.

[113]  Michael Krause,et al.  Challenges in Modelling and Using Quality of Context (QoC) , 2005, MATA.

[114]  Nadjib Badache,et al.  Data replication protocols for mobile ad-hoc networks: a survey and taxonomy , 2009, IEEE Communications Surveys & Tutorials.

[115]  David Garlan,et al.  Aura: an Architectural Framework for User Mobility in Ubiquitous Computing Environments , 2002, WICSA.

[116]  P. Eugster,et al.  Design and Implementation of the Pervaho Middleware for Mobile Context-Aware Applications , 2008, 2008 International MCETECH Conference on e-Technologies (mcetech 2008).

[117]  Liviu Iftode,et al.  Active Highways (Position Paper) , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[118]  Guohong Cao,et al.  Supporting cooperative caching in ad hoc networks , 2004, IEEE Transactions on Mobile Computing.

[119]  Takahiro Hara,et al.  Effective replica allocation in ad hoc networks for improving data accessibility , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[120]  FoschiniLuca,et al.  A survey of context data distribution for mobile ubiquitous systems , 2012 .

[121]  Schahram Dustdar,et al.  Adaptive Query Routing on Distributed Context - The COSINE Framework , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

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

[123]  Gaetano Borriello,et al.  A Survey and Taxonomy of Location Systems for Ubiquitous Computing , 2001 .