在行動通訊中，行動者將經常性地進入或離開網路，因此他們不斷地改變位置 。行動環境中位置管理是一個保持追蹤網路中行動者位址的程序。過去提出的的協定是利用搜尋及更新的搭配。這些協定的缺點是不能在每一種通訊及行動模式下都得到相同的快速效率。我們工作的目標在於發展一種新的可執行位置管理方略，著重於網路成本的降低。
我們做了一重要的觀察─可能跟行動者通訊的人也許很多；但經常和行動者通訊的人卻很少。基於這個觀察，我們提出一個“更新集合”的觀念。在這個方略中，搜尋的時間將大量減少但無庸置疑地它會帶來更新成本的增加。所以，我們也發展一種“位置階層 ”的觀念來加強這一部份。同時在本論文中，資訊分享也將被適時的利用。

In mobile environments, a mobile host (MH) will frequently attach to and detach from the network, thus it changes its address frequently. Location management in mobile environments refers to the process of keeping track of the current address of mobile hosts in the network. Protocols proposed for mobile environments are not uniformly efficient over all possible call-to-mobility ratios. The aim of this work is to explore a new and practical scheme for location management, with emphasis on network cost reduction.
We make the key observation that while the potential set of source for the MH may be large, the set of source that given MH communicates most frequently with is limited. Based on this, we develop a concept of updating set of hosts for a MH. We adopt updating set of the source list (in which they contact with the MH frequently) in per-user profiles to reduce searching cost, but this may increase updating cost. So we develop another concept of “ location class “ to solve it. In this strategy, we also address that how the location information of MHs can be shared .An Intelligent scheme of location management is proposed, that enables a MH to dynamically determine its updating set, location class, share the location information with other MHs under the same location server. The simulation results and mathematical analysis are shown the benefit of the intelligent scheme.

Chapter 1 Abstract 1
1.1 Abstract……………………………………………………………...1
1.2 Goal…..……………………………………………………………...1
Chapter 2 Introduction 3
2.1 Introduction for Location Management………………………………3
2.2 Introduction for The Intelligent Location Management……………...5
2.3 The Architecture of This Thesis……………………………………...5
Chapter 3 Related Work 7
3.1 The Home Location Register /Visitor Location Register scheme……7
3.2 The Adaptive Location Management Scheme……………………….8
3.3 The Traditional Profile-Based Location Strategy…………………….9
3.4 The Per-User Profile Replication scheme…………………………..10
3.5 The Caching Strategy ………………………………………………11
3.6 The Dynamic Hierarchical Database Architecture………………….12
Chapter 4 Motivation 15
4.1 The Update Set Model for Mobile Host…………………………….15
4.2 The Typical Traffic Experiment (e-mail example)………………….16
4.3 The Location Class for Mobile Hosts……………………………….17
4.4 Information Sharing ………………………………………………...18
Chapter 5 Intelligent Location Management Scheme 19
5.1 The System Architecture……………………………………………19
5.2 The Profile Structure………………………………………………..21
5.3 Shared information …………………………………………………22
5.4 The Modification of the profiles……………………………………23
5.5 The Location Information Update Process…………………………24
5.6 Calling Process……………………………………………………...25
5.7 System diagram……………………………………………………..27
Chapter 6 Description of the Simulation Model and Result 31
6.1 Cost Model………………………………………………………….31
6.2 The Consider of the Amount of Location Classes………………….32
6.3 Simulation Model Description……………………………………...35
6.4 Simulation Result and Analysis…………………………………….36
Chapter 7 Conclusion and Future Work 43
7.1 Conclusion………………………………………………………….43
7.2 Future Work…………………………………………………………44
Reference 46

[1] Roy Yates , Christopher Rose, “ Analysis of a mobile-assisted adaptive location management strategy “ Mobile Network and Application 1 1996
[2] A werbuch and D. Peleg , “ Concurrent on line tracking of mobile users ” in Proc . IEEE Trans.on Vehicular Technology 1995.
[3] B.R. Badrinath , T. Imielinski and A. Virmani , Locating strategies for personal Communication Network , IEEE Journal On Selected Areas in Communication 1992
[4] Y. —B Lin , C Lo “ A Caching strategy to reduce network impacts of PCS ” , IEEE Journal on Selected Area in Communications 1994
[5] Narayanan Shivakumar , Jan Jannink , Per-user replication in mobile environments : Algorithms , analysis ,and Simulation result . Mobile Networks and Applications 1997
[6] Gregory P. Pollini, Chih-Lin I “ A Profile-Based Location Strategy and Its Performance ” IEEE Journal on Selected Area in Communication 1997
[7] Sajal K. Das ,Sanjoy K. San , A new Location Update Strategy for Cellular Networks and its Implementation using a Genetic Algorithm , IEEE/ACM Transactions on Networking 97 Budapest Hungary
[8] Javier Gozalvez Sempere “An overview of the GSM system ”
[9] Yi-Bing Lin “ Determining the User Location for Personal Communication Services Networks ” to appear in IEEE Trans.on Vehicular Technology 1994
[10] Yigal Bejerano and Israel Cidon “ An Efficient Mobility Management Strategy for Personal Communication System ” IEEE Journal On Selected Areas in Communication 98
[11] Guang Wan and Eric Lin “ A Dynamic Paging Scheme for Wireless Communication System ” IEEE Journal On Selected Areas in Communication 97
[12] Subhashini Rajagopalan , B.R. Badrinath , “ An Adaptive Location Management Strategy for Mobile IP ” , to appear , Intl. Journal for Wireless Information Networks1995
[13] Tomasz Imielinski ” Mobile computing : DataMan project prespective ” Mobile Network and Application 1 1996
[14] Ahmed Abutaleb and Victor O.K. Li “ Paging strategy optimization in personal communication systems ” Wireless Networks 3 1997
[15] Andrew Myles , David B. Johnson and Charles Perkins “ A Mobile Host Protocol Supporting Poute Optimization and Authentication ” IEEE Journal On Selected Areas in Communication 1995
[16] Ulf Leonhardt and Jeff Magee “ Multi-Sensor Location Tracking ” IEEE Journal On Selected Areas in Communication 98
[17] Govind Krishnamurthi Murat Azizoglu and Arun K. Somani “ Optimal Location management Algorithms for Mobile Networks ” IEEE Journal On Selected Areas in Communication 98
[18] Min Young Chung , Tai Suk Kim and Ho Shin Cho “ Modeling of Terminal Mobility to Evaluate the Number of Location Updates ”
[19] Joseph S.M . Ho and Ian F. Akyildiz “ Dynamic Hierarchical Database Architecture for location Management in PCS Networks ” IEEE/ACM Transactions on Networking 1997
[20] Narayanan Shivakumar and Jennifer Widom “User Profile Replication for Faster Location lookup in Mobile Environments ”
[21] T zimielinski and B.R. Badrinath “ Querying in highly mobile distributed environments ” 18th VLDB conference 1992
[22] T zimielinski and B.R. Badrinath “ Replication and Mobility ” 2 and IEEE Workshop on Management of replicated data 1992
[23] Aashu Virmani ,T zimielinski and B.R. Badrinath “ Locating Strategies for Person Communication Networks ” IEEE GLOBECOM Workshop on networking for personal communication applications 1992
[24] John Scourias “ Overview of the Globle System for Mobile communications ”
[25] Derek Lam , Yingwei Cui “ A Location Management Technique To Support Lifelong Numbering in Personal communications Services ” IEEE Journal On Selected Areas in Communication 1997
[26] G.P. Eleftheriadis and M.E. Theologou “ User Profile Identification in future Mobile Telecommunications System ” IEEE Network 1994
[27] Derek Lam , Jan Jannink “ Modeling Location Management in Personal Communication Services ”
[28] Derek Lam , Donald C. Cox “ Teletraffic Modeling for Personal Communications Services ”
[29] Bala Rajagopalan “ Mobility management in integrated wireless-ATM networks ” IEEE Journal on Selected Area in Communication 19995
[30] Jan Jannink , Derek Lam “ Efficient and flexible Location Management Technique for Wireless Communication system ” IEEE/ACM Transactions on Networking 1997
[24] Woo. T.Y.C. , La Porta “ Update and search algorithms for wireless tooo-way messaging : design and performance ” IEEE/ACM Transactions on Networking 1998
[31] Akyildiz , L.F , McNair “ Mobility management in current and future communications networks ” IEEE Network 1992
[32] Kurijt , N.E. , sparreboom , D. “ Location management strategies for cellular mobile networks ” Electronics & Communication Engineering Journal 1998
[33] Daqing Gu , Rappaport “ A dynamic location tracking strtegy for mobile communication systems ” IEEE/ACM Transactions on Networking 1998
[34] B.R. badrinath , Anup Talukdar “ Ipv6 + MOBILE-IP + MRSVP = Internet Cellular Phone ? ” IEEE Journal On Selected Areas in Communication ’97
[35] B.R. badrinath , Anup Talukdar “On Accommodating Mobile hosts in an Integrated Services Packet Networks ” In IEEE Journal On Selected Areas in Communication’97
[36] B.R. badrinath , Anup Talukdar “ MRSVP : A Reservation Protocol for an Integrated Services Packet Networks with Mobile Hosts ” IEEE Journal on Selected Area in Communication 19995
[37] B.R. badrinath , Anup Talukdar “ Integrated Services Packet networks with Mobile hosts : Architecture and Performance ” to appear in journal of the wireless Networks 1995
[38] Ian F. akyildiz , Janise McNair “ Mobility Management in current and future Communications Networks ” IEEE Networks July / Auguest 1998
[39] Malathi veeraraghavan , Gopal Dommety “ Location Management in wireless ATM Networks ” IEEE Network 1996
[40] N.E. Kruijt , D. Sparreboom “ Location Management strategies for cellular mobile networks ” ELECTRONICS & COMMUNICATION ENGINEERING JOURNAL APPRIL 1998
[41] Daqing Gu and Stephen S. Rappaport “ A Dynamic Location Tracking Strategy for Mobile Communication Systems ” IEEE Transactions on Networking 1998
[42] Wing ho A. Yuen , Wing shing Wong “ A Hybird Filter Location update Algorithm for Wireless Cellular System ” IEEE Transition .on Vehicular Technology 1994