Professional Documents
Culture Documents
³
N 2
M i mi
d M ,m, N
i 1
(1)
N
M and m represents the signal strength stored in the
database and uploaded by the smart phone respectively. i
represents the sequence number of matching groups.
Fig. 2. system structure We also face two significant problems when we implement
algorithm above during the test. First, we place Bluetooth
beacons every 5 meters in large area. The testing shows that
smart phone can receive signals from Bluetooth beacon for 25
meters at most, but most Bluetooth beacons’ signal strength
244
received by smart phone fluctuates slightly between -99dBm to deploying 9 beacons, which is illustrated in the Fig.4. The
-101dBm if they are over 10 meters away from the smart scene B is an indoor room that is 44 meters long and 22 meters
phone. For it doesn’t fluctuate much, it would be valueless to wide, which is illustrated in the Fig.5. Considering the
store it in database. Aiming at this problem, we stipulate that performance of Bluetooth beacon and the need of accuracy, 34
the database can save up to ten groups of attributes and the Bluetooth beacons is a must. Adding more beacons makes no
smart phone is also only allowed to upload ten groups. obvious difference. In both scenes each Bluetooth beacon is 5
However, this leads to the second problem. If the data uploaded meters away from the neighboring one. In some areas of scene
by smart phone at the position A matches a row of data with B, the distance is a little bit longer or shorter due to the
few attributes, and the signal strength from both sides of those environment limitation. In both scenes the power of Bluetooth
matched attributes are between -99dBm and -101dBm, then the beacon is adjusted to 4dBm, and refreshing rate is 10/3 Hz. In
average Euclidean distance will be lowered dramatically, the Fig.4 and Fig.5, the green rectangle represents Bluetooth
server will take the position information stored in this row for beacon.
smart phone’s current position, resulting in that the smart
phone’s actual position deviates far from the calculated one. B. Offline Data Collection
During the test, we find that for same smart phones, when
To solve this problem, when server calculates Euclidean they start scanning, some beacons may not be scanned at the
distance of a row of data in database with smart phone’s beginning, only after scanning several times hidden Bluetooth
uploaded data, we add an extra parameter of 1024 to Euclidean beacons will appear, faster refreshing rate will take it longer
distance when every time the MAC address of a beacon time to show all the available beacons. Under same refreshing
uploaded by smart phone can’t match this row, meaning that rate, due to different types of Bluetooth adaptors, some phones
the Bluetooth beacon can’t be matched is very far from smart may scan five to six times to find all of them. Taking both
phone’s actual position. So the ECKP algorithm is as accuracy and efficiency into consideration, phone used in this
following: test scans 15 seconds with 2 Hz refreshing rate.
3a x 2bx c
x (3)
6 Fig. 5. Scene A
3a y 2by c y
y (4)
6
Fig. 6. Scene B
245
data into database A and B respectively. In scene B, as shown position, using duplicated data is likely to choose two rows
in Fig.5, is divided into small square blocks with 1 square that are sampled at the same sampling position and is the
meter area, and we merge four blocks into one. The RSS data is nearest to smart phone.
collected in the center of each block using method used in
scene A, and RSS data will be saved into database C and D VI. CONCLUSIONS AND FUTURE WORK
respectively. Depending on researches we have done, we can get
C. Positioning Data Collection conclusions as follows:
8 hours after the last offline data sampling, we walk 1. The original algorithm works well in small area for
randomly to position one hundred times in the scene A and B there are only several beacons and they can all be
respectively. After positioning, all the raw data will be scanned and stored in database, while in wide area,
uploaded to the server and saved. when not all the beacons can be stored in database and
received by smart phone, original algorithm does not
D. Data Processing work well.
After saving the testing data into server, we test 2. ECKP algorithm does have a better performance in
positioning performance in several ways. firstly we use the wide area with a large amount of Bluetooth beacons
testing data in scene A, offline RSS data from both databases comparing to the normal algorithm.
A and B only with original algorithm, then record the result in
the name of series 1 and the result is shown in the TABLE ĉ. 3. When using two databases, the positioning
Then we use testing data in scene B, offline data in database C performance improves comparing to using one.
to test positioning performance with original and ECKP 4. This system could be used in several scenes that
algorithm, after that we use testing data in scene B, RSS data - require relatively high accuracy. In the future, with the
in database C and D only with ECKP algorithm. Those results development of deploying methods, the cost of
are shown in TABLE Ċ, in order of series 2, 3 and 4. deploying system will be lower.
E. Results Analysis After testing, we find that valuable and valueless Bluetooth
beacons also varied in several degrees, fixed parameter may
From the results above, we can see that in the scene A,
not be as useful as a dynamic one. Developing an algorithm in
there are only 9 Bluetooth beacons available, we don’t need to
the future using dynamic parameter may perform better. Also,
consider the two problems mentioned above, for rows in the
in this test we use the average to deal with the white noise
database can save all the Bluetooth beacons’ information, the
when collecting offline RSS data and positioning, but use
average error is 0.64 m, reaching our expectation comparing
Kalman filter method will help improve the accuracy, we have
with these two [10-11], this reveals that testing system works
done the test but not in a systematical way, so the result is not
well, so the testing result in scene B should also be reliable.
shown in this paper.
While in scene B, when using original algorithm, since its
deviation is above 10 meters, ECKP algorithm has a REFERENCES
significant improvement in the accuracy under same situation, [1] P. Bahl and V. N. Padmanabhan. RADAR: An in-building RF-based
with average error of 1.83 meters, combined use of databases user location and tracking system. In Proc. INFOCOM, pp. 775–784,
C and D decrease the positioning error to 1.58 meters. With 2000.
duplicated offline data, the positioning performance improves [2] Z. Xiang, S. Song, J. Chen, H. Wang, J. Huang, and X. Gao. Awireless
in some degree as we will choose three rows to calculate - LAN-based indoor positioning technology. IBM J. Res. Dev.,
48(5/6):617–626, 2004.
[3] G.-Y. Jin, X.-Y. Lu, and M.-S. Park. An indoor localization mechanism
using active rfid tag. In Proc. SUTC (1), pp. 40–43, 2006.
TABLE I. RESULTS IN SCENE A
[4] L. Ni, Y. Liu, Y. Lau, and A. Patil. LANDMARC: Indoor location
Error Above 10 sensing using active rfid. Wireless Networks, 10(6):701–710, 2004.
0-2m 2-5m 5 - 10 m [5] April Beacon, at the product column, Aprilbeacon 242, introduction
Series m http://www.aprbrother.com/
[6] Ramsey Faragher, Robert Harle. Location Fingerprinting with Bluetooth
Series 1 97 3 0 0 Low Energy Beacons. DOI 10.1109/JSAC, 2015
[7] S. Pandey, P. Agrawa, "A Survey on localization techniques for wireless
TABLE II. RESULTS IN SCENE B network", Journal of the Chinese Institue of Engineers, vol. 29, no. 7,
pp.1125-1148, 2006
Error Above 10 [8] F. Subhan, H. Hasbullah, "Designing of Roaming Protocol for Bluetooth
0-2m 2-5m 5 - 10 m Equipped Multi Agent Systems", Lecture Notes in Computer Science,
Series m vol. 5857, pp.759-769,2009
[9] Fazli Subhan, Halabi Hasbullah, Azat Rozyyev, Sheikh Tahir, “Indoor
Series 2 3 9 34 54 Positioning in Bluetooth Networks using Fingerprinting and Lateration
approach”, International Conference on Information Science and
Series 3 78 8 6 8 Applications (ICISA), IEEE, Jeju Island, 26-29 April 2011, pp. 1-9.
Series 4 87 7 0 6 [10] Chen Guoping, Ma Yaohui, Zhang Baike, “Bluetooth indoor positioning
based on fingerprinting technology”, Application of Electronic
Technique,vol.39, no.3, pp.104-107, 2013
246
[11] MO Qian, XIONG Shuo, “Close Degree Classification of Indoor Metrology and Measurement, vol. 34, no. 6, pp.66-70, 2014
Positioning Algorithm Based on Bluetooth 4. 0”, Journal of Astronautic
247