Distributed Rate Assignments for Simultaneous Interference and Congestion Control in CDMA-Based Wireless Networks

This paper considers the optimal distributed assignment of rates to elastic users in a broadband multicell code-division multiple-access (CDMA) network with variable rate assignments, which is connected to a traditional wired Internet Protocol (IP) network. We show that by using an optimization framework, it is possible to construct a distributed rate assignment algorithm similar to current congestion control protocols that addresses both media access control and transport layer issues (i.e., addresses both interference and congestion control). Practical implementation of this algorithm, as well as its impact on convergence and performance, is also addressed.

[1]  Venugopal V. Veeravalli,et al.  Decentralized dynamic power control for cellular CDMA systems , 2003, IEEE Trans. Wirel. Commun..

[2]  Kwang Bok Lee,et al.  Performance analysis of low processing gain DS/CDMA systems with random spreading sequences , 1998, IEEE Communications Letters.

[3]  Tara Javidi.  Decentralized Rate Assignments in a Multi-Sector CDMA Network , 2006, IEEE Transactions on Wireless Communications.

[4]  Theodore S. Rappaport,et al.  Cross-layer design for wireless networks , 2003, IEEE Commun. Mag..

[5]  Mingyan Liu,et al.  Sound mobility models , 2003, MobiCom '03.

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

[7]  Jennifer Price,et al.  Decentralized Rate Assignments in a Multi-Sector CDMA Network , 2006 .

[8]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

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

[10]  Mung Chiang,et al.  Jointly optimal congestion control and power control in wireless multihop networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[11]  R. Srikant,et al.  Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control , 2007, TNET.

[12]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

[13]  Jennifer Price,et al.  Decentralized and fair rate control in a multisector CDMA system , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[14]  Prasun Sinha,et al.  Understanding TCP fairness over wireless LAN , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[15]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

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

[17]  S. Hanly,et al.  Multi-access fading channels: delay-limited capacities , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[18]  R. Srikant,et al.  An adaptive virtual queue (AVQ) algorithm for active queue management , 2004, IEEE/ACM Transactions on Networking.

[19]  Richard J. La,et al.  Charge-sensitive TCP and rate control in the Internet , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[21]  Jean Walrand,et al.  Fair end-to-end window-based congestion control , 1998, TNET.

[22]  Mung Chiang,et al.  To layer or not to layer: balancing transport and physical layers in wireless multihop networks , 2004, IEEE INFOCOM 2004.

[23]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[24]  J. G. Proakis,et al.  On the performance of coded low spreading gain DS-CDMA systems with random spreading in sequences multipath Rayleigh fading channels , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[25]  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.

[26]  K. Arrow,et al.  General Competitive Analysis , 1971 .

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

[28]  R. Srikant,et al.  End-to-end congestion control schemes: utility functions, random losses and ECN marks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[29]  Lijun Chen,et al.  Joint congestion control and media access control design for ad hoc wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[30]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

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

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

[33]  Jennifer Price,et al.  Distributed Optimal Rate Assignments for CDMA-Based Wireless Networks , 2004 .

[34]  Tamer A. ElBatt,et al.  Joint scheduling and power control for wireless ad hoc networks , 2002, IEEE Transactions on Wireless Communications.

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

[36]  Xiaojun Lin,et al.  Joint rate control and scheduling in multihop wireless networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[37]  T. Javidi,et al.  Cross-layer (MAC and transport) optimal rate assignment in CDMA-based wireless broadband networks , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[38]  M. Gudmundson.  Correlation Model for Shadow Fading in Mobile Radio Systems , 1991 .

[39]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[40]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[41]  Srinivasan Seshan,et al.  Improving TCP/IP performance over wireless networks , 1995, MobiCom '95.

[42]  Leandros Tassiulas,et al.  Achieving proportional fairness using local information in Aloha networks , 2004, IEEE Transactions on Automatic Control.