mD-Track: Leveraging Multi-Dimensionality for Passive Indoor Wi-Fi Tracking
The DOI matches its Crossref record; 45 of the 45 references it cites were found in a registry or an index.
Abstract
Wi-Fi localization and tracking face accuracy limitations dictated by antenna count (for angle-of-arrival methods) and frequency bandwidth (for time-of-arrival methods). This paper presents mD-Track, a device-free Wi-Fi tracking system capable of jointly fusing information from as many dimensions as possible to overcome the resolution limit of each individual dimension. Through a novel path separation algorithm, mD-Track can resolve multipath at a much finer-grained resolution, isolating signals reflected off targets of interest. mD-Track can localize human passively at a high accuracy with just a single Wi-Fi transceiver pair. mD-Track also introduces novel methods to greatly streamline its estimation algorithms, achieving real-time operation. We implement mD-Track on both WARP and cheap off-the-shelf commodity Wi-Fi hardware, and evaluate its performance in different indoor environments.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Maximum Likelihood from Incomplete Data Via the EM Algorithm
Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1977.tb01600.x · Cited by 50,444
RADAR: an in-building RF-based user location and tracking system
Bahl, P., & Padmanabhan, V. N. (2002) · Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064) · doi:10.1109/infcom.2000.832252 · Cited by 8,380 · cited 1×
“a step size of [ 0.02rad ,5ns 1Hz]and as a result mD-Track 2D, 3D, and 4D run 30 ×, 20 and 14 faster than SpotFi. 7 RELATED WORK Indoor active localization. RSSI based indoor localization techniques [7, 54] provide coarse localization accuracies. More advanced techniques [12, 51] make use of an antenna array of APs [3…”
BackgroundMaximum Likelihood from Incomplete Data via the EM Algorithm
Dempster, A. P., Laird, N. M., & Rubin, D. B. (1976) · Cited by 4,517
The active badge location system
Want, R., Hopper, A., Falcão, V., & Gibbons, J. (1992) · ACM Transactions on Information Systems · doi:10.1145/128756.128759 · Cited by 3,767
The Cricket location-support system
Priyantha, N. B., Chakraborty, A., & Balakrishnan, H. (2000) · Proceedings of the 6th annual international conference on Mobile computing and networking · doi:10.1145/345910.345917 · Cited by 3,716
A View of the Em Algorithm that Justifies Incremental, Sparse, and other Variants
Neal, R. M., & Hinton, G. E. (1998) · Learning in Graphical Models · doi:10.1007/978-94-011-5014-9_12 · Cited by 2,187 · cited 3×
“For a GEM algorithm, the convergence to maximum (either local or global maximum) is still guaranteed but more iterations may be needed to achieve the final maximization of expectation [11, 24].”
BackgroundThe Horus WLAN location determination system
Youssef, M., & Agrawala, A. (2005) · Proceedings of the 3rd international conference on Mobile systems, applications, and services · doi:10.1145/1067170.1067193 · Cited by 1,653
Wright, S. J. (2015) · Mathematical Programming · doi:10.1007/s10107-015-0892-3 · Cited by 1,438
A new location technique for the active office
Ward, A., Jones, A., & Hopper, A. (1997) · IEEE Personal Communications · doi:10.1109/98.626982 · Cited by 1,354
SpotFi: Decimeter Level Localization Using WiFi
Kotaru, M., Joshi, K., Bharadia, D., & Katti, S. (2015) · Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication · doi:10.1145/2785956.2787487 · Cited by 1,169
Understanding and Modeling of WiFi Signal Based Human Activity Recognition
Wang, W., Liu, A. X., Shahzad, M., Ling, K., & Lu, S. (2015) · Proceedings of the 21st Annual International Conference on Mobile Computing and Networking · doi:10.1145/2789168.2790093 · Cited by 1,110
Whole-home gesture recognition using wireless signals
Pu, Q., Gupta, S., Gollakota, S., & Patel, S. (2013) · Proceedings of the 19th annual international conference on Mobile computing & networking - MobiCom '13 · doi:10.1145/2500423.2500436 · Cited by 1,109
Space-alternating generalized expectation-maximization algorithm
Fessler, J. A., & Hero, A. O. (1994) · IEEE Transactions on Signal Processing · doi:10.1109/78.324732 · Cited by 1,063
ArrayTrack: a fine-grained indoor location system
Xiong, J., & Jamieson, K. (2013) · Singapore Management University Institutional Knowledge (InK) (Singapore Management University) · Cited by 1,043
Self-citationE-eyes: device-free location-oriented activity identification using fine-grained WiFi signatures
Wang, Y., Liu, J., Chen, Y., Gruteser, M., Yang, J., & Liu, H. (2014) · Proceedings of the 20th annual international conference on Mobile computing and networking · doi:10.1145/2639108.2639143 · Cited by 817
Challenges: device-free passive localization for wireless environments
Youssef, M., Mah, M., & Agrawala, A. (2007) · Proceedings of the 13th annual ACM international conference on Mobile computing and networking · doi:10.1145/1287853.1287880 · Cited by 780
Parameter estimation of superimposed signals using the EM algorithm
Feder, M., & Weinstein, E. (1988) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/29.1552 · Cited by 779
Decimeter-level localization with a single WiFi access point
Vasisht, D., Kumar, S., & Katabi, D. (2016) · Networked Systems Design and Implementation · Cited by 719
Adib, F., & Katabi, D. (2013) · Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM · doi:10.1145/2486001.2486039 · Cited by 698
Precise Power Delay Profiling with Commodity WiFi
Xie, Y., Li, Z., & Li, M. (2015) · Proceedings of the 21st Annual International Conference on Mobile Computing and Networking · doi:10.1145/2789168.2790124 · Cited by 600
Self-citation3D tracking via body radio reflections
Adib, F., Kabelac, Z., Katabi, D., & Miller, R. C. (2014) · DSpace@MIT (Massachusetts Institute of Technology) · doi:10.5555/2616448.2616478 · Cited by 509
SpotFi: Decimeter Level Localization Using WiFi
Kotaru, M., Joshi, K., Bharadia, D., & Katti, S. (2015) · ACM SIGCOMM Computer Communication Review · doi:10.1145/2829988.2787487 · Cited by 443
Widar2.0: Passive Human Tracking with a Single Wi-Fi Link
Qian, K., Wu, C., Zhang, Y., Zhang, G., Yang, Z., & Liu, Y. (2018) · Proceedings of the 16th Annual International Conference on Mobile Systems, Applications, and Services · doi:10.1145/3210240.3210314 · Cited by 438
Avoiding multipath to revive inbuilding WiFi localization
Sen, S., Lee, J., Kim, K.-H., & Congdon, P. (2013) · Proceeding of the 11th annual international conference on Mobile systems, applications, and services · doi:10.1145/2462456.2464463 · Cited by 392
Accurate indoor localization with zero start-up cost
Kumar, S., Gil, S., Katabi, D., & Rus, D. (2014) · Proceedings of the 20th annual international conference on Mobile computing and networking · doi:10.1145/2639108.2639142 · Cited by 386
Device-free gesture tracking using acoustic signals
Wang, W., Liu, A. X., & Sun, K. (2016) · Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking · doi:10.1145/2973750.2973764 · Cited by 378
ToneTrack: Leveraging Frequency-Agile Radios for Time-Based Indoor Wireless Localization
Xiong, J., Sundaresan, K., & Jamieson, K. (2015) · Proceedings of the 21st Annual International Conference on Mobile Computing and Networking · doi:10.1145/2789168.2790125 · Cited by 331
Self-citationMulti-person localization via RF body reflections
Adib, F., Kabelac, Z., & Katabi, D. (2015) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 314
Phaser: enabling phased array signal processing on commodity WiFi access points
Gjengset, J., Xiong, J., McPhillips, G., & Jamieson, K. (2014) · Proceedings of the 20th annual international conference on Mobile computing and networking · doi:10.1145/2639108.2639139 · Cited by 301
Self-citationLiFS: low human-effort, device-free localization with fine-grained subcarrier information
Wang, J., Jiang, H., Xiong, J., Jamieson, K., Chen, X., Fang, D., & Xie, B. (2016) · Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking · doi:10.1145/2973750.2973776 · Cited by 266
Self-citationStrata: Fine-Grained Acoustic-based Device-Free Tracking
Yun, S., Chen, Y.-C., Zheng, H., Qiu, L., & Mao, W. (2017) · Proceedings of the 15th Annual International Conference on Mobile Systems, Applications, and Services · doi:10.1145/3081333.3081356 · Cited by 246
Human Sensing Using Visible Light Communication
Li, T., An, C., Tian, Z., Campbell, A. T., & Zhou, X. (2015) · Proceedings of the 21st Annual International Conference on Mobile Computing and Networking · doi:10.1145/2789168.2790110 · Cited by 240
WiDeo: fine-grained device-free motion tracing using RF backscatter
Joshi, K. R., Bharadia, D., Kotaru, M., & Katti, S. (2015) · Networked Systems Design and Implementation · Cited by 208
Soltanaghaei, E., Kalyanaraman, A., & Whitehouse, K. (2018) · Proceedings of the 16th Annual International Conference on Mobile Systems, Applications, and Services · doi:10.1145/3210240.3210347 · Cited by 197
FIMD: Fine-grained Device-free Motion Detection
Xiao, J., Wu, K., Yi, Y., Wang, L., & Ni, L. M.-S. (2012) · IEEE International Conference on Parallel and Distributed Systems (ICPADS) · doi:10.1109/icpads.2012.40 · Cited by 154
BeamSpy: enabling robust 60 GHz links under blockage
Sur, S., Zhang, X., Ramanathan, P., & Chandra, R. (2016) · Networked Systems Design and Implementation · Cited by 135
Reusing 60GHz Radios for Mobile Radar Imaging
Zhu, Y., Zhu, Y., Zhao, B. Y., & Zheng, H. (2015) · Proceedings of the 21st Annual International Conference on Mobile Computing and Networking · doi:10.1145/2789168.2790112 · Cited by 130
Positioning and Orientation in Indoor Environments Using Camera Phones
Hile, H., & Borriello, G. (2008) · IEEE Computer Graphics and Applications · doi:10.1109/mcg.2008.80 · Cited by 118
MonoPHY: Mono-stream-based device-free WLAN localization via physical layer information
Abdelnasser, H., Samir, R., Sabek, I., & Youssef, M. A. (2013) · IEEE Wireless Communications and Networking Conference · doi:10.1109/wcnc.2013.6555311 · Cited by 106
Shangguan, L., Zhou, Z., Zheng, X., Yang, L., Liu, Y., & Han, J. (2015) · ACM Conference on Embedded Networked Sensor Systems (SenSys) · doi:10.1145/2809695.2809710 · Cited by 95
Pharos: enable physical analytics through visible light based indoor localization
Hu, P., Li, L., Peng, C., Shen, G., & Zhao, F. (2013) · ACM Workshop on Hot Topics in Networks (HotNets) · doi:10.1145/2535771.2535790 · Cited by 67
PhyCloak: Obfuscating Sensing from Communication Signals
Qiao, Y., Zhang, O., Zhou, W., Srinivasan, K., & Arora, A. (2016) · Networked Systems Design and Implementation · Cited by 52
New insights into wifi-based device-free localization
Aly, H., & Youssef, M. A. (2013) · ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp) · doi:10.1145/2494091.2497612 · Cited by 48
Depth Aware Finger Tapping on Virtual Displays
Sun, K., Wang, W., Liu, A. X., & Dai, H. (2018) · International Conference on Mobile Systems, Applications, and Services · doi:10.1145/3210240.3210315 · Cited by 43
Through-wall-radar localization for stationary human based on life-sign detection
Yong Qiang, J. I. A., Kong, L., Yang, X., & Wang, K. (2013) · IEEE Radar Conference (RadarConf) · doi:10.1109/radar.2013.6585982 · Cited by 28
Cited by
Towards 3D human pose construction using wifi
Jiang, W., Xue, H., Miao, C., Wang, S., Lin, S., Tian, C., Murali, S., Hu, H., Sun, Z., & Su, L. (2020) · Proceedings of the 26th Annual International Conference on Mobile Computing and Networking · doi:10.1145/3372224.3380900 · Cited by 276
A Survey on Human Behavior Recognition Using Channel State Information
Wang, Z., Jiang, K., Hou, Y., Dou, W., Zhang, C., Huang, Z., & Guo, Y. (2019) · IEEE Access · doi:10.1109/access.2019.2949123 · Cited by 149
“Here we give the specific characteristics of machine learning algorithms utilized by the representative studies and applications. a: DYNAMIC TIME WARPING Dynamic Time Warping (DTW) is an important method that compares the similarity of two sequences, and it is also a template matching algorithm [191].”
Method
Metadata
- Authors
- Xie, Y., Xiong, J., Li, M., & Jamieson, K.
- Venue
- The 25th Annual International Conference on Mobile Computing and Networking
- Publisher
- ACM
- Published
- 2019-08-05
- Pages
- 1-16
- OpenAlex
- W2964988056
- Cited by
- 320
- References
- 45
- FWCI
- 56.40
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.