CN102572850B - Spectrum allocation method based on operating state switching of authorized user in cognitive radio - Google Patents
Spectrum allocation method based on operating state switching of authorized user in cognitive radio Download PDFInfo
- Publication number
- CN102572850B CN102572850B CN201210084493.2A CN201210084493A CN102572850B CN 102572850 B CN102572850 B CN 102572850B CN 201210084493 A CN201210084493 A CN 201210084493A CN 102572850 B CN102572850 B CN 102572850B
- Authority
- CN
- China
- Prior art keywords
- cognitive nodes
- cognitive
- spectrum allocation
- sub
- subgraph
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a spectrum allocation method based on the operating state switching of an authorized user in cognitive radio, relates to a spectrum allocation technology in a cognitive radio technology for a communication system, and aims to solve the problem that the operating state switching of the authorized user before the next spectrum allocation period is not taken into account by the conventional spectrum allocation method to cause the problems of low total system efficiency and fairness of an allocation result. The method specifically comprises the following steps of: establishing Na connected sub-graphs; judging whether a certain sub-graph not subjected to spectrum allocation exists or not, executing a step 3 if the sub-graph not subjected to spectrum allocation exists, and finishing the spectrum allocation if the sub-graph not subjected to spectrum allocation does not exist; selecting a sub-graph i, judging whether the sub-graph i is an isolated node or not, performing the spectrum allocation according to an available spectrum list if the sub-graph i is the isolated node, and calculating Li<n>, Pi<n>, Dm<n> and Bn, if the sub-graph i is not the isolated node; and performing information interaction among all cognitive nodes of the sub-graph i; and judging whether the sub-graph i has an available channel or not, selecting an authorized channel m for the spectrum allocation if the sub-graph i has the available channel, continuing judging whether the sub-graph i has another available channel or not after the allocation is finished, and if the sub-graph i does not have another available channel, finishing the spectrum allocation of the sub-graph i, and returning to the step 2. The method is applied in the field of communication.
Description
Technical field
The invention belongs to the communications field, relate to the frequency spectrum distributing technique in the cognitive radio technology in communication system, be specifically related to the frequency spectrum distributing method switching based on authorized user operating state in a kind of cognitive radio.
Background technology
Cognitive radio is an effective technical scheme that solves following unlimited frequency spectrum resource shortage, and spectrum allocation may is the key link that its technology realizes, and has very important practical significance.Graph theory coloring models, as one of cognitive radio system spectrum allocation may very important model, is subject to studying widely and paying close attention to.Traditional frequency spectrum distributing method based on graph theory take maximize system spectrum utilance, fairness is target, pursues the maximum revenue of cognitive system; Or take and reduce overhead and algorithm complex is target, pursue the spectrum allocation may minimal time of cognitive system.
Graph theory model is under the prerequisite of interference-limited, and cognitive radio networks topological abstract is become to topological diagram, and in figure, summit represents cognitive user, cognitive user is node, Bian represents the interference between summit, and each summit is corresponding with a color set, represents the usable spectrum list on summit.For any two points in topological diagram subgraph, all there is the path that is communicated with them.If a connected subgraph is not the proper subclass of any one connected subgraph, claim that so this connected subgraph is a very big connected subgraph.In graph theory coloring models, belong between the arbitrary node of the large connected subgraph of different poles and do not have any impact.Each very big connected subgraph is separate in spectrum allocation may process, can carry out parallel spectrum allocation may.
Yet the operating state of authorization channel directly affects the spectrum allocation may list of cognitive user, and the fairness of distribution method is had higher requirement.Tradition graph theory frequency spectrum distributing method, mostly from static angular, in the process of spectrum allocation may, is not considered the switching problem of the authorized user operating state of next spectrum allocation may before the cycle.Make the allocation result of these frequency spectrum distributing methods neither meet actual requirement, usually cause again the system total utility of allocation result and fairness all very poor.
Summary of the invention
The present invention does not consider the switching of the authorized user operating state of next spectrum allocation may before the cycle in order to solve traditional frequency spectrum distributing method, cause system total utility and the fairness of allocation result poor, can not meet the problem of actual needs, the frequency spectrum distributing method switching based on authorized user operating state in a kind of cognitive radio of proposition.
The frequency spectrum distributing method switching based on authorized user operating state in cognitive radio of the present invention, detailed process is:
Step 1, initialization, set up N according to the topological structure of cognitive radio networks
aindividual connected subgraph;
Step 2, judged whether that subgraph does not carry out spectrum allocation may, if it is carry out step 3, if otherwise spectrum allocation may complete;
Step 3, a subgraph i of selection, 1≤i≤N
a, judge whether subgraph i is isolated node, if so, directly by usable spectrum list, carries out spectrum allocation may, if not, calculate each node belong to subgraph i
and B
n, wherein m represents authorization channel, n represents cognitive nodes,
for current usable spectrum list corresponding to cognitive nodes n,
for
the idle list of probabilities collection of authorization channel in corresponding next moment, B
nthe acquired expected revenus that represents cognitive nodes n,
represent that authorization channel m distributes to the interference expectation of cognitive nodes n;
and B
ndefinition be respectively:
A
n, mrepresent that authorization channel m distributes to cognitive nodes n and uses; Λ
nrepresent the set of the neighbor node of cognitive nodes n;
represent that authorization channel m distributes to cognitive nodes
use;
represent cognitive nodes
the income of using channel m to obtain,
represent authorization channel m idle probability of next moment, I is set of available channels;
Between all cognitive nodes of step 4, subgraph i, carry out information interaction: the content of information interaction comprises the acquired expected revenus B that represents cognitive nodes n
n, authorization channel distributes to the interference expectation of cognitive nodes n
the current usable spectrum list of cognitive nodes n
with the idle list of probabilities collection of next authorization channel constantly
Step 5, judge whether subgraph i has available channel, if so, select an authorization channel m to carry out spectrum allocation may, be assigned rear continuation and judge whether subgraph i has available channel, if not, the spectrum allocation may of subgraph i completes, and returns to step 2.
The present invention is in cognition network, emphasis considers that the operating state of authorization channel changes the impact on spectrum allocation may, for obtaining the higher total availability of frequency spectrum and the fairness performance of system, designed the frequency spectrum distributing method switching based on authorized user channel status in a kind of cognitive radio.Central idea of the present invention is: from next constantly the angle of the usable probability of authorization channel usable spectrum is distributed, to improve the total availability of frequency spectrum of cognitive system and fairness performance.Method of the present invention is according to next idle probability of authorization channel constantly, calculates the acquired expected revenus of cognitive nodes and for the interference expectation of all authorization channels of this cognitive nodes, and then obtains the allocated channel prioritization of cognitive nodes.The invention solves authorized user channel and switch the adverse effect to cognitive system spectrum allocation may, obtained good system fairness, and obtained the higher cognitive system availability of frequency spectrum.
Accompanying drawing explanation
Fig. 1 is frequency spectrum distributing method flow chart of the present invention; Fig. 2 is channel allocation flow chart of the present invention.
Embodiment
Embodiment one, in conjunction with Fig. 1, present embodiment is described, the frequency spectrum distributing method switching based on authorized user operating state in the cognitive radio described in present embodiment, detailed process is:
Step 1, initialization, set up N according to the topological structure of cognitive radio networks
aindividual connected subgraph;
Step 2, judged whether that subgraph does not carry out spectrum allocation may, if it is carry out step 3, if otherwise spectrum allocation may complete;
Step 3, a subgraph i of selection, 1≤i≤N
a, judge whether subgraph i is isolated node, if so, directly by usable spectrum list, carries out spectrum allocation may, if not, calculate each node belong to subgraph i
and B
n, wherein m represents authorization channel, n represents cognitive nodes,
for current usable spectrum list corresponding to cognitive nodes n,
for
the idle list of probabilities collection of authorization channel in corresponding next moment, B
nthe acquired expected revenus that represents cognitive nodes n,
represent that authorization channel m distributes to the interference expectation of cognitive nodes n;
and B
ndefinition be respectively:
A
n, mrepresent that authorization channel m distributes to cognitive nodes n and uses; Λ
nrepresent the set of the neighbor node of cognitive nodes n;
represent that authorization channel m distributes to cognitive nodes
use;
represent cognitive nodes
the income of using channel m to obtain,
represent authorization channel m idle probability of next moment, I is set of available channels;
Between all cognitive nodes of step 4, subgraph i, carry out information interaction: the content of information interaction comprises the acquired expected revenus B that represents cognitive nodes n
n, authorization channel distributes to the interference expectation of cognitive nodes n
the current usable spectrum list of cognitive nodes n
with the idle list of probabilities collection of next authorization channel constantly
Step 5, judge whether subgraph i has available channel, if so, select an authorization channel m to carry out spectrum allocation may, be assigned rear continuation and judge whether subgraph i has available channel, if not, the spectrum allocation may of subgraph i completes, and returns to step 2.
Embodiment two, present embodiment are to setting up N in the step 1 in embodiment one
athe further restriction of the method for individual connected subgraph, in present embodiment, sets up N
athe concrete grammar of individual connected subgraph is:
Step 11, produce M authorization node and N at random
cthe geographical coordinate of individual cognitive nodes, geographical coordinate is two-dimensional coordinate; The initialization state of each authorization node is set to " 0 " or " 1 " at random, and wherein " 0 " represents the free time, and " 1 " represents busy; M is wherein set
aindividual authorization node is in idle condition, wherein 0 < M
a< M;
Step 12, according to the geographical coordinate position of cognitive nodes and distance relation each other, set up N
aindividual undirected connected subgraph, wherein N
a≤ N
c.
Embodiment three, present embodiment are to setting up N in the step 12 in embodiment two
athe further restriction of the method for individual undirected connected subgraph, in present embodiment, sets up N
athe concrete grammar of individual undirected connected subgraph is: judge two distances between cognitive nodes whether be less than two cognitive nodes disturb radiuses and, if it is between these two cognitive nodes, there is a limit to be connected, if otherwise do not have limit to be connected between these two cognitive nodes.
Embodiment four, in conjunction with Fig. 2, present embodiment is described, present embodiment is that authorization channel m of the selection described in the step 5 in embodiment one is carried out to the further restriction of the method for spectrum allocation may, in present embodiment, the concrete grammar of selecting an authorization channel m to carry out spectrum allocation may is:
Whether the set that step 51, judgement comprise authorization channel m is empty, and if so, spectrum allocation may finishes, and if not, performs step 52;
The B of acquisition expected revenus of all cognitive nodes that step 52, judgement comprise authorization channel m
nwhether equate, if not, according to B
nascending order is carried out prioritization by cognitive nodes, obtains the distribution prioritization about authorization channel m, if so, performs step 53;
Expectation is disturbed in step 53, judgement
whether equate, if so, cognitive nodes is sorted at random, if not, according to
ascending order is carried out prioritization by cognitive nodes, obtains the distribution prioritization about authorization channel m;
Step 54, authorization channel m is distributed to the cognitive nodes n ' that priority is the highest, cognitive nodes n ' is removed from prioritization list, and to all neighbor node lastest imformations, cognitive nodes n ' and its neighbor node are removed authorization channel m respectively from each self-corresponding usable spectrum list, obtain the new cognitive nodes set that comprises authorization channel m; Then return to execution step 51.
Claims (4)
1. the frequency spectrum distributing method switching based on authorized user operating state in cognitive radio, is characterized in that, the detailed process of the method is:
Step 1, initialization, set up N according to the topological structure of cognitive radio networks
aindividual connected subgraph;
Step 2, judged whether that subgraph does not carry out spectrum allocation may, if it is carry out step 3, if otherwise spectrum allocation may complete;
Step 3, a subgraph i of selection, 1≤i≤N
a, judge whether subgraph i is isolated node, if so, directly by usable spectrum list, carries out spectrum allocation may, if not, calculate each node belong to subgraph i
p
i n,
and B
n, wherein m represents authorization channel, n represents cognitive nodes,
for current usable spectrum list corresponding to cognitive nodes n, P
i nfor
the idle list of probabilities collection of authorization channel in corresponding next moment, B
nthe acquired expected revenus that represents cognitive nodes n,
represent that authorization channel m distributes to the interference expectation of cognitive nodes n;
and B
ndefinition be respectively:
A
n,mrepresent that authorization channel m distributes to cognitive nodes n and uses; Λ
nrepresent the set of the neighbor node of cognitive nodes n;
represent that authorization channel m distributes to cognitive nodes
use;
represent cognitive nodes
the income of using channel m to obtain,
represent authorization channel m idle probability of next moment, I is set of available channels;
Between all cognitive nodes of step 4, subgraph i, carry out information interaction: the content of information interaction comprises the acquired expected revenus B that represents cognitive nodes n
n, authorization channel distributes to the interference expectation of cognitive nodes n
the current usable spectrum list of cognitive nodes n
with the idle list of probabilities collection of next authorization channel constantly
Step 5, judge whether subgraph i has available channel, if so, select an authorization channel m to carry out spectrum allocation may, be assigned rear continuation and judge whether subgraph i has available channel, if not, the spectrum allocation may of subgraph i completes, and returns to step 2.
2. the frequency spectrum distributing method switching based on authorized user operating state in cognitive radio according to claim 1, is characterized in that, described step 1 is set up N
athe concrete grammar of individual connected subgraph is:
Step 11, produce M authorization node and N at random
cthe geographical coordinate of individual cognitive nodes, geographical coordinate is two-dimensional coordinate; The initialization state of each authorization node is set to " 0 " or " 1 " at random, and wherein " 0 " represents the free time, and " 1 " represents busy; M is wherein set
aindividual authorization node is in idle condition, wherein 0<M
a<M;
Step 12, according to the geographical coordinate position of cognitive nodes and distance relation each other, set up N
aindividual undirected connected subgraph, wherein N
a≤ N
c.
3. the frequency spectrum distributing method switching based on authorized user operating state in cognitive radio according to claim 2, is characterized in that, in described step 12, sets up N
athe concrete grammar of individual undirected connected subgraph is: judge two distances between cognitive nodes whether be less than two cognitive nodes disturb radiuses and, if it is between these two cognitive nodes, there is a limit to be connected, if otherwise do not have limit to be connected between these two cognitive nodes.
4. the frequency spectrum distributing method switching based on authorized user operating state in cognitive radio according to claim 1, is characterized in that, the concrete grammar that described step 5 selects an authorization channel m to carry out spectrum allocation may is:
Whether the set that step 51, judgement comprise authorization channel m is empty, and if so, spectrum allocation may finishes, and if not, performs step 52;
The B of acquisition expected revenus of all cognitive nodes that step 52, judgement comprise authorization channel m
nwhether equate, if not, according to B
nascending order is carried out prioritization by cognitive nodes, obtains the distribution prioritization about authorization channel m, if so, performs step 53;
Expectation is disturbed in step 53, judgement
whether n equates, if so, cognitive nodes is sorted at random, if not, according to
ascending order is carried out prioritization by cognitive nodes, obtains the distribution prioritization about authorization channel m;
Step 54, authorization channel m is distributed to the cognitive nodes n' that priority is the highest, cognitive nodes n' is removed from prioritization list, and to all neighbor node lastest imformations, cognitive nodes n' and its neighbor node are removed authorization channel m respectively from each self-corresponding usable spectrum list, obtain the new cognitive nodes set that comprises authorization channel m; Then return to execution step 51.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210084493.2A CN102572850B (en) | 2012-03-27 | 2012-03-27 | Spectrum allocation method based on operating state switching of authorized user in cognitive radio |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210084493.2A CN102572850B (en) | 2012-03-27 | 2012-03-27 | Spectrum allocation method based on operating state switching of authorized user in cognitive radio |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102572850A CN102572850A (en) | 2012-07-11 |
| CN102572850B true CN102572850B (en) | 2014-08-27 |
Family
ID=46417056
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210084493.2A Expired - Fee Related CN102572850B (en) | 2012-03-27 | 2012-03-27 | Spectrum allocation method based on operating state switching of authorized user in cognitive radio |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102572850B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102857924A (en) * | 2012-09-17 | 2013-01-02 | 哈尔滨工业大学 | Authorization channel switching probability-based maximal independent set frequency spectrum distribution method in cognitive radio |
| CN103997739B (en) * | 2014-06-11 | 2017-03-22 | 哈尔滨工业大学 | Method for achieving dynamic spectrum allocation in cognitive radio |
| CN106788820B (en) * | 2017-01-04 | 2020-06-05 | 河海大学常州校区 | Unauthorized user meeting method for cognitive radio network transceiver |
| CN107466042B (en) * | 2017-08-28 | 2021-06-15 | 西安电子科技大学 | Cognitive radio network spectrum allocation method for channel duration |
| CN108471619B (en) * | 2018-03-22 | 2021-02-02 | 中南大学 | Channel selection method of cognitive wireless sensor network |
| CN108736991B (en) * | 2018-05-02 | 2021-02-26 | 杭州电子科技大学 | Group intelligent frequency spectrum switching method based on classification |
| CN108924940B (en) * | 2018-08-24 | 2023-03-24 | 哈尔滨工业大学 | Spectrum allocation and switching method based on user priority and multi-attribute judgment |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101662783A (en) * | 2009-08-26 | 2010-03-03 | 东南大学 | Frequency spectrum distribution method based on graph theory in cognitive radio system |
| CN102355730A (en) * | 2011-06-30 | 2012-02-15 | 哈尔滨工业大学 | Frequency spectrum distribution method based on system revenue in cognitive radio |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080102849A1 (en) * | 2006-10-25 | 2008-05-01 | James Neel | Beacon aided low complexity distributed autonomous dynamic frequency selection |
| EP2471301B1 (en) * | 2010-06-18 | 2018-08-08 | MediaTek Inc. | System and method for coordinating multiple radio transceivers within the same device platform |
-
2012
- 2012-03-27 CN CN201210084493.2A patent/CN102572850B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101662783A (en) * | 2009-08-26 | 2010-03-03 | 东南大学 | Frequency spectrum distribution method based on graph theory in cognitive radio system |
| CN102355730A (en) * | 2011-06-30 | 2012-02-15 | 哈尔滨工业大学 | Frequency spectrum distribution method based on system revenue in cognitive radio |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102572850A (en) | 2012-07-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102572850B (en) | Spectrum allocation method based on operating state switching of authorized user in cognitive radio | |
| CN102546059B (en) | Non-supervision clustering-based distributed cooperative spectrum sensing method for cognitive self-organizing network | |
| CN103116696B (en) | Personnel based on the mobile phone location data of sparse sampling reside place recognition methods | |
| CN111124531B (en) | Method for dynamically unloading calculation tasks based on energy consumption and delay balance in vehicle fog calculation | |
| CN102438313B (en) | Communication alliance dispatching method based on CR (cognitive radio) | |
| CN102595419B (en) | Method and system for spectrum allocation in cognitive radio network | |
| CN104684095A (en) | Resource allocation method based on genetic operation in heterogeneous network convergence scenes | |
| CN106534295B (en) | A kind of adjacency pair of neighbouring collaborative network is calculated from distribution method | |
| CN110233755A (en) | The computing resource and frequency spectrum resource allocation method that mist calculates in a kind of Internet of Things | |
| CN105530707A (en) | Resource distribution method based on mixed optimization in heterogeneous converging scene | |
| Ruan et al. | Resource allocation and distributed uplink offloading mechanism in fog environment | |
| CN108199763B (en) | Repeater satellite method for scheduling task and system | |
| CN102984736B (en) | Optimizing method for wireless ubiquitous heterogeneous network resources | |
| CN105391490B (en) | A kind of satellite communication network selection algorithm based on cognition | |
| CN102186175B (en) | Cognitive network dynamic spectrum distribution method based on oscillator phase synchronization | |
| Ali et al. | An interference aware multi-channel mac protocol for wasn | |
| CN106211183A (en) | A kind of self-organizing of based on Cooperation microcellulor alliance opportunistic spectrum access method | |
| CN106230528A (en) | A kind of cognition wireless network frequency spectrum distributing method and system | |
| CN106658526B (en) | Simulated annealing algorithm-based frequency spectrum allocation method in ultra-dense small cellular network | |
| Xie et al. | MOB-FL: Mobility-aware federated learning for intelligent connected vehicles | |
| CN107613500B (en) | A kind of wireless frequency spectrum sharing method under uncertain environment | |
| CN103402265A (en) | Spectrum allocation method based on fuzzy logic and communication priority | |
| CN102857924A (en) | Authorization channel switching probability-based maximal independent set frequency spectrum distribution method in cognitive radio | |
| CN104242993B (en) | Mesolow power communication Access Network bandwidth prediction method | |
| Xu et al. | Social welfare maximization for SRSNs using bio-inspired community cooperation mechanism |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140827 Termination date: 20160327 |