Skip to main content
SpringerLink
Log in

Distributed Protocols for Networks with Mobile Users — The Mobilizer Approach

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

This paper introduces a novel approach, called Mobilizer, of operating synchronous communication protocols in cellular mobile environment. First, we present a distributed protocol, called Mobile Propagation of Information (MPI), for broadcasting information in mobile environment. Then, we present the Mobile Propagation of Information with Feedback (MPIF) protocol, which can be used to implement the Mobilizer approach, i.e., enable broadcast-based synchronous protocols run over distributed networks with mobile users. We prove the correctness of the protocols and show that the additional message complexity overhead, induced due to the Mobilizer, is linear with the number of users' movements.

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. A. Acharaya and B. Badrinath, A framework for delivering multicast messages in networks with mobile hosts, Mobile Networks 1(2) (1996) 199–219.

    Google Scholar 

  2. B. Awerbuch and D. Peleg, Network synchronization with polylogarithmic overhead, in: 31st IEEE Symp. on Foundations of Computer Science (1990) pp. 514–522.

  3. B. Awerbuch and D. Peleg, Concurrent on—line tracking of mobile users, in: SIGCOMM, ACM, Zurich, Switzerland (September 1991) pp. 221–233. Computer Communication Review 21(4) (September 1991).

    Google Scholar 

  4. B. Badrinath, A. Acharaya and T. Imielinski, Designing distributed algorithms for mobile computing networks, Computer Communications 19(4) (April 1996) 309–320.

    Google Scholar 

  5. A. Segall, Distributed network protocols, IEEE Transactions on Information Theory 29(1) (January 1983) 23–35.

    Google Scholar 

  6. A. Segall and B. Awerbuch, A reliable broadcast protocol, IEEE Transactions on Communications 31 (1983) 896–901.

    Google Scholar 

  7. M. Sidi, B. Mizrachi and I. Cidon, PI and PIF based mobilizer, Technical report, EED, Technion, Israel, CC PUB(238) (March 1998).

  8. M. Sidi, B. Mizrachi and I. Cidon, PI and PIF based mobilizer, in: IEEE Symp. on Computer and Communications, Athens, Greece (March 1998) pp. 310–314.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Technion, Haifa, 32000, Israel

    Boaz Mizrachi, Moshe Sidi & Israel Cidon

Authors
  1. Boaz Mizrachi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Moshe Sidi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Israel Cidon
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mizrachi, B., Sidi, M. & Cidon, I. Distributed Protocols for Networks with Mobile Users — The Mobilizer Approach. Wireless Networks 7, 21–31 (2001). https://doi.org/10.1023/A:1009039814022

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009039814022

Search

Navigation