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