Open AccessArticle

A Novel Method for Constructing a WIFI Positioning System with Efficient Manpower

Yuanfeng Du

^*,

Dongkai Yang

and

Chundi Xiu

School of Electronic and Information Engineering, Beihang University, Beijing 100191, China

Author to whom correspondence should be addressed.

Sensors 2015, 15(4), 8358-8381; https://doi.org/10.3390/s150408358

Submission received: 11 February 2015 / Revised: 20 March 2015 / Accepted: 1 April 2015 / Published: 10 April 2015

(This article belongs to the Special Issue Sensors for Indoor Mapping and Navigation)

Download

Browse Figures

Versions Notes

Abstract

With the rapid development of WIFI technology, WIFI-based indoor positioning technology has been widely studied for location-based services. To solve the problems related to the signal strength database adopted in the widely used fingerprint positioning technology, we first introduce a new system framework in this paper, which includes a modified AP firmware and some cheap self-made WIFI sensor anchors. The periodically scanned reports regarding the neighboring APs and sensor anchors are sent to the positioning server and serve as the calibration points. Besides the calculation of correlations between the target points and the neighboring calibration points, we take full advantage of the important but easily overlooked feature that the signal attenuation model varies in different regions in the regression algorithm to get more accurate results. Thus, a novel method called RSSI Geography Weighted Regression (RGWR) is proposed to solve the fingerprint database construction problem. The average error of all the calibration points’ self-localization results will help to make the final decision of whether the database is the latest or has to be updated automatically. The effects of anchors on system performance are further researched to conclude that the anchors should be deployed at the locations that stand for the features of RSSI distributions. The proposed system is convenient for the establishment of practical positioning system and extensive experiments have been performed to validate that the proposed method is robust and manpower efficient.

Keywords:

location-based service; Radio Fingerprinting Database; RWGR; WIFI positioning

1. Introduction

Nowadays people are more and more concerned about their precise location information for the wide use of location-based services in daily life. Global Navigation Satellite System (GNSS), as an effective way of outdoor positioning, has become a requisite tool for traveling. Unfortunately, for indoor scenarios, the satellite signal is disrupted or blocked and a person would be located with poor accuracy, or even unable to be located. According to social scientists, indoor positioning is highly desirable since 70% of daily life is indoors. Consequently, several indoor positioning technologies have emerged, such as infrared-based positioning, ultra-wideband (UWB) positioning, radio frequency identification (RFID) positioning, and WIFI positioning, most of which are too costly to be used in large areas.

With the development of wireless networks, a large amount of WIFI APs have been installed, which represents a convenient foundation for WIFI positioning methods. In addition to the availability, a unique advantage of WIFI positioning technology is that most kinds of mobile devices are already equipped with WIFI modules. Among the various WIFI positioning systems, the fingerprint technology, in which the user’s location is estimated by matching online received signal strength index (RSSI) with values collected offline, is one of the most feasible approaches [1,2].

In recent years, the WIFI-based localization systems have shown great promise and researchers have focused on several key challenges in real-time accuracy fingerprint positioning for practical deployment. For example, solutions to deal with the heterogeneity of WIFI devices have been addressed in [3,4]. Several studies have investigated noise and multipath distortion to improve the accuracy and robustness [5,6]. The radio mismatch problems such as the different user orientations have been studied in [7]. Besides the static positioning approach, many researchers have proposed methods to combine WIFI positioning systems with sensors for tracking, including gyroscopes, accelerometers and magnetometers [8,9]. What’s more, the indoor map matching technology can be integrated in the WIFI positioning systems [10].

However, for practical applications, the biggest issue of WIFI indoor positioning is the construction and updating of the radio fingerprint database, which requires professional signal collection, and is both time- and labor-consuming, especially in large urban areas. Due to the fluctuating feature of the WIFI signals, the database should be updated periodically by workers, even for the same scenario. Features of the signal are obviously different between office hours and rush hours, and dramatic positioning errors would be generated if the same fingerprint database is adopted. More seriously, the signal environment may change, and APs may be displaced or upgraded, which could also greatly affect the positioning accuracy. Therefore, the radio map for positioning should be constructed and updated adaptively [11].

It has been stated in [12] that a reduction of the manual efforts required for this task can be achieved by minimizing the sampling time at each reference point (RP) and/or by limiting the number of locations to sample from. Nevertheless, this simple idea produces inaccurate radio maps, which decrease the accuracy of the location estimation. Consequently, many other attempts have been proposed, including the free-calibration methods [13,14,15,16,17,18,19,20], user-aided methods [21,22] and the auto-update technologies [23].

In [13], a dynamic radio map is constructed to reduce the cost significantly and the real-time RSSI values at reference points are predicted based on the RSSI values at calibration points. Another system, QRLoc [14], automatically collects fingerprints when smartphone users scan Quick Response (QR) codes attached at known and fixed locations such as signs and posts. This method requires placing the QR codes in advance.

In [15], a novel approach, where the training data are obtained by means of finite-difference time-domain (FDTD) simulations of the electromagnetic propagation in the considered scenario, is presented. The performance of the method is assessed by means of experimental results in a real scenario. However, the great number of parameters of the environment as described in [15] should be provided for the signal simulations.

Besides the training signal path loss models [16], the interpolation and regression technologies [17,18,19] have also been widely used. A micro-cell-based map construction method is proposed in [20] to deal with the unstable RSSI and build a metropolitan-scale radio map efficiently. However, the proposed interpolation algorithm is not accurate since it is only based on the relative distance.

An autonomous and collaborative RSSI fingerprint collection and localization system based on mobile users is proposed in [21], who track their positions with inertial sensors and measure RSSI from the surrounding access points. As the intended offline training phase is cut off, the result from the inertial sensors may be inaccurate. A motion detector is also used in [22] to determine whether the device is being moved or stationary, and the asynchronous interval labeling method is introduced, with great scope limits.

Whereas the paper [23] proposed a WIFI radio map generation and update solution using manifold alignment methods based on the available information, including a propagation modeling simulator, a limited number of labeled calibration fingerprints, and many crowd-sourced unlabeled measurements. Though the manifold alignment has been widely used to transfer the RSSI fingerprints information of different devices or different time to improve the system performances, it requires an initial integrated and accurate radio map and the environmental change is not taken into account.

The traditional WIFI positioning system is based on the client-server model, in which the client periodically collects the RSSI information of surrounding APs. However, the latest research in [24] introduces a novel client/server-based system that modifies the AP firmware to scan the surrounding APs and to broadcasts the power pattern recording results over the free information elements of the beacon frame defined by the WLAN standards. The centralized computer server will periodically receive the information report, including AP’s own Media Access Control (MAC) and AP’s own location, neighboring APs’ MACs and RSSIs. The Gauss process regression (GPR) algorithm adopted in the paper requires surveying Log-distance model in advance, which is hard to be accurately obtained in the whole environment. Another big weakness is that the performance of that positioning system may seriously depend on the locations and density of the existing APs.

Although research involving the fingerprint radio map concept have achieved some progress, an effective method for constructing and updating the fingerprint database to improve the applicability of WIFI positioning technology is still desirable. Compared with the former papers or systems, our main contributions of this paper lie in the following aspects. Firstly, instead of taking the full function devices as the anchors in former papers, our proposed sensor anchors are designed with a single function to periodically broadcast the standard WIFI beacon frame through uplink to APs, which are very cheap and can work for more than one year with an ordinary battery supply. Secondly, this paper proposes novel regression metrics and algorithms for signal fingerprint database construction. We take full advantage of the important but easily overlooked feature that the signal attenuation model varies in different regions in the regression algorithm to get more accurate results. Thus, a novel method called RSSI Geography Weighted Regression (RGWR) is proposed to solve the fingerprint database construction problem. Furthermore, the average error of all the calibration points’ self-localization results will help to make the final decision of whether the database is latest or to be updated automatically. The proposed system is convenient for the establishment of practical positioning system and extensive experiments have been performed to validate and verify the robustness and effectiveness.

The remainder of this paper is organized as follows: the new constructing model together with the algorithms is introduced in Section 2. An improved WLAN positioning structure is introduced, including a self-made low-power WIFI anchor together with a renovated AP, with the function of scanning both of the neighboring APs and the proposed WIFI anchors in the coverage. Besides the calculation of correlations between the target points and the neighboring calibration points, we take full advantage of the often forgotten feature that the variation of the signal attenuation models in different regions in the regression algorithm. Thus, a novel RSSI Geography Weighted Regression (RGWR) algorithm for the radio map construction problem is presented in detail. After the discussion of the deployment of the WIFI anchors, a new approach to detect and solve the fingerprint database updating problems is introduced. Experimental results in actual environments are detailed in Section 3 and conclusions are given in Section 4.

2. Methodology

2.1. Proposed Model

We first introduce an improved WLAN positioning structure in Figure 1, which includes a modified firmware and some cheap self-made WIFI anchors. Our AP is equipped with IEEE 802.11 WLAN transceiver hardware, so in addition to its default functionality as a wireless connectivity provider; it can also perform wireless scanning of both neighboring APs and our self-made WIFI anchors. Scanned online radio fingerprint recordings can be sent periodically to the centralized computer server together with their timestamps. WIFI anchors and APs are considered as calibration points with the real-time WIFI fingerprints and their locations available.

Note that the modified AP can be replaced by some wireless monitor equipment together with the traditional APs, and they are used here just for system prototyping and proof of concept. In the commercial implementation, the modified firmware is required to be adopted by an AP manufacturer and the power pattern recordings will be carried through the beacon frames to be received and decoded by any WIFI-enable device [24].

Generally, the user equipment (UE) receives the downlink signal from the APs. Inversely, the proposed WIFI anchor, called “uplink anchor”, can periodically broadcast the standard WIFI beacon frame through uplink to APs. The periodic dormancy mechanism with a designed duration of working and sleeping (e.g., 1 ms of signal transmission within every one second) is adopted, so that the anchor power consumption is little and can work for more than one year with the ordinary battery supply. By contrast, the anchor points proposed in [13,25] have to be equipped with a communication module to transfer the collecting data to the positioning server, with high cost and intensive system load. Although just using APs as calibration points like in [24] can construct and update a good fingerprint database, we still recommend using our proposed anchors in the system deployment to enhance the performance and robustness of database. APs are always deployed on the high walls with locations different from that of user mobile devices, and they are not very accurate to be used as calibration points. Our improvement by adding self-made anchors as calibration points is encouraging considering its low margin cost for practical deployment.

Figure 1. Improved WIFI positioning structure.

Based on the above-mentioned novel system framework, two fingerprint information tables can be obtained periodically. Table 1 is the online RSSI observation table between APs like the one in [24], and Table 2 is for each WIFI anchor.

Table 1. Online RSSI Observation between APs.

**Table 1.** Online RSSI Observation between APs.
	$A P_{1}$	$A P_{2}$	$A P_{N}$
$L o c_{A P_{1}}$	—	$R S S I_{A P (1, 2)}$	$R S S I_{A P (1, N)}$
$L o c_{A P_{2}}$	$R S S I_{A P (2, 1)}$	—	$R S S I_{A P (2, N)}$
$L o c_{A P_{N}}$	$R S S I_{A P (N, 1)}$	$R S S I_{A P (N, 2)}$	—

Table 2. Online RSSI Observation for each anchor.

**Table 2.** Online RSSI Observation for each anchor.
	$A P_{1}$	$A P_{2}$	$A P_{N}$
$L o c_{A C_{1}}$	$R S S I_{A C (1, 1)}$	$R S S I_{A C (1, 2)}$	$R S S I_{A C (1, N)}$
$L o c_{A C_{2}}$	$R S S I_{A C (2, 1)}$	$R S S I_{A C (2, 2)}$	$R S S I_{A C (2, N)}$
$L o c_{A C_{M}}$	$R S S I_{A C (M, 1)}$	$R S S I_{A C (M, 2)}$	$R S S I_{A C (M, M)}$

Here

R S S I_{A P} (i, j)

is the RSSI fingerprint of

A P_{i}

scanning by

A P_{j}

, and

R S S I_{A C} (i, j)

(

R S S I_{A nchor} (i, j)

) is the RSSI fingerprint at the location of

A n c h o r_{i}

scanning by

A P_{j}

. N is number of the APs（Access Points） and M is the number of the anchors. If one AP or WIFI anchor is not in the coverage of

A P_{j}

, the corresponding element in the table would be set to the smallest sensitivity (−92 dbm).

2.2. RGWR Algorithm

2.2.1. Constructing Radio Map

From the proposed system, the WIFI radio map could be constructed based on

R S S I_{A P}

and

R S S I_{A C}

. Since each AP can be considered independently, the construction process of the radio map for each AP is similar. Take

A P_{i} (x_{A P i}, y_{A P i})

for example. Given that the RSSI information of the APs

(R S S I_{A P} (1, i), R S S I_{A P} (2, i) ... R S S I_{A P} (N, i))

and

(R S S I_{A C} (1, i), R S S I_{A C} (2, i) ... R S S I_{A C} (M, i))

in the coverage of scanning, the question of how to construct the radio map can be transformed into how to calculate the signal strength in the whole area based on the calibration points. Many interpolation and regression algorithms have been proposed to solve this problem, such as the linear interpolation method [26], the Radial Basis Function (RBF) interpolation method [27], the GPR algorithm [24] and so on [26,27,28,29,30].

The traditional path loss models have proven that the attenuation is related to the distance and number of walls. Moreover, the research in [16] has demonstrated that the features of signal propagation in different regions can vary greatly. Motivated by the exiting research results and challenges, the principles we apply for the fingerprint database regression are as follows:

➢: The RSSIs among neighboring locations always exhibit some level of correlations.
➢: Signal attenuation models vary in different regions.

The first principal is adopted by most weighted regression algorithms. The second one, however, is always neglected.

In this paper, the RSSI Geography Weighed Regression (RGWR) method is proposed to construct the WIFI radio map for positioning, considering its characteristics fit our two principles well. The Geography Weighted Regression (GWR) is a special form of the vary-coefficient regression method, which considers that the regression coefficients are not only affected by the known anchors surrounding, but also vary as the distance from anchors and the located regions change [31]. GWR is used in the construction and updating of the fingerprint database for the first time as the authors’ knowledge.

To apply the RGWR method, available information includes the coordinate of each reference point, both of the AP and WIFI anchors, the distance between each anchor and the AP, and the signal strength received by each AP from Table 1 and Table 2.

The logarithmic-distance path loss model

\log (d)

has been used for the received signal strength calculation. In addition, the transmission loss along a path accumulates as more walls are encountered, and the number of such walls tends to be proportional to the path length. Thus, the path loss model is improved in Equation (1), which adopts a third least-square fitting parameter [32]:

P L = A + B \log (d / d_{0}) + C \exp (\log (d / d_{0}) / \log e) + S

(1)

where

A

B

C

are the parameters of the mean path loss

P L

of a certain point; and S is the variation of the mean and often referred to as shadow fading.

d

is the distance between the point and AP,

d_{0} = 1 m

is the reference distance.

The following Equation (2) is the basic relationship, in which

Y_{i}

stands for the RSSI value in the point i:

R S S I_{i} = β_{0} (x_{i}, y_{i}) + β_{1} (x_{i}, y_{i}) X_{i 1} + β_{2} (x_{i}, y_{i}) X_{i 2} + ε_{i}

(2)

\begin{array}{l} X_{i 1} =log (d_{i} / d_{0}) \\ X_{i 2} = \exp (\log (d_{i} / d_{0}) / \log e) \end{array}

(3)

β_{0} (x_{i}, y_{i})

β_{1} (x_{i}, y_{i})

and

β_{2} (x_{i}, y_{i})

are the path loss coefficients.

d_{i}

is the distance between the ith point and the AP.

ε_{i}

is the measurement error of the ith point.

e

is the natural logarithm constant.

The estimator for this model is similar to the weighted least squares (WLS) model except that the weights are conditioned on the location

(x_{m}, y_{m})

relative to the calibration anchors in the database and hence change for each location. The weights themselves are computed from a weighting scheme that is also known as a kernel. Many kinds of kernels are possible and a typical one has the Gaussian shape is adopted, which has been widely used to handle the WIFI

R S S I

[27]:

w_{j} (x_{m}, y_{m}) = e^{- 0.5 {(\frac{\sqrt{{(x_{m} - x_{j})}^{2} + {(y_{m} - y_{j})}^{2}})}{h})}^{2}} j = 1, 2, ..., R

(4)

W (x_{m}, y_{m}) = D i a g (w_{1} (x_{m}, y_{m}), w_{2} (x_{m}, y_{m}), ..., w_{R} (x_{m}, y_{m}))

(5)

where

w_{j} (x_{m}, y_{m})

is the geographical weight of the

j th

calibration point in the dataset relative to the location

(x_{m}, y_{m})

h

is a parameter known as the width.

(x_{j}, y_{j})

is the location of the

j th

calibration points.

R

is the total number of the calibration points, including the surrounding APs and WIFI anchors. Then,

W (x_{m}, y_{m})

is the weight matrix formed by the

R

points. Then, the regression coefficients

β (x_{m}, y_{m})

at sample location

(x_{m}, y_{m})

can be obtained by the least mean-square error rule:

\begin{array}{l} β (x_{m}, y_{m}) = {(β_{0} (x_{m}, y_{m}), β_{1} (x_{m}, y_{m}), β_{2} (x_{m}, y_{m}))}^{T} \\ = {(X_{a l l}^{T} W (x_{m}, y_{m}) X_{a l l})}^{- 1} X_{a l l}^{T} W (x_{m}, y_{m}) R S S I_{a l l} \end{array}

(6)

X_{a l l} = [\begin{array}{l} 1 & X_{11} & X_{12} \\ 1 & X_{21} & X_{22} \\ 1 & ⁞ & ⁞ \\ 1 & X_{j 1} & X_{j 2} \end{array}] R S S I_{a l l} = [\begin{matrix} R S S I_{1} \\ R S S I_{2} \\ ⁞ \\ R S S I_{j} \end{matrix}] j = 1, 2, ..., R

(7)

R S S I_{j}

is the RSSI value from

R S S I_{A P} (i, j)

R S S I_{A nchor} (i, j)

Therefore, the RSSI

\bar{R S S I} (x_{m}, y_{m})

at location

(x_{m}, y_{m})

can be obtained in Equation (9).

X_{m}

is the parameter matrix at location m:

\begin{array}{l} X_{m} = [1 \log (d_{m} / d_{o}) \exp (\log (d_{m} / d_{0}) / \log e)] \\ d_{m} = \sqrt{{(x_{m} - x_{A P i})}^{2} + {(y_{m} - y_{A P i})}^{2}} \end{array}

(8)

\bar{R S S I} (x_{m}, y_{m}) = X_{m} β (x_{m}, y_{m})

(9)

Since the RGWR belongs to the Nadaraya-Watson estimating method, the boundary effect is huge, which will make the coefficient function heavily distorted in the boundary area and lead to poor results. Therefore we propose two virtual anchors for each AP.

A n c h o r_{A}

is one meter from the AP and can be measured in advance as

P_{0}

, while

A n c h o r_{B}

is at the edge of the AP coverage and the

R S S I

A n c h o r_{B}

is set as −92 dBm, which is the detection sensitivity of the AP in our system.

2.2.2. Deployment of the WIFI Anchors

As the fingerprint map is constructed largely based on the information from WIFI anchors, their deployment features, such as the number and location, will seriously affect the system performance.

If the required positioning accuracy is the same in the whole area, the WIFI anchors can be deployed uniformly. Otherwise, the deployment density in the interesting area should be higher. However, at least three calibration points, including APs and WIFI anchors should be in the coverage of each AP to perform RGWR algorithm well.

In the indoor scenario, the WIFI signal propagating character will change seriously when encountering a corner or a larger barrier. The basic mathematics calculation will result in a large error unless an additional WIFI anchor is deployed to indicate the signal profile in the area.

According to the sampling and interpolation theory, the more accurate samples we have for our system, the more reliable the regression performance is. However, we should find the minimum but appropriate number of WIFI anchors for practical use. One method is to ensure that the WIFI anchor can be received by more APs. Consequently, one anchor can be used for the signal regression of several APs.

2.2.3. Updating Radio Map

The initial radio map can be constructed by the RGWR algorithm proposed in Section 2.2.1 for the deployed system. Afterward, the radio map should be self-updated to ensure the positioning performance along with the environment or time changes. As the renovated APs and low-power WIFI anchors exist, the positioning server can monitor the signal changes effectively. The situations of updating database have been divided into the following cases:

Case 1: The change caused over time. The time-varying feature of WIFI signal requires revising the database at different time even in the same scenario, such as the office hours and rush hours.

Case 2: The change caused over environments, such as the moving of furniture, the adding of walls and so on. As the fingerprint positioning method uses the radio feature collected in offline stage for online positioning, the signal propagation model is assumed to be stable.

Case 3: The change caused by APs, that including the AP locations and working status. If one AP is moved, the signal feature in the corresponding areas will change and make the radio database out of date. On the other hand, the breakdown AP would make the fingerprint matching confused.

Figure 2. Pseudo-codes algorithm for updating the database.

The three cases of changes above could be dealt with through this proposed system. The positioning server runs the dynamic online-calibrated radio map construction and updating process automatically. The signal features can be obtained in short periods, such as 1 s, and the updating process is triggered. The radio map database updating process is triggered to start, which includes “temporary updating” for time changes, APs’ breakdown, and “permanent updating” for environment changes or APs’ location changes.

The scheme for detecting and triggering the database updating are proposed in pseudo-codes (see Figure 2).

R S S I_{A P}^{T}

and

R S S I_{a n c h o r}^{T}

stand for the RSSI vector of each AP and anchor in time T respectively. All the calibration points’ position results

P o s_{l o c}

, i.e., the available APs and WIFI anchors will compare to the real locations

P o s_{r e a l} (i)

to find the average positioning error

e r r o r_a v e

to decide finally whether the database is the latest or needs to be updated based on the reference positioning error. If the average RSSI difference in the calibration point

A P_r s s i_d i f f e r e n c e

is smaller than

R S S I_T h r e s h o l d

, the locations of APs are considered not changed and the RGWR algorithm is used for the real time database construction directly. Otherwise, its new position should be recalculated by pattern matching first.

Simultaneously the RSSI of each anchor at time T

R S S I_{A nchor}^{T}

is compared to

R S S I_{A nchor}^{0}

stored in the database to find whether the environment near that grid changes. The threshold

E r r o r_T h r e s h o l d

is set as 6 m and

R S S I_T h r e s h o l d

is set as 15 dBm in our systems, both of which can be reconfigured based on the environment or the requirements.

R S S I_T h r e s h o l d

stands for a tolerance variation range of RSSI. The value is set based on the WIFI fluctuation variance and the estimated error.

E r r o r_T h r e s h o l d

stands for the tolerance threshold of the system. The value is set based on the WIFI fluctuation variance and the inherent positioning error.

2.3. Positioning

There are two schemes for online positioning. Most traditional WIFI positioning systems are UE-based [33], which require the UE to locate itself or to send the RSSI report to the positioning server for matching after scanning the surrounding APs. Due to the lack of standardization for hardware and software, different WIFI chipsets, antennas, and encapsulation materials, the RSSI fingerprints collected by different devices may change a lot, which is known as the device diversity problem [33,34]. On the other hand, in the AP-based method the APs can scan all the devices with WIFI modules. Most of the APs in the public areas, such as markets and hospitals, are deployed by the network operator and they have the same model. Moreover, the transmitting power of mobile devices is almost the same, which provides advantages for positioning with AP-based method. However, in the case of applying UE-based method, the transmitting power of APs may change adaptively due to power control, which could be barriers for WIFI positioning. Therefore we adopt the AP-based scheme in our system. The signal attenuation formula is shown in Equation (10), where

P_{r}

is the signal strength obtained by the AP and

P_{D}

strands for the factor of WIFI detected module. The transmitting power

P_{T}

is the same from WIFI devices:

P_{r} = P_{T} + P_{A n t e n n a} - P_{P a t h L o s s} + P_{D} + ϕ

(10)

Thus, the RSSI from each device will only be affected by the random variable

ϕ

and the antennas of mobile phones

P_{A n t e n n a}

. In order to avoid unexpected positioning process, only after the mobile device sending a positioning request to the server, the positioning calculation would be performed. The widely used K nearest neighbors (KNN) algorithms is used to evaluate the system performance.

3. Experiments Section

3.1. Experimental Setup

The physical experiments are performed in two scenarios. The first one is the Beijing Tian Chuang Technology office building (Beijing, China). It is approximately 55 m by 10 m (see Figure 3). The environment was deployed by the present authors with four renovated IEEE 802.11WLAN APs (2.4 GHz). In the experiments, MI 2A is used as the test mobile terminal, with Android 4.1.1 system. The system frameworks together with the proposed algorithms are evaluated in the experiments.

Figure 3. Experiment area (scenario one).

3.2. RSSI Estimation Accuracy

To assess the RSSI estimation accuracy, a total of 52 reference locations are selected in the testing areas (see red dark circles in Figure 3). As the signal attenuates insignificantly with the distance between neighboring grids along the corridor, the area of the virtual grids is set as 3 m × 3 m. We deployed three WIFI anchors, one in the center of the corridor, another one is in the meeting room and last one in the R&D room. Both the information from the APs and WIFI anchors are used in the algorithms. The comparison results are presented in Figure 4, showing that most of the RSSI error between observed RSSI and estimated RSSI is smaller than 10 dBm. The overall results are summarized in Table 3. It is noted that the RSSI estimation accuracy is encouraging, with average error of 3.76 dBm.

Figure 4. Estimated RSSI errors for testing points in scenario one. (a) Estimated Results for AP1; (b) Estimated Results for AP2; (c) Estimated Results for AP3; (d) Estimated Results for AP4

Table 3. RSSI Errors (dBm) in Testing Points in Scenario one.

**Table 3.** RSSI Errors (dBm) in Testing Points in Scenario one.
	AP1	AP2	AP3	AP4	Average
Scenario one	3.48	4.12	3.66	3.79	3.76

3.3. Location Estimation Accuracy

Static Test and Dynamic Test

In the static test, the tester stands on the reference point and the observed RSSI values are sent to the positioning server, which uses the recently constructed radio map to provide a location for each reference point. For each reference point in the area, 30 positioning results are obtained and the average error is given in Figure 5, which shows that the average error is 2.4 m with the proposed radio map.

Figure 5. Static Test positioning errors in scenario one with the proposed radio map.

These results are very similar or even slightly better than the results reported in the former papers [13,16,17,18,19]. Our approach has the advantage of not depending on offline training data, which enables it to automatically constructed the positioning system and dynamically model the changes in the environment.

During the dynamic test, a WLAN-enabled mobile device (MI 2A) moves around the experiment area along the known waypoints. The AP scans the signal transmitted by the device and sends the RSSI to the positioning server. At the known waypoints, we stopped and recorded the reference location for positioning error calculation purpose.

The average positioning errors of 25 tracks in both scenarios are given in Figure 6, which shows good performance both in the static test and dynamic test with the advantage of removing the time-consuming offline surveying work. Our results can achieve the accuracy level of grid size.

Figure 6. Walking Test positioning errors on Floor 12 with the proposed Radio map.

We deploy the WIFI anchors in our experiments above based on the basic principle that at least three calibration points, including APs and WIFI anchors should be in the coverage of each AP to execute the RWGR algorithms. In addition, the corners and interesting rooms are the candidate locations. Take the test points on the 12th floor in scenario one for example, the estimated error of the test points in the meeting room increase to 15 dBm when the WIFI anchor in the room is removed. That illustrates the importance of the WIFI anchors in the rooms.

As shown in Figure 5 and Figure 6, the RSSI error is comparable lower at the points near the WIFI anchors. Consequently, the positioning error is also smaller near the anchors. It is concluded that the WIFI anchors provide positive effect for the neighboring area.

To find out the relationship between the anchor number and the average positioning error, we decrease the number of WIFI anchors one by one in scenario one. The results are shown in Table 4, which indicates that the WIFI anchors are significant for the positioning performance. The more WIFI anchors, the smaller the average positioning error in our experiments. The detailed principles for the WIFI anchors deployment are shown in the following scenario.

Table 4. Average positioning error vs. Anchor number in scenario one (MI 2A).

**Table 4.** Average positioning error vs. Anchor number in scenario one (MI 2A).
Number of Anchors	0	1	2	3
Static Test(m)	8.3 m	5.3 m	4.0 m	2.4 m
Walking Test(m)	9.2 m	6.8 m	5.9 m	4.2 m

3.4. Solution for the Changes Caused by Time and Environment

The radio map changes caused by time are always a serious problem in WIFI positioning systems. Though several specific radio maps created at different times could be stored in the positioning server, such as 8 a.m., 11 a.m., and 5 p.m., the cost is too large. In addition, most existing algorithms cannot solve the RSSI changes due to the environment.

Four mobile phones are placed uniformly in fixed locations on the 12th floor in scenario one. During every hour between 8:00 and 18:00, we can obtain 20 positioning results for each mobile phone using the manual database and the newly developed database with our proposed method, respectively. The manual database is collected at 9:00 and remains unchanged. The average positioning errors are show in Figure 7. In the common work time, the performance of the traditional database is a little better than our proposed method. However, the traditional method cannot manage the situation, when many people walk in the corridor and the WIFI signal is affected seriously during the rest time at around 11:00. Moreover, when we move the AP3 to another place at 17:00, the positioning error obtained from the manual database increases greatly and the superiority of our method is obvious.

To verify the self-updating function of our database, an iron door near the 18th reference points was opened and closed to simulate an environment change (see Figure 3) in scenario one. AP1 will be triggered by our proposed algorithm and switches the AP_flag from True to False before the updating process is completed. Compared the manual database with the updated database in Figure 8, the difference caused by the closed door is 15–25 dB and the updating process are accurate and essential. Consequently, the results in Figure 9 show that the positioning performance can be guaranteed with the database updated by the propose method when the door is closed. Additionally, if one of the APs is broken down, the system will also detect the accident immediately by the RSSI matrix

R S S I_{A P}

and switch the flag of that AP from True to False. Then, only the APs with True flag are used in the positioning.

Figure 7. Comparison between the manual database and proposed method at different time.

Figure 8. Estimated RSSI for AP1 with door closed.

Figure 9. Comparison between the static database and updated database for positioning error with door closed.

3.5. Further Evaluation

Figure 10. Experiment area (scenario two).

To further evaluate our proposed GWR algorithms, another experiment with a bigger and more complicated environment is performed. The second environment is 25 m by 115 m on the second floor in the Zhong Guan Cun shopping center in Beijing (see Figure 10). There are 20 traditional IEEE 802.11WLAN APs (2.4 GHz) units deployed by the shopping center which already existed in the environment. As our proposed system constructing frameworks has been validated in scenario one, this experiment is performed to further evaluate the proposed GWR algorithm and analyze how the anchors affect the system performance. We divide the area into 163 small areas of 1.5 m × 1.5 m with one reference point in each small area, the same as the size of floor tiles. Eight anchors with the function of receiving RSSIs from APs are uniformly deployed in the locations shown in Figure 10.

As shown in Figure 11, there are 20 cumulative distribution function curves which stand for the estimated RSSI errors of each AP at all the reference points, and 30 RSSI results are obtained for every reference point. 90% of the estimated errors are smaller than 12 dBm of all the APs and the average estimated error of each AP are between 3.18 dBm and 6.3 dBm.

Figure 11. Estimated RSSI errors for testing points in scenario two.

To evaluate our proposed GWR algorithm, the RBF based aggregation algorithm [27] is also run for comparison of the performance of average estimated RSSI errors together with the RSSI discrimination at different reference points.

The results in Table 5 show that GWR is much better than RBF in the average RSSI errors. Because there are 163 RPs in scenario two, the improvement of average RSSI errors of 1–2 dBm is encouraging. Furthermore, the signal variance of all the RPs of each AP in Figure 12 shows that the RSSIs estimated by the RBF lost much signal discrimination compared to the true RSSIs, while the performance of the results estimated by GWR just degrades a little. Higher signal discrimination of RPs would result in better positioning results. The cumulative distribution function curves of the walking positioning error in Figure 13 show that the proposed GWR obtains much better positioning results, with an average error of 5.1 m.

Table 5. Comparison of average RSSI Errors (dBm) between RBF and GWR in scenario two.

**Table 5.** Comparison of average RSSI Errors (dBm) between RBF and GWR in scenario two.
AP Index	1	2	3	4	5	6	7	8	9	10
RBF	4.5	3.9	4.3	4.7	3.8	3.9	5.9	5.7	6.1	4.5
GWR	3.1	3.6	3.6	4.0	3.3	3.4	4.9	5.0	4.2	3.4
AP index	11	12	13	14	15	16	17	18	19	20
RBF	5.9	7.2	5.2	5.1	5.7	7.5	6.3	4.9	5.6	5.2
GWR	4.6	6.0	5.4	5.2	5.2	6.3	5.6	5.2	4.1	3.9

Figure 12. Signal discrimination for RPs in scenario two.

Figure 13. Positioning error based on GWR and RBF in scenario two.

Figure 14. Impact of the anchors in four cases.

To evaluate the impact of anchors, we deploy the anchors in the four cases shown in Figure 14. The RSSI profiles of one AP are demonstrated for the real observed RSSI, the results estimated by GWR and that by RBF. There are eight anchors in case 1, case 2 and case 3, and the results obtained by GWR all show good accuracy. However, the performance of RBF degrades greatly when the anchors in location 64 and 90 of case 1 are moved in case 2, as anchors located just around the characteristic points of the distribution are of the most important. In case 4, only those five anchors in case 1 are retained, both of the two estimating algorithms obtain good RSSI profiles, with just a small increase in the average RSSI error compared with case 1 of eight anchors. A conclusion from the above results can be drawn that the performance of our proposed GWR algorithm is more robust under the conditions of approximately uniform and full coverage deployments. Furthermore, the anchors should be deployed on the locations that stand for the features of RSSI profiles, such as the nearby area of AP (normally the point of larger RSSI), the corner of the blocked area and the far away area from the AP, to obtain better performance.

As our proposed algorithm can also be used to obtain the full WIFI database if the data of manual sampling are treated as the data from the anchors, the conclusion is also important. Then, only a few manual samples are required as virtual anchors.

4. Conclusions

In this paper, a novel method RGWR for the calibration of WIFI fingerprint databases is proposed. The basic advantage of the proposed method is that it uses the online RSSI information from the new renovated WLAN AP and anchors to dynamically construct a fine radio map that accurately models the signal power distribution over the whole environment without time-consuming offline surveys. The system can also deal with the changes caused by time and environment together with the detection and updating scheme as proposed. The proposed algorithms provide better performance over the RBF algorithm in the average estimated RSSI error, the RSSI discrimination of reference points and the average positioning error. The effects of anchors on system performance are further researched. A conclusion can be drawn that the anchors should be deployed on the locations that stand for the features of RSSI profiles to obtain better performance.

The positioning error of our newly constructed system is 2–3 m and 4–5 m for static and walking scenarios, respectively, and it is among the most accurate results currently obtained by systems with little human intervention. The accuracy of our system is acceptable for most indoor applications. What’s more, the proposed system is easy to be established and maintain for wide deployment. If higher accuracy is required, we can place more WIFI anchors or collect some fingerprints manually in sparse grids as additional input to the RGWR algorithm. In the future, we will perform further research and experiments on the deployment of the WIFI anchors, and potential applications for scenarios like airports and markets.

Acknowledgments

This research work was supported by National High-Tech Research and Development Program of China (863 Program) under Grant No. 2013AA12A201 and Doctor innovative research fund of Beihang University.

Author Contributions

Yuanfeng Du is the main author of this article, including the algorithm design, experimental work and writing the paper. Dongkai Yang and ChundiXiu have participated in the discussions and experiments.

Conflicts of Interest

The authors declare no conflict of interest.

References

Gu, Y.; Lo, A.; Niemegeers, I. A survey of indoor positioning systems for wireless personal networks. IEEE Commun. Surv. Tutor. 2009, 11, 13–32. [Google Scholar] [CrossRef]
Hui, L.; Darabi, H.; Banerjee, P.; Jing, L. Survey of Wireless Indoor Positioning Techniques and Systems. IEEE Trans. Syst. Man Cybern. Part C 2007, 37, 1067–1080. [Google Scholar] [CrossRef]
Mahtab Hossain, A.; Jin, Y.; Soh, W.-S.; Van, H.N. SSD: A robust RF location fingerprint addressing mobile devices heterogeneity. IEEE Trans. Mob. Comput. 2013, 12, 65–77. [Google Scholar]
Kjargaard, M.B. Indoor location fingerprinting with heterogeneous clients. Pervasive Mob. Comput. 2011, 7, 31–43. [Google Scholar] [CrossRef]
Yu, K.; Dutkiewicz, E. NLOS identification and mitigation for mobile tracking. IEEE Trans. Aerosp. Electron. Syst. 2013, 49, 1438–1452. [Google Scholar] [CrossRef]
Mihaylova, L.; Angelova, D.; Bull, D.; Canagarajah, N. Localization of mobile nodes in wireless networks with correlated in time measurement noise. IEEE Trans. Mob. Comput. 2011, 10, 44–53. [Google Scholar] [CrossRef] [Green Version]
Fang, S.; Wang, C.; Tsao, Y. Compensating for Orientation Mismatch in Robust WIFI Localization Using Histogram Equalization. IEEE Trans.Veh. Technol. 2014, PP. [Google Scholar] [CrossRef]
Liu, J.; Chen, R.; Pei, L.; Guinness, R.; Kuusniemi, H. A Hybrid Smartphone Indoor Positioning Solution for Mobile LBS. Sensors 2012, 12, 17208–17233. [Google Scholar] [CrossRef] [PubMed]
Au, A.W.S.; Chen, F.; Valaee, S.; Reyes, S.; Sorour, S.; Markowitz, S.N.; Gold, D.; Gordon, K.; Eizenman, M. Indoor Tracking and Navigation Using Received Signal Strength and Compressive Sensing on a Mobile Device. IEEE Trans. Mob. Comput. 2013, 12, 2050–2062. [Google Scholar] [CrossRef]
MikkelBaun, K.; Valdemar, M.C. Hyperbolic Location Fingerprinting: A Calibration-free Solution for Handling Differences in Signal Strength (concise contribution). In Proceedings of the IEEE Sixth Annual IEEE International Conference on Pervasive Computing and Communications, Hong Kong, China, 17–21 March 2008; pp. 110–116.
Chai, X.; Yang, Q. Reducing the calibration effort for probabilistic indoor location estimation. IEEE Trans. Mob. Comput. 2007, 6, 649–662. [Google Scholar] [CrossRef]
Wang, H.; Ma, L.; Xu, Y.; Deng, Z. Dynamic Radio Map Construction for WLAN Indoor Location. In Proceedings of the 2011 International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC), Hangzhou, China, August 2011; Volume 2, pp. 162–165.
Lee, M.; Han, D. QRLoc: User-involved Calibration Using Quick Response Codes for Wi-Fi Based Indoor localization. In Proceedings of the 2012 7th International Conference on Computing and Convergence Technology (ICCCT), Seoul, Korea, 3–5 December 2012; pp. 1460–1465.
Bisio, I.; Cerruti, M.; Lavagetto, F.; Marchese, M.; Pastorino, M.; Randazzo, A.; Sciarrone, A. A Training less WIFI Fingerprint Positioning Approach Over Mobile Devices. IEEE Antennas Wirel. Propag. Lett. 2014, 13, 832–835. [Google Scholar] [CrossRef]
Shih, C.Y.; Chen, L.H.; Chen, G.H.; Wu, E.K.; Jin, M.H. Intelligent Radio Map Management for Future WLAN Indoor Location Fingerprinting. In Proceedings of the Wireless Communications and Networking Conference (WCNC), Shanghai, China, 1–4 April 2012; pp. 2769–2773.
Lesser, A.M.; Okoniewski, M.; Nielsen, J. A Modified Fingerprinting Technique for an Indoor, Range-free, Localization system with Dynamic Radio Map Annealing over Time. In Proceedings of the 2012 IEEE International Conference on Wireless Information Technology and Systems (ICWITS), Maui, HI, USA, 11–16 November 2012; pp. 1–4.
Cai, X.; Chen, L.; Chen, G. Constructing Adaptive Indoor Radio Maps for Dynamic Wireless Environments. In Proceedings of the 2013 IEEE 10th International Conference on Ubiquitous Intelligence and Computing, and 10th International Conference on Autonomic and Trusted Computing (UIC/ATC), Vietri sul Mere, Italy, 18–21 December 2013; pp. 41–47.
Song, L.; Chen, Y.; Trappe, W.; Greenstein, L.J. Non-interactive Localization of Cognitive Radios Based on Dynamic Signal Strength Mapping. In Proceedings of the IEEE Sixth International Conference on Wireless on-Demand Network Systems and Services, Snowbird, UT, USA, 2–4 February 2009; pp. 85–92.
Liu, X.; Zhang, S.; Lu, H.; Lin, X. Method for Efficiently Constructing and Updating Radio Map of Fingerprint Positioning. In Proceedings of the IEEE GLOBECOM Workshops (GC Workshps), Miami, FL, USA, 6–10 December 2010; 2010; pp. 74–78. [Google Scholar]
Kim, Y.; Chon, Y.; Cha, H. Smartphone-based collaborative and autonomous radio fingerprinting. IEEE Trans. Syst. Man Cybern. Part C 2012, 42, 112–122. [Google Scholar] [CrossRef]
Bolliger, P.; Partridge, K.; Chu, M. Improving location fingerprinting through motion detection and asynchronous interval labeling. In Location and Context Awareness; Springer: Berlin/Heidelberg, Germany, 2009; Volume 5561, pp. 37–51. [Google Scholar]
Sorour, S.; Lostanlen, Y.; Valaee, S. Reduced-effort Generation of Indoor Radio Maps Using Crowdsourcing and Manifold Alignment. In Proceedings of the IEEE 2012 Sixth International Symposium on Telecommunications (IST), Tehran, Iran, 6–8 November 2012; pp. 354–358.
Atia, M.M.; Noureldin, A.; Korenberg, M.J. Dynamic Online-Calibrated Radio Maps for Indoor Positioning in Wireless Local Area Networks. IEEE Trans. Mob. Comput. 2013, 12, 1774–1787. [Google Scholar] [CrossRef]
Ahn, H.; Yu, W. Environmental-Adaptive RSSI-Based Indoor Localization. IEEE Trans. Autom. Sci. Eng. 2009, 6, 626–633. [Google Scholar] [CrossRef]
Ni, L.; Liu, Y.; Lau, Y.C.; Patil, A. Landmarc: Indoor Location Sensing Using Active RFID. In Proceedings of the IEEE International Conference on Pervasive Computing and Communications (PerCom’03), Fort Worth, TX, USA, 26 March 2003; pp. 407–415.
Krishnan, P.; Krishnakumar, A.; Ju, W.-H.; Mallows, C.; Gamt, S. A System for Lease: Location Estimation Assisted by Stationary Emitters for Indoor rf Wireless Networks. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’04), Hong Kong, China, 2004; pp. 1001–1011.
Yin, J.; Yang, Q.; Ni, L. Learning adaptive temporal radio maps for signal-strength-based location estimation. IEEE Trans. Mob. Comput. 2008, 7, 869–883. [Google Scholar] [CrossRef]
Sun, Z.; Chen, Y.; Qi, J.; Liu, J. Adaptive Localization through Transfer Learning in Indoor wi-fi Environment. In Proceedings of the Seventh International Conference on Machine Learning and Applications (ICMLA’08), San Diego, CA, USA, 11–13 December 2008; pp. 331–336.
Wang, Q.; Chen, X.; Chen, R.; Chen, Y.; Zhang, X. Electromyography-Based Locomotion Patterns Classification and Personal Positioning Toward Improved Context-Awareness Applications. IEEE Trans. Syst. Man Cybern.-Syst. 2013, 43, 1216–1227. [Google Scholar] [CrossRef]
Fotheringham, A.S.; Brunsdon, C.; Charlton, M. Geographically Weighted Regression; John Wiley and Sons: Chichester, UK, 2002. [Google Scholar]
Kaya, A.O.; Greenstein, L.J. A New Path Loss Modeling Approach for In-building Wireless Networks. In Proceedings of the 2012 IEEE Global Communications Conference (GLOBECOM), Anaheim, CA, USA, 3–7 December 2012; pp. 5033–5037.
Akiyama, T.; Teranishi, Y.; Okamura, S.; Shimojo, S. An Approach for Filtering Inaccurate Access Point Observation Report in WIFI Positioning System. In Proceedings of the 2010 IEEE International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), Fukuoka, Japan, 4–6 November 2010; pp. 517–520.
Park, J.G.; Curtis, D.; Teller, S.; Ledlie, J. Implications of device diversity for organic localization. In Proceedings of the 2011 IEEE Proceedings INFOCOM, Shanghai, China, 10–15 April 2011; pp. 3182–3190.
Figuera, C.; Rojo-álvarez, J.L.; Mora-Jiménez, I.; Guerrero-Curieses, A.; Wilby, M.; Ramos-López, J. Time-space sampling and mobile device calibration for WIFI indoor location systems. IEEE Trans. Mob. Comput. 2011, 10, 913–926. [Google Scholar] [CrossRef]

© 2015 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/4.0/).

Share and Cite

MDPI and ACS Style

Du, Y.; Yang, D.; Xiu, C. A Novel Method for Constructing a WIFI Positioning System with Efficient Manpower. Sensors 2015, 15, 8358-8381. https://doi.org/10.3390/s150408358

AMA Style

Du Y, Yang D, Xiu C. A Novel Method for Constructing a WIFI Positioning System with Efficient Manpower. Sensors. 2015; 15(4):8358-8381. https://doi.org/10.3390/s150408358

Chicago/Turabian Style

Du, Yuanfeng, Dongkai Yang, and Chundi Xiu. 2015. "A Novel Method for Constructing a WIFI Positioning System with Efficient Manpower" Sensors 15, no. 4: 8358-8381. https://doi.org/10.3390/s150408358

Article Menu