You are on page 1of 6

IEEE - 51525

IoT based 2D Indoor Navigation System using


BLE Beacons and Dijkstra’s Algorithm
2021 12th International Conference on Computing Communication and Networking Technologies (ICCCNT) | 978-1-7281-8595-8/21/$31.00 ©2021 IEEE | DOI: 10.1109/ICCCNT51525.2021.9580047

Ketan Ramaneti Nikita Mohanty Vinoth Babu Kumaravelu


School of Electronics Engineering School of Electronics Engineering School of Electronics Engineering
Vellore Institute of Technology Vellore Institute of Technology Vellore Institute of Technology
Vellore, India Vellore, India Vellore, India
ramanetiketan@gmail.com jessienikita@gmail.com vinothbab@gmail.com

Abstract— Global Positioning System (GPS) has made it TABLE 1.


very convenient for the world to move at a quick pace due to its Various GNSS developed across the world.
contribution in picking up locations, velocities as well as
providing time synchronization. Due to poor signal strength and GNSS AGENCY
increased complexity involved in detailing, it is inefficient for
indoor navigation over outdoor navigation. Bluetooth Low GPS United States Department of
Energy (BLE) beacons-based positioning systems are used for Defence (USDOD)
Indoor mapping instead. The proposed system intends on GLONASS Russia
establishing a 2D indoor navigation system by locating a user’s
position, acquiring the details of the destination of choice and
calculating a path for navigation. This is achieved using a GALILEO European Union
designed Indoor Positioning System (IPS) and Dijkstra’s
algorithm. The model also uses Internet of Things (IoT) edge Bei Dou Satellite Navigation China
technology to enhance performance and provide a platform for System
further analysis. An academic block of our university is
considered as the testbed for the system and the obtained
experimental results are discussed. The characterization of indoor environment is more
complicated than outdoor. Hence, modelling the radio signal
Keywords— Indoor navigation, Dijkstra’s algorithm, propagation is not easy for IPS [2]. There is no proper
Bluetooth Low Energy (BLE), Weight Centroid (WC) guidelines for designing the IPS. The real-time IPS should
localization, Affinity Propagation Clustering (APC), Edge IoT have simpler implementation, higher accuracy, feasible cost,
scalable, robust and computationally less complex. The pros
I. INTRODUCTION and cons of various IPS approaches are compared in [4]. The
The rapid increase in smart devices and technologies, solutions for smart phone based IPS, which is based on Wi-Fi
increased the requirement of Location Based Services (LBS). and BLE signal sources is also analysed.
Many of the navigation services like tracking systems, Dijkstra’s algorithm is effective in finding the shortest
navigation-based advertisement, searching an indoor object path between source and destination nodes in a weighted
etc. are based on LBS and Global Navigation Satellite System graph data structure. Weighted graph data structure consists of
(GNSS). Different agencies across the world, developed various nodes connected by multiple weighted edges, which
various GNSS for variety of services. Few of them are listed denotes the distance between the connecting nodes. The
in Table 1. Since GPS is efficient in providing required geo- algorithm finds distances between the source node and all
locations, it is widely preferred in consumer products. As per other nodes. Once the shortest path between the source node
the experiments conducted, it is proved that GPS is not and destination node is calculated, the algorithm can be
effective for enclosed areas, since satellite signals are stopped to save computational power by avoiding calculation
attenuated more than 1 dB per meter of the enclosed area [1]. of shortest distance to the other nodes. The algorithm
LBS has become an essential requirement for indoor systems identifies an unvisited node which is connected to source node
like academic institutes, shopping malls, hospitals etc. Due to with least distance. It calculates the distance through each
weak signal reception, conventional GPS is not suitable for unvisited neighbour and updates the shortest distance. This
indoor environments. To overcome this issue, various wireless algorithm can also be used to find shortest distance between
standards like Bluetooth, Wireless-Fidelity (Wi-Fi), Radio two places, which are connected by road. Google Maps is a
Frequency Identification (RFID) and ultrasonic waves have well-known and typical application of Dijkstra’s algorithm
been suggested for indoor environments [2,3]. To measure the [5].
quality of wireless signals, various parameters like received
signal strength (RSS), Direction of Arrival (DoA) and Time In this work, an indoor navigation system to acquire user’s
of Arrival (ToA) are used by IPS. Due to simpler position via user’s mobile phone is proposed. The shortest
implementation and not requiring extra hardware, Received path between the current position of the user and destination
Signal Strength (RSS) is preferred by many of the IPS. is calculated through Dijkstra’s algorithm. We studied various

12th ICCCNT 2021


Authorized licensed use limited to: ANNA UNIVERSITY. Downloaded on March 25,2024 at 11:26:18 UTC from IEEE Xplore. Restrictions apply.
July 6-8, 2021 - IIT - Kharagpur
Kharagpur, India
IEEE - 51525

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.

12th ICCCNT 2021


Authorized licensed use limited to: ANNA UNIVERSITY. Downloaded on March 25,2024 at 11:26:18 UTC from IEEE Xplore. Restrictions apply.
July 6-8, 2021 - IIT - Kharagpur
Kharagpur, India
IEEE - 51525

TABLE 2. Dijkstra’s algorithm in the proposed system in its second


Comparison of Wi-Fi and BLE technologies for IPS [4] phase to find the path between the user’s current location and
his desired location.
PARAMETERS WI-FI BLE
Cost for deployment Less Higher
For our model, we use a 2D blueprint of the indoor
environment to exhibit the mapping system with important
Access Point (AP) Non dedicated Dedicated locations within the vicinity such as numbered rooms,
reliability for IPS
washrooms, auditoriums etc., marked as nodes on the
Hardware efficiency Requires ≥ 3s to scan Requires a second to blueprint. Since dimensions of the indoor environment are
in terms of scanning scan known, the distance between the nodes can be determined.
Coverage range Higher (~50m) Lower (~30m) Therefore, weighted edges can be drawn between these nodes
according to the path between them.
Energy consumption Higher Lower
Power source Main power supply Coin shaped batteries A mobile app is built to help navigate the user to his
preferred location. After the identification of position of user
Availability of radio 3 independent 3 advertisement through phase 1, the user can find the desired location via
channels channels at 2.4 GHz channels
mobile app in phase 2. The user’s present position is
Detection of Direct estimation of Estimation of near, considered as a node. Using this information and destination
proximity devices final location immediate and far
locations
details, Dijkstra algorithm identifies the shortest path. It also
displays the blueprint of the map in mobile app and provides
Platform for Android only Android and iOS navigation.
implementation
In order to accommodate multiple user devices and
multiple requests made by them, IoT Edge computing is used.
The studies in [17,18] proves that BLE offers higher The IPS algorithm runs on an edge device situated in the LBS
positioning accuracy than Wi-Fi. In [19], it is shown that BLE server to calculate the current position of the user. After the
based positioning has higher signal resolution than Wi-Fi. As current position is determined, it is stored in the cloud under a
per Table 2, BLE oriented positioning can scan for every unique ID corresponding to the user. Once the user selects his
second, whereas Wi-Fi oriented positioning takes 3-4 seconds. preferred destination, the current position is retrieved from the
It also indicates that BLE has better proximity detection than cloud and Dijkstra’s algorithm runs on another edge device,
Wi-Fi signals. BLE uses a battery which helps in which in this case is the smartphone-based app to compute the
uninterrupted navigation during power outages and path for navigation. The framework of the proposed system is
emergencies while Wi-Fi fails to do so, because it runs on described using Fig. 1. Detailed description and working of
electric power supply. Other factors from Table 2 such as AP the proposed model are explained phase wise in sections A
reliability, power consumption and implementation platform and B.
prove that BLE is a better choice than Wi-Fi for IPS. Although
Wi-Fi performs better when it comes to deployment cost and
transmission range, they are outnumbered by the other
mentioned reasons thus making BLE a better choice.
BLE generates RF signals and standard signal
measurement principles can be used to measure the power
present in the received signal. Angle of Arrival (AOA),
Channel State Information (CSI), Time Difference of Arrival
(TDOA), TOA and RSS are some of the well-known
principles that can be used for computation. To determine the
position after signal measurement, several positioning
algorithms can be implemented. Some of the prominent
positioning algorithms intended to solve IPS problems include
proximity-based localization, lateral/angular positioning,
fingerprinting localization, weighted centroid localization, Fig. 1. Proposed indoor navigation system
trilateration, triangulation, fingerprinting localization,
deterministic fingerprinting localization, probabilistic
fingerprinting localization, and neural network based A. IPS
fingerprinting localization. In the survey [4], analysis of In order to find the position of the user, we use IPS model
localization techniques was done, and it was concluded that proposed in [20]. The IPS mentioned in [20] has a good
fingerprinting localization is widely used as a localization accuracy of 1.06mm high precision of 95% (1.5m), moderate
technique. Table 3 in [4] shows the performance metrics and complexity, good scalability in 2D, good robustness and
methods used for various proposed IPS. On analyzing the medium cost [4], which satisfies all the features required for a
table thoroughly, we decided that the IPS proposed in [20] good IPS design. The proposed system is divided into two
outperforms other IPS systems compared in the Table 3 of [4]. distinct phases, namely a training/offline and a testing/online
Therefore, in this paper, the user’s position is determined phase. In the training phase, the IPS is trained to locate the
using the IPS system model discussed in [20]. user’s position using known locations of reference points (RP)
and AP of the beacons, whereas in the testing phase, the IPS
In order to find shortest path between two locations,
is deployed to anticipate the location of the user.
Google map uses Dijkstra’s algorithm [5]. Our system
requires a similar approach, hence we decided to use

12th ICCCNT 2021


Authorized licensed use limited to: ANNA UNIVERSITY. Downloaded on March 25,2024 at 11:26:18 UTC from IEEE Xplore. Restrictions apply.
July 6-8, 2021 - IIT - Kharagpur
Kharagpur, India
IEEE - 51525

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.

After determining the location, the user is immediately


prompted to choose his/her destination from a drop-down
box. To find the navigation path, the two nearest nodes to the
user’s current location are determined using the known
locations of the nodes. Out of these two nodes, the nearest
node to the destination node is considered as the source node
and the selected destination as the destination node, while
applying Dijkstra’s algorithm. This step prevents path
redundancy. The node closer to the user need not be
necessarily closer to the destination. The final navigation path
is calculated using Dijkstra’s algorithm and displayed on the
app.
The destination node should be one of the marked nodes.
Therefore, the manual marking of nodes must be carefully
done such that it covers all the probable destinations.
Increasing the number of nodes helps in building a precise
and detailed navigation system. At the same time, adding
unnecessary nodes might lead to complex and false
Fig. 2. Process Flow of proposed fingerprinting IPS [4]
navigation. If the desired location is not identified by the user,
After the training phase, the system is deployed for testing he/she can send a feedback message, which is also stored in
and application purposes. In the use case, the IPS algorithm cloud. In cases of any temporary discrepancies in the path due
runs on an IoT edge node, which is situated in the LBS server, to renovations, blockage, denied access etc. the respective
and the final predicted location of the user is sent and stored path which is a connecting edge can be removed and the
in the cloud database under a unique ID with respect to each Dijkstra’s algorithm can adapt to these changes to find a new
user. After the user selects his desired destination, it is also path. The analysis using the cloud integration helps resolve
sent to the cloud database and a request is sent to the cloud in such issues in future updates by notifying about the missing
order to calculate the navigation path using Dijkstra’s destination nodes or non-accessible paths. Fig. 3 lays out the
algorithm and display it on the mobile app. The purpose of system flow of the phase.
sending and storing information regarding the users is to
perform further analysis such as deducing the most frequently
visited room/area, in case of emergencies etc.
B. Navigation
As stated earlier, the navigation system works on
Dijkstra’s algorithm. [5] depicts that Google’s navigation
system uses Dijkstra’s algorithm, but [21] shows that google
updated the algorithm and started using A* algorithm, which
is similar to Dijkstra’s algorithm, but is preferred over
Dijkstra’s algorithm because of its flexibility, efficiency and

12th ICCCNT 2021


Authorized licensed use limited to: ANNA UNIVERSITY. Downloaded on March 25,2024 at 11:26:18 UTC from IEEE Xplore. Restrictions apply.
July 6-8, 2021 - IIT - Kharagpur
Kharagpur, India
IEEE - 51525

B. IPS and Navigation Path


The user is prompted with the list of destinations to
choose from. Once the user chooses his/her destination, the
source node is selected accordingly. The shortest path
between source and destination nodes is calculated using
Dijkstra’s algorithm. The IPS algorithm runs on the LBS
server which is an IoT edge node. Fig. 5 highlights the
location choices provided for the experiment and deduction
of path to the chosen destination.

Fig. 3. System flow for path calculation

IV. EXPERIMENTS AND RESULTS


A. Test of the Indoor System
For experimental testing of the system, we used the
blueprint of the ground floor of one of the academic blocks of
our university as a testbed. In the offline phase, manually, a Fig. 5. Output of system
total of 17 nodes were marked and labelled as N0, N1, N2…
N16. Each node corresponds to a place in the indoor The final output in the figure consists of the nearest
environment such as N0 for main entrance/exit, N3 for detected node to the user’s position and a list consisting of
Gallery-1 etc. With the known dimensions and paths of the node indices in the order of navigation based on the nearest
environment, weighted edges were drawn between the nodes. node to the destination. These nodes are connected on the
The testbed with nodes and edges is shown in Fig. 4. testbed and displayed to the user via mobile app. The final
navigation path is showcased in Fig. 6.

Fig. 4 Nodes and Weighted Edges of the Testbed

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.

12th ICCCNT 2021


Authorized licensed use limited to: ANNA UNIVERSITY. Downloaded on March 25,2024 at 11:26:18 UTC from IEEE Xplore. Restrictions apply.
July 6-8, 2021 - IIT - Kharagpur
Kharagpur, India
IEEE - 51525

[3] Sakpere, W.; Adeyeye-Oshin, M.; Mlitwa, N.B. A State-of-the-Art


Survey of Indoor Positioning and Navigation Systems and
Technologies. S. Afr. Comput. J. 2017, 29, 145–197,
doi:10.18489/sacj.v29i3.452.
[4] Santosh Subedi and Jae-Young Pyun, A Survey of Smartphone-Based
Indoor Positioning System Using RF-Based Wireless Technologies
[5] Lanning, Daniel & Harrell, Gregory & Wang, Jin. (2014). Dijkstra's
algorithm and Google maps. 1-3. 10.1145/2638404.2638494.
[6] Ke-Yang, S. U. N., Chuan-Xu, Y. A. N., Li-Hua, G. E., Hong, Q. I. A.
N., Hui, Z. H. A. O., & Wei, T. A. O. (2017). Vehicle Positioning and
Tracking Algorithm in the Visual Positioning System in Ship Cabin.
DEStech Transactions on Engineering and Technology Research,
Fig. 7. Database collection in Firebase (icmm)
[7] Lin, H. Y., & Lin, J. H. (2006). A visual positioning system for vehicle
As depicted in Fig. 7, the cloud storage consists of source or mobile robot navigation. IEICE TRANSACTIONS on Information
node, destination node and the navigation path with respect to and Systems, 89(7), 2109-2116.
each user. Considering the privacy of the users, the live [8] Cesetti, A., Frontoni, E., Mancini, A., Ascani, A., Zingaretti, P., &
location of the user is not stored in our current system, which Longhi, S. (2011). A visual global positioning system for unmanned
might change in future updates of the system based on the aerial vehicles used in photogrammetric applications. Journal of
applications. Additionally, the reports and feedback from the intelligent & robotic systems, 61(1-4), 157-168.
users are also stored which can be analysed for improving the [9] Gupta, A., Bhatia, K., Gupta, K., & Vardhan, M. (2018). A
user's experience. Comparative Study of Marker-Based and Marker-Less Indoor
Navigation in Augmented Reality. International Research Journal of
Engineering and Technology
V. CONCLUSION AND FUTURE WORK
[10] Maurizio Rea, Héctor Cordobés, and Domenico Giustiniano. 2019.
In this paper, we presented an IoT based 2D indoor Time-of-flight Wireless Indoor Navigation System for Industrial
navigation system that works on the principle of Dijkstra’s Environment. In Proceedings of the 13th International Workshop on
algorithm. The IPS in the proposed system uses BLEs to Wireless Network Testbeds, Experimental Evaluation &
Characterization (WiNTECH '19). Association for Computing
calculate the current position of the user. The IPS works on Machinery, New York, NY, USA, 37–44.
combined principles of WC localization, RSS value and APC. DOI:https://doi.org/10.1145/3349623.3355476
Once the current location of the user is identified, the [11] R. Faragher and R. Harle, "Location Fingerprinting With Bluetooth
navigation path is calculated using Dijkstra’s algorithm and is Low Energy Beacons," in IEEE Journal on Selected Areas in
then displayed to the user via mobile app. Furthermore, our Communications, vol. 33, no. 11, pp. 2418-2428, Nov. 2015, doi:
system uses IoT edge technology where data is sent to the 10.1109/JSAC.2015.2430281
cloud. Analysis such as most frequent destinations, entry [12] Woodman, O.; Harle, R. Pedestrian localisation for indoor
environments. In Proceedings of the 10th International Conference on
points etc. and narrowing down any user’s location in case of Ubiquitous Computing, Seoul, Korea, 21–24 September 2008; pp.
emergencies can be performed using the stored data which 114–123.
assists in improving the system in future updates. Experiments [13] Klingbeil, L.; Wark, T. A Wireless Sensor Network for Real-Time
were performed using a blueprint of the ground floor of our Indoor Localisation and Motion Monitoring. In Proceedings of the
university’s academic block and the experimental results of International Conference on Information Processing in Sensor
IPS, navigation path calculation and cloud storage were Networks (IPSN 2008), St. Louis, MO, USA, 22–24 April 2008; pp.
39–50
shown.
[14] Huang B-C, Hsu J, Chu ET-H, Wu H-M. ARBIN: Augmented Reality
Our system is limited to 2D navigation with low quality of Based Indoor Navigation System. Sensors. 2020; 20(20):5890.
experience to the user. It is limited to a single floor usage https://doi.org/10.3390/s20205890
within an indoor environment. Custom destinations cannot be [15] Amsters R, Demeester E, Stevens N, Slaets P. Calibration of Visible
Light Positioning Systems with a Mobile Robot. Sensors. 2021;
entered by the user, the destination must be chosen from the 21(7):2394. https://doi.org/10.3390/s21072394
drop-down list. A 2D map is displayed to the user with no [16] Groth M, Nyka K, Kulas L. Calibration-Free Single-Anchor Indoor
proper guidance to reach his/her destination. The system Localization Using an ESPAR Antenna. Sensors. 2021; 21(10):3431.
cannot be built without a blueprint of the intended https://doi.org/10.3390/s21103431
environment and its dimensions. [17] Jiang Xiao, Zimu Zhou, Youwen Yi, and Lionel M. Ni. 2016. A Survey
on Wireless Indoor Localization from the Device Perspective.ACM
In the future, we aspire to further develop our system by Comput. Surv. 49, 2, Article 25 (November 2016), 31 pages.
building a 3D system with the help of AR to improve user DOI:https://doi.org/10.1145/2933232
guidance for navigation and make it a large-scale model. Our [18] F. Zafari, A. Gkelias and K. K. Leung, "A Survey of Indoor
system lacks a good user interface app, which we intend to Localization Systems and Technologies," in IEEE Communications
build along with voice assistance features for an improved Surveys & Tutorials, vol. 21, no. 3, pp. 2568-2599, third quarter 2019,
doi: 10.1109/COMST.2019.2911558.
user’s experience. We also intend to use advanced data
[19] Tong, X.; Liu, K.; Tian, X.; Fu, L.; Wang, X. Fineloc: A fine-grained
analytics methods to analyze the user’s data and automatically self-calibrating wireless indoor localization system. IEEE Trans. Mob.
take necessary actions accordingly. Comput. 2018, 18, 2077–2090, doi:10.1109/TMC.2018.2871206
[20] Subedi, S.; Gang, H.S.; Ko, N.Y.; Hwang, S.S.; Pyun, J.Y. Improving
REFERENCES Indoor Fingerprinting Positioning With Affinity Propagation
[1] Peterson, B., Bruckner, D., & Heye, S. (1997). Measuring GPS signals Clustering and Weighted Centroid Fingerprint. IEEE Access 2019, 7,
indoors, International Association of Institutes of Navigation. World 31738–31750.
congress. [21] Mehta, Heeket & Kanani, Pratik & Lande, Priya. (2019). Google Maps.
[2] Harle, R. A survey of indoor inertial positioning systems for International Journal of Computer Applications. 178. 41-46.
pedestrians. IEEE Commun. Surv. Tutor. 2013, 15, 1281–1293, 10.5120/ijca2019918791
doi:10.1109/SURV.2012.121912.00075.

12th ICCCNT 2021


Authorized licensed use limited to: ANNA UNIVERSITY. Downloaded on March 25,2024 at 11:26:18 UTC from IEEE Xplore. Restrictions apply.
July 6-8, 2021 - IIT - Kharagpur
Kharagpur, India

You might also like