赵 聪，郭 伟

(电子科技大学通信抗干扰技术国家级重点实验室 成都 611731)

在无线网络中，位置管理主要是使网络能在呼叫建立时定位用户终端的当前位置，它包含两方面内容，定位(又叫位置更新)和呼叫(又叫位置查询)。在位置更新过程中，用户周期性或当用户移动到新位置区时向系统报告其位置，使系统相关数据库及时更新该用户位置信息；在呼叫建立过程中，系统访问相关数据库以获得用户当前所在位置区，同时利用寻呼过程确定用户所在的具体位置。因此，减少位置更新的代价或减少寻呼的代价都可以提升系统的性能。但是这两者却是矛盾的：如果位置更新开销越大，用户的位置知道得越精确，寻呼开销就越低；相反，如果定位开销越低，则寻呼开销就越高。要降低系统位置管理的信令开销，需要在定位和寻呼之间达到一个最佳的折中[1-3]。

在3种基本的动态位置管理策略(基于时间[4]、基于移动[5]和基于距离[6])中，基于距离的位置管理策略已被证明是最优的[7]，很多研究都旨在对其进行实现、优化和改进。其中的一种思路是对用户终端进行分类，对不同特征(用户移动速度和呼叫到达率)的用户进行不同的管理策略，从而进一步降低位置管理的系统总开销[8-12]，但是该思路下无法运用用户之间的一些相关性，从而常进行很多重复性操作，造成了资源的浪费。另外有学者提出一种树形的全分布式位置管理数据库[13]，其结构利用了用户移动中位置区相邻的特点，但该方法在用户远距离移动时性能并不好，而且系统过于复杂，所以并没有得到很好的使用。……