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

A wireless multi-hop network and congestion control technology, applied in wireless communication, power management, network traffic/resource management, etc., can solve the problems of large queue backlog, slow convergence speed, high power consumption, etc.

Active Publication Date: 2018-11-23
HANGZHOU DIANZI UNIV
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 exis

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for distributed congestion control, routing and power allocation of wireless multi-hop network
  • Method for distributed congestion control, routing and power allocation of wireless multi-hop network
  • Method for distributed congestion control, routing and power allocation of wireless multi-hop network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0094] Embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings. figure 1 It is a flowchart of the present invention.

[0095] Taking maximizing the overall utility of the network as the objective function, the optimization model of joint congestion control, routing and power allocation is:

[0096]

[0097]

[0098]

[0099]

[0100]

[0101] Among them, U f (s f ) is a utility function, which means that the source rate of service flow f is s f , the utility that the network can obtain; the constraint condition (2) is a node flow balance constraint, for any node n in the network (except the destination node of the service flow), the sum of its generated rate and the rate of its input link cannot be greater than its The sum of the rates of the output links, Represents the link rate of service flow f on link l, I(n) represents the input link set of node n, O(n) represents the output link set of node...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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 ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04W28/02H04W40/24H04W52/34H04W52/46
CPCH04W28/0289H04W40/24H04W52/343H04W52/46
Inventor 徐永鑫冯维姚英彪许晓荣吴端坡
Owner HANGZHOU DIANZI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap