 Research
 Open Access
 Published:
Costefficient BLE fingerprint database construction approach via multiquadric RBF interpolation
EURASIP Journal on Wireless Communications and Networking volume 2019, Article number: 50 (2019)
Abstract
The demand for indoor localization is becoming urgent, but the traditional location fingerprint approach takes a lot of manpower and time to construct a finegrained location fingerprint database. To address this problem, we propose to use the approach of combining dynamic collection of fingerprint samples with Radial Basis Function (RBF) interpolation. Specifically, the raw sparse fingerprint database is constructed from a small number of fingerprints collected on a few paths, in which the pedestrian track correction algorithm improves the validity and accuracy of the sparse fingerprint database. Then, the RBF interpolation approach is applied to enrich the sparse fingerprint database, in which the Genetic Algorithm (GA) is used to optimize the free shape parameter and the cutoff radius is determined according to the experimental results. Extensive experiments show that the proposed approach guarantees high interpolation and localization accuracy and also significantly reduces the effort of manual collection of fingerprint samples.
Introduction
With the rapid development of intelligent terminals and communication technologies, locationbased services have become an indispensable and important element in daily life. Innovative services such as Didi taxi and Mobike shared bicycles are closely related to the development and application of localization technology. And intelligent transportation is based on the Internet of Things (IoT) [1], 5G [2], and other technologies, which provide enormous connections of devices and sensors with applications. Satellite communications keep step with the quick development of wireless terrestrial communications [3, 4], such as Global Positioning System (GPS) [5], and can provide good localization services. However, due to the blockage of buildings in the indoor environment, it is difficult to receive satellite signals. Therefore, the upsurge of research and positioning has been transferred to the indoor localization. The existing indoor localization systems are mainly based on Wireless Local Area Network (WLAN) [6], Bluetooth Low Energy (BLE) [7], Micro Electro Mechanical Systems (MEMS) [8], Radio Frequency Identification (RFID) [9], and Ultra Wideband (UWB) [10]. Working in the same frequency band as WLAN, Bluetooth technology has attracted extensive attention of researchers. With the increasing integration degree of Bluetooth modules, a variety of Bluetoothbased indoor localization methods [11] emergy, such as range detectionbased localization method, signal strengthbased localization method, and CellIDbased localization method. The introduction of the Bluetooth 4.0 version enables Bluetooth technology to exhibit lower power consumption in data transmission, as well as advantages such as low cost, low delay, and long effective connection distance, which promotes the development of Bluetooth in indoor localization.
The current mainstream fingerprintbased indoor localization approach includes two phases [12], namely offline and online phases. In the offline phase, site surveys are conducted and the regions of interest are planned. Received Signal Strength (RSS) samples are collected at each planning Reference Point (RP) and saved to the location fingerprint database. In the online phase, by matching the RSS measured at the point to be positioned with the location fingerprint database, the location result of pedestrian is output. It can be seen that the process of constructing location fingerprint database in offline phase consumes a great deal of time and manpower, and is vulnerable to changes in the environment, such as the flow of crowd and Access Point (AP) change. When the area is too large, the cost required for constructing the fingerprint database cannot withstand. The above factors all limit the promotion and application of this technology. In this paper, we aim to construct a fingerprint database with significantly reduced workload as well as guarantee high localization accuracy in the online phase.
To achieve this goal, a new costefficient fingerprint database construction approach via dynamical collection approach and multiquadric [13] RBF interpolation is proposed. In concrete terms, at fingerprints collection stage, we collect fingerprints on a few straightline paths dynamically and then add error correction factors into pedestrian dead reckoning (PDR) part, to generate an accurate sparse fingerprint database. In addition, we apply multiquadric RBF interpolation approach to interpolating each new fingerprints, and we also rely on GA [14] to find better shape parameter to improve interpolation accuracy.
All the experiments are conducted in a realworld indoor BLE environment to demonstrate the system practicability. The three main contributions of this paper are summarized as follows:
(a) The dynamic collection of fingerprint samples and PDR error correction factors are considered to construct an accurate raw sparse fingerprint database.
(b) The multiquadric RBF interpolation algorithm is applied to expand the sparse fingerprint database, in which the impact of free shape parameter and cutoff radius on RSS estimation is studied also.
(c) The extensive experiments in a realworld indoor BLE environment demonstrate the effectiveness and efficiency of our system in terms of localization accuracy and fingerprint database construction effort.
The rest of the paper is organized as follows. Section 2 shows some related works concentrating on indoor Bluetooth localization and the way to reduce fingerprints calibration effort. In Section 3, we introduce the framework of the system, including using a dynamic collection of fingerprint samples to construct the sparse fingerprint database and using multiquadric RBF to interpolate the sparse fingerprint database in offline phase. It also includes BLE localization in the online phase according to the WKNN algorithm. Section 4 provides the experimental results, and finally, the conclusion of this paper is given in Section 5.
Related work
Indoor Bluetooth localization
Indoor Bluetooth localization approaches can be divided into three main categories, namely range detection, fingerprint matching, and propagation modelbased approaches. The range detectionbased approach makes use of the short distance transmission characteristics of the Bluetooth signal. When the user carries the mobile device into the range of signal coverage, the user’s location can be perceived that achieves the range level localization accuracy. Anastasi and Chawathe et al. [15, 16] put forward the CellID parameters to implement the Bluetooth localization system. In the localization system, the user’s movement and standing can be determined to realize the room level localization. Signal intensity based approaches are mainly divided into two categories, namely fingerprint matching and propagation modelbased approaches. Mo and Xiong et al. [17] propose to classify the region according to the proximity information of the signal to limit the search range. The other parameter based localization approaches mainly use link quality information, query feedback rate [18] and other parameters. Forno et al. [19] propose that the Bluetooth power level can be used to locate mobile users, and the surrounding Bluetooth devices are obtained by filtering different power levels to calculate the location of the user.
Collection effort reduction
To reduce the time and labor cost for fingerprint database construction, many studies have been paid significant attention to reducing the fingerprints collection efforts. In [20], according to the autobuilding system, the authors construct the location fingerprint database. In [21], based on the signal propagation model, the authors estimate RSS at all new RPs. Ouyang et al. [22, 23] apply the generative and discriminative semisupervised learning and use a few labeled RSS data and a large number of unlabeled RSS data to construct and enrich the fingerprint database. Liu et al. [24] propose to use the compressed sensing theory to construct a fingerprint database. Racko et al. [25] choose linear interpolation for the purpose of reducing the time needed for radio map creation and verify the approach in a corridor which is a narrow environment. Kubota et al. [26] propose an accurate interpolation for survey database, part of fingerprints are estimated using a path loss model containing wall attenuation. A novel approach to adapt temporal radio map is proposed in [27] by offsetting the varying environment factors.
Different from the studies above, we firstly determine the capacity of fingerprint acquisition sample according to the change characteristics of the BLE signal and localization error of different percentile values of the fingerprint database. Then, the sparse fingerprint database is constructed by extracting dynamic sampling fingerprint samples and combining pedestrian movement parameters information. In addition, the multiquadric RBF interpolation approach is applied to estimate RSS sequences of the new RPs, thus compensating the deficiency of sparse fingerprint database localization accuracy. The cutoff area radius and shape parameter in multiquadric function are also studied and optimized, which improves the interpolation accuracy of sparse fingerprint database.
Methods
As shown in Fig. 1, the proposed fast construction approach of location fingerprint database in the offline phase, that is, using MEMS sensors to assist in the dynamic collection of BLE fingerprints and applying the RBF interpolation algorithm. First of all, using the MEMS sensors to measure the pedestrian motion parameters and calculating the location of fingerprint points, and then combining the BLE RSS, we construct the sparse fingerprint database. Second, the RBF interpolation algorithm is applied to enrich the sparse fingerprint database by interpolating each new RP from its neighbors. At the same time, in the online phase, the Weighted K Nearest Neighbor (WKNN) algorithm is used to realize the accurate localization, which reduce the localization time.
Speed and heading angle estimation
According to the PDR algorithm [28], the pedestrian location is calculated from the current speed, heading angle, and location of a pedestrian at the last moment. In this paper, based on the output data of accelerometer, magnetometer, and gyroscope, the speed and heading angle of the pedestrian are obtained by combining speed estimation and heading angle calculation modules.
The speed and heading angle estimation process are as shown in Fig. 2. In speed estimation module, the gait detection is completed by using the periodic characteristics of the acceleration when the human body walks, and then the step length empirical model is applied to output the realtime step value. According to the correspondence between step length and step frequency and acceleration variance, the BP neural network is used to train model parameters. Finally, the speed is calculated based on the acceleration change form and step length information per second. In heading angle calculation module, according to the complementary characteristics of the three sensors, we use complementary filtering algorithm to optimize the output data of gyroscope and then update the quaternion based on Extended Kalman Filter (EKF) [29].
Speed estimation
The acceleration of pedestrians changes in the form of a sinusoidal wave during walking [30]. In this paper, the acceleration value of a pedestrian is collected by the acceleration sensor, we calculate the modulus of threeaxis acceleration to estimate the speed of pedestrian and detect the gate and steps of a pedestrian by using the periodic variation of acceleration during walking, in which acceleration modulus \( {\mathrm{Acc}}_i^{\mathrm{total}} \) is obtained by
where \( {a}_i^x \), \( {a}_i^y \), and \( {a}_i^z \) are acceleration at the ith moment, in X axis, Y axis, and Z axis respectively.
Next, we estimate the pedestrian step length. Pedestrian step length is usually related to height, walking speed, and other factors [6]. To reasonably estimate the pedestrian step length, we select the nonlinear step length estimation model, which is an appropriate step length estimation model. Moreover, by using the calibration coefficient in the training model, the applicability and accuracy of the step length model are improved. The step length L_{k} can be expressed as
where \( {acc}_{\mathrm{max}}^k \) and \( {acc}_{\mathrm{min}}^k \) are the maximum and minimum acceleration detected in kth step. ρ is the calibration parameter, which is the ratio of true step length and estimated step size and can be obtained based on the neural network algorithm.
Finally, it is known that the sampling frequency of the sensor is f_{s}, the number of sampling points between two effective peaks is ΔN, and the step length of kth step is L_{k}, we estimate the speed as
Heading angle
Based on the output data of accelerometer, magnetometer, and gyroscope, we calculate the attitude angle, including the direction angle φ, roll angle γ, and pitch angle θ.
Assuming that the pedestrian is stationary and the handheld terminal is placed horizontally at the beginning, we initialize the filter. The output vector of threeaxis accelerometer is expressed as
where [a_{x} a_{y} a_{z}]^{T} is the output vector of gravity acceleration in the carrier coordinate system, g is local acceleration and directional cosine matrix \( {\boldsymbol{C}}_n^b \) is calculated by
Based on formulas (4) and (5), we have
Thus the threeaxis magnetometer data is decomposed to horizontal direction as
where [m_{x} m_{y} m_{z}]^{T} is the output vector of the magnetometer in the carrier coordinate system. H_{x} and H_{y} are the components of magnetic in the NES navigation coordinate system. Based on H_{x} and H_{y}, the heading angle can be calculated by
After the initialization process, next, we solve the realtime attitude angle and set the quaternion as the state variable of the filter, we have
In addition, in order to estimate the attitude angle more accurately, we select the output values of accelerometer and magnetometer to be as the observation, such that
According to the principle of the quaternion in the inertial navigation system, we define the state equation as
where ω_{x}, ω_{y}, and ω_{z} are the output of gyroscope and w_{x}, w_{y}, and w_{z} are measurement noise.
After the above data preparation, the optimal quaternion of the state variable is obtained by updating the EKF model. According to the conversion relationship [31] between quaternion and the Euler angle, the realtime heading angle is calculated as
Fingerprint database construction
In this paper, we use a dynamic fingerprint database construction algorithm based on MEMS sensors assisted BLE. The user holds the tag board containing MEMS sensors and BLE module, collects fingerprints on predetermined paths in the indoor area, and synchronizes the sensor data and BLE data of each moment by using time label. Then, the location information can be obtained by calculating pedestrian motion parameters such as speed and heading angle, and with the BLE RSS sequences obtained at the RPs, a sparse location fingerprint database can be constructed.
Figure 3 shows the paths of fingerprint collection. For each path, the process is described as follows.
Step 1: According to the starting and ending point of the path L and the preset RP interval, the coordinates of standard location fingerprint database are obtained as
where \( i\in \left(1,2,\cdots, \frac{x_{\mathrm{end}}{x}_0}{L_{\mathrm{step}\_x}}\right) \), (X_{i}, Y_{i}) is the ith RP coordinates, (x_{0}, y_{0}) and (x_{end}, y_{end}) are the starting point and ending point, and L_{step _ x} and L_{step _ y} are the preset RP interval.
Step 2: The disadvantage of MEMS localization algorithm is the cumulative error in the longtime period [28], which leads to large localization error. To address this problem, we add the error correction parameters to the PDR formula, such that
where (x_{j}, y_{j}) is the location of a pedestrian at the jth moment, and vx_{j} and vy_{j} are the two components of walking speed at the jth moment, which is calculated by
where head_{j} is heading angle at the jth moment.
And correction factors εx_{j} and εy_{j} are defined as
where \( {L}_{xpdr}={\sum}_{n=1}^{\mathrm{end}}{vx}_n \) and \( {L}_{ypdr}={\sum}_{n=1}^{\mathrm{end}}{vy}_n \) are the projection length of PDR result on X and Y axes.
Step 3: According to step 2, we obtain the coordinates of the pedestrian at each moment, and the corresponding RSS sequence is also obtained. Next, we match the estimated pedestrian coordinates with standard fingerprint database coordinates according to the Nearest Neighbor (NN) algorithm [32].
As shown in Fig. 4, there are N locations near the path. For each location, calculating the Euclidean distance between the location and all standard coordinates, and matching to the corresponding standard coordinates in accordance with the NN algorithm. Taking the standard coordinates P_{i} as an example, the RSS is calculated by
where RSS_{n} is the corresponding RSS on this point, and M is the total number of times that the point is stored in RSS sequence.
Step 4: The coarse location fingerprint database is generated in step 3, which is constructed by pedestrians location information and RSS at each moment. The walking speed of the pedestrian is about 1.3 m per second, so there are many fingerprint holes in each collection path, such as point P_{i + 1}. To address this problem, the distancebased spatial fingerprints interpolation algorithm is selected, that is to calculate the mean RSS of adjacent RPs and assign it to RPs that without RSS.
In the process of constructing the database, we considered the shielding factors of the human body for BLE signal. At the same time, we consider the location fingerprints of different paths including the heading angle information, so we construct a multidirectional location fingerprint database. For example, if the heading angle of the path is 45° to 135°, the 90° direction database is set. Accordingly, 0°, 180°, and 270° direction databases are set up in turn. The RSS vector is expressed as
where \( {\phi}_{i,j}^k\left(1\le i\le {P}^k,1\le j\le M,1\le k\le 4\right) \) indicates the RSS value from jth anchor received at the ith RP. P^{k} is the number of RPs for the kth direction database, and M is the number of anchor in the indoor area. The fingerprint database in the k direction can be expressed as
Because of the particularity of environment, the number of RPs in each direction fingerprint database is different, and the interpolation process behind is based on each direction database.
Fingerprint database interpolation
For convenience, we collect fingerprint data along the tile side line of the site and the length of a square tile is 0.8 m. We collect fingerprints by two tiles, that is, the particle size is 0.8 × 1.6 m^{2}. Then, we continue to interpolate the sparse fingerprint database, so that the interval between the fingerprint database reference points is 0.8 m, that is, to get a smaller fingerprint database with smaller granularity.
Interpolation model construction
The general function approximation approach mainly includes polynomial interpolation [33], Kriging model [34], neural network [35], and the RBF interpolation. The RBF approach receives extensive attention because of its advantages of less setting parameters and simple application. In this paper, the RBF interpolation approach is used to estimate RSS from the same anchor of RP in a given area. In addition, we especially study the impact of cutoff radius and shape parameter on interpolation precision. By optimizing the optimal values of the two parameters, the estimation error of new RPs RSS is reduced.
The radial basis function is defined as a monotonic function of the distance from any point x to center c in space, which is express as
In this system, the Euclidean distance is applied to calculate the distance between two RPs. The function space composed of formula (20) and its linear combination can approximate any object function.
The approach of constructing the RBF interpolation model is described as follows. We set \( {\left\{{x}_{j,}{y}_j\right\}}_{j=1}^n\in {R}^d\otimes R \) as a sampling point coordinate set, the RBF interpolation model is expressed as
where λ_{j} is the weight coefficient of each sample point. \( \sum \limits_{j=1}^N{\lambda}_j\phi \left(\left\Vert x{x}_j\right\Vert \right) \) is the base function.
Based on the coordinates set of sampling points, the base function matrix is expressed as
According to ϕ_{nxn} and the RSS sequence of the same anchor received at each sampling point, the weight coefficient matrix (λ_{1}λ_{2}⋯λ_{n}) can be calculated by
The condition for formula (23) to be solvable is that ϕ_{n × n} is reversible. It has been proved that the above equations have unique solutions when the sampling points are different from each other [36]. Thus, formula (23) can be further expressed as
After obtaining the weight coefficient matrix, we bring it into formula (21). By setting the coordinates of new RPs as input, the RSS values of the corresponding anchor can be solved.
Parameter optimization
The commonly used radial basis function includes Gauss distribution function of the Kriging method, multiquadric function of Hardy, and the inverse multiquadric function of Hardy. It has been proved in [36] that linear equation (23) have unique solvability when the kernel function is multiquadric function, so multiquadric function is used as kernel function in this paper. The base function formula can be expressed as
where c is shape parameter, and ‖x‖ is Euclidean distance between two points.
The shape parameter mainly affects the value of the base function. The authors in [37, 38] study the selection of shape parameter. However, these methods are based on the values of the sampling points, giving an empirical formula or a direct assignment. At the same time, the influence of condition number on the stability of the basis function matrix is not considered.
In this paper, we use the two criteria of root mean square error (RMSE) and the Pearson correlation coefficient P_{pear} [39] to select the optimized shape parameter value. For the selected new sampling points, we measure the real RSS sequences and obtain the RSS sequences estimated by using multiquadric RBF interpolation algorithm. The RMSE is the objective function, and condition number of matrix is used as a constraint condition, we obtain
where y(x_{i}) is real measured RSS value of point x_{i}, s(x_{i}, c) is the estimated RSS value of point x_{i} based on interpolation approach, n is the total number of selected sampling points, and c is shape parameter. The optimization process is expressed as formula (27), and the condition number is less than 10^{15} [40]. When the above conditions are satisfied, c corresponding to the max P_{pear} is selected.
Interpolation process description
In this paper, the optimized multiquadric RBF is used to approximate the target function of RSS of sampling RPs, so as to achieve the purpose of expanding the sparse fingerprint database, as shown in Fig. 5. We take the fingerprint samples in one direction as an example. First of all, coordinates and RSSs are extracted from sparse fingerprint database. Coordinates of nonsampling RPs are determined based on interpolation interval. Second, the optimal shape parameter is found through GA, and cutoff area radius is obtained based on the sampling fingerprints. Third, the circle cutoff area range is set with each nonsampling RP as a center. In the cutoff area, according to RBF interpolation approach, we construct an RSS surface of all sampling points from an anchor. Then we estimate RSSs of nonsampling RPs from the same anchor. By traversing all anchors, we can estimate the RSS sequence of a nonsampling RP. According to the above process, the RSS sequence of each nonsampling RP is estimated in turn. Coordinates of nonsampling RPs and the corresponding RSS sequences are combined stored into sparse fingerprint database.
Experimental results and analysis
Environmental layout
We select the first floor of an office building in school as the target environment (with demensions of 65 m by 17 m). As shown in Fig. 6, area 1, area 2, and area 3 are test areas, and the grey part is the nontest area. The target environment is a typical office environment composed of a corridor, a hall, and many indoor rooms. A total of 7 anchors are arranged in the environment, and the location of the anchor is shown in the location of the red small tower.
Our system consists of a portable tag board, several BLE anchors, a server, and a gateway. Tag board embedded CC2640 chip, including BLE module and sensor module. BLE anchor takes CC2640 as the core chip, including Bluetooth signal transmitting antenna. The server is a computer. The photos of the tag board and BLE anchor are shown in Fig. 7.
Parameter determination
Fingerprint sample capacity
There are seven anchors in the test environment, of which Anchor 2 is in the corridor and Anchor 6 is in the lobby. With Anchor 2 and Anchor 6 as representatives, Fig. 8a and b show changes of pedestrian receiving the RSS of the Anchor 2 and Anchor 6 respectively. From this figure, we can find that the BLE fingerprints collected dynamically by BLE platform have more stable characteristics, besides the signal jitter. Therefore, we only walk one way back and forth on the predetermined straight path, that is, collecting two direction fingerprint sequences on each path.
Cutoff radius
The multiquadric RBF interpolation approach is selected to estimate RSS values of new sampling points. To verify the validity of this approach, we randomly select a sampling point that the coordinates is (37.8, 6.6) and the measured RSS is − 61.09 dBm. Based on the coordinates of sampling points and RSS of Anchor 7, we obtain RSS surface. Figure 9 shows RSS surfaces corresponding to radius of 3 m, 4 m, ⋯, and 7 m. From this figure, the estimated RSS values for the reference point are − 57.82 dBm, − 58.03 dBm, − 58.3 dBm, − 58.38 dBm, and − 58.49 dBm respectively. Therefore, it is feasible to estimate the RSS value of the new RPs by using RBF interpolation algorithm within a certain range.
In order to select the cutoff area radius suitable for estimating RSS values for most new RPs, we randomly selected 20 test points to estimate the difference between the RSS values and measured RSS values of these RPs, as shown in Table 1. It can be seen that when the radius is 3 m and 4 m, there exist large errors, and when the radius is 5 m, 6 m, and 7 m, the estimation errors are similar and the whole estimated errors are smaller. In addition, through the statistical analysis of localization results of several sets of test data, we get the CDFs of localization errors, as shown in Fig. 10. We can find from this figure that the interpolated fingerprint database is superior to the non interpolated fingerprint database in localization performance, so it is necessary to interpolate the sparse fingerprint database. And when the cutoff radius is 5 m, the localization accuracy performs best, the probability of errors within 3 m is 76.58%.
Based on the above experimental results, we set the cutoff area radius as 5 m.
Free shape parameter
Figure 11 shows the relationship between the matrix condition number of base function matrix and shape parameter and the relationship between RMSE of RSS estimation and shape parameter. It can be seen that when the range of changes in c is 0.01 to 50, RMSE increases with the increase of c, and oscillates after c is 14. The matrix condition number is more than 10^{15} when c is 14. Figure 12 shows that when c equals to different values, the Pearson correlation coefficient between the estimated RSS values and the measured RSS values of 52 RPs. It can be seen that when c is 0.01, the overall correlation coefficient is larger, that is, the estimated RSSs is closer to the real RSSs. In addition, in order to determine the specific shape parameter, we determine that the range of c is from 0.001 to 5 and we select a genetic algorithm to optimize the shape parameter. By setting the popsize 50, crossover probability 0.8, mutation probability 0.04, and number of iterations 200, the output shape parameter is set to be 0.07.
Localization result
In the target environment, we complete the collection work of Static Single Direction (SSD) database, Static Multi Direction (SMD) database, Dynamic Multi Direction (DMD) database, Static Multi Direction based RBF Interpolated (SMDRI) database, and Dynamic Multi Direction based RBF Interpolated (DMDRI) database proposed in this paper and analyze the localization performance of the 5 fingerprint database through dynamic test data. The test path starts from point A, along Anchor 3 to point B, then to point C, point D, and point E in turn, along the corridor to point F, and finally back to point A along the original path. Figure 13 shows the estimated locations using several fingerprint databases. To further prove the result, the corresponding CDFs of errors are shown in Fig. 14. From this figure, we can find that the proposed fingerprint database is superior to DMD, SMDRI, and SSD fingerprint databases and slightly poorer than SMD fingerprint database in terms of localization performance.
Time cost for fingerprints collection
To compare the time cost of the five kinds of fingerprint database construction approaches, we select 3 indoor environments with different size, i.e., environment 1 with 256 m^{2}, environment 2 with 374 m^{2}, and environment 3 with 288 m^{2}. As shown in Fig. 15, it can be seen that the time cost for DMDRI approach that proposed in this paper is less than that of other approaches. By taking environment 1 as an example, the proposed DMDRI approach requires collecting two direction RSS samples on 5 paths in the hall and 1 long path in the corridor, which cost 290(=5 × 16 × 2 + 65 × 2) s. In DMD approach, the time cost is 1350(=10 × 3 × 16 × 2 + 65 × 2 × 3) s, in which two direction RSS samples on 10 paths in the hall and 1 long path in the corridor are collected 3 times. In the SSD approach, the time cost is 4160(=208 × 20) s, in which 20 RSS samples at each of the 88 labeled RPs are collected. In SMDRI approach, the time cost is 7040(=88 × 20 × 4) s, in which 20 RSS samples in 4 directions at each of the 88 labeled RPs are collected. At last, the time cost for SMD fingerprint database construction is 16640(=208 × 4 × 20) s, in which 20 RSS samples in 4 directions at each of the 208 labeled RPs are collected (Fig. 15).
Conclusion
In this paper, we have proposed a new approach of reducing the effort of fingerprint database construction for indoor BLE localization by decreasing RSS sample capacity, collecting the fingerprints dynamically and interpolating raw sparse fingerprint database by the proposed DMDRI approach. In the process of constructing a sparse fingerprint database, the PDR result is more accurate by adding error correction factors, and the accuracy of directional fingerprint database is better by adding the heading angle. In the interpolation process, we first optimize shape parameter and cutoff area radius and then use multiquadric RBF approach to estimate RSSs of new RPs, which makes the interpolation accuracy higher. Extensive experimental results show that the proposed approach is able to reduce much time cost for fingerprints collection while maintaining high localization accuracy. In the future, we will study the construction of an accurate multidirectional fingerprint database by extracting accurate crowdsourcing data.
Abbreviations
 AP:

Access Point
 BLE:

Bluetooth Low Energy
 DMD:

Dynamic Multi Direction
 DMDRI:

Dynamic Multi Direction based RBF Interpolated database
 EKF:

Extended Kalman Filter
 GA:

Genetic Algorithm
 GPS:

Global Positioning System
 MEMS:

Micro Electro Mechanical Systems
 NN:

Nearest Neighbor
 PDR:

Pedestrian Dead Reckoning
 RBF:

Radial Basis Function
 RFID:

Radiofrequency identification
 RMSE:

Root Mean Square Error
 RP:

Reference Point
 RSS:

Received Signal Strength
 SMD:

Static Multi Direction
 SMDRI:

Static Multi Direction based RBF Interpolated database
 SSD:

Static Single Direction
 UWB:

Ultra Wideband
 WKNN:

Weighted K Nearest Neighbor
 WLAN:

Wireless local area network
References
M. Jia, Q.G.Z. Yin, Design for spectrum efficient IoT network. IEEE Internet Things J. (2017), pp. 1–1
M. Jia, Q. Guo, X. Gu, Broadband hybrid satelliteterrestrial communication systems based on cognitive radio toward 5G. IEEE Internet Things J. 23(6), 96–106 (2016)
M. Jia, X. Gu, X. Liu, Joint cooperative spectrum sensing and channel selection optimization for satellite communication systems based on cognitive radio. Int. J. Satell. Commun. Netw. 35(2), 139–150 (2017)
M. Jia, Z. Yin, X. Liu, Joint cooperative spectrum sensing and spectrum opportunity for satellite cluster communication networks. Ad Hoc Netw. 58(C), 231–238 (2016)
V. Knoop, P. Bakker, Lane determination with GPS precise point positioning. IEEE Trans. Intell. Transp. Syst. 33(99), 1–11 (2017)
A. Khalajmehrabadi, N. Gatsis, Structured group sparsity: a novel indoor WLAN localization, outlier detection, and radio map interpolation scheme. IEEE Trans. Veh. Technol. 66(7), 6498–6510 (2017)
R. Faragher, R. Harle, Location fingerprinting with bluetooth low energy beacons. IEEE J. Sel. Areas Commun. 33(11), 2418–2428 (2015)
L. Segers, A. Braeken, J. Tiete, Ultrasonic multipleaccess ranging system using spread spectrum and mems technology for indoor localization. Sensors 14(2), 3172–3187 (2014)
C. Wu, R. Chang, S. Cheng, A data filtering strategy using cluster architecture in radio frequency identification system. Int. J. Radio Freq. Identif. Technol. Appl. 4(2), 149–161 (2013)
E. Bogdani, D. Vouyioukas, N. Nomikos, Localization error modeling of hybrid fingerprintbased techniques for indoor ultrawideband systems. Telecommun. Syst. 63(2), 223–241 (2016)
Z. Jianyong, L. Haiyong, C. Zili, in International Conference on Indoor Positioning and Indoor Navigation. RSSI based Bluetooth low energy indoor positioning (2015), pp. 526–533
A. Abusara, M.S. Hassan, M.H. Ismail, Reduced complexity fingerprinting in WLANbased indoor positioning. Telecommun. Syst. 65(3), 407–417 (2017)
A. Saranli, B. Baykal, Complexity reduction in radial basis function (RBF) networks by using radial bspline functions. Neurocomputing 12(1), 183–194 (1998)
S. He, B. Ji, S.H. Chan, Chameleon: surveyfree updating of a fingerprint database for indoor localization. Leonardo J. Sci. 3(4), 44–58 (2004)
G. Anastasi, R. Bandelloni, M. Conti, Experimenting an indoor bluetoothbased positioning service, International Conference on Distributed Computing Systems Workshops (2003), pp. 480–483
S.S. Chawathe, Beacon placement for indoor localization using bluetooth, International IEEE Conference on Intelligent Transportation Systems (2008), pp. 980–985
R. Momose, T. Nitta, M. Yanagisawa, An accurate indoor positioning algorithm using particle filter based on the proximity of bluetooth beacons, IEEE, Global Conference on Consumer Electronics (2017), pp. 1–5
M.S. Bargh, R. de Groote, Indoor localization based on response rate of bluetooth inquiries, ACM International Workshop on Mobile Entity Localization and Tracking in GpsLess Environments (2008), pp. 49–54
F. Forno, G. Malnati, G. Portelli, Design and implementation of a bluetooth ad hoc network for indoor positioning. IEEE proceedingsSoftware 152(5), 223–228 (2005)
L. Ma, Y. Fan, Y. Xu, Pedestrian dead reckoning trajectory matching method for radio map crowdsourcing building in wifi indoor positioning system, IEEE International Conference on Communications (2017), pp. 1–6
D.P. Widyawan, M. Klepal, Influence of predicted and measured fingerprint on the accuracy of rssibased indoor location systems, The Workshop on Positioning (2017), pp. 145–151
R.W. Ouyang, A.K. Wong, C.T. Lea, Indoor location estimation with reduced calibration exploiting unlabeled data via hybrid generative/discriminative learning. IEEE Trans. Mob. Comput. 11(11), 1613–1626 (2012)
Y. Tu, Y. Lin, J. Wang, Semisupervised learning with generative adversarial networks on digital signal modulation classification. Comput Mater Continua 55(2), 243–254 (2018)
J.L. Liu, Y.H. Wan, B.G. Xu, A novel indoor positioning method based on location fingerprinting, International Conference on Communications, Circuits and Systems, vol 2 (2013), pp. 239–242
J. Racko, J. Machaj, P. Brida, Wifi fingerprint radio map creation by using interpolation. Procedia Eng 192, 753–758 (2017)
R. Kubota, S. Tagashira, Y. Arakawa, Efficient survey database construction using location fingerprinting interpolation, International Conference on Advanced Information NETWORKING and Applications IEEE, vol.3 (2013), pp. 469–476
J. Yin, Q. Yang, L. Ni, Adaptive temporal radio maps for indoor location estimation, IEEE International Conference on Pervasive Computing and Communications (2005), pp. 85–94
G. Chen, X. Meng, Y. Wang, Integrated WiFi/PDR/smartphone using an unscented Kalman filter algorithm for 3d indoor localization. Sensors 15(9), 24595–24614 (2015)
R. ToledoMoreo, D. Gruyer, A. Lambert, A theoretical analysis of the extended Kalman filter for data fusion in vehicular positioning (International Conference on ITS Telecommunications, 2011)
D. Uritani, C. Sakamoto, T. Fukumoto, Effect of floating toes on knee and trunk acceleration during walking: a preliminary study. J. Phys. Ther. Sci. 29(2), 361–364 (2017)
S. Han, J. Wang, A novel method to integrate IMU and magnetometers in attitude and heading reference systems. J. Navig. 64(4), 727–738 (2001)
N. Wang, A.E. Raftery, Nearestneighbor variance estimation. Publ. Am. Stat. Assoc. 97(460), 994–1019 (2002)
C. Fassino, H.M. Möller, Multivariate polynomial interpolation with perturbed data. Numer. Algorithms 71(2), 273–292 (2016)
S.S. Jan, S.J. Yeh, Y.W. Liu, Received signal strength database interpolation by kriging for a WiFi indoor positioning system. Sensors 15(9), 21377–21393 (2015)
V. Nourani, A. Babakhani, Integration of artificial neural networks with radial basis function interpolation in earthfill dam seepage modeling. J. Comput. Civ. Eng. 27(2), 183–195 (2013)
J.H. Jung, V.R. Durante, An iterative adaptive multiquadric radial basis function method for the detection of local jump discontinuities. Appl. Numer. Math. 59(7), 1449–1466 (2009)
E.J. Kansa, R.E. Carlson, Improved accuracy of multiquadric interpolation using variable shape parameters. Comp. Math. Appl 24(12), 99–120 (1992)
S. Rippa, An algorithm for selecting a good value for the parameter c, in radial basis function interpolation. Adv. Comput. Math. 11(2–3), 193–210 (1999)
H. Zhou, Z. Deng, A new sampling method in particle filter based on Pearson correlation coefficient. Neurocomputing 216, 208–215 (2016)
W. Yuexing, X. Lin, C. Xiaoqian, The radial basis function shape parameter chosen and its application in engneering, IEEE International Conference on Intelligent Computing and Intelligent Systems (2009), pp. 79–83
Acknowledgements
Not applicable.
Funding
Many thanks are given to the reviewers for the careful review and valuable suggestions. This work was supported in part by the National Natural Science Foundation of China (61771083, 61704015), Program for Changjiang Scholars and Innovative Research Team in University (IRT1299), Fundamental and Frontier Research Project of Chongqing (cstc2017jcyjAX0380), and Scientific and Technological Research Foundation of Chongqing Municipal Education Commission (KJ1704083).
Availability of data and materials
Not applicable.
Author information
Authors and Affiliations
Contributions
The authors have contributed jointly to all parts on the preparation of this manuscript, and all authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Authors’ information
Not applicable.
Competing interests
The authors declare that they have no competing interests.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Xie, L., Jin, X., Zhou, M. et al. Costefficient BLE fingerprint database construction approach via multiquadric RBF interpolation. J Wireless Com Network 2019, 50 (2019). https://doi.org/10.1186/s136380191364x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s136380191364x
Keywords
 Bluetooth Low Energy
 Indoor localization
 Location fingerprint database
 Radial basis function
 MEMS