CN104115525B - 检测网络中的相邻接入点 - Google Patents

检测网络中的相邻接入点 Download PDF

Info

Publication number
CN104115525B
CN104115525B CN201380009555.6A CN201380009555A CN104115525B CN 104115525 B CN104115525 B CN 104115525B CN 201380009555 A CN201380009555 A CN 201380009555A CN 104115525 B CN104115525 B CN 104115525B
Authority
CN
China
Prior art keywords
access point
roaming
neighbouring
neighboring
network
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.)
Expired - Fee Related
Application number
CN201380009555.6A
Other languages
English (en)
Other versions
CN104115525A (zh
Inventor
S·巴拉萨布阿马尼扬
K·坎伯拉
T·托马斯
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.)
Apple Inc
Original Assignee
Apple Computer Inc
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 Apple Computer Inc filed Critical Apple Computer Inc
Publication of CN104115525A publication Critical patent/CN104115525A/zh
Application granted granted Critical
Publication of CN104115525B publication Critical patent/CN104115525B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/20Selecting an access point

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种可接入无线网络的电子设备,如移动设备,其使用基于位置和获悉的接入点检测来从一个接入点(AP)漫游至另一个接入点。获悉方案可修改基于位置确定的邻近接入点的列表以识别可能出现漫游的相邻接入点。可基于漫游历史诸如漫游到特定AP的频率来对可能出现漫游的所识别的相邻接入点进行排序。可将所述漫游历史基于每个客户端进行维护,或者可将所述漫游历史跨使用AP的所有客户端聚集。

Description

检测网络中的相邻接入点
优先权
本申请要求2012年2月17日提交的名称为“Detecting Neighboring AccessPoints in a Network”的美国临时申请序列号61/600,542的优先权的权益,该美国临时申请的发明人为Saravanan Balasubarmaniyan、Kapil Chhabra和Tito Thomas,且如同在本文中完全且完整地阐述一样据此全文以引用方式并入。
技术领域
本技术领域整体涉及网络通信,特别是无线网络通信。
发明内容
描述了使检测网络中的相邻接入点成为可能的方法、机器可读的有形存储介质以及数据处理系统。
可接入无线网络的移动设备使用基于位置和获悉的接入点检测来从一个接入点(AP)漫游至另一个接入点。在一个实施例中,获悉方案修改基于位置确定的邻近接入点的列表,以识别可能出现漫游的相邻接入点。在一个实施例中,基于漫游历史(诸如漫游到特定AP的频率)来对可能出现漫游的所识别的相邻接入点进行排序。可将漫游历史基于每个客户端进行维护,或者可将漫游历史跨使用AP的所有客户端聚集。
在一个实施例中,由从网络中的接入点的拓扑图获得的位置数据来确定位置。作为另外一种选择或除此之外,基于根据现有无线通信标准的接收信号强度指示符(RSSI)来发现位置。可在AP、移动客户端或无线网络控制器层面(诸如在对网络中的AP进行控制的无线局域网(WLAN)控制器处)确定位置。
在一个实施例中,由特定AP或移动客户端在过去已漫游至网络中的哪一些AP的历史来确定获悉。在一个实施例中,在AP层面确定获悉。作为另外一种选择或除此之外,在一个实施例中,在移动客户端或WLAN控制器层面确定获悉。例如,在一个实施例中,已对客户端的漫游进行监视的WLAN控制器可针对给定AP来构建邻居AP的列表,然后将信息上传到AP,所述AP随后能够使所述信息对它们的客户端来说可用。作为另外一种选择或除此之外,移动客户端可自身基于其漫游行为来构建邻居AP的列表。
通过随后的附图和具体实施方式,本发明的其他特征将显而易见。
附图说明
本发明以举例的方式而非限制的方式例示于附图的图形中,其中类似的附图标号指示类似的元件,并且其中:
图1为框图概览,其示出了使用位置和获悉来检测相邻接入点的一个实施例;
图2为框图概览,其进一步详细地示出了使用位置和获悉来检测相邻接入点的一个实施例;
图3为流程图,其示出了使用位置和获悉来检测相邻接入点的过程逻辑的实施例;并且
图4示出了可与本文所述的实施例一起使用的典型计算机系统的例子。
具体实施方式
本文描述了用于使检测网络中的相邻接入点成为可能的方法和装置。以下描述中示出了许多具体细节,以便提供对本发明实施例的充分阐释。然而,对于本领域的技术人员将显而易见的是,本发明的实施例可以在不具有这些具体细节的情况下实施。在其他情况下,未详细示出已熟知的组件、结构和技术,以免影响对本说明的理解。
本说明书中提到的“一个实施例”或“实施例”是指,结合实施例所描述的特定特征、结构或特性可被包括在本发明的至少一个实施例中。在本说明书中的各种位置出现短语“在一个实施例中”不一定都是指同一个实施例。
以下图示中所示的过程由处理逻辑执行,该处理逻辑包括硬件(例如,电路系统、专用逻辑等)、软件(诸如在通用计算机系统或专用机器上运行的软件)、或两者的组合。虽然下文利用某些顺序操作来描述过程,但是应当理解,所描述的某些操作可以不同的顺序来执行。此外,某些操作也可以并行地而并非按顺序执行。
存在牵涉到在企业网络中实现成功漫游的若干机制。通常,希望漫游的移动客户端开始扫描其他AP。一旦发现AP且认为该AP适当,则客户端漫游至该AP。
例如,开发了无线标准IEEE 802.11k以使AP能够向其客户端通知其相邻AP,包括客户端可能预期在其上找到这些相邻AP的信道。客户端开始在那些特定的信道上进行扫描,希望找到用于漫游的候选AP。遗憾的是,由AP提供的邻居的列表并不始终准确。因此,由客户端引发的扫描时间可能相当长。在最糟糕的情况下,客户端可能未从列表中找到用于漫游的合适AP,并且结束对所有信道的扫描。在2.4GHz上存在13个要扫描的信道,且在5GHz上存在22个要扫描的信道。因此,双频段客户端将潜在地必须扫描35个信道。更糟糕的是,一些信道是迫使客户端进行被动扫描(即,每个信道等待不止一个信标周期)的DFS信道。因此,由AP提供的邻居列表的准确度对客户端的漫游性能以及对所支持的应用程序而言至关重要。
由于IEEE 802.11k标准不为AP指定用于检测其单跳邻居的机制,所以供应商需要开发他们自己的实施方式。典型的供应商实施方式基于接收信号强度指示符(RSSI),其中如果一个AP以比预先确定的阈值更好的RSSI听到其邻居,则该AP选择该邻居。然而,由于存在RSSI测量限制,则该方案通常不可靠。例如,RSSI测量随时间推移基于进行测量的两个实体之间的物理路径的组成而变化。
在本文所述的本发明的一个实施例中,移动设备使用基于位置和获悉两者的新颖接入点(AP)检测算法来有效地且以最低干扰在无线网络中漫游。移动设备可以是任何类型的移动通信设备,诸如移动电话,或其他类型的移动计算设备,包括但不限于来自AppleInc.的设备、设备,或来自其他供应者的其他移动计算设备。移动设备在其上漫游的网络可以是根据诸如IEEE 802.11标准的无线网络标准配置的具有接入点和无线控制器的任何无线网络。
除其他优点之外,基于位置和获悉两者的新颖接入点(AP)检测算法的所述实施例减少了客户端扫描并找到用于漫游的合适AP所花费的时间。新颖AP检测算法检测为连接至AP的一个或多个客户端的潜在漫游候选者的单跳或下一跳AP。在所描述的实施例中,可在客户端、AP中或在WLAN基础结构中实施所述算法。
在典型的实施例中,AP检测算法具有两个部分:a)通过位置检测相邻AP,以及b)基于到网络中的其他AP的实际漫游来获悉相邻AP。尽管这些方案是相互排斥的,但AP检测算法有利地将这些方案彼此结合地实施,因为每个方案的缺点由另一个方案来补充。两个方案均可被WLAN基础结构(AP或WLAN控制器)以及客户端使用。
用于检测位置的一种方式是使用现有RSSI标准。在现有RSSI标准中,AP测量由围绕该AP的其他AP所传输的分组的RSSI。如果RSSI高于某个阈值,则AP宣布另一个AP为其邻居。然而,如上文所指出,这个简单的方案不是用于检测邻居的可靠测量手段,因为RSSI测量随时间推移取决于进行测量的两个实体之间的物理路径的组成而变化。
例如,使用RSSI时,会将与另一个AP具有明显视距的远处AP宣布为比物理上接近但放置在混凝土墙或钢门后方的AP更近的邻居。客户端的漫游模式、某些种类的障碍物的存在或不存在使得将RSSI测量用作接近度的指标具备挑战性。此外,在典型的WLAN部署中,将相邻AP放置在非重叠信道上以降低同信道干扰。因此,执行相邻AP的RSSI测量需要进行测量的AP处于信道外,这将影响到正被该AP服务的客户端的数据及WiFi连接性。
在一个实施例中,AP检测算法通过取决于新AP是否能够被其他AP听到而快速地适应网络拓扑结构中的改变来克服使用RSSI的一些缺点,如将在下文所述。
在一个实施例中,AP检测算法利用了以纬度和经度提供并获得已部署AP的位置的能力。利用该信息,本发明的AP检测算法的实施例可以检测在与给定AP的某个距离内的AP并宣布它们为所述给定AP的单跳邻居。一旦AP的新位置被加载,所述新颖AP检测方案便快速地适应拓扑结构中的改变(AP的添加/删除)。
遗憾的是,在拓扑结构中的每个改变上简单地加载网络拓扑图可能相当耗时且在计算上开销高昂,这就限制了仅使用位置的有用性。另外,单独的位置可能导致假警报,即,使用该方法检测到的邻居可能在其之间不具有物理上能越过的路径,因为这取决于通常将不可用的建筑布局。
因此,在典型的实施例中,AP检测算法还采用了通过获悉进行的邻居检测。例如,通过跟踪客户端的漫游行为,AP可以对与其相连接的客户端所漫游至的相邻AP的列表进行可靠映射。随时间推移,AP可获悉其所有邻居并基于在所述邻居之间发生的漫游次数来对所述邻居进行排序。为了使获悉的收益最大化,可以针对每个客户端或跨AP的所有客户端获悉并维护漫游次数或漫游历史。
在典型的实施例中,取决于AP部署,通过位置(通过RSSI或位置距离)确定的邻近AP的列表即便在理想条件(即,没有错误检测,仅检测到可能实际上发生切换的邻居)下确定时,仍可能是相当大的数量。更有用的是这样的列表:其为邻近AP的子集,但基于已发生的到邻近AP的实际漫游而进行了排序/调节。在典型的实施例中,当基于每个客户端维护该列表时,将关键性地有助于减少客户端必须扫描的信道的数量。
在一个实施例中,AP可借助对在WLAN系统中正发生的每个客户端漫游进行监视的WLAN控制器来获悉该列表。作为另外一种选择或除此之外,在一个实施例中,客户端还可以在无AP辅助的情况下以稍有不同的方式获悉该列表。客户端可以跟踪其已漫游至/自的AP。例如,在一个实施例中,客户端保持其漫游模式的有向无环图(DAG)。DAG中的每个节点/顶点表示AP(通过bssid、信道等来识别),而有向边表示从一个AP(一个顶点)到另一个AP(另一个顶点)的漫游,其中边的方向表示漫游的方向。在一个实施例中,边可具有诸如先前已发生的漫游次数的特性。随时间推移,借助基于过去漫游的获悉,客户端将知晓客户端基于其当前AP而可能漫游至的相邻AP的列表。
在操作中,在典型的实施例中,当客户端需要作为漫游过程的一部分进行扫描时,其将确定在其DAG中表示当前AP的顶点/节点并收集连接至当前AP的顶点的列表。在一个实施例中,客户端可通过移动设备已借助该AP完成的漫游的数量来进一步对AP的列表进行排序,并在扫描时将该列表用作指导。
假设在一企业环境中AP为静态,且客户端漫游行为在给定的时间段内相当一致(因为大多数企业客户端将通常连接至最接近其立方体网络架构的AP并且取决于AP的活动在AP的小子集内漫游),那么相比使用现有方案可能预测的情况,本发明的实施例中所描述的AP检测算法可准确地预测客户端将基于其过去行为而最可能漫游至的AP的更小且可管理的数量。
在典型的实施例中,该方案的一个限制在于为获悉网络拓扑结构中的改变如将发生频繁漫游的AP移除所花费的时间。为了适应该限制,AP检测算法周期性地暂停旧条目并更重视在最近的过去所发生的获悉而非更早发生的获悉。在典型的实施例中,通过以与基于RSSI或位置的方案联合的方式实施获悉来实现对该限制的有效且快速的解决。
因此,在典型的实施例中,AP检测算法将位置和获悉结合使用以得到最大收益。例如,基于RSSI和位置的邻居检测可能并不始终准确,并且由于物理路径限制或由于用户行为,基于RSSI和位置的邻居检测可能潜在地在邻居的列表中填入客户端可能从未漫游至的AP。另一方面,基于获悉的机制将用可能漫游至的实际邻居来修改列表,并且基于漫游的频率而对所述实际邻居进行排序以提高漫游效率。在一个实施例中,获悉在客户端、AP或WLAN基础结构处发生。例如,已监视客户端的漫游的WLAN控制器针对给定AP构建邻居的列表,然后将信息上传至AP。客户端可基于其漫游行为来构建其自身的列表。
图1为框图概览,其示出了使用网络中的AP的简化例子并且根据本发明的一个实施例来检测相邻AP的概览。如图所示,AP(接入点)A 102被配置为位于由许多其他接入点B-G(104-114)构成的无线网络中。经由连接124与AP A 102通信的移动客户端122希望漫游至另一个AP。在一个实施例中,检测算法基于如由矩形虚线群组118所指定的位置来确定APC-106、D-108和F-112为邻近AP 118。检测算法基于如由椭圆形虚线群组120所指定的获悉进一步确定仅AP的子集(即,AP C-106和AP D-108)为适用于漫游的相邻AP。移动客户端122然后可使用只包含AP的子集(AP C-106和AP D-108)的列表来进行漫游,而不是使用候选AP的更大且潜在地效率更低的列表来进行漫游。
图2为框图概览,其进一步详细地示出了图1中所描述的实施例,具体地示出了移动客户端122已成功地从AP A-102漫游至AP C-106并且已建立与AP C-106的新连接202。
图3为流程图,其示出了用于检测网络中的相邻接入点的过程300的实施例。如图所示,在框302处,过程300执行信道外扫描以侦听来自其他AP的分组,并且从所接收的分组收集RSSI信息。在决策框306处,过程300确定RSSI信号强度是否高于用于宣布另一个AP为邻近AP的阈值。作为另外一种选择或除此之外,在决策框304处,过程300确定AP的位置是否可用或者被更新为如拓扑图所提供的那样(通常来自WLAN控制器)。无论以哪种方式,在过程框308处,过程300均基于所获取的位置信息来更新邻居拓扑结构。
在一个实施例中,过程300在过程框310处继续;在过程框310中,对到其他AP的漫游进行监视,并且对用于触发新扫描的定时器进行监视(过程302)或确定新位置改变(决策304)。例如,在决策框314处,过程300确定漫游是否已发生,并且如果已发生,则确定客户端所漫游至的主机是否为网络中的AP。过程300继续至过程框320,在过程框320中,过程300视情况而定来更新旧AP与新AP之间的链路的权重。
在一个实施例中,如果漫游未发生,则过程300在过程框312处继续以确定AP是否被移除或添加,从而返回至决策框304。作为另外一种选择或除此之外,过程300在过程框316处继续以确定是否到了进行新扫描的时间,从而返回至过程框302。以此方式,过程300尽可能准确地维护相邻AP的列表,使得能够在移动客户端需要时对相邻AP进行有效检测。
图4示出了可与本发明一起使用的典型数据处理系统的一个例子。需注意,尽管图4示出了诸如计算机系统的数据处理系统的各种组件,但它并不旨在表示使这些组件互连的任何特定构造或方式,因为此类细节与本发明并无密切关系。还应理解,也可将具有比图4所示更少或更多组件的其他类型的数据处理系统与本发明一起使用。图4的数据处理系统可以是得自Apple Inc.(Cupertino,California)的Macintosh电脑,或者移动计算机系统(诸如用于移动设备上的那些),或者网络系统(诸如用于网络接入点设备上的那些)。如图4中所示,数据处理系统401包括用于将系统的各种组件互连的一条或多条总线409。如本领域中所公知,一个或多个处理器403耦接至所述一条或多条总线409。存储器405可为DRAM或非易失性RAM,或者可为闪存存储器或其他类型的存储器。该存储器使用本领域已知的技术耦接至所述一条或多条总线409。数据处理系统401还可以包括非易失性存储器407,该非易失性存储器可为硬盘驱动器、或闪存存储器、或磁性光盘驱动器、或磁性存储器、或光盘驱动器,或甚至在系统断电之后仍维护数据的其他类型的存储器系统。非易失性存储器407和存储器405均使用已知的接口及连接技术来耦接至所述一条或多条总线409。显示控制器411耦接至所述一条或多条总线409以便接收将要在显示设备413上显示的显示数据,该显示设备413可显示用户界面特征或本文所述实施例中的任一者。显示设备413可包括用于提供触摸屏的集成式触摸输入。数据处理系统401还可包括一个或多个输入/输出(I/O)控制器415,所述控制器415为一个或多个I/O设备提供接口,所述一个或多个I/O设备诸如一个或多个鼠标、触摸屏、触摸板、操纵杆和其他输入设备(包括本领域已知的那些),以及输出设备(例如,扬声器)。如本领域中所公知,输入/输出设备417通过一个或多个I/O控制器415耦接。虽然图4示出了非易失性存储器407和存储器405直接地而不是通过网络接口耦接至所述一条或多条总线,但应当理解,数据处理系统可以利用远离系统的非易失性存储器,诸如通过诸如调制解调器或以太网接口或无线接口(诸如无线WiFi收发器或无线蜂窝电话收发器或此类收发器的组合)的网络接口耦接至数据处理系统的网络存储设备。如本领域所公知,所述一条或多条总线409可包括用于在各条总线之间互连的一个或多个桥接器或控制器或适配器。在一个实施例中,I/O控制器415包括用于控制USB外围设备的USB适配器,并且可控制以太网端口或无线收发器或无线收发器的组合。通过本描述将显而易见的是,本发明的各方面可至少部分地在软件中体现。即,本文所描述的技术和方法可在数据处理系统中响应于其处理器执行指令序列而实施,所述指令序列包含在诸如存储器405或非易失性存储器407或此类存储器的组合的有形非暂态存储器中,并且这些存储器中的每一者均为机器可读有形存储介质的形式。在各种实施例中,可将硬连线的电路与软件指令结合使用来实施本发明。因此,所述技术不限于硬件电路系统与软件的任何特定组合,亦不限于由数据处理系统执行的指令的任何特定源。
上文所述内容的多个部分可以利用诸如专用逻辑电路之类的逻辑电路或者利用微控制器或者其他形式的执行程序代码指令的处理核来实现。如此,通过以上的讨论所讲述的过程可以利用诸如机器可执行指令之类的导致执行这些指令的机器执行某些功能的程序代码来执行。在此上下文中,“机器”可以是将中间形式(或“抽象”)指令转换为处理器特定的指令(例如,诸如“虚拟机”(例如,Java虚拟机)之类的抽象执行环境、解释器、公共语言运行时、高级语言虚拟机,等等)的机器,和/或,诸如通用处理器和/或专用处理器之类的被设计用于执行指令的设置在半导体芯片上的电子电路(例如,利用晶体管实现的“逻辑电路”)。通过以上的讨论所讲述的过程也可以由被设计用于在不执行程序代码的情况下执行过程(或其一部分)的电子电路系统(代替机器或与机器相结合)来执行。
可以使用制造制品来存储程序代码。存储程序代码的制造制品可体现为但不限于一个或多个存储器(例如,一个或多个闪存存储器、随机存取存储器(静态、动态或其他))、光盘、CD-ROM、DVD ROM、EPROM、EEPROM、磁卡或光卡或其他类型的适于存储电子指令的机器可读介质。程序代码也可以通过在传播介质中体现的数据信号(例如,经由通信链路(例如,网络连接))从远程计算机(例如,服务器)下载到发出请求的计算机(例如,客户端)。
如本文所用的术语“存储器”旨在涵盖所有易失性存储介质,诸如动态随机存取存储器(DRAM)和静态RAM(SRAM)。计算机可执行指令可存储在非易失性存储设备(诸如磁性硬盘、光盘)上,并且通常在由处理器执行软件期间通过直接存储器访问过程写入到存储器中。本领域技术人员将立即认识到,术语“机器可读存储介质”包括可由处理器访问的任何类型的易失性或非易失性存储设备。
按照对计算机存储器内的数据位进行操作的算法和符号表示来呈现前面详细描述的说明。这些算法描述和表示法是数据处理领域的技术人员所使用的最有效地将他们的工作的实质传递给其他本领域技术人员的工具。算法在这里一般是指导致所希望的结果的操作的自给序列。操作是那些需要对物理量进行物理操纵的操作。通常,尽管不一定,这些量呈现电信号和/或磁性信号的形式,这些信号能够被存储、传输、组合、比较以及以别的方式操纵。已经证明有时候,主要由于共同的用途原因,将这些信号称为比特、值、元素、符号、字符、术语、数字等等比较方便。
但是,应当牢记的是,所有这些以及类似的术语都与适当的物理量相关联,并且只是应用于这些量的方便标签。除非另外特别说明,否则从上述讨论中显而易见的是,可以理解在整个说明书中,利用诸如“处理”或“计算”或“确定”或“显示”等等术语的讨论是指计算机系统或类似的电子计算设备的动作和进程,它们操纵在计算机系统的寄存器和存储器内表示为物理(电子)量的数据,且将这些数据转换成在计算机系统存储器或寄存器或其他这样的信息存储、传输或显示设备内同样地表示为物理量的其他数据。
本发明还涉及用于执行本文所述操作的装置。该装置可专门构造用于所需的目的,或者其可以包括由存储在计算机中的计算机程序选择性地激活或重新配置的通用计算机。此类计算机程序可存储在计算机可读存储介质中,所述计算机可读存储介质诸如但不限于任何类型的盘,包括软盘、光盘、CD-ROM、磁性光盘、只读存储器(ROM)、RAM、EPROM、EEPROM、磁卡或光卡、或适用于存储电子指令的任何类型的介质,并且每一者均耦接至计算机系统总线。
本文呈现的过程和显示不固有地涉及任何特定计算机或其他装置。各种通用系统可以与根据本文的教导编写的程序一起使用,或者构建更加专业化的装置来执行所描述的操作也可证明是方便的。根据下面的描述,这些系统中的多种系统的所需结构将变得显而易见。此外,本发明未参照任何特定编程语言进行描述。应当理解,多种编程语言可用于实施如本文所述的本发明的教导内容。
在以上说明书中,已参照本发明的特定示例性实施例描述了本发明。显而易见的是,可在不脱离以下权利要求所示的本发明的更广泛的实质和范围的情况下对实施例做出各种修改。因此,说明书和附图应被认为是出于例证目的而非限制目的。
以下段落提供了另外的另选实施例。
一种存储程序指令的非暂态有形机器可读存储介质,所述程序指令可由处理器执行以:确定网络中的接入点的邻近接入点;确定作为所述接入点的客户端的移动设备先前已漫游至的接入点;将相邻接入点识别为作为所述接入点的客户端的移动设备先前已漫游至的并且也为邻近接入点的接入点的子集;以及基于已发生的到相邻接入点的漫游次数来对相邻接入点进行排序,其中相比于具有较少漫游次数的相邻接入点,将具有较多漫游次数的相邻接入点宣布为用于漫游网络的下一跳接入点。
上述实施例的非暂态有形机器可读存储介质,其中为了确定网络中所述接入点的邻近接入点,所述程序指令可执行以基于位置确定所述邻近接入点,所述邻近接入点位于与所述接入点的指定阈值距离内。
上述实施例的非暂态有形机器可读存储介质,其中为了基于位置确定邻近接入点,所述程序指令可执行以访问在其中部署所述接入点的网络的拓扑结构,所述拓扑结构基于距离指示一个接入点到另一个接入点的接近度。
上述实施例的非暂态有形机器可读存储介质,其中为了确定网络中的所述接入点的邻近接入点,所述程序指令可执行以基于由围绕所述接入点的接入点所传输的分组的接收信号强度指示符(RSSI)来确定邻近接入点,所述邻近接入点传输高于阈值信号强度的分组。
上述实施例中任一者的非暂态有形机器可读存储介质,其中为了对相邻接入点进行排序,所述程序指令可执行以基于针对作为所述接入点的客户端的指定移动设备已发生的从所述接入点到每个相邻接入点的漫游次数来对所述相邻接入点进行排序。
上述实施例中任一者的非暂态有形机器可读存储介质,其中为了对相邻接入点进行排序,所述程序指令可执行以基于针对作为所述接入点的客户端的所有移动设备已发生的从所述接入点到每个相邻接入点的漫游次数来对相邻接入点进行排序。
一种移动设备,包括:处理器;和存储器,其耦接至所述处理器,其中所述存储器存储程序指令,所述程序指令可由处理器执行以:确定网络中的接入点的邻近接入点;确定作为所述接入点的客户端的移动设备先前已漫游至的接入点,从而确定先前已漫游的接入点;识别作为先前已漫游的接入点且也作为邻近接入点的相邻接入点;以及基于已发生的到相邻接入点的漫游次数来对相邻接入点进行排序,其中相比于具有较少漫游次数的相邻接入点,将具有较多漫游次数的相邻接入点宣布为用于漫游网络的下一跳接入点。
上述实施例的移动设备,其中为了确定网络中所述接入点的邻近接入点,所述程序指令可执行以基于位置确定所述邻近接入点,所述邻近接入点位于与所述接入点的指定阈值距离内。
上述实施例的移动设备,其中为了基于位置确定邻近接入点,所述程序指令可执行以访问在其中部署所述接入点的网络的拓扑结构,所述拓扑结构基于距离指示一个接入点到另一个接入点的接近度。
上述实施例中任一者的移动设备,其中为了确定网络中所述接入点的邻近接入点,所述程序指令可执行以基于由所述接入点的周围接入点所传输的分组的接收信号强度指示符(RSSI)来确定邻近接入点,所述邻近接入点传输高于阈值信号强度的分组。
上述实施例中任一者的移动设备,其中为了对相邻接入点进行排序,所述程序指令可执行以基于针对所述移动设备已发生的从所述接入点到每个相邻接入点的漫游次数来对所述相邻接入点进行排序。
上述实施例中任一者的移动设备,其中为了对相邻接入点进行排序,所述程序指令可执行以基于针对作为所述接入点的客户端的所有移动设备已发生的从所述接入点到每个相邻接入点的漫游次数来对相邻接入点进行排序。
上述实施例中任一者的移动设备,其中由无线局域网(WLAN)控制器提供关于已发生的漫游的次数的信息。
上述实施例中任一者的移动设备,其中所述程序指令还可执行以保持所述移动设备的漫游模式的有向无环图(DAG),其中DAG中的每个节点/顶点表示相应的接入点,其中有向边表示从一个接入点到另一个接入点的漫游,边的方向表示所述漫游的方向,并且其中基于位置使用所述DAG和呈现所述接入点的所述顶点来确定所述邻近接入点。
一种用于确定相邻接入点以供在网络中漫游的方法,所述方法包括:由电子设备确定网络中的接入点的邻近接入点;由所述电子设备确定作为所述接入点的客户端的移动设备先前已漫游至的接入点,从而确定先前已漫游的接入点;由所述电子设备识别作为先前已漫游的接入点且也作为为邻近接入点的相邻接入点;以及由所述电子设备基于从所述接入点到相邻接入点的漫游次数来对所述相邻接入点进行排序,其中相比于具有较少漫游次数的相邻接入点,将具有较多漫游次数的相邻接入点宣布为用于漫游网络的下一跳接入点。
上述实施例的方法,其中所述确定邻近接入点是基于位置,所述邻近接入点位于与所述接入点的阈值距离内。
上述实施例的方法,其中通过访问在其中部署所述接入点的所述网络的拓扑结构来确定基于位置对邻近接入点的所述确定,所述拓扑结构指示一个接入点到另一个接入点的接近度。
上述实施例中任一者的方法,其中所述确定邻近接入点是基于由围绕所述接入点的接入点所传输的分组的接收信号强度指示符(RSSI),所述邻近接入点传输高于指定阈值信号强度的分组。
上述实施例中任一者的方法,其中所述对相邻接入点进行排序是基于针对作为所述接入点的客户端的特定移动设备已发生的漫游的次数。
上述实施例中任一者的方法,其中所述对相邻接入点进行排序是基于针对作为所述接入点的客户端的所有移动设备已发生的漫游的次数。
上述实施例中任一者的方法,还包括:由所述电子设备维护所述电子设备的漫游模式的有向无环图(DAG),其中DAG中的每个节点/顶点表示接入点,而有向边表示从一个接入点到另一个接入点的漫游,边的方向表示所述漫游的方向,并且其中基于位置使用所述DAG以及所述接入点的位置来确定所述邻近接入点。

Claims (15)

1.一种移动设备,包括:
处理器;和
存储器,其耦接至所述处理器,其中所述存储器存储程序指令,所述程序指令能够由所述处理器执行以:
确定网络中的接入点的邻近接入点;
确定作为所述接入点的客户端的移动设备先前已漫游至的接入点,从而确定先前已漫游的接入点;
识别作为先前已漫游的接入点且也作为邻近接入点的相邻接入点;以及
基于已发生的漫游至所述相邻接入点的次数来对相邻接入点进行排序,其中将与具有较少漫游次数的相邻接入点相比具有较多漫游次数的相邻接入点宣布为用于漫游所述网络的下一跳接入点,其中旧接入点条目被周期性地暂停,所述旧接入点条目是比最近的过去接入点条目更早发生的条目。
2.根据权利要求1所述的移动设备,其中为了确定网络中的所述接入点的邻近接入点,所述程序指令能够执行以:
基于位置确定所述邻近接入点,所述邻近接入点位于与所述接入点的指定阈值距离内。
3.根据权利要求2所述的移动设备,其中为了基于位置来确定邻近接入点,所述程序指令能够执行以:
访问在其中部署所述接入点的所述网络的拓扑结构,所述拓扑结构基于距离指示一个接入点到另一个接入点的接近度。
4.根据权利要求1所述的移动设备,其中为了确定网络中的所述接入点的邻近接入点,所述程序指令能够执行以:
基于由所述接入点的周围接入点所传输的分组的接收信号强度指示符(RSSI)来确定邻近接入点,所述邻近接入点传输高于阈值信号强度的分组。
5.根据权利要求1所述的移动设备,其中为了对相邻接入点进行排序,所述程序指令能够执行以:
基于针对所述移动设备已发生的从所述接入点到每个相邻接入点的漫游次数来对所述相邻接入点进行排序。
6.根据权利要求1所述的移动设备,其中为了对相邻接入点进行排序,所述程序指令能够执行以:
基于针对作为所述接入点的客户端的所有移动设备已发生的从所述接入点到每个相邻接入点的漫游次数来对相邻接入点进行排序。
7.根据权利要求5所述的移动设备,其中由无线局域网(WLAN)控制器提供关于已发生的漫游次数的信息。
8.根据权利要求1所述的移动设备,其中所述程序指令还能够执行以:
保持所述移动设备的漫游模式的有向无环图DAG,其中所述图中的每个节点/顶点表示相应的接入点,其中有向边表示从一个接入点到另一个接入点的漫游,边的方向表示所述漫游的方向,并且其中基于位置使用所述DAG和呈现所述接入点的所述顶点来确定所述邻近接入点。
9.一种用于确定相邻接入点以在网络中漫游的方法,所述方法包括:
由电子设备确定网络中的接入点的邻近接入点;
由所述电子设备确定作为所述接入点的客户端的移动设备先前已漫游至的接入点,从而确定先前已漫游的接入点;
由所述电子设备识别作为先前已漫游的接入点且也作为邻近接入点的相邻接入点;以及
由所述电子设备基于从所述接入点到所述相邻接入点的漫游次数来对相邻接入点进行排序,其中将与具有较少漫游次数的相邻接入点相比具有较多漫游次数的相邻接入点宣布为用于漫游所述网络的下一跳接入点,其中旧接入点条目被周期性地暂停,所述旧接入点条目是比最近的过去接入点条目更早发生的条目。
10.根据权利要求9所述的方法,其中所述确定邻近接入点是基于位置,所述邻近接入点位于与所述接入点的阈值距离内。
11.根据权利要求10所述的方法,其中通过访问在其中部署所述接入点的所述网络的拓扑结构来确定基于位置对邻近接入点的所述确定,所述拓扑结构指示一个接入点到另一个接入点的接近度。
12.根据权利要求9所述的方法,其中所述确定邻近接入点是基于由围绕所述接入点的接入点所传输的分组的接收信号强度指示符(RSSI),所述邻近接入点传输高于指定阈值信号强度的分组。
13.根据权利要求9所述的方法,其中所述对相邻接入点进行排序是基于针对作为所述接入点的客户端的特定移动设备已发生的漫游次数。
14.根据权利要求9所述的方法,其中所述对相邻接入点进行排序是基于针对作为所述接入点的客户端的所有移动设备已发生的漫游次数。
15.根据权利要求9所述的方法,还包括:
由所述电子设备维护所述电子设备的漫游模式的有向无环图DAG,其中所述图中的每个节点/顶点表示接入点,而有向边表示从一个接入点到另一个接入点的漫游,边的方向表示所述漫游的方向,并且其中基于位置使用所述DAG和所述接入点的所述位置来确定所述邻近接入点。
CN201380009555.6A 2012-02-17 2013-02-08 检测网络中的相邻接入点 Expired - Fee Related CN104115525B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201261600542P 2012-02-17 2012-02-17
US61/600,542 2012-02-17
PCT/US2013/025296 WO2013122830A1 (en) 2012-02-17 2013-02-08 Detecting neighboring access points in a network

Publications (2)

Publication Number Publication Date
CN104115525A CN104115525A (zh) 2014-10-22
CN104115525B true CN104115525B (zh) 2018-06-19

Family

ID=47747840

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380009555.6A Expired - Fee Related CN104115525B (zh) 2012-02-17 2013-02-08 检测网络中的相邻接入点

Country Status (7)

Country Link
US (1) US8982732B2 (zh)
EP (1) EP2803226B1 (zh)
JP (1) JP6090604B2 (zh)
KR (1) KR101599178B1 (zh)
CN (1) CN104115525B (zh)
TW (1) TWI503022B (zh)
WO (1) WO2013122830A1 (zh)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8923852B2 (en) 2006-11-01 2014-12-30 Seven Networks, Inc. System, method, and computer-readable medium for user equipment decision-making criteria for connectivity and handover
US8964595B2 (en) * 2013-06-11 2015-02-24 Seven Networks, Inc. Quality of experience enhancement for wireless networks based on received signal strength at a mobile device
US9379948B1 (en) * 2013-08-29 2016-06-28 Amdocs Software Systems Limited System, method, and computer program for maintaining quality of experience for a client device on a network
US9877251B2 (en) 2014-03-11 2018-01-23 Cisco Technology, Inc. Roaming techniques for high speed client device
CN105101150B (zh) * 2014-05-12 2018-11-09 新华三技术有限公司 一种无线终端漫游方法和装置
US9509785B2 (en) * 2014-07-16 2016-11-29 Aruba Networks, Inc. Location approximation and discovery of wired servers
US9788255B2 (en) * 2014-08-26 2017-10-10 Plantronics, Inc. Roaming for Wi-Fi/Wi-Fi direct devices
US9351219B1 (en) 2015-03-21 2016-05-24 Juniper Networks, Inc. Apparatus, system, and method for predicting roaming patterns of mobile devices within wireless networks
TWI619403B (zh) * 2016-07-18 2018-03-21 智易科技股份有限公司 移動式區域網路管理系統、方法與電腦可讀取儲存裝置
CN109937585B (zh) 2016-11-11 2022-10-18 皇家飞利浦有限公司 用于网络基础设施监测的设备侧测试和报告
CN108228610B (zh) * 2016-12-14 2021-07-02 上海掌门科技有限公司 一种存储及更新无线接入点数据的方法及设备
US10341885B2 (en) 2017-06-08 2019-07-02 Cisco Technology, Inc. Roaming and transition patterns coding in wireless networks for cognitive visibility
US20190075501A1 (en) * 2017-09-05 2019-03-07 Industrial Technology Research Institute Control method for network communication system and multi-access edge computing ecosystem device
US10595295B2 (en) 2018-06-29 2020-03-17 Cisco Technology, Inc. Access point proximity graphing
KR20200026052A (ko) * 2018-08-29 2020-03-10 삼성전자주식회사 Ap 리스트를 제공하는 전자 장치 및 전자 장치의 동작 방법
US10945197B2 (en) * 2018-08-29 2021-03-09 Samsung Electronics Co., Ltd. Electronic device for providing AP list and method for operating electronic device
JP7278082B2 (ja) * 2019-01-17 2023-05-19 株式会社Nttドコモ 通信制御装置及び通信制御方法
US10873848B1 (en) * 2019-06-07 2020-12-22 Cisco Technology, Inc. Systems and methods providing a station with a suggestion to transition from Wi-Fi to LTE
EP3987843B1 (en) * 2019-06-20 2024-10-16 Koninklijke Philips N.V. Method to enhance system analysis
CN110267317A (zh) * 2019-07-10 2019-09-20 宁波高新区晓圆科技有限公司 一种无线mesh网控制方法和控制器
US10863400B1 (en) * 2019-09-27 2020-12-08 Juniper Networks, Inc. Wireless terminal roaming
WO2021105683A1 (en) * 2019-11-28 2021-06-03 Paxton Access Limited Access control system and method
US11588699B2 (en) * 2020-03-19 2023-02-21 Fortinet, Inc. Detecting access points located within proximity of a computing device for troubleshooting of a network
CN113498070B (zh) * 2020-03-20 2023-01-06 华为技术有限公司 Ap预测方法、装置及系统
US11229000B2 (en) * 2020-03-26 2022-01-18 Hewlett Packard Enterprise Development Lp Automatic location of access points in a network
CN111698749A (zh) * 2020-06-19 2020-09-22 福达新创通讯科技(厦门)有限公司 一种基于WiFi的不同AP间快速切换方法及装置
CN112954774B (zh) * 2021-01-29 2022-11-18 北京达佳互联信息技术有限公司 Wi-Fi网络的识别方法、装置、电子设备和存储介质
CN113225785B (zh) * 2021-04-20 2022-02-22 新华三信息安全技术有限公司 一种报文转发方法及设备
CN113873609B (zh) * 2021-09-24 2023-11-03 新华三技术有限公司成都分公司 一种指导客户端接入ap的方法和ac

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1924114A2 (en) * 2006-11-20 2008-05-21 Broadcom Corporation Wireless access point operation based upon historical information

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100265584B1 (ko) * 1997-07-22 2000-09-15 정태기 이동통신에서의 유휴 핸드오프 제어방법
US6295450B1 (en) * 1998-06-23 2001-09-25 Motorola, Inc. Method and apparatus for transferring communication within a communication system
JP3344472B2 (ja) * 1999-05-20 2002-11-11 日本電気株式会社 移動通信方法
US6430414B1 (en) * 1999-12-29 2002-08-06 Qualcomm Incorporated Soft handoff algorithm and wireless communication system for third generation CDMA systems
JP2001268619A (ja) * 2000-03-15 2001-09-28 Toshiba Corp 移動無線端末
JP2002010317A (ja) * 2000-06-26 2002-01-11 Nec Corp コード分割多重方式の基地局用ハンドオフ制御方法及びその制御装置
JP3636696B2 (ja) * 2002-03-06 2005-04-06 エヌ・ティ・ティ・コムウェア株式会社 インフラストラクチャ型無線lanシステムにおけるアクセスポイント装置、及びローミング方法、ローミング管理プログラム、記録媒体
US7397779B2 (en) * 2004-09-28 2008-07-08 Texas Instruments Incorporated Minimizing handoffs and handoff times in wireless local area networks
US8041319B2 (en) * 2004-12-23 2011-10-18 Avaya Inc. Method and apparatus to intelligently perform scanning and assist scanning by profiling scanning history
JP4790018B2 (ja) 2005-08-29 2011-10-12 ケイティーフリーテル カンパニー リミテッド 非同期式wcdma網における隣接リストの自動最適化方法及び装置
JP4799263B2 (ja) * 2006-05-15 2011-10-26 ソニー・エリクソン・モバイルコミュニケーションズ株式会社 無線通信端末
JP2008153963A (ja) * 2006-12-18 2008-07-03 Nec Corp 隣接セルリストの設定方法、端末、サーバー及び移動体通信ネットワーク
PT2138003T (pt) * 2007-04-26 2016-12-26 ERICSSON TELEFON AB L M (publ) Processamento de informação de histórico de estação móvel numa rede de comunicação sem fios
US20080293405A1 (en) * 2007-05-24 2008-11-27 David Meyer System and method for adaptive roaming
US9232448B2 (en) * 2007-06-18 2016-01-05 Qualcomm Incorporated Methods and apparatus for neighbor discovery of base stations in a communication system
US8559344B2 (en) * 2007-06-29 2013-10-15 Alcatel Lucent Method and apparatus for dynamically creating and updating base station neighbor lists
US8478265B2 (en) * 2007-09-28 2013-07-02 Symbol Technologies, Inc. System and method for adaptive/predictive location-based roaming optimization
US8140076B2 (en) * 2007-12-17 2012-03-20 Motorola Mobility, Inc. Method for facilitating a mobile station to perform a fast handoff
US9148831B2 (en) * 2008-11-14 2015-09-29 Qualcomm Incorporated GPS-assisted cell selection for mobile devices
KR101498293B1 (ko) * 2008-12-08 2015-03-05 엘지전자 주식회사 무선통신 시스템에서 무선자원 할당방법 및 인접정보 전송방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1924114A2 (en) * 2006-11-20 2008-05-21 Broadcom Corporation Wireless access point operation based upon historical information

Also Published As

Publication number Publication date
JP2015510738A (ja) 2015-04-09
TW201338590A (zh) 2013-09-16
EP2803226B1 (en) 2017-11-15
KR101599178B1 (ko) 2016-03-02
US8982732B2 (en) 2015-03-17
KR20140119180A (ko) 2014-10-08
US20140105195A1 (en) 2014-04-17
CN104115525A (zh) 2014-10-22
JP6090604B2 (ja) 2017-03-08
EP2803226A1 (en) 2014-11-19
TWI503022B (zh) 2015-10-01
WO2013122830A1 (en) 2013-08-22

Similar Documents

Publication Publication Date Title
CN104115525B (zh) 检测网络中的相邻接入点
US10542330B2 (en) Automatic adaptive network planning
US10375668B2 (en) Time distance of arrival based mobile device location detection with disturbance scrutiny
US20150133143A1 (en) Mobile device positioning system
CN104955755A (zh) 电梯系统中用于使用磁场图的电梯分配的装置和方法
US20180279187A1 (en) Improving overall network performance and/or overall quality of service of a mobile communication network by assigning a physical cell identifier information to a plurality of radio cells
WO2006017266A2 (en) System and method for localization over a wireless network
CN105230093A (zh) 利用辅助数据学习的室内定位
CN106031244A (zh) 接入点发起的邻居报告请求
US12101643B2 (en) Assisted network roaming with predictive network tool
CN102196556A (zh) 一种wifi网络的ap的位置、覆盖半径确定系统及方法
CN103702279A (zh) 一种lte企业网内移动终端的定位方法和装置
CN105122082A (zh) 基于传感器更新时间间隔的全球定位系统(gps)
KR101791258B1 (ko) 단말기 측위 시스템 및 방법, 측위 장치 및 그 장치의 구동 방법, 클라우드 컴퓨팅 서비스 장치 및 그 장치의 구동 방법, 액세스포인트 및 액세스포인트의 구동 방법, 단말기
CN106060862A (zh) 定位参考数据采集方法、更新方法及系统
US11871244B2 (en) Primary signal detection using distributed machine learning in multi-area environment
CN106165523A (zh) 用于无线网络接入的方法和装置
CN108702695A (zh) 预测无线接入点可用性
Barba et al. Wireless indoor positioning: effective deployment of cells and auto-calibration
Fida et al. Understanding mobile network quality and infrastructure with user-side measurements
EP4369624A1 (en) Apparatuses and methods for spatial beam prediction with multiple assistance information
CN106535317A (zh) 移动终端及其定位方法
US20220376803A1 (en) Electromagnetic Propagation Modeling Calibration through Crowd-Sourced and Secondary Measurements
Joubert et al. An investigation into the use of the kriging for Wi-Fi RSSI estimation in complex indoor environments
CN104363592A (zh) 一种无线局域网安全评估方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180619

CF01 Termination of patent right due to non-payment of annual fee