CN107135545B - Spectrum management method and system based on smart grid bilayer cognitive network architecture - Google Patents
Spectrum management method and system based on smart grid bilayer cognitive network architecture Download PDFInfo
- Publication number
- CN107135545B CN107135545B CN201710244211.3A CN201710244211A CN107135545B CN 107135545 B CN107135545 B CN 107135545B CN 201710244211 A CN201710244211 A CN 201710244211A CN 107135545 B CN107135545 B CN 107135545B
- Authority
- CN
- China
- Prior art keywords
- spectrum
- frequency spectrum
- unit
- frequency
- power information
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The present invention provides a kind of spectrum management method and system based on smart grid bilayer cognitive network architecture, received spectrum conversion requests, it is distributed using the frequency spectrum that interference mitigation type graph coloring-simulated annealing blending algorithm graph coloring part carries out power information terminal room in smart grid bilayer cognitive network architecture, obtain real time spectrum information, establish spectral interference matrix between usable spectrum matrix and unit, establish local solution list, according to spectral interference matrix between the local solution list of foundation and unit, pass through interference mitigation type graph coloring-simulated annealing blending algorithm simulated annealing part, calculate optimal frequency spectrum distribution, optimal frequency spectrum allocation result is fed back to power information terminal.In whole process, core is distributed by spectrum management of interference mitigation type graph coloring-simulated annealing blending algorithm, the optimal spectrum allocation strategy of smart grid double-layer network can be quickly obtained, and make full use of the frequency spectrum resource in network.
Description
Technical field
The present invention relates to electric power network technical fields, more particularly to the frequency based on smart grid bilayer cognitive network architecture
Compose management method and system.
Background technique
With the rapid development of smart grid, existing wireless network resource can no longer meet all kinds of communication services of power grid
Diversified demand.Due to frequency spectrum allocation history etc., the existing available frequency range of authorization of power industry is only based on 230MHz
40 discrete frequency points of frequency, each frequency point 25kHz bandwidth, total 1MHz bandwidth.In face of distribution automation, metering automation, electricity
The development of all kinds of power businesses such as electrical automobile stake, video monitoring service, energy internet, wireless private network cover the fast of terminal quantity
Speed increases, and communication service class business and information-based business are in explosive growth, and the frequency spectrum of 1MHz bandwidth is far from being enough, magnanimity
The packet loss and delay that Data Concurrent acquisition certainly will bring data to be wirelessly transferred.The introducing of cognitive radio technology can used sufficiently
On the basis of existing electric power authorization frequency spectrum, increase the use of unlicensed spectrum, to effectively solve smart grid wireless network face
Face the problems such as frequency spectrum resource is nervous, frequency spectrum resource utilization rate is lower.
Since the peculiar communication service isomerism of electric power is strong and Qos (Quality of Service, service quality) requirement is poor
It is anisotropic big, the time-varying characteristics of communication service how are given full play to the frequency spectrum resource under double-layer network framework, meet resource
One of the requirement of utilization rate and service transmission quality, the problem of becoming power telecom network urgent need to resolve.
Summary of the invention
Based on this, it is necessary to for there is no the spectrum management method based on smart grid bilayer cognitive network architecture at present
Problem provides a kind of spectrum management method and system based on smart grid bilayer cognitive network architecture, to effectively improve power grid
The reliability of all kinds of communication services promotes the development and popularization of matching electricity automation to smart grid.
A kind of spectrum management method based on smart grid bilayer cognitive network architecture, comprising steps of
Receive the Spectrum Conversion request that power information terminal is sent in smart grid；
The cognition of smart grid bilayer is carried out using interference mitigation type graph coloring-simulated annealing blending algorithm graph coloring part
The frequency spectrum distribution of power information terminal room in the network architecture；
Real time spectrum information is obtained, spectral interference matrix between usable spectrum matrix and unit is established；
Establish local solution list；
According to spectral interference matrix between the local solution list and the unit of foundation, pass through the interference mitigation type figure
Color-simulated annealing blending algorithm simulated annealing part calculates optimal frequency spectrum distribution；
Feed back optimal frequency spectrum allocation result power information terminal into the smart grid.
A kind of spectrum management system based on smart grid bilayer cognitive network architecture, comprising:
Receiving module, for receiving the Spectrum Conversion request that power information terminal is sent in smart grid；
Frequency spectrum distribution module, for using interference mitigation type graph coloring-simulated annealing blending algorithm graph coloring part into
The frequency spectrum distribution of power information terminal room in row smart grid bilayer cognitive network architecture；
Matrix establishes module, for obtaining real time spectrum information, establishes spectral interference square between usable spectrum matrix and unit
Battle array；
Module is established in solution list, for establishing local solution list；
Optimal frequency spectrum distribution module, for spectral interference matrix between the local solution list and the unit according to foundation,
By the simulated annealing part of the interference mitigation type graph coloring-simulated annealing blending algorithm, optimal frequency spectrum distribution is calculated；
Feedback module, for feeding back optimal frequency spectrum allocation result power information terminal into the smart grid.
The present invention is based on the spectrum management method and system of smart grid bilayer cognitive network architecture, received spectrum transformation is asked
It asks, carries out smart grid bilayer cognition network using interference mitigation type graph coloring-simulated annealing blending algorithm graph coloring part
The frequency spectrum distribution of power information terminal room, obtains real time spectrum information, establishes frequency spectrum between usable spectrum matrix and unit in framework
Interference matrix establishes local solution list, according to spectral interference matrix between the local solution list and the unit of foundation, passes through institute
Interference mitigation type graph coloring-simulated annealing blending algorithm simulated annealing part is stated, optimal frequency spectrum distribution is calculated, feeds back optimal frequency
Allocation result is composed to power information terminal.In whole process, using interference mitigation type graph coloring-simulated annealing blending algorithm as frequency spectrum
Management distribution core, can be quickly obtained the optimal spectrum allocation strategy of smart grid double-layer network, and make full use of network
In frequency spectrum resource.
Detailed description of the invention
Fig. 1 is general intelligence power grid double-layer network configuration diagram；
Fig. 2 is that the present invention is based on Dynamic Spectrum Management framves in the spectrum management method of smart grid bilayer cognitive network architecture
Structure schematic diagram；
Fig. 3 is that the present invention is based on the one of embodiments of spectrum management method of smart grid bilayer cognitive network architecture
Flow diagram；
Fig. 4 is that the present invention is based on the one of application implementations of spectrum management method of smart grid bilayer cognitive network architecture
The flow diagram of example；
Fig. 5 is that the present invention is based on the one of embodiments of spectrum management system of smart grid bilayer cognitive network architecture
Structural schematic diagram；
Fig. 6 is power information terminal distribution schematic diagram in one of example.
Specific embodiment
For the ease of illustrate the present invention is based on the spectrum management method of smart grid bilayer cognitive network architecture be
The principle of system and its bring remarkable result will be said below first against based on smart grid bilayer cognitive network architecture
It is bright.
As shown in Figure 1.Since the peculiar communication service isomerism of electric power is strong and Qos requires otherness big, how with bilayer
Frequency spectrum resource under the network architecture meets resource utilization and service transmission quality to give full play to the time-varying characteristics of communication service
Requirement, one of the problem of becoming power telecom network urgent need to resolve.Cognitive radio technology is applied to smart grid Double-level Reticulated
Under network structure, the reliability of all kinds of communication services of power grid will be effectively improved, the development of electricity automation is matched to smart grid and pushed away
Extensively it is of great significance.
Applied to the spectrum management method and system of smart grid bilayer cognition network, the reality in conjunction with double-layer network is needed
The characteristics of framework and wireless sense network, while the characteristics of smart grid communication service should be fully taken into account, main problem have with
Under several aspects: 1, smart grid bilayer cognition network is the development trend of smart grid, however existing all kinds of cognition wireless
The characteristics of electric spectrum technology can not adapt to completely and utilize its two-level architecture, there is only fail to make full use of in actually construction
The problems such as frequency spectrum resource, longer frequency spectrum distribution time delay, also bring higher construction cost.2, first under double-layer network framework
There are intersecting areas between layer Mesh neighborhood net, and from frequency spectrum angle analysis, same frequency range exists between the different nodes of intersecting area
Interference, the generation of co-channel interference phenomenon should be substantially reduced in spectrum management；From node angle analyze, intersecting area it is any
Node can access multiple Mesh neighborhood nets, and in a certain Mesh network frequency spectrum resource anxiety, it is idle which can access neighborhood
Mesh network, the availability of frequency spectrum and handling capacity of whole system will be improved in this way.However, single Mesh net
Frequency spectrum distribution mechanism between network cannot be in view of the interference between netting and frequency spectrum share etc..3, smart grid communication service has
Have the characteristics that its is obvious, such as it is sudden it is strong, isomerism is strong and Qos requires otherness big, in order to ensure important power information energy
It is enough promptly and accurately be transmitted to electric power relevant departments, it is with higher to the transmission reliability and propagation delay time of the double-deck cognition network
It is required that.Therefore, it is necessary to a kind of efficient spectrum management method of researching and designing, can under the premise of guaranteeing that frequency spectrum is not interfere with each other,
Quickly carry out frequency spectrum distribution.As it can be seen that cognitive radio technology is applied under smart grid double-layer network structure, will effectively improve
The reliability of all kinds of communication services of power grid, development and popularization to smart grid with electricity automation are of great significance.
Based on this, the invention proposes a kind of spectrum management method based on smart grid bilayer cognitive network architecture be
System.This method will use interference mitigation type graph coloring-simulated annealing blending algorithm, and combine smart grid bilayer cognition network frame
Structure, the frequency spectrum resource in smart grid carry out efficiently quickly management distribution.In practical applications, the present invention is based on smart grids
The spectrum management method of the double-deck cognitive network architecture mainly can complete corresponding spectrum management by spectrum management server, distribution is grasped
Make, spectrum management server is host-guest architecture (Master-Slave), corresponds to smart grid bilayer sensing network, specific
Framework is as shown in Figure 2.
In first layer, using each Mesh neighborhood net as a frequency spectrum allocation unit, multiple spectrum unit compositions are double-deck
The first layer of network structure.There is Slave (a from) spectrum management service at the aggregation node of each Mesh neighborhood net
Device, the Dynamic Spectrum Management server utilize interference mitigation type figure for according to the idle usable spectrum inside itself Mesh network
Coloring-simulated annealing blending algorithm graph coloring part net the frequency spectrum distribution of interior terminal room.Slave spectrum management server
Every sub-distribution multiple feasible solutions will be present, frequency spectrum that the first layer network is calculated distribution feasible solution will uniformly be sent to the
Master (master) spectrum management server of two layers of LTE (Long Term Evolution, long term evolution) base station.Master
Dynamic Spectrum Management server will interference matrix, usable spectrum between the usable spectrum matrix and unit of Dynamic Maintenance whole network
Matrix is existing dry with frequency between interference matrix record adjacent cells between unit to record the idle usable spectrum in each unit
Disturb situation.It is moved back eventually by Master dynamic spectrum server by utilizing interference mitigation type graph coloring-simulated annealing blending algorithm
Fiery part merges calculating to the feasible solution of each Mesh network spectrum unit, while interfering between preventing Mesh from netting, will make
Terminal node rationally accesses idle neighborhood net, and the availability of frequency spectrum, handling capacity and time delay comprehensive network are described by objective function
Network performance obtains optimal spectrum allocation strategy and feeds back Slave spectrum service device, finally notifies terminal node.Power information
Terminal adjusts inherent parameters, uses distributed frequency range.
The present invention is based on the spectrum management methods of smart grid bilayer cognitive network architecture to rely on the double-deck cognition network frame
Structure realizes interference mitigation type graph coloring-simulated annealing fusion dynamic frequency spectrum deployment mechanism and algorithm, compared to single figure
Stain types algorithm will play the ability of simulated annealing searching global optimum, is easier to obtain the frequency spectrum distribution of global optimum, compare
In single simulated annealing type algorithm, Mesh network feasible solution is solved using graph coloring algorithm in advance, simulation will be greatly reduced
The input data scale of annealing, improves annealing efficiency and frequency spectrum distributes rate, reduces network delay.It is proposed by the present invention to be based on intelligence
The spectrum management method of energy power grid bilayer cognitive network architecture can be quickly obtained optimal spectrum allocation strategy, thus more preferably
Utilization smart grid in limited frequency spectrum resource, and optimize handling capacity and time delay while improving the availability of frequency spectrum, most
Power-assisted is provided eventually for the popularization construction of smart grid.
As shown in figure 3, a kind of spectrum management method based on smart grid bilayer cognitive network architecture, comprising steps of
S100: the Spectrum Conversion request that power information terminal is sent in smart grid is received.
Power information terminal sends Spectrum Conversion request in smart grid, receives the request.Specifically, in practical application
In be that Slave spectrum management server receives request, i.e., multiple Slave spectrum management server distribution formulas are set to smart grid
In, each Slave spectrum management server is certain amount power information terminal service, specifically may refer to Fig. 2.
S200: it is double that smart grid is carried out using interference mitigation type graph coloring-simulated annealing blending algorithm graph coloring part
The frequency spectrum distribution of power information terminal room in layer cognitive network architecture.
The Spectrum Conversion request that response of step S100 is received is calculated using interference mitigation type graph coloring-simulated annealing fusion
The graph coloring part of method carries out the frequency spectrum distribution of power information terminal room in smart grid bilayer cognitive network architecture.It is specific next
It says, may refer to Fig. 4, Slave spectrum management server is schemed using interference mitigation type graph coloring-simulated annealing blending algorithm
Color method obtains frequency spectrum and distributes local feasible solution.
S300: real time spectrum information is obtained, spectral interference matrix between usable spectrum matrix and unit is established.
Master Dynamic Spectrum Management server obtains real time spectrum information, establishes usable spectrum matrix, frequency spectrum between unit
Interference matrix.Specifically, usable spectrum matrix L={ l(m,n)|l(m,n)∈{0,1}}(M×N), when frequency spectrum n is in frequency spectrum allocation unit
L when m is available(m,n)=1, otherwise l(m,n)Interference matrix C between=0 frequency spectrum allocation unit(m,j)={ c(i,k)|c(i,k)∈{0,1}}(D×D),
When power information terminal k uses a certain frequency range simultaneously in power information terminal i in frequency spectrum allocation unit m and frequency spectrum allocation unit j
And c when interfering with each other(i,k)=1, otherwise c(i,k)=0.
S400: local solution list is established.
Master Dynamic Spectrum Management server receives local feasible solution, establishes local solution list.
Shown in Fig. 4, local solution list is established in one of the embodiments, and is specifically included:
Step 1: it obtains local feasible solution and summarizes.
Step 2: according to the local feasible solution summarized, frequency spectrum part set of feasible solution Q is established, whereinD(i,j)Indicate the power information terminal j in spectrum unit i
ID, B(i,j)Indicate the frequency range j of corresponding power information Termination ID distributed in spectrum unit i.
S500: according to spectral interference matrix between the local solution list and the unit of foundation, pass through the interference mitigation
Type graph coloring-simulated annealing blending algorithm simulated annealing part calculates optimal frequency spectrum distribution.
Master Dynamic Spectrum Management server is according to spectral interference square between the local solution list and the unit of foundation
Battle array calculates optimal frequency spectrum distribution by the simulated annealing part of the interference mitigation type graph coloring-simulated annealing blending algorithm.
As shown in figure 4, in implementing at wherein one, according to spectral interference between the local solution list and the unit of foundation
Matrix calculates optimal frequency spectrum distribution by the simulated annealing part of the interference mitigation type graph coloring-simulated annealing blending algorithm
The step of specifically include:
Step 1: according to the local solution list of foundation, obtaining set of feasible solution, and chooses from the set of feasible solution any one
The power information Termination ID of intersection is covered between a net.
It is assumed that currently selected power information terminal A, Termination ID 1.
Step 2: searching usable spectrum matrix, selects the frequency range of dormant network to be divided for the power information terminal of selection
Match, obtains frequency allocation result.
Currently available spectral matrix is searched, the frequency range for the power information terminal A selection spatial network of selection is allocated,
Obtain frequency allocation result.
Step 3: judging to interfere between frequency allocation result whether there is unit by spectral interference matrix between the unit,
It interferes if it exists, then returns to the lookup usable spectrum matrix, the frequency range of dormant network is selected for the power information terminal of selection
The step of being allocated, obtaining frequency allocation result, interferes if it does not exist, then record electricity information terminal ID and corresponding described
Frequency allocation result.
Spectral interference matrix judges that frequency allocation result is done with the presence or absence of between unit between the unit obtained according to step S300
It disturbs, when interference is present, return step two re-starts frequency allocation；When there is no interference, determine that this believes for electric power
The frequency spectrum distribution for ceasing terminal A is reasonable, and the ID for recording power information terminal A and corresponding frequency allocation are as a result, and may be used also
It has been distributed with being identified as the ID in request list.
Step 4: detecting whether power information terminal in the set of feasible solution is fully allocated, if not being fully allocated, selects
The ID of covering intersection power information terminal, returns to the lookup usable spectrum matrix, is between next net in the set of feasible solution
The step of frequency range of the power information terminal selection dormant network of selection is allocated, obtains frequency allocation result, if completely
Epicycle frequency spectrum allocation result is then recorded, obtains global feasible solution by distribution.
It is all made of the frequency spectrum assigning process of above-mentioned steps one and step 2 for power information terminal in set of feasible solution, and is worked as
After single power information terminal spectrum is assigned, detect whether power information terminal in set of feasible solution is fully allocated, when not having
When distributing, the ID of covering intersection power information terminal between next net in set of feasible solution, and the processing of return step two
Epicycle frequency spectrum allocation result is then recorded when being fully allocated, obtains global feasible solution by process.
Step 5: bringing global feasible solution into objective function, comprehensively consider the availability of frequency spectrum, time delay and handling capacity because
Element, compared with last round of frequency spectrum allocation result.
Global feasible solution is substituted into objective function F (w), comprehensively considers the availability of frequency spectrum, time delay, handling capacity factor, and it is upper
One wheel result compares, and with Probability p record compared with the figure of merit and its corresponding feasible solution, wherein Probability p is heuristic factor.The following institute of F (w)
Show, U represents the availability of frequency spectrum, and T represents time delay, and Z represents handling capacity.
Step 6: judging whether to reach annealing minimum temperature, if not up to minimum temperature, cools down by annealing rule, after
Continue the lookup usable spectrum matrix, selects the frequency range of dormant network to be allocated for the power information terminal of selection, obtain frequency
The step of section allocation result, if having reached minimum temperature, it will currently solve as optimal solution and export.
Judge whether to reach annealing minimum temperature TminIf not up to minimum temperature, by annealing rule cooling T, continue to return
Returning step 2 will currently solve as optimal solution and exports if having reached minimum temperature.Anneal minimum temperature TminIt is interference mitigation
The temperature upper limit value set in type graph coloring-simulated annealing blending algorithm.Cooling T is also interference mitigation in annealing rule
Preset parameter in type graph coloring-simulated annealing blending algorithm.
S600: optimal frequency spectrum allocation result power information terminal into the smart grid is fed back.
By each Slave spectrum service device distribute frequency spectrum allocation result, power information terminal received spectrum allocation strategy, and
Itself radio-frequency communication module is adjusted in time, carries out power information transmission.
The present invention is based on the spectrum management method of smart grid bilayer cognitive network architecture, received spectrum conversion requests, benefits
It is carried out in smart grid bilayer cognitive network architecture with interference mitigation type graph coloring-simulated annealing blending algorithm graph coloring part
The frequency spectrum of power information terminal room distributes, and obtains real time spectrum information, establishes spectral interference square between usable spectrum matrix and unit
Battle array, establishes local solution list, according to spectral interference matrix between the local solution list and the unit of foundation, passes through the interference
Abatement type graph coloring-simulated annealing blending algorithm simulated annealing part calculates optimal frequency spectrum distribution, feeds back optimal frequency spectrum distribution
As a result to power information terminal.In whole process, using interference mitigation type graph coloring-simulated annealing blending algorithm as spectrum management point
With core, it can be quickly obtained the optimal spectrum allocation strategy of smart grid double-layer network, and make full use of the frequency in network
Spectrum resource.
The optimal frequency spectrum allocation result of feedback power information into the smart grid is whole in one of the embodiments,
After the step of end further include:
According to the optimal frequency spectrum allocation result of feedback, spectrum management is carried out to power information terminal in the smart grid.
As shown in figure 5, a kind of spectrum management system based on smart grid bilayer cognitive network architecture, comprising:
Receiving module 100, for receiving the Spectrum Conversion request that power information terminal is sent in smart grid.
Frequency spectrum distribution module 200, for utilizing interference mitigation type graph coloring-simulated annealing blending algorithm graph coloring part
Carry out the frequency spectrum distribution of power information terminal room in smart grid bilayer cognitive network architecture.
Matrix establishes module 300, for obtaining real time spectrum information, establishes spectral interference between usable spectrum matrix and unit
Matrix.
Module 400 is established in solution list, for establishing local solution list.
Optimal frequency spectrum distribution module 500, for spectral interference square between the local solution list and the unit according to foundation
Battle array calculates optimal frequency spectrum distribution by the simulated annealing part of the interference mitigation type graph coloring-simulated annealing blending algorithm.
Feedback module 600, for feeding back optimal frequency spectrum allocation result power information terminal into the smart grid.
The present invention is based on the spectrum management system of smart grid bilayer cognitive network architecture, 100 received spectrums of receiving module
Conversion requests, frequency spectrum distribution module 200 are carried out using interference mitigation type graph coloring-simulated annealing blending algorithm graph coloring part
The frequency spectrum distribution of power information terminal room, matrix establish module 300 and obtain real-time frequency in smart grid bilayer cognitive network architecture
Spectrum information establishes spectral interference matrix between usable spectrum matrix and unit, and solution list establishes module 400 and establishes local solution list,
Optimal frequency spectrum distribution module 500 is according to spectral interference matrix between the local solution list and the unit of foundation, by described dry
Abatement type graph coloring-simulated annealing blending algorithm simulated annealing part is disturbed, optimal frequency spectrum distribution is calculated, feedback module 600 is anti-
Optimal frequency spectrum allocation result is presented to power information terminal.In whole process, calculated with interference mitigation type graph coloring-simulated annealing fusion
Method is that spectrum management distributes core, can be quickly obtained the optimal spectrum allocation strategy of smart grid double-layer network, and sufficiently
Utilize the frequency spectrum resource in network.
The matrix establishes module 300 and includes: in one of the embodiments,
Spectral matrix establishes module, for obtaining real time spectrum use information, establishes usable spectrum matrix L={ l(m,n)|
l(m,n)∈{0,1}}(M×N), when frequency spectrum n when frequency spectrum allocation unit m is available l(m,n)=1, otherwise l(m,n)=0.
Interference matrix establishes module, for establishing interference matrix C between frequency spectrum allocation unit(m,j)={ c(i,k)|c(i,k)∈{0,
1}}(D×D), when power information terminal i is used with power information terminal k in frequency spectrum allocation unit j simultaneously in frequency spectrum allocation unit m
A certain frequency range and c when interfering with each other(i,k)=1, otherwise c(i,k)=0.
The solution list in one of the embodiments, establishes module 400 and includes:
Collection unit, for obtaining local feasible solution and summarizing.
Set of feasible solution establishes unit, for establishing frequency spectrum part set of feasible solution Q according to the local feasible solution summarized, whereinD(i,j)Indicate the power information terminal j in spectrum unit i
ID, B(i,j)Indicate the frequency range j of corresponding power information Termination ID distributed in spectrum unit i.
The optimal frequency spectrum distribution module 500 includes: in one of the embodiments,
Terminal selection unit obtains set of feasible solution for the local solution list according to foundation, and from the set of feasible solution
Choose the power information Termination ID that intersection is covered between any one is netted.
Frequency spectrum allocation unit selects dormant network for searching usable spectrum matrix for the power information terminal of selection
Frequency range is allocated, and obtains frequency allocation result.
Judging unit is interfered, for judging frequency allocation result with the presence or absence of single by spectral interference matrix between the unit
It interferes between member, interferes if it exists, then control the frequency spectrum allocation unit and re-execute lookup usable spectrum matrix, for the electricity of selection
The frequency range of force information terminal selection dormant network is allocated, and is obtained the operation of frequency allocation result, is interfered, then remember if it does not exist
Record power information Termination ID and the corresponding frequency allocation result.
Detection unit is distributed, for detecting whether power information terminal in the set of feasible solution is fully allocated, if not completely
Distribution, then control the terminal selection unit reselect next net in the set of feasible solution between covering intersection power information it is whole
The ID at end, and control the frequency spectrum allocation unit and re-execute the lookup usable spectrum matrix, it is whole for the power information of selection
The frequency range of end selection dormant network is allocated, and the operation of frequency allocation result is obtained, if being fully allocated, by epicycle frequency spectrum
Allocation result record, obtains global feasible solution.
Comparing unit, for bringing global feasible solution into objective function, comprehensively considering the availability of frequency spectrum, time delay and handling up
Amount factor, compared with last round of frequency spectrum allocation result.
Allocation result judging unit reaches annealing minimum temperature for judging whether, if not up to minimum temperature, by moving back
Fiery rule cooling, controls the frequency spectrum allocation unit and re-executes the lookup usable spectrum matrix, for the power information of selection
The frequency range of terminal selection dormant network is allocated, and the operation for obtaining frequency allocation result will work as if having reached minimum temperature
Preceding solution is as optimal solution and exports.
Spectrum management system in one of the embodiments, based on smart grid bilayer cognitive network architecture further include:
Spectrum management module, for the optimal frequency spectrum allocation result according to feedback, to power information in the smart grid
Terminal carries out spectrum management.
For further explain in detail the present invention is based on the spectrum management method of smart grid bilayer cognitive network architecture with
The technical solution of system will be illustrated below using a specific application example.
Assuming that there are 4 cells, that is, 4 frequency spectrum allocation units are formed, w, x, y, z is respectively descended, there are 4 electricity in each unit
Force information terminal, terminal distribution situation is as shown in fig. 6, enable usable spectrum matrix L as follows:
It is as follows by interference matrix between the available unit of distribution situation, wherein the 2 of No. 1 terminal of w unit and x unit
There are co-channel interferences for number terminal or No. 3 terminals；There are co-channel interferences for No. 3 of x unit or No. 4 terminals and No. 3 terminals of y unit；y
There are co-channel interferences for No. 4 terminals of unit and No. 1 terminal of z unit.Similarly, No. 2 terminals of No. 1 terminal of w unit and x unit
And No. 3 terminals can share w, x unit frequency spectrum；No. 3 of x unit and No. 4 terminals and No. 3 terminals of y unit can share x, y unit frequency
Spectrum；No. 4 terminals of y unit and No. 1 terminal of z unit can share y, z unit frequency spectrum.
No. 1 terminal, No. 2 terminals of x unit and No. 4 terminals of w unit, No. 3 terminals of y unit are now enabled to send out with No. 4 terminals
Play Spectrum Conversion request, z unit is not requested.Then can by Slave spectrum management server, after calculating local feasible solution, on
Master spectrum service device is reached, then it is as follows to can get local set of feasible solution Q:
Above-mentioned set of feasible solution Q searches usable spectrum matrix L by Master dynamic spectrum server, and result is compared phase again
Interference matrix is closed, just obtains one group of overall situation feasible solution TEMP, according to this example, global feasible solution can be calculated, and there are following
6 kinds:
TEMP1=[(Dw1,Bw1),(Dx2,Bx2),(Dx4, no idle frequency spectrum), (Dy3,Bw1)]；
TEMP2=[(Dw1,Bw1),(Dx2,Bw2),(Dx4, no idle frequency spectrum), (Dy3,Bw3)]；
TEMP3=[(Dw1,Bw1),(Dx2,Bx2),(Dx4, no idle frequency spectrum), (Dy3,Bw4)]；
TEMP4=[(Dw1,Bw1),(Dx2, no idle frequency spectrum), (Dx4,Bx4),(Dy3,By4)]；
TEMP5=[(Dw1,Bw1),(Dx2, no idle frequency spectrum), (Dx4,Bx4),(Dy3,By3)]；
TEMP6=[(Dw1,Bw1),(Dx2, no idle frequency spectrum), (Dx4,Bx4),(Dy3,By1)]；
TEMP7=[(Dw1,f1),(Dx2,Bx2),(Dx4,By1),(Dy3,By3)]。
Above-mentioned feasible solution takes in optimal process in the cooling of interference mitigation type graph coloring-simulated annealing blending algorithm, respectively
The availability of frequency spectrum, handling capacity, Delay Factor are measured by calculating F (w), selects optimal solution.The 7th group of feasible solution is used in this example,
The frequency spectrum of idle Mesh neighborhood net is taken full advantage of, the objective function F (w) obtained from is maximum, as optimal frequency spectrum distribution
Strategy.The Master spectrum service device result will be distributed to each Slave spectrum service device, then be forwarded to power information terminal, eventually
After end receives and confirms, itself radio-frequency module is adjusted, corresponding band is changed to.
The embodiments described above only express several embodiments of the present invention, and the description thereof is more specific and detailed, but simultaneously
It cannot therefore be construed as limiting the scope of the patent.It should be pointed out that coming for those of ordinary skill in the art
It says, without departing from the inventive concept of the premise, various modifications and improvements can be made, these belong to protection of the invention
Range.Therefore, the scope of protection of the patent of the invention shall be subject to the appended claims.
Claims (8)
1. a kind of spectrum management method based on smart grid bilayer cognitive network architecture, which is characterized in that comprising steps of
Receive the Spectrum Conversion request that power information terminal is sent in smart grid；
Smart grid bilayer cognition network is carried out using interference mitigation type graph coloring-simulated annealing blending algorithm graph coloring part
The frequency spectrum distribution of power information terminal room in framework；
Real time spectrum information is obtained, spectral interference matrix between usable spectrum matrix and unit is established；
Establish local solution list；
According to spectral interference matrix between the local solution list and the unit of foundation, pass through the interference mitigation type graph coloring-
The simulated annealing part of simulated annealing blending algorithm calculates optimal frequency spectrum distribution；
Feed back optimal frequency spectrum allocation result power information terminal into the smart grid；
Spectral interference matrix between the local solution list and the unit according to foundation passes through the interference mitigation type figure
Color-simulated annealing blending algorithm simulated annealing part, calculating the step of optimal frequency spectrum distributes includes:
According to the local solution list of foundation, set of feasible solution is obtained, and is covered from being chosen in the set of feasible solution between any one is netted
The power information Termination ID of intersection；
Usable spectrum matrix is searched, selects the frequency range of dormant network to be allocated for the power information terminal of selection, obtains frequency range
Allocation result；
Judge that frequency allocation result with the presence or absence of interfering between unit, is interfered if it exists by spectral interference matrix between the unit,
The lookup usable spectrum matrix is then returned, selects the frequency range of dormant network to be allocated for the power information terminal of selection, obtains
The step of obtaining frequency allocation result, interferes, then record electricity information terminal ID and the corresponding frequency allocation knot if it does not exist
Fruit；
It detects whether power information terminal in the set of feasible solution is fully allocated, if not being fully allocated, selects the feasible solution
The ID of covering intersection power information terminal, returns to the lookup usable spectrum matrix, for the electric power of selection between the next net concentrated
The step of frequency range of information terminal selection dormant network is allocated, obtains frequency allocation result incite somebody to action this if being fully allocated
Frequency spectrum allocation result record is taken turns, obtains global feasible solution；
It brings global feasible solution into objective function, comprehensively considers the availability of frequency spectrum, time delay and handling capacity factor, with last round of frequency
Spectrum allocation result compares；
Judge whether to reach annealing minimum temperature, if not up to minimum temperature, by annealing rule cooling, continuing the lookup can
With spectral matrix, selects the frequency range of dormant network to be allocated for the power information terminal of selection, obtain frequency allocation result
Step will currently be solved as optimal solution and be exported if having reached minimum temperature.
2. the spectrum management method according to claim 1 based on smart grid bilayer cognitive network architecture, feature exist
In, the acquisition real time spectrum information, the step of establishing spectral interference matrix between usable spectrum matrix and unit, includes:
Real time spectrum use information is obtained, usable spectrum matrix L={ l is established(m,n)|l(m,n)∈{0,1}}(M×N), when frequency spectrum n exists
L when frequency spectrum allocation unit m is available(m,n)=1, otherwise l(m,n)=0, wherein L is usable spectrum matrix, l(m,n)For available frequency spectral moment
Whether frequency spectrum n can be used in frequency spectrum allocation unit m in the corresponding Boolean of frequency spectrum allocation unit m for characterizing frequency spectrum n in battle array L,
M and N is respectively the line number and columns of element in usable spectrum matrix L；
Establish interference matrix C between frequency spectrum allocation unit(m,j)={ c(i,k)|c(i,k)∈{0,1}}(D×D), when in frequency spectrum allocation unit m
Power information terminal k c using a certain frequency range and when interfering with each other simultaneously in power information terminal i and frequency spectrum allocation unit j(i,k)
=1, otherwise c(i,k)=0, wherein C(m,j)For the interference matrix between frequency spectrum allocation unit m and frequency spectrum allocation unit j, c(i,k)For
Power information terminal i boolean corresponding with power information terminal k presence interference in frequency spectrum allocation unit j in frequency spectrum allocation unit m
Value, for characterizing in spectrum unit m in power information terminal i and frequency spectrum allocation unit j power information terminal k with the presence or absence of dry
It disturbs, D interference matrix C between frequency spectrum allocation unit(m,j)Line number or columns.
3. the spectrum management method according to claim 1 based on smart grid bilayer cognitive network architecture, feature exist
Include: in, described the step of establishing local solution list
It obtains local feasible solution and summarizes；
According to the local feasible solution summarized, frequency spectrum part set of feasible solution Q is established, whereinDijIndicate the ID of the power information terminal j in spectrum unit i,
BijIndicate the frequency range j of corresponding power information Termination ID distributed in spectrum unit i.
4. the spectrum management method according to claim 1 based on smart grid bilayer cognitive network architecture, feature exist
After, the optimal frequency spectrum allocation result of the feedback is into the smart grid the step of power information terminal further include:
According to the optimal frequency spectrum allocation result of feedback, spectrum management is carried out to power information terminal in the smart grid.
5. a kind of spectrum management system based on smart grid bilayer cognitive network architecture characterized by comprising
Receiving module, for receiving the Spectrum Conversion request that power information terminal is sent in smart grid；
Frequency spectrum distribution module, for carrying out intelligence using interference mitigation type graph coloring-simulated annealing blending algorithm graph coloring part
The frequency spectrum distribution of power information terminal room in energy power grid bilayer cognitive network architecture；
Matrix establishes module, for obtaining real time spectrum information, establishes spectral interference matrix between usable spectrum matrix and unit；
Module is established in solution list, for establishing local solution list；
Optimal frequency spectrum distribution module passes through for spectral interference matrix between the local solution list and the unit according to foundation
The simulated annealing part of the interference mitigation type graph coloring-simulated annealing blending algorithm calculates optimal frequency spectrum distribution；
Feedback module, for feeding back optimal frequency spectrum allocation result power information terminal into the smart grid；
The optimal frequency spectrum distribution module includes:
Terminal selection unit obtains set of feasible solution for the local solution list according to foundation, and chooses from the set of feasible solution
The power information Termination ID of intersection is covered between any one net；
Frequency spectrum allocation unit selects the frequency range of dormant network for the power information terminal of selection for searching usable spectrum matrix
It is allocated, obtains frequency allocation result；
Judging unit is interfered, for judging frequency allocation result with the presence or absence of between unit by spectral interference matrix between the unit
Interference, is interfered if it exists, then controls the frequency spectrum allocation unit and re-execute lookup usable spectrum matrix, believe for the electric power of selection
The frequency range of breath terminal selection dormant network is allocated, and is obtained the operation of frequency allocation result, is interfered if it does not exist, then record electricity
Force information Termination ID and the corresponding frequency allocation result；
Detection unit is distributed, for detecting whether power information terminal in the set of feasible solution is fully allocated, if not being fully allocated,
It then controls the terminal selection unit and reselects covering intersection power information terminal between next net in the set of feasible solution
ID, and control the frequency spectrum allocation unit and re-execute the lookup usable spectrum matrix, it is selected for the power information terminal of selection
The frequency range for selecting dormant network is allocated, and the operation for obtaining frequency allocation result distributes epicycle frequency spectrum if being fully allocated
As a result it records, obtains global feasible solution；
Comparing unit, for bringing global feasible solution into objective function, comprehensively consider the availability of frequency spectrum, time delay and handling capacity because
Element, compared with last round of frequency spectrum allocation result；
Allocation result judging unit reaches annealing minimum temperature for judging whether, if not up to minimum temperature, by annealing rule
Then cool down, controls the frequency spectrum allocation unit and re-execute the lookup usable spectrum matrix, for the power information terminal of selection
The frequency range of selection dormant network is allocated, and the operation for obtaining frequency allocation result will be solved currently if having reached minimum temperature
As optimal solution and export.
6. the spectrum management system according to claim 5 based on smart grid bilayer cognitive network architecture, feature exist
In the matrix establishes module and includes:
Spectral matrix establishes module, for obtaining real time spectrum use information, establishes usable spectrum matrix L={ l(m,n)|l(m,n)∈
{0,1}}(M×N), when frequency spectrum n when frequency spectrum allocation unit m is available l(m,n)=1, otherwise l(m,n)=0, wherein L is available frequency spectral moment
Battle array, l(m,n)It is frequency spectrum n in usable spectrum matrix L in the corresponding Boolean of frequency spectrum allocation unit m, for characterizing frequency spectrum n in frequency spectrum
Whether can be used in allocation unit m, M and N are respectively the line number and columns of element in usable spectrum matrix L；
Interference matrix establishes module, for establishing interference matrix C between frequency spectrum allocation unit(m,j)={ c(i,k)|c(i,k)∈{0,
1}}(D×D), when power information terminal i is used with power information terminal k in frequency spectrum allocation unit j simultaneously in frequency spectrum allocation unit m
A certain frequency range and c when interfering with each other(i,k)=1, otherwise c(i,k)=0, wherein C(m,j)It is distributed for frequency spectrum allocation unit m and frequency spectrum
Interference matrix between unit j, c(i,k)Believe for electric power in power information terminal i in frequency spectrum allocation unit m and frequency spectrum allocation unit j
It ceases terminal k and there is the corresponding Boolean of interference, for characterizing in spectrum unit m in power information terminal i and frequency spectrum allocation unit j
Power information terminal k is with the presence or absence of interference, D interference matrix C between frequency spectrum allocation unit(m,j)Line number or columns.
7. the spectrum management system according to claim 5 based on smart grid bilayer cognitive network architecture, feature exist
In the solution list establishes module and includes:
Collection unit, for obtaining local feasible solution and summarizing；
Set of feasible solution establishes unit, for establishing frequency spectrum part set of feasible solution Q according to the local feasible solution summarized, whereinDijIndicate the ID of the power information terminal j in spectrum unit i,
BijIndicate the frequency range j of corresponding power information Termination ID distributed in spectrum unit i.
8. the spectrum management system according to claim 5 based on smart grid bilayer cognitive network architecture, feature exist
In, further includes:
Spectrum management module, for the optimal frequency spectrum allocation result according to feedback, to power information terminal in the smart grid
Carry out spectrum management.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710244211.3A CN107135545B (en) | 2017-04-14 | 2017-04-14 | Spectrum management method and system based on smart grid bilayer cognitive network architecture |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710244211.3A CN107135545B (en) | 2017-04-14 | 2017-04-14 | Spectrum management method and system based on smart grid bilayer cognitive network architecture |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107135545A CN107135545A (en) | 2017-09-05 |
| CN107135545B true CN107135545B (en) | 2019-11-22 |
Family
ID=59715003
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710244211.3A Active CN107135545B (en) | 2017-04-14 | 2017-04-14 | Spectrum management method and system based on smart grid bilayer cognitive network architecture |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107135545B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111404703B (en) * | 2019-01-02 | 2023-05-09 | 中国移动通信有限公司研究院 | Time delay optimization method and device, equipment and storage medium |
| CN112600634B (en) * | 2020-11-26 | 2022-03-22 | 中国人民解放军63923部队 | Real-time frequency spectrum monitoring system |
| CN115952673B (en) * | 2022-12-31 | 2023-11-07 | 中国电子科技集团公司信息科学研究院 | Spectrum agile method based on electromagnetic environment cognition and hybrid model construction |
| CN115765540B (en) * | 2023-01-04 | 2023-04-14 | 谱为科技(常州)有限公司 | Control method of stepping motor driver |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101808332A (en) * | 2009-02-18 | 2010-08-18 | 华为技术有限公司 | Method and device for channel allocation |
| CN101808366A (en) * | 2010-02-05 | 2010-08-18 | 西安电子科技大学 | Cognitive-based heterogeneous network resource management system and management method thereof |
| CN106231610A (en) * | 2016-09-30 | 2016-12-14 | 重庆邮电大学 | Resource allocation methods based on sub-clustering in Femtocell double-layer network |
-
2017
- 2017-04-14 CN CN201710244211.3A patent/CN107135545B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101808332A (en) * | 2009-02-18 | 2010-08-18 | 华为技术有限公司 | Method and device for channel allocation |
| CN101808366A (en) * | 2010-02-05 | 2010-08-18 | 西安电子科技大学 | Cognitive-based heterogeneous network resource management system and management method thereof |
| CN106231610A (en) * | 2016-09-30 | 2016-12-14 | 重庆邮电大学 | Resource allocation methods based on sub-clustering in Femtocell double-layer network |
Non-Patent Citations (1)
| Title |
|---|
| 基于多目标混合遗传算法认知无线电频谱分配;刘蕊蕊;《鸡西大学学报》;20161229;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107135545A (en) | 2017-09-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107135545B (en) | Spectrum management method and system based on smart grid bilayer cognitive network architecture | |
| Zhang et al. | Computing resource allocation in three-tier IoT fog networks: A joint optimization approach combining Stackelberg game and matching | |
| US20210344612A1 (en) | System and method of managing data connections to a communication network using tiered devices and telemetry data | |
| Liu et al. | Dynamic spectrum access algorithm based on game theory in cognitive radio networks | |
| CN104584622A (en) | Method and system for cellular network load balance | |
| CN105531963A (en) | System and methods for multi-objective cell switch-off in wireless networks | |
| CN105025525B (en) | A kind of channel loading equilibrium system and method for multichannel wireless local area networks | |
| Tang et al. | Throughput optimization via association control in wireless LANs | |
| CN106686607A (en) | Communication network, service access method and related device | |
| Mirzaei et al. | Towards optimal configuration in MEC Neural networks: deep learning-based optimal resource allocation | |
| Khaled et al. | A secure and energy-aware approach for cognitive radio communications | |
| CN102364893A (en) | Reconfiguration management plane based on cognitive network and reconfiguration method | |
| CN103686947A (en) | Message transmission method and device based on virtual AP | |
| US9591562B2 (en) | Provisioning access point bandwidth based on predetermined events | |
| Cong et al. | CoopEdge: cost-effective server deployment for cooperative multi-access edge computing | |
| CN104581974B (en) | Dynamic base-station collaboration method based on orthogonal resource in super-intensive network | |
| Priya et al. | An Intelligent User-RAT association for 5G enabled Smart Grid | |
| Yang et al. | Demand-aware load balancing in wireless lans using association control | |
| Cai et al. | Game theory-based device-to-device network access algorithm for heterogeneous networks | |
| Xu et al. | Reverse auction based green offloading scheme for small cell heterogeneous networks | |
| CN107249212B (en) | The maximized power distribution method of efficiency in a kind of D2D communication | |
| CN101873183B (en) | Cognitive radio-frequency spectrum resource manifestation method based on mathematical space | |
| Alkhawlani et al. | Radio network selection for tight-coupled wireless networks | |
| Farokhi et al. | Mobility-based cell and resource allocation for heterogeneous ultra-dense cellular networks | |
| Huang et al. | Reinforcement learning based resource management for 6G-enabled mIoT with hypergraph interference model |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |