A Fast Hardware-Oriented Algorithm for Cellular Mobiles Positioning

Finding the location of a cellular mobile phone is one of the important features of the 3G wireless communication systems. Many valuable location based services can be enabled by this new feature. All location determination techniques which are based on cellular system signals and global positioning system (GPS) use standard trigonometric complex computation methods that are usually implemented in software. In this paper, we propose a new algorithm that uses only simple add and s hift operations in the computation and therefore can be implemented in hardware. Our results show improvements of our algorithm in computation time, implementation simplicity and location accuracy over the traditional used method.

[1]  R. Ormondroyd,et al.  Comparison of methods of locating and tracking cellular mobiles , 1999 .

[2]  Tomás Lang,et al.  Low-Power Divider , 1999, IEEE Trans. Computers.

[3]  Ed F. Deprettere,et al.  Fast rotations: low-cost arithmetic methods for orthonormal rotation , 1997, Proceedings 13th IEEE Sympsoium on Computer Arithmetic.

[4]  J. J. Caffery,et al.  A new approach to the geometry of TOA location , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[5]  Yilin Zhao,et al.  Standardization of mobile phone positioning for 3G systems , 2002, IEEE Commun. Mag..

[6]  Henry Tirri,et al.  A Statistical Modeling Approach to Location Estimation , 2002, IEEE Trans. Mob. Comput..

[7]  H. Koshima,et al.  Personal locator services emerge , 2000 .

[8]  J. S. Nielsen,et al.  An analysis of TOA-based location for IS-95 mobiles , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[9]  B. Ludden,et al.  GSM standards activity on location , 1999 .

[10]  Maurizio A. Spirito,et al.  On the accuracy of cellular mobile station location estimation , 2001, IEEE Trans. Veh. Technol..

[11]  Anthony J. Weiss,et al.  On the accuracy of a cellular location system based on RSS measurements , 2003, IEEE Trans. Veh. Technol..