Abstract
In this paper, we describe a novelapproach to mobile station positioning using a GSMmobile phone. The approach is based on the use of aninherent feature of the GSM cellular system (themobile phone continuously measures radio signalstrengths from a number of the nearest base stations(antennas)) and on the use of this information to estimatethe phone's location. The current values of the signalstrengths are processed by a trained artificial neuralnetwork executed at the computer attached to themobile phone to estimate the position of the mobilestation in real time. The neural network configurationis obtained by using a genetic algorithm that searchesthe space of specific neural network types anddetermines which one provides the best locationestimation results. Two general methods are explored:the first is based on using a neural network forclassification and the second uses functionapproximation. The experimental results are reportedand discussed.
Similar content being viewed by others
References
S.H. Roth, “History of Automatic Vehicle Monitoring”, IEEE Transactions on Vehicular Technology, Vol. VT-26, No.1, pp. 2–6, 1977.
IEEE Vehicular Society News, Vol. 44, No.1, p. 6, 1997.
T.S. Rappaport, J.H. Reed and B.D. Woerner, “Position Location Using Wireless Communication on Highways of the Future”, IEEE Communication Magazine, Vol. 34, No.10, p. 33, 1996.
E. Kapplan, Understanding GPS: Principles and Applications, Artech House, 1996.
T.W. Lezniak, R.W. Lewis and R.A. McMillen, “A Dead Reckoning/Map Correlation System for Automatic Vehicle Tracking”, IEEE Transactions on Vehicular Technology, Vol. VT-26, No.1, pp. 47–52, 1977.
Figel et al., “Vehicle Location by a Signal Attenuation Method”, IEEE Transactions on Vehicular Technology, Vol. VT-18, pp. 104–109, 1969.
G.D. Ott, “Vehicle Location in Cellular Mobile Radio Systems”, IEEE Transactions on Vehicular Technology, Vol. VT-26, pp. 43–46, 1977.
M. Hatta and T. Nagatsu, “Mobile Location Using Signal Strength Measurements in a Cellular System”, IEEE Transactions on Vehicular Technology, Vol. VT-29, pp. 245–252, 1980.
H.L. Song, “Automatic Vehicle Location in Cellular Communication Systems”, IEEE Transactions on Vehicular Technology, Vol. 43, pp. 902–908, 1994.
O. Kennemann, “Pattern Recognition by Hidden Markov Models for Supporting Handover Decisions in the GSM System”, in Proc. 6th Nordic Seminar Dig. Mobile Radio Comm., Stockholm, Sweden, 1994, pp. 195–202.
O. Kennemann, “Continuous Location of Moving GSM Mobile Stations by Pattern Recognition Techniques”, in Proc. 5th Int. Symp. Personal, Indoor, Mobile, Radio Comm., Den Haag, Holland, 1994, pp. 630–634.
M. Hellebrandt, R. Mathar and M. Scheibenbogen, “Estimating Position and Velocity of Mobiles in a Cellular Radio Network”, IEEE Transaction on Vehicular Technology, Vol. VT-46, No.1, pp. 65–71, 1997.
S.V. Shell and Gardner, “High Resolution Direction Finding”, Handbook of Statistics, Vol. 10, Elsevier, pp. 755–817, 1993.
B.T. Fang, “Simple Solutions for Hyperbolic and Related Position Fixes”, IEEE Trans. Aerospace and Elec. Systems, Vol. 26, No.5, pp. 748–753, 1990.
Y.T. Chan and K.C. Ho, “A Simple and Efficient Estimator for Hyperbolic Location”, IEEE Trans. Signal Processing, Vol. 42, No.8, pp. 1905–1915, 1994.
H. So and P. Cheng, “Target Localization in the Presence of Multipath”, Electronic Letters, Vol. 29, pp. 293–294, 1993.
R. Iltis, “Joint Estimation of PN Code Delay and Multipath Using the Extended Kahlman Filter”, IEEE Transactions on Communications, Vol. 38, pp. 1677–1685, 1990.
M. Pent, M.A. Spirito and E. Turco, “Method for Positioning GSM Mobile Stations Using Absolute Time Delay Measurements”, Electronics Letters, Vol. 33, No.24, 2019–2020, 1997.
Z. Salcic, “AGPCS – An Automatic GSM-based Positioning and Communication System”, in Proceedings of the 2nd International Conference on Geocomputation, Dunedin, New Zealand, August 1997, pp. 147–154.
Z. Salcic, E. Chan, H. Fok and A. Ip, “Integrating Positioning, Communication and Control in A Mobile Computing Environment”, in Proc. of the Fifth ANZ International Conference on Intelligent Information Processing Systems ICONIP, 97, Dunedin, Springer Verlag, 1997, pp. 931–934.
J. Scourias, “Overview of the Global System for Mobile Communications”, University of Waterloo, Canada, Technical Report, May 1995.
S.H. Redl, M.K. Weber and M.W. Oliphant, An Introduction to GSM, Artech House, 1995.
J.D. Parsons, Mobile Communication Systems, Blackie: Glasgow; Halsted Press: New York, 1989.
R. Steele, Mobile Radio Communications, Pentech Press: London, 1992.
M. Hata, “Empirical Formula for Propagation Loss in Land Mobile Radio Services”, IEEE Transaction on Vehicular Technology, Vol. VT-29, No.3, pp. 317–325, 1980.
M. Ibrahim and J.D. Parsons, “Signal Strength Prediction in Built-Up Areas”, IEE Proceedings, Vol. 130, No.5, pp. 377–384, 1983.
R.H. Clarke, “A Statistical Theory of Mobile-Radio Reception”, The Bell System Technical Journal, pp. 957–1000, 1968.
G.B. Rowe, “A Land Mobile Radio Coverage Area Prediction Model for New Zealand”, The University of Auckland, Ph.D. Thesis, 1984.
P.J. Braspenning, F. Thujisman and A.J.M.M. Weijters, Artificial Neural Networks: An Introduction to ANN Theory and Practice, Springer Verlag, 1995.
D.E. Goldberg, Genetic Algorithms: in Search, Optimization and Machine Learning, Addison-Wesley, 1989.
M.A. El-Sharkawi, “Neural Network's Power”, IEEE Potentials, pp. 12–15, 1996.
D.R. Hush and W.G. Horne, “Progress in Supervised Neural Networks – What's New Since Lippmann?”, IEEE Signal Processing Magazine, 1993.
L.F.A. Wessels and E. Barnard, “Avoiding False Local Minima by Proper Initialization of Connections”, IEEE Transaction on Neural Networks, Vol. 3, pp. 899–905, 1992.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Salcic, Z., Chan, E. Mobile Station Positioning Using GSM Cellular Phone and Artificial Neural Networks. Wireless Personal Communications 14, 235–254 (2000). https://doi.org/10.1023/A:1008917401129
Issue Date:
DOI: https://doi.org/10.1023/A:1008917401129