A framework for delivering multicast message in networks with mobile hosts

  • Authors:

  • Arup Acharya;B. R. Badrinath

  • Affiliations:

  • NEC USA, Princeton, NJ;Rutgers Univ., New Brunswick, NJ

  • Venue:
  • Mobile Networks and Applications - Special issue: routing in mobile communications networks
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

To accommodate mobile hosts (MHs) within existing data networks, the static network is augmented with “mobile support stations” (MSSs) that communicate directly with MHs, usually via wireless links. Connectivity of the overall network changes dynamically as MHs connect to the static network fromdifferent “locations” (MSSs) at different times. Compared to their desktop counterparts, mobile hosts face a new set of constraints namely, low bandwidth of the wireless links, tight constraints on power consumption and a significantly lower computing capability. Thus, even without considering failures, integration of mobile computers within existing networks pose a new set of problems. In this paper, we look at the problems associated with delivering multicast messages to mobile hosts. First, we identify how a mobile host's ability to connect to different MSSs at different times, affects delivery of multicast messages and present schemes to deliver multicast messages to MHs from atleast-one location, from atmost-one location, and from exactly-one location. Next, we introduce ``multicast groups'' of mobile hosts wherein each multicast group is associated with a ``host view'', a set of MSSs representing the aggregate location information of the group. A host-view membership algorithmis then presented and combined with the multicast scheme for exactly-once delivery. As a result, to deliver a multicast message to a specified group, copies of the message need be propagated only to the MSSs in the group's host-view.