LBS中理想的移动台位置更新策略.pdfVIP

维普资讯 第 l8卷第2期 重庆邮电学院学报(自然科学版) Vo1．18 No．2 2006年4月 JournalofChongqingUniversityofPostsandTelecommunications(NaturalScience) Apr．2006 文章编号：1004—5694(2006)02—0239—04 LBS中理想的移动台位置更新策略 罗跃峰 ，夏英 ，葛君伟 ，裴海英 (1．重庆邮电学院GIS研究所，重庆 400065；2．仁荷大学计算机科学与工程系，韩国402751) 摘 要：位置服务(LBS)的许 多应用需要记录用户的历史轨速，现有的LBS系统开销比较大，降低 了系统的容量。 针对这些缺点，提出了一种理想的移动台位王更新策略，通过把用户分成 2类，并依据谊分类生成了2个动态改变 用户定位频率的算法，结合用户的运动状态和用户指定的触发定位距离以及最大定位间隔时间来改变用户定位频 率 ，使得记录下来的用户历史轨迹更加准确，同时提高了移动 台位置更新 的灵活性 。 关键词 ：LBS；触发定位距离}最大定住 间隔时间 中图分类号 ：TP391；P208 文献标识码 ：A 本文中我们提出一种结合移动台运动状态和用 0 引 言 户要求的服务质量(QoS)级别来决定移动台位置更 位置服务(1ocation—basedservice，LBS)是近几 新的策略，把繁重的位置更新策略计算从系统中挪 年来发展快速的领域[1]。一个 LBS系统至少包括 到移动台上面，从而较大地分担了系统的负荷，同时 一 个定位子系统和一个时空数据库。定位子系统主 充分利用移动台的其他的硬件条件来获得更加理想 要负责对移动台(mobilestation)进行定位，为系统 的移动台位置更新策略。 提供准确的移动用户的位置信息口_5]。时空数据库 1 新颖的移动台位置更新策略 记录着所有移动台的定位信息和地理信息，这些数 据是实现动态跟踪、导航、历史轨迹查询等LBS应 1．1 LBS参考体系结构 用服务的基础，为了获得移动台的历史轨迹数据，系 位置服务器记录着所有移动台的位置信息，它 统需要每隔一段时问就对移动台定位一次，记录其 和移动交换中心 (mobileswitchingcenter，MSC)相 所在位置。目前很多 LBS系统仍然是根据应用类 连。为了便于叙述，考虑如图1的LBS参考体系结 型给予一个固定的定位间隔时间，这种采用固定定 构图r副。在图 1中，所有的基站 (basestation，BS) 位间隔时间的定位机制带来的是巨大的位置数据量 都属于同一个移动交换中心。每个移动台都有一个 和巨大的移动台和蜂窝网之间的通信量，而对于使 定位单元 (positioningunit)，它可 以通过一种或几 用电池的移动台，如果定位间隔时间太长就可能无 种无线定位技术 (GPS)、无线蜂 窝网基站信 号 法提供给用户满意的服务质量，定位间隔时间太短 (TDOA)等来获得 自己的位置。移动台内置的定位 了又导致电池消耗太大从而降低用户使用 LBS服 决策单元 (positioningstrategicunit，PSU)决定了 务的热情。另