Fast Power Control for Cross-Layer Optimal Resource Allocation in DS-CDMA Wireless Networks

This paper presents a novel cross-layer design for joint power and end-to-end rate control optimization in DS-CDMA wireless networks, along with a detailed implementation and evaluation in the network simulator ns-2. Starting with a network utility maximization formulation of the problem, we derive distributed power control, transport rate and queue management schemes that jointly achieve the optimal network operation. Our solution has several attractive features compared to alternatives: it adheres to the natural time-scale separation between rapid power control updates and slower end-to-end rate adjustments, and uses simplified power control mechanisms with reduced signalling requirements. We argue that these features are critical for a successful real-world implementation. To validate these claims, we present a detailed implementation of a cross-layer adapted networking stack for DS-CSMA ad-hoc networks in ns-2. We describe several critical issues that arise in the implementation, but are typically neglected in the theoretical protocol design, and evaluate the alternatives in extensive simulations.

[1]  Giovanni Giambene,et al.  Optimization of power control parameters for DS-CDMA cellular systems , 2001, IEEE Trans. Commun..

[2]  Mung Chiang Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005 .

[3]  Stephen P. Boyd,et al.  Simultaneous routing and power allocation in CDMA wireless data networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

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

[5]  Matthew Andrews,et al.  Mobile Ad Hoc Networks (MANET) Protocols Evaluation Framework , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[6]  Andrea J. Goldsmith,et al.  Capacity regions for wireless ad hoc networks , 2003, IEEE Trans. Wirel. Commun..

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

[8]  Marian Codreanu,et al.  Uplink-Downlink SINR Duality via Lagrange Duality , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[9]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[10]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[11]  Jamie S. Evans,et al.  Optimal and distributed protocols for cross-layer design of physical and transport layers in MANETs , 2008, IEEE/ACM Trans. Netw..

[12]  Jens Zander,et al.  Distributed cochannel interference control in cellular radio systems , 1992 .

[13]  Umberto Spagnolini,et al.  Capacity region of wireless ad hoc networks using opportunistic collaborative communications , 2006, 2006 IEEE International Conference on Communications.

[14]  Mark A Beach,et al.  Division-free duplex for wireless applications , 1998 .

[15]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.