Professional Documents
Culture Documents
2, MAY 2007
618
I. INTRODUCTION
Wireless local area networks (WLANs) are becoming
increasingly popular today, particularly those based on the
IEEE 802.11b/g (WiFi) standards [1]. There are many mobile
computing devices and WLANs, such that it has become
important to determine the location of a device at any point in
time, especially in an indoor environment. Applications
include locating essential equipment in hospitals.
The Global Positioning System (GPS) covers most of the
earths surface and GPS chipsets are continually decreasing in
cost, making it feasible for them to be integrated into many
mobile devices. However, GPS is unreliable when it comes to
indoor or urban environments, like the canyons formed by
high-rise buildings, because GPS transmissions are blocked.
There are currently a number of indoor location-sensing
determination systems that utilize a WiFi network
infrastructure. Many of these use deterministic, statistical or
probabilistic approaches [2], [3] for geo-location. The
standard methodology involves an off-line training and
calibration phase in which RF-to-location signal strength
databases are constructed. These databases are then used for
triangulating the targets location during the online locationsensing phase [4].
As observed in [5] and echoed in some other existing
works, pre-generated signal strength databases are assumed to
be static. This means that the databases are generated once and
1
This work is supported by the Defence Science and Technology Agency,
Singapore.
Chin-Heng Lim is with Temasek Laboratories@NTU, Singapore 637553
(e-mail: ChinHeng@ntu.edu.sg).
Yahong Wan and Boon-Poh Ng are with the School of Electrical and
Electronic Engineering, Nanyang Technological University, Singapore
639798 (email: ebpng@ntu.edu.sg).
Chong-Meng Samson See is with DSO National Laboratories, Singapore
118230 (e-mail: schongme@dso.org.sg).
Contributed Paper
Manuscript received February 16, 2007
C.-H. Lim et al.: A Real-Time Indoor WiFi Localization System UtilizingSmart Antennas
z (t ) = s s (t ) m* e
mx cos sin
(1)
m =0
619
l 2 : y = tan 2 x X r 2 tan 2 + Yr 2
l3 : y = tan 3 x + X r 3 tan 3 + Yr 3
(3)
(4)
x=
xincenter =
y incenter
B. Triangulation
Triangulation uses multiple access points to find a target
based on the RSS at each access point and its accuracy can be
enhanced by using more access points within the localization
system. Triangulation is more accurate than the closest
(b x1 + c x2 + a x3 )
a+b+c
(b y1 + c y 2 + a y3 )
=
a+b+c
(6)
(7)
where (x1, y1) and (x2, y2) are the peaks A and B connected by
leg a; (x2, y2) and (x3, y3) are connected by leg b; (x3, y3) and
(x1, y1) are connected by leg c and
b=
(x2 x1 )2 + ( y 2 y1 )2
( x 3 x 2 )2 + ( y 3 y 2 )2
c=
(x1 x3 )2 + ( y1 y3 )2
a=
(8)
(9)
(10)
620
III.
80
Number of occurrences
70
60
50
40
30
20
10
0
0
0.5
1.5
2
Error (m)
Fig. 5. Error distance distribution.
2.5
C.-H. Lim et al.: A Real-Time Indoor WiFi Localization System UtilizingSmart Antennas
1
0.9
0.8
Cumulative Probability
621
0.7
0.6
0.5
0.4
VI.
0.3
0.2
0.1
0
0
0.5
1.5
Error (m)
2.5
Method
RADAR
RF fingerprinting
DOA using
smart antenna
25th %
1.92m
0-0.6m
50th %
2.94m
0.25m-1.0m
75th %
4.69m
1.2m-1.5m
0.4m
0.57m
0.85m
In this paper, we illustrated the implementation of a realtime WiFi indoor localization system that utilizes smart
antennas. The localization is done by using the received signal
strength information for smart antennas. This approach avoids
the use of an off-line training phase, thus eliminating the
requirement for a training database. The simulation results
show a resolution accuracy that is better than other
conventional techniques
REFERENCES
[1]
[2]
[3]
[4]
[5]
[6]
[7]
TABLE I
RESULTS SUMMARY
CONCLUSION
622