应用于无线通信系统中的信道分配方法和装置的制造方法_4

文档序号:8343346阅读:来源:国知局
与AP1、AP2组成的连通区域占用的空闲信道即信道2之后,AP3不再有空闲信道,即AP3剩余的空闲信道数量为0,小于2级频宽要求的空闲信道数量I,基于步骤810则AP3应合并到相邻的AP1、AP2组成的连通区域;
[0178]若AP3的工作信道是信道I,空闲信道是信道2、信道3,则在AP3删除与AP1、AP2组成的连通区域占用的空闲信道即信道2之后,AP3就仅剩下一个空闲信道即信道3,也即,此时AP3剩余的空闲信道数量为1,等于2级频宽要求的空闲信道数量1,但因为AP3剩下的空闲信道为信道3,AP3的工作信道为信道1,如上所述,信道I不与信道3相邻,无法绑定形成2级频宽,基于步骤810,在不影响相邻AP的前提下更换该AP3被分配的工作信道为信道2,之所以更换该AP3被分配的工作信道为信道2,原因是:AP3剩下的空闲信道即信道3与AP3更换后的工作信道即信道2可以绑定成2级频宽即当前频宽级别。
[0179]若AP3的工作信道是信道3,空闲信道是信道2、信道5、信道6、信道7,其中,信道
5、信道6、信道7依次相邻,但都不与信道1、信道2、信道3相邻,基于步骤810,在AP3删除与AP1、AP2组成的连通区域占用的空闲信道即信道2之后,AP3剩余的空闲信道分别为:信道5、信道6、信道7,也即,此时AP3剩余的空闲信道数量为3,大于2级频宽要求的空闲信道数量1,但因为AP3剩下的空闲信道中信道5、信道6、信道7,都不与AP3的工作信道即信道3相邻,无法绑定成比当前频宽级别2级频宽大的3级频宽(因为3级频宽要求四个相邻的信道绑定形成),基于步骤810,在不影响相邻AP的前提下更换该AP3被分配的工作信道为信道4,之所以更换该AP3被分配的工作信道为信道4,原因是:AP3剩下的空闲信道即信道5、信道6、信道7与AP3更换后的工作信道即信道4相邻,可以绑定成比当前频宽级别即2级频宽大的3级频宽。
[0180]步骤811,在针对查找到的每一 AP执行完步骤810之后,判断所述无线通信系统中除连通区域的AP之外的AP中是否存在仅具有X个空闲信道的至少两个AP,如果是,返回步骤804,如果否,执行步骤812 ;
[0181]步骤812,判断当前频宽级别是否为所述频宽级别队列中最后一个可绑定信道频宽级别,如果是,结束当前流程,如果否,将所述频宽级别队列中当前频宽级别的下一个可绑定信道频宽级别作为当前频宽级别,返回步骤803。
[0182]至此,通过步骤801至步骤812,就能完成所述无线通信系统中的相邻AP合并组成连通区域。
[0183]需要说明的是,作为本发明一实施例,本发明提供的步骤103实现还可仅包含上述的步骤801至步骤808、以及步骤812。步骤809至步骤811只是为保证AP能够有更宽的信道带宽的一种优选。
[0184]至此,完成图8所示流程。
[0185]以上对本发明提供的方法进行了描述。基于同样的构思,本发明还提出了一种装置。
[0186]下面对本发明提供的装置进行描述:
[0187]参见图9,图9为本发明实施例提供的装置结构图。优选地,本发明中,作为本发明的优选实施例,该装置可应用于无线通信系统中处于管理层次的设备,比如AC。
[0188]如图9所示,该装置可包括:工作信道分配单元、空闲信道分配单元、连通区域处理单元、控制单元。
[0189]下面对该各个单元分别进行描述:
[0190]工作信道分配单元,用于按照相邻接入点AP之间分配的工作信道冲突最小的原则为所述无线通信系统的每一 AP分配一个工作信道;
[0191]空闲信道分配单元,用于为所述无线通信系统中分配了工作信道的AP分配空闲信道;
[0192]这里,所谓空闲信道,其是区分于工作信道而言的,其具体为:对于一个AP,其分配的空余信道是指除了为其分配的工作信道、为在所述无线通信系统的邻居AP分配的工作信道、以及相邻的不属于所述无线通信系统的设备所分配的工作信道之外的、且属于所述无线通信系统可用的信道,该AP分配的空闲信道能够和该AP所分配的工作信道绑定并能够满足所述无线通信系统允许的至少一个可绑定信道频宽级别。
[0193]连通区域处理单元,用于将所述无线通信系统中满足如下条件的相邻AP合并组成连通区域:相同数量的相同空闲信道与已分配的工作信道绑定满足所述无线通信系统允许的可绑定信道频宽级别;组成的连通区域占用组成该连通区域时使用的空闲信道;
[0194]控制单元,用于控制所述连通区域中的AP共享所述连通区域占用的空闲信道进行通信,并控制所述无线通信系统中除连通区域的AP之外的其他每一 AP对其分配的空闲信道和工作信道绑定形成宽频宽信道进行通信。
[0195]优选地,在本发明中,控制单元可按照设定的共享方式控制连通区域中的AP共享所述连通区域占用的空闲信道。
[0196]其中,该设定的共享方式具体实现时可为按照时间顺序、或者按无线终端数量多少等决定AP何时使用所述连通区域占用的空闲信道。以连通区域中的AP按照时间顺序共享所述连通区域占用的空闲信道为例,则可以预先针对连通区域中的AP设置其占用连通区域所占用的空闲信道的时间,比如,连通区域中存在三个AP,分别为AP1、AP2、AP3,而该连通区域占用的空闲信道为信道C、信道d、信道e,则,可设置一天24小时中第O至2小时,由APl占用信道C、信道d、信道e,并与APl分配的工作信道绑定形成3级频宽,在3至5小时,由AP2占用信道C、信道d、信道e,并与AP2分配的工作信道绑定形成3级频宽,在6至8小时,由AP3占用信道C、信道d、信道e,并与AP3分配的工作信道绑定形成3级频宽,在9至11小时,由APl占用信道C、信道d、信道e,并与APl分配的工作信道绑定形成3级频宽,以此循环类推,直至完成24小时的分配。
[0197]还有,本发明中,控制单元在控制所述无线通信系统中除连通区域的AP之外的其他每一 AP对其分配的空闲信道和工作信道绑定时,可考虑在所述无线通信系统允许的可绑定信道频宽级别最高的基础上尽可能使AP分配的空闲信道更多地和工作信道绑定。
[0198]还有,本发明中,控制单元在连通区域中的AP占用连通区域所占用的空闲信道进行通信时,或者在除连通区域的AP之外的其他AP对其分配的空闲信道和工作信道绑定进行通信时,需要及时通知该AP连接的无线终端关于信道带宽的改变,以便无线终端利用改变后的信道带宽与连接的AP通信。这里,AP可采用类似WLAN系统中802.1ln的信道宽度变化通知机制,或者802.1lac中的增强的信道切换(ECS:Extended channel switching)机制通知其连接的无线终端关于信道带宽的改变。
[0199]优选地,作为本发明的一个实施例,如图9所示,所述工作信道分配单元在具体实现时可包括:识别模块、第一分配模块、第二分配模块。
[0200]其中,识别模块,用于识别所述无线通信系统中是否存在拥挤区域;
[0201]这里,所述拥挤区域满足以下条件:包含所述无线通信系统中至少两个相邻的AP,且其包含的每个AP在这个拥挤区域中的邻居AP数量大于等于所述无线通信系统的可用信道数量。需要说明的是,如果无线通信系统比较大,AP之间不是全连接,则无线通信系统中会离散地存在几个拥挤区域,这里不再示出。本发明中,如何识别所述无线通信系统中拥挤区域如上述步骤201的描述,这里不再赘述。
[0202]第一分配模块,用于在所述识别模块的识别结果为是时,按照相邻AP之间分配的工作信道冲突最小的原则先为所述无线通信系统存在的拥挤区域中的AP分配一个工作信道;之后继续按照相邻AP之间分配的工作信道冲突最小的原则为所述无线通信系统中除拥挤区域之外的每一 AP分配工作信道;
[0203]第二分配模块,用于在所述识别模块的识别结果为否时,按照相邻AP之间分配的工作信道冲突最小的原则为所述无线通信系统中每一个AP分配工作信道。
[0204]优选地,作为本发明的一个实施例,所述第一分配模块通过以下步骤为所述无线通信系统存在的拥挤区域中的AP分配一个工作信道:
[0205]步骤A211,设置η个信道标识,η为所述无线通信系统的可用信道数量;
[0206]步骤Α212,识别所述无线通信系统中存在的拥挤区域数量,在所述无线通信系统仅存在一个拥挤区域时,将该拥挤区域作为当前拥挤区域,针对当前拥挤区域执行步骤Α213至步骤Α216 ;在所述无线通信系统存在两个以上拥挤区域时,从所述无线通信系统存在的拥挤区域中选择出AP数量最多的一个拥挤区域作为当前拥挤区域,并记录至区域集合1,而针对剩下的拥挤区域记录至区域集合2,针对当前拥挤区域执行步骤A213至步骤A217 ;
[0207]步骤A213,从当前拥挤区域中选择出邻居AP最多的一个AP,为该选择出的AP标记一个信道标识,并将该被标记了信道标识的AP记录至设定的集合M,而将当前拥挤区域中剩余的AP记录至设定的集合N ;
[0208]步骤A214,从集合N中选择一个AP,按照相邻AP之间标记不同信道标识的原则为该选择的AP标记一个信道标识,将该被标记了信道标识的AP记录至集合M,从集合N中删除该被标记了信道标识的AP ;
[0209]步骤A215,识别集合N是否还存在AP,如果是,返回步骤A214,如果否,执行步骤A216 ;
[0210]步骤A216,将集合M中的AP被标记的信道标识映射至所述无线通信系统的可用信道,并将集合M中每一 AP被标记的信道标识映射至的可用信道分配给该AP,作为该AP的工作信道;
[0211]步骤A217,判断区域集合2是否还存在拥挤区域,如果是,从区域集合2中选择一个拥挤区域,并从区域集合2中删除该选择的拥挤区域,将该选择的拥挤区域作为当前拥挤区域,记录至区域集合1,针对当前拥挤区域返回执行步骤A213。
[0212]优选地,作为本发明的一个实施例,在上述步骤A214中,从集合N中选择一个AP的方式很多,比如,从集合N中随机选择一个AP,或者从集合N中选择出一个在集合M中有最多邻居AP的AP,或者,从集合N中选择出一个被集合M中的AP认为信号强度最强的AP等,本发明并不具体限定。
[0213]优选地,作为本发明的一个实施例,在上述步骤A216中,所述将集合M中的AP被标记的信道标识映射至所述无线通信系统的可用信道按照以下原则实现:
[0214]第一原则:信道标识映射的信道和已被占用信道之间的冲突最小;所述已被占用信道包含不属于本拥挤区域中的邻居AP被分配的工作信道,以及临近的且不属于所述无线通信系统的设备所占用的信道;
[0215]第二原则:信道标识标记的AP越多,映射至的信道优先级越大。
[0216]优选地,作为本发明的一个实施例,所述第一分配模块通过以下步骤为所述无线通信系统中除拥挤区域之外的每一 AP分配工作信道:
[0217]步骤A221,从所述无线通信系统中除拥挤区域之外的AP中选择一个AP ;
[0218]步骤A222,按照以下原则为该选择的AP分配一个工作信道:
[0219]原则1:分配的工作信道和已被占用信道之间的冲突最小,所述已被占用信道包含邻居AP被分配的工作信道,以及临近的且不属于所述无线通信系统的设备所占用的信道;
[0220]原则2:从所述无线通信系统的可用信道中选择优先级大的信道;
[0221]步骤A223,判断所述无线通信系统中除拥挤区域之外的AP是否均已分配了工作信道,如果是,结束,如果否,从所述无线通信系统中除拥挤区域之外的AP中选择一个还未分配工作信道的AP,返回步骤A222。
[0222]优选地,作为本发明的一个实施例,在上述步骤A221中,从所述无线通信系统中除拥挤区域之外的AP中选择一个AP的方式很多。比如,随机选择一个AP,或者,选择出一个满足如下条件的AP:具有最多邻居AP、且该邻居AP已分配了工作信道的AP等,本发明并不具体限定。
[0223]优选地,作为本发明的一个实施例,所述第二分配模块通过以下步骤为所述无线通信系统中每一个AP分配工作信道:
[0224]步骤A31,先从所述无线通信系统中选择一个AP,从所述无线通信系统的可用信道中选择一个信道分配给该AP作为该AP的工作信道,将分配了工作信道的AP记录至AP集合1,而所述无线通信系统中剩余的AP记录至AP集合2 ;
[0225]步骤A32,从AP集合2中选择一个AP,并从AP集合2中删除该选择的AP,按照以下原则为该选择的AP分配工作信道:选择所述无线通信系统的可用信道中优先级大的信道、且选择的信道和已被占用信道之间的冲突最小;所述已被占用信道是指邻居AP被分配的工作信道,以及临近的且不属于所述无线通信系统的设备所占用的信道;在为选择的AP分配了工作信道之后将该被分配了工作信道的AP记录至AP集合I ;
[0226]步骤A33,判断AP集合2中是否还存在AP,如果是,返回步骤A32,如果否,结束。
[0227]优选地,作为本发明的一个实施例,在上述步骤A31中,从所述无线通信系统中选择一个AP的方式有多种,比如,从所述无线通信系统中随机选择一个AP,或者,从所述无线通信系统中选择一个满足以下条件的AP:有最多个相邻的邻居AP,且与最多个不属于所述无线通信系统的设备相邻等。还有,在上述步骤A31中,为选择的AP分配的工作信道可为所述无线通信系统中优先级最高的可用信道。
[0228]优选地,作为本发明的一个实施例,在上述步骤A32中,从集合2中选择一个AP的方式很多,比如,从集合2中随机选择一个AP,或者从集合2中选择出一个在集合I中有最多邻居
当前第4页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1