Mobility modelling and trajectory prediction for cellular networks with mobile base stations

ABSTRACT

This paper provides mobility estimation and prediction for a variant of GSM network which resembles an adhoc wireless mobile network where base stations and users are both mobile. We propose using Robust Extended Kalman Filter (REKF)as a location heading altitude estimator of mobile user for next node (mobile-base station)in order to improve the connection reliability and bandwidth efficiency of the underlying system. Through analysis we demonstrate that our algorithm can successfully track the mobile users with less system complexity as it requires either one or two closest mobile-basestation measurements. Further, the technique is robust against system uncertainties due to inherent deterministic nature in the mobility model. Through simulation, we show the accuracy and simplicity in implementation of our prediction algorithm.

REFERENCES

• 1: Mobile ad-hoc networks manet working groupmobile ad-hoc networks charter,2002.
• 2: Elizabeth Royer and C-K.Toh. A review of current routing protocols for ad-hoc mobile wireless networks. IEEE Personal Communications, April 1999.
• 3: Ying-Dar Lin and Yu-Ching Hsu. Multihop cellular: a new architecture for wireless communications. In Nineteenth Annual Joint Conference of he IEEE Computer and Communications Societies (IEEE INFOCOM 2000),pages 1273--1282, July 2000.
• 4: J.P. Hubaux, J.Y. Boudec, and M. Hamdi S. Giordano. The terminode project:Towards mobile ad-hoc wans. In Proceedings of MOMUC'99, San Diego, 1999.
• 5: Robert Morris , John Jannotti , Frans Kaashoek , Jinyang Li , Douglas Decouto, CarNet: a scalable ad hoc wireless network system, Proceedings of the 9th workshop on ACM SIGOPS European workshop: beyond the PC: new challenges for the operating system, September 17-20, 2000, Kolding, Denmark [doi>10.1145/566726.566741]
• 6: V. Pandiarajan and L. Joiner. Undedicated haap based architecture for cellular data transfers. In Proceedings of the IEEE Southeas Conf. 2000, pages 23--26, April 2000.
• 7: Ian F. Akyildiz and Joseph S.M. Ho. On location management for personal communications networks. IEEE Communications Magazine, 34(9):138--145, September 1996.
• 8: T. Liu, P. Bahl, and I. Chlamtac. Mobility modelling, location tracking, and trajectory prediction in wireless ATM networks. IEEE Journal on Selected Areas in Communications, 16(6):922--936, August 1998.
• 9: M. Hellebrandt and R. Mathar. Location tracking of mobiles in cellular radio networks. IEEE Transcation on Vehicular Technology, 48(5):1558--1562, September 1999.
• 10: A.V. Savkin and I.R. Petersen. Recursive state estimation for uncertain systems with an integral quadratic constraint. IEEE Transactions on Automatic Control, 40(6):1080--1083, 1995.
• 11: Ian R. Petersen , Andrey V. Savkin, Robust Kalman Filtering for Signals and Systems with Large Uncertainties, Birkhauser Boston, 1999
• 12: Nissanka B. Priyantha , Anit Chakraborty , Hari Balakrishnan, The Cricket location-support system, Proceedings of the 6th annual international conference on Mobile computing and networking, p.32-43, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345917]
• 13: Nissanka B. Priyantha , Allen K.L. Miu , Hari Balakrishnan , Seth Teller, The cricket compass for context-aware mobile applications, Proceedings of the 7th annual international conference on Mobile computing and networking, p.1-14, July 2001, Rome, Italy [doi>10.1145/381677.381679]
• 14: Andreas Savvides , Chih-Chieh Han , Mani B. Strivastava, Dynamic fine-grained localization in Ad-Hoc networks of sensors, Proceedings of the 7th annual international conference on Mobile computing and networking, p.166-179, July 2001, Rome, Italy [doi>10.1145/381677.381693]
• 15: Nirupama Bulusu, John Heidemann, and Deborah Estrin. GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communications Magazine, 7(5), October 2000.
• 16: W.S. Vincent Wong and C.M. Victor Leung. An adaptive distance-based location update algorithm for next-generation PCS networks. IEEE Journal on Selected Areas in Communications, 19(10):1942--1952, October 2001.
• 17: B.A. Akyol and D.C. Cox. Signalling alternatives in a wireless ATM. IEEE Journal on Selected Areas in Communications, 16:35--49, January 1997.
• 18: Michel Mouly , Marie-Bernadette Pautet , Thomas Haug, The GSM System for Mobile Communications, Telecom Publishing, 1992
• 19: S. Tabbane. An alternative strategy for location tracking. IEEE Journal on Special Areas in Communications, 13(5):880--892, June 1995.
• 20: George Liu and G.Maguire. A predictive mobility management scheme for supporting wireless mobile computing. In Proc. IEEE Int. Conf. Universal Personal Communication, 1995.
• 21: Amiya Bhattacharya , Sajal K. Das, LeZi-update: an information-theoretic approach to track mobile users in PCS networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.1-12, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313457]
• 22: Ian F. Akyildiz , Joseph S. M. Ho , Yi-Bing Lin, Movement-based location update and selective paging for PCS networks, IEEE/ACM Transactions on Networking (TON), v.4 n.4, p.629-638, Aug. 1996 [doi>10.1109/90.532871]
• 23: Xiaodong Wang and Zigang Yang. Joint mobility tracking and hard handoff in cellular networks via sequential monte carlo fitlering. In Proceedings of the Conference on Computer Communications ( IEEE Infocom), New York, New York, June 2002.
• 24: P. N. Pathirana and A. V. Savkin. Precision missile guidance with angle only measurements. In Proceedings of the Information Decision and Control Conference, Adelaide, Australia, February 2002.
• 25: R. Viayan and J. M. Holtzman. A model for analyzing handoff algorithms. IEEE Transactions on Vehical Technology, 42, 1993.
• 26: D. Hong and S. S. Rappaport. Traffic model and performance analysis for cellular radio telephone systems with prioritized and nonprioritized hadoff procedures. IEEE Transactions on Vehical Technology, 42, Augest 1993.
• 27: A. V. Savkin, P. N. Pathirana, and F. A. Faruqi. The problem of precision missile guidance: LQR and H∞ control frameworks. In Proceedings of the 40th IEEE Conference on Decision and Control, number 2, pages 1535--1540, Florida, USA, December 2001.
• 28: H. H. Xia. An analytical model for predicting path loss in urban and suburban environments. In PIRMC, 1996.
• 29: M. R. James and I. R. Petersen. Nonlinear state estimation for uncertain systems with an integral constraint. IEEE Transactions on Signal Processing, 46(11): 2926--2937, November 1998.
• 30: Andrey V. Savkin , Ian R. Petersen, A connection between H^∞ control and the absolute stabilizability of uncertain systems, Systems & Control Letters, v.23 n.3, p.197-203, Sept. 1994 [doi>10.1016/0167-6911(94)90005-1]
• 31: A. V. Savkin and I. R. Petersen. Nonlinear versus linear control in the absolute stabilizability of uncertain linear systems with an integral quadratic constraint. IEEE Transactions on Automatic Control, 40(1):122--127, 1995.
• 32: Andrey V. Savkin , Robin J. Evans, Hybrid Dynamical Systems: Controller and Sensor Switching Problems, Springer-Verlag New York, Inc., Secaucus, NJ, 2001

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms, Measurement, Performance, Theory