Second-order method for united congestion control and power distribution of interference-limited wireless multi-hop network

Abstract

The invention discloses a second-order method for united congestion control and power distribution of an interference-limited wireless multi-hop network, comprising the following steps: S1: acquiringbasic configuration information and a routing table by each node, and working out a updating feasible set; S2: building an optimization model of congestion control and power distribution, and performing simplification and reconstruction; S3: solving the reconstructed optimization model through a primal dual interior point method to obtain Newton direction updating formulas of an original variableand a dual variable; S4: completing update of the original variable and the dual variable through Newton direction; S5: if a updated result exceeds the feasible set, adjusting the updated result through a set projection method; S6: after the original variable and the dual variable update to convergence, transmitting a calculation result to each node in a network by a control center node, and distributing a service flow rate and a link power by the each node according to requirements; and S7: if a new service flow is added, repeating the step S1; and otherwise, operating a system according to the current distributed values all the time. The second-order method of the invention has the beneficial effects of capacity for significantly improving network utility and energy utility, and capacityfor making up for the deficiency that a conventional second-order algorithm does not perform optimization on physical layer power.

Description

technical field [0001] The invention belongs to the technical field of wireless communication, and in particular relates to a second-order method for joint congestion control and power distribution of an interference-limited wireless multi-hop network. Background technique [0002] With the rapid development of wireless communication technology, the application scenarios of wireless multi-hop networks are becoming more and more extensive and complex. Therefore, the problem of network cross-layer resource optimization has received a lot of attention and research. Cross-layer resource optimization is based on the various layers in the network protocol stack. The functions and corresponding resource constraints are modeled, and by designing a reasonable optimization algorithm, the interface established between each layer is used to complete information interaction and information sharing, so as to realize the optimal allocation of wireless resources, and finally maximize the uti...

AI Technical Summary

Problems solved by technology

[0003] The research on the second-order algorithm for cross-layer resource optimization in wireless multi-hop networks has made great progress. The second-order algorithm has a very fast convergence speed, which can adapt to the current explosive growth of communication services and network traffic, making up for the first-order algorithm. Defects in convergence speed and step size selection, but in wireless networks, wireless channels are uncertain due to fading and interference, and adaptive adjustment of transmission power by nodes can reduce the overall energy consumption of the network and reduce the interference between nodes. Prolonging the lifetime of wireless networks and improving link capacity and network utility are of great help. However, the currently known second-order methods only solve the problems of flow control, routing selection and congestion control in the network, and they are all based on link capacity. Known basis, does not consider the problem of physical layer power allocation

Images