A novel single base station location technique for microcellular wireless networks: description and validation by a deterministic propagation model

Positioning algorithms in cellular networks has become increasingly important as a means of supporting emerging services that require a sufficiently precise estimation of the position of the mobile terminal (MT) associated with a given base station (BS). Currently, even the most sophisticated positioning algorithms require at least three BSs to achieve satisfactory precision. This paper presents a novel algorithm that makes use of a single-BS antenna array to locate MTs in cellular networks. A triangulation technique is utilized and supported by some minimal information about the environment in the BS neighborhood. This algorithm is shown to perform well when operating in a microcellular environment with perfect channel-parameter estimation. The effect of finite resolution of the input parameters is also investigated. The performance is analyzed for a universal mobile telecommunications system microcellular scenario through a three-dimensional deterministic channel model. Finally, the performance of the proposed positioning technique is compared to the well-known location method based on the time-of-arrival measurements at three different BSs.

[1]  H. Hashemi Pulse ranging radiolocation technique and its application to channel assignment in digital cellular radio , 1991, [1991 Proceedings] 41st IEEE Vehicular Technology Conference.

[2]  Gordon L. Stüber,et al.  Overview of radiolocation in CDMA cellular systems , 1998, IEEE Commun. Mag..

[3]  S. Sakagami Vehicle Position Estimates by Multi-beam Antennas in Multi-path Environments , 1992 .

[4]  Theodore S. Rappaport,et al.  Smart Antennas for Wireless Communications: Is-95 and Third Generation Cdma Applications , 1999 .

[5]  D.G.M. Cruickshank,et al.  Calculation of mobile location using scatterer information , 2001 .

[6]  Juha-Pekka Makela,et al.  Indoor geolocation science and technology , 2002, IEEE Commun. Mag..

[7]  Gordon S. G. Beveridge,et al.  Optimization: theory and practice , 1970 .

[8]  Rudolf Mathar,et al.  Estimating position and velocity of mobiles in a cellular radio network , 1997 .

[9]  Simon R. Saunders,et al.  Antennas and Propagation for Wireless Communication Systems , 1999 .

[10]  T. Pratt,et al.  A local area position location system , 1989 .

[11]  M. Hata,et al.  Mobile location using signal strength measurements in a cellular system , 1980, IEEE Transactions on Vehicular Technology.

[12]  George L. Turin,et al.  Simulation of urban vehicle-monitoring systems , 1972 .

[13]  Wen-Hsien Fang,et al.  Joint spatial-temporal channel parameter estimation using tree-structured MUSIC , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[14]  Hongya Ge,et al.  Joint space-time channel parameter estimation for DS-CDMA system in multipath Rayleigh fading channels , 2001 .

[15]  R. Kouyoumjian,et al.  A uniform geometrical theory of diffraction for an edge in a perfectly conducting surface , 1974 .

[16]  Umberto Mengali,et al.  Multipath channel estimation for the uplink of a DS-CDMA system , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[17]  Rudolf Mathar,et al.  Location tracking of mobiles in cellular radio networks , 1999 .

[18]  Urbashi Mitra,et al.  Maximum-likelihood-based multipath channel estimation for code-division multiple-access systems , 2001, IEEE Trans. Commun..

[19]  Elliott D. Kaplan Understanding GPS : principles and applications , 1996 .

[20]  Antti Toskala,et al.  Wcdma for Umts , 2002 .

[21]  Gordon L. Stüber,et al.  Subscriber location in CDMA cellular networks , 1998 .

[22]  Paolo Nepa,et al.  Analysis of Subscriber Radio Location Techniques through a Deterministic Propagation Model , 2002 .

[23]  Mark A Beach,et al.  Performance assessment of terrestrial and satellite based position location systems , 2001 .

[24]  Han-Lee Song,et al.  Automatic vehicle location in cellular communications systems , 1994 .