ArticlePDF Available

A Fast and Precise Indoor Localization Algorithm Based on an Online Sequential Extreme Learning Machine

MDPI
Sensors
Authors:

Abstract and Figures

Nowadays, developing indoor positioning systems (IPSs) has become an attractive research topic due to the increasing demands on location-based service (LBS) in indoor environments. WiFi technology has been studied and explored to provide indoor positioning service for years in view of the wide deployment and availability of existing WiFi infrastructures in indoor environments. A large body of WiFi-based IPSs adopt fingerprinting approaches for localization. However, these IPSs suffer from two major problems: the intensive costs of manpower and time for offline site survey and the inflexibility to environmental dynamics. In this paper, we propose an indoor localization algorithm based on an online sequential extreme learning machine (OS-ELM) to address the above problems accordingly. The fast learning speed of OS-ELM can reduce the time and manpower costs for the offline site survey. Meanwhile, its online sequential learning ability enables the proposed localization algorithm to adapt in a timely manner to environmental dynamics. Experiments under specific environmental changes, such as variations of occupancy distribution and events of opening or closing of doors, are conducted to evaluate the performance of OS-ELM. The simulation and experimental results show that the proposed localization algorithm can provide higher localization accuracy than traditional approaches, due to its fast adaptation to various environmental dynamics.
Content may be subject to copyright.
Sensors 2015,15, 1804-1824; doi:10.3390/s150101804 OPEN ACCESS
sensors
ISSN 1424-8220
www.mdpi.com/journal/sensors
Article
A Fast and Precise Indoor Localization Algorithm Based on an
Online Sequential Extreme Learning Machine
Han Zou *, Xiaoxuan Lu, Hao Jiang and Lihua Xie
School of Electrical and Electronics Engineering, Nanyang Technological University, 50 Nanyang Ave,
Singapore 639798, Singapore; E-Mails: xlu010@e.ntu.edu.sg (X.L.); jiangh@ntu.edu.sg (H.J.);
elhxie@ntu.edu.sg (L.X.)
This paper is an extended version of the paper entitled An Online Sequential Extreme Learning
Machine Approach to WiFi Based Indoor Positioning”, presented at 2014 IEEE World Forum on
Internet of Things (WF-IoT), Seoul, Korea, 6–8 March 2014.
*Author to whom correspondence should be addressed; E-Mail: zouhan@ntu.edu.sg;
Tel.: +65-6790-4242; Fax: +65-6790-5868.
Academic Editor: Kourosh Khoshelham
Received: 20 November 2014 / Accepted: 8 January 2015 / Published: 15 January 2015
Abstract: Nowadays, developing indoor positioning systems (IPSs) has become an
attractive research topic due to the increasing demands on location-based service (LBS)
in indoor environments. WiFi technology has been studied and explored to provide
indoor positioning service for years in view of the wide deployment and availability of
existing WiFi infrastructures in indoor environments. A large body of WiFi-based IPSs
adopt fingerprinting approaches for localization. However, these IPSs suffer from two
major problems: the intensive costs of manpower and time for offline site survey and the
inflexibility to environmental dynamics. In this paper, we propose an indoor localization
algorithm based on an online sequential extreme learning machine (OS-ELM) to address
the above problems accordingly. The fast learning speed of OS-ELM can reduce the
time and manpower costs for the offline site survey. Meanwhile, its online sequential
learning ability enables the proposed localization algorithm to adapt in a timely manner
to environmental dynamics. Experiments under specific environmental changes, such as
variations of occupancy distribution and events of opening or closing of doors, are conducted
to evaluate the performance of OS-ELM. The simulation and experimental results show that
the proposed localization algorithm can provide higher localization accuracy than traditional
approaches, due to its fast adaptation to various environmental dynamics.
Sensors 2015,15 1805
Keywords: indoor localization; online sequential extreme learning machine; WiFi
1. Introduction
The widespread usage of mobile devices and the popularity of social networks have spurred
extensive demands on location-based service (LBS) in recent years. In outdoor environments, GPS
has dominated the LBS market with excellent localization performance. However, due to the lack of line
of sight (LoS) transmission channels between satellites and a receiver, GPS is not capable of providing
positioning service with sufficient localization accuracy in indoor environments [1]. Hence, developing
an indoor positioning system (IPS) to provide reliable and precise indoor positioning and navigation has
become a hot research topic recently. Various wireless communication technologies have been studied
and developed to provide indoor positioning and navigation services in the past two decades [25].
Unlike other wireless technologies, such as ultra-wideband (UWB) and radio frequency identification
(RFID), which require the deployment of extra infrastructure, the existing IEEE 802.11 (WiFi) network
infrastructures, such as WiFi routers, are widely available in large numbers of commercial and residential
buildings, and nearly every mobile device now is equipped with a WiFi receiver. As such, it is low-cost
and practical to develop a WiFi-based IPS to provide LBS in an indoor environment [611].
Fingerprinting-based localization algorithms are widely adopted for WiFi-based indoor positioning,
since the received signal strengths (RSS) can be measured easily from mobile devices [712].
However, the existing WiFi-based IPSs adopting the fingerprinting approach suffer from two major
problems. One is that the site survey involves intensive costs of both time and manpower during the
offline calibration phase. In order to achieve sufficient localization accuracy, the WiFi RSS fingerprints
from different access points (APs) need to be measured at a huge number of calibration points. The other
one is that the existing fingerprinting-based approaches are not robust to environmental dynamics [6,13].
Since the WiFi RSS fingerprint database is built up during the offline phase, it cannot reflect the real-time
radio map of the WiFi signals well once the environment is altered during the online localization phase.
Environmental factors, such as presence of humans, opening and closing of doors and variations of
humidity, can interfere with the propagation of WiFi signals severely [6]. This will lead to serious
localization errors in the estimation of the target if the same WiFi RSS fingerprint database is adopted.
In this paper, we propose an indoor localization algorithm based on an online sequential extreme
learning machine (OS-ELM) to address the above two problems accordingly. Originating from the
batch learning extreme learning machine (ELM), OS-ELM inherits the advantage of ELM, which
can provide good generalization performance at an extremely fast learning speed [14]. In addition,
OS-ELM has an online sequential learning ability that does not require retraining when new data are
received [15]. Another noteworthy point of OS-ELM is that, different from other online sequential
learning algorithms, such as stochastic gradient descent back-propagation (SGBP) [16] and growing
and pruning RBF network (GAP-RBF) [17], which require specific types of hidden nodes and can only
handle data one-by-one (learning only one training sample at each time), OS-ELM is able to adapt to
various types of hidden nodes and can learn data one-by-one or chunk-by-chunk with a varying chunk
size. Therefore, WiFi RSS fingerprints can be collected and updated more flexibly for OS-ELM online
Sensors 2015,15 1806
sequential learning. In addition, the fast learning speed of OS-ELM greatly reduces time consumption
and manpower costs for the offline site survey. More importantly, the online sequential learning ability of
OS-ELM permits the entire system to provide sufficient localization accuracy, even under environmental
dynamics. A preliminary version of this paper was presented at the 2014 IEEE World Forum on the
Internet of Things (WF-IoT) Conference [18]. In addition to the results in [18], a more elaborate
description of the OS-ELM approach is presented in this paper. Furthermore, a simulation is conducted
and demonstrated, as well. Besides overall performance evaluation and comparison between OS-ELM
and existing fingerprinting-based approaches, experiments under specific environmental changes, such
as variations of occupancy distribution and events of opening or closing of doors, are also conducted to
evaluate the performance of OS-ELM in this paper.
The rest of the paper is organized as follows. In Section 2, we review related works. Section 3 provides
the proposed localization algorithm. The simulation results and evaluation of OS-ELM are presented in
Section 4. In Section 5, a system overview of our WiFi-based IPS is provided firstly, followed by the
experimental results and performance evaluation of the proposed localization algorithm. We conclude
the work in Section 6.
2. Related Works
Indoor localization algorithms have been extensively studied, and a number of approaches has been
proposed over the past two decades [2,3]. These algorithms can be classified into two categories:
model-based approaches and fingerprinting-based approaches.
2.1. Model-Based Approaches
Model-based approaches use geometrical models, such as time of arrival (ToA) [19] and time
difference of arrival (TDoA) [20], to estimate the position of the target [21,22]. Several model-based
approaches employing radio propagation models have been investigated in [23]. The log-distance path
model, which estimates the RSS value based on the propagation distances, is one of the most popular
models. For instance, weighted path loss (WPL) [24] can achieve a 2-m localization accuracy on
RFID-based IPS. The AP locations and floor plans are also leveraged to improve the estimation of the
RSS value for model-based approaches [7].
However, establishing a sophisticated indoor radio propagation model is very difficult, due to the
irregular signal propagation in an indoor environment. Moreover, model-based approaches also suffer
from the interference from different materials and mobile obstacles.
2.2. Fingerprinting-Based Approaches
A large body of existing IPSs adopt the other type of localization algorithms, namely the
fingerprinting-based approaches, which usually involve two phases: an offline training phase and an
online localization phase. During the offline training phase, a site survey dedicated to collecting the WiFi
RSS fingerprints from different APs at some known locations is performed in the indoor environment,
and consequently, a WiFi RSS fingerprint database is built up. During the online localization phase, when
Sensors 2015,15 1807
a user sends a location query containing his or her current WiFi RSS fingerprint, the location of the user
will be estimated by matching the measured fingerprint with the fingerprints stored in the database, and
the location associated with the matching fingerprint will be returned as his or her location estimation.
A majority of these approaches leverage RF signals for RSS fingerprinting. To name a few,
Horus [8] is based on WiFi signals, while LANDMARC [25] utilizes RFID signals; FM radio [26],
geomagnetisms [27,28] and GSM signals [29] are also adopted as fingerprints for indoor localization.
Although fingerprinting-based approaches require a site survey to build up a fingerprint database
during the offline phase, they can provide a higher localization accuracy than model-based approaches
in general [2].
One of the disadvantages of existing fingerprinting-based approaches is the high calibration cost, as
a labor-intensive offline site survey is required to build up the RSS fingerprint database. Moreover, the
static database is vulnerable to environmental dynamics. The offline site survey needs to be reconstructed
when any environmental factor is altered, which involves extensive maintenance costs and efforts.
3. An Indoor Localization Algorithm
3.1. Preliminary on OS-ELM
ELM is a type of machine learning algorithm based on a single-hidden layer feedforward neural
network (SLFN) architecture. OS-ELM on the basis of ELM was developed for SLFNs with additive
hidden nodes [15]. Assume there are Narbitrary distinct training samples (xi,ti)Rn×Rm, where
xare the training inputs and tare the training targets. If a SLFN with Lhidden nodes can approximate
these Nsamples with zero error, there exist βi,aiand bi, such that:
fL(xj) =
L
X
i=1
βiG(ai, bi,xj) = tj, j = 1,2, . . . , N (1)
where aiand biare the learning parameters of the hidden nodes, βiis the output weight and G(ai, bi,xj)
is the activation function, which gives the output of the i-th hidden node with respect to the input xj.
If the hidden node is additive, G(ai, bi,xj) = g(ai·xj+bi), biR, where aiis the input weight vector,
biis the bias of the i-th hidden node and ai·xjdenotes the inner product of the two.
The OS-ELM algorithm contains two phases: an initialization phase and a sequential learning
phase. One special property of OS-ELM is that it can learn data one-by-one or chunk-by-chunk
(a block of data) with a fixed or varying chunk size [15]. Suppose the network has Lhidden nodes
and the data ={(xi,ti)|xiRn,tiRm, i = 1, . . . , N }are presented to the network sequentially.
In the initialization phase, rank(H0) = Lis required to ensure that OS-ELM can achieve the same
learning performance as ELM, where H0denotes the hidden output matrix for the initialization phase.
The number of training data required in the initialization phase, N0, has to be equal to or greater than L,
i.e.,N0L. If N0=N, the performance of OS-ELM is the same as batch ELM. Therefore, batch ELM
is a special case of OS-ELM when all of the data are used in the initialization phase.
Initialization phase: a small chunk of training data 0is used to initialize the learning, where
0={xi,ti}N0
i=1 and N0L.
Step 1: Randomly assign the input parameters: input weights aiand bias bi,i= 1, . . . , L.
Sensors 2015,15 1808
Step 2: Calculate the initial hidden layer output matrix H0=
G(a1, b1,x1). . . G(aL, bL,x1)
.
.
.. . . .
.
.
G(a1, b1,xN0). . . G(aL, bL,xN0)
N0×L
(2)
Step 3: Estimate the initial output weight β(0). Since T0= [t1,...,tN0]T
N0×m, the problem is
equivalent to minimizing kH0βT0k. Noticing that H= (HTH)1HT[14], the optimal solution
is given by β(0) =P0HT
0T0, where P0= (HT
0H0)1and K0=P1
0=HT
0H0.
Step 4: Set k= 0, where kis a parameter indicating the number of chunks of data that are presented
to the network.
Sequential learning phase: present the (k+ 1)-th chunk of new observations
k+1 ={(xi,ti)}Σk+1
j=0 Nj
i=(Σk
j=0Nj)+1, where Nk+1 denotes the number of observations in the (k+ 1)-th chunk.
Step 1: Compute the partial hidden layer output matrix Hk+1 =
G(a1, b1,xk
j=0Nj)+1 ). . . G(aL, bL,xk
j=0Nj)+1 )
.
.
.. . . .
.
.
G(a1, b1,xΣk+1
j=0 Nj). . . G(aL, bL,xΣk+1
j=0 Nj)
Nk+1×L
(3)
Step 2: Calculate the output weight β(k+1) . We have Tk+1 = [tk
j=0Nj)+1,...,tΣk+1
j=0 Nj]T
Nk+1×m.
Moreover,
Kk+1 =Kk+HT
k+1Hk+1 (4)
β(k+1) =β(k)+K1
k+1HT
k+1(Tk+1 Hk+1β(k))(5)
In order to avoid inverting matrices, such as K1
k+1 in Equation (5) in the recursive process, the
Woodbury formula [30] is applied to transform the equations as follows:
K1
k+1 =K1
kK1
kHT
k+1(I+Hk+1K1
kHT
k+1)1Hk+1K1
k(6)
Since Pk+1 =K1
k+1,
Pk+1 =PkPkHT
k+1(I+Hk+1PkHT
k+1)1Hk+1Pk(7)
β(k+1) =β(k)+Pk+1HT
k+1(Tk+1 Hk+1β(k))(8)
Step 3: Set k=k+ 1. Go to Step 2 in this online sequential learning phase.
3.2. OS-ELM-Based Indoor Localization Algorithm
The proposed OS-ELM approach considers the localization problem as a regression problem.
For WiFi RSS fingerprint calibration process, OS-ELM only requires a relative sparse radio map of WiFi
RSS during the offline phase, which trumps the traditional fingerprinting-based localization algorithms.
These WiFi RSS fingerprints and their physical locations are adopted as training inputs and training
targets, respectively, to build up an initial OS-ELM model for online localization.
Sensors 2015,15 1809
Furthermore, by leveraging the online learning ability of OS-ELM, WiFi RSS fingerprints can also
be collected at some known locations during the online phase to reflect the environmental dynamics.
Once new WiFi RSS fingerprints have been collected, they will be integrated into the initial OS-ELM
model to update and generate a revised OS-ELM model. During the online phase, when a user sends a
location request with his or her current WiFi RSS fingerprint, the fingerprint will be fed into the latest
revised OS-ELM model, and then, the estimated location will be calculated.
The methodology and framework of the proposed OS-ELM approach are demonstrated in Figure 1.
The processes of the three main phases of the OS-ELM approach are presented as follow:
Figure 1. Methodology of the online sequential extreme learning machine
(OS-ELM) approach.
3.2.1. Offline Calibration Phase
Suppose 0WiFi RSS fingerprints are collected at some known locations during the offline calibration
phase. These WiFi RSS fingerprints and their corresponding physical locations are adopted as the
training inputs xand the training targets t, respectively, for OS-ELM offline training. Similar to the
initialization phase of OS-ELM, the initial OS-ELM model will be trained as mentioned in Section 3.1.
The detailed steps are illustrated below:
Step 1: Randomly assign the input parameters: input weights aiand input bias bi.
Step 2: Calculate the initial hidden layer output matrix H0.
Step 3: Estimate the initial output weight β(0) .
Step 4: Set k= 0, where kindicates the number of updating times of WiFi RSS fingerprints that are
collected during the online calibration phase.
Additionally, the activation function Gand the number of hidden nodes Lneed to be carefully tuned
in order to guarantee that the initial OS-ELM model can provide sufficient localization accuracy for
Sensors 2015,15 1810
the users before any WiFi RSS fingerprints are collected at any online calibration points during the
online phase. The five-fold cross-validation method with a range from zero to 1000 and a step size of
50 is employed to select the optimal number of hidden nodes L. A guideline for selecting the type of
activation functions and the number of hidden nodes is presented in Section 5.
3.2.2. Online Sequential Learning Phase
The main purpose of the online sequential learning phase of OS-ELM is to make the localization
algorithm more robust and be able to adapt to various environmental changes. Unlike other online
sequential learning algorithms, which can only handle data one-by-one, OS-ELM can learn data
one-by-one or chunk-by-chunk with a varying chunk size.
Therefore, WiFi RSS fingerprints can be collected and updated more flexibly for OS-ELM online
sequential learning. These newly collected WiFi RSS fingerprints and their corresponding physical
locations will be adopted as training samples, and they will be updated chunk-by-chunk to revise the
initial OS-ELM model during the online sequential learning phase. Suppose k+1 WiFi RSS fingerprints
have been collected during the (k+1)-th online calibration; the revised OS-ELM model will be obtained
by the following steps:
Step 1: Calculate the partial hidden layer output matrix Hk+1 .
Step 2: Calculate the output weight β(k+1) .
Step 3: Set k=k+ 1 for the next online calibration.
3.2.3. Online Localization Phase
Before any WiFi RSS fingerprints are collected at any known locations during the online phase, the
initial OS-ELM model will be used to provide estimated locations of users when they send location
queries with their real-time WiFi RSS fingerprints.
When more WiFi RSS fingerprints are collected at some known locations during the online calibration
phase, the OS-ELM model is updated and revised. It will be used to provide the estimated location of
the user.
4. Simulation Results and Evaluation
We develop a simulation environment using MATLAB R2013a in order to evaluate the performance
of the proposed OS-ELM approach before any experiment is conducted. The simulation is running on a
PC, which has a Intel Core i5-2400 3.10-GHz CPU and 8 GB RAM. As shown in Figure 2, we assume a
20 m ×20 m room, where four WiFi access points are installed at the four corners of the room. The most
commonly-used path loss model for indoor environment is the International Telecommunication Union
(ITU) indoor propagation model [31]. Since it provides a relation between the total path loss P L (dBm)
and distance d(m), it is adopted to simulate the WiFi signals generated from each WiFi access point.
The indoor path loss model can be expressed as:
P L(d) = P L010αlog(d) + Xσ(9)
Sensors 2015,15 1811
where P L0is the pass loss coefficient, and it is set to be 40 dBm in our simulation. Xσrepresents a
zero-mean normal random noise with standard deviation σ= 0.5, and αis the path loss exponent.
Figure 2. Positions of the WiFi access points, offline calibration points, online calibration
points and online testing points in the simulated field.
During the offline calibration phase, αis set to be two in Scenario I, and simulated WiFi RSS
fingerprints from the four WiFi routers are collected at 10 randomly selected offline calibration points for
OS-ELM offline training, with 200 WiFi RSS fingerprints collected at each point. The hardlim function
G(a, b, x) = hardlim(ax +b)is chosen as the activation function, and 380 hidden nodes are selected
and put in the hidden layer during the offline training. The initial OS-ELM model is obtained after
a 0.219-s training process. In order to imitate the environmental dynamics in the room, we set αto
be 2.5 in Scenario II and 3.5 in Scenario III, respectively. WiFi RSS fingerprints are collected at five
online calibration points and five online testing points under each scenario. Two hundred WiFi RSS
fingerprints are collected at each point, and the positions of these points are distinct. The positions of
the offline calibration points, the online calibration points and the online testing points are demonstrated
in Figure 2. The updated WiFi RSS fingerprints at the online calibration points are adopted as online
training samples and leveraged to revise the initial OS-ELM model.
We evaluate the performance of OS-ELM with each online sequential learning updated based on the
WiFi RSS fingerprints collected at the 10 online testing points. The distance error is used to measure the
localization accuracy of the proposed OS-ELM approach. We define the location estimation error eto be
the distance between the real location coordinates (x0, y0)and the system estimated location coordinates
(x, y),i.e.,:
e=p(xx0)2+ (yy0)2(10)
Table 1illustrates the performance of OS-ELM with each online sequential learning update in terms
of training time, testing time and average localization accuracy. The comparison of the cumulative
percentile of error distances between the initial OS-ELM and the two updated OS-ELM is presented
Sensors 2015,15 1812
in Figure 3. It can be easily spotted from Table 1that the average localization accuracy of OS-ELM
becomes better when more WiFi RSS fingerprints at various online calibration points have been learned
online. The latest updated OS-ELM can provide 1.794 m, which enhances the precision of indoor
localization by 42.18% over the performance of the initial OS-ELM. Furthermore, the online sequential
learning of OS-ELM is very efficient. It only spends 0.014 s on average to calculate the output weights
βfor 1000 newly-received WiFi RSS fingerprints in each online sequential learning update.
Table 1. Simulation results of OS-ELM.
Number of Calibration Points (Offline + Online) Training Time (s) Testing Time (s) Accuracy (m)
10 + 0 0.219 0.015 3.103
10 + 5 0.148 0.014 2.563
15 + 5 0.139 0.014 1.794
Figure 3. Cumulative percentile of error distance.
Based on the simulation results and evaluation, we can conclude that OS-ELM can provide higher
localization accuracy due to its efficient online sequential learning ability when the indoor environment
is altered during the online phase.
5. Experimental Results and Performance Evaluation
5.1. System Overview
We conducted extensive experiments to evaluate the performance of the proposed OS-ELM approach.
The testbed is Internet of Things Laboratory at School of Electrical and Electronic Engineering, Nanyang
Technological University. The area of the test-bed is around 580 m2(35.1 m ×16.6 m). Thirty six
graduate students and 15 undergraduate students work and study in this lab regularly.
Sensors 2015,15 1813
The layout of the testbed is shown in Figure 4. Eight D-Link DIR-605L WiFi Cloud Routers are
utilized as WiFi access points for our experiments. In order to collect WiFi RSS fingerprints from
multiple access points simultaneously, an Android application that can collect data once per second is
developed. As shown in Figure 5, this Android app is installed on a Samsung I929 Galaxy SII mobile
phone. We leveraged this mobile phone to collect the WiFi RSS fingerprints at the offline calibration
points, online calibration points and online testing points. After that, all of this information was sent to
a process server running on a PC. The performance evaluation was conducted on the server side.
Figure 4. Positions of the WiFi access points, offline calibration points, online calibration
points and online testing points in the test-bed.
Figure 5. The test mobile device Samsung I929 and developed Android apps.
The initial OS-ELM model was built by the following steps. During the offline phase, 30 offline
calibration points were selected, and 1000 WiFi RSS fingerprints were collected at each point.
The positions of these 30 offline calibration points are demonstrated in Figure 4. The grid spacing
between two adjacent locations of the calibration points was chosen to be larger than 1.25 m based on
the analysis in [32]. By leveraging these 30,000 WiFi RSS fingerprints and their physical positions as
Sensors 2015,15 1814
training inputs and training targets accordingly, the initial OS-ELM model was constructed. During the
online phase, we continued to collect WiFi RSS fingerprints at several online calibration points and
online testing points for five days. In each day, two distinct online calibration points and two distinct
online testing points were selected in order to reflect the environmental dynamics. The positions of
these total 10 online calibration points and 10 online testing points are also presented in Figure 4.
One thousand WiFi RSS fingerprints are collected at each point. Unlike [18], which only tested the
performance of OS-ELM in the corridors in the testbed, as shown in Figure 4, the positions of the online
calibration points and online testing points were selected on the tables and cubicles, as well as in the
testbed to acquire a more comprehensive performance evaluation of the proposed OS-ELM approach.
5.2. Selection of Parameters for the Initial OS-ELM Model
Based on the analysis in Section 3.2, the type of activation function and the number of hidden nodes
in the OS-ELM hidden layer are two key parameters affecting the performance of OS-ELM during the
initialization phase, which is accordingly the offline calibration phase in our case.
5.2.1. Selection of the Type of Activation Function Gfor the Initial OS-ELM Model
By using the 30,000 WiFi RSS fingerprints we collected during the offline calibration phase,
we evaluate the performance of three different activation functions: radial basis function (RBF)
G(a, b, x) = eb||xa||2, sine function G(a, b, x) = sin(ax +b)and hard-limit transfer (hardlim) function
G(a, b, x) = hardlim(ax +b), with different numbers of hidden nodes.
It can be seen from Figure 6that as the number of hidden nodes increases, the performances in terms
of the mean localization accuracy of the sine function and hardlim function become better. On the
contrary, the performance of RBF is the worst and appears to be irrelevant with respect to the number
of hidden nodes. Since the performance of the hardlim function is the best among the three activation
functions, it is chosen as the activation function for the initial OS-ELM model and also for the online
sequential learning of OS-ELM.
Figure 6. Localization accuracy regarding different activation functions and different
numbers of hidden nodes.
Sensors 2015,15 1815
5.2.2. Selection of the Number of Hidden Nodes Lfor the Initial OS-ELM Model
Another critical parameter for the performance of the OS-ELM approach is the number of hidden
nodes Lin the initial OS-ELM hidden layer, after the hardlim function is chosen as the activation
function. The five-fold cross-validation method is employed with a range from 0 to 1000 and a step
size of 50 in order to determine the optimal L. As observed in Figure 6, the performances in terms of the
localization accuracy of the hardlim function become relatively stable when Lis increased to 600.
In addition to the evaluation of the localization accuracy, the repeatability (REP) of the initial
OS-ELM with a different number of hidden nodes is also evaluated by leveraging the 30,000 WiFi
RSS fingerprints that we collected during the offline calibration phase. REP is measured by the standard
deviation of localization errors over the rrepeated realizations, and this measure is proposed based on the
fact that ELM with the same parameters and in the same training dataset may draw quite different results.
A smaller value of REP is desired in general. The mean localization error ¯eand REP are calculated based
on the following equations:
¯e=1
r
r
X
m=1
em(11)
REP =v
u
u
t
1
r
r
X
m=1
(em¯e)(12)
rin our experiment is selected as 50. Figure 7demonstrates the repeatability of the initial OS-ELM,
which is measured by the standard deviation of localization error with a range of hidden nodes from
zero to 1000 and a step size of 50. As observed from Figure 7, the standard deviation of localization
errors decreases when the number of hidden nodes is increased. After comprehensive evaluations on
both localization accuracy and repeatability, Lis selected to be 950.
Figure 7. Deviation of distance error with different numbers of hidden nodes.
Sensors 2015,15 1816
A guideline for selecting the type of activation function and the number of hidden nodes in the
OS-ELM hidden layer, both of which are the critical parameters for the performance of the OS-ELM
approach, is listed as follows: the suggested default activation function for the OS-ELM approach is
the hardlim function, whose performance is better than others generally in terms of simulation and
experimental results. As for the optimal number of hidden nodes, the five-fold cross-validation method
is employed with a range from 0 to 1000 and a step size of 50 based on the empirical tuning.
5.3. Comparison between OS-ELM and Other Methods
Three well-known algorithms, RADAR K nearest neighbor (KNN) [7], fuzzy K nearest neighbor
(Fuzzy KNN) [33] and batch ELM [14], are chosen to compare with the proposed OS-ELM approach.
It has been shown in [34,35] that the performance of batch ELM in terms of the offline training time,
the online testing time and the average localization accuracy is better than classical machine learning
algorithms, such as the back-propagation (BP) algorithm and the support vector machine for regression
(SVR) algorithm. Therefore, we choose batch ELM to be compared with the proposed OS-ELM.
Considering the wide usage of KNN and fuzzy KNN as classical localization algorithms, we also include
them in the comparison.
Unlike OS-ELM, which can update and revise the initial OS-ELM model sequentially during the
online phase, KNN, fuzzy KNN and batch ELM can only utilize the data collected during the offline
phase. In order to make a fair comparison, we collected WiFi RSS fingerprints, not only at the 30 offline
calibration points, but also at the 10 online calibration points, to build up the WiFi RSS fingerprints
offline database during the offline calibration phase. One thousand WiFi RSS fingerprints were collected
at each point. The hardlim function and 950 hidden nodes in the hidden layer were chosen for batch ELM
offline training, which are the same as for the initial OS-ELM offline training. The batch ELM model
was obtained by leveraging the WiFi RSS fingerprints and their corresponding locations stored in the
database. During the online phase, after feeding the WiFi RSS fingerprints into the batch ELM model,
this model will output the estimated location of the target. For KNN and fuzzy KNN, the value of Kwas
chosen empirically based on the data stored in the database. During the online phase, by matching the
measured WiFi RSS fingerprints with the Kclosest WiFi RSS fingerprints in the database, the location
of the target will be calculated. The detail methodologies of these are presented in [7,33].
The comparison of performances will be conducted as follows. First of all, we evaluate the
performances of KNN, fuzzy KNN, batch ELM and OS-ELM without online sequential learning based
on the WiFi RSS fingerprints we collected at the 10 online testing points during the online localization
phase. Table 2demonstrates the performance comparison between KNN, fuzzy KNN, batch ELM and
OS-ELM in terms of the training time, the testing time and the average localization accuracy. As shown
in Table 2, although the localization accuracy of the initial OS-ELM is slightly worse than that of batch
ELM, the offline training time of OS-ELM is less than that of batch ELM by 30.01%, which evidently
reduces the time and manpower costs for the offline site survey. The testing times of KNN, fuzzy KNN,
batch ELM and OS-ELM are almost the same.
Sensors 2015,15 1817
Table 2. Comparison between OS-ELM and other methods.
Approaches Number of Calibration Points Training Time Testing Time Accuracy
(Offline + Online) (s) (s) (m)
KNN 40 + 0 - 0.108 3.098
Fuzzy KNN 40 + 0 - 0.117 2.728
Batch ELM 40 + 0 11.574 0.113 2.581
OS-ELM
30 + 0 8.101 0.113 2.615
30 + 2 1.204 0.111 2.487
32 + 2 1.213 0.114 2.346
34 + 2 1.182 0.109 2.219
36 + 2 1.226 0.115 2.091
38 + 2 1.229 0.117 1.973
During the online phase, since we collected WiFi RSS fingerprints at two different online calibration
points at each time, the performance of OS-ELM with each online sequential learning update is also
presented in Table 2. As observed from Table 2, the average localization accuracy of OS-ELM becomes
better when more WiFi RSS fingerprints at different online calibration points have been learned online.
In addition, another noteworthy point is that the online sequential learning time of OS-ELM is quite fast.
It only spends 1.2108 s on average to calculate the output weights βfor 2000 newly-received WiFi RSS
fingerprints in each online sequential learning update.
As observed from Table 2, the average localization accuracy by using KNN, fuzzy KNN and batch
ELM is, respectively, 3.098 m, 2.728 m and 2.581 m. In contrast, with online sequential learning of WiFi
RSS fingerprints at 10 different online calibration points, OS-ELM can provide a localization accuracy of
1.973 m, which enhances the precision of indoor localization by 36.31%, 27.68% and 23.56% over KNN,
fuzzy KNN and batch ELM, respectively. The comparison of the cumulative percentile of error distances
between KNN, fuzzy KNN, batch ELM and the latest updated OS-ELM is presented in Figure 8. Figure 9
demonstrates the distance error distribution of the four approaches. The distance error distribution of
OS-ELM, as shown in Figure 9d, ranges mainly within 2.5 m. On the contrary, the distance error
distributions of KNN in Figure 9a, fuzzy KNN in Figure 9b and batch ELM in Figure 9c are much
more scattered.
Figure 8. Cumulative percentile of error distance for different methods.
Sensors 2015,15 1818
(a) (b)
(c) (d)
Figure 9. Comparison of the distance error distribution for different methods. (a) KNN;
(b) fuzzy KNN; (c) batch ELM; (d) OS-ELM.
In summary, based on our experimental results and analysis, we can conclude that OS-ELM can
provide higher localization accuracy consistently with a fast online sequential learning speed to adjust to
various environmental dynamics than existing approaches, such as KNN, fuzzy KNN and batch ELM.
5.4. Performance Evaluation of OS-ELM under Specific Environmental Dynamics
Variations of occupancy distribution and events of opening and closing of doors have been observed
as two major environmental factors that could severely affect the localization accuracy of WiFi-based
IPS, since they change frequently over time in the indoor environment [6]. Besides the general
performance evaluation of the proposed OS-ELM approach, as shown in [18] and the above sections,
we also conducted experiments to evaluate how well OS-ELM adapts to some specific environmental
Sensors 2015,15 1819
dynamics. During each experiment, we measured the localization accuracy of the system when only one
environmental factor was altered, while others remained unvaried.
5.4.1. Impact of Human Presence and Movements
This experiment aims to determine how well the proposed OS-ELM approach can adjust to the
interferences of human presence and movements while other environmental factors are kept unchanged.
The experiment was conducted in the conference room in the testbed, since it is easier to create and
manage the variation of the occupancy distribution for performance evaluation in this relatively small
space. As shown in Figure 1, the location of the conference room is the left upper corner of the testbed.
The area of the conference room is around 22 m2(6.3 m ×3.5 m).
The experiment was conducted based on the following steps. First of all, we continued to collect
WiFi RSS fingerprints at ve offline calibration points for one day when nobody was in the conference
room. After that, the batch ELM model and the initial OS-ELM model were built up based on the
collected WiFi RSS fingerprints and their corresponding positions. We put the testing mobile device
on the conference table to evaluate the performances of the batch ELM and the OS-ELM under the
non-human interference condition in the first place. As shown in Table 3, the batch ELM and the
OS-ELM provide similar localization accuracy under the non-human interference condition, which is
2.203 m and 2.183 m, respectively.
Table 3. Impact of human presence and movements on localization accuracy.
Localization Accuracy (m) Non-Human Interference With Human Interference
Batch ELM 2.203 3.106
OS-ELM 2.183 2.197
Then, we evaluate the performance of both batch ELM and OS-ELM with human interference.
The position of the online testing point was unchanged. However, ve people intentionally sat around
the table for 6 h. The purpose is to use human bodies to disturb or block the WiFi signal transmission
between the test mobile device and the multiple WiFi access points. Meanwhile, WiFi RSS fingerprints
were collected at three online calibration points to update and revise the OS-ELM model.
After conducting the experiment for 6 h, the average localization accuracies of the two approaches
are calculated and demonstrated in Table 3. It can be seen from Table 3that the performance of
batch ELM becomes worse with human interference. Its performance decay is 41.99% compared
with non-human interference. The main reason is that the batch ELM model was constructed under
non-human interference, which cannot reflect the variation of occupancy distribution adaptively during
the online phase. On the contrary, by leveraging the information collected at the online calibration points,
OS-ELM can nicely capture the event of human presence and movements and take this environmental
change into the online localization process sequentially. As shown in Table 3, the average localization
accuracy provided by OS-ELM under the human interference circumstance is 2.197 m, almost the same
as the non-human interference scenario. It enhances the precision of indoor localization by 29.27% over
batch ELM under the same condition.
Sensors 2015,15 1820
To conclude, OS-ELM can provide high localization accuracy consistently when the occupancy
distribution is altered due to its fast adaptation.
5.4.2. Impact of Opening/Closing of Doors
Besides the variation of occupancy distribution, another environmental factor that affects the
performance of WiFi-based IPS badly is the events of opening and closing of doors. Therefore, we also
conducted an experiment to evaluate how well the proposed OS-ELM approach can adjust to opening
and closing of doors while other environmental factors were kept unchanged.
The experiment was conducted based on the following steps. We collected WiFi RSS fingerprints at
15 offline calibration points, which were near the four doors inside the testbed for one day under the
all-door-open condition firstly. The batch ELM model and the initial OS-ELM model were built up by
leveraging the collected WiFi RSS fingerprints and their corresponding positions. Then, we determined
the performance of these two approaches near the door area. It can be seen from Table 4that both
batch ELM and OS-ELM can provide nearly 2.15-m localization accuracy on average when all doors
are opened.
Table 4. Impact of opening/closing doors on localization accuracy.
Localization Accuracy (m) All Doors are Opened All Doors are Closed
Batch ELM 2.214 4.203
OS-ELM 2.107 2.085
After that, we continued the experiment to assess the performance of these two approaches under the
all-door-close condition. We closed the four doors within the testbed for 6 h and collected WiFi RSS
fingerprints at the same online testing points as under the all-door-open condition. WiFi RSS fingerprints
were also collected at the 10 online calibration points in the testbed simultaneously for updating the
OS-ELM model.
The average localization accuracy of batch ELM and OS-ELM under the all-door-close condition is
presented in Table 4. As shown in Table 4, the average localization accuracy of batch ELM is 4.203 m
when all doors are closed, which is 47.32% worse than the all-door-open condition. This reveals that
batch ELM is not capable of providing a sufficient and satisfactory indoor positioning service when the
status of doors is different from the offline calibration phase.
In contrast, the performance of OS-ELM is more stable and robust when the status of doors is
altered. It can be seen in Table 4that the average localization accuracy provided by OS-ELM under
the all-door-close condition is 2.085 m, which is roughly the same as the all-door-open condition.
Moreover, it enhances the precision of indoor localization by 50.39% over batch ELM. The main reason
that OS-ELM can consistently provide the indoor positioning service under different status of doors
is due to its online sequential learning ability. By leveraging the information collected at the online
calibration points, OS-ELM can sequentially update its model to adjust the influence from opening or
closing doors.
Sensors 2015,15 1821
Thus, the experimental results leads to the same conclusion that OS-ELM can provide higher
localization accuracy steadily under various environmental dynamics, regardless of the impact from
human presence or movements or the influence from changing the status of doors.
6. Conclusions and Future Work
In this paper, we proposed an indoor localization algorithm based on OS-ELM to address the two
challenging problems of the existing WiFi-based IPS: the intensive costs of manpower and time for
offline site survey and the inflexibility to environmental dynamics. Both our simulation analysis and
experimental studies have shown that OS-ELM can tackle the problems satisfactorily. The fast learning
speed of OS-ELM obviously reduced the time consumptions and manpower costs for the site survey
during the offline calibration phase. In addition, the online sequential learning ability of OS-ELM
made it possible to reflect and adapt to the environmental changes in a timely manner. Furthermore,
WiFi RSS fingerprints can be collected and updated more flexibly, since OS-ELM can learn data with
a varying chunk size. Experiments under specific environmental dynamics, such as variations of the
occupancy distribution and events of opening or closing doors, were also conducted. In summary,
OS-ELM can provide high localization accuracy with a fast online sequential learning speed under
various environmental changes and achieve superior performance to the existing approaches.
Future work can be focused on the following directions. Firstly, since we only conducted experiments
in the lab environment, experiments in other indoor scenarios, such as lecture theaters or shopping
centers, need to be conducted to make the performance evaluation of OS-ELM more conclusive.
Secondly, mobile devices with different brands or equipped with different WiFi chipsets as the one used
in the experiments will incur degraded localization accuracy. Therefore, how to improve OS-ELM to
overcome the heterogeneous issue among mobile devices is quite attractive.
Acknowledgments
This research is partially funded by the Republic of Singapore National Research Foundation
through a grant to the Berkeley Education Alliance for Research in Singapore (BEARS) for the
Singapore-Berkeley Building Efficiency and Sustainability in the Tropics (SinBerBEST) Program.
BEARS has been established by the University of California, Berkeley, as a center for intellectual
excellence in research and education in Singapore.
This research is also partially funded by the Republic of Singapore National Research
Foundation through grants: NRF2011NRF-CRP001-090, NRF2013EWT-EIRP004-012 and NSFC
NSFC 61120106011.
Author Contributions
Han Zou proposed the OS-ELM-based localization algorithm and expanded the conference version
to a journal version. Han Zou and Xiaoxuan Lu conducted the simulation and experiments. Hao Jiang
developed the Android app for the experiment. Lihua Xie supervised the work and revised the paper.
Sensors 2015,15 1822
Conflicts of Interest
The authors declare no conflict of interest.
References
1. Buchli, B.; Sutton, F.; Beutel, J. Gps-equipped wireless sensor network node for high-accuracy
positioning applications. In Wireless Sensor Networks; Springer: Trento, Italy, 2012; pp. 179–195.
2. Liu, H.; Darabi, H.; Banerjee, P.; Liu, J. Survey of wireless indoor positioning techniques and
systems. IEEE Trans Syst. Man Cybern. Part C Appl. Rev. 2007,37, 1067–1080.
3. Gu, Y.; Lo, A.; Niemegeers, I. A survey of indoor positioning systems for wireless personal
networks. IEEE Commu. Surv. Tutor. 2009,11, 13–32.
4. Lloret, J.; Tomas, J.; Garcia, M.; Canovas, A. A hybrid stochastic approach for self-location of
wireless sensors in indoor environments. Sensors 2009,9, 3695–3712.
5. Medina, C.; Segura, J.C.; de la Torre, A. Ultrasound indoor positioning system based on
a low-power wireless sensor network providing sub-centimeter accuracy. Sensors 2013,13,
3501–3526.
6. Chen, Y.-C.; Chiang, J.-R.; Chu, H.-H.; Huang, P.; Tsui, A.W. Sensor-assisted Wi-Fi indoor
location system for adapting to environmental dynamics. In Proceedings of the 8th ACM
International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems,
Montreal, QC, Canada, 10–13 October 2005; pp. 118–125.
7. Bahl, P.; Padmanabhan, V.N. Radar: An in-building RF-based user location and tracking system,
INFOCOM 2000. In Proceedings of the Nineteenth Annual Joint Conference of the IEEE Computer
and Communications Societies, Tel Aviv, Israel, 26–30 March 2000; pp. 775–784.
8. Youssef, M.; Agrawala, A. The Horus WLAN location determination system. In Proceedings of the
3rd International Conference on Mobile Systems, Applications, and Services, Seattle, WA, USA,
6–8 June 2005; pp. 205–218.
9. Fox, D.; Hightower, J.; Liao, L.; Schulz, D.; Borriello, G. Bayesian filtering for location estimation.
IEEE Pervasive Comput. 2003,2, 24–33.
10. Brunato, M.; Battiti, R. Statistical learning theory for location fingerprinting in wireless LANs.
Comput. Netw. 2005,47, 825–845.
11. Chen, L.; Li, B.; Zhao, K.; Rizos, C.; Zheng, Z. An improved algorithm to generate a Wi-Fi
fingerprint database for indoor positioning. Sensors 2013,13, 11085–11096.
12. Liu, J.; Chen, R.; Pei, L.; Guinness, R.; Kuusniemi, H. A hybrid smartphone indoor positioning
solution for mobile lbs. Sensors 2012,12, 17208–17233.
13. Wu, C.; Yang, Z.; Liu, Y.; Xi, W. WILL: Wireless indoor localization without site survey.
IEEE Trans. Parallel Distrib. Syst. 2013,24, 839–848.
14. Huang, G.-B.; Zhu, Q.-Y.; Siew, C.-K. Extreme learning machine: Theory and applications.
Neurocomputing 2006,70, 489–501.
15. Liang, N.-Y.; Huang, G.-B.; Saratchandran, P.; Sundararajan, N. A fast and accurate online
sequential learning algorithm for feedforward networks. IEEE Trans. Neural Netw. 2006,17,
1411–1423.
Sensors 2015,15 1823
16. LeCun, Y.; Bottou, L.; Orr, G.; Muller, K.-R. Efficient Backprop; Neural Networks: Tricks of the
Trade; Springer: Berlin, Heidelberg, Germany, 1998.
17. Huang, G.-B.; Saratchandran, P.; Sundararajan, N. An efficient sequential learning algorithm for
growing and pruning RBF (GAP-RBF) networks. IEEE Trans. Syst. Man Cybern. B Cybern. 2004,
34, 2284–2292.
18. Zou, H.; Jiang, H.; Lu, X.; Xie, L. An online sequential extreme learning machine approach to
WiFi based indoor positioning. In Proceedings of the 2014 IEEE World Forum on Internet of
Things (WF-IoT), Seoul, Korea, 6–8 March 2014; pp. 111–116.
19. Youssef, M.; Youssef, A.; Rieger, C.; Shankar, U.; Agrawala, A. Pinpoint: An asynchronous
time-based location determination system. In Proceedings of the 4th International Conference on
Mobile Systems, Applications and Services, Uppsala, Sweden, 19–22 June 2006; pp. 165–176.
20. Priyantha, N.B.; Chakraborty, A.; Balakrishnan, H. The cricket location-support system. In
Proceedings of the 6th Annual International Conference on Mobile Computing and Networking,
Boston, MA, USA, 6–11 August 2000; pp. 32–43.
21. Chintalapudi, K.; Padmanabha Iyer, A.; Padmanabhan, V.N. Indoor localization without the pain,
In Proceedings of the Sixteenth Annual International Conference on Mobile Computing and
Networking, Chicago, IL, USA, 20–24 September 2010; pp. 173–184.
22. Lim, H.; Kung, L.-C.; Hou, J.C.; Luo, H. Zero-configuration indoor localization over IEEE 802.11
wireless infrastructure. Wirel. Netw. 2010,16, 405–420.
23. Turner, D.; Savage, S.; Snoeren, A.C. On the empirical performance of self-calibrating wifi location
systems. In Proceedings of the 36th Conference on Local Computer Networks (LCN), Bonn,
Germany, 4–7 October 2011; pp. 76–84.
24. Zou, H.; Wang, H.; Xie, L.; Jia, Q.-S. An RFID indoor positioning system by using weighted
path loss and extreme learning machine. In Proceedings of the 1st International Conference on
Cyber-Physical Systems, Networks, and Applications (CPSNA), Taipei, China, 1–20 August 2013;
pp. 66–71.
25. Ni, L.M.; Liu, Y.; Lau, Y.C.; Patil, A.P. Landmarc: Indoor location sensing using active RFID.
Wirel. Netw. 2004,10, 701–710.
26. Matic, A.; Papliatseyeu, A.; Osmani, V.; Mayora-Ibarra, O. In Tuning to your position:
Fm radio based indoor localization with spontaneous recalibration, Pervasive Computing and
Communications (PerCom), 2010 IEEE International Conference on, Mannheim, Germany,
29 March–10 April 2010; pp. 153–161.
27. Chung, J.; Donahoe, M.; Schmandt, C.; Kim, I.-J.; Razavai, P.; Wiseman, M. Indoor location
sensing using geo-magnetism. In Proceedings of the 9th International Conference on Mobile
Systems, Applications, and Services, Washington, DC, USA, 28 June–1 July 2011; pp. 141–154.
28. Galván-Tejada, C.E.; García-Vázquez, J.P.; Brena, R.F. Magnetic field feature extraction and
selection for indoor location estimation. Sensors 2014,14, 11001–11015.
29. Varshavsky, A.; de Lara, E.; Hightower, J.; LaMarca, A.; Otsason, V. Gsm indoor localization.
Pervasive and Mob. Comput. 2007,3, 698–720.
30. Golub, G.H.; van Loan, C.F. Matrix Computations (Johns Hopkins Studies in Mathematical
Sciences); Johns Hopkins University Press: Baltimore, MD, USA, 1996.
Sensors 2015,15 1824
31. Chrysikos, T.; Georgopoulos, G.; Kotsopoulos, S. Site-specific validation of ITU indoor path loss
model at 2.4 GHz. In Proceedings of the IEEE International Symposium on a World of Wireless,
Mobile and Multimedia Networks and Workshops, Kos, Greece, 15–19 June 2009; pp. 1–6.
32. Kaemarungsi, K.; Krishnamurthy, P. Analysis of WLAN’s received signal strength indication for
indoor location fingerprinting. Pervasive Mob. Comput. 2012,8, 292–316.
33. Keller, J.M.; Gray, M.R.; Givens, J.A. A fuzzy k-nearest neighbor algorithm. IEEE Trans. Syst.
Man Cybern. B Cybern. 1985,4, 580–585.
34. Zou, H.; Xie, L.; Jia, Q.-S.; Wang, H. An integrative weighted path loss and extreme learning
machine approach to rfid based indoor positioning. In Proceedings of the 4th IEEE International
Conference on Indoor Positioning and Indoor Navigation (IPIN 2013), Montbeliard-Belfort,
France, 28–31 October 2013: pp. 1–5.
35. Zou, H.; Xie, L.; Jia, Q.-S.; Wang, H. Platform and algorithm development for a RFID-based indoor
positioning system. Unmanned Syst. 2014,2, 279–291.
c
2015 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article
distributed under the terms and conditions of the Creative Commons Attribution license
(http://creativecommons.org/licenses/by/4.0/).
... In [28] an indoor localization algorithm based on Naive Bayes fingerprinting is presented. An indoor localization algorithm based on the neural networks and extreme learning machine is introduced in [29]. Enhancing the performance of the indoor positioning system via the integration of different features and classification algorithms is the main goal presented in [30], where decision tree, multi-layer perceptron, and Bayesian network to improve system performances are used. ...
Article
One of the most preferred range-free indoor localization methods is the location fingerprinting. In the fingerprinting localization phase machine learning algorithms have widespread usage in estimating positions of the target node. The real challenge in indoor localization systems is to find out the proper machine learning algorithm. In this paper, three different machine learning algorithms for training the fingerprint database were used. We analysed the localization accuracy depending on a fingerprint density and number of line-of-sight (LOS) anchors. Experiments confirmed that Gaussian processes algorithm is superior to all other machine learning algorithms. The results prove that the localization accuracy can be achieved with a sub-decimetre resolution under typical real-world conditions.
... The Wi-Fi fingerprint maps are created more quickly and with less labor due to the ELM's quick learning rates, which also enhance the performance of localization. But in terms of precision and accuracy, the localization outcomes of ELM-based systems can fall short of deep learning-based systems [19]. Recurrent neural networks (RNN) and long short-term memory (LSTM) models are used to create localization systems in [20][21][22]. ...
Article
Full-text available
The exterior location of a user can be accurately determined using a global positioning system (GPS). However, accurately locating objects indoors poses challenges due to signal penetration limitations within buildings. In this study, an MLP with stochastic gradient descent (SGD) among artificial neural networks (ANNs) and signal strength indicator (RSSI) data received from a Zigbee sensor are used to estimate the indoor location of an object. Four fixed nodes (FNs) were placed at the corners of an unobstructed area measuring 3 m in both length and width. Within this designated space, mobile nodes (MNs) captured position data and received RSSI values from the nodes to establish a comprehensive database. To enhance the precision of our results, we used a data augmentation approach which effectively expanded the pool of selected cells. We also divided the area into sectors using an ANN to increase the estimation accuracy, focusing on selecting sectors that had measurements. To enhance both accuracy and computational speed in selecting coordinates, we used B-spline surface equations. This method, which is similar to using a lookup table, brought noticeable benefits: for indoor locations, the error margin decreased below the threshold of sensor hardware tolerance as the number of segmentation steps increased. By comparing our proposed deep learning methodology with the traditional fingerprinting technique that utilizes a progressive segmentation algorithm, we verified the accuracy and cost-effectiveness of our method. It is expected that this research will facilitate the development of practical indoor location-based services that can estimate accurate indoor locations with minimal data.
... Learning Machine OSELM which represents a pre-trained model on the WiFi fingerprint (Zou et al., 2015). The output of the algorithm is currentPos which represents the current estimated position of the device. ...
Thesis
Full-text available
The vulnerabilities of the Internet of Things (IoTs) in general and the Internet of Mobility Things (IoMTs) in particular motivate researchers to equip them with security systems against intruders and attacks. The integration of anomaly detection with intrusion detection for IoMTs has not been addressed adequately. This study tackles this issue through building a Kalman and Cauchy clustering for anomaly detection and using it for authentication nodes within IoMTs using the Extreme Learning Machine (ELM) classifier. The algorithm is composed of various components; firstly, the Kalman filter-based model for estimating the trajectory of pedestrians within an indoor environment based on fusing WiFi with IMU data. Secondly, trustworthiness assessment for detecting anomaly behaviour in IoMT based on the estimated trajectory using the Kalman filter. Thirdly, the trust IDS model for IoMT systems by integrating anomaly detection with online learning for attacks identification using an Online Sequential Extreme learning machine(OSELM). The OSELM algorithm has been implemented and evaluated using TamperU dataset for WiFi fingerprinting and KDD99 for intrusion detection. Furthermore, a comparison with benchmarks for intrusion detection and anomaly detection proves the superiority of the proposed approach in terms of all the considered classification metrics. The developed algorithm was compared with two existing models for anomaly detection, namely, a multi-density clustering algorithm for evolving data stream (MUDI) and fully online clustering of evolving data streams into arbitrarily shaped clusters (CEDAS). The results proved the superiority of the developed algorithm in this work in terms of anomaly and intrusion detection under three different scenarios that include different percentages of added anomalies, different numbers of pedestrians, and different average speeds of pedestrians.
... A high-performance positioning server stores and predict positions (classification task) in a database. Machine learning and deep learning-based classifiers can perform this classification task on the positioning server [10][11][12][13]. The fingerprint positioning technology based on Wi-Fi is shown in Fig. 2. ...
Article
Full-text available
Wireless Fidelity (Wi-Fi) fingerprinting is a remarkable approach developed by modern science to detect the user’s location efficiently. Today, the Global Positioning System (GPS) is used to keep track of our current location for outdoor positioning. In GPS technology, satellite signals cannot reach indoor environments as they are shielded from obstructions so that indoor environments with a lack of Line of Sight (LoS) do not provide enough satellite signal accuracy. Since indoor environments are very difficult to track, thus, a wide variety of techniques for dealing with them have been suggested. The best way to offer an indoor positioning service with the current technology is Wi-Fi since most commercial infrastructure is well equipped with Wi-Fi routers. The use of Wi-Fi fingerprinting techniques is becoming more common in the field of indoor positioning systems (IPS). For the purpose of indoor location localization, each method for obtaining a Wi-Fi fingerprint has been analyzed and discussed in this work. In this study, the majority of the algorithms that are associated with Wi-Fi fingerprinting have been interpreted, and the earlier works of other researchershave been critically evaluated, in order to get a more in-depth understanding of how the Wi-Fi fingerprinting process works.
Article
Extreme learning machine (ELM) has received increasingly more attention because of its high efficiency and ease of implementation. However, the existing ELM algorithms generally suffer from the drawbacks of noise sensitivity and poor robustness. Therefore, we combine the advantages of twin hyperplanes with the fast speed of ELM, and then introduce the characteristics of heteroscedastic Gaussian noise. In this paper, a new regressor is proposed, which is called twin extreme learning machine based on heteroskedastic Gaussian noise (TELM-HGN). In addition, the augmented Lagrange multiplier method is introduced to optimize and solve the presented model. Finally, a significant number of experiments were conducted on different data-sets including real wind-speed data, Boston housing price dataset and stock dataset. Experimental results show that the proposed algorithms not only inherits most of the merits of the original ELM, but also has more stable and reliable generalization performance and more accurate prediction results. These applications demonstrate the correctness and effectiveness of the proposed model.
Article
Indoor location-based services (LBS) are critical for enhancing social and commercial activities that require accurate and efficient localization techniques. Existing deep-learning-based indoor localization methods mainly focus on pre-defined global features to learn local discriminative representations, which increases learning difficulty and is not efficient or robust to scenarios with small variations. To address the above issues, we propose a novel Fine-grained Temporal features based Localization (FT-Loc) framework that utilizes multiple sub-signal features to provide accurate location estimation, and each sub-signal represents a piece of clue for a specific position. Specifically, the proposed framework takes multiple local signal sequences as input, and Deep Networks considering temporal correlations are designed for extracting features from the corresponding location clues, respectively. Then, a lightweight attention generation scheme is used to learn the importance of each temporal representation. Guided by the obtained attention values, we fuse multiple local features to generate more distinguishing ones for accurate localization. The experimental results show that FT-Loc significantly outperforms existing localization schemes with accuracy improvements of at least 43.36%.
Chapter
With the popularity of smart devices and growing demand of location-based services, machine learning methods have been attracting increasing attention for their potential in indoor localization. Since GPS signal has limited access in indoor environments, alternative sensing solutions have been employed, among which the integration of inertial measurement and WiFi Received Signal Strength (RSS) is the preferred choice for its low cost and pedestrian compatibility. Researchers have proposed various approaches incorporating machine learning algorithms to improve indoor localization performance, which can be broadly divided into the fingerprinting-based approaches and ranging-based approaches. However, these conventional methods still either cannot achieve satisfactory accuracy or need the assistance of other prerequisites to reduce the localization error. To address this issue, in this chapter, we propose a new indoor localization system that integrates the inertial sensing and RSS fingerprinting via a modified Particle Swarm Optimization (PSO)-based algorithm. Different from traditional methods, our proposed method improves the accuracy by a new optimization process, in which the Inertial Measurement Unit (IMU) data is translated into the displacement information serving as the soft constraints of the optimization, and the result of the RSS fingerprinting method provides a guide for the swarm search. Also, a fitness metric based on Gaussian Process Regression (GPR) is developed to evaluate the likelihood of each particle in finding the real position. Experiments are conducted in the real-world scenarios, and the results validate that the proposed approach outperforms the typical approaches by at least 15.8% with the mean localization error of 1.618 m.KeywordsMachine learningIndoor localizationWiFi RSSParticle Swarm OptimizationSignal radio map
Article
Seamless positioning and navigation requires an integration of outdoor and indoor positioning systems. Until recently, these systems mostly function in-silos. Though GNSS has become a standalone system for outdoors, no unified positioning modality could be found for indoor environments. Wi-Fi and Bluetooth signals are popular choices though. Increased adoption of different machine learning techniques for indoor–outdoor context detection and localization could be witnessed in the recent literature. The difficulty in precise data annotation, need for sensor fusion, the effect of different hardware configurations pose critical challenges that affect the success of indoor–outdoor (IO) positioning systems. Wireless sensor-based techniques are explicitly programmed, hence estimating locations dynamically becomes challenging. Machine learning and deep learning techniques can be used to overcome such situations and react appropriately by self-learning through experiences and actions without human intervention or reprogramming. Hence, the focus of the work is to present the readers a comprehensive survey of the applicability of machine learning and deep learning to achieve seamless navigation. The paper systematically discusses the application perspectives, research challenges, and the framework of ML (mostly) and DL (a few) based positioning approaches. The comparisons against various parameters like the technology used, the procedure applied, output metric and challenges are presented along with experimental results on benchmark datasets. The paper contributes to bridging the IO localization approaches with IO detection techniques so as to pave the way into the research domain for seamless positioning. Recent advances and hence, possible future research directions in the context of IO localization have also been articulated.
Article
Full-text available
In recent years, developing Indoor Positioning System (IPS) has become an attractive research topic due to the increasing demands on Location-Based Service (LBS) in indoor environment. Several advantages of Radio Frequency Identification (RFID) Technology, such as anti-interference, small, light and portable size of RFID tags, and its unique identification of different objects, make it superior to other wireless communication technologies for indoor positioning. However, certain drawbacks of existing RFID-based IPSs, such as high cost of RFID readers and active tags, as well as heavy dependence on the density of reference tags to provide the LBS, largely limit the application of RFID-based IPS. In order to overcome these drawbacks, we develop a cost-efficient RFID-based IPS by using cheaper active RFID tags and sensors. Furthermore, we also proposed three localization algorithms: Weighted Path Loss (WPL), Extreme Learning Machine (ELM) and integrated WPL-ELM. WPL is a centralized model-based approach which does not require any reference tags and provides accurate location estimation of the target effectively. ELM is a machine learning fingerprinting-based localization algorithm which can provide higher localization accuracy than other existing fingerprinting-based approaches. The integrated WPL-ELM approach combines the fast estimation of WPL and the high localization accuracy of ELM. Based on the experimental results, this integrated approach provides a higher localization efficiency and accuracy than existing approaches, e.g., the LANDMARC approach and the support vector machine for regression (SVR) approach.
Conference Paper
Full-text available
In recent years, applying RFID technology to develop an Indoor Positioning System (IPS) has become a hot research topic. The most prominent advantage of active RFID IPS comes from its unique identification of different objects in indoor environment. However, certain drawbacks of existing RFID IPSs, such as high cost of RFID readers and active tags, as well as heavy dependence on the density of reference tags to provide the location based service, largely limit the applications of active RFID IPS. In order to overcome these drawbacks, we develop a cost-efficient RFID IPS by using cheaper active RFID tags, sensors and reader. In addition, one localization algorithm: integrated Weighted Path Loss (WPL) - Extreme Learning Machine (ELM) which combines the fast estimation of WPL and the high localization accuracy of ELM is proposed. According to the algorithm, an indoor environment is divided into small zones firstly and an ELM model is developed for each zone during the offline phase. During the online phase, the WPL approach is used to determine the zone of the target primarily, then the ELM model of that zone is deployed to provide the final estimated location of the target. Based on our experimental result, this integrated algorithm provides a higher localization efficiency and accuracy than existing approaches.
Conference Paper
Full-text available
Developing Indoor Positioning System (IPS) has become an attractive research topic due to the increasing demands on Location Based Service (LBS) in indoor environment recently. WiFi technology has been studied and explored to provide indoor positioning service for years since existing WiFi infrastructures in indoor environment can be used to greatly reduce the deployment costs. A large body of WiFi based IPSs adopt the fingerprinting approach as the localization algorithm. However, these WiFi based IPSs suffer from two major problems: the intensive costs on manpower and time for offline site survey and the inflexibility to environmental dynamics. In this paper, we propose an indoor localization algorithm based on online sequential extreme learning machine (OS-ELM) to address these problems accordingly. The fast learning speed of OS-ELM can reduce the time and manpower costs for the offline site survey, and more importantly, its online sequential learning ability enables the proposed localization algorithm to automatically and timely adapt to the environmental dynamics. The experimental results show that the proposed localization algorithm can provide higher localization accuracy than traditional approaches due to its fast adaptation to various environmental changes.
Article
Full-text available
Growing convergence among mobile computing devices and embedded technology sparks the development and deployment of “context-aware” applications, where location is the most essential context. In this paper we present LANDMARC, a location sensing prototype system that uses Radio Frequency Identification (RFID) technology for locating objects inside buildings. The major advantage of LANDMARC is that it improves the overall accuracy of locating objects by utilizing the concept of reference tags. Based on experimental analysis, we demonstrate that active RFID is a viable and cost-effective candidate for indoor location sensing. Although RFID is not designed for indoor location sensing, we point out three major features that should be added to make RFID technologies competitive in this new and growing market.
Article
Full-text available
User indoor positioning has been under constant improvement especially with the availability of new sensors integrated into the modern mobile devices, which allows us to exploit not only infrastructures made for everyday use, such as WiFi, but also natural infrastructure, as is the case of natural magnetic field. In this paper we present an extension and improvement of our current indoor localization model based on the feature extraction of 46 magnetic field signal features. The extension adds a feature selection phase to our methodology, which is performed through Genetic Algorithm (GA) with the aim of optimizing the fitness of our current model. In addition, we present an evaluation of the final model in two different scenarios: home and office building. The results indicate that performing a feature selection process allows us to reduce the number of signal features of the model from 46 to 5 regardless the scenario and room location distribution. Further, we verified that reducing the number of features increases the probability of our estimator correctly detecting the user's location (sensitivity) and its capacity to detect false positives (specificity) in both scenarios.
Conference Paper
Full-text available
Radio Frequency Identification (RFID) technology has been widely used in many application domains. How to apply RFID technology to develop an Indoor Positioning System (IPS) has become a hot research topic in recent years. LANDMARC approach is one of the first IPSs by using active RFID tags and readers to provide location based service in indoor environment. However, major drawbacks of the LANDMARC approach are that its localization accuracy largely depends on the density of reference tags and the high cost of RFID readers. In order to overcome these drawbacks, two localization algorithms, namely weighted path loss (WPL) and extreme learning machine (ELM), are proposed in this paper. These two approaches are tested on a novel cost-efficient active RFID IPS. Based on our experimental results, both WPL and ELM can provide higher localization accuracy and robustness than existing ones.
Article
Full-text available
The major problem of Wi-Fi fingerprint-based positioning technology is the signal strength fingerprint database creation and maintenance. The significant temporal variation of received signal strength (RSS) is the main factor responsible for the positioning error. A probabilistic approach can be used, but the RSS distribution is required. The Gaussian distribution or an empirically-derived distribution (histogram) is typically used. However, these distributions are either not always correct or require a large amount of data for each reference point. Double peaks of the RSS distribution have been observed in experiments at some reference points. In this paper a new algorithm based on an improved double-peak Gaussian distribution is proposed. Kurtosis testing is used to decide if this new distribution, or the normal Gaussian distribution, should be applied. Test results show that the proposed algorithm can significantly improve the positioning accuracy, as well as reduce the workload of the off-line data training phase.
Article
Full-text available
Indoor localization is of great importance for a range of pervasive applications, attracting many research efforts in the past two decades. Most radio-based solutions require a process of site survey, in which radio signatures are collected and stored for further comparison and matching. Site survey involves intensive costs on manpower and time. In this work, we study unexploited RF signal characteristics and leverage user motions to construct radio floor plan that is previously obtained by site survey. On this basis, we design WILL, an indoor localization approach based on off-the-shelf WiFi infrastructure and mobile phones. WILL is deployed in a real building covering over 1600m2, and its deployment is easy and rapid since site survey is no longer needed. The experiment results show that WILL achieves competitive performance comparing with traditional approaches.
Article
It is clear that the learning speed of feedforward neural networks is in general far slower than required and it has been a major bottleneck in their applications for past decades. Two key reasons behind may be: (1) the slow gradient-based learning algorithms are extensively used to train neural networks, and (2) all the parameters of the networks are tuned iteratively by using such learning algorithms. Unlike these conventional implementations, this paper proposes a new learning algorithm called extreme learning machine (ELM) for single-hidden layer feedforward neural networks (SLFNs) which randomly chooses hidden nodes and analytically determines the output weights of SLFNs. In theory, this algorithm tends to provide good generalization performance at extremely fast learning speed. The experimental results based on a few artificial and real benchmark function approximation and classification problems including very large complex applications show that the new algorithm can produce good generalization performance in most cases and can learn thousands of times faster than conventional popular learning algorithms for feedforward neural networks.1
Article
An indoor positioning system that uses a location fingerprinting technique based on the received signal strength of a wireless local area network is an enabler for indoor location-aware computing. Data analysis of the received signal strength indication is very essential for understanding the underlying location-dependent features and patterns of location fingerprints. This knowledge can assist a system designer in accurately modeling a positioning system, improving positioning performance, and efficiently designing such a system. This study investigates extensively through measurements, the features of the received signal strength indication reported by IEEE 802.11b/g wireless network interface cards. The results of the statistical data analysis help in identifying a number of phenomena that affect the precision and accuracy of indoor positioning systems.