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

权利要求书

1.一种信道分配方法，其特征在于，所述方法包括：

确定与无线网状网中每一节点对应的候选节点集，所述与每一节点对应的候选节点集包含该节点和该节点的候选节点；

根据候选节点集信道分配数目约束条件和各节点的射频接口数目约束条件，确定所有可行的候选节点集信道分配方案；

从所有可行的候选节点集信道分配方案中选择一个信道分配方案，其中，在选择的所述信道分配方案下，所有候选节点集间的链路干扰最小，所有候选节点集间的链路干扰是指候选节点集中两两个候选节点集间的链路干扰的总和，所述两两候选节点集间的链路干扰是指一候选节点集中包含的节点构成的链路与另一候选节点集中包含的节点构成的链路之间的干扰；

将为节点所属的每一候选节点集分配的信道均作为给该节点分配的信道。

2.如权利要求1所述的方法，其特征在于，所述两两候选节点集间的链路干扰是通过以下方式确定的：

确定一候选节点集包含的节点构成的链路与另一候选节点集包含的节点构成的链路之间的干扰的估计值，其中，所述估计值是在假定所有候选节点集使用同一信道的情况下得到的；

在候选节点集信道分配方案下，确定为所述一候选节点集分配的信道集合和为所述另一候选节点集分配的信道集合的交集，将确定的所述估计值与所述交集中元素的个数的乘积作为所述一候选节点集包含的节点构成的链路与另一候选节点集包含的节点构成的链路之间的干扰值，其中，在确定的所述交集为空集时，该交集中元素的个数为0。

3.如权利要求2所述的方法，其特征在于，通过以下方式确定一候选节点集包含的节点构成的链路与另一候选节点集包含的节点构成的链路之间的干扰的估计值：

确定无线网状网中包含的链路之间的干扰；

根据无线网状网中包含的链路之间的干扰和各候选节点集中包含的节点构成的链路，确定一个候选节点集中包含的链路与另一个候选节点集中包含的链路之间的干扰；

将确定的一个候选节点集中包含的链路与另一个候选节点集中包含的链路之间的干扰作为所述估计值。

4.如权利要求3所述的方法，其特征在于，所述确定无线网状网中包含的链路之间的干扰，具体为：

根据节点的位置，确定各节点的邻居集，节点的邻居集是指与该节点的物理传输距离小于设定距离的节点的集合，或者是指与该节点构成的链路的包投递率大于设定阈值的节点的集合；

根据确定的各节点的邻居集，确定与无线网状网中包含的每一链路对应的链路干扰集，其中，第一链路对应的链路干扰集中的每一链路中包含的节点均为该第一链路包含的节点的邻居节点。

5.如权利要求4所述的方法，其特征在于，所述候选节点集信道分配数目约束条件为：为一个候选节点集至少分配一个信道；

所述各节点的射频接口数目约束条件为：为每个节点所分配的信道数总和小于等于该节点具有的射频数。

6.如权利要求5所述的方法，其特征在于，

所述为一个候选节点集至少分配一个信道，具体为：

所述为每个节点所分配的信道数总和小于等于该节点具有的射频数，具体为：其中，

其中，A_M×K为候选节点集的信道分配矩阵，在第m个候选节点集使用了第k个信道时，该信道分配矩阵A_M×K的元素A_（m，k）=1；否则，A_（m，k）=0；S_N×M为节点和候选节点集之间的关系矩阵S_N×M，在节点i是第m个候选节点集的元素时，该节点和候选节点集之间的关系矩阵S_N×M的元素S_（i，m）=1；否则S_（i，m）=0；K为无线网络网中可用的正交信道个数，k=1、2…K；N为无线网络网中节点的个数，i=1、2…N；M为确定的候选节点集的个数，R_i为节点i具有的射频数，X为节点的信道分配矩阵，X_(i,k)=1表示节点i使用了第k个信道，X_(i,k)=0表示节点i未使用第k个信道，m=1、2…M。