Performance Analysis of Uplink Packet Schedulers in Cellular Networks with Relaying

  • Desislava C. Dimitrova
  • Hans van den Berg
  • Geert Heijenk
Conference paper
Part of the IFIP Advances in Information and Communication Technology book series (IFIPAICT, volume 308)


Deployment of intermediate relay nodes in cellular networks, e.g. UMTS/ HSPA, has been proposed for service enhancement, which is of particular importance for uplink users at the cell edge suffering from low power capacity and relatively poor channel conditions. In this paper, we propose and investigate a number of uplink packet scheduling schemes deploying the relay functionality in different ways. Using a combined packet and flow level analysis capturing the specifics of the scheduling schemes and the random behavior of the users (initiation and completion of flow transfers), the performance of the various schemes is evaluated and compared to a reference scenario where relaying is not used. The main performance measures considered in our study are the instantaneous data rate, the energy consumption and the mean flow transfer time. Interestingly, considering flow transfer times, it is found that the use of relay nodes is not only particularly beneficial for users at the cell edge but also has a strongly positive effect on the performance of users at locations close to the base station.


  1. 1.
    3GPP TS 25.308. High Speed Downlink Packet Access (HSDPA); Overall DescriptionGoogle Scholar
  2. 2.
    3GPP TS 25.309. FDD Enhanced Uplink; Overall DescriptionGoogle Scholar
  3. 3.
    Bel, A., Seco-Granados, G., Vicario, J.L.: The benefits of relay selection in wimax networks. In: ICT-MobileSummit 2008 (2008)Google Scholar
  4. 4.
    Dimitrova, D.C., van den Berg, H., Heijenk, G., Litjens, R.: Flow-level performance comparison of packet scheduling schemes for UMTS EUL. In: Harju, J., Heijenk, G., Langendörfer, P., Siris, V.A. (eds.) WWIC 2008. LNCS, vol. 5031, pp. 27–40. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  5. 5.
    Haverkort, B.: Performance of computer communication systems. John Wiley & Sons Ltd., Chichester (1999)Google Scholar
  6. 6.
    Holma, H., Toskala, A.: HSDPA/HSUPA for UMTS. John Wiley & Sons Ltd., Chichester (2006)CrossRefGoogle Scholar
  7. 7.
    Liu, T., Mäder, A., Staehle, D., Everitt, D.: Analytic modeling of the UMTS enhanced uplink in multi-cell environments with volume-based best-effort traffic. In: IEEE ISCIT 2007, Sydney, Australia (October 2007)Google Scholar
  8. 8.
    Ramakrishna, S., Holtzman, J.M.: A scheme for throughput maximization in a dual-class CDMA system. In: ICUPC 1997, San Diego, USA (1997)Google Scholar
  9. 9.
    Reetz, E., Hockmann, R., Tonjes, R.: Performance study on cooperative relaying topologies in beyond 3g systems. In: ICT-MobileSummit 2008 (2008)Google Scholar
  10. 10.
    Rosa, C., Outes, J., Sorensen, T.B., Wigard, J., Mogensen, P.E.: Combined time and code division scheduling for enhanced uplink packet access in WCDMA. In: IEEE VTC 2004, Los Angeles, USA (Fall 2004)Google Scholar
  11. 11.
    Schoenen, R., Halfmann, R., Walke, B.H.: An fdd multihop cellular network for 3gpp-lte, May 2008, pp. 1990–1994 (2008)Google Scholar
  12. 12.
    Umlauft, M.: Relay devices in umts networks - effects on. In: Proceedings of the Fifth Annual Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2006 (2006)Google Scholar
  13. 13.
    Vidal, J., Munoz, O., Agustin, A., Calvo, E., Alcon, A.: Enhancing 802.16 networks through infrastructure-based relays. In: ICT-MobileSummit 2008 (2008)Google Scholar
  14. 14.
    Wei, H.Y., Ganguly, S., Izmailov, R.: Ad hoc relay network planning for improving cellular data coverage. In: Personal, Indoor and Mobile Radio Communications, 2004. PIMRC 2004, September 2004, vol. 2, pp. 769–773 (2004)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2009

Authors and Affiliations

  • Desislava C. Dimitrova
    • 1
  • Hans van den Berg
    • 1
    • 2
  • Geert Heijenk
    • 1
  1. 1.University of TwenteEnschedeThe Netherlands
  2. 2.TNO ICTThe Netherlands

Personalised recommendations