一种频谱网络边界划分方法、装置及电子设备制造方法及图纸

本发明专利技术实施例提供了一种频谱网络边界划分方法、装置及电子设备，所述方法包括：根据目标区域中各个频谱网络所覆盖区域的边界，将所述目标区域划分为至少一个子区域；对划分得到的每个子区域进行三角化，得到每个子区域中至少一个三角形区域，其中，每一三角形区域的顶点均位于所属子区域的边界上，当一个子区域中所得到的三角形区域大于一个时，相邻两个三角形区域共边；根据三角化后得到的各个三角形区域中空闲频谱信息相同的三角形区域，确定区域块；根据所述区域块的边界，确定所述目标区域中各个频谱网络的边界。应用本发明专利技术实施例提供的技术方案能够更加精确地划分目标区域中各个频谱网络的边界。

【技术实现步骤摘要】
一种频谱网络边界划分方法、装置及电子设备
本专利技术涉及通信
，特别是涉及一种频谱网络边界划分方法、装置及电子设备。
技术介绍
随着无线通信需求的不断增长，对于频谱资源的需求越来越大，导致适用于无线通信的频谱资源变得日益紧张。然而，已经分配给现有很多无线通信系统的频谱资源却在时间和空间上存在不同程度的闲置，比如电视白频谱(TelevisionWhiteSpace，TVWS)等。由于每个区域网络的频谱信息都具有独特性，在地面无线网络环境中，网络之间的相互重叠覆盖会导致不同区域的空闲频谱信息不尽相同。举例说明，如图1所示，三个不同网络经过相互交叠以后产生出了区域1-区域4，其中，区域1不可以使用网络A的频谱，相应地区域1的空闲频谱信息为除网络A之外的网络B、网络C及其他网络的频谱信息；区域4不可以使用网络A、网络B、网络C的频谱，相应地区域4的空闲频谱信息为除网络A、网络B及网络C之外的网络的频谱信息；可见，区域1-区域4的空闲频谱各不相同，各个区域都不可以使用自己所在区域被覆盖到的网络。如图2所示是另一种情况，区域5和区域6虽然不相邻，但是它们的网络状况是完全一样的，因此这两个区域内部的空闲频谱信息是相同的。基于此，如果对具有相同可用频谱信息的区域网络的区域边界划分不准确，易导致所存储不同区域网络的区域内可用频谱信息存在误差。例如，将图1中原本属于区域1的部分区域确定到区域4中，相应地，则会导致将该部分区域的可用频谱信息存储为除网络A、网络B及网络C之外的网络的频谱信息。因此，亟需一种能够更加精确划分各个网络区域边界的方法。
技术实现思路
本专利技术实施例的目的在于提供一种频谱网络边界划分方法、装置及电子设备，以实现更加精确划分各个网络区域的边界。具体技术方案如下：本专利技术实施例提供的一方面，提供了一种频谱网络边界划分方法，包括：根据目标区域中各个频谱网络所覆盖区域的边界，将所述目标区域划分为至少一个子区域；对划分得到的每个子区域进行三角化，得到每个子区域中至少一个三角形区域，其中，每一三角形区域的顶点均位于所属子区域的边界上，当一个子区域中所得到的三角形区域大于一个时，相邻两个三角形区域共边；根据三角化后得到的各个三角形区域中空闲频谱信息相同的三角形区域，确定区域块；根据所述区域块的边界，确定所述目标区域中各个频谱网络的边界。可选的，所述根据三角化后得到的各个三角形区域中空闲频谱信息相同的三角形区域，确定区域块的步骤，包括：为三角化后得到的各个三角形区域分配编号，并确定各个三角形区域的空闲频谱信息；选取任一三角形区域，查找与所选取的三角形区域的空闲频谱信息相同且编号不同的三角形区域，并将所查找到的三角形区域的编号更改为所选取三角形区域的编号；将更改编号后编号相同的三角形区域确定为区域块；从所述目标区域中除被选取的三角形区域外的三角形区域中，选取任一三角形区域，返回执行查找与所选取的三角形的空闲频谱信息相同且编号不同的三角形区域的步骤，直至所述目标区域中不存在编号不同且空闲频谱信息相同的三角形区域。可选的，所述根据所述区域块的边界，确定所述目标区域中各个频谱网络边界的步骤，包括：针对目标区域中的每个区域块，获得区域块内三角形的顶点，将所获得顶点按照预设顺序形成的边界确定为区域块的边界；将所确定的各个区域块的边界确定为所述目标区域中各个频谱网络的边界。可选的，所述针对目标区域中的每个区域块，获得区域块内三角形的顶点，将所获得顶点按照预设顺序形成的边界确定为该区域块的边界的步骤，包括：从区域块中选取任一三角形区域作为扩充区域；获得所述扩充区域的各个顶点按照所述预设顺序形成的边界，作为目标边界；判断区域块中是否存在与所述扩充区域拥有公共边的三角形区域；如果是，则获得目标顶点按照所述预设顺序形成的边界，并更新所述目标边界为所获得的边界，其中，目标顶点为：所述扩充区域的顶点以及目标区域的顶点；更新所述扩充区域为所述扩充区域和与目标区域的合并区域，其中，所述目标区域为：与所述扩充区域拥有公共边的三角形区域；返回执行所述判断区域块中是否存在与所述扩充区域拥有公共边的三角形区域的步骤；如果否，将所述目标边界确定为区域块的边界。可选的，在根据所述区域块的边界，确定所述目标区域中各个频谱网络的边界的步骤之后，还包括：根据所述区域块的边界确定所述区域块的地理位置信息；确定位于所述目标区域上空的低轨卫星；向所述低轨卫星发送所述区域块的空闲频谱信息以及地理位置信息，以使所述低轨卫星向所述目标区域广播所述区域块的空闲频谱信息以及地理位置信息。本专利技术实施的又一方面，还提供了一种频谱网络边界划分装置，包括：子区域划分模块，用于根据目标区域中各个频谱网络所覆盖区域的边界，将所述目标区域划分为至少一个子区域；子区域三角化模块，用于对划分得到的每个子区域进行三角化，得到每个子区域中至少一个三角形区域，其中，每一三角形区域的顶点均位于所属子区域的边界上，当一个子区域中所得到的三角形区域大于一个时，相邻两个三角形区域共边；区域块确定模块，用于根据三角化后得到的各个三角形区域中空闲频谱信息相同的三角形区域，确定区域块；网络边界确定模块，根据所述区域块的边界，确定所述目标区域中各个频谱网络的边界。可选的，所述区域块确定模块，包括：分配子模块，用于为三角化后得到的各个三角形区域分配编号，并确定各个三角形区域的空闲频谱信息；更改子模块，用于选取任一三角形区域，查找与所选取的三角形区域的空闲频谱信息相同且编号不同的三角形区域，并将所查找到的三角形区域的编号更改为所选取三角形区域的编号；确定子模块，用于将更改编号后编号相同的三角形区域确定为区域块；返回子模块，用于从所述目标区域中除被选取的三角形区域外的三角形区域中，选取任一三角形区域，返回执行查找与所选取的三角形的空闲频谱信息相同且编号不同的三角形区域的步骤，直至所述目标区域中不存在编号不同且空闲频谱信息相同的三角形区域。可选的，所述网络边界确定模块，包括：顶点获得子模块，用于针对目标区域中的每个区域块，获得区域块内三角形的顶点，将所获得顶点按照预设顺序形成的边界确定为区域块的边界；边界确定子模块，用于将所确定的各个区域块的边界确定为所述目标区域中各个频谱网络的边界。可选的，所述边界确定子模块，包括：选取子单元，用于从该区域块中选取任一三角形区域作为扩充区域；获得子单元，用于获得所述扩充区域的各个顶点按照所述预设顺序形成的边界，作为目标边界；判断子单元，用于判断该区域块中是否存在与所述扩充区域拥有公共边的三角形区域，并在判断结果为是时触发更新子单元，在判断结果为否时触发确定子单元；更新子单元，获得目标顶点按照所述预设顺序形成的边界，并更新所述目标边界为所获得的边界，其中，目标顶点为：所述扩充区域的顶点以及目标区域的顶点；更新所述扩充区域为所述扩充区域和与目标区域的合并区域，触发所述判断子单元，其中，所述目标区域为：与所述扩充区域拥有公共边的三角形区域；确定子单元，将所述目标边界确定为该区域块的边界。可选的，所述装置，还包括：信息确定模块，用于根据所述区域块的边界确定所述区域块的地理位置信息；卫星确定模块，用于确定位于所述目标区域上空的低轨卫星；信息发送模块，用于向所述低轨卫星发送所述区域块的空闲频谱本文档来自技高网...

【技术保护点】
1.一种频谱网络边界划分方法，其特征在于，包括：根据目标区域中各个频谱网络所覆盖区域的边界，将所述目标区域划分为至少一个子区域；对划分得到的每个子区域进行三角化，得到每个子区域中至少一个三角形区域，其中，每一三角形区域的顶点均位于所属子区域的边界上，当一个子区域中所得到的三角形区域大于一个时，相邻两个三角形区域共边；根据三角化后得到的各个三角形区域中空闲频谱信息相同的三角形区域，确定区域块；根据所述区域块的边界，确定所述目标区域中各个频谱网络的边界。

【技术特征摘要】
1.一种频谱网络边界划分方法，其特征在于，包括：根据目标区域中各个频谱网络所覆盖区域的边界，将所述目标区域划分为至少一个子区域；对划分得到的每个子区域进行三角化，得到每个子区域中至少一个三角形区域，其中，每一三角形区域的顶点均位于所属子区域的边界上，当一个子区域中所得到的三角形区域大于一个时，相邻两个三角形区域共边；根据三角化后得到的各个三角形区域中空闲频谱信息相同的三角形区域，确定区域块；根据所述区域块的边界，确定所述目标区域中各个频谱网络的边界。2.如权利要求1所述的方法，其特征在于，所述根据三角化后得到的各个三角形区域中空闲频谱信息相同的三角形区域，确定区域块的步骤，包括：为三角化后得到的各个三角形区域分配编号，并确定各个三角形区域的空闲频谱信息；选取任一三角形区域，查找与所选取的三角形区域的空闲频谱信息相同且编号不同的三角形区域，并将所查找到的三角形区域的编号更改为所选取三角形区域的编号；将更改编号后编号相同的三角形区域确定为区域块；从所述目标区域中除被选取的三角形区域外的三角形区域中，选取任一三角形区域，返回执行查找与所选取的三角形的空闲频谱信息相同且编号不同的三角形区域的步骤，直至所述目标区域中不存在编号不同且空闲频谱信息相同的三角形区域。3.如权利要求1所述的方法，其特征在于，所述根据所述区域块的边界，确定所述目标区域中各个频谱网络边界的步骤，包括：针对目标区域中的每个区域块，获得区域块内三角形的顶点，将所获得顶点按照预设顺序形成的边界确定为区域块的边界；将所确定的各个区域块的边界确定为所述目标区域中各个频谱网络的边界。4.如权利要求3所述的方法，其特征在于，所述针对目标区域中的每个区域块，获得区域块内三角形的顶点，将所获得顶点按照预设顺序形成的边界确定为该区域块的边界的步骤，包括：从区域块中选取任一三角形区域作为扩充区域；获得所述扩充区域的各个顶点按照所述预设顺序形成的边界，作为目标边界；判断区域块中是否存在与所述扩充区域拥有公共边的三角形区域；如果是，则获得目标顶点按照所述预设顺序形成的边界，并更新所述目标边界为所获得的边界，其中，目标顶点为：所述扩充区域的顶点以及目标区域的顶点；更新所述扩充区域为所述扩充区域和与目标区域的合并区域，其中，所述目标区域为：与所述扩充区域拥有公共边的三角形区域；返回执行所述判断区域块中是否存在与所述扩充区域拥有公共边的三角形区域的步骤；如果否，将所述目标边界确定为区域块的边界。5.如权利要求1所述的方法，其特征在于，...

【专利技术属性】
技术研发人员：尉志青，韩晨阳，冯志勇，刘欣怡，郭子俊，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京,11