2018 · 14 citations · 4 references
ComputingInformation TechnologyMobile ComputingWireless CommunicationsWireless SecurityIndoor LocalizationLocation PrivacyShortest Path AlgorithmsWayfindingBeacon TechnologyBluetooth Low EnergyBluetooth Low Energy BeaconsIndoor NavigationLocation-based NavigationNavigationShortest Path TreesWireless Personal Area Networks
Global Positioning System (GPS) has been proven to be a boon for navigation across the globe using the geographical coordinates. Although, when we have to navigate inside an enclosed space or a building these coordinates do not help in this type of navigation. So, to facilitate Indoor Navigation, there are various techniques used such as Wi-Fi Fingerprinting, Digital Compass Technologies, QR Code, RFID etc. We propose to use BLE (Bluetooth Low Energy) Beacons for this Indoor Navigation System (INS) as it is more proficient than all the other technologies in terms of range, accuracy, privacy and security. BLE is a wireless personal area technology designed and marketed by Special Interest Group (SIG) aimed at novel applications in various domains. In this paper, we have implemented an INS using these BLE Beacons which calculate the available shortest path using Dijkstra's algorithm. This algorithm finds the shortest path tree from the source by building a set of available destinations that have a minimum distance from the source to the desired destination.
4
A note on two problems in connexion with graphs
E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations
An interview with Edsger W. Dijkstra
Philip L. Frana, Thomas J. Misa · Communications of the ACM · 2010 · 112 citations
Development of an Indoor Navigation System Using NFC Technology
Büşra Özdenizci, Kerem Ok, Vedat Coşkun et al. · 2011 · 84 citations · Full text
Computing, Electrical Engineering, Information Technology +13
Indoor Positioning inside an Office Building Using BLE
Ioana Radoi, Gabriel Guțu-Robu, Traian Rebedea et al. · 2017 · 21 citations