Take a look at the new version of this page: [ beta version ]. Tell us what you think.

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.

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: Arup Acharya , B. R. Badrinath, A framework for delivering multicast message in networks with mobile hosts, Mobile Networks and Applications, v.1 n.2, p.199-219, Oct. 1996 [doi>10.1007/BF01193337]
• 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 In-ternet 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: Stephen E. Deering , David R. Cheriton, Multicast routing in datagram internetworks and extended LANs, ACM Transactions on Computer Systems (TOCS), v.8 n.2, p.85-110, May 1990 [doi>10.1145/78952.78953]
• 7: John Ioannidis , Dan Duchamp , Gerald Q. Maguire, Jr., IP-based protocols for mobile internetworking, Proceedings of the conference on Communications architecture & protocols, p.235-245, September 03-06, 1991, Zurich, Switzerland
• 8: J. Ioannidis et al., The design and implementation of a mobile inter-networking, 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 , Nitin H. Vaidya , Dhiraj K. Pradhan, Location management in distributed mobile environments, Proceedings of the third international conference on on Parallel and distributed information systems, p.81-88, October 1994, Autin, Texas, United States
• 11: K.C. Lee, A testbed for mobile environment simulation, M.S. thesis, Department of Electrical and Computer Engineering, Northeastern University (June 1996).
• 12: Charles Perkins, Providing continuous network access to mobile hosts using TCP/IP, Selected papers of the 4th joint conference on European networking conference, p.357-369, November 1993, Trondhein, Norway
• 13: Bala Rajagopalan, Reliability and scaling issues in multicast communication, Conference proceedings on Communications architectures & protocols, p.188-198, August 17-20, 1992, Baltimore, Maryland, United States
• 14: Sampath Rangarajan , Anton T. Dahbura , Eric A. Ziegler, A Distributed System-Level Diagnosis Algorithm for Arbitrary Network Topologies, IEEE Transactions on Computers, v.44 n.2, p.312-334, February 1995 [doi>10.1109/12.364542]
• 15: A. T. Dahbura, A Fault-Tolerant Protocol for Location Directory Maintenance in Mobile Networks, Proceedings of the Twenty-Fifth International Symposium on Fault-Tolerant Computing, p.164, June 27-30, 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 uni-versal 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).

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

General Terms:
Algorithms, Design, Performance