Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Method and Device for 3D Network Resource Allocation Based on Graph Coloring Problem

A 3D network and resource allocation technology, applied in the field of 3D network resource allocation based on the graph coloring problem, can solve problems such as limited frequency resources, resource competition, and conflicts in the UAV network, and reduce the waste of network communication resources and improve communication resources. The effect of utilization

Active Publication Date: 2022-06-03
NAT UNIV OF DEFENSE TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the frequency resources of UAV networks are limited, and the existing transmission scheduling methods still have serious resource competition and conflict problems for large-scale networks with many nodes.

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 Method and Device for 3D Network Resource Allocation Based on Graph Coloring Problem
  • A Method and Device for 3D Network Resource Allocation Based on Graph Coloring Problem
  • A Method and Device for 3D Network Resource Allocation Based on Graph Coloring Problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] Step 104, taking the communication link as a vertex and taking the interference data as an edge, establishes a corresponding interference relationship graph.

[0065] In this application, eliminating interference between communication links is specifically a process of performing graph coloring. The communication network can make

[0066] In step 108, the communication resource allocation data of each communication node in the communication network is obtained according to the coloring map.

[0071] In step 204, a distance value between communication nodes is obtained in a preset communication network. When the distance value is not greater than the preset

[0075] For the obtained communication links and the parameters of these communication links, a corresponding interference relationship diagram is obtained. when two links

[0076] Step 208, using Boolean algebra to obtain the minimum coverage data of the interference relationship graph. According to the minimum cover...

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 present application relates to a three-dimensional network resource allocation method and device based on a graph coloring problem. The method includes obtaining the interference relationship between the communication links according to the frequency, time and space parameters of the communication links between the communication nodes, and then establishing a corresponding interference relationship graph with the communication link as the vertex and the interference relationship as the edge, and according to the available The communication resources color the vertices in the interference relationship graph to obtain a coloring graph that makes adjacent vertices different in color and has the minimum color number, and allocates the communication resources of each communication node in the communication network according to the coloring graph. This application considers the spatial dimension of network resources, combines the traditional time-frequency dimension to divide network resources in three dimensions, and then transforms the three-dimensional network resource allocation problem into a graph coloring problem to realize the allocation of three-dimensional network resources, which can reduce the waste of network communication resources. Greatly improve the utilization of communication resources in densely noded networks such as UAV clusters.

Description

A three-dimensional network resource allocation method and device based on graph coloring problem technical field The application relates to the technical field of wireless communication networks, particularly to a three-dimensional network based on the problem of graph coloring Resource allocation method and apparatus. Background technique [0002] With the development of UAV swarm technology, the number of UAVs in the system is increasing, and the network density is getting higher and higher. Due to the large amount of data and strong suddenness, the competition for network resources of UAV swarms is very fierce. Network Transmission Scheduling for UAV Mitigation It is of great significance in terms of cluster network resource competition and interference avoidance. [0003] At present, UAV swarm network transmission scheduling problems mainly include: TDMA time slot allocation, multi-channel allocation and timing Two-dimensional resource joint allocation between sl...

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): H04W72/04
CPCH04W72/044Y02D30/70
Inventor 赵海涛魏急波谢添熊俊辜方林周力张晓瀛
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com