Beruflich Dokumente
Kultur Dokumente
1. Introduction
The wireless local area networks (WLANs) are
increasing their coverage area and communication
speeds, where 11Mbps IEEE 802.11b WLANs are
very common now. The challenge in the wireless
networks has shifted from speed to services. Now,
roaming across WLAN areas while browsing the
Internet is not enough for the end-users. The WLAN
service providers are trying to increase their market
share by offering different and exciting services to
their subscribers. Most of the hot services offered or
proposed are the ones that depend on the users
location.
Location tracking in IEEE 802.11 WLANs has
been a hot topic in the recent years. RADAR from
Microsoft [1], PhD from Carnegie Melon [2], Active
Campus from UCSD [3] and Ekahau Positioning
Engine from Ekahau, Inc [4] are examples of such
location tracking systems. In this paper, the
implementation and performance evaluation of a
similar system, WLAN Tracker, which is optimized
to operate in multistory buildings, is investigated. In
Section 2, implementation and function of our
system, WLAN Tracker, are explained and a future
framework is proposed. In Section 3, the experiments
conducted and the performance evaluation results are
given. In Section 4, the conclusion and possible
future work are summarized.
2. WLAN Tracker
WLAN Tracker is a location tracking and location
based services system developed within Computer
Engineering Department, Bogazii University. The
aim of the system is to track the users with IEEE
802.11 supported devices across the coverage area of
a WLAN. WLAN Tracker system consists of server
and client components. The client communicates
with the server and sends the necessary data to it
where the server performs the location tracking
operation. WLAN Tracker operates in two phases,
the data collection phase and the execution phase. In
the data collection phase, the signal map that will be
used in the execution phase is constructed. During
this phase, the user walks around the map area and
takes samples with the help of the GUI. These data
are stored in a database. In the execution phase, the
client periodically sends the signal levels detected to
the server for location estimation. In Figure 1, the
layout of WLAN Tracker system during the
execution phase is given. Client1 can detect signals of
WAPA , WAPB , and WAPC whereas Client 2 can detect
signals of WAPA and WAPB . Both clients send the
detected signal strength of each WAP and its MAC
address to the WLAN Tracker Server periodically.
WLAN Tracker Server evaluates the received data
and each independent thread tries to estimate the
location of the client. If the client's location can be
estimated, its position is updated on the WLAN
Tracker GUI. The location estimation threads are
independent so they can be configured independently
and they can operate on maps that have common
regions.
WAP C
NetLab
LAN
WAPB
WAPA
Client2
WLAN Tracker
Server
Client 1
WLAN
Tracker GUI
2.3.
(m
ak)2
(1)
k =1
D ( m, a ) =
k =1
mk a k
(2)
2.4.
Proposed Framework
-80
-75
-70
-65
-60
-55
-50
-80
-75
-70
-65
-60
-55
-50
-30
-40
-50
-60
-70
0
50
Measurements
100
Min
Max
Mean
1 st Floor
WAP1
1 st Floor
WAP 2
2 nd Floor
WAP 1
2 nd Floor
WAP 2
-69
-62
-67.35
-41
-31
-38.97
-47
-35
-38.34
-69
-62
-65.47
Ax = r 2
(3)
(4)
Frequency
30
25
20
15
10
5
0
1 WAP
2 WAPs
3 WAPs
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Error distance (m)
1 st Fl.
2 nd Fl.
3 rd Fl.
Total
Filter OFF
TRUE
96
92
90
278
FALSE
4
8
10
22
Filter ON
TRUE
99
100
98
297
FALSE
1
0
2
3
Level 1
Euclidian
Off
Off
Level +1
Manhattan
On
On
Hist. F.
On
Signal F. Off
5.304
4.035
5.406
4.230
Signal F. On
5.208
3.975
5.190
4.105
1, if _ Euclidian
=
1 , if _ Manhattn
Manhattan
Hist. F.
Hist. F.
Off
On
(5)
1, if _ Signal _ filter _ is _ ON
1, if _ History _ filter _ is _ ON
(6)
(7)
y=q0 +qAxA+qBx B +qCx C +qABx AxB +qACx Ax C +qBCx BxC +qABCx AxB xC (8)
5 .304 = q 0 q A q B
5 .406 = q 0 + q A q B
5.208 = q 0 q A + q B
5 .190 = q 0 + q A + q B
4.035 = q 0 q A q B
4.230 = q 0 + q A qB
3.975 = q 0 q A + q B
4.105 = q 0 + q A + q B
qC + q AB + q AC
qC + q AB + q AC
q C q AB + q AC
q C + q AB q AC
+ q C + q AB q AC
+ qC q AB + q AC
+ q C q AB q AC
+ qC + q AB + q AC
+ qBC
+ q BC
q BC
qBC
qBC
q BC
+ q BC
+ qBC
q ABC
+ q ABC
+ q ABC
q ABC
+ q ABC
q ABC
q ABC
+ q ABC
(9)
(10)
(11)
(12)
(13)
(14)
(15)
(16)
AB
AC
BC
ABC
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
37.45
4.68
0.41
0.05
-0.50
-0.06
-4.76
-0.60
-0.19
-0.02
0.24
0.03
0.13
0.02
0.06
0.01
q0
qA
qB
qC
qAB
qAC
qBC
qABC
23
Sample variance of
(y
y = s 2y =
i =1
Y
5.304
5.406
5.208
5.190
4.035
4.230
3.975
4.105
Total
Tot/8
y )2
(17)
23 1
(y
i =1
y) 2
(18)
23
(19)
i=1
(20)
0.72%
1.07%
97.73%
0.15%
0.25%
0.07%
0.01%
References
[1] P. Bahl and V. N. Padmanabhan, RADAR: An
In-Building RF-Based User Location and
Tracking System, Proceedings of the IEEE
Infocom 2000, Vol. 2, pp. 775-784, Tel-Aviv,
Israel, March 2000.
[2] A. Hills and D. Johnson, A Wireless Data
Network Infrastructure at Carnegie Mellon
University, IEEE Personal Communications,
Vol. 3, pp. 56 63, 1996.
[3] W.G. Griswold, R. Boyer, S.W. Brown and T,
M. Truong, A Component Architecture for an
Extensible, Highly-Integrated Context -Aware
Computing
Infrastructure,
International
Conference on Software Engineering 2003
(ISCE 2003), May 2003
[4] Ekahau, Inc., Ekahau Positioning Engine 2.0
Specification,
http://www.ekahau.com/pdf/Ekahau_Positioning
_Engine.pdf, 2003.