Professional Documents
Culture Documents
Abstract—The arrival of Bluetooth Low Energy (BLE) interference and obstacle on the environment. Thus, using a
creates opportunities for great innovations. One possible general propagation formula is also difficult [3].
application is indoor localization. This paper presents a system In this paper, we present our IPS solution which combines and
that can track mobile device and help finding their location analyzes the most accurate and relevant techniques in the
within a building perimeter. With the help of BLE beacons that
literature based on RSSI measurement (i.e. RSSI filtering,
can be deployed in different locations, the position of a mobile
device can be estimated using RSSI techniques and trilateration distance estimation, and trilateration). It can efficiently
methods. The overall system is controlled using MQTT protocol. localize the mobile device area with accuracy less than 1.5
Along this paper, we describe our system, the techniques we use, meters in real environment condition.
and the experiments we conducted along with the results. Moreover, we propose a remote-controlled IPS using MQTT
protocol. MQTT is a data transfer protocol commonly used in
Keywords—Internet of Things, Indoor localization, BLE, RSSI,
Trilateration, MQTT. Internet of Things (IoT) architectures built upon TCP/IP. It is
more suitable than other protocols, such as HTTP, due to low
I. INTRODUCTION bandwidth consumption and for adoption by devices with
Nowadays, indoor positioning systems (IPS) is a major limited resources [6]. It features a publish-subscribe paradigm
research field for various Internet of Things (IoT) applications (also known as pub-sub), which involves three entities:
such as human/object tracking and public advertisement. In publisher, subscriber, and broker. The former one is able to
the literature, a white paper [1] was released by Microsoft send messages on a specific topic. Such messages are received
regarding their indoor localization technologies. After by the broker which, in its turn, forwards them to the clients
studying the existing solutions, the authors summarize that the registered to the same topic, called subscribers.
indoor localization problem is not yet solved. There is no The idea of using the MQTT protocol to control an indoor
technology or a combination of methods that recreate the BLE localization system, is quite innovative. To our
experience that the global positioning system (GPS) offers in knowledge, this paper is a first contribution towards proposing
outdoor. Moreover, authors show that there is no solution and prototyping an MQTT controlled IPS based on BLE
working efficiently in all environments. Thus, an efficient technology.
solution for IPS might be a hybrid method. This literature The rest of paper is organized as follow. First, the RSSI
study motivates us to experiment and analyze technologies measurement and trilateration methods are studied based on
combination for designing a robust IPS solution. BLE. Then, the architecture of our IPS is detailed based on
Mostly, IPS solutions are designed based on radio signal MQTT protocol. Finally, the experimental results are
technologies such as WiFi, ZigBee, and RFID. Recently, BLE presented and discussed.
(Bluetooth Low Energy) has become the center of interest for II. RSSI-BASED LOCALIZATION
positioning methods due to its low power consumption, cost
effective, and deployment flexibility [2]. BLE for IPS uses In this section, the combination of RSSI measurements and
mainly RSSI (Received Signal Strength Indication) technique trilateration of fixed points BLE beacons, that we call BLE-
[3]. It measures the RSSI level of signals transmitted by fixed GeoMarkers (bGM), is detailed. RSSI measurement problem
BLE beacons, to finally estimate the distance between each of is firstly analyzed, and then, the formula between distance and
them and a mobile device that have to be located. Various RSSI level is presented. The trilateration method is finally
positioning methods have been presented in the literature detailed.
based on RSSI [2-5]. Accurate distance is obtained with these A. RSSI Issue
methods in a laboratory environment using a precise signal
To achieve high localization accuracy, efficient methods are
measurement. In fact, this technique uses a radio propagation
required for measuring RSSI. Thus, it is mandatory to
model for linking RSSI measurement to the position of the
understand the behaviors of the RSSI for BLE signal. BLE
mobile device. It requires precise description of the radio
signal wave is analyzed in [7]. Authors show that RSSI is
propagation environment which is difficult to predict. In
highly influenced by environment noise, signal attenuation,
addition, BLE signal propagation is highly influenced by
and fading, leading to incorrect RSSI measurements. In
978-1-5386-4980-0/19/$31.00 ©2019
978-1-5386-4980-0/19/$31.00 ©2019 IEEE
IEEE 787
2019 IEEE 5th World Forum on Internet of Things (WF-IoT)
wireless communication, fading come from multipath model to convert an RSSI value into distance is the Log
propagation (multipath-induced fading), or from shadowing Normal Shadowing model (LNS) [2] shown by formula (1).
due to obstacles affecting the wave propagation (shadow
fading). 𝑑
𝑅𝑆𝑆𝐼 𝑑 = 𝑅𝑆𝑆𝐼 𝑑0 − 10 × 𝑒 × 𝑙𝑜𝑔10 + 𝑋𝜎 (1)
𝑑0
B. Raw RSSI measurement
To analyze RSSI phenomena, we measure fifty RSSI values Where: RSSI(d0) is the RSSI reference value measured at the
between two BLE modules with a fixed distance of 1 meter. distance d0. The parameter e is the path loss exponent, which
Figure 1 shows the results of RSSI measurements. The values indicates the rate of increasing path loss related to the
fluctuate between -86 dBm and -66 dBm with a standard distance. It also represents the multipath effect. Further, d is
deviation of 6.032. This experiment shows that the raw RSSI the actual distance to the bGM, and Xσ is a zero-mean normal
values are not reliable enough for definitive distance random variable. In the case of line-of-sight communication,
estimation. Thus, filters are required for improving RSSI Xσ can be neglected and be set to zero [2].
measurement stability. For further experimentation in this paper, d0 is set to 1 m, so
that RSSI(d0=1m) represents the measured RSSI at a distance
of 1 m to a bGM. In this paper, mobile devices and bGMs are
in line-of-sight (bGMs are installed along the building
ceiling), thus shadowing is not expected and Xσ is set to zero.
The path loss exponent e depends on the environmental
conditions. Table 1 lists some typical values for e regarding
the environment [3].
788
2019 IEEE 5th World Forum on Internet of Things (WF-IoT)
789
2019 IEEE 5th World Forum on Internet of Things (WF-IoT)
790
2019 IEEE 5th World Forum on Internet of Things (WF-IoT)
Fig. 9. Measurement of estimated distance vs. real distance. Fig. 12. Trilateration experiment #2.
791
2019 IEEE 5th World Forum on Internet of Things (WF-IoT)
V. CONCLUSION
In this paper, we proposed an indoor positioning system (IPS)
based on BLE technology and MQTT protocol. RSSI
techniques combined with trilateration methodology are used
to estimate the position of a mobile device based on a 2-parts
linearization algorithm. A number of experiments are
performed to analyze the distance accuracy and trilateration
efficiency with the use of BLE-GeoMarkers. MQTT is also
experimented for communication delay between the user and
mobile devices. The results concluded that the system offers
efficient position estimation with an accuracy of less than 1.5
meters which is relevant for many IoT applications. In the
Fig. 14. Trilateration experiment #4. future, we plan to extend the experiment by evaluating other
properties of our IPS such as energy consumption and
D. IPS configuration through MQTT protocol scalability. In addition, we plan to analyze the impacts of other
Two public MQTT brokers on the Internet were tested in this RSSI filters such as Kalman and Chebychev theorem.
study: HiveMQ (broker.hivemq.com) [11] and Flespi
(mqtt.flespi.io) [12]. Sending commands through Internet- REFERENCES
based MQTT protocol in order to remotely configure and [1] D. Lymberopoulos, J. Liu, X. Yang, R.R. Choudhury, V. Handziski, S.
Sen, "A Realistic Evaluation and Comparison of Indoor Location
control the ESP32 does not need complex software Technologies: Experiences and Lessons Learned", 14th International
development and works efficiently. We measured the delay Conference on Information Processing in Sensor Networks, 13-16 April
occurred from pressing a "Send Command" button in the user 2015, Seattle, WA, USA.
interface, and the reception by ESP32 of the published value [2] L. Guoquan, G. Enxu, Y. Zhouyang, X. Yongjun, L. Jinzhao, P. Yu,
of topic "user_command" from MQTT broker. We sent 15 "Indoor Positioning Algorithm Based on the Improved RSSI Distance
Model", Sensors Journal, Vol. 18, No. 9, 2018, pii. 2820.
different commands to the ESP32, and the delay of each one is
[3] J. Röbesaat, P. Zhang, M. Abdelaal, O. Theel, "An Improved BLE
measured for both tested brokers. As shown in Figure 15, the Indoor Localization with Kalman-Based Fusion: An Experimental
time delay fluctuates between 0.9s and 4.7s for HiveMQ. As Study", Sensors, Vol. 17, No. 5, 2017, pii. E951.
for Flespi, it fluctuates between 0.5s and 5.01s. This variation [4] Z. Ma, S. Poslad; J. Bigham, X. Zhang, L. Men, "A BLE RSSI ranking
is due to the overload activity of these public brokers. In fact, based indoor positioning system for generic smartphones", Wireless
a broker handles up thousands of concurrently connected Telecommunications Symposium, 26-28 April 2017, Chicago, IL, USA.
MQTT clients in the Internet (i.e. MQTT brokers cause a [5] Y. Zhuang, J. Yang, Y. Li, L. Qi, N. El-Sheimy, "Smartphone-Based
Indoor Localization with Bluetooth Low Energy Beacons", Sensors
queuing delay if large clients are connected as discussed in Journal, Vol. 16, No. 5, 2016, pii. 596.
[13]). Finally, the measured average control delay is [6] T. Yokotani, Y. Sasaki, "Comparison with HTTP and MQTT on
respectively 2.7s and 2.5s with HiveMQ and Flespi, which required network resources for IoT", IEEE International Conference on
could be further improved with the use of a private enterprise Control, Electronics, Renewable Energy and Communications, 13-15
Septembre 2016, Bandung, Indonesia.
broker.
[7] R. Faragher, R. Harle, "An analysis of the accuracy of bluetooth low
energy for indoor positioning applications", 27th International Technical
Meeting of the Satellite Division of the Institute of Navigation, 8-12
September 2014, Tampa, FL, USA.
[8] K. Zhang, Y. Zhang, S. Wan, "Research of RSSI indoor ranging
algorithm based on Gaussian - Kalman linear filtering", IEEE
Conference on Advanced Information Management, Communicates,
Electronic and Automation Control, 3-5 Octobre 2016, Xi'an, China.
[9] N. Newman, "Apple iBeacon technology briefing", Journal of Direct,
Data and Digital Marketing Practice, Vol. 15, No. 3, 2014, pp. 222-225.
[10] BLE Beacon of Kontakt.io Available in: https://store.kontakt.io/our-
products/30-smart-beacon-sb16-2.html.
[11] Public HiveMQ MQTT Broker Available in: broker.hivemq.com.
Fig. 15. Command delay measurement. [12] Public Flespi MQTT Broker Available in: mqtt.flespi.io.
[13] J. Park, H. Kim, W. Kim, "DM-MQTT: An Efficient MQTT Based on
SDN Multicast for Massive IoT Communications", Sensors Journal,
Vol.18, No. 9, 2018, pii: 3071.
792