Decentralized Rate Assignments in a Multi-Sector CDMA Network

As the demand for wireless broadband data services grows, it becomes increasingly important to address the issue of optimal resource allocation. Specifically, such allocation should address not only quality of service (QoS) requirements, but continually changing resource demands. In this paper, we consider a data-only multi-sector wideband CDMA network with arbitrary layout of sectors and base-stations. Optimal reverse-link rate allocation for such a network is examined. Using an optimization framework, we develop the conceptual basis for a distributed algorithm for finding the optimal rate assignments using information available to the mobiles. We then use this to propose practical algorithms at the bases as well as the mobiles. These algorithms provide a proportional fair transmission rate/interference control scheme. Finally, we examine the dynamic behavior of such a distributed algorithm in the presence of realistic physical conditions such as shadowing and mobility

[1]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[2]  Gregory J. Pottie,et al.  Admission control schemes for wireless communication networks with adjustable transmitter powers , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[3]  Seong-Jun Oh,et al.  Optimal resource allocation in multiservice CDMA networks , 2003, IEEE Trans. Wirel. Commun..

[4]  Roy D. Yates,et al.  Rate of convergence for minimum power assignment algorithms in cellular radio systems , 1998, Wirel. Networks.

[5]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[6]  Fernando Paganini,et al.  Internet congestion control , 2002 .

[7]  Frank Kelly,et al.  Mathematical Modelling of the Internet , 2001 .

[8]  Jean-Yves Le Boudec,et al.  Rate performance objectives of multihop wireless networks , 2004, IEEE INFOCOM 2004.

[9]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[10]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[11]  Frank Kelly,et al.  Notes on effective bandwidths , 1994 .

[12]  Eduardo Esteves.  On the reverse link capacity of cdma2000 high rate packet data systems , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[13]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

[14]  Seong-Jun Oh,et al.  Optimal resource allocation for data service in CDMA reverse link , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[15]  Rajeev Agrawal,et al.  Scheduling in multimedia CDMA wireless networks , 2003, IEEE Trans. Veh. Technol..

[16]  Gregory J. Pottie,et al.  Channel access algorithms with active link protection for wireless communication networks with power control , 2000, TNET.

[17]  Debasis Mitra,et al.  A distributed power control algorithm for bursty transmissions on cellular, spread spectrum wireless networks , 1996 .

[18]  R. Pankaj,et al.  An algorithm for reverse traffic channel rate control for cdma2000 high rate packet data systems , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[19]  Qiang Wu,et al.  Link budget of cdma2000 1xEV-DO wireless Internet access system , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[20]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, TNET.

[21]  D. Everitt,et al.  Effective bandwidth-based admission control for multiservice CDMA cellular networks , 1999 .

[22]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[23]  Scott Shenker,et al.  Fundamental Design Issues for the Future Internet (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..