Skip to main content
SpringerLink
Log in

Multicast scheduling algorithms in mobile networks

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

We consider the problem of multicasting data to mobile users in a cellular mobile network. In the absence of mobility, a single channel can be used to multicast to all mobile users within a cell. However, mobility combined with the effects of fading necessitates a more complex channel allocation policy. In this paper we develop theoretical bounds on the maximum obtainable efficiency and present algorithms that acheive this bound. Our results hold for the case when mobiles travel on a highway, as well as for the more general case where mobiles roam in a two-dimensional region.

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.

Similar content being viewed by others

References

  1. B.R. Badrinath and T. Imielinski, Location management for networks with mobile users, in: Mobile Computing, eds. T. Imielinski and H.F. Korth (Kluwer Academic Publishers, Dordrecht, 1996) pp. 129-152.

    Google Scholar 

  2. A. Bakre and B.R. Badrinath, I-TCP: Indirect TCP for mobile hosts, in: Proceedings of the 15th International Conference on Distributed Computing Systems, Vancouver, Canada (June 1995) pp. 136-143.

  3. P. Bhagwat, S. Tripathi and C. Perkins, Network layer mobility: an architecture and survey, Technical Report CS-TR-3570, University of Maryland (September 13, 1995).

  4. K. Brown and S. Singh, The problem of multicast in mobile networks, in: Proceedings IC3N Conference(October 1996) pp. 278-282.

  5. K. Brown and S. Singh, M-UDP: UDP for mobile networks, ACM Computer Communication Review 26(5) (1996) 60-78.

    Article  Google Scholar 

  6. K. Brown and S. Singh, RelM: Reliable multicast in mobile networks, J. Computer Communications (to appear).

  7. S. Cheshire and M. Baker, Internet mobility 4 × 4, in: Proceedings ACM SIGCOMM' 96(October 1996) pp. 318-329.

  8. R. Ghai and S. Singh, An architecture and communication protocol for picocellular networks, IEEE Personal Communications Magazine (1994) 36-46.

  9. F. Teraoka and M. Tokoro, Host migration transparency in IP networks: The VIP approach, SIGCOMM CCR 23(1) (1993) 45-65.

    Article  Google Scholar 

  10. R. Yavatkar and N. Bhagawat, Improving end-to-end performance of TCP over mobile internetworks, in: IEEE 1994 Workshop on Mobile Computing Systems and Applications, Santa Cruz, CA (1994).

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Oregon State University, Corvallis, OR, 97331, USA

    Márton Nagy & Suresh Singh

Authors
  1. Márton Nagy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Suresh Singh
    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

Nagy, M., Singh, S. Multicast scheduling algorithms in mobile networks. Cluster Computing 1, 177–185 (1998). https://doi.org/10.1023/A:1019085415942

Download citation

  • Issue Date:

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

Keywords

Search

Navigation