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

Channel resource allocation method based on greedy coloring of directed hypergraph

A channel resource and directed hypergraph technology, applied in wireless communication, advanced technology, climate sustainability, etc.

Active Publication Date: 2020-08-25
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF11 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Combining NOMA technology in cellular and D2D heterogeneous networks will further improve spectrum utilization, increase network capacity, and bring new opportunities for the development of 5G networks, but it also brings new challenges to resource scheduling in heterogeneous networks. challenge

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
  • Channel resource allocation method based on greedy coloring of directed hypergraph
  • Channel resource allocation method based on greedy coloring of directed hypergraph
  • Channel resource allocation method based on greedy coloring of directed hypergraph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0070] refer to figure 1 , which is a flow chart of the method of the present invention, a channel resource allocation method for cellular and D2D heterogeneous networks, including:

[0071] S1. Establish a channel resource allocation model with constraints

[0072] refer to figure 2 , the NOMA-enhanced cellular and D2D heterogeneous network in this embodiment is composed of a base station BS, M cellular uplink users and N D2D clusters, and the spectrum resources in the network are equally divided into K orthogonal sub-channels, and the set K ={1,2,...,k,...,K} represents. Set C={C for M cellular users 1 ,C 2 ,...,C m ,...C M} means that they communicate with the base station BS in traditional cellular mode, and N D2D clusters D={D 1 ,D 2 ,...,D n ,...,D N}Reuse the spectrum resources in K in the underlay mode (Underlay is the in-band multiplexing mode of D2D communication, which means that the D2D link and the cellular link use the same frequency band to work at th...

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 channel resource allocation method based on greedy coloring of a directed hypergraph. The method comprises the following steps: establishing a channel resource allocation model with constraint conditions according to the interference condition and resource reuse characteristics of an NOMA enhanced cellular and D2D heterogeneous network and the service quality requirementof a communication link allowed to be accessed, then constructing a directed hypergraph according to the channel resource allocation model, the vertexes being cellular users and D2D clusters, and thedirected edges representing interference between communication links; and finally, performing orderly greedy coloring on the constructed directed hypergraph, adopting different colors to represent different channel resources, wherein a coloring result is a channel resource allocation result. According to the invention, a channel resource allocation model is established, a channel resource allocation problem is converted into an optimization problem for maximizing the system capacity, the constructed directed hypergraph more comprehensively and specifically represents accumulated interference and asymmetric interference between links, ordered greedy coloring is adopted, the coloring complexity is reduced, and more accurate and simpler allocation of channel resources can be realized.

Description

technical field [0001] The invention relates to the technical field of wireless communication, in particular to a channel resource allocation method based on directed hypergraph greedy coloring. Background technique [0002] With the rapid increase in the number of mobile smart terminals in the 5G era and the increasing abundance of interactive services with large data volumes, the demand for capacity of wireless communication networks is increasing rapidly. bigger and bigger. However, the spectrum resources that can be used for cellular network communication are very limited, and the current air interface technology is difficult to further improve resource utilization. The increasing scarcity of wireless resources makes the growth of wireless communication network capacity require new wireless network architecture to support. The traditional cellular network architecture is centered on the base station, and all communication links need to be forwarded by the base station, ...

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 Applications(China)
IPC IPC(8): H04W16/14H04W16/22H04W72/08H04W72/12H04W72/54
CPCH04W16/14H04W16/22H04W72/1263H04W72/541Y02D30/70
Inventor 宋佳静凌翔陈亦欧
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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