CN104883690B - More interference simulations annealing channel allocation method and system based on priority - Google Patents
More interference simulations annealing channel allocation method and system based on priority Download PDFInfo
- Publication number
- CN104883690B CN104883690B CN201510219967.3A CN201510219967A CN104883690B CN 104883690 B CN104883690 B CN 104883690B CN 201510219967 A CN201510219967 A CN 201510219967A CN 104883690 B CN104883690 B CN 104883690B
- Authority
- CN
- China
- Prior art keywords
- station
- channel
- priority
- channel allocation
- pending
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
- H04W16/10—Dynamic resource partitioning
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The present invention relates to radio channel to allocate management of field, disclose a kind of more interference simulations annealing channel allocation method and system based on priority, by the priority for obtaining each station, according to the priority, each station is grouped, using channel interference analysis model as object function, based on simulated annealing, channel allocation optimization is carried out to each station.Optimized by channel allocation based on priority, compensate for the deficiency that existing station channel allocation have ignored the factors such as environment, artificial and administration, realize it is a kind of more rationally, more tally with the national condition, the channel optimisation technique of channel utilization rate higher.
Description
Technical field
The present invention relates to radio channel to allocate management of field, more particularly to a kind of more interference simulations based on priority move back
Fiery channel allocation method and system.
Background technology
Channel allocation is that radio channel is distributed to corresponding radio station it is used under the defined conditions, and
Channel allocation needs to consider many factors, such as：Frequency interferences more (co-channel interference, adjacent frequency interference, image interference, Intermodulation Interferences
Deng)；Environmental factor complexity (geographic factor, demographic factor, administration factor etc.).So under limited channel resource, how
On the premise of well being coexisted between the guarantee station, channel utilization rate is improved to greatest extent and is particularly important.Channel allocation is excellent
Change is very important link in terrestrial broadcast television net, and the running quality to the construction cost entirely arranged net and after building up all rises
Critically important influence.
In the prior art, channel allocation technology is to calculate and carry out channel allocation according to set optimizing index, be have ignored
The factors such as some artificial and administration in specific channel allocation work.Such as：Wish certain several preferential allocated channel of the station, or
The high-power station is preferentially assigned, or definition refers to the suitable of coefficient respectively according to power descending, administrative grade ascending order and for the two
Sequence carries out channel allocation etc..The prior art is due to have ignored the factors such as environment, artificial and administration so that and channel allocation is unreasonable,
Channel service efficiency is low.
The content of the invention
The present invention provides a kind of more interference simulations annealing channel allocation method and system based on priority, solves existing skill
The assignment of art mid band have ignored the technical problem of the factors such as environment, artificial and administration, realize reasonable utilization and the section of frequency resource
Learn assignment and improve the validity of channel allocation.
The purpose of the present invention is what is be achieved through the following technical solutions：
A kind of more interference simulations annealing channel allocation method based on priority, including：
The priority of each station is obtained, wherein, the priority includes direct assigned priority and specifies indirectly preferential
Level, the directly assigned priority are the priority that user directly sets, and the assigned priority indirectly is according to the evaluation factor
And corresponding weight, the priority calculated；
According to the priority, each station is grouped；
Using channel interference analysis model as object function, based on simulated annealing, channel allocation is carried out to each station
Optimization.
A kind of more interference simulations annealing channel allocation system based on priority, including：
Acquisition module, for obtaining the priority of each station, wherein, the priority include direct assigned priority and
Indirect assigned priority, the directly assigned priority are the priority that user directly sets, and the assigned priority indirectly is
According to the evaluation factor and corresponding weight, the priority calculated；
Grouping module, for according to the priority, being grouped to each station；
Optimization module, for using channel interference analysis model as object function, based on simulated annealing, to each station
Carry out channel allocation optimization.
By a kind of more interference simulations annealing channel allocation method and system based on priority provided by the invention, pass through
The priority of each station is obtained, according to the priority, each station is grouped, using channel interference analysis model as mesh
Scalar functions, based on simulated annealing, channel allocation optimization is carried out to each station.It is excellent by the channel allocation based on priority
Change, compensate for the deficiency that existing station channel allocation have ignored the factors such as environment, artificial and administration, realize it is a kind of more rationally,
More tally with the national condition, the channel optimisation technique of channel utilization rate higher.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to institute in embodiment
Attached drawing to be used is needed to be briefly described, it should be apparent that, drawings in the following description are only some implementations of the present invention
Example, for those of ordinary skill in the art, without having to pay creative labor, can also obtain according to these attached drawings
Obtain other attached drawings.
Fig. 1 is a kind of stream of more interference simulations annealing channel allocation method based on priority provided in an embodiment of the present invention
Cheng Tu；
Fig. 2 is the flow chart provided in an embodiment of the present invention that channel allocation optimization is carried out in units of group；
Fig. 3 is the structure chart that channel allocation provided in an embodiment of the present invention optimizes database and available channel database.
Fig. 4 is a kind of knot of more interference simulations annealing channel allocation system based on priority provided in an embodiment of the present invention
Composition
Embodiment
In order to make the foregoing objectives, features and advantages of the present invention clearer and more comprehensible, it is below in conjunction with the accompanying drawings and specific real
Applying mode, the present invention is described in further detail.
Such as Fig. 1 to provide a kind of more interference simulations annealing channel allocation method based on priority in the embodiment of the present invention,
Including：
Step 101, the priority for obtaining each station；
Wherein, the priority includes direct assigned priority and indirect assigned priority, the direct assigned priority
The priority directly set for user, the assigned priority indirectly is according to the evaluation factor and corresponding weight, is calculated
Priority；
Step 102, according to the priority, each station is grouped；
Wherein, grouping strategy has two kinds, i.e., preferential group is with normal group, the condition provided according to user, for example " height above sea level is higher than
800 meters or power are more than 12KW ", the qualified station are put into preferential group, remaining station is placed into normal group.Or
Person, divides multiple groups, is grouped after sorting by priority, the condition provided according to user, such as " height above sea level descending, weight 0.7；
Power descending, weight 0.3 ", the priority of each station is calculated according to these conditions, further according to priority ranking, the station is divided
For appropriate some groups.
Step 103, using channel interference analysis model as object function, based on simulated annealing, each station is carried out
Channel allocation optimizes.
Step 103, including：
Step 103-1, since the high group of priority, using channel interference analysis model as object function, moved back based on simulation
Fiery algorithm, carries out channel allocation optimization in units of group successively；
Step 103-2, after every group of optimization, described group of optimum results are locked, until all groups of optimizations terminate.
Wherein, the channel interference analysis model is
Wherein, i is the station ID, fiThe population covered for the allocated channel of i-th of station, Pi by i-th of station, ∑ Pi are assignment
The total number of people of the station covering of available channel, unassigniRepresent whether i-th of station is assigned available channel, μ1For platform
Stand the weighted value of the sum of allocated channel, μ2For the weighted value of population coverage, μ3Not assign the weighted value of station quantity, it is less than
Two stations with frequency constraint distance dis_co cannot assign same channel, and the channel gap of two station assignments is more than or equal to frequency
Rate bandwidth span, the frequency bandwidth is more than or equal to constrains distance dis_co but less than adjacent frequency constraint distance dis_adj with frequency.
Using channel interference analysis model as object function, based on simulated annealing, channel is carried out in units of group successively
Assign optimization flow as shown in Fig. 2, including：
Step 201, judge whether to meet end condition；When not meeting to terminate, step 202 is jumped to；
Wherein, before station packet, initial solution is generated at random.
Step 202, judge whether iterations reaches preset times, when reaching iterations, jumps to step 203；
When not up to preset times, step 204 is jumped to.
Step 203, slowly reduce temperature, and resets iterations
Step 204, solution conversion, preferential station intervention solution conversion；Solution strategy is determined based on pheromones accumulation and gene evolution.
Wherein, solution conversion mainly produces new explanation by disturbing.
Interior energy under step 205, preferential station intervention solves, and calculating target function.
The change of internal energy △ E of step 206, calculating target function.
Wherein, the corresponding object function of solution before change of internal energy △ E are step 204 is corresponding with the solution after step 204
Object function difference.
Step 207, judge whether the change of internal energy △ E of object function are less than zero, when the change of internal energy △ E of object function are small
When zero, current solution is received, and jump to step 202 and continue to execute；Otherwise, receive new explanation by Metropolis criterions, and jump
Step 202 is gone to continue to execute.
It is each by obtaining by a kind of more interference simulations annealing channel allocation method based on priority provided by the invention
The priority of a station, according to the priority, is grouped each station, using channel interference analysis model as target letter
Number, based on simulated annealing, channel allocation optimization is carried out to each station.The present invention realizes the excellent of station channel allocation
Change, compensate for the problems such as existing algorithm neglects artificial and administration factor, adding population in the interference analysis model of channel covers
The constraints such as the priority that lid, the station assign so that channel allocation optimum results are more reasonable, more meet the basic state in China
Feelings, channel utilization rate higher.
Before step 101, including：
Step 101-1, station data message is loaded；
Step 101-2, the station of pending channel allocation is selected, and the analytical parameters of the station are set, the analytical parameters
Including scanning distance, it is minimum can use and minimum harmful field；
Step 101-3, according to station active interference technology and the passive perturbation technique of the station, criticizing for station available channel is carried out
Amount analysis, can use information with obtain the station of pending channel allocation (the newly-increased station)；
Step 101-4, channel allocation optimization database and available channel database are generated, wherein, the channel allocation is excellent
Change relevant information, the channel allocation Optimal Parameters of the station of the database including pending channel allocation, the available channel data
Storehouse includes available channel number and channel can use information；
Wherein, the data structure of channel allocation optimization database and available channel database, pending frequency are illustrated in figure 3
The relevant information (transmitter data base) for the station that Dow Jones index is matched somebody with somebody includes station ID, on the same stage location ID, platform name, platform location, full longitude, full latitude
Degree, height above sea level, power etc..Channel allocation Optimal Parameters (available channel database) include protecting with frequency guard space, adjacent frequency
Distance, administrative grade, channel etc..ID in transmitter data base is major key PK, and the transmitter ID in available channel database is
External key, that arrow represent the contact between 2 tables, are one-to-many relations, a transmitter corresponds to multiple available channels.
Wherein, in step 101-3 according to the passive perturbation technique of the station, carry out the batch quantity analysis of station available channel, with
Obtain the station (the newly-increased station) of pending channel allocation can use information, including：
Choose the station specified；
Set frequency channel to be analyzed；
Search for the potential interference station in the range of certain space；
The each interference station searched is calculated in harmful field of the specified station；
According to harmful field of calculating, integrated interference field is calculated, the integrated interference field is the available of the station specified
.
Wherein, in step 101-3 according to station active interference technology, carry out the batch quantity analysis of station available channel, with
The station (the newly-increased station) of pending channel allocation is obtained to the disturbed condition of the existing station, including：
There is the associated station of interference in the range of certain space in the newly-increased station of search and assignment；
Newly-increased harmful field of the station at each associated station is calculated respectively；
By harmful size from being ranked up to lower to the station greatly, and descending order is pressed, calculate related platform respectively
Stand under without considering newly-increased station disturbed condition can use and consider under newly-increased station disturbed condition can use；
Judgement can use increment；
When can use increment exceed predetermined threshold value (generally taking 0.2dB to 0.5dB), then illustrate the newly-increased station to associated station
Cause intolerable interference.
The embodiment of the present invention additionally provides a kind of more interference simulations annealing channel allocation system based on priority, such as Fig. 4
It is shown, including：
Acquisition module 410, for obtaining the priority of each station, wherein, the priority includes directly specifying preferential
Level and indirect assigned priority, the directly assigned priority is the priority that user directly sets, described to specify indirectly preferentially
Level is the priority calculated according to the evaluation factor and corresponding weight；
Grouping module 420, for according to the priority, being grouped to each station；
Optimization module 430, for using channel interference analysis model as object function, based on simulated annealing, to each
The station carries out channel allocation optimization.
Wherein, the optimization module 430, including：
Optimize unit 431, for since the high group of priority, using channel interference analysis model as object function, being based on
Simulated annealing, carries out channel allocation optimization in units of group successively；
Storage unit 432, for after every group of optimization, storing and locking described group of optimum results.
The system also includes generation module 440, for loading station data message；Select the platform of pending channel allocation
Stand, and the analytical parameters of the station be set, the analytical parameters include scanning distance, it is minimum can use and minimum harmful field；According to
Station active interference technology and the passive perturbation technique of the station, carry out the batch quantity analysis of station available channel, to obtain pending frequency
The station that Dow Jones index is matched somebody with somebody can use information；Channel allocation optimization database and available channel database are generated, wherein, the channel
Assignment optimization database includes the relevant information of the station of pending channel allocation, channel allocation optimization divides parameter, described to use
Channel database includes available channel number and channel can use information.
Through the above description of the embodiments, those skilled in the art can be understood that the present invention can be by
Software adds the mode of required hardware platform to realize, naturally it is also possible to all implemented by hardware, but in many cases before
Person is more preferably embodiment.Based on such understanding, whole that technical scheme contributes background technology or
Person part can be embodied in the form of software product, which can be stored in storage medium, such as
ROM/RAM, magnetic disc, CD etc., including some instructions are used so that a computer equipment (can be personal computer, service
Device, either network equipment etc.) perform method described in some parts of each embodiment of the present invention or embodiment.
The present invention is described in detail above, specific case used herein is to the principle of the present invention and embodiment party
Formula is set forth, and the explanation of above example is only intended to help to understand method and its core concept of the invention；It is meanwhile right
In those of ordinary skill in the art, according to the thought of the present invention, change is had in specific embodiments and applications
Part, in conclusion this specification content should not be construed as limiting the invention.
Claims (5)
- A kind of 1. more interference simulations annealing channel allocation method based on priority, it is characterised in that including：The priority of each station is obtained, wherein, the priority includes direct assigned priority and indirect assigned priority, institute It is the priority that user directly sets to state direct assigned priority, and the assigned priority indirectly is according to the evaluation factor and correspondence Weight, the priority calculated；According to the priority, each station is grouped；Using channel interference analysis model as object function, based on simulated annealing, channel allocation optimization is carried out to each station；Before the priority for obtaining each station, including：Load station data message；The station of pending channel allocation is selected, and the analytical parameters of the station are set, the analytical parameters include scanning distance, most It is low can use and minimum harmful field；According to station active interference technology and the passive perturbation technique of the station, the batch quantity analysis of station available channel is carried out, to obtain The station of pending channel allocation can use information；Channel allocation optimization database and available channel database are generated, wherein, the channel allocation optimization database includes treating Relevant information, the channel allocation Optimal Parameters of the station of channel allocation are carried out, the available channel database includes available channel Number and channel can use information；It is described that the batch quantity analysis of station available channel is carried out according to station active interference technology and the passive perturbation technique of the station, with Obtain the station of pending channel allocation can use information, including：According to the passive perturbation technique of the station, the batch quantity analysis of station available channel is carried out, to obtain the platform of pending channel allocation Stand it is all can use information；According to station active interference technology, the batch quantity analysis of station available channel is carried out, to obtain the platform of pending channel allocation The disturbed condition stood to the existing station；According to the station of the pending channel allocation can use information and the pending channel allocation the station to existing The disturbed condition of the station, calculate the pending channel allocation the station can use information.
- 2. according to the method described in claim 1, it is characterized in that, described using channel interference analysis model as object function, base In simulated annealing, channel allocation optimization is carried out to each station, including：Since the high group of priority, using channel interference analysis model as object function, based on simulated annealing, successively with group Channel allocation optimization is carried out for unit；After every group of optimization, described group of optimum results are locked, until all groups of optimizations terminate.
- 3. according to the method described in claim 1, it is characterized in that, the channel interference analysis model isWherein, i is the station ID, fiFor the finger of i-th of station With channel, population that Pi is covered by i-th of station, ∑ Pi is the total number of people for the station covering for having assigned available channel, unassigniRepresent whether i-th of station is assigned available channel, μ1For the weighted value of the sum of station allocated channel, μ2For people The weighted value of mouth coverage rate, μ3Not assign the weighted value of station quantity, less than two stations of same frequency constraint distance dis_co Same channel cannot be assigned, the channel gap of two station assignments is more than or equal to frequency bandwidth span, and the frequency bandwidth is more than Distance dis_co is constrained equal to same frequency but less than adjacent frequency constraint distance dis_adj.
- A kind of 4. more interference simulations annealing channel allocation system based on priority, it is characterised in that including：Generation module, for loading station data message；The station of pending channel allocation is selected, and sets the analysis of the station to join Number, the analytical parameters include scanning distance, it is minimum can use and minimum harmful field；According to station active interference technology and the station Passive perturbation technique, carry out station available channel batch quantity analysis, with obtain the station of pending channel allocation can use believe Breath；Generate channel allocation optimization database and available channel database, wherein, the channel allocation optimization database include treating into The relevant information of the station of row channel allocation, channel allocation Optimal Parameters, the available channel database include available channel number And channel can use information；It is described according to station active interference technology and the passive perturbation technique of the station, carry out station available channel Batch quantity analysis, with obtain the station of pending channel allocation can use information, including：According to the passive perturbation technique of the station, the batch quantity analysis of station available channel is carried out, to obtain the platform of pending channel allocation Stand it is all can use information；According to station active interference technology, the batch quantity analysis of station available channel is carried out, to obtain the platform of pending channel allocation The disturbed condition stood to the existing station；According to the station of the pending channel allocation can use information and the pending channel allocation the station to existing The disturbed condition of the station, calculate the pending channel allocation the station can use information；Acquisition module, for obtaining the priority of each station, wherein, the priority is including direct assigned priority and indirectly Assigned priority, the directly assigned priority is the priority that directly sets of user, according to the assigned priority indirectly Evaluate the factor and corresponding weight, the priority calculated；Grouping module, for according to the priority, being grouped to each station；Optimization module, for using channel interference analysis model as object function, based on simulated annealing, being carried out to each station Channel allocation optimizes.
- 5. system according to claim 4, it is characterised in that the optimization module, including：Optimize unit, for since the high group of priority, using channel interference analysis model as object function, based on simulated annealing Algorithm, carries out channel allocation optimization in units of group successively；Storage unit, for after every group of optimization, storing and locking described group of optimum results.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510219967.3A CN104883690B (en) | 2015-04-30 | 2015-04-30 | More interference simulations annealing channel allocation method and system based on priority |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510219967.3A CN104883690B (en) | 2015-04-30 | 2015-04-30 | More interference simulations annealing channel allocation method and system based on priority |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104883690A CN104883690A (en) | 2015-09-02 |
| CN104883690B true CN104883690B (en) | 2018-05-01 |
Family
ID=53950990
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510219967.3A Expired - Fee Related CN104883690B (en) | 2015-04-30 | 2015-04-30 | More interference simulations annealing channel allocation method and system based on priority |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104883690B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106231604B (en) * | 2016-08-02 | 2019-11-19 | 成都民航空管科技发展有限公司 | Aerial navigation station frequency assignment method and device |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101047937A (en) * | 2006-03-27 | 2007-10-03 | 浙江移动通信有限责任公司 | Mobile communication frequency planning method based on genetic algorithm |
| CN103079212A (en) * | 2013-01-28 | 2013-05-01 | 国家无线电频谱管理研究所 | Dynamic frequency allocation method based on interference matrix |
-
2015
- 2015-04-30 CN CN201510219967.3A patent/CN104883690B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101047937A (en) * | 2006-03-27 | 2007-10-03 | 浙江移动通信有限责任公司 | Mobile communication frequency planning method based on genetic algorithm |
| CN103079212A (en) * | 2013-01-28 | 2013-05-01 | 国家无线电频谱管理研究所 | Dynamic frequency allocation method based on interference matrix |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104883690A (en) | 2015-09-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103702337B (en) | Determining method for small-scale base station deployment position | |
| CN106341826B (en) | The resource optimal distribution method towards wireless power private network based on virtualization technology | |
| US8965383B2 (en) | Load balancing method and device | |
| CN108901075B (en) | GS algorithm-based resource allocation method | |
| CN106604401A (en) | Resource allocation method in heterogeneous network | |
| Feng et al. | Cell selection in two-tier femtocell networks with open/closed access using evolutionary game | |
| US11700630B2 (en) | Electronic device and method for the electronic device | |
| Liu et al. | Dual-battery enabled profit driven user association in green heterogeneous cellular networks | |
| CN103269487A (en) | Femtocell network down link dynamic interference management method based on game theory | |
| CN103826230B (en) | BRAN optimizes the method and system of fractional frequency reuse | |
| CN104883690B (en) | More interference simulations annealing channel allocation method and system based on priority | |
| CN109769257A (en) | Heterogeneous network robust resource allocation and duration method for mixing and optimizing based on efficiency | |
| CN103607717A (en) | Configuration method of base station density and power in cellular hierarchical wireless network and device thereof | |
| Wang et al. | Profit maximization in femtocell service with contract design | |
| CN103427972A (en) | Carrier resource distribution method and device | |
| CN105592528B (en) | A kind of cut-in method of WLAN and multimode user equipment in honeycomb hybrid network | |
| CN103269519B (en) | A kind of processing resource allocation method and system in centralized base station framework | |
| CN106060945A (en) | LTE resource scheduling algorithm based on RB feedback | |
| US11277752B2 (en) | Electronic device and method for the electronic device for clustering of high priority level secondary systems | |
| CN103619023B (en) | Macrocell frequency spectrum pricing and power distribution method based on femtocell base station sensing | |
| Zheng et al. | Cross‐tier cooperation load‐adapting interference management in ultra‐dense networks | |
| Chakraborty et al. | A particle swarm optimization-based approach towards the solution of the dynamic channel assignment problem in mobile cellular networks | |
| Busson et al. | Impact of resource blocks allocation strategies on downlink interference and SIR distributions in LTE networks: a stochastic geometry approach | |
| Rong et al. | Traffic‐aware downlink power allocation in multiuser OFDM system | |
| Zhang et al. | A spectrum map based dynamic spectrum management framework |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| EXSB | Decision made by sipo to initiate substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180501 |