Tracking mobile users in wireless communications networks
- 1 November 1993
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 39 (6) , 1877-1886
- https://doi.org/10.1109/18.265497
Abstract
Tracking strategies for mobile wireless networks are studied. A cellular architecture in which base stations that are interconnected by a wired network communicate with mobile units via wireless links is assumed. The cost of utilizing the wireless links for the actual tracking of mobile users is considered. A tracking strategy in which a subset of all base stations is selected and designed as reporting centers is proposed. Mobile users transmit update messages only upon entering cells of reporting centers, while every search for a mobile user is restricted to the vicinity of the reporting center to which the user last reported. It is shown that, for an arbitrary topology of the cellular network (represented by the mobility graph), finding an optimal set of reporting centers is an NP-complete problem. Optimal and near-optimal solutions for important special cases of the mobility graph are presented.<>Keywords
This publication has 5 references indexed in Scilit:
- Concurrent online tracking of mobile usersPublished by Association for Computing Machinery (ACM) ,1991
- Technologies on the horizon-deploying personal communication networksIEEE Communications Magazine, 1990
- Cellular packet communicationsIEEE Transactions on Communications, 1990
- The cellular environment of lightweight handheld portablesIEEE Communications Magazine, 1989
- Distributed match-makingAlgorithmica, 1988