Академический Документы
Профессиональный Документы
Культура Документы
I. I NTRODUCTION
Under the Governments Digital 21 Strategy [1] to endorse
the idea of a wireless city, the HKSAR government had put
forward a Wi-Fi Programme (GovWiFi) [2] as an initiative
to create a wireless infrastructure to facilitate mobile Internet
access for Hong Kong citizens and businesses. In view of the
heavy usage and progressively growing coverage of WLAN
within indoor environment, there is a need to investigate
the feasibility of using WLAN to locate a mobile user as
well as to pinpoint mobile devices in an indoor environment.
These estimated locations have a variety of uses, including
point-of-interest for infotainment, context-sensitive services
and detecting, locating and tracking hacker devices within a
WLAN.
Many Wireless LAN location estimation systems follow
the Signal Strength-based approaches, i.e. estimation is
performed based on the Received Signal Strengths(RSS) of
either the base stations or the client devices. With these
1550-445X/12 $26.00 2012 IEEE
DOI 10.1109/AINA.2012.110
A. Location Fingerprinting
Location Fingerprinting is one of the approaches which
utilize signal strength for location estimation. It is divided
into two phases, the off-line phase and the on-line phase.
Consider an AP sensor network consisting N sensors. In
the off-line phase, snapshots of the Received Signal Strength
(RSS) vectors are collected. Each snapshot of the RSS vector
contains the RSS, Si , received from the ith AP sensor
identified by the AP Identify Code, APi . The RSS vector
and its corresponding location (xi , yi ) are then stored in
the database. And in the on-line phase, the RSS vector of
the Hand-held wireless device or mobile station is measured
and generalized weighted distance Lp between the measured
RSS vector of the mobile station and the database entry is
computed with the following formula,
Lp = 1/N
N
X
p 1/p
([1/wi |si sm
i |] )
(2)
i=1
(1)
i=1
262
C. Center of Gravity
The Center of Gravity (CG) is also a location estimation
algorithm based on Received Signal Strength (RSS). It is a
location estimation algorithm focusing on areas with dense
AP sensors. The location estimation formula for CG is
defined as follows,
x=
b
b
b
(x1 sb
1 + x2 s2 + x3 s3 + ... + xn sn )
b
b
b
(sb
1 + s2 + s3 + ... + sn )
(3)
y=
b
b
b
(y1 sb
1 + y2 s2 + y3 s3 + ... + yn sn )
b
b
b
b
(s1 + s2 + s3 + ... + sn )
(4)
ssxy
ssxx
(6)
a = y + b
x
(7)
where
ssxx =
(xi x
)2 , ssxy =
(xi x
)(yi y)
(8)
263
Figure 1.
V. E XPERIMENT R ESULTS
In our experiment we used data samples from five onehour sessions; with distances and average RSSI of each AP
shown in Table 1. As seen by comparing the distances of
264
Table I
AP C ALIBRATION R ESULT
D1
D2
D3
D4
D5
D6
D7
Distance(m)
4.3266
2.6832
7.2996
9.8496
9.6
4.8
12.5328
Average RSSI(dbm)
-46.29
-44.22
-58.66
-57.96
-59.28
-59.28
-69.34
the AP calibrator from the AP Sensor and their respective Signal Strengths, while Received Signal Strengths, in
general, display an increasing trend with the decrease in
distance, there are certain points that do not follow this
general trend. Our experiments in the past has shown that
though deviations occur due to constructive and destructive
interference of radio signals, Received Signal Strengths are
inversely proportional to increasing distances (Figure 3).
Figure 4.
used(blue)
A Signal-Distance Relationship
265
Figure 8. Probing result for Method 3(4-point calibration); note that the
error is the distance between the estimated location of the calibrator and
the calibrators physical location
Figure 6.
Figure 9. Probing result for Method 4(4-point calibration); note that the
error is the average distance between the estimated location and the actual
location
Figure 7.
266
Table II
P RIMARY E STIMATION Z ONE S IMULATION R ESULTS
Method
1
1
2
2
3
3
4
4
S-D Relationship
Constant
A
-35.80
B
-38.12
A
-0.01
B
-0.01
A
-5.36
B
-5.28
A
-3.24
B
-3.20
A: 4-point calibration
B: 7-point calibration
Error(m)
1.95324
2.00892
0.85266
0.85266
0.76422
0.76416
0.70338
0.70338
Figure 11.
Figure 10. Points estimated with Method 2A(left) and 4A(right); cyan
points have error less than half of average error
ACKNOWLEDGMENT
The work reported here was supported in part by the
Faculty Research Grant of HKBU. FRG2/09-10/056.
VI. C ONCLUSION
R EFERENCES
Our experiment aims to demonstrate the feasibility of using WLAN to locate and track mobile activities in an indoor
environment, by developing a location system that does not
possess adaptation issues and expensive maintenance. In this
paper, we proposed a location estimation system using two
or more signal strength-based location estimation methods
that, as a result, allows a more stable and more accurate
location estimation.
267
268