Article

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

Authors:

Pubudu N. Pathirana,

Andrey V. Savkin,

Sanjay JhaAuthors Info & Claims

MobiHoc '03: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing

Pages 213 - 221

https://doi.org/10.1145/778415.778441

Published: 01 June 2003 Publication History

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, and Douglas Decouto. Carnet: A scalable ad hoc wireless network system. Appeared in 9th ACM SIGOPS European Workshop - Beyond the PC: New Challenges for the Operating System, September 2000.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[11]

I.R. Petersen and A.V. Savkin. Robust Kalman Filtering for Signals and Systems with Large Uncertainities. Birkhauser, Boston, 1999.]]

Digital Library

[12]

Nissanka B. Priyantha, Anit Chakraborty, and Hari Balakrishnan. The cricket location-support system. In The 6th Annual International Conference on Mobile Computing and Networking (Mobicom), pages 32--43, Boston, Massachusetts, USA, August 2000.]]

Digital Library

[13]

Nissanka B. Priyantha, Allen K.L. Miu, Hari Balakrishnan, and Seth Teller. The cricket compass for context-aware mobile applications. In The 7th Annual International Conference on Mobile Computing and Networking (Mobicom), pages 1--14, Rome, Italy, July 2001.]]

Digital Library

[14]

Andreas Savvides, Chih-Chieh Han, and Mani B. Strivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In The 7th Annual International Conference on Mobile Computing and Networking (Mobicom), pages 166--179, Rome, Italy, July 2001.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[18]

M. Mouly and M.B. Pautet. The GSM systems for mobile communications. ISBN 2-9507190-0-7. 1992.]]

Digital Library

[19]

S. Tabbane. An alternative strategy for location tracking. IEEE Journal on Special Areas in Communications, 13(5):880--892, June 1995.]]

Digital Library

[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 and Sajal K. Das. Lezi-update: An information-theoretic approach to track mobile users in PCS networks. In Mobile Computing and Networking, pages 1--12, 1999.]]

Digital Library

[22]

J. Ho, Y.B. Lin, and I. Akylidiz. Movement-based location update and selective paging for PCS networks. IEEE/ACM Transactions on Networking, 4:629--639, August 1996.]]

Digital Library

[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.]]

Digital Library

[30]

A. V. Savkin and I. R. Petersen. A connection between H∞ control and the absolute stabilizability of uncertain systems. Systems and Control Letters, 23(3): 197--203, 1994.]]

Digital Library

[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]

A. V. Savkin and R. J. Evans. Hybrid dynamical systems Controller and Sensor Switching Problems. Birkhäuser, Boston, 2002.]]

Digital Library

Cited By

Zhang SZheng ZWu FLi BShao YChen G(2023)Learning From Your Neighbours: Mobility-Driven Device-Edge-Cloud Federated LearningProceedings of the 52nd International Conference on Parallel Processing10.1145/3605573.3605643(462-471)Online publication date: 7-Aug-2023
https://dl.acm.org/doi/10.1145/3605573.3605643
Ahmed NVarol ANasab A(2023)Localization by OSS and BSS Collected Data2023 11th International Symposium on Digital Forensics and Security (ISDFS)10.1109/ISDFS58141.2023.10131772(1-7)Online publication date: 11-May-2023
https://doi.org/10.1109/ISDFS58141.2023.10131772
Bieler MSkretting ABudinger PGronli T(2022)Survey of Automated Fare Collection Solutions in Public TransportationIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2022.316160623:9(14248-14266)Online publication date: Sep-2022
https://doi.org/10.1109/TITS.2022.3161606
Show More Cited By

Index Terms

Mobility modelling and trajectory prediction for cellular networks with mobile base stations
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Mobility management for all-IP mobile networks: mobile IPv6 vs. proxy mobile IPv6

Recently, a network-based mobility management protocol called Proxy Mobile IPv6 (PMIPv6) is being actively standardized by the IETF NETLMM working group, and is starting to attract considerable attention among the telecommunication and Internet ...
Mobility management in all-IP two-tier cellular networks

The seamless internetworking among multiple heterogeneous networks is in demand to provide ''always-on'' connectivity services with QoS provision quality, anywhere, at any time. The hybrid two-tier networks can provide high data rate and enhanced ...
Service Mobility in Mobile Networks
CLOUD '15: Proceedings of the 2015 IEEE 8th International Conference on Cloud Computing

In the current mobile network architecture, network traffic between user equipment (UE) and services deployed on the public cloud is tromboned towards the anchor point which could lead to network congestion. Deploying services closer to the UE, for ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiHoc '03: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing

June 2003

324 pages

ISBN:1581136846

DOI:10.1145/778415

General Chair:
Mario Gerla
University of California, Los Angeles
,
Program Chairs:
Anthony Ephremides
University of Maryland, College Park
,
Mani Srivastava
University of California, Los Angeles

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

MobiHoc03

Sponsor:

MobiHoc03: Fourth ACM Symposium on Mobile Ad Hoc Networking and Computing

June 1 - 3, 2003

Maryland, Annapolis, USA

Acceptance Rates

MobiHoc '03 Paper Acceptance Rate 27 of 192 submissions, 14%;

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

49
Total Citations
View Citations
2,066
Total Downloads

Downloads (Last 12 months)17
Downloads (Last 6 weeks)3

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang SZheng ZWu FLi BShao YChen G(2023)Learning From Your Neighbours: Mobility-Driven Device-Edge-Cloud Federated LearningProceedings of the 52nd International Conference on Parallel Processing10.1145/3605573.3605643(462-471)Online publication date: 7-Aug-2023
https://dl.acm.org/doi/10.1145/3605573.3605643
Ahmed NVarol ANasab A(2023)Localization by OSS and BSS Collected Data2023 11th International Symposium on Digital Forensics and Security (ISDFS)10.1109/ISDFS58141.2023.10131772(1-7)Online publication date: 11-May-2023
https://doi.org/10.1109/ISDFS58141.2023.10131772
Bieler MSkretting ABudinger PGronli T(2022)Survey of Automated Fare Collection Solutions in Public TransportationIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2022.316160623:9(14248-14266)Online publication date: Sep-2022
https://doi.org/10.1109/TITS.2022.3161606
Li ZOuyang SGao XChen G(2021)Two-Hop Relay Deployment Based on User Trajectory in Wireless NetworksThe Computer Journal10.1093/comjnl/bxab13065:12(3106-3122)Online publication date: 20-Sep-2021
https://doi.org/10.1093/comjnl/bxab130
Dao TNguyen H(2021)Human Mobility Prediction Using k-Latest Check-insFuture Data and Security Engineering. Big Data, Security and Privacy, Smart City and Industry 4.0 Applications10.1007/978-981-16-8062-5_3(36-49)Online publication date: 14-Nov-2021
https://doi.org/10.1007/978-981-16-8062-5_3
Chitra MGayatri Menon BSherly E(2020)Real-Time Communication Alert System for Missing Vessels in Deep SeaApplied Soft Computing and Communication Networks10.1007/978-981-15-3852-0_13(207-222)Online publication date: 1-May-2020
https://doi.org/10.1007/978-981-15-3852-0_13
Huang HSavkin A(2018)Reactive Deployment of Flying Robot Base Station over Disaster Areas2018 IEEE International Conference on Robotics and Biomimetics (ROBIO)10.1109/ROBIO.2018.8664865(1665-1670)Online publication date: 12-Dec-2018
https://dl.acm.org/doi/10.1109/ROBIO.2018.8664865
Zhang FLiu GZhao BFu XYahyapour R(2018)Reducing the network overhead of user mobility–induced virtual machine migration in mobile edge computingSoftware: Practice and Experience10.1002/spe.264249:4(673-693)Online publication date: 28-Sep-2018
https://doi.org/10.1002/spe.2642
Theera-Ampornpunt NMangla TBagchi SPanta RJoshi KAmmar MZegura E(2016)TANGO: Toward a More Reliable Mobile Streaming through Cooperation between Cellular Network and Mobile Devices2016 IEEE 35th Symposium on Reliable Distributed Systems (SRDS)10.1109/SRDS.2016.047(297-306)Online publication date: Sep-2016
https://doi.org/10.1109/SRDS.2016.047
Tahat AKaddoum GYousefi SValaee SGagnon F(2016)A Look at the Recent Wireless Positioning Techniques With a Focus on Algorithms for Moving ReceiversIEEE Access10.1109/ACCESS.2016.26064864(6652-6680)Online publication date: 2016
https://doi.org/10.1109/ACCESS.2016.2606486
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents