Utilizing Kriging to Generate a NLOS Error Correction Map for Network Based Mobile Positioning

Binghao Li, Chris Rizos, Hyung Keun Lee

School of Avionics and Telecommunication, Hankuk Aviation University, Korea.
School of Surveying and Spatial Information System, UNSW, Australia.

DOI:                 

Abstract

Network mobilephone-based positioning experiences degradation of location accuracy due to localised non-line-of-sight (NLOS) signal propagation. This is well known to be a major source of error in network-based mobilephone positioning. NLOS error systematically causes the Mobile Station (MS) to appear further away from the base station than it actually is, thereby increasing the positioning error. One method to mitigate the effect of NLOS error is to generate a NLOS error correction map, and then use the correction map to rectify the distorted MS location. The correction map can be generated using the following procedure: (1) estimating the NLOS errors at points where the real positions can be obtained utilising other information such as the points very near BTS (Base Transceiver Station) and the intersections of streets, or the location where the measurement has been made; and (2) interpolating or extrapolating the errors to specific points that we are interested in. Assuming some reference points have been obtained, this paper utilises kriging, an estimation technique that is widely used in mining, to generate the correction map. Theoretically kriging can also be used wherever a continuous measure is made on a sample at a particular location in space or time. Using simulations with a typical dense urban environment assumption, the feature of the NLOS error variogram is analysed and different models of the variogram are compared. The correction map of NLOS error is generated using some ‘sampled’ points, and compared with the ‘true’ NLOS error map to show the efficiency of kriging.

Keywords

NLOS, Positioning, Kriging

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Rappaport T.S.; Reed J.H.; Woerner B.D. (1996): Position location using wireless communications on highways of the future, IEEE Communications Magazine, vol. 34, no. 10, Oct. 1996, pp. 33-41.
[2]	D’roza T.; Bilchev G. (2003): An overview of location-based services, BT Technology Journal, January, Vol 21 No 1.
[3]	Wilde G. (2002): Making the most of legacy mobiles: examining the relationship between technology choices and location revenues, BWCS white paper.
[4]	Dru M.A.; Saada S. (2001): Location-based mobile services: the essentials, Alcatel telecommunications review, 1st quarter.
[5]	FCC-Enhanced 911 (E911) Home Page, http://www.fcc.gov/911/enhanced/
[6]	Lee W.C.Y. (1991): Overview of cellular CDMA, IEEE Trans. on Vehicular Technology, May, Vol 40 No 2.
[7]	Yamamoto R.; Matsutani H.; Matsuki H.; Oono T.; Ohtsuka H. (2001): Position location technologies using signal strength in cellular systems, IEEE VTC, 2570-2574. Sakagami S.; Aoyama S.; Kuboi K.; Shirota S.; Akeyama A. (1992): Vehicle position estimates by multibeam antennas in multipath environments, IEEE Transactions on Vehicular Technology, Volume: 41, Issue: 1, Feb. 63-68.
[8]	Hashemi H. (1991): Pulse ranging radiolocation technique and its application to channel assignment in digital cellular radio, IEEE VTC, 675-680.
[9]	Drane C.; Macnaughtan M.; Scott C. (1998): Positioning GSM Telephones, IEEE Communications Magazine, April, 46-59.
[10]	Jr. J.C.; Stüber G.L. (1998): Subscriber location in CDMA cellular networks, IEEE Trans. Veh. Technol., May, vol. 47, 406-416.
[11]	Silventoinen M.I.; Rantalainen T. (1996): Mobile station emergency locating in GSM, IEEE International conference on Personal Wireless Communication, February, pp. 232-38.
[12]	Morley G.; Grover W. (1995): Improved location estimation with pulse ranging in presence of shadowing and multipath excess-delay effects, Electron. Lett., vol. 31, no.18, 1609-1610.
[13]	Wylie M.P.; Holtzman J. (1996): The non-line of sight problem in mobile location estimation, 5th IEEE International Conference on Universal Personal Communications, vol. 2, 827–831.
[14]	Woo S.S.; You H.R.; Koh J.S. (2000): The NLOS mitigation technique for position location using IS-95 CDMA networks, in Proc. IEEE VTC, September, vol. 6, 2556–2560.
[15]	Cong L.; Zhuang W. (2001): Non-Line-Of-Sight error mitigation in TDOA mobile location, IEEE Global Telecommunications Conference, November, Vol. 1, 680-684.
[16]	Wang W.; Wang Z.; O’Dea B. (2003): A TOA-based location algorithm reducing the errors due to Non-Line-of-Sight (NLOS) propagation, IEEE Trans.Veh. Technol., vol. 52,112-116.
[17]	Jayaraman S.; Wax M.; Hilsenrath O.A. (2000): Calibration table generation for wireless location determination, US patent 6,101,390.
[18]	Gunnarsdottir H.M.; Hole D. (2001): Location detection technologies for cellular users, EE359 Final Project, Department of Electrical Engineering, Stanford University, USA.
[19]	Lee H.K.; Rizos C. (2003): A frame work for calibrating NLOS error to support LBS in urban environment, Int. Symp. on GPS/GNSS, 15-18 November, 69-77.
[20]	Aguado F.; Fontan F.P.; Formella A. (1997): Indoor and outdoor channel simulator based on ray tracing, IEEE 47th VTC, Vol. 3, 2065-2069.
[21]	Friedlander B. (1987): A Passive Localization Algorithm and Its Accuracy Analysis, IEEE Journal of Oceanic Engineering, January, vol. OE-12, no. 1, 234-244.
[22]	Foy W.H. (1976): Position-Location Solutions by Taylor-Series Estimation, IEEE Transactions on Aerospace and Electronic Systems, March, vol. AES-12, 187-194.
[23]	Fang B.T. (1990): Simple Solutions for Hyperbolic and Related Fixes, IEEE Transactions on Aerospace and Electronic Systems, September, vol. 26, no. 5, 748-753.
[24]	Chan Y.T.; Ho K.C. (1994): A Simple and Efficient Estimator for Hyperbolic Location, IEEE Transactions on Signal Processing, August, Vol. 42, no. 8, 1905-1915.
[25]	Cressie N. (1991): Statistics for spatial data, John Wiley & Sons, INC., New York.
[26]	Armstrong M. (1998): Basic linear geostatistics, Springer, Berlin
[27]	Isaaks E.H.; Srivastava R.M. (1989): Applied Geostatistics, Oxford university press, New York.