簡易檢索 / 詳目顯示

研究生: 翁慈佳
Tzu-chia Weng
論文名稱: 無線網路系統之混合式位置追蹤策略:適用於具馬可夫鏈結移動模式使用者
Mixed Mode Location Tracking for Users with Some Markovian Mobility Behaviors in Wireless Networks
指導教授: 蔡榮宗
Tsai, Jung-Tsung
學位類別: 博士
Doctor
系所名稱: 資訊教育研究所
Graduate Institute of Information and Computer Education
論文出版年: 2003
畢業學年度: 91
語文別: 英文
論文頁數: 84
中文關鍵詞: 位置追蹤可動式平台位置更新報告時間式策略距離式策略移動行為廣播搜尋混合式策略
論文種類: 學術論文
相關次數: 點閱:148下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在無線網路環境中,我們期望無論何時何地都能接收各種媒體的服務。而有效地作位置追蹤(location tracking)機制則是達成此期望的關鍵之一。明確的說,位置追蹤機制是用來追蹤可動式平台(mobile station)的系統架構。
    本論文的主要目的在於針對可動式平台的移動行為設計有效的位置更新報告(location update)機制來追蹤可動式平台。本機制將時間式策略(time-base strategy)與距離式策略(distance-based strategy)融合為混合式策略(mixed mode strategy)。在本機制中,系統能根據位置更新報告的訊息推算出可動式平台之後的移動資訊,包含了接下來該平台會前往的位置及居留時間,並將這些資訊組成名冊(list)回傳給該平台。藉由在系統與可動式平台同時存放相同名冊的方式,我們可以根據時間因素縮小當通話來時所需尋找的廣播區域(page area)。在妥善推算下產生的名冊可以使整個位置追蹤機制達到良好的成效。此外,我們根據可動式平台往往長時間停留於特定區域的狀況,將距離式策略加以小部份修改,再加到我們提出的混合式策略中使用。最後,考量系統與可動式平台皆已知何處是特定長時間居留區域的情境,將我們的混合式策略加以調整,則可減少不必要的位置更新報告。
    效能評估報告在本論文中以程式模擬的方式進行,討論在各種不同的可動式平台移動行為(mobility behavior)下所得到的效能,並與距離式策略或歷史式策略(history-based strategy)作比較。根據模擬結果本論文確實能有效提昇位置追蹤機制的效能。

    We investigate feasible location tracking scheme that integrates time-based and distance-based location information for a class of mobile stations (MSs) with regular mobility patterns. The proposed schemes are able to yield performance gain through reducing paging cost with a slight increase in location update rate. This effect is achieved by exploiting predictable time and location information from mobility regularity of an MS and utilizing the information both at the network and the MS. Essentially, the technique requires the network to keep an updated list of location area identifications (LAIs) and relative dwell times for a targeted MS and send it to the MS during location update. If the MS violates the time constraint in a location area or runs out of listed LAIs, location update is performed. For call delivery, the technique allows the network to locate the called MS in a paging zone restricted to a subset of listed LAIs according to call arrival time. We found that for an MS with regular mobility behaviors most of time, the proposed scheme yields the most benefit. In addition, for MSs with occasional irregularity of mobility, the proposed scheme integrated with distance-based location update is able to take advantage of timely benefit from each mobility behavior all the time. Furthermore, we extend the proposed scheme by embedding user-specific location information in order to reduce potentially one unnecessary location update.

    Abstract ……………………………………………………………………………… i Acknowledgement ………………………………………………………………… ii Table of Contents …………………………………………………………………… iv List of Figures ……………………………………………………………………… vi List of Tables ……………………………………………………………………… ix Chapter 1 Introduction ………………………………………………………… 1 1.1 Background and Related Works ………………………………… 2 1.2 Objective ………………………………………………………… 6 1.3 Thesis Organization ……………………………………………… 8 Chapter 2 The System ………………………………………………………… 10 2.1 System Model ………………………………………………… 10 2.2 The List ………………………………………………………… 12 2.3 Location update Strategy ……………………………………… 15 2.3.1 Mixed Mode Location Update Strategy ………………… 16 2.3.2 Distance-based Location Update Strategy ……………… 17 2.3.3 Transition Between the MML and the DBL Strategies … 18 2.4 Paging Strategy ………………………………………………… 19 2.5 Mobility Model under the Macroscope: Embedded-Markov Chain 22 2.5.1 Unidirectional Mobility Behavior ……………………… 23 2.5.2 Bi-directional Mobility Behavior ………………………… 23 2.5.3 Mobility Behavior with user-specific LAI Information … 24 Chapter 3 Simulation Model ………………………………………………… 26 3.1 Network Topology ……………………………………………… 26 3.2 The Mobility and the Cost Structure …………………………… 26 3.3 The Time Constraint …………………………………………… 27 3.4 Location Tracking Schemes in Pseudo Codes ………………… 27 3.4.1 Pseudo Code for Tracking Scheme with one-step paging:Unidirectional Mobility Behavior ……………………… 29 3.4.2 Pseudo Code for Tracking Scheme with selective paging:Unidirectional Mobility Behavior ……………………… 30 3.4.3 Pseudo Code for Tracking Scheme with one-step paging:Bi-directional Mobility Behavior ………………………… 31 3.4.4 Pseudo Code for Tracking Scheme with selective paging:Bi-directional Mobility Behavior ………………………… 33 3.4.5 Pseudo Code for Tracking Scheme with one-step paging:Mobility Behavior with user-specific LAI Information … 35 3.4.6 Pseudo Code for Tracking Scheme with selective paging:Mobility Behavior with user-specific LAI Information … 37 Chapter 4 Simulation Results ………………………………………………… 39 4.1 POS-UNI ……………………………………………………… 40 4.2 PSS-UNI ……………………………………………………… 44 4.3 POS-BID ……………………………………………………… 47 4.4 PSS-BID ……………………………………………………… 51 4.5 POS-USI ……………………………………………………… 53 4.6 PSS-USI ………………………………………………………… 57 4.7 Location Tracking with/without USI …………………………… 59 Chapter 5 Conclusions and Future Work …………………………………… 63 Appendix A ……………………………………………………………………… 65 Appendix B ……………………………………………………………………… 67 References ……………………………………………………………………… 72

    [1] M. Mouly and M. B. Pautet, “The GSM for mobile communications,” Palaiseau, France, Tech. Rep. 1992.
    [2] ETSI/TC, “Mobile application part (MAP) specification, version 4.8.0,’’ Tech. Rep., Recommendation GSM 09.02, 1994.
    [3] A. Bar-Noy, I. Kessler and M. Sidi, “Mobile users: to update or not to update?” ACM-Baltzer J. Wireless Networks, vol. 1, no. 2, pp. 175-186, July 1994.
    [4] EIA/TIA, “Cellular radio-telecommunication intersystem operations,” EIA/TIA, Tech. Rep. IS-41 Revision C, 1995.
    [5] I. F. Akyildiz, J. S. M. Ho, Y. B. Lin, “Movement-based location update and selective paging for PCS networks,” IEEE/ACM Trans. Networking, vol. 4, no. 4, pp. 629-638, Aug. 1996.
    [6] G. Wan and E. Lin, “A dynamic paging scheme for wireless communication systems,” in Proc. ACM/IEEE MOMICOM '97, pp. 195-203.
    [7] R. -F. Chang and K. -T. Chen, “Dynamic mobility tracking for wireless personal communication networks,” in Proc. IEEE ICUPC '97, pp. 448-452.
    [8] H. C. Lee and J. Sun, “Mobile location tracking by optimal paging zone partitioning,” in Proc. IEEE ICUPC '97, pp. 168-172.
    [9] Joseph S. M. Ho and Jim Xu, “History-based location tracking for personal communication networks,” in Proc. IEEE VTC '98, pp. 244-248.
    [10] Y. Bejerano and I. Cidon, “An efficient mobility management strategy for personal communication systems,” in Proc. ACM/IEEE MOBICOM '98, pp. 215-222.
    [11] C. Rose, “State-based paging/registration: A greedy technique,” IEEE Trans. Veh. Technol., vol. 48, no. 1, pp. 166-172, Jan. 1999.
    [12] Z. Naor and H. Levy, “LATS: A load-adaptive threshold scheme for tracking mobile users,” IEEE/ACM Trans. Networking, vol. 7, no. 6, pp. 808-817, Dec. 1999.
    [13] B. -K. Lee and C. -S. Hwang, “A predictive paging scheme based on the movement direction of a mobile host,” in Proc. VTC '99, pp. 2158-2162.
    [14] W. H. A. Yuen and W. S. Wong, “A contention-free mobility management scheme based on probabilistic paging,” IEEE Trans. Veh. Technol., vol. 50, no. 1, pp. 48-58, Jan. 2001.
    [15] Y. Fang, “Tradeoff analysis for location update and paging in wireless networks,” in Proc. GLOBECOM '01, pp. 1754-1758.
    [16] V. W. -S. Wong and V. C. M. Leung, “An adaptive distance-based location update algorithm for PCS networks,” in Proc. ICC '01, pp. 2001-2005.
    [17] A. Pal and D. S. Khati, “Dynamic location management with variable size location areas,” in Proc. 2001 International Conference on Computer Networks and Mobile Computing, pp. 73-78.
    [18] Y. Bejerano and I. Cidon, “Efficient location management based on moving location areas,” in Proc. IEEE INFOCOM '01, pp. 3-12.
    [19] M. -H. Yang, L. -W. Chen Y. -C. Tseng and J. -P. Sheu, “A traveling salesman mobility model and its location tracking in PCS networks,” in Proc. 2001 International Conference on Distributed Computing Systems, pp. 517-523
    [20] I. F. Akyildiz and W. Wang, “A dynamic location management scheme for next-generation Multitier PCS systems,” IEEE Trans. Wireless Commun., vol. 1, no. 1, pp. 178-189, Jan. 2002.
    [21] P. G. Escalle, V. C. Giner and J. M. Oltra, “Reducing location update and paging costs in a PCS network,” IEEE Trans. Wireless Commun., vol. 1, no. 1, pp. 200-209, Jan. 2002.
    [22] V. C. Giner and J. M. Oltra, “Global versus distance-based local mobility tracking strategies: a unified approach,” IEEE Trans. Veh. Technol., vol. 51, no. 3, pp. 472-485, May 2002.
    [23] K. -T. Chen, S. -L. Su and R. -F. Chang, “Design and analysis of dynamic mobility tracking in wireless personal communication networks,” IEEE Trans. Veh. Technol., vol. 51, no. 3, pp. 486-497, May 2002.
    [24] G. Chakraborty, B. B. Bista, D. Chakrabort and N. Shiratori, “Location management in PCN by movement prediction of the mobile host,” in Proc. IEEE ISIE '02, pp. 78-83.
    [25] W. -J. Choi and S. Tekinay, “An adaptive location registration scheme with dynamic mobility classification,” in Proc. ICC '02, pp.440-444.
    [26] J. -T. Tsai, “Movement-based mobility tracking in multitier PCS networks,” unpublished.
    [27] E. Cayirci and I. F. Akyildiz, “User mobility pattern scheme for location update and paging in wireless systems,” IEEE Trans. Mobile Computing, vol. 1, no. 3, pp. 236-247, July-Sep. 2002.
    [28] Y. Fang, “General modeling and performance analysis for location management in wireless mobile networks,” IEEE Trans. Computers, vol. 51, no. 10, pp. 1169-1181, Oct. 2002.
    [29] B. H., K. Mitzel and S. Yang, “Paging and registration in cellular networks: Jointly optimal policies and an iterative algorithm,” in Proc. IEEE INFOCOM '03.
    [30] S. M. Ross, Stochastic Processes, 2nd Ed, New York: Wiley, 1996.

    QR CODE