Towards a fair non-convex resource allocation in Wireless Networks

This paper presents a non-convex optimization framework for the Network Utility Maximization problem in Wireless Networks, which incorporates the interference among links and introduces a power penalty term in the objective function to assure both convergence and energy efficiency of the method. Moreover, a distributed gradient based algorithm is proposed that converges to the optimal solution for problems with zero duality gap and a fair-allocation heuristic is presented to resolve user oscillations when they occur. Finally, numerical results regarding the performance of the heuristic and the distributed approach are presented.

[1]  ChiangMung,et al.  Distributed rate allocation for inelastic flows , 2007 .

[2]  Ness B. Shroff,et al.  Non-convex optimization and rate control for multi-class services in the Internet , 2005, IEEE/ACM Transactions on Networking.

[3]  Kin K. Leung,et al.  Distributed network utility optimization in wireless sensor networks using power control , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[4]  Kin K. Leung,et al.  A new distributed optimization framework for hybrid ad-hoc networks , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[5]  Shengyu Zhang,et al.  Distributed rate allocation for inelastic flows , 2005, IEEE/ACM Trans. Netw..

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

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

[8]  Kin K. Leung,et al.  Mission-based Joint Optimal Resource Allocation in Wireless Multicast Sensor Networks , 2009 .

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

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

[11]  M. Fazel,et al.  Network Utility Maximization With Nonconcave Utilities Using Sum-of-Squares Method , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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