CN107786986A - Ap放置方法及装置 - Google Patents

Ap放置方法及装置 Download PDF

Info

Publication number
CN107786986A
CN107786986A CN201610762357.2A CN201610762357A CN107786986A CN 107786986 A CN107786986 A CN 107786986A CN 201610762357 A CN201610762357 A CN 201610762357A CN 107786986 A CN107786986 A CN 107786986A
Authority
CN
China
Prior art keywords
sampled point
field strength
signal
effective
field intensity
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
Application number
CN201610762357.2A
Other languages
English (en)
Other versions
CN107786986B (zh
Inventor
白杨
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd
Original Assignee
New H3C Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by New H3C Technologies Co Ltd filed Critical New H3C Technologies Co Ltd
Priority to CN201610762357.2A priority Critical patent/CN107786986B/zh
Priority to JP2019511722A priority patent/JP6741863B2/ja
Priority to US16/329,148 priority patent/US10939303B2/en
Priority to PCT/CN2017/099721 priority patent/WO2018041150A1/zh
Priority to EP17845452.6A priority patent/EP3509339B1/en
Publication of CN107786986A publication Critical patent/CN107786986A/zh
Application granted granted Critical
Publication of CN107786986B publication Critical patent/CN107786986B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • H04B—TRANSMISSION
    • H04B17/00—Monitoring; Testing
    • H04B17/30—Monitoring; Testing of propagation channels
    • H04B17/309—Measuring or estimating channel quality parameters
    • H04B17/318—Received signal strength
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • 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/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本申请提供一种AP放置方法及装置，其中，该方法包括：按照预设采样间距，在定位区域内进行采样得到采样点矩阵，其中，定位区域包括：需要WLAN覆盖的有效区域和有效区域外的无效区域；计算最大有效场强；针对采样点矩阵中的每一个采样点，计算在该采样点上放置AP时的有效场强和无效场强；当确定满足预设条件时，在该采样点上放置AP，其中，预设条件包括：有效场强除以最大有效场强得到的比值大于预设有效场强比例阈值，无效场强除以最大有效场强得到的比值小于预设无效场强比例阈值。

Description

AP放置方法及装置
技术领域
本申请涉及无线通信技术领域，特别涉及一种AP放置方法及装置。
背景技术
WLAN(Wireless Local Area Network，无线局域网)技术是当今通信领域的热点之一，和有线相比，WLAN的启动和实施相对简单，维护的成本低廉，一般只要安放一个或多个接入点(Access Point，AP)就可建立覆盖整个建筑或地区的局域网络。
在实际实施过程中，在WLAN构建之前需要先根据实际需求进行网络规划，其中的一个重点就是计算AP的摆放位置。在现有技术中，是从覆盖区域的中心点开始，以蜂窝状的六边形或正方形进行信号覆盖。六边形或正方形的边长是固定值，通过AP的信号强度、在线用户数、带宽等参数计算得到。但是，上述方法可能会导致以下问题：边界区域不能得到很好的信号覆盖；放置在边界区域的AP的大部分覆盖范围落在覆盖区域之外，造成了浪费等。
发明内容
有鉴于此，本申请提供一种AP放置方法及装置。
具体地，本申请是通过如下技术方案实现的：
一方面，提供了一种AP放置方法，该方法包括：
按照预设采样间距，在定位区域内进行采样得到采样点矩阵，其中，定位区域包括：需要WLAN覆盖的有效区域和有效区域外的无效区域；
计算最大有效场强，其中，最大有效场强为放置在采样点上的AP的信号在各个采样点上产生的场强的总和的最大值；
针对采样点矩阵中的每一个采样点，计算在该采样点上放置AP时的有效场强和无效场强，其中，有效场强为该AP的信号在位于有效区域的各个采样点上产生的新增场强的总和，无效场强为该AP的信号在位于无效区域的各个采样点上产生的新增场强的总和；
当确定满足预设条件时，在该采样点上放置AP，其中，预设条件包括：有效场强除以最大有效场强得到的比值大于预设有效场强比例阈值，无效场强除以最大有效场强得到的比值小于预设无效场强比例阈值。
另一方面，还提供了一种AP放置装置，该装置包括：
采样模块，用于按照预设采样间距，在定位区域内进行采样得到采样点矩阵，其中，定位区域包括：需要WLAN覆盖的有效区域和有效区域外的无效区域；
预先计算模块，用于计算最大有效场强，其中，最大有效场强为放置在采样点上的AP的信号在各个采样点上产生的场强的总和的最大值；
放置计算模块，用于针对采样点矩阵中的每一个采样点，计算在该采样点上放置AP时的有效场强和无效场强，其中，有效场强为该AP的信号在位于有效区域的各个采样点上产生的新增场强的总和，无效场强为该AP的信号在位于无效区域的各个采样点上产生的新增场强的总和；
放置模块，用于当确定满足预设条件时，在该采样点上放置AP，其中，预设条件包括：有效场强除以最大有效场强得到的比值大于预设有效场强比例阈值，无效场强除以最大有效场强得到的比值小于预设无效场强比例阈值。
通过本申请的以上技术方案，按照预设采样间距，在包括需要WLAN覆盖的有效区域和有效区域外的无效区域的定位区域内，进行采样得到采样点矩阵，针对采样点矩阵中的每一个采样点，判断在该采样点上放置AP时计算出的相关参数是否满足预设条件，在满足预设条件时才会在该采样点上放置AP，从而能够确保对有效区域的全面覆盖、并且能够节约成本。
附图说明
图1是本申请一示例性实施例示出的定位区域的示意图；
图2是本申请一示例性实施例示出的采样点矩阵的示意图；
图3是本申请一示例性实施例示出的计算最大有效场强和最大有效点位时，AP在各个采样点上产生的场强的示意图；
图4是本申请一示例性实施例示出的在采样点上放置AP过程的流程图；
图5是本申请一示例性实施例示出的计算有效场强、无效场强和新增有效点位时，AP在各个采样点上产生的场强的示意图；
图6是本申请一示例性实施例示出的当存在信号覆盖范围重叠时，AP1在采样点上产生的场强的示意图；
图7是本申请一示例性实施例示出的当存在障碍物遮挡时，AP1在采样点上产生的场强的示意图；
图8是在图7中放置AP2后采样点的场强的示意图；
图9是本申请一示例性实施例示出的AP放置装置所在实体设备的硬件结构示意图；
图10是本申请一示例性实施例示出的AP放置装置的一种结构示意图；
图11是本申请一示例性实施例示出的AP放置装置的另一种结构示意图。
具体实施方式
这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
本申请以下实施例中提供了一种AP放置方法，以及一种可以应用该方法的AP放置装置。本申请以下实施例中，将需要WLAN覆盖的区域称为有效区域，将有效区域之外的区域称为无效区域，通常会选取有效区域外部的有限区域作为无效区域，无效区域不需要WLAN覆盖。本申请实施例中，会在包含有效区域和无效区域的定位区域上进行WLAN规划，确定需要放置AP的位置。以下以该有效区域和定位区域为长方形区域为例进行说明，本申请实施例不限定有效区域和定位区域的具体形状。
首先，按照预设采样间距I，在如图1所示的定位区域内进行采样得到如图2所示的采样点矩阵。例如，需要对体育场进行WLAN覆盖时，该体育场为有效区域，选取体育场外部的有限区域为无效区域。上述预设采样间距I可以根据有效区域的实际面积进行设置，例如，预设采样间距I可以设置为0.5米～5米范围内的一个值。
通常，当有效区域为长度是M、宽度是N的长方形区域时，定位区域可以为长度是M+2r、宽度是N+2r的长方形区域，其中，r表示AP的信号覆盖半径。此时的采样点矩阵为一个的矩阵。此时，无效区域为包围有效区域的有限区域。
在实际实施过程中，在高密度覆盖的情况下，即要求有效区域能够容纳的用户总数较大时，需要将AP布置得比较密集，即，要求容纳的用户总数越多，AP布置得越密集，这样，当已知有效区域为M×N的长方形区域，要求有效区域内能容纳的用户总数为Sum，AP能容纳的用户数为p时，AP的信号覆盖半径r满足以下公式(1)：
这样，r越小，AP布置的就越密集，从而确保了有效区域内能够容纳的用户总数可以达到实际要求。例如，当M×N＝1000，Sum＝2000，p＝64时，按照公式(1)计算得到r＝3.19。
反之，在低密度覆盖的情况下，即要求有效区域能够容纳的用户总数较小时，需要将AP布置得比较稀疏，此时，AP的信号覆盖半径r采用AP本身的信号覆盖半径即可。
在实际的网络规划过程中，可以在定位区域的地图上进行上述采样操作。
然后，开始在采样点矩阵中的采样点上放置AP之前，需要先计算最大有效场强Emax，其中，Emax为放置在某一采样点上的AP的信号在各个采样点上产生的场强的总和的最大值。
如图3所示，假设在填充黑色的采样点上放置AP，该AP的信号覆盖范围全部位于有效区域内、并且该信号覆盖范围内不存在障碍物，此时，该AP在各个采样点上产生的场强的总和就是最大有效场强Emax。在实际计算过程中，AP在采样点上产生的场强可以采用实际计算值，即，根据AP的信号强度、信号覆盖半径r、采样点与AP的距离等计算出的实际场强值；也可以采用如图3所示的示意值，即，示意值只需体现出距离AP越远的采样点上的场强越小即可，例如，如图3所示，AP所在的采样点上的场强为5，随着距离的逐渐变远，采样点上的场强逐渐衰减为4、3、2、1，直至为0。
在采用如图3所示的示意值表示采样点上的场强时，计算出Emax＝113。
之后，即可遍历采样点矩阵中的每一个采样点，例如，按照从左到右、从上到下的顺序进行遍历，当然，也可以从右到左，从下到上的顺序进行遍历，一般来说，可以从有效区域的边界处开始进行遍历，从而更好的保证在有效区域与无效区域的边界处更好的被AP信号覆盖。
针对每一个采样点执行如图4所示的步骤：
步骤S401，计算在该采样点上放置AP时的有效场强Eeff和无效场强Einv；
其中，有效场强Eeff为该AP的信号在位于有效区域的采样点上产生的新增场强E的总和，无效场强Einv为该AP的信号在位于无效区域的采样点上产生的新增场强E的总和。
步骤S402，根据步骤S401中计算得到的有效场强Eeff和无效场强Einv，判断是否满足预设条件，若是，则执行步骤S403，否则，执行步骤S404；
其中，上述预设条件是：其中，T表示预设有效场强比例阈值，F表示预设无效场强比例阈值。在实际实施过程中，T、F的值可以根据实际需求进行预设，例如，T可以预设为70％，F可以预设为20％。
步骤S403，在该采样点上放置AP，针对被该AP的信号覆盖的每一个采样点，更新该采样点的场强；之后退出本流程。
在步骤S403中，针对被该AP的信号覆盖的每一个采样点，更新该采样点的场强的方法可以是：若本地保存有该采样点的场强，则将保存的该采样点的场强更新为当前值和E1中的最大值，其中，该当前值即为在更新前本地保存的该采样点的场强；若本地没有保存该采样点的场强，则保存该采样点的场强为E1，其中，E1表示该AP的信号在该采样点上产生的场强。
步骤S404，不在该采样点上放置AP，之后退出本流程。
另外，在另一种实施例的方法中，还可以计算最大有效点位Cmax，其中，Cmax为放置在采样点上的AP的信号覆盖的采样点总数，这样，在遍历采样点矩阵中的每一个采样点，针对每一个采样点执行如图4所示的步骤时，还需要计算在该采样点上放置AP时的新增有效点位Cadd，其中，新增有效点位Cadd为被该AP的信号覆盖的位于有效区域的所有采样点中，未被已放置AP的信号覆盖过的采样点的数量，后续，在步骤S402中，根据计算得到的有效场强Eeff、无效场强Einv、以及Cadd，判断是否满足预设条件，此时的预设条件是：并且，其中，G表示预设新增有效点位比例阈值，G的值也可以根据实际需求进行预设，例如，G可以预设为70％。例如，在采用如图3所示的示意值表示采样点上的场强时，计算出Emax＝113，Cmax＝57。后续，遍历采样点矩阵中的每一个采样点时，假设当前遍历到的采样点为图5中的填充黑色的采样点，计算出的在该采样点上放置AP时的有效场强Eeff＝69、无效场强Einv＝44、以及新增有效点位Cadd＝30；在步骤S402中判断出并且即，满足上述预设条件，因此，在该采样点上放置AP。
通过限定新增有效点位除以最大有效点位得到的比值大于预设新增有效点位比例阈值，可以进一步的防止AP的重复覆盖，减小覆盖冲突。
另外，在步骤S401中计算有效场强和无效场强时，需要先计算待放置AP(即，遍历采样点矩阵中的每一个采样点时，欲放置在当前遍历到的采样点上的AP)的信号在采样点上产生的新增场强E，此时，需要考虑多个AP的信号覆盖范围重叠和障碍物遮挡等情况。以下分别对这些情况下的E的计算方法进行介绍。
(一)多个AP的信号覆盖范围重叠
此时，计算待放置AP的信号在采样点上产生的新增场强E的方法如下：
判断本地是否保存有该采样点的场强，若是，说明该采样点不仅位于待放置AP的信号覆盖范围内，还位于之前已放置的AP的信号覆盖范围内，则此时，该待放置AP的信号在该采样点上产生的新增场强E满足以下公式(2)：
其中，E1表示该待放置AP的信号在该采样点上产生的场强，E2表示本地保存的该采样点的场强。
否则，若本地没有保存该采样点的场强，说明该采样点仅在该待放置AP的信号覆盖范围内，则此时，该待放置AP的信号在该采样点上产生的新增场强E满足以下公式(3)：
E＝E1 (3)
本实施例具体的针对多个AP的信号覆盖范围重叠的情况下，如何计算新增场强E进行说明。
例如，如图6所示，以待放置的AP记为AP1为例进行说明，当前遍历到的采样点为填充黑色的采样点，若在该采样点上放置AP1时，对于被AP1的信号覆盖的填充左斜线的采样点，若本地已经保存有该采样点的场强，其中，本地保存的该采样点的场强E2＝1，说明该采样点还位于之前已放置的AP的信号覆盖范围内，则由于AP1的信号在该采样点上产生的场强E1＝3大于本地保存的该采样点的场强E2＝1，因此，AP1的信号在该采样点上产生的新增场强E＝3-1＝2。进一步的，在此基础上，在真正的在该采样点上布置AP1之后，则在步骤S403中会将本地保存的该采样点的场强更新为E1＝3和E2＝1中的最大值3。
若本地没有保存该采样点的场强，说明该采样点尚未被之前已放置的AP的信号覆盖过，AP1在该采样点上产生的新增场强E就等于E1＝3。进一步的，在此基础上，在真正的在该采样点上布置AP1之后，则在步骤S403中会将该采样点的场强更新为E1＝3。
在计算有效场强Eeff时，使用的是待放置AP的信号在采样点上产生的新增场强E，这样，待放置AP与之前已放置的AP比较靠近的情况下，可以使得该待放置AP的有效场强Eeff较小而无法达到预设有效场强比例阈值T，从而避免了由于待放置AP与之前已放置的AP放置过近而导致的信号干扰。
(二)障碍物遮挡
当待放置AP的信号覆盖范围内存在障碍物时，该待放置AP的信号在采样点上产生的场强E1为经过该障碍物遮挡后的衰减的场强值。
由于每种材质的障碍物均具有对应的衰减值，因而将场强值减去障碍物对应的衰减值，即可得到衰减后的场强值。当采用示意值表示场强时，可以按照一定比例计算得到衰减后的场强示意值，例如，示意值的范围为0～5，实际计算值的范围为0～90，则衰减后的场强示意值为乘以衰减后的场强实际计算值。
如图7所示，当遍历到填充黑色的采样点，若在该采样点上放置AP1，则经过如图7中竖线所示的障碍物的遮挡后，AP1的信号在填充左斜线的采样点上产生的场强E1衰减为1。
后续，如图8所示，当遍历到填充右斜线的采样点，若进一步的在该采样点上放置AP2，由于AP2在填充左斜线的采样点上产生的场强为2，2大于1，因此，填充左斜线的采样点的场强为2。
在此基础上，在该采样点上真正放置AP2之后，则在步骤S403中会将该采样点的场强更新为E1＝2。
由图7和图8可以看出，当存在障碍物遮挡时，新增大的场强也很小，因此，限定有效场强除以最大有效场强得到的比值大于预设有效场强比例阈值，可以保证即使存在障碍物的遮挡，依然能够保证AP信号的覆盖性能。
本申请上述实施例的方法中，按照预设采样间距，在包括需要WLAN覆盖的有效区域和有效区域外的无效区域的定位区域内，进行采样得到采样点矩阵，针对采样点矩阵中的每一个采样点，判断在该采样点上放置AP时计算出的相关参数是否满足预设条件，在满足预设条件时才会在该采样点上放置AP，从而能够确保对有效区域的全面覆盖、并且能够节约成本。
另外，上述方法中考虑了多个AP的信号覆盖范围重叠、障碍物遮挡、以及高密度覆盖的情况，因此，本方法更接近真实场景，更有实用价值。
与前述AP放置方法的实施例相对应，本申请还提供了AP放置装置的实施例。
本申请AP放置装置60的实施例可以通过软件实现，也可以通过硬件或者软硬件结合的方式实现。以软件实现为例，作为一个逻辑意义上的装置，是通过其所在实体设备的处理器10将非易失性存储器50中对应的计算机程序指令读取到内存40中运行形成的。从硬件层面而言，如图9所示，为本申请AP放置装置60所在实体设备的一种硬件结构图，除了图9所示的处理器10、内部总线20、网络接口30、内存40、以及非易失性存储器50之外，实施例中装置所在的实体设备通常根据该实体设备的实际功能，还可以包括其他硬件，对此不再赘述。
请参考图10，该AP放置装置60中包括以下模块：采样模块801、预先计算模块802、放置计算模块803和放置模块804，其中：
采样模块801，用于按照预设采样间距，在定位区域内进行采样得到采样点矩阵，其中，定位区域包括：需要WLAN覆盖的有效区域和有效区域外的无效区域；
预先计算模块802，用于计算最大有效场强，其中，最大有效场强为放置在采样点上的AP的信号在各个采样点上产生的场强的总和的最大值；
放置计算模块803，用于针对采样点矩阵中的每一个采样点，计算在该采样点上放置AP时的有效场强和无效场强，其中，有效场强为该AP的信号在位于有效区域的各个采样点上产生的新增场强的总和，无效场强为该AP的信号在位于无效区域的各个采样点上产生的新增场强的总和；
放置模块804，用于当确定满足预设条件时，在该采样点上放置AP，其中，预设条件包括：有效场强除以最大有效场强得到的比值大于预设有效场强比例阈值，无效场强除以最大有效场强得到的比值小于预设无效场强比例阈值。
其中，预先计算模块802，还用于计算最大有效点位，其中，最大有效点位为放置在采样点上的AP的信号覆盖的采样点总数；
放置计算模块803，还用于计算在该采样点上放置AP时的新增有效点位，其中，新增有效点位为被该AP的信号覆盖的位于有效区域的所有采样点中，未被已放置AP的信号覆盖过的采样点的数量；
则，预设条件还包括：新增有效点位除以最大有效点位得到的比值大于预设新增有效点位比例阈值。
另外，如图11所示，该AP放置装置60中还包括：场强更新模块805，其中：
场强更新模块805，用于当确定满足上述预设条件时，针对被该AP的信号覆盖的每一个采样点，若本地保存有该采样点的场强，则将保存的该采样点的场强更新为当前值和E1中的最大值，若本地没有保存该采样点的场强，则保存该采样点的场强为E1，其中，E1表示该AP的信号在采样点上产生的场强。
其中，放置计算模块803通过以下步骤计算AP的信号在采样点上产生的新增场强E：
若本地保存有该采样点的场强E2，则E满足以下公式：
若本地没有保存该采样点的场强，则E满足以下公式：E＝E1；
其中，E1表示AP的信号在该采样点上产生的场强。
其中，当AP的信号覆盖范围内存在障碍物时，该AP的信号在采样点上产生的场强E1为经过该障碍物的衰减后的场强值。
其中，当有效区域为长度是M、宽度是N的长方形区域时，定位区域为长度是M+2r、宽度是N+2r的长方形区域，其中，r表示AP的信号覆盖半径，p表示AP能容纳的用户数，Sum表示有效区域内需要容纳的用户总数。
上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。
对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
以上所述仅为本申请的较佳实施例而已，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。

Claims (12)

1.一种接入点AP放置方法，其特征在于，所述方法包括：
按照预设采样间距，在定位区域内进行采样得到采样点矩阵，其中，所述定位区域包括：需要无线局域网WLAN覆盖的有效区域和所述有效区域外的无效区域；
计算最大有效场强，其中，所述最大有效场强为放置在采样点上的AP的信号在各个采样点上产生的场强的总和的最大值；
针对所述采样点矩阵中的每一个采样点，计算在该采样点上放置AP时的有效场强和无效场强，其中，所述有效场强为该AP的信号在位于所述有效区域的各个采样点上产生的新增场强的总和，所述无效场强为该AP的信号在位于所述无效区域的各个采样点上产生的新增场强的总和；
当确定满足预设条件时，在该采样点上放置AP，其中，所述预设条件包括：所述有效场强除以所述最大有效场强得到的比值大于预设有效场强比例阈值，所述无效场强除以所述最大有效场强得到的比值小于预设无效场强比例阈值。
2.根据权利要求1所述的方法，其特征在于，还包括：计算最大有效点位，其中，所述最大有效点位为放置在采样点上的AP的信号覆盖的采样点总数；
计算在该采样点上放置AP时的新增有效点位，其中，所述新增有效点位为被该AP的信号覆盖的位于所述有效区域的所有采样点中，未被已放置AP的信号覆盖过的采样点的数量；
则，所述预设条件还包括：所述新增有效点位除以所述最大有效点位得到的比值大于预设新增有效点位比例阈值。
3.根据权利要求1或2所述的方法，其特征在于，在确定满足所述预设条件之后，还包括：
针对被该AP的信号覆盖的每一个采样点，若本地保存有该采样点的场强，则将保存的该采样点的场强更新为当前值和E1中的最大值，若本地没有保存该采样点的场强，则保存该采样点的场强为E1，其中，E1表示该AP的信号在该采样点上产生的场强。
4.根据权利要求1或2所述的方法，其特征在于，通过以下方法计算AP的信号在采样点上产生的新增场强E：
若本地保存有该采样点的场强E2，则E满足以下公式：若本地没有保存该采样点的场强，则E满足以下公式：E＝E1；
其中，E1表示AP的信号在该采样点上产生的场强。
5.根据权利要求1或2所述的方法，其特征在于，当AP的信号覆盖范围内存在障碍物时，该AP的信号在采样点上产生的场强E1为经过该障碍物的衰减后的场强值。
6.根据权利要求1或2所述的方法，其特征在于，当所述有效区域为长度是M、宽度是N的长方形区域时，所述定位区域为长度是M+2r、宽度是N+2r的长方形区域，其中，
r表示AP的信号覆盖半径，p表示AP能容纳的用户数，Sum表示所述有效区域内需要容纳的用户总数。
7.一种接入点AP放置装置，其特征在于，所述装置包括：
采样模块，用于按照预设采样间距，在定位区域内进行采样得到采样点矩阵，其中，所述定位区域包括：需要无线局域网WLAN覆盖的有效区域和所述有效区域外的无效区域；
预先计算模块，用于计算最大有效场强，其中，所述最大有效场强为放置在采样点上的AP的信号在各个采样点上产生的场强的总和的最大值；
放置计算模块，用于针对所述采样点矩阵中的每一个采样点，计算在该采样点上放置AP时的有效场强和无效场强，其中，所述有效场强为该AP的信号在位于所述有效区域的各个采样点上产生的新增场强的总和，所述无效场强为该AP的信号在位于所述无效区域的各个采样点上产生的新增场强的总和；
放置模块，用于当确定满足预设条件时，在该采样点上放置AP，其中，所述预设条件包括：所述有效场强除以所述最大有效场强得到的比值大于预设有效场强比例阈值，所述无效场强除以所述最大有效场强得到的比值小于预设无效场强比例阈值。
8.根据权利要求7所述的装置，其特征在于，
所述预先计算模块，还用于计算最大有效点位，其中，所述最大有效点位为放置在采样点上的AP的信号覆盖的采样点总数；
所述放置计算模块，还用于计算在该采样点上放置AP时的新增有效点位，其中，所述新增有效点位为被该AP的信号覆盖的位于所述有效区域的所有采样点中，未被已放置AP的信号覆盖过的采样点的数量；
则，所述预设条件还包括：所述新增有效点位除以所述最大有效点位得到的比值大于预设新增有效点位比例阈值。
9.根据权利要求7或8所述的装置，其特征在于，还包括：
场强更新模块，用于当确定满足所述预设条件时，针对被该AP的信号覆盖的每一个采样点，若本地保存有该采样点的场强，则将保存的该采样点的场强更新为当前值和E1中的最大值，若本地没有保存该采样点的场强，则保存该采样点的场强为E1，其中，E1表示该AP的信号在采样点上产生的场强。
10.根据权利要求7或8所述的装置，其特征在于，所述放置计算模块通过以下步骤计算AP的信号在采样点上产生的新增场强E：
若本地保存有该采样点的场强E2，则E满足以下公式：若本地没有保存该采样点的场强，则E满足以下公式：E＝E1；
其中，E1表示AP的信号在该采样点上产生的场强。
11.根据权利要求7或8所述的装置，其特征在于，当AP的信号覆盖范围内存在障碍物时，该AP的信号在采样点上产生的场强E1为经过该障碍物的衰减后的场强值。
12.根据权利要求7或8所述的装置，其特征在于，当所述有效区域为长度是M、宽度是N的长方形区域时，所述定位区域为长度是M+2r、宽度是N+2r的长方形区域，其中，
r表示AP的信号覆盖半径，p表示AP能容纳的用户数，Sum表示所述有效区域内需要容纳的用户总数。
CN201610762357.2A 2016-08-30 2016-08-30 Ap放置方法及装置 Active CN107786986B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN201610762357.2A CN107786986B (zh) 2016-08-30 2016-08-30 Ap放置方法及装置
JP2019511722A JP6741863B2 (ja) 2016-08-30 2017-08-30 Ａｐ配置
US16/329,148 US10939303B2 (en) 2016-08-30 2017-08-30 Placing access point
PCT/CN2017/099721 WO2018041150A1 (zh) 2016-08-30 2017-08-30 Ap放置
EP17845452.6A EP3509339B1 (en) 2016-08-30 2017-08-30 Ap placement

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610762357.2A CN107786986B (zh) 2016-08-30 2016-08-30 Ap放置方法及装置

Publications (2)

Publication Number Publication Date
CN107786986A true CN107786986A (zh) 2018-03-09
CN107786986B CN107786986B (zh) 2020-02-11

Family

ID=61300070

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610762357.2A Active CN107786986B (zh) 2016-08-30 2016-08-30 Ap放置方法及装置

Country Status (5)

Country Link
US (1) US10939303B2 (zh)
EP (1) EP3509339B1 (zh)
JP (1) JP6741863B2 (zh)
CN (1) CN107786986B (zh)
WO (1) WO2018041150A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114554395A (zh) * 2022-03-03 2022-05-27 上海维智卓新信息科技有限公司 定位精度预测方法、装置、信号源布局确定方法及装置
CN115209427A (zh) * 2022-09-16 2022-10-18 长沙迪迈数码科技股份有限公司 井下uwb定位基站优化布置方法、装置及设备

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114697976B (zh) * 2022-02-25 2023-12-22 成都市联洲国际技术有限公司 确定室内网路分布的方法、装置、设备及存储介质
KR102619807B1 (ko) * 2022-04-04 2024-01-02 한양대학교 산학협력단 무선 전력 통신 네트워크에서 디바이스의 최소 출력량을 최대화하는 머신러닝 방법 및 시스템

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010040799A1 (en) * 2008-10-10 2010-04-15 Nortel Networks Limited Coverage optimisation for wireless networks
CN102056180A (zh) * 2009-10-27 2011-05-11 华为技术有限公司 一种无线局域网接入点部署方案的获得方法及系统
CN102547758A (zh) * 2011-12-21 2012-07-04 上海工程技术大学 一种wlan接入点部署方法
CN102932803A (zh) * 2012-10-22 2013-02-13 华为技术有限公司 自动布放无线接入装置的方法和设备
CN103428710A (zh) * 2013-09-02 2013-12-04 汉庭科技(苏州)有限公司 无线网络覆盖方法及无线网络
CN103442378A (zh) * 2013-08-16 2013-12-11 武汉飞沃网络有限公司 一种无线局域网络ap布设的优化方法
WO2014011145A1 (en) * 2012-07-09 2014-01-16 Hewlett-Packard Development Company, L.P. Site model selection for a wireless access point
CN105554774A (zh) * 2014-10-31 2016-05-04 富士通株式会社 无线网络部署方法、装置和系统

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08214363A (ja) * 1995-02-01 1996-08-20 Hitachi Ltd 移動無線通信における屋内基地局配置方法および屋内基地局配置システム
US6496700B1 (en) * 1996-04-04 2002-12-17 At&T Wireless Services, Inc. Method for determining organization parameters in a wireless communication system
US6680924B2 (en) * 2000-12-14 2004-01-20 Carnegie Mellon University Method for estimating signal strengths
JP4819303B2 (ja) * 2002-10-23 2011-11-24 日本電気株式会社 移動通信システムにおける基地局設置設計方法及び基地局設置設計装置並びにプログラム
US20040214583A1 (en) * 2003-03-28 2004-10-28 Graham Joseph Milton Method and apparatus for forecasting growth of wireless telecommunications systems
US20060094375A1 (en) * 2004-11-03 2006-05-04 Mcginley Robert Portable survey inspection device
US7315743B1 (en) * 2004-12-02 2008-01-01 Motorola, Inc. Method and apparatus for site, frequency, and backhaul planning for access points
US8620342B2 (en) * 2006-10-10 2013-12-31 Broadcom Corporation Sensing RF environment to determine geographic location of cellular base station
JP4616315B2 (ja) * 2007-08-13 2011-01-19 株式会社エヌ・ティ・ティ・ドコモ エリア推定システム、エリア推定方法及びエリア推定装置
US20100150027A1 (en) * 2008-04-04 2010-06-17 Peter Atwal Systems and methods of planning and deploying an ad hoc mobile wireless network
US20100103868A1 (en) * 2008-10-27 2010-04-29 At&T Mobility Ii Llc Method for modeling wireless network coverage under line-of-sight conditions
KR101176215B1 (ko) * 2008-12-11 2012-08-22 한국전자통신연구원 무선측위용 액세스포인트 배치 장치 및 그 방법
CN102083081B (zh) * 2009-11-30 2013-09-11 中国移动通信集团广东有限公司 检测无线网络过覆盖的方法及系统
JP5456735B2 (ja) * 2011-08-26 2014-04-02 日本電信電話株式会社 置局設計方法、置局設計プログラムおよび置局設計装置
CN104285159A (zh) * 2012-03-15 2015-01-14 诺基亚公司 支持存储信息的更新
US9648502B2 (en) * 2012-08-15 2017-05-09 Trimble Navigation Limited System for tailoring wireless coverage to a geographic area
WO2014029892A1 (en) * 2012-08-24 2014-02-27 Actix Gmbh Method for joint and coordinated load balancing and coverage and capacity optimization in cellular communication networks
GB2516284A (en) * 2013-07-18 2015-01-21 Here Global Bv Method and apparatus for classifying access points in a radio map
EP2957922B1 (en) * 2014-06-16 2017-07-26 Fujitsu Limited Locating mobile users in emergency
TWI544822B (zh) * 2014-12-17 2016-08-01 緯創資通股份有限公司 訊號強度分佈建立方法及無線定位系統

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010040799A1 (en) * 2008-10-10 2010-04-15 Nortel Networks Limited Coverage optimisation for wireless networks
CN102056180A (zh) * 2009-10-27 2011-05-11 华为技术有限公司 一种无线局域网接入点部署方案的获得方法及系统
CN102547758A (zh) * 2011-12-21 2012-07-04 上海工程技术大学 一种wlan接入点部署方法
WO2014011145A1 (en) * 2012-07-09 2014-01-16 Hewlett-Packard Development Company, L.P. Site model selection for a wireless access point
CN102932803A (zh) * 2012-10-22 2013-02-13 华为技术有限公司 自动布放无线接入装置的方法和设备
CN103442378A (zh) * 2013-08-16 2013-12-11 武汉飞沃网络有限公司 一种无线局域网络ap布设的优化方法
CN103428710A (zh) * 2013-09-02 2013-12-04 汉庭科技(苏州)有限公司 无线网络覆盖方法及无线网络
CN105554774A (zh) * 2014-10-31 2016-05-04 富士通株式会社 无线网络部署方法、装置和系统

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114554395A (zh) * 2022-03-03 2022-05-27 上海维智卓新信息科技有限公司 定位精度预测方法、装置、信号源布局确定方法及装置
CN115209427A (zh) * 2022-09-16 2022-10-18 长沙迪迈数码科技股份有限公司 井下uwb定位基站优化布置方法、装置及设备
CN115209427B (zh) * 2022-09-16 2022-11-22 长沙迪迈数码科技股份有限公司 井下uwb定位基站优化布置方法、装置及设备

Also Published As

Publication number Publication date
US20190208425A1 (en) 2019-07-04
CN107786986B (zh) 2020-02-11
US10939303B2 (en) 2021-03-02
EP3509339B1 (en) 2021-07-21
EP3509339A4 (en) 2019-07-24
JP6741863B2 (ja) 2020-08-19
WO2018041150A1 (zh) 2018-03-08
EP3509339A1 (en) 2019-07-10
JP2019526982A (ja) 2019-09-19

Similar Documents

Publication Publication Date Title
CN107786986A (zh) Ap放置方法及装置
CN105050130B (zh) 一种多维干扰空间模型的构建方法
JP6859523B2 (ja) 目標物の展開の必要性を判定する方法及び装置
CN109002451A (zh) 地图数据抽稀方法及装置
CN107347205B (zh) 一种网络切片选择方法、装置及系统
CN107623920A (zh) 一种无线网络重叠覆盖的判断方法和装置
CN108513305A (zh) 一种目标区域的基站选址方法、装置及设备
CN104867105B (zh) 一种图片处理方法及装置
CN110572831A (zh) 一种共覆盖扇区确定与扇区资源均衡判定方法及装置
CN107481200A (zh) 图像处理方法和装置
US9317527B2 (en) Method and apparatus for region sampling and estimation in location based networks
CN108810950A (zh) 一种识别可删除的小区的方法及相关设备
CN109858282A (zh) 一种社交网络关系数据隐私保护方法及系统
Xiong et al. Improved Priority‐Flood method for depression filling by redundant calculation optimization in local micro‐relief areas
CN107169080A (zh) 一种基于gis和空间数据库相结合的地理空间分析系统
CN104581832B (zh) 一种数据业务分流的实现方法及系统
CN103997419A (zh) 兼容多种业务的通用模板配置管理方法及装置
CN103581980B (zh) 网络损伤模拟系统与方法
CN103634828B (zh) 一种wcdma网络容量评估方法和装置
CN103987077B (zh) 无线网络仿真方法及装置
CN106504183B (zh) 顶点属性存储的方法及装置
CN109045696A (zh) 一种封闭式游戏地图自动填充方法
CN104768163A (zh) 一种小区状态更新方法和装置
CN109562297A (zh) 分区地形编辑
CN104254080B (zh) 一种异频组网方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant