CN106304105A - 一种位置区优化方法及装置 - Google Patents
一种位置区优化方法及装置 Download PDFInfo
- Publication number
- CN106304105A CN106304105A CN201510252927.9A CN201510252927A CN106304105A CN 106304105 A CN106304105 A CN 106304105A CN 201510252927 A CN201510252927 A CN 201510252927A CN 106304105 A CN106304105 A CN 106304105A
- Authority
- CN
- China
- Prior art keywords
- base station
- border
- adjacent
- adjacent base
- switching times
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例公开了一种位置区优化方法，包括：在划分有多个位置区的移动网络覆盖区域中确定边界相邻基站对，所述边界相邻基站对由两个相邻基站组成，且所述两个相邻基站位于两个相邻的位置区；根据所述边界相邻基站对的切换次数调整所述边界相邻基站对中基站位于的位置区。本发明实施例还同时公开了一种位置区优化装置。
Description
技术领域
本发明涉及移动通信网络规划技术领域，尤其涉及一种位置区优化方法及装置。
背景技术
移动通信网是由多个基站组成的通信网络，一个基站周边相邻最近的基站称为该基站的邻站。邻站信息在网络规划、网络切换、流量经营分析中有重要的作用。在进行移动通信网络规划时，要提前将一个地理区域(通常是一个城市)内相邻的基站划分为同一个位置区，然后将每个小区撒入到对应的位置区，从而形成一张无缝的移动通信网络。这里，位置区起到寻呼用户的作用，当移动台从一个位置区移动到另一个位置区时，需要位置区更新。而频繁的位置区更新会产生两个负作用：一个是会使移动通信网的信令流量大大增加，对无线资源的利用率降低；在严重时将影响移动交换中心(Mobile Switching Center，MSC)、基站控制器(Base Station Controller，BSC)、基站收发信台(BaseTransceiver Station，BTS)的处理能力；另一个是使移动台的耗电量急剧增加，使移动台的待机时间大大缩短。
为了降低频繁的位置区更新带来的上述负面影响，在目前的位置区优化方法中，通过对整个位置区内每个基站对应的位置区更新次数进行分析，对产生跨区切换较多的基站的位置区进行调整，从而将位置区的边界选在切换发生较少的位置。然而，目前的位置区的优化方法，存在以下问题：对于每个位置区，需要关注整个位置区的信息和数据，运算量较大。
发明内容
有鉴于此，本发明实施例期望提供一种位置区优化方法及装置，能够在计算量较低的情况下实现对基站位置区的调整。
为达到上述目的，本发明的技术方案是这样实现的：
本发明实施例提供了一种位置区优化方法，包括：
在划分有多个位置区的移动网络覆盖区域中确定边界相邻基站对，所述边界相邻基站对由两个相邻基站组成，且所述两个相邻基站位于两个相邻的位置区；
根据所述边界相邻基站对的切换次数调整所述边界相邻基站对中基站位于的位置区。
上述方案中，所述根据所述边界相邻基站对的切换次数调整所述边界相邻基站对中基站位于的位置区，包括：
在所述边界相邻基站对中，若存在切换次数大于切换次数阈值的边界相邻基站对，则执行以下步骤：
步骤a1：确定切换次数大于切换次数阈值的边界相邻基站对；
步骤b1：在确定的边界相邻基站对中，选取一个基站；
步骤c1：将选取的基站所位于的位置区调整为另一位置区，所述另一位置区为另一基站所位于的位置区，所述另一基站与所述选取的基站组成边界相邻基站对；
步骤d1：在调整后的边界相邻基站对中，若存在切换次数大于切换次数阈值的边界相邻基站对，则重复执行步骤a1、b1和c1，直至调整后的边界相邻基站对中，不存在切换次数大于切换次数阈值的边界相邻基站对。
上述方案中，所述根据所述边界相邻基站对的切换次数调整所述边界相邻基站对中基站位于的位置区，包括：
在所述边界相邻基站对中，若存在切换次数大于切换次数阈值的边界相邻基站对，且位置区调整次数小于迭代次数阈值，则执行以下步骤：
步骤a2：确定切换次数大于切换次数阈值的边界相邻基站对；
步骤b2：在确定的边界相邻基站对中，选取一个基站；
步骤c2：将选取的基站所位于的位置区调整为另一位置区，所述另一位置区为另一基站所位于的位置区，所述另一基站与所述选取的基站组成边界相邻基站对；
步骤d2：在调整后的边界相邻基站对中，若存在切换次数大于切换次数阈值的边界相邻基站对，且位置区调整次数小于迭代次数阈值，则重复执行步骤a2、b2和c2，直至调整后的边界相邻基站对中，不存在切换次数大于切换次数阈值的边界相邻基站对，或者，直至位置区调整次数不小于迭代次数阈值。
上述方案中，所述在确定的边界相邻基站对中，选取一个基站，包括：
在确定的边界相邻基站对中，将切换次数最多的边界相邻基站对中的一个基站作为选取的基站。
上述方案中，所述将切换次数最多的边界相邻基站对中的一个基站作为选取的基站，包括：
分别确定切换次数最多的边界相邻基站对中的两个基站的被寻呼次数，将被寻呼次数多的基站作为选取的基站。
上述方案中，所述在划分有多个位置区的移动网络覆盖区域中确定边界相邻基站对之前，还包括：
将移动网络覆盖区域中的基站的经纬度坐标转换为平面直角坐标系中的横纵坐标，将所述移动网络覆盖区域中的基站表示为所述平面直角坐标系中具有相应横纵坐标的点。
上述方案中，所述在划分有多个位置区的移动网络覆盖区域中确定边界相邻基站对，包括：
对所述平面直角坐标系中所有点组成的点集进行三角剖分，得到三角网络；
在所述三角网络中，将每条边的两个端点所表示的基站确定为对应的相邻基站对，每个相邻基站对由两个相邻基站组成；
在确定的所有相邻基站对中，将两个基站分别位于相邻位置区的相邻基站对确定为边界相邻基站对。
本发明实施例提供了一种位置区优化装置，包括：确定模块和调整模块；其中，
确定模块，用于在划分有多个位置区的移动网络覆盖区域中确定边界相邻基站对，所述边界相邻基站对由两个相邻基站组成，且所述两个相邻基站位于两个相邻的位置区；
调整模块，用于根据所述边界相邻基站对的切换次数调整所述边界相邻基站对中基站位于的位置区。
上述方案中，所述调整模块，用于在当前时刻切换次数大于切换次数阈值的边界相邻基站对中，选取一个基站，并将选取的基站所位于的位置区调整为另一位置区，所述另一位置区为另一基站所位于的位置区，所述另一基站与所述选取的基站组成边界相邻基站对；在当前时刻不存在切换次数大于切换次数阈值的边界相邻基站对时，停止位置区调整流程。
上述方案中，所述调整模块，用于在当前时刻存在切换次数大于切换次数阈值的边界相邻基站，且位置区调整次数小于迭代次数阈值时，在当前时刻切换次数大于切换次数阈值的边界相邻基站对中，选取一个基站，并将选取的基站所位于的位置区调整为另一位置区，所述另一位置区为另一基站所位于的位置区，所述另一基站与所述选取的基站组成边界相邻基站对；在当前时刻不存在切换次数大于切换次数阈值的边界相邻基站对，或位置区调整次数不小于迭代次数阈值时，停止位置区调整流程。
上述方案中，所述调整模块，用于在确定的边界相邻基站对中，将切换次数最多的边界相邻基站对中的一个基站作为选取的基站。
上述方案中，所述调整模块，用于分别确定切换次数最多的边界相邻基站对中的两个基站的被寻呼次数，将被寻呼次数多的基站作为选取的基站。
上述方案中，所述装置还包括表示模块，用于将移动网络覆盖区域中的基站的经纬度坐标转换为平面直角坐标系中的横纵坐标，用于将所述移动网络覆盖区域中的基站表示为所述平面直角坐标系中具有相应横纵坐标的点。
上述方案中，所述确定模块，用于对所述平面直角坐标系中所有点组成的点集进行三角剖分，得到三角网络；用于在所述三角网络中，将每条边的两个端点所表示的基站确定为对应的相邻基站对，每个相邻基站对由两个相邻基站组成；用于在确定的所有相邻基站对中，将两个基站分别位于相邻位置区的相邻基站对确定为边界相邻基站对。
本发明实施例提供的位置区优化方法及装置，在划分有多个位置区的移动网络覆盖区域中确定边界相邻基站对，边界相邻基站对由两个相邻基站组成，且这两个相邻基站位于两个相邻的位置区；根据边界相邻基站对的切换次数调整所述边界相邻基站对中基站位于的位置区。本发明通过边界相邻基站对的切换次数调整基站位于的位置区，而边界相邻基站对中的两个相邻基站位于两个相邻的位置区，即位于位置区边界的相邻基站对，使得本发明在获取部分相邻基站对的切换次数即可完成位置区优化，与现有技术获取各个位置区内所有相邻基站对的相关信息和数据相比，降低了运算量。
附图说明
图1为本发明位置区优化方法的第一实施例的流程图；
图2为本发明位置区优化方法的第二实施例的流程图；
图3为本发明位置区优化方法的实施例中采用LAWSON算法实现对点集进行Delaunay三角剖分的第一原理示意图；
图4为本发明位置区优化方法的实施例中采用LAWSON算法实现对点集进行Delaunay三角剖分的第二原理示意图；
图5为本发明位置区优化方法的实施例中采用LAWSON算法实现对点集进行Delaunay三角剖分的第三原理示意图；
图6为本发明位置区优化方法的实施例中采用LAWSON算法实现对点集进行Delaunay三角剖分的第四原理示意图；
图7为本发明位置区优化方法的实施例中采用LAWSON算法实现对点集进行Delaunay三角剖分的第五原理示意图；
图8为本发明位置区优化方法的实施例中采用LAWSON算法实现对点集进行Delaunay三角剖分的第六原理示意图；
图9为本发明位置区优化方法的实施例中采用LAWSON算法实现对点集进行Delaunay三角剖分的第七原理示意图；
图10为本发明位置区优化方法的实施例中采用LAWSON算法实现对点集进行Delaunay三角剖分的第八原理示意图；
图11为本发明位置区优化方法的实施例中采用LAWSON算法实现对点集进行Delaunay三角剖分的第九原理示意图；
图12为本发明位置区优化方法的实施例中采用LAWSON算法实现对点集进行Delaunay三角剖分的第十原理示意图；
图13为本发明位置区优化方法的实施例中两个相邻位置区的基站网络的结构示意图；
图14为本发明位置区优化方法的实施例中在图13的基础上进行基站位置区调整后的两个相邻位置区的基站网络的结构示意图；
图15为本发明位置区优化方法的实施例中在图14的基础上进行基站位置区调整后的两个相邻位置区的基站网络的结构示意图；
图16为本发明位置区优化方法的第三实施例的流程图；
图17为本发明位置区优化方法的第四实施例的流程图；
图18为本发明实施例位置区优化装置的组成结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述。
图1为本发明位置区优化方法的第一实施例的流程图，如图1所示，该方法包括：
步骤100：在划分有多个位置区的移动网络覆盖区域中确定边界相邻基站对，所述边界相邻基站对由两个相邻基站组成，且所述两个相邻基站位于两个相邻的位置区。
本步骤的实现方法包括：将移动网络覆盖区域中的基站的经纬度坐标转换为平面直角坐标系中的横纵坐标，将所述移动网络覆盖区域中的基站表示为所述平面直角坐标系中具有相应横纵坐标的点。这里，在将移动网络覆盖区域中的基站的经纬度坐标转换为平面直角坐标系中的横纵坐标时，可以将经度值转换为无单位的横坐标，将纬度值转换为无单位纵坐标。在上述移动网络覆盖区域中，基站的数目与平面直角坐标系中点的数目相同，移动网络覆盖区域中的基站与平面直角坐标系中的点一一对应。
对所述平面直角坐标系中所有点组成的点集进行三角剖分，得到三角网络；在所述三角网络中，将每条边的两个端点所表示的基站确定为对应的相邻基站对，每个相邻基站对由两个相邻基站组成；在确定的所有相邻基站对中，将两个基站分别位于相邻位置区的相邻基站对确定为边界相邻基站对。
具体地说，每个边界相邻基站对与一组相邻位置区相对应，每一组相邻位置区两个相邻的位置区组成；例如，每一组相邻位置区由相邻的第一位置区和第二位置区组成，则对于边界相邻基站对来说，如果该边界相邻基站对的第一个基站位于一组相邻位置区的第一位置区，则边界相邻基站对的第二个基站位于该组相邻位置区的第二位置区；反之，如果边界相邻基站对的第一个基站位于一组相邻位置区的第二位置区，则边界相邻基站对的第二个基站位于该组相邻位置区的第一位置区。
本步骤中，通过三角剖分得到的三角网格由多个三角形组成，每个三角形中，每个三角形的顶点与一个基站相对应，这样，利用各条边对应的相邻基站对构成各个相邻基站对，每条边对应的相邻基站对为每条边的两个端点对应的基站构成的一个相邻基站对。这里，所述的三角剖分是将散点集转换为三角形网格，在对平面直角坐标系中所有点组成的点集进行三角剖分时，使用的三角剖分方法包括但不限于Delaunay三角剖分方法。
步骤101：根据所述边界相邻基站对的切换次数调整所述边界相邻基站对中基站位于的位置区。
本步骤中，在根据所述边界相邻基站对的切换次数调整所述边界相邻基站对中基站位于的位置区时，可以有以下几种方法：
方法一：在所述边界相邻基站对中，若存在切换次数大于切换次数阈值的边界相邻基站对，则执行以下步骤：
步骤a1：确定切换次数大于切换次数阈值的边界相邻基站对；
步骤b1：在确定的边界相邻基站对中，选取一个基站；
步骤c1：将选取的基站所位于的位置区调整为另一位置区，所述另一位置区为另一基站所位于的位置区，所述另一基站与所述选取的基站组成边界相邻基站对；
步骤d1：在调整后的边界相邻基站对中，若存在切换次数大于切换次数阈值的边界相邻基站对，则重复执行步骤a1、b1和c1，直至调整后的边界相邻基站对中，不存在切换次数大于切换次数阈值的边界相邻基站对。
方法二：在所述边界相邻基站对中，若存在切换次数大于切换次数阈值的边界相邻基站对，且位置区调整次数小于迭代次数阈值，则执行以下步骤：
步骤a2：确定切换次数大于切换次数阈值的边界相邻基站对；
步骤b2：在确定的边界相邻基站对中，选取一个基站；
步骤c2：将选取的基站所位于的位置区调整为另一位置区，所述另一位置区为另一基站所位于的位置区，所述另一基站与所述选取的基站组成边界相邻基站对；
步骤d2：在调整后的边界相邻基站对中，若存在切换次数大于切换次数阈值的边界相邻基站对，且位置区调整次数小于迭代次数阈值，则重复执行步骤a2、b2和c2，直至调整后的边界相邻基站对中，不存在切换次数大于切换次数阈值的边界相邻基站对，或者，直至位置区调整次数不小于迭代次数阈值。
进一步地，在方法一和方法二中，在确定的边界相邻基站对中，选取一个基站，包括：在确定的边界相邻基站对中，将切换次数最多的边界相邻基站对中的一个基站作为选取的基站。这里，将切换次数最多的边界相邻基站对中的一个基站作为选取的基站，包括：分别确定切换次数最多的边界相邻基站对中的两个基站的被寻呼次数，将被寻呼次数多的基站作为选取的基站。
方法三：如果每个边界相邻基站对的切换次数均小于等于切换次数阈值，则保持对应一组相邻位置区中每个基站的位置区不变。
下面结合具体实施例对本发明进行详细描述。
图2为本发明位置区优化方法的第二实施例的流程图，对基站的位置区进行调整的流程，如图2所示，该流程包括：
步骤200：获取划分有多个位置区的移动网络覆盖区域，并获取移动网络覆盖区域中每个基站的站名和经纬度。
实际应用中，在移动网络覆盖区域中，每个基站已经预先配置好对应的位置区。
步骤201：将划分有多个位置区的移动网络覆盖区域中的每个基站的经纬度坐标转换为平面直角坐标系中的横纵坐标，将划分有多个位置区的移动网络覆盖区域中的每个基站用平面直角坐标系中具有相应横纵坐标的点进行表示。
举例来说，将经度值作为对应的点的横坐标值，将纬度值作为对应的点的纵坐标值；东经为正，西经为负，北纬为正，南纬为负。例如，东经118.23度北纬33.15度的基站转换成的平面直角坐标系的点的坐标为(118.23,33.15)。
步骤202：对平面直角坐标系中所有点组成的点集进行Delaunay三角剖分，得到三角网格。
本步骤中，对点集进行Delaunay三角剖分的方法包括但不限于LAWSON算法、Bowyer-Watson算法等。这里，以采用LAWSON算法为例，实现对点集进行Delaunay三角剖分的大致过程为：首先构造一个能够包含步骤201中生成的所有点的多边形，在多边形内依次选取各点并生成对应的Delaunay三角剖分结果。
下面通过附图说明采用LAWSON算法实现对点集进行Delaunay三角剖分的过程和原理。图3为本发明位置区优化方法的实施例中采用LAWSON算法实现对点集进行Delaunay三角剖分的第一原理示意图，如图3所示，构造一个包含平面直角坐标系中所有点(由步骤201进行坐标转换后得到的所有点)的矩形，矩形的四个顶点分别表示为A、B、C和D。这里，矩形中的各点就与移动网络覆盖区域中的各个基站相对应。
图4为本发明位置区优化方法的实施例中采用LAWSON算法实现对点集进行Delaunay三角剖分的第二原理示意图，如图4所示，在矩形内部选取一个点P1(相当于从移动网络覆盖区域的各个基站中选取一个基站)，将点P1通过线段分别与矩形的四个顶点相连。
图5为本发明位置区优化方法的实施例中采用LAWSON算法实现对点集进行Delaunay三角剖分的第三原理示意图，如图5所示，在图4的基础上，在矩形的内部选取一个新的点P2(不同于点P1)，点P2位于三角形ΔDP1C中。
图6为本发明位置区优化方法的实施例中采用LAWSON算法实现对点集进行Delaunay三角剖分的第四原理示意图，如图6所示，对于三角形ΔDP1C、ΔDP1A、ΔAP1B和ΔBP1C中，分别画出各自的外接圆。判断点P2位于哪个外接圆中，图6中，点P2同时位于三角形ΔDP1C和ΔBP1C的外接圆中。
当点P2同时位于两个三角形的外接圆中，则要删除相应的两个三角形的公共边，图7为本发明位置区优化方法的实施例中采用LAWSON算法实现对点集进行Delaunay三角剖分的第五原理示意图，如图7所示，根据LAWSON算法的实现过程，将三角形ΔDP1C和ΔBP1C的公共边P1C删除。
在删除三角形ΔDP1C和ΔBP1C的公共边P1C之后，将点P2分别连接三角形ΔDP1C和ΔBP1C的顶点(共四个顶点，分别为点D、P1、C和A)。图8为本发明的位置区优化方法的实施例中采用LAWSON算法实现对点集进行Delaunay三角剖分的第六原理示意图，如图8所示，点A、B、C、D、P1和P2相互连接形成的三角网格为选取点P1和点P2之后的Delaunay三角剖分结果。
以上只是示例性的说明了在矩形内部选取两个点时生成Delaunay三角剖分结果的过程；在进行Delaunay三角剖分的整个过程中，在矩形内部选取新的点P并生成对应的Delaunay三角剖分结果的实现方法为：
图9为本发明位置区优化方法的实施例中采用LAWSON算法实现对点集进行Delaunay三角剖分的第七原理示意图，如图9所示，选取一个新的点P(不同于以前所选取的点)，点E、F、G和H分别表示点P附近的四个点。
图10为本发明位置区优化方法的实施例中采用LAWSON算法实现对点集进行Delaunay三角剖分的第八原理示意图，如图10所示，分别画出目前存在的各个三角形的外接圆。判断点P位于哪个外接圆中，图10中，点P同时位于三角形ΔHEF和ΔDEF的外接圆中。
当点P同时位于两个三角形的外接圆中，则要删除相应的两个三角形的公共边，图11为本发明位置区优化方法的实施例中采用LAWSON算法实现对点集进行Delaunay三角剖分的第九原理示意图，如图11所示，根据LAWSON算法的实现过程，将三角形ΔHEF和ΔDEF的公共边EF删除。
在删除三角形ΔHEF和ΔDEF的公共边EF之后，将点P分别连接三角形ΔHEF和ΔDEF的顶点(共四个顶点，分别为点H、E、F和A)。图12为本发明的位置区优化方法的实施例中采用LAWSON算法实现对点集进行Delaunay三角剖分的第十原理示意图。
步骤203：在通过Delaunay三角剖分得到的三角网格中，利用每一条边的两个端点对应的基站构成对应的一个相邻基站对。
本步骤中，通过Delaunay三角剖分得到的三角网格由多个三角形组成，每个三角形中，显然每个三角形的顶点与一个基站相对应，每一条边的两个端点对应的基站构成对应的一个相邻基站对。
可以看出，在通过Delaunay三角剖分得到的三角网格中，对于每个点来说，与其通过线段直接相连的点代表了相应点的相邻基站，每个点与至少两个点相邻，这样，每个基站有至少两个相邻基站。在找出每个基站的相邻基站之后，根据基站网络的特性可以很方便的找出位于位置区边界的相邻基站对。
步骤204：如果对应的一组相邻位置区中存在满足切换阈值条件的边界相邻基站对，则在该组组相邻位置区内满足切换阈值条件的边界相邻基站对中，选取一个基站；将选取的基站作为待调整位置区的基站。这里，切换阈值条件是边界相邻基站对的切换次数大于切换次数阈值。
如果对应的一组相邻位置区中不存在满足切换阈值条件的边界相邻基站对，则结束位置区调整的流程。
这里，在该组组相邻位置区内满足切换阈值条件的边界相邻基站对中选取一个基站，包括：在该组组相邻位置区内满足切换阈值条件的边界相邻基站对中，选取切换次数最多的边界相邻基站；分别确定选取的切换次数最多的边界相邻基站中的两个基站的被寻呼次数，将被寻呼次数多的基站作为选取的基站。
图13为本发明位置区优化方法的实施例中两个相邻位置区的基站网络的结构示意图，如图13所示，两个相邻位置区分别为第一位置区和第二位置区，实心圆点代表第一位置区中的各个基站，空心圆点代表第二位置区的各个基站，每个位置区内相邻基站的连线对用实线表示，而边界相邻基站对之间的连线用虚线表示。可以看出，基站1和基站2构成一个边界相邻基站对，基站1和基站5也构成了一个边界相邻基站对。如果基站1和基站2满足切换阈值条件，和/或，基站1和基站5满足切换阈值条件，则在该实施例中，可以将基站1、基站2或基站5作为待调整位置区的基站。
步骤205：将待调整位置区的基站的位置区调整为对应的一组相邻位置区的另一位置区。
举例来说，在图13的基础上，将基站2的位置区由第二位置区调整为第一位置区。图14为本发明位置区优化方法的实施例中在图13的基础上进行基站位置区调整后的两个相邻位置区的基站网络的结构示意图，如图14所示，基站1和基站2形成的相邻基站对变为第一位置区内的相邻基站对，不再是边界相邻基站对；同时，基站2分别与基站3、基站4和基站5构成三个边界相邻基站对。
步骤206：如果对应的一组相邻位置区的一个或多个边界相邻基站对满足切换阈值条件，则在当前时刻满足切换阈值条件的各个边界相邻基站对中，选取一个基站作为待调整位置区的基站，返回至步骤205；否则，保持对应一组相邻位置区中每个基站的位置区不变。
本步骤中选取基站的方法与步骤204中选取基站的方法相同，这里不再赘述。
举例来说，在图14中的各个基站中，将基站3的位置区调整为第一位置区。图15为本发明位置区优化方法的实施例中在图14的基础上进行基站位置区调整后的两个相邻位置区的基站网络的结构示意图。
这里，对于本发明位置区优化方法的第二实施例，在选取一个基站作为待调整位置区的基站时，可以在当前时刻切换阈值条件的各个边界相邻基站对中，选取切换次数最多的相邻基站对；在选取的切换次数最多的相邻基站对中，选取被寻呼次数最多的基站作为待调整位置区的基站；也就是说，当每对一个基站进行位置区调整时，所选取的基站是当前时刻切换次数最多的相邻基站对中被寻呼次数最多的基站；基站被寻呼次数增加时，该基站与相邻基站之间的切换次数增加的概率就相应增加，因此按照切换次数的多少和被寻呼次数的多少来选择待调整的基站，可以及时降低满足切换阈值条件的边界相邻基站对的个数，提高基站位置区调整的速度。
图16为本发明位置区优化方法的第三实施例的流程图，对基站的位置区进行调整的流程，如图16所示，包括：
步骤1600～步骤1605与步骤200～步骤205完全一致，这里不再赘述。
步骤1606：判断对基站的位置区调整的次数与迭代次数阈值的大小关系，如果位置区调整次数(对基站的位置区更新的次数)等于迭代次数阈值，则保持对应一组相邻位置区中每个基站的位置区不变(还可以提醒进行人工手动的基站位置区调整)；如果位置区调整次数小于迭代次数阈值，则继续判断每个边界相邻基站对的切换次数和切换次数阈值的大小关系，如果存在满足切换阈值条件的边界相邻基站对，则在当前时刻满足切换阈值条件的各个边界相邻基站对中，选取切换次数最多的相邻基站对；在选取的切换次数最多的相邻基站对中，选取被寻呼次数最多的基站作为待调整位置区的基站，返回至步骤1605；否则，执行步骤1607。
本步骤中，迭代次数阈值为大于1的自然数，例如迭代次数阈值为3。
步骤1607：保持对应一组相邻位置区中每个基站的位置区不变。
图17为本发明位置区优化方法的第四实施例的流程图，对基站的位置区进行调整的流程，如图17所示，包括：
步骤1700～步骤1703与步骤200～步骤203完全一致，这里不再赘述。
步骤1704：如果一组相邻位置区中每个边界相邻基站对的切换次数均小于等于切换次数阈值，则保持对应一组相邻位置区中每个基站的位置区不变。
在本发明位置区优化方法的上述几个实施例中，边界相邻基站对的切换次数指：当前时刻前的设定时间段内移动台从边界相邻基站对的一个基站切换到另一基站的次数，例如，设定时间段的长度是固定值，设定时间段的终止时刻为当前时刻。可以看出，本发明位置区优化方法的第一实施例能够对处在位置区边界的基站的位置区进行实时调整。
根据本发明位置区优化方法的上述几个实施例，可以看出，在对基站位置区进行调整时，只需要获取位于位置区边界的边界相邻基站对的切换次数，大大减少了计算量。
针对本发明实施例的方法，本发明实施例还提供一种位置区优化装置，图18为本发明实施例位置区优化装置的组成结构示意图，如图18所示，该装置包括确定模块1801和调整模块1802；其中，
确定模块1801，用于在划分有多个位置区的移动网络覆盖区域中确定边界相邻基站对，所述边界相邻基站对由两个相邻基站组成，且所述两个相邻基站位于两个相邻的位置区。
调整模块1802，用于根据所述边界相邻基站对的切换次数调整所述边界相邻基站对中基站位于的位置区。
上述装置还包括表示模块1800，用于将移动网络覆盖区域中的基站的经纬度坐标转换为平面直角坐标系中的横纵坐标，将所述移动网络覆盖区域中的基站表示为所述平面直角坐标系中具有相应横纵坐标的点。
所述表示模块1800，用于将移动网络覆盖区域中的基站的经纬度坐标转换为平面直角坐标系中的横纵坐标，将所述移动网络覆盖区域中的基站表示为所述平面直角坐标系中具有相应横纵坐标的点。
所述确定模块1801，用于对所述平面直角坐标系中所有点组成的点集进行三角剖分，得到三角网络；在所述三角网络中，将每条边的两个端点所表示的基站确定为对应的相邻基站对，每个相邻基站对由两个相邻基站组成；在确定的所有相邻基站对中，将两个基站分别位于相邻位置区的相邻基站对确定为边界相邻基站对。
这里，在对平面直角坐标系中所有点组成的点集进行三角剖分时，使用的三角剖分方法包括但不限于Delaunay三角剖分方法。
所述调整模块1802，用于在当前时刻切换次数大于切换次数阈值的边界相邻基站对中，选取一个基站，并将选取的基站所位于的位置区调整为另一位置区，所述另一位置区为另一基站所位于的位置区，所述另一基站与所述选取的基站组成边界相邻基站对；在当前时刻不存在切换次数大于切换次数阈值的边界相邻基站对时，停止位置区调整流程。
所述调整模块1802，用于在当前时刻存在切换次数大于切换次数阈值的边界相邻基站，且位置区调整次数小于迭代次数阈值时，在当前时刻切换次数大于切换次数阈值的边界相邻基站对中，选取一个基站，并将选取的基站所位于的位置区调整为另一位置区，所述另一位置区为另一基站所位于的位置区，所述另一基站与所述选取的基站组成边界相邻基站对；在当前时刻不存在切换次数大于切换次数阈值的边界相邻基站对，或位置区调整次数不小于迭代次数阈值时，停止位置区调整流程。
具体地，所述调整模块1802，用于在确定的边界相邻基站对中，将切换次数最多的边界相邻基站对中的一个基站作为选取的基站，分别确定切换次数最多的边界相邻基站对中的两个基站的被寻呼次数，将被寻呼次数多的基站作为选取的基站。
所述调整模块1802，用于根据所述边界相邻基站对的切换次数调整所述边界相邻基站对中基站位于的位置区，包括：
在所述边界相邻基站对中，若存在切换次数大于切换次数阈值的边界相邻基站对，则所述调整模块执行以下步骤：
步骤a1：确定切换次数大于切换次数阈值的边界相邻基站对；
步骤b1：在确定的边界相邻基站对中，选取一个基站；
步骤c1：将选取的基站所位于的位置区调整为另一位置区，所述另一位置区为另一基站所位于的位置区，所述另一基站与所述选取的基站组成边界相邻基站对；
步骤d1：若调整后的边界相邻基站对中，若存在切换次数大于切换次数阈值的边界相邻基站对，则重复执行步骤a1、b1和c1，直至调整后的边界相邻基站对中，不存在切换次数大于切换次数阈值的边界相邻基站对。
所述调整模块根据所述边界相邻基站对的切换次数调整所述边界相邻基站对中基站位于的位置区，包括：
在所述边界相邻基站对中，若存在切换次数大于切换次数阈值的边界相邻基站对，且位置区调整次数小于迭代次数阈值，则所述调整模块执行以下步骤：
步骤a2：确定切换次数大于切换次数阈值的边界相邻基站对；
步骤b2：在确定的边界相邻基站对中，选取一个基站；
步骤c2：将选取的基站所位于的位置区调整为另一位置区，所述另一位置区为另一基站所位于的位置区，所述另一基站与所述选取的基站组成边界相邻基站对；
步骤d2：在调整后的边界相邻基站对中，若存在切换次数大于切换次数阈值的边界相邻基站对，且位置区调整次数小于迭代次数阈值，则重复执行步骤a2、b2和c2，直至调整后的边界相邻基站对中，不存在切换次数大于切换次数阈值的边界相邻基站对，或者，直至位置区调整次数不小于迭代次数阈值。
在实际应用中，所述调整模块1802，具体用于在确定的边界相邻基站对中，将切换次数最多的相邻基站对中的一个基站作为选取的基站。这里，所述将切换次数最多的相邻基站对中的一个基站作为选取的基站，包括：分别确定切换次数最多的相邻基站对中的两个基站的被寻呼次数，将被寻呼次数多的基站作为选取的基站。
在实际应用中，所述表示模块1800、确定模块1801和调整模块1802均可由位于基站中的中央处理器(Central Processing Unit，CPU)、微处理器(MicorProcessor Unit，MPU)、数字信号处理器(Digital Signal Processor，DSP)、或现场可编程门阵列(Field Programmable Gate Array，FPGA)等实现。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。
Claims (14)
1.一种位置区优化方法，其特征在于，所述方法包括：
在划分有多个位置区的移动网络覆盖区域中确定边界相邻基站对，所述边界相邻基站对由两个相邻基站组成，且所述两个相邻基站位于两个相邻的位置区；
根据所述边界相邻基站对的切换次数调整所述边界相邻基站对中基站位于的位置区。
2.根据权利要求1所述的方法，其特征在于，所述根据所述边界相邻基站对的切换次数调整所述边界相邻基站对中基站位于的位置区，包括：
在所述边界相邻基站对中，若存在切换次数大于切换次数阈值的边界相邻基站对，则执行以下步骤：
步骤a1：确定切换次数大于切换次数阈值的边界相邻基站对；
步骤b1：在确定的边界相邻基站对中，选取一个基站；
步骤c1：将选取的基站所位于的位置区调整为另一位置区，所述另一位置区为另一基站所位于的位置区，所述另一基站与所述选取的基站组成边界相邻基站对；
步骤d1：在调整后的边界相邻基站对中，若存在切换次数大于切换次数阈值的边界相邻基站对，则重复执行步骤a1、b1和c1，直至调整后的边界相邻基站对中，不存在切换次数大于切换次数阈值的边界相邻基站对。
3.根据权利要求1所述的方法，其特征在于，所述根据所述边界相邻基站对的切换次数调整所述边界相邻基站对中基站位于的位置区，包括：
在所述边界相邻基站对中，若存在切换次数大于切换次数阈值的边界相邻基站对，且位置区调整次数小于迭代次数阈值，则执行以下步骤：
步骤a2：确定切换次数大于切换次数阈值的边界相邻基站对；
步骤b2：在确定的边界相邻基站对中，选取一个基站；
步骤c2：将选取的基站所位于的位置区调整为另一位置区，所述另一位置区为另一基站所位于的位置区，所述另一基站与所述选取的基站组成边界相邻基站对；
步骤d2：在调整后的边界相邻基站对中，若存在切换次数大于切换次数阈值的边界相邻基站对，且位置区调整次数小于迭代次数阈值，则重复执行步骤a2、b2和c2，直至调整后的边界相邻基站对中，不存在切换次数大于切换次数阈值的边界相邻基站对，或者，直至位置区调整次数不小于迭代次数阈值。
4.根据权利要求2或3所述的方法，其特征在于，所述在确定的边界相邻基站对中，选取一个基站，包括：
在确定的边界相邻基站对中，将切换次数最多的边界相邻基站对中的一个基站作为选取的基站。
5.根据权利要求4所述的方法，其特征在于，所述将切换次数最多的边界相邻基站对中的一个基站作为选取的基站，包括：
分别确定切换次数最多的边界相邻基站对中的两个基站的被寻呼次数，将被寻呼次数多的基站作为选取的基站。
6.根据权利要求1至3任一项所述的方法，其特征在于，所述在划分有多个位置区的移动网络覆盖区域中确定边界相邻基站对之前，还包括：
将移动网络覆盖区域中的基站的经纬度坐标转换为平面直角坐标系中的横纵坐标，将所述移动网络覆盖区域中的基站表示为所述平面直角坐标系中具有相应横纵坐标的点。
7.根据权利要求6所述的方法，其特征在于，所述在划分有多个位置区的移动网络覆盖区域中确定边界相邻基站对，包括：
对所述平面直角坐标系中所有点组成的点集进行三角剖分，得到三角网络；
在所述三角网络中，将每条边的两个端点所表示的基站确定为对应的相邻基站对，每个相邻基站对由两个相邻基站组成；
在确定的所有相邻基站对中，将两个基站分别位于相邻位置区的相邻基站对确定为边界相邻基站对。
8.一种位置区优化装置，其特征在于，所述装置包括：确定模块和调整模块；其中，
确定模块，用于在划分有多个位置区的移动网络覆盖区域中确定边界相邻基站对，所述边界相邻基站对由两个相邻基站组成，且所述两个相邻基站位于两个相邻的位置区；
调整模块，用于根据所述边界相邻基站对的切换次数调整所述边界相邻基站对中基站位于的位置区。
9.根据权利要求8所述的装置，其特征在于，所述调整模块，用于在当前时刻切换次数大于切换次数阈值的边界相邻基站对中，选取一个基站，并将选取的基站所位于的位置区调整为另一位置区，所述另一位置区为另一基站所位于的位置区，所述另一基站与所述选取的基站组成边界相邻基站对；在当前时刻不存在切换次数大于切换次数阈值的边界相邻基站对时，停止位置区调整流程。
10.根据权利要求8所述的装置，其特征在于，所述调整模块，用于在当前时刻存在切换次数大于切换次数阈值的边界相邻基站，且位置区调整次数小于迭代次数阈值时，在当前时刻切换次数大于切换次数阈值的边界相邻基站对中，选取一个基站，并将选取的基站所位于的位置区调整为另一位置区，所述另一位置区为另一基站所位于的位置区，所述另一基站与所述选取的基站组成边界相邻基站对；在当前时刻不存在切换次数大于切换次数阈值的边界相邻基站对，或位置区调整次数不小于迭代次数阈值时，停止位置区调整流程。
11.根据权利要求9或10所述的装置，其特征在于，所述调整模块，用于在确定的边界相邻基站对中，将切换次数最多的边界相邻基站对中的一个基站作为选取的基站。
12.根据权利要求11所述的装置，其特征在于，所述调整模块，用于分别确定切换次数最多的边界相邻基站对中的两个基站的被寻呼次数，将被寻呼次数多的基站作为选取的基站。
13.根据权利要求8至10任一项所述的装置，其特征在于，所述装置还包括表示模块，用于将移动网络覆盖区域中的基站的经纬度坐标转换为平面直角坐标系中的横纵坐标，将所述移动网络覆盖区域中的基站表示为所述平面直角坐标系中具有相应横纵坐标的点。
14.根据权利要求13所述装置，其特征在于，所述确定模块，用于对所述平面直角坐标系中所有点组成的点集进行三角剖分，得到三角网络；在所述三角网络中，将每条边的两个端点所表示的基站确定为对应的相邻基站对，每个相邻基站对由两个相邻基站组成；在确定的所有相邻基站对中，将两个基站分别位于相邻位置区的相邻基站对确定为边界相邻基站对。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510252927.9A CN106304105B (zh) | 2015-05-18 | 2015-05-18 | 一种位置区优化方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510252927.9A CN106304105B (zh) | 2015-05-18 | 2015-05-18 | 一种位置区优化方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106304105A true CN106304105A (zh) | 2017-01-04 |
| CN106304105B CN106304105B (zh) | 2019-11-12 |
Family
ID=57632051
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510252927.9A Active CN106304105B (zh) | 2015-05-18 | 2015-05-18 | 一种位置区优化方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106304105B (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109996224A (zh) * | 2017-12-30 | 2019-07-09 | 中国移动通信集团湖北有限公司 | 跟踪区域码tac边界的优化方法、系统、设备及存储介质 |
| CN111866912A (zh) * | 2020-06-16 | 2020-10-30 | 北京邮电大学 | 基于时间-空间的业务量区域分类和分析方法 |
| CN113573334A (zh) * | 2021-07-01 | 2021-10-29 | 中国联合网络通信集团有限公司 | 一种用户常驻区域的确定方法及装置 |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060009237A1 (en) * | 2004-06-25 | 2006-01-12 | Groundhog Technologies Inc. | Partitioning method for mobile communication network with overlapping location areas |
| US20060068802A1 (en) * | 2004-09-29 | 2006-03-30 | Benco David S | Method for calculating a dynamic set of location areas for a mobile unit |
| CN102625342A (zh) * | 2012-02-29 | 2012-08-01 | 大唐移动通信设备有限公司 | Lac优化方法和设备 |
| CN102804883A (zh) * | 2009-05-11 | 2012-11-28 | 司亚乐科技股份有限公司 | 用于在无线通信系统中执行位置更新的方法和系统 |
| CN103916868A (zh) * | 2012-12-31 | 2014-07-09 | 中国移动通信集团浙江有限公司 | 位置区优化方法及系统 |
| CN103916869A (zh) * | 2013-01-08 | 2014-07-09 | 中国移动通信集团广东有限公司 | 一种路线网络覆盖范围的确定方法及装置 |
| CN104159246A (zh) * | 2013-05-13 | 2014-11-19 | 华为技术有限公司 | 位置区划分方法和设备 |
-
2015
- 2015-05-18 CN CN201510252927.9A patent/CN106304105B/zh active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060009237A1 (en) * | 2004-06-25 | 2006-01-12 | Groundhog Technologies Inc. | Partitioning method for mobile communication network with overlapping location areas |
| US20060068802A1 (en) * | 2004-09-29 | 2006-03-30 | Benco David S | Method for calculating a dynamic set of location areas for a mobile unit |
| CN102804883A (zh) * | 2009-05-11 | 2012-11-28 | 司亚乐科技股份有限公司 | 用于在无线通信系统中执行位置更新的方法和系统 |
| CN102625342A (zh) * | 2012-02-29 | 2012-08-01 | 大唐移动通信设备有限公司 | Lac优化方法和设备 |
| CN103916868A (zh) * | 2012-12-31 | 2014-07-09 | 中国移动通信集团浙江有限公司 | 位置区优化方法及系统 |
| CN103916869A (zh) * | 2013-01-08 | 2014-07-09 | 中国移动通信集团广东有限公司 | 一种路线网络覆盖范围的确定方法及装置 |
| CN104159246A (zh) * | 2013-05-13 | 2014-11-19 | 华为技术有限公司 | 位置区划分方法和设备 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109996224A (zh) * | 2017-12-30 | 2019-07-09 | 中国移动通信集团湖北有限公司 | 跟踪区域码tac边界的优化方法、系统、设备及存储介质 |
| CN111866912A (zh) * | 2020-06-16 | 2020-10-30 | 北京邮电大学 | 基于时间-空间的业务量区域分类和分析方法 |
| CN113573334A (zh) * | 2021-07-01 | 2021-10-29 | 中国联合网络通信集团有限公司 | 一种用户常驻区域的确定方法及装置 |
| CN113573334B (zh) * | 2021-07-01 | 2023-06-16 | 中国联合网络通信集团有限公司 | 一种用户常驻区域的确定方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106304105B (zh) | 2019-11-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101568127B (zh) | 一种网络仿真中确定话务分布的方法及装置 | |
| CN109002451B (zh) | 地图数据抽稀方法及装置 | |
| CN102834730B (zh) | 用于用户归档的定位数据的快速群集 | |
| CN104469676A (zh) | 一种移动终端的定位方法及系统 | |
| CN103822638B (zh) | 用户位置信息的处理方法和装置 | |
| CN103916868B (zh) | 位置区优化方法及系统 | |
| JP2006101518A (ja) | 移動端末の位置登録エリアの動的セットを計算する方法 | |
| US10123215B2 (en) | Layout method and system for base station, and computer storage medium | |
| CN101296477A (zh) | 一种进行网络拓扑规划的方法及装置 | |
| CN113709754B (zh) | 基于聚类算法的无线宽带通信系统布站组网方法及系统 | |
| CN106304105A (zh) | 一种位置区优化方法及装置 | |
| CN104105145B (zh) | 一种基站配置变更时的用户设备切换方法、装置及系统 | |
| WO2022017016A1 (zh) | 基于广播的差分数据播发方法、装置、设备及存储介质 | |
| CN107318114B (zh) | 一种邻区规划的方法及装置 | |
| US9910131B2 (en) | Method and device for positioning terminal location | |
| CN107396373B (zh) | 一种基站位置的确定方法和装置 | |
| CN106255126B (zh) | 一种识别基站位置区插花的方法及装置 | |
| CN104170418B (zh) | 跟踪区域分配方法、设备及系统 | |
| CN106921978B (zh) | 一种位置分布确定方法及装置 | |
| WO2016033946A1 (zh) | Wcdma网络小区软切换带的识别方法、设备、系统和存储介质 | |
| CN101969600A (zh) | 基站跟踪区的确定方法及装置 | |
| ATE374507T1 (de) | Verfahren und system zur funkversorgungsplanung mit einem lokalen doppelten raster | |
| CN110493853A (zh) | 一种高铁专网基站的排序方法 | |
| CN103987077B (zh) | 无线网络仿真方法及装置 | |
| CN104185246A (zh) | 一种接入网信息处理方法及接入网系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |