在個人通訊系統下銷售員移動模型之位置追蹤方法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：19

、訪客IP：3.143.168.172

姓名

陳烈武(Lien-Wu Chen) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在個人通訊系統下銷售員移動模型之位置追蹤方法
(A Traveling Salesman Mobility Model and Its Location Tracking in PCS Networks)

相關論文

★ 在網路上提供單色影像傳輸的認證及所有權驗證之協定	★ 無線行動隨建即連網路的媒介存取: 一個具動態頻道分配的 MAC 協定
★ 在高維Tori/Meshes蟲洞繞徑網路上具負載平衡之多點群播	★ 在Linux環境下設計及實作具位置知覺的無線行動隨建即用網路之繞徑協定
★ 以動態方法解決在無線行動隨建即連網路環境下之廣播風暴問題	★ 一個適用於熱門視訊服務之遞迴頻率分割廣播策略
★ 在雙階層無線ATM網路下細胞部署與路徑預留的策略	★ 使用Java語言製作一個行動資料系統
★ 在數位影像上資料隱藏技術之探討	★ 在Linux環境下設計及實作一個隨意行動無線網路的繞徑最佳化協定
★ 在無線隨意行動網路下設計多重路徑之具有服務品質的繞徑協定	★ 在 Linux 環境下設計並實作具蜂巢式無線基地台之 IEEE 802.11 區域網路
★ 數位影像上高資料隱藏率的方法探討	★ 一個適用於熱門視訊廣播的無隙縫階梯式資料排程與頻道配置策略
★ 無線隨意網路上的一個隨選式具服務品質及鍊結狀態之多重路徑繞徑協定	★ 環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

本篇論文討論在個人通訊系統(PCS)下的位置追蹤(Location Tracking)問題，事實上，這個問題的解決方案與使用者的移動型態(Mobility Pattern)有著高度的相關性。因此，我們提出了一個新的銷售員移動(Traveling Salesman Mobility)模型，希望能夠捕捉到大多數使用者的移動型態。
我們所提出的銷售員移動模型主要具備下列四種特性：
1)Stop-or-Move ：使用者會在一個地方停留一段時間(到達目的地)後，再連續移動一段時間(往下一目的地移動)。
2)Infrequent Transition ：使用者只有在到達目的地時，才會由move 狀態切換至stop 狀態；且只有在往下一目的地移動時，才會由stop 狀態切換至move 狀態。
3)Memory of Roaming Direction ：當尚未到達目的地時，使用者會保持一定的移動方向(即途中不論經過多少update ，大致保持相同的移動方向)。
4)Oblivious in Different Moves ：當到達目的地後，再度移動時，使用者的移動方向須重新判斷(因下一目的地可能在任何一個方向)。
根據上述之特性，我們發展出一套對應的位置追蹤方法。當電話到達時，若使用者處於停留(Stop)狀態，系統只要呼叫(Page)一個細胞(Cell)便可建立通話；若使用者處於移動(Move)狀態，系統便使用具方向性的選擇性呼叫法(Selective Paging)來搜尋使用者。有鑒於人類的移動大部分都具有方向性，主要是往目的地的方向移動，然而之前大多數論文研究均未考慮使用者的移動方向，即使有考慮也加了諸多限制。因此，我們首先發展出一種細胞的編號方式，然後依據細胞之特性推導出三個遞迴通式來計算使用者停留在各個細胞的機率，進而判斷出最佳的呼叫順序，使得系統呼叫行動用戶的代價降至最低。依據分析實驗的結果，與傳統的移動步數基準法(Movement-based)策略相較之下，我們的方法能夠大幅度地節省在位置追蹤上所需花費的代價。

摘要(英)

This paper considers the location tracking problem in PCS networks. How a solution to this problem performs in fact highly depends on the mobility patterns of users [14]. In this paper, we propose a new Traveling Salesman Mobility (TSM) model, in hope of catching the mobility patterns of a large group of users. The TSM model is characterized by features of "stop-or-move", "infrequent transition", "memory of roaming
direction", and "oblivious in dierent moves". Then a location tracking strategy based on this TSM model is developed. The scheme only needs to keep very little information for each user. Analysis and comparisons are provided, which show that the strategy is very prospective.

關鍵字(中)

★ 選擇性呼叫法
★ 個人通訊服務
★ 行動計算
★ 位置管理
★ 無線通訊

關鍵字(英)

★ wireless communication
★ selective paging
★ personal communication service (PCS)
★ mobile computing
★ location management

論文目次

1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . 1
2 The Traveling Salesman Mobility (TSM) Model . . . . . . . . 5
3 Update and Paging Strategy . . . . . . . . . . . . . . . . . 8
3.1 The Strategy . . . . . . . . . . . . . . . . . . . . . . 8
3.2 Cost Analysis . . . . . . . . . . . . . . . . . . . . . 10
4 Cost Optimization with Location Prediction and Selective Paging. . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
4.1 Location Prediction with Directional Preference . . . . 15
4.2 Cost Optimization . . . . . . . . . . . . . . . . . . . 18
5 Performance Comparisons . . . . . . . . . . . . . . . . . . 20
6 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . 25

參考文獻

[1] A. Abutaleb and V. O. K. Li. Location update optimization in personal communication systema. ACM-Baltzer J. Wireless Networks, 3(3):205{217, Aug 1997.
[2] I. Akyildiz, J. Ho, and Y. Lin. Movement-based location update and selective paging for PCS networks. IEEE/ACM Trans. on Networking, 4(4):629{638, Aug 1996.
[3] I. F. Akyildiz and J. S. M. Ho. Dynamic mobile user location update for wireless PCS networks. ACM Wireless Networks, 1(2):187{196, July 1995.
[4] D. O. Awduche, A. Ganz, and A. Gaylord. An optimal search strategy for mobile stations in wireless networks. In ICUPC'96, pages 946{950, Sept 1996.
[5] A. Bar-Noy and H. Kessler. Mobile users: To update or not to update? ACM/Baltzer Wireless Networks, 1(2):175{186, July 1995.
[6] A. Bhattacharya and S. K. Das. Lezi-update: An information-theoretic approach to track mobile users in pcs networks. In MobiCom'99, pages 1{12, Aug 1999.
[7] Y. Birk and Y. Nachman. Using direction and elapsed-time information to reduce the wireless cost of locating mobile units in cellular networks. ACM/Baltzer Wireless Networks, 1(4):403{412, Dec. 1995.
[8] J. S. M. Ho and I. F. Akyildiz. Mobile user location update and paging under delay constraints. ACM Wireless Networks, 1(4):413{426, Dec. 1995.
[9] S. J. Kim and C. Y. Lee. Modeling and analysis of the dynamic location registration and paging in microcellular systems. IEEE Trans. on Vehicular Technology, 45(1):82{90, Feb. 1996.
[10] S. Madhavapeddy, K. Basu, and A. Roberts. Adaptive paging algorithms for cellular systems. In WINLAB, pages 976{980, Apr 1995.
[11] U. Madhow, M. L. Honiga, and K. Steiglitz. Optimization of wireless resources for personal communications mobility tracking. IEEE/ACM Trans. on Networking, 3(6):698{707, Dec. 1995.
[12] C. Rose. Minimizing the average cost of paging and registration: A timer-based method. ACM Wireless Networks, 2(2):107{116, Jun 1996.
[13] C. Rose and R. Yates. Minimizing the average cost of paging under delay constraints. ACM Wireless Networks, 1(2):211{219, Feb 1995.
[14] A. A. Siddiqi and T. Kunz. The peril of evaluating location management proposals through simulations. In ACM Int'l Workshop on Discrete Algo. and Methods for Mobile Computing and Comm. (DIAL-M), pages 72{77, 1999.
[15] M. Verkama. Optimal pagingwa search theory approach. In ICUPC'96, pages 956{960, Sept 1996.
[16] H. Xie, Tabbane, and D. Goodman. Dynamic location area management and performance analysis. In IEEE Vehicular Technology Conf., pages 536{539, May 1993.
[17] A. Yener and C. Rose. Highly mobile users and paging: Optimal polling strategies. IEEE Transactions on Vehicular Technology, 47(4):1251{1257, Nov 1998.
[18] M. M. Zonoozi and D. Dassanayake. User mobility modeling and characterization of mobility patterns. IEEE J. on Selected Areas in Comm., 15(7):1239{52, Sept. 1997.

指導教授

曾煜棋(Yu-Chee Tseng)

審核日期

2000-6-30

推文