Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Laitinen. H., et al.: Cellular Location Technology. CELLO Project Technical Report, CELLO-WP2-VTT-D03-007-Int (2001)
Roos, T., Myllymaki, P., Tirri, H.: A Statistical Modeling Approach to Location Estimation. IEEE Transactions on Mobile Computing 1(1), 59–69 (2002)
Chi, H., Jan, R.: Cell-Based Positioning Method for Wireless Networks, Parallel and Distributed Systems. In: Proc., Ninth Int. Conf. on 17-20, pp. 375–380 (2002)
Spirito, M.A.: On the Accuracy of Cellular Mobile Station Location Estimation. IEEE Transactions on Vehicular Technology 50(3), 674–685 (2001)
Koshima, H., Hoshen, J.: Personal Locator Services Emerge. IEEE Spectrum 37(2), 41–48
Zhao, Y.: Standardization of Mobile Phone Positioning for 3G Systems. IEEE Communications Magazine 40(4), 108–116 (2002)
Weiss, A.J.: On the Accuracy of a Cellular Location System Based on RSS Measurements. IEEE Transactions on Vehicular Technology 52(6), 1508–1518 (2003)
Jami, I., Ali, M., Ormondroyd, R.F.: Comparison of Methods of Locating and Tracking Cellular Mobiles. Novel Methods of Location and Tracking of Cellular Mobiles and Their System Applications (Ref.No.1999/046). IEE Colloquium, London UK, 1/1-1/6
Lopes, L., Villier, E., Ludden, B.: GSM Standards Activity on Location, Novel Methods of Location and Tracking of Cellular Mobiles and Their System Applications (Ref.NO.1999/046). IEE Colloquium on 05/17/1999, London UK, 7/1-7/6
Messier, G.G., Nielsen, J.S.: An Analysis of TOA-Based Location for IS-95 Mobiles. In: Vehicular Technology Conference, vol. 2, pp. 1064–1071 (1999)
Caffery, J.J.: A New Approach to the Geometry of TOA Location. In: Vehicular Technology Conference, Boston, MA USA, vol. 4, pp. 1943–1949 (2000)
Nannarelli, A., Lang, T.: Low-Power Divider. IEEE Transactions on Computers 48(1), 2–14 (1999)
Hekstra, G.J., Deprettere, F.A.: Fast Rotations: Low-cost Arithmetic Methods for Orthonormal Rotation. In: Proc. of the 13th Sym. on Computer Arithmetic, pp. 116–126 (1997)
Muller, J.-M.: Elementary Function Algorithms and Implementation. Birkhauser, Basel (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Salamah, M., Doukhnitch, E., Devrim, D. (2004). A Fast Hardware-Oriented Algorithm for Cellular Mobiles Positioning. In: Aykanat, C., Dayar, T., Körpeoğlu, İ. (eds) Computer and Information Sciences - ISCIS 2004. ISCIS 2004. Lecture Notes in Computer Science, vol 3280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30182-0_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-30182-0_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23526-2
Online ISBN: 978-3-540-30182-0
eBook Packages: Springer Book Archive