Contour-based trilateration for indoor fingerprinting localization

SenSys 2015 - Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems

Volumn , Issue , 2015, Pages 225-238

  He, Suining ^a   Hu, Tianyang ^a   Chan, S H Gary ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Contour based trilateration; Device calibration; Fingerprinting; Indoor localization; Linear programming; Signal contour

Indexed keywords

EMBEDDED SYSTEMS; LINEAR PROGRAMMING; MOBILE DEVICES; MOBILE TELECOMMUNICATION SYSTEMS; SIGNAL NOISE MEASUREMENT; SURVEYING;

DEVICE CALIBRATION; FINGERPRINTING; HETEROGENEOUS MOBILE DEVICES; INDOOR LOCALIZATION; INDOOR LOCALIZATION TECHNIQUES; INTERNATIONAL AIRPORT; OPTIMIZATION FORMULATIONS; TRILATERATION;

INDOOR POSITIONING SYSTEMS;

EID: 84962787056     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2809695.2809703     Document Type: Conference Paper

References (43)

1. N. Alsindi, R. Raulefs, and C. Teolis. Geolocation Techniques: Principles and Applications. Springer, 2012.
2. P. Bahl and V. N. Padmanabhan. RADAR: An in-building RF-based user location and tracking system. In Proc. IEEE INFOCOM, volume 2, pages 775-784, 2000.
3. S. P. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
4. K. Chang and D. Han. Crowdsourcing-based radio map update automation for Wi-Fi positioning systems. In Proc. ACM SIGSPATIAL GeoCrowd, pages 24-31, 2014.
5. Y.-C. Chen, J.-R. Chiang, H.-H. Chu, P. Huang, and A. W. Tsui. Sensor-assisted Wi-Fi indoor location system for adapting to environmental dynamics. In Proc. ACM MSWiM, pages 118-125, 2005.
6. K. Chintalapudi, A. Padmanabha Iyer, and V. N. Padmanabhan. Indoor localization without the pain. In Proc. ACM MobiCom, pages 173-184, 2010.
7. S.-H. Fang, C.-H. Wang, S.-M. Chiou, and P. Lin. Calibration-free approaches for robust Wi-Fi positioning against device diversity: A performance comparison. In Proc. IEEE VTC Spring, pages 1-5, 2012.
8. B. Ferris, D. Fox, and N. D. Lawrence. WiFi-SLAM using Gaussian process latent variable models. In Proc. IJCAI, pages 2480-2485, 2007.
9. A. Goswami, L. E. Ortiz, and S. R. Das. WiGEM: A learning-based approach for indoor localization. In Proc. ACM CoNEXT, pages 3:1-3:12, 2011.
10. X. Guo, D. Zhang, K. Wu, and L. Ni. MODLoc: Localizing multiple objects in dynamic indoor environment. IEEE Trans. Parallel and Distributed Systems, 25(11):2969-2980, Nov. 2014.
11. D. Han, S. Jung, M. Lee, and G. Yoon. Building a practical Wi-Fi-based indoor navigation system. IEEE Pervasive Computing, 13(2):72-79, Apr. 2014.
12. S. Han, C. Zhao, W. Meng, and C. Li. Cosine similarity based fingerprinting algorithm in WLAN indoor positioning against device diversity. In Proc. IEEE ICC, pages 4313-4317, 2015.
13. S. He and S.-H. Chan. Sectjunction: Wi-Fi indoor localization based on junction of signal sectors. In Proc. IEEE ICC, pages 2605-2610, June 2014.
14. S. He and S.-H. G. Chan. Wi-Fi fingerprint-based indoor positioning: Recent advances and comparisons. IEEE Communications Surveys and Tutorials, to appear.
15. S. He, S.-H. G. Chan, L. Yu, and N. Liu. Calibration-free fusion of step counter and wireless fingerprints for indoor localization. In Proc. ACM UbiComp, 2015.
16. S. He, S.-H. G. Chan, L. Yu, and N. Liu. Fusing noisy fingerprints with distance bounds for indoor localization. In Proc. IEEE INFOCOM, pages 2506-2514, 2015.
17. S. Hilsenbeck, D. Bobkov, G. Schroth, R. Huitl, and E. Steinbach. Graph-based data fusion of pedometer and WiFi measurements for mobile indoor positioning. In Proc. ACM UbiComp, pages 147-158, 2014.
18. Y. Jiang, Y. Xiang, X. Pan, K. Li, Q. Lv, R. P. Dick, L. Shang, and M. Hannigan. Hallway based automatic indoor floorplan construction using room fingerprints. In Proc. ACM UbiComp, pages 315-324, 2013.
19. J. Jun, Y. Gu, L. Cheng, B. Lu, J. Sun, T. Zhu, and J. Niu. Social-Loc: Improving indoor localization with social sensing. In Proc. ACM SenSys, pages 14:1-14:14, 2013.
20. Y. Kim, H. Shin, and H. Cha. Smartphone-based Wi-Fi pedestrian-tracking system tolerating the RSS variance problem. In Proc. IEEE PerCom, pages 11-19, Mar. 2012.
21. S. Kumar, S. Gil, D. Katabi, and D. Rus. Accurate indoor localization with zero start-up cost. In Proc. ACM MobiCom, pages 483-494, 2014.
22. A. Kushki, K. N. Plataniotis, and A. N. Venetsanopoulos. Kernel-based positioning in wireless local area networks. IEEE Trans. Mobile Computing, 6(6):689-705, 2007.
23. L. Li, G. Shen, C. Zhao, T. Moscibroda, J.-H. Lin, and F. Zhao. Experiencing and handling the diversity in data density and environmental locality in an indoor positioning service. In Proc. ACM MobiCom, pages 459-470, 2014.
24. H. Liu, J. Yang, S. Sidhom, Y. Wang, Y. Chen, and F. Ye. Accurate WiFi based localization for smartphones using peer assistance. IEEE Trans. Mobile Computing, 13(10):2199-2214, Oct. 2014.
25. A. Mahtab Hossain, Y. Jin, W.-S. Soh, and H. N. Van. SSD: A robust RF location fingerprint addressing mobile devices' heterogeneity. IEEE Trans. Mobile Computing, 12(1):65-77, Jan. 2013.
26. A. T. Mariakakis, S. Sen, J. Lee, and K.-H. Kim. SAIL: Single access point-based indoor localization. In Proc. ACM MobiSys, pages 315-328, 2014.
27. E. Martin, O. Vinyals, G. Friedland, and R. Bajcsy. Precise indoor localization using smart phones. In Proc. ACM MM, pages 787-790, 2010.
28. Mikkel Baun Kjaergaard. Indoor location fingerprinting with heterogeneous clients. Pervasive and Mobile Computing, 7:31-43, 2011.
29. P. Mirowski, D. Milioris, P. Whiting, and T. Kam Ho. Probabilistic radio-frequency fingerprinting and localization on the run. Bell Labs Technical Journal, 18(4):111-133, 2014.
30. P. Mirowski, P. Whiting, H. Steck, R. Palaniappan, M. MacDonald, D. Hartmann, and T. K. Ho. Probability kernel regression for WiFi localisation. Journal of Location Based Services, 6(2):81-100, 2012.
31. R. Nandakumar, K. K. Chintalapudi, and V. N. Padmanabhan. Centaur: Locating devices in an office environment. In Proc. ACM MobiCom, pages 281-292, 2012.
32. J.-G. Park, D. Curtis, S. Teller, and J. Ledlie. Implications of device diversity for organic localization. In Proc. IEEE INFOCOM, pages 3182-3190, Apr. 2011.
33. G. Shen, Z. Chen, P. Zhang, T. Moscibroda, and Y. Zhang. Walkie-Markie: Indoor pathway mapping made easy. In Proc. USENIX NSDI, pages 85-98, 2013.
34. H. Shin, Y. Chon, Y. Kim, and H. Cha. MRI: Model-based radio interpolation for indoor war-walking. IEEE Trans. Mobile Computing, 14(6):1231-1244, June 2015.
35. S. S. Skiena. The Algorithm Design Manual. Springer Science & Business Media, 2008.
36. W. Sun, J. Liu, C. Wu, Z. Yang, X. Zhang, and Y. Liu. MoLoc: On distinguishing fingerprint twins. In Proc. IEEE ICDCS, pages 226-235, July 2013.
37. S.-H. Tsai, S.-Y. Lau, and P. Huang. WSN-based real-time indoor location system at the Taipei World Trade Center: Implementation, deployment, measurement, and experience. In Proc. IEEE Sensors, pages 1-4, Oct. 2012.
38. H. Wang, S. Sen, A. Elgohary, M. Farid, M. Youssef, and R. R. Choudhury. No need to war-drive: Unsupervised indoor localization. In Proc. ACM MobiSys, pages 197-210, 2012.
39. K. Wu, J. Xiao, Y. Yi, D. Chen, X. Luo, and L. M. Ni. CSI-based indoor localization. IEEE Trans. Parallel and Distributed Systems, 24(7):1300-1309, Jul. 2013.
40. Z. Yang, Z. Wang, J. Zhang, C. Huang, and Q. Zhang. Wearables can afford: Light-weight indoor positioning with visible light. In Proc. ACM MobiSys, pages 317-330, 2015.
41. M. Youssef and A. Agrawala. Handling samples correlation in the Horus system. In Proc. IEEE INFOCOM, pages 1023-1031, 2004.
42. M. Youssef and A. Agrawala. The Horus location determination system. Wireless Networks, 14(3):357-374, 2008.
43. D. Zhou and T.-H. Lai. A compatible and scalable clock synchronization protocol in IEEE 802.11 ad hoc networks. In Proc. ICPP, pages 295-302, 2005.