在這篇論文中，我們為了降低行動用戶在無線行動網路裡位置更新的花費，因此提出一個合作式的方法來處理在無線行動網路下用戶的位置更新。此方法主要根據用戶位置更新與Paging的歷史資訊來判斷用戶的關係，並根據此關係動態地降低行動用戶位置的更新機率以減少位置更新的花費。由於位置更新的花費和paging的花費是相互權衡的，所以我們將合作式位置更新法與同時搜尋法加以整合以有效抑制paging的花費，使得行動管理的總成本可以有效降低。

In this paper, in order to reduce the location update cost in wireless mobile networks, we propose a cooperative location update scheme. The proposed scheme first discovers the statistical relation between mobile stations according to their history of location update and paging. In order to reduce the total cost of mobility management, we propose integrating the cooperative location update scheme with the concurrent search scheme. We use analytical results and simulation results to justify the usage of the proposed approach.

致謝 .........................................................................I
中文摘要 ........................................................................II
Abstract .......................................................................III
目錄 .......................................................................IV
圖目錄 ........................................................................V
第一章 緒論................................................................1
1-1 行動通訊網路................................................1
1-2 行動管理........................................................4
1-3 Paging文獻探討...........................................5
1-4 Location Update文獻探討..........................7
第二章 系統模型........................................................9
2-1 模型架構........................................................9
2-2 合作式位置更新法........................................9
2-3 行動用戶位置的機率轉換矩陣..................10
第三章 行動用戶關係偵測法..................................13
3-1 行動用戶之間的平均距離..........................13
3-2 平均距離偵測法..........................................14
3-3 Likelihood Ratio Test 偵測法..................16
3-4 演算法..........................................................19
第四章 模擬結果與分析..........................................21
4-1 模擬環境與參數..........................................21
4-2 模擬結果......................................................22
第五章 結論..............................................................27
參考文獻 ......................................................................28

[1] Rung-Hung Gau and Chung-Wei Lin, “Location Management of Correlated Mobile Users in the UMTS,“ IEEE Transactions on Mobile Computing, Vol. 4, No. 6, November/December. 2005, pp. 641 – 651.
[2] Rung-Hung Gau and Zygmunt J. Haas, ”Concurrent Search of Mobile Users in Cellular Networks,” IEEE/ACM Transactions on Networking, Vol. 12, No. 1, February 2004, pp. 117-130.
[3] Wha Sook Jeon, and Dong Geun Jeong, “Performance of improved probabilistic location update scheme for cellular mobile networks, “ IEEE Transactions on Vehicular Technology, Vol. 49, No. 6, November 2000, pp. 2164-2173.
[4] Yi-Bing Lin, Pei-Chun Lee, and Imrich Chlamtac,“Dynamic periodic location area update in mobile networks,” IEEE Transactions on Vehicular Technology, Vol. 51, No. 6, November 2002, pp. 1494-1501.
[5] Furong Wang, Lai Tu, Fan Zhang and Zailu Huang, “Group location update scheme and performance analysis for location management in mobile network,”Vehicular Technology Conference, 2005. VTC 2005-Spring. 2005 IEEE 61st, Vol. 4, June 2005, pp.2429-2433.
[6] Gary Hoi Kit Lam, Hong Va Leong and Stephen Chi Fai Chan, “Reducing Group Management Overhead in Group-based Location Management,” IEEE Computer Society, Proceedings of the Database and Expert Systems Applications, 15th International Workshop on (DEXA'04), pp.640-644
[7] Rung-Hung Gau, “Modeling Concurrent Search in All-IP Heterogeneous Wireless Networks,” IEEE Transactions on Vehicular Technology, Vol. 56, No. 5, September 2007, pp. 3137-3148
[8] Jyh-Cheng Chen, Jui-Hung Yeh, Shao-Hsiu Hung, Fu-Cheng Chen, Li-Wei Lin, and Yi-Wen Lan, “Reconfigurable architecture and mobility management for next-generation wireless IP networks,” IEEE Transactions on Wireless Communications, Vol. 6, No. 8, August 2007, pp. 3102 – 3113.
[9] Massimo Bernaschi, Filippo Cacace, Giulio Iannello and Massimo Vellucci, “Mobility Management for VoIP on Heterogeneous Networks: Evaluation of Adaptive Schemes,” IEEE Transactions on Mobile Computing, Vol. 6, No. 9, September 2007, pp. 1035 – 1047.
[10]Yi Zou and Krishnendu Chakrabarty , “Distributed Mobility Management for Target Tracking in Mobile Sensor Networks,” IEEE Transactions on Mobile Computing, Vol. 6, No. 8, August. 2007, pp. 872 – 887.
[11]W. Ma, Y. Fang, and P. Lin, “Mobility Management Strategy Based on User Mobility Patterns in Wireless Networks,” IEEE Transactions on Vehicular Technology, Vol. 56, No. 1, January 2007, pp.322 – 330.
[12]Yi-hua Zhu and V.C.M. Leung, “Derivation of Moving Distance Distribution to Enhance Sequential Paging in Distance-Based Mobility Management for PCS Networks,” IEEE Transactions on Wireless Communications, Vol. 5, No. 11, November 2006, pp. 3029 – 3033.
[13]A.D. Assouma, R. Beaubrun and S. Pierre, “Mobility management in heterogeneous wireless networks,” IEEE Journal on Selected Areas in Communications, Vol. 24, No. 3, March 2006, pp. 638 – 648.
[14]Yuguang Fang and Yi-Bing Lin, “Mobility management and signaling traffic analysis for multi-tier wireless mobile networks,” IEEE Transactions on Vehicular Technology, Vol. 54, No. 5, September 2005, pp.1843 – 1853.
[15]Zikuan Liu and Tien Dai Bui, “Dynamical Mobile Terminal Location Registration in Wireless PCS Networks,” IEEE Transactions on Mobile Computing, Vol. 4, No. 6, November/December 2005, pp. 630-640.
[16]Georgios Varsamopoulos and Sandeep Kumar S. Gupta, “Optimal Offline and Online Registration Techniques for Location Management with Overlapping Registration Areas,” IEEE Transactions on Mobile Computing, VOL. 4, NO. 5, September/October 2005, pp. 474-488.
[17]Yang Xiao, Hui Chen, Xiaojiang Du, and Mohsen Guizani, “Performance Analysis of Blanket Paging, Sequential Probability Paging, and Pipeline Probability Paging for Wireless Systems,” IEEE Transactions on Vehicular Technology, Vol. 56, No. 5, Sept. 2007, pp. 2745 – 2755.
[18]Yang Xiao, Hui Chen, and Mohsen Guizani , “Performance evaluation of pipeline paging under paging delay constraint for wireless systems,” IEEE Transactions on Mobile Computing, Vol.5, No.1, Jan. 2006, pp. 64 – 76.
[19]Abhishek Roy, Archan Misra, and Sajal K. Das, ”Location Update versus Paging Trade-Off in Cellular Networks: An Approach Based on Vector Quantization,” IEEE Transactions on Mobile Computing, Vol. 6, No. 12, Dec. 2007, pp.1426-1440.
[20]Bugra Gedik and Ling Liu, “MobiEyes: A Distributed Location Monitoring Service Using Moving Location Queries,” IEEE Transactions on Mobile Computing, Vol. 5, No. 10, Oct. 2006, pp. 1384-1402.
[21]Yang Xiao and Hui Chen, “Optimal periodic location area update for mobile telecommunications networks,” IEEE Transactions on Wireless Communications, Vol. 5, No. 4, April 2006, pp. 930-937.
[22]Yi-hua Zhu and V.C.M. Leung, “Optimization of Sequential Paging in Movement-Based Location Management Based on Movement Statistics,” IEEE Transactions on Vehicular Technology, Vol.56, No. 2, March 2007, pp.955-964
[23]Xiaoxin Wu, B. Mukherjee and B. Bhargava, “A crossing-tier location update/paging scheme in hierarchical cellular networks,” IEEE Transactions on Wireless Communications, Vol. 5, No. 4, April 2006, pp. 839-848.