Professional Documents
Culture Documents
https://doi.org/10.1007/s11276-016-1309-9
Abstract This paper proposes a Smartphone-Assisted While moving around indoor, the smartphone periodically
Localization Algorithm (SALA) for the localization of broadcasts short-distance beacon messages and collects the
Internet of Things (IoT) devices that are placed in indoor response messages from neighboring IoT devices. The
environments (e.g., smart home, smart office, smart mall, response messages contains IoT device information. The
and smart factory). This SALA allows a smartphone to smartphone stores the IoT device information in the
visually display the positions of IoT devices in indoor response messages along with the message’s signal
environments for the easy management of IoT devices, strength and its position into a dedicated server (e.g., home
such as remote-control and monitoring. A smartphone gateway) for the localization. These stored trace data are
plays a role of a mobile beacon that tracks its own position processed offline through our localization algorithm along
indoors by a sensor-fusion method with its motion sensors, with a given indoor layout, such as apartment layout.
such as accelerometer, gyroscope, and magnetometer. Through simulations, it is shown that our SALA can
effectively localize IoT devices in an apartment with
& Jaehoon (Paul) Jeong
position errors less than 20 cm in a realistic apartment
pauljeong@skku.edu setting.
Solchan Yeon
green1343@kookmin.ac.kr Keywords Indoor Localization Algorithm
Taemoon Kim
Smartphone IoT Device Trajectory
ktm0850@skku.edu
Hyunsoo Lee
stanlee5@skku.edu 1 Introduction
Song Min Kim
ksong@cs.umn.edu Recently the research for smart home has been spotlighted
Sang-Chul Kim
to facilitate the comfortable life of residents in home [1].
sckim7@kookmin.ac.kr This smart home is accommodating an increasing number
of Internet of Things (IoT) devices, such as mobile smart
1
Department of Interaction Science, Sungkyunkwan devices, appliances, and sensors. At this smart home, users
University, 2066 Seobu-ro, Jangan-gu, Suwon,
Gyeonggi-do 440-746, Republic of Korea
want to remote-control and monitor IoT devices, such as
2
smart TV, air conditioner, lights, temperature controller,
School of Computer Science, Kookmin University, 77
Jeongneung-ro Seongbuk-gu, Seoul 136-702, The Republic
entrance door lock, rice cooker, refrigerator, and robot
of Korea cleaner. This remote-control and monitoring is possible due
3 to the following two trends. As the first trend, for the easy
Department of Software, Sungkyunkwan University, 2066
Seobu-ro, Jangan-gu, Suwon, Gyeonggi-do 440-746, management of IoT devices, AllSeen Alliance is develop-
Republic of Korea ing a system called AllJoyn [2], which makes the IoT
4
Department of Computer Science, George Mason University, devices to advertise and share their abilities with other IoT
4400 University Drive, Fairfax, VA 22030, USA devices near them. As shown in Fig. 1a, the solution in
123
28 Wireless Netw (2018) 24:27–47
Allseen Alliance lists IoT devices at home without their and office) collects the lists of RSSes at the intended
location information. On the other hand, as shown in positions as landmarks. It offers them to user devices (e.g.,
Fig. 1b, it will be more convenient for the management of smartphones) so that they can know their own positions by
IoT devices when the positions of the IoT devices at home comparing the pairs of the RSS list and the corresponding
are visually displayed in the smartphone or tablet of a home position, which are provided by the manager system.
user. Also, as a mobile node, a robot cleaner keeps moving Second, to overcome the unstableness of WiFi fingerprint
during the cleaning in the apartment. A smartphone can over time, Range-based localization uses ranging hardware
track it through our SALA, so the home user can easily for distance measurement, such as acoustic signal beacons.
locate it in the apartment. As the second trend, a smart- After the distance measurements through the accurate
phone has many motion sensors for indoor positioning, ranging between a smartphone and each anchor, the
such as accelerometer, gyroscope, and magnetometer. The smartphone can be accurately localized by multilateration.
sensor-fusion of these sensors allows the smartphone to Third, Dead reckoning is based on the motion sensors of a
keep its mobility trajectory indoors, such as at home and in smartphone, such as accelerometer, gyroscope, and mag-
office [3, 10]. A natural research question is how to utilize netometer. These motion sensors measure the physical
the smartphone’s positioning capability to localize IoT acceleration, angular velocity, and magnetic force (i.e., the
devices at home. direction and strength of magnetic field). The user devices
Let us provide a gap analysis between the legacy indoor collect these sensing data and update their physical posi-
localization research and our localization problem of tions along their movement over time. In the environments
indoor IoT devices. The legacy indoor localization research where a small number of APs are located, the dead reck-
has been so far focused on measuring the position of a oning shows better accuracy than the WiFi fingerprint; note
mobile device itself (e.g., smartphone) rather than the that a small number of APs may make a weak signature of
positions of its neighboring devices indoors (e.g., smart WiFi fingerprint, and the dead reckoning is less affected by
TV, air conditioner, and robot cleaner at smart home, as the number of APs. Also, the range-based localization
shown in Fig. 1b). There are three approaches of indoor requires additional hardware for ranging, so it is a costly
localization, such as (1) WiFi fingerprint (using signal approach for the localization of IoT devices. Note that the
strength measurement for WiFi access points (APs)) [4–7], dead reckoning can be applied for the localization of a
(2) Range-based localization (using distance measurement smartphone rather than its neighboring IoT devices
hardware) [8, 9], and (3) Dead reckoning (using motion indoors. Thus, the research on localization of the IoT
sensors embedded within a smartphone) [3, 10, 13]. First, devices has been insufficiently conducted. In our study, we
WiFi fingerprint is based on signal strength from nearby use a smartphone as a mobile anchor to localize these IoT
APs. Received Signal Strength (RSS) is proportional to the devices indoors.
distance between a signal transmitter (e.g., AP) and a This paper proposes a Smartphone-Assisted Localiza-
signal reciever (e.g., smartphone). From this fact, at a tion Algorithm (called SALA) that is the first work for the
certain location, a list of the RSSes from multiple nearby localization of IoT devices for the visual display of IoT
APs can be used like a fingerprint. A manager system for devices’ positions through the smartphone indoor posi-
constructing fingerprints in an indoor map (e.g., apartment tioning. When a smartphone enters its home, it keeps
(a) (b)
Airconditioner-1 Airconditioner-3
Living Room
Bedroom-1 Study Room
Airconditioner-2
Kitchen Bath
Bedroom-2 room Entry Storage
Robot Cleaner
Fig. 1 Display methods of indoor IoT devices at smart home. a Text- shows the physical positions of the devices, so it is easy to distinguish
based display by AllJoyn shows only the list of devices, so it is hard to three airconditioners
distinguish three airconditioners. b Graphic-based display by SALA
123
Wireless Netw (2018) 24:27–47 29
123
30 Wireless Netw (2018) 24:27–47
training. SALA can support the indoor localization of IoT Otsason et al. [7] proposed a GSM-based indoor local-
devices, such as at home, in an autonomous way. This is ization scheme where GSM stands for Global System for
possible because SALA uses short-range communication Mobile Communications for 2G cellular networks. This
between the smartphone and IoT devices in order to get the scheme uses wide signal-strength fingerprints that are
proximity of the IoT devices indoors. constructed by 6-strongest signal cells and more available
There are many fingerprint-based indoor localization cells. They claimed that since the signals from the cells
schemes, which use fingerprint map to position a device. were more stable than those from WiFi APs, their proposed
They use the deployed APs and collect WiFi Received scheme was more stable and robust than WiFi-fingerprint-
Signal Strength Indicator (RSSI) data to make a fingerprint based schemes. However, this scheme cannot be used in
map. But at least five or six APs and prior sensing data are rural areas with a less number of cellular base stations and
required to get a reliable map [22, 23]. However, based on requires overhead for training phase like other WiFi-fin-
the fact that FM uses channels different from ISM band gerprint-based schemes.
used by WiFi, FM-based localization generates a better Chintalapudi et al. [4] proposed an indoor localization
fingerprint map [24, 25]. scheme without pre-deployment effort, such as the con-
He et al. [5] proposed a WiFi-based indoor localization struction of a fingerprint map through RSS measurements
scheme for tracking smartphones in indoor environments. from WiFi APs. The scheme uses the EZ localization
This scheme uses a Gaussian process regression in order to algorithm that leverages the constraints of physical wire-
train the collected dataset of WiFi RSS, and also uses a less propagation and utilizes a genetic algorithm to solve
particle filter in order to estimate the smartphone’s loca- them for localization. Even though this scheme does not
tion. Like other WiFi-based fingerprints, this scheme con- require any explicit pre-deployment calibration, it yields
structs discrete location fingerprints during offline training higher localization errors from 2 to 7 m. However, in
phase and calculates the estimate of each location by the environments with residential areas with a small number of
Bayesian decision rule along with the observed signal APs, this scheme cannot provide a reasonable indoor
strength. Since a smartphone can move along any path, the localization.
collected fingerprints are interpolated by a Gaussian pro- By dead reckoning, smartphones can have self-tracking
cess and the location of the smartphone is determined by a capability in indoor environments where GPS signal is
particle filter. Like other WiFi-based fingerprints, since this unreachable. In [3, 10], it is shown that such self-tracking
scheme requires multiple reference points (i.e., APs) with capability can be implemented by a smartphone’s motion
training phase as pre-configuration, it cannot be used at sensors, such as accelerometer, gyroscope sensor, and
apartments with one or two APs. magnetometer. In this paper, we use this self-tracking
Jiang et al. [7] proposed a distributed RSS-based capability to localize IoT devices including appliances in
localization scheme for indoor IoT devices. This smart home environments.
scheme uses a dynamic circle expanding mechanism that Hsu et al. [10] proposed a smartphone-based indoor
can accurately establish the geometric relationship between localization scheme. This scheme is based on dead reck-
an unknown node and reference nodes for localization. oning using the smartphone’s motion sensors, such as an
This dynamic circle expanding mechanism can flexibly accelerometer and a gyroscope. The accelerometer’s
expand the coverage of localization circles that are based sensing data are used for step count, that is, measuring how
on the confidence level of three reference nodes until the many steps the smartphone user took. The gyroscope’s
circles of the reference nodes intersect each other. This sensing data are used for direction change, that is, mea-
mechanism is based on the fact that the RSSI becomes suring how much the smartphone user turned to the right or
more unreliable as the distance from the signal source left. Since the motion error is accumulated over time, this
increases. The distance is modeled as multiple stages scheme uses calibration marks to correct this accumulated
according to the range of RSSI. An unknown node dis- motion error. This scheme’s dead reckoning does not use
covers neighboring reference nodes by broadcasting dis- the layout information, that is, apartment structure. On the
cover packets and computes its coordinate according to the other hand, our SALA’s dead reckoning uses particle fil-
distances translated from the RSSIs with the reply packets tering based on the layout information, it can support more
from at least three reference nodes by using the dynamic accurate self-position-tracking than Hsu’s proposed one.
circle expanding mechanism. Since the RSSI-distance Jun et al. [13] proposed an enhanced indoor localization
relationship depends on the layout of indoor environments, scheme called Social-Loc with social sensing. To cooper-
a model for the RSSI-distance relationship cannot be atively calibrate the estimation errors in localization,
generally for all indoor environments. Also, because this Social-Loc exploits encounter and non-encounter events of
scheme requires references points, it cannot be used for moving smartphones that performs self-tracking. Social-
apartments having one or two WiFi APs. Loc aims at the localization of a moving smartphone user
123
Wireless Netw (2018) 24:27–47 31
123
32 Wireless Netw (2018) 24:27–47
assumed that they can communicate with each other in the position of ðx1 ; y1 Þ. At this position, it broadcasts a
WiFi ad-hoc mode. When the smartphone broadcasts a beacon frame with timestamp to a smart TV and gets the
beacon message for localization, each IoT device can response from the smart TV. It stores position ðx1 ; y1 Þ with
respond to the message with a reply message, contain- timestamp t1 into its local repository. In the same way, it
ing the IoT device’s information, such as identifier, stores positions ðx2 ; y2 Þ, ðx3 ; y3 Þ, and ðx4 ; y4 Þ along with
vendor and model. This interaction between the smart- timestamps t2 , t3 , and t4 , respectively, while it moves along
phone and IoT devices is active probing. Along with the trajectories denoted by 4, 5, and 6. For the same IoT
this active probing, SALA can support the localization device, such as smart TV, the smartphone has four coor-
with passive probing where the RSSI of the messages dinates, as shown in Fig. 2. With these four coordinates, we
from IoT devices to an AP at home is measured. The can calculate a centroid as an estimate of the smart TV’s
performance of both active probing and passive probing location. The challenge in the localization is that these four
will be evaluated in Sect. 5. The smartphone stores the coordinates may have different distances from the ground-
captured device information into its local repository truth location of the smart TV because of environmental
along with the reception timestamp and RSSI of the effects, such as WiFi radio irregularity and multi-path
reply message and the coordinate of the smartphone. fading. That is, the communication range limited by
• There is a dedicated server (called SALA Server) at transmission power control is not constant, such as 2 m. To
home that performs localization with trace data col- deal with this challenge, we use a statistical approach with
lected by the smartphone. The trace data consist of the many sample coordinates obtained from short-range com-
tuples of timestamp, smartphone’s position, device munication between the smartphone and IoT devices. In the
information, and RSSI. Fig. 2 shows SALA Server, next section, we will explain the design of our SALA
collecting trace data from a smartphone. system along with its core algorithms.
• A smartphone can recognize its entrance into a target
apartment to start tracing its trajectory (i.e., movement
path) indoors. This assumption can be realized by a
4 Design of SALA System
fusion sensing with the Service Set Identifier (SSID) and
signal strength of a WiFi AP at home [26] and the sound
This section explains the design of our Smartphone-As-
detection of the entrance door opening [27]. Also, a
sisted Localization Algorithm (SALA) and the justification
beacon having home identification can be used to give
of our design.
the entrance information to the smartphone [28].
123
Wireless Netw (2018) 24:27–47 33
SALA Server 3
(di , Ci )
RSSI-Centroid
Smartphone sk 2 4 (di , Ci , pi )
(di , Ci ) IoT Device Wall-Corner
Repository Detection
Trace Data
Handling pj pr
1 (d , t , p , w ) 5 (di , Ci , pi ) Power: 30 mW
Detection of Position Power-Distance Distance: 22 cm pe
IoT Device di Notification Table
pi
(di , li )
7 6 (di , Ci , Ti ) Power: 50 mW
Grid-Weight Distance: 6 cm
(di , li ) Map
Fig. 4 Distance and power measurement. The figure shows how the
3. RSSI-centroid estimation SALA Server performs sample points for RSSI-centroid estimation are selected
RSSI-Centroid estimation to compute an initial esti-
mate pi of the IoT device di ’s position from the trace estimation, SALA server computes an initial estimated
data Ci . location pi (also called pe ) of di , as shown in Fig. 9a where
4. Wall-corner handling algorithm When an IoT device is the estimated location pe is a little far away from the real
located at either wall or corner, sample points may not location pr . In the case where the estimated location pe is
surround an IoT device geographically. In this case, close to either wall or corner, as shown in Fig. 5, (4) wall-
the grid-weight map cannot make an accurate estima- corner handling algorithm makes artificial sample points
tion of the IoT device di . The skewed distribution of for a better estimation of the real location pr of di . Through
sample points will be handled, taking advantage of the (5) power-distance table construction, as shown in Table 1,
layout information for the localization of such an IoT a power-distance table is constructed to contain the ordered
device di . tuples of sample points for a robust distance estimate for
5. Power-distance table construction SALA Server con- the real location pr and the reception radio power from pr .
structs a power-distance table Ti where an entry for Through (6) grid-weight map construction, as shown in
each sample point pj 2 Ci has a pair of the distance Fig. 6, a grid-weight map is constructed to put an
between pj and pi and the RSSI for di at pj .
6. Grid-weight map construction From the power-dis-
tance table Ti , a grid-weight map is constructed. The p8 p 8
map of a target indoor area is divided into grid cells p7 p 7
Corner-Handling p6
whose centers are used as the location estimates of an p 6
IoT device. With Ti , each grid cell will be assigned a p6 p 6
weight value per IoT device di . p7 p 7
7. Position notification Once the IoT device di is
localized by SALA Server, the location information
p8 p 8
li is delivered to di . p3 p 4
p2 p5
p1
With exemplary figures, we explain the procedure of
SALA localization in a target localization place, such as an Wall-Handling p1
apartment in Fig. 11. As shown in Fig. 4, during (1) IoT p2 p5
device detection and (2) the collection of IoT device p3 p4
detection trace, a smartphone sk collects sample points for
Fig. 5 Wall-Corner Handling for special devices on the wall or at the
an IoT device di with its real location pr , and delivers them
corner. This procedure checks whether an IoT device is located near a
to SALA server for the localization of di . After the col- wall or corner. If so, it reflects the sample points on the opposite
lection of sample points for di , through (3) RSSI-centroid side(s) of the wall or corner as virtual sample points
123
34 Wireless Netw (2018) 24:27–47
Table 1 Power-distance table (2) Wall-Corner Handling, (3) Power-Distance Table Con-
Metrics/Point p1 ... pk1 pk pkþ1 ... pn
struction, and (4) Grid-Weight Map Construction.
123
Wireless Netw (2018) 24:27–47 35
Fig. 5) in the RSSI-based-sorted list Ci0 . We flip them to the Let pe be an estimated location for device di from the
wall, getting virtual sample points (e.g., p01 , p02 , p03 , p04 , and power-distance table. In Fig. 6, pe is lj away from a sample
p05 in Fig. 5). In a corner case, if pi is located near corner point pj . Note that the position of pe will be estimated from
(e.g., 2 meters from the corner), we flip the sample points the grid-weight map in the next subsection. We have so far
(e.g., p6 , p7 , and p8 in Fig. 5) to both two walls adjacent to constructed a power-distance table for sample points in Ci0
the corner in one step at a time. These virtual sample points and the centroid pc . In the next subsection, we construct a
include single flipped ones and double flipped ones. In grid-weight map with the power-distance table that is used
Fig. 5, the single flipped ones are p06 , p07 , and p08 (or p6 , p7 , to estimate the real location of the IoT device di .
and p8 ) in Fig. 5). In the figure, the double flipped ones are
p0 0 0 0
6 , p7 , and p8 . They are merged to Ci . This augmentation 4.2.4 Grid-weight map construction
of virtual sample points can reduce the impact of the biased
sample points on the skewedness of the initial position A grid-weight map is constructed with the power-distance
estimate in Power-Distance Table, discussed in Sect. 4.2.3. table for the estimation of the real location pr of the IoT
device di . Fig. 6 shows a grid-weight map that is con-
4.2.3 Power-distance table construction structed by a sample point pj and its average distance lj to
the estimated location pe in Table 1. As shown in the fig-
In this step, a power-distance table is constructed as a data ure, the estimated location of the IoT device di is regarded
structure to construct a grid-weight map in the next step. as being on the perimeter of the circle whose center is pj
This step uses the RSSI-based-sorted list Ci0 . The initial and whose radius is lj . Next, we give each grid cell a
position estimate pi is computed by the centroid of the weight corresponding to the probability that the grid cell
points in Ci0 by Equation (1) where pi ¼ ðxi ; yi Þ. Let pj be has the IoT device di . Such a probability is determined by
a sample point in Ci0 . We make an Euclidean distance the probability distribution that is a normal distribution
distðpi ; pj Þ between pi and pj 2 Ci0 . In Fig. 4, the centroid Nðlj ; rj Þ where lj is the average distance and rj is the
pi is denoted as pc . standard deviation for the sample point pj in Table 1. Let
Table 1 shows a power-distance table made from the Nrow be the number of rows and Ncol be the number of
sorted sample set Ci and its centroid pc . In the table, a point columns in the grid-weight map M. Let gab be a grid cell
pk has four values, such as power (wk ), distance (lk ), average where a is the row index in ½1; Nrow and b is the column
distance (lk ), and distance deviation (rk ). The power wk is index in ½1; Ncol , as shown in the grid-weight map M in
the RSSI value for the IoT device di at the point pk . The Fig. 6. Let dab be the shortest distance between the grid cell
distance lk is the Euclidean distance between the centroid pc gab and pj , as shown in Fig. 6. Let fab be the probability of
and the point pk . The average distance lk is the average of dab lj
the normalized value rj in the standard normal distri-
the distances of multiple points near the point pk , e.g., 10
samples that consist of one sample pk , four samples left to bution N(0, 1) (i.e., Gaussian distribution), as shown in
pk , and five samples right to pk . This average distance is Fig. 7. Note that Fig. 8 shows a three-dimensional proba-
regarded as the estimated distance between pk and the real bility distribution for a grid-weight map for a given sample
position (denoted as pr in Fig. 4) of the device di . Most of
points pk can take their left four neighboring points and right
Grid Point
five neighboring points for the average distance. However,
Estimated Location
the leftmost point p1 takes its right five neighboring points
and the rightmost point pn takes its left four neighboring
points for the average distance.
The rationale of the average distance is that the distance
lk between the sample point pk and the centroid pc has
noise due radio irregularity [29] in the measurement of fab
RSSI values. Thus, m strongest RSSI-value points are
selected for a stable centroid pc . By simulation, we know
pe gab
that the average distance lk is a more reliable distance
metric than distance lk . In the same way as the average dab - j
0 x
distance lk , we can compute the standard deviation rk for j
m sample points including pk and the estimated location pe Fig. 7 Probability distribution for grid-weight map. This is a
with the distances of multiple points near the point pk for Gaussian distribution used for calculating the cumulative grid-weight
the average distance lk . for each grid cell
123
36 Wireless Netw (2018) 24:27–47
point pj . This figure is the combination of the grid-weight line 7, Get Distance computes the Euclidean distance
map in Fig. 6 and the probability distribution in Fig. 7. Let between a grid cell gab and the sample point pj whose
cab be the cumulative grid-weight for the grid cell gab , radius is lj in Fig. 6. In line 8, Get Probability computes
which is initially set to 0. the probability (denoted as fab ) of gab with the distance dab
Fig. 8 Three-dimensional
probability distribution for grid-
weight map. The grid cells near
the estimated location have
higher values than others by the
property of a Gaussian
distribution
123
Wireless Netw (2018) 24:27–47 37
and the real location. During the iterations of Algorithm 1, (2) Convex is a location estimation scheme for an
it can be observed that the estimated location is getting IoT device that uses the average of the circum-
closer to the real location. centers of three consecutive sample points on the
So far we have explained our SALA algorithm through convex hull for 10 strong RSSI sample points.
RSSI-Centroid estimation, power-distance table, and grid- This scheme also use sample points around an
weight map. In the next section, we will evaluate our IoT device di like RSSI-Centroid algorithm, as
SALA in realistic home settings along with two baseline shown in Fig. 10. First, Convex makes the set of
localization schemes. the points that are included in the convex hull of
the sample points into a convex-hull point set Vi ,
as shown in Fig. 10. Next, Convex gets three
5 Performance evaluation clockwisely consecutive points from Vi and
computes the circumcenter of such points. Let
This section evaluates the performance of SALA in terms Ui be the union of the circumcenters of all
of localization error and localization accuracy of IoT clockwisely consecutive points in Vi . Finally, we
devices. The evaluation setting is as follows: compute the centroid of the circumcenter points
in Ui for the convex-hull point set Vi where the
• Performance metrics We use two metrics: (1) localiza-
size of Vi is n ¼ jVi j as follows:
tion error is defined as the Euclidean distance between
the real location and estimated location of an IoT device. 1 X n2
x
i ¼ X Coordinate
(2) localization accuracy is defined as the accuracy n 2 k¼1
percentage value for room-level localization estimating
ðCircumcenterðpk ; pkþ1 ; pkþ2 ÞÞ;
which room an IoT device is located at, such as kitchen, ð2Þ
living room, study room, bedroom, and bathroom. 1 X n2
y
i ¼ Y Coordinate
• Parameters We investigate the impact of the following n 2 k¼1
parameters on the performance: (1) Smartphone’s
ðCircumcenterðpk ; pkþ1 ; pkþ2 ÞÞ;
moving time and (2) Smartphone’s positioning error.
• Baselines We make two baseline schemes since our where Circumcenterðpk ; pkþ1 ; pkþ2 Þ is the cir-
SALA is the first work for the indoor localization of cumcenter of three points pk ; pkþ1 ; pkþ2 2 Vi , and
IoT devices using smartphone tracking that is based on X Coordinateðqk Þ and Y Coordinateðqk Þ return
a smartphone’s motion sensors: the x-coordinate xk and y-coordinate yk of
qk ¼ ðxk ; yk Þ, respectively. From (2), let p i ¼
(1) RSSI is a location estimation scheme for an IoT
ðx
i ; y
i Þ be a position estimate of the IoT device
device that uses RSSI-Centroid algorithm in
Sect. 4.2.1. di by Convex method.
123
38 Wireless Netw (2018) 24:27–47
123
Wireless Netw (2018) 24:27–47 39
Apartment layout An apartment that has three bedrooms, a kitchen, a living room, and two bathrooms with 10.1 m 9 9.3 m (i.e.,
39.7 feet 9 38.4 feet).
Smartphone’s moving The time (in N minutes) when the smartphone has moved and collected data. The default of N is 120 min.
time N
Smartphone position Smartphone’s position error caused by motion sensors, such as accelerometer, gyroscope, and magnetometer.
error Nð0; rÞ where the default of r is 50 cm.
wrong room for an IoT device. SALA can estimate the Figure 15 shows the localization accuracy of ten IoT
correct rooms of all the IoT devices, but RSSI and Convex devices at the room level, that is, estimating at which part
estimate the incorrect room of an IoT device, respectively. in a room an IoT device is located, such as an open space,
123
40 Wireless Netw (2018) 24:27–47
Fig. 13 Localization error of IoT devices. In most cases, SALA has a Fig. 15 Localization accuracy at room level. SALA can perfectly
smaller localization error. The average localization error of SALA is estimate the correct room-parts of all the IoT devices, while Convex
17.9 cm, while those of Convex and RSSI are 53 and 23.4 cm, and RSSI make some mistakes in the room-part estimation,
respectively respectively
wall, and corner. SALA can estimate the correct parts of all in Fig. 13. SALA has a higher percentage for a low
the IoT devices, but RSSI and Convex estimate the localization error (i.e., 50 cm) than both RSSI and Convex.
incorrect part of an IoT device, respectively. Thus, SALA That is, SALA allows 90 % IoT devices to have a low
has better performance than the other baseline schemes in localization error of 50 cm. For a high localization error
most cases and perfect accuracy at both the room-level and (i.e., at least 60 cm), RSSI has a little higher percentage
apartment-level estimation. than SALA. That is, SALA has some IoT devices with a
little higher localization error than RSSI. Therefore, SALA
5.2 Cumulative distribution function of localization lets most of IoT devices have lower localization errors than
error the other baseline schemes.
This subsection shows the cumulative distribution function 5.3 Impact of measurement time
(CDF) of localization error for ten IoT devices. Fig. 16
shows the CDF of the localization errors in ten IoT devices To compare SALA with the other baseline schemes, we
investigate the impact of measurement time on the
123
Wireless Netw (2018) 24:27–47 41
performance over time in terms of average localization 5.4 Impact of motion error
error and average localization accuracy.
Figure 17 shows the localization error over time. Note In this subsection, we investigate the impact of motion
that in the figure, the localization error for each IoT device error on the performance. The self-tracking of the smart-
is the average of 30 measurements. In this figure, a 95 % phone depends on the motion sensors. As the smartphone is
confidence interval of a vertical value is shown for each moving over time, the error of self-tracking can be accu-
horizontal point. It is noted that a 95 % confidence interval mulated by the motion error. This motion error is important
is used in this paper. As shown in this figure, the local- in the localization accuracy because SALA and the other
ization errors of all the three schemes tend to decrease over baseline schemes are performed, based on the position of
time. This is because more sample points for localization the smartphone for the localization of IoT devices.
can reduce the impact of irregular communication ranges In Fig. 19, the localization error increases as the motion
between the smartphone and each IoT device under the error increases. Below the motion error of 1.2 m, SALA
Rician radio channel model. That is, more sample points shows a smaller localization error than both Convex and
grant more points close to the expected communication RSSI. However, above the motion error of 1.2 m, SALA
range by the transmission power of the smartphone. has a greater localization error than RSSI. The error curve
In Fig. 17, before 30 min, SALA has bigger errors than of SALA is rising relatively more quickly than those of
RSSI, but after 30 min, SALA has smaller errors than RSSI and Convex. From this figure, it is observed that
RSSI. This is because Power-Distance table becomes reli- SALA is more sensitive in motion error than the other
able with a sufficient number of sample points close to the schemes. However, with the legacy smartphone-based self-
communication range corresponding to the transmission tracking techniques [12, 32], the mean error can be boun-
power of the smartphone. That is why SALA outperforms ded with 150 cm. Also, to further reduce accumulated
RSSI. motion error during the travel, beacons with location
Figure 18 shows the localization accuracy over time. information can be deployed sparsely as landmarks in the
Note that in the figure, the localization error for each IoT target indoor place [28]. Thus, with a better self-tracking
device is the average of 30 measurements. This fig- service, SALA will have a better performance.
ure demonstrates that SALA have a good localization In Fig. 20, the localization accuracy decreases as the
accuracy of about 80 % after 50 min. On the other hand, motion error increases. Below the motion error of 0.7 m,
RSSI and Convex have localization accuracy less than SALA has better accuracy than both RSSI and Convex.
80 % even after 50 min. Thus, the figures show that SALA The accuracy curve of SALA is falling more quickly than
has better performance after a certain point when the those of RSSI and Convex. From this figure, in the same
power-distance table discussed in Sect. 4.2.3 becomes way with localization error in Fig. 19, it is observed that
reliable. This is because the accurate average distance lk in SALA is more sensitive for smartphone’s self-tracking than
the power-distance table (as shown in Table 1) requires a the other schemes.
certain amount of data.
Fig. 17 Localization error over time. Since power-distance table be- Fig. 18 Localization accuracy over time. Since power-distance
comes reliable after 30 min, SALA outperforms Convex and RSSI table becomes reliable after 50 min, SALA has a good localization
after 30 min accuracy above 80 %
123
42 Wireless Netw (2018) 24:27–47
Fig. 20 Localization accuracy over motion error. Below the motion Fig. 21 Localization Error of IoT Devices on Passive Model. SALA
error of 0.7 m, SALA has better accuracy because SALA is more has better performance for IoT devices 3, 4, 5, 6, 7, and 9. SALA can
sensitive by dead reckoning than the other schemes of Convex and work well through not only active measurement, but also passive
RSSI measurement
123
Wireless Netw (2018) 24:27–47 43
123
44 Wireless Netw (2018) 24:27–47
Fig. 24 Indoor IoT device deployment in office. A raspberry Pi connected to AP is used as an IoT device. a Three devices are located in office.
b A nearby-corner device. c A nearby-wall device. d An open-space device
Fig. 25 IoT device deployment map. a The layout of the room with IoT devices. b The real positions of devices, such as a nearby-corner device
(denoted as 1), a nearby-wall device (denoted as 2), and an open-space device (denoted as 3)
the figure, the localization error for each IoT device is the Figure 27 shows the localization error over steps. Note
average of 30 measurements. In most cases, SALA has a that in the figure, the localization error for each IoT device
smaller localization error than both Convex and RSSI. In is the average of 30 measurements over steps. In this figure,
term of the average of the localization errors for the three SALA has the best performance among all three schemes.
IoT devices, SALA outperforms both RSSI and Convex From this figure, the localization error of both SALA and
where SALA, Convex, and RSSI have the average local- RSSI is getting smaller according to steps, but that of
ization error of 158.9, 259.8, and 166.4 cm, respectively. Convex is high regardless of steps.
The result is similar to the simulation result but has lower Therefore, through simulations and real experiments, it
accuracy. However, in the experiment, the motion error is shown that SALA outperforms both RSSI and Convex in
was higher than the expected one. To improve the accuracy terms of localization error, and so SALA is a promising
of SALA, the accuracy of the dead reckoning for self- indoor localization scheme for IoT devices, based on
tracking should be improved. This improvement of dead smartphones.
reckoning is left as future work.
123
Wireless Netw (2018) 24:27–47 45
123
46 Wireless Netw (2018) 24:27–47
14. Priyantha, N. B., Chakraborty, A., & Balakrishnan, H. (2000). Jaehoon (Paul) Jeong is an
The cricket location-support system. In MOBICOM. ACM, assistant professor in the
August 2000. Department of Software at
15. Niculescu, D., & Nath, B. (2003). Ad hoc positioning system Sungkyunkwan University in
(APS) using AOA. In INFOCOM. IEEE, March 2003. Korea. He received his Ph.D.
16. Niculescu, Dragos, & Nath, Badri. (2003). DV based positioning in degree from the Department of
Ad hoc networks. Telecommunication Systems, 22(1), 267–280. Computer Science and Engi-
17. Chen, H., Sezaki, K., Deng, P., & Cheung So, H. (2008). An neering at the University of
improved DV-Hop localization algorithm for wireless sensor Minnesota in 2009. He received
networks. IEEE, In ICIEA. June 2008. his B.S. degree from the Depart-
18. Yu, N., Wan, J., Song, Q., & Wu, Y. (2006). An improved DV- ment of Information Engineering
hop localization algorithm in wireless sensor networks. In ICIA. at Sungkyunkwan University
IEEE, August 2006. and his M.S. degree from the
19. Chen, H., Sezaki, K., Deng, P., & Cheung So, H. (2012). School of Computer Science and
Improved DV-hop localization algorithm for wireless sensor Engineering at Seoul National
networks. In SISY., IEEE, September 2012. University in Korea, in 1999 and 2001, respectively. His research areas
20. Zhong, Z., & He, T. (2009) Achieving range-free localization are vehicular networks, cyber-physical systems, Internet of things,
beyond connectivity. In SenSys, November 2009. wireless sensor networks, and mobile ad hoc networks. His two data
21. Zhong, Z., Zhu, T., Wang, D., & He, T. (2009). Tracking with forwarding schemes (called TBD and TSF) for vehicular networks were
unreliable node sequences. In INFOCOM., IEEE, April 2009. selected as spotlight papers in IEEE Transactions on Parallel and Dis-
22. Feng, C., Au, W. S. A., Valaee, S., & Tan, Z. (2012). Received- tributed Systems in 2011 and in IEEE Transactions on Mobile Com-
signal-strength-based indoor positioning using compressive puting in 2012, respectively. Dr. Jeong is a member of ACM, IEEE and
sensing. Transactions on Mobile Computing, 11(12), 1983–1993. the IEEE Computer Society.
23. Koweerawong, C., Wipusitwarakun, K., & Kaemarungsi, K.
(2013). Indoor localization improvement via adaptive RSS fin- Solchan Yeon is an undergrad-
gerprinting database. In ICOIN., IEEE, January 2013. uate student in the Department
24. Chen, Y., Lymberopoulos, D., Liu, J., & Priyantha, B. (2012). of Computer Science at Kook-
FM-based indoor localization. In MobiSys., ACM, June 2012. min University in Korea. His
25. Matic, A., Papliatseyeu, A., Osmani, V., & Mayora-Ibarra, O. research areas are wireless sen-
(2010). Tuning to your position: FM radio based indoor local- sor networks and mobile ad hoc
ization with spontaneous recalibration. In PerCom., IEEE, March networks. Mr. Yeon is a mem-
2010. ber of ACM and IEEE.
26. Ruiz-Ruiz, Antonio J., Canovas, Oscar, Rubio Muñoz, Ruben A.,
& Lopez de Teruel Alcolea, Pedro E. (2012). Using SIFT and
WiFi signals to provide location-based services for smartphones.
LNICST, 104, 37–48.
27. Nirjon, S., Dickerson, R. F., Asare, P., Li, Q., Hong, D., Stan-
kovic, J. A., Hu, P., Shen, G., & Jiang, X. (2013). Auditeur: A
mobile-cloud service platform for acoustic event detection on
smartphones. In MobiSys., ACM, June 2013.
28. Martin, P., Ho, B.-J., Grupen, N., Muñoz, S., & Srivastava, M. Taemoon Kim is a graduate
(2014). An iBeacon primer for indoor localization. In BuildSys., student in the Department of
ACM, November 2014. Software Platform at Sun-
29. Zhou, G., He, T., Krishnamurthy, S., & Stankovic, J. A. (2006). kyunkwan University in Korea.
Models and solutions for radio irregularity in wireless sensor He received his B.S. degree
networks. ACM Transactions on Sensor Networks, 2(2), 221–262. from the Department of Soft-
30. OMNeT??. Discrete Event Simulator for Networks. https:// ware at Sungkyunkwan Univer-
omnetpp.org/. sity in 2015. His research areas
31. Hyytiä, E., & Virtamo, J. (2007). Random waypoint mobility are cyber-physical systems,
model in cellular networks. Wireless Networks, 13(2), 177–188. Internet of things, and problem
32. Chung, J., Donahoe, M., Schmandt, C., Kim, I.-J., Razavai, P., & solving.
Wiseman, M. (2011). Indoor location sensing using geo-mag-
netism. In Proceedings of the 9th International Conference on
Mobile Systems, Applications, and Services, MobiSys ’11,
pp.141–154, New York, NY, USA, 2011. ACM.
33. Raspberry Pi. IoT Devices. https://www.raspberrypi.org/.
123
Wireless Netw (2018) 24:27–47 47
123