CN106537967A - 一种接入点部署方法及装置 - Google Patents
一种接入点部署方法及装置 Download PDFInfo
- Publication number
- CN106537967A CN106537967A CN201480080602.0A CN201480080602A CN106537967A CN 106537967 A CN106537967 A CN 106537967A CN 201480080602 A CN201480080602 A CN 201480080602A CN 106537967 A CN106537967 A CN 106537967A
- Authority
- CN
- China
- Prior art keywords
- access point
- combination
- newly
- network
- increased
- 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.)
- Pending
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- 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/22—Traffic simulation tools or models
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/04—Large scale networks; Deep hierarchical networks
- H04W84/042—Public Land Mobile systems, e.g. cellular systems
- H04W84/045—Public Land Mobile systems, e.g. cellular systems using private Base Stations, e.g. femto Base Stations, home Node B
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种接入点部署方法及装置，用以联合优化回程网络和接入网络的性能，实现有效扩充网络容量。该装置包括：确定模块确定至少一个候选位置，确定包含设定个数的候选位置的不同组合；处理模块根据确定模块确定的至少一种组合，确定在该至少一种组合中的每种组合包含的每个候选位置部署新增接入点后回程网络的总可用容量以及接入网络的总容量，并根据该回程网络的总可用容量以及该接入网络的总容量，确定该至少一种组合中的每种组合对应的网络联合效用值；选择模块确定处理模块得到的该至少一种组合中的每种组合对应的网络联合效用值中的最大值，将该最大值对应的组合中包含的候选位置确定为部署新增接入点的位置。
Description
一种接入点部署方法及装置
技术领域
本发明涉及通信技术领域， 尤其涉及一种接入点部署方法及装置。 背景技术
为了满足用户对通信网络业务需求的增加， 需要不断扩充网络容量。 目 前最有效地提升网络容量的方法是基站小型化， 蜂窝网络的基站小型化的过 程为： 从宏蜂窝到微蜂窝， 再到微微蜂窝、 毫微蜂窝等。 对于已部署网络进 行扩容的有效手段为增加小型化基站（简称小站）， 新增的小站不仅能够有效 提高网络容量， 也能覆盖特定的网络漏洞。
随着基站覆盖范围的降低， 基站部署的密度增加， 网络的动态性越来越 大。 为了更好地满足网络的动态需求， 新增的小站釆用无线的回程技术， 无 线回程方式可以避免有线回程（如光纤等） 的施工环境的限制， 还可以进行 灵活调整， 网络自愈能力强。
但是， 无线回程方式中回程链路的容量低于光纤等有线回程方式， 并且 随着无线接入标准的发展， 空口的速率越来越高， 回程链路的容量会影响无 线接入网络的性能。
综上所述， 无论是釆用有线回程方式还是釆用无线回程方式的基站部署 方式， 均没有考虑回程链路容量对无线接入性能的影响。 发明内容
本发明实施例提供了一种接入点部署方法及装置， 用以联合优化回程网 络和接入网络的性能， 实现有效扩充网络容量。
第一方面， 本发明提供了了一种接入点部署装置， 包括：
确定模块， 用于确定至少一个候选位置， 确定包含设定个数的候选位置 的至少一种组合， 所述设定个数为一个或一个以上；
处理模块， 用于根据所述确定模块确定的所述至少一种组合， 确定在所 述至少一种组合中的每种组合包含的每个候选位置部署新增接入点后回程网 络的总可用容量以及接入网络的总容量， 并根据所述回程网络的总可用容量 以及所述接入网络的总容量， 确定所述至少一种组合中的每种组合对应的网 络联合效用值；
选择模块， 用于确定所述处理模块得到的所述至少一种组合中的每种组 合对应的网络联合效用值中的最大值， 将该最大值对应的组合中包含的候选 位置确定为部署新增接入点的位置。
结合第一方面， 在第一种可能的实现方式中， 所述确定模块具体用于： 确定所述候选位置为部署新增接入点的回程链路的最大容量大于所述新 增接入接入点的峰值吞吐量， 且所述新增接入点的负载超过一定的门限的位 置。
结合第一方面， 在第二种可能的实现方式中， 所述确定模块具体用于： 确定所述候选位置为部署新增接入点的回程链路的最大容量大于所述新 增接入接入点的峰值吞吐量， 且所述新增接入点覆盖的漏洞区域与所述新增 接入点覆盖范围的比例超过预设门限的位置。
结合第一方面， 在第三种可能的实现方式中， 所述处理模块具体用于： 确定在所述至少一种组合中的每种组合包含的每个候选位置部署新增接 入点的回程网络的最优拓朴， 计算得到部署新增接入点后网络中每个接入点 的回程可用容量之和， 得到回程网络的总可用容量。
结合第一方面， 在第四种可能的实现方式中， 所述处理模块具体用于： 确定在所述至少一种组合中的每种组合包含的每个候选位置部署新增接 入点后网络中的待优化的接入点；
调整每个所述待优化的接入点的参数， 使优化后的接入点的接入网络容 量最大， 且满足所述优化后的接入点的接入网络容量不大于该接入点的回程 可用容量。
结合第一方面的在第四种可能的实现方式， 在第五种可能的实现方式中，
所述处理模块具体用于：
确定所述至少一种组合中的每种组合包含的每个候选位置部署的新增接 入点及所述新增接入点的邻接入点， 以及确定网络中已部署的、 在新增接入 点后回程可用容量的变化超过设定门限的接入点及该接入点的邻接入点， 将 确定的各接入点作为待优化的接入点。
结合第一方面的在第四种可能的实现方式， 在第六种可能的实现方式中， 所述处理模块还用于：
调整每个所述待优化的接入点的参数之前， 对所述待优化的接入点进行 分组， 并将相邻的接入点划分至同一分组；
所述处理模块具体用于：
调整每个分组中包含的每个待优化的接入点的参数。
结合第一方面至第六种可能的实现方式中的任意中， 在第七种可能的实 现方式中， 所述处理模块具体用于：
计算所述回程网络的总可用容量与第一加权系数的乘积， 与所述接入网 络的总容量与第二加权系数的乘积的和， 得到所述组合对应的网络联合效用 值， 所述第一加权系数与所述第二加权系数的和为一。
第二方面， 本发明提供了一种接入点部署方法， 包括
确定至少一个候选位置， 确定包含设定个数的候选位置的至少一种组合， 所述设定个数为一个或一个以上；
根据确定的所述至少一种组合， 确定在所述至少一种组合中的每种组合 包含的每个候选位置部署新增接入点后回程网络的总可用容量以及接入网络 的总容量， 并根据所述回程网络的总可用容量以及所述接入网络的总容量， 确定所述至少一种组合中的每种组合对应的网络联合效用值；
确定得到的所述至少一种组合中的每种组合对应的网络联合效用值中的 最大值， 将该最大值对应的组合中包含的候选位置确定为部署新增接入点的 位置。
结合第二方面， 在第一种可能的实现方式中， 确定至少一个候选位置，
包括：
确定所述候选位置为部署新增接入点的回程链路的最大容量大于所述新 增接入接入点的峰值吞吐量， 且所述新增接入点的负载超过一定的门限的位 置。
结合第二方面， 在第二种可能的实现方式中， 确定至少一个候选位置， 包括：
确定所述候选位置为部署新增接入点的回程链路的最大容量大于所述新 增接入接入点的峰值吞吐量， 且所述新增接入点覆盖的漏洞区域与所述新增 接入点覆盖范围的比例超过预设门限的位置。
结合第二方面， 在第三种可能的实现方式中， 确定在所述至少一种组合 中的每种组合包含的每个候选位置部署新增接入点后回程网络的总可用容 量， 包括：
确定在所述至少一种组合中的每种组合包含的每个候选位置部署新增接 入点的回程网络的最优拓朴， 计算得到部署新增接入点后网络中每个接入点 的回程可用容量之和， 得到回程网络的总可用容量。
结合第二方面， 在第四种可能的实现方式中， 确定在所述至少一种组合 中的每种组合包含的每个候选位置部署新增接入点后接入网络的总容量， 包 括：
确定在所述至少一种组合中的每种组合包含的每个候选位置部署新增接 入点后网络中的待优化的接入点；
调整每个所述待优化的接入点的参数， 使优化后的接入点的接入网络容 量最大， 且满足所述优化后的接入点的接入网络容量不大于该接入点的回程 可用容量。
结合第二方面的第四种可能的实现方式， 在第五种可能的实现方式中， 确定在所述至少一种组合中的每种组合包含的每个候选位置部署新增接入点 后网络中的待优化的接入点， 包括：
确定所述至少一种组合中的每种组合包含的每个候选位置部署的新增接
入点及所述新增接入点的邻接入点， 以及确定网络中已部署的、 在新增接入 点后回程可用容量的变化超过设定门限的接入点及该接入点的邻接入点， 将 确定的各接入点作为待优化的接入点。
结合第二方面的第四种可能的实现方式， 在第六种可能的实现方式中， 调整每个所述待优化的接入点的参数之前， 还包括：
对所述待优化的接入点进行分组， 并将相邻的接入点划分至同一分组； 调整每个所述待优化的接入点的参数， 包括：
调整每个分组中包含的每个待优化的接入点的参数。
结合第二方面至第六种可能的实现方式中的任意一种， 在第七种可能的 实现方式中， 根据所述回程网络的总可用容量以及所述接入网络的总容量， 确定所述至少一种组合中的每种组合对应的网络联合效用值， 包括：
计算所述回程网络的总可用容量与第一加权系数的乘积， 与所述接入网 络的总容量与第二加权系数的乘积的和， 得到所述组合对应的网络联合效用 值， 所述第一加权系数与所述第二加权系数的和为一。
基于上述技术方案， 本发明实施例中， 通过计算按照每个候选位置的组 合部署新增接入点后， 回程网络的总可用容量以及接入网络的总容量， 根据 该该回程网络的总可用容量以及该接入网络的总容量， 计算该组合对应的网 络联合效用值， 选择获得的各组合对应的网络联合效用值中的最大值， 将该 最大值对应的组合中包含的候选位置确定为部署新增接入点的最优位置， 从 而能够联合优化回程网络和接入网络的性能， 使得部署的新增接入点的效用 最大化， 以实现有效扩充网络容量， 以减少不当部署造成的网络拥塞。 附图说明
图 1为本发明实施例的应用场景示例的示意图；
图 2为本发明实施例中接入点部署装置的结构示意图；
图 3为本发明实施例中接入点部署设备的结构示意图；
图 4为本发明实施例中接入点部署的方法流程示意图。
具体实施方式
为了使本发明的目的、 技术方案和优点更加清楚， 下面将结合附图对本 发明作进一步地详细描述， 显然， 所描述的实施例仅仅是本发明一部分实施 例， 而不是全部的实施例。 基于本发明中的实施例， 本领域普通技术人员在 没有做出创造性劳动前提下所获得的所有其它实施例， 都属于本发明保护的 范围。
以下各实施例中， 接入点可以是蜂窝移动通信网络中的基站， 该基站至 少可以是宏蜂窝基站、 微蜂窝基站、 微微蜂窝基站、 毫微蜂窝基站中的任意 一种； 接入点还可以是无线局域网 （WLAN ) 网络中的接入点。
假设接入为蜂窝移动通信网络中的基站， 需要说明的是， 本发明实施例 所提供的新增基站的部署方法， 并不局限于蜂窝移动通信网络釆用无线回程 方式， 也同样适用于釆用有线回程方式的蜂窝移动通信网络， 即本发明并不 对蜂窝移动通信网络所釆用的回程方式进行限制。
本发明以下实施例提供的接入点部署装置及方法的典型应用场景如图 1 所示， 该无线网络中的部分基站的回程釆用 mesh网络， 需要在网络中新增小 型基站进行扩容， 该应用场景中， 用户通过无线接入链路与基站建立通信接 入网络， 各个基站通过回程网络连接至核心网， 回程网络釆用有线回程方式 或无线回程方式。
本发明第一实施例中， 提供了一种接入点部署装置， 如图 2所示， 该装 置主要包括：
确定模块 201 , 用于确定至少一个候选位置， 确定包含设定个数的候选位 置的至少一种组合， 该设定个数为一个或一个以上；
处理模块 202, 用于根据确定模块 201确定的至少一种组合， 确定在该至 少一种组合中的每种组合包含的每个候选位置部署新增接入点后回程网络的 总可用容量以及接入网络的总容量， 并根据该回程网络的总可用容量以及该 接入网络的总容量， 确定该至少一种组合中的每种组合对应的网络联合效用
值；
选择模块 203 ,用于确定处理模块 202得到的该至少一种组合中的每种组 合对应的网络联合效用值中的最大值， 将该最大值对应的组合中包含的候选 位置确定为部署新增接入点的位置。
一个优选地实施中， 确定模块 201具体用于：
确定候选位置为部署新增接入点的回程链路的最大容量大于该新增接入 接入点的峰值吞吐量， 且该新增接入点的负载超过一定的门限的位置，
另一个优选地实施中， 确定模块 201具体用于：
确定候选位置为部署新增接入点的回程链路的最大容量大于该新增接入 接入点的峰值吞吐量， 且该新增接入点覆盖的漏洞区域与该新增接入点覆盖 范围的比例超过预设门限的位置。
具体实施中， 将具备能够为新部署的接入点供电、 能够容纳新部署的接 入点等必需条件的物理位置， 确定为具备部署接入点的条件的物理位置。
具体地， 假设在确定的物理位置新部署的接入点为容量增强型的基站， 若该新增接入点满足以下两个条件， 则将该物理位置确定为候选位置：
1、 该新增接入点的负载超过一定的门限；
2、 该新增接入点的回程链路的最大容量大于该新增接入接入点的峰值吞 吐量。
具体地， 假设在确定的物理位置新部署的接入点为覆盖增强型的基站， 若该新增接入点满足以下两个条件， 则将该物理位置确定为候选位置：
1、 部署的新增接入点覆盖的漏洞区域与该新增接入点覆盖范围的比例超 过预设门限；
2、 该新增接入点的回程链路的最大容量大于该新增接入接入点的峰值吞 吐量。
优选地， 处理模块 202具体用于：
确定在该至少一种组合中的每种组合包含的每个候选位置部署新增接入 点的回程网络的最优拓朴， 计算得到部署新增接入点后网络中每个接入点的
回程可用容量之和， 得到回程网络的总可用容量。
具体实施中， 可以通过分布式或者集中式搜索算法确定新增接入点的回 程网络的最优拓朴， 将使得回程网络的总可用容量最大时的该新增接入点与 邻接入点的连接关系确定该新增接入点的回程网络的最优拓朴。 本发明实施 中， 并不对确定新增接入点的回程网络的最优拓朴的方式进行限定， 现有的 能够确定接入点的回程网络的拓朴的方法均可应用于本发明。
其中， 每个接入点的回程可用容量等于该接入点的回程最大容量与该接 入点的回程转发容量的差。 其中， 以上行传输为例， 接入点的回程最大容量 为该接入点的上行链路的容量之和， 接入点的回程转发容量为来自其他接入 点的转发容量的和。
优选地， 处理模块 202具体用于：
确定在该至少一种组合中的每个组合包含的每个候选位置部署新增接入 点后网络中的待优化的接入点；
调整每个待优化的接入点的参数， 使优化后的接入点的接入网络容量最 大， 且满足优化后的接入点的接入网络容量不大于该接入点的回程可用容量。
具体实施中， 可通过调整每个待优化的接入点的天线的下倾角、 导频功 率等， 达到最大化接入点的接入网络容量的目的。
具体实施中， 可以釆用随机优化算法， 例如遗传算法、 模拟退火算法、 蚁群算法等， 优化每个待优化的接入点的参数， 以获得最大化的接入点的计 入链接容量。
该优选地实施方式中， 处理模块 202具体用于：
确定该至少一种组合中的每种组合包含的每个候选位置部署的新增接入 点及该新增接入点的邻接入点， 以及确定网络中已部署的、 在新增接入点后 回程可用容量的变化超过设定门限的接入点及该接入点的邻接入点， 将确定 的各接入点作为待优化的接入点。
该优选地实施方式中， 处理模块 202还用于：
调整每个待优化的接入点的参数之前， 对待优化的接入点进行分组， 并
将相邻的接入点划分至同一分组；
处理模块 202具体用于：
调整每个分组中包含的每个待优化的接入点的参数。
具体实施中， 处理模块确定待优化的接入点并进行优化的完整过程如下： 将一组合中包含的每个候选位置部署的新增接入点确定为待优化的接入 点并加入待优化集合， 并将在新增接入点后回程可用容量的增加率超过第一 门限的、 网络中已部署的接入点确定为待优化的接入点并加入待优化集合， 以及将在新增接入点后回程可用容量的减少率超过第二门限的、 网络中已部 署的接入点确定为待优化的接入点并加入待优化集合， 将待优化集合中包含 的各待优化的接入点的邻接入点确定为待优化的接入点加入该待优化集合； 对待优化集合中的各待优化的接入点进行分组， 将相邻的各接入点划分 为一组。
对待优化集合进行分组的具体过程可举例说明如下：
首先从待优化集合中任选一个待优化的接入点作为一组， 每次从待优化 集合中的剩余的待优化的接入点中选择一个， 与现有的分组中各接入点进行 比较， 若仅与现有的一个分组中的某接入点相邻， 则将该待优化的接入点加 入该分组； 若与现有的两个或两个以上的分组中的接入点相邻， 则将与该待 优化的接入点存在相邻的接入点的各分组合并为一个分组后将该待优化的接 入点加入合并后的分组； 若现有的分组中均不存在与该待优化的接入点相邻 的接入点， 则将该待优化的接入点加入一个新的分组。 重复该过程， 直至遍 历待优化集合中的每个待优化的接入点， 完成所有待优化的接入点的分组。
优选地， 处理模块 202具体用于：
计算回程网络的总可用容量与第一加权系数的乘积， 与接入网络的总容 量与第二加权系数的乘积的和， 得到该组合对应的网络联合效用值， 其中， 第一加权系数与第二加权系数的和为一。
基于同一发明构思， 本发明第二实施例中， 提供了一种接入点部署设备， 如图 3所示， 该设备存储器 301和处理器 302,存储器 301中存储有按照设定
的流程执行的计算机程序， 处理器 302用于执行存储中保存的计算机程序， 其中，
处理器 302 , 用于确定至少一个候选位置， 确定包含设定个数的候选位置 的至少一种组合， 该设定个数为一个或一个以上； 根据确定的该至少一种组 合， 确定在该至少一种组合中的每种组合包含的每个候选位置部署新增接入 点后回程网络的总可用容量以及接入网络的总容量， 并根据该回程网络的总 可用容量以及该接入网络的总容量， 确定该至少一种组合中的每种组合对应 的网络联合效用值； 确定得到的该至少一种组合中的每种组合对应的网络联 合效用值中的最大值， 将该最大值对应的组合中包含的候选位置确定为部署 新增接入点的最优位置。
优选地， 处理器 302具体用于：
确定候选位置为部署新增接入点的回程链路的最大容量大于该新增接入 接入点的峰值吞吐量， 且该新增接入点的负载超过一定的门限的位置。
或者，
确定候选位置为部署新增接入点的回程链路的最大容量大于该新增接入 接入点的峰值吞吐量， 且该新增接入点覆盖的漏洞区域与该新增接入点覆盖 范围的比例超过预设门限的位置。
优选地， 处理器 302具体用于：
确定在该至少一种组合中的每种组合包含的每个候选位置部署新增接入 点的回程网络的最优拓朴， 计算得到部署新增接入点后网络中每个接入点的 回程可用容量之和， 得到回程网络的总可用容量。
其中， 每个接入点的回程可用容量等于该接入点的回程最大容量与该接 入点的回程转发容量的差。 其中， 以上行传输为例， 接入点的回程最大容量 为该接入点的上行链路的容量之和， 接入点的回程转发容量为来自其他接入 点的转发容量的和。
优选地， 处理器 302具体用于：
确定在该至少一种组合中的每种组合包含的每个候选位置部署新增接入
点后网络中的待优化的接入点；
调整每个待优化的接入点的参数， 使优化后的接入点的接入网络容量最 大， 且满足优化后的接入点的接入网络容量不大于该接入点的回程可用容量。
该优选地实施方式中， 处理器 302具体用于：
确定该至少一种组合中的每种组合包含的每个候选位置部署的新增接入 点及该新增接入点的邻接入点， 以及确定网络中已部署的、 在新增接入点后 回程可用容量的变化超过设定门限的接入点及该接入点的邻接入点， 将确定 的各接入点作为待优化的接入点。
该优选地实施方式中， 处理器 302具体用于：
调整每个待优化的接入点的参数之前， 对待优化的接入点进行分组， 并 将相邻的接入点划分至同一分组； 调整每个分组中包含的每个待优化的接入 点的参数。
优选地， 处理器 302具体用于：
计算回程网络的总可用容量与第一加权系数的乘积， 与接入网络的总容 量与第二加权系数的乘积的和， 得到该组合对应的网络联合效用值， 其中， 第一加权系数与第二加权系数的和为一。
基于同一发明构思， 本发明第三实施例中， 提供了一种接入点部署的方 法， 该方法的具体实施可参见上述第一、 第二实施例中的描述， 重复之处不 再赘述， 如图 4所示， 进行接入点部署的详细方法流程如下：
步骤 401 : 确定至少一个候选位置， 确定包含设定个数的候选位置的至少 一种组合， 该设定个数为一个或一个以上。
在一个优选地实施方式中， 确定至少一个候选位置的具体过程如下： 确定候选位置为部署新增接入点的回程链路的最大容量大于所述新增接 入接入点的峰值吞吐量， 且所述新增接入点的负载超过一定的门限的位置。
在另一个优选地实施方式中， 确定至少一个候选位置的具体过程如下： 确定候选位置为部署新增接入点的回程链路的最大容量大于所述新增接 入接入点的峰值吞吐量， 且所述新增接入点覆盖的漏洞区域与所述新增接入
点覆盖范围的比例超过预设门限的位置。
具体实施中， 将具备能够为新部署的接入点供电、 能够容纳新部署的接 入点等必需条件的物理位置， 确定为具备部署接入点的条件的物理位置。
具体地， 假设在确定的物理位置新部署的接入点为容量增强型的基站， 若该新增接入点满足以下两个条件， 则将该物理位置确定为候选位置：
1、 该新增接入点的负载超过一定的门限；
2、 该新增接入点的回程链路的最大容量大于该新增接入接入点的峰值吞 吐量。
具体地， 假设在确定的物理位置新部署的接入点为覆盖增强型的基站， 若该新增接入点满足以下两个条件， 则将该物理位置确定为候选位置：
1、 部署的新增接入点覆盖的漏洞区域与该新增接入点覆盖范围的比例超 过预设门限；
2、 该新增接入点的回程链路的最大容量大于该新增接入接入点的峰值吞 吐量。
步骤 402: 根据确定的该至少一种组合， 确定在该至少一种组合中的每种 组合包含的每个候选位置部署新增接入点后回程网络的总可用容量以及接入 网络的总容量， 并根据回程网络的总可用容量以及接入网络的总容量， 确定 该至少一种组合中的每种组合对应的网络联合效用值。
优选地， 确定在该至少一种组合中的每种组合包含的每个候选位置部署 新增接入点后回程网络的总可用容量的具体过程如下：
确定在该至少一种组合中的每种组合包含的每个候选位置部署新增接入 点的回程网络的最优拓朴， 计算得到部署新增接入点后网络中每个接入点的 回程可用容量之和， 得到回程网络的总可用容量。
具体实施中， 可以通过分布式或者集中式搜索算法确定新增接入点的回 程网络的最优拓朴， 将使得回程网络的总可用容量最大时的该新增接入点与 邻接入点的连接关系确定该新增接入点的回程网络的最优拓朴。 本发明实施 中， 并不对确定新增接入点的回程网络的最优拓朴的方式进行限定， 现有的
能够确定接入点的回程网络的拓朴的方法均可应用于本发明。
其中， 每个接入点的回程可用容量等于该接入点的回程最大容量与该接 入点的回程转发容量的差。 其中， 以上行传输为例， 接入点的回程最大容量 为该接入点的上行链路的容量之和， 接入点的回程转发容量为来自其他接入 点的转发容量的和。
优选地， 确定在该至少一种组合中的每种组合包含的每个候选位置部署 新增接入点后接入网络的总容量的具体过程如下：
确定在该至少一种组合中的每种组合包含的每个候选位置部署新增接入 点后网络中的待优化的接入点；
调整每个所述待优化的接入点的参数， 使优化后的接入点的接入网络容 量最大， 且满足所述优化后的接入点的接入网络容量不大于该接入点的回程 可用容量。
具体实施中， 可通过调整每个待优化的接入点的天线的下倾角、 导频功 率等， 达到最大化接入点的接入网络容量的目的。
具体实施中， 可以釆用随机优化算法， 例如遗传算法、 模拟退火算法、 蚁群算法等， 优化每个待优化的接入点的参数， 以获得最大化的接入点的计 入链接容量。
该优选的实施方式中， 确定在该至少一种组合中的每种组合包含的每个 候选位置部署新增接入点后网络中的待优化的接入点的具体过程如下：
确定该至少一种组合中的每种组合包含的每个候选位置部署的新增接入 点及所述新增接入点的邻接入点， 以及确定网络中已部署的、 在新增接入点 后回程可用容量的变化超过设定门限的接入点及该接入点的邻接入点， 将确 定的各接入点作为待优化的接入点。
优选地， 调整每个待优化的接入点的参数之前， 对该待优化的接入点进 行分组， 并将相邻的接入点划分至同一分组； 调整每个分组中包含的每个待 优化的接入点的参数， 使优化后的接入点的接入网络容量最大， 且满足该优 化后的接入点的接入网络容量不大于该接入点的回程可用容量。
具体实施中， 处理模块确定待优化的接入点并进行优化的完整过程如下： 将一组合中包含的每个候选位置部署的新增接入点确定为待优化的接入 点并加入待优化集合， 并将在新增接入点后回程可用容量的增加率超过第一 门限的、 网络中已部署的接入点确定为待优化的接入点并加入待优化集合， 以及将在新增接入点后回程可用容量的减少率超过第二门限的、 网络中已部 署的接入点确定为待优化的接入点并加入待优化集合， 将待优化集合中包含 的各待优化的接入点的邻接入点确定为待优化的接入点加入该待优化集合； 对待优化集合中的各待优化的接入点进行分组， 将相邻的各接入点划分 为一组。
本发明实施例中， 通过对待优化的接入点进行分组， 分别对每个分组进 行接入网络优化， 以在网络中包含的接入点的数目较大时减低计算复杂度。
对待优化集合进行分组的具体过程可举例说明如下：
首先从待优化集合中任选一个待优化的接入点作为一组， 每次从待优化 集合中的剩余的待优化的接入点中选择一个， 与现有的分组中各接入点进行 比较， 若仅与现有的一个分组中的某接入点相邻， 则将该待优化的接入点加 入该分组； 若与现有的两个或两个以上的分组中的接入点相邻， 则将与该待 优化的接入点存在相邻的接入点的各分组合并为一个分组后将该待优化的接 入点加入合并后的分组； 若现有的分组中均不存在与该待优化的接入点相邻 的接入点， 则将该待优化的接入点加入一个新的分组。 重复该过程， 直至遍 历待优化集合中的每个待优化的接入点， 完成所有待优化的接入点的分组。
优选地， 根据回程网络的总可用容量以及接入网络的总容量， 确定至少 一种组合中的每种组合对应的网络联合效用值， 具体为：
计算回程网络的总可用容量与第一加权系数的乘积， 与接入网络的总容 量与第二加权系数的乘积的和， 得到该组合对应的网络联合效用值， 第一加 权系数与第二加权系数的和为一。
步骤 403：确定得到的至少一种组合中的每种组合对应的网络联合效用值 中的最大值， 将该最大值对应的组合中包含的候选位置确定为部署新增接入
点的最优位置。
具体地， 计算一个组合对应的网络联合效用值所釆用的联合效用函数可 表示为：
max( Cap^ + (1 - a)^ Cap ) 其中， \≤i, j≤N , N表示部署新增接入点后网络中包含的接入点的总数， 其中， Cap *表示接入点 的回程可用容量， Cap; "表示接入点 ·的接入网络容 量。
以上各实施例中， 若未指定新增接入点的个数， 则从候选位置的所有可 能的组合中选择最优的新增接入点部署方式， 若指定了新增接入点的个数 , 则包含该指定个数的候选位置的组合中选择最优的新增接入点部署方式。
基于上述技术方案， 本发明实施例中， 通过计算按照每个候选位置的组 合部署新增接入点后， 回程网络的总可用容量以及接入网络的总容量， 根据 该该回程网络的总可用容量以及该接入网络的总容量， 计算该组合对应的网 络联合效用值， 选择获得的各组合对应的网络联合效用值中的最大值， 将该 最大值对应的组合中包含的候选位置确定为部署新增接入点的最优位置， 从 而能够联合优化回程网络和接入网络的性能， 使得部署的新增接入点的效用 最大化， 以实现有效扩充网络容量， 以减少不当部署造成的网络拥塞。
本领域内的技术人员应明白， 本发明的实施例可提供为方法、 系统、 或 计算机程序产品。 因此， 本发明可釆用完全硬件实施例、 完全软件实施例、 或结合软件和硬件方面的实施例的形式。 而且， 本发明可釆用在一个或多个 其中包含有计算机可用程序代码的计算机可用存储介质 (包括但不限于磁盘 存储器和光学存储器等 )上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、 设备（系统）、 和计算机程序产 品的流程图和 /或方框图来描述的。 应理解可由计算机程序指令实现流程图 和 /或方框图中的每一流程和 /或方框、 以及流程图和 /或方框图中的流程 和 /或方框的结合。 可提供这些计算机程序指令到通用计算机、 专用计算机、
嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器， 使得通 过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流 程图一个流程或多个流程和 /或方框图一个方框或多个方框中指定的功能的 装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设 备以特定方式工作的计算机可读存储器中， 使得存储在该计算机可读存储器 中的指令产生包括指令装置的制造品， 该指令装置实现在流程图一个流程或 多个流程和 /或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上， 使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的 处理， 从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图 一个流程或多个流程和 /或方框图一个方框或多个方框中指定的功能的步 骤。 发明的精神和范围。 这样， 倘若本发明的这些修改和变型属于本发明权利要 求及其等同技术的范围之内， 则本发明也意图包含这些改动和变型在内。
Claims (16)
- 权 利 要 求1、 一种接入点部署装置， 其特征在于， 包括：确定模块， 用于确定至少一个候选位置， 确定包含设定个数的候选位置 的至少一种组合， 所述设定个数为一个或一个以上；处理模块， 用于根据所述确定模块确定的所述至少一种组合， 确定在所 述至少一种组合中的每种组合包含的每个候选位置部署新增接入点后回程网 络的总可用容量以及接入网络的总容量， 并根据所述回程网络的总可用容量 以及所述接入网络的总容量， 确定所述至少一种组合中的每种组合对应的网 络联合效用值；选择模块， 用于确定所述处理模块得到的所述至少一种组合中的每种组 合对应的网络联合效用值中的最大值， 将该最大值对应的组合中包含的候选 位置确定为部署新增接入点的位置。
- 2、 如权利要求 1所述的装置， 其特征在于， 所述确定模块具体用于： 确定所述候选位置为部署新增接入点的回程链路的最大容量大于所述新 增接入接入点的峰值吞吐量， 且所述新增接入点的负载超过一定的门限的位 置。
- 3、 如权利要求 1所述的装置， 其特征在于， 所述确定模块具体用于： 确定所述候选位置为部署新增接入点的回程链路的最大容量大于所述新 增接入接入点的峰值吞吐量， 且所述新增接入点覆盖的漏洞区域与所述新增 接入点覆盖范围的比例超过预设门限的位置。
- 4、 如权利要求 1所述的装置， 其特征在于， 所述处理模块具体用于： 确定在所述至少一种组合中的每种组合包含的每个候选位置部署新增接 入点的回程网络的最优拓朴， 计算得到部署新增接入点后网络中每个接入点 的回程可用容量之和， 得到回程网络的总可用容量。
- 5、 如权利要求 1所述的装置， 其特征在于， 所述处理模块具体用于： 确定在所述至少一种组合中的每种组合包含的每个候选位置部署新增接 入点后网络中的待优化的接入点；调整每个所述待优化的接入点的参数， 使优化后的接入点的接入网络容 量最大， 且满足所述优化后的接入点的接入网络容量不大于该接入点的回程 可用容量。
- 6、 如权利要求 5所述的装置， 其特征在于， 所述处理模块具体用于： 确定所述至少一种组合中的每种组合包含的每个候选位置部署的新增接 入点及所述新增接入点的邻接入点， 以及确定网络中已部署的、 在新增接入 点后回程可用容量的变化超过设定门限的接入点及该接入点的邻接入点， 将 确定的各接入点作为待优化的接入点。
- 7、 如权利要求 5所述的装置， 其特征在于， 所述处理模块还用于： 调整每个所述待优化的接入点的参数之前， 对所述待优化的接入点进行 分组， 并将相邻的接入点划分至同一分组；所述处理模块具体用于：调整每个分组中包含的每个待优化的接入点的参数。
- 8、 如权利要求 1-7任一项所述的装置， 其特征在于， 所述处理模块具体 用于：计算所述回程网络的总可用容量与第一加权系数的乘积， 与所述接入网 络的总容量与第二加权系数的乘积的和， 得到所述组合对应的网络联合效用 值， 所述第一加权系数与所述第二加权系数的和为一。
- 9、 一种接入点部署方法， 其特征在于， 包括确定至少一个候选位置， 确定包含设定个数的候选位置的至少一种组合， 所述设定个数为一个或一个以上；根据确定的所述至少一种组合， 确定在所述至少一种组合中的每种组合 包含的每个候选位置部署新增接入点后回程网络的总可用容量以及接入网络 的总容量， 并根据所述回程网络的总可用容量以及所述接入网络的总容量， 确定所述至少一种组合中的每种组合对应的网络联合效用值；确定得到的所述至少一种组合中的每种组合对应的网络联合效用值中的 最大值， 将该最大值对应的组合中包含的候选位置确定为部署新增接入点的 位置。
- 10、 如权利要求 9 所述的方法， 其特征在于， 确定至少一个候选位置， 包括：确定所述候选位置为部署新增接入点的回程链路的最大容量大于所述新 增接入接入点的峰值吞吐量， 且所述新增接入点的负载超过一定的门限的位 置。
- 11、 如权利要求 9 所述的方法， 其特征在于， 确定至少一个候选位置， 包括：确定所述候选位置为部署新增接入点的回程链路的最大容量大于所述新 增接入接入点的峰值吞吐量， 且所述新增接入点覆盖的漏洞区域与所述新增 接入点覆盖范围的比例超过预设门限的位置。
- 12、 如权利要求 9 所述的方法， 其特征在于， 确定在所述至少一种组合 中的每种组合包含的每个候选位置部署新增接入点后回程网络的总可用容 量， 包括：确定在所述至少一种组合中的每种组合包含的每个候选位置部署新增接 入点的回程网络的最优拓朴， 计算得到部署新增接入点后网络中每个接入点 的回程可用容量之和， 得到回程网络的总可用容量。
- 13、 如权利要求 9 所述的方法， 其特征在于， 确定在所述至少一种组合 中的每种组合包含的每个候选位置部署新增接入点后接入网络的总容量， 包 括：确定在所述至少一种组合中的每种组合包含的每个候选位置部署新增接 入点后网络中的待优化的接入点；调整每个所述待优化的接入点的参数， 使优化后的接入点的接入网络容 量最大， 且满足所述优化后的接入点的接入网络容量不大于该接入点的回程 可用容量。
- 14、 如权利要求 13所述的方法， 其特征在于， 确定在所述至少一种组合 中的每种组合包含的每个候选位置部署新增接入点后网络中的待优化的接入 点， 包括：确定所述至少一种组合中的每种组合包含的每个候选位置部署的新增接 入点及所述新增接入点的邻接入点， 以及确定网络中已部署的、 在新增接入 点后回程可用容量的变化超过设定门限的接入点及该接入点的邻接入点， 将 确定的各接入点作为待优化的接入点。
- 15、 如权利要求 13所述的方法， 其特征在于， 调整每个所述待优化的接 入点的参数之前， 还包括：对所述待优化的接入点进行分组， 并将相邻的接入点划分至同一分组； 调整每个所述待优化的接入点的参数， 包括：调整每个分组中包含的每个待优化的接入点的参数。
- 16、 如权利要求 9-15任一项所述的方法， 其特征在于， 根据所述回程网 络的总可用容量以及所述接入网络的总容量， 确定所述至少一种组合中的每 种组合对应的网络联合效用值， 包括：计算所述回程网络的总可用容量与第一加权系数的乘积， 与所述接入网 络的总容量与第二加权系数的乘积的和， 得到所述组合对应的网络联合效用 值， 所述第一加权系数与所述第二加权系数的和为一。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2014/083475 WO2016015304A1 (zh) | 2014-07-31 | 2014-07-31 | 一种接入点部署方法及装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106537967A true CN106537967A (zh) | 2017-03-22 |
Family
ID=55216659
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201480080602.0A Pending CN106537967A (zh) | 2014-07-31 | 2014-07-31 | 一种接入点部署方法及装置 |
Country Status (3)
| Country | Link |
|---|---|
| EP (1) | EP3188527A4 (zh) |
| CN (1) | CN106537967A (zh) |
| WO (1) | WO2016015304A1 (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115604742A (zh) * | 2022-12-13 | 2023-01-13 | 灿芯技术（深圳）有限公司（Cn） | 一种用于低速移动场景的WiFi性能测试方法及装置 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11102785B2 (en) * | 2017-10-12 | 2021-08-24 | Airspan Ip Holdco Llc | Apparatus and method selecting a base station in a network |
| EP3855783B1 (en) * | 2020-01-24 | 2023-11-15 | Nokia Solutions and Networks Oy | A device for deploying access points in a wireless network and a method therefor |
| CN111818541B (zh) * | 2020-07-22 | 2023-03-24 | 中国联合网络通信集团有限公司 | 基站部署数量的计算方法、系统、电子设备及存储介质 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130225183A1 (en) * | 2012-02-24 | 2013-08-29 | Qualcomm Incorporated | Methods and apparatus for turning off macro carriers to deploy femtocells |
| CN103702337A (zh) * | 2014-01-03 | 2014-04-02 | 北京邮电大学 | 一种小型基站部署位置的确定方法 |
| US20140141788A1 (en) * | 2012-11-20 | 2014-05-22 | At&T Intellectual Property I, L.P. | Metro cell planning |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7436799B2 (en) * | 2005-09-30 | 2008-10-14 | Lucent Technologies Inc. | Method for minimizing expenditures associated with optimized backhaul networks |
| CN1992967B (zh) * | 2005-12-29 | 2010-05-05 | 京移通信设计院有限公司 | 一种码分多址无线网络候选基站位置的优选方法 |
| CN101137183B (zh) * | 2006-08-31 | 2010-09-29 | 中兴通讯股份有限公司 | 一种多系统共存中的基站选址方法 |
| US20120252467A1 (en) * | 2011-03-30 | 2012-10-04 | Fujitsu Limited | Method and System for Planning, Designing, and Evaluating Wireless Networks |
| US8774813B2 (en) * | 2011-08-11 | 2014-07-08 | Verizon Patent And Licensing Inc. | Interference management |
-
2014
- 2014-07-31 WO PCT/CN2014/083475 patent/WO2016015304A1/zh active Application Filing
- 2014-07-31 EP EP14898423.0A patent/EP3188527A4/en not_active Withdrawn
- 2014-07-31 CN CN201480080602.0A patent/CN106537967A/zh active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130225183A1 (en) * | 2012-02-24 | 2013-08-29 | Qualcomm Incorporated | Methods and apparatus for turning off macro carriers to deploy femtocells |
| US20140141788A1 (en) * | 2012-11-20 | 2014-05-22 | At&T Intellectual Property I, L.P. | Metro cell planning |
| CN103702337A (zh) * | 2014-01-03 | 2014-04-02 | 北京邮电大学 | 一种小型基站部署位置的确定方法 |
Non-Patent Citations (2)
| Title |
|---|
| CHATHURIKA RANAWEERA等: "Design and Optimization of Fiber Optic Small-Cell Backhaul Based on an Existing Fiber-to-the-Node Residential Access Network", 《IEEE》 * |
| CLAUDIO COLETTI等: "Deployment of LTE In-Band Relay and Micro Base Stations in a Realistic Metropolitan Scenario", 《IEEE》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115604742A (zh) * | 2022-12-13 | 2023-01-13 | 灿芯技术（深圳）有限公司（Cn） | 一种用于低速移动场景的WiFi性能测试方法及装置 |
| CN115604742B (zh) * | 2022-12-13 | 2023-03-10 | 灿芯技术(深圳)有限公司 | 一种用于低速移动场景的WiFi性能测试方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP3188527A1 (en) | 2017-07-05 |
| EP3188527A4 (en) | 2017-08-23 |
| WO2016015304A1 (zh) | 2016-02-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103702337B (zh) | 一种小型基站部署位置的确定方法 | |
| CN102625389B (zh) | 一种移动通信网络的接入方法、装置和系统 | |
| CN106160993B (zh) | 一种基于its中d2d通信模型的系统容量扩容方法 | |
| CN109982437B (zh) | 一种基于位置感知加权图的d2d通信频谱分配方法 | |
| CN104955077A (zh) | 一种基于用户体验速率的异构网络小区分簇方法及装置 | |
| CN105636219B (zh) | 资源调度方法和装置 | |
| CN101925185B (zh) | 中继蜂窝网络的干扰抑制方法、基站和网络系统 | |
| Zhou et al. | Joint mode selection, MCS assignment, resource allocation and power control for D2D communication underlaying cellular networks | |
| CN106537967A (zh) | 一种接入点部署方法及装置 | |
| CN107613556A (zh) | 一种基于功率控制的全双工d2d干扰管理方法 | |
| CN104902431A (zh) | 一种lte网络中跨小区d2d通信频谱分配方法 | |
| CN101754383A (zh) | CoMP小区簇构建方法 | |
| Tang et al. | Delay-aware dynamic resource allocation and ABS configuration algorithm in HetNets based on Lyapunov optimization | |
| Tall et al. | Self-optimizing load balancing with backhaul-constrained radio access networks | |
| US20180020357A1 (en) | Method and Apparatus for Acquiring Management Policy of Heterogeneous Network | |
| CN106488543A (zh) | 一种功率确定方法、服务基站、用户设备和系统 | |
| Wang et al. | Graph-based dynamic frequency reuse in Cloud-RAN | |
| Gao et al. | A graph-based resource sharing and admission control for vehicular networks | |
| CN106470389A (zh) | 一种通信方法及基站 | |
| Jiang et al. | Dynamic power control based on FFR for D2D communication underlaying cellular networks | |
| CN108810855A (zh) | 基于能量约束和干扰限制区域的分簇d2d资源分配方法 | |
| CN104244327A (zh) | 一种分层异构环境下picocell网优化导频设计方法 | |
| CN103997742B (zh) | 一种lte‑a中继蜂窝网中基于负载的中继选择策略 | |
| Chabbouh et al. | Offloading decision algorithm for 5G/HetNets cloud RAN | |
| Essassi et al. | RB allocation based on genetic algorithm and coordination over the X 2 interface in the LTE uplink |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170322 |