簡易檢索 / 詳目顯示

研究生: 朱永盛
Chu, Yung-Sheng
論文名稱: 符合個人行動模式之Mobile IP區域註冊機制
Design of Regional Registration Scheme in Mobile IP Based on Personal Mobility Behavior
指導教授: 郭耀煌
Kuo, Yau-Hwang
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2003
畢業學年度: 91
語文別: 英文
論文頁數: 59
中文關鍵詞: 區域註冊行動網路通訊協定
外文關鍵詞: Regional registration, Mobile IP
相關次數: 點閱:87下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 行動IP(Mobile IP)是由IETF提出來在IP網路上支援全域行動能力的標準協定。在此協定中,當行動裝置使用者(Mobile Host)改變了他的網路接取點,需藉由註冊程序來通知內部代理者(Home Agent)該使用者的目前位址(Local Care-of Address),此註冊程序造成了內部代理者與外部代理者(Foreign Agent)間的額外控制流量。對於那些遠離內部網路(Home Network)且快速移動者,因註冊程序產生的控制流量會造成很大的網路負荷。行動IP區域註冊(Regional Registration)被提出來藉由制訂區域性網路領域(Regional Network Domain)來減少行動裝置使用者透過外部代理者與內部代理者間的註冊次數,因而降低傳輸註冊訊息的花費。而區域性網路領域的制訂需符合各個使用者的移動行為才能有效降低註冊次數。不幸的,在此協定中,區域性網路領域是先前制訂(Pre-define)且適用所有行動裝置,這無法滿足所有使用者的移動行為模式。
    在本論文中,我們依據使用者個人的移動行為提出一個domain-based註冊機制。該機制為每個使用者建構其個人的區域性網路領域以符合其移動行為模式,此區域性網路領域我們稱之為個人化領域(Personalized Domain)。藉由個人化領域的制訂,將可更有效的降低因註冊所需之整體控制訊息傳輸的花費(包含與內部代理者註冊(Home Registration)及區域註冊(Regional Registration)的花費)。此外,我們提出一個動態distance-based註冊機制來處理使用者異常的移動行為。
    我們模擬了一個使用者的規律性移動行為,並比較三種機制(包括基本的行動IP區域註冊、靜態distance-based註冊機制)所需的平均控制訊息花費(Average Signaling Cost)、平均換手延遲(Average Handoff Delay)等。從結果可驗證我們的機制表現的比其餘兩種好,即使該使用者的行為具有某些程度的隨機移動行為。

    Mobile IP proposed by IETF is a standard protocol to support global mobility in IP-based networks. When the mobile hosts change its point of attachment to the Internet, it registers to its home agent with the current care-of address. The registration process causes extra signaling traffic between home agent and foreign agent. For the highly moving hosts and far away from home, the signaling traffic is a significant overhead. Mobile IP regional registration is proposed to reduce the number of signaling messages to the home network, thus it can reduce the transmission cost of registration messages. The number of registrations can be effectively decreased if the regional network domain is configured according to the mobility behavior of individual mobile host. Unfortunately, in basic Mobile IP regional registration scheme, the regional network domain is pre-configured for all mobile hosts. It can’t be adapted to the mobility behavior of all mobile hosts.
    In this thesis, we propose a domain-based registration scheme for individual mobile host based on its mobility behavior. It configures the optimal regional networks called personalized domain adaptively for the mobility behavior of each mobile host. It can effectively decrease the overall signaling cost incurred by registration process (including home registration cost and regional registration cost). Moreover, we proposed a dynamic distance-based scheme to deal with the non-regular movement of mobile hosts.
    In the simulation, we simulate a mobile host with regular mobility behavior, and compare the average signaling cost and average handoff delay in three schemes (including basic Mobile IP regional registration scheme and static distance-based scheme). The results show that our scheme outperforms the other schemes even if there are some degrees of random movement of the mobile host.

    Chapter 1. Introduction 1 1.1 Motivation 1 1.3 Thesis Organization 3 Chapter 2. Background 4 2.1 Mobile IP 4 2.1.1 Agent Discovery 5 2.1.2 Registration 6 2.1.3 Tunneling 7 2.2 Constraints of Mobile IP 7 2.2.1 Route Optimization 8 2.2.2 Smooth Handoff 9 2.2.3 Regional Registration in Mobile IP 9 2.3 Related Works 10 2.4 Discussion 11 Chapter 3. Regional Registration Scheme based on Personal Mobility Behavior 13 3.1 Introduction 13 3.2 Signaling Cost 14 3.3 Mobility Behavior 16 3.4 Our Regional Registration Scheme 17 3.4.1 Domain-Based Registration Scheme 18 3.4.2 Dynamic Distance-Based Registration Scheme 20 3.5 Registration Messages 21 3.5.1 MH-define Regional Registration Request 21 3.5.2 MH-define Regional Registration Reply 22 3.6 Registration Process 23 3.6.1 Mobile Node Considerations 23 3.6.2 Foreign Agent Considerations 25 3.6.3 Gateway Foreign Agent Considerations 25 Chapter 4. The Construction of Personalized Domains 26 4.1 Symbols 26 4.2 Problem Description 28 4.3 Bisection Algorithm 29 4.3.1 Selection of GFA 31 4.3.2 Initial Bisection 32 4.4 Personalized Domain Construction 35 4.4.1 Improving the Optimal Construction 35 4.5 Dynamic Distance-Based Scheme Considerations 38 4.5.1 Optimal Distance Threshold 38 Chapter 5. Simulation Results 46 5.1 Network Model 46 5.2 Mobility Model 47 5.3 Simulation Result 48 5.3.1 Comparison 50 5.3.2 Simulation with Random Movement 53 Chapter 6. Conclusions and Future Works 56 6.1 Conclusions 56 6.2 Future Works 57 Reference 58

    [1] C. Perkins, “IP Mobility Support”, Internet RFC, RFC 2002, October 1996.
    [2] E. Gustafsson, A. Jonsson, and C. Perkins, “Mobile IP Regional Registration “, Internet Draft, draft-ietf-mobileip -reg-tunnel-06.txt, March. 2002.
    [3] J. Xie and I. F. Akyildiz, “A Novel Distributed Dynamic Location Management Scheme for Minimizing Signaling Costs in Mobile IP”, IEEE Transactions on Mobile Computing, VOL. 1, NO. 3, July-September 2002.
    [4] Y. Wang, W. Chen, and J.S.M. Ho, “Performance Analysis of Mobile IP Extended with Routing Agents”, Technical Report 97-CSE-13, Southern Methodist Univ. 1997.
    [5] H. Xie, S. Tabbane, and D.J. Godman, “Dynamic Location Area Management and Performance Analysis” Proceedings of 43rd IEEE VTC Conference May 1993.
    [6] B.W. Kernighan and S. Lin. “An Efficient Heuristic Procedure for Partitioning Graphs”, AT&T Bell Labs, Tech. J. 49:291-307, February 1970.
    [7] W. Chen, E. Lin, and H. Wei. “Dynamic Location Control for Mobile Nodes,” Technical Report 97-CSE-10, SMU, 1997.
    [8] Y. Wang, W. Chen and J. Ho, “Performance Analysis of Adaptive Location Management for Mobile IP,” Technical Report 97-CSE-13, SMU, 1997.
    [9] C. Perkins, “Mobile IP,” IEEE Communications Magazine, May 1997.
    [10] A. Bar-Noy , I. Kessler and M. Sidi, “Mobile Users: To Update Or not to Update?”, ACM/Baltzer Wireless Networks, Vol. 1, No. 2, pp. 175-185, July 1995.
    [11] C. Perkins , “Mobile-IP Local Registration with Hierarchical Foreign Agents”, Internet Draft, draft-perkins-mobileip-hierfa-00.txt, February 1996.
    [12] C. Perkins and D. Johnson, “Route Optimization in Mobile IP”, Internet Draft, draft-ietf-mobileip-optim-11.txt, September, 2001.
    [13] H. Haverinen and J. Malinen, “Mobile IP Regional Paging”, Internet Draft, draft-haverinen-mobileip-reg-paging-00.txt, June 2000.
    [14] K. El-Malki, P. Calhoun, T. Hiller, J. Kempf, P. McCann, A. Singh, H. Soliman, and S. Thalanany, “Low Latency Handoffs in Mobile IPv4”, Internet Draft, draft-ietf- mobileip-lowlatency-handoffs-v4-04.txt, June 2002.
    [15] C. Perkins, “IP Encapsulation within IP”, Internet RFC, RFC 2003, October 1996.
    [16] C. Perkins, “IP Mobility Support for IPv4”, Internet RFC, RFC 3344, August 2002.
    [17] H. Omar, T. Saadawi, and M. Lee, “Supporting Reduced Location Management Overhead and Fault Tolerance in Mobile-IP Systems”, Proc. IEEE Symp. Computer and Communication, pp. 347-353, 1999.
    [18] K. El-Malki and H. Soliman, “Fast Handoffs in Mobile IPv4”, Internet Draft, draftelmalki-obileip-fast-handoffs-03.txt, September 2000.
    [19] H. Soliman, C. Castelluccia. K. El-Malki, and L. Bellier, “Hierarchical Mobile IPv6 Mobility Management (HMIPv6) “, Internet Draft, draft-ietf-mobileip-hmipv6-07.txt, October, 2002.

    下載圖示 校內:2004-07-30公開
    校外:2004-07-30公開
    QR CODE