文档介绍：动态位置区定位管理算法
XXX
一、提纲
1、动态位置区管理算法
2、基于运动的动态位置区管理算法
3、今后的工作
4、参考文献
二、动态位置区管理算法
在传统的定位管理算法中,位置区大小是固定的,系统根据小区参数、所有用户的平均呼叫到达率和位置更新率对位置区的大小进行优化,从而使系统在位置更新和寻呼过程中的信令开销最小。但是考虑到每个用户的入呼到达率和移动性是不同的,且随时间变化,因此系统所采用的固定位置区大小不一定对每一个用户都是最优的。
针对上面的问题,文献[1]提出了动态位置区管理算法。在算法中,每个用户的位置区大小不是固定的,可以根据用户当前的入呼到达率和移动性进行优化,从而得到比传统的固定位置区定位管理算法更好的性能。原算法是建立在正方形网格状小区基础上的,下面将在六边形小区情况下对算法进行理论推导。
参数定义:a: 单个用户的入呼到达率
u:单个用户的位置更新率
cp:一次呼叫在一个小区上的寻呼开销
cu:一次位置更新的开销
v:移动台运动速度
k:位置区大小 r:小区半径
总开销(位置更新开销+寻呼开销)函数为
(1)
归一化(2) 其中
以下推导都假定用户运动模型是最简单的液体流动模型:
即移动台均匀分布在系统中,移动台速度和运动方向保
持不变且相互独立,运动方向均匀分布在之区间
上。
根据文献[2]可得(3)
其中P是位置区的周长,S是位置区的面积。
为了方便推导,令每一个位置区都有个小区,则周
长P=(8m-2)r,面积,代入公式(3)得
(4)
则(5)
(5)
由此,优化m值为
(6)
三、基于运动的动态位置区管理算法
首先介绍目前已经提出的三种基本位置更新方案:
1、基于时间的
移动台以恒定的时间间隔T周期性
的进行位置更新。
右图所示为某一移动台的运动轨迹
如果0时刻移动台在A点进行了一次
位置更新,在T,2T,3T时刻,移动台
分别处在B,C,D点,则移动台分别在
B,C,D点执行位置更新。
2、基于运动的
移动台每跨越M次小区边界
执行一次位置更新,M是预
设的运动阈值。在右图中假
定M=3,则移动台分别在B、
C点进行位置更新。
3、基于距离的
当移动台所处小区与最近
一次位置更新小区之间的
距离超过某一距离阈值D
时,执行一次位置更新。
在右图中,假定D=3,则
移动台在B点进行位置更
新。