Abstract
An interest and development of indoor localization has grown along with the scope of applications. In a large and crowded indoor venue, the population density of access points (APs) is typically much higher than that in small places. This may cause a client device such as a smartphone to capture an imperfect Wifi fingerprints (FPs), which is essential piece of data for indoor localization. This is due to the limited access time allocated per channel and collisions of responses from APs. It results in an extended delay for localization and a massive unnecessary traffic in addition to a high estimation error. This paper proposes a fast and accurate indoor localization method for large-scale indoor venues using a small subset of APs, called representative APs (rAPs). According to our experimental study in a large venue with 1,734 APs, the proposed method achieves the estimation error of 1.8\(\sim \)2.1 m, which can be considered a very competitive performance even in small-scale places with a few hundreds of APs.
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
References
Bak, S., Jeon, S., Suh, Y.-J., Yu, C., Han, D.: Characteristics of a large-scale wifi radiomap and their implications in indoor localization. In: Fourth International Conference on Network of the Future (NoF’13) (2013)
Bahl, P., Padmanabhan, V.N.: RADAR: an in-building RF-based user location and tracking system. In: IEEE INFOCOM (2000)
Battiti, R., Nhat, T.L., Villani, A.: Location-aware computing a neural network model for determining location in wireless LANs. Technical report DIT-02-0083. University of Trento (2002)
Bianchi, G.: Performance analysis of the IEEE 802.11 DCF. IEEE JSAC 18(3), 535–547 (2000)
Chang, C.-Y., Wang, H.-J., Chao, H.-C.: Using fuzzy logic to mitigate IEEE 802.11 handoff latency. In: IEEE International Conference on Fuzzy Systems (2005)
Chawathe, S.S.: Low-latency indoor localization using bluetooth beacons. In: IEEE International Conference on Intelligent Transportation Systems (2009)
Chen, Y., et al.: Power-efficient access-point selection for indoor location estimation. IEEE TKDE 18(7), 877–888 (2006)
Deasy, T.P., Scanlon, W.G.: Simulation or measurement: the effect of radio map creation on in-door WLAN-based localisation accuracy. Wirel. Pers. Commun. 42(4), 563–573 (2007)
Elias, R., Elnahas, A.: Fast localization in indoor environments. In: IEEE International Conference on Computational Intelligence for Security and Defense Applications (2009)
Franklin, J., et al.: Passive data link layer 802.11 wireless device driver fingerprinting. In: USENIX Security (2006)
Harris, M., Harvey, S.: Channel swithcing overhead for 802.11b. Technical report. Southern Illinois University (2009)
Konstantinidis, A., et al.: Towards planet-scale localization on smartphones with a partial radiomap. In: ACM International Workshop on Hot Topics in Planet-scale Measurement (2012)
King, T., Kjrgaard, M.B.: ComPoScan: adaptive scanning for efficient concurrent communications and positioning with 802.11. In: ACM Mobisys (2008)
Kuo, S.-P., et al.: Cluster-enhanced techniques for pat-tern-matching localization systems. In: ACM Mobihoc (2007)
Kuo, S.-P., Tseng, Y.-C.: Discriminant minimization search for large-scale rf-based localization systems. IEEE TMC 10(2), 291–304 (2011)
Loevsky, I., Shimshoni, I.: Reliable and efficient landmark-based localization for mobile robots. Robot. Auton. Syst. 58(5), 520–528 (2010)
Seidel, S., Rappaport, T.: 914 mhz path loss prediction models for indoor wireless communications in multifloored buildings. IEEE TAP 40(2), 207–217 (1992)
Stone-Gross, B., et al.: Malware in IEEE 802.11 wireless networks. In: International Conference on Passive and Active Network Measurement (2008)
Teng, J., Xu, C., Jia, W., Xuan, D.: D-Scan: enabling fast and smooth handoffs in ap-dense 802.11 wireless networks. In: IEEE INFOCOM (2009)
Velayos, H., Karlsson, G.: Techniques to reduce the IEEE 802.11b handoff time. In: IEEE ICC (2004)
Wu, K., et al.: FILA: fine-grained indoor localization. In: IEEE INFOCOM (2012)
Xiao, B., Chen, L., Xiao, Q., Li, M.: Reliable anchor-based sensor localization in irregular areas. IEEE TMC 9(1), 60–72 (2009)
Yang, Q., et al.: Estimating location using wi-fi. IEEE Intell. Syst. 23(1), 8–13 (2008)
Youssef, M., Agrawala, A., Shankar, A.U.: WLAN location determination via clustering and probability distribution. In: IEEE Percom (2003)
Youssef, M., Agrawala, A.: The Horus location determination system. Wirel. Netw. 14(3), 357–374 (2008)
Acknowledgment
This research was supported in part by the NSF under Grant CNS-1338105, Basic Science Research Program through the NRF (Korea) funded by the Ministry of Education, Science, and Technology (2011-0029034).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Jeon, S., Suh, YJ., Yu, C., Han, D. (2014). Fast and Accurate Wi-Fi Localization in Large-Scale Indoor Venues. In: Stojmenovic, I., Cheng, Z., Guo, S. (eds) Mobile and Ubiquitous Systems: Computing, Networking, and Services. MobiQuitous 2013. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 131. Springer, Cham. https://doi.org/10.1007/978-3-319-11569-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-11569-6_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11568-9
Online ISBN: 978-3-319-11569-6
eBook Packages: Computer ScienceComputer Science (R0)