Discriminant minimization search for large-scale RF-based localization systems

IEEE Transactions on Mobile Computing

Volumn 10, Issue 2, 2011, Pages 291-304

  Kuo, Sheng Po ^a   Tseng, Yu Chee ^b,c  

^a Telcordia Applied Research Center   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^c CHUNG YUAN CHRISTIAN UNIVERSITY   (Taiwan)

Author keywords

Discriminant function; Fingerprinting localization; Gradient descent search; Mobile computing; Pattern matching localization; Wireless network

Indexed keywords

COMPUTATION COSTS; DISCRIMINANT FUNCTIONS; FINGERPRINTING LOCALIZATION; GRADIENT DESCENT; LOCALIZATION SYSTEM; LOCATION DETERMINATION; LOCATION ESTIMATION; SPATIAL CORRELATIONS;

DIGITAL STORAGE; MOBILE COMPUTING; WIRELESS NETWORKS;

ALGORITHMS;

EID: 84858150444     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2010.67     Document Type: Article

References (46)

1. P. Enge and P. Misra, "Special Issue on Global Positioning System," Proc. IEEE, vol. 87, no. 1, pp. 3-15, Jan. 1999.
2. Skyhook Wi-Fi Positioning System, http://www.skyhookwireless.com, 2010.
3. Navizon Peer-to-Peer Wireless Positioning, http://www.navizon.com, 2010.
4. Y. Zhao, "Standardization of Mobile Phone Positioning for 3G Systems," IEEE Comm. Magazine, vol. 40, no. 7, pp. 108-116, July 2002.
5. P. Bahl and V.N. Padmanabhan, "RADAR: An In-Building RF-Based User Location and Tracking System," Proc. IEEE INFOCOM, vol. 2, pp. 775-784, 2000.
6. P. Bahl, A. Balachandran, and V. Padmanabhan, "Enhancements to the RADAR User Location and Tracking System," Technical Report MSR-TR-00-12, Microsoft Research, 2000.
7. T. Roos, P. Myllymäki, H. Tirri, P. Misikangas, and J. Sievänen, "A Probabilistic Approach to WLAN User Location Estimation," Int'l J. Wireless Information Networks, vol. 9, no. 3, pp. 155-164, 2002.
8. V. Seshadri, G.V. Záruba, and M. Huber, "A Bayesian Sampling Approach to In-Door Localization of Wireless Devices Using Received Signal Strength Indication," Proc. IEEE Int'l Conf. Pervasive Computing and Comm., pp. 75-84, 2005.
9. M. Brunato and R. Battiti, "Statistical Learning Theory for Location Fingerprinting in Wireless LANs," Computer Networks, vol. 47, no. 6, pp. 825-845, 2005.
10. J.J. Pan, J.T. Kwok, Q. Yang, and Y. Chen, "Multidimensional Vector Regression for Accurate and Low-Cost Location Estimation in Pervasive Computing," IEEE Trans. Knowledge and Data Eng., vol. 18, no. 9, pp. 1181-1193, Sept. 2006.
11. S.-P. Kuo, B.-J. Wu, W.-C. Peng, and Y.-C. Tseng, "Cluster-Enhanced Techniques for Pattern-Matching Localization Systems," Proc. IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems, 2007.
12. S.-P. Kuo and Y.-C. Tseng, "A Scrambling Method for Fingerprint Positioning Based on Temporal Diversity and Spatial Dependency," IEEE Trans. Knowledge and Data Eng., vol. 20, no. 5, pp. 678-684, May 2008.
13. G.V. Záruba, M. Huber, F.A. Kamangar, and I. Chlamtac, "Monte Carlo Sampling Based In-Home Location Tracking with Minimal RF Infrastructure Requirements," Proc. IEEE Global Telecomm. Conf. (Globecom '04), vol. 6, pp. 3624-3629, 2004.
14. Z. Xiang, H. Zhang, J. Huang, S. Song, and K.C. Almeroth, "A Hidden Environment Model for Constructing Indoor Radio Maps," Proc. IEEE Int'l Symp. World Wireless Mobile and Multimedia Networks, pp. 395-400, 2005.
15. L.F.M. de Moraes and B.A.A. Nunes, "Calibration-Free WLAN Location System Based on Dynamic Mapping of Signal Strength," Proc. ACM MobiWac, pp. 92-99, 2006.
16. X. Chai and Q. Yang, "Reducing the Calibration Effort for Probabilistic Indoor Location Estimation," IEEE Trans. Mobile Computing, vol. 6, no. 6, pp. 649-662, June 2007.
17. P. Krishnan, A.S. Krishnakumar, W.-H. Ju, C. Mallows, and S. Ganu, "A System for LEASE: Location Estimation Assisted by Stationary Emitters for Indoor RF Wireless Networks," Proc. IEEE INFOCOM, vol. 2, pp. 1001-1011, 2004.
18. B. Li, Y. Wang, H.K. Lee, A. Dempster, and C. Rizos, "A New Method for Yielding a Database of Location Fingerprints in WLAN," Proc. IEE Comm., vol. 152, no. 5, pp. 580-586, 2005.
19. T.-C. Tsai, C.-L. Li, and T.-M. Lin, "Reducing Calibration Effort for WLAN Location and Tracking System using Segment Technique," Proc. IEEE Int'l Conf. Sensor Networks, Ubiquitous, and Trustworthy Computing, vol. 2, pp. 46-51, 2006.
20. S. Ganu, A.S. Krishnakumar, and P. Krishnan, "Infrastructure-Based Location Estimation in WLAN Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '04), vol. 1, pp. 465-470, 2004.
21. Y. Chen, Q. Yang, J. Yin, and X. Chai, "Power-Efficient Access-Point Selection for Indoor Location Estimation," IEEE Trans. Knowledge and Data Eng., vol. 18, no. 7, pp. 877-888, July 2006.
22. M. Youssef, A. Agrawala, and U. Shankar, "WLAN Location Determination via Clustering and Probability Distributions," Proc. IEEE Int'l Conf. Pervasive Computing and Comm., pp. 143-150, 2003.
23. Y. Ji, S. Biaz, S. Pandey, and P. Agrawal, "ARIADNE: A Dynamic Indoor Signal Map Construction and Localization System," Proc. ACM Int'l Conf. Mobile Systems, Applications, and Services, pp. 151-164, 2006.
24. G. Zhou, T. He, S. Krishnamurthy, and J.A. Stankovic, "Impact of Radio Irregularity on Wireless Sensor Networks," Proc. ACM Int'l Conf. Mobile Systems, Applications, and Services, pp. 125-138, 2004.
25. J. Krumm and J. Platt, "Minimizing Calibration Effort for an Indoor 802.11 Device Location Measurement System," Technical Report MSR-TR-2003-82, Microsoft Research, 2003.
26. A. Agiwal, P. Khandpur, and H. Saran, "LOCATOR: Location Estimation System for Wireless LANs," Proc. ACM Int'l Workshop Wireless Mobile Applications and Services WLAN Hotspots, pp. 102-109, 2004.
27. A. Kushki, K.N. Plataniotis, and A.N. Venetsanopoulos, "Kernel-Based Positioning in Wireless Local Area Networks," IEEE Trans. Mobile Computing, vol. 6, no. 6, pp. 689-705, June 2007.
28. A. Haeberlen, E. Flannery, A.M. Ladd, A. Rudys, D.S. Wallach, and L.E. Kavraki, "Practical Robust Localization over Large-Scale 802.11 Wireless Networks," Proc. ACM Int'l Conf. Mobile Computing and Networking, pp. 70-84, 2004.
29. Y.-C. Chen, J.-R. Chiang, H. hua Chu, P. Huang, and A.W. Tsui, "Sensor-Assisted Wi-Fi Indoor Location System for Adapting to Environmental Dynamics," Proc. ACM Int'l Conf. Modeling, Analysis and Simulation Wireless and Mobile Systems, pp. 118-125, 2005.
30. E.K. Chong and S.H. Zak, An Introduction to Optimization, second ed. John Wiley and Sons, 1995.
31. J.J. Moré, "The Levenberg-Marquardt Algorithm: Implementation and Theory," Lecture Notes in Mathematics, vol. 630, pp. 105-116, Springer, 1977.
32. T.S. Rappaport, Wireless Communications: Principles and Practice. Prentice Hall PTR, 1996.
33. D. Han, D.G. Andersen, M. Kaminsky, K. Papagiannaki, and S. Seshan, "Access Point Localization Using Local Signal Strength Gradient," Proc. Int'l Conf. Passive and Active Measurement, 2009.
34. D. Shepard, "A Two-Dimensional Interpolation Function for Irregularly-Spaced Data," Proc. ACM Nat'l Conf., pp. 517-524, 1968.
35. P. Rigaux, M. Scholl, and A. Voisard, Spatial Databases: With Application to GIS. Morgan Kaufmann, 2001.
36. Y. Tao and D. Papadias, "Time-Parameterized Queries in Spatio-Temporal Databases," Proc. ACM SIGMOD, pp. 334-345, 2002.
37. Y. Tao, D. Papadias, and Q. Shen, "Continuous Nearest Neighbor Search," Proc. Int'l Conf. Very Large Data Bases, pp. 287-298, 2002.
38. B. Zheng, W.-C. Lee, and D.L. Lee, "Search Continuous Nearest Neighbors on the Air," Proc. Int'l ICST Conf. Mobile and Ubiquitous Systems: Computing, Networking and Services, pp. 236-245, 2004.
39. W.J. Gordon and J.A. Wixom, "Shepard's Method of 'Metric Interpolation' to Bivariate and Multivariate Interpolation," Math. of Computation, vol. 32, no. 141, pp. 253-264, 1978.
40. P.R. Chowdhury, Y.P. Singh, and R.A. Chansarkar, "Hybridization of Gradient Descent Algorithms with Dynamic Tunneling Methods for Global Optimization," IEEE Trans. Systems, Man and Cybernetics, Part A: System and Humans, vol. 30, no. 3, pp. 384-390, May 2000.
41. O. Maron and A. Moore, "Hoeffding Races: Accelerating Model Selection Search for Classification and Function Approximation," Advances in Neural Information Processing Systems, vol. 6, pp. 59-66, Morgan Kauffmann, Apr. 1994.
42. A. Jardosh, E.M. Belding-Royer, K.C. Almeroth, and S. Suri, "Towards Realistic Mobility Models for Mobile Ad Hoc Networks," Proc. ACM MobiCom, pp. 217-229, 2003.
43. S.-P. Kuo, S.-C. Lin, B.-J. Wu, Y.-C. Tseng, and C.-C. Shen, "GeoAds: A Middleware Architecture for Music Service with Location-Aware Advertisement," Proc. IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems, 2007.
44. I. Guvenc, C.T. Abdallah, R. Jordan, and O. Dedeoglu, "Enhancements to RSS Based Indoor Tracking Systems Using Kalman Filters," Proc. GSPx and Int'l Signal Processing Conf., pp. 91-102, 2003.
45. J. Letchner, D. Fox, and A. LaMarca, "Large-Scale Localization from Wireless Signal Strength," Proc. Nat'l Conf. Artificial Intelligence, pp. 15-20, 2005.
46. M. Youssef and A. Agrawala, "The Horus WLAN Location Determination System," Proc. ACM Int'l Conf. Mobile Systems, Applications, and Services, pp. 205-218, 2005.