Positioning


Seamless WLAN/GPS hybrid localization

Feb 2011 | No Comment

An Experimental Feasibility Study for Seamless WLAN/GPS hybrid localization

Young Jun Lee

School of Electronics, Telecomm. & Computer Eng.,
Korea Aerospace University,
South Korea

Hee Sung Kim

School of Electronics, Telecomm. & Computer Eng.,
Korea Aerospace University,
South Korea

Hyung Keun Lee

School of Electronics, Telecomm. & Computer Eng.,
Korea Aerospace University,
South Korea

Around the transit area between the indoor and outdoor environments of buildings, it is anticipated that the number of available measurements may not be sufficient for localization and the undesirable non-line-of-sight (NLOS) and multipath errors would severely deteriorate the localization accuracy. To estimate user location reliably where measurements from global positioning system (GPS) receivers are corrupted or not available, network-based methods have been actively investigated. Among the many network-based methods, localization method based on wireless local area networks (WLAN) has been considered as one of most attractive approaches since sufficient number of WLAN signals for localization can be easily found in most places [1-3].

To design an efficient localization algorithm that combines the measurements from WLAN and GPS, it is necessary to investigate if there are sufficient number of measurements and if it is possible to identify good and bad measurements. To check the possibility of seamless WLAN/GPS localization, an experiment was performed to investigate measurement trends. The trends of both the WLAN and GPS measurements were visualized and analyzed. It was confirmed that more than two GPS measurements were available in the transit area due to the utilization of the high-sensitivity GPS receiver. However, it was found that, due to the high-sensitivity of the GPS receiver, discrimination of the multipath-affected GPS measurements is very important for reliable positioning. In addition, it was also found that and the NLOS-affected WLAN measurements need to be calibrated.

If visible GPS satellites are more than four, it is possible to estimate user locations without relying on WLAN measurements. Indoor/outdoor transit areas, however, are most problematic areas where GPS signals are frequently corrupted by multipath errors or obstructed by surrounding structures. In the cases when visible GPS satellites are less than four, it is helpful to utilize WLAN signal strength measurement to avoid shortage of measurement in estimating user locations. The problem of WLAN measurements appearing in transit areas is that they are usually affected by NLOS errors like those appearing in indoor area. Thus, it is necessary to provide any form of NLOS error calibration strategy. Based on the investigated measurement characteristics, a simple WLAN/GPS hybrid localization method is proposed for accuracy improvement. The proposed localization method is capable of combining GPS/WLAN measurements in the presence of both multipath errors and NLOS errors.

WLAN/GPS hybrid Localization

The proposed method is divided into two stages as shown in Figure 1. In the first stage for the preparations, WLAN signal strength measurements are surveyed around the transit area. By the measurement surveying, NLOS calibration parameters are extracted and saved. In the second stage for real-time positioning, GPS measurements less affected by multipath errors are selected based on multipath test statistics. Parts of WLAN measurements are converted to distance values based on the pre-computed NLOS calibration parameters. By combining range measurements from GPS and WLAN, improved position estimates are calculated.

The preparation stage of the proposed method is purposed to collect WLAN measurements at surveyed locations to extract NLOS calibration parameters. For the purpose, the measurements of predetermined types are collected around the transit area of interest and saved into a database. During the WLAN measurement collection, coordinates of surveying locations are either calculated by using a separate device like a GPS receiver or marked on the map. The collected WLAN measurements are registered into the database according to the format summarized in Table 1. In addition, ephemeris parameters, pseudorange measurements, and carrier phase measurements are collected and registered into a database according to the format summarized in Table 2.

Fig. 1 Flow chart of WLAN/GPS hybrid localization method

By applying a variation of the algorithm explained in [4] to the surveyed WLAN measurement, the NLOS correction parameters are obtained for the conversion from signal strength measurements to range values. By applying the multipath test statistic algorithm explained in [5] to the surveyed GPS measurements, distribution of the multipath test statistic values are obtained. Based on the distribution, the threshold value for multipath detection is prepared.

After the NLOS calibration parameters and the threshold value for multipath test statistic are extracted, the preparation stage is finished and the real-time positioning stage begins. With respect to a set of WLAN/GPS measurements flowing into the mobile device in real-time, the first step of the real-time positioning stage is applied. During this step, the multipath-affected GPS measurements are identified and rejected. The second step identifies the WLAN measurements transmitted by the access points (APs) that are registered in the surveyed WLAN measurement database. The identified signal strength measurements are converted to range values for the compatibility with the GPS measurements.

Table 1 Specification of collected WLAN measurements

Table 2 Specification of collected GPS measurements

For the computation of user location, the coordinates of signal sources need to be prepared. In the case of GPS, broadcast ephemeris is utilized to compute the coordinates of satellites with respect to earth-centered earth-fixed (ECEF) frame. In the case of WLAN, the AP coordinates referencing a local coordinate system are converted to those referencing the same ECEF frame as GPS.

–~~~~~~~~~~~~–

Once all the necessary information is pre-processed, the WLAN/GPS hybrid localization algorithm can be applied. The switching logic utilized in the proposed localization algorithm is illustrated in Fig. 2. In Fig. 2, sPR, BSSIDO, and BSSIDI indicate the pseudorange, the AP installed outside the building, and the AP installed inside the building, respectively. According to the switching logic shown in Fig. 2, the WLAN/GPS hybrid algorithm is applied when the total number of visible GPS satellites and available WLAN AP is more than four. In this case, three-dimensional coordinates can be estimated. When the available measurements are three, two-dimensional coordinates are estimated utilizing the average height of the area.

Fig. 2 Switching logic for hybrid localization

Experiment

To verify the performance of the proposed WLAN/GPS hybrid localization algorithm, an experiment was performed. Figure 3 shows the equipments and the experiment area. Before applying the localization algorithm, the reduced GPS visibility affected by the nearby building was investigated. For the purpose, GPS measurements were collected at known locations utilizing a U-blox LEA-4T receiver. Since the receiver is of high-sensitivity type, it was found that more than four satellites are always visible at all the surveyed locations. However, it was found that parts of GPS measurements are affected by multipath errors.

To investigate how many measurements were affected by non-negligible multipath errors, test statistic values were computed and plotted as shown in Fig. 4. In Fig. 4, the parallelepiped in each plot illustrates the location of the building. The height of the parallelepiped corresponds to the threshold value of multipath test statistic. If a sequence of measurements from a channel produces the test statistic value that is larger than the threshold, it may be affected by non-negligible multipath errors. According to the test statistic values, it was found that more than two GPS satellites are not largely affected by multipath errors at all the surveyed locations.

In the case of WLAN signal strength measurements, total 19 APs were found in the experiment area as shown in the upper plot of Fig. 5. Among them 19 APs, 4 APs were considered to be feasible for hybrid localization. The trend of signal strength values at each surveyed location is depicted in the lower plot of Fig. 5. Thus, it can be seen that more than four measurements are always available in the experiment area and three-dimensional coordinates can be produced in the experiment area.

Fig. 3 Equipments and experiment area

Fig. 4 Distribution GPS multipath test statistics

Finally, to evaluate the accuracy improvement by the proposed hybrid algorithm as compared with the simple GPS-only algorithm, the surveyed measurements were processed. The result is summarized in Table 3 for the mean error of each direction at 14 locations. As shown in Table 3, mean errors are reduced, in general, by the proposed hybrid localization method. For more detailed information, circular error probable (CEP) values were computed. By the computation, it was verified that the proposed algorithm produced the accuracy of CEP 8.9 meters as compared with the GPS-only algorithm producing the CEP of 13.7 meters. Thus, it can be seen that approximately 35 % of accuracy improvement could be obtained by the proposed WLAN/GPS hybrid localization algorithm.

Fig. 5 trend of mean signal strength values in the experiment area

Conclusion

To design a seamless and accurate localization method applicable to indoor/outdoor transit area of buildings, it is necessary to investigate measurement. By measurement collection and analysis, it was found that high-sensitivity GPS receivers provide sufficient number of measurements but with considerable multipath errors. It was also found that sufficient number of WLAN signals can be obtained nearby buildings but should be treated by considering NLOS errors.

Based on the investigation on measurement characteristics, a simple but efficient WLAN/GPS hybrid localization was designed. To evaluate the accuracy of the proposed hybrid localization method, an experiment was performed by field- collected measurements. By the experiment, it was shown that approximately 35 % of accuracy improvement was obtained by the proposed localization algorithm as compared with the conventional GPS-only algorithm.

Table. 3 Comparison of mean errors

References

[1] Ocana, L.M. Bergasa, M.A. Sotelo, J. Nuevo, R. Flores, “Indoor Robot Localization System Using WiFi Signal Measure and Minimizing Calibration Effort”, Proceedings of the IEEE International Symposium on Industrial Electronics, Jun 20-23, Vol. 4, pp. 1545 – 1550, 2005.

[2] Y. Wang, X. Jia, H.K. Lee , and G. Y. Li, “An indoor wireless positioning system based on wireless local area network,“ Proceedings of The 6th International Symposium on Satellite Navigation Technology Including Mobile Positioning & Location Services, Melbourne, Australia, July 2003, paper 54.

[3] Y. Chen and H. Kobayashi, “Signal strength based indoor geo-location,” IEEE International Conference on Communications, Vol. 1, pp. 436 – 439, May 2002

[4] H. K. Lee, J. Y. Shim, H. S. Kim, B. Li, and C. Rizos, “Feature Extraction and Spatial Interpolation for Improved Wireless Location Sensing “, Sensors, Vol. 8, pp. 2865-2885, 2008

[5] H. K. Lee, J. G. Lee, and G. I. Jee, “GPS Multipath Detection Based on Successive-Time Double-Differences”, IEEE Signal Processing Letters, Vol. 11, No. 3, pp. 316-319, 2004

My Coordinates
EDITORIAL
News
INDUSTRY | LBS | GPS | GIS | REMOTE SENSING | GALILEO UPDATE
Mark your calendar
MARCH 2011 TO NOVEMBER 2011

«Previous 1 2View All| Next»

Pages: 1 2

1 Star2 Stars3 Stars4 Stars5 Stars (5 votes, average: 2.00 out of 5)
Loading...


Leave your response!

Add your comment below, or trackback from your own site. You can also subscribe to these comments via RSS.

Be nice. Keep it clean. Stay on topic. No spam.