High-Speed Indoor Navigation System based on Visible Light and Mobile Phone

Visible light positioning (VLP) is widely believed to be a cost-effective answer to the growing demand for real-time indoor positioning. However, due to the high computational cost of image processing, most existing VLC-based systems fail to deliver satisfactory performance in terms of positioning speed and accuracy, both of which are crucial for the performance of indoor navigation. This paper proposes a novel VLP solution that provides accurate and high-speed indoor navigation via the designs of an elaborate flicker-free line coding scheme and a lightweight image processing algorithm. In addition, this solution has the advantage of supporting flicker mitigation and dimming, which are important for illumination. An Android-based system prototype has been developed for field tests on an off-the-shelf smartphone. Experimental results show that it supports indoor positioning for users moving at a speed of up to 18 km/h. In addition, it can achieve a high accuracy of 7.5 cm, and the computational time is reduced to 22.7 ms for single-luminaire and to 35.7 ms for dual-luminaries, respectively.

[1]  Sang-Kook Han,et al.  Indoor three-dimensional location estimation based on LED visible light communication , 2013 .

[2]  Ignas Niemegeers,et al.  A survey of indoor positioning systems for wireless personal networks , 2009, IEEE Communications Surveys & Tutorials.

[3]  Sridhar Rajagopal,et al.  IEEE 802.15.7 visible light communication: modulation schemes and dimming support , 2012, IEEE Communications Magazine.

[4]  Se Hoon Yang,et al.  High-resolution indoor positioning using light emitting diode visible light and camera image sensor , 2016 .

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

[6]  Ki-Doo Kim,et al.  Indoor Positioning by LED Visible Light Communication and Image Sensors , 2011 .

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

[8]  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.

[9]  Mohsen Kavehrad,et al.  Indoor positioning algorithm using light-emitting diode visible light communications , 2012 .

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

[11]  Myungsik Yoo,et al.  An in-Depth Survey of Visible Light Communication Based Positioning Systems , 2016, Sensors.

[12]  Grantham Pang,et al.  Positioning beacon system using digital camera and LEDs , 2003, IEEE Trans. Veh. Technol..

[13]  Qian Zhang,et al.  Wearables Can Afford: Light-weight Indoor Positioning with Visible Light , 2015, MobiSys.

[14]  I L Bailey,et al.  Human electroretinogram responses to video displays, fluorescent lighting, and other high frequency sources. , 1991, Optometry and vision science : official publication of the American Academy of Optometry.

[15]  C. Chow,et al.  Enhancement of Signal Performance in LED Visible Light Communications Using Mobile Phone Camera , 2015, IEEE Photonics Journal.

[16]  B. Ahmed,et al.  Applications of barcode technology in automated storage and retrieval systems , 1996, Proceedings of the 1996 IEEE IECON. 22nd International Conference on Industrial Electronics, Control, and Instrumentation.

[17]  Adrian Neild,et al.  Visible light positioning: a roadmap for international standardization , 2013, IEEE Commun. Mag..

[18]  Thomas D. C. Little,et al.  A two phase hybrid RSS/AoA algorithm for indoor device localization using visible light , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).