Centralized optimal allocation method for wireless multi-hop network

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

Active Publication Date: 2018-11-16
HANGZHOU DIANZI UNIV
View PDF4 Cites 3 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
  • Centralized optimal allocation method for wireless multi-hop network
  • Centralized optimal allocation method for wireless multi-hop network
  • Centralized optimal allocation method for wireless multi-hop network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] Below in conjunction with accompanying drawing, the embodiment of the present invention is described in detail, and the schematic flow chart sees figure 1 .

[0068] This method considers a simple wireless multi-hop network, the network topology G={N, L}, N, L represent the network node set and the link set respectively, the number of network nodes |N|=N, the number of network links |L| =L. There are S end-to-end service flows in the network, flow rate set F={f 1 ,..., f s ,..., f s}, each service flow has a corresponding source node and destination node, which are represented by Src(s) and Dst(s) respectively, and Src(s) is not equal to Dst(s), and the number of destination nodes is D. Links in the network are bidirectional, and the source node of the service flow can transmit data to the destination node through multiple hops, and the route is known. Specifically by figure 2 As shown, in the 400*400 area, we randomly generate 15 network nodes, set the serial nu...

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 comprises an initialization stage, an information collecting stage, a model establishing stage, a model solving stage, a set projection stage, a control message distribution stage and a restarting stage. In the case that service flow routing in the network is known, the goal is to maximizethe network utility, a model is solved by using a primal dual interior point method, and a Newton direction of original and dual variables is obtained for iterative updating. Due to the fact that global information such as node power, source node sending rate and the like needs to be used in the updating process of the Newton direction, the computing processing is required to be performed at a control center node in a unified manner.

Description

technical field [0001] The invention belongs to the technical field of communication, and in particular relates to a centralized optimal distribution method of a wireless multi-hop network. Background technique [0002] Wireless multi-hop networks have the advantages of self-organization, low cost, and easy deployment, and can be used to expand network coverage and improve network capacity. Among them, an important indicator of network performance is the data transmission rate, but due to the limitation of wireless resources of the network , such as channel, rate, power, time slot, etc., cross-layer resource allocation for efficient wireless multi-hop networks has become a research hotspot. [0003] The network utility of wireless networks is affected by congestion control, power allocation, routing selection, channel allocation, etc. In the situation of increasing network data communication services, network nodes will cause serious network congestion problems because they ...

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