本篇論文討論在個人通訊系統(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.
