摘要(英) |
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. |
參考文獻 |
[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. |