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

Spectrum allocation method based on graph coloring and analytic hierarchy process in cognitive radio

An analytic hierarchy process and cognitive radio technology, applied in the field of spectrum allocation algorithm design, can solve problems such as algorithms ignoring spectrum heterogeneity, and achieve the effect of improving resource utilization and efficiency

Inactive Publication Date: 2017-02-22
ZHEJIANG UNIV OF TECH
View PDF1 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

A variety of spectrum allocation algorithms have been developed based on the graph theory coloring model, but these algorithms pay too much attention to how to allocate and ignore the problem of spectrum heterogeneity

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
  • Spectrum allocation method based on graph coloring and analytic hierarchy process in cognitive radio
  • Spectrum allocation method based on graph coloring and analytic hierarchy process in cognitive radio
  • Spectrum allocation method based on graph coloring and analytic hierarchy process in cognitive radio

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] The present invention will be further described below in conjunction with the accompanying drawings.

[0055] refer to Figure 1 to Figure 4 , a spectrum allocation method based on graph theory coloring and AHP in cognitive radio. After initializing the system and updating node information, according to the measured bandwidth, delay, jitter and packet loss rate of each spectrum Numerical value, use the analytic hierarchy process to establish a hierarchical structure, set up the corresponding pairwise comparison matrix, and finally get the order of spectrum utilization benefits, and then use the coloring algorithm in graph theory to allocate the best spectrum selected; including the following steps :

[0056] 1. Establish a hierarchical structure. First, according to the relationship between the various elements in the decision-making system, they are decomposed into different components, each component is called an element, and then the elements are grouped according ...

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 spectrum allocation method based on graph coloring and an analytic hierarchy process in cognitive radio. The method comprises the following steps: 1, establishing a recursion order hierarchy structure; 2, constructing paired comparison matrixes; 3, performing single hierarchical sequencing and checking the consistency; 4, performing total hierarchical sequencing, i.e., calculating the weight of relative importance of all factors on each layer relative to the highest layer from top to bottom to obtain a weight sequence of each scheme in the bottom layer relative to a target so as to select a scheme, and checking the consistency too in the total sequencing process, wherein the relative weights of all available spectrum resources about the total target can be normalized into a weight vector by the total hierarchical sequencing, and the spectra corresponding to the maximum value are selected for next allocation in the algorithm; and 5, allocating the selected optimal spectra by using a coloring algorithm in the graph theory. A sequence of spectrum qualities is obtained by analysis and decision on multiple attributes of all current available bands, so that a reasonable spectrum access strategy is provided.

Description

technical field [0001] The present invention relates to a spectrum allocation algorithm design for making full use of spectrum resources and maximizing spectrum utilization rate in a cognitive radio system when spectrum resources are in short supply, and belongs to cognitive radio spectrum allocation technology. Background technique [0002] In recent years, the problem of spectrum shortage in mobile communication services has become more and more serious. While the demand for bandwidth in some frequency bands is rapidly increasing, the spectrum utilization rate in some frequency bands is relatively low, and there are even idle spectrum resources. The core idea of ​​cognitive radio is to enable wireless communication devices to have the ability to discover "spectrum holes" and make reasonable use of them, which is considered to be one of the development directions of future wireless communication technology. Cognitive radio is an intelligent radio communication system. It co...

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): H04W16/14H04W16/10
CPCH04W16/14H04W16/10
Inventor 张江鑫施建飞李枫苏长然王丽
Owner ZHEJIANG UNIV OF 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