Skip to main content
SpringerLink
Log in

An efficient multicast protocol for PCS networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

In a Personal Communication Services (PCS) network, mobile hosts communicate with other mobile hosts through base stations on a wired (static) network. The mobile hosts connect to different base stations through wireless links and the base stations to which mobile hosts are connected change depending on the current location of the mobile hosts. In this environment, the problem of efficiently delivering a multicast message from one mobile host to a group of other mobile hosts becomes challenging. In this paper, we present a multicast protocol that delivers multicast messages from a mobile host to a group of other mobile hosts without flooding the wired network. The multicast protocol is built on top of a user location strategy that should follow one of the three models of user location described in the paper. The basic multicast protocol proposed guarantees exactly‐once message delivery to all mobile hosts in the multicast group and also ensures that multicast messages are delivered in FIFO order from the point of view of the base station that originates the multicast message (referred to as BS‐FIFO). More importantly, an extension of the basic protocol is provided that, unlike earlier work, delivers multicast messages in FIFO order from the point of view of the mobile host that initiates the multicast message (referred to as MH‐FIFO). The modifications to be made to the multicast protocol to accommodate each of the three models of user location is also described.

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. Acharya and B.R. Badrinath, Delivering multicast messages in networks with mobile hosts, in: Proc. 13th International Conference on Distributed Computing Systems (May 1993).

  2. A. Acharya and B.R. Badrinath, A framework for delivering multicast messages in networks with mobile hosts, Mobile Networks and Applications 1(2) (1996) 199–219.

    Google Scholar 

  3. B.R. Badrinath, T. Imielinski and A. Virmani, Locating strategies for personal communication networks, in: Proc. of the IEEE Globecom Workshop on Networking of Personal Communication (December 1993).

  4. P. Bhagwat and C. Perkins, A mobile networking system based on Internet Protocol (IP), in: Usenix Symposium on Mobile and Location-Independent Computing (August 1993).

  5. Cellular Radio-Telecommunications Intersystem Operations, EIA/TIA IS-41 Rev. A (December 1990).

  6. S.E. Deering and D.R. Cheriton, Multicast routing in datagram inter-networks and extended LANs, ACM Trans. Computer Systems (May 1990).

  7. J. Ioannidis, D. Duchamp and G.Q. Maguire, IP-based protocols for mobile internetworking, in: Proceedings of ACM SIGCOMM (1991) pp. 235–245.

  8. J. Ioannidis et al., The design and implementation of a mobile internetworking, in: Proc. of Winter USENIX (January 1993).

  9. R. Jain, Y.-B. Lin, C. Lo and S. Mohan, A caching strategy to reduce network impacts of PCS, IEEE Journal on Selected Areas in Communications (October 1994) 1434–1444.

  10. P. Krishna et al., Location management in distributed mobile environments, in: Proc. of the Third International Conference on Parallel and Distributed Information Systems (September 1994).

  11. K.C. Lee, A testbed for mobile environment simulation, M.S. thesis, Department of Electrical and Computer Engineering, Northeastern University (June 1996).

  12. C. Perkins, Providing continuous network access to mobile hosts using TCP/IP, in: Joint European Networking Conference (May 1993).

  13. B. Rajagopalan, Reliability and scaling issues in multicast communication, in: Proc. ACM SIGCOMM (1992) pp. 188–197.

  14. S. Rangarajan, A.T. Dahbura and E. Ziegler, A distributed system-level diagnosis algorithm for arbitrary network topologies, IEEE Transactions on Computers 44(2), Special Issue on Fault-Tolerant Computing (February 1995) 312–334.

    Google Scholar 

  15. S. Rangarajan, K. Ratnam and A.T. Dahbura, A fault-tolerant protocol for location directory maintenance in mobile networks, in: Proc. of the 25th International Symposium on Fault-Tolerant Computing (June 1995).

  16. H. Schwetman, CSIM Reference Manual (Revision 17) (Mesquite Software Inc., Austin, TX).

  17. J.C. Wang, A fully distributed location registration strategy for universal personal communication systems, IEEE Journal on Selected Areas in Communications (August 1993) 850–860.

  18. S.F. Wu and C. Perkins, Caching location data in mobile networking, in: IEEE Workshop on Advances in Parallel and Distributed Systems (October 1993).

Download references

Author information

Authors and Affiliations

  1. QUALCOMM Inc., San Diego, CA, 92121, USA

    Vanitha Aravamudhan

  2. Department of Electrical and Computer Engineering, Dana Research Building, Northeastern University, Boston, MA, 02115, USA

    Karunaharan Ratnam

  3. Bell Laboratories, Murray Hill, NJ, 07974, USA

    Sampath Rangarajan

Authors
  1. Vanitha Aravamudhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Karunaharan Ratnam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sampath Rangarajan
    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

Aravamudhan, V., Ratnam, K. & Rangarajan, S. An efficient multicast protocol for PCS networks. Mobile Networks and Applications 2, 333–344 (1997). https://doi.org/10.1023/A:1013657422419

Download citation

  • Issue Date:

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

Keywords

Search

Navigation