Skip to main content
Log in

A Time-Slotted-CDMA Architecture and Adaptive Resource Allocation Method for Connections with Diverse QoS Guarantees

Wireless Networks Aims and scope Submit manuscript

Abstract

We consider a time-slotted W-CDMA system for mobile stations which are connected to the wired internet. We first present an architecture for such a system that is based on a request-permission protocol incorporating power control for “Best Effort” transmissions on the uplink. The requesting mobiles are permitted to transmit in the next time slot with a specified power according to a schedule computed by the Base Station. To devise this scheduling method, we formulate a globally optimizing integer program that maximizes the total weighted sum of all best-effort transmissions in the entire system, keeping in view the diverse target Bit Error Rates for each one. This problem is analysed and decomposed into sub-problems that can be solved locally by each Base Station. We devise two fast heuristics to solve the Base Station's sub-problem, so that the new schedule for each successive slot can be re-computed by each Base Station in a practical time-frame. We show that one heuristic is good enough to produce optimal solutions to the sub-problem in special cases. The method is further enhanced to take account of bandwidth and delay guarantees for other connections. It is also modified to ensure fairness for best-effort code channels suffering from persistent location-dependent errors. Finally, we show that a very similar approach can be used by the Base Station for scheduling on the downlink also, leading to a unified approach to scheduling in both directions. The efficacy of the uplink method is briefly demonstrated by simulations comparing the two variants with each other, and demonstrating that one achieves a consistently higher throughput than the other.

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.

Institutional subscriptions

References

  1. I.F. Akyildiz, D.A. Levine and I. Joe, A slotted CDMA protocol with BER scheduling for wireless multimedia networks, IEEE/ACM Transactions on Networking 7(2) (1999) 146–158.

    Google Scholar 

  2. A. Aljadhai and T.F. Znati, A framework for call admission control and QoS support in wireless environments, in: Proceedings of IEEE InfoCom'99, Vol. 3 (1999) pp. 1019–1026.

    Google Scholar 

  3. A.S. Anpalagan and E.S. Sousa, A combined rate/power/cell control scheme for delay insensitive applications in CDMA systems, in: IEEE GlobeCom 2000, Session W06.2 (2000).

  4. M.A. Arad and A. Leon-Garcia, A generalised processor sharing approach to time scheduling in hybrid CDMA/TDMA, in: Proceedings of IEEE InfoCom'98, Vol. 3 (1998) pp. 1164–1171.

    Google Scholar 

  5. T.V.J.G. Babu, T. Le-Ngoc and J.F. Hayes, Performance of a prioritybased dynamic capacity allocation scheme for wireless ATM systems, IEEE Journal on Selected Areas in Communications 19(2) (2001) 355–369.

    Google Scholar 

  6. F. Berggren, S.-L. Kim, R. Jantti and J. Zander, Joint power control and intracell scheduling of DS-CDMA non-real time data, IEEE Journal on Selected Areas in Communications 19(10) (2001) 1860–1870.

    Google Scholar 

  7. S. Blake et al., An architecture for differentiated services, IETF, RFC 2475.

  8. S. Bucheli, J.R. Moorman, J.W. Lockwood and S.-M. Kang, Compensation modeling for QoS support on a wireless network, in: IEEE GlobeCom 2000, Session W09.5 (2000).

  9. S. Choi and K.G. Shin, An uplink CDMA system architecture, with diverse QoS guarantees for heterogeneous traffic, IEEE/ACM Transactions on Networking 7(5) (1999) 616–628.

    Google Scholar 

  10. S. Choi and K.G. Shin, A unified wireless LAN architecture for realtime and non-real-time communication services, IEEE/ACM Transactions on Networking 8(1) (2000), 44–59.

    Google Scholar 

  11. S.-H. Choi and K. Sohraby, Analysis of a mobile cellular systems with hand-off priority and hysteresis control, in: Proceedings of IEEE Info-Com 2000, Vol. 1 (2000) pp. 217–224.

    Google Scholar 

  12. S.K. Das, R. Jayaram and S.K. Sen, An efficient distributed channel management algorithm for cellular networks, in: Proceedings of ICUPC (October 1997).

  13. D.A. Eckhardt and P. Steenkiste, Effort-limited fair (ELF) scheduling for wireless networks, in: Proceedings of IEEE InfoCom 2000, Vol. 3 (2000) pp. 1097–1106.

    Google Scholar 

  14. M. Elaoud and P. Ramanathan, Adaptive allocation of CDMA resources for network level QoS assurances, in: Proceedings of MobiCom 2000 (2000) pp. 191–199.

  15. R. Fantacci and S. Namicini, Performance evaluation of a reservation TDMA protocol for voice/data transmission in microcellular systems, IEEE Journal on Selected Areas in Communications 18(11) (2000) 2402–2416.

    Google Scholar 

  16. N.R. Figueira and J. Pasquale, Remote-queueing multiple access (RQMA): providing quality of service for wireless communications, in: Proceedings of IEEE InfoCom'98, Vol. 1 (1998) pp. 307–314.

    Google Scholar 

  17. J.-F. Frigon, V.C.M. Leung and H.C.B. Chan, Dynamic reservation protocol for wireless ATM networks, IEEE Journal on Selected Areas in Communications 19(2) (2001) 370–383.

    Google Scholar 

  18. S.V. Hanly, An algorithm for combined cell-site selection and power control to maximize cellular spread spectrum capacity, IEEE Journal on Selected Areas in Communications 13(7) (1995) 1332–1340.

    Google Scholar 

  19. S.V. Hanly, Congestion measures in DS-CDMA networks, IEEE Transactions on Communications 47(3) (1999) 426–437.

    Google Scholar 

  20. C.-Y. Huang and R.D. Yates, Rate of convergence for minimum power assignment algorithms in cellular radio systems, Wireless Networks 4 (1998) 223–231.

    Google Scholar 

  21. R. Jantti and S.-L. Kim, Transmission rate scheduling for the non-realtime data in a cellular CDMA system, IEEE Communications Letters 5(5) (2001) 200–202.

    Google Scholar 

  22. S. Kumar and S. Nanda, High data-rate packet communications for cellular networks using CDMA: algorithms and performance, IEEE Journal on Selected Areas in Communications 17(3) (1999) 472–492.

    Google Scholar 

  23. L. Lenzini, M. Luise and R. Reggiannini, CRDA: A collision resolution and dynamic allocation MAC protocol to integrate data and voice in wireless networks, IEEE Journal on Selected Areas in Communications 19(6) (2001).

  24. Z. Liu, M.J. Karol, M. El Zarki and K.Y. Eng, Channel access and interference issues in multi-code DS-CDMA wireless packet (ATM) networks, Wireless Networks 2 (1996) 173–193.

    Google Scholar 

  25. S. Lu, V. Bhargavan and R. Srikant, Fair scheduling in wireless packet networks, IEEE/ACM Transactions on Networking 7(4) (1999) 473–489.

    Google Scholar 

  26. Y. Lu and R. Brodersen, Unified power control, error correction coding and scheduling for a CDMA downlink system, Wireless Networks 3 (1997) 83–90.

    Google Scholar 

  27. R. Majoor and F. Takawira, MAC layer analysis of a WATM/CDMA Protocol, in: IEEE GlobeCom 2000, Session W02.7 (2000).

  28. M. Nagshineh and A.S. Acampora, QoS provisioning in microcellular networks supporting multiple classes of traffic, Wireless Networks 2 (1996) 195–203.

    Google Scholar 

  29. T.S.E. Ng, I. Stoica and H. Zhang, Packet fair queueing algorithms for wireless networks with location dependent errors, in: Proceedings of IEEE InfoCom'98 (1998) pp. 1103–1111.

  30. S.-J. Oh, T.L. Olsen and K.M. Wasserman, Distributed power control and spreading gain allocation in CDMA data networks, in: Proceedings of IEEE InfoCom 2000, Vol. 2 (2000) pp. 379–385.

    Google Scholar 

  31. A.K. Parekh and R.G. Gallager, A generalised processor sharing approach to flow control in in integrated service networks: the single node case, IEEE/ACM Transactions on Networking 1(3) (1993) 344–357.

    Google Scholar 

  32. S. Ramakrishna and J. Holtzman, A scheme for throughput maximization in a dual-class CDMA system, IEEE Journal on Selected Areas in Communications 16(6) (1998) 830–844.

    Google Scholar 

  33. Z. Rosberg and J. Zander, Toward a framework for power control in cellular systems, Wireless Networks 4 (1998) 215–222.

    Google Scholar 

  34. D. Saha, S. Mukherjee and S.K. Tripathi, Carry-over round robin: a simple cell scheduling mechanism for ATM networks, IEEE/ACM Transactions on Networking 6(6) (1998) 779–796.

    Google Scholar 

  35. D. Shen and C. Ji, Admission control of multimedia traffic for third generation CDMA network, in: Proceedings of InfoCom 2000, Vol. 3 (2000) pp. 1077–1086.

    Google Scholar 

  36. S. Shenker, C. Partridge and R. Guerin, Specification of Guaranteed Quality of Service, IETF, RFC 2212.

  37. S. Singh, Round-robin with credits: an improved scheduling strategy for rate-allocation in high-speed packet switching, in: Proceedings of IEEE GlobeCom'94, Vol. 1 (1994) pp. 334–338.

    Google Scholar 

  38. L. Song and B. Mandayam, Hierarchical SIR and rate control on the forward link for CDMA data users under delay and error constraints, IEEE Journal on Selected Areas in Communications 19(10) (2001) 1871–1882.

    Google Scholar 

  39. A. Stamoulis and G.B. Giannakis, Packet fair queueing scheduling based on multirate multipath-transparent CDMA for wireless networks, in: Proceedings of IEEE InfoCom 2000, Vol. 3 (2000) pp. 1067–1076.

    Google Scholar 

  40. C.W. Sung and W.S. Wong, Power control for multirate multimedia CDMA systems, in: Proceedings of IEEE InfoCom'99, Vol. 2 (1999) pp. 957–964.

    Google Scholar 

  41. X. Tian and C. Ji, Bounding the performance of dynamic channel allocation with QoS provisioning for distributed admission control in wireless networks, in: Proceedings of IEEE InfoCom'99 (1999) pp. 1356–1363.

  42. F.M. Tsou, H.B. Chiou and Z. Tsai, WDFQ: an efficient traffic scheduler for fair bandwidth sharing for wireless multimedia services, IEICE Transactions on Communications E84-B(4) (2001) 823–835.

  43. W.K. Wong, Y. Qian and V.C.M. Leung, Scheduling for heterogeneous traffic in next generation wireless networks, in: IEEE GlobeCom 2000, Session W06.7 (2000).

  44. J. Wu and R. Konho, A wireless multimedia CDMA system based on transmission power control, IEEE Journal on Selected Areas in Communications 14(4) (1996) 683–691.

    Google Scholar 

  45. R.D. Yates, A framework for uplink power control in cellular radio systems, IEEE Journal on Selected Areas in Communications 21(7) (1995) 1341–1347.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Singh, S., Tripathi, S.K. A Time-Slotted-CDMA Architecture and Adaptive Resource Allocation Method for Connections with Diverse QoS Guarantees. Wireless Networks 9, 479–494 (2003). https://doi.org/10.1023/A:1024640200489

Download citation

  • Issue Date:

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

Navigation