article

Free access

The lookahead strategy for distance-based location tracking in wireless cellular networks

Authors:

Rong-Hong JanAuthors Info & Claims

ACM SIGMOBILE Mobile Computing and Communications Review, Volume 3, Issue 4

Pages 27 - 38

https://doi.org/10.1145/584039.584046

Published: 01 October 1999 Publication History

Abstract

Based on a multi-scale, straight-oriented mobility model, this paper presents a lookahead strategy for distance-based location tracking so the rate of location update can be reduced without incurring extra terminal paging costs. For linear mobility graphs, the optimal registered cell is found by an iterative algorithm so the average cycle length is maximized. For planar mobility graphs, the authors employ the results from linear cases to determine the eligible registered cell. Performance gain is evaluated by using Monte Carlo simulation for mobiles with different degrees and scales of mobility. Analysis shows that the tracking cost for mobile users with large mobility scales in microcellular networks, costs which are usually underestimated by the traditional random walk model, can be effectively reduced.

References

[1]

G. P. Pollini, K. S. Meier-Hellstern, and D. J. Goodman, "Signaling Traffic Volume Generated by Mobile and Personal Communications," IEEE Communications Magazine, vol. 33, no. 6, June 1995, pp. 60--65.

Digital Library

[2]

I. F. Akyildiz and J. S. M. Ho, "On Location Management for Personal Communications Networks," IEEE Communications Magazine, vol. 34, no. 9, 1996, pp. 138--145.

Digital Library

[3]

S. Tabbane, "Location Management Methods for Third-Generation Mobile Systems," IEEE Communications Magazine, vol. 35, no. 8, 1997, pp. 72--84.

Digital Library

[4]

EIA/TIA, "Cellular Radio-Telecommunications Intersystem Operations," EIA/TIA Technical Report IS-41 Revision B, 1991.

[5]

H. Xie, S. Tabbane, and D. J. Goodman, "Dynamic Location Area Management and Performance Analysis," Proceedings of IEEE GLOBECOM, 1993, pp. 536--539.

[6]

A. Bar-Noy, I. Kessler and M. Sidi, "Mobile Users: To Update or not to Update?" ACM/Baltzer Wireless Networks Journal, vol. 1, no. 2, 1995, pp. 175--186.

Digital Library

[7]

I. F. Akyildiz and J. S. M. Ho, "Dynamic Mobile User Location Update for Wireless PCS Networks," ACM/Baltzer Wireless Networks Journal, vol. 1, no. 2, 1995, pp. 187--196.

Digital Library

[8]

J. S. M. Ho and I. F. Akyildiz, "Mobile User Location Update and Paging under Delay Constraints," ACM/Baltzer Wireless Networks Journal, vol. 1, no. 4, 1995, pp. 413--425.

Digital Library

[9]

C. Rose, "Minimizing the Average Cost of Paging and Registration: A Timer-Based Method," ACM/Baltzer Wireless Networks Journal, vol. 2, no. 2, 1996, pp. 109--116.

Digital Library

[10]

I. F. Akyildiz, J. S. M. Ho and Y. B. Lin, "Movement-Based Location Update and Selective Paging Schemes," IEEE/ACM Transactions on Networking, vol. 4, no. 4, 1996, pp. 629--638.

Digital Library

[11]

V. Casares-Giner and J. Mataix-Oltra, "On Movement-Based Mobility Tracking Strategy --- An Enhanced Version," IEEE Communications Letters, vol. 2, no. 2, 1998, pp. 45--47.

[12]

U. Madhow, M. L. Honig, and K. Steiglitz, "Optimization of Wireless Resources for Personal Communications Mobility Tracking," IEEE/ACM Transactions on Networking, vol. 3, no. 6, 1995, pp. 698--707.

Digital Library

[13]

A. Abutaleb and V. O. K. Li, "Location Update Optimization in Personal Communication Systems," ACM/Baltzer Wireless Networks Journal, vol. 3, no. 3, 1997, pp. 413--425.

Digital Library

[14]

G. P. Pollini and C.-L. I, "A Profile-Based Location Strategy and its Performance," IEEE Journal on Selected Areas in Communications, vol. 15, no. 8, 1997, pp. 1415--1424.

Digital Library

[15]

D. G. Jeong and W. S. Jeon, "Probabilistic Location Update for Advanced Cellular Mobile Networks," IEEE Communications Letters, vol. 2, no. 1, 1998, pp. 8--10.

[16]

M. Mouly and M. B. Pautet, The GSM System for Mobile Communications, 49 rue Louise Bruneau, Palaiseau France, 1992.

Digital Library

[17]

I. Rubin and C. W. Choi, "Impact of the Location Area Structure on the Performance of Signaling Channels in Wireless Cellular Networks," IEEE Communications Magazine, vol. 35, no. 2, 1997, pp. 108--115.

Digital Library

[18]

M. M. Zonoozi and P. Dassanayake, "User Mobility Modeling and Characterization of Mobility Patterns," IEEE Journal on Selected Areas in Communications, vol. 15, no. 7, 1997, pp. 1239--1252.

Digital Library

[19]

Y.-B. Lin and V. K. Mark, "Eliminating the Boundary Effect of a Largescale Personal Communication Service Network Simulation," ACM Transactions on Modeling and Computer Simulation, vol. 4, no. 2, 1994, pp. 165--190.

Digital Library

[20]

S. Okasaka, S. Onoe, S. Yasuda, A. Maebara, "A New Location Updating Method for Digital Cellular Systems", Proceedings of the IEEE 41st Vehicular Technology Conference, pp. 345--350, 1991.

[21]

V. Casares-Giner, J. Mataix-Oltra, "Mobility Tracking: Fixed Location Areas with Hysteresis and with Selective Paging," Wireless Personal Communications. Improving Capacity, Services and Reliability, Ed: T. S. Rappaport, B. D. Woerner, J. H. Reed, W. H. Tranter. Kluwer International Series in Engineering and Computer Science 424, pp. 121--132. 1998.

[22]

A. Bar-Noy, I. Kessler and M. Naghshineh, "Topology-based tracking strategies for personal communication networks," ACM Mobile Networks and Applications, vol 1. no. 1, 1996, pp. 49--56.

Digital Library

[23]

A. Bar-Noy and I. Kessler, "Tracking Mobile Users in Wireless Networks," IEEE Transactions on Information Theory, vol. 39, 1993, pp. 1877--1886.

Digital Library

[24]

A. Hać and X. Zhou, "Locating Strategies for Personal Communication Networks: A Novel Tracking Strategy," IEEE Journal on Selected Areas in Communications, vol. 15, no. 8, 1997, pp. 1425--1436.

Digital Library

[25]

S. Tabbane, "An Alternative Strategy for Location Tracking," IEEE Journal on Selected Areas in Communications, vol. 13, no. 5, 1995, pp. 880--892.

Digital Library

Cited By

Tsai I(2023)Cauchyian Motion: A Spatio-Temporal Scale Invariant Mobile Trajectory Model2023 IEEE 98th Vehicular Technology Conference (VTC2023-Fall)10.1109/VTC2023-Fall60731.2023.10333680(1-5)Online publication date: 10-Oct-2023
https://doi.org/10.1109/VTC2023-Fall60731.2023.10333680
Majumdar RRamamritham KXiong M(2017)Location Management in Mobile EnvironmentsEncyclopedia of Database Systems10.1007/978-1-4899-7993-3_80811-1(1-5)Online publication date: 19-Sep-2017
https://doi.org/10.1007/978-1-4899-7993-3_80811-1
Zhang JStojmenovic I(2011)Location Management in Personal Communication SystemsHandbook of Computer Networks10.1002/9781118256114.ch44(675-684)Online publication date: 29-Nov-2011
https://doi.org/10.1002/9781118256114.ch44
Show More Cited By

Index Terms

The lookahead strategy for distance-based location tracking in wireless cellular networks
1. Networks
  1. Network types
    1. Mobile networks

Index terms have been assigned to the content through auto-classification.

Recommendations

A Lookahead Strategy for Movement-Based Location Update in Wireless Cellular Networks
ITNG '09: Proceedings of the 2009 Sixth International Conference on Information Technology: New Generations

We present a lookahead strategy for a movement-based location update that reduces the signalling traffic of the classical movement-based procedure. Our proposal is based on the fact that many trips of the mobile terminals follow routinary trajectories, ...
Read More
A novel location management in IP-based cellular networks

Mobile IP provides a simple and scalable global mobility solution that supports users to access the internet at anytime and anywhere. However, as the number or the velocity of the Mobile IP users grows, so will the signalling overhead associated with ...
Read More
Wireless fractal cellular networks

With the seamless coverage of wireless cellular networks in modern society, it is interesting to consider the shape of wireless cellular coverage. Is the shape a regular hexagon, an irregular polygon, or another complex geometrical shape? Based on ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMOBILE Mobile Computing and Communications Review

ACM SIGMOBILE Mobile Computing and Communications Review Volume 3, Issue 4

October 1999

36 pages

ISSN:1559-1662

EISSN:1931-1222

DOI:10.1145/584039

Issue’s Table of Contents

Copyright © 1999 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1999

Published in SIGMOBILE Volume 3, Issue 4

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
533
Total Downloads

Downloads (Last 12 months)28
Downloads (Last 6 weeks)13

Other Metrics

View Author Metrics

Citations

Cited By

Tsai I(2023)Cauchyian Motion: A Spatio-Temporal Scale Invariant Mobile Trajectory Model2023 IEEE 98th Vehicular Technology Conference (VTC2023-Fall)10.1109/VTC2023-Fall60731.2023.10333680(1-5)Online publication date: 10-Oct-2023
https://doi.org/10.1109/VTC2023-Fall60731.2023.10333680
Majumdar RRamamritham KXiong M(2017)Location Management in Mobile EnvironmentsEncyclopedia of Database Systems10.1007/978-1-4899-7993-3_80811-1(1-5)Online publication date: 19-Sep-2017
https://doi.org/10.1007/978-1-4899-7993-3_80811-1
Zhang JStojmenovic I(2011)Location Management in Personal Communication SystemsHandbook of Computer Networks10.1002/9781118256114.ch44(675-684)Online publication date: 29-Nov-2011
https://doi.org/10.1002/9781118256114.ch44
Casares-Giner VGarcía-Escalle P(2009)On movement-based location updateProceedings of the 5th Euro-NGI conference on Next Generation Internet networks10.5555/1671421.1671450(213-220)Online publication date: 1-Jul-2009
https://dl.acm.org/doi/10.5555/1671421.1671450
Saha SMukherjee MNeogy S(2009)Locating mobile nodes using heuristics with fuzzy logic handoffInternational Journal of Artificial Intelligence and Soft Computing10.1504/IJAISC.2009.0272971:2/3/4(290-315)Online publication date: 1-Jul-2009
https://dl.acm.org/doi/10.1504/IJAISC.2009.027297
Casares-Giner VGarcia-Escalle P(2009)On Movement-based Location Update. A Lookahead Strategy2009 Next Generation Internet Networks10.1109/NGI.2009.5175771(1-8)Online publication date: Jul-2009
https://doi.org/10.1109/NGI.2009.5175771
Casares-Giner VGarcia-Escalle P(2009)A Lookahead Strategy for Movement-Based Location Update in Wireless Cellular NetworksProceedings of the 2009 Sixth International Conference on Information Technology: New Generations10.1109/ITNG.2009.273(1171-1177)Online publication date: 27-Apr-2009
https://dl.acm.org/doi/10.1109/ITNG.2009.273
Saha SMukherjee MPaul ANeogy S(2007)TPRLM: Time-based Probabilistic Relational Location Management Scheme for Wireless Cellular Networks2007 2nd International Conference on Communication Systems Software and Middleware10.1109/COMSWA.2007.382589(1-10)Online publication date: Jan-2007
https://doi.org/10.1109/COMSWA.2007.382589
Saha ISambasivan LPatro RGhosh S(2007)Distributed Fault-Tolerant Topology Control in Static and Mobile Wireless Sensor Networks2007 2nd International Conference on Communication Systems Software and Middleware10.1109/COMSWA.2007.382434(1-8)Online publication date: Jan-2007
https://doi.org/10.1109/COMSWA.2007.382434
Varsamopoulos GGupta S(2005)Optimal Offline and Online Registration Techniques for Location Management with Overlapping Registration AreasIEEE Transactions on Mobile Computing10.1109/TMC.2005.694:5(474-488)Online publication date: 1-Sep-2005
https://dl.acm.org/doi/10.1109/TMC.2005.69
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Issue’s Table of Contents