1、動(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)的。,針對(duì)上面的問題，文獻(xiàn)1提出了動(dòng)態(tài)位置區(qū)管理算法。在算法中，每個(gè)用戶的位置區(qū)大小不是固定的，可以根據(jù)用戶當(dāng)前的入呼到達(dá)率和移動(dòng)性進(jìn)行優(yōu)化，從而得到比傳統(tǒng)的

2、固定位置區(qū)定位管理算法更好的性能。原算法是建立在正方形網(wǎng)格狀小區(qū)基礎(chǔ)上的，下面將在六邊形小區(qū)情況下對(duì)算法進(jìn)行理論推導(dǎo)。 參數(shù)定義：a: 單個(gè)用戶的入呼到達(dá)率 u:單個(gè)用戶的位置更新率 cp:一次呼叫在一個(gè)小區(qū)上的尋呼開銷 cu:一次位置更新的開銷 v:移動(dòng)臺(tái)運(yùn)動(dòng)速度,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ū)的周長，S是位置區(qū)的面積。 為了方便推導(dǎo)，

3、令每一個(gè)位置區(qū)都有 個(gè)小區(qū)，則周 長P=(8m-2)r，面積 ，代入公式(3)得 (4) 則 (5),(5) 由此，優(yōu)化m值為 (6),三、基于運(yùn)動(dòng)的動(dòng)態(tài)位置區(qū)管理算法,首先介紹目前已經(jīng)提出的三種基本位置更新方案： 1、基于時(shí)間的 移動(dòng)臺(tái)以恒定的時(shí)間間隔T周期性 的進(jìn)行位置更新。 右圖所示為某一移動(dòng)臺(tái)的運(yùn)動(dòng)軌跡 如果0時(shí)刻移動(dòng)臺(tái)在A點(diǎn)進(jìn)行了一次 位置更新，在T,2T,3T時(shí)刻，移動(dòng)臺(tái) 分別處在B,C,D點(diǎn)，則移動(dòng)臺(tái)分別在 B,C,D點(diǎn)執(zhí)行位置更新。,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

4、、基于距離的 當(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)開銷的目的。,基于運(yùn)動(dòng)的位置更新方案其位置區(qū)大小為k=1+3M(M-1)， 如果把位置區(qū)等效為一個(gè)圓，其半徑為R，根據(jù)面積相 等的原

5、則，R=0.788(2M-1)r，則位置更新率 (7) (8),(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,and D.J.Goodman,Dynamic location area managemen

6、t and performance analysis,in Proc.43rd IEEE Veh.Technol.Conf.,1993,pp.931-934. 2 R.Thomas,H.Gilbert,and G.Mazziotto,Influence of the movement of the mobile station on the performance of a radio cellular network,Proceeding of 3rd Nordic Seminar,sept 1988. 3 I.F.Akyildiz,H.S.M.Ho,Movement-based location update and selective paging for PCS networks,IEEE/ACM Transactions on Networking,Vol.4,No.4,pp629-638,August 1996. 4 I.F.Akyidiz,J.McNair,Mobility management in next generation wireless systems,Proceedings of the IEEE,Vol.87,pp1347-1384,August 1999. 5 A.Bar-Noy and