Skip to content


  • Research Article
  • Open Access

Blind Mobile Positioning in Urban Environment Based on Ray-Tracing Analysis

EURASIP Journal on Advances in Signal Processing20062006:038989

  • Received: 1 June 2005
  • Accepted: 13 January 2006
  • Published:


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.


  • Urban Environment
  • Prior Information
  • Radiowave
  • Spatial Characteristic
  • Mobile Terminal

Authors’ Affiliations

School of Integrated Design Engineering, Faculty of Science and Technology, Keio University, 3-14-1 Hiyoshi Kohoku-ku, Kanagawa, Yokohama 223-8522, Japan
Wireless Communications Department, National Institute of Information and Communications Technology (NICT), 3-4 Hikarino-Oka, Kanagawa, Yokosuka 239-0847, Japan


  1. 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.544321View ArticleGoogle Scholar
  2. 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.667410View ArticleGoogle Scholar
  3. Tekinay S, Chao E, Richton R: Performance benchmarking for wireless location systems. IEEE Communications Magazine 1998, 36(4):72–76. 10.1109/35.667416View ArticleGoogle Scholar
  5. Drane C, Macnaughtan M, Scott C: Positioning GSM telephones. IEEE Communications Magazine 1998, 36(4):46–54. 10.1109/35.667413View ArticleGoogle Scholar
  6. Pillai SU: Array Signal Processing. Springer, New York, NY, USA; 1989.View ArticleGoogle Scholar
  7. 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.669079View ArticleGoogle Scholar
  8. 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.301830View ArticleGoogle Scholar
  9. 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.Google Scholar
  10. 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.819613View ArticleGoogle Scholar
  11. Cong L, Zhuang W: Non-line-of-sight error mitigation in mobile location. IEEE Transactions on Wireless Communications 2005, 4(2):560–573.View ArticleGoogle Scholar
  12. 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.822354MathSciNetView ArticleGoogle Scholar
  13. Ahonen S, Eskelinen P: Mobile terminal location for UMTS. IEEE Aerospace and Electronic Systems Magazine 2003, 18(2):23–27. 10.1109/MAES.2003.1183866View ArticleGoogle Scholar
  14. 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.Google Scholar
  15. 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.Google Scholar
  16. 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.Google Scholar
  17. 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.832390View ArticleGoogle Scholar
  18. 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.661335View ArticleGoogle Scholar
  19. 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.722150View ArticleGoogle Scholar
  20. 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.806068View ArticleGoogle Scholar
  21. 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-5View ArticleGoogle Scholar
  22. Wax M, Hilsenrath O: Signature matching for location determination in wireless communication systems. US patent no. 6,112,095Google Scholar
  23. 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.330158View ArticleGoogle Scholar
  24. Hall MPM, Barclay LW, Hewitt MT: Propagation of Radiowaves. The Institution of Electrical Engineers, London, UK; 1996.MATHGoogle Scholar
  25. 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.Google Scholar
  26. 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, FranceGoogle Scholar
  27. Yan H, Fan HH: On source association of DOA estimation under multipath propagation. IEEE Signal Processing Letters 2005, 12(10):717–720.View ArticleGoogle Scholar
  28. 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.Google Scholar
  29. 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.1164557MathSciNetView ArticleGoogle Scholar
  30. 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.MathSciNetView ArticleGoogle Scholar
  31. 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.950773View ArticleGoogle Scholar
  32. 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.1164649View ArticleGoogle Scholar
  33. Wang ZX, Guo DR: Special Functions. World Scientific, Hackensack, NJ, USA; 1989.View ArticleGoogle Scholar
  34. 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.Google Scholar


© Kikuchi et al. 2006