AP的AP等，本发明并不具体限定。
[0229]优选地，作为本发明的一个实施例，所述空闲信道分配单元通过以下步骤为所述无线通信系统中分配了工作信道的每一 AP分配空闲信道:
[0230]步骤B11，识别为该AP分配的工作信道。
[0231]步骤B12，识别该AP在所述无线通信系统中相邻的邻居AP，并识别出为该邻居AP分配的工作信道；
[0232]步骤B13，识别该AP相邻的、且不处于所述无线通信系统的邻居设备，并识别出为该邻居设备分配的工作信道；
[0233]步骤B14，从所述无线通信系统可用的信道中排除步骤Bll至步骤B13识别的信道，将剩下的可用信道作为该AP的候选空闲信道；
[0234]步骤B15，将所述无线通信系统允许的可绑定信道频宽级别从高至低排列形成一个队列，将所述队列中排在首位的可绑定信道频宽级别作为当前频宽级别；
[0235]步骤B16，判断该AP的候选空闲信道中是否存在与该AP的工作信道绑定形成当前频宽级别的信道，如果是，执行步骤B17，如果否，执行步骤B18 ；
[0236]步骤B17，将该候选空闲信道中存在的与该AP的工作信道绑定形成当前频宽级别的信道分配给该AP作为该AP的空闲信道；
[0237]步骤B18，判断当前频宽级别是否为所述队列最后一个可绑定信道频宽级别，如果是，结束当前流程，如果否，将所述队列中当前频宽级别的下一个可绑定信道频宽级别作为当前频宽级别，返回步骤B16。
[0238]优选地，作为本发明的一个实施例，所述连通区域处理单元通过以下步骤组成连通区域:
[0239]步骤Cl，对所述无线通信系统允许的每一可绑定信道频宽级别，按照级别从小到大的顺序进行排列形成频宽级别队列；
[0240]步骤C2,将排在所述频宽级别队列首位的可绑定信道频宽级别作为当前频宽级别；
[0241]步骤C3，识别当前频宽级别所需要的空闲信道数量X ;所述X为当前频宽级别所要求绑定的信道数量减I ;
[0242]步骤C4，从所述无线通信系统的AP中选择出仅分配了 X个空闲信道的AP，将选择出的AP进行排列形成AP队列；
[0243]步骤C5，将排在AP队列首位的一个AP作为当前AP ；
[0244]步骤C6，识别当前AP分配的空闲信道，从所述AP队列中找到空闲信道与当前AP分配的空闲信道相同的AP，将当前AP、找到的空闲信道与当前AP分配的空闲信道相同的AP放入一个与当前AP分配的空闲信道对应的集合中，并从所述AP队列中删除当前AP、找到的空闲信道与当前AP分配的空闲信道相同的AP，判断所述AP队列是否还存在AP，如果是，返回步骤C5，如果否，执行步骤C7 ；
[0245]步骤C7，针对每一个集合，判断该集合中是否存在相邻的AP，如果是，将该存在的相邻AP进行合并组成连通区域，该组成的连通区域占用该集合对应的空闲信道；
[0246]步骤CS，判断当前频宽级别是否为所述频宽级别队列中最后一个可绑定信道频宽级别，如果是，结束当前流程，如果否，将所述频宽级别队列中当前频宽级别的下一个可绑定信道频宽级别作为当前频宽级别，返回步骤C3。
[0247]优选地，作为本发明的一个实施例，所述连通区域处理单元进一步在步骤C7和步骤CS之间执行以下步骤:
[0248]步骤C00，查找所述无线通信系统中不处于连通区域但与连通区域相邻的AP，
[0249]步骤C01，针对查找到的每一 AP，从该AP的空余信道中删除被相邻的连通区域占用的空闲信道，在该AP剩下的空闲信道数量小于所述当前频宽级别所要求的空闲信道数量时，将该AP合并到相邻的连通区域；在该AP剩下的空闲信道数量等于所述当前频宽级别所要求的空闲信道数量时，如果该AP剩下的空闲信道与该AP已分配的工作信道不能绑定形成所述当前频宽级别，则在不影响相邻AP的前提下更换该AP被分配的工作信道，以使该更换的工作信道与该AP剩下的空闲信道绑定形成当前频宽级别；在该AP剩下的空闲信道数量大于所述当前频宽级别所要求的空闲信道数量时，如果该AP剩下的空闲信道与该AP已分配的工作信道不能绑定形成所述无线通信系统允许的且比当前频宽级别大的可绑定信道频宽级别，则在不影响相邻AP的前提下更换该AP被分配的工作信道，以使该更换的工作信道与该AP剩下的空闲信道绑定形成所述无线通信系统允许的且比当前频宽级别大的可绑定信道频宽级别；
[0250]步骤C02，在针对查找到的每一 AP执行完步骤CO I之后，判断所述无线通信系统中除连通区域的AP之外的AP中是否存在仅具有X个空闲信道的至少两个AP，如果是，返回步骤C4，如果否，执行步骤C8。
[0251]至此，完成图9所示的装置结构描述。
[0252]由以上技术方案可以看出，本发明中，通过按照相邻AP之间分配的工作信道冲突最小的原则为所述无线通信系统的每一 AP分配一个工作信道，这样，能够保证为无线通信系统中相邻的AP分配的工作信道互不干扰；
[0253]进一步地，本发明中，通过将所述无线通信系统中满足条件的相邻AP合并组成连通区域:相同数量的相同空闲信道与已分配的工作信道绑定满足所述无线通信系统允许的可绑定信道频宽级别；控制所述连通区域中的AP共享所述连通区域占用的空闲信道，并控制所述无线通信系统中除连通区域的AP之外的其他每一 AP对其分配的空闲信道和工作信道绑定形成宽频宽信道使用，能够保证无线通信系统中的AP最大化利用除已分配给自身的工作信道之外、且属于无线通信系统的剩余可用信道，并在尽量互不干扰的基础上使得相邻AP公平共享该剩余可用信道。
[0254]以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。
【主权项】
1.一种应用于无线通信系统的信道分配方法，其特征在于，该方法包括: 步骤A，按照相邻接入点AP之间分配的工作信道冲突最小的原则为所述无线通信系统的每一 AP分配一个工作信道； 步骤B，为所述无线通信系统中分配了工作信道的AP分配空闲信道； 步骤C，将所述无线通信系统中满足如下条件的相邻AP合并组成连通区域:相同数量的相同空闲信道与已分配的工作信道绑定满足所述无线通信系统允许的可绑定信道频宽级别，组成的连通区域占用组成该连通区域时使用的空闲信道； 步骤D，控制所述连通区域中的AP共享所述连通区域占用的空闲信道进行通信，并控制所述无线通信系统中除连通区域的AP之外的其他每一 AP对其分配的空闲信道和工作信道绑定形成宽频宽信道进行通信。
2.根据权利要求1所述的方法，其特征在于，所述步骤A包括: 步骤Al，识别所述无线通信系统中是否存在拥挤区域，如果是，执行步骤A2，如果否，执行步骤A3 ;所述拥挤区域满足以下条件:包含所述无线通信系统中至少两个相邻的AP，且其包含的每个AP在这个拥挤区域中的邻居AP数量大于等于所述无线通信系统的可用信道数量； 步骤A2，按照相邻AP之间分配的工作信道冲突最小的原则先为所述无线通信系统存在的拥挤区域中的AP分配一个工作信道；之后继续按照相邻AP之间分配的工作信道冲突最小的原则为所述无线通信系统中除拥挤区域之外的每一 AP分配工作信道； 步骤A3，按照相邻AP之间分配的工作信道冲突最小的原则为所述无线通信系统中每一个AP分配工作信道。
3.根据权利要求2所述的方法，其特征在于，步骤A2中按照相邻AP之间分配的工作信道冲突最小的原则为所述无线通信系统存在的拥挤区域中的AP分配一个工作信道包括: 步骤A211，设置η个信道标识，η为所述无线通信系统的可用信道数量； 步骤Α212，识别所述无线通信系统中存在的拥挤区域数量，在所述无线通信系统仅存在一个拥挤区域时，将该拥挤区域作为当前拥挤区域，针对当前拥挤区域执行步骤Α213至步骤Α216 ;在所述无线通信系统存在两个以上拥挤区域时，从所述无线通信系统存在的拥挤区域中选择出AP数量最多的一个拥挤区域作为当前拥挤区域，并记录至区域集合1，而针对剩下的拥挤区域记录至区域集合2，针对当前拥挤区域执行步骤Α213至步骤Α217 ；步骤Α213，从当前拥挤区域中选择出邻居AP最多的一个ΑΡ，为该选择出的AP标记一个信道标识，并将该被标记了信道标识的AP记录至设定的集合Μ，而将当前拥挤区域中剩余的AP记录至设定的集合N ； 步骤Α214，从集合N中选择一个ΑΡ，按照相邻AP之间标记不同信道标识的原则为该选择的AP标记一个信道标识，将该被标记了信道标识的AP记录至集合Μ，从集合N中删除该被标记了信道标识的AP ； 步骤Α215，识别集合N是否还存在AP，如果是，返回步骤Α214，如果否，执行步骤Α216 ;步骤Α216，将集合M中的AP被标记的信道标识映射至所述无线通信系统的可用信道，并将集合M中每一 AP被标记的信道标识映射至的可用信道分配给该ΑΡ，作为该AP的工作信道； 步骤Α217，判断区域集合2是否还存在拥挤区域，如果是，从区域集合2中选择一个拥挤区域，并从区域集合2中删除该选择的拥挤区域，将该选择的拥挤区域作为当前拥挤区域，记录至区域集合1，针对当前拥挤区域返回执行步骤A213。
4.根据权利要求3所述的方法，其特征在于，步骤A215中，将集合M中的AP被标记的信道标识映射至所述无线通信系统的可用信道按照以下原则实现: 第一原则:信道标识映射的信道和已被占用信道之间的冲突最小；所述已被占用信道包含不属于本拥挤区域中的邻居AP被分配的工作信道，以及临近的且不属于所述无线通信系统的设备所占用的信道； 第二原则:信道标识标记的AP越多，映射至的信道优先级越大。
5.根据权利要求2所述的方法，其特征在于，步骤A2中按照相邻AP之间分配的工作信道冲突最小的原则为所述无线通信系统中除拥挤区域之外的每一 AP分配工作信道包括: 步骤A221，从所述无线通信系统中除拥挤区域之外的AP中选择一个AP ； 步骤A222，按照以下原则为该选择的AP分配一个工作信道: 原则1:分配的工作信道和已被占用信道之间的冲突最小，所述已被占用信道包含邻居AP被分配的工作信道，以及临近的且不属于所述无线通信系统的设备所占用的信道；原则2:从所述无线通信系统的可用信道中选择优先级大的信道； 步骤A223，判断所述无线通信系统中除拥挤区域之外的AP是否均已分配了工作信道，如果是，结束，如果否，从所述无线通信系统中除拥挤区域之外的AP中选择一个还未分配工作信道的AP，返回步骤A222。
6.根据权利要求2所述的方法，其特征在于，步骤A3包括: 步骤A31，先从所述无线通信系统中选择一个AP，从所述无线通信系统的可用信道中选择一个信道分配给该AP作为该AP的工作信道,将分配了工作信道的AP记录至AP集合1，而所述无线通信系统中剩余的AP记录至AP集合2 ; 步骤A32，从AP集合2中选择一个AP，并从AP集合2中删除该选择的AP，按照以下原则为该选择的AP分配工作信道:选择所述无线通信系统的可用信道中优先级大的信道、且选择的信道和已被占用信道之间的冲突最小；所述已被占用信道是指邻居AP被分配的工作信道，以及临近的且不属于所述无线通信系统的设备所占用的信道；在为选择的AP分配了工作信道之后将该被分配了工作信道的AP记录至AP集合I ; 步骤A33，判断AP集合2中是否还存在AP，如果是，返回步骤A32，如果否，结束。
7.根据权利要求1所述的方法，其特征在于，所述步骤B包括: 针对所述无线通信系统中分配了工作信道的每一 AP，执行以下步骤: 步骤Bll,识别为该AP分配的工作信道。 步骤B12，识别该AP在所述无线通信系统中相邻的邻居AP，并识别出为该邻居AP分配的工作信道； 步骤B13，识别该AP相邻的、且不处于所述无线通信系统的邻居设备，并识别出为该邻居设备分配的工作信道； 步骤B14，从所述无线通信系统可用的信道中排除步骤Bll至步骤B13识别的信道，将剩下的可用信道作为该AP的候选空闲信道； 步骤B15，将所述无线通信系统允许的可绑定信道频宽级别从高至低排列形成一个队列，将所述队列中排在首位的可绑定信道频宽级别作为当前频宽级别； 步骤B16，判断该AP的候选空闲信道中是否存在与该AP的工作信道绑定形成当前频宽级别的信道，如果是，执行步骤B17，如果否，执行步骤B18 ； 步骤B17，将该候选空闲信道中存在的与该AP的工作信道绑定形成当前频宽级别的信道分配给该AP作为该AP的空闲信道； 步骤B18，判断当前频宽级别是否为所述队列最后一个可绑定信道频宽级别，如果是，结束当前流程，如果否，将所述队列中当前频宽级别的下一个可绑定信道频宽级别作为当前频宽级别，返回步骤B16。
8.根据权利要求1所述的方法，其特征在于，所述步骤C包括: 步骤Cl，对所述无线通信系统允许的每一可绑定信道频宽级别，按照级别从小到大的顺序进行排列形成频宽级别队列； 步骤C2，将排在所述频宽级别队列首位的可绑定信道频宽级别作为当前频宽级别；步骤C3，识别当前频宽级别所需要的空闲信道数量X ;所述X为当前频宽级别所要求绑定的信道数量减I ; 步骤C4，从所述无线通信系统的AP中选择出仅分配了 X个空闲信道的AP，将选择出的AP进行排列形成AP队列； 步骤C5，将排在AP队列首位的一个AP作为当前AP ； 步骤C6，识别当前AP分配的空闲信道，从所述AP队列中找到空闲信道与当前AP分配的空闲信道相同的AP，将当前AP、找到的空闲信道与当前AP分配的空闲信道相同的AP放入一个与当前AP分配的空闲信道对应的集合中，并从所述AP队列中删除当前AP、找到的空闲信道与当前AP分配的空闲信道相同的AP，判断所述AP队列是否还存在AP，如果是，返回步骤C5，如