Method for distributed congestion control, routing and power allocation of wireless multi-hop network

Abstract

The invention discloses a method for distributed congestion control, routing and power allocation of a wireless multi-hop network. Aiming at the scene that multi-path routing is performed, power of anetwork node is limited, and the network node sets an independent cache region for each service flow, the method has the goal of maximizing network utility, utilizes a Newton method to solve an optimization model so as to obtain an original variable Newton direction updating formula and a dual variable updating formula, then further utilizes matrix splitting to enable dual variables to achieve distributed update, and finally utilizes Newton decrement to calculate an iteration step length so as to achieve the optimum distribution of a service flow source rate, a link rate and link power. The method of the invention has the beneficial effects that in comparison with a traditional algorithm, a convergence rate is greatly raised; in addition, in comparison with a primal dual interior point method and a novel back-pressure algorithm, network utility and energy utility are significantly improved, and the queue length in a network cache region can be controlled at an extremely low level.

Description

technical field [0001] The invention belongs to the technical field of wireless communication, and in particular relates to a distributed congestion control, routing and power distribution method of a wireless multi-hop network. Background technique [0002] With the rapid development and application of mobile communication technology and intelligent terminals, wireless multi-hop networks (including wireless AdHoc networks, wireless mesh networks, wireless sensor networks and wireless relay networks) have been extensively studied. The wireless multi-hop network has the characteristics and advantages of easy deployment, low networking cost, self-organization, strong fault tolerance, energy and bandwidth resource saving, and is widely used in environmental observation, medical care, industrial production, smart home and various network interconnections However, the performance of wireless multi-hop networks is constrained by wireless resources, and the distribution of network ...

AI Technical Summary

Problems solved by technology

At present, there have been many literatures on the cross-layer resource optimization of wireless multi-hop networks, and many achievements have been made. However, for the research on routing selection and power allocation under multi-path routing, the existing methods are limited in queue backlog control and convergence speed. And there are deficiencies in power distribution and other aspects, and there are generally disadvantages such as large queue backlog or slow convergence speed or high power consumption

Images