動態(tài)位置區(qū)定位管理算法課件

動態(tài)位置區(qū)定位管理算法XXX

一、提綱

1、動態(tài)位置區(qū)管理算法2、基于運動的動態(tài)位置區(qū)管理算法3、今后的工作4、參考文獻盱眙龍蝦二、動態(tài)位置區(qū)管理算法在傳統(tǒng)的定位管理算法中，位置區(qū)大小是固定的，系統(tǒng)根據(jù)小區(qū)參數(shù)、所有用戶的平均呼叫到達率和位置更新率對位置區(qū)的大小進行優(yōu)化，從而使系統(tǒng)在位置更新和尋呼過程中的信令開銷最小。但是考慮到每個用戶的入呼到達率和移動性是不同的，且隨時間變化，因此系統(tǒng)所采用的固定位置區(qū)大小不一定對每一個用戶都是最優(yōu)的。

k:位置區(qū)大小r:小區(qū)半徑總開銷（位置更新開銷＋尋呼開銷）函數(shù)為(1)歸一化(2)其中以下推導都假定用戶運動模型是最簡單的液體流動模型：即移動臺均勻分布在系統(tǒng)中，移動臺速度和運動方向保持不變且相互獨立，運動方向均勻分布在之區(qū)間上。根據(jù)文獻[2]可得(3)其中P是位置區(qū)的周長，S是位置區(qū)的面積。為了方便推導，令每一個位置區(qū)都有個小區(qū)，則周長P=(8m-2)r，面積，代入公式(3)得(4)則(5)

(5)由此，優(yōu)化m值為(6)2、基于運動的移動臺每跨越M次小區(qū)邊界執(zhí)行一次位置更新，M是預設的運動閾值。在右圖中假定M=3，則移動臺分別在B、C點進行位置更新。

3、基于距離的當移動臺所處小區(qū)與最近一次位置更新小區(qū)之間的距離超過某一距離閾值D時，執(zhí)行一次位置更新。在右圖中，假定D=3，則移動臺在B點進行位置更新。以上介紹的三種位置更新方案中，基于距離的方案實際中難以實現(xiàn)，基于運動的和基于時間的方案簡單易行。下面將對一種基于運動的動態(tài)位置區(qū)管理算法進行理論探討。算法的基本思想：移動臺在位置更新過程中根據(jù)用戶當前的入呼到達率和位置更新率動態(tài)的對運動閾值M進行優(yōu)化，位置區(qū)大小也隨之動態(tài)改變，從而達到節(jié)省系統(tǒng)開銷的目的。(9)優(yōu)化的運動閾值M為(10)四、今后的工作對以上兩種算法進行仿真，分別考察當用戶移動速度改變和入呼到達率改變時系統(tǒng)開銷及位置區(qū)大小的變化情況，并和傳統(tǒng)的算法進行比較，從而評價算法性能的優(yōu)缺點，分析其原因。由于以上算法的推導是建立在理想小區(qū)形狀和簡化的運動模型之基礎上的，從而回避了實際小區(qū)形狀的不規(guī)則性、實際運動模型復雜性等問題，因此還有待于在具體的系統(tǒng)環(huán)境中對算法進行驗證。五、參考文獻[1]H.Xie,S.Tabbane,andD.J.Goodman,Dynamiclocationareamanagementandperformanceanalysis,inProc.43rdIEEEVeh.Technol.Conf.,1993,pp.931-934.[2]R.Thomas,H.Gilbert,andG.Mazziotto,Influenceofthemovementofthemobilestationontheperformanceofaradiocellularnetwork,Proceedingof3rdNordicSeminar,sept1988.[3]I.F.Akyildiz,H.S.M.Ho,Movement-basedlocationupdateandselectivepagingforPCSnetworks,IEEE/ACMTransactionsonNetworking,Vol.4,No.4,pp629-638,August1996.[4]I.F.Akyidiz,J.McNair,Mobilitymanagementinnextgenerationwirelesssystems,ProceedingsoftheIEEE,Vol.87