动态位置区定位管理算法.pptVIP免费

动态位置区定位管理算法XXX一、提纲1、动态位置区管理算法2、基于运动的动态位置区管理算法3、今后的工作4、参考文献二、动态位置区管理算法在传统的定位管理算法中，位置区大小是固定的，系统根据小区参数、所有用户的平均呼叫到达率和位置更新率对位置区的大小进行优化，从而使系统在位置更新和寻呼过程中的信令开销最小。但是考虑到每个用户的入呼到达率和移动性是不同的，且随时间变化，因此系统所采用的固定位置区大小不一定对每一个用户都是最优的。针对上面的问题，文献[1]提出了动态位置区管理算法。在算法中，每个用户的位置区大小不是固定的，可以根据用户当前的入呼到达率和移动性进行优化，从而得到比传统的固定位置区定位管理算法更好的性能。原算法是建立在正方形网格状小区基础上的，下面将在六边形小区情况下对算法进行理论推导。参数定义：a:单个用户的入呼到达率u:单个用户的位置更新率cp:一次呼叫在一个小区上的寻呼开销cu:一次位置更新的开销v:移动台运动速度k:位置区大小r:小区半径总开销（位置更新开销＋寻呼开销）函数为(1)归一化(2)其中以下推导都假定用户运动模型是最简单的液体流动模型：即移动台均匀分布在系统中，移动台速度和运动方向保持不变且相互独立，运动方向均匀分布在之区间上。upuckackC)(ukakc)(upcc2,0根据文献[2]可得(3)其中P是位置区的周长，S是位置区的面积。为了方便推导，令每一个位置区都有个小区，则周长P=(8m-2)r，面积，代入公式(3)得(4)则(5)SvPu2mk22233rmS2)28(385.0rmmvu22)28(385.0)(rmmvammc(5)由此，优化m值为(6))1()()(mcmcm222)1()164(77.0)12(mrmmmvam0)2(10)(:max如果其它mmoptm三、基于运动的动态位置区管理算法首先介绍目前已经提出的三种基本位置更新方案：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点进行位置更新。以上介绍的三种位置更新方案中，基...