A DISTRIBUTED APPROACH TO CONTENT DATA PROCESSING

A DISTRIBUTED APPROACH TO CONTEXT DATA PROCESSING CHEN PENGHE B.Eng.(Hons.), NUS A THESIS SUBMITTED FOR THE DEGREE OF DOCTOR OF PHILOSOPHY DEPARTMENT OF ELECTRICAL & COMPUTER ENGINEERING NUS GRADUATE SCHOOL FOR INTEGRATIVE SCIENCES AND ENGINEERING NATIONAL UNIVERSITY OF SINGAPORE 2015 Declaration I hereby declare that the thesis is my original work and has been written by me in its entirety. I have duly acknowledged all the sources of information which have been used in the thesis. This thesis has also not been submitted for any degree in any university previously. ------------------------------------------------------------ Chen Penghe 27 Feb 2015 i ii Acknowledgement First and foremost, I would like to thank my main supervisor Prof Lawrence Wong Wai Choong and co-supervisor A/Prof Pung Hung Keng for guiding me through the perilous journey of obtaining a PhD and providing constant encouragement during my moments of self-doubt and having faith in me. The valuable suggestions imparted by them concerning all aspects of research ranging from writing papers, giving presentations, conducting experiments as well as their ideas regarding the direction of my PhD project have been extremely helpful to me and have enabled me to become a better researcher. I would also like to thank my thesis advisory committee members, A/Prof Tham Chen Khong and A/Prof Adrian David Cheok for their valuable suggestions and critical yet beneficial comments for the improvement of the thesis work. I would also like to thank Dr. Zhu Jian, Dr. Shubhabrata Sen and Dr. Xue Mingqiang for their guidance and support during the pursuance to my PhD. Their help during my study was instrumental in the formulation of my PhD project. I would like to acknowledge the financial, academic and technical support of National University of Singapore, and NUS Graduate School for Integrative Sciences, which provided me the opportunity to pursue my PhD study as well as financial support for my research work. I would like to thank all the members of the IDMI Ambient Intelligence Laboratory for all their support during the course of my PhD study. In particular, I would like to thank Mr. Song Xianlin and Ms Guo Jie for providing assistance in carrying out my research. I would also like to thank the Network System and Services Lab technicians Ms Lim Chew Eng and Mr. Chan Chee Heng for providing all the necessary assistance to establish the experimental setup for testing my work. I would also like to thank students Wong Yong Jie, Tan Yong Jie, Pang Kang Wei Joshua, Ng Jin Sheng, Fok Kar Wai, Ng Yung Yi and Nicholas Teo for their sample applications on Coalition. Last but not least, I would like to thank my parents, my wife, my brother and sister-in-law, my sister and brother-in-law, and all my friends for their continuous encouragement and emotional support during the entire duration of my PhD without which the completion of this journey would have been impossible. iii iv Table of Contents DECLARATION I ACKNOWLEDGEMENT . III ABSTRACT IX LIST OF FIGURES XI LIST OF TABLE .XIII LIST OF ABBREVIATIONS XV CHAPTER INTRODUCTION . 1.1 UBIQUITOUS COMPUTING AND CONTEXT AWARENESS 1.2 ARCHITECTURE OF UBIQUITOUS COMPUTING SYSTEMS . 1.3 DESIGN CHALLENGES IN CONTEXT-AWARE UBIQUITOUS COMPUTING SYSTEMS . 1.4 MOTIVATION AND PROBLEMS 15 1.5 SUMMARY OF ACHIEVEMENTS AND CONTRIBUTIONS 21 CHAPTER BACKGROUND AND RELATED WORK 25 2.1 INTRODUCTION TO CONTEXT DATA MANAGEMENT 26 2.2 SURVEY OF CONTEXT-AWARE SYSTEMS . 29 2.3 RELATED WORK ABOUT CONTEXT MANAGEMENT OF MOBILE ENTITIES . 36 2.3.1 Context Data Management of Mobile Entities . 36 2.3.2 Mobility Management of Mobile Entities 41 2.4 CONTEXT QUERY LANGUAGE 43 2.4.1 SQL-like CQL . 44 2.4.2 Non-SQL like CQL . 47 2.5 CONTEXT PROCESSING . 49 2.6 SUMMARY . 53 CHAPTER COALITION-I: OVERVIEW .55 3.1 ARCHITECTURAL APPROACH AND DESIGN CONSIDERATIONS 56 3.2 ARCHITECTURE OF COALITION . 58 3.3 CONTEXT DATA MANAGEMENT . 60 3.4 QUERY PROCESSING . 65 3.5 PROPOSED MECHANISMS 69 3.6 SUMMARY . 72 CHAPTER CONTEXT DATA MANAGEMENT OF MOBILE ENTITIES .73 4.1 INTRODUCTION . 74 4.2 MOBILE SPACE 76 4.3 MOBILE PHYSICAL SPACE GATEWAY (MPSG) 80 4.3.1 Service Management 81 4.3.2 Context Data Management . 83 4.3.3 Network Communication Management 87 v 4.4 AVAILABILITY MANAGEMENT OF MOBILE SPACE . 88 4.4.1 Availability Updating Service . 89 4.4.2 Application Callback Service 94 4.5 FRAMEWORK VALIDATION . 99 4.5.1 Experimental Setup . 99 4.5.2 MPSG Validation . 99 4.5.3 Callback Framework Validation 104 4.6 RELATED WORK DISCUSSION . 108 4.6.1 Context Management of Mobile Entities 109 4.6.2 Mobility Management of Mobile Entities . 111 4.7 SUMMARY . 112 CHAPTER SQL-LIKE CONTEXT QUERY LANGUAGE . 113 5.1 INTRODUCTION . 114 5.2 REQUIREMENTS 116 5.3 PROPOSED CONTEXT QUERY LANGUAGE . 119 5.3.1 Description . 120 5.3.2 Context Processing Functions . 125 5.3.3 Constraint Representation (WHERE clause) . 127 5.4 EVALUATION . 130 5.4.1 Representing Capability Analysis 130 5.4.2 Comparison with MUSIC CQL 132 5.5 RELATED WORK DISCUSSION . 142 5.5.1 SQL-like CQL 142 5.5.2 RDF based CQL . 143 5.6 SUMMARY . 144 CHAPTER DISTRIBUTED CONTEXT PROCESSING MECHANISM . 145 6.1 INTRODUCTION . 146 6.2 PROCESSING OF SIMULTANEOUS SIMPLE CONTEXT QUERIES 150 6.2.1 Query Processing Parts 151 6.2.2 Context Query Object . 152 6.2.3 Architecture Design . 153 6.2.4 Workflow of Distributed Context Processing Mechanism 155 6.2.5 Performance Evaluations 156 6.3 PROCESSING OF SINGLE COMPLEX QUERY . 161 6.3.1 Context Constraint Plan . 163 6.3.2 Modified Context Query object 167 6.3.3 Context Query Plan 168 6.3.4 Context Processor . 171 6.3.5 Context Processing Plan 172 6.3.6 Framework Architecture . 174 6.3.7 Query Processing Flow . 176 6.3.8 Mechanism Validation 177 6.4 DISTRIBUTED CONTEXT PROCESSING FOR SIMULTANEOUS COMPLEX QUERIES . 184 6.4.1 Distributed Query Processing Mechanism 186 6.4.2 Computing Power Management 188 vi 6.4.3 Framework Architecture . 190 6.4.4 Workflow 192 6.4.5 Performance Evaluation 194 6.5 RELATED WORK DISCUSSION . 199 6.6 SUMMARY . 201 CHAPTER CONCLUSION AND FUTURE WORK 203 7.1 CONCLUSION 204 7.2 FUTURE RESEARCH DIRECTION . 209 REFERENCES 213 LIST OF PUBLICATIONS . 223 vii viii analyzed and processed in different M/PSGs. Additionally, in order to better utilize the computing capability of each device, we further extend each device with the context processor capability. Along with the proposed and developed computing power management mechanism that can monitor the real time computing capability of each computing device, we can distribute the context processor of each context processing plan into different devices. As a result, the entire context processing process can be handled in a distributed manner so that system performance in term of handling simultaneous context queries can be improved. 7.2 Future Research Direction With the advances of ubiquitous computing technologies, UbiComp will definitely have a big influence to people’s life and context-aware computing will be sure to play an essential role of it. Nevertheless, there is much that remains to be done and learned in this field. Despite of the work proposed in this thesis, the following issues should be possible future research directions: Context Processor Reusability The context processor applies different operations on the incoming context data to generate higher level context data. The main idea of the proposed distributed context processing mechanism is to utilize the various context processors to generate the required context data step-by-step. As a result, an individual context processor plan is built for each individual complex query. However, this approach may produce a large number of repeated context processors generated by the common tasks between different context queries, which is not efficient and causes a waste of resource. In order to address this issue, we should think about reusing the created common context processor rather than recreating them. A possible solution is to 209 create a context processor pool to manage all the created context processors, so a check can be done before any new context processor should be created. Of course, we need to solve the issues in representing context processors and matching context processors with requirements and operations. In addition, there is also an issue in managing the lifetime of each context processors. Popular context processors should have longer lifetime and be avoided with frequent creating and deleting operations, while seldom used context processor should be killed early to avoid resource wasting. Context Reasoning / Context Operations Integration with Context Processing Context-aware computing targets to identify user situations so that applications can automatically adapt to the situations without users intervened, so how to convert primary data into information or knowledge becomes an essential issue. The knowledge or situation detection is usually realized by context reasoning. Reasoning operations are usually computation intensive and not easy to in real time. Also, reasoning operations are usually predefined for specific situations and separated from query processing part. This makes reasoning operations inflexible enough to support context query answering process. In addition, the context query processing mechanism also plays a significant part in data management as it takes care of how a user obtains the required context data. Also, a SQL-like CQL is more preferred for context query representation as it is more flexible and powerful. As a result, how to integrate the reasoning operations with the SQL-like CQL becomes an essential issue. On one hand, we want to have the derived information through reasoning operations. On the other hand, we also want to utilize the SQL-like CQL to query context data. One possible solution is to execute all the reasoning operations and generate all possible context data in advance, which is a very large project and practically 210 challenging and it becomes a waste if the derived information is not needed. Another possible solution is to convert the reasoning operations to SQL-like CQL scripts so that a context query requiring derived context data can be converted into a new context query with corresponding reasoning operations inside. How to define, identify and execute those operations will be significant for this integration. Also, it needs a place to manage those reasoning operations with SQL-like CQL operation scripts. Context Event Management Context-aware computing aims to detect situation changes and make the applications adapt to these changes in an automatic manner. These changes are usually defined as context events. Applications require context event information so that they can respond to them automatically without user intervention. However, unlike normal context data, these context events are sporadic and unpredictable, so we may not be able to acquire these context events as the approach used for obtaining normal context data like location information of person of interest. As a result, how to manage these context events and make them available to corresponding parties are quite important for context data management. One commonly used method to obtain these context events is the publish/subscribe based method in which interested parties pre-subscribe specific context events with the system first. Later, when context events happen, the system is triggered to publish the context event information to these subscribers. One possible issue is how to manage the notifying process. 211 212 References [1] SmartSantander. Available: http://www.smartsantander.eu [2] (2015). 2014:Build a Smart Nation. Available: http://www.ida.gov.sg/blog/insg/featured/2014-building-a-smart-nation/ [3] IBM Smarter Planet. Available: http://www.ibm.com/smarterplanet/us/en/overview/ideas/ [4] M. Weiser, "The computer for the 21st century," Scientific american, vol. 265, pp. 94-104, 1991. [5] R. Scoble and S. Israel, Age of Context: mobile, sensors, data and the future of privacy, 2014. [6] J. I. Hong and J. A. Landay, "An infrastructure approach to context-aware computing," Human-Computer Interaction, vol. 16, pp. 287-303, 2001. [7] M. Baldauf, S. Dustdar, and F. Rosenberg, "A survey on context-aware systems," International Journal of Ad Hoc and Ubiquitous Computing, vol. 2, pp. 263-277, 2007. [8] Wikipedia. Context. Available: http://en.wikipedia.org/wiki/Context_(language_use) [9] B. N. Schilit and M. M. Theimer, "Disseminating active map information to mobile hosts," Network, IEEE, vol. 8, pp. 22-32, 1994. [10] P. J. Brown, J. D. Bovey, and X. Chen, "Context-aware applications: from the laboratory to the marketplace," Personal Communications, IEEE, vol. 4, pp. 58-64, 1997. [11] N. S. Ryan, J. Pascoe, and D. R. Morse, "Enhanced reality fieldwork: the context-aware archaeological assistant," in Computer applications in archaeology, 1998. [12] J. Pascoe, "Adding generic contextual capabilities to wearable computers," in Wearable Computers, 1998. Digest of Papers. Second International Symposium on, 1998, pp. 92-99. [13] G. D. Abowd, A. K. Dey, P. J. Brown, N. Davies, M. Smith, and P. Steggles, "Towards a better understanding of context and context-awareness," in Handheld and ubiquitous computing, 1999, pp. 304-307. [14] A. Deligiannakis, Y. Kotidis, and N. Roussopoulos, "Hierarchical in-network data aggregation with quality guarantees," in Advances in Database Technology-EDBT 2004, ed: Springer, 2004, pp. 658-675. 213 [15] A. Achilleos, K. Yang, and N. Georgalas, "Context modelling and a contextaware framework for pervasive service creation: A model-driven approach," Pervasive and Mobile Computing, vol. 6, pp. 281-296, 2010. [16] M. Perttunen, J. Riekki, and O. Lassila, "Context representation and reasoning in pervasive computing: a review," International Journal of Multimedia and Ubiquitous Engineering, vol. 4, 2009. [17] S. Sen, "Context Data Management for Large Scale Context-Aware Ubiquitous Systems," Computer Science, National University of Singapore, 2013. [18] A. K. Dey, G. D. Abowd, and D. Salber, "A Conceptual Framework and a Toolkit for Supporting the Rapid Prototyping of Context-Aware Applications," Human–Computer Interaction, vol. 16, pp. 97-166, 2012/08/22 2001. [19] H. Chen, T. Finin, and A. Joshi, "An intelligent broker for context-aware systems," in Adjunct proceedings of Ubicomp, 2003, pp. 183-184. [20] T. Gu, H. K. Pung, and D. Q. Zhang, "A service‐oriented middleware for building context‐aware services," Journal of Network and Computer Applications, vol. 28, pp. 1-18, 2005. [21] O. Riva and C. di Flora, "Contory: A smart phone middleware supporting multiple context provisioning strategies," in Distributed Computing Systems Workshops, 2006. ICDCS Workshops 2006. 26th IEEE International Conference on, 2006, pp. 68-68. [22] H. K. Pung, T. Gu, W. Xue, P. P. Palmes, J. Zhu, W. L. Ng, et al., "Contextaware middleware for pervasive elderly homecare," Selected Areas in Communications, IEEE Journal on, vol. 27, pp. 510-524, 2009. [23] F. DaCosta, Rethinking the Internet of Things: a scalable approach to connecting everything: Apress, 2013. [24] R. Roman, J. Zhou, and J. Lopez, "On the features and challenges of security and privacy in distributed internet of things," Computer Networks, vol. 57, pp. 2266-2279, 2013. [25] S. Consolvo, J. Hong, and M. Langheinrich, "Privacy and Security," IEEE Pervasive Computing, pp. 16-17, 2015. [26] P. BELLAVISTA, A. CORRADI, M. FANELLI, and L. FOSCHINI, "A Survey of Context Data Distribution for Mobile Ubiquitous Systems," ACM Computing Surveys, vol. 45, pp. 1-49, 2013. [27] S. Sen, W. Xue, H. K. Pung, and W. C. Wong, "Semantic P2P Overlay for Dynamic Context Lookup," in UBICOMM 2010, The Fourth International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies, 2010, pp. 464-470. 214 [28] S. Sen and H. K. Pung, "A mean-variance based index for dynamic context data lookup," in Mobile and Ubiquitous Systems: Computing, Networking, and Services, ed: Springer Berlin Heidelberg, 2012, pp. 101-112. [29] A. K. Dey and G. D. Abowd, "The context toolkit: Aiding the development of context-aware applications," 2000, pp. 431-441. [30] J. Heer, A. Newberger, C. Beckmann, and J. I. Hong, "liquid: Context-aware distributed queries," in UbiComp 2003: Ubiquitous Computing, 2003, pp. 140148. [31] P. Fahy and S. Clarke, "CASS–a middleware for mobile context-aware applications," in Workshop on Context Awareness, MobiSys, 2004. [32] H. Chen, T. Finin, and A. Joshi, "Semantic web in the context broker architecture," DTIC Document2005. [33] M. Khedr and A. Karmouch, "ACAI: agent-based context-aware infrastructure for spontaneous applications," Journal of Network and Computer Applications, vol. 28, pp. 19-44, 2005. [34] L. Feng, J. Deng, Z. Song, and W. Xue, "A logic based context query language," in Smart Sensing and Context, ed: Springer, 2010, pp. 122-134. [35] P. D. Haghighi, A. Zaslavsky, and S. Krishnaswamy, "An evaluation of query languages for context-aware computing," in Database and Expert Systems Applications, 2006. DEXA'06. 17th International Workshop on, 2006, pp. 455462. [36] Y. Li, L. Feng, and L. Zhou, "Context-aware database querying: Recent progress and challenges," ed: IGI, 2008, pp. 147-170. [37] L. Capra, W. Emmerich, and C. Mascolo, "Carisma: Context-aware reflective middleware system for mobile applications," Software Engineering, IEEE Transactions on, vol. 29, pp. 929-945, 2003. [38] F. Dürr, N. Hönle, D. Nicklas, C. Becker, and K. Rothermel, "Nexus–a platform for context-aware applications," Roth, Jörg, editor, vol. 1, pp. 15-18, 2004. [39] D. Conan, R. Rouvoy, and L. Seinturier, "Scalable processing of context information with COSMOS," in Distributed Applications and Interoperable Systems, 2007, pp. 210-224. [40] G. Chen, M. Li, and D. Kotz, "Data-centric middleware for context-aware pervasive computing," Pervasive and mobile computing, vol. 4, pp. 216-253, 2008. [41] K. Cho, I. Hwang, S. Kang, B. Kim, J. Lee, S. Lee, et al., "HiCon: a hierarchical context monitoring and composition framework for nextgeneration context-aware services," Network, IEEE, vol. 22, pp. 34-42, 2008. 215 [42] B. Guo, D. Zhang, L. Sun, Z. Yu, and X. Zhou, "iCROSS: toward a scalable infrastructure for cross-domain context management," Personal and ubiquitous computing, vol. 17, pp. 591-602, 2013. [43] A. Singh, "Survey of Context aware Frameworks–Analysis and Criticism." [44] G. Chen and D. Kotz, "A survey of context-aware mobile computing research," Technical Report TR2000-381, Dept. of Computer Science, Dartmouth College2000. [45] H. L. Truong and S. Dustdar, "A survey on context-aware web service systems," International Journal of Web Information Systems, vol. 5, pp. 5-31, 2009. [46] C. Bettini, O. Brdiczka, K. Henricksen, J. Indulska, D. Nicklas, A. Ranganathan, et al., "A survey of context modelling and reasoning techniques," Pervasive and Mobile Computing, vol. 6, pp. 161-180, 2010. [47] G. Chen and D. Kotz, "Context aggregation and dissemination in ubiquitous computing systems," in Mobile Computing Systems and Applications, 2002. Proceedings Fourth IEEE Workshop on, 2002, pp. 105-114. [48] B. Schilit, N. Adams, and R. Want, "Context-aware computing applications," in Mobile Computing Systems and Applications, 1994. WMCSA 1994. First Workshop on, 1994, pp. 85-90. [49] T. Hofer, W. Schwinger, M. Pichler, G. Leonhartsberger, J. Altmann, and W. Retschitzegger, "Context-awareness on mobile devices-the hydrogen approach," in System Sciences, 2003. Proceedings of the 36th Annual Hawaii International Conference on, 2003, p. 10 pp. [50] X. H. Wang, D. Q. Zhang, T. Gu, and H. K. Pung, "Ontology based context modeling and reasoning using OWL," in Pervasive Computing and Communications Workshops, 2004. Proceedings of the Second IEEE Annual Conference on, 2004, pp. 18-22. [51] I. Roussaki, M. Strimpakou, N. Kalatzis, M. Anagnostou, and C. Pils, "Hybrid context modeling: A location-based scheme using ontologies," in Pervasive Computing and Communications Workshops, 2006. PerCom Workshops 2006. Fourth Annual IEEE International Conference on, 2006, pp. pp.-7. [52] C. Becker and D. Nicklas, "Where spatial context-models end and where ontologies start? A proposal of a combined approach," in Proceedings of the First International Workshop on Advanced Context Modelling, Reasoning and Management, in conjunction with UbiComp, 2004. [53] M. Román, C. Hess, R. Cerqueira, A. Ranganathan, R. H. Campbell, and K. Nahrstedt, "A middleware infrastructure for active spaces," IEEE pervasive computing, vol. 1, pp. 74-83, 2002. [54] L. Feng, P. Apers, and W. Jonker, "Towards context-aware data management for ambient intelligence," 2004, pp. 422-431. 216 [55] F. Kilander, W. Li, C. G. Jansson, T. Kanter, and G. Maguire, "Distributed Context Data Management," 2005. [56] A. Hinze, G. Buchanan, A. Schweer, and M. Jones, "Context, data and queries," presented at the Proceedings of the 2007 OTM confederated international conference on On the move to meaningful internet systems Volume Part I, Vilamoura, Portugal, 2007. [57] D. Martin, C. Lamsfus, and A. Alzua, "Mobile context data management framework," in Multimedia and Ubiquitous Engineering (MUE), 2011 5th FTRA International Conference on, 2011, pp. 73-78. [58] M. Jani, J. Kela, and E.-J. Malm, "Managing context information in mobile devices," IEEE pervasive computing, vol. 2, pp. 42-51, 2003. [59] X. Wang, J. S. Dong, C. Y. Chin, S. R. Hettiarachchi, and D. Zhang, "Semantic Space: an infrastructure for smart spaces," Pervasive Computing, IEEE, vol. 3, pp. 32-39, 2004. [60] D. Athanasopoulos, A. V. Zarras, V. Issarny, E. Pitoura, and P. Vassiliadis, "CoWSAMI: Interface-aware context gathering in ambient intelligence environments," Pervasive and Mobile Computing, vol. 4, pp. 360-389, 2008. [61] P. Hu, J. Indulska, and R. Robinson, "An autonomic context management system for pervasive computing," in Pervasive Computing and Communications, 2008. PerCom 2008. Sixth Annual IEEE International Conference on, 2008, pp. 213-223. [62] A. Padovitz, S. W. Loke, and A. Zaslavsky, "The ECORA framework: A hybrid architecture for context-oriented pervasive computing," Pervasive and mobile computing, vol. 4, pp. 182-215, 2008. [63] E. K. Lua, J. Crowcroft, M. Pias, R. Sharma, and S. Lim, "A survey and comparison of peer-to-peer overlay network schemes," IEEE Communications Surveys and Tutorials, vol. 7, pp. 72-93, 2005. [64] L. A. Sung, N. Ahmed, R. Blanco, H. Li, M. A. Soliman, and D. Hadaller, "A survey of data management in peer-to-peer systems," School of Computer Science, University of Waterloo, 2005. [65] M. Knappmeyer, N. Baker, S. Liaquat, and R. Tönjes, "A context provisioning framework to support pervasive and ubiquitous applications," in Smart Sensing and Context, ed: Springer, 2009, pp. 93-106. [66] F. Li, S. Sehic, and S. Dustdar, "Copal: An adaptive approach to context provisioning," in Wireless and Mobile Computing, Networking and Communications (WiMob), 2010 IEEE 6th International Conference on, 2010, pp. 286-293. [67] (2011). Aware Framework. Available: http://www.awareframework.com 217 [68] D. H. Hu, F. Dong, and C.-L. Wang, "A semantic context management framework on mobile device," in Embedded Software and Systems, 2009. ICESS'09. International Conference on, 2009, pp. 331-338. [69] Y. Zhan, S. Wang, Z. Zhao, C. Chen, and J. Ma, "A mobile device oriented framework for context information management," in Information, Computing and Telecommunication, 2009. YC-ICT'09. IEEE Youth Conference on, 2009, pp. 150-153. [70] S. Buthpitiya, F. Luqman, M. Griss, B. Xing, and A. K. Dey, "Hermes--A Context-Aware Application Development Framework and Toolkit for the Mobile Environment," in Advanced Information Networking and Applications Workshops (WAINA), 2012 26th International Conference on, 2012, pp. 663670. [71] T. C. Lech and L. W. Wienhofen, "AmbieAgents: a scalable infrastructure for mobile and context-aware information services," in Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, 2005, pp. 625-631. [72] S. Kang, J. Lee, H. Jang, H. Lee, Y. Lee, S. Park, et al., "Seemon: scalable and energy-efficient context monitoring framework for sensor-rich mobile environments," in Proceedings of the 6th international conference on Mobile systems, applications, and services, 2008, pp. 267-280. [73] S. Nulu, "A Generic Mobile Agent Framework for Ambient Intelligence," 2009. [74] P. Sutton, R. Arkins, and B. Segall, "Supporting disconnectedness-transparent information delivery for mobile and invisible computing," in Cluster Computing and the Grid, 2001. Proceedings. First IEEE/ACM International Symposium on, 2001, pp. 277-285. [75] B. Segall and D. Arnold, "Elvin has left the building: A publish/subscribe notification service with quenching," in Proceedings of AUUG97, 1997, pp. 35. [76] M. Caporuscio, A. Carzaniga, and A. L. Wolf, "Design and evaluation of a support service for mobile, wireless publish/subscribe applications," Software Engineering, IEEE Transactions on, vol. 29, pp. 1059-1071, 2003. [77] A. Carzaniga, D. S. Rosenblum, and A. L. Wolf, "Achieving scalability and expressiveness in an internet-scale event notification service," in Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing, 2000, pp. 219-227. [78] G. Cugola, E. Di Nitto, and A. Fuggetta, "The JEDI event-based infrastructure and its application to the development of the OPSS WFMS," Software Engineering, IEEE Transactions on, vol. 27, pp. 827-850, 2001. [79] I. Podnar and I. Lovrek, "Supporting mobility with persistent notifications in publish/subscribe systems," in Proc. of the 26th International Conference on 218 Software Engineering, 3rd Int. Workshop on Distributed Event-Based Systems, 2004, pp. 80-85. [80] V. Sacramento, M. Endler, H. K. Rubinsztejn, L. S. Lima, K. Goncalves, F. N. Nascimento, et al., "Moca: A middleware for developing collaborative applications for mobile users," Distributed Systems Online, IEEE, vol. 5, pp. 2-2, 2004. [81] E. Kirda and H. Gall, "A service architecture for mobile teamwork," International Journal of Software Engineering and Knowledge Engineering, vol. 13, pp. 447-467, 2003. [82] F. R. Yu, V. W. Wong, J. H. Song, V. Leung, and H. C. Chan, "Next generation mobility management: an introduction," Wireless Communications and Mobile Computing, vol. 11, pp. 446-458, 2011. [83] H. Schulzrinne and E. Wedlund, "Application-layer mobility using SIP," Mobile Computing and Communications Review, vol. 4, pp. 47-57, 2000. [84] L. Feng, "Supporting context-aware database querying in an Ambient Intelligent environment," in Ubi-media Computing (U-Media), 2010 3rd IEEE International Conference on, 2010, pp. 161-166. [85] F. A. Schreiber, R. Camplani, M. Fortunato, M. Marelli, and G. Rota, "Perla: A language and middleware architecture for data management and integration in pervasive information systems," Software Engineering, IEEE Transactions on, vol. 38, pp. 478-496, 2012. [86] T. McFadden, K. Henricksen, and J. Indulska, "Automating context-aware application development," in UbiComp 1st International Workshop on Advanced Context Modelling, Reasoning and Management, Nottingham, 2004, pp. 90-95. [87] G. Judd and P. Steenkiste, "Providing contextual information to pervasive computing applications," in Pervasive Computing and Communications, 2003.(PerCom 2003). Proceedings of the First IEEE International Conference on, 2003, pp. 133-142. [88] S. Madden and M. J. Franklin, "Fjording the stream: An architecture for queries over streaming sensor data," in Data Engineering, 2002. Proceedings. 18th International Conference on, 2002, pp. 555-566. [89] S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "TinyDB: an acquisitional query processing system for sensor networks," ACM Transactions on database systems (TODS), vol. 30, pp. 122-173, 2005. [90] R. Reichle, M. Wagner, M. U. Khan, K. Geihs, M. Valla, C. Fra, et al., "A context query language for pervasive computing environments," in Pervasive Computing and Communications, 2008. PerCom 2008. Sixth Annual IEEE International Conference on, 2008, pp. 434-440. 219 [91] F. Perich, A. Joshi, Y. Yesha, and T. Finin, "Collaborative joins in a pervasive computing environment," The VLDB Journal—The International Journal on Very Large Data Bases, vol. 14, pp. 182-196, 2005. [92] S. Polyviou, P. Evripidou, and G. Samaras, Context-Aware Queries Using Query by Browsing and Chiromancer: na, 2004. [93] M. Bauer, C. Becker, and K. Rothermel, "Location models from the perspective of context-aware applications and mobile ad hoc networks," Personal and Ubiquitous Computing, vol. 6, pp. 322-328, 2002. [94] T. Buchholz, M. Krause, C. Linnhoff-Popien, and M. Schiffers, "CoCo: dynamic composition of context information," in Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004. The First Annual International Conference on, 2004, pp. 335-343. [95] N. H. Cohen, H. Lei, P. Castro, J. S. Davis, and A. Purakayastha, "Composing pervasive data using iQL," in Mobile Computing Systems and Applications, 2002. Proceedings Fourth IEEE Workshop on, 2002, pp. 94-104. [96] G. Biegel and V. Cahill, "A framework for developing mobile, context-aware applications," in Pervasive Computing and Communications, 2004. PerCom 2004. Proceedings of the Second IEEE Annual Conference on, 2004, pp. 361365. [97] Z. Jian, "Provision, discovery and development of ubiquitous services and applications," Doctor of Philosophy, Computer Science, National University of Singapore, 2011. [98] J. F. Kurose, Computer networking: a top-down approach featuring the Internet: Pearson Education India, 2005. [99] E. van de Kar, S. Muniafu, and Y. Wang, "Mobile services used in unstable environments: design requirements based on three case studies," in Proceedings of the 8th international conference on Electronic commerce: The new e-commerce: innovations for conquering current barriers, obstacles and limitations to conducting successful business on the internet, 2006, pp. 302308. [100] N. Banerjee, A. Acharya, and S. K. Das, "Seamless SIP-based mobility for multimedia applications," Network, IEEE, vol. 20, pp. 6-13, 2006. [101] S. Salsano, A. Polidoro, C. Mingardi, S. Niccolini, and L. Veltri, "SIP-based mobility management in next generation networks," Wireless Communications, IEEE, vol. 15, pp. 92-99, 2008. [102] M. J. Collins, "A new statistical parser based on bigram lexical dependencies," in Proceedings of the 34th annual meeting on Association for Computational Linguistics, 1996, pp. 184-191. [103] I. Steinwart and A. Christmann, Support vector machines: Springer, 2008. 220 [104] A. Smola and S. Vishwanathan, "Introduction to Machine Learning," ed: Cambridge University Press, Cambridge, 2008. [105] "Apache Jena," ed. [106] Jess. Available: http://www.jessrules.com/ [107] F. Perich, A. Joshi, T. Finin, and Y. Yesha, "On data management in pervasive computing environments," Knowledge and Data Engineering, IEEE Transactions on, vol. 16, pp. 621-634, 2004. [108] C. Fra, M. Valla, and N. Paspallis, "High level context query processing: an experience report," in Pervasive Computing and Communications Workshops (PERCOM Workshops), 2011 IEEE International Conference on, 2011, pp. 421-426. 221 222 List of Publications Journal papers 1. P. Chen, S. Sen, H. K. Pung, and W. C. Wong, “A context management framework for context-aware applications in mobile spaces,” International Journal of Pervasive Computing and Communications, vol. 8, no. 2, 2012, pp. 185-210. 2. J. Zhu, P. Chen, H. K. Pung, M. Oliya, S. Sen, and W. C. Wong, “Coalition: A Platform for Context-Aware Mobile Application Development.” Ubiquitous Computing and Communication Journal, Vol 6, No. 1, 2011 3. P. Chen, S. Sen, H. K. Pung, and W. C. Wong, “Distributed context processing mechanism for context data management,” Context-aware Systems and Applications (Under Review) Conference papers 1. P. Chen, S. Sen, H. K. Pung, and W. C. Wong, “Context data management for mobile spaces,” Mobile and Ubiquitous Systems: Computing, Networking, and Services, Springer, 2012, pp. 340-341. 2. P. Chen, S. Sen, H. K. Pung, and W. C. Wong, “Context Processing: A Distributed Approach,” Proc. INTELLI 2013, The Second International Conference on Intelligent Systems and Applications, 2013, pp. 58-64. 3. P. Chen, S. Sen, H. K. Pung, and W. C. Wong, “MPSG: a generic context management framework in mobile spaces,” Proc. Proceedings of the 8th International Conference on Body Area Networks, ICST (Institute for 223 Computer Sciences, Social-Informatics and Telecommunications Engineering), 2013, pp. 112-115. 4. P. Chen, S. Sen, H. K. Pung, and W. C. Wong, “A SQL-based Context Query Language for Context-Aware System,” Proc. IMMM 2014 The Fourth International Conference on Advances in Information Mining and Management, 2014. 224 [...]... physical space gateway (PSG) with other PSGs or entities external to that space A cyber-physical space is a physical space using the Internet as its network infrastructure Most people now take context-aware systems as systems that can manage context data and enable context-aware applications that automatically adapt their behaviors with situational information of users, environment or the applications...Abstract Context-aware computing, as a key enabling technology of ubiquitous computing, aims to provide automatic application adaptation with respect to context changes Context is defined as any information that can be used to characterize the situation of an entity An entity is a person, place, or object that is considered relevant to the interaction between a user and an application In order to. .. unreliable and asynchronous in nature while decision-making may require reliable data and some form of data synchronization All these requirements make the development of the reasoning algorithm for context data different from conventional data It is also worth noting that any reasoning processing is somewhat related to the nature of applications, which gives raise to further issues in reasoning: a What... representation One of the main objectives of the context data management system is to decouple the application logic from details of the context data management so that application developers can be liberated from the laborious task of programming the process of data retrieval as well as data handling which is data source dependent In order to realize this objective, a context accessing interface should be properly... in Chapter 3 A context space is the name of a contextual class of physical spaces having a large set of contextual attributes in common Examples of context space are ‘home’, ‘shop’ or ‘clinic’ A physical space refers to a contextual networked proximity (space) consisting of hardware, software and entities wherein context data are communicating through a single authoritative access point known as the... (PSG) for static physical ambience to the Mobile Physical Space Gateway (MPSG); each MPSG contains a context model for the mobile space that it represents, as well as functions for managing context data and services of the mobile space Secondly, to enable ix systematic data access and lower level context data manipulations, we extend and rewrite our existing SQL-like Context Query Language (CQL) By... cyber-physical sub-space directly or indirectly through an edge network such as a sensor network, a wireless LAN or a Bluetooth network Context data may be extracted as raw data directly from sources or from an intermediate storage of the components where fresh data or their inferred data have been stored How context 7 processing (see page 4 for its definition) should be done by the data management component... smaller services This layer provides smaller re-usable service units to the upper layer context 8 applications Based on the context data provided by the underlying context data management layer, different context-aware services can be developed and deployed The context-aware application layer manages the context-aware applications that interact with the eventual users and provide different functionalities... processing operations of different queries into different devices to achieve a parallel processing so that system performance in handling simultaneous queries can be improved A prototype has been developed to validate and evaluate proposed mechanisms through experiments Through experimental validation, we can observe that proposed mobile space and MPSG does be able to model and manage the context data of mobile... Plan CP Context Processor CPP Context Processing Plan CQL Context Query Language CSG Context Space Gateway CSM Context Space Manager IoT Internet of Thing MCM Middleware Callback Manager MCSG Mobile Context Space Gateway MPAU MPSG Availability Updater MPCM MPSG Callback Manager MPSG Mobile Physical Space Gateway M/PSG Mobile PSG and Normal PSG MSID Middleware Session ID MSM Middleware Session Manager . computing, as a key enabling technology of ubiquitous computing, aims to provide automatic application adaptation with respect to context changes. Context is defined as any information that can be. functions for managing context data and services of the mobile space. Secondly, to enable x systematic data access and lower level context data manipulations, we extend and rewrite our. into different devices to achieve a parallel processing so that system performance in handling simultaneous queries can be improved. A prototype has been developed to validate and evaluate