CN101641978A - 确定最佳rf发射机放置的方法和装置 - Google Patents
确定最佳rf发射机放置的方法和装置 Download PDFInfo
- Publication number
- CN101641978A CN101641978A CN200880009453A CN200880009453A CN101641978A CN 101641978 A CN101641978 A CN 101641978A CN 200880009453 A CN200880009453 A CN 200880009453A CN 200880009453 A CN200880009453 A CN 200880009453A CN 101641978 A CN101641978 A CN 101641978A
- Authority
- CN
- China
- Prior art keywords
- equipment
- gap
- spatial model
- environment
- group
- 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
Images
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
- H04W16/20—Network planning tools for indoor coverage or short range network deployment
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
提供了用于在环境内优化RF组件的放置的系统和方法。该系统通过以下方面来操作:定义与该环境相关联的空间模型;确定该空间模型内的该RF设备的第一放置位置;确定与该RF设备相关联的覆盖范围;识别与该覆盖范围相关联的一组间隙;基于该组间隙来计算覆盖度量;基于该覆盖度量来确定该空间模型内RF设备的第二放置位置;以及如果该覆盖度量小于或等于预定的阈值,则将该AP放置在该环境内的第二放置位置中。
Description
技术领域
[0001]本发明涉及包含RF元件和/或RF设备的无线局域网(WLAN)和其它网络。更具体地,本发明涉及用于在环境内自动放置诸如接入点的RF设备的方法。
背景技术
[0002]对于利用各种无线组件和WLAN的移动连接性解决方案的需求急剧增长。这通常涉及使用一个或多个RF信道(例如,根据IEEE802.11标准的一个或多个)来与移动设备通信的无线接入点的使用。
[0003]同时,由于RFID系统提供了成本经济的方法来实时地跟踪大量资产的位置,所以RFID系统已经实现了在许多应用中的广泛普及。在诸如仓库、零售空间等的大规模应用中,在该环境中可能存在许多RFID标签。同样,多种RFID读取器通常以入口通道读取器、输送带读取器、移动读取器等的形式分布在整个空间中,并且可以由网络控制器交换机和其它网络元件来链接这些多种组件。
[0004]因为在一个特定的环境中可能存在很多不同的RF发射机和其它组件,所以这样的系统的部署和管理可能是困难并且耗时的。例如,可以期望配置接入点和其它这样的RF组件,使得RF覆盖范围在环境的某些区域内是完全的。因此,存在使得用户能够预测室内/室外RF覆盖范围的各种RF规划系统。该结果是关于在该环境内应该在何处放置发射机的预测。然而,因为由于间隙和空洞的存在而导致这样的系统不符合要求,所以这样的系统在许多方面都不尽如人意。
发明内容
[0005]一般来说,提供了用于优化在环境内放置RF组件(例如,接入点、接入端口、RF天线)的系统和方法。根据一个实施例的一种方法包括:定义与该环境相关联的空间模型;确定该空间模型内的RF设备的第一放置位置;确定与该RF设备的相关联的覆盖区域;标识与该覆盖区域相关联的一组间隙;基于该组间隙来计算覆盖度量;基于该覆盖度量来确定该空间模型内的该RF设备的第二放置位置;以及如果该覆盖度量小于或等于预定的阈值,则将该RF设备放置在该环境内的第二放置位置中。
[0006]提供该发明内容来以简化的形式介绍在详细描述中以下进一步描述的原理的选择。该发明内容不旨在标识要求的主题的关键特征或基本特征,也不旨在被用作为辅助确定要求的主题的范围。
附图说明
[0007]当结合附图来考虑时,通过参考详细描述和权利要求可以得到本发明的更加完整的理解,其中,在整个附图中相同的附图标记指代类似的元件。
[0008]图1是有助于描述根据本发明的系统和方法的示例性平面图;
[0009]图2是在环境中的两个RF发射机的示例性覆盖区域的概念俯视图;
[0010]图3A和图3B描绘了在改变参考区域的位置的情况下图2的环境;以及
[0011]图4是在重新定位RF发射机并且和重新定义参考区域之后的图3A和图3B的环境。
具体实施方式
[0012]本发明涉及一种用于在环境内优化RF组件的放置以最大化RF覆盖范围的方法。在这点上,下面的详细描述实际上仅仅是说明性的,而不旨在限制本发明的实施例或者这样的实施例的应用和使用。此外,不希望受前述技术领域、背景技术、发明内容或下面的具体实施方式中所呈现的任何表达或暗示的理论的限制。
[0013]此处可以在功能和/或逻辑块组件以及各种处理步骤方面来描述本发明的实施例。应当意识到,可以通过被配置成执行特定功能的任何数目的硬件、软件和/或固件组件来实现这样的块组件。例如,本发明的实施例可以采用各种集成电路组件,例如,存储器元件、数字信号处理元件、逻辑元件、查找表等,该各种集成电路组件可以在一个或多个微处理器或其它控制设备的控制下实现各种功能。此外,本领域技术人员应当意识到,可以结合任何数目的数据传输和数据格式化协议来实践本发明的实施例,并且意识到此处描述的系统仅仅是本发明的一个示例性实施例。
[0014]为了简洁起见,此处可能不详细描述与信号处理、数据传输、信令、网络控制、802.11规范族、无线网络、RFID系统和规范以及该系统的其它功能方面(以及该系统独立操作的组件)相关的常规技术。此外,在此处包含的各种附图中所示出的连接线意在表示各种元件之间的示例性功能关系和/或物理耦合。应当注意,可以在本发明的实施例中存在很多可选的或附加的功能关系或物理连接。
[0015]下面的描述涉及被“连接”或“耦合”在一起的元件或节点或特征。如此处所使用的,除非另外明确陈述,“连接”指将一个元件/节点/特征直接地,并且不必机械地,与另一个元件/节点/特征连接在一起(或与之直接通信)。同样地,除非另外明确陈述,“耦合”指将一个元件/节点/特征直接或间接地,并且不必机械地,与另一个元件/节点/特征连接在一起(或与之直接或间接通信)。术语“示例性地”被用作“示例”而不是“模式”的意思。尽管附图可以描绘元件的示例性布置,但是在本发明的实施例中可以存在附加的介入元件、设备、特征或组件。
[0016]参考图1中所示出的概念平面图,在由边界102限定的环境103(其可以是室内和/或室外)内提供了接入端口或接入点(“AP”)114或其它RF设备。如以下进一步详细描述的,AP 114具有与其天线或RF发射机的有效范围相对应的关联RF覆盖区域(或简称“覆盖范围”)112。各种移动单元(“MU”)(未示出)可以与AP 114通信,该AP 114本身通常应当是更大网络的一部分。
[0017]可以对应于工作场所、零售店、家庭、仓库或任何其它这样的空间的环境103通常应当包括影响AP 114所接收和/或发送的RF信号的性质和/或强度的各种物理特征104。这样的特征包括,例如,诸如门、窗、隔断、墙、天花板、地板、机构、照明器材等的建筑结构。
[0018]边界102可以具有任何任意的几何形状,并且无需是如图示中所示出的矩形。事实上,边界102可包括多个拓扑非连接的空间,并且无需包围其中部署了AP 114的整个工作场所。此外,本发明不限于二维布局;它还可以扩展到三维空间。
[0019]AP 114被配置成无线地连接到一个或多个移动单元(MU)(未示出),并且通过适当的通信线路(未示出)与一个或多个交换机、路由器或其它联网的组件进行通信。在该系统中还可以存在任何数目的附加和/或介入交换机、路由器、服务器和其它网络组件。
[0020]在任何给定的时间,114可以具有许多的关联MU,并且通常能够通过多个RF信道进行通信。该信道的分配随着设备以及操作的地区而极大地不同。例如,根据802.11(b)部署,存在十四个重叠交错的信道,每一个都在RF频带中中心间隔5MHz。
[0021]如以下进一步详细描述的,AP 114包括能够实现此处所描述的功能的硬件、软件和/或固件。因此,AP可以包括一个或多个处理器,连同存储单元、显示器、输入/输出设备、操作系统、数据库管理软件、网络软件等。这样的系统在本领域是公知,并且此处不需要详细描述。
[0022]对于无线数据传送而言,AP 114可以支持一个或多个无线数据通信协议——例如,RF;IrDA(红外线);蓝牙;紫蜂(以及IEEE802.15协议的其它变体);IEEE 802.11(任何变化);IEEE 802.16(WiMAX或任何其它变化);直接序列扩展频谱;跳频扩展频谱;蜂窝/无线/无绳电信协议;无线家庭网络通信协议;寻呼网络协议;磁感应;卫星数据通信协议;GPRS;以及适当的无线数据通信协议,诸如,无线USB的变体。
[0023]现在参考图2,当多个AP被定位在边界102内时,在覆盖范围(或“覆盖区域”)中可能出现各种间隙或者“空洞”。简单起见,间隙被示出是二维的;在实际的应用中,它们应当具有三维性质。在典型的应用中,可能已经预先放置了AP 114A,并且插入新的AP114B以辅助RF覆盖范围。如图所示,AP 114A具有对应的覆盖范围112A,并且AP 114B具有对应的覆盖范围12B。根据本领域公知的因素,这些覆盖区域可以具有任何任意的形状或大小。例如,如本领域所公知的,可以通过接收机信号强度指示(RSSI)计算来确定这些覆盖区域。
[0024]然后,覆盖区域112A-B表示可以被期望提供可接受水平的服务的边界102内的那些区域。该“可接受”水平的服务可以与其中期望接收到的信号水平可靠地超过最小可接受水平(例如,其中观察到或预测到的RSSI值超过可接受的最小值)的那些域相对应。替代地,可以使用“可接受”服务的其它度量。
[0025]如图所示,覆盖区域112A和112B之间出现间隙202,并且在边界102和区域112A和112B的外延之间出现间隙204。根据本发明,基于覆盖度量来将AP 114A和/或AP 114B重新定位到最佳定位,其可能被适应性地反复重新计算,直到它达到预定的覆盖度量阈值(或简称为“阈值”)。
[0026]该覆盖度量可以是在任何给定时间时区域内的间隙的任何定量或定性的测量。例如,在一个实施例中,覆盖度量等于相关区域内所有间隙的总平面区域。该覆盖度量还可以考虑到并且协助减少重叠的覆盖区域。在可选实施例中,该覆盖度量可以与允许RF覆盖区域重叠多少相关。
[0027]基于环境中存在的RF覆盖区域中的间隙来计算覆盖度量的计算——当移动各种AP 114时,该间隙改变大小和/或定位,以减少该区域内的覆盖度量。例如,在图示的实施例中,存在两个间隙:间隙202和间隙302。这些间隙的每一个都具有平面几何属性,例如面积、形状、形心等,在给定覆盖区域112的形状的情况下,可以(例如,使用适当的硬件和软件)计算所有的这些属性。参考区域304被示作矩形;然而,本发明不局限于此。在参考区域304是矩形的情况中,希望定义定义区域304的一个或多个角,使得那些角对应于一个或多个AP 114(例如,预先放置的AP)的位置。替代地,可以基于其它系统器组件以及屏障等的定位来定义参考区域304。
[0028]系统的操作通常如下进行。首先,收集关于环境和环境103内的组件的建模信息,以产生空间模型。该信息可以包括,例如,建筑物大小和布局、地区代码、每AP发射功率、天线增益、放置约束、发射功率约束、数据速率要求、覆盖范围要求、障碍物信息等。
[0029]然后,为该组AP 114确定在边界102内的覆盖区域112的大小和形状。接下来,识别环境103内的任何相邻间隙(例如,间隙202和302),并且计算针对该间隙的形状、大小以及任何其它适当的属性。然后,基于例如间隙202和302的总区域来计算覆盖度量。
[0030]在一个实施例中,算法第一次开始,AP 114A将取得如图3A中所示的初始定位。基于受RF覆盖要求约束的适当的公式来计算该AP 114A的初始定位。然后,为AP 114A确定在边界102内的覆盖区域112的大小和形状。在该实施例中,由AP(x,y)坐标、边界102的最左边外墙和边界102的底部外墙来形成参考区域305。然后,执行优化过程来确定用于AP 114A的最佳位置。在每次重复该过程时,AP114A可能具有新的(x,y)坐标,而关于整个图形的参考区域305限定保持不变。接下来,识别参考区域305内的任何相邻间隙,并且计算针对该间隙的形状、大小以及任何其它适当的属性。然后,基于例如间隙205的总区域来针对参考区域305计算覆盖度量。
[0031]当AP 114A已经安放在其最终定位时,如图3B中所示,适当地添加新的AP。在该示例中,AP 114B是要被添加的第二个AP。再次地,AP 114A将取得如图所示的一般初始定位。然而,在该实施方式的一个不同的变化中,下一个——例如第二个——AP的定位可能具有与上一个AP特殊关系。也就是说,下一个AP的初始定位可能取得与上一个AP相同的y坐标,同时计算性地得到x坐标。在任何一个情况下,由第二AP(x,y)坐标和与之前的情况相同的图形的外墙来形成新的参考区域306。仅基于参考区域306来为第二AP再次发起优化过程。在可选示例中,参考区域306可以是具有由AP 114A和114B限制的两个角的矩形。可以使用该技术来极大的减少计算时间。
[0032]一旦计算了覆盖度量,系统就确定用于AP的一个或多个——例如,进入该环境的最近AP的新的定位。接下来,在空间模型内将AP(例如,AP 114B)移动到该新的定位。可以通过定义AP应该在其上移动的角度方向以及定义标量距离的步长(即,距离)来确定该新的定位。可以根据已知的原理来选择步长,以实现希望的稳定性和收敛时间。
[0033]可以基于间隙位置来以任何适当的方式指定重复期间的AP移动的方向(例如,角度方向)。在一个实施例中,基于从AP到间隙内的点的距离的积分或离散求和来计算平均间隙度量。该角度方向可以相当于从AP当前放置向间隙的一个的极值(即,周界上的点)引出的线。在特定的实施例中,由距离AP的当前定位最远的间隙周界上的点来定义角度方向。考虑到这点,针对计算的目的,可以将环境离散化为栅格。
[0034]再次参考图2,间隙202距离AP 114A-B的较远极值分别是点252和258。通过在AP 114A-B和各个点252和258之间描画概念上的线,可以识别两个可能的移动向量254、256。该向量254和256的每一个都可以被概念性地表示有对水平的、垂直的或其它合适参照物的角度(θ)以及标量大小。例如,图2示出了分别表示AP 114A和AP 114B的可能移动方向的两个角度θ1和θ2。其它的实施例可以基于关于间隙的形心或“质心”计算,或者基于任何其它因素(多个)来定义移动方向。
[0035]可以根据各种原理的任何一个来选择移动AP的距离,以实现期望的稳定性和收敛时间。在各种实施例中,该距离基于间隙的大小或者从AP到间隙的距离。在各种实施例中,可以基于从AP到间隙内的一个或多个点的距离的积分或离散求和来计算平均间隙度量。该求和可以基于间隙的整个区域,或者可以被限限为位于间隙外围的点。在又一个实施例中,可以计算环境103内存在的所有间隙的平均空洞大小(“W”),并且可以基于该量来确定步长。由此,这样的实施例可以使移动的距离基于兴趣空洞关于要被消除的空洞总区域的相对大小,从而可能减少对环境103内的其它空洞的有害影响。还可以基于建筑材料、向量路径上的物体和/或其它因素来适当地调整该距离。
[0036]在概念化向量254或256的方向和距离之后,可以相应地移动对应的AP 114A或AP 114B。尽管图2示出了用于AP 114A-B的每一个的可能的向量,但是实际上在放置过程的任何特定重复期间仅需要移动一个AP。在已经重新定位了主AP之后,系统再次确定覆盖区域的大小和形状,并且重新计算覆盖度量。如果覆盖度量等于或小于预定的阈值,则系统再一次为AP的一个或多个计算新的定位,并且该过程如以前一样继续,直到达到预定的阈值或确定了该过程应该以其它方式来停止(例如,由于不存在解决方案,非收敛,或超时事件)。可以选择预定的阈值来实现任何特定的设计目标——例如,与可以以某个数据速率来操作的最小信号水平相对应的覆盖度量值。
[0037]在已经重新定位主AP之后,系统再次确定覆盖区域的大小和形状,并且重新计算覆盖度量。如果覆盖度量等于或小于预定的阈值,则系统再一次为AP的一个或多个计算新的定位,并且该过程如以前一样继续,直到达到预定的阈值,或者确定了该过程应该以其它方式来停止(例如,由于不存在解决方案,非收敛,或者超时事件)。可以选择预定的阈值来实现任何特定的设计目标——例如,以可以以某个数据速率可以来操作的最小信号水平相对应的覆盖度量值。
[0038]图4示出了重新定位AP 114B之后的图3B的示例。如所描绘的,已经消除或基本上消除了图3的间隙202和302,使得预先定义的参考区域内的覆盖度量在预定的阈值内,并且针对进一步适应性地改善覆盖范围的目的,已经定义了新的参考区域304。覆盖区域112A和112B的形状和大小已经相应地改变,造成了参考区域304内的两个间隙402和404。该系统可以通过移动AP 114A或114B,或者在边界102内添加新的AP来继续改善覆盖范围。
[0039]在各种实施例中,可以使用以上提到的栅格或者其它量化数据抽象化来辅助RF发射机的初始放置。根据一个示例性技术,可以参考环境103内的角或其它参考点来放置第一发射机。图3A示出了在具有按照关于角352所确定的坐标(X’,Y’)的位置处,在环境103内放置的AP 114A;在等价实施例中,环境103内的其它角或点可以被用作起始参考点。可以选择X’和Y’的初始值作为任何默认值(包括0),或者作为关于环境103大小(例如,从与环境103的水平、垂直和/或侧向长度相关的中点、四分之一点或者其它定位来确定)或者根据任何其它技术来确定的任何值。在一些实施例中,可以按照AP发射功率、阈值RSSI、数据发射频率和/或任何其它RF因子的任何函数来适当地计算初始值。例如,可能使用的一个公式将从环境的角开始的初始距离(D)与各种RF因子联系起来,如下:
其中,“PTX”是以dBm为单位的发射机功率,RSSI是以dBm为单位的阈值可接受的信号强度,并且f是以兆赫为单位的发射频率。以英尺(但可以容易地通过仅乘以0.3048来转换为米)来表达得出的“D”值。当然,等式中示出的特定值将基于特定环境、测量系统和其它因素来变化。很多实施例可以类似地修改公式中示出的关系,以针对建筑材料、是否存在障碍物、发射机或接收机特性和/或其它因素来适当地进行调整。另外,在该示例中假设距离“D”可以提供在如图2中示出的“X”和“Y”方向二者上的适当的起始坐标(也就是说,初始地假设“X”和“Y”相等)。该关系无需适用于其它实施例,可以在其它实施例中使用用于计算X’和Y’的初始值的不同公式。更进一步,假设X’和Y’二者的初始值位于环境103中可接受的定位内。通过简单检查坐标,如果发现这些初始值将发射机放置在不希望的位置处(例如,楼梯间、洗手间等),或者如果该确定的值(例如,从以上等式得出的值)造成环境103外的位置,则可以调整这些起始值。可以通过简单地修改X和/或Y坐标直到问题排除、通过将计算的值除以任何适当的比例常数(例如,除以2),或者通过任何其它调整技术来处理这样的调整。
[0040]在初始放置之后,然后可以使用任何适当的技术来为AP114A确定边界102内的覆盖区域112的大小和形状。例如,在图3A中示出的实施例中,可以由AP(x,y)坐标、边界102最左边的外墙以及边界102底部的外墙来形成参考区域305。然后,执行优化过程来为AP 114A确定最佳位置。当每次重复该过程时,AP 114A可能具有新的(x,y)坐标,而关于整个图形的参考区域305限定保持不变。接下来,识别参考区域305内的任何相邻的间隙,并且计算针对该间隙的形状、大小和任何其它合适的属性。然后基于例如间隙205的总区域来为参考区域305计算覆盖度量。
[0041]在任何适当的时间(例如,当AP 114A已经安放在其最终定位时),如图3B所示适当地添加新的AP。在该示例中,AP 114B是要被添加的第二个AP。再次,AP 114A将取得如图所示的一般初始定位。然而,在该实施方式的不同变化中,下一个——例如第二个——AP的定位可能具有与上一个AP的特殊关系。也就是说,下一个AP的初始定位可能取得与上一个AP相同的y坐标,同时计算性地得到x坐标。在任何一种情况下,由第二AP(x,y)坐标和与之前情况相同的图形的外墙来形成新的参考区域306。仅基于参考区域306来为第二AP再次发起优化过程。在可选示例中,参考区域306可以是具有由两个AP 114A和AP 114B限制的两个角的矩形。可以使用该技术来极大的减少计算时间。
[0042]可以根据任何技术来初始地并且相继地放置AP 114A-B。在各种实施例中,通过使用上述技术的任何一个初始地确定AP的定位,来(自动地或由用户)初始地估计AP的数目。在各种实施例中,使用上述技术来初始地放置第一发射机,并且然后该处理使用概念上的栅格来继续适当地处理环境103中的行和/或列。也就是说,可以分析每行,直到识别了覆盖范围中的间隙,并且然后在与之前的发射机相同的列坐标处放置额外的发射机,直到该行被填满。然后,继续处理下一个未填满的行,直到到达与起始点352相对的角。当然可以用列处理来容易地替代行处理,或者任何其它坐标系(包括基于角度定位和从起点开始的半径的角度坐标)可以用于任何数目的等价实施例。在该实施方式的另一个变化中,针对进一步减少簇效应的目的,系统可能将AP的第二行(或列)布置在与之前的行(或列)的交错的定位中。也就是说,确定多个RF设备的每一个的第一和第二坐标来创建关于其它RF设备的定位的交错图形。
[0043]在这样的实施例中,该两个发射机可能不共享相同的X或Y坐标,但是第二发射机(例如,AP 114B)仍然可以被认为是关于第一发射机(例如,AP 114A)的定位来被放置。AP 114A-B无需初始地以彼此线性的方式来放置,那么而是可以基于例如发射机的相对定位,根据任何预定的放置技术来确定。
[0044]可以以硬件、软件或其组合来执行上述的方法。例如,在一个实施例中,一个或多个软件模块被配置成在具有处理器、存储器、I/O、显示器等的通用计算机上来执行。
[0045]尽管在前述详细描述中已经呈现了至少一个示例性实施例,但是应该意识到,存在大量的变化。还应该意识到,此处描述的示例性实施例或多个实施例并不旨在以任何方法来限制本发明的范围、应用或配置。相反地,前述详细描述将为本领域技术人员提供用于实现所描述的实施例或多个实例的方便的路线图。应该理解,在不脱离本发明范围的情况下,可以在元件的功能和布置中作出各种改变,其中本发明的范围由权力要求来限定,本发明的范围包括在该专利申请提交时已知的等价物和可预见的等价物。
Claims (29)
1.一种在环境内定位RF设备的方法,包括以下步骤:
定义与所述环境相关联的空间模型;
确定在所述空间模型内的所述RF设备的第一放置位置;
确定与所述RF设备相关联的覆盖区域;
识别与所述覆盖区域相关联的一组间隙;
基于所述一组间隙来计算覆盖度量;
基于所述覆盖度量来确定所述空间模型内的所述RF设备的第二放置位置;
基于第二组间隙来计算第二覆盖度量;以及
如果所述第二覆盖度量小于或等于预定的阈值,则将所述RF设备放置在所述环境内的所述第二放置位置中。
2.根据权利要求1所述的方法,进一步包括:当所述覆盖度量大于所述预定的阈值时,重复识别所述一组间隙的步骤。
3.根据权利要求1所述的方法,其中,所述覆盖度量基于所述一组间隙的区域。
4.根据权利要求3所述的方法,其中,所述覆盖度量包括与覆盖区域相关联的重叠的测量。
5.根据权利要求1所述的方法,其中,确定与所述RF设备相关联的所述覆盖区域包括执行RSSI计算。
6.根据权利要求1所述的方法,其中,定义所述空间模型包括确定所述环境内的一个或多个障碍物的位置。
7.一种用于在环境内定位RF设备的系统,包括:
处理器,所述处理器被配置成接受与所述环境相关联的空间模型,确定在所述空间模型内的所述RF设备的第一放置位置,确定与所述RF设备相关联的覆盖区域,识别与所述覆盖区域相关联的一组间隙,基于所述一组间隙来计算第一覆盖度量,基于第二覆盖度量来确定所述空间模型内的所述RF设备的第二放置位置;以及将所述第二覆盖度量与预定的阈值作比较;以及
显示器,所述显示器用于显示所述空间模型和所述第二放置位置。
8.根据权利要求7所述的系统,其中,所述处理器基于所述一组间隙的区域来计算所述覆盖度量。
9.根据权利要求8所述的系统,其中,所述处理器部分地基于与所述覆盖区域相关联的重叠来计算所述覆盖度量。
10.根据权利要求7所述的系统,其中,所述处理器通过执行RSSI计算来计算与所述RF设备相关联的所述覆盖区域。
11.根据权利要求7所述的系统,其中,所述空间模型包括所述环境内的一个或多个障碍物的位置。
12.根据权利要求7所述的系统,其中,所述RF设备是无线接入点。
13.根据权利要求12所述的系统,其中,所述无线接入点符合802.11规范。
14.一种在环境内定位RF设备的方法,包括以下步骤:
定义与所述环境相关联的空间模型;
确定在所述空间模型内的所述RF设备的第一放置位置;
确定与所述RF设备相关联的覆盖区域;
定义所述环境内的参考区域;
识别与所述参考区域内的所述覆盖区域相关联的一组间隙;
基于所述一组间隙来确定所述空间模型内的所述RF设备的第二放置位置;
识别所述参考区域内的第二组间隙;以及
基于所述第二组间隙将所述RF设备放置在所述第二放置位置中。
15.根据权利要求14所述的方法,进一步包括:基于所述一组间隙来计算覆盖度量,并且当所述覆盖度量大于预定的阈值时,重复所述识别其中所述一组间隙的步骤。
16.根据权利要求14所述的方法,其中,所述参考区域是矩形。
17.根据权利要求16所述的方法,其中,所述参考区域具有与所述RF设备的位置相对应的至少一个角。
18.一种用于在环境内定位RF设备的系统,包括:
处理器,所述处理器被配置成接受与所述环境相关联的空间模型,确定在所述空间模型内的所述RF设备的第一放置位置,确定与所述RF设备相关联的覆盖区域,确定参考区域,识别与所述参考区域内的所述覆盖区域相关联的一组间隙,基于所述一组间隙来确定在所述空间模型内的所述RF设备的第二放置位置,识别所述参考区域内的第二组间隙,以及基于所述第二组间隙来确定最佳定位;
显示器,所述显示器用于显示所述空间模型和所述第二放置位置。
19.根据权利要求18所述的系统,其中,所述处理器进一步被配置成基于所述一组间隙的区域来计算覆盖度量。
20.一种在环境内定位每一个都具有定位和覆盖区域的多个RF设备的方法,所述方法包括以下步骤:
识别在所述环境中的在所述多个RF设备的覆盖区域之外的间隙;
从所述多个RF设备的一个的定位来计算所述间隙的大小和所述间隙的相对方向;以及
在与所述相对方向相对应的方向上移动所述多个RF设备的一个的定位,以从而减小所述间隙的大小。
21.根据权利要求20所述的方法,其中,所述移动步骤包括:将所述多个RF设备的一个的定位移动至少部分地基于所述间隙的大小而确定的距离。
22.根据权利要求21所述的方法,其中,所述间隙是多个间隙的一个,并且所述距离按照所述多个间隙的平均大小的函数来进一步确定。
23.一种在环境内定位每一个都提供覆盖区域的多个RF设备的方法,所述方法包括以下步骤:
定义与所述环境相关联并且包含参考点的空间模型;
将所述多个RF设备的第一个初始地放置在所述空间模型内的第一初始位置,其中,所述第一初始位置关于所述参考点来确定;
为所述第一RF设备确定覆盖范围;
将所述多个RF设备的第二个初始放置在所述空间模型内的第二初始位置处,其中,所述第二初始位置关于所述第一RF设备的所述覆盖区域来确定;以及
调整所述第一和第二初始位置的至少一个,以改善所述第一和第二RF设备的组合的覆盖区域。
24.根据权利要求23所述的方法,其中,所述第一初始位置被确定为计算的距离所述参考点的距离。
25.根据权利要求23所述的方法,其中,所述空间模型包括第一坐标和第二坐标,并且其中,所述第一和第二初始位置由所述第一和第二坐标的值来定义。
26.根据权利要求25所述的方法,其中,所述第二初始定位包括基本上等于所述第一初始定位的第一坐标值或第二坐标值。
27.根据权利要求25所述的方法,其中,确定所述多个RF设备的每一个的第一和第二坐标,以创建关于其它RF设备的定位的交错的图形。
28.根据权利要求24所述的方法,其中,至少部分地基于下面的关系来计算所述计算的距离(D):
其中,PTX是以dBm为单位的发射机功率,RSSI是以dBm为单位的阈值可接受的信号强度,并且f是以兆赫为单位的发射频率。
29.根据权利要求24所述的方法,其中,基于下面的关系来计算用于所述第一初始定位的两个坐标的至少一个的值:
其中,D是所述两个坐标的至少一个的值,PTX是以dBm为单位的发射机功率,RSSI是以dBm为单位的所述阈值可接受的信号强度,并且f是以兆赫为单位的发射频率。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/669,411 | 2007-01-31 | ||
US11/669,374 | 2007-01-31 | ||
US11/669,887 | 2007-01-31 | ||
US11/669,515 | 2007-01-31 | ||
US11/669,374 US20080182583A1 (en) | 2007-01-31 | 2007-01-31 | Methods and apparatus for determining optimal rf transmitter placement via a coverage metric |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101641978A true CN101641978A (zh) | 2010-02-03 |
Family
ID=39668577
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200880009453A Pending CN101641978A (zh) | 2007-01-31 | 2008-01-30 | 确定最佳rf发射机放置的方法和装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20080182583A1 (zh) |
CN (1) | CN101641978A (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103120000A (zh) * | 2010-09-23 | 2013-05-22 | 诺基亚公司 | 覆盖区域模型的产生和使用 |
CN103124200A (zh) * | 2011-11-18 | 2013-05-29 | 财团法人资讯工业策进会 | 信号源配置系统及方法 |
CN108282741A (zh) * | 2017-12-22 | 2018-07-13 | 青岛海尔科技有限公司 | 信号覆盖方法、装置、计算机设备及计算机可读存储介质 |
CN108513335A (zh) * | 2017-02-24 | 2018-09-07 | 三星电子株式会社 | 电子设备及确定其接入点设备的合适位置的方法 |
US20190007843A1 (en) * | 2017-06-28 | 2019-01-03 | AVAST Software s.r.o. | Optimal wireless router positioning |
CN111372256A (zh) * | 2020-03-13 | 2020-07-03 | 华为技术有限公司 | 辅助客户终端设备安装的方法和电子设备 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080320131A1 (en) * | 2007-06-22 | 2008-12-25 | International Business Machines Corporation | Method, Apparatus or Software for Managing Propagation of the Performance of a Node in a Network |
US20090191880A1 (en) * | 2008-01-29 | 2009-07-30 | Nokia Siemens Networks Oy | Method for using high resolution ribbon maps to design fixed radio network links |
FR3011158B1 (fr) * | 2013-09-20 | 2015-11-13 | Alstom Transport Sa | Procede d'aide a l'implantation des points d'acces d'une infrastructure de radiocommunication le long d'une voie ferree |
AU2015200162B2 (en) * | 2015-01-15 | 2020-04-23 | Alstom Transport Technologies | A method for assisting implantation of access points of a radio-communications infrastructure along a railway track |
GB2550208A (en) | 2016-05-13 | 2017-11-15 | Here Global Bv | Determining one or more potential installation positions and/or areas for installing one or more radio positioning support devices |
US10887781B2 (en) | 2018-01-26 | 2021-01-05 | Cisco Technology, Inc. | Machine learning-based approach to network planning using observed patterns |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050059405A1 (en) * | 2003-09-17 | 2005-03-17 | Trapeze Networks, Inc. | Simulation driven wireless LAN planning |
US7496070B2 (en) * | 2004-06-30 | 2009-02-24 | Symbol Technologies, Inc. | Reconfigureable arrays of wireless access points |
US20080101302A1 (en) * | 2006-10-31 | 2008-05-01 | Motorola, Inc. | Method and system for managing communication sessions in a plurality of wireless communication networks |
US8306252B2 (en) * | 2007-01-05 | 2012-11-06 | Apple Inc. | Integrated microphone assembly for personal media device |
-
2007
- 2007-01-31 US US11/669,374 patent/US20080182583A1/en not_active Abandoned
-
2008
- 2008-01-30 CN CN200880009453A patent/CN101641978A/zh active Pending
Non-Patent Citations (1)
Title |
---|
姚立: "WCDMA自动基站布局规划的研究", 《万方数据库,上海交通大学硕士学位论文》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103120000A (zh) * | 2010-09-23 | 2013-05-22 | 诺基亚公司 | 覆盖区域模型的产生和使用 |
CN103120000B (zh) * | 2010-09-23 | 2017-03-08 | 诺基亚技术有限公司 | 覆盖区域模型的产生和使用 |
CN103124200A (zh) * | 2011-11-18 | 2013-05-29 | 财团法人资讯工业策进会 | 信号源配置系统及方法 |
CN108513335A (zh) * | 2017-02-24 | 2018-09-07 | 三星电子株式会社 | 电子设备及确定其接入点设备的合适位置的方法 |
CN108513335B (zh) * | 2017-02-24 | 2021-12-10 | 三星电子株式会社 | 电子设备及确定其接入点设备的合适位置的方法 |
US20190007843A1 (en) * | 2017-06-28 | 2019-01-03 | AVAST Software s.r.o. | Optimal wireless router positioning |
US10834609B2 (en) * | 2017-06-28 | 2020-11-10 | AVAST Software s.r.o. | Optimal wireless router positioning |
CN108282741A (zh) * | 2017-12-22 | 2018-07-13 | 青岛海尔科技有限公司 | 信号覆盖方法、装置、计算机设备及计算机可读存储介质 |
CN108282741B (zh) * | 2017-12-22 | 2019-12-06 | 青岛海尔科技有限公司 | 信号覆盖方法、装置及计算机设备 |
CN111372256A (zh) * | 2020-03-13 | 2020-07-03 | 华为技术有限公司 | 辅助客户终端设备安装的方法和电子设备 |
Also Published As
Publication number | Publication date |
---|---|
US20080182583A1 (en) | 2008-07-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101641978A (zh) | 确定最佳rf发射机放置的方法和装置 | |
US7983684B2 (en) | Methods and apparatus for determining RF transmitter placement via local coverage optimization | |
US20230095476A1 (en) | Methods and apparatus relating to the use of real and/or virtual beacons | |
US7826862B2 (en) | Methods and apparatus for improved locationing in a wireless network | |
US9743254B2 (en) | Methods and apparatus relating to the use of received signals to determine wireless terminal location and/or refine location determination models | |
Rajagopal et al. | Beacon placement for range-based indoor localization | |
US20210044988A1 (en) | Method and apparatus for analyzing communication environment based on property information of an object | |
US10219166B2 (en) | Methods and apparatus for generating, transmitting and/or using beacons | |
Cho et al. | Error modeling for an untethered ultra-wideband system for construction indoor asset tracking | |
US10820213B2 (en) | Method and apparatus for analyzing communication environment based on property information of an object | |
US20120184219A1 (en) | Method and apparatus for learning of the parameters of a fingerprint prediction map model | |
EP3716677B1 (en) | Optimization system for distributed antenna system | |
US9451404B2 (en) | System and method for determining a position of a mobile unit | |
EP2116080A1 (en) | Methods and apparatus for determining optimal rf transmitter placement | |
Gong et al. | An efficient genetic algorithm for large-scale planning of dense and robust industrial wireless networks | |
JP2011017685A (ja) | 測位システム及び制御方法 | |
US20130194276A1 (en) | Apparatus for supporting layout of wireless base stations in building | |
KR20140028368A (ko) | 최근접 이웃 알고리즘을 이용한 위치 측위 시스템 | |
CN108696815B (zh) | 用户设备的定位方法、装置和系统 | |
Lopez-Iturri et al. | Performance analysis of zigbee wireless networks for aal through hybrid ray launching and collaborative filtering | |
US20170055117A1 (en) | Wireless local area network for aggregated location | |
Chen et al. | A new method for indoor location base on radio frequency identification | |
Yu et al. | Design and implementation of a RFID based real-time location-aware system in clean room | |
JPH09281208A (ja) | 物体位置検出システムの物体位置検出方法 | |
Palizban | Millimeter wave small cell network planning for outdoor line-of-sight coverage |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20100203 |