CN102821394B - Method for channel allocation in wireless mesh network and device - Google Patents
Method for channel allocation in wireless mesh network and device Download PDFInfo
- Publication number
- CN102821394B CN102821394B CN201110156130.0A CN201110156130A CN102821394B CN 102821394 B CN102821394 B CN 102821394B CN 201110156130 A CN201110156130 A CN 201110156130A CN 102821394 B CN102821394 B CN 102821394B
- Authority
- CN
- China
- Prior art keywords
- channel
- mesh
- community
- link
- time slot
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
Present invention is disclosed the method for channel allocation in a kind of wireless mesh network, including: for the mesh community predistribution channel set divided;According to described channel set, mesh community is constructed time slot subgraph, according to described time slot subgraph, the channel in described channel set is distributed to the relevant link of described mesh community.The present invention also provides for the channel dividing arrangement in a kind of wireless mesh network, including: forward allocator module, for the mesh community predistribution channel set for dividing;Distribution module, for according to described channel set, constructing time slot subgraph to mesh community, the channel in described channel set distributed to according to described time slot subgraph the relevant link of described mesh community.Method for channel allocation in a kind of wireless mesh network that the present invention provides and device, can improve the utilization rate of radio channel resource, reduces network interferences, and raising network capacity also can stationary channel fairness in distribution.
Description
Technical field
The present invention relates to communication technical field, be related specifically to the method for channel allocation in a kind of wireless mesh network and
Device.
Background technology
Node division close for geographical position becomes mesh community, and the node in each mesh community can be directly with adjacent
Node in mesh community directly communicates, and the communication between the node of non-adjacent mesh community then needs to be saved by mesh community
Point forwards.Become the top layer mesh network of network between mesh community, and mesh community interior nodes can directly communicate, form bottom
Mesh network structure, in the mesh network of this layering, currently used method for channel allocation is by the channel in network
Resource distributes to mesh community, and this distribution method is that channel is distributed to mesh community due to it, and not specific to right
The link relevant to mesh community carries out channel distribution so that the utilization rate of channel resource is relatively low.
Summary of the invention
The main object of the present invention, for providing the method for channel allocation in a kind of wireless mesh network and device, can improve
The utilization rate of radio channel resource, can reduce network interferences simultaneously, improves network capacity, stationary channel distributional equity.
The method for channel allocation that the present invention proposes in a kind of wireless mesh network includes:
For the mesh community predistribution channel set divided;
According to described channel set, mesh community is constructed time slot subgraph, according to described time slot subgraph by described channel set
Channel in conjunction distributes to the relevant link of described mesh community.
Preferably, described mesh community predistribution one channel set for dividing includes:
The quantity of the total and publicly-owned channel of channel needed for acquisition mesh community respectively;
Quantity according to publicly-owned channel is that publicly-owned channel is distributed in described mesh community;
It is that internal channel is distributed in mesh community according to the quantity of the total and publicly-owned channel of channel needed for mesh community.
Preferably, the quantity of available channel in the virtual interface number of mesh community and network is transported as operational factor
Calculate, obtain the sum of channel needed for described mesh community;
Using the number of links of described mesh community and the common link number of neighbours mesh community and mesh Intra-cell as fortune
Calculate the factor and carry out computing, obtain the quantity of publicly-owned channel.
Preferably, described according to channel set, mesh community is constructed time slot subgraph, by the channel in described channel set
The relevant link distributing to described mesh community includes:
According to the publicly-owned channel in described mesh community and internal channel, at each slot construction time slot subgraph;Described time slot
Figure includes described mesh community and the common link of neighbours mesh community and the link of mesh Intra-cell;
According to described time slot subgraph, distribute the publicly-owned channel common link to described mesh community with neighbours mesh community,
Distribution internal channel gives the link of described mesh Intra-cell.
Preferably, performing according to described time slot subgraph, distributing publicly-owned channel little with neighbours mesh to described mesh community
The common link in district, after distribution internal channel gives the link of described mesh Intra-cell, also includes:
Judge to distribute and whether there is interference between the link of same channel;
In this way, then from described time slot subgraph, delete the interfering link in the link being assigned to same channel, retain one
Bar active link.
The present invention also proposes the channel dividing arrangement in a kind of wireless mesh network, including:
Forward allocator module, for the mesh community predistribution channel set for dividing;
Distribution module, for according to described channel set, constructing time slot subgraph to mesh community, according to described time slot subgraph
Channel in described channel set is distributed to the relevant link of described mesh community.
Preferably, described forward allocator module includes:
Acquiring unit, the quantity of the total and publicly-owned channel of channel needed for obtaining mesh community respectively;
First allocation unit, being used for according to the quantity of publicly-owned channel is that publicly-owned channel is distributed in described mesh community;
Second allocation unit, being used for according to the quantity of the total and publicly-owned channel of channel needed for mesh community is mesh community
Distribution internal channel.
Preferably, described acquiring unit is accomplished by:
The quantity of available channel in the virtual interface number of mesh community and network is carried out computing as operational factor, obtains
The sum of channel needed for described mesh community;
Using the number of links of described mesh community and the common link number of neighbours mesh community and mesh Intra-cell as fortune
Calculate the factor and carry out computing, obtain the quantity of publicly-owned channel.
Preferably, described distribution module includes:
Structural unit, for according to the publicly-owned channel in described mesh community and internal channel, at each slot construction time slot
Figure;Described time slot subgraph includes described mesh community and the common link of neighbours mesh community and the link of mesh Intra-cell;
Allocation unit, for according to described time slot subgraph, distributes publicly-owned channel little with neighbours mesh to described mesh community
The common link in district, distribution internal channel gives the link of described mesh Intra-cell.
Preferably, described distribution module also includes:
Whether judging unit, exist interference between the link judging to distribute same channel;
Delete unit, in this way, then from described time slot subgraph, delete doing in the link being assigned to same channel
Disturb link, retain an active link.
Method for channel allocation in a kind of wireless mesh network provided by the present invention and device, by the mesh divided
Community predistribution channel set, at certain slot cycle, uses non-slotted channel distribution method, is divided by the channel in channel set
The relevant link of dispensing mesh community, utilizes this distribution method, can improve the utilization rate of radio channel resource, reduce network
Interference, and can guarantee that channel reasonable distribution between the relevant link of mesh community and utilization, to improve channel distributional equity
Property.
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet of method for channel allocation one embodiment in wireless mesh network of the present invention;
Fig. 2 is preallocated schematic flow sheet in method for channel allocation one embodiment in wireless mesh network of the present invention;
Fig. 3 is the schematic flow sheet of distribution in method for channel allocation one embodiment in wireless mesh network of the present invention;
Fig. 4 is the schematic flow sheet of the another embodiment of the method for channel allocation in wireless mesh network of the present invention;
Fig. 5 is the structural representation of channel dividing arrangement one embodiment in wireless mesh network of the present invention;
Fig. 6 is the structural representation of forward allocator module in channel dividing arrangement one embodiment in wireless mesh network of the present invention
Figure;
Fig. 7 is the structural representation distributing module in channel dividing arrangement one embodiment in wireless mesh network of the present invention
Figure;
Fig. 8 is the structural representation of the another embodiment of the channel dividing arrangement in wireless mesh network of the present invention.
The realization of the object of the invention, functional characteristics and advantage will in conjunction with the embodiments, are described further referring to the drawings.
Detailed description of the invention
Should be appreciated that specific embodiment described herein, only in order to explain the present invention, is not intended to limit the present invention.
With reference to Fig. 1, method for channel allocation one embodiment in a kind of wireless mesh network of the present invention, the method bag are proposed
Include:
Step 101, for the mesh community predistribution channel set divided;
In plane mesh network structure, node division close for geographical position is become mesh community, in mesh community
All nodes can directly directly communicate with the node in adjacent mesh community, is the top layer mesh net of network between mesh community
Network structure, is bottom mesh network structure between the interior nodes of mesh community, so, just defines the mesh network structure of layering.
In the mesh network structure of layering, in units of mesh community, use preallocated scheme, for divide in advance
One channel set of mesh community predistribution, the channel number that this mesh community is distributed is by this mesh community actual node number
Determining with total transceiver interface number, the link that the common signal channel number of neighbours mesh minizone distribution is associated by mesh minizone is how many
Determine.
Step 102, according to described channel set, constructs time slot subgraph to mesh community, according to described time slot subgraph by institute
State the channel in channel set and distribute to the relevant link of described mesh community.
On the basis of channel predistribution, available channel resources in network is carried out the most dynamically distribution.When certain
In the gap cycle, according to the channel set distributed by mesh community, when layering mesh topology of networks is decomposed into multiple
Gap subgraph, the channel in the channel set that each time slot is pre-assigned to mesh community is distributed in time slot subgraph concrete
Link.
Method for channel allocation in a kind of wireless mesh network provided by the present invention, by pre-to the mesh community divided
Distribution channel set, at certain slot cycle, uses non-slotted channel distribution method, is distributed to by the channel in channel set
The relevant link of mesh community, utilizes this distribution method, can improve radio channel resource utilization rate, reduce network do
Disturb, and can guarantee that channel reasonable distribution between the relevant link of mesh community and utilization, to improve channel distributional equity
Property.
With reference to Fig. 2, in method for channel allocation one embodiment in a kind of wireless mesh network of the present invention, step 101 is wrapped
Include:
Step 1011, the respectively quantity of the total and publicly-owned channel of channel needed for acquisition mesh community;
In this step, the sum of channel needed for mesh community and mesh community by the method for computing, can be obtained with adjacent
Occupy the quantity of the publicly-owned channel of mesh community.
In the present embodiment, layering mesh network connects figure and represents with undirected multigraph G (V, E), and wherein V represents N number of mesh
Set of cells, E represents all-network link set, defines mesh community vi, i=1,2 ..., N, mesh community viThe joint comprised
Count as n (vi), in mesh community, each node Transmit-Receive Unit number of ports is r (j), r (j) >=1, j=1,2 ..., n (vi),
Mesh community viVirtual interface number R (vi)=∑j∈V(i)r(j)≥n(vi), in network, set of available channels is K={1,
2 ..., F}, | K |=F, so, for mesh community vi, in its virtual interface number and network, number of channels available is as computing
The factor, determines this mesh community viThe sum of required channel is
Wherein, α ∈ Z+{ 0} represents the channel that increases due to channel space multiplexing of mesh community.
Mesh community viInternal number of links l (vi) up to (n (vi)×(n(vi)-1))/2, due to neighbours mesh community
Between also can directly communicate, define Vc={ vj, vj∈ V} is mesh community viNeighbours' mesh set of cells,J=1,
2 ..., t, t≤| V |, then mesh community viIt is up to the common link number of its neighbours mesh communityThis
Sample mesh community viAssociated link sum isLittle for mesh
District vi, with this mesh community viWith the common link number of neighbours mesh community and the number of links of mesh Intra-cell as computing because of
Son, determines this mesh community viPublicly-owned channel quantity be:
Step 1012, is that publicly-owned channel is distributed in described mesh community according to the quantity of publicly-owned channel;
Definition mesh community viThe common signal channel sum of the distribution between ∈ V and its all neighbor nodes isDefinition adjacency matrix M={eij: e ∈ E} represents the adjacent square of figure G
Battle array, the connection of the corresponding mesh community of every a line of this matrix.eij=1 represents that node i and j are neighbor node, and
eij=eji, in particular cases during i=j, eii=0.Simultaneously between definition neighbours mesh community in addition to common signal channel, remaining distribution
Not common channel channel disabling collection be combined into T1, rather than when the distance between neighbours mesh community is less than frequency reuse distance,
Its frequency disabling collection is combined into T2, andThe input of algorithm is set of available channels K in network, virtual interface number R
(vi), mesh community viNumber of links L (v with its neighbours' mesh cell associationivj), adjacency matrix M and channel disabling set T1
With frequency disabling set T2, it is output as mesh community viChannel set C (the v being assigned toi)。
According to the mesh community v calculating gainediCommon signal channel sum ds(vi), for mesh community viDistribute this quantity
Channel.Its allocation rule mesh to be ensured community viIt is assigned to publicly-owned channel, certain co-channel with its neighbours mesh community
Multiplexing can not distribute identical channel set from interior non-neighbours mesh minizone, and the difference of the interchannel of its distribution does not falls
Frequency disabling set T2In, otherwise, then using greedy optimization algorithm is that it distributes the channel disturbing minimum in currently used channel.
Step 1013, is that the distribution of mesh community is internal according to the quantity of the total and publicly-owned channel of channel needed for mesh community
Channel.
According to mesh community viThe sum of required channel | C (vi) | and quantity d of publicly-owned channels(vi), for mesh community
viDistribution (| C (vi)|-ds(vi)) channel of quantity, to meet mesh community viInternal channel demands.Channel allocation rule is
The channel differences that mesh Intra-cell and mesh minizone are assigned to not to fall at channel disabling set T1In, non-neighbours mesh community
The channel differences being assigned to can not fall at frequency disabling set T2In.
By calculating the publicly-owned channel quantity of the total number of channels needed for mesh community and mesh community and neighbours mesh community,
For the distribution of mesh community for the publicly-owned channel with neighbours' mesh cell communication, then deduct by the total number of channels needed for mesh community
The quantity of publicly-owned channel obtains the internal channel number of mesh community, distributes the channel of this quantity for mesh community, both can ensure
Mesh community and the connectedness of neighbours mesh minizone network, ensure that the communication of mesh Intra-cell.
With reference to Fig. 3, in method for channel allocation one embodiment in a kind of wireless mesh network of the present invention, step 102 is wrapped
Include:
Step 1021, according to the publicly-owned channel in described mesh community and internal channel, at each slot construction time slot subgraph;Institute
State time slot subgraph and include described mesh community and the common link of neighbours mesh community and the link of mesh Intra-cell;
Mesh community viWith its neighbours mesh community vjPublicly-owned channel number beMesh community
Channel set is C (vi).Definition time slot subgraph Hτ(Vτ, Eτ), meet Hτ∈ G, 1≤τ≤T.Definition non-slotted channel allocation matrixAs mesh community viWith its neighbours mesh community vjBetween multilink be assigned with letter
Road k, or vi=vjIn the case of mesh Intra-cell link distribution channel k time,Same time slot each of the links can only be divided
Join channel, therefore a link (vi, vj) satisfied constraint:
When carrying out non-slotted channel distribution, same time slot mesh community viThe number of channel of the limit distribution of association can not be more than it
The number of channel comprised in channel set and its virtual interface number.
Definition time slot virtual interface channel uses matrixAs mesh community viCertain
When individual interface uses channel kThe most same time slot mesh community viThe number of channel used to meet following constraint:
Additionally, for mesh community vi, the limit number L (v of its associationi) it is typically greater than mesh cell virtual number of ports R
(vi):
According to mesh community viWith its neighbours mesh community vjBetween common signal channel number | C (vivj) |, structure time slot subgraph is adjacent
Occupy the common edge of node, due to mesh community viInternal number of available channels isIdentically constructed mesh is little
District viInternal chain way.So can construct the first time slot subgraph comprising all nodesWherein,
Wherein V1=V,
Step 1022, according to described time slot subgraph, distributes publicly-owned channel to described mesh community and neighbours mesh community
Common link, distribution internal channel gives the link of described mesh Intra-cell.
The input of algorithm is network connection figure G=(V, E), mesh community viSet of available channels C (vi), virtual interface
Number R (vi) and mesh community viThe limit number L (v of associationi), it is output as the subgraph H of each time slotτAnd the channel distribution feelings of correspondence
Condition.
The subgraph H that the time slot constructed is generated1(V1, E1) carry out channel distribution.From C (vivjChoose channel in) and distribute to mesh
Community viWith its neighbours mesh community vjBetween all links of association, and from channel set
In choose channel and distribute to mesh community viInternal link.
Publicly-owned channel according to mesh community and internal channel, construct time slot subgraph within the cycle, by publicly-owned channel set and
The channel that internal channel is concentrated distributes to the concrete link in time slot subgraph, it is ensured that in each time slot channel resource allocation
To link as much as possible, further increase channel resource utilization rate and network capacity.
With reference to Fig. 4, the another embodiment of method for channel allocation in a kind of wireless mesh network of the present invention, step 102 are proposed
Also include:
Step 1023, it is judged that distribute whether there is interference between the link of same channel;
Judge time slot subgraph H1In be assigned with between the link of same channel whether there is interference, if do not existed, then it is assumed that time
The distribution of gap link channel is feasible.
Step 1024, in this way, then deletes the interference chain in the link being assigned to same channel from described time slot subgraph
Road, retains an active link.
In the present embodiment, when non-slotted channel distributes for arbitrary link e of subgraph, definitionDoing for limit e
Disturb limit collection.Definition link (ei, k) with (ej, k) for the both links pair interfered, wherein ej∈I(ei) and ei∈I(ej), 1
≤k≤F。
Interference is there is, then by this both links (e between the link of same channel as judged to be assigned withi, k) with (ej, k) in
Any bar interfering link delete from time slot subgraph, only retain an active link.
In the present embodiment, to H1After the distribution of subgraph channel, by H1Delete from the original figure G=(V, E) that reconnect more, available
New network connects figure G1(V, E), i.e. G1=G-H1。
To new connection figure G1At the time slot subgraph that next time slot τ structure is newWherein Vτ=
V,1≤τ≤T, then to time slot subgraph HτCarry out channel distribution, until the connection figure obtained after T time slotAlgorithm stops, and obtains the union of all time slot subgraphs
With reference to Fig. 5, channel dividing arrangement one embodiment in a kind of wireless mesh network of the present invention, this device bag are proposed
Include:
Forward allocator module 10, for the mesh community predistribution channel set for dividing;
Distribution module 20, for according to described channel set, constructing time slot subgraph to mesh community, according to described time slot
Channel in described channel set is distributed to the relevant link of described mesh community by figure.
In plane mesh network structure, node division close for geographical position is become mesh community, in mesh community
All nodes can directly directly communicate with the node in adjacent mesh community, is the top layer mesh net of network between mesh community
Network structure, is bottom mesh network structure between the interior nodes of mesh community, so, just defines the mesh network structure of layering.
In the mesh network structure of layering, in units of mesh community, use preallocated scheme, forward allocator module 10
For one channel set of mesh community predistribution divided in advance, the channel number that this mesh community is distributed is by this mesh community
Actual node number and total transceiver interface number determine, the common signal channel number of neighbours mesh minizone distribution is closed by mesh minizone
How many links of connection determines.
On the basis of channel predistribution, available channel resources in network is carried out the most dynamically distribution.When certain
In the gap cycle, according to the channel set distributed by mesh community, when layering mesh topology of networks is decomposed into multiple
Gap subgraph, the distribution module 20 channel in the channel set that each time slot is pre-assigned to mesh community distributes to time slot
Link concrete in figure.
Channel dividing arrangement in a kind of wireless mesh network provided by the present invention, by pre-to the mesh community divided
Distribution channel set, at certain slot cycle, uses non-slotted channel distribution method, is distributed to by the channel in channel set
The relevant link of mesh community, utilizes this distribution method, can improve radio channel resource utilization rate, reduce network do
Disturb, and can guarantee that channel reasonable distribution between the relevant link of mesh community and utilization, to improve channel distributional equity.
With reference to Fig. 6, in channel dividing arrangement one embodiment in a kind of wireless mesh network of the present invention, forward allocator module
10 include:
Acquiring unit 11, the quantity of the total and publicly-owned channel of channel needed for obtaining mesh community respectively;
First allocation unit 12, being used for according to the quantity of publicly-owned channel is that publicly-owned channel is distributed in described mesh community;
Second allocation unit 13, being used for according to the quantity of the total and publicly-owned channel of channel needed for mesh community is that mesh is little
District's distribution internal channel.
In this step, acquiring unit 11 by the method for computing, can obtain channel needed for mesh community sum and
The quantity of the publicly-owned channel of mesh community and neighbours mesh community.
In the present embodiment, layering mesh network connects figure and represents with undirected multigraph G (V, E), and wherein V represents N number of mesh
Set of cells, E represents all-network link set, defines mesh community vi, i=1,2 ..., N, mesh community viThe joint comprised
Count as n (vi), in mesh community, each node Transmit-Receive Unit number of ports is r (j), r (j) >=1, j=1,2 ..., n (vi),
Mesh community viVirtual interface number R (vi)=∑j∈V(i)r(j)≥n(vi), in network, set of available channels is K={1,
2 ..., F}, | K |=F, so, for mesh community vi, in its virtual interface number and network, number of channels available is as computing
The factor, determines this mesh community viThe sum of required channel is
Wherein, α ∈ Z+{ 0} represents the channel that increases due to channel space multiplexing of mesh community.
Mesh community viInternal number of links l (vi) up to (n (vi)×(n(vi)-1))/2, due to neighbours mesh community
Between also can directly communicate, define Vc={ vj, vj∈ V} is mesh community viNeighbours' mesh set of cells,J=1,
2 ..., t, t≤| V |, then mesh community viIt is up to the common link number of its neighbours mesh communityThis
Sample mesh community viAssociated link sum isLittle for mesh
District vi, with this mesh community viWith the common link number of neighbours mesh community and the number of links of mesh Intra-cell as computing because of
Son, determines this mesh community viPublicly-owned channel quantity be:
Definition mesh community viThe common signal channel sum of the distribution between ∈ V and its all neighbor nodes isMeet ds(vi)≤|C(vi)|.Definition adjacency matrix M={eij: e ∈ E} represents the adjacent square of figure G
Battle array, the connection of the corresponding mesh community of every a line of this matrix.eij=1 represents that node i and j are neighbor node, and eij
=eji, in particular cases during i=j, eii=0.Simultaneously between definition neighbours mesh community in addition to common signal channel, remaining distribution
The channel disabling collection of not common channel is combined into T1, rather than when the distance between neighbours mesh community is less than frequency reuse distance, its
Frequency disabling collection is combined into T2, andThe input of algorithm is set of available channels K in network, virtual interface number R
(vi), mesh community viNumber of links L (v with its neighbours' mesh cell associationivj), adjacency matrix M and channel disabling set T1
With frequency disabling set T2, it is output as mesh community viChannel set C (the v being assigned toi)。
First allocation unit 12 is according to the mesh community v calculating gainediCommon signal channel sum ds(vi), for mesh community
viDistribute the channel of this quantity.Its allocation rule mesh to be ensured community viIt is assigned to publicly-owned channel with its neighbours mesh community,
Certain co-channel multiplexing can not distribute identical channel set, and the interchannel of its distribution from interior non-neighbours mesh minizone
Difference do not fall frequency disabling set T2In, otherwise, then it is dry in its currently used channel of distribution for using greedy optimization algorithm
Disturb the channel of minimum.
According to mesh community viThe sum of required channel | C (vi) | and quantity d of publicly-owned channels(vi), for mesh community
viDistribution (| C (vi)|-ds(vi)) channel of quantity, to meet mesh community viInternal channel demands.Channel allocation rule is
The channel differences that mesh Intra-cell and mesh minizone are assigned to not to fall at channel disabling set T1In, non-neighbours mesh is little
Distinguish the channel differences being fitted on can not fall at frequency disabling set T2In.
By calculating the publicly-owned channel quantity of the total number of channels needed for mesh community and mesh community and neighbours mesh community,
Second allocation unit 13 for the distribution of mesh community for the publicly-owned channel of neighbours' mesh cell communication, then with needed for mesh community
Total number of channels deduct the quantity of publicly-owned channel and obtain the internal channel number of mesh community, distribute the letter of this quantity for mesh community
Road, both can ensure the connectedness of mesh community and neighbours mesh minizone network, ensure that the communication of mesh Intra-cell.
With reference to Fig. 7, in channel dividing arrangement one embodiment in a kind of wireless mesh network of the present invention, distribute module 20
Including:
Structural unit 21, for according to the publicly-owned channel in described mesh community and internal channel, at each slot construction time slot
Subgraph;Described time slot subgraph includes described mesh community and the common link of neighbours mesh community and the chain of mesh Intra-cell
Road;
Allocation unit 22, for according to described time slot subgraph, distributes publicly-owned channel to described mesh community and neighbours mesh
The common link of community, distribution internal channel gives the link of described mesh Intra-cell.
Mesh community viWith its neighbours mesh community vjPublicly-owned channel set number bemesh
Cell channel collection is combined into C (vi).Definition time slot subgraph Hτ(Vτ, Eτ), meet Hτ∈ G, 1≤τ≤T.Definition non-slotted channel distribution moments
Battle arrayAs mesh community viWith its neighbours mesh community vjBetween multilink be assigned with
Channel k, or vi=vjIn the case of mesh Intra-cell link distribution channel k time,Same time slot each of the links can only
Distribute channel, therefore a link (vi, vj) satisfied constraint:
When carrying out non-slotted channel distribution, same time slot mesh community viThe number of channel of the limit distribution of association can not be more than it
The number of channel comprised in channel set and its virtual interface number.
Definition time slot virtual interface channel uses matrixAs mesh community viCertain
When individual interface uses channel kThe most same time slot mesh community viThe number of channel used to meet following constraint:
Additionally, for mesh community vi, the limit number L (v of its associationi) it is typically greater than mesh cell virtual number of ports R
(vi):
Structural unit 21 is according to mesh community viWith its neighbours mesh community vjBetween common signal channel number | C (vivj) |, structure
The common edge of time slot subgraph neighbor node, due to mesh community viInternal number of available channels isEqually
Structure mesh community viInternal chain way.So can construct the first time slot subgraph comprising all nodesWherein, wherein V1=V,。
The input of algorithm is network connection figure G=(V, E), mesh community viSet of available channels C (vi), virtual interface
Number R (vi) and mesh community viThe limit number L (v of associationi), it is output as the subgraph H of each time slotτAnd the channel distribution feelings of correspondence
Condition.
The subgraph H that the allocation unit 22 time slot to being constructed generates1(V1, E1) carry out channel distribution.From C (vivjChoose in)
Channel distributes to mesh community viWith its neighbours mesh community vjBetween all links of association, and from channel setIn choose channel and distribute to mesh community viInternal link.
Publicly-owned channel according to mesh community and internal channel, construct time slot subgraph within the cycle, by publicly-owned channel set and
The channel that internal channel is concentrated distributes to the concrete link in time slot subgraph, it is ensured that in each time slot channel resource allocation
To link as much as possible, further increase channel resource utilization rate and network capacity.
With reference to Fig. 8, the another embodiment of the channel dividing arrangement in proposition a kind of wireless mesh network of the present invention, distribute mould
Block 20 also includes:
Whether judging unit 23, exist interference between the link judging to distribute same channel;
Delete unit 24, in this way, then delete from described time slot subgraph in the link being assigned to same channel
Interfering link, retains an active link.
Judging unit 23 judges time slot subgraph H1In be assigned with between the link of same channel whether there is interference, if do not deposited
, then it is assumed that the distribution of time slot link channel is feasible.
In the present embodiment, when non-slotted channel distributes for arbitrary link e of subgraph, definitionDoing for limit e
Disturb limit collection.Definition link (ei, k) with (ej, k) for the both links pair interfered, wherein ej∈I(ei) and ei∈I(ej), 1
≤k≤F。
Interference is there is, then by this both links (e between the link of same channel as judged to be assigned withi, k) with (ej, k) in
Any bar interfering link delete from time slot subgraph, only retain an active link.
In the present embodiment, to H1After the distribution of subgraph channel, by H1Delete from the original figure G=(V, E) that reconnect more, available
New network connects figure G1(V, E), i.e. G1=G-H1。
To new connection figure G1At the time slot subgraph that next time slot τ structure is newWherein Vτ=
V,1≤τ≤T, then to time slot subgraph HτCarry out channel distribution, until the connection figure obtained after T time slotAlgorithm stops, and obtains the union of all time slot subgraphs
The foregoing is only the preferred embodiments of the present invention, not thereby limit the scope of the claims of the present invention, every utilization
Equivalent structure or equivalence flow process that description of the invention and accompanying drawing content are made convert, or it is relevant to be directly or indirectly used in other
Technical field, be the most in like manner included in the scope of patent protection of the present invention.
Claims (8)
1. the method for channel allocation in a wireless mesh network, it is characterised in that including:
For the mesh community predistribution channel set divided;
According to described channel set, mesh community is constructed time slot subgraph, according to described time slot subgraph by described channel set
Channel distribute to the relevant link of described mesh community;
Wherein, described mesh community predistribution one channel set for dividing includes:
The quantity of the total and publicly-owned channel of channel needed for acquisition mesh community respectively;
Quantity according to publicly-owned channel is that publicly-owned channel is distributed in described mesh community;
It is that internal channel is distributed in mesh community according to the quantity of the total and publicly-owned channel of channel needed for mesh community.
2. the method for channel allocation in wireless mesh network as claimed in claim 1, it is characterised in that
The quantity of available channel in the virtual interface number of mesh community and network is carried out computing as operational factor, obtains described
The sum of channel needed for mesh community;
Using the common link number of described mesh community and neighbours mesh community and the number of links of mesh Intra-cell as computing because of
Son carries out computing, obtains the quantity of publicly-owned channel.
3. the method for channel allocation in wireless mesh network as claimed in claim 2, it is characterised in that described according to described letter
Road set, constructs time slot subgraph to mesh community, and the channel in described channel set is distributed to the relevant of described mesh community
Link includes:
According to the publicly-owned channel in described mesh community and internal channel, at each slot construction time slot subgraph;Described time slot subgraph bag
Include described mesh community and the common link of neighbours mesh community and the link of mesh Intra-cell;
According to described time slot subgraph, distribute the publicly-owned channel common link to described mesh community with neighbours mesh community, distribution
Internal channel gives the link of described mesh Intra-cell.
4. the method for channel allocation in wireless mesh network as claimed in claim 3, it is characterised in that performing according to described
Time slot subgraph, distributes the publicly-owned channel common link to described mesh community with neighbours mesh community, and distribution internal channel is to institute
After stating the link of mesh Intra-cell, also include:
Judge to distribute and whether there is interference between the link of same channel;
In this way, then deleting the interfering link in the link being assigned to same channel from described time slot subgraph, retaining one has
Effect link.
5. the channel dividing arrangement in a wireless mesh network, it is characterised in that including:
Forward allocator module, for the mesh community predistribution channel set for dividing;
Distribution module, for according to described channel set, constructing time slot subgraph to mesh community, according to described time slot subgraph by institute
State the channel in channel set and distribute to the relevant link of described mesh community;
Wherein, described forward allocator module includes:
Acquiring unit, the quantity of the total and publicly-owned channel of channel needed for obtaining mesh community respectively;
First allocation unit, being used for according to the quantity of publicly-owned channel is that publicly-owned channel is distributed in described mesh community;
Second allocation unit, being used for according to the quantity of the total and publicly-owned channel of channel needed for mesh community is the distribution of mesh community
Internal channel.
6. the channel dividing arrangement in wireless mesh network as claimed in claim 5, it is characterised in that described acquiring unit leads to
Cross in the following manner to realize:
The quantity of available channel in the virtual interface number of mesh community and network is carried out computing as operational factor, obtains described
The sum of channel needed for mesh community;
Using the common link number of described mesh community and neighbours mesh community and the number of links of mesh Intra-cell as computing because of
Son carries out computing, obtains the quantity of publicly-owned channel.
7. the channel dividing arrangement in wireless mesh network as claimed in claim 6 is characterized in that, described distribution module bag
Include:
Structural unit, for according to the publicly-owned channel in described mesh community and internal channel, at each slot construction time slot subgraph;Institute
State time slot subgraph and include described mesh community and the common link of neighbours mesh community and the link of mesh Intra-cell;
Allocation unit, for according to described time slot subgraph, distributes publicly-owned channel to described mesh community and neighbours mesh community
Common link, distribution internal channel gives the link of described mesh Intra-cell.
8. the channel dividing arrangement in wireless mesh network as claimed in claim 7 is characterized in that, described distribution module is also
Including:
Whether judging unit, exist interference between the link judging to distribute same channel;
Delete unit, in this way, then from described time slot subgraph, delete the interference chain in the link being assigned to same channel
Road, retains an active link.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110156130.0A CN102821394B (en) | 2011-06-10 | 2011-06-10 | Method for channel allocation in wireless mesh network and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110156130.0A CN102821394B (en) | 2011-06-10 | 2011-06-10 | Method for channel allocation in wireless mesh network and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102821394A CN102821394A (en) | 2012-12-12 |
CN102821394B true CN102821394B (en) | 2016-12-28 |
Family
ID=47305190
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110156130.0A Expired - Fee Related CN102821394B (en) | 2011-06-10 | 2011-06-10 | Method for channel allocation in wireless mesh network and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102821394B (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103945551B (en) * | 2014-05-06 | 2017-05-24 | 中国联合网络通信集团有限公司 | Signal channel distribution method and system for wireless mesh network |
CN104023404B (en) * | 2014-06-25 | 2017-10-03 | 山东师范大学 | A kind of method for channel allocation based on neighbours' quantity |
CN107548101B (en) * | 2017-06-20 | 2020-12-04 | 新华三技术有限公司 | Message processing method and device, AP and computer storage medium |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101568124A (en) * | 2009-05-15 | 2009-10-28 | 重庆大学 | Channel allocation method in wireless mesh network |
CN102065433A (en) * | 2010-11-18 | 2011-05-18 | 重庆金美通信有限责任公司 | Channel distributing method based on multi-radio frequency multi-antenna multi-sector wireless MESH network |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070211757A1 (en) * | 2006-03-07 | 2007-09-13 | Ozgur Oyman | OFDMA resource allocation in multi-hop wireless mesh networks |
-
2011
- 2011-06-10 CN CN201110156130.0A patent/CN102821394B/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101568124A (en) * | 2009-05-15 | 2009-10-28 | 重庆大学 | Channel allocation method in wireless mesh network |
CN102065433A (en) * | 2010-11-18 | 2011-05-18 | 重庆金美通信有限责任公司 | Channel distributing method based on multi-radio frequency multi-antenna multi-sector wireless MESH network |
Non-Patent Citations (2)
Title |
---|
多接口无线mesh网络的信道时空分配;胡致远等;《重庆大学学报》;20110228;第34卷(第2期);正文第1-6页 * |
无线网络中的频谱资源优化与多信道技术研究;苏家勇;《中国优秀硕士学位论文全文数据库信息科技辑》;20091215(第12期);正文第26-29、40-53页 * |
Also Published As
Publication number | Publication date |
---|---|
CN102821394A (en) | 2012-12-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101568124B (en) | Channel allocation method in wireless mesh network | |
CN102595417A (en) | Planning method and system for community resources | |
He et al. | Energy-efficient power allocation with individual and sum power constraints | |
CN107659973A (en) | Super-intensive network cluster dividing method based on density K means algorithms | |
CN103200689B (en) | A kind of link allocation method for multi-Channel Wireless Mesh Network | |
CN102821394B (en) | Method for channel allocation in wireless mesh network and device | |
CN104125582A (en) | Method of planning communication network | |
CN104796991B (en) | The resource allocation methods of OFDMA system based on gesture game | |
CN104159314B (en) | The distributed energy saving resources distribution method of heterogeneous network | |
CN103441956B (en) | A kind of cognitive network resource management method based on resource space vector calculus | |
CN107454601A (en) | The wireless dummy mapping method of inter-cell interference is considered under a kind of super-intensive environment | |
CN103619066B (en) | Method for distributing downlink interference mitigation based on distributed channel | |
CN104320858A (en) | Method and system for optimizing access to wireless sensor network channel | |
CN101808325A (en) | Method and device for allocating frequency spectrum | |
CN106254050A (en) | Extensive mimo system dynamic pilot allocation method based on large scale information | |
CN106412988A (en) | Improved weighted graph-based super dense heterogeneous network interference coordination method | |
CN102387554B (en) | Method for allocating inter-cell interference coordination (ICIC) resource | |
CN103167619A (en) | Channel distribution method for multi-channel wireless sensor network | |
CN100401831C (en) | Frequency allocation method of immobile relay cellular network combined with coloring up points and edges | |
CN102685899B (en) | Physical source distributing method and apparatus | |
CN102752760B (en) | Frequency spectrum collaboration sharing method in cognitive radio | |
CN108540246A (en) | A kind of resource allocation methods of the secondary IoT equipment of IoT sensor networks based on cognitive radio under imperfect channel | |
CN105338629B (en) | A kind of method and device that message time slot determines | |
CN108736991B (en) | Group intelligent frequency spectrum switching method based on classification | |
JP3815668B2 (en) | Wireless channel assignment method in mesh wireless network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
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: 20161228 |