CN104883690A - Priority-based multi-interference simulated annealing channel allocation method and system - Google Patents
Priority-based multi-interference simulated annealing channel allocation method and system Download PDFInfo
- Publication number
- CN104883690A CN104883690A CN201510219967.3A CN201510219967A CN104883690A CN 104883690 A CN104883690 A CN 104883690A CN 201510219967 A CN201510219967 A CN 201510219967A CN 104883690 A CN104883690 A CN 104883690A
- Authority
- CN
- China
- Prior art keywords
- station
- channel
- priority
- channel allocation
- available
- 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
- 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 invention relates to the radio channel distribution management field, and discloses a priority-based multi-interference simulation annealing channel allocation method and system. The method includes the steps of grouping all stations according to the priority by obtaining priorities of the stations; and taking a channel interference analysis model as a target function and performing channel allocation optimization on each station on the basis of a simulated annealing algorithm. Through priority-based channel allocation optimization, the disadvantages of conventional station channel allocation that neglects environment, artificial factors, administrative factors and other factors are overcome, and a more reasonable channel optimization technology that better accords with the national conditions and is higher than channel utilization rate is achieved.
Description
Technical field
The present invention relates to radio channel allocation manager field, particularly relate to a kind of many interference simulation annealing channel allocation method and system based on priority.
Background technology
Channel allocation radio channel is distributed to corresponding radio station to make it use under defined terms, and channel allocation needs to consider many factors, such as: frequency interferences many (interference of co-channel interference, adjacent frequency, image interference, Intermodulation Interference etc.); Environmental factor complexity (geographic factor, demographic factor, administration factor etc.).So, under limited channel resource, how to ensure under the prerequisite well coexisted between the station, improving channel utilance to greatest extent and seem particularly important.Channel allocation optimization is very important link in terrestrial broadcast television net, all plays very important impact to whole construction cost of arranging net and the running quality after building up.
In prior art, channel allocation technology calculates according to set optimizing index and carries out channel allocation, have ignored the factors such as some in concrete channel allocation work are artificial and administrative.Such as: wish the preferential allocated channel of certain several station, or preferentially assign the high-power station, or according to power descending, order that administrative grade ascending order also defines reference coefficient respectively for the two carries out channel allocation etc.Prior art is owing to have ignored environment, the factor such as artificial and administrative, and make channel allocation unreasonable, channel service efficiency is low.
Summary of the invention
The invention provides a kind of many interference simulation annealing channel allocation method and system based on priority, solve the technical problem that the assignment of prior art mid band have ignored environment, the factor such as artificial and administrative, realize the Appropriate application of frequency resource and science assignment and improve the validity of channel allocation.
The object of the invention is to be achieved through the following technical solutions:
Based on many interference simulation annealing channel allocation methods of priority, comprising:
Obtain the priority of each station, wherein, described priority comprises direct assigned priority and indirect assigned priority, and described direct assigned priority is the priority that user directly sets, described indirect assigned priority is the weight according to the evaluation factor and correspondence, the priority calculated;
According to described priority, each station is divided into groups;
With channel interference analytical model for target function, based on simulated annealing, channel allocation optimization is carried out to each station.
Based on many interference simulation annealing channel allocation systems of priority, comprising:
Acquisition module, for obtaining the priority of each station, wherein, described priority comprises direct assigned priority and indirect assigned priority, described direct assigned priority is the priority that user directly sets, described indirect assigned priority is the weight according to the evaluation factor and correspondence, the priority calculated;
Grouping module, for according to described priority, divides into groups to each station;
Optimize module, for channel interference analytical model for target function, based on simulated annealing, channel allocation optimization is carried out to each station.
By a kind of many interference simulation annealing channel allocation method and system based on priority provided by the invention, by obtaining the priority of each station, according to described priority, each station is divided into groups, with channel interference analytical model for target function, based on simulated annealing, channel allocation optimization is carried out to each station.By the channel allocation optimization based on priority, compensate for the deficiency that existing station channel allocation have ignored environment, the factor such as artificial and administrative, achieve a kind ofly more rationally, more to tally with the national condition, channel optimisation technique that channel utilization rate is higher.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, also can obtain other accompanying drawing according to these accompanying drawings.
The flow chart of a kind of many interference simulation annealing channel allocation methods based on priority that Fig. 1 provides for the embodiment of the present invention;
The flow chart carrying out channel allocation optimization in units of group that Fig. 2 provides for the embodiment of the present invention;
The structure chart of the channel allocation optimization data storehouse that Fig. 3 provides for the embodiment of the present invention and available channel database.
The structure chart of a kind of many interference simulation annealing channel allocation systems based on priority that Fig. 4 provides for the embodiment of the present invention.
Embodiment
For enabling above-mentioned purpose of the present invention, feature and advantage become apparent more, and below in conjunction with the drawings and specific embodiments, the present invention is further detailed explanation.
If Fig. 1 is for providing a kind of many interference simulation annealing channel allocation methods based on priority in the embodiment of the present invention, comprising:
Step 101, obtain the priority of each station;
Wherein, described priority comprises direct assigned priority and indirect assigned priority, and described direct assigned priority is the priority that user directly sets, and described indirect assigned priority is the weight according to the evaluation factor and correspondence, the priority calculated;
Step 102, according to described priority, each station to be divided into groups;
Wherein, grouping strategy has two kinds, i.e. preferential group and normal group, and according to the condition that user provides, such as " height above sea level is greater than 12KW higher than 800 meters or power ", the qualified station be put in preferential group, remaining station is placed in normal group.Or, divide multiple groups, sort by priority rear grouping, according to the condition that user provides, such as " height above sea level descending, weight 0.7; Power descending, weight 0.3 ", calculate the priority of each station according to these conditions, then according to prioritization, the station be divided into suitable some groups.
Step 103, with channel interference analytical model for target function, based on simulated annealing, channel allocation optimization is carried out to each station.
Step 103, comprising:
Step 103-1, from the group that priority is high, with channel interference analytical model for target function, based on simulated annealing, in units of group, carry out channel allocation optimization successively;
Step 103-2, when often organizing after optimization terminates, lock the optimum results of described group, until all groups of optimizations terminate.
Wherein, described channel interference analytical model is
Wherein, i is station ID, f
ibe the allocated channel of i-th station, the population that Pi covers for i-th station, ∑ Pi is the total number of people that the station having assigned available channel covers, unassign
irepresent whether i-th station has been assigned available channel, μ
1for the weighted value of station allocated channel sum, μ
2for the weighted value of population coverage, μ
3for not assigning the weighted value of station quantity, two stations be less than with frequently retraining distance dis_co can not assign same channel, the channel gap of two station assignments is more than or equal to frequency bandwidth span, and described frequency bandwidth is more than or equal to frequently retraining distance dis_co but being less than adjacent frequency constraint distance dis_adj.
With channel interference analytical model for target function, based on simulated annealing, the flow process of carrying out channel allocation optimization successively in units of group as shown in Figure 2, comprising:
Step 201, judge whether to meet end condition; When not meeting termination, jump to step 202;
Wherein, before station grouping, stochastic generation initial solution.
Step 202, judging whether iterations reaches preset times, when reaching iterations, jumping to step 203; When not reaching preset times, jump to step 204.
Step 203, slowly reduce temperature, and reset iterations
Step 204, solution conversion, preferential station intervention solution conversion; Based on the fixed solution strategy of pheromones Cumulate Sum gene evolution.
Wherein, separate conversion and mainly produce new explanation by disturbance.
Interior under step 205, preferential station intervention can solve, and calculating target function.
The change of internal energy △ E of step 206, calculating target function.
Wherein, change of internal energy △ E is the difference of the target function that the target function of solution correspondence before step 204 is corresponding with the solution after step 204.
Step 207, judge whether the change of internal energy △ E of target function is less than zero, when the change of internal energy △ E of target function is less than zero, receive current solution, and jump to step 202 and continue to perform; Otherwise, accept new explanation by Metropolis criterion, and jump to step 202 continuation execution.
By a kind of many interference simulation annealing channel allocation methods based on priority provided by the invention, by obtaining the priority of each station, according to described priority, each station is divided into groups, with channel interference analytical model for target function, based on simulated annealing, channel allocation optimization is carried out to each station.Present invention achieves the optimization of station channel allocation, compensate for existing algorithm and neglect the problems such as artificial and administration factor, the constraints such as population covers, the priority of station assignment are added in the interference analysis model of channel, make channel allocation optimum results more reasonable, more meet the fundamental realities of the country of China, channel utilization rate is higher.
Before step 101, comprising:
Step 101-1, loading station data message;
Step 101-2, select the station of pending channel allocation, and the analytical parameters of the station be set, described analytical parameters comprise scanning distance, minimum can use and minimum harmful field;
Step 101-3, 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 the available field information of the station (the newly-increased station) of pending channel allocation;
Step 101-4, generation channel allocation optimization data storehouse and available channel database, wherein, described channel allocation optimization data storehouse comprises relevant information, the channel allocation Optimal Parameters of the station of pending channel allocation, and described available channel database comprises available channel number and channel can use field information;
Wherein, be illustrated in figure 3 the data structure of channel allocation optimization data storehouse and available channel database, the relevant information (transmitter data base) of the station of pending channel allocation comprises station ID, on the same stage location ID, platform name, platform location, full longitude, full latitude, height above sea level, power etc.Channel allocation Optimal Parameters (available channel database) comprises with frequency guard space, adjacent frequency guard space, administrative grade, channel etc.ID in transmitter data base is major key PK, and the transmitter ID in available channel database is external key, and that arrow represents the contact between 2 tables, is the relation of one-to-many, a corresponding multiple available channel of transmitter.
Wherein, in step 101-3 according to the passive perturbation technique of the station, carry out the batch quantity analysis of station available channel, to obtain the available field information of the station (newly-increased the station) of pending channel allocation, comprising:
Choose the station of specifying;
Set frequency channel to be analyzed;
The potential interference station within the scope of search certain space;
Calculate harmful field that each jamming station searched stands in the described appointment station;
According to the described harmful field calculated, calculate integrated interference field, what described integrated interference field was the station of specifying can use.
Wherein, in step 101-3 according to station active interference technology, carry out the batch quantity analysis of station available channel, to obtain the disturbed condition of the station (newly-increased the station) to the existing station of pending channel allocation, comprising:
Within the scope of certain space, the associated station of interference is there is in search with the newly-increased station of assignment;
Calculate the harmful field of the newly-increased station at each associated station place respectively;
By harmful size from sorting to lower to the station greatly, and by descending order, calculate respectively associated station do not consider under newly-increased station disturbed condition can use and under considering newly-increased station disturbed condition can use;
Judgement can use increment;
When predetermined threshold value (generally getting 0.2dB to 0.5dB) can be exceeded by use increment, then illustrate that the newly-increased station causes intolerable interference to associated station.
The embodiment of the present invention additionally provides a kind of many interference simulation annealing channel allocation systems based on priority, as shown in Figure 4, comprising:
Acquisition module 410, for obtaining the priority of each station, wherein, described priority comprises direct assigned priority and indirect assigned priority, described direct assigned priority is the priority that user directly sets, described indirect assigned priority is the weight according to the evaluation factor and correspondence, the priority calculated;
Grouping module 420, for according to described priority, divides into groups to each station;
Optimize module 430, for channel interference analytical model for target function, based on simulated annealing, channel allocation optimization is carried out to each station.
Wherein, described optimization module 430, comprising:
Optimize unit 431, for the group high from priority, with channel interference analytical model for target function, based on simulated annealing, in units of group, carry out channel allocation optimization successively;
Memory cell 432, for when often organizing after optimization terminates, storing and locking the optimum results of described group.
Described system also comprises generation module 440, for loading station data message; Select the station of pending channel allocation, and the analytical parameters of the station be set, described analytical parameters comprise scanning distance, 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 the available field information of the station of pending channel allocation; Generate channel allocation optimization data storehouse and available channel database, wherein, described channel allocation optimization data storehouse comprises relevant information, the channel allocation optimization point parameter of the station of pending channel allocation, and described available channel database comprises available channel number and channel can use field information.
Through the above description of the embodiments, those skilled in the art can be well understood to the mode that the present invention can add required hardware platform by software and realize, can certainly all be implemented by hardware, but in a lot of situation, the former is better execution mode.Based on such understanding, what technical scheme of the present invention contributed to background technology can embody with the form of software product in whole or in part, this computer software product can be stored in storage medium, as ROM/RAM, magnetic disc, CD etc., comprising some instructions in order to make a computer equipment (can be personal computer, server, or the network equipment etc.) perform the method described in some part of each embodiment of the present invention or embodiment.
Above to invention has been detailed introduction, applying specific case herein and setting forth principle of the present invention and execution mode, the explanation of above embodiment just understands method of the present invention and core concept thereof for helping; Meanwhile, for one of ordinary skill in the art, according to thought of the present invention, all will change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.
Claims (8)
1., based on many interference simulation annealing channel allocation methods of priority, it is characterized in that, comprising:
Obtain the priority of each station, wherein, described priority comprises direct assigned priority and indirect assigned priority, and described direct assigned priority is the priority that user directly sets, described indirect assigned priority is the weight according to the evaluation factor and correspondence, the priority calculated;
According to described priority, each station is divided into groups;
With channel interference analytical model for target function, based on simulated annealing, channel allocation optimization is carried out to each station.
2. method according to claim 1, is characterized in that, described with channel interference analytical model for target function, based on simulated annealing, channel allocation optimization is carried out to each station, comprising:
From the group that priority is high, with channel interference analytical model for target function, based on simulated annealing, in units of group, carry out channel allocation optimization successively;
When often organizing after optimization terminates, lock the optimum results of described group, until all groups of optimizations terminate.
3. method according to claim 1, is characterized in that, described channel interference analytical model is
Wherein, i is station ID, f
ibe the allocated channel of i-th station, the population that Pi covers for i-th station, ∑ Pi is the total number of people that the station having assigned available channel covers, unassign
irepresent whether i-th station has been assigned available channel, μ
1for the weighted value of station allocated channel sum, μ
2for the weighted value of population coverage, μ
3for not assigning the weighted value of station quantity, two stations be less than with frequently retraining distance dis_co can not assign same channel, the channel gap of two station assignments is more than or equal to frequency bandwidth span, and described frequency bandwidth is more than or equal to frequently retraining distance dis_co but being less than adjacent frequency constraint distance dis_adj.
4. method as claimed in any of claims 1 to 3, is characterized in that, before obtaining the priority of each station, comprising:
Load station data message;
Select the station of pending channel allocation, and the analytical parameters of the station be set, described analytical parameters comprise scanning distance, 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 the available field information of the station of pending channel allocation;
Generate channel allocation optimization data storehouse and available channel database, wherein, described channel allocation optimization data storehouse comprises relevant information, the channel allocation optimization point parameter of the station of pending channel allocation, and described available channel database comprises available channel number and channel can use field information.
5. method according to claim 4, is characterized in that, according to station active interference technology and the passive perturbation technique of the station, carries out the batch quantity analysis of station available channel, to obtain the available field information of the station of pending channel allocation, comprising:
According to the passive perturbation technique of the station, carry out the batch quantity analysis of station available channel, to obtain all available field information of the station of pending channel allocation;
According to station active interference technology, carry out the batch quantity analysis of station available channel, to obtain the station of pending channel allocation to the disturbed condition of the existing station;
According to the available field information of the station of described pending channel allocation and the station of described pending channel allocation to the disturbed condition of the existing station, calculate the available field information of the station of described pending channel allocation.
6., based on many interference simulation annealing channel allocation systems of priority, it is characterized in that, comprising:
Acquisition module, for obtaining the priority of each station, wherein, described priority comprises direct assigned priority and indirect assigned priority, described direct assigned priority is the priority that user directly sets, described indirect assigned priority is the weight according to the evaluation factor and correspondence, the priority calculated;
Grouping module, for according to described priority, divides into groups to each station;
Optimize module, for channel interference analytical model for target function, based on simulated annealing, channel allocation optimization is carried out to each station.
7. system according to claim 6, is characterized in that, described optimization module, comprising:
Optimize unit, for the group high from priority, with channel interference analytical model for target function, based on simulated annealing, in units of group, carry out channel allocation optimization successively;
Memory cell, for when often organizing after optimization terminates, storing and locking the optimum results of described group.
8. the system according to claim 6 or 7, is characterized in that, comprising:
Generation module, for loading station data message; Select the station of pending channel allocation, and the analytical parameters of the station be set, described analytical parameters comprise scanning distance, 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 the available field information of the station of pending channel allocation; Generate channel allocation optimization data storehouse and available channel database, wherein, described channel allocation optimization data storehouse comprises relevant information, the channel allocation optimization point parameter of the station of pending channel allocation, and described available channel database comprises available channel number and channel can use field information.
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 true CN104883690A (en) | 2015-09-02 |
| CN104883690B 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) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106231604A (en) * | 2016-08-02 | 2016-12-14 | 成都民航空管科技发展有限公司 | 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 |
Non-Patent Citations (1)
| Title |
|---|
| 路立伟: "《中国优秀硕士论文数据库》", 10 May 2011 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106231604A (en) * | 2016-08-02 | 2016-12-14 | 成都民航空管科技发展有限公司 | Aerial navigation station frequency assignment method and device |
| CN106231604B (en) * | 2016-08-02 | 2019-11-19 | 成都民航空管科技发展有限公司 | Aerial navigation station frequency assignment method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104883690B (en) | 2018-05-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Bayram et al. | Electric power allocation in a network of fast charging stations | |
| CN109905334B (en) | Access control and resource allocation method for power Internet of things mass terminal | |
| CN103702337A (en) | Determining method for small-scale base station deployment position | |
| CN108901075B (en) | GS algorithm-based resource allocation method | |
| CN101800995B (en) | Method and equipment for determining cell relationship, and method and equipment for planning frequency | |
| CN111277437A (en) | Network slice resource allocation method for smart power grid | |
| CN1333984A (en) | Determining subscriber demands on communiations system | |
| CN106341826B (en) | The resource optimal distribution method towards wireless power private network based on virtualization technology | |
| CN104205666A (en) | Method and system for dynamic, joint assignment of power and scheduling of users for wireless systems | |
| CN107241743B (en) | Power grid private network layout construction method | |
| CN102572849B (en) | Method for automatically planning mobile communication frequency based on combination of graph theory and genetic algorithm | |
| CN116632831A (en) | Charging load aggregation and scheduling method based on scheduling scene | |
| CN107231641B (en) | Base station planning and site selection method of TD-LTE230 wireless private network | |
| CN117458477A (en) | Electric vehicle scheduling method considering participation of load aggregators in grouping optimization mode | |
| CN104883690A (en) | Priority-based multi-interference simulated annealing channel allocation method and system | |
| CN103427972A (en) | Carrier resource distribution method and device | |
| Wang et al. | Profit maximization in femtocell service with contract design | |
| CN103607716A (en) | Highly efficient mixed bandwidth allocation and transmission method in heterogeneous wireless network and device thereof | |
| Omar et al. | Downlink spectrum allocation in 5g hetnets | |
| CN107347188B (en) | TD-LTE230 network-based power grid base station initial site selection method | |
| US11277752B2 (en) | Electronic device and method for the electronic device for clustering of high priority level secondary systems | |
| CN102724687B (en) | Method for acquiring wireless network utilization rate and network management equipment | |
| Chakraborty et al. | A particle swarm optimization-based approach towards the solution of the dynamic channel assignment problem in mobile cellular networks | |
| CN103369538A (en) | Base station identification code (BSIC) distribution method and device | |
| CN102932851B (en) | Cooperation rate distribution method of interference cognition |
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 |