臺灣博碩士論文加值系統

在一個Cellular phone system中,Visitor Location Registers(VLRs)是一個行動資料庫。它是用來暫時儲存移入此VLR的服務區域內的users之subscription data及location information。當users移出此VLR的服務區域時, 這些users在VLR中的records就會被刪除。而Cellular system之服務範圍分割成許多Location area(LA)，每個LA由一個或數個基地台的涵蓋範圍所組成(一個基地台的涵蓋範圍稱為一個Cell)，作為記錄MS位置的基本單位。當MS由一個LA移動到另一個LA時，MS會將其最新位置通知行動通訊系統。這個程序稱為registration。註冊的一個目的是為了使系統能知道MS的位置，這樣系統才能將service傳遞給user。
一個Mobile Switching Center(MSC)可以包含一個或數個LA。MSC是行動電話系統的交換機,負責行動電話網路的用戶與用戶間,用戶與外界網路間的交換接續功能。一個或數個MSC則設有一個VLR，其功能是用來暫時儲存其管轄範圍內所有MS的各種資訊。當mobile user進入VLR的管轄範圍時，VLR就會用一個暫時的record來存user的資料。若user要求系統提供行動電話服務時，系統會在VLR中取得user的資料以便提供相關服務。一但用戶離開此VLR的管轄範圍，VLR就會刪除此user的資料。因此VLR的record數目會經常動態的改變。
所以當mobile users移入某VLR時，此VLR可能已經存滿。此一情況會使這些user的資料不能存入VLR，因此會造成這些users不能使用personal communications service。這個issue叫做VLR overflow。
已發表的方法都是選擇性的刪除某一筆VLR record以便騰出VLR空間，當然就解決了VLR overflow的問題。這篇paper會說明上述方法並不適合用來解決現有Cellular phone system之VLR overflow的問題，原因是上述方法直接刪除VLR record將造成系統必須產生大量的Paging traffic才能找到被刪除VLR record的MS，因此cost太高。另外，上述方法的algorithm並不夠嚴謹。因此我們提出一個新的方法來解決現有系統的VLR overflow的問題。這個方法的精神在於:刪除某一筆VLR record之前，先將VLR record中部分的location information備份在Home Location Register(HLR)中，利用備份的資料我們的方法可以完全解決上述問題。最後我們利用分析model來比較兩法的performance。結果指出我們的方法最壞的情況下，我法的SS7 cost只會比原法高0.407%，但是此時原法在Paging cost方面已經比我法高15倍。

目 錄
Section 1. 概述及問題描述 ………………………………………….. 5
Section 2. Cellular network之Mobility management的簡介………… 7
Section 3. 目前已發表的解決方法……………………………………12
Section 4. 我們的解決方法……………………………………………17
Section 5. 兩法performance的分析與比較…………………………..22
Section 6. 結論(Conclusion)…………………………………………...30
參考文獻(References)………………………………………………… 31

[1]Lin, Y.-B. Overflow Control for Cellular Mobility Database. IEEE Trans. on Veh. Technol., 49(2): 520-530, 2000
[2]Yi-Bing Lin. Eliminating Overflow for Large-Scale Mobility Databases in Cellular Telephone Networks. IEEE Trans. on Computers, 50(4): 356-370, 2001.
[3]Hung, H.-N., Lin, Y.-B., Peng, N.-F., and Yang, S.-R. Resolving Mobile Database Overflow with Most-Idle Replacement, IEEE Journal on Selected Areas in Communiations,19(10): 1953-1961, 2001.
[4] Yi-Bing Lin and I. Chlamtac, Wireless and Mobile Network Architectures.
New York: Wiley , 2000.
[5] Tonguz, O.K.; Mishra, S.; Hanwook Jung. A simple analytical framework for
location management in personal communication systems
Vehicular Technology, IEEE Transactions on, Page(s): 428 -439, May 1998
[6] Meier-Hellstern, K.S.; Alonso, E.; O'Neil, D.R. The use of SS7 and GSM to
support high density personal communications,
Communications, 1992. ICC '92, Conference record, SUPERCOMM/ICC '92, Discovering a New World of Communications., IEEE International Conference on , 1992 Page(s): 1698 -1702 vol.3
[7] Goodman, D.J. Wireless Personal Communications Systems .
Massachusetts: Addison-Wesley, 1998.
[8] ”Mobile application part(MAP) specification, version 5.4.1,”ETSI/TC,
Technical Report Recommendation GSM 09.02 ,May 1997.