基于位置感知的移动服务计算策略研究与实现
摘要
基于位置服务的研究和应用在人们的生活以及各个行业中已经十分普遍,其中最重要的研究内容的LBS(LBS:Location Based Service),即基于位置感知的移动服务也已经成为人们争相研究的热门内容,同时,无线互联网的发展及移动计算的发展,促使基于位置感知的移动服务得以普遍发展。简言之,这个服务为用户提供了与位置信息相关的信息服务。
位置感知计算是位置服务中的一项关键的技术。但是,国内的位置感知计算的研究和应用都还处于初级的阶段,并且在移植性和可扩展方面不够完善。本文针对位置感知计算展开了研究,其中,对其关键的技术,如定位技术、定位算法进行了研究和分析,在研究的基础上提出了位置感知计算的系统模型。
关于位置服务中的服务感知方面,本文中对现有的服务感知技术在描述机制、发现机制等方面进行了分析比较,对服务感知技术在自发性、主动性等方面提出改进策略,使其适应基于位置感知的移动服务系统的要求。并且针对基于位置感知的移动服务,本文利用Slope One算法进行服务的提供,并且在对Slope One算法研究的基础上,利用分组和设定基准的思想对其进行了改进,使得算法在位置服务的应用中更加的简便。
最后本文在知识研究的基础上实现了基于位置感知的移动服务计算系统。本文在Android开发平台下设计并实现了基于位置感知的移动服务计算系统,并且最后在windows系统下进行了测试,通过测试证明了系统的可行性,并且说明了本文针对基于位置感知的移动服务的研究是可行的。
Research and application of services based on location has been used widely in people’s lives and in various industries, and the most important research, LBS, that mobile services based on location-aware has become a hot rush, and meanwhile, the development of wireless internet and mobile computing make the mobile services based on location-aware develop widely. In short, this service provides users with information services that related to location information.
Location-aware computing is a key technology of location service. However, the domestic research and applications of location-aware are still in the initial stage and in terms of portability and scalability are not perfect. This paper launches research of the location-aware computing and researches and analyzes the key technology, such as positioning technology and location algorithm, and presented the system model of location-aware computing based on the research.
About the service aware of location service, this paper analyzed and compared the existing service aware technology in the terms of description mechanism, discovery mechanism and so on, and presented the improvement strategies of service aware technology in terms of spontaneity, initiative and so on to adapt the requirements of the mobile services based on location-aware. About the mobile service based on location-aware, this paper used the Slope One algorithm to provide service. And this paper used the group and benchmarking ideas to improve the Slope One algorithm based on the research. So the algorithm in the application of location service is simpler.
Finally, the system of mobile service based on location-aware is realized on the basis of the study of the knowledge. This paper designed and realized the mobile service system based on location-aware on the Android platform, and tested the system on the windows platform, and proved the feasibility of the system, and also, proved the feasibility of the research of the mobile service based on location-aware.
位置感知计算是位置服务中的一项关键的技术。但是,国内的位置感知计算的研究和应用都还处于初级的阶段,并且在移植性和可扩展方面不够完善。本文针对位置感知计算展开了研究,其中,对其关键的技术,如定位技术、定位算法进行了研究和分析,在研究的基础上提出了位置感知计算的系统模型。
关于位置服务中的服务感知方面,本文中对现有的服务感知技术在描述机制、发现机制等方面进行了分析比较,对服务感知技术在自发性、主动性等方面提出改进策略,使其适应基于位置感知的移动服务系统的要求。并且针对基于位置感知的移动服务,本文利用Slope One算法进行服务的提供,并且在对Slope One算法研究的基础上,利用分组和设定基准的思想对其进行了改进,使得算法在位置服务的应用中更加的简便。
最后本文在知识研究的基础上实现了基于位置感知的移动服务计算系统。本文在Android开发平台下设计并实现了基于位置感知的移动服务计算系统,并且最后在windows系统下进行了测试,通过测试证明了系统的可行性,并且说明了本文针对基于位置感知的移动服务的研究是可行的。
Research and application of services based on location has been used widely in people’s lives and in various industries, and the most important research, LBS, that mobile services based on location-aware has become a hot rush, and meanwhile, the development of wireless internet and mobile computing make the mobile services based on location-aware develop widely. In short, this service provides users with information services that related to location information.
Location-aware computing is a key technology of location service. However, the domestic research and applications of location-aware are still in the initial stage and in terms of portability and scalability are not perfect. This paper launches research of the location-aware computing and researches and analyzes the key technology, such as positioning technology and location algorithm, and presented the system model of location-aware computing based on the research.
About the service aware of location service, this paper analyzed and compared the existing service aware technology in the terms of description mechanism, discovery mechanism and so on, and presented the improvement strategies of service aware technology in terms of spontaneity, initiative and so on to adapt the requirements of the mobile services based on location-aware. About the mobile service based on location-aware, this paper used the Slope One algorithm to provide service. And this paper used the group and benchmarking ideas to improve the Slope One algorithm based on the research. So the algorithm in the application of location service is simpler.
Finally, the system of mobile service based on location-aware is realized on the basis of the study of the knowledge. This paper designed and realized the mobile service system based on location-aware on the Android platform, and tested the system on the windows platform, and proved the feasibility of the system, and also, proved the feasibility of the research of the mobile service based on location-aware.
引文
[1]魏峻,冯玉琳.移动计算形式理论分析与研究.计算机研究与发展, 2000.2
[2]徐光佑,史元春,谢伟凯.普适计算.计算机学报, 2003.26(9):1042~1050
[3] Zhang D G. 'Approach of context-aware computing for pervasive computing', Journal of pervasive computing and communications, 2005, 5(3):217-226
[4] Zhang D G, Shi Y C, Xu G Y.‘Context-aware Computing during Seamless Transfer Based on Random Set Theory for Active Space’, The 2004 International Conference on Embedded and Ubiquitous Computing (EUC2004), Springer- Verlag, LNCS, Aizu, Japan, 2004, 8
[5] Zhang D G. 'A kind of new decision fusion method based on sensor evidence', Journal of information and Computational Science, 2008, 5 (1): 171-178
[6] Zhang Degan, Lin Chen, Li Linqing, Zhao Dexin. A New Neural-Based Market Prediction Computing Approach Natural Computation, 2009. ICNC '09. Fifth International Conference Volume 6, 14-16 Aug. 2009 Page(s):52-56
[7]秦玉臻.移动位置服务发展及3G时代发展策略分析[D].北京邮电大学, 2008
[8]尹婷.基于位置服务的移动应用系统研究与开发[D].北京邮电大学, 2010
[9]蒲芳.普适计算中位置感知服务的研究.[博士学位论文].东华大学, 2007
[10]喻玫瑰,谷洪亮.位置感知计算的概论、关键问题和技术探讨[J].应用技术, 2006
[11]肖扬.移动位置业务分析与研究[D].北京邮电大学, 2007
[12]崔修涛.支持位置感知的协作环境及其关键技术研究[博士学位论文]. 2008
[13]马林兵,陈晓翔. LBS服务中的位置感知计算体系研究[J].中山大学学报:自然科学版, 2005, 6(44): 318-321
[14]吕专平,赵冬青,徐爱民等.位置服务系统(LBS)的构建.测绘科学, 2005
[15]刘长征.位置服务系统的研究与实现.北京:清华大学硕士学位论文, 2004
[16]岳轶群,翁敬农.面向大众的智能位置服务( LBS)的关键技术[A].第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集, 2006
[17]刘宇,朱仲英.位置信息服务(LBS)体系结构及其关键技术[J].微型电脑应用, 2003,19,5,P5
[18]李云海,陈叶.位置服务基础应用平台的设计与研究[J].软件导刊, 2009
[19]袁正午等.空间信息移动服务现状及我国发展对策[J].计算机应用研究, 2003
[20] Dommel H P, Garcia-Luna-Aceves J J. Floor control for multimedia conferencing and collaboration .Multimedia Systems, 1997, 5(1) :23-38
[21] Suleiman M, Cart M, Ferrie J. Serialization of concurrent operations in a distributed collaborative environment[C] .ACM Int’l Conf on Supporting Group Work’97. 1997:435-445
[22] SAMANI M,SLOMAN M,GEN M. A generalised event monitoringlanguage for distributed systems .IEE/IOP/BCS DistributedSystems Engineering. 1997, 4(2):96-108
[23] Dommel H P, Garcia-Luna-Aceves J J. A novel group coordination protocol for collaborative multimedia systems .In:Proc IEEE International Conference on Systems, Man, and Cybernetics 1998, San Diego, CA. 1998, :74-80
[24] Dommel H P, Garcia-Luna-Aceves. Efficacy of floorcontrol protocols in distributed multimedia collabora-tion[J] .Cluster Computing, 1999, 2 (1) :17-33
[25] Portolano: An Ex Perdition into Invisible Computing. In: Department of Computer Science & Engineering, University of Washington,Seattle, 2002
[26] A.N.SehilitB,WantR. Context-aware Computing Applications in proceedings of the IEEE Workshop on Mobile Computing System and Applications. Santa Cruz,California,US:IEEE Computer Society Press.1994:85-90
[27] P.-R.J.MOST6FAOUIGK, BRZILLONP. Context-Aware Computing Guide for the Pervasive Computing Community. In: IEEE/ACS International Conference Pervasive Servers, 2004
[28] MRE. Discovery and Its Discontents Discovery Protocols for Ubiquitous Computing. In: Department of Computer Science,University of Illinois Urbana-Champaign, 2000
[29]罗俊伟,秦晓,陈思功.普适计算中基于上下文触发的事务模型[J].小型微型计算机系统, 2004.25(8):42-47
[30]张海涛等.基于移动Web服务的位置感知系统模型研究[J].微计算机信息, 2009
[31]付维权,孙志仁,曹奇英.普适计算及其定位感知系统计算机工程与设计. 2004.25(7):200-203
[32]曹奇英.普适计算中位置感知计算的研究.东华大学计算机学院,上海, 2004
[33]李彩霞,曹奇英.普适宝计算中的上下文及纯方位定位模型.计算机工程与设计, 2005, 26(l)
[34]李彩霞,曹奇英,蒲芳.普适计算中的室内位置感知.计算机工程, 2005. 31(21)
[35]李彩霞.普适计算中的室内位置感知,东华大学计算机学院. [硕士论文].上海, 2005
[36]蒲芳,孙道清,曹奇英.位置感知应用中的超宽带距离测量技术.信息与控制上海研究生学术论坛.上海, 2006.5
[37]王涛.空间信息移动服务客户端若干技术的研究与实现. [硕士学位论文]. 2005
[38]田朋轩,朱仲英.基于J2EE的LBS服务器平台设计.微型电脑应用, 2005
[39]华虎.普适计算中的室内定位算法研究[D].东华大学, 2006
[40]饶文碧,程浩等.普适环境下服务发现的改进方法[J],武汉理工大学学, 2005.8
[41]詹俊鹄,周兴社,王继晖.普及计算服务发现技术[J],计算机应用研究, 2002.2
[42]姚梦雪,万晓冬.基于普适计算的服务发现系统设计[J],计算机技术与发展, 2009.3
[43]徐文栓,辛运帷,卢桂章.普适计算环境下服务发现问题的研究与进展[J],计算机科学, 2007
[44] Brumitt B, Meyers B, Krumm J, Kern A, Shafer s. Easy Living: Technologies for intelligent environments[C] .Handheld and Ubiquitous Computing. 2000:30-36
[45] UPnP Forum. UPnP Device Architecture 1.0 .December 2003
[46] Open Service Gateway Initiative. Home Page of the OSGi Consortium.
[47] ANKOLEKAR A, BURSTEIN M, HOBBS J R, etal. DAML-S:Web service description for the seman-tic Web[C] . Proceedings of The First Inter-national Semantic Web Conference(ISWC). 2002
[48] Ponnekanti S, Lee B, Fox A et al. ICrafter:A service framework for ubiquitous computingenvironments .Proceedings of the 3~(rd)International Conference on Ubiquitous Computing. 2001:56～75
[49] Norman D. The Invisible Computer .Cambridge, Mass: MIT Press, 1999
[50] Xie Wei-Kai, Shi Yuan-Chun, Xu Guan-You. Smart classroom――An intelligent environment for tele-education .Proceedings of the 2nd IEEE Pacific-Rim Conference on Multimedia[C]. 2001:662~668
[51] D. Lemire and A. Maclachlan. Slope One Predictors for Online Rating-Based Collaborative Filtering. SIAM Data Mining, Newport Beach, California, 2005
[52] http://eode.google.com
[53] http://www.androidl23.com.cn
[54] http://www.androidin.com
[55] http://www.eoeandroid.com
[56] Android实验室[OL]:http://www.androidlab.cn
[57]余志龙,陈昱勋.Android SDK开发范例大全[M].人民邮电出版社, 2009.7
[2]徐光佑,史元春,谢伟凯.普适计算.计算机学报, 2003.26(9):1042~1050
[3] Zhang D G. 'Approach of context-aware computing for pervasive computing', Journal of pervasive computing and communications, 2005, 5(3):217-226
[4] Zhang D G, Shi Y C, Xu G Y.‘Context-aware Computing during Seamless Transfer Based on Random Set Theory for Active Space’, The 2004 International Conference on Embedded and Ubiquitous Computing (EUC2004), Springer- Verlag, LNCS, Aizu, Japan, 2004, 8
[5] Zhang D G. 'A kind of new decision fusion method based on sensor evidence', Journal of information and Computational Science, 2008, 5 (1): 171-178
[6] Zhang Degan, Lin Chen, Li Linqing, Zhao Dexin. A New Neural-Based Market Prediction Computing Approach Natural Computation, 2009. ICNC '09. Fifth International Conference Volume 6, 14-16 Aug. 2009 Page(s):52-56
[7]秦玉臻.移动位置服务发展及3G时代发展策略分析[D].北京邮电大学, 2008
[8]尹婷.基于位置服务的移动应用系统研究与开发[D].北京邮电大学, 2010
[9]蒲芳.普适计算中位置感知服务的研究.[博士学位论文].东华大学, 2007
[10]喻玫瑰,谷洪亮.位置感知计算的概论、关键问题和技术探讨[J].应用技术, 2006
[11]肖扬.移动位置业务分析与研究[D].北京邮电大学, 2007
[12]崔修涛.支持位置感知的协作环境及其关键技术研究[博士学位论文]. 2008
[13]马林兵,陈晓翔. LBS服务中的位置感知计算体系研究[J].中山大学学报:自然科学版, 2005, 6(44): 318-321
[14]吕专平,赵冬青,徐爱民等.位置服务系统(LBS)的构建.测绘科学, 2005
[15]刘长征.位置服务系统的研究与实现.北京:清华大学硕士学位论文, 2004
[16]岳轶群,翁敬农.面向大众的智能位置服务( LBS)的关键技术[A].第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集, 2006
[17]刘宇,朱仲英.位置信息服务(LBS)体系结构及其关键技术[J].微型电脑应用, 2003,19,5,P5
[18]李云海,陈叶.位置服务基础应用平台的设计与研究[J].软件导刊, 2009
[19]袁正午等.空间信息移动服务现状及我国发展对策[J].计算机应用研究, 2003
[20] Dommel H P, Garcia-Luna-Aceves J J. Floor control for multimedia conferencing and collaboration .Multimedia Systems, 1997, 5(1) :23-38
[21] Suleiman M, Cart M, Ferrie J. Serialization of concurrent operations in a distributed collaborative environment[C] .ACM Int’l Conf on Supporting Group Work’97. 1997:435-445
[22] SAMANI M,SLOMAN M,GEN M. A generalised event monitoringlanguage for distributed systems .IEE/IOP/BCS DistributedSystems Engineering. 1997, 4(2):96-108
[23] Dommel H P, Garcia-Luna-Aceves J J. A novel group coordination protocol for collaborative multimedia systems .In:Proc IEEE International Conference on Systems, Man, and Cybernetics 1998, San Diego, CA. 1998, :74-80
[24] Dommel H P, Garcia-Luna-Aceves. Efficacy of floorcontrol protocols in distributed multimedia collabora-tion[J] .Cluster Computing, 1999, 2 (1) :17-33
[25] Portolano: An Ex Perdition into Invisible Computing. In: Department of Computer Science & Engineering, University of Washington,Seattle, 2002
[26] A.N.SehilitB,WantR. Context-aware Computing Applications in proceedings of the IEEE Workshop on Mobile Computing System and Applications. Santa Cruz,California,US:IEEE Computer Society Press.1994:85-90
[27] P.-R.J.MOST6FAOUIGK, BRZILLONP. Context-Aware Computing Guide for the Pervasive Computing Community. In: IEEE/ACS International Conference Pervasive Servers, 2004
[28] MRE. Discovery and Its Discontents Discovery Protocols for Ubiquitous Computing. In: Department of Computer Science,University of Illinois Urbana-Champaign, 2000
[29]罗俊伟,秦晓,陈思功.普适计算中基于上下文触发的事务模型[J].小型微型计算机系统, 2004.25(8):42-47
[30]张海涛等.基于移动Web服务的位置感知系统模型研究[J].微计算机信息, 2009
[31]付维权,孙志仁,曹奇英.普适计算及其定位感知系统计算机工程与设计. 2004.25(7):200-203
[32]曹奇英.普适计算中位置感知计算的研究.东华大学计算机学院,上海, 2004
[33]李彩霞,曹奇英.普适宝计算中的上下文及纯方位定位模型.计算机工程与设计, 2005, 26(l)
[34]李彩霞,曹奇英,蒲芳.普适计算中的室内位置感知.计算机工程, 2005. 31(21)
[35]李彩霞.普适计算中的室内位置感知,东华大学计算机学院. [硕士论文].上海, 2005
[36]蒲芳,孙道清,曹奇英.位置感知应用中的超宽带距离测量技术.信息与控制上海研究生学术论坛.上海, 2006.5
[37]王涛.空间信息移动服务客户端若干技术的研究与实现. [硕士学位论文]. 2005
[38]田朋轩,朱仲英.基于J2EE的LBS服务器平台设计.微型电脑应用, 2005
[39]华虎.普适计算中的室内定位算法研究[D].东华大学, 2006
[40]饶文碧,程浩等.普适环境下服务发现的改进方法[J],武汉理工大学学, 2005.8
[41]詹俊鹄,周兴社,王继晖.普及计算服务发现技术[J],计算机应用研究, 2002.2
[42]姚梦雪,万晓冬.基于普适计算的服务发现系统设计[J],计算机技术与发展, 2009.3
[43]徐文栓,辛运帷,卢桂章.普适计算环境下服务发现问题的研究与进展[J],计算机科学, 2007
[44] Brumitt B, Meyers B, Krumm J, Kern A, Shafer s. Easy Living: Technologies for intelligent environments[C] .Handheld and Ubiquitous Computing. 2000:30-36
[45] UPnP Forum. UPnP Device Architecture 1.0 .December 2003
[46] Open Service Gateway Initiative. Home Page of the OSGi Consortium.
[47] ANKOLEKAR A, BURSTEIN M, HOBBS J R, etal. DAML-S:Web service description for the seman-tic Web[C] . Proceedings of The First Inter-national Semantic Web Conference(ISWC). 2002
[48] Ponnekanti S, Lee B, Fox A et al. ICrafter:A service framework for ubiquitous computingenvironments .Proceedings of the 3~(rd)International Conference on Ubiquitous Computing. 2001:56～75
[49] Norman D. The Invisible Computer .Cambridge, Mass: MIT Press, 1999
[50] Xie Wei-Kai, Shi Yuan-Chun, Xu Guan-You. Smart classroom――An intelligent environment for tele-education .Proceedings of the 2nd IEEE Pacific-Rim Conference on Multimedia[C]. 2001:662~668
[51] D. Lemire and A. Maclachlan. Slope One Predictors for Online Rating-Based Collaborative Filtering. SIAM Data Mining, Newport Beach, California, 2005
[52] http://eode.google.com
[53] http://www.androidl23.com.cn
[54] http://www.androidin.com
[55] http://www.eoeandroid.com
[56] Android实验室[OL]:http://www.androidlab.cn
[57]余志龙,陈昱勋.Android SDK开发范例大全[M].人民邮电出版社, 2009.7