CN107135545A - Spectrum management method and system based on the double-deck cognitive network architecture of intelligent grid - Google Patents
Spectrum management method and system based on the double-deck cognitive network architecture of intelligent grid Download PDFInfo
- Publication number
- CN107135545A CN107135545A CN201710244211.3A CN201710244211A CN107135545A CN 107135545 A CN107135545 A CN 107135545A CN 201710244211 A CN201710244211 A CN 201710244211A CN 107135545 A CN107135545 A CN 107135545A
- Authority
- CN
- China
- Prior art keywords
- spectrum
- frequency spectrum
- frequency
- unit
- 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.)
- Granted
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 based on the double-deck cognitive network architecture of intelligent grid and system, received spectrum conversion requests, the frequency spectrum distribution of power information terminal room in the double-deck cognitive network architecture of intelligent grid is carried out using the graph coloring part of interference mitigation type graph coloring simulated annealing blending algorithm, obtain real time spectrum information, set up spectral interference matrix between usable spectrum matrix and unit, set up local solution list, spectral interference matrix between local solution list and unit according to foundation, pass through the simulated annealing part of interference mitigation type graph coloring simulated annealing blending algorithm, 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 intelligent 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 field, the more particularly to frequency based on the double-deck cognitive network architecture of intelligent grid
Compose management method and system.
Background technology
With developing rapidly for intelligent grid, existing wireless network resource can not meet power network various types of communication business
Diversified demand.Due to reasons such as frequency spectrum allocation histories, power industry is existing to authorize available frequency range to be only based on 230MHz
40 discrete frequencies of frequency, each frequency 25kHz bandwidth, common 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 covers 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
Data Concurrent gathers the packet loss that data certainly will be brought to be wirelessly transferred and delay.The introducing of cognitive radio technology can used fully
On the basis of existing electric power mandate frequency spectrum, increase the use of unlicensed spectrum, so as to effectively solve intelligent grid wireless network face
Face the problems such as frequency spectrum resource is nervous, frequency spectrum resource utilization rate is relatively low.
Because the peculiar communication service isomerism of electric power is strong and Qos (Quality of Service, service quality) requires poor
It is different in nature big, how to use the frequency spectrum resource under double-layer network framework to give full play to the time-varying characteristics of communication service, meet resource
One of the requirement of utilization rate and service transmission quality, the problem of as power telecom network urgent need to resolve.
The content of the invention
Based on this, it is necessary to for there is no the spectrum management method based on the double-deck cognitive network architecture of intelligent grid at present
Problem is there is provided a kind of spectrum management method based on the double-deck cognitive network architecture of intelligent grid and system, to effectively improve power network
The reliability of various types of communication business, promotes to match somebody with somebody intelligent grid the development and popularization of electricity automation.
A kind of spectrum management method based on the double-deck cognitive network architecture of intelligent grid, including step：
Receive the Spectrum Conversion request that power information terminal is sent in intelligent grid；
It is double-deck cognitive that intelligent grid is carried out using the graph coloring part of interference mitigation type graph coloring-simulated annealing blending algorithm
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 set up；
Set up local solution list；
According to spectral interference matrix between the local solution list of foundation and the unit, by the interference mitigation type figure
The simulated annealing part of color-simulated annealing blending algorithm, calculates optimal frequency spectrum distribution；
Feed back optimal frequency spectrum allocation result power information terminal into the intelligent grid.
A kind of spectrum management system based on the double-deck cognitive network architecture of intelligent grid, including：
Receiving module, for receiving the Spectrum Conversion request that power information terminal is sent in intelligent grid；
Frequency spectrum distribute module, enters for the graph coloring part using interference mitigation type graph coloring-simulated annealing blending algorithm
The frequency spectrum distribution of power information terminal room in row intelligent grid bilayer cognitive network architecture；
Matrix sets up module, for obtaining real time spectrum information, sets up spectral interference square between usable spectrum matrix and unit
Battle array；
Module is set up in solution list, for setting up local solution list；
Optimal frequency spectrum distribute module, for spectral interference matrix between the local solution list according to foundation and the unit,
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 intelligent grid.
Spectrum management method and system of the present invention based on the double-deck cognitive network architecture of intelligent grid, received spectrum conversion please
Ask, the double-deck cognition network of intelligent grid is carried out using the graph coloring part of interference mitigation type graph coloring-simulated annealing blending algorithm
The frequency spectrum distribution of power information terminal room, obtains real time spectrum information, sets up frequency spectrum between usable spectrum matrix and unit in framework
Interference matrix, sets up local solution list, according to spectral interference matrix between the local solution list of foundation and the unit, passes through institute
The simulated annealing part of interference mitigation type graph coloring-simulated annealing blending algorithm 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 intelligent grid double-layer network, and make full use of network
In frequency spectrum resource.
Brief description of the drawings
Fig. 1 is general intelligence power network double-layer network configuration diagram；
Fig. 2 is Dynamic Spectrum Management frame in spectrum management method of the present invention based on the double-deck cognitive network architecture of intelligent grid
Structure schematic diagram；
Fig. 3 is spectrum management method one of embodiment of the present invention based on the double-deck cognitive network architecture of intelligent grid
Schematic flow sheet；
Fig. 4 is spectrum management method one of application implementation of the present invention based on the double-deck cognitive network architecture of intelligent grid
The schematic flow sheet of example；
Fig. 5 is spectrum management system one of embodiment of the present invention based on the double-deck cognitive network architecture of intelligent grid
Structural representation；
Fig. 6 is power information terminal distribution schematic diagram in one of example.
Embodiment
For the ease of illustrating spectrum management method of the present invention based on the double-deck cognitive network architecture of intelligent grid with being
The principle of system and its remarkable result brought, will be said first against based on the double-deck cognitive network architecture of intelligent grid below
It is bright.
As shown in Figure 1.Because the peculiar communication service isomerism of electric power is strong and Qos requires that otherness is 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 as power telecom network urgent need to resolve.Cognitive radio technology is applied to intelligent grid Double-level Reticulated
Under network structure, the reliability of power network various types of communication business will be effectively improved, the development of electricity automation is matched somebody with somebody to intelligent grid and is pushed away
It is wide significant.
Spectrum management method applied to the double-deck cognition network of intelligent grid is with system, it is necessary to reference to the reality of double-layer network
The characteristics of framework and wireless sense network, while the characteristics of intelligent grid communication service should be fully taken into account, subject matter have with
Under several aspects：1st, the double-deck cognition network of intelligent grid is the development trend of intelligent grid, but existing all kinds of cognition wireless
The characteristics of electric spectrum technology can not completely adapt to and utilize its two-level architecture, does not only exist in actually building and fails to make full use of
The problems such as frequency spectrum resource, longer frequency spectrum distribution time delay, also bring higher construction cost.2nd, first under double-layer network framework
There is intersecting area between layer Mesh neighborhood nets, 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 analysis, intersecting area it is any
Node can access multiple Mesh neighborhoods nets, and when a certain Mesh network frequency spectrum resource is nervous, it is idle that the node can access neighborhood
Mesh network, by such mode will improve whole system the availability of frequency spectrum and handling capacity.However, single Mesh nets
Frequency spectrum distribution mechanism between network can not be considered in terms of interference and frequency spectrum share between net.3rd, intelligent grid communication service has
There is the characteristics of its is obvious, such as sudden strong, isomerism is strong and Qos requires that otherness is big, in order to ensure important power information energy
Enough transmitting to electric power relevant departments promptly and accurately, have higher to the transmission reliability and propagation delay time of double-deck cognition network
It is required that.Accordingly, it would be desirable to a kind of efficient spectrum management method of research and design, on the premise of can not interfere with each other ensureing frequency spectrum,
It is quick to carry out frequency spectrum distribution.It can be seen that, cognitive radio technology is applied under intelligent grid double-layer network structure, will be effectively improved
The reliability of power network various types of communication business, it is significant to development of the intelligent grid with electricity automation and popularization.
Based on this, the present invention proposes a kind of spectrum management method based on the double-deck cognitive network architecture of intelligent grid with being
System.This method will use interference mitigation type graph coloring-simulated annealing blending algorithm, and combine the double-deck cognition network frame of intelligent grid
Frequency spectrum resource in structure, intelligent grid carries out efficiently quickly management distribution.In actual applications, the present invention is based on intelligent grid
The spectrum management method of double-deck cognitive network architecture mainly can complete corresponding spectrum management, distribution by spectrum management server and grasp
Make, spectrum management server is host-guest architecture (Master-Slave), corresponding to the double-deck sensing network of intelligent grid, its is specific
Framework is as shown in Figure 2.
In first layer, using each Mesh neighborhoods 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 neighborhoods net
Device, the Dynamic Spectrum Management server utilizes interference mitigation type figure by according to the idle usable spectrum inside itself Mesh network
The graph coloring part of coloring-simulated annealing blending algorithm net the frequency spectrum distribution of interior terminal room.Slave spectrum management servers
Every sub-distribution there will be multiple feasible solutions, the first layer network, which calculates obtained frequency spectrum 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 Dynamic Maintenance whole network usable spectrum matrix and unit between interference matrix, usable spectrum
Matrix is done to record the same frequency existed between the idle usable spectrum in each unit, unit between interference matrix record adjacent cells
Disturb situation.Eventually through moving back for Master dynamic spectrum server by utilizing interference mitigation types graph coloring-simulated annealing blending algorithm
Fiery part merges calculating to the feasible solution of each Mesh network spectrum unit, while being disturbed between preventing Mesh from netting, will make
Terminal node rationally accesses idle neighborhood net, and describes by object function the availability of frequency spectrum, handling capacity and time delay comprehensive network
Network performance, draws optimal spectrum allocation strategy and feeds back Slave spectrum service devices, finally notify terminal node.Power information
Terminal adjusts inherent parameters, uses distributed frequency range.
Spectrum management method of the present invention based on the double-deck cognitive network architecture of intelligent grid relies on double-deck cognition network frame
Structure realizes the dynamic frequency spectrum deployment mechanism and algorithm of interference mitigation type graph coloring-simulated annealing fusion, compared to single figure
Stain types algorithm, will play the ability that simulated annealing finds global optimum, is more easy to obtain the frequency spectrum distribution of global optimum, compares
In single simulated annealing type algorithm, graph coloring Algorithm for Solving Mesh network feasible solution is used in advance, will greatly reduce simulation
The input data scale of annealing, improves annealing efficiency and frequency spectrum distribution speed, reduces network delay.It is proposed by the present invention to be based on intelligence
The spectrum management method of the double-deck cognitive network architecture of energy power network can be quickly obtained optimal spectrum allocation strategy, so that more preferably
Utilization intelligent grid in limited frequency spectrum resource, and optimization handling capacity and time delay while the availability of frequency spectrum is improved, most
Eventually power-assisted is provided for the popularization construction of intelligent grid.
As shown in figure 3, a kind of spectrum management method based on the double-deck cognitive network architecture of intelligent grid, including step：
S100：Receive the Spectrum Conversion request that power information terminal is sent in intelligent grid.
Power information terminal sends Spectrum Conversion request in intelligent grid, receives the request.Specifically, in practical application
In be that Slave spectrum managements server receives request, i.e., multiple Slave spectrum managements server distribution formulas are arranged at intelligent grid
In, each Slave spectrum managements server is certain amount power information terminal service, specifically may refer to Fig. 2.
S200：It is double that intelligent grid is carried out using the graph coloring part of interference mitigation type graph coloring-simulated annealing blending algorithm
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 the double-deck cognitive network architecture of intelligent grid.It is specific next
Say, may refer to Fig. 4, Slave spectrum managements server is schemed using interference mitigation type graph coloring-simulated annealing blending algorithm
Color method obtains the local feasible solution of frequency spectrum distribution.
S300：Real time spectrum information is obtained, spectral interference matrix between usable spectrum matrix and unit is set up.
Master Dynamic Spectrum Management server obtains real time spectrum information, sets up frequency spectrum between usable spectrum matrix, 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 i uses certain simultaneously with power information terminal k in frequency spectrum allocation unit j in frequency spectrum allocation unit m
One frequency range and c when interfering(i,k)=1, otherwise c(i,k)=0.
S400：Set up local solution list.
Master Dynamic Spectrum Management server receives local feasible solution, sets up local solution list.
Shown in Fig. 4, in one of the embodiments, set up local solution list and specifically include：
Step one：Obtain local feasible solution and collect.
Step 2：According to the local feasible solution collected, the local set of feasible solution Q of frequency spectrum is set up, wherein,D(i,j)Represent the ID, B of the power information terminal j in spectrum unit i(i,j)Represent
The frequency range j distributed in spectrum unit i of correspondence power information Termination ID.
S500：According to spectral interference matrix between the local solution list of foundation and the unit, pass through the interference mitigation
The simulated annealing part of type graph coloring-simulated annealing blending algorithm, calculates optimal frequency spectrum distribution.
Spectral interference square between local solution list and the unit of the Master Dynamic Spectrum Management server according to foundation
Battle array, by the simulated annealing part of the interference mitigation type graph coloring-simulated annealing blending algorithm, calculates optimal frequency spectrum distribution.
As shown in figure 4, in wherein one is implemented, according to spectral interference between the local solution list of foundation and the unit
Matrix, by the simulated annealing part of the interference mitigation type graph coloring-simulated annealing blending algorithm, calculates optimal frequency spectrum distribution
The step of specifically include：
Step one：According to the local solution list of foundation, set of feasible solution is obtained, and choose any one from the set of feasible solution
Intersecting power information Termination ID is covered between individual net.
It is assumed that currently selected power information terminal A, its Termination ID is 1.
Step 2：Usable spectrum matrix is searched, selects the frequency range of dormant network to be divided for the power information terminal of selection
Match somebody with somebody, obtain frequency allocation result.
Currently available spectral matrix is searched, the frequency range for the power information terminal A selection spatial networks of selection is allocated,
Obtain frequency allocation result.
Step 3：Judge that frequency allocation result is disturbed between whether there is unit by spectral interference matrix between the unit,
If there is interference, the lookup usable spectrum matrix is returned, the frequency range of dormant network is selected for the power information terminal of selection
It is allocated, the step of obtaining frequency allocation result, if in the absence of interference, record electricity information terminal ID and corresponding described
Frequency allocation result.
Spectral interference matrix judges that frequency allocation result is done between whether there is unit between the unit obtained according to step S300
Disturb, when interference is present, return to step two re-starts frequency allocation；When in the absence of interference, judge that this believes for electric power
The frequency spectrum distribution for ceasing terminal A is reasonable, records power information terminal A ID and corresponding frequency allocation result, and may be used also
Distributed with being designated the ID in request list.
Step 4：Detect that whether power information terminal is fully allocated in the set of feasible solution, if not being fully allocated, selects
The ID of intersecting power information terminal is covered between next net in the set of feasible solution, the lookup usable spectrum matrix is returned, is
The frequency range of the power information terminal selection dormant network of selection is allocated, the step of obtaining frequency allocation result, if complete
Distribution, then record epicycle frequency spectrum allocation result, draw global feasible solution.
For power information terminal in set of feasible solution using above-mentioned steps one and the frequency spectrum assigning process of step 2, and work as
After single power information terminal spectrum is assigned, whether power information terminal is fully allocated in detection set of feasible solution, when not having
The ID of intersecting power information terminal, and the processing of return to step two are covered when distributing, between next net in set of feasible solution
Process, epicycle frequency spectrum allocation result when being fully allocated, then recorded, draw global feasible solution.
Step 5：Bring global feasible solution into object function, consider the availability of frequency spectrum, time delay and handling capacity because
Element, is compared with last round of frequency spectrum allocation result.
Global feasible solution is substituted into object function F (w), the availability of frequency spectrum, time delay, handling capacity factor is considered, it is and upper
One wheel results contrast, with Probability p record compared with the figure of merit and its correspondence feasible solution, wherein Probability p is heuristic factor.The following institutes of F (w)
Show, U represents the availability of frequency spectrum, T represents time delay, and Z represents handling capacity.
Step 6：Judge whether to reach annealing minimum temperature, if not up to minimum temperature, cool by annealing rule, after
The continuous lookup usable spectrum matrix, selects the frequency range of dormant network to be allocated, obtains frequency for the power information terminal of selection
The step of section allocation result, if having reached minimum temperature, using current solution is as optimal solution and exports.
Judge whether to reach annealing minimum temperature TminIf not up to minimum temperature, by annealing rule cooling T, continues to return
Step 2 is returned, if having reached minimum temperature, will currently solve as optimal solution and export.Minimum temperature of annealing TminIt is interference mitigation
Limit value at a temperature of having been set in type graph coloring-simulated annealing blending algorithm.Cooling T is also interference mitigation in annealing rule
Default parameter in type graph coloring-simulated annealing blending algorithm.
S600：Feed back optimal frequency spectrum allocation result power information terminal into the intelligent grid.
By each Slave spectrum services 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.
Spectrum management method of the present invention based on the double-deck cognitive network architecture of intelligent grid, received spectrum conversion requests, profit
Carried out with the graph coloring part of interference mitigation type graph coloring-simulated annealing blending algorithm in the double-deck cognitive network architecture of intelligent grid
The frequency spectrum distribution of power information terminal room, obtains real time spectrum information, sets up spectral interference square between usable spectrum matrix and unit
Battle array, sets up local solution list, according to spectral interference matrix between the local solution list of foundation and the unit, passes through the interference
The simulated annealing part of abatement type graph coloring-simulated annealing blending algorithm, calculates optimal frequency spectrum distribution, feeds back optimal frequency spectrum distribution
As a result to power information terminal.In whole process, divide by spectrum management of interference mitigation type graph coloring-simulated annealing blending algorithm
With core, the optimal spectrum allocation strategy of intelligent grid double-layer network can be quickly obtained, and makes full use of the frequency in network
Spectrum resource.
In one of the embodiments, the optimal frequency spectrum allocation result of feedback power information into the intelligent grid is whole
Also include after the step of end：
According to the optimal frequency spectrum allocation result of feedback, spectrum management is carried out to power information terminal in the intelligent grid.
As shown in figure 5, a kind of spectrum management system based on the double-deck cognitive network architecture of intelligent grid, including：
Receiving module 100, for receiving the Spectrum Conversion request that power information terminal is sent in intelligent grid.
Frequency spectrum distribute module 200, for the graph coloring part using interference mitigation type graph coloring-simulated annealing blending algorithm
Carry out the frequency spectrum distribution of power information terminal room in the double-deck cognitive network architecture of intelligent grid.
Matrix sets up module 300, for obtaining real time spectrum information, sets up spectral interference between usable spectrum matrix and unit
Matrix.
Module 400 is set up in solution list, for setting up local solution list.
Optimal frequency spectrum distribute module 500, for spectral interference square between the local solution list according to foundation and the unit
Battle array, by the simulated annealing part of the interference mitigation type graph coloring-simulated annealing blending algorithm, calculates optimal frequency spectrum distribution.
Feedback module 600, for feeding back optimal frequency spectrum allocation result power information terminal into the intelligent grid.
Spectrum management system of the present invention based on the double-deck cognitive network architecture of intelligent grid, the received spectrum of receiving module 100
Conversion requests, frequency spectrum distribute module 200 is carried out using the graph coloring part of interference mitigation type graph coloring-simulated annealing blending algorithm
The frequency spectrum distribution of power information terminal room in intelligent grid bilayer cognitive network architecture, matrix sets up module 300 and obtains real-time frequency
Spectrum information, sets up spectral interference matrix between usable spectrum matrix and unit, and solution list sets up module 400 and sets up local solution list,
Spectral interference matrix between local solution list and the unit of the optimal frequency spectrum distribute module 500 according to foundation, by described dry
The simulated annealing part of abatement type graph coloring-simulated annealing blending algorithm 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 intelligent grid double-layer network, and fully
Utilize the frequency spectrum resource in network.
In one of the embodiments, the matrix is set up module 300 and included：
Spectral matrix sets up module, for obtaining real time spectrum use information, sets up usable spectrum matrix L={ l(m,n)|
l(m,n)∈{0,1}}(M×N), the l when frequency spectrum n is available in frequency spectrum allocation unit m(m,n)=1, otherwise l(m,n)=0.
Interference matrix sets up module, for setting up interference matrix C between frequency spectrum allocation unit(m,j)={ c(i,k)|c(i,k)∈{0,
1}}(D×D), when simultaneously power information terminal i is used with power information terminal k in frequency spectrum allocation unit j in frequency spectrum allocation unit m
A certain frequency range and c when interfering(i,k)=1, otherwise c(i,k)=0.
In one of the embodiments, module 400 is set up in the solution list includes：
Collection unit, for obtaining local feasible solution and collecting.
Set of feasible solution sets up unit, for according to the local feasible solution collected, setting up the local set of feasible solution Q of frequency spectrum, wherein,D(i,j)Represent the ID, B of the power information terminal j in spectrum unit i(i,j)
Represent the frequency range j distributed in spectrum unit i of correspondence power information Termination ID.
In one of the embodiments, the optimal frequency spectrum distribute module 500 includes：
Terminal chooses unit, for the local solution list according to foundation, obtains set of feasible solution, and from the set of feasible solution
Choose between any one is netted and cover intersecting power information Termination ID.
Frequency spectrum allocation unit, for searching usable spectrum matrix, dormant network is selected for the power information terminal of selection
Frequency range is allocated, and obtains frequency allocation result.
Judging unit is disturbed, for judging frequency allocation result with the presence or absence of single by spectral interference matrix between the unit
Disturbed between member, if there is interference, control the frequency spectrum allocation unit to re-execute lookup usable spectrum matrix, for the electricity of selection
The frequency range of force information terminal selection dormant network is allocated, and obtains the operation of frequency allocation result, if in the absence of interference, remembering
Record power information Termination ID and the corresponding frequency allocation result.
Detection unit is distributed, for detecting whether power information terminal is fully allocated in the set of feasible solution, if incomplete
Distribution, then control the terminal to choose between unit reselects next net in the set of feasible solution and cover intersecting power information end
The ID at end, and control the frequency spectrum allocation unit to 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 is recorded, and draws global feasible solution.
Comparing unit, for bringing global feasible solution into object function, considers the availability of frequency spectrum, time delay and handles up
Amount factor, is compared with last round of frequency spectrum allocation result.
Allocation result identifying unit, for judging whether to reach annealing minimum temperature, if not up to minimum temperature, by moving back
Fiery rule cooling, controls the frequency spectrum allocation unit to re-execute the lookup usable spectrum matrix, for the power information of selection
The frequency range of terminal selection dormant network is allocated, and obtains the operation of frequency allocation result, ought if having reached minimum temperature
Preceding solution is as optimal solution and exports.
In one of the embodiments, the spectrum management system based on the double-deck cognitive network architecture of intelligent grid also includes：
Spectrum management module, for the optimal frequency spectrum allocation result according to feedback, to power information in the intelligent grid
Terminal carries out spectrum management.
For further explain in detail spectrum management method of the present invention based on the double-deck cognitive network architecture of intelligent grid with
The technical scheme of system, will be illustrated using a concrete application example below.
Assuming that there are 4 cells, that is, 4 frequency spectrum allocation units are formed, respectively descending there are 4 electricity in w, x, y, z, each unit
Force information terminal, terminal distribution situation are as shown in fig. 6, make usable spectrum matrix L as follows：
By distribution situation can obtain unit between interference matrix it is as follows, wherein the 2 of No. 1 terminal of w units and x units
There is co-channel interference in number terminal or No. 3 terminals；There is co-channel interference in No. 3 of x units or No. 4 terminals and No. 3 terminals of y units；y
There is co-channel interference with No. 1 terminal of z units in No. 4 terminals of unit.Similarly, No. 1 terminal of w units and No. 2 terminals of x units
And No. 3 terminals can share w, x unit frequency spectrum；No. 3 of x units and No. 4 terminals and No. 3 terminals of y units can share x, y unit frequency
Spectrum；No. 4 terminals of y units can share y, z unit frequency spectrum with No. 1 terminal of z units.
No. 1 terminal of w units, No. 2 terminals of x units is now made to be sent out with No. 4 terminals, No. 3 terminals of y units and No. 4 terminals
Spectrum Conversion request, z units is played not ask.It can then be calculated by Slave spectrum management servers after local feasible solution, on
Master spectrum service devices are reached, then can obtain local set of feasible solution Q as follows：
Result is compared phase by above-mentioned set of feasible solution Q again by Master dynamic spectrum whois lookup usable spectrum matrix Ls
Close interference matrix, just obtain one group of global feasible solution TEMP, according to this example, can calculate global feasible solution exist it is 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 is taken in the cooling of interference mitigation type graph coloring-simulated annealing blending algorithm in optimal process, respectively
The availability of frequency spectrum, handling capacity, Delay Factor are weighed by calculating F (w), optimal solution is selected.Using the 7th group of feasible solution in this example,
The frequency spectrum of idle Mesh neighborhoods net is taken full advantage of, object function F (w) is maximum obtained from, as optimal frequency spectrum distribution
Strategy.The Master spectrum services device result will be distributed to each Slave spectrum services device, then be forwarded to power information terminal, eventually
After end receives and confirmed, itself radio-frequency module is adjusted, corresponding band is changed to.
Embodiment described above only expresses the several embodiments of the present invention, and it describes more specific and detailed, but simultaneously
Can not therefore it be construed as limiting the scope of the patent.It should be pointed out that coming for one of ordinary skill in the art
Say, without departing from the inventive concept of the premise, various modifications and improvements can be made, these belong to the protection of the present invention
Scope.Therefore, the protection domain of patent of the present invention should be determined by the appended claims.
Claims (10)
1. a kind of spectrum management method based on the double-deck cognitive network architecture of intelligent grid, it is characterised in that including step：
Receive the Spectrum Conversion request that power information terminal is sent in intelligent grid；
The double-deck cognition network of intelligent grid is carried out using the graph coloring part of interference mitigation type graph coloring-simulated annealing blending algorithm
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 set up；
Set up local solution list；
According to spectral interference matrix between the local solution list of foundation and the unit, by 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 intelligent grid.
2. the spectrum management method according to claim 1 based on the double-deck cognitive network architecture of intelligent grid, its feature exists
In the acquisition real time spectrum information, the step of setting up spectral interference matrix between usable spectrum matrix and unit includes：
Real time spectrum use information is obtained, usable spectrum matrix L={ l is set up(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
L intermediate frequency spectrums n is in the corresponding Booleans of frequency spectrum allocation unit m for battle array, for characterizing whether frequency spectrum n can use in frequency spectrum allocation unit m,
M and N are respectively the line number and columns of element in usable spectrum matrix L；
Set up 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 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
In frequency spectrum allocation unit m there is the corresponding boolean of interference in power information terminal i with power information terminal k in frequency spectrum allocation unit j
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
Disturb, D is 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 the double-deck cognitive network architecture of intelligent grid, its feature exists
In described to include the step of set up local solution list：
Obtain local feasible solution and collect；
According to the local feasible solution collected, the local set of feasible solution Q of frequency spectrum is set up, wherein,
D(i,j)Represent the ID, B of the power information terminal j in spectrum unit i(i,j)Represent correspondence power information Termination ID in frequency spectrum list
The frequency range j distributed in first i.
4. the spectrum management method according to claim 1 based on the double-deck cognitive network architecture of intelligent grid, its feature exists
In spectral interference matrix between the local solution list according to foundation and the unit by the interference mitigation type figure
The simulated annealing part of color-simulated annealing blending algorithm, calculating the step of optimal frequency spectrum is distributed includes：
According to the local solution list of foundation, set of feasible solution is obtained, and chooses from the set of feasible solution and to cover between any one net
Intersecting power information Termination ID；
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 is disturbed between whether there is unit by spectral interference matrix between the unit, if there is interference,
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, if in the absence of interference, record electricity information terminal ID and the corresponding frequency allocation knot
Really；
Detect whether power information terminal is fully allocated in the set of feasible solution, if not being fully allocated, select the feasible solution
The ID of intersecting power information terminal is covered between the next net concentrated, the lookup usable spectrum matrix is returned to, for the electric power of selection
The frequency range of information terminal selection dormant network is allocated, the step of obtaining frequency allocation result, if being fully allocated, and incite somebody to action this
Frequency spectrum allocation result record is taken turns, global feasible solution is drawn；
Bring global feasible solution into object function, consider 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, select the frequency range of dormant network to be allocated for the power information terminal of selection, obtain frequency allocation result
Step, if having reached minimum temperature, using current solution is as optimal solution and exports.
5. the spectrum management method according to claim 1 based on the double-deck cognitive network architecture of intelligent grid, its feature exists
Also include after, the optimal frequency spectrum allocation result of the feedback is into the intelligent grid the step of power information terminal：
According to the optimal frequency spectrum allocation result of feedback, spectrum management is carried out to power information terminal in the intelligent grid.
6. a kind of spectrum management system based on the double-deck cognitive network architecture of intelligent grid, it is characterised in that including：
Receiving module, for receiving the Spectrum Conversion request that power information terminal is sent in intelligent grid；
Frequency spectrum distribute module, for carrying out intelligence using the graph coloring part of interference mitigation type graph coloring-simulated annealing blending algorithm
The frequency spectrum distribution of power information terminal room in the double-deck cognitive network architecture of energy power network；
Matrix sets up module, for obtaining real time spectrum information, sets up spectral interference matrix between usable spectrum matrix and unit；
Module is set up in solution list, for setting up local solution list；
Optimal frequency spectrum distribute module, for spectral interference matrix between the local solution list according to foundation and the unit, passes through
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 intelligent grid.
7. the spectrum management system according to claim 6 based on the double-deck cognitive network architecture of intelligent grid, its feature exists
In the matrix, which sets up module, to be included：
Spectral matrix sets up module, for obtaining real time spectrum use information, sets up usable spectrum matrix L={ l(m,n)|l(m,n)∈
{0,1}}(M×N), the l when frequency spectrum n is available in frequency spectrum allocation unit m(m,n)=1, otherwise l(m,n)=0, wherein, L is available frequency spectral moment
Battle array, l(m,n)It is usable spectrum matrix L intermediate frequency spectrum n in the corresponding Booleans of frequency spectrum allocation unit m, for characterizing frequency spectrum n in frequency spectrum
Whether can use in allocation unit m, M and N are respectively the line number and columns of element in usable spectrum matrix L；
Interference matrix sets up module, for setting up interference matrix C between frequency spectrum allocation unit(m,j)={ c(i,k)|c(i,k)∈{0,
1}}(D×D), when simultaneously power information terminal i is used with power information terminal k in frequency spectrum allocation unit j in frequency spectrum allocation unit m
A certain frequency range and c when interfering(i,k)=1, otherwise c(i,k)=0, wherein, C(m,j)It is that frequency spectrum allocation unit m and frequency spectrum are distributed
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
Cease 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, and D is interference matrix C between frequency spectrum allocation unit(m,j)Line number or columns.
8. the spectrum management system according to claim 6 based on the double-deck cognitive network architecture of intelligent grid, its feature exists
In module is set up in the solution list to be included：
Collection unit, for obtaining local feasible solution and collecting；
Set of feasible solution sets up unit, for according to the local feasible solution collected, setting up the local set of feasible solution Q of frequency spectrum, wherein,D(i,j)Represent the ID, B of the power information terminal j in spectrum unit i(i,j)Represent
The frequency range j distributed in spectrum unit i of correspondence power information Termination ID.
9. the spectrum management system according to claim 6 based on the double-deck cognitive network architecture of intelligent grid, its feature exists
In the optimal frequency spectrum distribute module includes：
Terminal chooses unit, for the local solution list according to foundation, obtains set of feasible solution, and chosen from the set of feasible solution
Intersecting power information Termination ID is covered between any one net；
Frequency spectrum allocation unit, for searching usable spectrum matrix, the frequency range of dormant network is selected for the power information terminal of selection
It is allocated, obtains frequency allocation result；
Judging unit is disturbed, for judging frequency allocation result with the presence or absence of between unit by spectral interference matrix between the unit
Interference, if there is interference, controls the frequency spectrum allocation unit to re-execute lookup usable spectrum matrix, believes for the electric power of selection
The frequency range of breath terminal selection dormant network is allocated, and obtains the operation of frequency allocation result, if in the absence of interference, record electricity
Force information Termination ID and the corresponding frequency allocation result；
Detection unit is distributed, for detecting whether power information terminal is fully allocated in the set of feasible solution, if not being fully allocated,
Then control the terminal to choose between unit reselects next net in the set of feasible solution and cover intersecting power information terminal
ID, and control the frequency spectrum allocation unit to re-execute the lookup usable spectrum matrix, selected for the power information terminal of selection
The frequency range for selecting dormant network is allocated, and obtains the operation of frequency allocation result, if being fully allocated, epicycle frequency spectrum is distributed
As a result record, draw global feasible solution；
Comparing unit, for bringing global feasible solution into object function, consider the availability of frequency spectrum, time delay and handling capacity because
Element, is compared with last round of frequency spectrum allocation result.
Allocation result identifying unit, for judging whether to reach annealing minimum temperature, if not up to minimum temperature, is advised by annealing
Then cool, control the frequency spectrum allocation unit to re-execute the lookup usable spectrum matrix, for the power information terminal of selection
The frequency range of selection dormant network is allocated, and is obtained the operation of frequency allocation result, if having reached minimum temperature, will currently be solved
As optimal solution and export.
10. the spectrum management system according to claim 6 based on the double-deck cognitive network architecture of intelligent grid, its feature exists
In, in addition to：
Spectrum management module, for the optimal frequency spectrum allocation result according to feedback, to power information terminal in the intelligent 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 true CN107135545A (en) | 2017-09-05 |
| CN107135545B 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) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111404703A (en) * | 2019-01-02 | 2020-07-10 | 中国移动通信有限公司研究院 | Time delay optimization method and device, equipment and storage medium |
| CN112600634A (en) * | 2020-11-26 | 2021-04-02 | 中国人民解放军63923部队 | Real-time frequency spectrum monitoring system |
| CN115765540A (en) * | 2023-01-04 | 2023-03-07 | 谱为科技(常州)有限公司 | Control method of stepping motor driver |
| CN115952673A (en) * | 2022-12-31 | 2023-04-11 | 中国电子科技集团公司信息科学研究院 | Frequency spectrum agility method based on electromagnetic environment cognition and hybrid model construction |
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 |
|---|
| 刘蕊蕊: "基于多目标混合遗传算法认知无线电频谱分配", 《鸡西大学学报》 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111404703A (en) * | 2019-01-02 | 2020-07-10 | 中国移动通信有限公司研究院 | Time delay optimization method and device, equipment and storage medium |
| CN112600634A (en) * | 2020-11-26 | 2021-04-02 | 中国人民解放军63923部队 | Real-time frequency spectrum monitoring system |
| CN115952673A (en) * | 2022-12-31 | 2023-04-11 | 中国电子科技集团公司信息科学研究院 | Frequency spectrum agility method based on electromagnetic environment cognition and hybrid model construction |
| CN115952673B (en) * | 2022-12-31 | 2023-11-07 | 中国电子科技集团公司信息科学研究院 | Spectrum agile method based on electromagnetic environment cognition and hybrid model construction |
| CN115765540A (en) * | 2023-01-04 | 2023-03-07 | 谱为科技(常州)有限公司 | Control method of stepping motor driver |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107135545B (en) | 2019-11-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Zhang et al. | Computing resource allocation in three-tier IoT fog networks: A joint optimization approach combining Stackelberg game and matching | |
| CN107135545A (en) | Spectrum management method and system based on the double-deck cognitive network architecture of intelligent grid | |
| Liu et al. | Dynamic spectrum access algorithm based on game theory in cognitive radio networks | |
| Ahuja et al. | Network selection criterion for ubiquitous communication provisioning in smart cities for smart energy system | |
| CN105979542A (en) | SDN (Software Defined Network) based WiFi shunting mechanism in 5G heterogeneous network | |
| CN109379754A (en) | A kind of network in wireless access network is sliced optimization method | |
| CN104540139B (en) | Isomery UNE resource allocation methods and system | |
| CN102905277B (en) | A kind of base station, the system and method for selection cooperative node | |
| Zhang et al. | DMRA: A decentralized resource allocation scheme for multi-SP mobile edge computing | |
| CN108668178A (en) | A kind of method of realizing group broadcasting and related network device | |
| Mirzaei et al. | Towards optimal configuration in MEC Neural networks: deep learning-based optimal resource allocation | |
| CN106341826A (en) | Resource optimized distribution method for wireless power private network based on virtualization technology | |
| CN109213712A (en) | For the service providing method of machine type communication system, device and electronic equipment | |
| Sun et al. | Device-to-device resource allocation in LTE-advanced networks by hybrid particle swarm optimization and genetic algorithm | |
| CN101478352B (en) | Cognitive wireless network system and cognitive network element equipment | |
| CN101355521B (en) | Control method for equalizing load, communication apparatus and communication system | |
| Cao et al. | Towards tenant demand-aware bandwidth allocation strategy in cloud datacenter | |
| CN102364893A (en) | Reconfiguration management plane based on cognitive network and reconfiguration method | |
| CN109769257A (en) | Heterogeneous network robust resource allocation and duration method for mixing and optimizing based on efficiency | |
| Sayed et al. | Smart utilities iot-based data collection scheduling | |
| CN103686750A (en) | Method for achieving dynamic frequency reuse under cloud wireless access network architecture | |
| Dong et al. | Multi-objective optimization method for spectrum allocation in cognitive heterogeneous wireless networks | |
| Cong et al. | CoopEdge: cost-effective server deployment for cooperative multi-access edge computing | |
| Wei et al. | Dynamic system level frequency spectrum allocation scheme based on cognitive radio technology | |
| CN110224861A (en) | The implementation method of adaptive dynamic heterogeneous network selection policies based on study |
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 |