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

文档序号:8343346阅读:来源:国知局

[0064]需要说明的是,图2所示流程只是步骤102实现的一种举例,并非限定本发明,本领域技术人员还可以采用其他方法实现步骤102,这里不再一一举例描述。
[0065]还需要说明的是,如上针对拥挤区域的定义,则本发明中,在步骤102为拥挤区域中分配了工作信道的AP分配空闲信道时,由于该AP的邻居AP数量大于等于无线通信系统可用的信道数量,并且如果相邻AP之间分配的工作信道通过互不相同达到冲突最小时,则拥挤区域中分配了工作信道的AP是不存在空闲信道的,S卩,拥挤区域中分配了工作信道的AP分配的空闲信道为空或者为O。
[0066]下面对图4所示流程进行描述:
[0067]参见图4,图4为本发明实施例提供的为拥挤区域中的AP分配工作信道的流程图。如图4所示,该流程可包括以下步骤:
[0068]步骤401,设置η个信道标识,η为所述无线通信系统的可用信道数量。
[0069]比如,所述无线通信系统的可用信道数量为5,则本步骤401就设置5个信道标识。
[0070]步骤402,识别所述无线通信系统存在的拥挤区域数量,在所述无线通信系统仅存在一个拥挤区域时,将该拥挤区域作为当前拥挤区域,针对当前拥挤区域执行步骤403至步骤406 ;在所述无线通信系统存在两个以上拥挤区域时,从所述无线通信系统存在的拥挤区域中选择出AP数量最多的一个拥挤区域作为当前拥挤区域,并记录至区域集合1,而针对剩下的拥挤区域记录至区域集合2,针对当前拥挤区域执行步骤403至步骤407。
[0071]步骤403,从当前拥挤区域中选择出邻居AP最多的一个AP,为该选择出的AP标记一个信道标识,并将该被标记了信道标识的AP记录至设定的集合Μ,而将当前拥挤区域中剩余的AP记录至设定的集合N。
[0072]这里,为该选择出的AP标记的一个信道标识可为第一个信道标识。
[0073]步骤404,从集合N中选择一个ΑΡ,按照相邻AP之间尽量标记不同信道标识的原则为该选择的AP标记一个信道标识,将该被标记了信道标识的AP记录至集合M,从集合N中删除该被标记了信道标识的AP。
[0074]本步骤404中,从集合N中选择一个AP的方式很多,比如,从集合N中随机选择一个AP,或者从集合N中选择出一个在集合M中有最多邻居AP的AP,或者,从集合N中选择出一个被集合M中的AP认为信号强度最强的AP等,本发明并不具体限定。
[0075]步骤405,识别集合N是否还存在AP,如果是,返回步骤404,如果否,执行步骤406。
[0076]步骤406,将集合M中的AP被标记的信道标识映射至所述无线通信系统的可用信道,将集合M中每一 AP被标记的信道标识映射至的可用信道分配给该AP,作为该AP的工作信道。
[0077]假如所述无线通信系统的可用信道为CHAN1,CHAN2,…,CHANn,则作为本发明的一个实施例,本步骤406中,在将集合M中的AP被标记的信道标识映射成所述无线通信系统的可用信道时,需要考虑以下两个原则:
[0078]第一原则:信道标识映射的信道和已被占用信道之间的冲突最小。这里,已被占用信道包含不属于本拥挤区域中的邻居AP被分配的工作信道,以及临近的且不属于所述无线通信系统的设备所占用的信道。
[0079]第二原则:信道标识标记的AP越多,映射至的信道优先级越大。这里,所述无线通信系统的可用信道的优先级预先设置,其在设置时主要考虑尽可能地将多余的信道空闲出来,以进行后续的信道绑定。其中,所述无线通信系统的可用信道的优先级如何确定在后文进行了描述。
[0080]至此,通过上述两个原则就能为集合M中的AP分配工作信道。
[0081 ] 步骤407,判断区域集合2是否还存在拥挤区域,如果是,从区域集合2中选择一个拥挤区域,并从区域集合2中删除该选择的拥挤区域,将该选择的拥挤区域作为当前拥挤区域,记录至区域集合1,针对当前拥挤区域返回执行步骤403。
[0082]至此,完成图4所示流程。
[0083]需要说明的是,图4所示流程只是本发明提供的为拥挤区域中的AP分配工作信道的一个举例,并非限定本发明,本领域技术人员还可以采用其他方法为拥挤区域中的AP分配工作信道,这里不再一一举例描述。
[0084]还需要说明的是,在本发明中,无线通信系统中可用信道的优先级,其可预先设置。
[0085]作为本发明的一个实施例,本发明中,在为所述无线通信系统的可用信道设置优先级时,一般通过以下方式实现:
[0086]所述无线通信系统的可用信道有主辅之分,则一般会按照主信道的优先级高于辅信道的优先级的原则设置,这样做的目的是尽可能地利于辅信道空闲出来进行后续的信道绑定,至于多个主信道,多个辅信道,其优先级具体如何取值,完全基于实际需求设置;
[0087]而如果所述无线通信系统的可用信道没有主辅信道之分,则一般会按照以下方式设置:
[0088]先设置处于边缘的信道的优先级最高,这里,为便于描述,将处于边缘的信道称为边缘信道。其中,边缘信道数量为两个,这两个边缘信道的优先级取值可以不等,具体根据实际需求设置,但必须高于处于其他非边缘信道的优先级;
[0089]识别无线通信系统允许的各个可绑定信道频宽级别,按照级别从高至低的顺序排列该各个可绑定信道频宽级别,形成一个队列,将队列中处于首位置的可绑定信道频宽级别作为当前频宽级别;
[0090]按照当前频宽级别要求的信道数量从边缘信道开始将所述无线通信系统所有的可用信道划分成对应该数量的信道组,识别每一信道组中的第一个信道,这里,为便于描述,将每一信道组中的第一个信道称为首信道;如果信道组中的首信道不为所述无线通信系统的边缘信道,则设置该信道组中首信道的优先级次于边缘信道的优先级;其中,在有多个信道组的首信道都不为边缘信道时,该多个信道组的首信道的优先级取值可以不等,具体根据实际需求设置,但必须均低于边缘信道的优先级;
[0091]判断当前频宽级别在队列中是否还有下一个可绑定信道频宽级别;
[0092]如果是,将当前频宽级别在队列中的下一个可绑定信道频宽级别作为当前频宽级另O,按照当前频宽级别要求的信道数量从边缘信道开始将所述无线通信系统所有的可用信道划分成对应该数量的信道组,识别每一信道组中的首信道,如果该信道组中的首信道不为已分配了优先级的信道,则识别已分配了优先级的信道中被分配了最低优先级的信道,设置该信道组中首信道的优先级次于识别出的最低优先级;其中,在有多个信道组的首信道都不为已分配了优先级的信道时,该多个信道组的首信道的优先级取值可以不等,具体根据实际需求设置,但必须均低于上述的最低优先级,返回判断当前频宽级别在队列中是否还有下一个可绑定信道频宽级别的操作;
[0093]如果否,判断是否还有未被分配优先级的信道,如果是,从边缘信道开始,为未被分配优先级的信道分配优先级,其中,在有多个未被分配优先级的信道时,该多个未被分配优先级的信道分配的优先级取值可以不等,具体根据实际需求设置,但必须均低于已分配的最低优先级。
[0094]基于上面描述的在无线通信系统的可用信道没有主辅信道之分时设置可用信道的优先级方式,下面通过两个例子进行描述:
[0095]例1,假如无线通信系统存在互不干扰的可用信道有12个,分别为信道1、2、3、…、12,则边缘信道就为信道1、信道12,这12个可用信道不存在主辅信道之分,则,
[0096]首先,由于信道1、信道12为无线通信系统的边缘信道,则为信道1、信道12分配高优先级,该分配的优先级取值不等,但必须高于后续信道2至信道11所分配的优先级;假如为信道1、信道12分配的高优先级取值依次为12、11 ;
[0097]之后,假如无线通信系统允许的可绑定信道频宽级别为3级别频宽、2级别频宽,其中,3级别频宽要求4个信道绑定,2级别频宽要求2个信道绑定,则按照级别高低排例可绑定信道频宽级别形成的队列为:3级别频宽、2级别频宽;
[0098]将3级别频宽作为当前频宽级别,由于3级别频宽要求4个信道绑定,则从边缘信道比如信道I开始将信道1、2、3、…、12分成3个信道组,分别为信道组1:包含信道I至信道4,信道组2:包含信道5至信道8,信道组3:包含信道9至信道12 ;
[0099]针对信道组1,由于信道组I中的首信道即信道I为边缘信道,其已分配了优先级,没有必要重复分配,因此,不对信道组I执行任何处理,
[0100]针对信道组2和信道组3,由于信道组2中的首信道即信道5、信道组3中的首信道即信道9不为边缘信道,还未分配优先级,则为信道组2中首信道即信道5、信道组3中的首信道即信道9分别分配低于边缘信道1、12的次优先级。其中,在为信道组2中首信道即信道5、信道组3中的首信道即信道9分配低于边缘信道1、12的次优先级时,信道组2中首信道即信道5、信道组3中的首信道即信道9分配的优先级取值还必须不等,比如,若边缘信道1、信道12分配的高优先级取值依次为12、11,则此时为信道组2中首信道即信道5分配的优先级取值可为10、为信道组3中的首信道即信道9分配的优先级取值可为9,但不管如何分配,必须保证信道组2中首信道即信道5、信道组3中首信道即信道9分配均低于边缘信道1、12的次优先级。
[0101]再后,将2级别频宽作为当前频宽级别,由于2级别频宽要求2个信道绑定,则从边缘信道比如信道I开始将信道1、2、3、…、12分成6个信道组,分别为:
[0102]信道组1:包含信道I至信道2,
[0103]信道组2:包含信道3至信道4,
[0104]信道组3:包含信道5至信道6,
[0105]信道组4:包含信道7至信道8,
[0106]信道组5:包含信道9至信道10,
[0107]信道组6:包含信道11至信道12 ;
[0108]针对信道组1,由于信道组I中的首信道即信道I其已分配了优先级,没有必要重复分配,因此,不对信道组I执行任何处理。同样,由于信道组3中的首信道即信道5、信道组5中的首信道即信道9也已分配了优先级,没有必要重复分配,因此,也不对信道组3、5执行任何处理;
[0109]而针对信道组2、4、6,由于信道组2中的首信道即信道3、信道组4中的首信道即信道7、信道组6中的信道11还未分配优先级,则为信道组2中的首信道即信道3、信道组4中的首信道即信道7、信道组6中的信道11分配低于截至到当前已分配的最低优先级。假如截至当前,已分配的优先级为:信道I分配的优先级取值为12,信道12分配的优先级取值为11,信道5分配的优先级取值为10,信道9分配的优先级取值为9,则发现截至到当前已分配的最低优先级为信道9分配的取值为9的优先级,如此,为信道组2中首信道即信道3、信道组4中的首信道即信道7、信道组6中的信道11分配取值低于9的优先级,其中,在为信道组2中首信道即信道3、信道组4中的首信道即信道7、信道组6中的信道11分配取值低于9的优先级时,信道组2中首信道即信道3、信道组4中的首信道即信道7、信道组6中的信道11分配的优先级取值还必须不等,比如信道组2中首信道即信道3分配的优先级取值为8,信道组4中的首信道即信道7分配的优先级取值为7,
[0110]信道组6中的信道11分配的优先级取值为6。
[0111]最后,发现信道2、信道4、信道6、信道8、信道10还未分配优先级,则为信道2、信道4、信道6、信道8、信道10分配低于截至到当前已分配的最低优先级。假如截至当前,已分配的优先级为:信道I分配的优先级取值为12,信道12分配的优先级取值为11,信道5分配的优先级取值为10,信道9分配的优先级取值为9,信道组2中首信道即信道3分配的优先级取值为8,信道组4中的首信道即信道7分配的优先级取值为7,信道组6中的信道11分配的优先级取值为6,则发现截至到当前已分配的最低优先级为信道11分配的取值为6的优先级,如此,为信道2、信道4、信道6、信道8、信道10分配取值低于6的优先级。其中,在为为信道2、信道4、信道6、信道8、信道10分配取值低于6的优先级分配取值低于6的优先级时,为信道2、信道4、信道6、信道8、信道10分配的优先级取值还必须不等,比如,为信道2分配的优先级取值为5,为信道4分配的优先级取值为4,为信道6分配的优先级取值为3,为信道8分配的优先级取值为2,为信道10分配的优先级取值为I。至此,即可为所述无线通信系统的所有可用信道分配了优先级。
[0112]至此,完成如何为所述无线通信系统的可用信道设置优先级的描述。
[0113]下面对图5所示流程进行描述:
[0114]参见图5,图5为本发明实施例提供的为拥挤区域之外的AP分配工作信道的流程图。如图5所示,该流程可包括以下步骤:
[0115]步骤501,从所述无线通信系统中除拥挤区域之外的AP中选择一个AP。
[0116]这里,从所述无线通信系统中除拥挤区域之外的AP中选择一个AP的方式很多。t匕如,随机选择一个AP,或者选择出一个满足如下条件的AP:具有最多邻居AP、且该邻居AP已分配了工作信道的AP等,本发明并不具体限定。
[0117]步骤502,为选择的AP分配一个工作信道。
[0118]这里,作为本发明一个实施例,为选择的AP分配一个工作信道可按照以下原则:
[0119]原则1:分配的工作信道和已被占用信道之间的冲突最小,所述已被占用信道包含邻居AP被分配的工作信道,以及临近的且不属于所述无线通信系统的设备所占用的信道;
[0120]原则2:从所述无线通信系统的可用信道中尽量选择优先级大的信道。
[0121]步骤503,判
当前第2页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1