- Research Article
- Open Access
Blind Mobile Positioning in Urban Environment Based on Ray-Tracing Analysis
EURASIP Journal on Advances in Signal Processing volume 2006, Article number: 038989 (2006)
A novel scheme is described for determining the position of an unknown mobile terminal without any prior information of transmitted signals, keeping in mind, for example, radiowave surveillance. The proposed positioning algorithm is performed by using a single base station with an array of sensors in multipath environments. It works by combining the spatial characteristics estimated from data measurement and ray-tracing (RT) analysis with highly accurate, three-dimensional terrain data. It uses two spatial parameters in particular that characterize propagation environments in which there are spatially spreading signals due to local scattering: the angle of arrival and the degree of scattering related to the angular spread of the received signals. The use of RT analysis enables site-specific positioning using only a single base station. Furthermore, our approach is a so-called blind estimator, that is, it requires no prior information about the mobile terminal such as the signal waveform. Testing of the scheme in a city of high density showed that it could achieve m position-determination accuracy more than of the time even under non-line-of-sight conditions.
Rappaport TS, Reed JH, Woerner BD: Position location using wireless communications on highways of the futur. IEEE Communications Magazine 1996, 34(10):33–41. 10.1109/35.544321
Reed JH, Krizman KJ, Woerner BD, Rappaport TS: An overview of the challenges and progress in meeting the E-911 requirement for location service. IEEE Communications Magazine 1998, 36(4):30–37. 10.1109/35.667410
Tekinay S, Chao E, Richton R: Performance benchmarking for wireless location systems. IEEE Communications Magazine 1998, 36(4):72–76. 10.1109/35.667416
Drane C, Macnaughtan M, Scott C: Positioning GSM telephones. IEEE Communications Magazine 1998, 36(4):46–54. 10.1109/35.667413
Pillai SU: Array Signal Processing. Springer, New York, NY, USA; 1989.
Caffery JJ Jr., Stüber GL: Subscriber location in CDMA cellular networks. IEEE Transactions on Vehicular Technology 1998, 47(2):406–416. 10.1109/25.669079
Chan YT, Ho KC: A simple and efficient estimator for hyperbolic location. IEEE Transactions on Signal Processing 1994, 42(8):1905–1915. 10.1109/78.301830
Jami I, Ali M, Ormondroyd RF: Comparison of methods of locating and tracking cellular mobiles. Proceedings of IEE Colloquium on Novel Methods of Location and Tracking of Cellular Mobiles and Their System Applications, May 1999, London, UK 99/046: 1/1–6/1.
Weiss AJ: On the accuracy of a cellular location system based on received signal strength measurement. IEEE Transactions on Vehicular Technology 2003, 52(6):1508–1518. 10.1109/TVT.2003.819613
Cong L, Zhuang W: Non-line-of-sight error mitigation in mobile location. IEEE Transactions on Wireless Communications 2005, 4(2):560–573.
Kozick RJ, Sadler BM: Source localization with distributed sensor arrays and partial spatial coherence. IEEE Transactions on Signal Processing 2004, 52(3):601–616. 10.1109/TSP.2003.822354
Ahonen S, Eskelinen P: Mobile terminal location for UMTS. IEEE Aerospace and Electronic Systems Magazine 2003, 18(2):23–27. 10.1109/MAES.2003.1183866
Kaemarungsi K, Krishnamurthy P: Modeling of indoor positioning systems based on location fingerprinting. Proceedings of the 23th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '04), March 2004, Hong Kong 2: 1012–1022.
Nerguizian C, Despins C, Affès S: Geolocation in mines with an impulse response fingerprinting technique and neural networks. Proccedings of IEEE 60th Vehicular Technology Conference (VTC '04), September 2004, Los Angeles, Calif, USA 5: 3589–3594.
Takenga CM, Anne KR, Kyamakya K, Chedjou JC: Comparison of gradient descent method, Kalman filtering and decoupled Kalman in training neural networks used for fingerprint-based positioning. Proccedings of IEEE 60th Vehicular Technology Conference (VTC '04), September 2004, Los Angeles, Calif, USA 6: 4146–4150.
Porretta M, Nepa P, Giannetti F, et al.: A novel single base station location technique for microcellular wireless networks: description and validation by a deterministic propagation model. IEEE Transactions on Vehicular Technology 2004, 53(5):1502–1514. 10.1109/TVT.2004.832390
Vanderveen MC, van der Veen A-J, Paulraj A: Estimation of multipath parameters in wireless communications. IEEE Transactions on Signal Processing 1998, 46(3):682–690. 10.1109/78.661335
Knisely DN, Kumar S, Laha S, Nanda S: Evolution of wireless data services: IS-95 to cdma2000. IEEE Communications Magazine 1998, 36(10):140–149. 10.1109/35.722150
Asztély D, Ottersten B: The effects of local scattering on direction of arrival estimation with MUSIC. IEEE Transactions on Signal Processing 1999, 47(12):3220–3234. 10.1109/78.806068
Trump T, Ottersten B: Estimation of nominal direction of arrival and angular spread using an array of sensors. Signal Processing 1996, 50(1–2):57–69. 10.1016/0165-1684(96)00003-5
Wax M, Hilsenrath O: Signature matching for location determination in wireless communication systems. US patent no. 6,112,095
Lawton MC, McGeehan JP: The application of a deterministic ray launching algorithm for the prediction of radio channel characteristics in small-cell environments. IEEE Transactions on Vehicular Technology 1994, 43(4):955–969. 10.1109/25.330158
Hall MPM, Barclay LW, Hewitt MT: Propagation of Radiowaves. The Institution of Electrical Engineers, London, UK; 1996.
Tsuji H, Yamada K, Ogawa H: A new approach to array beamforming using local scattering modeling. Proccedings of IEEE 54th Vehicular Technology Conference (VTC '01), October 2001, Atlantic City, NJ, USA 3: 1284–1288.
Yamada K, Tsuji H: Using a model of scattering in a low-intersymbol-interference channel for array beamforming. Proceedings of the 11th European Signal Processing Conference (EUSIPCO '02), September 2002, Toulouse, France
Yan H, Fan HH: On source association of DOA estimation under multipath propagation. IEEE Signal Processing Letters 2005, 12(10):717–720.
Kikuchi S, Tsuji H, Miura R, Sano A: Mobile localization using local scattering model in multipath environments. Proccedings of IEEE 60th Vehicular Technology Conference (VTC '04), September 2004, Los Angeles, Calif, USA 1: 339–343.
Wax M, Kailath T: Detection of signals by information theoretic criteria. IEEE Transactions on Acoustics, Speech, and Signal Processing 1985, 33(2):387–392. 10.1109/TASSP.1985.1164557
Abramovich Y, Spencer NK, Gorokhov AY: Bounds on maximum likelihood ratio—part II: application to antenna array detection—estimation with imperfect wavefront coherence. IEEE Transactions on Signal Processing 2005, 53(6):2046–2058.
Shahbazpanahi S, Valaee S, Bastani MH: Distributed source localization using ESPRIT algorithm. IEEE Transactions on Signal Processing 2001, 49(10):2169–2178. 10.1109/78.950773
Shan T-J, Wax M, Kailath T: On spatial smoothing for direction-of-arrival estimation of coherent signals. IEEE Transactions on Acoustics, Speech, and Signal Processing 1985, 33(4):806–811. 10.1109/TASSP.1985.1164649
Wang ZX, Guo DR: Special Functions. World Scientific, Hackensack, NJ, USA; 1989.
Kanazawa A, Tsuji H, Ogawa H, Nakagawa Y, Fukagawa T: An experimental study of DOA estimation in multipath environment using an adaptive array antenna equipment. Proceedings of the Asia-Pacific Microwave Conference, December 2000, Sydney, Australia 804–807.
About this article
Cite this article
Kikuchi, S., Sano, A. & Tsuji, H. Blind Mobile Positioning in Urban Environment Based on Ray-Tracing Analysis. EURASIP J. Adv. Signal Process. 2006, 038989 (2006). https://doi.org/10.1155/ASP/2006/38989
- Urban Environment
- Prior Information
- Spatial Characteristic
- Mobile Terminal