Pallas: Self-Bootstrapping Fine-Grained Passive Indoor Localization Using WiFi Monitors

IEEE Transactions on Mobile Computing

Volumn 16, Issue 2, 2017, Pages 466-481

  Luo, Chengwen ^a   Cheng, Long ^b   Chan, Mun Choon ^c   Gu, Yu ^d   Li, Jianqiang ^a   Ming, Zhong ^a  

^a SHENZHEN UNIVERSITY   (China)

^b BEIHANG UNIVERSITY   (China)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^d IBM   (United States)

Author keywords

Gaussian process; Passive indoor localization; self bootstrapping; WiFi monitor

Indexed keywords

CALIBRATION; GAUSSIAN DISTRIBUTION; GAUSSIAN NOISE (ELECTRONIC); SMARTPHONES; WIRELESS LOCAL AREA NETWORKS (WLAN);

FINGERPRINT DATABASE; GAUSSIAN PROCESSES; INDOOR ENVIRONMENT; INDOOR LOCALIZATION; LOCALIZATION ACCURACY; OFF-THE-SHELF ACCESS POINTS; PASSIVE LOCALIZATION; SELF-BOOTSTRAPPING;

INDOOR POSITIONING SYSTEMS;

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

References (51)

1. P. Bahl and V. N. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system, " in Proc. IEEE 19th Annu. Joint Conf. IEEE Comput. Commun. Soc., 2000, pp. 775-784.
2. M. Youssef and A. Agrawala, "The Horus WLAN location determination system, " in Proc. 3rd Int. Conf. Mobile Syst. Appl. Serv., 2005, pp. 205-218.
3. J. Xiong and K. Jamieson, "ArrayTrack: A fine-grained indoor location system, " in Proc. 10th USENIX Conf. Netw. Syst. Des. Implementation, 2012, pp. 71-84.
4. H. Wang, S. Sen, A. Elgohary, M. Farid, M. Youssef, and R. R. Choudhury, "No need to war-drive: Unsupervised indoor local-ization, " in Proc. 10th Int. Conf. Mobile Syst. Appl. Serv., 2012, pp. 197-210.
5. G. Shen, Z. Chen, P. Zhang, T. Moscibroda, and Y. Zhang, "Walkie-Markie: Indoor pathway mapping made easy, " in Proc. 10th USENIX Conf. Netw. Syst. Des. Implementation, 2013, pp. 85-98.
6. A. Rai, K. K. Chintalapudi, V. N. Padmanabhan, and R. Sen, "Zee: Zero-effort crowdsourcing for indoor localization, " in Proc. 18th Annu. Int. Conf. Mobile Comput. Netw., 2012, pp. 293-304.
7. C. Luo, H. Hong, and M. C. Chan, "PiLoc: A self-calibrating par-ticipatory indoor localization system, " in Proc. 13th Int. Symp. Inform. Process. Sensor Netw., 2014, pp. 143-153.
8. Z. Yang, C. Wu, and Y. Liu, "Locating in fingerprint space: Wireless indoor localization with little human intervention, " in Proc. 18th Annu. Int. Conf. Mobile Comput. Netw., 2012, pp. 269-280.
9. L. Liu, X. Zhang, and H. Ma, "Optimal node selection for target localization in wireless camera sensor networks, " IEEE Trans. Veh. Tec., vol. 59, no. 7, pp. 3562-3576, Sep. 2010.
10. (2016). Apple developers. [Online]. Available: https://developer. apple.com/
11. Y. Gao, J. Niu, R. Zhou, and G. Xing, "ZiFind: Exploiting cross-technology interference signatures for energy-efficient indoor localization, " in Proc. IEEE INFOCOM, 2013, pp. 2940-2948.
12. A. Musa and J. Eriksson, "Tracking unmodified smartphones using Wi-Fi monitors, " in Proc. 10th ACM Conf. Embedded Netw. Sensor Syst., 2012, pp. 281-294.
13. C. Xu, B. Firner, R. S. Moore, Y. Zhang, W. Trappe, R. Howard, F. Zhang, and N. An, "SCPL: Indoor device-free multi-subject counting and localization using radio signal strength, " in Proc. 12th Int. Conf. Inform. Process. Sensor Netw., 2013, pp. 79-90.
14. M. V. Barbera, A. Epasto, A. Mei, V. C. Perta, and J. Stefa, "Signals from the crowd: Uncovering social relationships through smart-phone probes, " in Proc. Conf. Internet Meas. Conf., 2013, pp. 265-276.
15. S. Nirjon, J. Liu, G. DeJean, B. Priyantha, Y. Jin, and T. Hart, "COIN-GPS: Indoor localization from direct GPS receiving, " in Proc. 12th Int. Conf. Mobile Syst. Appl. Serv., 2014, pp. 301-314.
16. H.-l. Chang, J.-b. Tian, T.-T. Lai, H.-H. Chu, and P. Huang, "Spinning beacons for precise indoor localization, " in Proc. 6th ACM Conf. Embedded Netw. Sensor Syst., 2008, pp. 127-140.
17. K. Yedavalli, B. Krishnamachari, S. Ravula, and B. Srinivasan, "Ecolocation: A sequence based technique for RF localization in wireless sensor networks, " in Proc. 4th Int. Symp. Inform. Process. Sensor Netw., 2005, pp. 285-292.
18. N. Brouwers, M. Zuniga, and K. Langendoen, "Incremental Wi-Fi scanning for energy-efficient localization, " in Proc. IEEE Int. Conf. Pervasive Comput. Commun., 2014, pp. 156-162.
19. K. Chintalapudi, A. Padmanabha Iyer, and V. N. Padmanabhan, "Indoor localization without the pain, " in Proc. 18th Annu. Int. Conf. Mobile Comput. Netw., 2010, pp. 173-184.
20. H. Lim, L. C. Kung, J. Hou, and H. Luo, "Zero-configuration, robust indoor localization: Theory and experimentation, " in Proc. IEEE 25th Int. Conf. Comput. Commun., 2006, pp. 1-12.
21. S. Lee, B. Kim, H. Kim, R. Ha, and H. Cha, "Inertial sensor-based indoor pedestrian localization with minimum 802.15.4a configu-ration, " IEEE Tran. Ind. Informat., vol. 7, no. 3, pp. 455-466, Aug. 2011.
22. A. T. Mariakakis, S. Sen, J. Lee, and K.-H. Kim, "SAIL: Single access point-based indoor localization, " in Proc. 12th Int. Conf. Mobile Syst. Appl. Serv., 2014, pp. 315-328.
23. Z. Xiao, H. Wen, A. Markham, and N. Trigoni, "Lightweight map matching for indoor localisation using conditional random fields, " in Proc. 13th Int. Conf. Inform. Process. Sensor Netw., 2014, pp. 131-142.
24. A. J. Ruiz-Ruiz, H. Blunck, T. S. Prentow, A. Stisen, and M. B. Kjaergaard, "Analysis methods for extracting knowledge from large-scale wifi monitoring to inform building facility planning, " in Proc. IEEE Int. Conf. Pervasive Comput. Commun., 2014, pp. 130-138.
25. S. Kumar, S. Gil, D. Katabi, and D. Rus, "Accurate indoor localization with zero start-up cost, " in Proc. 20th Annu. Int. Conf. Mobile Comput. Netw., 2014, pp. 483-494.
26. M. Seifeldin, A. Saeed, A. Kosba, A. El-Keyi, and M. Youssef, "Nuzzer: A large-scale device-free passive localization system for wireless environments, " IEEE Trans. Mobile Comput., vol. 12, no. 7, pp. 1321-1334, Jul. 2012.
27. M. Youssef, M. Mah, and A. Agrawala, "Challenges: Device-free passive localization for wireless environments, " in Proc. 20th Annu. Int. Conf. Mobile Comput. Netw., 2007, pp. 222-229.
28. D. Zhang, J. Ma, Q. Chen, and L. M. Ni, "An RF-based system for tracking transceiver-free objects, " in Proc. IEEE Int. Conf. Pervasive Comput. Commun., 2007, pp. 135-144.
29. N. Patwari and J. Wilson, "RF sensor networks for device-free localization: Measurements, models, and algorithms, " Proc. IEEE, vol. 98, no. 11, pp. 1961-1973, Nov. 2010.
30. J. Wilson and N. Patwari, "Radio tomographic imaging with wireless networks, " IEEE Trans. Mobile Comput., vol. 9, no. 5, pp. 621-632, May 2010.
31. W. Joey and P. Neal, "See-through walls: Motion tracking using variance-based radio tomography networks, " IEEE Trans. Mobile Comput., vol. 10, no. 5, pp. 612-621, May 2011.
32. F. Adib and D. Katabi, "See through walls with wi-fi!" in Proc. ACM SIGCOMM Conf. SIGCOMM, 2013, pp. 75-86.
33. Y. Yang and A. E. Fathy, "See-through-wall imaging using ultra wideband short-pulse radar system, " in Proc. Antennas Propag. Soc. Int. Symp., 2005, pp. 334-337.
34. F. Adib, Z. Kabelac, D. Katabi, and R. C. Miller, "3D tracking via body radio reflections, " in Proc. 11th USENIX Conf. Netw. Syst. Des. Implementation, 2013, pp. 317-329.
35. J. Pang, B. Greenstein, R. Gummadi, S. Seshan, and D. Wetherall, "802.11 user fingerprinting, " in Proc. 20th Annu. Int. Conf. Mobile Comput. Netw., 2007, pp. 99-110.
36. (2014). Apple ios8 mac address randomization. [Online]. Avail able: http://www.imore.com/closer-look-ios-8s-mac-randomization
37. (2016). Meshlium smartphone detection. [Online]. Available: http://www.libelium.com/products/meshlium/smartphone-detection/
38. (2016). Business intelligence that maximizes return on capital. [Online]. Available: http://www.pathintelligence.com/
39. R. De Maesschalck, D. Jouan-Rimbaud, and D. L. Massart, "The mahalanobis distance, " Chemometrics Intell. Laboratory Syst., vol. 50, no. 1, pp. 1-18, 2000.
40. Q. Lin and J. Chen, "A novel micro-population immune multiob-jective optimization algorithm, " Comput. & Operations Res., vol. 40. no. 6, pp. 1590-1601, 2013.
41. J. Chen, Q. Lin, and L. Shen, "An immune-inspired evolution strategy for constrained optimization problems, " Int. J. Artif. Intell. Tools, vol. 20, pp. 549-562, 2012.
42. C. E. Rasmussen, "Gaussian Processes for Machine Learning, " The MIT Press, 2006.
43. B. Ferris, D. Haehnel, and D. Fox, "Gaussian processes for signal strength-based location estimation, " in Proc. Conf. Robot. Sci. Syst., 2006, pp. 1-8.
44. B. Ferris, D. Fox, and N. D. Lawrence, "WiFi-SLAM using gaussian process latent variable models, " in Proc. 20th Int. Joint Conf. Artif. Intell., 2007, pp. 2480-2485.
45. N. Xu, K. H. Low, J. Chen, K. K. Lim, and E. B. Ozgul, "Gp-local-ize: Persistent mobile robot localization using online sparse gaussian process observation model, " in Proc. Assoc. Adv. Artif. Intell., 2014, pp. 2585-2592.
46. C. Luo, H. Hong, L. Cheng, M. C. Chan, J. Li, and Z. Ming, "Accuracy-aware wireless indoor localization: Feasibility and applications, " J. Netw. Comput. Appl., vol. 62, pp. 128-136, 2016.
47. 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, " in Proc. 10th Annu. Int. Conf. Mobile Comput. Netw., 2004, pp. 70-84.
48. K. Kaemarungsi and P. Krishnamurthy, "Modeling of indoor positioning systems based on location fingerprinting, " in Proc. 23rd Annu. Joint Conf. IEEE Comput. Commun. Soc., 2004, pp. 1012-1022.
49. J.-g. Park, D. Curtis, S. Teller, and J. Ledlie, "Implications of device diversity for organic localization, " in Proc. IEEE INFOCOM, 2011, pp. 3182-3190.
50. J. Chen, G. Wu, L. Shen, and Z. Ji, "Differentiated security levels for personal identifiable information in identity management system, " Expert Syst. Appl., vol. 38, pp. 14156-14162, 2011.
51. J. Chen, G. Wu, and Z. Ji, "Secure interoperation of identity managements among different circles of trust, " Comput. Standards & Interfaces, vol. 33, pp. 533-540, 2011.