CN101730230B - Method and device for distributing frequency spectrums - Google Patents

Abstract

The embodiment of the invention discloses a method and a device for distributing frequency spectrums, relates to the technical field of communication and is invented for improving the frequency spectrum distributing efficiency. The method for distributing the frequency spectrums comprises the following steps of: when the minimum value of the signal and interference plus noise ratio of each node is smaller than the minimum signal and interference plus noise ratio for ensuring successful receiving of a data pack by a user, increasing the collision radius between the node and the other node which uses the same channel as the previous node and has the greatest interference to the previous node to ensure that the distance between the previous node and the other node which uses the same channel as the previous node and has the greatest interference to the previous node is smaller than the adjusted collision radius; and redistributing the frequency spectrums for each node in a network according to the adjusted collision radius. The embodiment of the invention is mainly applied to wireless resource distributing techniques, such as a frequency spectrum distributing technique and a power distributing technique.

Description

A kind of frequency spectrum distributing method and device

Technical field

The present invention relates to communication technical field, relate in particular to a kind of frequency spectrum distributing method and device.

Background technology

Along with the develop rapidly of radio communication, the shortage of frequency spectrum resource becomes the problem of having to face in the wireless application research process.In order to guarantee normal communication quality; People have proposed various dynamic frequency spectrum deployment schemes with higher frequency spectrum utilance; For example the dynamic spectrum based on the painted theory of graph theory inserts the responsive graph theory of algorithm-color painted (Color Sensitive Graph Coloring, CSGC) algorithm.

In the CSGC algorithm, wireless network topology is abstract in scheming, with the wireless device of the vertex representation of scheming, represent that with the limit of figure (conflict) disturbed in existence between two summits as the node in the network.That is to say that if link together with the limit among the figure between two summits, these two summits can not be used same channel simultaneously so.Meanwhile, then be the set of available channel being regarded as color.Therefore; The CSGC algorithm can be regarded as according to different dynamic assignment target and strategy; To the process of matching colors in the different summits among the figure, wherein, described dynamic assignment target can be for obtaining maximized total system bandwidth; Perhaps for obtaining the maximization minimum bandwidth, perhaps for obtaining maximization fairness etc.In this algorithm, most critical be the criterion of setting up of conflict graph, that is to say, adopt which kind of criterion to confirm between two summits to exist and disturb, be to utilize the CSGC algorithm to realize the key of dynamic frequency spectrum deployment.

The criterion of setting up conflict graph that extensively adopts in the prior art is based on two interference between the paired node and sets up conflict graph.Interference distance criterion for example, if the distance between two summits then think to have conflict between two summits less than preset interference distance (being also referred to as the conflict radius), can not distribute same channel for these two summits.Again for example,, then also can think to exist between two nodes and conflict, can not distribute same channel for these two summits if the distance between two summits satisfies the relation as formula (1) or (2) shown in.

$\frac{P_i/d_i^a}{P_j/d_{i,j}^a+N}\≤{\mathrm{\Φ}}_i---\left(1\right)$

$\frac{P_j/d_j^a}{P_i/d_{j,i}^a+N}\≤{\mathrm{\Φ}}_j---\left(2\right)$

Wherein, in formula (1) and (2), P _iBe the transmitting power of node i, P _jBe the transmitting power of node j, d _iFor node i to the distance between the node that communicates with, d _jFor node j to the distance between the node that communicates with, d _{I, j}Expression node j supposes d to the distance of node i _{I, j}And d _{J, i}Be far longer than d _iAnd d _jΦ _iExpression guarantees node i and communicates with the minimum signal and interference plus noise ratio, Φ that successfully receives packet between the node _jThe expression expression guarantees node j and communicates with the minimum signal and interference plus noise ratio that successfully receives packet between the node.

But in realizing process of the present invention, the inventor finds to exist at least in the prior art following problem:

Utilizing the CSGC algorithm to carry out in the process of dynamic frequency spectrum deployment, be to estimate the size disturbed between two nodes, and be used for judging that the interference distance (conflict radius) that whether has interference between two nodes immobilizes with the distance between two nodes.But in the different geographic environment, the interference that identical distance produces is different.And this algorithm has only been considered the interference between the paired node, does not consider in the network accumulated interference from other interference sources.Therefore, utilize internodal conflict graph that this rule the sets up actual interference situation of reaction network accurately, make Frequency Distribution efficient reduce.

Summary of the invention

Embodiments of the invention provide a kind of frequency spectrum distributing method and device, to improve the efficient of spectrum allocation may.

For achieving the above object, the embodiments of the invention frequency spectrum distributing method adopts following technical scheme:

A kind of frequency spectrum distributing method comprises the steps:

According to the initial collision radius is that each node in the network carries out initial spectrum and distributes;

Calculate the Signal to Interference plus Noise Ratio of each node in each channel that it is assigned to;

When the minimum value of the Signal to Interference plus Noise Ratio of said each node when guaranteeing that minimum signal that the user successfully receives packet compares with interference plus noise; Increase said node and adopt same channel with said node and the radius that conflicts between the maximum node of the interference of said node, make said node and adopt same channel with said node and to the distance between the maximum conflicting nodes of the interference of said node less than the adjusted radius that conflicts;

According to said adjusted conflict radius is that each node in the network carries out spectrum allocation may again.

Embodiments of the invention spectrum allocation may device adopts following technical scheme:

A kind of spectrum allocation may device comprises:

The initial spectrum allocation units, being used for according to the initial collision radius is that each node of network carries out initial spectrum and distributes;

First computing unit is used for calculating the Signal to Interference plus Noise Ratio of each node at its each channel that is assigned to;

The first threshold adjustment unit; Be used for when the minimum value of the Signal to Interference plus Noise Ratio of said each node when guaranteeing that minimum signal that the user successfully receives packet compares with interference plus noise; Increase said node and adopt same channel with said node and the radius that conflicts between the maximum node of the interference of said node, make said node and adopt same channel with said node and to the distance between the maximum conflicting nodes of the interference of said node less than the adjusted radius that conflicts;

Frequency spectrum reallocation unit is used for carrying out spectrum allocation may again according to each node that said adjusted conflict radius is a network.

Frequency spectrum distributing method that the embodiment of the invention provides and device; The Signal to Interference plus Noise Ratio of each node in the channel that is assigned to for it according to actual measurement; Conflict radius between dynamic said node of adjustment and the neighbor node; Thereby the conflict graph in the adjustment network with the disturbance state of reaction network accurately, improves spectrum allocation may efficient.

Description of drawings

Fig. 1 is the flow chart of the embodiment of the invention one frequency spectrum distributing method;

Fig. 2 is the flow chart of the embodiment of the invention two frequency spectrum distributing methods;

Fig. 3 is the embodiment of the invention three spectrum allocation may schematic representation of apparatus;

Fig. 4 is the concrete sketch map of the embodiment of the invention three spectrum allocation may devices;

Fig. 5 is the structure chart of the embodiment of the invention three spectrum allocation may devices.

Embodiment

In order to be illustrated more clearly in the technical scheme of the embodiment of the invention; The accompanying drawing of required use is done an introduction simply in will describing embodiment below; Obviously, the accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills; Under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.

Embodiment one

Be to improve spectrum allocation may efficient, the embodiment of the invention provide one a kind of frequency spectrum distributing method.As shown in Figure 1, the embodiment of the invention one described frequency spectrum distributing method comprises the steps:

Step 11, be that each node in the network carries out initial spectrum and distributes according to the initial collision radius.

The process of each node in the network being carried out the initial spectrum distribution is following:

Step 111, obtain the initial collision radius.Wherein, the computational methods of said initial collision radius are shown in formula (3):

$r\′=\left\{\begin{array}{c}R\·\mathrm{e\; xp}(-\frac{1}{2}W\left(\frac{R^2}{k{d}^2\mathrm{\β}}\right)),\mathrm{\α}=2;\\ {\left(\frac{2\mathrm{k\β}}{\mathrm{\α}-2}\right)}^{1/\mathrm{\α}}\·d,\mathrm{\α}>2,R>>r\end{array}\right.;---\left(3\right)$

Wherein, r ' is the initial collision radius, and R is for participating in the network radius of dynamic frequency spectrum deployment, and k is the parameter relevant with allocation algorithm, $1\≤k\≤2\mathrm{\π}/\sqrt{3},$ α is the channel fading factor, and d is an internodal communication distance in the network, and β successfully receives the minimum signal and interference plus noise ratio of packet for guaranteeing the user.For the color sensitivity graph theory colouring algorithm based on local game, k=2.

Certainly, said initial collision radius also can rule of thumb preestablish.In the process of the concrete realization embodiment of the invention, the mode of obtaining the initial collision radius is not limited to mode described herein.The conflict radius that utilizes formula (3) to be obtained be the initial collision radius a preferred values.

Step 112, with said initial collision radius serve as the conflict radius set up initial collision figure.

Step 113, carry out initial spectrum according to said initial collision figure and distribute.

In the process of carrying out the initial spectrum distribution; Can be to obtain maximized total system bandwidth; Perhaps obtain the maximization minimum bandwidth; Perhaps obtaining maximization fairness etc. be the dynamic assignment target, adopt the responsive graph theory colouring algorithm of color of the prior art perhaps other frequency spectrum distributing method carry out spectrum allocation may.Be assigned as example to adopt the responsive graph theory colouring algorithm of color of the prior art to carry out initial spectrum, detailed process is following:

Step 1131, obtain idle frequency spectrum matrix L={ l _{N, m}| l _{N, m}∈ 0,1} _{N * M}, l _{M, n}=1 expression frequency range m is available for user n, l _{M, n}=0 expression frequency range m is disabled for user n.

Step 1132, obtain benefit matrix B={ b _{N, m}} _{N * M}, b _{N, m}The benefit weight that expression user n uses frequency range m to be brought is like the availability of frequency spectrum etc.From network operator's angle, b _{N, m}Can also comprise economic benefit information.The idle frequency spectrum matrix L is combined with the benefit matrix B, obtain the benefit L of effective spectrum _B={ l _{N, m}B _Nm} _{N * M}

Step 1133, the interference matrix that obtains between the user are gathered: C={C _{N, k, m}| C _{N, k, m}∈ 0,1} _{N * N * M}, C _{N, k, m}=1 expression user n and user k can produce interference when using frequency range m at the same time, when n=k, and C _{N, k, m}=1-l _{N, m}, only determine by the idle frequency spectrum matrix L.

Step 1134, selection label criterion.

Define glitch-free spectrum allocation may matrix A={ a _{N, m}| a _{N, m}∈ 0,1} _{N * M}, a _{N, m}Expression frequency range m is assigned to user n.Glitch-free spectrum allocation may matrix A must satisfy noiseless condition, shown in formula (4):

$a_{n,m}\&CenterDot;a_{k,m}=0\mathrm{if}{c}_{n,k,m}=1,\&ForAll;n,k<N,m<M---\left(4\right)$

Promptly be illustrated in two users that have the phase mutual interference on the frequency range m and can not be distributed frequency range m simultaneously.

The CSGC algorithm be the spectrum allocation may problem abstract be figure G=(U, an E _C, L _B) coloring problem.U is the vertex set of figure G, and the user of frequency spectrum, L are shared in expression _BThe selective color set of expression summit (list) and weight, E _CBe the limit collection, by interference constraints set C decision, and if only if C _{N, k, m}=1 o'clock, two different summit u, it is the limit of m (being frequency range m) that a color is arranged between the v ∈ U.So satisfying the corresponding painted condition of noiseless spectrum allocation may of formula (4) can be described as: when having the limit of color m between two different summits; These two summits are painted m simultaneously, also is that frequency range m can not distribute to this two pairing users in summit simultaneously.

The glitch-free spectrum allocation may matrix A that satisfies noiseless condition has a lot, uses A _{N, M}Represent the set of the glitch-free spectrum allocation may matrix A that all satisfy condition.According to above-mentioned definition, can obtain with maximization frequency spectrum benefit be the expression formula of optimum allocation criterion of target shown in formula (5):

$\underset{A\&Element;A_{N,M}}{\max }\underset{n=0}{\overset{N-1}{\mathrm{\&Sigma;}}}\underset{m=0}{\overset{M-1}{\mathrm{\&Sigma;}}}{a}_{n,m}\&CenterDot;b_{n,m}---\left(5\right)$

Then, according to distributing objective criteria to select The Vertex Labeling rule (labeling rule), the label size has characterized " value " on the summit of distributing target and the common decision of benefit weight, has the The Vertex Labeling of " value " big more more again.What the corresponding a kind of color of each label, optimum painted algorithm related to elder generation's selection optimum value also is that the maximum summit of label is carried out painted.

The target of CSGC algorithm is to maximize the availability of frequency spectrum under the condition that avoids interference, at this moment b _{N, m}Represented the transmission rate that user n obtains on frequency range m, corresponding label criterion can adopt criterion (a) or the criterion (b) described down according to concrete applicable cases:

Criterion (a) CMSB (Collaborative Max Sum Bandwidth, cooperation maximization total bandwidth) criterion:

$\mathrm{labe}{l}_n=\underset{m\&Element;l_n}{\max }{b}_{n,m}/(D_{n,m}+1)$

${\mathrm{color}}_n=\arg \underset{m\&Element;l_n}{\max }{b}_{n,m}/(D_{n,m}+1)$

Wherein, D _{N, m}Represent that frequency range m and user m have user's number of mutual interference mutually, in figure G, show as the adjacent vertex number that links to each other with m look limit with summit n.Definition in addition

Nbr (n, m)={ k|c _{K, n, m}=1,0≤k≤N-1, k ≠ n} is illustrated in frequency range m and the noisy user's of user n set.In figure G, show as the adjacent vertex collection that links to each other with m look limit with summit n, (n, m) number of element is exactly D to set Nbr _{N, m}

Criterion (b) NMSB (Non-collaborative Max Sum Bandwidth, non-cooperation maximization total bandwidth) criterion, label and corresponding color should be:

$\mathrm{labe}{l}_n=\underset{m\&Element;l_n}{\max }{b}_{n,m}$

${\mathrm{color}}_n=\arg \underset{m\&Element;l_n}{\max }{b}_{n,m}$

Step 1135, according to the label criterion to figure G carry out label.

Step 1136, to figure G carry out painted.According to the label that step 1135 calculates, n is satisfied in search in all summits ^*The summit n of=argmaxlabel (n) ^*, and be its branch (frequency spectrum) color (n that mixes colours ^*), corresponding allocation matrix A ^*Primary colors $a_{n^{*},\mathrm{Color}\left(n^{*}\right)}=1.$

Step 1137, topology are upgraded.Detailed process is following:

(a) n from the summit ^*Color list in deletion color color (n ^*);

(b) find out and n ^*With limit color (n ^*) continuous abutment points Nbr (n ^*, color (n ^*)), and color (n ^*) from their list, delete;

(c) deletion list is empty summit.

Figure G is empty if topology is upgraded the back, and then spectrum allocation may finishes, and receives the optimum allocation matrix A ^*Otherwise execution in step 1135 again.

Step 12, calculate the Signal to Interference plus Noise Ratio of each node in each channel that it is assigned to (Signalto Interference plus Noise Ratio, SINR).The process of calculating SINR can adopt method of the prior art to carry out, and repeats no more at this.

Step 13, when the minimum value of the Signal to Interference plus Noise Ratio of said each node when guaranteeing that minimum signal that the user successfully receives packet compares with interference plus noise; Increase said node and adopt same channel with said node and the radius that conflicts between the maximum node of the interference of said node, make said node and adopt same channel with said node and to the distance between the maximum conflicting nodes of the interference of said node less than the adjusted radius that conflicts.

With said node employing same channel and to the maximum conflicting nodes of the interference of said node; Be and said node adopts same channel and nearest node, therefore can at first obtain said node and and said node adopts same channel and to the distance between the maximum conflicting nodes of the interference of said node.When the minimum value of the Signal to Interference plus Noise Ratio of said each node when guaranteeing that minimum signal that the user successfully receives packet compares with interference plus noise; Increase said node and adopt same channel with said node and the radius that conflicts between the maximum conflicting nodes of the interference of said node, make said node and adopt same channel with said node and to the distance between the maximum conflicting nodes of the interference of said node less than the adjusted radius that conflicts.So this moment, the interference relationships between said node and the conflicting nodes is a conflict relationship.

Step 14, be that each node in the network carries out spectrum allocation may again, all be higher than up to the value of the SINR of all nodes in the channel that is assigned to for it and guarantee that the user successfully receives the value β of the minimum SINR of packet according to said adjusted conflict radius.

According to said adjusted conflict radius is that the process that each node in the network carries out spectrum allocation may again can comprise: at first setting up conflict graph according to said adjusted conflict radius, is that each node in the network carries out spectrum allocation may again according to said conflict graph then.Wherein, that describes in the principle of carrying out spectrum allocation may and the above-mentioned steps 113 is identical, repeats no more at this.

Embodiment two

As shown in Figure 2, on the basis of embodiment one said method, the embodiment of the invention two described frequency spectrum distributing methods also can comprise:

The average signal and interference plus noise ratio of each node in step 15, the said network of calculating.

Step 16, reduce to have the node of maximum average signal and interference plus noise ratio and have maximum average signal and disturb the radius that conflicts between the minimum conflicting nodes, make to have distance between maximum average signal and the node of interference plus noise ratio and the conflicting nodes of said node being disturbed minimum greater than the adjusted radius that conflicts with the node of interference plus noise ratio to said.

At first; Obtain the distance between node with maximum average signal and interference plus noise ratio and the conflicting nodes of said node being disturbed minimum; Reduce said node with maximum average signal and interference plus noise ratio then and said node disturbed the radius that conflicts between the minimum conflicting nodes, make have maximum average signal and the node of interference plus noise ratio with to the distance between the conflicting nodes of said node interference minimum greater than the adjusted radius that conflicts.Wherein, to can be the node that makes said node have maximum average signal and interference plus noise ratio be the critical radius that conflicts of conflict relationship with said node is disturbed the conflicting nodes of minimum to adjusted conflict radius.

As shown in Figure 2, the embodiment of the invention two described methods also can comprise:

Step 17, be that each node in the network carries out spectrum allocation may again according to said adjusted conflict radius, up to obtaining the best availability of frequency spectrum.According to said adjusted conflict radius is that the process that each node in the network carries out spectrum allocation may again can comprise: at first setting up conflict graph according to said adjusted conflict radius, is that each node in the network carries out spectrum allocation may again according to said conflict graph then.Wherein, that describes in the principle of carrying out spectrum allocation may and the above-mentioned steps 113 is identical, repeats no more at this.

The frequency spectrum distributing method that the embodiment of the invention one and embodiment two provide; The Signal to Interference plus Noise Ratio of each node in the channel that is assigned to for it according to actual measurement; Conflict radius between dynamic said node of adjustment and the neighbor node; Thereby the conflict graph in the adjustment network with the disturbance state of reaction network accurately, improves spectrum allocation may efficient.

One of ordinary skill in the art will appreciate that all or part of flow process that realizes in the foregoing description method; Be to instruct relevant hardware to accomplish through computer program; Described program can be stored in the computer read/write memory medium; This program can comprise the flow process like the embodiment of above-mentioned each side method when carrying out.Wherein, described storage medium can be magnetic disc, CD, read-only storage memory body (Read-Only Memory, ROM) or at random store memory body (Random Access Memory, RAM) etc.

Embodiment three

Corresponding with embodiment of the invention frequency spectrum distributing method, the embodiment of the invention three also provides a kind of spectrum allocation may device.

As shown in Figure 3, the embodiment of the invention three spectrum allocation may devices comprise: initial spectrum allocation units 31, the first computing units 32, first threshold adjustment unit 33 and frequency spectrum reallocation unit 34.

Wherein, said initial spectrum allocation units 31, being used for according to the initial collision radius is that each node of network carries out initial spectrum and distributes; Said first computing unit 32 is used for calculating the Signal to Interference plus Noise Ratio of each node at its each channel that is assigned to; Said first threshold adjustment unit 33; Be used for when the minimum value of the Signal to Interference plus Noise Ratio of said each node when guaranteeing that minimum signal that the user successfully receives packet compares with interference plus noise; Increase said node and adopt same channel with said node and the radius that conflicts between the maximum node of the interference of said node, make said node and adopt same channel with said node and to the distance between the maximum conflicting nodes of the interference of said node less than the adjusted radius that conflicts; Said frequency spectrum reallocation unit 34; Be used for carrying out spectrum allocation may again, all be higher than up to the value of the SINR of all nodes in the channel that is assigned to for it and guarantee that the user successfully receives the value β of the minimum SINR of packet according to each node that said first threshold adjustment unit 33 adjusted conflict radiuses are network.

Wherein, as shown in Figure 4, said initial spectrum allocation units 31 comprise: initial collision radius acquisition module 311 is used to obtain the initial collision radius; Initial collision figure sets up module 312, and being used for said initial collision radius serves as that the conflict radius is set up initial collision figure; Initial spectrum distribution module 313 is used for carrying out initial spectrum according to said initial collision figure and distributes.Wherein, said initial collision radius acquisition module 311 obtains the process of initial collision radius, and said initial spectrum distribution module 313 is carried out the identical of description among process that initial spectrum divides and embodiment one or the embodiment two.

As shown in Figure 4, said frequency spectrum reallocation unit 34 can comprise: conflict graph is set up module 341, is used for setting up conflict graph according to said adjusted conflict radius; Spectrum allocation may module 342, being used for according to said conflict graph is that each node of network carries out spectrum allocation may again.

As shown in Figure 5, the embodiment of the invention three said devices also can comprise: second computing unit 35, be used to utilize the result of calculation of said first computing unit 31, and calculate the average signal and interference plus noise ratio of each node in the said network; Second threshold adjustment unit 36; Be used to reduce to have the node of maximum average signal and interference plus noise ratio and have maximum average signal and disturb the radius that conflicts between the minimum conflicting nodes, make to have distance between maximum average signal and the node of interference plus noise ratio and the conflicting nodes of said node being disturbed minimum greater than the adjusted radius that conflicts with the node of interference plus noise ratio to said.

At this moment, said frequency spectrum reallocation unit 34 is used for carrying out spectrum allocation may again according to each node that said second threshold adjustment unit, 36 adjusted conflict radiuses are network, up to obtaining the best availability of frequency spectrum.

In sum; Frequency spectrum distributing method that the embodiment of the invention provides and device; According to the Signal to Interference plus Noise Ratio of each node in the channel that is assigned to for it of actual measurement, adjust the conflict radius between said node and the neighbor node dynamically, thus the conflict graph in the adjustment network; With the disturbance state of reaction network accurately, improve spectrum allocation may efficient.Simultaneously, described dynamic spectrum method of the embodiment of the invention and device can be applicable in the wireless resource distributing techniques, like frequency spectrum distributing technique, and power distributing technique or the like.

The above; Be merely embodiment of the present invention, but protection scope of the present invention is not limited thereto, any technical staff who is familiar with the present technique field is in the technical scope that the present invention discloses; Can expect easily changing or replacement, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion by said protection range with claim.

Claims (8)

1. a frequency spectrum distributing method is characterized in that, said method comprises the steps:

According to the initial collision radius is that each node in the network carries out initial spectrum and distributes;

Calculate the Signal to Interference plus Noise Ratio of each node in each channel that it is assigned to;

When the minimum value of the Signal to Interference plus Noise Ratio of said each node when guaranteeing that minimum signal that the user successfully receives packet compares with interference plus noise; Increase said node and adopt same channel with said node and the radius that conflicts between the maximum node of the interference of said node, make said node and adopt same channel with said node and to the distance between the maximum conflicting nodes of the interference of said node less than the adjusted radius that conflicts;

According to said adjusted conflict radius is that each node in the network carries out spectrum allocation may again.

2. frequency spectrum distributing method according to claim 1 is characterized in that, said is that each node in the network carries out the step that initial spectrum distributes and is specially according to the initial collision radius:

Obtain the initial collision radius;

With said initial collision radius serves as that the conflict radius is set up initial collision figure;

Carrying out initial spectrum according to said initial collision figure distributes.

3. frequency spectrum distributing method according to claim 1 is characterized in that, said method also comprises:

Calculate the average signal and interference plus noise ratio of each node in the said network;

Reduce to have the node of maximum average signal and interference plus noise ratio and have maximum average signal and disturb the radius that conflicts between the minimum conflicting nodes, make to have distance between maximum average signal and the node of interference plus noise ratio and the conflicting nodes of said node being disturbed minimum greater than the adjusted radius that conflicts with the node of interference plus noise ratio to said.

4. frequency spectrum distributing method according to claim 1 is characterized in that, said is that the step that each node in the network carries out spectrum allocation may again is specially according to said adjusted conflict radius:

Set up conflict graph according to said adjusted conflict radius;

According to said conflict graph is that each node in the network carries out spectrum allocation may again.

5. a spectrum allocation may device is characterized in that, said device comprises:

The initial spectrum allocation units, being used for according to the initial collision radius is that each node of network carries out initial spectrum and distributes;

First computing unit is used for calculating the Signal to Interference plus Noise Ratio of each node at its each channel that is assigned to;

The first threshold adjustment unit; Be used for when the minimum value of the Signal to Interference plus Noise Ratio of said each node when guaranteeing that minimum signal that the user successfully receives packet compares with interference plus noise; Increase said node and adopt same channel with said node and the radius that conflicts between the maximum node of the interference of said node, make said node and adopt same channel with said node and to the distance between the maximum conflicting nodes of the interference of said node less than the adjusted radius that conflicts;

Frequency spectrum reallocation unit is used for carrying out spectrum allocation may again according to each node that said adjusted conflict radius is a network.

6. spectrum allocation may device according to claim 5 is characterized in that, said device also comprises:

Second computing unit is used for calculating the average signal and interference plus noise ratio of each node of said network;

Second threshold adjustment unit; Be used to reduce to have the node of maximum average signal and interference plus noise ratio and have maximum average signal and disturb the radius that conflicts between the minimum conflicting nodes, make to have distance between maximum average signal and the node of interference plus noise ratio and the conflicting nodes of said node being disturbed minimum greater than the adjusted radius that conflicts with the node of interference plus noise ratio to said.

7. spectrum allocation may device according to claim 5 is characterized in that, said initial spectrum allocation units comprise:

Initial collision radius acquisition module is used to obtain the initial collision radius;

Initial collision figure sets up module, and being used for said initial collision radius serves as that the conflict radius is set up initial collision figure;

The initial spectrum distribution module is used for carrying out initial spectrum according to said initial collision figure and distributes.

8. spectrum allocation may device according to claim 5 is characterized in that, said frequency spectrum reallocation unit comprises:

Conflict graph is set up module, is used for setting up conflict graph according to said adjusted conflict radius;

The spectrum allocation may module, being used for according to said conflict graph is that each node of network carries out spectrum allocation may again.

Images