Cross-Layer Optimized Congestion, Contention and Power Control in Wireless Ad Hoc Networks

Despite some scepticism, cross-layer optimization has largely been accepted as an indispensable part of protocol design for wireless networks. In this respect, generalized network utility maximization (GNUM) has become a widely employed systematic approach for understanding the interconnections between layers and designing efficient cross-layer protocols. In this paper we adopt the GNUM approach and propose a cross-layer optimized congestion, contention and power control algorithm for transport, MAC (medium access control) and physical layers respectively. First we develop an abstract MAC layer model to capture the effects of multiple access in a wireless medium, then express the effective link capacities by relating physical layer capacities to the MAC layer model through average interference. Secondly we construct the GNUM based congestion, contention and power control problem, and devise a primal-based distributed algorithm to solve it. Results show that distributed algorithm obtains very similar results with the centralized one.

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

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

[3]  A. Robert Calderbank,et al.  Utility-Optimal Medium Access Control: Reverse and Forward Engineering , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[4]  Koushik Kar,et al.  Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access , 2005, MobiHoc '05.

[5]  Ness B. Shroff,et al.  Joint Opportunistic Power Scheduling and End-to-End Rate Control for Wireless Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[6]  Mung Chiang,et al.  Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005, IEEE Journal on Selected Areas in Communications.

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

[8]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[9]  A. Robert Calderbank,et al.  Jointly optimal congestion and contention control based on network utility maximization , 2006, IEEE Communications Letters.

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