信道分配方法及相关装置制造方法及图纸

本申请公开了一种信道分配方法和相关装置，涉及通信技术领域。信道分配装置获取目标区域的多个AP的物理拓扑和路损拓扑，路损拓扑用于表示目标区域中两两AP之间的路径损耗，物理拓扑用于表示目标区域中两两AP之间的物理位置或物理距离关系。信道分配装置根据物理拓扑、路损拓扑和可分配信道集确定目标拓扑，目标拓扑用于表示多个AP之间的邻居关系。信道分配装置根据所述可分配信道集和所述目标拓扑为所述多个AP分配信道。物理拓扑更能准确的反映AP间的邻居关系，基于物理拓扑为AP分配信道可以降低AP间的同频干扰。可以降低AP间的同频干扰。可以降低AP间的同频干扰。

【技术实现步骤摘要】
信道分配方法及相关装置
[0001]本申请要求于2022年01月04日提交的申请号为202210001490.1、专利技术名称为“一种信道分配方法和装置”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。


[0002]本申请涉及通信
，尤其涉及一种信道分配方法及相关装置。

技术介绍

[0003]随着无线局域网(wireless local area network，WLAN)的迅猛发展，WLAN网络中的接入点(access point，AP)的部署呈密集化趋势，以满足校园、企业园区、自动生产车间和医院等场景的网络覆盖需求。
[0004]WLAN网络中AP的可用信道的数量有限，密集部署的AP之间可能存在严重的同频干扰。如果基于AP间的路损为WLAN网络中的AP分配信道，可能可以一定程度上降低AP间的同频干扰。但是，AP间的路损很容易被射频信号、建筑物等影响，使得AP间的路损体现的AP间的邻居关系不准确，导致基于AP间的路损为AP确定的信道分配方案依然可能导致AP间存在严重的同频干扰。
专利
技术实现思路

[本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种信道分配方法，其特征在于，所述方法包括：获取第一目标区域的多个接入点AP的第一物理拓扑和第一路损拓扑，所述第一物理拓扑用于表示所述第一目标区域中两两AP之间的物理位置关系或物理距离关系，所述第一路损拓扑用于表示所述第一目标区域中两两AP之间的路径损耗；根据所述第一物理拓扑、所述第一路损拓扑和可分配信道集确定第一目标拓扑，所述第一目标拓扑用于表示所述第一目标区域的多个AP之间的邻居关系；根据所述可分配信道集和所述第一目标拓扑为所述多个AP分配信道。2.根据权利要求1所述的方法，其特征在于，所述第一目标拓扑中任一AP的邻居AP的数量与所述可分配信道集中可用信道的数量正相关。3.根据权利要求1或2所述的方法，其特征在于，所述根据所述第一物理拓扑、所述第一路损拓扑和可分配信道集确定第一目标拓扑，包括：根据所述第一路损拓扑确定所述多个AP中每个AP的第一邻居AP的数量，所述每个AP的第一邻居AP为在所述第一路损拓扑上与所述每个AP具有邻居关系的AP；根据所述每个AP的第一邻居AP的数量确定所述每个AP与所述每个AP的第二邻居AP之间的度量，所述每个AP的第二邻居AP是在所述第一物理拓扑上与所述每个AP具有邻居关系的AP；根据所述每个AP与第二邻居AP之间的度量从所述每个AP的第二邻居AP中确定出所述每个AP的目标邻居AP，以得到所述第一目标拓扑。4.根据权利要求3所述的方法，其特征在于，所述根据所述每个AP的第一邻居AP的数量确定所述每个AP与所述每个AP的第二邻居AP之间的度量，包括：若所述每个AP的第一邻居AP的数量小于预设阈值，则根据所述每个AP与第二邻居AP之间的物理距离确定所述每个AP与第二邻居AP之间的度量；若所述每个AP的第一邻居AP的数量不小于所述预设阈值，则根据所述每个AP与第二邻居AP之间的物理距离及所述每个AP与第一邻居AP之间的路径损耗确定所述每个AP与第二邻居AP之间的度量；所述预设阈值是根据所述可分配信道集中的可用信道的数量确定的。5.根据权利要求1
‑
4任一项所述的方法，其特征在于，所述根据所述可分配信道集和所述第一目标拓扑为所述多个AP分配信道，包括：基于相邻两个AP分配的信道不相同原则，根据所述第一目标拓扑从所述可分配信道集中选择信道分配给所述多个AP。6.根据权利要求5所述的方法，其特征在于，所述根据相邻两个AP分配的信道不相同原则，从所述可分配信道集中选择信道分配给所述多个AP，包括：从所述多个AP中确定出起始AP，所述起始AP为所述多个AP在所述第一目标拓扑中邻居AP数量最多的AP；为所述起始AP分配第一信道，所述第一信道为所述可分配信道集中的任一个信道；以所述起始AP为起点，根据所述相邻两个AP分配的信道不相同原则和所述第一目标拓扑，从所述可分配信道集中选择信道分配给所述多个AP中除了所述起始AP之外的AP。7.根据权利要求5所述的方法，其特征在于，所述根据相邻两个AP分配的信道不相同原则，从所述可分配信道集中选择信道分配给所述多个AP，包括：
根据所述多个AP中每个AP在所述第一目标拓扑中的邻居AP的数量确定所述第一目标区域中多个AP的信道分配顺序；其中，邻居AP的数量越多的AP，其信道分配顺序越靠前；对于邻居AP数量相同的两个AP，与起始AP之间距离近的AP的信道分配顺序靠前；所述起始AP为多个AP中在所述第一目标拓扑中邻居AP数量最多的AP；根据所述第一目标区域的多个AP的信道分配顺序、所述两个相邻的AP分配的信道不相同原则，从所述可分配信道集中选择信道分配给所述多个AP。8.根据权利要求5
‑
7任一项所述的方法，其特征在于，为盲AP分配的信道与为所述盲AP的邻居AP中与所述盲AP之间的距离最远的AP分配的信道相同，所述盲AP为所有邻居AP分配的信道构成所述可分配信道集的AP。9.根据权利要求1
‑
8任一项所述的方法，其特征在于，所述方法还包括：获取第二目标区域的多个AP的第二物理拓扑和第二路损拓扑，所述第二物理拓扑用于表示所述第二目标区域中两两AP之间的物理位置关系或物理距离关系，所述第二路损拓扑用于表示所述第二目标区域中两两AP之间的路径损耗，所述第二目标区域与所述第一目标区域相邻；根据所述第二物理拓扑、第二路损拓扑和所述可分配信道集确定第二目标拓扑，所述第二目标拓扑用于表示所述第二目标区域的多个AP之间的邻居关系；根据所述第一目标区域的多个AP中各个AP与所述第二目标区域的多个AP中各个AP之间的距离，对所述第一目标区域的多个AP和所述第二目标区域的多个AP进行匹配，以得到匹配结果，其中，对于与所述第二目标区域的多个AP的任一AP
L2
，与所述AP
L2
配对的AP为在所述第一目标区域的多个AP中与所述AP
L2
之间距离最近的AP；结合相邻两个AP之间所分配的信道不相同原则和相匹配的两个AP所分配的信道不相同原则，根据所述第一目标区域的多个AP的信道分配结果、匹配结果和所述第二目标拓扑为所述第二目标区域的多个AP分配信道。10.根据权利要求9所述的方法，其特征在于，所述结合相邻两个AP之间所分配的信道不相同原则和相匹配的两个AP所分配的信道不相同原则，根据所述第一目标区域的多个AP的信道分配结果、匹配结果和所述第二目标拓扑为所述第二目标区域的多个AP分配信道，包括：根据所述第一目标区域的多个AP的信道分配结果确定出多个AP集合，每个AP集合中所有AP分配的信道相同，且不同AP集合中的AP所分配的信道不相同；根据所述多个AP集合、所述第一目标区域的多个AP的信道分配结果及所述匹配结果从所述可分配信道集中选择信道分配给所述第二目标区域的多个AP，其中，若分别与第一AP和第二AP相匹配的AP属于同一AP集合，则为所述第一AP和所述第二AP分配相同的信道，且所分配的信道不同于为与所述第一AP相匹配的AP分配的信道；若分别与第一AP和第二AP相匹配的AP不属于同一AP集合，则为所述第一AP和所述第二AP分配不相同的信道，且为所述第一AP分配的信道不同于为与所述第一AP相匹配的AP分配的信道，且为所述第二AP分配的信道不同于为与所述第二AP相匹配的AP分配的信道；所述第一AP和所述第二AP为所述第二目标区域的多个AP中的任意两个AP。11.根据权利要求9所述的方法，其特征在于，所述结合相邻两个AP之间所分配的信道不相同原则和相匹配的两个AP所分配的信道不相同原则，根据所述第一目标区域的多个AP
的信道分配结果、匹配结果和所述第二目标拓扑为所述第二目标区域的多个AP分配信道，包括：根据所述第二目标区域的多个AP中的每个AP在所述第二目标拓扑中的邻居AP的数量确定所述第二目标区域的多个AP的信道分配顺序，其中，邻居AP的数量越多的AP，其信道分配顺序越靠前，对于邻居AP数量相同的两个AP中，与所述第二目标拓扑的起始AP之间距离近的AP的信道分配顺序靠前，所述第二目标拓扑的起始AP为所述第二目标区域的多个AP在所述第二目标拓扑中邻居AP数量最多的AP；根据所述第一目标区域的多个AP的信道分配结果、匹配结果、所述可分配信道集和所述第二目标区域的多个AP的信道分配顺序为所述第二目标区域的多个AP分配信道，其中，为所述AP
L2
分配的信道不同于为所述AP
L2
的邻居AP分配的信道且不同于为与所述AP
L2
匹配的AP分配的信道。12.根据权利要求11所述的方法，其特征在于，为所述AP<...

【专利技术属性】
技术研发人员：贺渊，包德伟，丁律，杨镇安，薛晨，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：