A centralized optimal allocation method for wireless multi-hop networks

A wireless multi-hop network and optimized allocation technology, applied in the field of communication, can solve problems such as slow convergence speed and difficulty in adapting to dynamic changes in network topology, and achieve the effect of weakening the influence and simplifying the difficulty of step size selection

Active Publication Date: 2021-08-10
HANGZHOU DIANZI UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, many experts have carried out research on the cross-layer resource optimization of wireless multi-hop networks, and achieved good results, but the existing methods are limited to the first-order method, which generally has a slow convergence speed and is difficult to adapt to the network. Dynamic changes in topology

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
  • A centralized optimal allocation method for wireless multi-hop networks
  • A centralized optimal allocation method for wireless multi-hop networks
  • A centralized optimal allocation method for wireless multi-hop networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] The embodiments of the present invention will be described in detail below with reference to the accompanying drawings. figure 1 .

[0068] This method considers a simple wireless multi-hop network, network topology g = {n, l}, n, and represent network node collection and link set, network node number | n | = n, network link number | L | = L. There is a traffic flow in the network to the end, flow rate set f = {f 1 , ..., f s , ..., f s }, Each traffic flow has a corresponding source node and destination node, which is represented by SRC (S) and DST (S), and SRC (S) is not equal to DST (S), and the number of destination nodes is D. The link in the network is two-way, the source node of the traffic flow can be transmitted to the destination node by multi-hopping data, and the route is known. Specifically figure 2 As shown, in the 400 * 400 area we randomly generate 15 network nodes, set the gateway node number 1, the remaining nodes as the source node, the generated service ...

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 centralized optimal allocation method for a wireless multi-hop network. The method includes an initialization phase, an information collection phase, a model building phase, a model solving phase, a set projection phase, a control message distribution phase and a restart phase. In this method, when the service flow route in the network is known, aiming at maximizing the network utility, the original dual interior point method is used to solve the model, and the Newton direction of the original and dual variables is obtained for iterative update. Since global information such as node power and source node transmission rate needs to be used in the update process of the Newton direction, it is necessary to perform unified calculation and processing at the control center node.

Description

Technical field [0001] The present invention belongs to the field of communication technology, and more particularly to a centralized optimized distribution method of wireless multi-hop network. Background technique [0002] The wireless multi-hop network has the advantages of organizational, low cost and easy deployment, which can be used to expand network coverage and improve network capacity, where an important indicator of network performance is data transfer rate, but due to the restriction of wireless resources from the network. For channel, rate, power, time slot, etc., high-efficiency wireless multi-hop network across resource allocation has become a hotspot for research. [0003] Network utility of wireless networks is affected by congestion control, power distribution, routing, channel allocation, etc. In the increasing situation of network data communication services, network nodes will cause serious network congestion problems because they cannot process and forward d...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04W28/02H04W28/22H04W72/04H04W40/24
CPCH04W28/0289H04W28/22H04W40/248H04W72/0473
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