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.
References
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.
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.
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).
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.
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.
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.
S. Blake et al., An architecture for differentiated services, IETF, RFC 2475.
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).
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.
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.
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.
S.K. Das, R. Jayaram and S.K. Sen, An efficient distributed channel management algorithm for cellular networks, in: Proceedings of ICUPC (October 1997).
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.
M. Elaoud and P. Ramanathan, Adaptive allocation of CDMA resources for network level QoS assurances, in: Proceedings of MobiCom 2000 (2000) pp. 191–199.
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.
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.
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.
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.
S.V. Hanly, Congestion measures in DS-CDMA networks, IEEE Transactions on Communications 47(3) (1999) 426–437.
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.
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.
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.
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).
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.
S. Lu, V. Bhargavan and R. Srikant, Fair scheduling in wireless packet networks, IEEE/ACM Transactions on Networking 7(4) (1999) 473–489.
Y. Lu and R. Brodersen, Unified power control, error correction coding and scheduling for a CDMA downlink system, Wireless Networks 3 (1997) 83–90.
R. Majoor and F. Takawira, MAC layer analysis of a WATM/CDMA Protocol, in: IEEE GlobeCom 2000, Session W02.7 (2000).
M. Nagshineh and A.S. Acampora, QoS provisioning in microcellular networks supporting multiple classes of traffic, Wireless Networks 2 (1996) 195–203.
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.
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.
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.
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.
Z. Rosberg and J. Zander, Toward a framework for power control in cellular systems, Wireless Networks 4 (1998) 215–222.
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.
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.
S. Shenker, C. Partridge and R. Guerin, Specification of Guaranteed Quality of Service, IETF, RFC 2212.
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.
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.
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.
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.
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.
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.
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).
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.
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.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1024640200489