Advertisement

Journal of Computer Science and Technology

, Volume 29, Issue 4, pp 589–604 | Cite as

Communicating Is Crowdsourcing: Wi-Fi Indoor Localization with CSI-Based Speed Estimation

  • Zhi-Ping Jiang
  • Wei XiEmail author
  • Xiangyang Li
  • Shaojie Tang
  • Ji-Zhong Zhao
  • Jin-Song Han
  • Kun Zhao
  • Zhi Wang
  • Bo Xiao
Regular Paper

Abstract

Numerous indoor localization techniques have been proposed recently to meet the intensive demand for location-based service (LBS). Among them, the most popular solutions are the Wi-Fi fingerprint-based approaches. The core challenge is to lower the cost of fingerprint site-survey. One of the trends is to collect the piecewise data from clients and establish the radio map in crowdsourcing manner. However the low participation rate blocks the practical use. In this work, we propose a passive crowdsourcing channel state information (CSI) based indoor localization scheme, C2IL. Despite a crowdsourcing based approach, our scheme is totally transparent to the client and the only requirement is to connect to our 802.11n access points (APs). C2IL is built upon an innovative method to accurately estimate the moving speed solely based on 802.11n CSI. Knowing the walking speed of a client and its surrounding APs, a graph matching algorithm is employed to extract the received signal strength (RSS) fingerprints and establish the fingerprint map. For localization phase, we design a trajectory clustering based localization algorithm to provide precise real-time indoor localization and tracking. We develop and deploy a practical working system of C2IL in a large office environment. Extensive evaluations indicate that the error of speed estimation is within 3%, and the localization error is within 2 m at 80% time in a very complex indoor environment.

Keywords

channel state information speed estimation fingerprint map graph matching indoor localization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Supplementary material

11390_2014_1452_MOESM1_ESM.pdf (243 kb)
ESM 1 (PDF 242 kb)

References

  1. [1]
    Sen S, Choudhury R R, Nelakuditi S. SpinLoc: Spin once to know your location. In Proc. the 12th Workshop on Mobile Computing Systems & Applications, Feb. 2012, Article No.12.Google Scholar
  2. [2]
    Rai A, Chintalapudi K K, Padmanabhan V N, Sen R. Zee: Zero-effort crowdsourcing for indoor localization. In Proc. the 18th International Conference on Mobile Computing and Networking, Aug. 2012, pp.293-304.Google Scholar
  3. [3]
    Zhang L, Liu K, Jiang Y, Li X, Liu Y, Yang P. Montage: Combine frames with movement continuity for realtime multi-user tracking. In Proc. the 33rd Annual IEEE International Conference On Computer Communications, Apr. 27-May 2, 2014.Google Scholar
  4. [4]
    Huang W, Xiong Y, Li X et al. Shake and walk: Acoustic direction finding and fine-grained indoor localization using smartphones. In Proc. the 33rd Annual IEEE International Conference On Computer Communications, Apr. 27-May 2, 2014.Google Scholar
  5. [5]
    Yang Z, Wu C, Liu Y. Locating in fingerprint space: Wireless indoor localization with little human intervention. In Proc. the 18th International Conference on Mobile Computing and Networking, Aug. 2012, pp.269-280.Google Scholar
  6. [6]
    Nandakumar R, Chintalapudi K K, Padmanabhan V N. Centaur: Locating devices in an office environment. In Proc. the 18th International Conference on Mobile Computing and Networking, Aug. 2012, pp.281-292.Google Scholar
  7. [7]
    Liu H, Gan Y, Yang J, Sidhom S, Wang Y, Chen Y, Ye F. Push the limit of WiFi based localization for smartphones. In Proc. the 18th International Conference on Mobile Computing and Networking, Aug. 2012, pp.305-316.Google Scholar
  8. [8]
    Rappaport T S. Wireless Communications: Principles and Practice. Prentice Hall PTR, New Jersey, USA, 1996.Google Scholar
  9. [9]
    Liu J, Priyantha B, Hart T, Ramos H S, Loureiro A A, Wang Q. Energy efficient GPS sensing with cloud offloading. In Proc. the 10th ACM Conference on Embedded Network Sensor Systems, Nov. 2012, pp.85-98.Google Scholar
  10. [10]
    Zhao J, Xi W, He Y et al. Localization of wireless sensor networks in the wild: Pursuit of ranging quality. IEEE/ACM Transactions on Networking, 2013, 21(1): 311-323.CrossRefGoogle Scholar
  11. [11]
    Yang Z, Liu Y, Li X. Beyond trilateration: On the localizability of wireless ad hoc networks. IEEE/ACM Transactions on Networking, 2010, 18(6): 1806-1814.CrossRefGoogle Scholar
  12. [12]
    Bo C, Ren D, Tang S et al. Locating sensors in the forest: A case study in Greenorbs. In Proc. the 31st Annual IEEE International Conference on Computer Communications, Mar. 2012, pp.1026-1034.Google Scholar
  13. [13]
    Xi W, Zhao J, Liu X, Li X, Qi Y. EUL: An efficient and universal localization method for wireless sensor network. In Proc. the 29th IEEE International Conference on Distributed Computing Systems, Jun. 2009, pp.433-440.Google Scholar
  14. [14]
    Bahl P, Padmanabhan V N. RADAR: An in-building RF-based user location and tracking system. In Proc. the 19th Annual IEEE International Conference on Computer Communications, Mar. 2000, pp.775-784.Google Scholar
  15. [15]
    Youssef M, Agrawala A. The horus location determination system. Wireless Networks, 2008, 14(3): 357-374.CrossRefGoogle Scholar
  16. [16]
    Azizyan M, Constandache I, Roy Choudhury R. Surround-sense: Mobile phone localization via ambience fingerprinting. In Proc. the 15th Annual International Conference on Mobile Computing and Networking, Sept. 2009, pp.261-272.Google Scholar
  17. [17]
    Sen S, Radunovic B, Choudhury R R, Minka T. You are facing the Mona Lisa: Spot localization using PHY layer information. In Proc. the 10th International Conference on Mobile Systems, Applications, and Services, Jun. 2012, pp.183-196.Google Scholar
  18. [18]
    Constandache I, Choudhury R R, Rhee I. Towards mobile phone localization without war-driving. In Proc. the 29th Annual IEEE International Conference on Computer Communications, Mar. 2010, pp.2321-2329.Google Scholar
  19. [19]
    Guha S, Plarre K, Lissner D, Mitra S, Krishna B, Dutta P, Kumar S. Autowitness: Locating and tracking stolen property while tolerating GPS and radio outages. ACM Transactions on Sensor Networks, 2012, 8(4): Article No.31.Google Scholar
  20. [20]
    Jiang Z, Zhao J, Han J, Tang S, Zhao J, Xi W. Wi-Fi fingerprint based indoor localization without indoor space measurement. In Proc. the 10th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, Oct. 2013, pp.384-392.Google Scholar
  21. [21]
    Halperin D, Hu W, Sheth A, Wetherall D. Tool release: Gathering 802.11n traces with channel state information. ACM SIGCOMM Computer Communication Review, 2011, 41(1): 53.CrossRefGoogle Scholar
  22. [22]
    Yang Z, Zhou Z, Liu Y. From RSSI to CSI: Indoor localization via channel response. ACM Computing Surveys, 2013, 46(2): Article No.25.Google Scholar
  23. [23]
    Jiang Z, Zhao J, Li X et al. Rejecting the attack: Source authentication for Wi-Fi management frames using CSI information. In Proc. the 32nd Annual IEEE International Conference on Computer Communications, Apr. 2013, pp.2544-2552.Google Scholar
  24. [24]
    Xi W, Zhao J, Li X et al. Electronic frog eye: Counting crowd using WiFi. In Proc. the 33rd Annual IEEE International Conference on Computer Communications, Apr. 2014.Google Scholar
  25. [25]
    Han J, Qian C, Ma D et al. Twins: Device-free object tracking using passive tags. In Proc. the 33rd Annual IEEE International Conference on Computer Communications, Apr. 2014.Google Scholar
  26. [26]
    Xiong J, Jamieson K. Arraytrack: A fine-grained indoor location system. In Proc. the 10th USENIX Conference on Networked Systems Design and Implementation, Apr. 2013, pp.71-84.Google Scholar
  27. [27]
    Adib F, Katabi D. See through walls with WiFi! In Proc. the ACM SIGCOMM 2013 Conference, Aug. 2013, pp.75-86.Google Scholar
  28. [28]
    Wang J, Katabi D. Dude, where's my card? RFID positioning that works with multipath and non-line of sight. In Proc. the ACM SIGCOMM 2013 Conference, Aug. 2013, pp.51-62.Google Scholar
  29. [29]
    Adib F, Kabelac Z, Katabi D et al. 3D tracking via body radio reflections. In Proc. the 11th USENIX Conference on Networked Systems Design and Implementation, Apr. 2014, pp.317-329.Google Scholar
  30. [30]
    Azemi G, Senadji B, Boashash B. Mobile unit velocity estimation based on the instantaneous frequency of the received signal. IEEE Transactions on Vehicular Technology, 2004, 53(3): 716-724.CrossRefGoogle Scholar
  31. [31]
    Mohanty S. VEPSD: A novel velocity estimation algorithm for next-generation wireless systems. IEEE Transactions on Wireless Communications, 2005, 4(6): 2655-2660.CrossRefGoogle Scholar
  32. [32]
    Pricope B, Haas H. Experimental validation of a new pedestrian speed estimator for OFDM systems in indoor environments. In Proc. the 54th IEEE Global Communications Conference, Dec. 2011.Google Scholar
  33. [33]
    Cho M, Lee J, Lee K M. Reweighted random walks for graph matching. In Proc. the 11th European Conference on Computer Vision, Sept. 2010, Part 4, pp.492-505.Google Scholar
  34. [34]
    Leordeanu M, Hebert M. A spectral technique for correspondence problems using pairwise constraints. In Proc. the 10th IEEE International Conference on Computer Vision, Oct. 2005, pp.1482-1489.Google Scholar
  35. [35]
    Sklar B. Rayleigh fading channels in mobile digital communication systems. Part I. Characterization. Communications Magazine, IEEE, 1997, 35(7): 90-100.CrossRefGoogle Scholar
  36. [36]
    Sheriff I, Belding-Royer E. Multipath selection in multi-radio mesh networks. In Proc. the 3rd International Conference on Broadband Communications, Networks and Systems, Oct. 2006.Google Scholar
  37. [37]
    Yang S C. OFDMA System Analysis and Design. Artech House, 2010.Google Scholar
  38. [38]
    Hill D A. Electromagnetic Fields in Cavities: Deterministic and Statistical Theories. John Wiley & Sons, 2009.Google Scholar
  39. [39]
    Groenen P J, Jajuga K. Fuzzy clustering with squared minkowski distances. Fuzzy Sets and Systems, 2001, 120(2): 227-237.CrossRefzbMATHMathSciNetGoogle Scholar
  40. [40]
    Von Luxburg U. A tutorial on spectral clustering. Statistics and Computing, 2007, 17(4): 395-416.CrossRefMathSciNetGoogle Scholar
  41. [41]
    Weichsel P M. The Kronecker product of graphs. Proc. the American Mathematical Society, 1962, 13(1): 47-52.CrossRefzbMATHMathSciNetGoogle Scholar
  42. [42]
    Doukas A, Kalivas G. Rician k factor estimation for wireless communication systems. In Proc. the 2nd International Conference on Wireless and Mobile Communications, Jul. 2006, Article No.69.Google Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Zhi-Ping Jiang
    • 1
  • Wei Xi
    • 1
    Email author
  • Xiangyang Li
    • 1
    • 2
  • Shaojie Tang
    • 3
  • Ji-Zhong Zhao
    • 1
  • Jin-Song Han
    • 1
  • Kun Zhao
    • 1
  • Zhi Wang
    • 1
  • Bo Xiao
    • 4
  1. 1.School of Electronic and Information EngineeringXi’an Jiaotong UniversityXi’anChina
  2. 2.Department of Computer ScienceIllinois Institute of TechnologyChicagoU.S.A.
  3. 3.Department of Information ScienceUniversity of Texas at DallasRichardsonU.S.A.
  4. 4.Network CenterThe Aviation University of Air FoneJinzhouChina

Personalised recommendations