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

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.

[1]  Tong Liu,et al.  Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks , 1998, IEEE J. Sel. Areas Commun..

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

[3]  Ian F. Akyildiz,et al.  On location management for personal communications networks , 1996 .

[4]  L. L. Joiner,et al.  Undedicated based mobile architecture for cellular data transfers , 2000, Proceedings of the IEEE SoutheastCon 2000. 'Preparing for The New Millennium' (Cat. No.00CH37105).

[5]  Ian R. Petersen,et al.  Model validation for robust control of uncertain systems with an integral quadratic constraint , 1996, Autom..

[6]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[7]  Victor C. M. Leung,et al.  An adaptive distance-based location update algorithm for next-generation PCS networks , 2001, IEEE J. Sel. Areas Commun..

[8]  I. Petersen,et al.  Recursive state estimation for uncertain systems with an integral quadratic constraint , 1995, IEEE Trans. Autom. Control..

[9]  P.N. Pathirana,et al.  Precision missile guidance with angle only measurements , 2002, Final Program and Abstracts on Information, Decision and Control.

[10]  Xiaodong Wang,et al.  Joint mobility tracking and hard handoff in cellular networks via sequential Monte Carlo filtering , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  Ian R. Petersen,et al.  Robust Kalman Filtering for Signals and Systems with Large Uncertainties , 1999 .

[12]  Thomas Haug,et al.  The GSM System for Mobile Communications , 1992 .

[13]  Ying-Dar Lin,et al.  Multihop cellular: a new architecture for wireless communications , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[15]  Donald C. Cox,et al.  Signaling Alternatives in a Wireless ATM Network , 1997, IEEE J. Sel. Areas Commun..

[16]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[17]  Robert Tappan Morris,et al.  CarNet: a scalable ad hoc wireless network system , 2000, ACM SIGOPS European Workshop.

[18]  Ian R. Petersen,et al.  Nonlinear versus linear control in the absolute stabilizability of uncertain systems with structured uncertainty , 1995, IEEE Trans. Autom. Control..

[19]  Stephen S. Rappaport,et al.  Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures , 1986, IEEE Transactions on Vehicular Technology.

[20]  Seth J. Teller,et al.  The cricket compass for context-aware mobile applications , 2001, MobiCom '01.

[21]  Andrey V. Savkin,et al.  The problem of precision missile guidance: LQR and H/sup /spl infin// control frameworks , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[22]  Sami Tabbane,et al.  An Alternative Strategy for Location Tracking , 1995, IEEE J. Sel. Areas Commun..

[23]  Ian R. Petersen,et al.  A connection between H ∞ control and the absolute stabilizability of uncertain systems , 1994 .

[24]  Ian R. Petersen,et al.  Nonlinear state estimation for uncertain systems with an integral constraint , 1998, IEEE Trans. Signal Process..

[25]  Gerald Q. Maguire,et al.  A Predictive Mobility Management Scheme for Supporting Wireless Mobile Computing , 1995 .

[26]  Stephen S. Rappaport,et al.  Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Nonprioritized Handoff Procedures - Version 2a , 2000 .

[27]  Ian F. Akyildiz,et al.  Movement-based location update and selective paging for PCS networks , 1996, TNET.

[28]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[29]  Sajal K. Das,et al.  LeZi-update: an information-theoretic approach to track mobile users in PCS networks , 1999, MobiCom.

[30]  H. H. Xia.  An analytical model for predicting path loss in urban and suburban environments , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[31]  Andrey V. Savkin,et al.  The problem of precision missile guidance: LQR and H ∞ control frameworks , 2001 .

[32]  J. M. Holtzman,et al.  A model for analyzing handoff algorithms (cellular radio) , 1993 .

[33]  J.-P. Hubaux,et al.  The Terminode project: towards mobile ad-hoc WANs , 1999, 1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC'99) (Cat. No.99EX384).