[发明专利]基于DBFO的无线自组织网络的信道分配优化方法及装置

权利要求书

1.基于DBFO的无线自组织网络的信道分配优化方法，其特征在于，所述信道分配优化方法包括：

获取包含无线自组织网络中所有用户的用户集合，以及包含为无线自组织网络的监测节点配置的所有电台的电台集合；

根据电台集合与用户集合之间的监测关系构建二分图；

确定电台集合中各个电台的信道选择方案，分别对每个电台的信道选择方案进行二进制编码，生成二维编码表；

结合DBFO算法和二分图对二维编码表进行调整，根据调整后二维编码表中的二进制编码确定最终的信道分配优化方案。

2.根据权利要求1所述的基于DBFO的无线自组织网络的信道分配优化方法，其特征在于，所述获取包含无线自组织网络中所有用户的用户集合，以及包含为无线自组织网络的监测节点配置的所有电台的电台集合，包括：

获取无线自组织网络中的用户构成用户集合U＝{u₁,u₂,...,u_N}，u₁、u₂、...、u_N依次表示为第1个至第N个用户；

获取无线自组织网络中监测节点集合S＝{s₁,s₂,...,s_m}，s₁、s₂、...、s_m依次表示为第1个至第m个监测节点；

确定无线自组织网络中为各个监测节点配置的电台，构建第i个监测节点对应的电台子集合依次表示为第i个监测节点下第1个至第p个电台；

将所有电台子集合整合，得到为监测节点配置的所有的电台集合S^R＝{R₁,R₂,...,R_i,...,R_m}，R₁、R₂、...、R_i、...、R_m依次表示第1个至第m个监测节点对应的电台子集合。

3.根据权利要求1所述的基于DBFO的无线自组织网络的信道分配优化方法，其特征在于，所述根据电台集合与用户集合之间的监测关系构建二分图，包括：

当电台与用户工作在同一个信道上时，在所述电台和所述用户之间生成连线，由无线自组织网络中的所有电台、所有用户和所有连线构成二分图G^R＝{S^R,U,E}；

其中，S^R表示电台集合，U表示用户集合，E表示电台与用户之间连线的集合。

4.根据权利要求1所述的基于DBFO的无线自组织网络的信道分配优化方法，其特征在于，所述确定电台集合中各个电台的信道选择方案，分别对每个电台的信道选择方案进行二进制编码，生成二维编码表，包括：

将第i个监测节点配置的第w个电台在信道k上的编码记为σ_i,w,k，当σ_i,w,k＝1时，表示将第i个监测节点配置的第w个电台分配给信道k，当σ_i,w,k＝0时，表示将第i个监测节点配置的第w个电台未分配给信道k；

将所有电台在信道上的编码组成二维编码表，二维编码表中的列对应各个电台，每一列表示每个电台的信道分配情况，二维编码表中的行对应各个信道，每一行表示每个信道上分配到的电台情况。