[发明专利]一种信道分配方法及装置

摘要

本发明公开了一种信道分配方法及装置，主要内容为确定与无线网状网中每一节点对应的候选节点集，根据约束条件，确定所有候选节点集信道分配方案；从中选择一个信道分配方案，在选择的信道分配方案下，所有候选节点集间的链路干扰最小，将为节点所属的每一候选节点集分配的信道均作为给该节点分配的信道。由于采用候选节点集为信道分配单位，且选择的信道分配方案是使所有候选节点集间的链路干扰最小的候选节点集信道分配方案，最后，再根据候选节点集的信道分配方案确定节点的信道分配方案，因此，获得的节点的信道分配方案减少了候选节点集间的路由冲突，在保留候选节点和偷听机会的同时，兼顾了多信道的并发传输，进而提高了信道的吞吐量。

主权项

一种信道分配方法，其特征在于，所述方法包括：确定与无线网状网中每一节点对应的候选节点集，所述与每一节点对应的候选节点集包含该节点和该节点的候选节点；根据候选节点集信道分配数目约束条件和各节点的射频接口数目约束条件，确定所有可行的候选节点集信道分配方案；从所有可行的候选节点集信道分配方案中选择一个信道分配方案，其中，在选择的所述信道分配方案下，所有候选节点集间的链路干扰最小，所有候选节点集间的链路干扰是指候选节点集中两两个候选节点集间的链路干扰的总和，所述两两候选节点集间的链路干扰是指一候选节点集中包含的节点构成的链路与另一候选节点集中包含的节点构成的链路之间的干扰；将为节点所属的每一候选节点集分配的信道均作为给该节点分配的信道。