一种移动环境下基于动态概率的位置管理策略

摘要

随着移动通信技术的迅猛发展，数据处理技术所依赖的计算环境发生了重大变化，移动设备的使用成为计算机界发展的一个必然趋势。移动设备的广泛应用使移动计算成为第三代互联网的标志性技术之一，与此同时移动环境下的各种应用的研究也成为一个新的热点。作为移动计算中的一个重要组成部分，移动环境下的位置管理技术在许多移动应用领域内都起着重要的作用。
　　 移动环境下的位置管理是移动环境诸多应用中不可缺少的重要组成部分，如何根据应用需求快速高效的定位移动对象是位置管理的主要任务。移动环境下的位置管理是一个典型的平衡问题，需要在位置更新和位置寻呼之间进行取舍。如何改进管理策略使得系统可以充分使用可用资源的情况下降低位置管理开销是位置管理的研究核心。
　　 基于动态概率的位置管理策略(DPB)，引入了位置预测、概率计算模型和数据挖掘等技术，通过为移动对象维护一个K层可能居住区域来管理移动对象的位置信息。根据移动对象更新信息中的运动状态信息，DPB使用位置预测函数模拟移动对象运动轨迹。随着移动对象在位置预测中运动状态的变化，根据基于数据挖掘的小区概率信息对应基站动态计算移动对象在K层可能居住区域中各小区内居住的概率。寻呼阶段利用K层可能居住区域维护的概率信息进行分区寻呼。
　　 弱化的DPB使用经验方向概率模拟移动对象运动轨迹，可在接收到位置更新时立即计算出移动对象未来某一时刻的对应预测位置，因此降低了位置信息的维护代价。然而，由于使用统计方向概率信息，所以仍能为大部分的移动对象提供有效的位置信息维护。