Search International and National Patent Collections
Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO2010083660) METHOD, DEVICE AND SYSTEM FOR ASSIGNING CHANNELS IN WIRELESS MESH NETWORKS
Note: Text based on automatic Optical Character Recognition processes. Please use the PDF version for legal matters

CLAIMS

1. A method for assigning channels in a wireless mesh network, comprising: creating channel assignment from initial topology of the network by iteratively determining a bottleneck node and expanding a channel; merging the channels of the channel assignment according to the occupancy of each channel until channel number of the channel assignment is equal to the maximum number of channels; distributing the merged channel assignment to the network.

2. The method for assigning channels of claim 1, wherein the step of creating channel assignment by iteratively determining a bottleneck node of the network and expanding a channel comprises: determining a bottleneck node of the network according to the status of the network; wherein the status of the network comprises the topology of the network; adding a new radio to the bottleneck node with a new channel assigned to recompose the topology of the network, if the radio number of the bottleneck node is less than the maximum number of radios; iterating the two steps above to recompose the topology of the network until the radio number of the bottleneck node is equal to the maximum number of radios, so as to create a channel assignment. 3. The method for assigning channels of claim 1, wherein the step of creating channel assignment by iteratively determining a bottleneck node of the network and expanding a channel comprises: determining a bottleneck node of the network according to the status of the network; wherein the status of the network comprises the topology of the network; adding a new radio to the bottleneck node with a new channel assigned to recompose the topology of the network, if the radio number of the bottleneck node is less than the maximum number of radios; otherwise, adding a new radio to a neighbor node of the bottleneck node with a new channel assigned to recompose the topology of the network, if the radio number of the neighbor node is less than the maximum number of radios; iterating the two steps above to recompose the topology of the network until the radio number of the bottleneck node and the neighbor nodes is equal to the maximum number of radios, so as to create a channel assignment.

4. The method for assigning channels of claim 3, wherein the step of adding a new radio to a neighbor node of the bottleneck node with a new channel assigned to recompose the topology of the network comprises: searching for candidate nodes in the neighborhood of the bottleneck node; selecting the candidate node with the highest cumulated offered traffic; adding a new radio to the selected candidate node with a new channel assigned to recompose the topology of the network.

5. The method for assigning channels of claim 2 or claim 3, wherein the step of adding a new radio to the bottleneck node or a neighbor node with a new channel assigned to recompose the topology of the network comprises: adding a new radio to the node; assigning a new channel to the new radio of the node; switching several links of the node to the new channel to recompose the topology of the network.

6. The method for assigning channels of claim 5, wherein the step of switching several links of the node to the new channel to recompose the topology of the network comprises: computing occupancies of the node with different splits; wherein, a split comprises two layers; selecting the split with which the node has a lowest occupancy; switching the links on one layer of the selected split to the new channel to recompose the topology of the network. 7. The method for assigning channels of anyone of claims 1 to 6, wherein the step of merging the channels of the channel assignment according to the occupancy of each channel comprises: computing the occupancy of each node on each channel of the channel assignment; determining the two least occupied channels that have less occupancy than other channels of the channel assignment; merging the two least occupied channels.

8. The method for assigning channels of claim 7, comprising: iterating the three steps of merging the channels of the channel assignment according to the occupancy of each channel.

9. A device for assigning channels in a wireless mesh network, comprising: an expand module, configured to create channel assignment from initial topology of the network by iteratively determining a bottleneck node and expanding a channel; a reduction module, configured to merge the channels of the channel assignment according to the occupancy of each channel until the channel number of the channel assignment is equal to the maximum number of channels; a distribution module, configured to distribute the merged channel assignment to the network.

10. The device for assigning channels of claim 9, wherein the expand module comprises: a storage unit, configured to store the status of the network; wherein the status of the network comprises the topology of the network; a determine unit, configured to determine a bottleneck node of the network according to the status of the network; an addition unit, configured to add a new radio to the bottleneck node with a new channel assigned to recompose the topology of the network, if the radio number of the bottleneck node is less than the maximum number of radios. 11. The device for assigning channels of claim 9, wherein the expand module comprises: a storage unit, configured to store the status of the network; wherein the status of the network comprises the topology of the network; a determine unit, configured to determine a bottleneck node of the network according to the status of the network; an addition unit, configured to add a new radio to the bottleneck node with a new channel assigned to recompose the topology of the network, if the radio number of the bottleneck node is less than the maximum number of radios; a second addition unit, configured to add a new radio to a neighbor node of the bottleneck node with a new channel assigned to recompose the topology of the network, if the radio number of the bottleneck node is equal to the maximum number of radios and the radio number of the neighbor node is less than the maximum number of radios.

12. The device for assigning channels of claim 10 or 11, wherein the addition unit or the second addition unit comprises: a radio addition unit, configured to add a new radio to the node; a channel assign unit, configured to assign a new channel to the new radio of the node which is added by the radio addition unit; and a link switch unit, configured to switch several links of the node to the new channel, which is assigned by the channel assign unit, to recompose the topology of the network.

13. The device for assigning channels of anyone of claims 9 to 12, wherein the reduction module comprises: a compute unit, configured to compute the occupancy of each node on each channel of the channel assignment; a second determine unit, configured to determine the two least occupied channels, that have less occupancy than other channels of the channel assignment, according to the occupancies; a merge unit, configured to merge the two least occupied channels.

14. A system for assigning channels in a wireless mesh network, comprising: more than one AP/MP, configured to communicate with each other and execute channel assignment distributed by a channel assignment device; the channel assignment device, configured to create channel assignment from initial topology of the network by iteratively determining a bottleneck node and expanding a channel; merge the channels of the channel assignment according to the occupancy of each channel until the channel number of the channel assignment is equal to the maximum number of channels; distribute the merged channel assignment to the network.