You are on page 1of 7

See discussions, stats, and author profiles for this publication at: https://www.researchgate.

net/publication/319038125

IoT-based System for Indoor Location using Bluetooth Low Energy

Conference Paper · August 2017


DOI: 10.1109/ColComCon.2017.8088211

CITATIONS READS
17 1,065

5 authors, including:

Marco Teran Henry Carrillo


Sergio Arboleda University Pontificia Universidad Javeriana
5 PUBLICATIONS   20 CITATIONS    23 PUBLICATIONS   577 CITATIONS   

SEE PROFILE SEE PROFILE

Diego Mendez
Pontificia Universidad Javeriana
31 PUBLICATIONS   225 CITATIONS   

SEE PROFILE

Some of the authors of this publication are also working on these related projects:

Asimetrías de información y saturación en servicios de urgencias en Bogotá-Colombia: avances para una solución tecnológica View project

Center of Excellence and Adoption on Internet of Things (CEA-IoT) View project

All content following this page was uploaded by Juan M. Aranda on 29 September 2017.

The user has requested enhancement of the downloaded file.


IoT-based System for Indoor Location using Bluetooth Low Energy

Marco Terán, Juan Aranda and Henry Carrillo Diego Mendez and Carlos Parra
Escuela de Ciencias Exactas e Ingeniería Department of Electronics Engineering
Universidad Sergio Arboleda - Bogotá, Colombia Pontificia Universidad Javeriana - Bogotá, Colombia
{marco.teran, juan.aranda, henry.carrillo}@usa.edu.co {diego-mendez, carlos.parra}@javeriana.edu.co

Abstract—This paper presents the design and implementation enough bandwidth for large-scale LBS. Today, there is a
of an Internet of Thing (IoT)-based system for indoor local- demand of precise positioning, both for indoor and out-
ization using Bluetooth Low Energy (BLE) technology. Our door environments, using radio frequency (RF) signals and
solution consists of two main systems: an acquisition system wireless networks. Although, an indoor positioning system
and a central server, under the Client-Server paradigm and with RF signals presents challenges to carry out estima-
the IoT philosophy. We report the development of different tions for positioning, due to factors involved in the signal
modules: measurement (Bluetooth beacons), data aggregation propagation, which depends on the environmental features.
and transmission, storage, web-interface and cloud services for These challenges can be mitigated using RSS power-based
data, and results visualization. The localization mechanism of localization techniques, which are based on the attenuation
the proposed system is based on a simple location algorithm of RF signals, as they propagate throughout the environment,
stemming from the Received Signal Strength (RSS) footprinting and on theoretical and empirical models [6] [7].
method, which allow us to detect reference zones inside closed Indoor positioning is a very interesting and actual topic
environments. We performed real experiments in order to for the IoT. There are many researchers working on this field.
assess the proposed system. This paper reports the design, Inoue et al. [8], for example, proposed a system for indoor
implementation and evaluation of an IoT-based system for positioning navigation using mobile phones. They developed
indoor location using Bluetooth Low Energy (BLE) technology. a mobile application using wireless communication via bea-
con devices with low power consumption. After that, the
authors tested a fingerprint technique to perform position
Keywords:—Embedded System, Internet of Things, LBS, Wire- calculations. Finally, they used a particle filter technique
less Communication, Micro-localization, BLE. to refine the results and reduce the ambiguity in the mea-
surements. LaMarca et al. [9] presented the results of the
development of an indoor positioning system using beacons
1. Introduction in an indoor environment. They used beacons in the IEE
802.11, Bluetooth [10] and GSM frequency bands. In [11]
Internet of Things is a new technological paradigm that is was performed an analysis of the relationship between the
changing our lives. It consists of a system of systems of bil- RSS indicator (RSSI) of the signal and the distance from
lions of smart physical and virtual objects, uniquely identi- the signal emission source. Finally, the implementation of
fied over Internet, with sensing, processing, and communica- BLE technologies for positioning is still under study and is
tion capabilities. A basic IoT-based system encompasses four completely new. Many of the solutions proposed in the state-
main modules: 1) Sensing (capturing physical variables), 2) of-the-art are simulated, in few cases, real measurements are
Embedded Systems (interfacing and processing), 3) Data obtained [12]. Our project implements some of technologies
Communication (connectivity), and 4) Data Analytic (getting mentioned in the proposed articles and closed the IoT cycle
insights). IoT-based systems can be applied in different for this type of positioning applications.
sectors, such as: agriculture, military, health, logistics, gov- In this paper, we present the design and implementation
ernments, among others. As well, IoT is used in conjunction of a IoT-based system for indoor location application, us-
with other technologies such as: Simultaneous localization ing LBS and RSS-based localization technique, to identify
and mapping (SLAM) [1], robotic calibration [2], Control places inside closed environments, such as, specific stores
Theory [3], among others. inside malls. The rest of the paper is organized as follows.
Nowadays, Global Navigation Satellite System (GNSS) Section 2 presents a modular IoT-based architecture solution
and Radio Frequency Identification (RFID) technologies [4] for indoor positioning applications. Next, a test-bed for
[5] are currently used to provide location-based services architecture validation is described. We continue with the
(LBS), but these technologies often do not meet minimum experimental results and analysis in section 3. Finally, we
application requirements. GPS stops working on indoors conclude the paper and briefly discuss some future guide-
environments. RFID, despite its low cost, does not have lines to continue our work.

978-1-5386-1060-2/17/$31.00 ⃝
c 2017 IEEE
2. IoT-based system solution and HHMMSS, the timestamp when the RSSI value
was received. It contains the information of all beacons
2.1. Architecture identified by the acquisition system.
• Data transmission (socket module): This module
We propose a general architecture for the identification provides connectivity to the central server and some
of reference stations in indoor environments with two main modules. As we mentioned before, in our architecture,
systems: Acquisition and Central Server. The acquisition we used the BLE technology to provide connectivity be-
system is responsible for the acquisition of RF signals, tween the sensing module and beacons (sensor nodes).
through the BLE Technology [10], and performs some pre- The data frame built by the data aggregation module is
processing and data aggregation (e.g. RSS identification and transferred to the Central server system via WiFi TCP
data frame construction). This, in turn, transmits the sensed sockets.
data, via wireless technology, to the Central server system
which implements a local storage database and a local web 2.2.2. Central server. Figure 2 shows the functional model
interface to display the raw and processed data stored in the of the central server, and below, we briefly describe its
database. The central server system is in charge of executing modules, implemented in a embedded platform (e.g., Intel
the localization algorithm, storing results in the database, and Edison).
transferring them to a cloud service to perform data analytic • Database management: After receiving the data frame
and to allow data access and visualization from any device via socket communication, this module determines the
that has a web-browser and Internet connection. position of each identified sensor node. The results are
In Figure 1 is shown a general block diagram of the stored in a local database (DB). We used the open
proposed architecture for LBS solutions based on the IoT source embedded database engine SQLite3 for database
philosophy with some proposed hardware and software com- creation and management tasks. SQLite uses much less
ponents, which are detailed in the next section. resources than other DB management system at high
efficiency and high speed, wich are relevant advantages
2.2. Modular Design in embedded system environments [13]. Several tables
were created within the database –one for each beacon
The proposed general architecture was designed from an and one for results consolidation. Finally, the adminis-
IoT modular perspective (Figure 1). Each system is com- trator has the possibility to make queries to the database
posed of modules that fulfill a specific function within the through a local web-interface, managed by a web-server
architecture. Below are detailed each module by specifying (e.g., Lighttpd). This module also supervises the execu-
the hardware and software that compose them. tion of a RSSI power-based localization technique, that
is explained latter
2.2.1. Acquisition system. Figure 3 presents the functional • Socket interface – Data transmission: This module
model for the Acquisition system, and below, we briefly provides connectivity to the Acquisition system, and
describe its modules. also interfaces the Ubidots modules.
• Sensing: This module is responsible for acquiring and • Web-server and Ubidots – Visualization and Data
sending power values (i.e., RSSI) according to the analytic: We can perform some data analytic and visu-
proximity of a Bluetooth beacon. This module needs alization from a cloud platform, like Ubidots, Bluemix
a receiver based on BLE technology and some Blue- IBM, AWS, Microsoft Azure, among others. In our
tooth scanner software (e.g., PyBluez). Nowadays, there case, the historical sensed data and the location al-
are several commercially available BLE beacons, e.g., gorithm results, stored on the SQL database, were
Aruba, Nordic or Estimote beacons. visualized in a Cloud Service Dashboard interface. We
• Data aggregation: The functionalities and application chose Ubitdos because of its flexibility and ease use.
processes of the acquisition system are implemented The dashboard interface allows user to get more insights
in embedded platforms–with modest computational and about the positioning of the receiver node (Acquisition
connectivity capacities–, such as Intel Edison, Rasp- System) in an indoor environment and know which
berry pi, among others. In our proposed architecture, we reference station was detected (through color indicator).
developed custom software for beacons identification, It worth noting that the computation is not done in the
data aggregation, and reference station localization. The cloud, but in the Central Server (i.e. edge computing).
Bluetooth scanner software is in charge of identify- The dashboard can be accessed from any device with
ing beacons inside an indoor environment, through the a web-browser and Internet connection.
BLE technology, available on the embedded platform.
A second software extracts the RSSI value of each 2.3. RSS power-based localization technique
identified beacon, and performs data aggregation, i.e, it
encapsulates on a data frame. We defined and coded a The BLE technology has propagation properties that
data frame in the following format: ID | RSSI_VALUE allow us to determine values of proximity and distances, with
| HHMMSS, where ID is the beacon identification; a certain error in closed environments. The measurements
RSSI_VALUE, the received signal strength indication; are made thanks to the fact that it is possible to examine
Figure 1. An architecture for LBS solutions based on IoT philosophy.

Figure 2. Central Server System functional model.


the location space [10]. If the level of transmission power
and the RSSi value are known, it is possible to estimate the
distance that caused the power lost by propagation as shown
in [14].

3. Experiments and Results


In order to assess the performance of the proposed
IoT-based systems, we conducted several tests on different
places at the campus of the Pontificia Universidad Javeriana,
Bogotá, Colombia. First, we perform a training stage, where
a basic calibration is performed and later we perform a
functionality test.

3.1. Training stage

All the experiments were carried out in an area that


was divided into grid cells of side 1 m × 1 m as shown
in Figure 5. The area of interest covered approximately
25 m2 . The radio-map was divided in four zones of interest
of proximity (zone 1, zone 2, zone 3 and zone 4) covering
2 m×2 m each one. Four beacons were located at the corner
of the square, at the points of (0 m, 0 m), (0 m, 5 m),
(5 m, 0 m), and (5 m, 5 m). The beacons were installed
a height of 30 cm approximately from the floor. The IoT
system receiver was installed at the center of each grid cell.
The RSS information of each beacon in every grid cell is
stored at the database with a sampling frequency of 1 hz
during 110 s. All the data acquisition process was made
following the recommendations from [10].
Figure 4 shows the RSSI variation for the position 1
Figure 3. Acquisition Management System functional model.
of the grid for each 1 Hz BLE beacon.The mean levels,
the maximum values and the variance of the four received
signals RSSI for each beacon in dB at the position 1 are
shown in table 1.
the RSSI. The most implemented localization methods are To estimate the position of the receiver in each of the
triangulation, scene analysis and methods based on prox- 4 predefined geofences. Indoor position estimation from
imity. In the scene analysis method, the radio information random RSS measurements should be regarded as a statisti-
is collected from the wireless signals a priori. During a cal problem. In many works Machine learning algorithms
first stage of training, training stage, the acquired radio have been considered as a non-deterministic solution to
electric information is associated with the positions, where the position estimation problem [15]. Two different RSSI
they were collected. Afterwards, in a real time stage, real classification algorithms [16] were implemented to estimate
time measurements of the same characteristics are related the position using the instantaneous RSS obtained during the
to the location information generated in the training stage real-time stage:
using an objective function. The position is estimated by the • k-Nearest Neighbours (k-NN) classifier, with centroid
minimization of an error function. locations in the median values of the training data,
In indoor environments, there are many physical effects using euclidean distance metrics.
that affect negatively the radio propagation of the signals,
e.g., the multipath effect, scattering and the complexity and
dynamic of interior structures. The aforementioned physical beacon mean, dB maximum, dB minimum, dB σ , dB
effects cause an stochastic behavior in the measurement 1 -52.1 -44 -63 7.3
characteristics, making the location estimation task a difficult 2 -75.2 -64 -86 6.6
problem but if its posed as a statistic problem, it can be 3 -81 -71 -91 6
4 -80.4 -73 -88 5.7
solvable using Bayesian inference. For our proposed archi-
tecture, the BLE fingerprinting algorithm is a scene analysis Table 1. RSSI LEVEL CHARACTERISTICS FROM EVERY BEACON AT THE
method, where the training stage measurements are made POSITION 1.
from the power-footprints of the BLE beacons, installed in
Figure 4. RSSI variations at the position 1 of the grid.

percentage of correct classification of 70.2 % and incorrect


classification of 29.8 %.

(a) k-NN search algorithm (b) k-Means clustering


Figure 6. Confusion matrices of the experimental results for each classifier.
Figure 5. Location map, geofences and composed coordinate system for
radiolocation.
These results allowed us to get better insights about how
our solution is performing its duties.
• k-Means clustering classifier with 4 clusters, using The high variations in the measurements are due to
squared euclidean distance metrics and 10000 cluster- the multi-paths effects and the arrangement of objects in
ing initializations. A subsequent k-NN search algorithm the experiment environment. Therefore, the data accuracy is
was implemented in the space of the evaluation data, affected and we evidenced it in the RSS values captured. So,
to estimate the position zone. when there are many reflective objects, the dispersion of RSS
increases considerably. These effects could be mitigated by
3.2. Results of functionality test the implementation of filtering techniques, such as Kalman
and Particles filters [17], among others. The implementation
After the training stage, the acquisition management of filtering techniques is beyond the scope of this paper.
software was adjusted with the values for each environment.
Then, beacons (remembering that they represent stations 4. Conclusions
within closed environments) were placed in strategic places
to perform functionality tests of the solution. This paper reports the design, implementation and evalu-
Basically, beacons were located at equidistant distances ation of an IoT-based system for indoor location using BLE
as far apart as possible, in order to reduce interference technology.
between them and get better detection results, in order to The general architecture proposed was composed by a
maintain a minimum accuracy in the position estimation. data acquisition system, in charge of identifying and trans-
With the acquisition module, powered by a portable battery, ferring of sensed data to a central server for further compu-
we approached each of the stations, verifying its correct tation, via WiFi TCP sockets.A central server is responsible
detection through the Ubidots dashboard, as shown on Figure for consolidating the data, transferred by UNIX sockets
7, where the position at the zone 4 was estimated. by the first system, into a SQL database and allowing the
Through this dashboard, we can also get the RSS values query of historical information and location results, through
thrown by each beacon over time, and the distance of the a web interface. Finally, a dashboard was implemented using
acquisition module to each of them. Ubidots cloud services to have access to data results, from
Figure 6 shows the confusion matrices of the exper- any devices connected to the Internet.
imental results for each classifier.The k-Means clustering There are many physical effects that negatively affect
improves the results of the estimation of the position, with a the radio propagation of the signals in indoor environments,
localization and mapping: Toward the robust-perception age,” IEEE
Transactions on Robotics, vol. 32, no. 6, pp. 1309–1332, Dec 2016.
[2] H. Carrillo, O. Birbach, H. Täubig, B. Bäuml, U. Frese, and J. A.
Castellanos, “On task-oriented criteria for configurations selection in
robot calibration,” in 2013 IEEE International Conference on Robotics
and Automation, May 2013, pp. 3653–3659.
[3] T. Manrique, M. Fiacchini, T. Chambrion, and G. Millerioux, “Mpc-
based tracking for real-time systems subject to time-varying polytopic
constraints,” Optimal Control Applications and Methods, vol. 37,
no. 4, pp. 708–729, 2016, oca.2188.
[4] D. Mercer, “Connected world: The internet of things and connected
devices in 2020.” Strategy Analytics, October 2014, accessed: 2015-
11-17.
[5] G. C. James Macaulay, Lauren Buckalew, “Internet of things in
logistics — a collaborative report by dhl and cisco on implications
and use cases for the logistics industry,” DHL Trend Research, Cisco
Consulting Services, 2015, accessed: 2015-11-17.
[6] P. Bahl and V. N. Padmanabhan, “Radar: An in-building rf-based user
location and tracking system,” in Proceedings - IEEE INFOCOM,
vol. 2, 2000, pp. 775–784.
[7] H. S. Maghdid, I. A. Lami, K. Z. Ghafoor, and J. Lloret, “Seamless
outdoors-indoors localization solutions on smartphones: Implementa-
Figure 7. Ubidots Dashboard of the IoT-based system solution tion and challenges,” ACM Comput. Surv., vol. 48, no. 4, pp. 53:1–
53:34, Feb. 2016.

e.g., the multipath effect, causing an stochastic behavior [8] Y. Inoue, A. Sashima, and K. Kurumatani, Indoor Positioning System
Using Beacon Devices for Practical Pedestrian Navigation on Mobile
in the RSS measurements. To estimate the position with a Phone. Berlin, Heidelberg: Springer Berlin Heidelberg, 2009, pp.
precision of 2 m2 , were implemented and evaluated two 251–265.
machine learning classifiers. The best results were obtained [9] A. LaMarca, Y. Chawathe, S. Consolvo, J. Hightower, I. Smith,
by k-Means clustering, during the training process. J. Scott, T. Sohn, J. Howard, J. Hughes, F. Potter, J. Tabert,
As future work, we propose the implementation of hybrid P. Powledge, G. Borriello, and B. Schilit, Place Lab: Device Position-
and more robust localization algorithms in a real scenario, ing Using Radio Beacons in the Wild. Berlin, Heidelberg: Springer
Berlin Heidelberg, 2005, pp. 116–133.
e.g., an office hall. We have considered using inertial infor-
[10] R. Faragher and R. Harle, “Location fingerprinting with bluetooth low
mation to reduce errors using nonlinear Kalman filtering. energy beacons,” IEEE Journal on Selected Areas in Communications,
Other topic of interesting is the implementation of Ultra vol. 33, no. 11, pp. 2418–2428, Nov 2015.
Wide Band (UWB) technology and the integration of indoor [11] V. Daiya, J. Ebenezer, S. A. V. S. Murty, and B. Raj, “Experimental
and outdoor positioning systems. This type of application analysis of rssi for distance and position estimation,” in 2011 In-
can be used in museums, malls and historical places of a ternational Conference on Recent Trends in Information Technology
city to provide users with more relevant information and a (ICRTIT), June 2011, pp. 1093–1098.
better experience of the station visited. [12] P. Mirowski, D. Milioris, P. Whiting, and T. Kam Ho, “Probabilistic
radio-frequency fingerprinting and localization on the run,” Bell Labs
Technical Journal, vol. 18, no. 4, pp. 111–133, 2014, cited By 17.
Acknowledgements
[13] D. Chen, X. Han, and W. Wang, “Use of sqlite on embedded sys-
tem,” in 2010 International Conference on Intelligent Computing and
The authors would like to acknowledge the cooperation of
Cognitive Informatics, June 2010, pp. 210–213.
all partners within the Centro de Excelencia y Apropiación en
[14] F. Orujov and R. Maskeliunas, “Comparative analysis of the indoor
Internet de las Cosas (CEA-IoT) project. The authors would also positioning algorithms using bluetooth low energy beacons,” in 2016
like to thank all the institutions that supported this work: the CEUR Workshop Proceedings, 2016.
Colombian Ministry for the Information and Communications [15] T. Roos, P. Myllymäki, H. Tirri, P. Misikangas, and J. Sievänen, “A
Technology (Ministerio de Tecnologías de la Información y las probabilistic approach to wlan user location estimation,” International
Comunicaciones - MinTIC) and the Colombian Administrative Journal of Wireless Information Networks, vol. 9, no. 3, pp. 155–164,
Department of Science, Technology and Innovation (Departamento 2002.
Administrativo de Ciencia, Tecnología e Innovación - Colciencias) [16] B. Altintas and T. Serif, “Improving rss-based indoor positioning
through the Fondo Nacional de Financiamiento para la Ciencia, la algorithm via k-means clustering,” in 17th European Wireless 2011 -
Sustainable Wireless Technologies, April 2011, pp. 1–5.
Tecnología y la Innovación Francisco José de Caldas (Project ID:
FP44842-502-2015), and the Universidad Sergio Arboleda (Project [17] J. Yim, C. Park, J. Joo, and S. Jeong, “Extended kalman filter for
wireless lan based indoor positioning,” Decision Support Systems,
ID: IN.BG.086.17.003/OE4). vol. 45, no. 4, pp. 960 – 971, 2008, information Technology and
Systems in the Internet-Era.
References [18] H. Liu, H. Darabi, P. Banerjee, and J. Liu, “Survey of wireless indoor
positioning techniques and systems,” IEEE Transactions on Systems,
[1] C. Cadena, L. Carlone, H. Carrillo, Y. Latif, D. Scaramuzza, J. Neira, Man, and Cybernetics, Part C (Applications and Reviews), vol. 37,
I. Reid, and J. J. Leonard, “Past, present, and future of simultaneous no. 6, pp. 1067–1080, Nov 2007.

View publication stats

You might also like