著录项信息
专利名称 | 自动接入点位置、规划和覆盖范围优化 |
申请号 | CN201110132314.3 | 申请日期 | 2011-05-20 |
法律状态 | 授权 | 申报国家 | 中国 |
公开/公告日 | 2012-05-30 | 公开/公告号 | CN102480744A |
优先权 | 暂无 | 优先权号 | 暂无 |
主分类号 | H04W16/18 | IPC分类号 | H;0;4;W;1;6;/;1;8;;;H;0;4;W;2;4;/;0;2查看分类表>
|
申请人 | 丛林网络公司 | 申请人地址 | 美国加利福尼亚州
变更
专利地址、主体等相关变化,请及时变更,防止失效 |
权利人 | 瞻博网络公司 | 当前权利人 | 瞻博网络公司 |
发明人 | 杰弗里·L·波克霍普 |
代理机构 | 北京市金杜律师事务所 | 代理人 | 王茂华 |
摘要
本发明涉及自动接入点位置、规划和覆盖范围优化。本发明提供了一种装置,接收位于建筑物的一层上的接入点与位于同一层上的其它接入点之间的距离,并基于所述距离确定与接入点相关联的相对位置信息,其中,相对位置信息提供接入点相对于其它接入点的位置。该装置还用三角测量方法基于相对位置信息确定接入点的实际位置。该装置进一步将接入点的实际位置绘制到该层的平面图上,并显示包括接入点的所绘制的实际位置的平面图。
自动接入点位置、规划和覆盖范围优化\n技术领域\n[0001] 本发明涉及自动接入点位置、规划和覆盖范围的优化。\n背景技术\n[0002] 无线接入点(或接入点)是允许利用无线技术(例如,Wi-Fi、蓝牙或相关标准)将有线通信装置(例如,诸如路由器、防火墙、交换机或网关传输或交换诸如包的数据的网络装置)连接至无线网络(例如,无线局域网(WLAN))的装置。接入点可以连接至网络装置(例如,连接至网络),并可以在无线装置(例如,诸如个人计算机、膝上计算机、打印机、智能电话等客户机装置)和网络装置之间转发数据。在一个实例中,接入点可以包括诸如无线路由器的无线网络装置。\n[0003] 接入点的典型的企业使用包括,将几个接入点连接至有线网络(例如,包括一个或多个网络装置的企业内部网),并向位于例如建筑物中的客户机装置提供无线接入。接入点可以对客户机装置形成WLAN,并可以通过WLAN控制器管理。WLAN控制器可以自动调节与接入点相关的射频(RF)功率、信道、认证和/或安全性。\n[0004] 典型的接入点位置和覆盖范围建模过程需要网络管理员手动选择接入点位置,例如通过用蓝图或其它工厂图来选择。这些位置可以用于接入点的RF覆盖范围优化(例如,信道和功率电平选择),以及用于基于WLAN位置的服务(例如,客户机装置跟踪)。该过程需要网络管理员输入工厂平面图,并且,或者手动选择可能的接入点位置或者手动指定工厂RF特性(例如,墙壁、天花板和其它障碍物的RF特性)。然而,此手动过程易于产生人为误差,例如,为位置分配错误的接入点标识(ID)、将接入点定位在错误的位置、不适当地定向接入点的方向天线、没有输入接入点位置等。\n发明内容\n[0005] 根据一个方面,一种方法可包括,通过计算装置接收位于建筑物的一层上的接入点与位于同一层上的其它接入点之间的距离,并通过计算装置基于所述距离确定与接入点相关联的相对位置信息,其中,相对位置信息提供接入点相对于其它接入点的位置。该方法还可包括,通过计算装置并使用三角测量方法,基于相对位置信息的确定接入点的实际位置;以及通过计算装置将接入点的实际位置绘制到该层的平面图上。该方法可进一步包括,通过计算装置提供包括接入点的所绘制的实际位置的平面图进行显不。\n[0006] 根据另一方面,一种装置可包括存储器以储存多个指令,并包括处理器以执行存储器中的指令,从而:接收位于建筑物的一层上的接入点与位于同一层上的其它接入点之间的距离,并基于所述距离确定与接入点相关联的相对位置信息,其中,相对位置信息提供接入点相对于其它接入点的位置。处理器还可执行存储器中的指令,以用三角测量方法或三边测量方法,基于相对位置信息确定接入点的实际位置,将接入点的实际位置绘制到该层的平面图上,以及,提供包括接入点的所绘制的实际位置的平面图进行显示。\n[0007] 根据又一方面,一个或多个计算机可读的介质可储存可由一个或多个处理器执行的指令。所述介质可储存一条或多条指令,以:接收位于建筑物的一层面(level)上的接入点与位于相一层面上的其它接入点之间的距离,并基于所述距离确定与接入点相关联的相对位置信息,其中,相对位置信息提供接入点相对于其它接入点的位置;用三角测量方法或三边测量方法,基于相对位置信息确定接入点的实际位置;将接入点的实际位置绘制到该层的平面图上;为了显示,提供包括所绘制的接入点的实际位置的平面图;并且,为了显示,利用平面图和接入点的所绘制的实际位置提供一个或多个性能优化建议。\n附图说明\n[0008] 包含在本说明书中并组成其一部分的附图示出了本文中所描述的一个或多个实施方式,并与描述部分一起解释这些实施方式。在图中:\n[0009] 图1是可实施本文中所描述的系统和/或方法的一个示例性网络的图不;\n[0010] 图2是图1所示的计算装置的示例性部件的图示;\n[0011] 图3是图1所示的网络的一个示例性部分的部件之间的示例性相互作用的图示;\n[0012] 图4A至图4C是能够由图1所示的接入点产生的示例性RF图案(pattern)的图示;\n[0013] 图5是图1所示的计算装置的规划工具的示例性功能部件的图示;\n[0014] 图6和图7是能够由图5的规划工具提供的示例性用户接口的图示;以及[0015] 图8A至图9是根据本文中所描述的实施方式提供自动接入点位置、规划和覆盖范围优化的示例性过程的流程图。\n具体实施方式\n[0016] 以下详细描述参看附图。不同图中的相同参考数字可能表示相同或相似的元件。\n而且,以下详细描述不限制本发明。\n[0017] 本文中所描述的系统和/或方法可以利用RF发现来自动确定接入点(例如,在WLAN中)相对于WLAN中的其它接入点的位置。该系统和/或方法还可以利用RF发现将接入点分成多个组(例如,位于建筑物的同一层上的接入点)。该系统和/或方法可以向规划工具提供与接入点相关的相对位置信息,并且,规划工具可以利用相对位置信息来确定接入点的实际位置。规划工具可以将接入点的实际位置绘制到平面图(例如,建筑物的平面图)上,以及可以利用所绘制的接入点的实际位置和平面图,为WLAN提供性能优化建议。\n[0018] 该系统和/或方法可以提供简单且适应的用于规划并实现WLAN中的接入点的机制,并可以通过自适应规划操作提供改进的WLAN性能。该系统和/或方法还可以消除与典型的接入点位置和覆盖范围建模过程相关的人为误差(例如,分配错误的接入点ID、将接入点定位在错误的位置、不适当地定向接入点的方向天线、没有输入接入点位置等)。\n[0019] 在一个实例实施方式中,该系统和/或方法可确定位于建筑物的一层(floor)(或层面(level))上的接入点相对于位于该层上的其它接入点的位置信息,并可接收与接入点相关联的客户机装置的位置信息。该系统和/或方法可接收与位于建筑物的不同层(floor)(或层面(level))上的不同接入点相关联的位置信息,并可用三角测量基于接入点的相对位置信息确定接入点的实际位置。如果必要的话,该系统和/或方法可基于客户机的位置信息和/或不同层接入点的位置信息调节接入点的实际位置。该系统和/或方法可将接入点的实际位置绘制到该层的平面图上,并可显示包括所绘制的接入点的实际位置的平面图。该系统和/或方法还可显示用于包括所绘制的接入点的实际位置的平面图的性能优化建议。\n[0020] 如本文中使用的术语“部件”旨在被宽泛地解释为包括硬件(例如,处理器、微处理器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、芯片、存储器装置(例如,只读存储器(ROM)、随机存取存储器(RAM)7等)等)或硬件和软件的组合(例如,执行包含在存储器装置中的软件的处理器、微处理器、ASIC等)。\n[0021] 图1是可执行本文所描述的系统和/或方法的一个示例性网络100的图示。如所示出的,网络100可包括WLAN 110(例如,其包括多个接入点(AP)120)、多个客户机装置\n130以及计算装置140(例如,其包括规划工具145)。如在图1中进一步示出的,WLAN 110、接入点120和客户机装置130可以设置在建筑物中(例如,在建筑物的一层上)。计算装置\n140可以设置在建筑物内或建筑物的外部。\n[0022] 网络100的部件可以经由有线和/或无线连接或链路互相连接。为了简单,在图\n1中已经示出了一个WLAN 110、五个接入点120、四个客户机装置130、一个计算装置140和一个规划工具145。在实践中,可能有多个WLAN 110、接入点120、客户机装置130、计算装置140和/或规划工具145。此外,在一些情况中,网络100的一个或多个部件可执行被描述为由网络100的另外一个或多个部件执行的一个或多个任务。\n[0023] WLAN 110可包括一个或多个任何类型的网络。例如,WLAN 110可包括LAN、广域网(WAN)、城域网(MAN)、内联网,或这些网络的组合。在一个实例实施方式中,WLAN 110可包括无线LAN,其对附加网络(例如,公共开关电话网络(PSTN)、公众陆地移动电话网(PLMN)、内联网、因特网等)提供具有无线接入(例如,经由接入点120)的客户机装置130。WLAN \n110可经由一个或多个网络装置(未示出)(例如,网关、路由器、交换机、防火墙、网络接口卡(NIC)、网络集线器、桥接器、代理服务器、光分插复用器(OADM),或一些其它类型的处理和/或转接通信的装置)为附加网络提供客户机装置130无线接入。\n[0024] 接入点120可包括允许利用无线技术(例如,Wi-Fi、蓝或相关标准)将有线通信装置(例如,网络装置)连接至无线网络(例如,WLAN 110)的装置。接入点120可连接至网络装置,并可在无线装置(例如,客户机装置130)和网络装置之间进行数据通信。在一个实例中,接入点120可包括诸如无线路由器的无线网络装置。在一个实例实施方式中,一个或多个接入点120可设置在建筑物的一层或多层上,以经由一个或多个网络装置(未示出)向附加网络(未示出)提供具有无线接入的客户机装置130。\n[0025] 每个客户机装置130可包括任何能够经由一个或多个接入点120接入WLAN 110的装置。例如,客户机装置130可包括无线电话、个人通信系统(PCS)终端(例如,其可将蜂窝无线电话与数据处理和数据通信能力结合)、个人数字助理(PDA)(例如,其可包括无线电话、寻呼机、因特网/内联网接入等)、无线装置(例如,无线电话)、智能电话、膝上计算机、个人计算机、打印机或其它类型的计算或通信装置。\n[0026] 计算装置140可包括一个或多个计算或通信装置,其以这里描述的方式聚集、处理和/或提供信息。在一个实例中,计算装置140可包括服务器装置、膝上计算机、个人计算机、工作站计算机等。如图1所示,计算装置140可与WLAN 110、接入点120和客户机装置130中的一个或多个通信,并可能从WLAN 110、接入点120和/或客户机装置130接收信息150。信息150可包括,例如,与接入点120相关的相对位置信息(例如,相对于其它接入点120),由客户机装置130提供的信息(例如,关于接入点120的位置),与设置于建筑物其它层上的接入点120相关的位置信息等。客户机装置140可向规划工具145提供信息\n150。\n[0027] 规划工具145可包括软件,当由计算装置140的硬件部件执行时,该软件使得计算装置140能够利用信息150产生规划输出信息160。规划输出信息160可包括:接入点120在建筑物该层上的实际位置、包括接入点120的实际位置的绘制的平面图、用于WLAN 110和/或接入点120的性能优化建议等。\n[0028] 在一个示例性实施方式中,计算装置140(例如,经由规划工具145)可确定接入点\n120(例如,位于建筑物的一层)相对于位于建筑物该层上的其它接入点120的位置信息,并可接收与接入点120相关的客户机装置130的位置信息。计算装置140可接收与位于建筑物的不同层的接入点120相关的位置信息,并可利用三角测量基于接入点120的相对位置信息确定接入点120的实际位置。如果必须的话,计算装置140可基于客户机装置130的位置信息和/或不同层接入点120的位置信息调节接入点120的实际位置。计算装置140可将接入点120的实际位置绘制至平面图,并且,为了显示,可提供包括所绘制的接入点120的实际位置的平面图。为了显示,计算装置140还可为包括所绘制的接入点120的实际位置的平面图,提供性能优化建议。\n[0029] 虽然图1示出了网络100的示例性部件,但是,在其它实施方式中,网络100可包括更少的部件、不同的部件、不同布置的部件或与图1所示的相比附加的部件。\n[0030] 图2示出了可相当于计算装置140(图1)的装置200的示例性部件的图示。如所示出的,装置200可包括总线210、处理单元220、主存储器230、ROM 240、存储装置250、输入装置260、输出装置270,和/或通信接口280。总线210可包括允许在装置200的部件中通信的路径。\n[0031] 处理单元220可包括一个或多个处理器、微处理器、ASIC、FPGA,或其它类型的可解释并执行指令的处理单元。主存储器230可包括RAM或另一类型的可能储存由处理单元\n220执行的信息和指令的动态存储装置。ROM 240可包括ROM装置或另一类型的可能储存由处理单元220使用的静态信息和/或指令的静态存储装置。存储装置250可包括磁和/或光记录介质以及其相应的驱动装置。\n[0032] 输入装置260可包括允许操作员向装置200输入信息的机构,例如键盘、鼠标、笔、麦克风、语音识别和/或生物测定机构、触摸屏等。输出装置270可包括对操作员输出信息的机构,包括显示器、打印机、扬声器等。通信接口280可包括任何使得装置200能够与其它装置和/或系统通信的类似收发器的机构。例如,通信接口280可包括用于经由网络与另一装置或系统通信的机构。\n[0033] 如这里描述的,装置200可响应于处理单元220执行包含于计算机可读的介质(例如,主存储器230)中的软件指令(例如,规划工具145)而执行某些操作。可将计算机可读的介质定义为非瞬时存储装置。存储装置可包括单个物理存储装置内的或分散在多个物理存储装置上的空间。可将软件指令从另一计算机可读的介质(例如,存储装置250),或经由通信接口280从另一装置,读入主存储器230。包含于主存储器230中的软件指令可使处理单元220执行这里描述的处理。替代地,可用硬连线电路代替软件指令或与其一起使用,来执行这里描述的处理。因此,这里描述的实施方式不限于硬件电路和软件的任何特定组合。\n[0034] 虽然图2示出了装置200的示例性部件,但是,在其它实施方式中,装置200可能包括更少的部件、不同的部件、不同布置的部件,或与图2所示的相比附加的部件。替代地或额外地,装置200的一个或多个部件可执行被描述为由装置200的一个或多个其它部件执行的一个或多个其它任务。\n[0035] 图3是网络100的示例性部分300的部件之间的示例性交互作用的图示。如所示出的,示例性网络部分300可包括接入点120、客户机装置130和规划工具145。接入点\n120、客户机装置300和规划工具145包括以上与例如图1和图2中的一个或多个相结合描述的特征。\n[0036] 如图3中进一步示出的,为了便于说明,可将四个接入点120标为120-1、120-2、\n120-3和120-4。可假设,接入点120-1至120-4位于建筑物的同一层上。接入点120-1可向规划工具145提供(例如,基于与接入点120-1相关的RF信息)位置信息310-1。位置信息310-1可包括接入点120-1相对于其它接入点120-2、120-3和120-4的估计位置。接入点120-2可向规划工具145提供(例如,基于与接入点120-2相关的RF信息)位置信息\n310-2。位置信息310-2可包括接入点120-2相对于其它接入点120-1、120-3和120-4的估计位置。接入点120-3可向规划工具145提供(例如,基于与接入点120-3相关的RF信息)位置信息310-3。位置信息310-3可包括接入点120-3相对于其它接入点120-1、120-2和120-4的估计位置。接入点120-4可向规划工具145提供(例如,基于与接入点120-4相关的RF信息)位置信息310-4。位置信息310-4可包括接入点120-4相对于其它接入点120-1、120-2和120-3的估计位置。在这里,位置信息310-1、310-2、310-3、310-4可统称为位置信息310。\n[0037] 客户机装置130可向规划工具145提供客户机信息320。客户机信息320可包括客户机装置130的RF信息(例如,由接入点120提供给客户机装置130的RF信号的强度),可用其确定接入点120的实际位置。例如,客户机信息320可包括客户机装置130相对于接入点120的估计位置。客户机装置130可接入点120位于相同的层上,或可与接入点120位于不同层(或多层)上。\n[0038] 如图3中进一步示出的,规划工具145可接收其它信息330,其可能用来确定接入点120的实际位置。其它信息330可包括与设置于与接入点120-1至120-4不同的层(或多层)上的接入点120相关的位置信息(例如,RF信息)。不同层接入点120的RF信息可提供不同层接入点120相对于接入点120-1至120-4中的一个或多个的估计位置。不同层接入点120的RF信息还可使得不同层接入点120能够基于建筑物的估计层数、基于层和/或天花板衰减值等分解成多个组。其它信息330还可包括由有线端口虚拟LAN(VLAN)、跟踪路由以及其它网络拓扑发现协议提供的信息,可用其将接入点120-1至120-4分解成相同层的组。其它信息330可进一步包括由接入点120-1至120-4的二维和三维天线图案提供的信息,以及由设置于接入点120-1至120-4中的嵌入式加速计提供的信息。\n[0039] 规划工具145可接收位置信息310、客户机信息320和其它信息330,并可基于位置信息310确定接入点120-1至120-4(例如,在建筑物的该层)的实际位置340。在一个实例实施方式中,规划工具145可利用三角测量方法(例如,与全球定位卫星(GPS)三角测量方法类似)基于位置信息310确定接入点120-1至120-4的实际位置340。另外,规划工具145可基于客户机信息320和/或基于其它信息330(例如,不同层接入点120的位置信息),修改或调节(如果必要的话)所确定的接入点120-1至120-4的实际位置340。规划工具145可将所确定的接入点120-1至120-4的实际位置340绘制到平面图上(例如,接入点120-1至120-4所处的层的平面图),以及,可提供包括所绘制的接入点120-1至120-4的实际位置340的平面图进行显示。\n[0040] 如图3中进一步示出的,规划工具145可基于位置信息310、客户机信息320和其它信息330中的一个或多个确定性能优化信息350。性能优化信息350可包括,例如:提供计算装置140的用户相对于平面图在规划工具145中旋转、调整和重新定位接入点120-1至120-4的建议;利用接入点120-1至120-4的实际位置340建议增加、移动和/或去除接入点120,以优化覆盖范围和性能;用接入点120-1至120-4的实际位置340实现基于可视化的连接、覆盖范围,以及吞吐量监测、调试和优化;用接入点120-1至120-4的实际位置\n340向平面图障碍物(例如,墙壁、小房间、天花板、管道、门等)自动分配衰减值等等。为了显示,规划工具145可利用平面图和所绘制的接入点120-1至120-4的实际位置340提供性能优化信息350。\n[0041] 在一个示例性情况中,可根据最佳实践(例如,在天花板上每20英尺安装一个接入点120)和接入点120-1至120-4的可用安装位置的组合,在建筑物中设置接入点120-1至120-4。规划工具145可接收位置信息310、客户机信息320和其它信息330,并可基于位置信息310、客户机信息320和/或其它信息330确定接入点120-1至120-4的实际位置\n340。这种布置可使得能够确定接入点120(例如,建筑物的一层上的接入点)的精确位置,并可使得,不需要知道接入点ID(例如,序列号)也能够产生具有所绘制的接入点位置的平面图。\n[0042] 虽然图3示出了网络部分300的示例性部件,但是,在其它实施方式中,网络部分\n300可包括更少的部件、不同的部件、不同布置的部件或与图3所示的相比附加的部件。替代地,或额外地,网络部分300的一个或多个部件可能执行被描述为由网络部分300的一个或多个其它部件执行的一个或多个其它任务。\n[0043] 图4A至图4C是能够由接入点120产生的示例性RF图案400的图示。接入点120可包括以上与例如图1至图3中的一个或多个相结合描述的特征。为了便于说明,可将图\n4A和图4B所示的四个接入点120标为120-1、120-2、120-3和120-4。可假设接入点120-1至120-4位于建筑物的相同层上。为了便于说明,可能将图4C所示的两个接入点120标为\n120-6和120-7。可假设接入点120-6和120-7位于建筑物的相同层上。\n[0044] 如图4A所示,接入点120-1至120-4中的每个可基于从其它接入点120接收的RF信号的强度,计算其它接入点120的全向范围估计。例如,接入点120-1可基于从接入点120-2、120-3和120-4接收的RF信号的强度计算接入点120-2、120-3和120-4的全向范围估计410。接入点120-2可基于从接入点120-1、120-3和120-4接收的RF信号的强度,计算接入点120-1、120-3和120-4的全向范围估计420。接入点120-3可基于从接入点\n120-1、120-2和120-4接收的RF信号的强度,计算接入点120-1、120-2和120-4的全向范围估计430。接入点120-4可基于从接入点120-1、120-2和120-3接收的RF信号的强度,计算接入点120-1、120-2和120-3的全向范围估计440。\n[0045] 接入点120-1、120-2、120-3和120-4可向计算装置140(例如,对规划工具145)分别提供全向范围估计410、420、430和440。在一个示例性实施方式中,全向范围估计410、\n420、430和440可分别与位置信息310-1、310-2、310-3和310-4(图3)相应。规划工具145可利用三角测量方法(例如,与GPS三角测量方法类似),基于全向范围估计410至440确定接入点120-1至120-4的实际位置340。在三角测量方法中,例如,可根据到接入点120-2、\n120-3和120-4的距离测量结果(例如,全向范围估计410),来计算接入点120-1的实际位置。在数学上,可能需要四个接入点120(例如,四个全向范围估计)的最小值来确定接入点120的精确位置,可能需要知道至少一个接入点120(例如,相对于建筑物)的实际位置。\n然而,借助附加信息(例如,客户机信息320和/或其它信息330),可需要少于四个接入点\n120(例如,四个全向范围估计)来确定接入点120的精确位置。在其它实施方式中,可用其它方法代替三角方法,例如,在GPS中使用的三边测量方法。\n[0046] 规划工具145可利用三角测量方法(或三边测量方法)来解决全向范围估计410至440的重叠,全向范围估计410至440可用来确定接入点120-1至120-4的实际位置。\n例如,如图4B所示,三角测量方法可确定重叠区域450-1(例如,其可与接入点120-1的实际位置相应)、重叠区域450-2(例如,其可与接入点120-2的实际位置相应)、重叠区域\n450-3(例如,其可与接入点120-3的实际位置相应),以及重叠区域450-4(例如,其可与接入点120-4的实际位置相应)。规划工具145可利用附加信息(例如,客户机信息320和/或其它信息330),来修改或调节所确定的接入点120-1至120-4的实际位置。\n[0047] 如图4C所示,接入点120可产生非全向天线图案。例如,接入点120-6可基于从接入点120-7接收的RF信号的强度计算接入点120-7的非全向范围估计460。接入点120-7可基于从接入点120-6接收的RF信号的强度计算接入点120-6的非全向范围估计470。在这种情况中,计算装置140(例如,规划工具145)可利用非全向范围估计460和470来帮助确定接入点120-6和120-7相对于彼此的位置。计算装置140(例如,规划工具145)可能需要更大程度地依赖其它信息(例如,客户机信息320和/或其它信息330),以确定接入点\n120-6和120-7的实际位置。\n[0048] 虽然图4A至图4C示出了能够由接入点120产生的示例性RF图案400,但是,在其它实施方式中,接入点120可产生不同的RF图案、不同布置的RF图案或与图4A至图4C所示的相比附加的RF图案。\n[0049] 图5是计算装置140的规划工具145的示例性功能部件的图示。在一个实施方式中,结合图5描述的功能可由装置200(图2)的一个或多个部件执行。如图5所示,规划工具145可包括位置信息确定程序500、客户机信息接收器510、另一信息接收器520、三角测量部件530、平面图绘制程序540和优化程序550。\n[0050] 位置信息确定程序500可包括可从接入点120接收RF信息560的硬件或硬件和软件的组合。RF信息560可包括与相邻接入点120相关的信号强度信息。在一个实施例中,位置信息确定程序500可将RF信息560转换成接入点120之间的距离信息,并可基于所计算的距离信息计算每个接入点120的位置信息310。位置信息确定程序500可向三角测量部件530提供位置信息310。\n[0051] 客户机信息接收器510可包括可从一个或多个客户机装置130接收客户机信息\n320的硬件或硬件和软件的组合。如图5中进一步示出的,客户机信息接收器510可向三角测量部件530提供客户机信息320。\n[0052] 其它信息接收器520可包括可接收其它信息330的硬件或硬件和软件的组合。\n例如,其它信息接收器520可从位于不同层上的接入点120、网络拓扑发现协议、从接入点\n120-1至120-4的二维和三维天线图案、设置于接入点120-1至120-4内的加速计等接收其它信息330。如图5中进一步示出的,其它信息接收器520可向三角测量部件530提供其它信息330。\n[0053] 三角测量部件530可包括可从位置信息确定程序500接收位置信息310、从客户机信息接收器510接收客户机信息320、以及从其它信息接收器520接收其它信息330的硬件或硬件和软件的组合。三角测量部件530可利用三角测量方法(例如,与GPS三角测量方法类似)基于位置信息310确定接入点120(例如,相对于建筑物)的实际位置570。在三角测量方法中,例如,可根据到其它接入点120的距离测量结果(例如,全向范围估计),来计算接入点120的实际位置。在数学上,三角测量部件530可能需要四个接入点120(例如,四个全向范围估计)的最小值来确定接入点120的精确位置。然而,借助于附加信息(例如,客户机信息320和/或其它信息330),三角测量部件530可能需要少于四个接入点\n120(例如,四个全向范围估计)来确定接入点120的精确位置。在其它实施方式中,三角测量部件530可利用其它方法来确定实际位置570,例如,在GPS中使用的三边测量方法。如图5中进一步示出的,三角测量部件530可向平面图绘制程序540和优化程序550提供实际位置570。\n[0054] 平面图绘制程序540可包括可从三角测量部件530接收实际位置570,并可接收平面图信息580(例如,从主存储器230、ROM 240和/或存储装置250)的硬件或硬件和软件的组合。平面图信息580可包括接入点120所位于的层的平面图。平面图绘制程序540可将接入点120的实际位置570绘制到该平面图上,以及,可提供包括所绘制的接入点120的实际位置(如参考数字340所指示的)的平面图进行显示。\n[0055] 优化程序550可包括可从三角测量部件530接收实际位置570,并可接收平面图信息580(例如,从主存储器230、ROM 240和/或存储装置250)的硬件或硬件和软件的组合。优化程序550可基于实际位置570和平面图信息580确定性能优化信息350。性能优化信息350可包括,例如:提供计算装置140的用户相对于平面图旋转、调整和重新定位接入点120的建议;用实际位置570建议增加、移动和/或去除接入点120,以优化覆盖范围和性能;用实际位置570实现基于可视化的连接、覆盖范围,以及吞吐量监测、调试和优化;\n用实际位置570向平面图障碍物(例如,墙壁、小房间、天花板、管道、门等)自动分配衰减值等等。为了显示,优化程7序550可利用平面图和所绘制的接入点120的实际位置提供性能优化信息350。\n[0056] 虽然图5示出了规划工具145的示例性功能部件,但是,在其它实施方式中,规划工具145可包括更少的功能部件、不同的功能部件、不同布置的功能部件或与图5所示的相比附加的功能部件。替代地或额外地,规划工具145的一个或多个功能部件可执行被描述为由规划工具145的一个或多个其它功能部件执行的一个或多个其它任务。\n[0057] 图6和图7是能够由规划工具145提供的示例性用户接口600和700的图示。图\n6和图7所示的每个用户接口可包括图形用户接口(GUI)或非图形用户接口,例如基于文本的接口。用户接口可经由定制接口(例如,所有权接口)和/或其它类型的接口(例如,基于浏览器的接口)向用户提供信息。用户接口可经由一个或多个输入装置(例如,输入装置260)接收用户输入,可是用户可配置的(例如,用户可改变用户接口的大小、在用户接口中显示的信息、用户接口所使用的色彩设计、文本、图像、图标、窗口等在用户接口中的位置,等等),和/或可不是用户可配置的。可经由一个或多个输出装置(例如,输出装置270)向用户显示用户接口。\n[0058] 如图6所示,用户接口600可包括平面图(例如,建筑物的一层的平面图),其包括多个由多个墙壁620限定的房间610。在一个实施例中,平面图可包括接入点120所位于的一层。在另一实施例中,平面图可与办公楼的一层相应,房间610可与设置于办公楼的此层上的办公室相应。\n[0059] 如上所述,规划工具145可确定接入点120的实际位置,并可将所确定的接入点\n120的实际位置绘制到平面图上。如图6所示,接入点120可位于平面图的各种位置。在一个实例实施方式中,用户接口600可与具有所绘制的接入点120-1至120-4的实际位置\n340的平面图相应,如以上结合图3描述的。\n[0060] 如图7所示,用户接口700可包括平面图(例如,建筑物的一层的平面图),其包括多个由多个墙壁720限定的房间710。在一个实施例中,平面图可包括接入点120所位于的一层。在另一实施例中,平面图可与办公楼的一层相应,房间710可与设置于办公楼的此层上的办公室相应。如上所述,规划工具145可确定接入点120的实际位置,并可将所确定的接入点120的实际位置绘制到平面图上。如图7所示,接入点120可位于平面图的各种位置。\n[0061] 如图7中进一步示出的,用户接口700可提供与接入点120相关的RF覆盖范围\n730。在一个实施例中,RF覆盖范围730可不对平面图的房间710提供完整的覆盖范围。因此,用户接口700可指出与接入点120相关的覆盖范围问题740(例如,接入点120无法提供RF覆盖范围730的位置)。在一个实例实施方式中,用户接口700可对新接入点120提供建议750,以解决覆盖范围问题740。在另一实例实施方式中,用户接口700可提供其它性能优化信息350(图3),例如,提供移动或去除接入点120的建议以优化覆盖范围和性能,对平面图障碍物(例如,墙壁720、小房间、天花板、管道、门等)提供衰减值,等等。\n[0062] 虽然用户接口600和700描述了各种信息,但是,在其它实施方式中,用户接口600和700可描述更少的信息、不同的信息、不同布置的信息或与图6和图7所示的相比附加的信息。\n[0063] 图8A至图9是根据本文描述的实施方式提供自动接入点位置、规划和覆盖范围优化的示例性过程800的流程图。在一个实施方式中,过程800可由计算装置140执行(例如,经由规划工具145)。在另一实施方式中,部分或所有过程800可由另一装置和计算装置\n140一起执行(例如,经由规划工具145)。\n[0064] 如图8A所示,过程800可包括,确定位于一层上的接入点相对于位于该层上的其它接入点的位置信息(块810),并接收与位于该层上的接入点相关的客户机装置的信息(块820)。例如,在以上结合图3和图5描述的实施方式中,规划工具145的位置信息确定程序500可从接入点120接收RF信息560。RF信息560可包括与相邻接入点120相关的信号强度信息。在一个实施例中,位置信息确定程序500可将RF信息560转换成接入点120之间的距离信息,并可基于所计算的距离信息计算每个接入点120的位置信息310。客户机装置130可为规划工具145提供客户机信息320。客户机信息320可包括客户机装置130的RF信息(例如,由接入点120提供给客户机装置130的RF信号的强度),其可能用来确定接入点120的实际位置。\n[0065] 如图8A中进一步示出的,过程800可包括,接收与位于不同层上的接入点相关的位置信息(块830),并利用三角测量基于位于该层上的接入点的相对位置信息确定位于该层上的接入点的实际位置(块840)。例如,在以上结合图3描述的实施方式中,规划工具\n145可接收其它信息330,其可用来确定接入点120的实际位置。其它信息330可包括与设置于和接入点120-1至120-4不同层上的接入点120相关的位置信息(例如,RF信息)。其它信息330还可包括由有线端口VLAN、跟踪路由以及其它网络拓扑发现协议提供的信息,由接入点120-1至120-4的二维和三维天线图案提供的信息,以及由设置于接入点120-1至120-4中的嵌入式加速计提供的信息。规划工具145可接收位置信息310、客户机信息\n320和其它信息330,并可基于位置信息310确定接入点120-1至120-4(例如,在建筑物的该层上)的实际位置340。在一个示例性实施方式中,规划工具145可利用三角测量方法,基于位置信息310确定接入点120-1至120-4的实际位置340。\n[0066] 返回图8A,如果必要的话,过程800可包括,基于客户机装置的位置信息和/或位于不同层上的接入点的位置信息调节接入点的实际位置(块850)。例如,在以上结合图3描述的实施方式中,规划工具145可基于客户机信息320和/或在其它信息330(例如,不同层接入点120的位置信息)7修改或调节(如果必须的话)所确定的接入点120-1至120-4的实际位置340。\n[0067] 如图8B所示,过程800可包括,将位于该层上的接入点的实际位置绘制到该层的平面图上(块860),以及,提供具有所绘制的接入点的实际位置的该层的平面图进行显示(块870)。例如,在以上结合图3描述的实施方式中,规划工具145可将所确定的接入点\n120-1至120-4的实际位置340绘制到平面图上(例如,接入点120-1至120-4所位于的层的平面图),以及,可提供包括所绘制的接入点120-1至120-4的实际位置340的平面图进行显示。\n[0068] 如图8B中进一步示出的,过程800可包括,为了显示,为包括所绘制的接入点的实际位置的平面图提供性能优化建议(块880)。例如,在以上结合图3描述的实施方式中,规划工具145可基于位置信息310、客户机信息320和其它信息330中的一个或多个,确定性能优化信息350。为了显示,规划工具145可利用平面图和所绘制的接入点120-1至120-4的实际位置340提供性能优化信息350。\n[0069] 过程块880可包括图9所示的过程块。如图9所示,过程块880可包括:为了显示,提供与位于该层上的接入点的实际位置相关的覆盖范围问题(块900),为了显示,提供增加、移动和/或去除位于该层上的接入点的建议,以优化覆盖范围和/或性能(块910),以及用位于该层上的接入点的实际位置向设置于该层上的障碍物分配衰减值(块920)。例如,在以上结合图3描述的实施方式中,性能优化信息350可包括,例如:提供用户相对于平面图旋转、调整和重新定位接入点120-1至120-4的建议;用接入点120-1至120-4的实际位置340建议增加、移动和/或去除接入点120,以优化覆盖范围和性能;用接入点120-1至120-4的实际位置340实现基于可视化的连接、覆盖范围,以及吞吐量监测、调试和优化;\n用接入点120-1至120-4的实际位置340向平面图障碍物(例如,墙壁、小房间、天花板、管道、门等)自动分配衰减值等等。为了显示,规划工具145可利用平面图和接入点120-1至\n120-4的所绘制的实际位置340提供性能优化信息350。\n[0070] 本文中所描述的系统和/或方法可利用RF发现来自动地确定接入点(例如,在WLAN中)相对于WLAN中的其它接入点的位置。该系统和/或方法还可利用RF发现来将接入点分成多个组(例如,位于建筑物的相同层上的接入点)。该系统和/或方法可向规划工具提供相对位置信息,并且,规划工具可利用相对位置信息来确定接入点的实际位置。规划工具可将接入点的实际位置绘制至平面图上(例如,建筑物的平面图),并可利用平面图和所绘制的接入点的实际位置向WLAN提供性能优化建议。\n[0071] 以上描述的实施方式提供了图示和描述,但是并非旨在穷举或将本发明限制于所公开的精确形式。按照以上教导,修改和变化是可能的,或者,可能从本发明的实践中获得修改和变化。\n[0072] 例如,虽然已经关于图8A至图9描述了一系列块,但是,在其它实施方式中,可能改变这些块的顺序。此外,可平行地执行独立的块。\n[0073] 将显而易见的是,如上所述,在图中所示的实施方式中,示例性方面可以以软件、固件和硬件的许多不同形式来实施。用来实现这些方面的实际软件代码或专用控制硬件不应被解释为是限制性的。因此,没有参考特定的软件代码来描述这些方面的操作和行为——应理解,可将软件和控制硬件设计为,基于本文的描述来实施这些方面。\n[0074] 即使在权利要求书中叙述和/或在说明书中公开了特征的特定组合,这些组合都并非旨在限制本发明的公开内容。事实上,这些特征中的很多可以以未在权利要求书中特别叙述和/或未在说明书中特别公开的方式组合。虽然以下列出的每个从属权利要求可直接从属于一个其它权利要求,但是,本发明的公开内容包括每个与权利要求集合中的所有其它权利要求组合的从属权利要求。\n[0075] 不应将在本申请中使用的元件、行为或指令解释为对于本发明来说是关键的或本质的,除非明确地这样描述。而且,如这里使用的,冠词“一(a)”旨在包括一个或多个物品。\n仅在意指一个物品的情况下,使用术语“一个(one)”或类似的语言。此外,除明确地另外规定以外,短语“基于”旨在表示“至少部分地基于”。
法律信息
- 2015-10-28
- 2014-04-09
著录事项变更
申请人由丛林网络公司变更为瞻博网络公司
地址由美国加利福尼亚州变更为美国加利福尼亚州
- 2012-07-11
实质审查的生效
IPC(主分类): H04W 16/18
专利申请号: 201110132314.3
申请日: 2011.05.20
- 2012-05-30
引用专利(该专利引用了哪些专利)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 |
1
| |
2010-06-09
|
2008-10-29
| | |
2
| | 暂无 |
2007-11-05
| | |
被引用专利(该专利被哪些专利引用)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 | 该专利没有被任何外部专利所引用! |