Lightitude: Indoor Positioning Using Ubiquitous Visible Lights and COTS Devices

In this paper, we propose a novel indoor localization scheme, Lightitude, by exploiting ubiquitous visible lights, which are necessarily and densely deployed in almost all indoor environments. Different from existing positioning systems that exploit special LEDs, ubiquitous visible lights lack fingerprints that can uniquely identify the light source, which results in an ambiguity problem that an RLS may correspond to multiple candidate positions. Moreover, received light strength (RLS) is not only determined by device's position, but also seriously affected by its orientation, which causes great complexity in site-survey. To address these challenges, we first propose and validate a realistic light strength model to avoid the expensive site-survey, then harness user's mobility to generate spatial-related RLS to tackle single RLS's position-ambiguity problem. Experiment results show that Lightitude achieves mean accuracy 1.93m and 2.24m in office (720m2) and library scenario (960m2) respectively.

[1]  L. Iftode,et al.  FiatLux : Fingerprinting Rooms Using Light Intensity , 2022 .

[2]  Hideo Makino,et al.  Basic study on indoor location estimation using Visible Light Communication platform , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[3]  Guobin Shen,et al.  Epsilon: A Visible Light Based Positioning System , 2014, NSDI.

[4]  Yin Chen,et al.  FM-based indoor localization , 2012, MobiSys '12.

[5]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

[6]  F. Seco,et al.  A comparison of Pedestrian Dead-Reckoning algorithms using a low-cost MEMS IMU , 2009, 2009 IEEE International Symposium on Intelligent Signal Processing.

[7]  Anthony Rowe,et al.  Visual light landmarks for mobile devices , 2014, IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks.

[8]  Sachin Katti,et al.  PinPoint: Localizing Interfering Radios , 2013, NSDI.

[9]  Jue Wang,et al.  Dude, where's my card?: RFID positioning that works with multipath and non-line of sight , 2013, SIGCOMM.

[10]  Yunhao Liu,et al.  Shake and walk: Acoustic direction finding and fine-grained indoor localization using smartphones , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[11]  Prabal Dutta,et al.  Luxapose: indoor positioning with mobile phones and visible light , 2014, MobiCom.

[12]  Rob Miller,et al.  3D Tracking via Body Radio Reflections , 2014, NSDI.

[13]  Moustafa Youssef,et al.  No need to war-drive: unsupervised indoor localization , 2012, MobiSys '12.

[14]  Guobin Shen,et al.  Walkie-Markie: Indoor Pathway Mapping Made Easy , 2013, NSDI.

[15]  Eamonn Keogh Exact Indexing of Dynamic Time Warping , 2002, VLDB.

[16]  Guobin Shen,et al.  BeepBeep: a high accuracy acoustic ranging system using COTS mobile devices , 2007, SenSys '07.

[17]  Jie Yang,et al.  Push the limit of WiFi based localization for smartphones , 2012, Mobicom '12.

[18]  Yunhao Liu,et al.  Locating in fingerprint space: wireless indoor localization with little human intervention , 2012, Mobicom '12.

[19]  S. Haruyama,et al.  High-accuracy positioning system using visible LED lights and image sensor , 2008, 2008 IEEE Radio and Wireless Symposium.

[20]  Mo Li,et al.  Travi-Navi: self-deployable indoor navigation system , 2014, MobiCom.

[21]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[22]  Fadel Adib,et al.  See through walls with WiFi! , 2013, SIGCOMM.

[23]  Oliver Amft,et al.  LuxTrace: indoor positioning using building illumination , 2007, Personal and Ubiquitous Computing.