An Indoor Guidance System Combining Near Field Communication and Bluetooth Low Energy Beacon Technologies

Authors: Rung-Shiang Cheng, Wei-Jun Hong, Jheng-Syun Wang, Kawuu W. Lin

Abstract:

Users rely increasingly on Location-Based Services (LBS) and automated navigation/guidance systems nowadays. However, while such services are easily implemented in outdoor environments using Global Positioning System (GPS) technology, a requirement still exists for accurate localization and guidance schemes in indoor settings. Accordingly, the present study presents a methodology based on GPS, Bluetooth Low Energy (BLE) beacons, and Near Field Communication (NFC) technology. Through establishing graphic information and the design of algorithm, this study develops a guidance system for indoor and outdoor on smartphones, with aim to provide users a smart life through this system. The presented system is implemented on a smartphone and evaluated on a student campus environment. The experimental results confirm the ability of the presented app to switch automatically from an outdoor mode to an indoor mode and to guide the user to the requested target destination via the shortest possible route.

Keywords: Beacon, BLE, Dijkstra algorithm, indoor, GPS, near field communication technology.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1339474

References:

[1] ITU, "ITU releases latest global technology development figures," 2013. (Online). Available: https://www.itu.int/en/ITU-D/Statistics/Documents/facts/ICTFactsFigures2013-e.pdf. Accessed: Jun. 22, 2015.
[2] S. Ray, R. Blanco, A.K. Goel, "Supporting Location-Based Services in a Main-Memory Database," 2014 IEEE 15th International Conference on Mobile Data Management (MDM), pp. 3-12, 2014.
[3] A. Chandra, S. Jain and M.A. Qadeer, "GPS Locator: An Application for Location Tracking and Sharing Using GPS for Java Enabled Handhelds," 2011 International Conference on Computational Intelligence and Communication Networks (CICN), pp. 406-410, 2011.
[4] F. Liu and Z. Yang, "Study on Applications of LBS Based on Electronic Compass," WiCom '09. 5th International Conference on Wireless Communications, Networking and Mobile Computing, 2009, pp. 1-4, 2009.
[5] Neil E. Klepeis, William C. Nelson, Wayne R. Ott, John P. Robinson, Andy M. Tsang, Paul Switzer, Joseph V. Behar, Stephen C. Hern, William H. Engelmann, "The National Human Activity Pattern Survey (NHAPS): a resource for assessing exposure to environmental pollutants," Journal of Exposure Analysis and Environmental Epidemiology 11, pp. 231-252, 2001.
[6] I. Yamada, T. Ohtsuki, T. Hisanaga, Li Zheng, "An indoor position estimation method by maximum likelihood algorithm using RSS," 2007 Annual Conference SICE, pp. 2927-2930, 2007.
[7] J.S. Leu, H.J. Tzeng, "Received Signal Strength Fingerprint and Footprint Assisted Indoor Positioning Based on Ambient Wi-Fi Signals," 2012 IEEE 75th Vehicular Technology Conference (VTC Spring), pp. 1-5, 2012.
[8] M.G. Moon, S.I. Choi, "Indoor position estimation using image sensor based on VLC," 2014 International Conference on Advanced Technologies for Communications (ATC), pp. 11-14, 2014.
[9] E. Nakamori, D. Tsukuda, M. Fujimoto, Y. Oda, T. Wada, H. Okada, K. Mutsuura, "A new indoor position estimation method of RFID tags for continuous moving navigation systems," 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 1-8, 2012.
[10] S. Khalifa, M. Hassan, "Evaluating mismatch probability of activity-based map matching in indoor positioning," In 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 1-9, 2012.
[11] A. Baniukevic, D. Sabonis, Jensen, S. Christian, Hua Lu, "Improving Wi-Fi Based Indoor Positioning Using Bluetooth Add-Ons," 2011 12th IEEE International Conference on Mobile Data Management (MDM), pp. 246-255, 2011.
[12] Myungin Ji, Jooyoung Kim, Juil Jeon, Youngsu Cho, "Analysis of positioning accuracy corresponding to the number of BLE beacons in indoor positioning system," 2015 17th International Conference on Advanced Communication Technology (ICACT), pp. 92-95, 2015.
[13] David Eppstein. “Finding the k Shortest Paths”, March 1997.
[14] Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. “Introduction to Algorithms”, Second Edition. MIT Press and McGraw-Hill, Section 24.3: Dijkstra's algorithm, pp. 595–601, 2001.