@article{526f5736d93e41239a0dd787190cee35,
title = "A cost-minimization algorithm for fast location tracking in mobile wireless networks",
abstract = "Location tracking is one of the most important issues in providing real-time applications over wireless networks due to its effect to quality of service (QoS), such as end-to-end delay, bandwidth utilization, and connection dropping probability. In this paper, we study cost minimization for locating mobile users under delay constraints in mobile wireless networks. Specifically, a new location tracking algorithm is developed to determine the position of mobile terminals under delay constraints, while minimizing the average locating cost based on a unimodal property. We demonstrate that the new algorithm not only results in minimum locating cost, but also has a lower computational complexity compared to existing algorithms. Furthermore, detailed searching procedures are discussed under both deterministic and statistic delay bounds. Numerical results for a variety of location probability distributions show that our algorithm compares favorably with existing algorithms.",
keywords = "Location tracking, Optimization, Partition, Wireless networks",
author = "Wenye Wang and Guoliang Xue",
note = "Funding Information: The research of Wang was supported in part by NSF grant ANI-0322893. The research of Xue was supported in part by ARO grant W911NF-04-1-0385 and NSF grants CCF-0431167 and ANI-0312635. Funding Information: Guoliang Xue is a Professor in the Department of Computer Science and Engineering at Arizona State University. He received the Ph.D. degree in Computer Science from the University of Minnesota in 1991 and has held previous positions at the Army High Performance Computing Research Center and the University of Vermont. His research interests include efficient algorithms for optimization problems in networking, with applications to fault tolerance, robustness, and privacy issues in networks ranging from WDM optical networks to wireless ad hoc and sensor networks. He has published over 100 papers in this area. His research has been continuously supported by federal agencies including NSF, ARO and DOE. He is the recipient of an NSF Research Initiation Award in 1994, and an NSF-ITR Award in 2003. He is an Associate Editor of the IEEE Transactions on Circuits and Systems-I, an Associate Editor of the Computer Networks Journal, and an Associate Editor of the IEEE Network Magazine. He has served on the executive/program committees of many IEEE conferences, including Infocom, Secon, Icc, Globecom and QShine. He is a TPC co-chair of IEEE Globecom{\textquoteright}2006 Symposium on Wireless Ad Hoc and Sensor Networks.",
year = "2006",
month = oct,
day = "18",
doi = "10.1016/j.comnet.2005.09.035",
language = "English (US)",
volume = "50",
pages = "2713--2726",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",
number = "15",
}