Professional Documents
Culture Documents
IoT Based 2D Indoor Navigation System Using BLE Beacons and Dijkstras Algorithm
IoT Based 2D Indoor Navigation System Using BLE Beacons and Dijkstras Algorithm
works related to the model to have a better understanding as Most of the smart phones have a 2D floor map user
presented in Section II. Section III.A discusses working of the interface, which routes to the destination. The restriction in
IPS used in the proposed method and Section III.B discusses this interface creates confusion and mental pressure to the
the path calculation between the source location and users. In [14], an AR-based indoor navigation system
destination of the user. The experimental results carried out (ARBIN) is developed to post navigation instructions of real-
are discussed in Section IV. Section V includes the conclusion world on the screen of smart phones. Through multiple
drawn about the proposed method and lists future works to experiments, it is proved that ARBIN achieves 3 to 5 m
improve the same. accuracy and more suitable for large buildings. But the real-
II. RELATED WORKS world landmark objects are not included.
A high accurate vehicle positioning mechanism is Before the usage, IPS requires calibration. The
introduced in [6] to locate vehicles within a low height, large conventional calibration approaches use Wi-Fi, RFID and
space ship cabin. As per the cabin dimensions, a multiple- ultra-wideband (UWB) etc. A mobile robot is used in
camera positioning model is recommended. The system is calibration of visible light positioning system [15]. The
divided into three sub models including a vehicle positioning mobile robot collects data and obtains environmental map
module, a license plate recognition module, and a displaying with the locations of beacon. This approach reduces the error
module. The proposed model is capable of positioning three by half. This approach shows better accuracy.
vehicles at a time with an accuracy of 94%. In contradiction to [15], a low-cost localization approach
In [7], a vision system to extract 3D information and for real indoor environments is proposed in [16], which does
feature point from images in an order is proposed. The not need calibration process. The receiver is equipped with
proposed system works on feature point detection from the electronically steerable parasitic array radiator (ESPAR)
images, matching the features with distinct image frames antenna. The localization is based on RSS. The low-cost BLE
provided, point estimates and orientation of vision system nodes are installed on the test walls, which acts as reference
during navigation as well as fine-tuning the position for nodes. Through experiments, it is proved that the scheme
accuracy. The estimation of motion was carried out using proposed offers better positioning results than conventional
Random Sample Consensus (RANSAC) based method on fingerprinting methods.
indoor and outdoor environments. The mentioned works propose various methodologies to
The system proposed in [8] incorporates Unmanned design IPS. They use various technologies such as IMU, Wi-
Aerial Vehicles (UAVs) with high resolution cameras to track Fi, BLE, high resolution cameras for IPS. However, these
location and failure recovery localization. It compares images works produce IPS with varied accuracies, which cannot be
in a dataset with visuals provided from the geo-cited solely relied upon for application purposes.
satellites. Its implementation revolves around Scale-Invariant In this paper, we extend these works on IPS for an indoor
Feature Transform (SIFT) detector, RANSAC and feature navigation system, which is useful in environments such as
group marking. hospitals, airports, universities, malls etc. The proposed
Marker based and marker less IPS using Augmented method analyses various works on IPS and classifies the best
Reality (AR) are compared and presented in [9]. A IPS to deploy based on discussed factors. We propose a nodal
comprehensive study on marker less indoor navigation based based approach for the navigation system, which works well
on GPS, BLE, Wi-Fi and visible light communication (VLC) with developing IPS systems, since our system is not entirely
and marker based indoor navigation based on AR and natural dependent only on the accuracy of IPS.
feature tracking are discussed.
III. PROPOSED METHODOLOGY
A Time of Flight (ToF) based wireless indoor navigation In this work, a two-phase mobile based 2D Indoor
system (TWINS) is proposed in [10] to estimate the position navigation System is proposed. During first phase, the current
of smart devices through Wi-Fi hotspots. This work also position of the user is identified. In second phase, the user is
discusses ToF based smart device tracking system and navigated to desired direction. Additionally, a server is set up
estimates position of ToF. for storing the data, which can be used for further analysis.
An IPS based on fingerprinting with BLE beacons is This model consists of three components-smart phone, Radio
Frequency (RF) node and LBS server. The present
proposed in [11]. This scheme constructs a fingerprint map
environmental status is sensed through smart phone. RF node
using 19 beacons and estimates the position of user. Through
is placed inside the building, which assists positioning. LBS
results, it has been shown that BLE beacons are preferred server communicates smart phone and provides user’s current
over Wi-Fi hotspots to calculate positioning. However, the positions and indoor map details.
environmental effects like multipath fading, noise,
interference and shadowing cause fluctuating RSS and results In recent years, Wi-Fi and BLE beacons-based positioning
in inaccurate positioning. are performing better than GPS for indoor environments.
Table 2 shows a comparison between Wi-Fi and BLE
In [12] and [13], it is suggested to use Inertial technology based IPS.
Measurement Unit (IMU)-based Pedestrian Dead Reckoning
(PDR) positioning in addition to Wi-Fi positioning to give
better accuracy. IMU-based navigation introduces
accumulated drift error. This error is removed by Wi-Fi based
positioning.
A graphical representation of the indoor environment is faster computation of shortest path when dealing with
used as the testbed and a coordinate system is built in it with mammoth graphs thus suiting the case of google maps which
the locations of the beacons and APs noted. In addition to deals with huge data and consequently a myriad number of
average RSS, the IPS utilises APC along with WC fingerprint nodes. For an indoor environment, the number of nodes is
localisation so as to improve the accuracy of positioning. The limited hence the graph is simpler in comparison. Therefore,
entire testbed is divided into several clusters employing the Dijkstra’s algorithm can be used in case of indoor
APC in lieu of storing the RSS from all the AP. Subsequently, environments.
the RSS from u out of B beacons that are closer to location of
the device is translated to distances from proper propagation In the proposed system, the 2D blueprint of the indoor
model. To find the WC of nearby u beacons, The distances environment is used and represented graphically. The
between the devices and APs are converted and represented as coordinate system is the same as the one used in the testbed
their respective weights which are then used along with the of the IPS system. The graphical representation of the map is
known locations of the beacons to estimate the same at each built in the offline method manually by:
RP. An RP’s fingerprinting data is inclusive of the evaluated
WC, average RSS, and rank of nearby u beacons besides the • Marking every important place or places with high
real location of the RP. Organizing and grading beacons probability of usage such as washrooms, numbered
according to their descending RSS value is known as rank of rooms, auditoriums etc. as nodes.
beacons and the first u beacons are nominated as nearby u • Considering every deviation of a straight path with
beacons from the ordered list. Fig. 2 depicts the process flow turns as a node.
of the phase. • Connecting the nodes with edges only, if a walkable
path exists between them. As the dimensions of the
environment are known, weights are given to the
edges.
Since indoor environments consist of corridors, where Fig. 6. Final navigation path
rooms are situated on either side, a single node can represent C. Cloud Storage
multiple locations. For example, as shown in Fig. 4, N14 can
represent the locations of room no. 21 as well as room The collected data is stored real-time on the cloud for
no.18,19. As a result there are 17 nodes in the test bed and 24 further analysis in order to provide better user experience. The
probable destinations in the dropdown list. data of the prototype of the proposed system is stored in the
Firebase’s Cloud Storage. The database collection is shown in
Fig. 7.