Skip to main content
SpringerLink
Log in

Mobile users: To update or not to update?

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Tracking strategies for mobile users in wireless networks are studied. In order to save the cost of using the wireless links mobile users should not update their location whenever they cross boundaries of adjacent cells. This paper focuses on three natural strategies in which the mobile users make the decisions when and where to update: the time-based strategy, the number of movements-based strategy, and the distance-based strategy. We consider both memoryless movement patterns and movements with Markovian memory along a topology of cells arranged as a ring. We analyze the performance of each one of the three strategies under such movements, and show the performance differences between the strategies.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. B. Awerbuch and D. Peleg, Sparse partitions, in:Proc. of the 31st Symposium on Foundation of Computer Science, October 1990, pp. 503–513.

  2. A. Bar-Noy and I. Kessler, Tracking mobile users in wireless networks. IEEE Trans. Inf. Theory 39 (1993), 1877–1886.

    Google Scholar 

  3. R. L. Graham, D.E. Knuth and O. Patashnik,Concrete Mathematics (Addison-Wesley, 1990).

  4. D. J. Goodman, Cellular packet communications, IEEE Trans. Commun. 38 (1990) 1272–1280.

    Google Scholar 

  5. U. Madhow, M. L. Honig and K. Steiglitz, Optimization of wireless resources for personal communications mobility tracking, preprint.

  6. S. J. Mullender and p.B.M. Vitányi, Distributed match-making,Algorithmica 3 (1988) 367–391.

    Google Scholar 

  7. I. Cidon and M. Sidi, A multi-station packet-radio network, Perform. Eval. 8 (1988) 65–72 (see alsoINFOCOM'84, pp. 336–343).

    Google Scholar 

  8. R. Steele, The cellular environment of lightweight hand held portables, IEEE Commun. Mag X (1989) 20–29.

    Google Scholar 

  9. R. Steele, Deploying personal communication networks, IEEE Commun. Mag. X (1990) 12–15.

    Google Scholar 

Download references

Author information

Author notes

  1. Amotz Bar-Noy

    Present address: Electrical Engineering Department, Tel-Aviv University, 69978, Tel Aviv, Israel

Authors and Affiliations

  1. IBM T.J. Watson Research Center, P.O. Box 218, 10598, Yorktown Heights, NY, USA

    Amotz Bar-Noy

  2. Qualcomm Israel, MATAM-Advanced Technology Center, P.O. Box 719, 31000, Haifa, Israel

    Ilan Kessler

  3. Electrical Engineering Department, Technion, 32000, Haifa, Israel

    Moshe Sidi

Authors
  1. Amotz Bar-Noy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ilan Kessler
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Moshe Sidi
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

The work of this author was done when he was with IBM, T.J. Watson Research Center, Yorktown Heights, NY, USA.

Part of the work of this author was done when he was visiting IBM, T.J. Watson Research Center, Yorktown Heights, NY, USA.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bar-Noy, A., Kessler, I. & Sidi, M. Mobile users: To update or not to update?. Wireless Netw 1, 175–185 (1995). https://doi.org/10.1007/BF01202540

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01202540

Keywords

Search

Navigation