CN100561965C - AP channel selector and method - Google Patents
AP channel selector and method Download PDFInfo
- Publication number
- CN100561965C CN100561965C CNB2006101687971A CN200610168797A CN100561965C CN 100561965 C CN100561965 C CN 100561965C CN B2006101687971 A CNB2006101687971 A CN B2006101687971A CN 200610168797 A CN200610168797 A CN 200610168797A CN 100561965 C CN100561965 C CN 100561965C
- Authority
- CN
- China
- Prior art keywords
- channel
- access point
- priority
- competition
- competitive
- 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
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention discloses a kind of AP channel selector, method, AP, master controller, software and equipment, wherein this AP channel selector comprises: self precedence information processing module is used for obtaining access point self and the corresponding priority parameters of channel after access point starts; Channel assignment module, be used to obtain the priority parameters of access point, and according to after the priority of priority parameters judgement access point of obtaining with respect to channel, give the startup back also unallocated access point to channel channel allocation, this access point that is assigned to channel starts the also unallocated access point to channel in back with respect to other and has the highest priority at the channel that this is assigned to.The present invention is by judging the priority of AP, and gives the high AP of priority with the channel priority allocation, avoided the local optimum of AP channel allocation effectively, do not rely on RF planning instrument, realized automatically, AP channel efficient, global optimization selects, and realizes simple.
Description
Technical field
The present invention relates to WLAN (Wireless Local Area Network, WLAN (wireless local area network)) access point in, particularly a kind of access point and channel selecting method thereof make crucial AP (Access Point, access point) can preferentially obtain RF (Radio Frequency, wireless frequency) resource.
Background technology
WLAN can provide the wireless connections service of local area network (LAN), in WLAN, AP is an important composition equipment of WLAN (wireless local area network), it is a wireless transmitting-receiving equipments, it will become wireless signal to send from the data transaction that cable network (for example Internet) receives, and the wireless signal that receives is converted to data and is forwarded to cable network.
AP need be operated on certain channel when carrying out the transmitting-receiving of wireless signal, for inserting, the user provides the physical channel, this channel must be followed relevant regulation, wherein 802.11a/b/g has stipulated the channel quantity that can support separately, such as the available channel quantity of 802.11b/g regulation is 11, and the non-overlapped channel of b/g only has 3.
Adjacent in principle AP will use non-overlapped channel as much as possible, yet in the enterprise wlan net, AP quantity is many, circumstance complication, distributing non-overlapped channel for all AP is very things of difficulty of part, particularly under situation about helping without any the RF management tool, some adjacent AP have to use identical channel under a lot of situations.
In order to solve the problem of above-mentioned existence, 2 kinds of solutions have appearred, are described below respectively.
First kind of scheme uses RF planning instrument to plan, the quantity of the physical message (cad file) of this method requirement input user environment, operable range of channels, operable radio type (11a/b/g), AP and putting position etc., RF planning instrument uses certain algorithm to calculate channel allocation and output network engineering drawing and the configuration parameter (parameters such as channel and transmitting power) of certain AP automatically then, and end user carries out manual configuration according to these parameters.
Yet there is following shortcoming in above-mentioned method:
Depend on special RF planning instrument, process is very complicated and consuming time;
Need the user to carry out manual configuration according to the channel parameter of RF planning instrument output;
When network changes, join network such as new AP, the user need re-execute RF planning, and carries out network configuration again.
Because there is above-mentioned shortcoming in the method for using RF planning instrument to plan, therefore the method that another has also occurred, automatically carry out the selection of channel by AP, in this method, AP starts each channel of back sequential scanning, according to the result of each scan channel, select one of them not to be used or the less channel of other AP uses.
Yet carry out automatically by AP in the method for channel selection, because AP does not understand whole wlan network topology, each AP is only from self angle Selection channel, pursue the channel optimum of self, cause crucial AP (such as the center AP in wlan network zone) can not more preferably obtain channel resource probably.
Summary of the invention
The object of the present invention is to provide a kind of AP channel selector, method, AP, master controller, software and equipment, make crucial AP can preferentially obtain channel resource, realize the global optimization of channel resource allocation, rather than local optimum, and do not rely on RF planning instrument.
To achieve these goals, the invention provides a kind of access point channel selector, wherein, comprising:
Self precedence information processing module is used for obtaining access point self and the corresponding priority parameters of channel after access point starts;
Channel assignment module, be used to obtain the priority parameters of access point, and according to after the priority of priority parameters judgement access point of obtaining with respect to channel, give the startup back also unallocated access point to channel channel allocation, this access point that is assigned to channel starts the also unallocated access point to channel in back with respect to other and has the highest priority at the channel that this is assigned to;
Wherein, described self precedence information processing module specifically comprises:
Neighboring access point data collection submodule, after being used for starting, selective channel at random, and utilize initial unified transmitting power to scan all and permit the channel that uses, obtain the interior pairing neighboring access point data of these channels of scan period;
Self precedence information arrangement submodule is used for the corresponding priority parameters of each channel of obtaining and preserving access point according to the neighboring access point data of collecting;
Described channel assignment module specifically comprises:
Channel competition access point precedence information processing module is used to collect the priority parameters of channel competition access point corresponding to competitive channel;
The channel competition acquisition module is used for when access point priority is higher than the priority of its channel competition access point, selects this channel allocation of being competed to give access point.
Above-mentioned access point channel selector, wherein, described priority parameters comprises neighboring access point quantity, receives the signal strength signal intensity and/or the Media Access Control Address of neighboring access point.
Above-mentioned access point channel selector, wherein, described neighboring access point data collection submodule, be further used for after access point starts, selective channel at random, and utilize initial unified transmitting power to scan the channel that all permit use, obtain the pairing neighboring access point data of these channels in the scan period.
Above-mentioned access point channel selector, wherein, described channel assignment module also comprises:
The direct acquisition module of channel is used for selecting one from the channel that also is not used and distributes to access point;
Described channel competition acquisition module starts under the situation that all channels all are used.
Above-mentioned access point channel selector, wherein, described channel assignment module also comprises:
Access point precedence information processing module, the priority parameters that is used to collect and preserve access point;
The channel determination module, be used for when also unallocated access point to channel after the startup requires to carry out the channel selection, precedence information according to the access point of preserving, also have neither part nor lot in from access point and to determine the channel of competition that channel allocation gives access point, this access point that is assigned to channel carry out with respect to other requirement that channel is selected but also the access point of unallocated channel have the highest priority at the channel that this is assigned to.
Above-mentioned access point channel selector, wherein, described channel assignment module also comprises:
Access point precedence information processing module, the priority parameters that is used to collect and preserve access point, and determine priority orders corresponding to the access point of channel according to the priority parameters of access point;
The channel determination module, be used for when also unallocated access point to channel after the startup requires to carry out the channel selection, according to priority orders corresponding to the access point of each channel, also have neither part nor lot in from access point and to determine the channel of competition that channel allocation gives access point, this access point that is assigned to channel carry out with respect to other requirement that channel is selected but also the access point of unallocated channel have the highest priority at the channel that this is assigned to.
Above-mentioned access point channel selector wherein, when described channel determination module can be determined a plurality of channel, also is used to select access point to receive the channel of the signal strength signal intensity minimum of neighboring access point.
In order better to realize above-mentioned purpose, the present invention also provides a kind of access point channel selecting method, wherein, comprising:
Self precedence information treatment step obtains this access point and the corresponding priority parameters of each channel after access point starts;
Channel assignment step, obtain the priority parameters of access point, and according to after the priority of priority parameters judgement access point of obtaining with respect to channel, give the startup back also unallocated access point to channel channel allocation, this access point that is assigned to channel starts the also unallocated access point to channel in back with respect to other and has the highest priority at this channel;
Wherein, described self precedence information treatment step specifically comprises:
Selective channel at random after neighboring access point data collection step, access point start, and utilize initial unified transmitting power to scan all and permit the channel that uses, the interior pairing neighboring access point data of these channels of scan period obtained;
Self precedence information arrangement step, the corresponding priority parameters of each channel of obtaining and preserving access point according to the neighboring access point data of collecting;
Described channel assignment step specifically comprises:
Channel competition access point precedence information treatment step is collected the priority parameters of channel competition access point corresponding to competitive channel;
The channel competition obtaining step, when access point priority is higher than the priority of its channel competition access point, the channel of selecting this access point and its channel competition access point to be competed, and distribute to access point.
Above-mentioned access point channel selecting method, wherein, described priority parameters comprises neighboring access point quantity, receives the signal strength signal intensity and/or the Media Access Control Address of neighboring access point.
Above-mentioned access point channel selecting method, wherein, in the described neighboring access point data collection step, access point is further after startup, selective channel at random, and utilize initial unified transmitting power to scan the channel that all permit use, obtain the pairing neighboring access point data of these channels in the scan period.
Above-mentioned access point channel selecting method, wherein, described channel assignment step also comprises:
The direct obtaining step of channel when having the channel that also is not used, is selected one and is distributed to access point, otherwise enter described channel competition obtaining step from the channel that also is not used.
Above-mentioned access point channel selecting method, wherein, described channel competition obtaining step specifically comprises:
Priority determining step, the channel of signal strength signal intensity minimum of selecting neighboring access point from the available channel that also has neither part nor lot in competition be as competitive channel, and judge that access point and channel competition access point are corresponding to the priority of this competitive channel just;
Competitive channel broadcasting step, broadcasting competitive channel message when access point is higher than all channel competition access points corresponding to the priority of this competitive channel corresponding to the priority of this competitive channel comprises competitive channel ID, the neighboring access point quantity corresponding with this competitive channel and receives the signal strength signal intensity of neighboring access point in this competitive channel message;
Channel is selected step, when access point is higher than all channel competition access points corresponding to the priority of this competitive channel corresponding to the priority of this competitive channel in a period of time, this competitive channel is distributed to access point, otherwise the notification priority judge module is reselected competitive channel and is at war with.
Above-mentioned access point channel selecting method, wherein, described channel assignment step also comprises:
Access point precedence information treatment step, the priority parameters of collecting and preserving access point;
The channel determining step, when access point requires to carry out the channel selection, precedence information according to the access point of preserving, determine that from the channel that also has neither part nor lot in competition channel allocation is to access point, corresponding to the channel that distributes, the priority level that is assigned to the access point of channel is higher than that other requirements carry out that channel is selected but the priority level of the access point of unallocated channel also.
Above-mentioned access point channel selecting method, wherein, described channel assignment step also comprises:
Access point precedence information treatment step, the priority parameters of collecting and preserving access point, and determine priority orders corresponding to the access point of each channel according to the priority parameters of access point;
The channel determining step, when access point requires to carry out the channel selection, according to priority orders corresponding to the access point of each channel, determine that from the channel that also has neither part nor lot in competition channel allocation is to access point, corresponding to the channel that distributes, the priority level that is assigned to the access point of channel is higher than that other requirements carry out that channel is selected but the priority level of the access point of unallocated channel also.
Above-mentioned access point channel selecting method wherein, when described channel determining step can be determined a plurality of channel, then selects access point to receive the channel of the signal strength signal intensity minimum of neighboring access point.
The present invention judges the priority of parameter judgement AP by utilizing AP priority, and give the high AP of priority with the channel priority allocation, avoided the local optimum of AP channel allocation effectively, do not rely on RF planning instrument simultaneously, realized AP channel selection automatic, efficient, global optimization, realized simple simultaneously.
Description of drawings
Fig. 1 is the structural representation of the access point channel selector of first embodiment of the invention;
Fig. 2 is the schematic flow sheet of the access point channel selecting method of first embodiment of the invention;
Fig. 3 is a kind of detailed process schematic diagram of channel competition obtaining step;
Fig. 4 is another detailed process schematic diagram of channel competition obtaining step.
Embodiment
In access point channel selector of the present invention and the access point channel selecting method, when the AP competitive channel, by utilizing AP priority to judge that parameter judges the priority of AP, and give the high AP of priority, thereby realize automatically, AP channel efficient, global optimization selects the channel priority allocation.
For making things convenient for the explanation of back specific embodiment, below earlier the several notions that the present invention relates to are elaborated.
Channel competition a plurality ofly selects the AP of same channel to constitute the channel competition relation in the channel choice phase, and the channel of its selection is a competitive channel;
Channel competition AP, AP and other constitute between the AP of channel competition relation channel competition AP each other.
For instance, if an AP, the 2nd AP and the 3rd AP select first channel in the channel choice phase, then this first channel is the competitive channel that an AP, the 2nd AP and the 3rd AP are competed, and any one AP is the channel competition AP of two other AP among an AP, the 2nd AP and the 3rd AP.
AP priority, the AP with high AP priority can preferentially obtain competitive channel when channel competition.From other meaning, the AP with high AP priority is with respect to other AP, and it is exactly a crucial AP.
Above-mentioned channel competition, competitive channel, channel competition AP carry out the stage that channel is selected after starting at AP.
In the present invention, AP priority is determined according to AP priority judgement parameter, wherein this AP priority judges that parameter can be the combination of a subparameter or a plurality of subparameters, as neighbor AP quantity, the signal strength signal intensity that receives neighbor AP, MAC (Media Access Control, the medium access control) one or more in the address judge that with regard to above-mentioned AP priority parameter describes below.
Suppose that this AP priority judgement parameter is neighbor AP quantity, receives the signal strength signal intensity of neighbor AP, any one subparameter in the MAC Address that then neighbor AP quantity signal strength signal intensities many, that receive neighbor AP AP big, that MAC Address is little has higher priority.
Certainly, to judge parameter when AP priority be neighbor AP quantity, receive the combination of signal strength signal intensity and three subparameters of MAC Address of neighbor AP, then can have multiple mode to determine the priority of AP, illustrates as follows:
Judge according to the sequence of importance that AP priority judgement subparameter is judged with respect to AP priority, suppose neighbor AP quantity, receive the importance that the signal strength signal intensity of neighbor AP and three subparameters of MAC Address judge with respect to AP priority and reduce successively, then the AP that neighbor AP quantity is many has higher priority, if neighbor AP quantity is identical, the big AP of signal strength signal intensity that then receives neighbor AP has higher priority, and the rest may be inferred.
AP priority also can be set judge the weight coefficient of subparameter, take all factors into consideration all AP priority and judge subparameter,, also describe for example at this with respect to the importance of AP priority.
Suppose neighbor AP quantity, receive the signal strength signal intensity of neighbor AP and three subparameters of MAC Address and be respectively 0.6,0.4,0.3 with respect to the weight coefficient of the importance of AP priority, suppose that first AP is many with respect to second AP neighbor AP quantity, but receive a little less than the signal strength signal intensity of neighbor AP, MAC Address is also big, because 0.6＜(0.4+0.3), therefore second AP has higher priority.
Certainly, can also different weight coefficients be set at the signal strength signal intensity of different neighbor AP quantity, the different neighbor AP that receives, and then judgement priority, owing to those of ordinary skills can expect without creative work, no longer be described in detail at this.
Simultaneously, in specific embodiments of the invention, only judge that with following AP priority parameter and condition are that the basis describes:
AP priority judges that parameter is neighbor AP quantity, receives the combination of signal strength signal intensity and three subparameters of MAC Address of neighbor AP, and neighbor AP quantity, the signal strength signal intensity that receives neighbor AP and three subparameters of MAC Address reduce successively with respect to the importance of AP priority, and above-mentioned Rule of judgment is specific as follows described:
The AP that neighbor AP quantity is many has higher priority, if neighbor AP quantity is identical, the big AP of signal strength signal intensity that then receives neighbor AP has higher priority, if neighbor AP quantity is identical, the signal strength signal intensity that receives neighbor AP is identical, and then the AP of MAC Address minimum has higher priority.
In method of the present invention, device, software, the equipment, by one channel assignment module/channel assignment step, obtain the priority parameters of access point, and according to after the priority of priority parameters judgement access point of obtaining with respect to channel, give the startup back also unallocated access point to channel channel allocation, this access point that is assigned to channel starts the also unallocated access point to channel in back with respect to other and has the highest priority at the channel that this is assigned to.
＜the first embodiment 〉
As shown in Figure 1, this access point channel selector comprises:
Self precedence information processing module, be used for starting at AP that the back collects and preserve AP with the corresponding priority parameters of each channel, promptly corresponding to the neighbor AP quantity of channel, receive the signal strength signal intensity of neighbor AP and the MAC Address of neighbor AP;
And channel assignment module comprises:
Channel competition AP precedence information processing module is used to collect the priority parameters of channel competition AP corresponding to competitive channel, and promptly the neighbor AP quantity of channel competition AP, channel competition AP receive the signal strength signal intensity of neighbor AP, and the MAC Address of channel competition AP;
The direct acquisition module of channel is used for the channel that corresponding priority parameters selection also is not used according to each channel of this AP, and notice AP;
The channel competition acquisition module, be used under the situation that all channels all are used, judge priority height between this AP and the channel competition AP according to the priority parameters of the priority parameters of AP and channel competition AP, and when this AP priority is higher than the priority of channel competition AP, the channel of selecting this AP and channel competition AP to be competed, and notice AP.
Owing to exist direct acquisition module of channel and channel competition acquisition module all can't select the possibility of suitable channel, therefore, access point channel selector of the present invention also can comprise:
Channel obtains the failure processing module, the direct acquisition module of channel and channel competition acquisition module be used for when all can't be selected suitable channel, from channel, select a channel at random and notify AP, perhaps select the process selecting channel and notify AP, as selecting to use minimum channel by existing channel.
Access point channel selector of the present invention can all be arranged among the AP, also each module branch can be arranged, self precedence information processing module is arranged among the AP, and with channel competition AP precedence information processing module, the direct acquisition module of channel and channel competition acquisition module be arranged at one can with the mutual master controller (as the WLAN wireless exchange board) of AP in.
Wherein, this self precedence information processing module comprises:
Neighbor AP data collection submodule, after being used for starting, select a channel at random, and utilize initial unified transmitting power to scan the channel that all permit use, obtain the pairing neighbor AP data of these channels in the scan period, comprise channel id, neighbor AP MAC Address, signal strength signal intensity;
Self precedence information arrangement submodule, be used for obtaining and preserving the corresponding priority parameters of each channel of this AP according to the collected neighbor AP data of neighbor AP data collection submodule, promptly corresponding to the neighbor AP quantity of channel, receive the signal strength signal intensity (received signal intensity sum total on the channel) of neighbor AP.
In general, initial unified transmitting power is that AP permits maximum power, guarantees that like this AP has enough signals to cover and the abundant neighbours of discovery.
This self priority parameters can be kept in the tabulation, each clauses and subclauses in this tabulation include the neighbor AP quantity of channel id, this channel id correspondence and receive the signal strength signal intensity of neighbor AP, the arrangement of clauses and subclauses is arranged according to the ascending order of the signal strength signal intensity that receives neighbor AP, like this, the channel competition acquisition module is competitive channel in order, less channel is used in preferential competition, is exemplified below for this tabulation:
| Channel id | Neighbor AP quantity | Receive the signal strength signal intensity of neighbor AP |
| 3 | 5 | 10 |
| 1 | 4 | 12 |
| ... | ... | ... |
| 8 | 6 | 18 |
| ... | ... | ... |
Wherein this channel competition acquisition module specifically comprises:
Priority judge module, the channel of signal strength signal intensity minimum that is used for selecting neighbor AP from the available channel that also has neither part nor lot in competition be as competitive channel, and judge that AP and channel competition AP are corresponding to the priority of this competitive channel just;
The competitive channel broadcast module, be used for broadcasting competitive channel message when AP is higher than all channel competition AP corresponding to the priority of this competitive channel corresponding to the priority of this competitive channel, comprise competitive channel ID, the neighbor AP quantity corresponding in this message and receive the signal strength signal intensity of neighbor AP with this competitive channel; At this, the action of this broadcasting should be undertaken by some cycles, guarantees that the AP that competes this channel subsequently can receive this competitive channel message, has selected a competitive channel or has withdrawed from competition up to AP;
Channel is selected module, be used for when AP is higher than all channel competition AP corresponding to the priority of this competitive channel corresponding to the priority of this competitive channel in a period of time, selecting this competitive channel, reselect competitive channel and be at war with otherwise be used for the notification priority judge module.
Should be appreciated that, at first select the channel of the signal strength signal intensity minimum of neighbor AP can guarantee the optimum utilization of resources in the priority judge module as competitive channel, but the present invention also can select at random, can guarantee that in the same old way the higher AP of priority preferentially obtains channel resource.
Simultaneously, channel is selected module to select to use competitive channel to be based on following condition: AP to be higher than all channel competition AP corresponding to the priority of this competitive channel and to have kept a period of time corresponding to the priority of this competitive channel, do not hold time if this is not set, will have following two kinds of results:
In case 1 AP is higher than the priority of all channel competition AP corresponding to this competitive channel a particular moment corresponding to the priority of this competitive channel, just this competitive channel being distributed to AP uses, the higher AP of the priority of Qi Donging will have no chance to compete this channel so subsequently, can't realize optimizing;
Do not hold time if 2 are not provided with this, might cause the long channel competition time.
Therefore, this is set holds time and both can prevent the long channel competition time, can guarantee that also other the higher AP of priority has an opportunity to compete this channel simultaneously.
Access point channel selecting method of the present invention comprises the steps: as shown in Figure 2
Self precedence information treatment step, the corresponding priority parameters of each channel of collecting and preserving AP, promptly neighbor AP quantity, receive the signal strength signal intensity of neighbor AP and the MAC Address of neighbor AP;
Channel competition AP precedence information treatment step is collected the priority parameters of channel competition AP corresponding to competitive channel, and promptly the neighbor AP quantity of channel competition AP, channel competition AP receive the signal strength signal intensity of neighbor AP, and the MAC Address of channel competition AP;
The direct obtaining step of channel, the channel that corresponding priority parameters selection also is not used according to each channel of this AP;
The channel competition obtaining step, under the situation that all channels all are used, according to the priority parameters of the channel competition AP of the priority parameters of AP and this AP correspondence judge this AP with and channel competition AP between the priority height, and when this AP priority is higher than the priority of channel competition AP, the channel of selecting the channel competition AP of this AP and this AP correspondence to be competed.
Owing to exist direct obtaining step of channel and channel competition obtaining step all can't select the possibility of suitable channel, therefore, access point channel selecting method of the present invention also can comprise:
Channel obtains the failure treatment step, when the direct obtaining step of channel and channel competition obtaining step all can't be selected suitable channel, from channel, select a channel at random and notify AP, perhaps select the process selecting channel and notify AP, as selecting to use minimum channel by existing channel.
Wherein, this self precedence information treatment step specifically comprises:
The neighbor AP data collection step, after AP starts, select a channel at random, and utilize initial unified transmitting power to scan the channel that all permit use, obtain the pairing neighbor AP data of these channels in the scan period, comprise channel id, neighbor AP MAC Address, signal strength signal intensity;
Self precedence information arrangement step, the corresponding priority parameters of each channel of obtaining and preserving this AP according to the collected neighbor AP data of neighbor AP data collection step, promptly neighbor AP quantity, receive the signal strength signal intensity (received signal intensity sum total on the channel) of neighbor AP; Wherein this self priority parameters can be kept in the tabulation, each clauses and subclauses in this tabulation include the neighbor AP quantity of channel id, this channel id correspondence and receive the signal strength signal intensity of neighbor AP, and the arrangement of clauses and subclauses is arranged according to the ascending order of the signal strength signal intensity that receives neighbor AP.
Wherein, this channel competition obtaining step specifically comprises the steps: as shown in Figure 3
Whether then step 36 judges timer, if then enter step 37, otherwise returns step 33;
If finish the back timer not then in step 35 processing, then can repeating step 33～36, like this, if if be higher than the priority of all channel competition AP at AP during this period of time, then can periodically send the competitive channel message, if if the priority of new AP is being arranged during this period of time, then this AP can stop the transmission of present competitive channel message, returns the channel competition that step 31 is carried out a new round.
Certainly can also adopt following mode to realize above-mentioned process, as shown in Figure 4:
If judge timer in the step 36 not then, then enter step 38;
＜the second embodiment 〉
In the second embodiment of the present invention, the access point channel selector comprises:
Self precedence information processing module is arranged at AP, be used for starting at AP that the back collects and preserve AP with the corresponding priority parameters of each channel, promptly corresponding to the neighbor AP quantity of channel, receive the signal strength signal intensity of neighbor AP and the MAC Address of neighbor AP;
And channel assignment module comprises:
AP precedence information processing module is used to collect and preserve the priority parameters of all AP in the certain limit, and the collection of this priority information realizes by the priority parameters in self precedence information processing module of collecting corresponding A P; At this, this certain limit can be selected based on following standard:
All AP constitute neighborhood in this scope, also can be that the signal of the maximum power of any one AP in this scope can be received for other AP.
The channel determination module, be used for when receiving the request that starts also unallocated AP requirement the carrying out channel selection to channel in back, priority parameters according to all AP that preserve in the AP precedence information processing module, also have neither part nor lot in from AP and to determine the channel of competition that the AP priority level is higher than that other requirements carry out that channel is selected but the pairing channel of AP of also not determining channel, and give AP this channel allocation.
Simultaneously, if there are a plurality of channels to determine, then select to receive the less channel of signal strength signal intensity of neighbor AP with respect to this AP.
At this, AP precedence information processing module can utilize the mode of following tabulation to preserve all priority parameters of the AP in the certain limit:
| AP ID | Channel id | Neighbor AP quantity | Receive the signal strength signal intensity of neighbor AP |
| 1 | 2 | 5 | 10 |
| ... | ... | ... | ... |
| 1 | 8 | 6 | 18 |
| ... | ... | ... | ... |
| n | 1 | 7 | 14 |
| ... | ... | ... | ... |
| n | 8 | 4 | 21 |
| ... | ... | ... | ... |
Be illustrated below in conjunction with the workflow of last table the channel determination module.
Suppose the channel determination module in a period of time (be provided with the effect of holding time is set among this time period and first embodiment identical) receive AP ID in the scope be respectively 1 and an AP and the 2nd AP of n require to carry out the request that channel is selected, then the channel determination module can be determined channel allocation by following flow process:
For an AP, at first from tabulation, select the minimum pairing channel of its signal strength signal intensity that receives neighbor AP, as above table is depicted as channel 2, judge priority height simultaneously corresponding to channel 2 AP and the 2nd AP, if the priority corresponding to channel 2 AP is higher than the 2nd AP, then determine channel 2 and notify an AP, otherwise select its signal strength signal intensity that receives neighbor AP time little pairing channel, compare priority height corresponding to this channel the one AP and the 2nd AP, if the priority corresponding to this channel the one AP is higher than the 2nd AP, then determine this channel and notify an AP, circulation according to this, up to definite channel,, be that an AP determines a channel then by existing flow process or other processing method if all the priority than the 2nd AP is low corresponding to all channel the one AP.
Also get final product for the 2nd AP, but it determines that scope should not comprise the channel of determining to distribute to an AP by above-mentioned method.
Access point channel selector in the second embodiment of the present invention can all be arranged on AP, also can separately be arranged at AP and master controller.
＜the three embodiment 〉
In the third embodiment of the present invention, the access point channel selector comprises:
Self precedence information processing module is arranged at AP, be used for starting at AP that the back collects and preserve AP with the corresponding priority parameters of each channel, promptly corresponding to the neighbor AP quantity of channel, receive the signal strength signal intensity of neighbor AP and the MAC Address of neighbor AP;
AP precedence information processing module is used to collect and preserve the priority parameters of all AP in the certain limit, and determines priority orders corresponding to the AP of each channel according to the priority parameters of AP;
And channel assignment module comprises:
The channel determination module, when being used for also unallocated AP after the startup in receiving this scope and requiring to carry out request that channel selects to channel, according to priority orders corresponding to the AP of each channel, determine in the channel that from this deterministic process, also is not determined that the AP priority level is higher than that other requirements carry out that channel is selected but the pairing channel of AP of also not determining channel, and this channel notification is required to carry out the AP that channel is selected.
Simultaneously, if there are a plurality of channels to determine, then select to receive the less channel of signal strength signal intensity of neighbor AP with respect to this AP.
Be exemplified below:
For channel 1, putting in order that priority is descending is AP1, AP3, AP5, AP4, AP2;
For channel 2, putting in order that priority is descending is AP1, AP4, AP2, AP5, AP3;
For channel 3, putting in order that priority is descending is AP4, AP3, AP5, AP2, AP1;
For channel 4, putting in order that priority is descending is AP2, AP1, AP3, AP4, AP5;
...
For convenience of description, be that example describes only with 4 channels listed earlier.
Channel determination module (be provided with the effect of holding time is set among this time period and first embodiment identical) in a period of time receives AP1, AP3 and AP4 requires to carry out the request that channel is selected;
Because AP1 has the highest priority at channel 1 and channel 2 with respect to AP3 and AP4, so in selective channel 1 and the channel 2, AP1 receives the less relatively channel of signal strength signal intensity of neighbor AP, is assumed to be channel 1;
And for AP3, because AP1 has selected channel 1, then AP3 can only determine to have with respect to AP4 from the channel 2,3,4 beyond the channel 1 in above-mentioned example, to be channel 4 by the channel of high priority;
For channel 4,, receive the relative less channel of signal strength signal intensity of neighbor AP in the selective channel 2 and 3 for AP4.
Access point channel selector in the third embodiment of the present invention can all be arranged on AP, also can separately be arranged at AP and master controller.
Through the above description of the embodiments, those skilled in the art can be well understood to the present invention and can realize by the mode that software adds necessary general hardware platform, can certainly pass through hardware, but obviously the former is better execution mode.Based on such understanding, the part that technical scheme of the present invention contributes to prior art in essence in other words can embody with the form of software product, this computer software product comprise some instructions with so that a computer equipment (said here computer equipment is a generalized concept, include but not limited to personal computer, server, the network equipment etc.) the described method of the execution embodiment of the invention.
The above only is a preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (16)
1. an access point channel selector is characterized in that, comprising:
Self precedence information processing module is used for obtaining access point self and the corresponding priority parameters of channel after access point starts;
Channel assignment module, be used to obtain the priority parameters of access point, and according to after the priority of priority parameters judgement access point of obtaining with respect to channel, give the startup back also unallocated access point to channel channel allocation, this access point that is assigned to channel starts the also unallocated access point to channel in back with respect to other and has the highest priority at the channel that this is assigned to;
Wherein, described self precedence information processing module specifically comprises:
Neighboring access point data collection submodule, after being used for starting, selective channel at random, and utilize initial unified transmitting power to scan all and permit the channel that uses, obtain the interior pairing neighboring access point data of these channels of scan period;
Self precedence information arrangement submodule is used for the corresponding priority parameters of each channel of obtaining and preserving access point according to the neighboring access point data of collecting;
Described channel assignment module specifically comprises:
Channel competition access point precedence information processing module is used to collect the priority parameters of channel competition access point corresponding to competitive channel;
The channel competition acquisition module is used for when access point priority is higher than the priority of its channel competition access point, selects this channel allocation of being competed to give access point.
2. access point channel selector according to claim 1 is characterized in that, described priority parameters comprises neighboring access point quantity, receives the signal strength signal intensity and/or the Media Access Control Address of neighboring access point.
3. access point channel selector according to claim 1, it is characterized in that, described neighboring access point data collection submodule, be further used for after access point starts, selective channel at random, and utilize initial unified transmitting power to scan the channel that all permit use, obtain the pairing neighboring access point data of these channels in the scan period.
4. access point channel selector according to claim 1 is characterized in that, described channel assignment module also comprises:
The direct acquisition module of channel is used for selecting one from the channel that also is not used and distributes to access point;
Described channel competition acquisition module starts under the situation that all channels all are used.
5. according to claim 1 or 4 described access point channel selectors, it is characterized in that described channel competition acquisition module specifically comprises:
Priority judge module, the channel of signal strength signal intensity minimum that is used for selecting neighboring access point from the available channel that also has neither part nor lot in competition be as competitive channel, and judge that access point and channel competition access point are corresponding to the priority of this competitive channel just;
The competitive channel broadcast module is used to broadcast the competitive channel message, comprises competitive channel ID, the neighboring access point quantity corresponding with this competitive channel in this competitive channel message and receives the signal strength signal intensity of neighboring access point;
Channel is selected module, be used for when access point is higher than all channel competition access points corresponding to the priority of this competitive channel corresponding to the priority of this competitive channel in a period of time, this competitive channel is distributed to access point, otherwise the notification priority judge module is reselected competitive channel and is at war with.
6. access point channel selector according to claim 1 is characterized in that, described channel assignment module also comprises:
Access point precedence information processing module, the priority parameters that is used to collect and preserve access point;
The channel determination module, be used for when also unallocated access point to channel after the startup requires to carry out the channel selection, precedence information according to the access point of preserving, also have neither part nor lot in from access point and to determine the channel of competition that channel allocation gives access point, this access point that is assigned to channel carry out with respect to other requirement that channel is selected but also the access point of unallocated channel have the highest priority at the channel that this is assigned to.
7. access point channel selector according to claim 1 is characterized in that, it is characterized in that, described channel assignment module also comprises:
Access point precedence information processing module, the priority parameters that is used to collect and preserve access point, and determine priority orders corresponding to the access point of channel according to the priority parameters of access point;
The channel determination module, be used for when also unallocated access point to channel after the startup requires to carry out the channel selection, according to priority orders corresponding to the access point of each channel, also have neither part nor lot in from access point and to determine the channel of competition that channel allocation gives access point, this access point that is assigned to channel carry out with respect to other requirement that channel is selected but also the access point of unallocated channel have the highest priority at the channel that this is assigned to.
8. according to claim 6 or 7 described access point channel selectors, it is characterized in that, when described channel determination module can be determined a plurality of channel, also be used to select access point to receive the channel of the signal strength signal intensity minimum of neighboring access point.
9. an access point channel selecting method is characterized in that, comprising:
Self precedence information treatment step obtains this access point and the corresponding priority parameters of each channel after access point starts;
Channel assignment step, obtain the priority parameters of access point, and according to after the priority of priority parameters judgement access point of obtaining with respect to channel, give the startup back also unallocated access point to channel channel allocation, this access point that is assigned to channel starts the also unallocated access point to channel in back with respect to other and has the highest priority at this channel;
Wherein, described self precedence information treatment step specifically comprises:
Selective channel at random after neighboring access point data collection step, access point start, and utilize initial unified transmitting power to scan all and permit the channel that uses, the interior pairing neighboring access point data of these channels of scan period obtained;
Self precedence information arrangement step, the corresponding priority parameters of each channel of obtaining and preserving access point according to the neighboring access point data of collecting;
Described channel assignment step specifically comprises:
Channel competition access point precedence information treatment step is collected the priority parameters of channel competition access point corresponding to competitive channel;
The channel competition obtaining step, when access point priority is higher than the priority of its channel competition access point, the channel of selecting this access point and its channel competition access point to be competed, and distribute to access point.
10. access point channel selecting method according to claim 9 is characterized in that, described priority parameters comprises neighboring access point quantity, receives the signal strength signal intensity and/or the Media Access Control Address of neighboring access point.
11. access point channel selecting method according to claim 9, it is characterized in that, in the described neighboring access point data collection step, access point is further after startup, selective channel at random, and utilize initial unified transmitting power to scan the channel that all permit use, obtain the pairing neighboring access point data of these channels in the scan period.
12. access point channel selecting method according to claim 9 is characterized in that, described channel assignment step also comprises:
The direct obtaining step of channel when having the channel that also is not used, is selected one and is distributed to access point, otherwise enter described channel competition obtaining step from the channel that also is not used.
13., it is characterized in that described channel competition obtaining step specifically comprises according to claim 9 or 12 described access point channel selecting methods:
Priority determining step, the channel of signal strength signal intensity minimum of selecting neighboring access point from the available channel that also has neither part nor lot in competition be as competitive channel, and judge that access point and channel competition access point are corresponding to the priority of this competitive channel just;
Competitive channel broadcasting step, broadcasting competitive channel message when access point is higher than all channel competition access points corresponding to the priority of this competitive channel corresponding to the priority of this competitive channel comprises competitive channel ID, the neighboring access point quantity corresponding with this competitive channel and receives the signal strength signal intensity of neighboring access point in this competitive channel message;
Channel is selected step, when access point is higher than all channel competition access points corresponding to the priority of this competitive channel corresponding to the priority of this competitive channel in a period of time, this competitive channel is distributed to access point, otherwise the notification priority judge module is reselected competitive channel and is at war with.
14. access point channel selecting method according to claim 9 is characterized in that, described channel assignment step also comprises:
Access point precedence information treatment step, the priority parameters of collecting and preserving access point;
The channel determining step, when access point requires to carry out the channel selection, precedence information according to the access point of preserving, determine that from the channel that also has neither part nor lot in competition channel allocation is to access point, corresponding to the channel that distributes, the priority level that is assigned to the access point of channel is higher than that other requirements carry out that channel is selected but the priority level of the access point of unallocated channel also.
15. access point channel selecting method according to claim 9 is characterized in that, described channel assignment step also comprises:
Access point precedence information treatment step, the priority parameters of collecting and preserving access point, and determine priority orders corresponding to the access point of each channel according to the priority parameters of access point;
The channel determining step, when access point requires to carry out the channel selection, according to priority orders corresponding to the access point of each channel, determine that from the channel that also has neither part nor lot in competition channel allocation is to access point, corresponding to the channel that distributes, the priority level that is assigned to the access point of channel is higher than that other requirements carry out that channel is selected but the priority level of the access point of unallocated channel also.
16. according to claim 14 or 15 described access point channel selecting methods, it is characterized in that, when described channel determining step can be determined a plurality of channel, then select access point to receive the channel of the signal strength signal intensity minimum of neighboring access point.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006101687971A CN100561965C (en) | 2006-12-20 | 2006-12-20 | AP channel selector and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006101687971A CN100561965C (en) | 2006-12-20 | 2006-12-20 | AP channel selector and method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1996922A CN1996922A (en) | 2007-07-11 |
| CN100561965C true CN100561965C (en) | 2009-11-18 |
Family
ID=38251869
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006101687971A Expired - Fee Related CN100561965C (en) | 2006-12-20 | 2006-12-20 | AP channel selector and method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100561965C (en) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8649812B2 (en) | 2008-10-09 | 2014-02-11 | Hitachi Automotive Systems, Ltd. | Mobile terminal |
| CN101730197B (en) * | 2008-10-27 | 2012-09-05 | 华为技术有限公司 | Method for contending channels under network coexistence, reader and RFID system |
| CN101917749B (en) * | 2010-08-17 | 2014-05-07 | 杭州华三通信技术有限公司 | Method and device for realizing channel dynamic handoff in train communication system |
| CN102548023A (en) * | 2011-12-27 | 2012-07-04 | 惠州Tcl移动通信有限公司 | Wireless fidelity connecting method and wireless fidelity connecting device |
| CN102752865A (en) * | 2012-07-19 | 2012-10-24 | 重庆大学 | Method for distributing AP (access point) channels of mixed frequency range |
| WO2016099349A1 (en) * | 2014-12-16 | 2016-06-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Wireless access point nodes, a management node and methods therein controlling radio resource usage |
| CN105007633B (en) * | 2015-06-16 | 2019-05-24 | 北京佰才邦技术有限公司 | The network Enhancement Method and device of wireless communication networks |
| EP3267712B1 (en) * | 2016-07-06 | 2020-11-04 | Alcatel Lucent | Auto-channel selection of a wireless access point |
| CN107395297A (en) * | 2017-07-07 | 2017-11-24 | 广州视源电子科技股份有限公司 | A kind of channel selecting method of Wi-Fi hotspot, system and storage medium |
| CN109510675A (en) * | 2018-12-24 | 2019-03-22 | 深圳市潮流网络技术有限公司 | A kind of automatic channel selection method of multiple spot AP |
| CN112042231B (en) * | 2019-02-20 | 2022-09-09 | 华为技术有限公司 | Method for acquiring information and terminal equipment |
-
2006
- 2006-12-20 CN CNB2006101687971A patent/CN100561965C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1996922A (en) | 2007-07-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100561965C (en) | AP channel selector and method | |
| CN105282747B (en) | System and method for selecting the radio network information channel of wireless network connection device | |
| CN101001438B (en) | Method for sonsultating working channel between adjacent base stations | |
| CN102595437B (en) | Wireless network management system and method | |
| CN101795465B (en) | Method and equipment for group management of APs | |
| CN101472339B (en) | Method for coordinating district interference | |
| CN101917770B (en) | Interference suppression method for home base station | |
| CN102484634B (en) | Broadcast message reading method, system and device | |
| CN106233780A (en) | Device-to-device communicator and method | |
| CN104756533A (en) | Coexistence management of shared spectrum access | |
| CN104113851A (en) | Device to device (D2D) discovery method, base station, and user device | |
| CN102905277B (en) | A kind of base station, the system and method for selection cooperative node | |
| CN101772059B (en) | Realizing method and system of self healing of base station cell in long-term evolution system | |
| CN103053189B (en) | Typical equipments system of selection in co-existence schemes | |
| CN101641916A (en) | Removal of ambiguities in forming new piconet controller (PNC) when the current PNC controller is suddenly unavailable | |
| CN1984434B (en) | Wireless telecommunication system and method for managing wireless resource and cell switching method | |
| CN2847709Y (en) | Integrated circuit for executing radio resource management and self configurating cut-in point | |
| CN101848542A (en) | Method for transmitting real-time data and non-real time data by Ad Hoc web radio station | |
| CN101626618B (en) | Radio resource allocation method, network node equipment and radio communication system | |
| CN101873667B (en) | Method for selecting a main carrier and related equipment | |
| US20120163347A1 (en) | Apparatus and method for allocating synchronous time slot for low-power wireless personal area network | |
| CN1984435B (en) | Wireless telecommunication system and method for managing wireless resource and switching cell | |
| CN103096473A (en) | Base band resource sharing method and system of high-capacity base band pool | |
| CN102118887B (en) | Method, device and system for dynamically managing cell data | |
| CN109510675A (en) | A kind of automatic channel selection method of multiple spot AP |
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 | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |
|
| 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: 20091118 Termination date: 20191220 |