tutorial

New insights into wifi-based device-free localization

Authors:

Moustafa YoussefAuthors Info & Claims

UbiComp '13 Adjunct: Proceedings of the 2013 ACM conference on Pervasive and ubiquitous computing adjunct publication

Pages 541 - 548

https://doi.org/10.1145/2494091.2497612

Published: 08 September 2013 Publication History

Abstract

WiFi-based device-free localization is a main indoor localization technique that has attracted much attention recently. Typically, due to the complex wireless propagation in indoor environments, WiFi-based device-free localization requires a construction of a fingerprint map that captures the signal strength characteristics when the human is standing at certain locations in the area of interest. This fingerprint requires significant overhead in construction, and thus has been one of the major drawbacks of WiFi-based device-free localization. In this paper, we leverage an automated tool for fingerprint constructions to study novel scenarios for WiFi-based device-free localization training and testing that are difficult to evaluate in a real environment. In particular, we examine the effect of changing the access points (AP) mounting location, AP technology upgrade, and outsider effect; on the accuracy of the localization system. Our analysis provides recommendations for better localization and provides insights for both researchers and practitioners.

References

[1]

Bahl, P., and Padmanabhan, V. N. Radar: an in-building rf-based user location and tracking system. 775--784 vol.2.

[2]

El-Kafrawy, K., Youssef, M., and El-Keyi, A. Impact of the human motion on the variance of the received signal strength of wireless links. In Personal Indoor and Mobile Radio Communications (PIMRC), 2011 IEEE 22nd International Symposium on, IEEE (2011), 1208--1212.

[3]

Eleryan, A., Elsabagh, M., and Youssef, M. Aroma: automatic generation of radio maps for localization systems. In Proceedings of the 6th ACM international workshop on Wireless network testbeds, experimental evaluation and characterization (2011), 93--94.

Digital Library

[4]

Eleryan, A., Elsabagh, M., and Youssef, M. Synthetic generation of radio maps for device-free passive localization. In IEEE Globecom-Communication Software, Services, and Multimedia Applications Symposium (2011).

[5]

Ghaddar, M., Talbi, L., Denidni, T., and Charbonneau, A. Modeling human body effects for indoor radio channel using utd. In Electrical and Computer Engineering, 2004. Canadian Conference on, vol. 3, IEEE (2004), 1357--1360.

[6]

Kaemarungsi, K., and Krishnamurthy, P. Properties of indoor received signal strength for wlan location fingerprinting.

[7]

Kaemarungsi, K., and Krishnamurthy, P. Analysis of wlan's received signal strength indication for indoor location fingerprinting. Pervasive and Mobile Computing 8, 2 (2012), 292--316.

Digital Library

[8]

Kosba, A. E., Abdelkader, A., and Youssef, M. Analysis of a device-free passive tracking system in typical wireless environments. In New Technologies, Mobility and Security (NTMS), 2009 3rd International Conference on, IEEE (2009), 1--5.

Digital Library

[9]

Kosba, A. E., Saeed, A., and Youssef, M. Rasid: A robust wlan device-free passive motion detection system. 180--189.

[10]

McNamara, D., Pistorius, C., and Malherbe, J. Introduction to the uniform geometrical theory of diffraction, 1990.

[11]

Seidel, S., and Rappaport, T. Site-specific propagation prediction for wireless in-building personal communication system design. Vehicular Technology, IEEE Transactions on 43, 4 (1994), 879--891.

[12]

Seifeldin, M., and Youssef, M. Nuzzer: A large-scale device-free passive localization system for wireless environments. CoRR abs/0908.0893 (2009).

[13]

Seifeldin, M. A., El-keyi, A. F., and Youssef, M. A. Kalman filter-based tracking of a device-free passive entity in wireless environments. In Proceedings of the 6th ACM international workshop on Wireless network testbeds, experimental evaluation and characterization, 43--50.

Digital Library

[14]

Youssef, M., and Agrawala, A. The horus wlan location determination system. In Proceedings of the 3rd international conference on Mobile systems, applications, and services, 205--218.

Digital Library

[15]

Youssef, M., and Agrawala, A. Small-scale compensation for wlan location determination systems. In Wireless Communications and Networking, 2003. WCNC 2003. IEEE, 1974--1978 vol.3.

[16]

Youssef, M., Mah, M., and Agrawala, A. Challenges: Device-free Passive Localization for Wireless Environments. 222--229.

Cited By

Shokry AYoussef M(2023)Quantum fingerprinting for heterogeneous devices localizationComputer Communications10.1016/j.comcom.2023.03.010204:C(43-51)Online publication date: 10-May-2023
https://dl.acm.org/doi/10.1016/j.comcom.2023.03.010
Sircoulomb VChafouk H(2022)A Constrained Kalman Filter for Wi-Fi-Based Indoor Localization with Flexible Space OrganizationSensors10.3390/s2202042822:2(428)Online publication date: 6-Jan-2022
https://doi.org/10.3390/s22020428
Jin YTian ZWang HZhou M(2022)WiSen: Zero-Knowledge Passive Human Tracking Using a Single WiFi LinkIEEE Transactions on Instrumentation and Measurement10.1109/TIM.2022.320682871(1-15)Online publication date: 2022
https://doi.org/10.1109/TIM.2022.3206828
Show More Cited By

Index Terms

New insights into wifi-based device-free localization

Recommendations

Challenges: device-free passive localization for wireless environments
MobiCom '07: Proceedings of the 13th annual ACM international conference on Mobile computing and networking

Typical location determination systems require the presence of a physical device that is attached to the person that is being tracked. In addition, they usually require the tracked device to participate actively in the localization process. In this ...
An Analysis of Device-Free and Device-Based WiFi-Localization Systems

WiFi-based localization became one of the main indoor localization techniques due to the ubiquity of WiFi connectivity. However, indoor environments exhibit complex wireless propagation characteristics. Typically, these characteristics are captured by ...
Accurate Device-Free Localization with Little Human Cost
SmartObjects '15: Proceedings of the 1st International Workshop on Experiences with the Design and Implementation of Smart Objects

The device-free localization (DFL), i.e., localizing target without requiring target attached any devices, is attractive. Current localization methods, however, query a significant degree of pre-deployment effort, such as the transceivers' locations, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

UbiComp '13 Adjunct: Proceedings of the 2013 ACM conference on Pervasive and ubiquitous computing adjunct publication

September 2013

1608 pages

ISBN:9781450322157

DOI:10.1145/2494091

General Chairs:
Friedemann Mattern
ETH Zurich, CH
,
Silvia Santini
TU Darmstadt, DE
,
Program Chairs:
John F. Canny
UC Berkeley, US
,
Marc Langheinrich
Università della Svizzera italiana, CH
,
Jun Rekimoto
University of Tokyo, JP

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
University of Florida: University of Florida
SIGCHI: ACM Special Interest Group on Computer-Human Interaction

In-Cooperation

SIGSPATIAL: ACM Special Interest Group on Spatial Information

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 September 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Tutorial

Conference

UbiComp '13

Sponsor:

SIGMOBILE
University of Florida
SIGCHI

UbiComp '13: The 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing

September 8 - 12, 2013

Zurich, Switzerland

Acceptance Rates

UbiComp '13 Adjunct Paper Acceptance Rate 254 of 399 submissions, 64%;

Overall Acceptance Rate 764 of 2,912 submissions, 26%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

38
Total Citations
View Citations
512
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Shokry AYoussef M(2023)Quantum fingerprinting for heterogeneous devices localizationComputer Communications10.1016/j.comcom.2023.03.010204:C(43-51)Online publication date: 10-May-2023
https://dl.acm.org/doi/10.1016/j.comcom.2023.03.010
Sircoulomb VChafouk H(2022)A Constrained Kalman Filter for Wi-Fi-Based Indoor Localization with Flexible Space OrganizationSensors10.3390/s2202042822:2(428)Online publication date: 6-Jan-2022
https://doi.org/10.3390/s22020428
Jin YTian ZWang HZhou M(2022)WiSen: Zero-Knowledge Passive Human Tracking Using a Single WiFi LinkIEEE Transactions on Instrumentation and Measurement10.1109/TIM.2022.320682871(1-15)Online publication date: 2022
https://doi.org/10.1109/TIM.2022.3206828
Shokry AYoussef M(2022)QLoc: A Realistic Quantum Fingerprint-based Algorithm for Large Scale Localization2022 IEEE International Conference on Quantum Computing and Engineering (QCE)10.1109/QCE53715.2022.00043(238-246)Online publication date: Sep-2022
https://doi.org/10.1109/QCE53715.2022.00043
Shokry AYoussef M(2022)Device-independent Quantum Fingerprinting for Large Scale Localization2022 20th Mediterranean Communication and Computer Networking Conference (MedComNet)10.1109/MedComNet55087.2022.9810400(208-215)Online publication date: 1-Jun-2022
https://doi.org/10.1109/MedComNet55087.2022.9810400
Shokry AYoussef M(2022)A Quantum Algorithm for RF-based Fingerprinting Localization Systems2022 IEEE 47th Conference on Local Computer Networks (LCN)10.1109/LCN53696.2022.9843246(18-25)Online publication date: 26-Sep-2022
https://doi.org/10.1109/LCN53696.2022.9843246
Geng XPeng RLi MLiu WJiang GJiang HLuo J(2022)A Lightweight Approach for Passive Human Localization Using an Infrared Thermal CameraIEEE Internet of Things Journal10.1109/JIOT.2022.31947149:24(24800-24811)Online publication date: 15-Dec-2022
https://doi.org/10.1109/JIOT.2022.3194714
Teng GXu YHong FQi JJiang RLiu CGuo Z(2021)Recognizing and Counting Freehand Exercises Using Ubiquitous Cellular SignalsSensors10.3390/s2113458121:13(4581)Online publication date: 4-Jul-2021
https://doi.org/10.3390/s21134581
Shokry AYoussef M(2021)Towards Quantum Computing for Location Tracking and Spatial SystemsProceedings of the 29th International Conference on Advances in Geographic Information Systems10.1145/3474717.3483958(278-281)Online publication date: 2-Nov-2021
https://dl.acm.org/doi/10.1145/3474717.3483958
Liu XYang TTang SGuo PNiu J(2020)From relative azimuth to absolute locationProceedings of the 26th Annual International Conference on Mobile Computing and Networking10.1145/3372224.3380878(1-14)Online publication date: 16-Apr-2020
https://dl.acm.org/doi/10.1145/3372224.3380878
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten