淡江大學覺生紀念圖書館 (TKU Library)
進階搜尋


系統識別號 U0002-1207200613212900
中文論文名稱 個人通訊服務網路之動態位置管理機制
英文論文名稱 Dynamic Profile-Based Location Management Scheme for PCS Networks
校院名稱 淡江大學
系所名稱(中) 資訊工程學系博士班
系所名稱(英) Department of Computer Science and Information Engineering
學年度 94
學期 2
出版年 95
研究生中文姓名 林世偉
研究生英文姓名 Shih-Wei Lin
電子信箱 g8190088@tkgis.tku.edu.tw
學號 888190088
學位類別 博士
語文別 英文
口試日期 2006-05-29
論文頁數 102頁
口試委員 指導教授-王英宏
委員-楊熙年
委員-廖弘源
委員-許輝煌
委員-蔣定安
委員-王英宏
中文關鍵字 個人通訊服務網路  位置管理機制  位置更新  位置尋找 
英文關鍵字 location management  location update  PCS networks  mobility  paging  profile 
學科別分類 學科別應用科學資訊工程
中文摘要 個人通訊服務網路可以提供使用者各式各樣的服務,例如語音、電子郵件、影像等資料傳輸功能,以及新聞、地點、金融等資訊查詢功能,而個人通訊服務網路要能夠提供這些多樣化的服務之前,有一個很重要的前提,那就是網路端必須準確知道使用者的所在位置,因此對個人通訊服務網路而言,使用者的位置管理是一個很重要的研究議題。目前很多研究已經提出了許多的方法,像是以時間為基礎(time-based)、以移動距離為基礎(distance-based)、以橫跨區域數目為基礎(movement-based)、以使用者的移動特性為基礎(profile-based)等方式,來管理使用者在網路裡的位置。
本論文以使用者的移動特性為基礎,提出一個動態管理機制來管理使用者的位置;在這個機制中,使用二種模式來管理:傳統標準模式與使用者移動資訊模式。有些使用者平常的移動路徑與移動時間是有規律的,例如像上班族與學生族,因此針對移動路徑有規律的使用者,採取使用者移動資訊模式來管理;而無法分析出移動路徑規律的使用者,就採取傳統標準模式來管理。有移動路徑規律性的使用者,可以根據目前路徑移動的情形,在這二種管理模式之間作切換。此外,當有資訊要由網路傳遞給使用者時,網路可以根據目前的管理模式以及相對的流程,來找到使用者的位置。由模擬的數據顯示,本論文所提出的動態管理機制比現有的個人通訊服務網路管理位置的機制,不管在更新使用者位置或找尋使用者位置,都是比較有效率而且所要花的網路成本比較少。
英文摘要 The personal communication service (PCS) networks can provide ubiquitous and customized services for mobiles users. The key issue is the location management, which affects the performance of PCS networks. In this thesis, we propose a profiles-based multi-location management scheme by using user mobility profile (UMP) to reduce the cost of location update and paging in the wireless networks. In this thesis, we use two management schemes to manage location of users: Profile-based (UMP mode) and LA-based (LA mode). If mobile users have regular walk paths, we use Profile-based management scheme to manage his/her location. Under the UMP mode, if mobile user enters a new cell and the cell id is out of his UMP, then location update is executed and the location management mode changes to the LA mode. When a call arrivals, the networks first check the mobility management mode, if the called user is under the UMP mode, then the system paging the user according to paging rules. The rules of change mode between UMP and LA are also presented in this thesis.
In the performance evaluation, the system can reduce 14% location update cost and 15% paging cost by comparing with traditional PCS networks, if the system has 20% users have their profiles and those users follow their profiles with 71% probability.
論文目次 List of Figures xv
List of Tables xvii
1. Introduction 1
2. Related Work 5
2.1 Mobility management 5
2.2 Location Management 7
2.2.1 Current Location Management Protocols 8
2.2.2 Location Update Procedures 9
2.2.3 Paging Procedures 11
2.3 Handoff Management 13
2.4 Location Update Research 15
2.4.1 Timer-Based update scheme 15
2.4.2 Movement-Based update scheme 16
2.4.3 Distance-Based update scheme 16
2.4.4 Predictive Distance-Based update scheme 17
2.4.5 State-Based update scheme 17
2.4.6 Profile-Based update scheme 18
2.4.7 Per-user location caching scheme 19
2.4.8 Reporting center scheme 19
2.5 Paging Research 20
2.5.1 Sequential Paging 20
2.5.2 Shortest-Distance-First paging scheme 20
2.5.3 Probabilistic search paging algorithm 21
2.5.4 Directional paging 21
2.5.5 Concurrent search 21
2.5.6 Blanket Polling 22
2.6 Summary 23
3. Dynamic Profile-Based Location Management Scheme 25
3.1 Design Issues 25
3.2 System Model 28
3.3 User History Location Table (UHLT) 29
3.4 Procedure Update-UHLT 31
3.5 User Mobility Pattern Analyzer (UMPA) 34
3.5.1 An analyzer for (1) 35
3.5.2 An analyzer for (2) 36
3.6 User Mobility Profile (UMP) 37
3.7 Location Update and Paging 40
3.7.1 Location Update Processing Flow Chart 41
3.8 Paging Processing 43
3.8.1 Paging Processing Flow Chart 44
4. Performance Evaluation 45
4.1 Total Cost Evaluation 45
4.2 Update Cost Evaluation 46
4.3 Paging Cost Evaluation 48
4.3.1 Paging Cost Evaluation of Algorithm 1 49
4.3.2 Paging Cost Evaluation of Algorithm 2 51
4.4 Results and Analysis 53
5. Conclusion 54
Bibliography 56
Appendix A. “Applying Semantic Agents to Message Communication in e-Learning Environment” TAMKANG JOURNAL OF SCIENCE AND ENGINEERING 60
Appendix B. “Dynamic Profile-Based Location Management Scheme for PCS Networks” GESTS International Transactions on Computer Science and Engineering 84


List of Figures
Figure 1-1. PCS network architecture. 1
Figure 2 1. Location management operations. 7
Figure 2 2. Location update procedures. 10
Figure 2 3. Paging procedures. 12
Figure 2 4. Handoff management operations. 14
Figure 2 5. A classification of different paging schemes. 20
Figure 3 1. The generation flow of the UMP. 26
Figure 3 2. The definition of cluster id and cell id. 27
Figure 3-3. The model of we propose the wireless network. 28
Figure 3 4(a) (b). An example of UMP. 39
Figure 3 5. Location update processing flow chart. 41
Figure 3 6. Paging processing flow chart. 44
Figure 4 1. Update cost evaluation with n=5/7. 47
Figure 4 2. Update cost evaluation with n=4/7. 47
Figure 4 3. An example of a regular profile. 49
Figure 4 4. The evaluation total paging cost of algorithm 1. 50
Figure 4 5. An example of a regular profile. 51
Figure 4 6. The evaluation total paging cost of algorithm 2. 52
Figure 4 7. User must pass through 14 cells in his traffic time. 52


List of Tables
Table 3 1. The structure of UHLT. 30
Table 3 2. An example of UMHT. 30
Table 3 3. The structure of UMP1. 37
Table 3 4. The structure of UMP2. 37
參考文獻 [Amotz1993] Amotz Bar-Noy and Ilan Kessler, “Tracking mobile users in wireless communications networks,” IEEE Transactions on Information Theory, Vol. 39, No. 6, pp. 1877 – 1886, November 1993.
[Amotz1995] Amotz Bar-Noy, I. Kessler and M. Sidi, “Mobile Users: To Update or Not to Update?,” ACM/Baltzer Journal of Wireless Networks, Vol. 1, No. 2, pp. 175-195, July 1995.
[Joseph1995] Joseph S. M. Ho and Ian F. Akyildiz, “Mobile user location update and paging under delay constraints,” ACM/Baltzer Journal of Wireless Networks, Vol. 1, No. 4, pp. 413–425, December 1995.
[Rose1995] Christopher Rose and Roy Yates, “Minimizing the average cost of paging under delay constraints,” ACM/Baltzer Journal of Wireless Networks, Vol. 1, No. 2, pp. 211–219, February 1995.
[Tabbane1995] Sami Tabbane, “An Alternative Strategy for Location Tracking,” IEEE Journal on Selected Areas in Communications, Vol.13, No. 5, pp. 880-892, June 1995.
[Ian 1996] Ian F. Akyildiz, Joseph S. M. Ho, and Yi-Bing Lin, “Movement-based location update and selective paging for PCS networks,” IEEE/ACM Transactions on Networking, Vol. 4, No. 4, pp. 629–638, August 1996.
[Ian 1996] Ian F. Akyildiz and Joseph S.M. Ho, “On location management for personal communications networks,” IEEE Communications Magazine, Vol. 34, No. 9, pp. 138–145, September 1996.
[Rose1996] C. Rose, “Minimizing the Average Cost of Paging and Registration: A Timer-based Method,” ACM/Baltzer Journal of Wireless Networks, Vol. 2, No. 2, pp. 109-116, June 1996.
[Hac1997] Anna Hac and Xian Zhou, “Locating strategies for personal communication networks, a novel tracking strategy,” IEEE Journal on Selected Areas in Communications, Vol. 15, No. 8, pp. 1425– 1436, October 1997.
[Pollini1997] Gregory P. Pollini and Chih-Lin I, “A Profile-Based Location Strategy and Its Performance”, IEEE Journal on Selected Areas in Communications, Vol.15, No.8, pp. 1415-1424, October 1997.
[Liu1998] Tong Liu, Paramvir Bahl and Imrich Chlamtac, “Mobility Modeling, Location Tracking, and Trajectory Prediction in Wireless ATM Networks”, IEEE Journal on Selected Areas in Communications, Vol.16, No.6, pp. 922-936, August, 1998.
[Naor1998] Z. Naor and H.Levy, “Minimizing the Wireless Cost of Tracking Mobile Users: An Adaptive Threshold Scheme,” Proceedings of IEEE INFOCOM ’98, San Francisco, CA, pp. 720-727, Mar./Apr. 1998.
[Akyildiz1999] Akyildiz, I.F, McNair, J, Ho, J.S.M, Uzunalioglu, H, Wenye Wang, “Mobility Management in Next-Generation Wireless Systems,” Proceedings of the IEEE, Vol. 87, Issue 8, pp. 1347-1384, August 1999.
[Liang1999] Ben Liang and Zygmunt J. Haas, “Predictive distance-based mobility management for PCS networks,” INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, Vol. 3, pp. 1377– 1384, March 1999.
[Wong2000] Wong, V.W.-S and Leung, V.C.M, “Location management for next generation personal communication networks,” IEEE Network Magazine, Vol. 14, Issue 5, pp. 18-24, Sept. / Oct. 2000.
[Aljadhai2001] A. Aljadhai and T. F. Znati, “Predictive Mobility Support for QoS Provisioning in Mobile Wireless Environments”, IEEE Journal on Selected Areas in Communications, Vol.19, No.10, pp. 1915-1930, October 2001.
[Subrata2001] R. Subrata and A. Y. Zomaya, “Location Management in Mobile Computing”, Computer Systems and Applications, ACS/IEEE International Conference 2001, pp. 287–289, June 2001.
[Vincent 2001] Vincent W. S. Wong, and Victor C. M. Leung, “An Adaptive Distance-Based Location Update Algorithm for Next-Generation PCS Networks,” IEEE Journal on Selected Areas in Communications, Vol. 19, No.10, pp. 1942-1952, October 2001.
[Kaveh2002] Kaveh Pahlavan and Prashant Krishnamurthy, “Principles of Wireless Networks,” Prentice Hall Communication s Engineering and Emerging Technologies Series, Theodore S.Rappaport, Series Editor, 2002.
[Li2002] Jie Li, Yi Pan, and Xiaohua Jia, “Analysis of dynamic location management for PCS networks,” IEEE Transactions on Vehicular Technology, Vol. 51, No. 5, pp. 1109–1119, September 2002.
[Ma2002] Wenchao Ma and Yuguang Fang, “A New Location Management Strategy Based on User Mobility Pattern for Wireless Networks,” Proceedings of the 27th Annual IEEE Conference on Local Computer Networks (LCN’02), pp.451-457, November 2002.
[Vicente2002] Vicente Casares-Giner and Jorge Mataix-Oltra, “Global versus distance-based local mobility tracking strategies: a unified approach,” IEEE Transactions on Vehicular Technology, Vol. 51, No. 3, pp. 472–485, May 2002.
[Alejandro2004] Alejandro Quintero and Oscar Garcia, “A Profile-Based Strategy for Managing User Mobility in Third-Generation Mobile Systems”, IEEE Communication Magazine, Vol.42, Issue 9, pp. 134-139, September 2004.
[Bhaskar2004] Bhaskar Krishnamachari, Rung-Hung Gau, Stephen B. Wicker, and Zygmunt J. Haas, “Optimal sequential paging in cellular wireless networks,” ACM/Baltzer Journal of Wireless Networks, Vol. 10, No. 2, pp. 121–131, March 2004.
[Demirkol2004] Ilker Demirkol, Cem Ersoy, Mehmet Ufuk Caglayan, and Hakan Delic, “Location area planning and cell-to-switch assignment in cellular networks,” IEEE Transactions on Wireless Communications, Vol. 3, No. 3, pp. 880 – 890, May 2004.
[Fan2004] Guangbin Fan and Jingyuan Zhang, “A multi-layer location management scheme that bridges the best static scheme and the best dynamic scheme,” IEEE International Conference on Mobile Data Management, pp. 125–132, January 2004.
[Gau2004] Rung-Hung Gau and Zygmunt J. Haas, “Concurrent search of mobile users in cellular networks,” IEEE/ACM Transactions on Networking, Vol. 12, No. 1, pp. 117–130, February 2004.
[Kyamakya2005] Kyandoghere Kyamakya and Klaus Jobmann, “Location Management in Cellular Networks: Classification of the Most Important Paradigms, Realistic Simulation Framework, and Relative Performance Analysis”, IEEE Transactions on Vehicular Technology, Vol. 54, No. 2, pp. 687-708, March 2005.
[Alejandro2005] Alejandro Quintero, “A User Pattern Learning Strategy for Managing User’ mobility in UMTS Networks”, IEEE Transactions on Mobile Computing, Vol.4, No.6, pp. 552-566, November/December 2005.
論文使用權限
  • 不同意紙本論文無償授權給館內讀者為學術之目的重製使用。
  • 不同意授權瀏覽/列印電子全文服務。


  • 若您有任何疑問,請與我們聯絡!
    圖書館: 請來電 (02)2621-5656 轉 2281 或 來信