Wireless Signal Map Matching for Terrestrial Wireless Location Systems This paper proposes a new wireless-signal map-matching method for calibrating non-line-of-sight error in terrestrial wireless location systems under urban environments. The proposed method does not require specific types of handsets and is easily implemented by installing a telegeoinfomatics server either inside or outside of the core network structure. The installed telegeoinfomatics server, eliminating the necessity of sending probe cars and surveying instruments with operators outside, gathers bulks of measurements within a specific area by core network structure. The distorted user distribution based on the gathered network measurements are compared with the ideal map geometry to produce non-line-of-sight error correction maps. Once the corrections maps are constructed, user requests for location-based services can be responded in real-time. A simulation result, assuming a typical dense urban environment, demonstrates the benefits of the proposed wireless-signal map-matching technique. Keywords: location, NLOS error, map match, calibration, location-based service
II
y (Xf(XN(Xv y (X:[y 1 y 2...y (Nb1 ]T f (X:[f 1 f 2...f (Nb1 ] T N(X:[N 1 N 2...N (Nb1 ] T f j (X:XX Bj XX B0 (1
y (X f (X N(X v (X X X Bj j N b f (X N j (X β j (X N j (Xh(Xβ j (Xv j (X (2 β j (Xj h(x v(xj β j (X h(x β j (X[β 0j β 1j β 2j β 3j β 4j β 5j ] T (4 β 0j j z ~ j (X z ~ j (X:y ~ j (Xfj (X h(xβ j (Xv j (X v j (Xv j (Xv j (X (5 v j (X j h(x[1 xy] β j (X[β 0j β 1j β 2j ] T (3 h(x[1 xy x 2 y 2 xy] β j (X 0 (XT j R 1 j H j 1 H T j R 1 j Z j N j (X 0 C j T R j 1 [Z j H j β j (X 0 ]h j (X 0 β j (X 0 h j (X 1 H h j (X 2 j : h j (X Nr z ~ j (X 1
z ~ j (X 2 Z j : z ~ j (X Nr γ j (X 0, X 1 γ j (X 0, X 2 C j : γ j (X 0, X Nr γ j (X 1, X 1 γ j (X 1, X 2 γ j (X 1, X Nr γ j (X 2, X 1 γ j (X 2, X 2 γ j (X 2, X Nr R j : γ j (X Nr, X 1 γ j (X Nr, X 2 γ j (X Nr, X Nr 1 γ j (X k, X l : var[v j (X k v j (X l ] (6 2 β j (X 0 j Z jj N j (X 0 j X 0 X k, k1, 2,..., Nr Nr III
IV [1] M-A. Dru and S. Saada, "Location-based mobile services: the essentials," Alcatel Telecomm. Review, 1st Quarter, 2001, pp. 71-76. [2] Frank Viquez, AnnaLee Dragon, Tim Archdeacon, "Location Based Services, A Strategic Analysis of Wireless Technologies, Markets, and Trends," Allied Business Intelligence; 1Q, 2001 [3] A. Nogee, Ready or Not, Mobile Location Technology is Here!, Cahners In-Stat Group, Mar. 2001. [4] Mobile and Vehicles Enhanced Services Location Service Study Report, D2.3.1, European Commission, Directorate General Information Society, 2002. [5] E911 Phase 2 Location Solution Landscape, Motorola Labs; Mobile and Vehicles Enhanced Services Location Service Study Report, D2.3.1, European Commission, Directorate General Information Society, 2002. [6] G. Morley and W. Grover, "Improved location estimationwith pulse-rangingin presence of shadowing and multipath excess-delay effects," Electron. Lett., Vol. 31, No. 18, 1995, pp. 1609-610. [7] M. Wylie and J. Holtzman, "The Nonline of Sight Problem in Mobile Location Estimation," IEEE Int. Conf. Universal Personal Communication, 1996, pp. 827-831. [8] P. Chen, "A Cellular Based Mobile Location Tracking System," 49th IEEE Vehicular Technology Conf., Vol. 3, 1999, pp. 1979-1983. [9] L. Xiong, "A Selective Model to Suppress NLOS Signals in Angle-of-Arrive (AOA Location Estimation," 9th IEEE Int. Symp. Personal, Indoor and Mobile Radio Communication, Vol. 1, 1998, pp. 461-465. [10] J. Caffery Jr and G. Stuber, "Overview of radiolocation in CDMA cel-lular systems," IEEE Commun. Mag., Vol. 36, 1998, pp. 38-45. [11] J. Caffery Jr and G. Stuber, "Subscriber location in CDMA cellular networks," IEEE Trans.Veh. Technol., Vol. 47, 1998, pp. 406-416. [12] X. Wang, Z. Wang, and B. O'Dea, "A TOA-Based Location Algorithm Reducing the Errors Due to Non- Line-of-Sight (NLOS Propagation," IEEE Trans.Veh. Technol., Vol. 52, 2003, pp. 112116. [13] S. Jayaraman, M. Wax, O. A. Hilsenrath, Calibration Table Generation for Wireless Location Determination, US patent 6,101,390, Aug. 8, 2000. [14] J. M. Watters, L. Strawczynski, D. Steer, Devices and Processing in a Mobile Radio Communication Network Having Calibration Terminals, US patent 6,230,018, May 8, 2001. [15] M. Wax, O. Hilsenrath, Signature Matching for Location Determination in Wireless Communication Systems, US patent 6,112,095, Aug. 29, 2000. [16] O.Kennemann, "Continuous Location of Moving GSM Mobile Stations by Pattern Recognition Techniques," 5th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Sep. 1994, pp. 630-634. [17] H. Laitinen, J. Lahteenmaki, T. Nordstrom, "Database
correlation method for GSM location," IEEE VTC 2001 Spring Conf., Rhodes, May 2001, pp-2504-2508. [18] G. Wolfle, R. Hoppe, D. Zimmermann, and F.M. Landstorfer, "Enhanced Localization Technique within Urban and Indoor Environments based on Accurate and Fast Propagation Models", European Wireless 2002, Firence (Italy, Feb. 2002 [19] A. Ichimura, M. Kamimura, J. Yamamoto, Vehicle Position Detecting Apparatus, US patent 6,023,653, Feb. 8, 2000. [20] W. Kim, G. I. Jee, J. G. Lee, "Efficient Use of Digital Road Map in Various Positioning for ITS," IEEE PLANS 2000, San Diego, Mar. 2000, pp. 170-176. [21] C. E. White, D. Bernstein, A. L. Kornhauser, "Some map matching algorithms for personal navigation assistants," Transportation Research Part C, Vol. 8, 2000, pp. 91-108. [22] R. Padovani, W. M. Hamdy, G. Bar-David, Pilot Singal Searching Technique for a Cellular Communications System, US patent 5,577,022, Nov. 19, 1996. [23] K. Shoarinejad, J. L. Speyer, and G. J. Pottie, "Integrated Predictive Power Control and Dynamic Channel Assignment in Mobile Radio Systems", IEEE Tr. on Wireless Comm., Vol. 2, No. 5, Sep. 2003, pp.976-988. [24] M. Hata, "Empirical Formula for Propagation Loss in Land Mobile Radio Systems," IEEE Tr. on Vehicular Technology, Vol. 29, No. 3, Aug. 1980, pp. 317-325. [25] E. Damosso, COST 231 (Digital mobile radio towards future generation systems, Final report, European Comission, Bruxelles, 1999. [26] TR 101 112 V3.2.0 (1998-04, Universal Mobile Telecommunications System (UMTS; Selection procedures for the choice of radio transmission technologies of the UMTS. [27] D. F. Watson, and G. M. Philip. "A Refinement of Inverse Distance Weighted nterpolation," Geo-process. Vol. 2, 1985, pp. 315-327. [28] R.H. Meyling, J. Gmelig and P.R. Pfluger, "Smooth Interpolation to Scattered Data by Bivariate Piecewise Polynomials of Odd Degree", Computer Aided Geometric Design, No. 7, 1990, pp.439-458. [29] C. de Boor. A Practical Guide to Splines. Springer verlag, New York, 1978. [30] G. Matheron, "Principles of Geostatistics,", Economic Geology, Vol. 58, 1963, pp. 1246-1266, [31] J. Lef?bvre, H. Roussel, E. Walter, D. Lecointe and W. Tabbara, "Prediction from Wrong Models: the Kriging Approach," IEEE Antennas and Propag. Mag., Vol. 38, No. 4, 1996, pp. 35-45. [32] K. V. Mardia, C. Goodall, E. J. Redfern and F. J. Alonso, "The Kriged Kalman filter," Test, Vol. 7, No. 2. Dec. 1998. [33] N. Cressie and C. K. Wikle, "Spacetime Kalman filter," Encyclopedia of Environmetrics, Vol. 4, 2002, pp 2045-2049. [34] D. Molkdar, "Review on Radio Propagation Into and Within Buildings", IEE Proceedings-H, Vol. 138, No. 1, Feb. 1991, pp. 61-73. [35] Y. Wang, X. Jia, H.K. Lee, and G. Y. Li, "An Indoor Wireless Positioning System based on Wireless Local Area Network," 6th International Symposium on Satellite Navigation Technology Including Mobile Positioning & Location Services, paper 54, Melbourne, Jul. 2003. [36] D. Wong and T. J. Lim, "Soft Handoffs in CDMA Mobile Systems", IEEE Personal Communications, Dec. 1997, pp. 6-17. [37] E. W. Dijkstra, "A Note on Two problems in Connexion with Graphs," Numerische Mathematik, Vol. 1, 1959, pp. 269-271.