Smartphones based crowdsourcing for indoor localization

IEEE Transactions on Mobile Computing

Volumn 14, Issue 2, 2015, Pages 444-457

  Wu, Chenshu ^a   Yang, Zheng ^a   Liu, Yunhao ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

floor plan; Indoor localization; RSS fingerprint; site survey; smartphones

Indexed keywords

CELLULAR TELEPHONE SYSTEMS; FLOORS; MOBILE DEVICES; MOBILE PHONES; OFFICE BUILDINGS; SMARTPHONES; SURVEYS; TELEPHONE SETS;

FLOORPLANS; HUMAN INTERVENTION; INDOOR LOCALIZATION; INDOOR LOCALIZATION SYSTEMS; PERVASIVE APPLICATIONS; PHYSICAL LOCATIONS; SITE SURVEYS; WIRELESS LOCALIZATION;

GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS;

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

References (44)

1. M. Azizyan, I. Constandache, and R. Roy Choudhury, "Surroundsense: Mobile phone localization via ambience fingerprinting," in Proc. ACM 15th Annu. Int. Conf. Mobile Comput. Netw., 2009, pp. 261-272.
2. P. Bahl and V. N. Padmanabhan, "RADAR: An in-building RFbased user location and tracking system," in Proc. IEEE Conf. Comput. Commun., 2000, vol. 2, pp. 775-784.
3. A. Björck, Numerical Methods for Least Squares Problems. Philadelphia, PA, USA: SIAM, 51, 1996.
4. I. Borg and P. Groenen, Modern Multidimensional Scaling: Theory And Applications. New York, NY, USA: Springer-Verlag, 2005.
5. Y. Chen, D. Lymberopoulos, J. Liu, and B. Priyantha, "FM-based indoor localization," in Proc. ACM 10th Int. Conf. Mobile Syst., Appl. Serv., 2012, pp. 169-182.
6. K. Chintalapudi, A. P. Iyer, and V. N. Padmanabhan, "Indoor localization without the pain," in Proc. ACM 16th Annu. Int. Conf. Mobile Comput. Netw., 2010, pp. 173-184.
7. T. Cormen, Introduction to Algorithms. Cambridge, MA, USA: MIT Press, 2001.
8. J. Costa, N. Patwari, and A. Hero III, "Distributed weighted-multidimensional scaling for node localization in sensor networks," ACM Trans. Sens. Netw., vol. 2, no. 1, pp. 39-64, 2006.
9. B. Ferris, D. Fox, and N. Lawrence, "Wifi-slam using gaussian process latent variable models," in Proc. 20th Int. Joint Conf. Artif. Intell., 2007, pp. 2480-2485.
10. R. Floyd, "Algorithm 97: Shortest path," Commun. ACM, vol. 5, no. 6, p. 345, 1962.
11. W. G. Griswold, P. Shanahan, S. W. Brown, R. Boyer, M. Ratto, R. B. Shapiro, and T. M. Truong, "ActiveCampus: Experiments in community-oriented ubiquitous computing," Comput., vol. 37, no. 10, pp. 73-81, 2004.
12. J. Huang, D. Millman, M. Quigley, D. Stavens, S. Thrun, and A. Aggarwal, "Efficient, generalized indoor WiFi Graph- SLAM," in Proc. IEEE Int. Conf. Robot. Autom., 2011, pp. 1038- 1043.
13. A. Jiménez, F. Seco, C. Prieto, and J. Guevara, "A comparison of pedestrian dead-reckoning algorithms using a low-cost MEMS IMU," in Proc. IEEE Int. Symp. Intell. Signal Process., 2009, pp. 37-42.
14. J. Koo and H. Cha, "Autonomous construction of a WiFi access point map using multidimensional scaling," in Proc. 9th Int. Conf. Pervasive Comput., 2011, pp. 115-132.
15. J. R. Kwapisz, G. M. Weiss, and S. A. Moore, "Activity recognition using cell phone accelerometers," ACM SIGKDD Explorations Newslett., vol. 12, no. 2, pp. 74-82, 2011.
16. A. LaMarca, Y. Chawathe, S. Consolvo, J. Hightower, I. Smith, J. Scott, T. Sohn, J. Howard, J. Hughes, F. Potter, J. Tabert, P. Powledge, G. Borriello, and B. Schilit, "Place lab: Device positioning using radio beacons in the wild," Pervasive Comput., vol. 3468, pp. 116-133, 2005.
17. H. Lim, L. C. Kung, J. C. Hou, and H. Luo, "Zero-configuration indoor localization over IEEE 802.11 wireless infrastructure," Wireless Netw., vol. 16, no. 2, pp. 405-420, 2010.
18. J. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proc. 5th Berkeley Symp. Math. Statist. Probability, 1967, vol. 1, pp. 281-297.
19. D. Madigan, E. Einahrawy, R. P. Martin, W. H. Ju, P. Krishnan, and A. S. Krishnakumar, "Bayesian indoor positioning systems," in Proc. IEEE 24th Annu. Joint Conf. IEEE Comput. Commun. Soc., 2005, pp. 1217-1227.
20. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "FastSlam: A factored solution to the simultaneous localization and mapping problem," in Proc. 18th Nat. Conf. Artif. Intell., 2002, pp. 593-598.
21. L. M. Ni, Y. Liu, Y. C. Lau, and A. P. Patil, "LANDMARC: Indoor location sensing using active RFID," Wireless Netw., vol. 10, no. 6, pp. 701-710, 2004.
22. D. Niculescu and B. Nath, "Ad hoc positioning system (APS) using AOA," in Proc. IEEE 22nd Annu. Joint Conf. IEEE Comput. Communi. IEEE Societies, vol. 3, 2003, pp. 1734-1743.
23. T. Opsahl, F. Agneessens, and J. Skvoretz, "Node centrality in weighted networks: Generalizing degree and shortest paths," Social Netw., vol. 32, no. 3, pp. 245-251, 2010.
24. J. Paek, K.-H. Kim, J. P. Singh, and R. Govindan, "Energy-efficient positioning for smartphones using cell-id sequence matching," in Proc. 9th Int. Conf. Mobile Syst., Appl., Serv., 2011, pp. 293-306. [Online]. Available: http://doi.acm.org/10.1145/1999995.2000024
25. J. Park, B. Charrow, D. Curtis, J. Battat, E.Minkov, J.Hicks, S. Teller, and J. Ledlie, "Growing an organic indoor location system," in Proc. ACM8th Int. Conf. Mobile Syst., Appl. Serv., 2010, pp. 271-284.
26. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The cricket location-support system," in Proc. ACM 6th Annu. Int. Conf. Mobile Comput. Netw., 2000, pp. 32-43.
27. T. Pulkkinen, T. Roos, and P. Myllymäki, "Semi-supervised learning for WLAN positioning," Artif. Neural Netw. Mach. Learn., vol. 6791, pp. 355-362, 2011.
28. A. Rai, R. Sen, K. K. Chintalapudi, and V. Padmanabhan, "Zee: Zero-effort crowdsourcing for indoor localization," in Proc. ACM Annu. Int. Conf. Mobile Comput. Netw., 2012, pp. 293-304.
29. S. Sen, B. Radunovic, R. R. Choudhury, and T. Minka, "You are facing the Mona Lisa: Spot localization using PHY layer information," in Proc. ACM Int. Conf. Mobile Syst., Appl. Serv., 2012, pp. 183-196.
30. Y. Shang and W. Ruml, "Improved MDS-based localization," in Proc. IEEE Conf. Comput. Commun., 2004, vol. 4, pp. 2640-2651.
31. Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz, "Localization from mere connectivity," in Proc. ACM 4th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2003, pp. 201-212.
32. G. Shen, Z. Chen, P. Zhang, T. Moscibroda, and Y. Zhang, "Walkiemarkie: Indoor pathway mapping made easy," in Proc. 10th USENIX Conf. Netw. Syst. Des. Implementation, 2013, pp. 85-98.
33. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. Cambridge, MA, USA: MIT Press, 2005.
34. D. Turner, S. Savage, and A. Snoeren, "On the empirical performance of self-calibrating WiFi location systems," in Proc. 36th Conf. Local Comput. Netw., Oct. 2011, pp. 76-84.
35. A. Varshavsky, A. LaMarca, J. Hightower, and E. de Lara, "The skyloc floor localization system," in Proc. 5th Int. Conf. Pervasive Comput. Commun., 2007, pp. 125-134.
36. H. Wang, S. Sen, A. Elgohary,M. Farid, M. Youssef, and R. Choudhury, "No need to war-drive: Unsupervised indoor localization," in Proc. ACM10th Int. Conf.Mobile Syst., Appl. Serv., 2012, pp. 197-210.
37. O. Woodman and R. Harle, "Pedestrian localisation for indoor environments," in Proc. ACM 10th Int. Conf. Ubiquitous Comput., 2008, pp. 114-123.
38. C. Wu, Z. Yang, Y. Liu, and W. Xi, "Will: Wireless indoor localization without site survey," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 4, pp. 839-848, Apr. 2013.
39. S. Yoon, K. Lee, and I. Rhee, "FM-based indoor localization via automatic fingerprint DB construction andmatching," in Proc. ACM11th Annu. Int. Conf. Mobile Syst., Appl. Serv., 2013, pp. 207-220. [Online]. Available: http://doi.acm.org/10.1145/2462456.2464445
40. M. Youssef and A. Agrawala, "The horus WLAN location determination system," in Proc. ACM Annu. Int. Conf. Mobile Syst., Appl. Serv., 2005, pp. 205-218.
41. M. Youssef, A. Youssef, C. Rieger, U. Shankar, and A. Agrawala, "Pinpoint: An asynchronous time-based location determination system," in Proc. ACM Int. Conf. Mobile Syst., Appl. Serv., 2006, pp. 165-176.
42. X. Zhang, Z. Yang, C. Wu, W. Sun, Y. Liu, and K. Xing, "Robust trajectory estimation for crowdsourcing-based mobile applications," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 7, pp. 1876-1885, Jul. 2014.
43. Z. Zhang, X. Zhou, W. Zhang, Y. Zhang, G. Wang, B. Y. Zhao, and H. Zheng, "I am the antenna: Accurate outdoor ap location using smartphones," in Proc. ACM 17th Annu. Int. Conf. Mobile Comput. Netw., 2011, pp. 109-120. [Online]. Available: http://doi.acm. org/10.1145/2030613.2030626
44. P. Zhou, Y. Zheng, and M. Li, "How long to wait?: Predicting bus arrival time with mobile phone based participatory sensing," in Proc. ACM Int. Conf. Mobile Syst., Appl. Serv., 2012, pp. 379-392. [Online]. Available: http://doi.acm.org/10.1145/2307636.2307671