Beruflich Dokumente
Kultur Dokumente
Research Article
Wireless Localization Based on RSSI Fingerprint Feature Vector
Aiguo Zhang,1 Ying Yuan,1 Qunyong Wu,2 Shunzhi Zhu,1 and Jian Deng1
1
College of Computer and Information Engineering, Xiamen University of Technology, Xiamen 361024, China
2
Spatial Information Research Center of Fujian Province, Fuzhou University, Fuzhou 351002, China
Copyright © 2015 Aiguo Zhang et al. This is an open access article distributed under the Creative Commons Attribution License,
which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
RSSI wireless signal is a reference information that is widely used in indoor positioning. However, due to the wireless multipath
influence, the value of the received RSSI will have large fluctuations and cause large distance error when RSSI is fitted to distance.
But experimental data showed that, being affected by the combined factors of the environment, the received RSSI feature vector
which is formed by lots of RSSI values from different APs is a certain stability. Therefore, the paper proposed RSSI-based fingerprint
feature vector algorithm which divides location area into grids, and mobile devices are localized through the similarity matching
between the real-time RSSI feature vector and RSSI fingerprint database feature vectors. Test shows that the algorithm can achieve
positioning accuracy up to 2–4 meters in a typical indoor environment.
1. Introduction feature vector is put forward in this paper. First, the location
area will be divided into grids, and the received RSSI values of
Localization technology based on RSSI (Received Signal all Wi-Fi sources in each grid will be collected. Second, all the
Strength Indication) makes use of radio frequency signals to received RSSI values will be stored into fingerprint database
estimate the distance between the transmitting and receiving which can be formed by training sample vectors. Third,
devices. Then the position of mobile device is obtained the localization results are obtained through the similarity
by those distances with trilateration technique algorithm matching between the real-time RSSI value vector of mobile
[1]. Currently, localization algorithm is divided into two devices and fingerprint database in actual positioning. In this
categories, ranging algorithm and nonranging algorithm. method of localization, neither the known coordinates of Wi-
Among them, ranging algorithm is implemented in the Fi sources are necessary, nor does the RSSI value need to
way of trilateration, triangulation, or maximum likelihood be transferred into distances, so it can reduce the impact of
estimation by measuring the distance and angle between environmental factors.
receptors and transmitters, such as TOA, TDAO, and AOA.
Nonranging localization algorithm is implemented by the 2. Wireless Localization Design Based on
connectivity between different devices and does not need
the information of distances and angles. Furthermore, the
RSSI Fingerprint Feature Vector
distances based on RSSI can be measured by the signals In the course of wireless localization based on RSSI fin-
transmitted from wireless communication devices, and this gerprint feature vector, the RSSI values received from all
kind of localization will not increase hardware costs, so it of the wireless APs make up the fingerprint feature vectors
is the common method for localization in wireless sensor of the location grids, and the fingerprint database is estab-
networks [2–9]. lished. Then the real-time RSSI value vector received can be
But in the actual applications, the distance measurement identified for fingerprint positioning. Its positioning process
based on RSSI is influenced by reflection, multipath, antenna is divided into two stages, which are the establishment of
gain, and so forth, and large positioning error is caused. fingerprint database and real-time positioning, and shown in
Therefore, the localization method based on fingerprint Figure 1.
2 International Journal of Distributed Sensor Networks
In the course of wireless localization based on RSSI Wireless AP1 North Wireless AP2
fingerprint feature vector, first, a lot of Wi-Fi signal devices
are arranged, typically wireless APs (Access Point), and the Gm,01 Gm,02 ··· Gm,n
number of APs is in correspondence with the dimensions
of vector, here represented by 𝑘. Then the localization area
is divided into a number of grids, here represented by 𝐺𝑖,𝑗
··· ··· ··· ···
(𝑖 < 𝑚, 𝑗 < 𝑛). Finally, the mobile device (MU) can be located
via grid matching between real-time RSSI value vector and
fingerprint database. West
G02,02 East
In the stage of establishment of fingerprint database, the G02,01 ··· G02,n
RSSI values and MAC (Media Access Control) address in
each center of all the grids are collected, and they are stored
into the database. Due to environmental factors, single RSSI G01,01 G01,02 G01,n
value is not stable. In order to weaken the influence of unsta- ···
ble RSSI values, multiple times of measurements are carried
out and averaged in each grid. In real-time localization stage,
the real-time location of the grid is calculated by comparing
South
real-time RSSI value vector received with grid vectors in the Wireless AP··· Wireless APk
database. To the end, the method includes the RSSI data
collection and establishment of fingerprint database, grid Figure 2: Schematic diagram of grid data collection in localization
matching and localization for real-time RSSI value vector, and area.
accuracy analysis of the positioning results, and they will be
introduced separately in the following.
Typically, the larger vector dimensions of 𝑘, the richer
3. The Data Collection and Organization of expression of vector features, and the higher difference
between different vectors will be acquired. In order to
RSSI Fingerprint Feature Vector improve the wireless Wi-Fi positioning accuracy, enough
3.1. Data Collection Points Arrangement for RSSI Fingerprint wireless APs should be laid in the location area, but it
Feature Vector. As is shown in Figure 2, location area is also makes the RSSI data collection capacity increase. For
divided into closely linked grids, and the grids can be example, a location area is 100 × 80 m, mesh size is 2 × 2 m,
arbitrarily sized and shaped. In order to illustrate the idea of and the number of the wireless APs is 20; then the recorded
positioning, the grids are set to squares in the paper; at the number of RSSI values to be stored is 100 × 80 × 20/(2 ×
same time, the size of the grid represents the spatial posi- 2) = 40000. For the purpose of management of all the grid
tioning accuracy. All grids are numbered from southwest to vector data effectively, database is suitable for storing and
northeast orderly, and there are a lot of wireless signal devices organization of the received RSSI data.
in the targeted area, ranked by AP1 , AP2 , AP, . . . , AP𝑘 . In the
course of RSSI collection, all the RSSI values from APs in each 3.2. Data Organization of RSSI Fingerprint Feature Vectors.
grid will be collected and the corresponding MAC address Large quantity of RSSI fingerprint feature vector needs to be
will also be recorded. read for localization each time. Therefore, a more efficient
International Journal of Distributed Sensor Networks 3
Query All RSSI data Return RSSI values The number Output A fingerprint
Determined Get
responding to Gi,j of k RSSI feature vector
grid Gi,j tables values construct
from all the tables
Figure 3: The process of RSSI data query and fingerprint feature vector construct.
Table 1: The structure of RSSI data table. value vector will compare with the vectors in the fingerprint
MACid C01 C02 C𝑛
database in terms of certain matching algorithm, and the
⋅⋅⋅ mobile location will be estimated. Among them, the matching
(integer) (text) (text) (text)
algorithm is key to the efficiency and positioning accuracy
Record 01 ⋅⋅⋅ Record 01 ⋅⋅⋅ Record 01
of localization. The usual matching algorithms are nearest
.. .. .. .. ..
. . . . . neighbor, 𝐾-nearest neighbor, and neural networks [10]. The
method of vector angle is used in this paper.
Record 𝑚 ⋅⋅⋅ Record 𝑚 ⋅⋅⋅ Record 𝑚
Assuming that the observations of received real-time
RSSI vector at the mobile device are 𝑉rt = (RtRSSI1 , RtRSSI2 ,
data organization way needs to be used in terms of matching . . . , RtRSSI𝑘 ) and the fingerprint database has vector 𝑉𝑖,𝑗 =
algorithm characteristics on RSSI feature vectors. (RSSI1 , RSSI2 , . . . , RSSI𝑘 ), where 𝑘 represents the number of
In order to improve data management flexibility for all of detected different wireless APs on the measuring point, 𝑘 ∈
the APs, each piece of wireless AP data is stored in a separate [1, 𝐾𝑇 ], 𝐾𝑇 is the total number of RSSI tables in the finger-
table; that is, the number of RSSI data tables is equal to the print database, and 𝑉𝑖,𝑗 is on behalf of 𝑘-dimensional vector at
number of the wireless APs, and all the tables have the same the row 𝑖 and column 𝑗. Therefore, the localization based on
structure. Thus RSSI data in the table is consistent with the RSSI fingerprint feature vector is transformed to determine
array of RSSI data collection grids, as shown in Table 1. the similarity between real time received observation vector
𝑉rt and the fingerprint feature vector 𝑉𝑖,𝑗 .
In the table, 𝑚, 𝑛 correspond to the values of the row and
column of the grids, respectively. “MACid” is the primary
key for each record, and C01, C02, . . . , C𝑛 correspond to the 4.2. Similarity Matching Based on Vector Cosine. There are
column of RSSI data table; accordingly, Record 01, . . ., and two ways on determination of vector similarity, that is, the
Record 𝑚 correspond to collection records of RSSI value. similarity function and distance measurement [11]. Among
Names of RSSI data table are identified by the wireless APs’ them, similarity function is more popular in practical appli-
MAC address; for example, if MAC address is “00: 24: b2: cations, and the common similarity functions are as follows:
eb: 21: 21,” corresponding RSSI data table will be named vector cosine method, correlation coefficient, generalized
“0024b2eb2121.” To do this, make sure that the data table Dice coefficient, and generalized Jaccard coefficient method.
names are unique, and the element values of data table are in Vector cosine function is adopted in this paper.
correspondence with RSSI values collected in the grids easily. Vector cosine is used to calculate the angle between two
In practical applications, the number of wireless APs vectors. Assume that the cosine of the angle between two
may appear as changes with equipment damage, updates, vectors 𝑥 and 𝑦 is shown in
and so forth; to this end, the fingerprint database must be
adjusted. Therefore, only the changed RSSI data tables need (𝑥, 𝑦) ∑𝑁
𝑖=1 𝑥𝑖 ⋅ 𝑦𝑖
cos (𝑥, 𝑦) = = . (1)
to be updated, and the modification of the database can ‖𝑥‖ ⋅ 𝑦 (∑ 𝑥2 ⋅ ∑𝑁 𝑦2 )1/2
𝑁
𝑖=1 𝑖 𝑖=1 𝑖
be accomplished easily; at the same time, the design of the
database has a good flexibility. In the course of localization, The geometric meaning of vector cosine is character-
the RSSI data from all the APs must be queried and read, ized by the angular dimension between two vectors in
and its process from data query to build a fingerprint feature 𝑁-dimensional space. Generally, dimensionless treatment
vector is shown in Figure 3. for vector elements is required beforehand, and the vector
In light of the given row and column of the grid ranked by elements are made to be positive; then the cosine of the angle
𝐺𝑖,𝑗 , the RSSI data of 𝐺𝑖,𝑗 from all the tables are queried, and will be at the range of [0, 1]. And the greater the value of the
the corresponding 𝑘-dimensional feature vector of 𝐺𝑖,𝑗 can be cosine, the lesser the angle, which shows the larger similarity
built. Thus the 𝑘-dimensional feature vector can be exported between two vectors. If the value is 1, the two vectors are
for real-time location matching. identical. In addition, the length of the vector is specified in
the formula, which means that the role of some important
4. Grids Matching and Localization of part has not been amplified in similarity calculating [12].
RSSI Fingerprint Feature Vector In practical application, assume that the real-time RSSI
vector of mobile devices is 𝑉rt , and RSSI fingerprint database
4.1. The Localization Algorithm of RSSI Fingerprint Feature grid vector is 𝑉𝑖,𝑗 , where 𝑖 = 0, 1, . . . , 𝑚, and 𝑗 = 0, 1, . . . , 𝑛,
Vector. After a given database, the received wireless AP RSSI shown in Figure 4. Then the vector cosine between 𝑉rt with
4 International Journal of Distributed Sensor Networks
G1501 G1502 G1503 G1504 G1505 G1506 G1507 G1508 G1509 G1510 G1511 G1512 G1513 G1514 G1515 G1516 G1517 G1518 G1519 G1520 G1521 G1522 G1523 G1524 G1525 G1526 G1527 G1528
G1401 G1402 G1403 G1404 G1405 G1406 G1407 G1408 G1409 G1410 G1411 G1412 G1413 G1414 G1415 G1416 G1417 G1418 G1419 G1420 G1421 G1422 G1423 G1424 G1425 G1426 G1427 G1428
G1301 G1302 G1303 G1304 G1305 G1306 G1307 G1308 G1309 G1310 G1311 G1312 G1313 G1314 G1315 G1316 G1317 G1318 G1319 G1320 G1321 G1322 G1323 G1324 G1325 G1326 G1327 G1328
G1201 G1202 G1203 G1204 G1205 G1206 G1207 G1208 G1209 G1210 G1211 G1212 G1213 G1214 G1215 G1216 G1217 G1218 G1219 G1220 G1221 G1222 G1223 G1224 G1225 G1226 G1227 G1228
G1101 G1102 G1103 G1104 G1105 G1106 G1107 G1108 G1109 G1110 G1111 G1112 G1113 G1114 G1115 G1116 G1117 G1118 G1119 G1120 G1121 G1122 G1123 G1124 G1125 G1126 G1127 G1128
G1001 G1002 G1003 G1004 G1005 G1006 G1007 G1008 G1009 G1010 G1011 G1012 G1013 G1014 G1015 G1016 G1017 G1018 G1019 G1020 G1021 G1022 G1023 G1024 G1025 G1026 G1027 G1028
G0901 G0902 G0903 G0904 G0905 G0906 G0907 G0908 G0909 G0910 G0911 G0912 G0913 G0914 G0915 G0916 G0917 G0918 G0919 G0920 G0921 G0922 G0923 G0924 G0925 G0926 G0927 G0928
G0801 G0802 G0803 G0804 G0805 G0806 G0807 G0808 G0809 G0810 G0811 G0812 G0813 G0814 G0815 G0816 G0817 G0818 G0819 G0820 G0821 G0822 G0823 G0824 G0825 G0826 G0827 G0828
G0701 G0702 G0703 G0704 G0705 G0706 G0707 G0708 G0709 G0710 G0711 G0712 G0713 G0714 G0715 G0716 G0717 G0718 G0719 G0720 G0721 G0722 G0723 G0724 G0725 G0726 G0727 G0728
G0601 G0602 G0603 G0604 G0605 G0606 G0607 G0608 G0609 G0610 G0611 G0612 G0613 G0614 G0615 G0616 G0617 G0618 G0619 G0620 G0621 G0622 G0623 G0624 G0625 G0626 G0627 G0628
G0501 G0502 G0503 G0504 G0505 G0506 G0507 G0508 G0509 G0510 G0511 G0512 G0513 G0514 G0515 G0516 G0517 G0518 G0519 G0520 G0521 G0522 G0523 G0524 G0525 G0526 G0527 G0528
G0401 G0402 G0403 G0404 G0405 G0406 G0407 G0408 G0409 G0410 G0411 G0412 G0413 G0414 G0415 G0416 G0417 G0418 G0419 G0420 G0421 G0422 G0423 G0424 G0425 G0426 G0427 G0428
G0301 G0302 G0303 G0304 G0305 G0306 G0307 G0308 G0309 G0310 G0311 G0312 G0313 G0314 G0315 G0316 G0317 G0318 G0319 G0320 G0321 G0322 G0323 G0324 G0325 G0326 G0327 G0328
G0201 G0202 G0203 G0204 G0205 G0206 G0207 G0208 G0209 G0210 G0211 G0212 G0213 G0214 G0215 G0216 G0217 G0218 G0219 G0220 G0221 G0222 G0223 G0224 G0225 G0226 G0227 G0228
G0101 G0102 G0103 G0104 G0105 G0106 G0107 G0108 G0109 G0110 G0111 G0112 G0113 G0114 G0115 G0116 G0117 G0118 G0119 G0120 G0121 G0122 G0123 G0124 G0125 G0126 G0127 G0128
References
[1] S. Cao, “Research progress of indoor location technology and
system,” Computer Systems & Applications, vol. 22, no. 9, pp. 1–
5, 2013.
[2] Z. Li, “Research and implementation of RSSI localization
principle,” Radio Engineering, vol. 43, no. 7, pp. 8–10, 2013.
[3] M. Yu, X. Chen, and J. He, “Study of the localization algorithm
for wireless network based on RSSI,” Journal of Gansu Sciences,
vol. 25, no. 2, pp. 109–111, 2013.
[4] Y. Che and W. Xu, “RSSI-based positioning of wireless sensor
network technology,” Microcomputer Information, vol. 26, no.
1–4, pp. 82–84, 2010.
[5] S. Wang, “Study of localization algorithm based on RSSI for
WSNs,” Journal of Yunnan University, vol. 33, supplement 2, pp.
202–205, 2011.
[6] B. Hu, “RSSI-based location technology research,” Computer
Knowledge & Technology, vol. 8, no. 32, pp. 7807–7808, 2012.
[7] Z. Tan and H. Zhang, “A modified mobile location algorithm
based on RSSI,” Journal of Beijing University of Posts and
Telecommunications, vol. 36, no. 3, pp. 88–91, 2013.
[8] A. Malekpour, T. C. Ling, and W. C. Lim, “Location determina-
tion using radio frequency RSSI and deterministic algorithm,”
in Proceedings of the 6th Annual Communication Networks and
Services Research Conference (CNSR ’08), pp. 488–495, May
2008.
[9] W. Li, L. Jin, and X. Chen, “Indoor positioning system design
and implementation based on android platform,” Journal of
Huazhong University of Science and Technology (Nature Science),
vol. 41, supplement 1, pp. 88–91, 2013.
[10] H. Lu, X. Liu, and C. Zhang, “Comparison of Wi-Fi localization
between triangular and fingerprint algorithm,” Mobile Commu-
nications, vol. 34, no. 10, pp. 72–76, 2010.
[11] Y. Zhang, Y. Liu, and Z. Ji, “Vector similarity measurement
method,” Technical Acoustics, vol. 28, no. 4, pp. 532–536, 2009.
[12] R. Tian and P. Xie, “Study on the standardization of similarity
evaluation method of chromatographic fingerprints (part I),”
Traditional Chinese Drug Research & Clinical Pharmacology, vol.
17, no. 1, pp. 40–42, 2006.
International Journal of
Rotating
Machinery
International Journal of
The Scientific
Engineering Distributed
Journal of
Journal of
Journal of
Control Science
and Engineering
Advances in
Civil Engineering
Hindawi Publishing Corporation Hindawi Publishing Corporation
http://www.hindawi.com Volume 2014 http://www.hindawi.com Volume 2014
Journal of
Journal of Electrical and Computer
Robotics
Hindawi Publishing Corporation
Engineering
Hindawi Publishing Corporation
http://www.hindawi.com Volume 2014 http://www.hindawi.com Volume 2014
VLSI Design
Advances in
OptoElectronics
International Journal of
International Journal of
Modelling &
Simulation
Aerospace
Hindawi Publishing Corporation Volume 2014
Navigation and
Observation
Hindawi Publishing Corporation
http://www.hindawi.com Volume 2014
in Engineering
Hindawi Publishing Corporation
http://www.hindawi.com Volume 2014
Engineering
Hindawi Publishing Corporation
http://www.hindawi.com Volume 2014
Hindawi Publishing Corporation
http://www.hindawi.com
http://www.hindawi.com Volume 2014
International Journal of
International Journal of Antennas and Active and Passive Advances in
Chemical Engineering Propagation Electronic Components Shock and Vibration Acoustics and Vibration
Hindawi Publishing Corporation Hindawi Publishing Corporation Hindawi Publishing Corporation Hindawi Publishing Corporation Hindawi Publishing Corporation
http://www.hindawi.com Volume 2014 http://www.hindawi.com Volume 2014 http://www.hindawi.com Volume 2014 http://www.hindawi.com Volume 2014 http://www.hindawi.com Volume 2014