Abstract
Most radio-based indoor localization solutions require a process of site survey, in which radio signatures of an interested area are annotated with their real recorded locations. Site survey involves intensive costs on manpower and time, limiting the applicable buildings of wireless localization worldwide. In this chapter, we investigate, under a crowdsourcing scheme, novel sensors integrated in modern mobile phones and leverage user motions to construct the radio map of a floor plan, which is previously obtained only by site survey. In particular, we design LiFS, an indoor localization system that crowdsources the site survey efforts to mobile users and enables automatic radio map construction.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Azizyan, M., Constandache, I., Roy Choudhury, R.: Surroundsense: mobile phone localization via ambience fingerprinting. In: Proceedings of ACM MobiCom, pp. 261–272 (2009)
Bahl, P., Padmanabhan, V.N.: RADAR: an in-building RF-based user location and tracking system. In: Proceedings of IEEE INFOCOM, vol. 2, pp. 775–784 (2000)
Björck, Å.: Numerical Methods for Least Squares Problems, vol. 51. Society for Industrial Mathematics, Philadelphia (1996)
Borg, I., Groenen, P.: Modern Multidimensional Scaling: Theory and Applications. Springer, New York (2005)
Chen, Y., Lymberopoulos, D., Liu, J., Priyantha, B.: Fm-based indoor localization. In: Proceedings of the ACM MobiSys 2012, pp. 169–182 (2012)
Chintalapudi, K., Padmanabha Iyer, A., Padmanabhan, V.N.: Indoor localization without the pain. In: Proceedings of ACM MobiCom, pp. 173–184 (2010)
Cormen, T.: Introduction to Algorithms. The MIT Press, Cambridge (2001)
Costa, J., Patwari, N., Hero, A., III: Distributed weighted-multidimensional scaling for node localization in sensor networks. ACM Trans. Sens. Netw. 2(1), 39–64 (2006)
Ferris, B., Fox, D., Lawrence, N.: WiFi-slam using Gaussian process latent variable models. In: Proceedings of IJCAI, pp. 2480–2485 (2007)
Floyd, R.: Algorithm 97: shortest path. Commun. ACM 5(6), 345 (1962)
Griswold, W.G., Shanahan, P., Brown, S.W., Boyer, R., Ratto, M., Shapiro, R.B., Truong, T.M.: ActiveCampus: experiments in community-oriented ubiquitous computing. Computer 37(10), 73–81 (2004)
Huang, J., Millman, D., Quigley, M., Stavens, D., Thrun, S., Aggarwal, A.: Efficient, generalized indoor WiFi graphslam. In: IEEE ICRA 2011, pp. 1038–1043 (2011)
Jiménez, A., Seco, F., Prieto, C., Guevara, J.: A comparison of pedestrian dead-reckoning algorithms using a low-cost MEMS IMU. In: IEEE International Symposium on, Intelligent Signal Processing, pp. 37–42 (2009)
Koo, J., Cha, H.: Autonomous construction of a WiFi access point map using multidimensional scaling. In: Pervasive Computing, pp. 115–132 (2011)
LaMarca, A., Chawathe, Y., Consolvo, S., Hightower, J., Smith, I., Scott, J., Sohn, T., Howard, J., Hughes, J., Potter, F., et al.: Place lab: device positioning using radio beacons in the wild. In: Pervasive Computing, pp. 301–306 (2005)
Liu, H., Jie, Y., Simon, S., Yan, W., Yingying, C., Fan, Y.: Accurate WiFi based localization for smartphones using peer assistance. IEEE Trans. Mobile Comput. 13(10), 2199–2214 (2014)
MacQueen, J., et al.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, p. 14 (1967)
Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: Fastslam: a factored solution to the simultaneous localization and mapping problem. In: Proceedings of AAAI, pp. 593–598 (2002)
Ni, L.M., Liu, Y., Lau, Y.C., Patil, A.P.: LANDMARC: indoor location sensing using active RFID. Wirel. Netw. 10(6), 701–710 (2004)
Opsahl, T., Agneessens, F., Skvoretz, J.: Node centrality in weighted networks: generalizing degree and shortest paths. Soc. Netw. 32(3), 245–251 (2010)
Park, J., Charrow, B., Curtis, D., Battat, J., Minkov, E., et al.: Growing an organic indoor location system. In: Proceedings of ACM MobiSys, pp. 271–284 (2010)
Pulkkinen, T., Roos, T., Myllymäki, P.: Semi-supervised learning for WLAN positioning. In: Honkela, T. (ed.) Artificial Neural Networks and Machine Learning, pp. 355–362. Springer, Heidelberg (2011)
Rai, A., Sen, R., Chintalapudi, K.K., Padmanabhan, V.: Zee: zero-effort crowdsourcing for indoor localization. In: Proceedings of ACM MobiCom (2012)
Sen, S., Radunovic, B., Choudhury, R.R., Minka, T.: You are facing the Mona Lisa: spot localization using phy layer information. In: Proceedings of the ACM MobiSys, pp. 183–196 (2012)
Shang, Y., Ruml, W.: Improved MDS-based localization. In: Proceedings of IEEE INFOCOM, vol. 4, pp. 2640–2651 (2004)
Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.: Localization from mere connectivity. In: Proceedings of ACM MobiHoc, pp. 201–212 (2003)
Shen, G., Chen, Z., Zhang, P., Moscibroda, T., Zhang, Y.: Walkie-Markie: indoor pathway mapping made easy. In: Proceedings of the USENIX NSDI, pp. 85–98. USENIX Association, Berkeley (2013)
Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press, Cambridge (2005)
Turner, D., Savage, S., Snoeren, A.: On the empirical performance of self-calibrating WiFi location systems. In: 2011 IEEE 36th Conference on Local Computer Networks (LCN), pp. 76–84 (2011)
Wang, H., Sen, S., Elgohary, A., Farid, M., Youssef, M., Choudhury, R.: No need to war-drive: unsupervised indoor localization. In: Proceedings of ACM MobiSys (2012)
Woodman, O., Harle, R.: Pedestrian localisation for indoor environments. In: Proceedings of ACM UbiComp, pp. 114–123 (2008)
Wu, C., Yang, Z., Liu, Y., Xi, W.: Will: wireless indoor localization without site survey. IEEE Trans. Parallel Distrib. Syst. 24(4), 839–848 (2013)
Youssef, M., Agrawala, A.: The horus WLAN location determination system. In: Proceedings of ACM MobiSys, pp. 205–218 (2005)
Zhang, X., Yang, Z., Wu, C., Sun, W., Liu, Y.: Robust trajectory estimation for crowdsourcing-based mobile applications. In: IEEE Transactions on Parallel and Distributed Systems, pp. 1–1 (2013)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Wu, C., Yang, Z., Liu, Y. (2018). Radio Map Construction Without Site Survey. In: Wireless Indoor Localization. Springer, Singapore. https://doi.org/10.1007/978-981-13-0356-2_3
Download citation
DOI: https://doi.org/10.1007/978-981-13-0356-2_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0355-5
Online ISBN: 978-981-13-0356-2
eBook Packages: Computer ScienceComputer Science (R0)