Abstract
As the foundation of location-based services, accurate localization has attracted considerable attention. A typical wi-fi localization system employs a fingerprint-based method, which constructs a fingerprint database and returns user’s location based on similar fingerprints. Existing systems cannot accurately locate users in a metropolitan-scale because of the requirement of large fingerprint data sets, complicated deployment, and the inefficient search algorithm. To address these problems, we develop a localization system called Polaris. By the contribution of users, we construct a large fingerprint database. We introduce an effective localization model based on novel similarity measures of fingerprints. For fast localization, we devise an efficient algorithm for matching similar fingerprints, and develop a cluster-based representative fingerprint selection method to improve the performance. We conduct extensive experiments on real data sets, and the experimental results show that our method is accurate and efficient, significantly outperforming state-of-the-art methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hightower, J., Borriello, G.: Location systems for ubiquitous computing. Computer 34(8), 57–66 (2001)
Bahl, P., Padmanabhan, V.N.: Radar: An in-building rf-based user location and tracking system. In: INFOCOM, pp. 775–784 (2000)
LaMarca, A., Chawathe, Y., Consolvo, S., Hightower, J., Smith, I., Scott, J., Sohn, T., Howard, J., Hughes, J., Potter, F., Tabert, J., Powledge, P., Borriello, G., Schilit, B.N.: Place Lab: Device Positioning Using Radio Beacons in the Wild. In: Gellersen, H.-W., Want, R., Schmidt, A. (eds.) PERVASIVE 2005. LNCS, vol. 3468, pp. 116–133. Springer, Heidelberg (2005)
Enge, P., Misra, P.: Special issue on global positioning system. Proceedings of the IEEE 87(1), 3–15 (1999)
Chen, M.Y., Sohn, T., Chmelev, D., Haehnel, D., Hightower, J., Hughes, J., LaMarca, A., Potter, F., Smith, I., Varshavsky, A.: Practical Metropolitan-Scale Positioning for GSM Phones. In: Dourish, P., Friday, A. (eds.) UbiComp 2006. LNCS, vol. 4206, pp. 225–242. Springer, Heidelberg (2006)
Otsason, V., Varshavsky, A., LaMarca, A., de Lara, E.: Accurate GSM Indoor Localization. In: Beigl, M., Intille, S.S., Rekimoto, J., Tokuda, H. (eds.) UbiComp 2005. LNCS, vol. 3660, pp. 141–158. Springer, Heidelberg (2005)
Benikovsky, J., Brida, P., Machaj, J.: Localization in Real GSM Network with Fingerprinting Utilization. In: Chatzimisios, P., Verikoukis, C., Santamaría, I., Laddomada, M., Hoffmann, O. (eds.) MOBILIGHT 2010. LNICST, vol. 45, pp. 699–709. Springer, Heidelberg (2010)
Cheng, Y.C., Chawathe, Y., LaMarca, A., Krumm, J.: Accuracy characterization for metropolitan-scale wi-fi localization. In: MobiSys, pp. 233–245 (2005)
Haeberlen, A., Flannery, E., Ladd, A.M., Rudys, A., Wallach, D.S., Kavraki, L.E.: Practical robust localization over large-scale 802.11 wireless networks. In: MOBICOM, pp. 70–84 (2004)
Bahl, P., Balachandran, A., Padmanabhan, V.: Enhancements to the radar user location and tracking system. Microsoft Research Technical Report (2000)
Want, R., Hopper, A., Falcao, V., Gibbons, J.: The active badge location system. ACM Trans. Inf. Syst. 10(1), 91–102 (1992)
Harter, A., Hopper, A., Steggles, P., Ward, A., Webster, P.: The anatomy of a context-aware application. In: MOBICOM, pp. 59–68 (1999)
Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: MOBICOM, pp. 32–43 (2000)
de Ipiña, D.L., Mendonça, P.R.S., Hopper, A.: Trip: A low-cost vision-based location system for ubiquitous computing. PUC 6(3), 206–219 (2002)
Azizyan, M., Constandache, I., Choudhury, R.R.: Surroundsense: mobile phone localization via ambience fingerprinting. In: MOBICOM, pp. 261–272 (2009)
Laitinen, H., Lahteenmaki, J., Nordstrom, T.: Database correlation method for gsm location. In: Vehicular Technology Conference, vol. 4, pp. 2504–2508 (2001)
Hightower, J., Borriello, G.: Particle Filters for Location Estimation in Ubiquitous Computing: A Case Study. In: Davies, N., Mynatt, E.D., Siio, I. (eds.) UbiComp 2004. LNCS, vol. 3205, pp. 88–106. Springer, Heidelberg (2004)
Pandya, D., Jain, R., Lupu: Indoor location estimation using multiple wireless technologies. In: PIMRC, pp. 2208–2212 (2003)
Smailagic, A., Kogan, D.: Location sensing and privacy in a context-aware computing environment. IEEE Wireless Communications 9(5), 10–17 (2002)
Papapostolou, A., Chaouchi, H.: WIFE: Wireless Indoor Positioning Based on Fingerprint Evaluation. In: Fratta, L., Schulzrinne, H., Takahashi, Y., Spaniol, O. (eds.) NETWORKING 2009. LNCS, vol. 5550, pp. 234–247. Springer, Heidelberg (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, N., Feng, J. (2012). Polaris: A Fingerprint-Based Localization System over Wireless Networks. In: Gao, H., Lim, L., Wang, W., Li, C., Chen, L. (eds) Web-Age Information Management. WAIM 2012. Lecture Notes in Computer Science, vol 7418. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32281-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-32281-5_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32280-8
Online ISBN: 978-3-642-32281-5
eBook Packages: Computer ScienceComputer Science (R0)