NUM-based distributed cross-layer optimization algorithm for multi-hop satellite networks

A distributed cross-layer control algorithm for rate control, routing, antenna scheduling and power allocation is proposed for multi-hop satellite networks. First, considering constraints of link rate, power and antenna number, a network utility maximization model is formulated. Then the maximization problem is decomposed into three subproblems of different network layers. By solving the subproblems of rate control, routing, antenna scheduling and power allocation, a distributed cross-layer control algorithm is proposed. Simulation results show that the algorithm can stable the network and achieve a high throughput over the traditional method.

[1]  Mung Chiang,et al.  Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[2]  Jean-Yves Le Boudec,et al.  Rate performance objectives of multihop wireless networks , 2004, IEEE INFOCOM 2004.

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

[4]  Byung-Guk Kim,et al.  Congestion Control with QoS and Delays Utility Function , 2013, 2013 22nd International Conference on Computer Communication and Networks (ICCCN).

[5]  Yuan Xue,et al.  Towards optimal rate allocation in multi-hop wireless networks with delay constraints: A double-price approach , 2012, 2012 IEEE International Conference on Communications (ICC).

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

[7]  Franziska Wulf,et al.  Minimization Methods For Non Differentiable Functions , 2016 .

[8]  S. Dey,et al.  Optimal and Distributed Protocols for Cross-Layer Design of Physical and Transport Layers in MANETs , 2008, IEEE/ACM Transactions on Networking.

[9]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[10]  Eytan Modiano,et al.  Dynamic power allocation and routing for time varying wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  R. Srikant,et al.  Joint congestion control, routing, and MAC for stability and fairness in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

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

[13]  Jung-Fa Tsai,et al.  Global optimization of mixed-integer nonlinear programming for engineering design problems , 2011, Proceedings 2011 International Conference on System Science and Engineering.

[14]  Maria Angeles Vázquez-Castro,et al.  NUM-Based Fair Rate-Delay Balancing for Layered Video Multicasting over Adaptive Satellite Networks , 2011, IEEE Journal on Selected Areas in Communications.

[15]  Yong-Jian Yang,et al.  An Approximate Algorithm for the Mixed Integer Nonlinear Programming , 2012, 2012 Fifth International Joint Conference on Computational Sciences and Optimization.