Professional Documents
Culture Documents
2018 Wims Blemat
2018 Wims Blemat
2018 Wims Blemat
massive technology improvements of wireless indoor localization In this paper we present a Bluetooth Low Energy Microloca-
hardware and software, tracking of resources in confined spaces tion Asset Tracking system (BLEMAT). It is a context aware fog
has become a challenge that holds promise of being answered to, computing system, based on machine learning models and algo-
and also with a high- quality, low-cost solution. rithms, offering semi-supervised real-time position estimation of
There are persistent challenges in precise indoor location deter- BLE Beacons in confined spaces. BLEMAT offers a solution for the
mination. Most present solutions are based on WiFi or Bluetooth, abovementioned issues. Detailed topological information is shown
in the 2.4 GHz frequency band, that is very susceptible to differ- on Figure 1.
ent kind of noise and interference. Bluetooth uses radio frequen- By inverting the logic (scanners are fixed, rather than Beacons)
cies (RF), to wirelessly send signals between devices. When two the system gains many important advantages over the traditional
Bluetooth devices connect using the same band, the signal can be deployment topology:
blocked. Presence of people, metal objects, or other obstacles or (1) Fingerprinting can be avoided by detecting assets proximity
RF reflective surfaces causes perturbation in signal propagation. to the controllers - if asset is in close proximity to a con-
Other electrical equipment emitting strong RFs might do the same. troller we know its immediate location in the space without
Because WiFi uses the same 2.4 GHz bandwidth, these two sig- performing additional calculations. Additionally, machine
nals also often interfere with each other. Other challenges also learning models can be trained to quickly match fingerprints
include topological problems that we have addressed in the pre- of a particular asset at a particular time to a particular con-
vious paragraph. Furthermore, specifying a good fitting filtering troller. Fingerprinting is done between the controllers, pe-
model for signal perturbation is a question yet to be answered by riodically, making reactive space context updates possible.
the scientific community, although there are many approaches [15? Furthermore, positioning techniques are now used secondar-
, 16]. By recognizing the importance and advantages of machine ily to increase the accuracy of the system, and are a second
learning approaches in indoor positioning, there is also a challenge source of trust - we first rely on the proximity detection. Con-
in modeling the approach that can best work with the proposed trollers can, individually, control each aspect of the system at
filtering models, while overcoming the problems of the constant avery point in time - change their own Beacon and scanning
signal perturbation. parameters, as well as enact a system-wide update of any
Deployment of indoor positioning and asset tracking systems parameter important for further improvement of position
traditionally requires multiple fixed Beacons stationing at the ob- calculations.
served closed space, where the device being tracked is the midpoint (2) System recalibration is carried out as a background process
of the system - it is responsible for Beacon scanning, carrying out with no downtime. This includes scanning of all controllers
calculations and in the end positioning itself on the space map and learning their fingerprints to be used for proximity detec-
[7, 8, 15, 26, 31]. This approach has several issues: tion. The system can work with previously set parameters,
and can update as soon as the recalibration process had
(1) It often includes an excessive fingerprinting phase, in order
finished.
to create a spectral map throughout the space.
(2) Beacons deployed are fixed and cannot be reconfigured or BLEMAT is an upgrade to the results of the previous research
changed easily. System recalibration can take a long time [23]. In previous research a secure and efficient resource and pro-
to finish, and requires a considerable amount of downtime cess management framework based on Message Queuing Telemetry
(i.e. change the advertising interval of every Beacon, create Transport (MQTT) protocol 1 for fog computing systems was pre-
a new fingerprint map, etc.) sented. Our solution showcased how one software framework can
(3) System cannot adapt to contextual changes in the man- be used to achieve both smart actuation enabled through insightful
aged environment (i.e. different flow of people throughout a data analysis and machine learning, and automatic management
day/week/year, new obstacles etc.) 1 MQTT protocol - http://mqtt.org/
of the underlying fog system in order to improve performance and Kalman Filter (EKF) system, Xin Li, et.al [16] acquire 2-meter pre-
efficiency. Proof of concept experiments executed on a fog com- cision. Qi Wang et.al propose a Bluetooth positioning based on
puting setup validated our solution‘s performance in improving weighted K-nearest neighbors and adaptive bandwidth man shift in
resilience and responsiveness of the fog computing system in con- [31], which achieves high precision. Cheng et.al [7], utilize Kalman
text of topology changes. The aim of the previous research was to filtering, while [9] propose Gaussian filtering of RSSI and posi-
create an automatic management framework for fog computing tioning optimization based on Taylor series expansion. There are
systems that could be used as an underlying mechanism to deliver solutions proposing BLE and Wifi Combination [5, 13] with respect
any use case suitable for execution in fog computing systems. to clear advantages of the approach.
As a use case built upon the properties of such framework, While following the trend of inducing machine learning and con-
BLEMAT additionally offers: real-time position estimation asset secutive filtering to different lateration approaches, these solutions
tracking based on BLE, context informed obstacles detection, signal are not space-agnostic - all reference nodes and the reference space
perturbation correction and paths exploration. Combining these must be known at time of deployment. Moreover they mostly need
features is the key to developing a space-agnostic system for indoor a large contextual dataset at the beginning. Our approach offers
positioning and the research goal that we aspire to achieve. To several novel ideas: device onboarding and position estimation with
summarize, in this paper we will demonstrate: minimal contextual and device set up information; weighted graph
and grid based space modeling based on contextual data collected
(1) That high accuracy 2D indoor positioning can be carried out
along the way; efficient, secure, private exchange of contextual data
in a context-aware autonomous fog computing environment
within the fog computing system.
with minimal contextual input (Sections 3, 4, 6);
More related work papers will be presented in detail in section 5,
(2) That increased region coverage density has positive impact
where we show a more comprehensive comparison of performance
on the accuracy of position estimations by always selecting
of the BLEMAT semi-supervised indoor positioning solution and
the "best context" for specific space (Section 6),
the state of the art supervised and unsupervised benchmarks [15,
and describe and analyse: 16, 24, 31].
(3) Foundations and idea for semi-supervised grid/graph based
indoor space modeling with obstacle detection (Sections 4, 3 BLEMAT SYSTEM OVERVIEW
5); The BLEMAT semi-supervised indoor positioning solution is built
(4) Machine learning models for space categorization and finger- on top of the fog computing platform. The underlying functional ar-
printing, position estimation filtering and signal perturbation chitecture of the fog computing system is comprised of three main
detection (Section 5). parts: There is the MQTT publish/subscribe framework distributed
across two hierarchical layers, a Soft sensors approach for scalable
2 RELATED WORK and hierarchically distributed data analysis [29, 30], as well as con-
In academic research, the field of position or proximity based ser- text informed decision making for smart actuation and fog system
vices, especially in terms of techniques and algorithms, has captured management [23]. MQTT is in charge of bridging fog controllers
a lot of interest. and ensuring communication with the cloud broker (see Figure 2).
In the positioning literature, machine learning algorithms have Our fog computing approach distributes complex data analysis
widespread usage in estimating positions. In their work, authors of models, featured in many IoT systems, across self contained soft-
[2] categorize position estimation methods to deterministic (finding ware modules performing simple analytical processes and exposing
the best match between a new measurement and a prerecorded results through a REST API. We call these software modules soft
radio map measurement) and probabilistic (probability distribution sensors [30]. Soft sensors are hierarchically deployed which allows
functions are used to estimate the position of the asset). Others the creation of analytical chains where each step in the data analy-
[28] ackonwledge the abovementioned categorization, but also di- sis chain provides deeper insight into the context of the managed
vide the positioning approaches to range-free and range-based. IoT system. Following this logic, our solution deploys 1st layer soft
Range-based approaches exploit distances/angles between nodes sensors on IoT controllers and upper layers on the cloud platform.
obtained from TOA, TDOA, RSS and/or angle-of-arrival measure- Soft sensors are implemented as modules comprising MQTT pub-
ments. While range-based approaches use absolute point-to-point lisher, subscriber and assigned data analysis operation (see Figure
distance estimates or angle estimates for calculating position, range- 2). The 1st layer soft sensors in our solution perform simple com-
free approaches make no assumption about the availability or va- parison of data coming from physical sensors which are connected
lidity of such information. In our work we utilize the combination (directly communicate) to the controllers. Soft sensors publish their
of approaches. results to the local MQTT broker making them available to the
Through academic research it has become evident that accurate upper layer soft sensors for deeper statistical reasoning. The 1st
indoor positioning cannot be precise without contextual knowledge layer soft sensors subscribe to the MQTT publishers implemented
and aggressive filtering. Honggui Li [15] presents a low-cost 3D as virtual representation of physical sensors (in case of indoor po-
indoor positioning with Bluetooth smart device and least square sitioning these sensors are Bluetooth Beacons). Upper layer soft
methods for linear and nonlinear parameters estimation. By fusing sensors subscribe to the lower layer soft sensor modules and act
Bluetooth Beacons and a pedestrian dead reckoning (PDR) tech- upon published results. A fog controller runs a subset of all soft
nique to provide meter-level positioning with the help of Extended sensors for the fog computing system based on the set of appointed
WIMS ’18, June 25–27, 2018, Novi Sad, Serbia S. Pešić et al.
immediately discarded. Also, if proximity to one of the controllers 5 CONTEXT BUILDING AND MACHINE
was detected, all measurements further away are discarded. The LEARNING IN BLEMAT
remaining measurements are averaged and sent to the Kalman filter
According to authors of [1] there are four principles used in building
component - an another instance of the Kalman filter, in charge
positioning systems: Trilateration, Triangulation, Scene Analysis
of filtering position estimations. This particular instance of the
and Proximity. All of these principles can rely on any of the four
Kalman filter is supervising the peaks in 2D position estimations
attributes used to measure the distance from a point of scanning:
(i.e. gross changes in position are smoothed so as to compensate for
Received Signal Strength (RSS), Angle Of Arrival (AOA) and Time
possible faulty measurements or calculations). Finally, the result
Of Arrival (TOA) [28]. Finally, authors of [27] conclude that inquiry-
in the form of coordinates (x, y) is sent to the local MQTT broker.
based RSS is a best suitable parameter for distance estimation or
The local MQTT broker publishes the position to the remote MQTT
position estimation using Bluetooth technology, through the com-
broker, which collects the measurements and displays them, upon
parison of abovementioned attributes. Although systems relying
request, on the frontend client application.
only on the combination of these principles and attributes are com-
This workflow is active on each of the controllers at the fog
putationally efficient, and have proven to have a 2-4 meter accuracy
level. To save bandwidth, only one of the controllers communicates
[20, 25], the authors themselves criticize the approaches from the
with a remote MQTT broker, sending calculated positions and con-
point of view of the systems ability to handle contextual informa-
textual information for grid and graph based space modeling. If
tion input like regard for obstacles, signal deviation, etc. Based on
the controller goes offline, the process is smoothly handed over
current research done in indoor positioning based on bluetooth, re-
to another controller. Controllers are organized in wireless mesh
lying only on signal parameters gives unsatisfactory results [14, 35].
topology, where the node that is sending data to MQTT broker is
Thus, a proactive approach must be considered - an approach that
always the node which acts as wireless mesh gateway at a given
would not only use signal parameters, but also act upon detecting
moment within the network topology. The usage of wireless mesh
deviations and correcting them.
technology provides increased reliability, redundancy, nodes self
BLEMAT, as most Bluetooth-based indoor positioning systems,
discovery and network self healing.
is based on Received Signal Strength Indicator - RSSI. The higher
All the abovementioned steps run all the time – the system never
the RSSI, the stronger the signal, the closer the device. There are
sleeps, which helps the system to always extract information and
three types of indoor positioning approaches based on used machine
build knowledge of the context. Furthermore, all calculations are
learning techniques: supervised, semi-supervised and unsupervised.
handled on the fog level increasing security, integrity, privacy, and
Supervised positioning relies on fingerprinting - 2 phase process of
trust.
matching elements from a database to a particular signal strength
fingerprint in real-time. The major flaw with this approach is that
WIMS ’18, June 25–27, 2018, Novi Sad, Serbia S. Pešić et al.
it requires a comprehensive training phase - to create a radio map are expected to express moving behaviour (i.e. hallway), or
with reference points within the area of interest which requires on a non-urban area where Beacons usually do not move a lot
site measurements and cumbersome manual actions. The radio map (i.e. a meeting room). This model impacts the filtering of the
implicitly characterizes RSSI to position relationships. Fingerprint- position estimations over a period of time, by suggesting
ing has been widely discussed for indoor positioning [7, 17, 26]. whether the Beacon is currently in motion, or it is most likely
Semi-supervised positioning has a short or no training phase, and not moving. Acting upon that result, the filtering compo-
needs to be space-agnostic - relies on real-time filtering of RSSI, nents are able to further refine the Beacons trajectory in the
distance and position estimation. Ideally, it has a minimal set of observed space.
pre-deployment requirements: dimensions of the indoor space and
Selection of utilized machine learning algorithms, construction
location of a subset of controllers. Unsupervised approaches, like
of machine learning datasets, feasibility study of training data col-
cluster analysis, can be used in combination with the two above-
lection, and analysing their impact on the system’s performance, is
mentioned approaches to better the positioning results.
going to be a part of our future work.
The BLEMAT system positioning improvements are related to
Keeping in mind that at the time of deployment the system knows
two machine learning models that utilize historical data to better
only the positions of a subset of fog controllers, it will first locate all
the precision and accuracy of real-time calculations:
other controllers before the positioning of the Beacons commences.
(1) Machine learning for controller area classification - is a pre- Scanning for controllers initiates machine learning training dataset
trained machine learning model, that utilizes a fingerprint- collection and building of the first grid representation and adding
ing approach to build a space spectral map. The model is first nodes to the graph representation (adding controller nodes).
updatable upon system request. Classical fingerprint-based After some initial data has been collected the system is ready for
localization methods could be classified as probabilistic and operation, and Beacon positioning can commence. While scanning
deterministic types, and they require additional building for Beacon positions, their behavior is captured and modeled in the
time. Also, they do not leave space to incorporate system graph representation of the space in order to create the first instance
context updates, and the only way to generate a new finger- of machine learning model for graph nodes categorization. Updating
print spectral map is to go through the process again. Based machine learning model for fingerprinting will be initiated upon
on a vector of RSSI values that represent a Beacon in the context change (i.e. new controller added). Upon system context
system, a decision is made upon which controller in the sys- update, the system reenacts the Phase I, without actual system
tem can best be represented by the same vector, classifying downtime (See Figure 4).
the vector to the near proximity of that controller. Creating Graph-based position categorization is a novel approach that
a new fingerprint map requires no downtime, and can be aims to decide whether a position in a closed space is a frequently
completed while the system operates normally. This model visited and longer stayed-at (room, office) or just a passing point
impacts the filtering of the position estimations by removing (hallway, lobby). Although graph-based map modeling has been
noisy and unprobable values. proposed by more authors [12, 22], our approach focuses on posi-
(2) Machine learning for graph nodes categorization - is a pre- tion categorization as well as combining weighted graph and grid
trained machine learning model that uses contextual infor- modeling to conclude where the obstacles (walls) are. The space
mation and the built grid and graph representations of the grid is represented by 1 m2 fields, and each field represents a graph
space to reach a decision whether a certain location in the node with (x,y) position (see Figure 5). Branches/edges between the
observed space is a transitional, urban area, where Beacons nodes remember transitions and their frequency, which represents
BLEMAT in a Context-Aware Fog Computing System WIMS ’18, June 25–27, 2018, Novi Sad, Serbia
the weight of a branch. Duration of stay at each node is saved in a 6.1 Experiment setup and results
node weight. By finding subgraphs with the largest node weight we Concerning the hardware used, IoT controller devices are ARM
can conclude that they represent a frequently visited and stayed at based processing boards capable of both scanning for BLE signals,
space (a room), and on the other hand less weight branches between and advertising their own BLE packets. Bluetooth low energy (BLE)
heavy weight subgraphs represent direct or indirect transitions, emerged in 2011 as Bluetooth 4.0. The key difference between it and
indicating that there might be an obstacle between the two – a Bluetooth is power consumption - with BLE applications can run on
wall. Predicting obstacles is also based on high standard deviation a small battery for 4-5 years. BLE operates on the same frequency as
of RSSI between two fields of a grid [7]. RSSI values between all Bluetooth. However, unlike Bluetooth it is on stand by constantly,
points from a controller to a Beacon are collected and the standard except when a connection is being initiated. The connection time is
deviation is used to determine whether the RSSI fluctuates much drastically lower than Bluetooth - few ms compared to approx. 100
between the two points of a grid. ms. Nowadays, BLE has a wide range of applications like: proximity
w 1..n refer to branch weights, and d 1..n refer to duration of stay and location services [34], indoor positioning [8, 10], telemedicine
at node. If there are two heavyweight subgraphs (weiдht+duration), [33, 36] disaster response [32], etc. Iot controllers are deployed at
such as that there is a light weight subgraph between them, then the known, fixed points of the space. Each IoT controller is capable
space the light subgraph represents is position of a possible obstacle of performing Beacon scanning and advertising, contextual infor-
in the closed space. This approach is relevant for the following mation collection, and communication with the rest of the system.
reasons: The floorplan the experiments were conducted in is a 80m 2 office
space with three offices, connected by a hallway and separated by
(1) the system decides whether a node is a location the device a concrete wall. The flow of people is dynamic, as well as the WiFi
stays at longer, or just passes through it, thus categorizing spectral image.
nodes, and analyses subgraphs, To discuss and compare with the benchmark results first we have
(2) their weights, and transitions between them suggesting where to be able to differentiate between two important characteristics of
obstacles may be; a position estimation calculation : precision and accuracy. Accuracy
(3) collecting device paths along the space for deeper data anal- refers to how close the measured value is to a known, actual value.
ysis is important to detect what is the usual path, and thus It is often presented by mean absolute error and is expressed in
detect deviations upon that path. meters. Precision shows how the measurements are close to each
other, i.e. how much do they deviate from the mean. It is typically
To build a representable space model, combining weighted graph- presented by standard deviation and is expressed in meters. Preci-
based and grid-based space modeling is necessary. sion is independent of accuracy and vice versa - accuracy does not
implicate precision, and inversely.
For statistical analysis of the results we have collected around
6 RESULTS AND DISCUSSION 15000 position estimations in three one-hour experiments. Also,
when strongest RSSI are taken into account for position estimation,
The purpose of conducted experiments was to validate performance
significant improvement can be seen in precision of the estimation,
of the BLEMAT system in comparison with other approaches from
especially under 1m. In each experiment the Beacon was moved
literature. The experiments and presented results are aimed at prov-
three times and the change of position, true position, was noted
ing concepts behind the research hypothesis introduced in the rest
for comparison to calculated position. The system is able to obtain
of the paper: obtaining satisfactory accuracy and precision, justi-
satisfactory results due to aggressive filtering of RSSI and position
fying the idea and basis for semi-supervised space modeling and
estimations, as well as correction of RSSI to distance estimation
obstacle detection approach as well as positive impact of region
parameters. The most important results that we present are:
coverage density.
WIMS ’18, June 25–27, 2018, Novi Sad, Serbia S. Pešić et al.
Table 1: MAE and MSD in meters for a subset of controllers Before the safest possible conclusions can be drawn about the
effectiveness and practicability of the module of this system which
Experiment 1 Experiment 2 Experiment 3 aims at recognizing indoor obstacles (walls, furniture, etc.), its ro-
Controllers bust evaluation is required, which needs to also include a measure-
MAE MSD MAE MSD MAE MSD
ment of the accuracy of this module in detecting the topology of
1,2,3 0.45 0.38 1.52 0.62 0.76 0.63 indoor spaces, by comparing the results of its operation with the
2,3,4 0.72 0.01 0.63 0.37 1.18 0.17 actual floor plan/map of the areas that are used in the experiments.
3,4,5 0.45 0.37 0.51 0.21 1.2 0.18 Implementing the module and exploring its results is a part of our
1,4,5 1.31 0.25 0.68 0.59 3.01 0.67 future work.
1,2,4,5 2.9 0.5 0.35 0.2 3.81 0.63
1,2,3,4 0.31 0.11 1.07 0.75 1.21 0.29 6.4 Kalman filter
2,3,4,5 0.48 0.28 0.92 0.55 1.11 0.24 The next component to help with the estimations is the Kalman
1,2,3,4,5 1.83 1.02 0.5 0.2 1.61 0.25 Filter. Kalman filtering is a state estimation technique invented
in 1960 by Rudolf E. Kalman [11]. It is a state estimator which
produces an optimal estimate of a state based on previous states.
also shows the actual distribution of controllers and rooms in our Kalman filtering is very commonly used in navigation, tracking
test environment, and testing results are displayed in Table 1. and positioning [4, 21]. Being more than 50 years old, the Kalman
From Table 1 we can see that controllers 1,2,3,4 achieve best filter is still one of the most common data fusion algorithms utilized
positioning results (in terms of MAE) in Experiment 1, controllers heavily today due to its convenience for online real-time processing,
1,2,4,5 in Experiment 2 and controllers 1,2,3 in Experiment 3. In but also small computational and memory requirements.
terms of standard deviation, in Experiment 1 controllers 2,3,4 show The filter is acting upon two pieces of information: actual mea-
highest precision, in Experiment 2 there are 3 combinations that are surements (x and y in our case) and system dynamics - estimated
equally precise, and in Experiment 3 controllers 2,3,4 show highest error and current estimation of state. The dynamics captured in
precision. the system at hand are rather simple: position estimates are up-
The system can control which combinations of controllers are dated by current velocities, which are higher or lower depending
in charge of indoor positioning at specific times during the day, for on the information whether the graph node corresponding to the
specific area, etc. This information is extracted through data analytic position is a transit node or not. When the estimated state ought
processes that analysed results during the experimentation phase to be smoother less confidence is put in actual measurements than
(where the exact positions of Beacons were known and could be system dynamics and vice versa.
compared to calculated positions for each combination). From these Looking at Figure 7 two experiments are displayed: Experiment
experiments we were able to, empirically, draw conclusions based 1 and Experiment 2 which display position estimations of a Beacon
on accuracy and precision. Looking from the perspective of system
deployment, this particular decision can be made based on different
factors: proximity to Beacon that is being tracked, lack of obstacles
(obtained through grid and graph models), signal strength, etc. A
task for our future work is to transform these empirical conclusions
to mathematical models to be incorporated in the system.
An important characteristic of the system is that the number
of deployed controllers provides more combinations, that provide
more choice for performing the most precise lateration. Underneath
the system remembers all combinations and the best combinations
and is able to suggest the user to considering asking for lateration
results from a specific subset of controllers.
at different locations (Experiment 1 - location was changed during (short paper). In Local Computer Networks (LCN), 2013 IEEE 38th Conference on.
the experiment, Experiment 2 - location was the same during the IEEE, 304–307.
[4] Simon Cooper and Hugh Durrant-Whyte. 1994. A Kalman filter model for GPS
whole experiment) over a period of 3 minutes. The x (blue line) navigation of land vehicles. In Intelligent Robots and Systems’ 94.’Advanced Robotic
and y (red line) refer to (x,y) positions that were calculated by the Systems and the Real World’, IROS’94. Proceedings of the IEEE/RSJ/GI International
Conference on, Vol. 1. IEEE, 157–163.
system, and dots (red and blue) represent Kalman-filtered values, [5] Gabriel de Blasio, Alexis Quesada-Arencibia, Carmelo R García, Jezabel Miriam
respectively for x and y. Molina-Gil, and Cándido Caballero-Gil. 2017. Study on an Indoor Positioning
In sub-experiment A of experiments 1 and 2 the Beacon is in System for Harsh Environments Based on Wi-Fi and Bluetooth Low Energy.
Sensors 17, 6 (2017), 1299.
motion, and in sub-experiment B the Beacon is at rest. Knowing [6] Eiman Elnahrawy, Xiaoyan Li, and Richard P Martin. 2004. The limits of lo-
the information whether the position is a transitional one or not calization using signal strength: A comparative study. In Sensor and Ad Hoc
the filter estimates the new position by more/less confidence in Communications and Networks, 2004. IEEE SECON 2004. 2004 First Annual IEEE
Communications Society Conference on. IEEE, 406–414.
actual measurements. As can be seen in sub-experiment A, the [7] Ramsey Faragher and Robert Harle. 2014. An analysis of the accuracy of bluetooth
filter acts "weaker", thus resulting in less smoothed x and y values low energy for indoor positioning applications. In Proceedings of the 27th Inter-
national Technical Meeting of the Satellite Division of the Institute of Navigation
respectively. On the other hand, the filter acts "stronger" and the (ION GNSS+’14). 201–210.
positions are more smooth. In respect to this, the filter helps in less [8] Ramsey Faragher and Robert Harle. 2015. Location fingerprinting with bluetooth
deviant real-time asset positioning and tracking. low energy beacons. IEEE journal on Selected Areas in Communications 33, 11
(2015), 2418–2428.
[9] Zhu Jianyong, Luo Haiyong, Chen Zili, and Li Zhaohui. 2014. RSSI based Blue-
7 CONCLUSION AND FUTURE WORK tooth low energy indoor positioning. In Indoor Positioning and Indoor Navigation
(IPIN), 2014 International Conference on. IEEE, 526–533.
In this paper we have presented a context-aware fog computing [10] Zhu Jianyong, Luo Haiyong, Chen Zili, and Li Zhaohui. 2014. RSSI based Blue-
system comprising Internet of Things controllers, sensors and a tooth low energy indoor positioning. In Indoor Positioning and Indoor Navigation
cloud platform that performs real-time position estimation and (IPIN), 2014 International Conference on. IEEE, 526–533.
[11] Rudolph Emil Kalman et al. 1960. A new approach to linear filtering and prediction
asset tracking based on BLE Beacons and scanners. problems. Journal of basic Engineering 82, 1 (1960), 35–45.
We have shown that high accuracy and precision in position [12] Mike Koivisto, Henri Nurminen, Simo Ali-Loytty, and Robert Piche. 2015. Graph-
based map matching for indoor positioning. In Information, Communications and
estimation can be obtained while maintaining low resource utiliza- Signal Processing (ICICS), 2015 10th International Conference on. IEEE, 1–5.
tion, and that increased region coverage density may be utilized for [13] Pavel Kriz, Filip Maly, and Tomas Kozel. 2016. Improving indoor localization
machine learning models that can decide on the best calculation using bluetooth low energy beacons. Mobile Information Systems 2016 (2016).
[14] Wen-Hsing Kuo, Yun-Shen Chen, Gwei-Tai Jen, and Tai-Wei Lu. 2010. An intelli-
context for a specific space area. The approach of checking for ob- gent positioning approach: RSSI-based indoor and outdoor localization scheme
stacles based on standard deviation of RSSI was tested and proved in Zigbee networks. In Machine Learning and Cybernetics (ICMLC), 2010 Interna-
useful for inferring space layout. For RSSI and position estimations tional Conference on, Vol. 6. IEEE, 2754–2759.
[15] Honggui Li. 2014. Low-cost 3D bluetooth indoor positioning with least square.
smoothing, the Kalman Filter approach was presented, together Wireless personal communications 78, 2 (2014), 1331–1344.
with results from specific experiments allowing to consider alter- [16] Xin Li, Jian Wang, and Chunyan Liu. 2015. A Bluetooth/PDR integration algo-
rithm for an indoor positioning system. Sensors 15, 10 (2015), 24862–24885.
native parameters for the filter based on the state of the tracked [17] Hui Liu, Houshang Darabi, Pat Banerjee, and Jing Liu. 2007. Survey of wireless
assed. We have also presented a grid/graph based space modeling indoor positioning techniques and systems. IEEE Transactions on Systems, Man,
approach based on unsupervised machine learning with an added and Cybernetics, Part C (Applications and Reviews) 37, 6 (2007), 1067–1080.
[18] Yunhao Liu and Zheng Yang. 2010. Location, localization, and localizability:
component of obstacles detection based on graph theory. Based on location-awareness technology for wireless networks. Springer Science & Business
these results we are confident that the BLEMAT solution for semi- Media.
supervised indoor positioning based on fog computing platform [19] Tom H Luan, Longxiang Gao, Zhi Li, Yang Xiang, Guiyi Wei, and Limin Sun.
2015. Fog computing: Focusing on mobile users at the edge. arXiv preprint
provides a solid basis for deployment of high performance location arXiv:1502.01815 (2015).
aware IoT services and applications. [20] Santiago Mazuelas, Alfonso Bahillo, Ruben M Lorenzo, Patricia Fernandez, Fran-
cisco A Lago, Eduardo Garcia, Juan Blas, and Evaristo J Abril. 2009. Robust indoor
Selection of utilized machine learning algorithms, construction positioning provided by real-time RSSI values in unmodified WLAN networks.
of machine learning datasets, feasibility study of training data col- IEEE Journal of selected topics in signal processing 3, 5 (2009), 821–831.
lection, and analysing their impact on the system’s performance, [21] Anastasios I Mourikis and Stergios I Roumeliotis. 2007. A multi-state constraint
Kalman filter for vision-aided inertial navigation. In Robotics and automation,
is going to be a part of our future work. We are going to further 2007 IEEE international conference on. IEEE, 3565–3572.
explore the possibilities of grid/graph space modeling and follow [22] Henri Nurminen, Mike Koivisto, Simo Ali-Löytty, and Robert Piché. 2014. Motion
that idea with an implementation, as well as broaden the current model for positioning with graph-based indoor map. In Indoor Positioning and
Indoor Navigation (IPIN), 2014 International Conference on. IEEE, 646–655.
system with the means to do 3D positioning. Alongisde, we would [23] Saša Pešić, Milenko Tošić, Ognjen Iković, Mirjana Ivanović, Miloš Radovanović,
develop mathematical models to incorporate the aspect of region and Dragan Bošković. 2017. Context Aware Resource and Service Provision-
ing Management in Fog Computing Systems. In International Symposium on
coverage density in the system, together with the obstacle detection Intelligent and Distributed Computing. Springer, 213–223.
for space layout building. [24] Mohamed Er Rida, Fuqiang Liu, Yassine Jadi, Amgad Ali Abdullah Algawhari,
and Ahmed Askourih. 2015. Indoor location position based on bluetooth sig-
nal strength. In Information Science and Control Engineering (ICISCE), 2015 2nd
REFERENCES International Conference on. IEEE, 769–773.
[1] Klaithem Al Nuaimi and Hesham Kamel. 2011. A survey of indoor positioning [25] Mohd Ezanee Rusli, Mohammad Ali, Norziana Jamil, and Marina Md Din. 2016.
systems and algorithms. In Innovations in information technology (IIT), 2011 An improved indoor positioning algorithm based on rssi-trilateration technique
international conference on. IEEE, 185–190. for internet of things (iot). In Computer and Communication Engineering (ICCCE),
[2] Sinem Bozkurt, Gulin Elibol, Serkan Gunal, and Ugur Yayan. 2015. A comparative 2016 International Conference on. IEEE, 72–77.
study on machine learning algorithms for indoor positioning. In Innovations in [26] Fazli Subhan, Halabi Hasbullah, Azat Rozyyev, and Sheikh Tahir Bakhsh. 2011.
Intelligent SysTems and Applications (INISTA), 2015 International Symposium on. Indoor positioning in bluetooth networks using fingerprinting and lateration
IEEE, 1–8. approach. In Information Science and Applications (ICISA), 2011 International
[3] Yogita Chapre, Prasant Mohapatra, Sanjay Jha, and Aruna Seneviratne. 2013. Conference on. IEEE, 1–9.
Received signal strength indicator and its analysis in a typical WLAN system
BLEMAT in a Context-Aware Fog Computing System WIMS ’18, June 25–27, 2018, Novi Sad, Serbia
[27] Fazli Subhan, Halabi Hasbullah, Azat Rozyyev, and Sheikh Tahir Bakhsh. 2012.
Analysis of Bluetooth signal parameters for indoor positioning systems. In Com-
puter & Information Science (ICCIS), 2012 International Conference on, Vol. 2. IEEE,
784–789.
[28] Guolin Sun, Jie Chen, Wei Guo, and KJ Ray Liu. 2005. Signal processing techniques
in network-aided positioning: a survey of state-of-the-art positioning designs.
IEEE Signal Processing Magazine 22, 4 (2005), 12–23.
[29] Milenko Tosic, Ognjen Ikovic, and Dusanka Boskovic. 2016. SDN based service
provisioning management in smart buildings. In Information and Communica-
tion Technology, Electronics and Microelectronics (MIPRO), 2016 39th International
Convention on. IEEE, 754–759.
[30] Milenko Tosic, Ognjen Ikovic, and Dusanka Boskovic. 2016. Soft sensors in
wireless networking as enablers for SDN based management of content delivery.
In Information and Communication Technology, Electronics and Microelectronics
(MIPRO), 2016 39th International Convention on. IEEE, 559–564.
[31] Qi Wang, Rui Sun, Xiangde Zhang, Yanrui Sun, and Xiaojun Lu. 2017. Bluetooth
positioning based on weighted K-nearest neighbors and adaptive bandwidth
mean shift. International Journal of Distributed Sensor Networks 13, 5 (2017),
1550147717706681.
[32] Zhuorui Yang, James Schafer, and Aura Ganz. 2017. Disaster response: Victims’
localization using Bluetooth Low Energy sensors. In Technologies for Homeland
Security (HST), 2017 IEEE International Symposium on. IEEE, 1–4.
[33] Bin Yu, Lisheng Xu, and Yongxu Li. 2012. Bluetooth Low Energy (BLE) based
mobile electrocardiogram monitoring system. In Information and Automation
(ICIA), 2012 International Conference on. IEEE, 763–767.
[34] Faheem Zafari, Ioannis Papapanagiotou, Michael Devetsikiotis, and Thomas J
Hacker. 2017. Enhancing the accuracy of ibeacons for indoor proximity-based
services. In Communications (ICC), 2017 IEEE International Conference on. IEEE,
1–7.
[35] Giovanni Zanca, Francesco Zorzi, Andrea Zanella, and Michele Zorzi. 2008. Ex-
perimental comparison of RSSI-based localization algorithms for indoor wireless
sensor networks. In Proceedings of the workshop on Real-world wireless sensor
networks. ACM, 1–5.
[36] Zhilin Zhang, Tzyy-Ping Jung, Scott Makeig, and Bhaskar D Rao. 2013. Com-
pressed sensing of EEG for wireless telemonitoring with low energy consumption
and inexpensive hardware. IEEE Transactions on Biomedical Engineering 60, 1
(2013), 221–224.