小区栅格化方法及装置制造方法及图纸

本发明专利技术提供了一种小区栅格化方法及装置，该方法包括：将目标区域均匀划分成多个栅格，初始化栅格值；所述栅格值为栅格所属小区的标识；根据每个基站的发射功率和路损模型，计算每个基站的栅格覆盖半径，从各基站覆盖半径中选择覆盖半径最小值，计算每个基站覆盖半径与所述覆盖半径最小值的比值；根据每个基站覆盖半径与所述覆盖半径最小值的比值，确定每个基站所辖栅格及栅格值。本发明专利技术技术方案在满足精确度前提下，降低小区栅格化过程的计算复杂度，缩减运算时间，提高运行速度，从而实现以栅格为单位对小区网络资源的精细化管理，实现资源的合理分配，提高用户在小区的上网体验。

【技术实现步骤摘要】

本专利技术涉及移动通信
，特别涉及一种小区栅格化方法及装置。
技术介绍
移动通信市场迅速发展，竞争愈演愈烈。目前，移动通信市场主要呈现以下特点：第一、客户需求多样化：随着移动网络的不断发展，客户需求类型不断增加，由最初的语音业务，到短信、彩信、WAP业务、Internet等数据业务以及视频通话业务。第二、频谱资源有限：随着客户数量不断增加，利用的频谱资源日益短缺。第三、无线网络发展的不平衡，导致不同网络的适合不同的业务：中国移动的GSM网络适合语音业务，不适合数据业务，TD-SCDMA网络适合比较大的数据业务传输，WLAN网络更加适合短距离的大量数据业务传输，而TD-LTE则适合远距离的大量数据传输。面对上述移动通信市场所呈现的特点和客户应用个性化的趋势，各运营商采取的主要应对方式包括如下两点：(1)、实现无线网络协同工作，因为无线网络协同工作是解决当前无线网络中存在的问题和实现网络效益最大化的最佳方案。(2)、各运营商都走集约化经营路线，改善成本结构，提升成本效益，而走集约化经营路线，精细化管理是必然趋势。然而，目前三大运营商的区域管理风格都是粗放型的，以小区为最小单元来管理，因此同小区下区域会被统一管理。这样导致的后果是资源利用率低，且不利于发现小区关键问题，从而无法给出最佳小区优化方案。例如，同小区下的商场和高速公路区域分配同样的资源，则商场处于欠缺状态，高速公路处于多余状态，这样造成商场的客户的用户体验不好，而高速公路几乎没有客户而造成资源浪费。从而必须强化移动网络优化精细化管理，加大重点区域优化力度，和优化质量，不断提升移动网络运行质量和用户感知。综上，为了实现上述无线网络协同工作，以及运营商所关注的精细化区域管理，小区栅格化是最佳的解决方案。然而，这样带来的后果就是数据量大大增加了，使得栅格化过程的复杂度增加了。那么如何在满足精确度前提下，降低小区栅格化过程的计算复杂度是一个重要的亟需解决的技术问题。
技术实现思路
本专利技术提供了一种小区栅格化方法，用以在满足精确度前提下，降低小区栅格化过程的计算复杂度，缩减运算时间，该方法包括：将目标区域均匀划分成多个栅格，初始化栅格值；栅格值为栅格所属小区的标识；根据每个基站的发射功率和路损模型，计算每个基站的栅格覆盖半径，从各基站覆盖半径中选择覆盖半径最小值，计算每个基站覆盖半径与覆盖半径最小值的比值；根据每个基站覆盖半径与覆盖半径最小值的比值，确定每个基站所辖栅格及栅格值。本专利技术还提供了一种小区栅格化装置，用以在满足精确度前提下，降低小区栅格化过程的计算复杂度，缩减运算时间，该装置包括：栅格初始化模块，用于将目标区域均匀划分成多个栅格，初始化栅格值；栅格值为栅格所属小区的标识；基站的覆盖半径及比值计算模块，用于根据每个基站的发射功率和路损模型，计算每个基站的覆盖半径，从各基站覆盖半径中选择覆盖半径最小值，计算每个基站覆盖半径与覆盖半径最小值的比值；基站所辖栅格及栅格值确定模块，用于根据每个基站覆盖半径与覆盖半径最小值的比值，确定每个基站所辖栅格及栅格值。本专利技术技术方案，为了更加快速的完成栅格化，不是采用每个基站生长能力一样，而是通过基站发射功率和路损模型获取基站生长能力，这样让覆盖半径能够和基站生长圈数关联上而消除不同纲量，可以让多个基站碰撞的次数减少而加快栅格化速度，降低计算复杂度。与枚举栅格化方法相比，本专利技术技术方案用枚举基站代替枚举栅格，计算量和计算复杂度大大低于枚举栅格化方法，能够保证精度的前提下，降低小区栅格化过程的计算复杂度，缩减运算时间，提高运行速度，从而实现以栅格为单位对小区网络资源的精细化管理，实现资源的合理分配，提高用户在小区的上网体验。附图说明此处所说明的附图用来提供对本专利技术的进一步理解，构成本申请的一部分，并不构成对本专利技术的限定。在附图中：图1是本专利技术实施例中小区栅格化方法的流程示意图；图2是本专利技术实施例中小区栅格化装置的结构示意图；图3是本专利技术实施例中划分栅格和建立坐标系的示意图；图4是本专利技术实施例中确定基站栅格值的示意图；图5是本专利技术实施例中基站生长栅格超出研究区域的示意图；图6是本专利技术实施例中确定生长栅格栅格值的示意图；图7是本专利技术实施例中修改边缘栅格栅格值的示意图；图8是本专利技术实施例中小区栅格化的栅格结果的示意图。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚明白，下面结合实施方式和附图，对本专利技术做进一步详细说明。在此，本专利技术的示意性实施方式及其说明用于解释本专利技术，但并不作为对本专利技术的限定。本专利技术的目的在于提供一种能够快速完成小区栅格化的方案，本专利技术站在枚举栅格化方法相反角度，以基站为中心，依靠自身生长能力自动完成栅格化，这样可以降低枚举栅格化方法中的计算量大，时间复杂度大的问题。下面进行详细说明。图1是本专利技术实施例中小区栅格化方法的流程示意图；如图1所示，该方法包括如下步骤：步骤1：将目标区域均匀划分成多个栅格，初始化栅格值；所述栅格值为栅格所属小区的标识；步骤2：根据每个基站的发射功率和路损模型，计算每个基站的栅格覆盖半径，从各基站覆盖半径中选择覆盖半径最小值，计算每个基站覆盖半径与所述覆盖半径最小值的比值；步骤3：根据每个基站覆盖半径与所述覆盖半径最小值的比值，确定每个基站所辖栅格及栅格值。本专利技术技术方案，为了更加快速的完成栅格化，不是采用每个基站生长能力一样(即每次生长一圈)，而是通过基站发射功率和路损模型获取基站生长能力，这样让覆盖半径能够和基站生长圈数关联上而消除不同纲量，可以让多个基站碰撞的次数减少而加快栅格化速度，降低计算复杂度。与枚举栅格化方法相比，本专利技术技术方案用枚举基站代替枚举栅格，计算量和计算复杂度大大低于枚举栅格化方法，能够保证精度的前提下，降低小区栅格化过程的计算复杂度，缩减运算时间，提高运行速度，从而实现以栅格为单位对小区网络资源的精细化管理，实现资源的合理分配，提高用户在小区的上网体验。在一个实施例中，上述步骤1可以包括如下步骤：将目标区域均匀划分成多个栅格，以目标区域左上角为坐标原点建立坐标系；初始化每个栅格为初始栅格值；初始化基站所在栅格的栅格值。在一个实施例中，上述初始化基站所在栅格的栅格值具体包括如下步骤：根据每个基站在坐标系中的坐标，计算每个基站所在栅格的行列号；根据每个基站所在栅格的行列号，计算每个基站所在栅格的中心坐标；根据每个基站在坐标系中的坐标和每个基站所在栅格的中心坐标，计算每个基站的方向角值；根据每个基站的方向角值和每个基站下小区的夹角，确定每个基站所在栅格的栅格值。在一个实施例中，上述步骤3可以包括如下步骤：对于每个基站，分多次确定当前基站的初始栅格集合，其中每次确定的初始栅格集合不同；判断每次确定的初始栅格集合中的每个栅格是否为当前基站所辖栅格；当初始栅格集合所有栅格均不是当前基站所辖栅格时，当前基站所辖栅格及栅格值确定完成。在一个实施例中，上述判断每次确定的初始栅格集合中的每个栅格是否为当前基站所辖栅格可以包括如下步骤：当初始栅格集合中目标栅格属于目标区域时，获取目标栅格的栅格值；当目标栅格的栅格值为初始化栅格值时，计算目标栅格的中心位置；根据目标栅格的中心位置，计算目标栅格的中心方向角；根据目标栅格的中心方本文档来自技高网...

【技术保护点】
一种小区栅格化方法，其特征在于，包括：将目标区域均匀划分成多个栅格，初始化栅格值；所述栅格值为栅格所属小区的标识；根据每个基站的发射功率和路损模型，计算每个基站的栅格覆盖半径，从各基站覆盖半径中选择覆盖半径最小值，计算每个基站覆盖半径与所述覆盖半径最小值的比值；根据每个基站覆盖半径与所述覆盖半径最小值的比值，确定每个基站所辖栅格及栅格值。

【技术特征摘要】
1.一种小区栅格化方法，其特征在于，包括：将目标区域均匀划分成多个栅格，初始化栅格值；所述栅格值为栅格所属小区的标识；根据每个基站的发射功率和路损模型，计算每个基站的栅格覆盖半径，从各基站覆盖半径中选择覆盖半径最小值，计算每个基站覆盖半径与所述覆盖半径最小值的比值；根据每个基站覆盖半径与所述覆盖半径最小值的比值，确定每个基站所辖栅格及栅格值。2.如权利要求1所述的方法，其特征在于，所述根据每个基站覆盖半径与所述覆盖半径最小值的比值，确定每个基站所辖栅格及栅格值，包括：对于每个基站，分多次确定当前基站的初始栅格集合，其中每次确定的初始栅格集合不同；判断每次确定的初始栅格集合中的每个栅格是否为当前基站所辖栅格；当初始栅格集合所有栅格均不是当前基站所辖栅格时，当前基站所辖栅格及栅格值确定完成。3.如权利要求2所述的方法，其特征在于，所述判断每次确定的初始栅格集合中的每个栅格是否为当前基站所辖栅格，包括：当初始栅格集合中目标栅格属于目标区域时，获取目标栅格的栅格值；当目标栅格的栅格值为初始化栅格值时，计算目标栅格的中心位置；根据目标栅格的中心位置，计算目标栅格的中心方向角；根据目标栅格的中心方向角和当前基站下的小区夹角，确定目标栅格的栅格值。4.如权利要求2所述的方法，其特征在于，所述根据每个基站覆盖半径与所述覆盖半径最小值的比值，确定每个基站所辖栅格及栅格值，进一步包括：当初始栅格集合中，目标栅格不是当前基站所辖栅格时，确定所述目标栅格为边缘栅格，根据基站的发射功率和路损模型，重新确定所述边缘栅格的栅格值。5.如权利要求4所述的方法，其特征在于，所述重新确定所述边缘栅格的栅格值包括：计算边缘栅格的中心位置到当前基站的距离；计算边缘栅格的中心位置到原所属基站的距离；根据边缘栅格的中心位置到当前基站的距离，利用路损模型，计算边缘栅格接收当前基站的功率值；根据边缘栅格的中心位置到原所属基站的距离，利用路损模型，计算边缘栅格接收原所属基站的功率值；当边缘栅格接收当前基站的功率值大于接收原所属基站的功率值时，确定所述边缘栅格为当前基站下所辖栅格，并重新标记所述边缘栅格的栅格值；当边缘栅格接收当前基站的功率值小于接收原所属基站的功率值时，确定所述边缘栅格属于原所属基站下所辖栅格，并保持边缘栅格的栅格值不变。6.一种小区栅格化装置，其特征在于，包括：栅格初始化模块，用于将目标区域均匀划分成多个栅格，初始化栅格值；所述栅格值为栅格所属小区的标识；基站的覆盖半径及比值计算模块，...

【专利技术属性】
技术研发人员：梁栋，徐志远，张兆静，程祎，靳浩，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京;11