poster

Enabling landmark-based accurate and robust next generation indoor LBSs

Authors:

Moustafa Youssef,

Heba Abdelnasser,

Patrick Robertson,

Etienne Le Grand,

Luigi BrunoAuthors Info & Claims

SIGSPATIAL '18: Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

Pages 401 - 403

https://doi.org/10.1145/3274895.3274900

Published: 06 November 2018 Publication History

Abstract

A WiFi-based landmark (LM) is a unique point in the physical space that has a repeatable and identifiable WiFi signature as sensed by a mobile device. We present Lighthouse, a new class of WiFi landmarks based on concepts from computational geometry theory that can be leveraged to provide robust and accurate location based services (LBSs). Our experimental results show that Lighthouse's landmarks are one order of magnitude more frequent in the environment compared to the other state-of-the-art WiFi-based landmarks. In addition, the median accuracy of determining the LMs location is 3.4 meters which is robust under different conditions; highlighting the promise of Lighthouse landmarks for enabling the next generation LBSs.

References

[1]

Heba Abdel-Nasser, Reham Samir, Ibrahim Sabek, and Moustafa Youssef. 2013. MonoPHY: Mono-stream-based device-free WLAN localization via physical layer information. In Wireless communications and networking conference (WCNC), 2013 IEEE. IEEE, 4546--4551.

[2]

Mohamed Abdellatif, Abderrahmen Mtibaa, Khaled A Harras, and Moustafa Youssef. 2013. GreenLoc: An energy efficient architecture for WiFi-based indoor localization on mobile phones. In Communications (ICC), 2013 IEEE International Conference on. IEEE, 4425--4430.

[3]

Heba Abdelnasser, Reham Mohamed, Ahmed Elgohary, Moustafa Farid Alzantot, He Wang, Souvik Sen, Romit Roy Choudhury, and Moustafa Youssef. 2016. SemanticSLAM: Using Environment Landmarks for Unsupervised Indoor Localization. IEEE Transactions on Mobile Computing 15, 7 (2016), 1770--1782.

[4]

Heba Abdelnasser, Moustafa Youssef, and Khaled A Harras. 2016. Magboard: Magnetic-based ubiquitous homomorphic off-the-shelf keyboard. In Sensing, Communication, and Networking (SECON), 2016 13th Annual IEEE International Conference on. IEEE, 1--9.

[5]

Mohsen Ali, Tamer ElBatt, and Moustafa Youssef. 2018. SenseIO: Realistic Ubiquitous Indoor Outdoor Detection System Using Smartphones. IEEE Sensors Journal 18, 9 (2018), 3684--3693.

[6]

Heba Aly and Moustafa Youssef. 2013. New Insights into Wifi-based Device-free Localization. In Proceedings of the 2013 ACM Conference on Pervasive and Ubiquitous Computing Adjunct Publication (UbiComp '13 Adjunct). ACM, New York, NY, USA, 541--548.

Digital Library

[7]

Heba Aly and Moustafa Youssef. 2014. An analysis of device-free and device-based WiFi-localization systems. International Journal of Ambient Computing and Intelligence (IJACI) 6, 1 (2014), 1--19.

Digital Library

[8]

R. Azuma. 1997. Tracking requirements for augmented reality. Commun. ACM 36, 7 (July 1997).

Digital Library

[9]

P. Bahl and V. N. Padmanabhan. 2000. RADAR: An In-Building RF-based User Location and Tracking System. In IEEE Infocom 2000, Vol. 2. 775--784.

[10]

Kareem El-Kafrawy, Moustafa Youssef, and Amr El-Keyi. 2011. 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, 1208--1212.

[11]

Kareem El-Kafrawy, Moustafa Youssef, Amr El-Keyi, and Ayman Naguib. 2010. Propagation modeling for accurate indoor WLAN RSS-based localization. In Vehicular Technology Conference Fall (VTC 2010-Fall), 2010 IEEE 72nd. IEEE.

[12]

Rizanne Elbakly and Moustafa Youssef. 2016. CONE: Zero-Calibration Accurate Confidence Estimation for Indoor Localization Systems. In Proceedings of the 2016 Indoor Positioning and Indoor Navigation conference.

[13]

Rizanne Elbakly and Moustafa Youssef. 2016. A Robust Zero-Calibration RF-based Localization System for Realistic Environments. In SECON. IEEE.

[14]

Ahmed Eleryan, Mohamed Elsabagh, and Moustafa Youssef. 2011. 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. ACM, 93--94.

Digital Library

[15]

A. Eleryan, M. Elsabagh, and M. Youssef. 2011. Synthetic Generation of Radio Maps for Device-Free Passive Localization. In Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE.

[16]

Moustafa Elhamshary, Anas Basalmah, and Moustafa Youssef. 2017. A fine-grained indoor location-based social network. IEEE Transactions on Mobile Computing 16, 5 (2017), 1203--1217.

Digital Library

[17]

Moustafa Elhamshary and Moustafa Youssef. 2014. CheckInside: a fine-grained indoor location-based social network. In Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing. ACM, 607--618.

Digital Library

[18]

Moustafa Elhamshary and Moustafa Youssef. 2015. SemSense: Automatic construction of semantic indoor floorplans. In Indoor Positioning and Indoor Navigation (IPIN), 2015 International Conference on. IEEE, 1--11.

[19]

Moustafa Elhamshary and Moustafa Youssef. 2017. Towards ubiquitous indoor spatial awareness on a worldwide scale. SIGSPATIAL Special 9, 2 (2017), 36--43.

Digital Library

[20]

Moustafa Elhamshary, Moustafa Youssef, Akira Uchiyama, Hirozumi Yamaguchi, and Teruo Higashino. 2015. Activity recognition of railway passengers by fusion of low-power sensors in mobile phones. In Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 57.

Digital Library

[21]

Moustafa Elhamshary, Moustafa Youssef, Akira Uchiyama, Hirozumi Yamaguchi, and Teruo Higashino. 2016. TransitLabel: A crowd-sensing system for automatic labeling of transit stations semantics. In Proceedings of the 14th Annual International Conference on Mobile Systems, Applications, and Services. ACM, 193--206.

Digital Library

[22]

Moustafa Elhamshary, Moustafa Youssef, Akira Uchiyama, Hirozumi Yamaguchi, and Teruo Higashino. 2018. CrowdMeter: Congestion Level Estimation in Railway Stations Using Smartphones. In 2018 IEEE International Conference on Pervasive Computing and Communications (PerCom). IEEE, 1--12.

[23]

Ahmed E Kosba, Ahmed Saeed, and Moustafa Youssef. 2012. Robust WLAN device-free passive motion detection. In Wireless Communications and Networking Conference (WCNC), 2012 IEEE. IEEE, 3284--3289.

[24]

J. Krumm et al. 2000. Multi-camera multi-person tracking for Easy Living. In 3rd IEEE Int'l Workshop on Visual Surveillance. Piscataway, NJ, 3--10.

Digital Library

[25]

Liqun Li, Pan Hu, Chunyi Peng, Guobin Shen, and Feng Zhao. 2014. Epsilon: A Visible Light Based Positioning System. In 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI 14). USENIX Association, Seattle, WA, 331--343.

Digital Library

[26]

Nesma Mohssen, Rana Momtaz, Heba Aly, and Moustafa Youssef. 2014. It's the human that matters: accurate user orientation estimation for mobile computing applications. In Proceedings of the 11th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), 70--79.

Digital Library

[27]

Jun-geun Park, Ben Charrow, Dorothy Curtis, Jonathan Battat, Einat Minkov, Jamey Hicks, Seth Teller, and Jonathan Ledlie. 2010. Growing an Organic Indoor Location System. In Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services (MobiSys '10). ACM, New York, NY, USA, 271--284.

Digital Library

[28]

Andrei Popleteev, Venet Osmani, and Oscar Mayora. 2012. Investigation of indoor localization with ambient FM radio stations. In Pervasive Computing and Communications (PerCom), 2012 IEEE International Conference on. IEEE, 171--179.

[29]

Ibrahim Sabek, Moustafa Youssef, and Athanasios V Vasilakos. 2015. ACE: An accurate and efficient multi-entity device-free WLAN localization system. IEEE transactions on mobile computing 2 (2015), 261--273.

[30]

Ahmed Saeed, Ahmed E Kosba, and Moustafa Youssef. 2014. Ichnaea: A low-overhead robust WLAN device-free passive localization system. IEEE Journal of selected topics in signal processing 8, 1 (2014), 5--15.

[31]

Markus Scholz, Lukas Kohout, Matthias Horne, Matthias Budde, Michael Beigl, and Moustafa A Youssef. 2015. Device-free radio-based low overhead identification of subject classes. In Proceedings of the 2nd workshop on Workshop on Physical Analytics. ACM, 1--6.

Digital Library

[32]

Moustafa Seifeldin, Ahmed Saeed, Ahmed E Kosba, Amr El-Keyi, and Moustafa Youssef. 2013. Nuzzer: A large-scale device-free passive localization system for wireless environments. IEEE Transactions on Mobile Computing 12, 7 (2013), 1321--1334.

Digital Library

[33]

Moustafa Seifeldin and Moustafa Youssef. 2010. A deterministic large-scale device-free passive localization system for wireless environments. In Proceedings of the 3rd international conference on pervasive technologies related to assistive environments. ACM, 51.

Digital Library

[34]

Wei Shao, Flora D Salim, Thuong Nguyen, and Moustafa Youssef. 2017. Who Opened the Room? Device-free Person Identification Using Bluetooth Signals in Door Access. In Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData), 2017 IEEE International Conference on. IEEE, 68--75.

[35]

Guobin Shen, Zhuo Chen, Peichao Zhang, Thomas Moscibroda, and Yongguang Zhang. 2013. Walkie-Markie: Indoor Pathway Mapping Made Easy. In Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation. USENIX Association, Berkeley, CA, USA, 85--98. http://dl.acm.org/citation.cfm?id=2482626.2482636

Digital Library

[36]

Ahmed Shokry, Moustafa Elhamshary, and Moustafa Youssef. 2017. The Tale of Two Localization Technologies: Enabling Accurate Low-Overhead WiFi-based Localization for Low-end Phones. In Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 42.

Digital Library

[37]

Ahmed Shokry, Marwan Torky, and Moustafa Youssef. 2018. DeepLoc: A Ubiquitous Accurate and Low-Overhead Outdoor Cellular Localization System. In Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM.

Digital Library

[38]

Stephen P Tarzia, Peter A Dinda, Robert P Dick, and Gokhan Memik. 2011. Indoor localization without infrastructure using the acoustic background spectrum. In Proceedings of the 9th international conference on Mobile systems, applications, and services. ACM, 155--168.

Digital Library

[39]

He Wang, Souvik Sen, Ahmed Elgohary, Moustafa Farid, Moustafa Youssef, and Romit Roy Choudhury. 2012. No Need to War-drive: Unsupervised Indoor Localization. In Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services (MobiSys '12). ACM, New York, NY, USA, 197--210.

Digital Library

[40]

Sungwon Yang, Pralav Dessai, Mansi Verma, and Mario Gerla. 2013. FreeLoc: Calibration-free crowdsourced indoor localization. In INFOCOM, 2013 Proceedings IEEE. IEEE, 2481--2489.

[41]

Jihwang Yeo, Moustafa Youssef, and Ashok Agrawala. 2004. Characterizing the IEEE 802.11 traffic: the wireless side. Technical Report.

[42]

Adel M Youssef and Moustafa Youssef. 2007. A taxonomy of localization schemes for wireless sensor networks. In ICWN. 444--450.

[43]

Moustafa Youssef. 2015. Towards truly ubiquitous indoor localization on a worldwide scale. In Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 12.

Digital Library

[44]

Moustafa Youssef. 2016. CoSDEO 2016 Keynote: A decade later?Challenges: Device-free passive localization for wireless environments. In Pervasive Computing and Communication Workshops (PerCom Workshops), 2016 IEEE International Conference on. IEEE, 1--2.

[45]

Moustafa Youssef, Mohamed Abdallah, and Ashok Agrawala. 2005. Multivariate analysis for probabilistic WLAN location determination systems. In Mobile and Ubiquitous Systems: Networking and Services, 2005. MobiQuitous 2005. The Second Annual International Conference on. IEEE, 353--362.

Digital Library

[46]

Moustafa Youssef and Ashok Agrawala. 2004. Continuous space estimation for WLAN location determination systems. In Computer Communications and Networks, 2004. ICCCN 2004. Proceedings. 13th International Conference on. IEEE, 161--166.

[47]

M. Youssef and A. Agrawala. 2004. On the Optimality of WLAN Location Determination Systems. In Communication Networks and Distributed Systems Modeling and Simulation Conference.

[48]

Moustafa Youssef and Ashok Agrawala. 2005. The Horus WLAN Location Determination System. In Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services (MobiSys '05). ACM, New York, NY, USA, 205--218.

Digital Library

[49]

Moustafa Youssef and Ashok Agrawala. 2006. Location-clustering techniques for WLAN location determination systems. International Journal of Computers and Applications 28, 3 (2006), 278--284.

[50]

Moustafa Youssef, Adel Youssef, Chuck Rieger, Udaya Shankar, and Ashok Agrawala. 2006. PinPoint: An Asynchronous Time-Based Location Determination System. In Proceedings of the 4th International Conference on Mobile Systems, Applications and Services (MobiSys '06). ACM, New York, NY, USA, 165--176.

Digital Library

[51]

Moustafa A Youssef and Ashok Agrawala. 2007. Analysis of the optimal strategy for WLAN location determination systems. International Journal of Modelling and Simulation 27, 1 (2007), 53--59.

Digital Library

Cited By

Youssef MRobertson PAbdelnasir HPuyol MLe Grand EBruno L(2019)Lighthouse: Enabling Landmark-Based Accurate and Robust Next Generation Indoor LBSs on a Worldwide Scale2019 20th IEEE International Conference on Mobile Data Management (MDM)10.1109/MDM.2019.00-79(8-17)Online publication date: Jun-2019
https://doi.org/10.1109/MDM.2019.00-79
Elbakly RAly HYoussef M(2018)TrueStory: Accurate and Robust RF-Based Floor Estimation for Challenging Indoor EnvironmentsIEEE Sensors Journal10.1109/JSEN.2018.287282718:24(10115-10124)Online publication date: 15-Dec-2018
https://doi.org/10.1109/JSEN.2018.2872827

Index Terms

Enabling landmark-based accurate and robust next generation indoor LBSs
1. Human-centered computing
  1. Ubiquitous and mobile computing

Recommendations

A Polygonal Method for Ranging-Based Localization in an Indoor Wireless Sensor Network

In this paper, we propose an indoor localization method in a wireless sensor network based on IEEE 802.15.4 specification. The proposed method follows a ranging-based approach using not only the measurements of received signal strength (RSS) but also ...
Robust, cost-effective and scalable localization in large indoor areas

Indoor location information plays a fundamental role in supporting various interesting location-aware indoor applications. Widely deployed WiFi networks make it feasible to perform indoor localization by first establishing a received signal strength (...
MIMO CSI-based Super-resolution AoA Estimation for Wi-Fi Indoor Localization
ICMLC '20: Proceedings of the 2020 12th International Conference on Machine Learning and Computing

Indoor localization technology has always been a research hotspot in industry and academia. Indoor localization research using channel state information (CSI) of Wi-Fi signals has also received more and more attention. The existing Angle of Arrival (AoA)...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGSPATIAL '18: Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 2018

655 pages

ISBN:9781450358897

DOI:10.1145/3274895

General Chairs:
Farnoush Banaei-Kashani
University of Colorado, Denver
,
Erik Hoel
Esri
,
Program Chairs:
Ralf Hartmut Güting
FernUniversität in Hagen, Germany
,
Roberto Tamassia
Brown University
,
Li Xiong
Emory University

Copyright © 2018 Owner/Author.

Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

SIGSPATIAL: ACM Special Interest Group on Spatial Information

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 November 2018

Check for updates

Author Tags

Qualifiers

Poster

Conference

SIGSPATIAL '18

Sponsor:

SIGSPATIAL

SIGSPATIAL '18: 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 6 - 9, 2018

Washington, Seattle

Acceptance Rates

SIGSPATIAL '18 Paper Acceptance Rate 30 of 150 submissions, 20%;

Overall Acceptance Rate 257 of 1,238 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
161
Total Downloads

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

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Youssef MRobertson PAbdelnasir HPuyol MLe Grand EBruno L(2019)Lighthouse: Enabling Landmark-Based Accurate and Robust Next Generation Indoor LBSs on a Worldwide Scale2019 20th IEEE International Conference on Mobile Data Management (MDM)10.1109/MDM.2019.00-79(8-17)Online publication date: Jun-2019
https://doi.org/10.1109/MDM.2019.00-79
Elbakly RAly HYoussef M(2018)TrueStory: Accurate and Robust RF-Based Floor Estimation for Challenging Indoor EnvironmentsIEEE Sensors Journal10.1109/JSEN.2018.287282718:24(10115-10124)Online publication date: 15-Dec-2018
https://doi.org/10.1109/JSEN.2018.2872827

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