[发明专利]一种频谱网络边界划分方法、装置及电子设备

权利要求书

1.一种频谱网络边界划分方法，其特征在于，包括：

根据目标区域中各个频谱网络所覆盖区域的边界，将所述目标区域划分为至少一个子区域；

对划分得到的每个子区域进行三角化，得到每个子区域中至少一个三角形区域，其中，每一三角形区域的顶点均位于所属子区域的边界上，当一个子区域中所得到的三角形区域大于一个时，相邻两个三角形区域共边；

根据三角化后得到的各个三角形区域中空闲频谱信息相同的三角形区域，确定区域块；

根据所述区域块的边界，确定所述目标区域中空闲频谱信息相同的各个频谱网络的边界。

2.如权利要求1所述的方法，其特征在于，所述根据三角化后得到的各个三角形区域中空闲频谱信息相同的三角形区域，确定区域块的步骤，包括：

为三角化后得到的各个三角形区域分配编号，并确定各个三角形区域的空闲频谱信息；

选取任一三角形区域，查找与所选取的三角形区域的空闲频谱信息相同且编号不同的三角形区域，并将所查找到的三角形区域的编号更改为所选取三角形区域的编号；

将更改编号后编号相同的三角形区域确定为区域块；

从所述目标区域中除被选取的三角形区域外的三角形区域中，选取任一三角形区域，返回执行查找与所选取的三角形的空闲频谱信息相同且编号不同的三角形区域的步骤，直至所述目标区域中不存在编号不同且空闲频谱信息相同的三角形区域。

3.如权利要求1所述的方法，其特征在于，所述根据所述区域块的边界，确定所述目标区域中各个频谱网络边界的步骤，包括：

针对目标区域中的每个区域块，获得区域块内三角形的顶点，将所获得顶点按照预设顺序形成的边界确定为区域块的边界；

将所确定的各个区域块的边界确定为所述目标区域中各个频谱网络的边界。

4.如权利要求3所述的方法，其特征在于，所述针对目标区域中的每个区域块，获得区域块内三角形的顶点，将所获得顶点按照预设顺序形成的边界确定为该区域块的边界的步骤，包括：

从区域块中选取任一三角形区域作为扩充区域；

获得所述扩充区域的各个顶点按照所述预设顺序形成的边界，作为目标边界；

判断区域块中是否存在与所述扩充区域拥有公共边的三角形区域；

如果是，则获得目标顶点按照所述预设顺序形成的边界，并更新所述目标边界为所获得的边界，其中，目标顶点为：所述扩充区域的顶点以及目标区域的顶点；

更新所述扩充区域为所述扩充区域和与目标区域的合并区域，其中，所述目标区域为：与所述扩充区域拥有公共边的三角形区域；

返回执行所述判断区域块中是否存在与所述扩充区域拥有公共边的三角形区域的步骤；

如果否，将所述目标边界确定为区域块的边界。

5.如权利要求1所述的方法，其特征在于，在根据所述区域块的边界，确定所述目标区域中各个频谱网络的边界的步骤之后，还包括：

根据所述区域块的边界确定所述区域块的地理位置信息；

确定位于所述目标区域上空的低轨卫星；

向所述低轨卫星发送所述区域块的空闲频谱信息以及地理位置信息，以使所述低轨卫星向所述目标区域广播所述区域块的空闲频谱信息以及地理位置信息。

6.一种频谱网络边界划分装置，其特征在于，包括：

子区域划分模块，用于根据目标区域中各个频谱网络所覆盖区域的边界，将所述目标区域划分为至少一个子区域；

子区域三角化模块，用于对划分得到的每个子区域进行三角化，得到每个子区域中至少一个三角形区域，其中，每一三角形区域的顶点均位于所属子区域的边界上，当一个子区域中所得到的三角形区域大于一个时，相邻两个三角形区域共边；

区域块确定模块，用于根据三角化后得到的各个三角形区域中空闲频谱信息相同的三角形区域，确定区域块；

网络边界确定模块，根据所述区域块的边界，确定所述目标区域中空闲频谱信息相同的各个频谱网络的边界。