确定无线网络设备服务覆盖范围的方法及系统技术方案

本发明专利技术公开了一种确定无线网络设备服务覆盖范围的方法及系统，该方法包括：确定指定地区中各基站的地理位置信息，根据各基站地理位置信息生成Ｖｏｒｏｎｏｉ图；在所生成的Ｖｏｒｏｎｏｉ图中各基站所覆盖的整个区域边界外设置多个参考点，使所述多个参考点围成的多边形覆盖该整个区域，根据所述多个参考点的地理位置信息以及各基站的地理位置信息再次生成Ｖｏｒｏｎｏｉ图；获取所述地区的区域边界信息，根据获取到的区域边界信息对再次生成的Ｖｏｒｏｎｏｉ图中所有基站总的服务覆盖范围的边界进行调整，得到该地区中各基站的服务覆盖范围。采用本发明专利技术可简化去掉无线网络设备服务覆盖范围的流程。

【技术实现步骤摘要】

本专利技术涉及通信领域，尤其涉及一种确定网络设备服务覆盖范围的方法及系统。
技术介绍
所谓无线网络设备服务覆盖范围，是指移动网络中各类型网络设备的服务覆盖地 理范围。在确定无线设备服务覆盖范围时，首先要确定出各基站的服务覆盖范围，然后再 根据基站与其他无线网络设备之间的管理关系或归属关系，利用确定出的基站的服务覆盖 范围得到其他无线网络设备的覆盖范围。例如，BSC(基站控制器)管理了很多个基站，将 一个BSC所管理的所有基站的服务覆盖范围合起来，就是该BSC的服务覆盖范围。再如， MSC (移动交换中心)管理了多个BSC，将该MSC所管理的所有BSC的服务覆盖范围合起来， 就是该MSC的服务覆盖范围。当前，确定基站的服务覆盖范围方法是首先确定不同业务链路预算参数，通过链 路预算求取最大允许路径损耗；然后通过电磁环境测试结果，获得校正的无线传播模型； 最后依据无线传播模型和最大允许路径损耗计算小区覆盖半径和小区覆盖面积，从而得到 基站的服务覆盖范围。该种方法实现复杂，需要综合考虑很多因素和参数，不同的模拟算法可能得到不 同的结果。由于实现复杂以及需要获取所需的各种参数和配置数据，因此采用该种方法确 定基站以及其他无线网络设备的服务覆盖范围时，计算周期较长，导致该种方法的实现成 本较高。
技术实现思路
本专利技术实施例提供了一种确定无线网络设备服务覆盖范围的方法及系统，用以解 决现有确定无线网络设备服务覆盖范围实现过程复杂的问题。本专利技术实施例提供的技术方案包括一种确定无线网络设备服务覆盖范围的方法，包括确定指定地区中各基站的地理位置信息，根据各基站地理位置信息生成Voronoi 图；在所生成的Voronoi图中各基站所覆盖的整个区域边界外设置N个参考点，所述 N为整数，使所述多个参考点围成的多边形覆盖该整个区域，根据所述多个参考点的地理位 置信息以及各基站的地理位置信息再次生成Voronoi图；获取所述地区的区域边界信息，根据获取到的区域边界信息对再次生成的 Voronoi图中所有基站总的服务覆盖范围的边界进行调整，得到该地区中各基站的服务覆 盖范围一种确定无线网络设备服务覆盖范围的系统，包括基站覆盖范围确定单元，用于确定指定地区中各基站的地理位置信息，根据各基站地理位置信息生成Voronoi图；基站覆盖范围调整单元，用于在生成的Voronoi图中各基站所覆盖的整个区域边 界外设置N个参考点，所述N为整数，使所述多个参考点围成的多边形覆盖该整个区域，根 据所述多个参考点的地理位置信息以及各基站的地理位置信息再次生成Voronoi图；以 及，获取所述地区的区域边界信息，根据获取到的区域边界信息对再次生成的Voronoi图 中所有基站总的服务覆盖范围的边界进行调整，得到该地区中各基站的服务覆盖范围。采用本专利技术的上述实施例，在确定基站的服务覆盖范围的过程中，利用各基站地 理位置信息，采用生成Voronoi图的方式。由于Voronoi图的生成技术比较成熟，且得到的 基站服务覆盖范围也较准确，其输入数据主要是基站的地理位置信息，因此相比于现有技 术，其实现过程较为简单。对于初步得到的基站Voronoi图，本专利技术实施例进一步通过在边 界外设置参考点，并将设置的参考点的地理位置信息与各基站的地理位置信息一起作为输 入数据再次生成Voronoi图，从而解决了 Voronoi图中可能存在没有被基站覆盖的区域的 问题；之后，根据区域边界信息对再次得到的基站的服务覆盖范围信息进行调整，从而解决 了 Voronoi图中边缘基站服务覆盖范围不闭合以及超出该区域边界的问题，从而使得到的 基站服务覆盖区域数据较为准确，并且实现过程简单易行。附图说明图1为本专利技术实施例确定基站以及其他无线网络设备的服务覆盖范围的流程示 意图；图2为图1所示流程中初步得到的基站Voronoi图；图3为图1所示流程中得到的BSC的服务覆盖范围示意图；图4为本专利技术实施例确定基站以及其他无线网络设备的服务覆盖范围的系统结 构示意图。具体实施例方式针对现有技术存在的上述问题，本专利技术实施例提出了一种确定无线网络设备服务 覆盖范围的方法和系统。该方法和系统，依据基站的经纬度信息，采用生成Voronoi多边形 的方法确定基站的服务覆盖范围，从而简化确定基站以及其他无线网络设备服务覆盖范围 的实现过程。下面结合附图对本专利技术实施例进行详细描述。参见图1，为本专利技术实施例确定基站以及其他无线网络设备的服务覆盖范围的流 程示意图。以确定A地区的基站以及其他无线网络设备的服务覆盖范围为例，该流程包括步骤101、获取A地区各基站的地理位置信息，根据A地区各基站的地理位置信息， 生成基站Voronoi图(基站Voronoi图是基站服务覆盖范围信息的一种表示方式)，生成的 基站Voronoi图可如图2所示；步骤102、在生成的基站Voronoi图中各基站的整个区域边界以外设置多个参考 点，使这多个参考点连线所围成的多边形覆盖所有基站的区域，将这多个参考点的坐标与 基站的坐标一起作为生成Voronoi图的输入数据，再次生成基站Voronoi图；步骤103、获取A地区的边界信息，根据获取到的区域边界信息对再次生成的基站Voronoi图中所有基站的整个覆盖区域的边界进行调整，调整后的基站Voronoi图即为A地 区各基站的服务覆盖范围图。步骤104、如果还需要确定其他无线网络设备的服务覆盖范围，则需要确定该无线 网络设备管理范围内的所有基站，这些基站的服务覆盖范围的总和，就是该无线网络设备 的服务覆盖范围。上述流程的步骤101中，可从存储有基站经纬度信息的数据库获取基站的地理 位置信息。地球表面呈球面，因此各基站所在的面并不是严格的平面，而基站服务覆盖范 围需要以平面坐标表示，因此，需要将基站的经纬度转换为平面坐标后再作为生成基站 Voronoi图的输入数据。将基站的经纬度转换为平面坐标，可通过GPS(Global Positioning System，全球定位系统)地图平面化处理实现，使基站由原来的三维球面数据(即经纬度数 据)表示为二维平面上的坐标数据，作为生成基站Voronoi图的输入数据。目前通过基站的坐标生成基站Voronoi图的方法有很多，其中Fortune算法的复 杂度为O (n logn)，是一种较优的生成Voronoi图的算法，本专利技术实施例优选采用Fortune 算法生成基站Voronoi图。Voronoi图的Fortune算法的原理是以扫描线自上而下扫描由点(一个基站即为 一个点)所在的平面，在扫描过程中利用发生的特定事件记录构建Voronoi图所需的端点 以及连线信息，并由此生成Voronoi图。基站Vornoni图是根据各基站之间的位置相邻关 系生成各基站的服务覆盖范围边界的，对于处于A地区的边缘的基站，会因在其向A区域外 延伸的方向上缺少与该基站相邻的基站，而导致生成的Voronoi图中处于边缘的基站的服 务覆盖范围无边界(即A地区边缘的基站的覆盖范围没有闭合)，使基站的覆盖区域超出A 地区的区域界限，以及在A地区的边缘地区存在无覆盖区域的情况(即A地区中有区域未 被基站覆盖到)。为了解决上述问题，本专利技术实施例的上述流程通过步骤102，根据生成的基站 Voron本文档来自技高网...

【技术保护点】
一种确定无线网络设备服务覆盖范围的方法，其特征在于，包括：　　确定指定地区中各基站的地理位置信息，根据各基站地理位置信息生成Ｖｏｒｏｎｏｉ图；　　在所生成的Ｖｏｒｏｎｏｉ图中各基站所覆盖的整个区域边界外设置Ｎ个参考点，所述Ｎ为整数，使所述多个参考点围成的多边形覆盖该整个区域，根据所述多个参考点的地理位置信息以及各基站的地理位置信息再次生成Ｖｏｒｏｎｏｉ图；　　获取所述地区的区域边界信息，根据获取到的区域边界信息对再次生成的Ｖｏｒｏｎｏｉ图中所有基站总的服务覆盖范围的边界进行调整，得到该地区中各基站的服务覆盖范围。

【技术特征摘要】
1.一种确定无线网络设备服务覆盖范围的方法，其特征在于，包括确定指定地区中各基站的地理位置信息，根据各基站地理位置信息生成Voronoi图； 在所生成的Voronoi图中各基站所覆盖的整个区域边界外设置N个参考点，所述N为 整数，使所述多个参考点围成的多边形覆盖该整个区域，根据所述多个参考点的地理位置 信息以及各基站的地理位置信息再次生成Voronoi图；获取所述地区的区域边界信息，根据获取到的区域边界信息对再次生成的Voronoi图 中所有基站总的服务覆盖范围的边界进行调整，得到该地区中各基站的服务覆盖范围。2.如权利要求1所述的方法，其特征在于，确定指定地区中各基站的地理位置信息，具 体为获取所述指定区域中各基站的经纬度信息，根据各基站的经纬度信息确定出各基站 的地理位置坐标。3.如权利要求1所述的方法，其特征在于，根据获取到的区域边界信息对再次生成的 Voronoi图中所有基站的总的服务覆盖范围的边界进行调整，具体为根据再次生成的Voronoi图，确定出各基站服务覆盖范围的总和；根据获取到的区域边界信息所界定出的边界对该总服务覆盖范围的边界进行裁剪。4.如权利要求1所述的方法，其特征在于，所述参考点的数量包括6个。5.如权利要求1至6任一项所述的方法，其特征在于，得到所述地区中各基站的服务覆 盖范围之后，还包括确定所述地区中的其他无线网络设备所管理的基站；根据所述地区中各基站的服务覆盖范围，将所述其他无线网络设备所管理的基站所对 应的服务覆盖范围进行合并，得到所述其他无线网络设备的服务覆盖范围。6.如权利要求5所述的方法，其特征在于，将其他无线网络设备所管理的基站所对应 的服务覆盖范围进行合并之后，还包括根据所述其他网络设备所属的地理区域，对合并之 后的范围进行调整的步骤；所述其他无线网络设备的服务覆盖范围为调整后的服务覆盖范 围。7.一种确定无线网络设备服务覆盖范围的系统，其特征在于，包括基站覆盖范围确定单元，用于确定指定地区中各基站的地理位置信息，根据各基站地 理位置信息生成Voronoi图；基站覆盖范围调整单元，用于在...

【专利技术属性】
技术研发人员：吴荣宇，赵纲，王崇，
申请(专利权)人：中国移动通信集团河南有限公司，
类型：发明
国别省市：41[]