This Article 
 Bibliographic References 
 Add to: 
Dynamic Resource Allocation in CDMA Systems with Deterministic Codes and Multirate Provisioning
December 2006 (vol. 5 no. 12)
pp. 1780-1792
Next generation wireless CDMA systems will provide high and variable data rates by using multicode structures, controllable code spreading gains, and transmit power adaptation. We address the emerging resource allocation problem in that context and consider maximizing the total achievable user rate while satisfying minimum rate requirements of users. We devise symbol-synchronous and asynchronous models that capture different communication scenarios. The synchronous model holds for down-link transmission in one cell. The asynchronous model captures up-link single-cell communication and down-link or up-link scenarios in multicell systems. It can also account for multipath with each path corresponding to a virtual user. We propose a class of two-stage resource allocation algorithms. First, an admissible set of codes is constructed with criteria that capture code cross-correlation, induced interference to the system, and code rates. Next, the codes are allocated to users so as to satisfy their rate requirements. In the synchronous case, the problem structure allows the distinction of the two stages. In the asynchronous case, this distinction is not feasible due to different user delay profiles perceived at the receiver. Our models and numerical results indicate interesting trends and lead to useful conclusions and design guidelines for resource allocation algorithms under the aforementioned regimes.

[1] U.C. Kozat, I. Koutsopoulos, and L. Tassiulas, “Dynamic Code Assignment and Spreading Gain Adaptation in Synchronous CDMA Wireless Networks,” Proc. IEEE Int'l Symp. Spread Spectrum Techniques and Applications, 2002.
[2] S.A. Grandhi, R. Vijayan, D.J. Goodman, and J. Zander, “Centralized Power Control in Cellular Radio Systems,” IEEE Trans. Vehicular Technology, vol. 42, no. 4, pp. 466-468, Nov. 1993.
[3] D.N. Knisely, S. Kumar, S. Laha, and S. Nanda, “Evolution of Wireless Data Services: IS-95 to CDMA2000,” IEEE Comm. Magazine, vol. 36, no. 10, Oct. 1998.
[4] J.L. Massey and T. Mittelholzer, “Welch's Bound and Sequence Sets for Code-Division Multiple Access Systems,” Sequences II, Methods in Comm., Security and Computer Science, A.Capocelli, A. De Santis, U. Vaccaro, eds. Springer-Verlag, 1993.
[5] P. Viswanath, V. Anantharam, and D. Tse, “Optimal Sequences, Power Control and User Capacity of Synchronous CDMA Systems with Linear MMSE Multiuser Receivers,” IEEE Trans. Information Theory, vol. 45, no. 5, pp. 1968-1983, Sept. 1999.
[6] P. Viswanath and V. Anantharam, “Optimal Sequences and Sum Capacity of Synchronous CDMA Systems,” IEEE Trans. Information Theory, vol. 45, no. 5, pp. 1984-1991, Sept. 1999.
[7] S. Ulukus and R.D. Yates, “Iterative Construction of Optimum Signature Sequence Sets in Synchronous CDMA Systems,” IEEE Trans. Information Theory, vol. 47, no. 5, pp. 1989-1998, July 2001.
[8] T. Minn and K.-Y. Siu, “Dynamic Assignment of Orthogonal Variable-Spreading-Factor Codes in W-CDMA,” IEEE J. Selected Areas in Comm., vol. 18, no. 8, Aug. 2000.
[9] S.-J. Oh and K.M. Wasserman, “Dynamic Spreading Gain Control in Multiservice CDMA Networks,” IEEE J. Selected Areas in Comm., vol. 17, no. 5, pp. 918-927, May 1999.
[10] D. Ayyagari and A. Ephremides, “Power Control Based Admission Policies for Maximizing Throughput in DS-CDMA Networks with Multi-Media Traffic,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), 1999.
[11] S. Ulukus and L.J. Greenstein, “Throughput Maximization in CDMA Uplinks Using Adaptive Spreading and Power Control,” Proc. IEEE Int'l Symp. Spectrum Techniques and Applications, 2000.
[12] S. Ulukus, E. Biglieri, and M.Z. Win, “Optimum Modulation and Multicode Formats in CDMA Systems with Multiuser Receivers,” Proc. IEEE INFOCOM, 2001.
[13] S. Ulukus and R. Yates, “User Capacity of Asynchronous CDMA Systems with Matched Filter Receivers and Optimum Signature Sequences,” IEEE Trans. Information Theory, vol. 50, no. 5, pp. 903-909, May 2004.
[14] S. Stanczak and H. Boche, “Optimal Signature Sequences for Asynchronous CDMA Systems with Fixed Signal Delays,” Proc. Int'l Symp. Wireless Personal Multimedia Comm., 2002.
[15] J. Luo, S. Ulukus, and A. Ephremides, “Optimal Sequences and Sum Capacity of Symbol Asynchronous CDMA Systems,” IEEE Trans. Information Theory, vol. 51, no. 8, pp. 2760-2769, Aug. 2005.
[16] E.G. Coffman, M.R. Garey, and D.S. Johnson, “Approximation Algorithms for Bin Packing: A Survey,” Approximation Algorithms for NP-Hard Problems, D.S. Hochbaum, ed., 1997.
[17] S. Ulukus and R. Yates, “Stochastic Power Control for Cellular Radio Systems,” IEEE Trans. Comm., vol. 46, no. 6, pp. 784-798, June 1998.

Index Terms:
Wireless communication, code division multiple access, resource allocation, power control, cross-layer design.
Iordanis Koutsopoulos, Ulas C. Kozat, Leandros Tassiulas, "Dynamic Resource Allocation in CDMA Systems with Deterministic Codes and Multirate Provisioning," IEEE Transactions on Mobile Computing, vol. 5, no. 12, pp. 1780-1792, Dec. 2006, doi:10.1109/TMC.2006.184
Usage of this product signifies your acceptance of the Terms of Use.