CN104869647B - A kind of mobile radio communication frequency assignment method based on modified graph coloring - Google Patents
A kind of mobile radio communication frequency assignment method based on modified graph coloring Download PDFInfo
- Publication number
- CN104869647B CN104869647B CN201510264474.1A CN201510264474A CN104869647B CN 104869647 B CN104869647 B CN 104869647B CN 201510264474 A CN201510264474 A CN 201510264474A CN 104869647 B CN104869647 B CN 104869647B
- Authority
- CN
- China
- Prior art keywords
- frequency
- channel
- cell
- assignment
- radio communication
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/0006—Assessment of spectral gaps suitable for allocating digitally modulated signals, e.g. for carrier allocation in cognitive radio
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The mobile radio communication frequency assignment method based on modified graph coloring that the invention discloses a kind of, it is improved in that including the following steps：Step 1：Assign demand analysis；Step 2:Frequency resource obtains；Step 3:Compatibility matrix calculates；Step 4：Frequency assignment.Mobile radio communication frequency assignment method disclosed in this invention, based on the feature that the graph coloring algorithm speed of service is fast, accuracy rate is high, algorithm agent structure uses graph coloring algorithm, and without solution problem caused by the exhaustive search being likely encountered with regard to graph coloring algorithm, utilize the thought of tabu search algorithm, evade this defect by the way that taboo list is arranged, achievees the purpose that boosting algorithm flexibility.
Description
Technical field
The present invention relates to frequency management research field more particularly to a kind of mobile radio communication frequencies based on modified graph coloring
Rate assigning method.
Background technology
With the rapid development of wireless communication technique, demand of the various radio traffics to frequency spectrum resource increases rapidly,
It includes several channels that number does not wait to have ten hundreds of cells, each cell in mobile communication wireless network, is used for transmission
Signaling, speech and data, these channels are required for assigned frequency.On the one hand due to radio propagation space open nature,
The radio wave that each transmitting antenna is sent out can travel to quite wide spatial dimension；On the other hand, each cell is
All possibility are same or similar between counting numerous sending and receiving letter machines at work, in place and frequency, so if to cell transmitter
The frequency of assignment is improper, just necessarily will produce with frequency, adjacent frequency interference, so that communication quality is degenerated, power system capacity reduces.
Invention content
The technical problems to be solved by the invention are just to provide a kind of mobile radio communication frequency based on modified graph coloring
Assigning method.
The present invention adopts the following technical scheme that：
A kind of mobile radio communication frequency assignment method based on modified graph coloring, it is improved in that including as follows
Step：
Step 1：Assign demand analysis；
Step 2:Frequency resource obtains；
Step 3:Compatibility matrix calculates；
Step 4：Frequency assignment.
Further, the step 1 specifically includes：
Step 11：Extract the cell sum in mobile communication system wireless network, it is assumed that in mobile communication system wireless network
Cell sum is N；
Step 12：Extract the number of channels needed for each cell, the channel number needed for each cell：M1,M2,……,MNIf
Channel requirement vector is set, it can be expressed as：
FD=[M1,M2,……,Mi,……MN]
Wherein miIt is the channel number represented needed for the i-th cell, i=1,2 ... ..., N can the industry that undertaken by the cell
Business capacity and required blocking rate determine.
Step 13：Channel state matrix is set；
Define the state that a channel state matrix F SM carrys out each channel of each cell of quantificational expression：
Wherein, FSIJThe state for representing the j-th channel of I cell takes three kinds of different types of values to represent different channel
State status：
The number of the I row zero of FSM matrixes should be equal to channel number needed for the respective cell of the row, remaining is -1, is removed
Except cell with highest channel number, other cells all must be set up some virtual channels, could establish a complete frequency
The value of road state matrix, virtual channel state is -1, during frequency assignment, when a channel assigned to frequency it
Afterwards, the value of the channel should change into the positive integer of non-zero, that is, the serial number for the frequency got.
Further, the step 2 specifically includes：
Step 21, frequency, disabling frequency will be protected according to frequency protection plan, frequency control plan etc. in authorized spectrum band
Deng removal；
Step 22, the frequency that the limitation of each cell uses is removed, obtains the basically available frequency set of each cell；
Step 23, the working frequency range of the basically available frequency set of each cell and equipment is taken into intersection；
Step 24, spectrum monitoring data are based on, each cell is by region removal frequency spectrum occupancy rate high frequency and frequency range；
Step 25, each cell available frequency band is pressed into channel spacing discretization, and frequency is numbered with positive integer, assignment process
And assignment result is handled with frequency serial number, restriction relation is calculated with specific frequency, determines each cell usable frequency collection.
Further, the step 3 specifically includes：
Step 31, consider each inter-cell interference, determine each minizone restriction relation, calculate and generate assignment binding occurrence；
Step 32, consider each cell feature, judge the noiseless frequency interval of some Intra-cell to be assigned, determine cell
Interior restriction relation generates assignment binding occurrence；
Step 33, in intelligent district, minizone binding occurrence, generates compatibility matrix, compatibility matrix N*N；
Channel compatibility matrix FCM forms are as follows：
Wherein, FCIJIndicate the channel binding occurrence m of i-th cell and j-th cellIJ；mIJValue be each by calculating
The interval determination of cell channel compatibility, specially：
Wherein, between each channel | d1(f)-d1(q)|>m11Indicate that each channel spacing inside cell 1 should be greater than m11, | d1
(f)-dJ(q)|>m1JIt indicates to ensure that cell 1 should be greater than m with the glitch-free minimum frequency spaces of cell J1J, | d1(f)-d2(q)|
=0 indicates that cell 1 can use the optional frequency of its usable frequency collection without generating interference respectively with cell 2.
Further, the step 31 specifically includes：
Step 311, judge that certain two minizone to be assigned whether there is with frequency, adjacent frequency interference；If so, jump procedure
312, otherwise jump procedure 313；
Step 312, the minimum frequency space that each minizone is interfered without same frequency, adjacent frequency is calculated, which is set as this two
The binding occurrence of inter-cell frequency assignment；
Step 313, the assignment binding occurrence of two minizones is set as 0；
Step 314, the assignment binding occurrence for calculating any two minizones is repeated the above process.
Further, the step 4 specifically includes：
Step 41, allocated channel, which carries out difficulty sequence, to be waited for each cell；
Define the summation of the element of FCM matrix I rows
Frequency as I cell channel distributes degree-of-difficulty factor；
Step 42, successively decrease sequence to each channel allocation frequency by difficulty, the frequency-selecting strategy of each channel is the maximum multiplexing of selection
Frequency or selection lowest usable frequency；
Step 43, judge whether current assignment channel blocks, if so, promise breaking value is recorded in taboo list, if it is not,
Then go to step 44；
Step 44, judge whether each channel is completed to assign, if so, 45 are gone to step, if it is not, then jumping to 42；
Step 45, obstruction channel is judged whether, if so, 46 are gone to step, if it is not, then completing assignment process；
Step 46, block channel allocation.
Further, the step 46 specifically includes：
Step 461, difficulty sequence is carried out to the channel correlation for blocking channel；
Step 462, successively decrease by difficulty and sequentially the maximum channel correlation of difficulty is adjusted into line frequency, the strategy of adjustment is will
Usable frequency concentrates all backup frequencies to calculate successively, and the frequency of promise breaking value minimum is selected to be adjusted；
Step 463, judge to adjust and whether meet restriction relation；If so, jumping to 466 frequencies that will meet restriction relation
Rate is assigned to obstruction channel, completes obstruction channel frequency assignment；If it is not, jump to 464 is recorded in taboo list by promise breaking value；
Step 464, the promise breaking value of the frequency range assigned frequency is recorded in taboo list；
Step 465, judge whether channel correlation quantity is 0, if it is not, the next related frequency of 462 carry out that then go to step
Road is adjusted into line frequency；If it is not, minimum promise breaking is then worth corresponding frequency assignment to the channel and obstruction channel；
Step 466, the frequency assignment for meeting restriction relation is given to obstruction channel；
Step 467, minimum promise breaking is worth corresponding frequency assignment and gives obstruction channel, complete frequency assignment.
The beneficial effects of the present invention are：
Mobile radio communication frequency assignment method disclosed in this invention, the fast, accuracy rate based on the graph coloring algorithm speed of service
High feature, algorithm agent structure use graph coloring algorithm, and nothing caused by the exhaustive search being likely encountered with regard to graph coloring algorithm
Solution problem evades this defect by the way that taboo list is arranged, reaches boosting algorithm flexibility using the thought of tabu search algorithm
Purpose, verified, which can efficiently be rapidly completed mobile radio communication frequency assignment, and resolution moves
It being conflicted with frequency in dynamic each minizone of communications wireless network and cell, ensures that each cell orderly uses frequency, can be mobile communication wireless
The frequency planning of network provides preferable technical support.By assigning appropriate frequency to each cell in entire wireless network, make
It obtains numerous sending and receiving letter machines to be compatible with each other, various interfere with each other is reduced to permissible range, makes thousands upon thousands users and net
Various communication equipments in network link together, and form an orderly, effective mobile radio communication.
Description of the drawings
Fig. 1 is the flow chart of mobile radio communication frequency assignment method disclosed in this invention；
Fig. 2 is the flow chart of mobile radio communication frequency assignment method and step 1 disclosed in this invention；
Fig. 3 is the flow chart of mobile radio communication frequency assignment method and step 2 disclosed in this invention；
Fig. 4 is the flow chart of mobile radio communication frequency assignment method and step 3 disclosed in this invention；
Fig. 5 is the flow chart of mobile radio communication frequency assignment method and step 31 disclosed in this invention；
Fig. 6 is the flow chart of mobile radio communication frequency assignment method and step 4 disclosed in this invention；
Fig. 7 is the flow chart of mobile radio communication frequency assignment method and step 46 disclosed in this invention.
Specific implementation mode
In order to make the purpose , technical scheme and advantage of the present invention be clearer, with reference to embodiments, to the present invention
It is further elaborated.It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, it is not used to
Limit the present invention.
Embodiment 1, it is assumed that somewhere mobile communication wireless Cellular Networks cell capacity and channel plan data are as follows：
Assuming that the cell sum in mobile communication system wireless network is：N=36；
Channel requirement vector FD is：
FD=[3,6,4,5,2,1,4,3,1,6,3,4,5,3,3,1,5,1,2,6,4,5,2,1,4,2,1,6,3,4,5,
3,3,1,6,1]；
As shown in Figure 1, the mobile radio communication frequency assignment method based on modified graph coloring disclosed in the present embodiment, packet
Include following steps：
Step 1：Assign demand analysis；
Step 2:Frequency resource obtains；
Step 3:Compatibility matrix calculates；
Step 4：Frequency assignment.
As shown in Fig. 2, step 1 specifically includes：
Step 11：Extract the cell sum in mobile communication system wireless network；
Assuming that the cell sum in mobile communication system wireless network is N；
Step 12：The number of channels needed for each cell is extracted, channel requirement vector is set；
Channel number needed for each cell：M1,M2,……,MN, wherein MiFor the channel number needed for i-th of cell；If whole
The sum of channel needed for a all cells of wireless network, i.e., in wireless network channel number be L, then we it is found that
So data above should be derived from the volume of business prediction and planning of mobile communication system.Due to the geography residing for cellular cell
Environment is different, and the telephone traffic required by each cell is different.So the channel number required by each cell is unequal.It is fixed
Adopted channel requirement vector FD expresses the channel number needed for each cell, it can be expressed as：
FD=[M1,M2... ..., Mi... ... MN]
Wherein MiIt is the channel number represented needed for the i-th cell, i=1,2 ... ..., N can the industry that undertaken by the cell
Business capacity and required blocking rate determine.
Step 13：Channel state matrix is set；
Define the state that a channel state matrix F SM carrys out each channel of each cell of quantificational expression.Based on graph coloring algorithm
Assignment process in, reduced for the frequency resource of assignment, the channel for having obtained frequency is increasing.Channel state matrix can be with
Mathematical form expresses this dynamic process.
Defining channel state matrix F SM is：
Wherein, the element FS of FSM matrixesIJThe state of the j-th channel of I cell is represented, the state of channel can take three
The different types of value of kind represents different situations：
The number of the I row zero of FSM matrixes should be equal to channel number needed for the respective cell of the row, remaining is -1.It removes
Except cell with highest channel number, other cells all must be set up some virtual channels, could establish a complete frequency
The value of road state matrix, virtual channel state is -1.During frequency assignment, when a channel assigned to frequency it
Afterwards, the value of the channel should change into the positive integer of non-zero, that is, the serial number for the frequency got.
As shown in figure 3, the step 2 specifically includes：
Frequency resource acquisition is to consider spectrum management policy, frequency protection information, frequency tube in the frequency range of mandate
Information processed, monitoring data etc. anticipate frequency spectrum resource, reject not available frequency spectrum resource, improve frequency spectrum resource and utilize
Efficiency.The source of information includes：Higher level department authorizes frequency, frequency spectrum policy information, spectrum monitoring information, equipment working frequency range
Deng.Analytic process is as follows：
Step 21, frequency, disabling frequency will be protected according to frequency protection plan, frequency control plan etc. in authorized spectrum band
Deng removal；
Step 22, the frequency that the limitation of each cell uses is removed, obtains the basically available frequency set of each cell；
Step 23, the working frequency range of the basically available frequency set of each cell and equipment is taken into intersection；
Step 24, spectrum monitoring data are based on, each cell is by region removal frequency spectrum occupancy rate high frequency and frequency range；
Step 25, each cell available frequency band is pressed into channel spacing discretization, and frequency is numbered with positive integer, assignment process
And assignment result is handled with frequency serial number, restriction relation is calculated with specific frequency, determines each cell usable frequency collection.
As shown in figure 4, to each element of step 3 compatibility matrix, by whether same cell, adjacent cell, non-adjacent cell, be
It is no to be provided with frequency multiplexing and other restrictive conditions, it can also be determined by the result of interference calculation.It is specifically described as follows：
Step 31, consider each inter-cell interference, determine each minizone restriction relation, calculate and generate assignment binding occurrence；
Step 32, consider each cell feature, judge the noiseless frequency interval of some Intra-cell to be assigned, determine cell
Interior restriction relation generates assignment binding occurrence；
Step 33, in intelligent district, minizone binding occurrence, generates compatibility matrix, N × N；
Channel compatibility matrix FCM forms are as follows：
Wherein, FCIJIndicate the channel binding occurrence m of i-th cell and j-th cellIJ；
mIJValue be it is determining by calculating each cell channel compatibility interval, it is specific to indicate as follows；
Wherein, between each channel | d1(f)-d1(q)|>m11Indicate that each channel spacing inside cell 1 should be greater than m11, | d1
(f)-dJ(q)|>m1JIt indicates to ensure that cell 1 should be greater than m with the glitch-free minimum frequency spaces of cell J1J, | d1(f)-d2(q)|
=0 indicates that cell 1 can use the optional frequency of its usable frequency collection without generating interference respectively with cell 2, remaining is similar, no
An another narration.
As shown in figure 5, step 31 is specifically described as follows：
Step 311, judge that certain two minizone to be assigned whether there is with frequency, adjacent frequency interference；If so, jump procedure
312, otherwise jump procedure 313；
Step 312, the minimum frequency space that each minizone is interfered without same frequency, adjacent frequency is calculated, which is set as this two
The binding occurrence of inter-cell frequency assignment；
Step 313, the assignment binding occurrence of two minizones is set as 0；
Step 314, the assignment binding occurrence for calculating any two minizones is repeated the above process；
As shown in fig. 6, the step 4 is specifically described as follows：
The juche idea of frequency assignment algorithm based on graph coloring is will to be assigned object to sort by difficulty, then presses difficulty
Frequency assignment is carried out from high to low.But it may occur in assignment process because can not find and allocated channel or original frequency
The glitch-free usable frequency of rate will cause algorithm without solution, this situation is referred to as the channel and blocks.For boosting algorithm
Adaptability is improved algorithm by introducing the taboo list of tabu search algorithm, finds and obstruction channel Constrained relationship
Channel correlation, the channel of obstruction and its corresponding each correlated frequency binding occurrence are put into taboo list, and difficulty is pressed to channel correlation
It sorts from high to low, restriction relation more component difficulty is bigger.Then first the maximum channel correlation of difficulty is adjusted into line frequency, is adjusted
Again to blocking channel allocation frequency after whole, and judge whether it meets constraints, if not interfering with i.e. by result output
Assignment process is completed, otherwise records the promise breaking value of the frequency, then to the relevant next channel of taboo list mid band into line frequency
Adjustment, and so on until find glitch-free frequency.It is not found properly if all channel correlations have all carried out adjustment yet
Frequency, just by the frequency assignment of promise breaking value minimum to obstruction channel.
Step 41, allocated channel, which carries out difficulty sequence, to be waited for each cell；
Difficulty sequence refers to being quantified the frequency assignment difficulty of each channel using the restriction relation value of channel compatibility matrix
Ground is expressed, channel compatibility matrix element FCIJValue, when it takes higher value, for the channel (I channel) select
Frequency resource with regard to fewer；When it takes smaller value, the frequency resource selected for it will be more.So defining FCM
The summation of the element of matrix I row
Frequency as I cell channel distributes degree-of-difficulty factor, it is obvious that DDIIt is bigger, to I cell channel allocation frequency
Rate is more difficult, vice versa.
Step 42, successively decrease sequence to each channel allocation frequency by difficulty；
In assignment process, successively decrease according to channel sequencing difficulty, it is difficult at first and quite easy afterwards, the big channel bank of frequency assignment difficulty is existed
Front elder generation assigned frequency；Conversely, back is come, rear assigned frequency.
The frequency-selecting strategy of each channel is：One is the maximum channelized frequencies of selection, another kind is selection lowest usable frequency.This
The basic goal of two criterion is exactly maximum reservation residual frequency, and uses high-quality frequency (lowest usable frequency).
Step 43, judge whether current assignment channel blocks, if so, promise breaking value is recorded in taboo list, if it is not,
Then go to step 44；
Step 44, judge whether each channel is completed to assign, if so, 45 are gone to step, if it is not, then jumping to 42；
Step 45, obstruction channel is judged whether, if so, 46 are gone to step, if it is not, then completing assignment process；
Step 46, block channel allocation.
As shown in fig. 7, the step 46 specifically includes：
Step 461, difficulty sequence is carried out to the channel correlation for blocking channel；
Step 462, successively decrease by difficulty and sequentially the maximum channel correlation of difficulty is adjusted into line frequency；
The strategy of adjustment is to concentrate all backup frequencies to calculate successively the usable frequency, select the frequency of promise breaking value minimum into
Row adjustment.
Step 463, judge to adjust and whether meet restriction relation；If so, jumping to the frequency that D66 will meet restriction relation
Rate is assigned to obstruction channel, completes obstruction channel frequency assignment；If it is not, jump to D64 is recorded in taboo list by promise breaking value；
Step 464, the promise breaking value of the frequency range assigned frequency is recorded in taboo list；
Step 465, judge whether channel correlation quantity is 0, if it is not, the D62 that then gos to step carries out next related frequency
Road is adjusted into line frequency；If it is not, minimum promise breaking is then worth corresponding frequency assignment to the channel and obstruction channel；
Step 466, the frequency assignment for meeting restriction relation is given to obstruction channel；
Step 467, minimum promise breaking is worth corresponding frequency assignment and gives obstruction channel, complete frequency assignment.
Table 1 give each cell assigned frequency in Cellular Networks of algorithm pair described in this patent as a result, the knot of assignment
Fruit is expressed as respectively using cell serial number and demand number/channel number as the frequency assignment chart of sequence, and in the table, station number is to represent wirelessly
The number of base station in network, frequency refer to the serial number for the frequency got.The net is made of 43 base stations, and 120 channels have
Cell require one frequency of assignment, some then requires three frequencies or six frequencies etc..Only used in total known to 17 for
Assigned frequency is achieved that the frequency assignment of the whole network, channeling efficiency are very high.By in table frequency assignment as a result, we can be with
Find out that at least there are 3 channel spacings between the frequency in same cell, at least there are 2 frequencies between the frequency of neighboring community
Road interval at least has 1 channel spacing within frequency reuse distance, really between non-equal cell and the frequency of non-adjacent cell
The interference protected between wireless network internal wireless channel is effectively controlled.
1 Wireless network frequency of table assigns result
| Station number | Demand number/frequency | Station number | Demand number/frequency | Station number | Demand number/frequency |
| 1 | 3/89；111；79 | 21 | 5/85；79；111；104；89 | 31 | 4/104；85；97；111 |
| 2 | 6/91；102；87；76；97；84 | 22 | 3/107；102；91 | 32 | 2/82；104 |
| 3 | 4/111；94；102；109 | 23 | 3/94；82；76 | 33 | 1/76 |
| 4 | 5/104；85；91；100；107 | 24 | 1/87 | 34 | 6/99；91；87；79；94；102 |
| 5 | 2/79；87 | 25 | 5/102；79；107；99；84 | 35 | 3/94；82；76 |
| 6 | 1/89 | 26 | 1/82 | 36 | 4/97；85；104；107 |
| 7 | 4/85；99；109；76 | 27 | 2/91；76 | 37 | 5/79；89；111；84；76 |
| 8 | 3/82；102；94 | 28 | 6/102；111；99；85；94；79 | 38 | 3/99；109；87 |
| 9 | 1/87 | 29 | 4/89；109；79；107 | 39 | 3/91；82；102 |
| 10 | 6/87；91；111；102；94；99 | 30 | 5/102；99；84；111；104 | 40 | 1/97 |
| 11 | 3/109；91；85 | 31 | 2/82；76 | 41 | 6/82；87；94；107；79；104 |
| 12 | 4/76；102；82；107 | 32 | 1/87 | 42 | 1/111 |
Claims (6)
1. a kind of mobile radio communication frequency assignment method based on modified graph coloring, which is characterized in that include the following steps：
Step 1：Assign demand analysis；The step 1 specifically includes：
Step 11：Extract the cell sum in mobile communication system wireless network, it is assumed that the cell in mobile communication system wireless network
Sum is N；
Step 12：Extract the number of channels needed for each cell, the channel number needed for each cell：M1,M2,……,MN, setting frequency
Road requirement vector, it can be expressed as：
FD=[M1,M2,……,Mi,……MN]
Wherein MiIt is the channel number represented needed for the i-th cell, i=1,2 ... ..., N can the volumes of business that undertaken by the cell
It is determined with required blocking rate；
Step 13：Channel state matrix is set；
Define the state that a channel state matrix F SM carrys out each channel of each cell of quantificational expression：
Wherein, FSIJThe state for representing the j-th channel of I cell, takes three kinds of different types of values to represent the state of different channel
Situation：
The number of the I row zero of FSM matrixes should be equal to channel number needed for the respective cell of the row, remaining is -1, except having
Except the cell of highest channel number, other cells all must be set up some virtual channels, could establish a complete channel shape
The value of state matrix, virtual channel state is -1, during frequency assignment, after a channel has assigned to frequency,
The value of the channel should change into the positive integer of non-zero, that is, the serial number for the frequency got；
Step 2:Frequency resource obtains；
Step 3:Compatibility matrix calculates；
Step 4：Frequency assignment.
2. the mobile radio communication frequency assignment method according to claim 1 based on modified graph coloring, which is characterized in that
The step 2 specifically includes：
Step 21, frequency, disabling frequency etc. will be protected to go according to frequency protection plan, frequency control plan etc. in authorized spectrum band
It removes；
Step 22, the frequency that the limitation of each cell uses is removed, obtains the basically available frequency set of each cell；
Step 23, the working frequency range of the basically available frequency set of each cell and equipment is taken into intersection；
Step 24, spectrum monitoring data are based on, each cell is by region removal frequency spectrum occupancy rate high frequency and frequency range；
Step 25, each cell available frequency band is pressed into channel spacing discretization, and frequency is numbered with positive integer, assignment process and referred to
It is handled with frequency serial number with result, restriction relation is calculated with specific frequency, determines each cell usable frequency collection.
3. the mobile radio communication frequency assignment method according to claim 1 based on modified graph coloring, which is characterized in that
The step 3 specifically includes：
Step 31, consider each inter-cell interference, determine each minizone restriction relation, calculate and generate assignment binding occurrence；
Step 32, consider each cell feature, judge the noiseless frequency interval of some Intra-cell to be assigned, determine in cell about
Beam relationship generates assignment binding occurrence；
Step 33, in intelligent district, minizone binding occurrence, generates compatibility matrix, compatibility matrix is N × N；
Channel compatibility matrix FCM forms are as follows：
Wherein, FCIJIndicate the channel binding occurrence m of i-th cell and j-th cellIJ；mIJValue be by calculating each cell
The interval determination of channel compatibility, specially：
Wherein, between each channel | d1(f)-d1(q)|>m11Indicate that each channel spacing inside cell 1 should be greater than m11, | d1(f)-dJ
(q)|>m1JIt indicates to ensure that cell 1 should be greater than m with the glitch-free minimum frequency spaces of cell J1J, | d1(f)-d2(q) |=0 indicates
Cell 1 can use the optional frequency of its usable frequency collection without generating interference respectively with cell 2.
4. the mobile radio communication frequency assignment method according to claim 3 based on modified graph coloring, which is characterized in that
The step 31 specifically includes：
Step 311, judge that certain two minizone to be assigned whether there is with frequency, adjacent frequency interference；If so, jump procedure 312, no
Then jump procedure 313；
Step 312, the minimum frequency space that each minizone is interfered without same frequency, adjacent frequency is calculated, which is set as two cells
Between frequency assignment binding occurrence；
Step 313, the assignment binding occurrence of two minizones is set as 0；
Step 314, the assignment binding occurrence for calculating any two minizones is repeated the above process.
5. the mobile radio communication frequency assignment method according to claim 3 based on modified graph coloring, which is characterized in that
The step 4 specifically includes：
Step 41, allocated channel, which carries out difficulty sequence, to be waited for each cell；
Define the summation of the element of FCM matrix I rows
Frequency as I cell channel distributes degree-of-difficulty factor；
Step 42, successively decrease sequence to each channel allocation frequency by difficulty, the frequency-selecting strategy of each channel is the maximum channelized frequencies of selection
Or selection lowest usable frequency；
Step 43, judge whether current assignment channel blocks, if so, promise breaking value is recorded in taboo list, if it is not, then jumping
Go to step 44；
Step 44, judge whether each channel is completed to assign, if so, 45 are gone to step, if it is not, then jumping to 42；
Step 45, obstruction channel is judged whether, if so, 46 are gone to step, if it is not, then completing assignment process；
Step 46, block channel allocation.
6. the mobile radio communication frequency assignment method according to claim 5 based on modified graph coloring, which is characterized in that
The step 46 specifically includes：
Step 461, difficulty sequence is carried out to the channel correlation for blocking channel；
Step 462, successively decrease by difficulty and sequentially the maximum channel correlation of difficulty is adjusted into line frequency, the strategy of adjustment is that will can be used
All backup frequencies calculate successively in frequency set, and the frequency of promise breaking value minimum is selected to be adjusted；
Step 463, judge to adjust and whether meet restriction relation；The frequency for meeting restriction relation is referred to if so, jumping to 466
Dispensing blocks channel, completes obstruction channel frequency assignment；If it is not, jump to 464 is recorded in taboo list by promise breaking value；
Step 464, the promise breaking value of frequency range assigned frequency is recorded in taboo list；
Step 465, judge whether channel correlation quantity is 0, if it is not, then go to step the 462 next channel correlations of carry out into
Line frequency adjusts；If it is not, minimum promise breaking is then worth corresponding frequency assignment to the channel and obstruction channel；
Step 466, the frequency assignment for meeting restriction relation is given to obstruction channel；
Step 467, minimum promise breaking is worth corresponding frequency assignment and gives obstruction channel, complete frequency assignment.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510264474.1A CN104869647B (en) | 2015-05-21 | 2015-05-21 | A kind of mobile radio communication frequency assignment method based on modified graph coloring |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510264474.1A CN104869647B (en) | 2015-05-21 | 2015-05-21 | A kind of mobile radio communication frequency assignment method based on modified graph coloring |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104869647A CN104869647A (en) | 2015-08-26 |
| CN104869647B true CN104869647B (en) | 2018-08-31 |
Family
ID=53915060
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510264474.1A Active CN104869647B (en) | 2015-05-21 | 2015-05-21 | A kind of mobile radio communication frequency assignment method based on modified graph coloring |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104869647B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1675423A1 (en) * | 2004-12-24 | 2006-06-28 | Mitsubishi Electric Information Technology Centre Europe B.V. | Method for transmitting information involving enhanced allocation of spectral resources |
| CN102065437A (en) * | 2010-12-10 | 2011-05-18 | 中国电子科技集团公司第三十研究所 | Graph coloring-based wireless frequency allocation working method |
| CN103024747A (en) * | 2012-12-04 | 2013-04-03 | 北京邮电大学 | Spectrum assignment method based on interference rejection and users' differential bindwidth requirements |
| CN103987051A (en) * | 2014-04-28 | 2014-08-13 | 南京邮电大学 | Frequency spectrum sharing method based on reliable sensing of wireless sensor network |
-
2015
- 2015-05-21 CN CN201510264474.1A patent/CN104869647B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1675423A1 (en) * | 2004-12-24 | 2006-06-28 | Mitsubishi Electric Information Technology Centre Europe B.V. | Method for transmitting information involving enhanced allocation of spectral resources |
| CN102065437A (en) * | 2010-12-10 | 2011-05-18 | 中国电子科技集团公司第三十研究所 | Graph coloring-based wireless frequency allocation working method |
| CN103024747A (en) * | 2012-12-04 | 2013-04-03 | 北京邮电大学 | Spectrum assignment method based on interference rejection and users' differential bindwidth requirements |
| CN103987051A (en) * | 2014-04-28 | 2014-08-13 | 南京邮电大学 | Frequency spectrum sharing method based on reliable sensing of wireless sensor network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104869647A (en) | 2015-08-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1317916C (en) | Code power measurement for dynamic channel allocation | |
| CN102090096B (en) | Access mechanisms for base stations in heterogeneous access point networks | |
| CN110418399B (en) | NOMA-based Internet of vehicles resource allocation method | |
| US8880089B2 (en) | Mobile communication system and radio resource assignment method | |
| CN109391426A (en) | Instruction, method of reseptance and the device of resource location | |
| KR20070027468A (en) | Method for resource partition, assignment, transmission and reception for inter-cell interference migration in downlink of ofdm cellular systems | |
| CN102769917B (en) | Combinational iteration optimization-based resource allocation method for device-to-device system | |
| CN103517276A (en) | D2D communication method, user equipment and base station | |
| US9967719B2 (en) | Method and apparatus for determining clusters of access nodes | |
| CN108235369B (en) | Method and apparatus for mitigating interference in a heterogeneous network using cross-base station interference coordination | |
| CN106134125A (en) | Small-cell resource distribution | |
| CN105873204A (en) | Uplink sending power determining method and user equipment | |
| CN101272585B (en) | Estimation method and device for TD-SCDMA system code resource allocation | |
| CN107484180B (en) | Resource allocation method based on D2D communication in very high frequency band | |
| CN1507761A (en) | Channel assignments in a wireless communication system having spatial channels including grouping existing subscribers in anticipation of new subscribers | |
| CN105247912A (en) | Controller for allocating radio resource blocks and/or power for user devices located in cells of a cellular network | |
| CN105493602A (en) | Dynamic clustering for radio coordination in a virtual network | |
| CN102523586A (en) | Cell interference inhibiting method and equipment based on control channel | |
| CN104869647B (en) | A kind of mobile radio communication frequency assignment method based on modified graph coloring | |
| CN104509133A (en) | Method, base station and user terminal of transmitting signal in device-to-device approach service | |
| CN104170309B (en) | A kind of method for managing resource and device | |
| KR20070086207A (en) | A distribution method of channelization code in code division multiple access system | |
| CN100407600C (en) | Configuration method of cell code source in time-division synchronous CDMA system group network | |
| Pinagapany et al. | Solving channel allocation problem in cellular radio networks using genetic algorithm | |
| CN102685899B (en) | Physical source distributing method and apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |