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

Frequency spectrum distribution method based on system revenue in cognitive radio

A cognitive radio and spectrum allocation technology, applied in the transmission system, wireless communication, electrical components, etc., can solve the problem of low total system revenue and achieve high system overall spectrum revenue, fast allocation speed, and low overhead

Inactive Publication Date: 2012-02-15
HARBIN INST OF TECH
View PDF3 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] In order to reduce the communication overhead of the system and solve the problem that the existing algorithm ignores the spectrum revenue difference and cause the total system revenue to be low, the present invention proposes a spectrum allocation method based on system revenue in cognitive radio

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
  • Frequency spectrum distribution method based on system revenue in cognitive radio
  • Frequency spectrum distribution method based on system revenue in cognitive radio
  • Frequency spectrum distribution method based on system revenue in cognitive radio

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0034] Specific implementation mode 1: The process of the spectrum allocation method based on system revenue in the cognitive radio described in this implementation mode is as follows:

[0035] Step 1: Initialize the topology map according to the spectrum sensing result.

[0036] Step 2: Divide the initialized topology graph into a plurality of connected branches, and for each connected branch, calculate all maximal independent sets in the connected branch.

[0037] Step 3, select a connected branch;

[0038] Step 4, select a maximal independent set in the connected branch;

[0039] Step 5, assigning frequency spectrum to each node in the maximum independent set one by one;

[0040] Step 6. Judging whether all the maximum independent sets in the connected branch have completed the spectrum allocation, if the judgment result is no, then select another maximum independent set in the connected branch that has not allocated spectrum, and return to the execution step Five; if th...

specific Embodiment approach 2

[0046] Embodiment 2: This embodiment is a further description of step 1 in Embodiment 1. In this embodiment, the process of initializing the topology map according to the spectrum sensing result is as follows:

[0047] Step 11, according to the spectrum sensing result, initialize the cognitive user's location coordinates, interference relationship and spectrum gain matrix;

[0048] Step one and two, according to the spectrum sensing result, initialize the authorized user coordinates and working status;

[0049]In step 13, the list of available spectrums of all cognitive users is calculated according to the location coordinates of the cognitive users and the authorized users and the working status of the authorized users.

[0050] Wherein, in step one by one, the location coordinates of the cognitive user are obtained by spectrum sensing;

[0051] The interference relation adopts the interference relation matrix L N×N ={l i，j} means that its element l i，j Indicates the inte...

specific Embodiment approach 3

[0076] Specific embodiment three: This embodiment is a further description of step 2 in specific embodiment 1. In this embodiment, the step 2 divides the initialized topology map into multiple connected branches, and the following two methods can be used :

[0077] Method 1: Calculate the connected branches according to the interference relationship of cognitive users. The specific process is:

[0078] According to the interference relationship matrix L between cognitive users N×N ={l i，j}, divide the topological graph into multiple connected branches, that is, divide all cognitive users into multiple user sets, so that there is an interference relationship between cognitive users in the same user set, and cognitive users in different user sets There is no interference relationship between them.

[0079] Method 2: Calculate the connected branches by using the method of calculating the reachable matrix with the adjacency matrix in graph theory. The specific process is:

[0...

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

A frequency spectrum distribution method based on a system revenue in cognitive radio, which relates to the frequency spectrum distribution technology in the cognitive radio technology, is disclosed. By using the method of the invention, system communication costs can be reduced; a problem of a low total system revenue caused by frequency spectrum revenue differences which are ignored by a current algorithm can be solved. The frequency spectrum distribution method is characterized by: dividing a topological graph into a plurality of connected components and calculating all maximal independent sets in the each connected components; carrying out frequency spectrum distribution to nodes one by one in the each maximal independent set of the each connected component; after the frequency spectrum distribution of the all maximal independent sets in one connected component is completed, detecting whether there is the node that is not distributed with the frequency spectrum and the available frequency spectrum in the connected component, carrying out the frequency spectrum distribution to the node that is not distributed with the frequency spectrum and distributing the available frequency spectrum to the nodes continuously till available frequency spectrum lists of all the nodes are empty which means that the frequency spectrum distribution of the connected component is completed. By using the method of the invention, a distribution speed is fast and costs are low. And the high total system frequency spectrum revenue can be obtained.

Description

Technical field: [0001] The invention relates to an algorithm for frequency spectrum allocation based on system revenue in cognitive radio. Background technique: [0002] At present, various wireless communication technologies are changing with each passing day, people's demand for wireless communication services is increasing rapidly, and unlicensed spectrum resources are becoming increasingly tight, while at the same time, the resource utilization rate of licensed frequency bands is very low. Using cognitive radio technology to allocate spectrum to cognitive users is considered to be the best solution to the problem of low wireless spectrum utilization. The radio environment changes rapidly, and the spectrum usage changes rapidly, which requires finding an excellent algorithm to perform dynamic spectrum allocation faster and more effectively, and obtain higher system benefits. Current cognitive radio spectrum allocation algorithms are usually based on graph theory and gam...

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): H04W72/04H04B17/00H04B17/382H04W16/10
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