摘要
任务模型不仅包含了对上下文管理的知识,更重要的是包含了解决实际问题的知识。由于移动位置服务涉及复杂的上下文要素,用户的任务目标也会中途发生改变,因此现有的移动位置服务的任务建模仍无法满足任务目标多样性、任务信息共享性、任务操作高效性方面的需求。
在分析移动位置服务任务模型特点的基础上,提出了一个动态任务模型结构DAMo,它对现有的任务模型进行了两方面的改造:一是增强任务模型对动态多任务的描述能力,二是增强任务模型对信息传递的描述能力。该模型包含3个方面的概念:(1)任务类型,DAMo通过任务类型描述一类任务的属性和实现任务的方法;(2)任务操作,DAMo包含插入(insert)、替换(replace)、接续(link)、合并(unify)和暂停(suspend)5种任务操作方式,它们用于描述多任务之间的依赖关系;(3)任务通道,DAMo模型通过任务通道描述任务操作时信息传递的情况。每一类操作对应一种类型的任务通道,它们描述了参加操作的任务之间属性的数值依赖关系。使用这些概念,可以方便地描述任务的动态变化、任务的组合和任务之间的信息交互。
为了提高DAMo运行时的效率,采用扩展元组空间作为移动位置服务中间件的信息交互模式。元组空间作为一种分布式通信机制,具有处理异构、异步和松耦合信息交互的能力。由于传统的元组空间概念过于简单,在使用中常常需要针对特殊的要求加以扩展。ChaSpace是一个扩展元组空间,它在元组空间中引入了交互通道的概念。通道是一个点对点的通信媒体,它具有特定的标识和两个不同的交互终端。通道可以在协同系统中作为独立的通信机构,保障协同系统的通信在时间、空间方面的非耦合性。将元组空间模型与通道模型相结合,形成一个独特的协同交互模型,主要特点是既具有元组空间的信息共享性,又具有通道的可控性。它通过元组模板、过滤规则和触发规则,对DAMo的信息交互方式提供直接的支持。
通过使用DAMo对一个博物馆数字导游系统任务模型的描述,证明了DAMo可以有效地描述移动位置服务中多任务操作时信息的交互情况。
In task model there is not only the knowledge on management of context but also the knowledge on solutions of practical problems. Current task modeling of LBS is still unable to meet the requirements on diversity of objectives, sharing of information and efficiency of operations as the complex context elements are always involved in LBS and the objective in task could be changed under way.
A framework of dynamic task model, named DAMo, is proposed in the thesis based on an analysis of characteristics in task model of LBS. In DAMo there are two aspects of improvement for existing task model, one is to enhance description capability of task model on dynamic multi-tasks and the other is to improve description capability of task model on information transmission. Three concepts are applied in the DAMo model. (1) Task type: Descriptions of task attributes and approach to implement it. (2) Task operations: Descriptions of the relationship in multi-tasks, including as insert, replace, link, unify and suspend. (3) Task channel: Descriptions of information transmission. Each type of operation corresponds to a kind of channel, which describes the interrelation of attribute values of tasks that participate in the operations. It is convenient to describe the dynamic changing, composition, and information interaction of task using the three concepts mentioned above.
To improve the running efficiency of DAMo, the extended tuple space is adopted as the mode of information interaction in the middleware of LBS. As a distributed communication mechanism, the tuple space is capable to process heterogeneous, asynchronous and loosely coupled information interaction. It always needs to extend the concept of tuple space for special requirements in applications as the traditional concepts are too simple. The concept of interactive channel is introduced in ChaSpace which is an extended tuple space. The channel is a point-to-point communication media which has a specific ID and two different interactive terminals. A channel can act as an independent communication agent in collaborative system to ensure the non-coupling of time and space in communication. The combination of tuple space and channel model will make up a unique collaborative interactive model, which can be used for both the information sharing of tuple space and the operation controlling of channel. The model provides direct support for information interaction in DAMo through tuple template, filtering rule and triggering rule.
In a case study, DAMo is employed in describing task model of a digital museum guide system. Research results demonstrate that DAMo can be used to effectively describe information interaction in multi-tasks of LBS.
引文
[1] Dey A K. Understanding and Using Context[J]. Personal and Ubiquitous Computing, 2001, 5(1):4-7.
[2] Schilit BN, Adams N, Want R. Context-Aware Computing Applications[J]. IEEE Workshop on Mobile Computing Systems and Applications, 1994:85-90.
[3] Roy Want, Andy Hopper, Veronica Falcao, et al. The Active Badge Location System[J]. ACM Transactions on Information Systems, 1992:91–102.
[4] Dimitri Tabary, Mourad Abed. A Software Environment Task Object-Oriented Design (ETOOD)[J]. The Journal of Systems and Software, 2002, 60: 129-140.
[5] Chris Stary. TADEUS: Seamless Development of Task-Based and User-Oriented Interfaces[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part A, September 2000, 30(5):509-525.
[6] Giulio Mori, Fabio Paterno, Carmen Santoro. CTTE: Support for Developing and Analyzing Task Models for Interactive System Design[J]. IEEE Transactions on Software Engineering, 2002, 28(8):797-813.
[7] Giulio Mori, Fabio Paterno, Carmen Santoro. Tool Support for Designing Nomadic Applications[J]. Proc. Conf. Intelligent User Interfaces (IUI '03), 2003:141-148.
[8] CLERCKX Tim, LUYTEN Kris, CONINX Karin et al. DynaMo-AID: A Design Process and a Runtime Architecture for Dynamic Model-Based User Interface Development[M]. Springer Berlin/Heidelberg,2005:77-95.
[9] Cai Guoray, Xue Yinkun. Activity-Oriented Context-Aware Adaptation Assisting Mobile Geo-Spatial Activities[C]//Proceedings of the 11th International Conference on Intelligent User Interfaces. NY: ACM, 2006:354-356.
[10]李德仁,李清泉,谢智颖,等.论空间信息与移动通信的集成应用[J].武汉大学学报(信息科学版), 2002,27(1):1-8. Li Deren,Li Qingquan,Xie Zhiying,et al.The Technique Integration of the Spatial Information and Mobile Communication[J].Geomatics and Information Science of Wuhan University,2002,27(1):1-8(in Chinese).
[11]杨少华,王洪翠,熊锦华等.上下文感知中间件[J].信息技术快报,2006, 4(3):26-32. Yang Shaohua,Wang Hongcui,Xiong Jinhua,et al.Context-Aware Middleware[J].Information Technology Letter ,2006, 4(3):26-32(in Chinese).
[12] Abhishek S, Conway M. Survey of Context aware Frameworks-Analysis and Criticism[EB/OL]. North Carolina Raleigh: Information Technology Services, University of North Carolina of Chapel Hill, 2006. http://its.unc.edu/teap/tap/core/cafreview.html.
[13] Thomas Strang, Claudia Linnhoff-Popien. A Context Modeling Survey [C]// In: Workshop on Advanced Context Modelling, Reasoning and Management, UbiComp 2004 - The Sixth International Conference on Ubiquitous Computing, Nottingham/England,2004.
[14] A Ranganathan, J Al-Muhtadi, R H Campbell. Reasoning about Uncertain Contexts in Pervasive Computing Environments[J]. IEEE Pervasive Computing, 2004, 3(2):62-70.
[15] Li Ki-Joune. Ubiquitous GIS Part II: Geographic Context-Awareness[EB/OL]. Pusan National University, 2007. http://stem.cs.pusan.ac.kr/UBGIS/UBGIS.html.
[16]余意,易建强,赵冬斌.智能空间研究综述[J].计算机科学,2008,35(8):1-6. Yu yi,Yi jianqiang,Zhao dongbin.Survey on Smart Space Research[J].Computer Science,2008,35(8):1-6(in Chinese).
[17] National Institute of Standards and Technology. Smart space project[EB/OL].Maryland, Gaithersburg:National Institute of Standards and Technology, 2007[2009]. http://www.nist.gov/smartspace.
[18] Interactive Workspaces Project[EB/OL]. California, PaloAlto: Stanford University, 2007[2009]. http://graphics.stanford.edu/projects/iwork.
[19] The Aware Home Project[EB/OL]. Georgia, Atlanta: Georgia Institute of Technology, 2007[2009]. http://www.cc.gatech.edu/fce/house/house.html.
[20] Massachusetts Institute of Technology. Project Oxygen[EB/OL]. Massachusetts, Boston: Massachusetts Institute of Technology, 2007[2009]. http ://research.microsoft.com/ easyliving/.
[21] Easy Living Project [EB/OL].Microsoft Research,July 2007. http://research.microsoft.com/easyliving/.
[22] Intelligent Space[EB/OL].Japan:Tokyo University,July 2007. http ://dfs.iis.u-tokyo.ac.jp/ 2leejooho/ispace/.
[23] Smart Space Laboratory[EB/OL].Keio University,July 2007. http :/ / www. ht.sfc.keio.ac.jp/SSLab/.
[24] Streitz N A ,GeiBler J , Holmer T ,et al. i-LAND : An Interactive Landscape for Creativity and Innovation[C]// In Proc. Human Factors in Computing Systems (CHI), ACM ,1999: 120-127.
[25] Smart Classroom Project [EB/OL]. Beijing: Tsinghua University, July 2007. http://media.cs.tsinghua.edu.cn/-pervasive/projects/classroom/index.html.
[26] Kostas Kolomvatsos, Vassilis Papataxiarhis, Vassileios Tsetsos. Semantic Location Based Services for Smart Spaces[C]//Metadata and Semantics. Springer US, 2008: 515-525.
[27] Tsetsos Vassileios, Anagnostopoulos Christos, Kikiras Panayotis, et al. A Human-centered Semantic Navigation System for Indoor Environments[C]//Proceedings of ICPS2005 on Pervasive Services.2005:146-155.
[28] Tsetsos Vassileios, Anagnostopoulos Christos, Kikiras Panayotis, et al. Semantically Enriched Navigation for Indoor Environments[J]. International Journal of Web and Grid Services, 2006,2(4):453-478.
[29] Edgar-Philipp Stoffel, Bernhard Lorenz, Hans Ohibach. Towards a Semantic Spatial Model for Pedestrian Indoor Navigation[C]//Proceedings of Advances in Conceptual Modeling–Foundations and Applications.Berlin: Springer Berlin/Heideberg, 2007:328-337.
[30]Bernhard Lorenz, Hans Jurgen Ohlbach. A Hybrid Model for Indoor Spatial Reasoning[C] //Proceedings of the First International Workshop on Mobile Geospatial Augmnted Reality. 2006.
[31] Ehlers M, Jung S, Stroemer K. Design and Implementation of a GIS based Bicycle Routing System for the World Wide Web (WWW)[C], International Symposium on Geospatial Theory, Processing and Applications (ISPRS2002), 2002.
[32] Curry M L, Pattipati K R,Kleinman D L. Graphical Scheduling Heuristics for Complex Task Environments[C]//Proceedings of IEEE International Conference on Systems, Man and Cybernetics.1998:388-397.
[33] J Albrecht. Universal Analytical GIS Operations - A Task-Oriented Systematization of Data-Structure-Independent GIS Functionality [C]// Geographic Information Research: Transatlantic Perspectives, 1998:577-591.
[34] Sabine Timpf. Geographic Task Models for Geographic Information Processing[C]//M.Duckham,M.F.Worboys.Proceedings of the Meeting on Fundamental Questions in Geographic Information Science. 2001:217-229.
[35] Maguire D J, Dangermond J. The Functionality of GIS[C]// Maguire D J, Goodchild M F, Rhind D W. Geographical Information Systems: Principles and Applications. Longman Scientific & Technical, 1991: 319-335.
[36] Birkin M,Clarke G,Clarke M P,et al. Intelligent GIS: Location Decisions and Strategic Planning[M]. Cambridge, 1996.
[37] Sabine Timpf. The Need for Task Ontologies in Interoperable GIS[EB/OL]. Zurich: University of Zurich, Department of Geography, 2002[2009]. http://e-collection.ethbib.ethz.ch/view/eth:25486.
[38] Tumasch Reichenbacher. Adaptive Concepts for A Mobile Cartography [J]. Journal of Geographical Sciences, 2001, 11(0):43-53.
[39] Stefan von Hunolstein, Alexander Zipf. Towards Task Oriented Map-based Mobile Guides[C]//Proceedings of the International Workshop: HCI in Mobile Guides.Italy:LNCS Press,2003.
[40] Dnyanesh Rajpathak, Enrico Motta, Zdenek Zdrahal, et al. A Generic Library of Problem Solving Methodsfor Scheduling Applications[C]//International Conference On Knowledge Capture Proceedings of the 2nd international conference on Knowledge Capture. Sanibel Island, FL, USA, 2003:113-120.
[41] Dnyanesh Rajpathak, Enrico Motta. An Ontological Formalization of the Planning Task[C]//Proceedings of International Conference on Formal Ontologies in Information Systems,2004:305-316.
[42] Vuong Xuan Tran, Tsuji H. OWL-T: A Task Ontology Language for Automatic Service Composition[C]// Proceedings of IEEE Conference on Web Services.2007:1164-1167.
[43] Tobias Klug, Jussi Kangasharju.Executable Task Models[C]. Proceedings of the 4th international workshop on Task models and diagrams, 2005:119-122.
[44] Kurakake S, Yamazaki K, Imai K. Real-World-Oriented Service Platform Based on the Task Model[J]. IEEE Communications Magazine, 2006, 44(9):72-78.
[45] Fabio Paterno. ConcurTaskTrees: An Engineered Approach to Model-based Design of Interactive Systems[M]. The Handbook of Analysis for Human-Computer Interaction, Lawrence Erlbaum Associates, 2002: 483-500.
[46] Barbara Grosz, Barbara J Grosz, Sarit Kraus. Collaborative Plans for Complex Group Action [J]. Artificial Intelligence, 1996, 86(2):269-357.
[47] H A Jacobsen. Middleware for Location-based Services [M]. Morgan Kaufmann Publishers, Elsevier, San Francisco, CA, USA, 1st edition, April 2004:83-114.
[48] Abdulbaset Gaddah, Thomas Kunz. A Survey of Middleware Paradigms for Mobile Computing[C].//Proceedings of Carleton University Systems and Computing Engineering Technical Report. 2003.
[49] Mobile Teamwork Infrastructure for Organisations Network[EB/OL].http://www.motion.softeco.it.
[50] Bagrodia R, Phan T, Guy R. A scalable, Distributed Middleware Service Architecture to Support Mobile Internet Applications [J]. Wireless Networks, 2003,9(4):311–320.
[51] Capra L. Mobile Computing Middleware for Context-aware Applications[C]// Proceedings of the 24th International Conference on Software Engineering. ACM, 2002: 723–724.
[52] Cugola G, Jacobsen H A. Using Publish/Subscribe Middleware for Mobile Systems [J]. ACM SIGMOBILE Mobile Computing and Communications Review, 2002, 6(4):25-33.
[53] Cugola G, Nitto E D, Fuggetta A. The JEDI Event-based Infrastructure and It’s Application to The Development of The OPSS WFMS [J]. IEEE Transactions on Software Engineering, 2001, 27(9):827–850.
[54] Davies N, Friday A, Wade S P, et al. L2imbo: A Distributed Systems Platform for Mobile Computing [J]. ACM Mobile Networks and Applications (MONET) - Special Issue on Protocols and Software Paradigms of Mobile Networks, 1998,3 (2):143-156.
[55] Mascolo C, Capra L, Zachariadis S, et al. XMIDDLE: A Data-Sharing Middleware for Mobile Computing [J]. Wireless Personal Communications: An International Journal, 2002,21(1):77-103.
[56] Meier R, Cahill V. STEAM: Event-Based Middleware for Wireless ad hoc Networks [C]// Proceedings of the International Workshop on Distributed Event-Based Systems (ICDCS/DEBS’02), Vienna, Austria, 2002.
[57] Picco G P, Murphy A L, Roman G C. LIME: Linda Meets Mobility [C]// Proceedings of the 21st International Conference on Software Engineering, New York, NY, USA: ACM, 1999:368–377.
[58] Ricardo Couto A da Rocha, Markus Endler, Thiago Senador de Siqueira. Middleware for ubiquitous context-awareness[C]. Proceedings of the 6th International Workshop on Middleware for Pervasive and ad-hoc Computing. Leuven, Belgium, 2008:43-48.
[59] TIBCO. TIB/Rendezvous White Paper[R]. http://www.rv.tibco.com/whitepaper.html, 1999.
[60] Carzaniga A, Rosenblum D S, Wolf A L. Design and Evaluation of a Wide-Area Event Notification Service [J]. ACM Transactions on Computer Systems, 19(3) ,2001:332-383.
[61] Eugster P T, Guerraoui R, Damm C H. On Objects and Events [C]// Proceedings of the 16th ACM Conference on Object Oriented Programming Systems, Languages, and Applications, New York, NY, USA:ACM, 2001:254-269.
[62] Leung H K Y, Burcea I, Jacobsen H A. Modeling Location-based Services with Subject Spaces [C]// Proceedings of the 2003 Conference of the Centre for Advanced Studies Conference on Collaborative Research, IBM Press, 2003:171-181.
[63] Lehman Tobin J, Eichstaedt Matthias, Ford Daniel A, et al. TSpaces: Intelligent Connectionware [R/OL]. IBM, 1998[2009]. http:// www.almaden.ibm.com/cs/TSpaces.
[64] The Community Resource for Jini Technology[R/OL]. http://www.jini.org/, 2006.
[65] GigaSpaces eXtreme Application Platform: The Scale-Out Application Server[R/OL]. http://www.gigaspaces.com.
[66] Cabri G, Leonardi L, Zambonelli F. MARS: A Programmable Coordination Architecture for Mobile Agents [J]. IEEE Internet Computing, 2000,4(4):26-35.
[67] Omicini A, Zambonelli F. TuCSoN: A Coordination Model for Mobile Agents[C]//In Proc.of 1st Workshop on Innovative Internet Information Systems, Pisa, Italy, 1998.
[68] Rocco de Nicola, Gian Luigi Ferrari, Rosario Pugliese. KLAIM: A Kernel Language for Agents Interaction and Mobility[J]. IEEE Transactions on Software Engineering, 24[5], 1998:315-330.
[69] AL Murphy, GP Picco. Using Coordination Middleware for Location-Aware Computing: A LIME Case Study[C]//In Proc. of the 6th International Conference on Coordination Models and Languages (COORD04). Springer, February 2004:263-278.
[70] Omicini A, Zambonelli F, Coordination of Mobile Information Agents in TuCSoN[J]. J. of Internet Research, 1998,8 (5):400–413.
[71] Julien Pauty, Paul Couderc, Michel Banatre, et al. Geo-Linda: A Geometry Aware Distributed Tuple Space [C]// Proceedings of the 21st International Conference on Advanced Networking and Applications. Washington, DC, USA: IEEE Computer Society, 2007:370-377.
[72] Gian Pietro Picco, Davide Balzarotti, Paolo Costa. LighTS: A Lightweight, Customizable Tuple Space Supporting ContextAware Applications[C]// Proceedings of the 2005 ACM Symposium on Applied Computing, New York, NY, USA: ACM, 2005:413-419.
[73] Farhad Arbab. Reo: A Channel-based Coordination Model for Component Composition[J]. Mathematical Structures in Computer Science, 2004, 14(3): 329-366.
[74] Matteo Golfarelli, Dario Maio, Stefano Rizzi. Correction of Dead-Reckoning Errors in Map Building for Mobile Robots[J]. IEEE Trancactions on Robotics and Automation, 2001, 17(1):37-47.
[75] Chen Cheng, Han Wang. Adaptive Pose and Location Estimation for Indoor Mobile Robot[C]//In Proc. The IEEE 6th International Conference On Intelligent Transportation Systems(ITSC'03), Shanghai, Oct 2003:1616-1621.
[76] Gregory D. Abowd, Christopher G, Atkeson, Jason Hong, et al. Cyberguide: A Mobile Context-aware Tour Guide[J]. Baltzer/ACM Wireless Networks, 1997, 3(5):421-433.
[77] Keith Cheverst, Nigel Davies, Keith Mitchell, et al. Experiences of Developing and Deploying a Context-Aware Tourist Guide: The GUIDE Project[C]// The Annual International Conference on Mobile Computing and Networking(MOBICOM). Boston, Massachusetts, United States: ACM Press, 2000:20-31.
[78] Rainer Malaka, Er Zipf. Deep Map-Challenging IT Research in the Framework of a TouristInformation System[C]//7th International Congress on Tourism and Communications Technologies in Tourism, Barcelona, Spain: Springer Computer Science,2000:15-27.
[79] Tobias H?llerer, Steven Feiner, Tachio Terauchi, et al. Exploring MARS: Developing Indoor and Outdoor User Interfaces to a Mobile Augmented Reality System[J]. Computer & Graphics, 1999, 23(6): 779-785.
[80] P.Hoppenot, G.Pradel, C.Caleanu, et al. Towards a Symbolic Representation of an Indoor Environment[C]//in.Proc.IEEE-SEE-CESA2003-Computing Engineering in Systems Applications, 9-11 July, Lille, France, 2003.
[81] G. Gartner, A. Frank, G. Retscher. Pedestrian Navigation System in Mixed Indoor/Outdoor Environment- The NAVIO Project[C]//9th International Symposium on Planning & IT, Vienna, Austria, 2004:165-171.
[82] Anagnostopoulos Christos, Tsetsos Vassileios, Kikiras Panayotis, et al. OntoNav: A Semantic Indoor Navigation System[C]//Proceedings of the First Workshop on Semantics in Mobile Environments. 2005.
[83] Annika Hinze, Wendy Osborn. Location-based Indexing for Mobile Context-aware Access to a Digital Library[R]. ISSN:1177-777X, 2007.
[84] Andry Rakotonirainy, Nicholas Lehman, Augmenting a Museum Visitor's Tour With a Context Aware Framework[C]// 1st International Workshop on Ubiquitous Computing (IWUC ). Porto, Portugal: INSTICC Press, 2004: 104-112.
[85] Ioanna Papadimitriou, Vassilis Komis, Nikolaos Tselios, et al. Designing PDA Mediated Educational Activities for a Museum Visit[C]//Proceedings of Cognition and Exploratory Learning in Digital Age (CELDA 2006). Barcelona, Spain. 2006.