一种基于位置数据库聚类的动态适应缓存位置信息策略

移动环境中提高定位移动用户性能的一个重要方法是缓存用户的位置信息,然而已经提出的缓存策略针对的是单个用户,造成缓存的效率不高,针对群体用户提出了一种基于位置数据库聚类的动态适应缓存位置信息(DACaL)策略,其中位置数据库聚类算法通过挖掘群体移动用户的运动模式对位置数据库进行聚类,以确定缓存层次和降低位置管理的代价,动态适应缓存位置信息算法根据聚类结果对位置数据库进行重组,在相邻聚类之间缓存位置信息,建立旁路指针,以缩短消息传输的路径和减少查询位置数据库的次数,实验表明,DACaL策略能够有效地降低总体代价,性能上优于相关策略,     

移动计算系统中的自适应位置更新策略

移动计算系统中一个很重要的问题就是管理移动客户机的实时位置.在现有商业的移动计算系统中,采用一种两层的体系结构.这种两层的结构不具有可扩展性,因而不能适应具有大量移动用户的新型移动计算应用.人们提出了一种新的层次结构的位置数据库结构,系统中的位置数据库组成一个树形结构以方便移动用户位置查找.尽管这种结构把位置更新及查询的任务在系统中的所有位置数据库中进行了分摊,它也有其自身的弱点:位置更新的代价较大及位置查询的延迟较长.研究了树形位置数据库结构中的位置更新策略,给出了一个位置变更的阈值计算方法,以使得位置管理的代价最少.     

基于聚类的位置数据库动态重组

在无线移动计算环境中,如何合理地组织和存储移动对象(mobile object)的配置信息从而有效地降低查询和更新代价是位置管理(location management)中的一个重要问题.将数据挖掘应用到移动计算环境中是一项具有挑战性的研究课题,具有广阔的应用前景.从数据挖掘的角度出发,提出了一种优化位置数据库的解决方案.首先采用一种新的层次聚类算法对移动日志聚类,然后根据聚类的结果对位置数据库动态重组,从而有效地降低了查询和更新代价.     

一种用于位置数据库结构调整的增量聚类算法

在移动通信网络环境中,如何合理地组织和存储移动对象的配置信息,从而有效地降低查询和更新代价是位置管理中的一个重要问题.将数据挖掘应用到移动计算环境中是一项具有挑战性的研究课题,具有广阔的应用前景.区域划分能够优化位置数据库的拓扑结构,有效地降低查询和更新代价.但是随着时间的迁移,用户的移动模式会发生改变,导致原有区域的划分与当前的移动模式不符,因此产生了动态区域划分这一亟待解决的重要问题.聚类可以很好地解决区域划分问题,而对于动态区域划分问题,如果仍然采用聚类来解决,就等于重新划分,没有充分利用原有划分的信息,所需代价很大.提出了一种增量的聚类算法来解决动态区域划分问题.该方法以较小的代价调整原有划分,使得新得到的划分仍然满足区域划分所需满足的条件.     

基于缓存与指针推进的混合移动性管理策略

提出了一种将缓存策略与指针推进策略结合的混合位置管理策略(记为HCF策略),通过利用移动用户移动的移动性以及接受呼入的局部性,在缓存信息失效的情况下,可通过遍历起始于缓存中的推进指针链来获得移动用户的位置信息,从而避免直接访问归属位置寄存器HLR(Home Location Register)数据库。因此,该策略可有效的减少对HLR的访问,减少位置管理中的通信流量。实验结果显示,当一个移动用户的呼叫-移动率较高CMR(Call-to-Mobility Ratio)或HLR的通信流量较大时,提出的策略优于基本策略和现有的缓存策略。     

一种基于车辆交通管理的移动对象索引方法

提出了一种基于车辆交通管理的移动对象索引方法。移动对象索引最关键的问题是减少索引的更新代价,文章结合车辆导航系统中地图匹配技术和路网数据库技术,把传统方法对轨迹的索引变为对点的索引,同时采用扁平的索引结构——哈希方法来索引对象,减少了系统的更新代价。根据对象所在的位置及前k次速率来计算对象将来的位置,提高了系统精确度。     

移动用户速度估计与位置区的优化设计

位置管理是无线通信环境下的关键问题,而影响其系统开销的主要因素是位置区的设计.本文采用高斯-马尔可夫模型作为移动模型,通过数据采集和参数估计来实时预测移动用户的速度.然后根据得到的预测值,针对不同属性用户运用模糊算法进行位置区优化设计,减少系统位置管理信令的开销.在无线网络资源日益紧张的情况下,有很好的实用意义.     

移动用户速度估计与位置区的优化设计

位置管理是无线通信环境下的关键问题,而影响其系统开销的主要因素是位置区的设计。本文采用高斯-马尔可夫模型作为移动模型,通过数据采集和参数估计来实时预测移动用户的速度。然后根据得到的预测值,针对不同属性用户运用模糊算法进行位置区优化设计,减少系统位置管理信令的开销。在无线网络资源日益紧张的情况下,有很好的实用意义。     

位置相关查询处理的近似回答

位置相关应用在移动计算环境中日趋流行．为了提高系统性能和便于断接操作，可适当放松一些标准来提高可用性．提出了一个使用概括数据库的位置相关查询处理模型，当被访问的原始数据库不合适或不可用时，该查询处理模型能用缓存在移动设备中的概念层次和概括数据库返回近似查询．这个模型提供了在断接期间更优化的数据使用，能有效地利用低的带宽和有限的内存，可提供不同等级查询的近似回答．讨论了包括传输、查询处理代价的性能分析．     

基于GLR的动态位置管理方法

为平衡位置更新代价和寻呼代价,结合网关位置寄存器的三层数据库结构,设计一种基于移动域的动态位置管理方法。根据移动速度和呼叫到达率调整移动域大小,降低位置管理总开销。根据呼叫移动比选择寻呼策略,优化位置管理性能。仿真结果表明,采用该方法可以获得最优移动阈值。     

基于层次组织位置数据库的连续位置相关查询处理

1 引言现有的数据库系统一般假设数据在未被显式修改前是不变的,例如:如果字段salary的值是30.000,那么只有通过事务更新才会改变该字段的值。但对连续变化的对象,如移动对象的位置,应用传统的数据库管理系统来管理会造成两种结果:或者移动对象位置的频繁更新占用大量的系统资源;或者使用移动对象过时的位置信息而导致错误的决策。     

移动数据库自适应缓存管理及应用

针对移动计算环境,提出移动数据库自适应缓存管理概念,给出移动数据库自适应缓存模型。针对移动位置服务提出弹性分组压缩位向量法,针对断接性提出主动夭折与通知确认机制相结合法。详细给出移动数据库自适应缓存调度算法及实现并通过移动手机预约挂号系统的应用验证该方法的有效性。实际运行结果表明它能大大改善移动应用响应时间、降低系统资源开销,在支持移动位置服务及断接性等方面具有较好的性能,从而提升移动应用整体性能。     

基于移动数据库的事务处理模型的研究

对移动数据库的关键技术之一事务处理进行了分析与探讨。在分析现有移动事务处理模型的基础上,结合研究开发的嵌入式移动数据库系统SwiftDB,提出增加接入代理层的事务处理系统结构,并根据移动计算环境的特点和具体应用需求,分析了移动节点上事务状态,改进两级复制模型的移动事务解决方案。     

一种新的位置管理数据库结构

在移动通信的发展中,位置管理是移动通信技术发展中最重要最具挑战性的问题之一。位置管理包含位置更新和呼叫两方面,而这两者在很大程度上就是对位置管理数据库的修改和查询。目前对数据库结构的研究主要集中在增加集中式数据库的分布性和增加分布式数据库的集中性方面。论文充分利用了移动终端的特点,提出了一种新的位置管理数据库结构。从仿真结果来看,对绝大多数用户来说,其位置管理数据库的性能有较大提升。     

基于位置信息的企业信息服务研究与实现

在移动数据库管理系统SwiftDB基础上,开发了一种企业信息管理业务模块定制工具——SwiftBMCT,利用软件复用思想,结合了模板机制与定制规则,允许用户自定义企业信息管理业务模块,将企业信息系统的相关功能延伸到移动终端上,通过触发机制,实现了基于位置信息的企业信息服务。     

The Bengal Database Replication System

Mobile computers often suffer from limited connectivity, or even complete lack of network access. Moreover, in wireless networks some machines are often more accessible to mobile computers than others are. Ideally, nomadic users want the same quality and speed of database access as when they are well connected to the network. Replicated databases meet this need by allowing each mobile machine to carry its own copy of key data. But existing replicated systems are not well suited for all nomadic scenarios. Certain important mobile computing situations require optimistic peer-oriented database replication. The Bengal Database Replication System has these characteristics and was designed to operate in difficult nomadic conditions. This paper presents the design assumptions of the system, describes its architecture, presents performance data on its operation, and discusses future enhancements for the system. The paper also contrasts the system to other replicated databases, concentrating on their suitability for nomadic computing. The Bengal technology can play an important role in the development of highly scalable, highly available, fault-tolerant database systems.     

公用无线局域网的位置管理策略

无线局域网(WLAN)与GPRS结合而成的公用无线局域网,是一种覆盖全球的高速移动通信网,位置管理策略是其中的一项关键技术．然而现有的WLAN位置管理策略并不适合公用无线局域网的体系结构和安全性要求,因此该文提出基于接入控制器(AC)和接入点(AP)的两层数据库位置管理策略(包括数据库分配策略和位置更新策略)．由AC存储所有终端和AP的位置信息,记录所有越区切换过程;AP从AC获取下属终端的位置信息,向AC汇报下属终端的越区切换过程．对位置管理策略的性能分析结果表明：该策略在数据库查询、位置更新和安全性等方面具有良好的性能。