Skip to main content
Log in

Analytical evaluation of multicast packet delivery and user-clustering schemes in high-speed cellular networks

  • Published:
annals of telecommunications - annales des télécommunications Aims and scope Submit manuscript

Abstract

Transmission on data-oriented radio interfaces of cellular networks has been primarily designed for unicast applications. Nevertheless, unicast may not optimize the resource usage when the same content has to be transmitted to several users in the same cell. In this context, multicast seems to be an efficient means to convey data. In this paper, we develop an analytical model that allows the computation of the mean bitrate for both multicast and multiple-unicast transmission schemes. Furthermore, we propose a multicast transmission scheme called the equal-bitrate (EB) algorithm that allocates bandwidth to mobiles according to their instantaneous channel quality. We compare it to adaptations of the well-known max-signal-to-noise ratio and round robin to multicast. We propose to group users into clusters. The clustering method combines multicast and unicast transmission schemes according to the user’s average channel conditions. We use the analytical model to evaluate the proposed solutions. We compare the resulting performance against pure multicast and multiple-unicast approaches. We show that the EB algorithm offers a good trade-off between throughput and fairness. Also, we show that mixed clustering achieves good performance compared to conventional clustering methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Bender P, Black P, Grob M, Padovani R, Sindhushyana N, Viterbi S (2000) CDMA/HDR: a bandwidth efficient high speed wireless data service for nomadic users. Commun Mag IEEE 38:70–77, Jul

    Article  Google Scholar 

  2. 3GPP (2006) High speed downlink packet access (HSDPA): overall description. 3GPP TS 25.308 v7.1.0, Dec. 2006

  3. Xavier LAGRANGE (2005) Principes et évolutions de l’UMTS. Hermès, Paris (collection ic2 edition)

  4. MobiTV (2009) Mobile television and radio service provider. http://www.mobitv.com

  5. Segan S (2005) PC Magazine Verizon’s vcast: video over evdo phones, Jan. 2005. http://www.pcmag.com/article2/0,1759,1749429,00.asp

  6. 3GPP (2007) Multimedia broadcast/multicast service (MBMS); architecture and functional description. 3GPP TS 23.246 v.8.0.1, Dec. 2007

  7. 3GPP (2008) Introduction of the multimedia broadcast multicast service (MBMS) in the radio access network (RAN); stage 2. 3GPP TS 25.346 v8.1.0, March 2008

  8. High rate broadcast packet data air interface specification. TIA-1006-1, Nov. 2005

  9. Borst S (2005) User-level performance of channel-aware scheduling algorithms in wireless data networks. IEEE/ACM Trans Netw 13:636–647

    Article  Google Scholar 

  10. Vartiainen V, Kurjenniemi J (2007) Point-to-multipoint multimedia broadcast multicast service (MBMS) performance over HSDPA. In: IEEE 18th international symposium on personal, indoor and mobile radio communications (PIMRC), 3–7 Sept. IEEE, Piscataway, pp 1–5

    Google Scholar 

  11. Won H, Cai H et al (2007) Multicast scheduling in cellular data networks. In: INFOCOM, 26th IEEE international conference on computer communications, May. IEEE, Piscataway, pp 1172–1180

    Chapter  Google Scholar 

  12. Lundevall M, Olin B, Olsson J, Wiberg N, Wanstedt S, Eriksson J, Eng F (2004) Streaming applications over HSDPA in mixed service scenarios. In: IEEE 60th vehicular technology conference (VTC), Sept. IEEE, Piscataway, pp 841–845

    Chapter  Google Scholar 

  13. Kazmi M, Wiberg N (2003) Scheduling algorithms for HS-DSCH in a WCDMA mixed traffic scenario. In: 14th IEEE proceedings on personal, indoor and mobile radio communications (PIMRC), 7–10 Sept, vol 2. IEEE, Piscataway, pp 1485–1489

    Chapter  Google Scholar 

  14. Braga AR, Rodrigues EB, Cavalcanti FRP (2006) Packet scheduling for VoIP over HSDPA in mixed traffic scenarios. In: IEEE 17th international symposium on personal, indoor and mobile radio communications (PIMRC), Sept. IEEE, Piscataway, pp 1–5

    Chapter  Google Scholar 

  15. Rummler R, Chung YW, Aghvami AH (2005) Modeling and analysis of an efficient multicast mechanism for UMTS. IEEE Trans Veh Technol 54:350–365, Jan

    Article  Google Scholar 

  16. El Heni N, Lagrange X (2008) Multicast vs multiple-unicast scheduling in high-speed cellular networks. In: IEEE 62nd vehicular technology conference (VTC), Dallas, May 2008

  17. Eurane (2006) Eurane website. http://www.ti-wmc.nl/eurane/

  18. Shannon C (1948) A mathematical theory of communication. Bell Syst Tech J 27:379–423, 623–656, Oct

    MathSciNet  MATH  Google Scholar 

  19. Knopp R, Humblet PA (1995) Information capacity and power control in single-cell multiuser communications. In: IEEE international conf. on communications, Seattle. IEEE, Piscataway, pp 331–335

    Google Scholar 

  20. Eusebio P, Marquet A, Martins N, Correia A (2004) Management scenarios for multicast groups in enhanced-UMTS. In: IEEE 60th vehicular technology conference (VTC), Sept, vol 4. IEEE, Piscataway, pp 3045–3049

    Google Scholar 

  21. Bakker H, Zeller D (2005) A method of providing a multimedia service in a digital wireless communication network. U.S. Patent EP1507423, February

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Neila El Heni.

Rights and permissions

Reprints and permissions

About this article

Cite this article

El Heni, N., Lagrange, X. Analytical evaluation of multicast packet delivery and user-clustering schemes in high-speed cellular networks. Ann. Telecommun. 64, 693 (2009). https://doi.org/10.1007/s12243-009-0085-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12243-009-0085-2

Keywords

Navigation