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

一、提綱

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

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

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

3、基于距離的當(dāng)移動(dòng)臺(tái)所處小區(qū)與最近一次位置更新小區(qū)之間的距離超過某一距離閾值D時(shí)，執(zhí)行一次位置更新。在右圖中，假定D=3，則移動(dòng)臺(tái)在B點(diǎn)進(jìn)行位置更新。以上介紹的三種位置更新方案中，基于距離的方案實(shí)際中難以實(shí)現(xiàn)，基于運(yùn)動(dòng)的和基于時(shí)間的方案簡(jiǎn)單易行。下面將對(duì)一種基于運(yùn)動(dòng)的動(dòng)態(tài)位置區(qū)管理算法進(jìn)行理論探討。算法的基本思想：移動(dòng)臺(tái)在位置更新過程中根據(jù)用戶當(dāng)前的入呼到達(dá)率和位置更新率動(dòng)態(tài)的對(duì)運(yùn)動(dòng)閾值M進(jìn)行優(yōu)化，位置區(qū)大小也隨之動(dòng)態(tài)改變，從而達(dá)到節(jié)省系統(tǒng)開銷的目的。(9)優(yōu)化的運(yùn)動(dòng)閾值M為(10)四、今后的工作對(duì)以上兩種算法進(jìn)行仿真，分別考察當(dāng)用戶移動(dòng)速度改變和入呼到達(dá)率改變時(shí)系統(tǒng)開銷及位置區(qū)大小的變化情況，并和傳統(tǒng)的算法進(jìn)行比較，從而評(píng)價(jià)算法性能的優(yōu)缺點(diǎn)，分析其原因。由于以上算法的推導(dǎo)是建立在理想小區(qū)形狀和簡(jiǎn)化的運(yùn)動(dòng)模型之基礎(chǔ)上的，從而回避了實(shí)際小區(qū)形狀的不規(guī)則性、實(shí)際運(yùn)動(dòng)模型復(fù)雜性等問題，因此還有待于在具體的系統(tǒng)環(huán)境中對(duì)算法進(jìn)行驗(yàn)證。五、參考文獻(xià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