Jointly Optimal MAC and Transport Layers in CDMA Broadband Networks

In this paper, we focus on cross-layer (MAC and transport) design for variable-rate CDMA networks. First, we formulate the cross-layer rate assignment task as a constrained convex optimization problem. Next, we develop two sets of distributed feedback algorithms to solve this problem - one which merges the rate assignments at the MAC and transport layers (one-shot), and one which coordinates them (modular). We show that both sets of algorithms converge to the same equilibrium. In particular, we show that the addition of queues between the transport and MAC layers can actually facilitate the coordination required for the modular algorithm with only minimal modification to existing protocols. Practical distributed implementation and its impact on the convergence of both algorithms is addressed.

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

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

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

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

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

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

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

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

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

[10]  Ness B. Shroff,et al.  The impact of imperfect scheduling on cross-layer rate control in wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[11]  Richard J. La,et al.  Utility-based rate control in the Internet for elastic traffic , 2002, TNET.

[12]  Rene L. Cruz,et al.  Optimal routing, link scheduling and power control in multihop wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  Stephen P. Boyd,et al.  QoS and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[14]  Eitan Altman,et al.  Fair power and transmission rate control in wireless networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

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

[16]  Costas Courcoubetis,et al.  Resource control for loss-sensitive traffic in CDMA networks , 2004, IEEE INFOCOM 2004.

[17]  Ness B. Shroff,et al.  A utility-based power-control scheme in wireless cellular systems , 2003, TNET.

[18]  Catherine Rosenberg,et al.  A game theoretic framework for bandwidth allocation and pricing in broadband networks , 2000, TNET.

[19]  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).

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

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

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

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

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