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

Authorization channel switching probability-based maximal independent set frequency spectrum distribution method in cognitive radio

A technology of cognitive radio and maximal independent set, applied in the field of spectrum allocation, can solve the problem of not considering the negative impact of system performance, achieve good system fairness, reduce the number of interactions, and reduce allocation overhead.

Inactive Publication Date: 2013-01-02
HARBIN INST OF TECH
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In order to improve the fairness of the cognitive system, the present invention solves the problem that the traditional graph theory spectrum allocation method does not consider the negative impact of the authorized channel working state switching on the system performance in the process of periodic spectrum allocation, and proposes a cognitive radio Maximum Independent Set Spectrum Allocation Method Based on Granted Channel Switching Probability in

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
  • Authorization channel switching probability-based maximal independent set frequency spectrum distribution method in cognitive radio
  • Authorization channel switching probability-based maximal independent set frequency spectrum distribution method in cognitive radio
  • Authorization channel switching probability-based maximal independent set frequency spectrum distribution method in cognitive radio

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0036] Specific implementation mode 1: In this implementation mode, the maximum independent set spectrum allocation method based on the authorized channel switching probability in the cognitive radio is implemented according to the following steps:

[0037] Step 1: Initialization; in the deployment area, the two-dimensional geographic coordinates of the authorized nodes and cognitive nodes are randomly generated; from the distribution topology of all cognitive nodes, the connected subgraphs of the cognitive system and the cognitive nodes are obtained The available spectrum list set of ;

[0038] The establishment condition of each connected subgraph is: the distance between two cognitive nodes in the graph is less than the sum of the interference radii of the two cognitive nodes, then there is an interference edge connecting the two cognitive nodes; If the distance between two cognitive nodes is greater than or equal to the sum of the interference radii of the two cognitive no...

specific Embodiment approach 2

[0045] Specific implementation mode two: the difference between this implementation mode and specific implementation mode one is: the specific process of the 3rd step is:

[0046] Step a: Determine whether the independent set of this subgraph i has the same spectrum available for simultaneous allocation; if there is the same spectrum available for simultaneous allocation, then perform step b; if there is no identical spectrum available for simultaneous allocation, the independent set of the same spectrum simultaneously The allocation process ends;

[0047] Step b: Choose an independent set j arbitrarily, starting from j=1, j>M i , then execute step e; j≤M i , to determine whether the nodes belonging to the independent set j have the same frequency spectrum available for simultaneous allocation, and perform step c;

[0048] If there are nodes belonging to independent set j that have the same frequency spectrum available for simultaneous allocation, then execute step d; if no ...

specific Embodiment approach 3

[0055] Specific embodiment three: the difference between this embodiment and specific embodiment one or two is: the 5th step is:

[0056] According to the allocated desired spectrum B n and interfere with expectations Assign spectrum to nodes in ascending order: press B first n Arranged in ascending order, B n equal, press Arrange in order from small to large; update the spectrum list of each node and the obtained spectrum mean value of the corresponding independent set nodeγ i ;

[0057] Among them, γ i The update of is calculated according to the formula (4);

[0058] Allocated Desired Spectrum B n Calculated according to formula (2);

[0059] interfere with expectations Calculate according to formula (3), and then execute the fourth step.

[0060]

[0061]

[0062] γi=min{Bn|n∈subgraph i} (4)

[0063] Among them, S n，m Indicates that spectrum m has been allocated to user n, and ∏ indicates the allocated spectrum set of user n; Ω n Represents the set of...

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 an authorization channel switching probability-based maximal independent set frequency spectrum distribution method in cognitive radio, relating to a frequency spectrum allocation method. The method can be used for improving fairness of a cognitive system and solving the problem of no consideration of negative effects of the working state of an authorization channel to system property in a process of periodically allocating frequency spectrum in the traditional graph theory frequency spectrum allocation method. The authorization channel switching probability-based maximal independent set frequency spectrum distribution method comprises the steps of: if frequency spectrum allocation of all subgraphs is not completed, selecting one subgraph which does not complete the allocation, figuring out all maximal independent sets of all subgraphs one by one; simultaneously allocating same frequency spectrums of parallel maximal independent sets; if the subgraphs have un-allocated frequency spectrums, allocating the frequency spectrums for nodes according to the sequence of the allocated expected frequency spectrums and the interference expected frequency spectrums from small to large; and updating node frequency spectrum lists and obtained frequency spectrum mean values of nodes of corresponding independent sets. The method is suitable for frequency spectrum allocation.

Description

technical field [0001] The invention relates to a frequency spectrum allocation method. Background technique [0002] Cognitive radio is considered to be the best technical solution to solve the problem of low wireless spectrum utilization in the future. In practical applications, the radio environment changes rapidly and the spectrum usage changes rapidly. This requires finding an excellent allocation strategy to quickly and effectively perform periodic dynamic spectrum allocation with a sufficiently short period in order to quickly adapt to the time-varying cognitive radio. Wireless environment, increase system capacity, improve the performance of cognitive radio system, so as to give full play to the superiority of cognitive radio. At present, graph theory coloring models and game theory models are mainly used in cognitive radio spectrum allocation. [0003] Traditional graph theory-based coloring models have been used to solve the spectrum allocation problem in cogniti...

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/02
Inventor 马琳王垚张中兆谭学治陈佳美
Owner HARBIN INST 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

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