Communicating is crowdsourcing: Wi-Fi indoor localization with CSI-based speed estimation

Journal of Computer Science and Technology

Volumn 29, Issue 4, 2014, Pages 589-604

  Jiang, Zhi Ping ^a   Xi, Wei ^a   Li, Xiangyang ^a,b   Tang, Shaojie ^c   Zhao, Ji Zhong ^a   Han, Jin Song ^a   Zhao, Kun ^a   Wang, Zhi ^a   Xiao, Bo ^d  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b Illinois Institute of Technology   (United States)

^c UNIVERSITY OF TEXAS AT DALLAS   (United States)

^d Network Center Aviation University of Air Fone   (China)

Author keywords

channel state information; fingerprint map; graph matching; indoor localization; speed estimation

Indexed keywords

CHANNEL STATE INFORMATION; CLUSTERING ALGORITHMS; LOCATION BASED SERVICES; RSS;

GRAPH MATCHINGS; GRAPH-MATCHING ALGORITHMS; INDOOR LOCALIZATION; INDOOR LOCALIZATION TECHNIQUES; LOCALIZATION ALGORITHM; RECEIVED SIGNAL STRENGTH; SPEED ESTIMATION; TRAJECTORY CLUSTERING;

PATTERN MATCHING;

EID: 84904439250     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11390-014-1452-7     Document Type: Article

References (42)

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.
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.
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.
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.
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.
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.
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.
8. Rappaport T S. Wireless Communications: Principles and Practice. Prentice Hall PTR, New Jersey, USA, 1996.
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.
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.
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.
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.
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.
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.
15. Youssef M, Agrawala A. The horus location determination system. Wireless Networks, 2008, 14(3): 357-374.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
27. Adib F, Katabi D. See through walls with WiFi! In Proc. the ACM SIGCOMM 2013 Conference, Aug. 2013, pp.75-86.
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.
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.
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.
31. Mohanty S. VEPSD: A novel velocity estimation algorithm for next-generation wireless systems. IEEE Transactions on Wireless Communications, 2005, 4(6): 2655-2660.
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.
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.
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.
35. Sklar B. Rayleigh fading channels in mobile digital communication systems. Part I. Characterization. Communications Magazine, IEEE, 1997, 35(7): 90-100.
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.
37. Yang S C. OFDMA System Analysis and Design. Artech House, 2010.
38. Hill D A. Electromagnetic Fields in Cavities: Deterministic and Statistical Theories. John Wiley & Sons, 2009.
39. Groenen P J, Jajuga K. Fuzzy clustering with squared minkowski distances. Fuzzy Sets and Systems, 2001, 120(2): 227-237.
40. Von Luxburg U. A tutorial on spectral clustering. Statistics and Computing, 2007, 17(4): 395-416.
41. Weichsel P M. The Kronecker product of graphs. Proc. the American Mathematical Society, 1962, 13(1): 47-52.
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.