[发明专利]一种无线网状网的覆盖规划和信道分配方法及装置

摘要

本发明提供一种无线网状网的覆盖规划和信道分配方法及装置，所述方法包括：步骤1，在待覆盖的区域中，选择具有最大覆盖范围的备选放置点作为第一个无线网状网节点放置点，放入节点放置点集合；步骤2，在最大距离d下，在备选放置点集合中不断地搜索放置节点并进行信道分配，直至节点放置点集合中所有节点放置点的覆盖区域达到预设的覆盖目标，选择使目标函数达到最大的节点放置集合；步骤3，以搜索步长δ_d重新设定所述最大距离d，并重复上述步骤1-2，直至遍历相邻两节点放置点的最大距离范围[d_min，d_max]；步骤4，在不同的最大距离对应的节点放置点集合中选择具有最大的最优目标函数的节点放置点集合作为最终的节点放置点选择结果，并获取相应的信道分配数据。

主权项

1、一种无线网状网的覆盖规划和信道分配方法，其特征在于，该方法包括：步骤1，在待覆盖的区域中，选择具有最大覆盖范围的备选放置点作为第一个无线网状网节点放置点，放入节点放置点集合；步骤2，搜索符合如下条件的备选放置点，形成评估点集合：与所述至少一个无线网状网节点放置点的距离在设定的最大距离d内；与节点放置点集合中的至少一个无线网状网节点放置点存在设定的视距通信关系；步骤3，将所述评估点集合中的每一备选放置点各自与节点放置点集合组成对应的预选放置点集合，按照该预选放置点集合中各放置点之间的最小重叠覆盖区域的大小进行节点信道分配，将相同的信道分配在重叠覆盖区域尽量小的对应节点之间，获得下列目标函数的最优目标函数值：OF＝k1*COV-k2*I；其中，k1、k2为大于0的权重系数，COV为该预选放置点集合中所有放置点在待覆盖的区域中的覆盖范围，I为该放置点集合对应节点之间产生的同频干扰；步骤4，从所有预选放置点集合中选择具有最大的最优目标函数值的预选放置点集合作为当前节点放置点集合；步骤5，重复步骤2-4，直至节点放置点集合中所有节点放置点的覆盖区域达到预设的覆盖目标；步骤6，以搜索步长δd重新设定所述最大距离d，并重复上述步骤1-5，直至遍历相邻两节点放置点的最大距离范围[dmin，dmax]；步骤7，在不同的最大距离对应的节点放置点集合中选择具有最大的最优目标函数的节点放置点集合作为最终的节点放置点选择结果，并获取相应的信道分配数据。