Joint congestion control, contention control and resource allocation in wireless networks

Traditional congestion control protocols assume that each link provides a fixed capacity, while it is not always the case in wireless networks which have shared and variable medium. In this paper, we incorporate variable link capacity as a function of resource allocated, and random-access interference model dependent on physical location, in addition to congestion control, into the network utility maximization framework. Despite non-convexity and non-separability of the primal formulation, we transform the problem and apply a two-level dual based decomposition for solving it. We then propose practical algorithm and prove their convergence to the globally optimum. By collaboratively optimization of transmission rate at the transport layer, link persistence probability at the media-access control layer, and allocated resource at the physical layer, our algorithm can improve the system performance which is further demonstrated by numerical results.

[1]  Simone Merlin Cross-layer design in wireless networks , 2008 .

[2]  Pablo Soldati,et al.  Mathematical decomposition techniques for distributed cross-layer optimization of data networks , 2006, IEEE Journal on Selected Areas in Communications.

[3]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications) , 2004 .

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

[5]  Daniel Pérez Palomar,et al.  Alternative Distributed Algorithms for Network Utility Maximization: Framework and Applications , 2007, IEEE Transactions on Automatic Control.

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

[7]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[8]  R. Srikant,et al.  A tutorial on cross-layer optimization in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

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

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

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

[12]  Koushik Kar,et al.  Cross-layer rate optimization for proportional fairness in multihop wireless networks with random access , 2006, IEEE Journal on Selected Areas in Communications.

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

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

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

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

[17]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control , 2003 .

[18]  A. Robert Calderbank,et al.  Utility-optimal random-access control , 2007, IEEE Transactions on Wireless Communications.

[19]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[20]  Georgios B. Giannakis,et al.  Cross-layer congestion and contention control for wireless ad hoc networks , 2008, IEEE Transactions on Wireless Communications.

[21]  A. Banerjee Convex Analysis and Optimization , 2006 .

[22]  Stephen P. Boyd,et al.  Simultaneous routing and resource allocation for wireless networks , 2001 .