无线基站选址方法与流程

本发明涉及无线网络优化领域，尤其涉及一种无线网络基站选址方法。

背景技术：

随着移动通讯网路的发展，为了满足用户对无线网络通讯的需求，无线网络的规划变得越来越重要，而且设计难度也越来越大，作为网络规划的关键之一的基站选址更是重中之重。由于自建铁塔成本高、施工难度大并且施工周期长，由此当规划目标区域内的基站位置时，如何优先利用县域范围内大量的供电所、县公司大楼、通信微波铁塔等资源作为无线基站，并将其作用发挥到最大化将变得至关重要。

中国专利公告号cn103354644b，授权公告日：2016年8月17日，公开了一种基站选址方法和系统，所述方法包括：根据目标区域的建网类型和区域类型获取预设类型的参数信息，将获取的参数信息代入预设的数学模型，形成所述目标区域的数学模型；从所述目标区域的候选基站集合中选取预定个数的子集合；根据所述目标区域的数学模型，采用进化算法对选取的预定个数的子集合进行求解，获得新建基站的站址和配置。此种基站选址方法和系统，可根据不同目标区域的不同地理环境和建网类型，选取与目标区域的地理环境相应的td-lte网路基站站址和配置，依据选取的基站站址和配置新建基站，可满足高带宽高质量的数据流量需求，为广大用户提供高速无线宽带业务服务。不足之处是：所述候选基站并没有充分考虑现有可运用建筑物，没有使现有可利用基站的功能最大化，由此将造成资源和成本浪费。

技术实现要素：

本发明是为了克服现有技术中未对可用基站候选点进行全面考虑，对可用基站候选点作用发挥不充分的问题，提供了一种以最少的可用基站候选点实现覆盖面积最大化的无线基站选址方法。

本发明采用以下技术方案：一种无线基站选址方法，用于从可用的基站候选点中选出最优的组合方式，包括以下步骤：（1）建立二维坐标系：根据目标区域实际环境及地理位置挑选出目标区域中所有可用的基站候选点，依据可用的基站候选点的参数信息，将所有可用的基站候选点在二维坐标图中进行顺序编号得到二维坐标图；（2）整体判定：如果所有基站候选点在目标区域中的实际覆盖范围等于所有基站候选点理论上的最大覆盖范围，则所有基站候选点都作为基站安置点；（3）初步筛选：如果去掉某个基站候选点而对目标区域的实际覆盖范围没有影响，则取消这个基站候选点；（4）再次筛选：如果两个基站候选点的基站间距小于基站候选点覆盖半径的1.5倍，则取消两个基站候选点中与其它基站候选点覆盖区域的重合程度大的一个。通过以上步骤，在保障充分利用现有可用基站候选点的基础上，从整体上保障了基站覆盖面积最大化，以最少的现有基站候选点实现了覆盖面积最大化。

作为一种优选方案，步骤（1）中，所述基站候选点的参数信息包括基站候选点的地理位置信息和基站覆盖半径。基站候选点的地理位置信息是不可改变的现实因素，准确的地理位置信息决定着准确的基站之间的站间距；为安装方面并节省成本，基站的具体设备一般是相同的，在不考虑外部因素的严重影响下，基站覆盖半径是相同的。

作为一种优选方案，步骤（1）中，在根据候选基站点的参数信息建立的二维坐标图中，目标区域被设置在二维坐标图的第一象限内，两个基站候选点之间的距离表示两个基站候选点之间的站间距。

作为一种优选方案，步骤（1）中，对基站候选点编号方法如下：在二维坐标图中，基站候选点从二维坐标图中的左下角到右上角按照从左到右，依次从下到上的顺序依次进行编号。

作为一种优选方案，步骤（2）和步骤（3）中通过以下方法实现，在二维坐标图中，以各个基站候选点为圆心，并以基站候选点的覆盖半径为半径绘制圆形；如果各个基站候选点对应的圆之间都没有重叠，则所有基站候选点都作为基站安置点，如果去掉一个基站候选点对应的圆而对基站候选点对应圆的覆盖范围没有影响，则取消此基站候选点。

作为一种优选方案，步骤（4）中，判断两个基站候选点之间的站间距是否小于基站候选点覆盖半径的1.5倍的方法如下：在二维坐标图中，以两个基站候选点为圆心，并以基站候选点覆盖半径的0.75倍为半径绘制圆，如果两个基站候选点对应的圆之间重合，则两个基站候选点之间的站间距小于基站候选点覆盖半径的1.5倍。

本发明的有益效果是，在保障充分利用现有可用候选点的基础上，从整体上保障了覆盖面积最大化，实现了以最少的现有基站候选点保证覆盖面积最大化，并且基站候选点最优组合方式的筛选方法简单直观。

附图说明

图1是本发明无线基站选址方法实施例的方框图；

图2是本发明无线基站选址方法实施例的流程图。

具体实施方式

下面结合附图和具体实施方式对本发明做进一步的描述。

如图1、图2所示的实施例中的一种无线基站选址方法，用于从可用的基站候选点中选出最优的组合方式，包括以下步骤：（1）建立二维坐标系：根据目标区域实际环境及地理位置挑选出目标区域中所有可用的基站候选点，依据可用的基站候选点的参数信息，将所有可用的基站候选点在二维坐标图中进行顺序编号得到二维坐标图；（2）整体判定：如果所有基站候选点在目标区域中的实际覆盖范围等于所有基站候选点理论上的最大覆盖范围，则所有基站候选点都作为基站安置点；（3）初步筛选：如果去掉某个基站候选点而对目标区域的实际覆盖范围没有影响，则取消这个基站候选点；（4）再次筛选：如果两个基站候选点的基站间距小于基站候选点覆盖半径的1.5倍，则取消两个基站候选点中与其它基站候选点覆盖区域的重合程度大的一个。通过以上步骤，在保障充分利用现有可用基站候选点的基础上，从整体上保障了基站覆盖面积最大化，以最少的现有基站候选点实现了覆盖面积最大化。

步骤（1）中，所述基站候选点的参数信息包括基站候选点的地理位置信息和基站覆盖半径。基站候选点的地理位置信息是不可改变的现实因素，准确的地理位置信息决定着准确的基站之间的站间距；为安装方面并节省成本，基站的具体设备一般是相同的，在不考虑外部因素的严重影响下，基站覆盖半径是相同的。

步骤（1）中，在根据候选基站点的参数信息建立的二维坐标图中，目标区域被设置在二维坐标图的第一象限内，两个基站候选点之间的距离表示两个基站候选点之间的站间距；对基站候选点编号方法如下：在二维坐标图中，基站候选点从二维坐标图中的左下角到右上角按照从左到右，依次从下到上的顺序依次进行编号。

步骤（2）和步骤（3）中通过以下方法实现，在二维坐标图中，以各个基站候选点为圆心，并以基站候选点的覆盖半径为半径绘制圆形；如果各个基站候选点对应的圆之间都没有重叠，则所有基站候选点都作为基站安置点，如果去掉一个基站候选点对应的圆而对基站候选点对应圆的覆盖范围没有影响，则取消此基站候选点。

步骤（4）中，判断两个基站候选点之间的站间距是否小于基站候选点覆盖半径的1.5倍的方法如下：在二维坐标图中，以两个基站候选点为圆心，并以各基站候选点的覆盖半径的0.75倍为半径绘制圆形，如果两个基站候选点对应的圆之间重合，则两个基站候选点的基站间距小于此两个基站候选点覆盖半径的1.5倍。步骤（4）中可通过以下方法来实现，在二维坐标图中，由于两个基站候选点之间的距离表示两个基站候选点之间的站间距，如果能判断编号为2的基站候选点与标号为1的基站候选点之间的站间距大于1.5倍的基站覆盖半径，则编号大于2的基站候选点与标号为1的基站候选点之间的站间距必然大于1.5倍的基站覆盖半径，由此按照编号顺序遍历所有基站候选点的同时，比较简单地完成步骤（4）；首先判断标号为1的基站候选点与标号为2的基站候选点之间的站间距是否小于1.5倍的覆盖半径，如果否，则标号为1的基站候选站为可建基站；如果是，则在覆盖区域图中判断标号为1的基站候选点对应的圆与其它基站候选点对应的圆的重合程度是否大于标号为2的基站候选点对应的圆与其它基站候选点对应的圆的重合程度，如果是，则取消标号为1的基站候选点，接着判断标号为2和3，如果否，则取消标号为2，接着判断标号为1和3；一直延续，直至将所有基站候选点都判定完毕。