skip to main content
research-article

Precise Power Delay Profiling with Commodity Wi-Fi

Published: 01 June 2019 Publication History

Abstract

Power delay profiles characterize multipath channel features, which are widely used in motion- or localization-based applications. The performance of power delay profile obtained using commodity Wi-Fi devices is limited by two dominating factors. The resolution of the derived power delay profile is determined by the channel bandwidth, which is however limited on commodity WiFi. The collected CSI reflects the signal distortions due to both the channel attenuation and the hardware imperfection. A direct derivation of power delay profiles using raw CSI measures, as has been done in the literature, results in significant inaccuracy. In this paper, we present Splicer, a software-based system that derives high-resolution power delay profiles by splicing the CSI measurements from multiple WiFi frequency bands. We propose a set of key techniques to separate the mixed hardware errors from the collected CSI measurements. Splicer adapts its computations within stringent channel coherence time and thus can perform well in the presence of mobility. Our experiments with commodity WiFi NICs show that Splicer substantially improves the accuracy in profiling multipath characteristics, reducing the errors of multipath distance estimation to be less than $2\;\mathrm{m}$2m. Splicer can immediately benefit upper-layer applications. Our case study with recent single-AP localization achieves a median localization error of $0.95\;\mathrm{m}$0.95m.

References

[1]
K. Wu, J. Xiao, Y. Yi, M. Gao, and L. Ni, “FILA: Fine-grained indoor localization,” in Proc. IEEE INFOCOM, 2012, pp. 2210–2218.
[2]
Y. Wang, J. Liu, Y. Chen, M. Gruteser, J. Yang, and H. Liu, “E-eyes: Device-free location-oriented activity identification using fine-grained WiFi signatures,” in Proc. 20th Annu. Int. Conf. Mobile Comput. Netw., 2014, pp. 617–628.
[3]
C. Han, K. Wu, Y. Wang, and L. Ni, “WiFall: Device-free fall detection by wireless networks,” in Proc. IEEE Conf. Comput. Commun., 2014, pp. 271–279.
[4]
W. Xi, J. Zhao, X.-Y. Li, K. Zhao, S. Tang, X. Liu, and Z. Jiang, “Electronic frog eye: Counting crowd using WiFi,” in Proc. IEEE Conf. Comput. Commun., 2014, pp. 361–369.
[5]
Z. Zhou, Z. Yang, C. Wu, L. Shangguan, and Y. Liu, “Omnidirectional coverage for device-free passive human detection,” IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 7, pp. 1819–1829, Jul. 2014.
[6]
S. Sen, J. Lee, K.-H. Kim, and P. Congdon, “Avoiding multipath to revive inbuilding WiFi localization,5” in Proc. ACM 11th Annu. Int. Conf. Mobile Syst. Appl. Services, 2013, pp. 249–262.
[7]
S. Sen, R. R. Choudhury, and S. Nelakuditi, “Spinloc: Spin once to know your location,” in Proc. ACM 12th Workshop Mobile Comput. Syst. Appl., 2012, Art. no.
[8]
H. Liu, Y. Gan, J. Yang, S. Sidhom, Y. Wang, Y. Chen, and F. Ye, “Push the limit of wifi based localization for smartphones,” in Proc. ACM 18th Annu. Int. Conf. Mobile Comput. Netw., 2012, pp. 305–316.
[9]
D. Vasisht, S. Kumar, and D. Katabi, “Decimeter-level localization with a single WiFi access point,” in Proc. Usenix Conf. Netw. Syst. Des. Implementation, 2016, pp. 165–178.
[10]
Y. Xie, Z. Li, and M. Li, “Precise power delay profiling with commodity WiFi,” in Proc. 21st Annu. Int. Conf. Mobile Comput. Netw., 2015, pp. 53–64.
[11]
J. Han, C. Qian, X. Wang, D. Ma, J. Zhao, W. Xi, Z. Jiang, and Z. Wang, “Twins: Device-free object tracking using passive tags,” IEEE/ACM Trans. Netw., vol. 24, no. 3, pp. 1605–1617, Jun. 2016.
[12]
L. Wang, Y. He, Y. Liu, W. Liu, J. Wang, and N. Jing, “It is not just a matter of time: Oscillation-free emergency navigation with sensor networks,” in Proc. IEEE 33rd Real-Time Syst. Symp., 2012, pp. 339–348.
[13]
J. Parsons, D. Demery, and A. Turkmani, “Sounding techniques for wideband mobile radio channels: A review,” IEE Proc. I Commun. Speech Vis, 1991, pp. 437–446.
[14]
T. S. Rappaport, et al., Wireless Communications: Principles and Practice. Upper Saddle River, NJ, USA: Prentice Hall, 1996.
[15]
A. Goldsmith, Wireless Communications. Cambridge, U.K.: Cambridge Univ. Press, 2005.
[16]
L. Zhang, K. Liu, Y. Jiang, X. Li, Y. Liu, and P. Yang, “Montage: Combine frames with movement continuity for realtime multi-user tracking,” IEEE INFOCOM 2014 – IEEE Conf. Comput. Commun., pp. 799–807, Apr. 2014.
[17]
L. Zhang, K. Liu, Y. Jiang, X.-Y. Li, Y. Liu, P. Yang, and Z. Li, “Montage: Combine frames with movement continuity for realtime multi-user tracking,” IEEE Trans. Mobile Comput., vol. 16, no. 4, pp. 1019–1031, Apr. 2017.
[18]
G. Wang, Y. Zou, Z. Zhou, K. Wu, and L. M. Ni, “We can hear you with Wi-Fi!” in Proc. ACM 20th Annu. Int. Conf. Mobile Comput. Netw., 2014, pp. 593–604.
[19]
J. Xiong, K. Sundaresan, and K. Jamieson, “Tonetrack: Overcoming bandwidth constraints for indoor wireless localization,” in Proc. ACM Annu. Int. Conf. Mobile Comput. Netw., 2015, pp. 1668–1677.
[20]
M. Speth, S. Fechtel, G. Fock, and H. Meyr, “Optimum receiver design for wireless broad-band systems using OFDM. I,” IEEE Trans. Commun., vol. 47, no. 11, pp. 1668–1677, Nov. 1999.
[21]
J. K. Tan, “An adaptive orthogonal frequency division multiplexing baseband modem for wideband wireless channels,” Master's thesis, Dept. Electrical Eng. Comput. Sci., Massachusetts Institute Technol., Cambridge, MA, 2006.
[22]
S. Jana and S. K. Kasera, “On fast and accurate detection of unauthorized wireless access points using clock skews,” in Proc. ACM 14th Int. Conf. Mobile Comput. Netw., 2008, pp. 104–115.
[23]
B. Razavi, “Design considerations for direct-conversion receivers,” IEEE Trans. Circuits Syst. II: Analog Digital Signal Process., vol. 44, no. 6, pp. 428–435, Jun. 1997.
[24]
X. Li and K. Pahlavan, “Super-resolution toa estimation with diversity for indoor geolocation,” IEEE Trans. Wireless Commun., vol. 3, no. 1, pp. 224–234, Jan. 2004.
[25]
D. Halperin, W. Hu, A. Sheth, and D. Wetherall, “Predictable 802.11 packet delivery from wireless channel measurements,” in Proc. ACM SIGCOMM Conf., 2010, pp. 159–170.
[26]
V. Jimenez, M. Fernandez-Getino Garcia, F. Serrano, and A. Armada, “Design and implementation of synchronization and AGC for OFDM-based WLAN receivers,” IEEE Trans. Consum. Electron., vol. 50. no. 4, pp. 1016–1025, Nov. 2004.
[27]
X. Ji, Y. He, J. Wang, K. Wu, D. Liu, K. Yi, and Y. Liu, “On improving wireless channel utilization: A collision tolerance-based approach,” IEEE Trans. Mobile Comput., vol. 16, no. 3, pp. 787–800, Mar. 2017.
[28]
M. Khalid, Y. Wang, I. Butun, H.-J. Kim, I.-H. Ra, and R. Sankar, “Coherence time-based cooperative mac protocol 1 for wireless ad hoc networks,” in Proc. EURASIP J. Wireless Commun. Netw., 2011, Art. no.
[29]
A. Azzalini, “A class of distributions which includes the normal ones,” Scandinavian J. Statistics, vol. 12, no. 2, pp. 171–178, 1985.
[30]
P. M. Bentler and D. G. Bonett, “Significance tests and goodness of fit in the analysis of covariance structures,” Psychological Bulletin, vol. 88, pp. 588–606, 1980.
[31]
Tool for extraction CSI on Atheros Wi-Fi NIC, [Online]. Available: https://wands.sg/AtherosCSI/
[32]
Github of Atheros CSI extraction tool., (1993). [Online]. Available: https://github.com/xieyaxiongfly/Atheros-CSI-Tool
[33]
T. Felhauer, P. Baier, W. Konig, and W. Mohr, “Optimum spread spectrum signals for wideband channel sounding,” Electron. Lett., vol. 29, no. 6, pp. 563–564, Mar. 1993.
[34]
A. Molina, P. Fannin, and J. Timoney, “Generation of optimum excitation waveforms for mobile radio channel sounding,” IEEE Trans. Veh. Technol., vol. 44, no. 2, pp. 275–279, May 1995.
[35]
D. Molkdar and P. Matthews, “Measurements and characterization of the UHF mobile radio channel. part 1: Measurements over the band 853–885 MHz,” Electron. Radio Eng. J. Institution, vol. 58, no. 6, pp. S145–S156, 1988.
[36]
K. Pahlavan and A. H. Levesque, Wireless Information Networks. Hoboken, NJ, USA: Wiley, 2005.
[37]
B. Kempke, P. Pannuto, and P. Dutta, “Harmonia: Wideband spreading for accurate indoor rf localization,” in Proc. ACM 1st ACM Workshop Hot Topics Wireless, 2014, pp. 19–24.
[38]
R. Crepaldi, J. Lee, R. Etkin, S.-J. Lee, and R. Kravets, “CSI-SF: Estimating wireless channel state using CSI sampling and fusion,” in Proc. IEEE INFOCOM, 2012, pp. 154–162.
[39]
J. Xiong, K. Jamieson, and K. Sundaresan, “Synchronicity: Pushing the envelope of fine-grained localization with distributed mimo,” in Proc. ACM 1st ACM Workshop Hot Topics Wireless, 2014, pp. 43–48.
[40]
J. Xiong and K. Jamieson, “Arraytrack: A fine-grained indoor location system,” in Proc. USENIX Conf. Netw. Syst. Des. Implementation, 2013, pp. 71–84.
[41]
L. Yang, Y. Chen, X.-Y. Li, C. Xiao, M. Li, and Y. Liu, “Tagoram: Real-time tracking of mobile rfid tags to high precision using cots devices,” in Proc. ACM 20th Annu. Int. Conf. Mobile Comput. Netw., 2014, pp. 237–248.
[42]
J. Gjengset, G. McPhillips, and K. Jamieson, “Arrayphaser: Enabling signal processing on WiFi access points,” Proc. ACM 20th Annu. Int. Conf. Mobile Comput. Netw., 2014, pp. 153–164.
[43]
C. Wu, Z. Yang, Z. Zhou, K. Qian, Y. Liu, and M. Liu, “Phaseu: Real-time LOS identification with WiFi,” in Proc. IEEE Conf. Comput. Commun., 2015, pp. 2038–2046.
[44]
H. S. Rahul, S. Kumar, and D. Katabi, “JMB: Scaling wireless capacity with user demands,” in Proc. ACM SIGCOMM Conf., 2014, pp. 97–106.
[45]
J. Xiao, K. Wu, Y. Yi, and L. Ni, “FIFS: Fine-grained indoor fingerprinting system,” in Proc. IEEE 21st Int. Conf. Comput. Commun. Netw., 2012, pp. 1–7.
[46]
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 10th Int. Conf. Mobile Syst. Appl. Services, 2012, pp. 183–196.
[47]
M. Kotaru, K. Joshi, D. Bharadia, and S. Katti, “Spotfi: Decimeter level localization using WiFi,” in Proc. ACM Conf. Special Interest Group Data Commun., 2015, pp. 269–282.
[48]
J. Wang, H. Jiang, J. Xiong, K. Jamieson, X. Chen, D. Fang, and B. Xie, “LiFS: Low human-effort, device-free localization with fine-grained subcarrier information,” in Proc. ACM 22nd Annu. Int. Conf. Mobile Comput. Netw., 2016, pp. 243–256.
[49]
L. Shangguan, Z. Yang, A. X. Liu, Z. Zhou, and Y. Liu, “Relative localization of rfid tags using spatial-temporal phase profiling,” in Proc. USENIX 12th USENIX Conf. Netw. Syst. Des. Implementation, 2015, pp. 251–263.
[50]
F. Adib, Z. Kabelac, D. Katabi, and R. C. Miller, “3D tracking via body radio reflections,” in Proc. USENIX 11th Conf. Netw. Syst. Des. Implementation, 2014, pp. 317–329.
[51]
X. Zheng, J. Wang, L. Shangguan, Z. Zhou, and Y. Liu, “Design and implementation of a CSI-based ubiquitous smoking detection system,” IEEE/ACM Trans. Netw., vol. 25, no. 6, pp. 3781–3793, 2017.

Cited By

View all

Index Terms

  1. Precise Power Delay Profiling with Commodity Wi-Fi
    Index terms have been assigned to the content through auto-classification.

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image IEEE Transactions on Mobile Computing
    IEEE Transactions on Mobile Computing  Volume 18, Issue 6
    June 2019
    245 pages

    Publisher

    IEEE Educational Activities Department

    United States

    Publication History

    Published: 01 June 2019

    Qualifiers

    • Research-article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 28 Oct 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)LoCalProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36314367:4(1-27)Online publication date: 12-Jan-2024
    • (2024)Optimal Preprocessing of WiFi CSI for Sensing ApplicationsIEEE Transactions on Wireless Communications10.1109/TWC.2024.337633223:9_Part_1(10820-10833)Online publication date: 1-Sep-2024
    • (2024)JUMP: Joint Communication and Sensing With Unsynchronized Transceivers Made PracticalIEEE Transactions on Wireless Communications10.1109/TWC.2024.336585323:8_Part_2(9759-9775)Online publication date: 1-Aug-2024
    • (2024)FewSense, Towards a Scalable and Cross-Domain Wi-Fi Sensing System Using Few-Shot LearningIEEE Transactions on Mobile Computing10.1109/TMC.2022.322190223:1(453-468)Online publication date: 1-Jan-2024
    • (2024)V2X Sidelink Positioning in FR1: Scenarios, Algorithms, and Performance EvaluationIEEE Journal on Selected Areas in Communications10.1109/JSAC.2024.341457942:10(2608-2624)Online publication date: 14-Jun-2024
    • (2024)Wireless sensing applications with Wi-Fi Channel State Information, preprocessing techniques, and detection algorithmsComputer Communications10.1016/j.comcom.2024.06.011224:C(254-274)Online publication date: 1-Aug-2024
    • (2023)Design and Implementation of a CSI-based System for Counting the Number of Vocational Undergraduate StudentsProceedings of the 3rd International Conference on Electronic Information Technology and Smart Agriculture10.1145/3641343.3641344(1-10)Online publication date: 8-Dec-2023
    • (2023)Cross-Domain WiFi Sensing with Channel State Information: A SurveyACM Computing Surveys10.1145/357032555:11(1-37)Online publication date: 9-Feb-2023
    • (2023)On the Design and Performance of QRD-Based Beamforming Feedback for Wi-Fi SensingIEEE Transactions on Wireless Communications10.1109/TWC.2023.332534523:5(5261-5271)Online publication date: 24-Oct-2023
    • (2023)Multiband Delay Estimation for Localization Using a Two-Stage Global Estimation SchemeIEEE Transactions on Wireless Communications10.1109/TWC.2023.326962422:12(9263-9277)Online publication date: 1-Dec-2023
    • Show More Cited By

    View Options

    View options

    Get Access

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media