CN103563405A - 选择用于地理围栏监视的无线接入点 - Google Patents

选择用于地理围栏监视的无线接入点 Download PDF

Info

Publication number
CN103563405A
CN103563405A CN201280025526.4A CN201280025526A CN103563405A CN 103563405 A CN103563405 A CN 103563405A CN 201280025526 A CN201280025526 A CN 201280025526A CN 103563405 A CN103563405 A CN 103563405A
Authority
CN
China
Prior art keywords
access point
wap
wireless access
mobile device
geographical fence
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
CN201280025526.4A
Other languages
English (en)
Other versions
CN103563405B (zh
Inventor
Y·格劳斯曼
L·M·马蒂
M·格瑞恩格尔
R·梅厄
R·K·黄
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 CN103563405A publication Critical patent/CN103563405A/zh
Application granted granted Critical
Publication of CN103563405B publication Critical patent/CN103563405B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2643—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using time-division multiple access [TDMA]
    • 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
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724—User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72448—User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions
    • H04M1/72463—User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions to restrict the functionality of the device
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/20—Selecting an access point

Abstract

公开了用于通过使用无线接入点监视地理围栏离开的方法、程序产品和系统。一般地，在一个方面中，移动装置可从多个无线接入点中选择用于监视地理围栏的一个或多个无线接入点。选择一个或多个无线接入点可包含确定与所述地理围栏对应的多个地理区域。移动装置可基于要选择的无线接入点的最大总数和每个地理区域的接入点容许量选择一个或多个无线接入点。接入点容许量可指示对于地理区域要选择的无线接入点的最大数量。移动装置可通过用无线处理器监视所选择的一个或多个无线接入点来检测地理围栏的潜在的进入和离开。

Description

选择用于地理围栏监视的无线接入点
技术领域
本发明一般涉及移动装置上的基于位置的处理。
背景技术
现代的移动装置可加入计算机、蜂窝收发器和无线（例如，WiFiTM）收发器的功能。例如，移动装置可执行常规的计算机功能，诸如执行应用程序、存储各种数据和显示数字图像。可在移动装置的应用子系统中执行这些功能。应用子系统可包含应用处理器、应用操作系统和各种输入/输出装置。通过使用蜂窝收发器，移动装置可用作蜂窝电话。通过使用无线收发器，移动装置可通过一个或多个无线接入点访问通信网络。
由移动装置执行的功能中的一些可以是基于地理围栏的功能。地理围栏可包含真实世界地理区的虚拟边界。移动装置可被编程为当移动装置位于地理围栏内时执行任务。移动装置可通过比较移动装置的位置与地理区的坐标确定移动装置是否位于地理围栏内。常规的移动装置可通过使用小区塔三角测量或全球定位系统（GPS）功能来确定当前位置。移动装置的应用处理器可执行GPS计算的三角测量。
发明内容
公开了用于通过使用无线接入点监视地理围栏的方法、程序产品和系统。一般地，在一个方面中，移动装置接收限定地理围栏的数据。移动装置可从多个无线接入点中选择用于监视地理围栏的一个或多个无线接入点。可通过移动装置的无线处理器监视所选择的无线接入点。无线处理器可在检测到所选择的一个或多个无线接入点中的至少一个时检测到地理围栏的潜在的进入。在通过无线处理器检测到地理围栏的潜在的进入时，移动装置可唤醒移动装置的应用处理器以确定移动装置是否处于地理围栏内。
在另一方面中，移动装置可检测作为用于监视地理围栏所选择的无线接入点的一个或多个进入关口。移动装置可基于该检测确定移动装置位于地理围栏中。移动装置可监视进入关口和一个或多个离开关口，这些关口可以是当移动装置处于地理围栏时可通过移动装置观察到的无线接入点。当移动装置在使用无线处理器的数次扫描之后确定进入关口和离开关口不可观察到时，移动装置可使用应用处理器以确定移动装置是否已从地理围栏离开。
在另一方面中，移动装置可同时监视多个地理围栏。移动装置可基于移动装置的当前位置创建暂时的地理围栏。移动装置可将可从多个地理围栏中的每一个地理围栏观察到的一个或多个无线接入点指定为用于监视暂时地理围栏的共用关口。当移动装置在使用无线处理器的数次扫描之后确定共用关口不可观察到时，移动装置可唤醒应用处理器以确定移动装置是否已从多个地理围栏中的每一个地理围栏离开。
在另一方面中，移动装置可接收限定地理围栏的数据。移动装置可从多个无线接入点中选择用于监视地理围栏的一个或多个无线接入点。可通过移动装置的无线处理器监视所选择的无线接入点。当无线处理器的阈值数量的连续扫描均没有检测到所选择的一个或多个无线接入点时，无线处理器可检测到地理围栏的潜在的离开。在无线处理器检测到地理围栏的潜在的离开时，移动装置可唤醒移动装置的应用处理器以确定移动装置是否离开地理围栏。
在另一方面中，移动装置可从多个无线接入点中选择用于监视地理围栏的一个或多个无线接入点。选择一个或多个无线接入点可包含确定与所述地理围栏对应的多个地理区域。移动装置可基于要选择的无线接入点的最大总数和每个地理区域的接入点容许量选择一个或多个无线接入点。接入点容许量可指示对于地理区域要选择的无线接入点的最大数量。移动装置可通过用无线处理器监视所选择的一个或多个无线接入点来检测地理围栏的潜在的进入或离开。在无线处理器检测到地理围栏的潜在的进入或离开时，移动装置可唤醒移动装置的应用处理器以确定移动装置是处于地理围栏内还是其外面。
可实现在本说明书中描述的技术以实现以下的优点。可以节省电池电力。地理围栏监视可需要恒定或频繁的位置识别。位置识别在常规上由应用处理器执行。实现描述的技术的移动装置可通过使用无线处理器（例如，WiFiTM芯片）监视地理围栏，无线处理器常常消耗比应用处理器少的电力。应用处理器可被置于不活动模式，并在移动装置相对于地理围栏的位置改变时被唤醒。因此，可在大多数的时间通过更少电力需求部件执行恒定或频繁的位置识别操作。
可在不牺牲精度的情况下通过用具有有限的扫描容量的无线处理器监视无线接入点来检测移动装置与地理围栏之间的相对位置。地理围栏可与比无线处理器可监视的无线接入点多的无线接入点相关联。移动装置可通过使用在本说明书中描述的技术选择大量的在统计上更重要的无线接入点用于扫描。因此，移动装置可在无线处理器的容量的约束下监视地理围栏，或者同时监视多个地理围栏。
在附图和以下的描述中阐述本说明书的主题的一个或多个实现的细节。从描述、附图和权利要求，主题的其它特征、方面和优点将变得明显。
附图说明
图1A～1C是示出监视地理围栏的示例性技术的示图。
图2是示出实现通过使用无线接入点监视地理围栏的技术的系统的示例性部件的框图。
图3A和图3B是示出监视地理围栏的示例性误差防止技术的示图。
图4A～4D是示出监视地理围栏的示例性操作的流程图。
图5是示出使用基于地理围栏的服务的移动装置的示例性用户界面的示图。
图6是示出选择用于监视地理围栏的无线接入点的示例性过程的流程图。
图7是示出用于通过使用地理网格选择用于监视的无线接入点的示例性技术的示图。
图8A和图8B是示出在识别用于选择的候选无线接入点时使用的示例性无线接入点容许量的示图。
图9A和图9B是示出向地理网格分配无线接入点容许量的示例性阶段的示图。
图9C是示出基于地理区域识别候选无线接入点的示例性过程的流程图。
图9D是示出基于信道优化识别候选无线接入点的技术的示例性直方图。
图10是示出用于评估一组候选无线接入点的示例性技术的示图。
图11是示出用于从一组候选无线接入点中选择用于监视地理围栏的无线接入点的示例性技术的示图。
图12是示出从一组候选无线接入点中选择用于多个地理围栏的无线接入点的示例性技术的示图。
图13A是示出用于选择用于监视多个地理围栏的无线接入点的示例性操作的流程图。
图13B示出图13A的操作的示例性应用。
图14是示出实现选择用于监视地理围栏的无线接入点的技术的系统的示例性部件的框图。
图15是示出无线接入点选择的示例性操作的流程图。
图16是示出实现关于图1～图15描述的特征和操作的移动装置的示例性装置结构的框图。
图17是图1～图16的移动装置的示例性网络操作环境的框图。
在各图中类似的附图标记表示类似的要素。
具体实施方式
地理围栏的示例性检测
图1A和图1B是示出检测地理围栏的示例性技术的示图。检测地理围栏可包含检测移动装置是位于地理围栏内还是位于其外面。图1A是示出通过移动装置100检测对于地理围栏的进入的示例性技术的示图。
移动装置100可以是实现检测地理围栏的技术的示例性移动装置。移动装置100可包括包含应用处理器的应用子系统102、包含无线处理器的无线通信子系统104和包含基带处理器的基带子系统。
移动装置100可被配置为通过使用无线通信子系统104检测对于地理围栏110的潜在的进入。地理围栏110可包含围栏位置（例如，围栏的中心）和围栏尺寸（例如，围栏为圆时为半径）。围栏位置可包含纬度坐标和经度坐标。地理围栏110可与实体（例如，公司、学校或家庭）有关。
为了检测对于地理围栏110的潜在的进入，移动装置100可选择用于监视的一个或多个无线接入点。一个或多个无线接入点可从被确定为当移动装置位于地理围栏110中时可从移动装置检测到的无线接入点中选择。所选择的一个或多个无线接入点在图1A和其它的附图中表示为实心三角形。所选择的一个或多个无线接入点可包含无线接入点112。不是所有的当移动装置位于地理围栏110内时可从移动装置检测到的无线接入点都需要被选择为用于监视地理围栏110。例如，无线接入点114可以是这种不被移动装置100选择的无线接入点。在图1A和其它的附图中，（a）当移动装置100位于地理围栏110内时可从移动装置110检测到且（b）不被移动装置100选择为用于监视的无线接入点表示为空心三角形。通过虚拟地理网格116，有利于选择。虚拟地理网格116是与通过移动装置100创建的用于确定要选择哪个无线接入点的地理围栏110对应的地理区。将在后面参照图6～图15描述无线接入点选择的其它细节。
移动装置100可通过用无线通信子系统104扫描来自所选择的一个或多个无线接入点的信号监视对于地理围栏110的进入。无线通信子系统104可包含无线处理器和围栏检测指令108。围栏检测指令108的执行可使无线处理器扫描一个或多个通信信道以检测来自无线接入点的信号和无线接入点的装置标识符。无线接入点的装置标识符可包含例如无线接入点的媒体访问控制（MAC）地址。如果扫描检测到装置标识符并且装置标识符匹配所选择的无线接入点中的一个的装置标识符，那么可以检测潜在的围栏进入。移动装置100可在无线通信子系统104在每个扫描中消耗少量电力时在不耗尽电池的情况下连续或频繁地扫描信号。
在本例子中，移动装置100的无线通信子系统104检测（111）与匹配无线接入点112的装置标识符的装置标识符相关联的信号。因此，无线通信子系统104检测对于地理围栏110的潜在的进入。在检测到潜在的进入时，无线通信子系统104可激活应用子系统102。激活应用子系统102可包含例如从“睡眠”状态唤醒应用子系统102。不活动的应用子系统102在图1A和其它的图中表现为无阴影的块。激活的应用子系统102在图1A和其它的图中表现为带阴影的块。
应用子系统102可包含应用处理器和地理围栏指令106。应用子系统102可被配置为在被无线通信子系统104激活时执行地理围栏指令106，以确定移动装置100是否进入到地理围栏110中。地理围栏指令106可包含位置确定指令和位置比较指令。位置确定指令可在执行时使应用子系统102通过使用各种位置确定装置或程序确定移动装置100的当前位置。确定移动装置100的当前位置可以包含或者可以不包含无线通信子系统104的操作。位置比较指令可在执行时使应用子系统102比较（117）当前位置与地理围栏110。
如果应用子系统102确定当前位置处于地理围栏110内（例如，在位置118处），那么应用子系统102可确定移动装置100进入地理围栏110并执行与进入地理围栏110相关联的任务。任务可包含例如显示报警或发出报警声、显示广告或激活安全措施。
如果应用子系统102确定当前位置不处于地理围栏110内，那么应用子系统102可确定移动装置100没有进入地理围栏110且由无线通信子系统104检测的潜在的进入可能是错误。应用子系统102可关于无线接入点112执行错误防止操作（例如，将无线接入点112“记入黑名单”）。在后面参照图3A和图3B描述错误校正操作的其它细节。
在确定移动装置100的当前位置并确定出现或者没有出现进入地理围栏110之后，应用子系统102可停止监视当前位置并且允许无线通信子系统继续扫描，以用于确定对于另一地理围栏的潜在的进入或者用于确定从地理围栏110的潜在的离开。因此，应用子系统102可被去激活（例如，置于“睡眠”模式），而无线子系统继续监视地理围栏110。
图1B是示出检测从地理围栏的离开的示例性技术的示图。移动装置100可以是通过使用参照图1A描述的技术被确定为位于地理围栏110内的装置。移动装置100的应用子系统102可处于去激活模式（例如，“睡眠”模式）中。
在检测移到动装置100进入地理围栏110时，围栏检测指令108可使无线通信子系统104的无线处理器扫描无线接入点，以检测潜在的离开。无线处理器可针对来自（a）基于网格116选择的无线接入点和（b）没有被选择但当移动装置100处于地理围栏110内时可通过移动装置100被检测到的无线接入点（例如，无线接入点114）的信号来扫描通信信道。当无线处理器在N个连续的扫描中没有检测到（113）来自（a）和（b）的无线接入点中的任一个的信号时，无线通信子系统104可确定出现了地理围栏110的潜在的离开。数量N可以是扫描阈值。
在检测到潜在的离开时，无线通信子系统104可激活应用子系统102。应用子系统102可然后确定移动装置100的当前位置（例如，位置120）并比较（117）当前位置与地理围栏110。如果基于比较应用子系统102确定当前位置处于地理围栏110外面，那么应用子系统102可确定移动装置100离开地理围栏110。无线通信子系统104然后可扫描基于网格116选择的无线接入点并确定是否存在对于地理围栏110的另一潜在的进入。在一些实现中，移动装置100可监视多个无线接入点，以监视多个地理围栏。
图1C是示出在监视多个地理围栏时检测从地理围栏的离开的示例性技术的示图。移动装置100可以是通过使用参照图1A和图1B描述的技术被确定为位于地理围栏110内的装置。移动装置100的应用子系统102可处于去激活模式（例如，“睡眠”模式）中。
除了地理围栏110以外，移动装置100可位于地理围栏144和146内。地理围栏144和146可以是与地理围栏110相交的地理围栏。地理围栏110、144和146中的每一个可与用于监视相应的地理围栏的一组无线接入点对应。移动装置100可以按使得移动装置进入和离开一地理围栏（例如，地理围栏110）同时保持处于其它的地理围栏（例如，地理围栏144和146）中的方式移动。例如，移动装置100可从位置148（例如，处于地理围栏110、144、146中的每一个内）移动到位置150（处于地理围栏144和146内，但处于地理围栏110外面）。
移动装置100可通过创建暂时地理围栏152来监视地理围栏110、144、146。当移动装置100位于多个地理围栏内时，移动装置100可基于移动装置100的当前位置创建暂时地理围栏152。例如，当移动装置100的应用处理器确定移动装置100处于地理围栏110和地理围栏144内时，移动装置100可创建第一暂时地理围栏。当应用处理器确定移动装置100随后进入地理围栏146而仍处于地理围栏110和144中时，移动装置100可创建暂时地理围栏152。移动装置100可将当前位置（例如，位置148）指定为暂时地理围栏152的位置。移动装置100可将规定的尺寸（例如，100米）指定为暂时地理围栏152的尺寸（例如，半径）。
移动装置100可指定用于监视暂时地理围栏152的一个或多个离开关口。离开关口可从位于暂时地理围栏152内或者另外与暂时地理围栏152相关的无线接入点中选择。离开关口可以是可从移动装置100所处的地理围栏110、142和146观察到的无线接入点。离开关口可包含可事先由移动装置100选择用于监视地理围栏110、142或146中的至少一个的无线接入点154。离开关口可包含事先没有被选择为用于监视地理围栏但可当移动装置100处于位置148时可通过移动装置100观察到的无线接入点156。
在创建暂时地理围栏152并指定离开关口（例如，无线接入点154和156）时，围栏检测指令108可使无线通信子系统104的无线处理器扫描离开关口以检测潜在的离开。无线处理器可针对来自离开关口的信号扫描（158和160）通信信道。当无线处理器在N个连续的扫描中没有检测到来自离开关口中的任一个的信号时，无线通信子系统104可确定出现了暂时地理围栏152的潜在的离开。数量N可以是扫描阈值。
在检测到从暂时地理围栏152的潜在的离开时，无线通信子系统104可激活应用子系统102。应用子系统102可然后确定移动装置100的新位置150并比较新位置150与地理围栏110、144和146中的每一个。如果基于比较应用子系统102确定新位置150处于地理围栏110外面但仍处于地理围栏144和146内，那么应用子系统102可确定移动装置100离开地理围栏110。移动装置100可然后创建新的暂时地理围栏，并关联用于监视新的暂时地理围栏的新的一组离开关口，并由此监视地理围栏144和146的离开。移动装置100可针对重新进入地理围栏110中监视与地理围栏110相关联的无线接入关口。
示例性围栏检测系统
图2是示出实现通过使用无线接入点监视地理围栏的技术的系统的示例性部件的框图。可以在以上参照图1A和图1B描述的移动装置100上实现该系统。
移动装置100可包含应用子系统102。应用子系统102可包含被配置为执行地理围栏检测的操作的软件和硬件部件。应用子系统102可包含地理围栏限定单元202。地理围栏限定单元202是应用子系统102的被配置为接收限定地理围栏的数据的部件。地理围栏限定单元202可从用户界面（例如，触摸敏感显示屏）、从远程服务器或者从在移动装置100上执行的应用程序接收限定地理围栏的数据。
可通过地理围栏处理单元204处理由地理围栏限定单元202接收的数据。地理围栏处理单元204可以是应用子系统的被配置为执行与地理围栏检测相关的操作的部件。地理围栏处理单元204可包含地理围栏指令106和地理围栏接口206。地理围栏接口206可以是地理围栏处理单元204的被配置为在系统部件（例如，地理围栏限定单元202）与地理围栏指令106之间对接的部件。
地理围栏指令106可包含在执行时使应用处理器208执行各种操作的指令。操作可包含接入点选择操作和位置确定操作。当执行接入点选择操作时，应用处理器208可基于从地理围栏限定单元202接收的限定地理围栏的数据而从数据存储区230选择一个或多个无线接入点。数据存储区230是应用子系统102的被配置为存储无线接入点的标识符的列表和相关的信息的部件。可从远程服务器接收存储于数据存储区230中的数据。
地理围栏处理单元204可将所选择的无线接入点发送到无线通信子系统104以用于监视。无线通信子系统104可包含被配置为向应用子系统102发送信息或者从应用子系统102接收信息的接口212。无线通信子系统104可包含数据存储区216。数据存储区216是无线通信子系统104的被配置为存储从应用子系统102接收的无线接入点的列表的部件。无线通信子系统104可包含无线收发器220。围栏检测指令108当被执行时可使无线收发器220针对无线信号进行扫描。
除了所选择的无线接入点的列表以外，地理围栏处理单元204可向无线通信子系统104发送操作模式指令。操作模式可包含进入检测模式和离开检测模式。当无线通信子系统104在进入检测模式下操作时，如果无线收发器220检测到来自匹配存储于数据存储区216中的无线接入点中的一个的无线接入点的信号，那么无线通信子系统104可向应用子系统102发送激活信号以用于检测进入。当无线通信子系统104在离开检测模式下操作时，无线通信子系统104可对无线收发器220没有检测到可匹配存储于数据存储区216中的无线接入点的任何无线接入点的连续扫描次数进行计数。然后，无线通信子系统104可向应用子系统102发送激活信号以用于检测离开。
无线通信子系统104可同时监视多个地理围栏，包括监视用于地理围栏中的每一个的无线接入点。无线通信子系统104可对于一个地理围栏在进入检测模式中操作，而对于另一地理围栏在离开检测模式中操作。可在无线处理器（例如，WiFiTM芯片）上实现无线通信子系统104中的一些或全部部件
示例性错误防止
图3A和图3B是示出监视地理围栏中的错误防止的示图。可能出现潜在的地理围栏进入或离开的虚假阳性。当无线处理器检测到地理围栏的潜在的进入但实际上没有出现进入时，出现虚假阳性。可以利用错误防止技术以基于已知的虚假阳性防止将来的虚假阳性。
图3A示出示例性的地理围栏110和错误容限区302。当移动装置100没有进入到地理围栏110时，移动装置100对于地理围栏110的潜在的进入（如以上参照图1A～1C和图2描述的那样）中的一些可被检测到。为了减少虚假阳性，可以创建错误容限区302。
示例性的地理围栏110是具有中心和半径的圆形地理围栏。移动装置100的无线通信子系统104可检测来自指定用于监视地理围栏110的无线接入点304的信号。然后，应用子系统可确定移动装置100位于位置314。如果位置314处于错误容限区302外面，那么移动装置100可确定无线接入点304对于监视地理围栏110是不可靠的。因此，移动装置100可将无线接入点304加入黑名单。在一些实现中，将无线接入点304加入黑名单可包含从将来的监视排除无线接入点304。在一些实现中，将无线接入点304加入黑名单可包含降低选择无线接入点304用于监视地理围栏110的概率。例如，移动装置100可向无线接入点304分配降低无线接入点304在装置选择操作中的权重的分数。
可通过使用错误容限值限定错误容限区302。错误容限值可包含距地理围栏110的边缘的阈值距离。因此，如果位置314与地理围栏110的中心之间的距离比地理围栏110的半径和阈值距离的和大，那么移动装置100可确定无线接入点304对于监视地理围栏110是不可靠的。
图3B示出示例性的地理围栏318和错误容限区320。地理围栏可具有任意的形状和尺寸。例如，地理围栏318可以是通过使用中心和宽度以及高度限定的椭圆或通过使用多边形的顶点限定的多边形。可通过使用距椭圆或多边形的每个边缘的阈值距离限定错误容限区320。
示例性的围栏检测过程
图4A和图4B是示出监视地理围栏的示例性操作的流程图。图4A是示出监视地理围栏的示例性操作400的流程图。可通过以上参照前面的附图描述的移动装置100执行这些操作。
移动装置100可接收（402）限定地理围栏的数据。限定地理围栏的数据可包含围栏位置和围栏尺寸。围栏位置可包含纬度、维度和高度坐标。围栏位置可以是地理围栏的中心点。围栏尺寸可以是半径。数据可从用户接收。
移动装置100可识别（404）用于监视地理围栏的一个或多个无线接入点。识别一个或多个无线接入点可包含从多个地理围栏中选择一个或多个无线接入点。在后面参照图6～图15进一步详细描述选择操作。
移动装置100可确定（406）移动装置100相对于地理围栏的尝试性位置。移动装置100相对于地理围栏的位置可包含地理围栏内的位置或地理围栏外的位置。移动装置100可使用移动装置的无线处理器来确定移动装置相对于地理围栏的尝试性位置。为了确定尝试性位置，移动装置100可监视一个或多个识别的接入点。监视接入点可包含在一个或多个信道上扫描来自一个或多个识别的无线接入点的信号。检测一个或多个识别的无线接入点中的至少一个可包含接收与无线接入点的媒体访问控制（MAC）地址相关联的信号，该无线接入点的MAC地址匹配与一个或多个识别的无线接入点相关联的MAC地址的列表中的一个。无线处理器可包含消耗比应用处理器少的电力的无线芯片。
确定移动装置相对于地理围栏的尝试性位置可包含检测对于地理围栏的潜在的进入，或者检测从地理围栏的潜在的离开。在潜在的进入的情况下，确定移动装置相对于地理围栏的尝试性位置可包含当通过无线处理器检测到一个或多个识别的无线接入点中的至少一个时检测到地理围栏的潜在的进入。在潜在的离开的情况下，确定移动装置相对于地理围栏的尝试性位置可包含当在阈值数量的连续扫描中一个或多个识别的无线接入点和可在地理围栏中检测到的无线接入点均没有被检测时检测到从地理围栏的潜在的离开。
在通过无线处理器确定移动装置相对于地理围栏的尝试性位置时，移动装置100可唤醒移动装置100的应用处理器。唤醒移动装置100的应用处理器可包含将移动装置100的应用处理器从不活动状态（例如，节电状态）变为活动状态。移动装置100可使用应用处理器以确定（408）移动装置100是否处于地理围栏内。确定移动装置100是否处于地理围栏内可包含启用移动装置100的应用处理器以确定移动装置100的当前位置，并且确定当前位置是否位于地理围栏内。如果移动装置100的应用处理器基于当前位置确定出现了进入，那么移动装置100可前进到通过使用无线处理器确定潜在的离开。
如果移动装置100的应用处理器确定移动装置100位于地理围栏内，那么应用处理器可执行与地理围栏相关的任务。应用处理器可将无线处理器的操作模式设为离开检测模式。如果无线处理器尝试性地确定移动装置100处于地理围栏内但移动装置100的应用处理器确定移动装置100处于地理围栏外且远离地理围栏至少阈值的距离，那么应用处理器可执行错误防止操作。例如，在应用处理器尝试性地确定移动装置100位于地理围栏内时，移动装置100可通过使用应用处理器确定移动装置100位于离开地理围栏某距离的位置。应用处理器可确定距离超过错误阈值。然后，移动装置100可将检测到的无线接入点指定为不可靠的无线接入点，包含从将来监视排除该无线接入点或者降低与该无线接入点相关联的接入点分数。
在从地理围栏离开时，移动装置100可将无线处理器设为进入检测模式。
图4B是示出监视地理围栏离开的示例性操作420的流程图。可通过以上参照以前的附图描述的移动装置100执行这些操作。移动装置100可通过使用移动装置100的应用处理器确定（422）移动装置100处于地理围栏内。
移动装置100可通过使用无线处理器监视（424）无线接入点的组合集合。无线接入点的组合集合可包含（a）在参照图4A描述的阶段404中识别的一个或多个无线接入点和（b）一个或多个当前可见的无线接入点。监视无线接入点的组合集合可包含通过使用无线处理器扫描来自无线接入点的组合集合的信号。
移动装置100可确定（426），对于至少阈值数量的扫描，无线接入点的组合集合均不可观察到。然后，移动装置100可唤醒移动装置100的应用处理器。移动装置100可通过使用应用处理器确定（428）移动装置100是否从地理围栏离开。当移动装置100的应用处理器确定移动装置100从地理围栏离开时，移动装置100可执行与从地理围栏离开相关联的任务（例如，显示报警或者发出报警声）。
图4C是示出监视地理围栏离开的示例性操作440的流程图。可通过以上参照前面的附图描述的移动装置100执行这些操作。移动装置100可通过使用移动装置100的应用处理器确定（442）移动装置100处于地理围栏内。确定移动装置100处于地理围栏内可包含通过使用移动装置100的无线处理器监视一个或多个进入关口。一个或多个进入关口可以是对于监视进入地理围栏选择的一个或多个无线接入点。确定移动装置100处于地理围栏内可包含唤醒应用处理器并使用应用处理器来在通过无线处理器检测到一个或多个进入关口中的至少一个时确定移动装置进入地理围栏。应用处理器可通过使用各种位置确定装置或程序确定移动装置100的位置。
移动装置100可指定（444）一个或多个离开关口。离开关口可包含当移动装置100处于地理围栏中时可观察到的一个或多个无线接入点。移动装置100可使用离开关口以监视从地理围栏的离开。
移动装置100可至少部分地基于监视离开关口检测（446）从地理围栏的离开。检测离开可包含通过使用无线处理器监视包含一个或多个进入关口和一个或多个离开关口的无线接入点的组合集合。移动装置100可确定，对于通过无线处理器的至少阈值数量的扫描，无线接入点的组合集合均不能被无线处理器观察到。然后，移动装置100可唤醒移动装置的应用处理器以确定移动装置是否离开地理围栏。
图4D是示出当移动装置处于多个地理围栏中时监视地理围栏离开的示例性操作450的流程图。可通过以上参照前面的附图描述的移动装置100执行这些操作。
移动装置100可确定移动装置100位于例如为第一地理围栏和第二地理围栏的多个地理围栏内。第一地理围栏可与第二地理围栏相交。在确定移动装置100位于两个地理围栏内时，移动装置100可在移动装置100的当前位置周围创建（452）暂时地理围栏。创建暂时地理围栏可包含通过使用围栏位置和围栏尺寸限定暂时地理围栏。围栏位置可以是移动装置100的当前位置。可通过移动装置100的应用处理器确定当前位置。围栏尺寸可以是规定值（例如，100米）。在一些实现中，可基于第一地理围栏和第二地理围栏的大小确定围栏尺寸。
移动装置100可识别用于监视暂时地理围栏的一个或多个共用关口。共用关口可包含当移动装置100处于第一地理围栏和第二地理围栏中时可通过移动装置100观察到的一个或多个无线接入点。
移动装置100可监视（454）暂时地理围栏的离开。监视暂时地理围栏的离开可包含通过使用无线处理器扫描来自识别的共用关口的信号。
移动装置100可在检测到从暂时地理围栏的离开时检测（456）移动装置是否处于第一地理围栏内以及移动装置是否处于第二地理围栏内。在检测到从暂时地理围栏的离开时，移动装置100可唤醒移动装置100的应用处理器以确定移动装置100是否从第一地理围栏离开或者移动装置100是否从第二地理围栏离开。检测从暂时地理围栏离开可包含通过使用移动装置100的无线处理器确定共用关口是否在阈值数量的连续扫描中不可观察到。
地理围栏检测系统的示例性用户界面
图5是示出使用基于地理围栏的服务的移动装置的示例性用户界面的示图。移动装置可以是上述的移动装置100。移动装置100可允许用户通过使用该用户界面创建地理围栏110。移动装置100可例如是手持计算机、个人数字助理、蜂窝电话、电子板、网络器具、照相机、智能电话、增强型通用分组无线服务（EGPRS）移动电话、网络基站、媒体播放器、导航装置、电子邮件装置、游戏操纵杆或这些数据处理装置或其它的数据处理装置中的任意两个或更多个的组合。
在一些实现中，移动装置100可包含触摸敏感屏502。移动装置100可提供用于在触摸敏感屏502上显示的地图504。移动装置100可接收地图504上的触摸输入。基于地图504上的触摸输入的位置，移动装置100可在移动装置100接收到输入（例如，轻触“创建围栏”按钮508）时创建地理围栏110。地理围栏110可具有与地图504上的触摸输入的位置对应的位置（例如，中心）。在创建地理围栏时，移动装置100可从多个无线接入点选择用于监视地理围栏110的一个或多个无线接入点。
移动装置100可使任务与地理围栏110关联。例如，移动装置100可接收用户输入以使应用程序与地理围栏110关联。在表示的例子中，地理围栏110可与海滩区对应。应用程序可以是检索与海滩区上的冲浪条件相关的信息的应用。
移动装置100可在移动装置100进入地理围栏110时调用应用程序。如果移动装置100检测到所选择的无线接入点中的至少一个，那么移动装置100可使用各种位置确定操作以确定移动装置100进入地理围栏110。在确定移动装置100进入地理围栏110时，移动装置100可提供应用程序的显示界面510。界面510可包含例如涉及与地理围栏相关联的冲浪条件的文本信息和用于导航通过文本信息的页的控制件512和514。
可在界面510的顶部显示搜索条524和书签列表对象526。在界面510的底部，可以显示一个或多个显示对象，例如，搜索对象528、方向对象530、地图查看对象532和当前位置对象534。
搜索条524可被用于找到地图上的地址或其它位置。例如，用户可在搜索条524中键入家庭地址。书签列表对象526可例如显示包含诸如用户的家庭地址的频繁访问的地址的书签列表。书签列表还可例如包含诸如移动装置100的加书签位置的特殊书签。
搜索对象528可被用于显示搜索条524和其它的地图相关搜索菜单。方向对象530可例如显示允许用户键入开始和结束位置的菜单界面。该界面可然后显示信息（例如，从开始位置到结束位置的路由的方向和行进时间）。地图查看对象532可显示允许用户选择crowdware应用程序的显示选项的菜单。当前位置对象534可允许用户看到地图504上的指示移动装置100当前所处的地理区域。
示例性接入点选择技术
图6是示出用于选择用于监视地理围栏的无线接入点的示例性过程600的流程图。可通过移动装置100（在上面描述）执行过程600。
在接收地理围栏110（以上参照图1和图5描述）时，移动装置100可将多个地理区域指定（602）为与地理围栏110对应。移动装置100可基于地理区域选择用于监视地理围栏110的无线接入点。将在后面参照图7描述指定地理区域的其它细节。
移动装置100可识别（604）用于监视地理区域中的每一个的候选无线接入点。以下将参照图8A～8B和图9A～9B描述识别用于监视地理区域中的每一个的候选无线接入点的其它细节。
移动装置100可迭代通过地理区域并评估（606）每个区域的检测概率。区域的检测概率可指示移动装置100在位于区域内的情况下可检测到对于监视所选择的无线接入点并由此检测到对于地理围栏110的潜在的进入的概率。可通过使用探测点检测概率来测量区域的检测概率。在后面参照图10描述评估探测点检测概率的其它细节。
基于区域的检测概率，移动装置100可计算（608）区域的总体检测概率。区域的总体检测概率可指示移动装置100可通过使用一组候选无线接入点确定对于地理围栏110的潜在的进入的可能性。这一概率可通过使用指定为网格检测概率的值来测量。在后面参照图10描述计算和应用网格检测概率的其它细节。基于网格检测概率，移动装置100可选择（610）用于监视地理围栏110或其它的地理围栏或者这两者的一个或多个无线接入点。
图7是示出用于通过使用地理网格选择用于监视的无线接入点的示例性技术的示图。移动装置100（以上描述）可执行选择无线接入点的操作。
移动装置100可从用户接收地理围栏110（例如，参照图5描述）。在接收地理围栏110时，移动装置100可指定多个地理区域与地理围栏110对应。例如，移动装置100可创建与地理围栏110对应的虚拟地理网格116。移动装置100可基于虚拟地理网格116选择无线接入点。
地理网格116可包含N×N个均等分布的瓦片。每个瓦片可为大致矩形区。每个瓦片可具有相同的大小。例如，地理网格116可包含252个瓦片。移动装置100可基于移动装置100的无线处理器的扫描容量确定网格116中的瓦片的总数（N2）。具体而言，可通过使用下式确定瓦片的数量：
N 2 = ( floor ( MAX _ EL ) ) 2 - - - ( 1 )
这里，N2是瓦片的总数，MAX_EL是元件的最大数量，它可与无线处理器可监视的无线接入点的总数（例如，150）对应。
当地理围栏110具有a单位的宽度和a单位的长度时，每个瓦片可具有（a/N）2的大小。可通过MAX_AP数量的无线接入点服务地理围栏110。在本例子中，地理围栏110是具有中心702的大致圆形区。中心702可与纬度和经度相关联。地理围栏110可具有半径a/2。在各种实现中，地理区域可具有其它的形状和不同的大小。移动装置100可基于要扫描的无线接入点的总数和用于在地理区域中的每一个中扫描的无线接入点的最大数量选择用于监视地理围栏110的无线接入点。如以下参照图8A和图8B进一步详细描述的那样，该最大数量将被称为无线接入点容许量。
选择无线接入点的按区域限制
图8A和图8B是示出在选择无线接入点时使用的示例性无线接入点容许量的示图。无线接入点容许量可以是与地理网格116中的瓦片相关联的值。该值可指示位于瓦片中的可选择的无线接入点的最大数量。图8A示出无线接入点容许量对于每个瓦片被设为“1”的容许量设定。这些容许量被示为瓦片中的数字。在该设定中，在每个瓦片中最多可选择个一个无线接入点。如果例如无线接入点802和804均位于地理网格116的瓦片806中，那么最多可选择无线接入点802和804中的一个用于监视地理围栏。通过使用实心三角代表所选择的无线接入点，用空心三角代表未选择的无线接入点。
图8B示出不同的无线接入点容许量与不同的瓦片相关联的容许量设定。在一些实现中，用于瓦片806的无线接入点容许量被设为三。因此，无线接入点802和804两者均可被选择。不是所有的瓦片都是相同的。一些瓦片可具有比其它瓦片大的无线接入点容许量。例如，位于地理网格116的中心或其附近的瓦片可具有比位于边缘的瓦片高的无线接入点容许量。
图9A和图9B是示出向地理网格分配无线接入点容许量的示例性阶段的示图。选择无线接入点可包含在多个迭代中识别多组候选无线接入点。在每个迭代中，可以识别一组候选无线接入点。在每个迭代中，可以增加一个或多个无线接入点容许量。图9A表示在一迭代（例如，初始迭代）中分配的示例性无线接入点容许量。与中心瓦片902相关联的无线接入点容许量可具有比与边缘瓦片904相关联的无线接入点容许量高的值。图9B表示在随后的迭代中分配的示例性的无线接入点容许量。可以增加在前面的迭代中分配的无线接入点容许量。
图9C是示出基于地理区域识别候选无线接入点的示例性过程920的流程图。可通过诸如上述的移动装置100的移动装置执行过程920。地理区域可以是与地理围栏对应的地理网格中的瓦片。移动装置100可在多次迭代中向地理区域添加无线接入点，并且将在一迭代及其先前的迭代中添加的无线接入点指定为一组候选无线接入点。
移动装置100可初始化（922）地理区域。初始化地理区域可包含如以上参照图9A描述的那样在设定中向地理区域中的每一个分配无线接入点容许量。
移动装置100可通过与每个无线接入点相关联的接入点分数（AP分数）排序（924）还未添加的无线接入点。无线接入点的AP分数是可指示无线接入点的重要性的值。无线接入点的AP分数可由以下确定：（a）无线接入点的观察的次数，其可以是在过去各种移动装置被检测或者与无线接入点通信的次数；或（b）观察的时间，更接近当前时间的观察可与更高的分数对应；或（c），（a）和（b）的组合。
移动装置100可基于AP分数和每个地理区域的无线接入点容许量向地理区域添加（926）还未添加的无线接入点。例如，如果（a）无线接入点具有与区域相关联的较高AP分数（基于无线接入点的位置）并且（b）区域中的所选择的接入点的数量没有达到无线接入点容许量，那么移动装置100可向区域添加无线接入点。在一些实现中，除了AP分数以外，向地理区域添加还未添加的无线接入点可包含基于信道优化来选择添待加的无线接入点。将在后面参照图9D进一步详细描述信道优化。
移动装置100可计算（928）已添加的无线接入点的网格检测概率。每组候选无线接入点可与网格检测概率相关联。网格检测概率可指示通过监视该组中的候选无线接入点（例如，已添加的无线接入点）检测到地理围栏的概率。网格检测概率可被用于平衡精度（要监视的无线接入点越多，检测越有可能）和效率（要监视的无线接入点越多，电力消耗越高），并平衡是否使用无线处理器的有限的扫描容量（例如，一次150个接入点）以监视该地理围栏或另一地理围栏。在后面参照图10描述计算网格检测概率的其它细节。
移动装置100可确定（930）是否添加了在地理上与网格对应的所有无线接入点。确定是否添加了在地理上与网格对应的所有无线接入点可包含通过使用网格的位置作为索引在无线接入点列表中执行搜索。如果均被添加，则过程920可终止。
如果存在更多的无线接入点，那么移动装置100可增加（932）地理区域的无线接入点容许量。例如，根据图9B，移动装置100可增加无线接入点容许量。在增加操作之后，移动装置100可通过返回阶段924迭代该操作。
信道优化
图9D是示出基于信道优化识别候选无线接入点的技术的示例性直方图960。可通过诸如上述的移动装置100的移动装置执行信道优化。
移动装置100可使用无线处理器以监视用于地理围栏的所选择的无线接入点。无线处理器可针对来自无线接入点的信号扫描多个信道。当扫描更多的信道时，无线处理器常消耗更多的电力。当其它条件相同时，移动装置100可通过选择尽可能多的在相同的信道中操作的无线接入点来减少扫描的信道的数量。
移动装置100可存储无线接入点的列表。无线接入点中的每一个可与无线接入点在其中操作的信道相关联。移动装置100可通过使用概率密度函数产生在所有的无线信道（例如，信道1～信道11）上的直方图960。每个信道可基于给定地理围栏或给定的一组地理围栏的概率密度函数被分配信道分数。概率密度函数可指示无线接入点在特定的信道中操作的可能性。在一些实现中，可基于使用该信道的无线接入点的数量确定信道的信道分数。
在一些实现中，移动装置100可使用概率密度函数以识别给定的一组围栏的最常用的接入点。移动装置100可选择这些接入点用于监视这一组地理围栏。该选择可改善通过移动装置100观察到无线接入点的可能性。在一些实现中，移动装置100可识别一个或多个流行的信道。例如，移动装置100可选择前X个（例如，前3个或前4个）最流行的信道。在一些实现中，移动装置100可规定选择阈值962。移动装置100可将其信道分数满足选择阈值962的无线信道指定为流行信道。
移动装置100可使得在流行信道中操作的无线接入点更可能被选择。在一些实现中，移动装置100可增加在流行信道中操作的无线接入点的AP分数。在一些实现中，移动装置100可从操作流行信道的无线接入点选择无线接入点。因此，当监视地理围栏时，移动装置100的无线处理器可例如扫描3个或4个信道而不是所有的信道。
评估所选择的无线接入点
图10是示出用于评估一组候选无线接入点的示例性技术的示图。可在诸如上述的移动装置100的移动装置上实现这些技术。
移动装置100可评估多组候选无线接入点，并且确定哪组无线接入点最终被选择为用于监视地理围栏110。每组候选无线接入点是在以上参照图9C描述的过程920的迭代（I）和该迭代的前面的迭代（1、…I-1）中添加的一组无线接入点。为了评估每组候选无线接入点，移动装置100可确定每组的网格检测概率。
移动装置100可通过使用多个探测点确定网格检测概率。移动装置100可指定用于每个地理区域的至少一个探测点（例如，探测点1002）。探测点（PP）是可从中计算检测到已添加的无线接入点中的至少一个的概率的虚拟点。该概率将被称为探测点检测概率。移动装置100可基于每个探测点的探测点检测概率确定网格检测概率。
为了计算探测点1002的探测点检测概率，移动装置100可通过使用路径损失计算将无线接入点的信号传播模型化如下。
Pk=-10βlog10(d)+P0+η          (2)
这里Pk是远离无线接入点（例如，无线接入点1004）的距离为d的点处的信号强度，P0是无线接入点处的信号强度，η是解释系统损失的常数，而β是路径损失指数。路径损失指数可反映信号传播的环境。例如，在户外，在自由空间中，β可具有2的值；在有阴影的市区，β可具有2.7～5的值。在建筑物中，在视线内，β可具有1.6～1.8的值；当存在障碍时，β可具有4～6的值。当信号强度比Pk/P0处于-30分贝～-113分贝的范围中时，可确定无线接入点的潜在检测范围。
根据式（2），无线接入点的可检测性可受制于诸如室内/户外传播、无线传播功率等的变化。移动装置100可使探测点检测概率的计算基于可通过使用以下的计算限定的下限检测距离：
Z = | | θ u - θ 0 | | σ θu , - - - ( 3 )
这里，Z是下限检测距离，θu是潜在用户位置，θ0是无线接入点的估计位置（可由服务器通过使用独立的过程确定），而σθu是估计的下限信号传播。
移动装置100可然后通过用以下的计算在下限检测距离上积分确定探测点PP检测到无线接入点的概率。
P D PP → SAP n = 2 π ∫ Z ∞ e - t 2 dt , - - - ( 4 )
这里，
Figure BDA0000422160230000234
是探测点PP检测到第n个所选择的无线接入点SAPn（例如，无线接入点1004）的概率；Z是下限检测距离，而t是积分探测点检测概率的距离。
移动装置100可通过使用以下的计算基于探测点检测到或者不检测到已添加的无线接入点的概率确定探测点检测概率：
P D ( PP k ) = 1 - ( 1 - P D PP k → SAP 1 ) ( 1 - P D P P k → SAP 2 ) . . . ( 1 - P D PP k → SAP n ) , - - - ( 5 )
这里，PD（PPk）是第k个探测点PPk（例如，探测1002）的探测点检测概率。
移动装置100可基于每个探测点的探测点检测概率确定一组候选无线接入点的网格检测概率。网格检测概率可以是所有探测点的探测点检测概率的平均值，或者所有探测点中的最小探测点检测概率。
从候选选择接入点
图11是示出用于从多组候选无线接入点选择用于监视地理围栏的无线接入点的示例性技术的示图。可在诸如上述的移动装置100的移动装置上实现这些技术。移动装置100可存储一组无线接入点1102的标识符，这些无线接入点1102的位置足够接近地理围栏，使得无线接入点1102可潜在地用于监视地理围栏。
通过使用上述的操作（例如，参照图8A～图10），移动装置100可识别多组候选无线接入点1104、1106和1108。每组候选无线接入点1104、1106或1108可包含来自一组无线接入点1102的一个或多个无线接入点。每组候选无线接入点1104、1106或1108可与检测概率（例如，以上参照图10描述的网格检测概率）对应。例如，包含无线接入点AP1和AP2的组1104可与网格检测概率0.1相关联；包含无线接入点AP1～AP4的组1106可与网格检测概率0.3相关联；包含无线接入点AP1～AP8的组1108可与网格检测概率0.8相关联。
在一些实现中，移动装置100可基于相对于选择另一组候选无线接入点处的检测概率的改善而选择用于监视地理围栏的一组候选无线接入点。例如，移动装置100可选择对于添加的每个附加的无线接入点提供检测概率的最多改善的组（例如，组1108）。
图12是示出从多组候选无线接入点中选择用于多个地理围栏的无线接入点的示例性技术的示图。诸如上述的移动装置100的移动装置可监视多个地理围栏。监视多个地理围栏可包含针对来自对于监视每个地理围栏指定的多个无线接入点的信号进行扫描。
例如，移动装置100可被配置为监视第一、第二和第三地理围栏。通过使用上述的操作（例如，参照图8A～图11），移动装置100可识别用于监视第一地理围栏的多组候选无线接入点1104、1106和1108。移动装置100可识别用于监视第二地理围栏的多组候选无线接入点1204、1206和1208。移动装置100可识别用于监视第三地理围栏的多组候选无线接入点1214、1216和1218。当选择用于监视的无线接入点时，移动装置100可确保用于监视第一、第二和第三地理围栏的无线接入点的总数满足（例如，不超过）接入点阈值。可基于移动装置100的无线处理器的配置（例如，WiFiTM芯片的最大扫描容量）确定接入点阈值。以下参照图13A描述选择满足接入点阈值的无线接入点的其它细节。
图13A是示出用于选择用于监视多个地理围栏的无线接入点的示例性操作1300的流程图。通过诸如上述的移动装置100的移动装置执行这些操作。
移动装置100可初始化（1302）接入点预算和围栏分数。接入点预算可以是指示可例如基于无线处理器的扫描容量和已选择的无线接入点而选择多少更多无线接入点的值。初始化接入点预算可包含基于扫描容量将接入点预算设为初始值。地理围栏的围栏分数可以是基于已对于地理围栏选择的无线接入点确定的检测概率（例如，网格检测概率）。初始化围栏分数可包含将考虑的所有地理围栏的围栏分数设为0。
移动装置100可迭代（1304）通过地理围栏并选择无线接入点。迭代通过地理围栏可包含选择用于监视每个地理围栏的无线接入点。在迭代期间，移动装置100可确定（1306）接入点预算是否保持大于0。如果接入点预算达到0，那么移动装置100可停止选择无线接入点。否则，移动装置100可继续迭代。
如果接入点预算保持大于0，那么移动装置100可向当前迭代的地理围栏添加（1308）一个或多个无线接入点并确定当前围栏分数。
迭代（1304）通过地理围栏可包含基于要被监视的地理围栏执行以下操作。当满足迭代条件时，移动装置100可针对被迭代的地理围栏110选择一个或多个无线接入点。当出现下的情况时，可满足迭代条件：
（1）地理围栏110的围栏分数具有改善的空间（例如，地理围栏110的围栏分数小于最大围栏分数）；
（2）下一围栏分数明显好于当前围栏分数。下一围栏分数是如果被考虑的一个或多个无线接入点事实上被选择时，地理围栏110的检测概率。如果下一围栏分数与当前围栏分数之间的差值满足阈值，那么，下一围栏分数明显好于当前围栏分数；和
（3）接入点预算大于0。
在选择一个或多个无线接入点时，移动装置100可分配以上计算的下一围栏分数作为被迭代的地理围栏的新的当前围栏分数，并且将接入点预算减去所选择的无线接入点的数量。
图13B示出图13A的操作的示例性应用。作为示例，移动装置100（以上描述）选择用于监视第一地理围栏（地理围栏1320）、第二地理围栏（地理围栏1322）和第三地理围栏（地理围栏1324）的无线接入点。地理围栏1320、1322和1324中的每一个可与具有相应的围栏分数的多组候选无线接入点相关联。例如，地理围栏1320可与具有相关联的围栏分数0.1的第一组4个候选接入点、具有相关联的围栏分数0.5的第二组6个候选接入点和具有相关联的围栏分数0.8的第三组8个候选接入点相关联。
在初始化操作（由标记为“0”的箭头表示）期间，地理围栏1320、1322和1324中的每一个的围栏分数可被设为0。在初始化之后，移动装置100可按靠近箭头规定的次序（1～9）迭代通过地理围栏1320、1322和1324和与地理围栏相关联的多组候选无线接入点，直到不再满足迭代条件为止。
示例性的接入点选择系统
图14是示出实现选择用于监视地理围栏的无线接入点的技术的系统的示例性部件的框图。无线接入点选择系统1402可以是移动装置（例如，上述的移动装置100）的被配置为选择用于监视地理围栏的一个或多个无线接入点的部件。
无线接入点选择系统1402可包含可存储无线接入点的列表的数据存储区230。每个无线接入点可与位置、信道和AP分数相关联。无线接入点的位置可以是可以或可以不与无线接入点的物理位置对应的估计位置。可通过远程服务器或者通过移动装置100确定位置和AP分数。可在数据库（例如，关系或对象数据库）或存储于存储装置上的平面文件中实现数据存储区230。
无线接入点选择系统1402可包含地理围栏数据存储区1404。地理围栏数据存储区1404可存储关于一个或多个地理围栏的信息，包含例如地理围栏的位置和尺寸。
无线接入点选择系统1402可包含地理围栏分析器1406。地理围栏分析器1406是无线接入点选择系统1402的被配置为创建包含一个或多个地理区域（例如，瓦片）的地理网格的部件。数据存储区230中的每个无线接入点可具有与地理区域中的一个对应的位置。地理围栏分析器1406可将每个地理区域中的一个或多个点指定为探测点。地理围栏分析器1406可包含硬件和软件部件。
无线接入点选择系统1402可包含概率分数计算器1408。概率分数计算器1408是无线接入点选择系统1402的被配置为计算每个探测点的探测点检测概率并基于探测点检测概率计算每组候选无线接入点的网格检测概率的部件。概率分数计算器1408可包含硬件和软件部件。来自概率分数计算器1408的输出可根据以上参照图13A描述的迭代过程被馈送到地理围栏分析器1406。
无线接入点选择系统1402可包含信道优化器1410。信道优化器1410是无线接入点选择系统1402的被配置为基于来自数据存储区230的信道信息执行信道优化操作的部件。信道优化器1410可包含硬件和软件部件。
无线接入点选择系统1402可包含无线接入点选择器1412。无线接入点选择器1412是无线接入点选择系统1402的被配置为基于由概率分数计算器1408计算的概率和来自信道优化器1410的信道信息对于一个或多个地理围栏执行选择操作的部件。无线接入点选择器1412可包含硬件和软件部件。
无线接入点选择系统1402可包含所选择接入点数据存储区1414。所选择接入点数据存储区1414是无线接入点选择系统1402的被配置为存储由无线接入点选择器1412选择的无线接入点的列表的部件。无线接入点选择系统1402可向移动装置100的无线处理器发送用于监视一个或多个地理围栏的所选择的无线接入点。
示例性的接入点选择操作
图15是示出无线接入点选择的示例性操作1500的流程图。可通过上述的移动装置100执行操作1500。
移动装置100可接收（1502）地理围栏。地理围栏可由围栏位置和围栏尺寸限定。可从用户接收地理围栏。
移动装置100可从多个无线接入点中选择（1504）用于监视地理围栏的一个或多个无线接入点。选择一个或多个无线接入点可包含确定与地理围栏对应的多个地理区域和基于要选择的一个或多个无线接入点的最大总数和地理区域中的每一个的接入点容许量选择一个或多个无线接入点。接入点容许量可指示对于地理区域要选择的无线接入点的最大数量。移动装置100可至少部分地基于无线处理器的监视容量确定选择的无线接入点的最大数量。
确定与地理围栏对应的地理区域可包含将与地理围栏相关联的地理区划分成多个瓦片。每个地理区域可与瓦片对应。每个瓦片可基本上是矩形区。
对于监视地理围栏所选择的无线接入点可存储于移动装置100上。每个无线接入点可由无线接入点标识符（例如，MAC地址）代表。每个无线接入点可与接入点位置相关联。接入点位置可与用于监视的地理区域中的一个相关联（例如，位于其中）。每个无线接入点可与指示无线接入点在监视地理围栏中的价值的接入点分数相关联。每个无线接入点可与信道号相关联。信道号可指示无线接入点在哪个信道上发送和接收信号。
选择一个或多个无线接入点可包含迭代地执行评分操作。评分操作可包含设定或增加地理区域中的每一个的接入点容许量。评分操作可包含基于所述接入点分数排序还未添加到地理区域的无线接入点，这里，与还未添加的无线接入点相关联的无线接入点位置与目的地理区域对应。评分操作可包含将已添加的接入点指定为候选无线接入点并基于候选无线接入点计算检测概率。选择一个或多个无线接入点可包含基于无线接入点的最大总数和在迭代评分操作中计算的检测概率从候选无线接入点中选择一个或多个无线接入点。
移动装置100可进一步基于移动装置100与无线接入点之间的通信信道选择一个或多个无线接入点。选择一个或多个无线接入点可包含通过使用概率密度函数确定通信信道中的每一个的一个或多个优选无线接入点，并从优选无线接入点中选择一个或多个无线接入点。确定通信信道中的每一个的一个或多个优选无线接入点可包含通过使用概率密度函数和使用通信信道的无线接入点的数量来确定通信信道中的每一个的流行度分数。确定通信信道中的每一个的一个或多个优选无线接入点可包含基于通信信道的流行度分数确定一个或多个优选无线接入点。
移动装置100可通过使用概率计算操作计算检测概率。概率计算操作可包含将地理区域中的每一个中的至少一个点指定为探测点。移动装置100可计算每个探测点的探测点检测概率。探测点检测概率可指示位于探测点处的移动装置可检测到用于监视地理围栏的任何所选择的接入点的可能性。移动装置100可基于探测点的探测点检测概率计算检测概率，包含通过使用以上参照图10描述的计算（5）计算没有检测到任何所选择的接入点的概率。
操作1500可包含选择用于监视另一地理围栏的一个或多个无线接入点，使得代表地理围栏的所选择的无线接入点和代表另一地理围栏的所选择的无线接入点的总数不超过可容许移动装置100一次监视的无线接入点的最大数量。移动装置100可基于源自每个选择的改善在每个迭代中迭代确定是否选择用于监视地理围栏的一个或多个候选无线接入点或者选择用于监视另一地理围栏的一个或多个候选无线接入点。
移动装置100可确定（1506）移动装置相对于地理围栏的尝试性位置，包括通过使用无线处理器监视所选择的一个或多个无线接入点，并且尝试性地确定例如移动装置100是处于地理围栏内还是处于地理围栏外。无线处理器可以是WiFiTM芯片。监视所选择的一个或多个无线接入点包含在一个或多个信道上扫描来自所选择的一个或多个无线接入点的信号。移动装置100可唤醒移动装置100的应用处理器。通过使用应用处理器，移动装置100可确定移动装置100是否位于地理围栏内。
示例性的移动装置结构
图16是图1～图8的移动装置的示例性结构1600的框图。移动装置可包含存储器接口1602、一个或多个数据处理器、图像处理器和/或处理器1604和外设接口1606。存储器接口1602、一个或多个处理器1604和/或外设接口1606可以是单独的部件或者可集成于一个或多个集成电路内。处理器1604可包含应用处理器、基带处理器和无线处理器。例如，可通过一个或多个通信总线或信号线耦合移动装置100中的各种部件。
传感器、装置和子系统可与外设接口1606耦合以有利于多种功能。例如，运动传感器1610、光传感器1612和接近度传感器1614可与外设接口1606耦合以有利于移动装置的取向、照明和接近度功能。位置处理器1615（例如，GPS接收器）可与外设接口1606连接以提供地理定位。电子磁力计1616（例如，集成电路芯片）也可与外设接口1606连接以提供可用于确定磁极北方向的数据。因此，电子磁力计1616可被用作电子罗盘。运动传感器1610可包含被配置为确定移动装置的移动的速度和方向的变化的一个或多个加速计。重力计1617可包含与外设接口1606连接并被配置为测量地球的本地重力场的一个或多个装置。
可以使用照相机子系统1720和例如为电荷耦合器件（CCD）或互补金属氧化物半导体（CMOS）光学传感器的光学传感器1622，以有利于照相机功能，诸如记录照片和视频片段。
可通过可包含射频接收器和发射器和/或光学（例如，红外）接收器和发射器的一个或多个无线通信子系统1624有利于通信功能。通信子系统1624的特定的设计和实现可依赖于移动装置要在其上面操作的通信网络。例如，移动装置可包含被设计为在GSM网络、GPRS网络、EDGE网络、Wi-Fi或WiMax网络和蓝牙网络上操作的通信子系统1624。特别地，无线通信子系统1624可包含托管协议，使得移动装置可被配置为其它无线装置的基站。
音频子系统1626可与扬声器1628和麦克风1630耦合以有利于声音启用功能，诸如声音识别、声音复制、数字记录和电话功能。
I/O子系统1640可包含触摸屏控制器1642和/或其它的输入控制器1644。触摸屏控制器1642可与触摸屏1646或触摸板耦合。触摸屏和触摸屏控制器1642可例如通过使用多种触摸敏感技术中的任一种检测接触和其移动或其中断，这些技术包括但不限于电容、电阻、红外和表面声波技术以及其它的接近度传感器阵列和用于确定与触摸屏1646的一个或多个接触点的其它元件。
其它输入控制器1644可与诸如一个或多个按钮、摇臂开关、拇指轮、红外端口、USB端口和/或诸如尖笔的指点装置的其它的输入/控制装置1648耦合。一个或多个按钮（未示出）可包含用于扬声器1628和/或麦克风1630的音量控制的上/下按钮。
在一个实现中，以第一持续时间对按钮的按压可解开触摸屏1646的锁定；以比第一持续时间长的第二持续时间对按钮的按压可接通或关断移动装置100的电力。用户可能能够定制按钮中的一个或多个的功能。触摸屏1646也可例如被用于实现虚拟或软按钮和/或键盘。
在一些实现中，移动装置100可呈现记录的音频和/或视频文件，诸如MP3、AAC和MPEG文件。在一些实现中，移动装置100可包含诸如iPodTM的MP3播放器的功能。因此，移动装置100可包含可与iPod兼容的针连接器。也可使用其它的输入/输出和控制装置。
存储器接口1602可与存储器1650耦合。存储器1650可包含高速随机存取存储器和/或非易失性存储器，诸如一个或多个磁盘存储装置、一个或多个光学存储装置和/或快擦写存储器（例如，NAND、NOR）。存储器1650可存储操作系统1652，诸如Darwin、RTXC、LINUX、UNIX、OS X、WINDOWS或诸如VxWorks的嵌入操作系统。操作系统1652可包含用于处理基本系统服务并执行硬件依赖任务的指令。在一些实现中，操作系统1652可包含内核（例如，UNIX内核）。
存储器1650还可存储通信指令1654以有利于与一个或多个附加的装置、一个或多个计算机和/或一个或多个服务器的通信。存储器1650可包含：有利于图形用户界面处理的图形用户界面指令1656；有利于传感器相关处理和功能的传感器处理指令1658；有利于电话相关处理和功能的电话指令1660；有利于电子消息收发相关处理和功能的电子消息收发指令1662；有利于网络浏览相关处理和功能的网络浏览指令1664；有利于媒体处理相关处理和功能的媒体处理指令1666；有利于GPS和导航相关处理和功能的GPS/导航指令1668；有利于照相机相关处理和功能的照相机指令1670；磁力计数据1672和有利于磁力计校准的校准指令1674。存储器1650还可存储其它的软件指令（未示出），诸如安全指令、有利于网络视频相关处理和功能的网络视频指令和/或有利于网络购物相关处理和功能的网络购物指令。在一些实现中，媒体处理指令1666分划成音频处理指令和视频处理指令以分别有利于音频处理相关的处理和功能和视频处理相关的处理和功能。激活记录和国际移动设备身份（IMEI）或类似的硬件标识符也可存储于存储器1650中。存储器1650可包含可用于接收由用户限定的地理围栏的地理围栏指令1676，从而识别用于监视地理围栏的一个或多个无线接入点、通过使用识别的无线接入点监视地理围栏，并且在确定移动装置处于地理围栏内或外时执行与地理围栏相关联的任务。
以上识别的指令和应用中的每一个可与用于执行上述的一个或多个功能的一组指令对应。这些指令不需要作为单独的软件程序、过程或模块被实现。存储器1650可包含附加的指令或更少的指令。并且，可在硬件中和/或者在软件中，包括在一个或多个信号处理和/或应用特定集成电路中，实现移动装置的各种功能。
示例性的操作环境
图17是用于图1～图9的移动装置的示例性的网络操作环境1700的框图。移动装置1702a和1702b可例如在数据通信中在一个或多个有线和/或无线网络1710上通信。例如，无线网络1712，例如，蜂窝网络，可通过使用网关1716与诸如因特网的广域网络（WAN）1714通信。类似地，诸如802.11g无线接入点的接入装置1718可提供对广域网络1714的通信访问。
在一些实现中，可在无线网络1712和接入装置1718上建立声音和数据通信两者。例如，移动装置1702a可在无线网络1712、网关1716和广域网络1714上（例如，通过使用传送控制协议/因特网协议（TCP/IP）或用户Datagram协议（UDP））拨打电话和接收电话呼叫（例如，通过使用因特网上声音协议（VoIP）协议），发送和接收电子邮件消息（例如，通过使用邮局协议3（POP3）），以及检索电子文档和/或流，诸如网页、照片和视频。类似地，在一些实现中，移动装置1702b可在接入装置1718和广域网络1714上拨打电话和接收电话呼叫，发送和接收电子邮件消息，以及检索电子文档。在一些实现中，移动装置1702a或1702b可通过使用一个或多个电缆在物理上与接入装置1718连接，并且，接入装置1718可以是个人计算机。在该配置中，移动装置1702a或1702b可被称为“带缆”装置。
移动装置1702a和1702b还可通过其它的手段建立通信。例如，无线装置1702a可在无线网络1712上与例如为其它的移动装置、蜂窝电话等的其它无线装置通信。类似地，移动装置1702a和1702b可通过使用诸如BluetoothTM通信装置的一个或多个通信子系统建立对等通信1720，例如，个人局域网络。也可实现其它的通信协议和拓扑。
移动装置1702a或1702b可例如在一个或多个有线和/或无线网络上与一个或多个服务1730和1740通信。例如，一个或多个接入点列表服务1730可确定无线接入点的一个或多个标识符、通过使用从一个或多个位置获知装置收获的位置数据建立无线接入点的位置，从而确定无线接入点的AP分数，确定每个无线接入点的信道，并且向移动装置1702a或1702b提供该信息。
地理围栏服务1740可例如提供基于地理围栏的API，使得移动装置1702a或1702b的用户可开发基于地理围栏的应用程序。该应用程序可被提供以下载到移动装置1702a或1702b。
移动装置1702a或1702b还可在一个或多个有线和/或无线网络上访问其它的数据和内容。例如，移动装置1702a或1702b可访问诸如新站点、真正简单的整合（RSS）馈送、网站、博客、社交站点、开发员网络等的内容公开商。可通过响应用户触摸例如网络对象调用网络浏览功能或应用（例如，浏览器）来提供这种访问。
描述了本发明的大量的实现。然而，可以理解，在不背离本发明的精神和范围的情况下，可提出各种修改。例如，在无线接入点选择中使用的地理区域可表示为瓦片。地理区域的集合可表示为网格。地理区域的实际形状可改变。
所要求保护的内容为：

Claims (42)

1.一种由移动装置执行的方法，包括：
从多个无线接入点中选择用于监视地理围栏的一个或多个无线接入点，包含：
确定与所述地理围栏对应的多个地理区域；和
基于要选择的无线接入点的最大总数和每个地理区域的接入点容许量选择所述一个或多个无线接入点，所述接入点容许量指示对于所述地理区域要选择的无线接入点的最大数量；
确定所述移动装置相对于所述地理围栏的尝试性位置，包含通过使用无线处理器监视所选择的一个或多个无线接入点；和
在通过所述无线处理器确定所述移动装置相对于所述地理围栏的尝试性位置时，通过使用所述移动装置的应用处理器确定所述移动装置是否处于所述地理围栏内。
2.根据权利要求1的方法，其中，所述地理围栏由围栏位置和围栏尺寸限定。
3.根据权利要求1的方法，其中，选择所述一个或多个无线接入点包含：
至少部分地基于所述无线处理器的监视容量确定要选择的无线接入点的最大数量。
4.根据权利要求1的方法，其中，确定与所述地理围栏对应的多个地理区域包含将与所述地理围栏相关联的地理区划分成多个瓦片，每个地理区域与一瓦片对应。
5.根据权利要求4的方法，其中，每个无线接入点与以下相关联：
与用于监视的所述地理区域中的一个地理区域相关联的接入点位置；和
指示所述无线接入点在监视所述地理围栏时的价值的接入点分数。
6.根据权利要求5的方法，其中，选择所述一个或多个无线接入点包含：
迭代地执行评分操作，所述评分操作包含：
设定或增加每个地理区域的接入点容许量；
基于所述接入点分数排序还未添加到地理区域的无线接入点；
基于每个地理区域的接入点容许量将还未添加的无线接入点添加到目的地理区域，其中，与还未添加的无线接入点相关联的接入点位置与目的地理区域对应；
将已添加的接入点指定为候选无线接入点；和
基于所述候选无线接入点计算检测概率；和
基于无线接入点的最大总数和在迭代评分操作中计算的检测概率，从所述候选无线接入点中选择所述一个或多个无线接入点。
7.根据权利要求6的方法，其中，选择所述一个或多个无线接入点还基于所述移动装置与所述无线接入点之间的通信信道。
8.根据权利要求7的方法，其中，选择所述一个或多个无线接入点包含：
通过使用概率密度函数对于所述通信信道中的每一个通信信道确定一个或多个优选的无线接入点；和
从所述优选的无线接入点中选择所述一个或多个无线接入点。
9.根据权利要求8的方法，其中，对于所述通信信道中的每一个通信信道确定一个或多个优选的无线接入点包含：
通过使用概率密度函数以及使用所述通信信道的无线接入点的数量来确定所述通信信道中的每一个通信信道的流行度分数；和
基于所述通信信道的流行度分数确定所述一个或多个优选的无线接入点。
10.根据权利要求6的方法，其中，计算所述检测概率包含：
将每个地理区域中的至少一个点指定为探测点；
计算每个探测点的探测点检测概率，所述探测点检测概率指示位于所述探测点处的移动装置能够检测到用于监视所述地理围栏的任何所选择的接入点的可能性；和
基于所述探测点的探测点检测概率计算所述检测概率，包含计算在所述探测点中的任一个处没有检测到任何所选择的接入点的概率。
11.根据权利要求1的方法，包括选择用于监视另一地理围栏的一个或多个无线接入点，使得所选择的代表所述地理围栏的无线接入点和所选择的代表所述另一地理围栏的无线接入点的总数不超过无线接入点的最大数量。
12.根据权利要求11的方法，包括基于源自每个选择的改善量在每个迭代中迭代地确定是选择用于监视所述地理围栏的一个或多个候选无线接入点还是选择用于监视所述另一地理围栏的一个或多个候选无线接入点。
13.根据权利要求1的方法，其中，监视所选择的一个或多个无线接入点包含在一个或多个信道上扫描来自所选择的一个或多个无线接入点的信号。
14.根据权利要求1的方法，其中，所述无线处理器是无线芯片。
15.一种被配置为使移动装置执行包括以下操作的计算机程序产品：
从多个无线接入点中选择用于监视地理围栏的一个或多个无线接入点，包含：
确定与所述地理围栏对应的多个地理区域；和
基于要选择的无线接入点的最大总数和每个地理区域的接入点容许量选择所述一个或多个无线接入点，所述接入点容许量指示对于所述地理区域要选择的无线接入点的最大数量；
确定所述移动装置相对于所述地理围栏的尝试性位置，包含通过使用无线处理器监视所选择的一个或多个无线接入点；和
在通过所述无线处理器确定所述移动装置相对于所述地理围栏的尝试性位置时，通过使用所述移动装置的应用处理器确定所述移动装置是否处于所述地理围栏内。
16.根据权利要求15的方法，其中，所述地理围栏由围栏位置和围栏尺寸限定。
17.根据权利要求15的方法，其中，选择所述一个或多个无线接入点包含：
至少部分地基于所述无线处理器的监视容量确定要选择的无线接入点的最大数量。
18.根据权利要求15的方法，其中，确定与所述地理围栏对应的多个地理区域包含将与所述地理围栏相关联的地理区划分成多个瓦片，每个地理区域与一瓦片对应。
19.根据权利要求18的方法，其中，每个无线接入点与以下相关联：
与用于监视的所述地理区域中的一个地理区域相关联的接入点位置；和
指示所述无线接入点在监视所述地理围栏时的价值的接入点分数。
20.根据权利要求19的方法，其中，选择所述一个或多个无线接入点包含：
迭代地执行评分操作，所述评分操作包含：
设定或增加每个地理区域的接入点容许量；
基于所述接入点分数排序还未添加到地理区域的无线接入点；
基于每个地理区域的接入点容许量将还未添加的无线接入点添加到目的地理区域，其中，与还未添加的无线接入点相关联的接入点位置与目的地理区域对应；
将已添加的接入点指定为候选无线接入点；和
基于所述候选无线接入点计算检测概率；和
基于无线接入点的最大总数和在迭代评分操作中计算的检测概率从所述候选无线接入点中选择所述一个或多个无线接入点。
21.根据权利要求20的方法，其中，选择所述一个或多个无线接入点还基于所述移动装置与所述无线接入点之间的通信信道。
22.根据权利要求21的方法，其中，选择所述一个或多个无线接入点包含：
通过使用概率密度函数对于所述通信信道中的每一个通信信道确定一个或多个优选的无线接入点；和
从所述优选的无线接入点中选择所述一个或多个无线接入点。
23.根据权利要求22的方法，其中，对于所述通信信道中的每一个通信信道确定一个或多个优选的无线接入点包含：
通过使用概率密度函数和使用所述通信信道的无线接入点的数量来确定通信信道中的每一个通信信道的流行度分数；和
基于所述通信信道的流行度分数确定一个或多个优选的无线接入点。
24.根据权利要求20的方法，其中，计算所述检测概率包含：
将每个地理区域中的至少一个点指定为探测点；
计算每个探测点的探测点检测概率，所述探测点检测概率指示位于所述探测点处的移动装置能够检测到用于监视地理围栏的任何所选择的接入点的可能性；和
基于所述探测点的探测点检测概率计算所述检测概率，包含计算在所述探测点中的任一个处没有检测到任何所选择的接入点的概率。
25.根据权利要求15的方法，包括选择用于监视另一地理围栏的一个或多个无线接入点，使得所选择的代表所述地理围栏的无线接入点和所选择的代表所述另一地理围栏的无线接入点的总数不超过无线接入点的最大数量。
26.根据权利要求25的方法，包括基于源自每个选择的改善量在每个迭代中迭代地确定是选择用于监视所述地理围栏的一个或多个候选无线接入点还是选择用于监视所述另一地理围栏的一个或多个候选无线接入点。
27.根据权利要求15的方法，其中，监视所选择的一个或多个无线接入点包含在一个或多个信道上扫描来自所选择的一个或多个无线接入点的信号。
28.根据权利要求15的方法，其中，所述无线处理器是无线芯片。
29.一种系统，包括：
被配置为执行包括以下操作的移动装置：
从多个无线接入点中选择用于监视地理围栏的一个或多个无线接入点，包含：
确定与所述地理围栏对应的多个地理区域；和
基于要选择的无线接入点的最大总数和每个地理区域的接入点容许量选择所述一个或多个无线接入点，所述接入点容许量指示对于所述地理区域要选择的无线接入点的最大数量；
确定所述移动装置相对于所述地理围栏的尝试性位置，包含通过使用无线处理器监视所选择的一个或多个无线接入点；和
在通过所述无线处理器确定所述移动装置相对于所述地理围栏的尝试性位置时，通过使用所述移动装置的应用处理器确定所述移动装置是否处于所述地理围栏内。
30.根据权利要求29的方法，其中，所述地理围栏由围栏位置和围栏尺寸限定。
31.根据权利要求29的方法，其中，选择所述一个或多个无线接入点包含：
至少部分地基于所述无线处理器的监视容量确定要选择的无线接入点的最大数量。
32.根据权利要求29的方法，其中，确定与所述地理围栏对应的多个地理区域包含将与所述地理围栏相关联的地理区划分成多个瓦片，每个地理区域与一瓦片对应。
33.根据权利要求32的方法，其中，每个无线接入点与以下相关联：
与用于监视的所述地理区域中的一个地理区域相关联的接入点位置；和
指示所述无线接入点在监视所述地理围栏时的价值的接入点分数。
34.根据权利要求33的方法，其中，选择所述一个或多个无线接入点包含：
迭代地执行评分操作，所述评分操作包含：
设定或增加每个地理区域的接入点容许量；
基于所述接入点分数排序还未添加到地理区域的无线接入点；
基于每个地理区域的接入点容许量将还未添加的无线接入点添加到目的地理区域，其中，与还未添加的无线接入点相关联的接入点位置与目的地理区域对应；
将已添加的接入点指定为候选无线接入点；和
基于所述候选无线接入点计算检测概率；和
基于无线接入点的最大总数和在迭代评分操作中计算的检测概率从所述候选无线接入点中选择所述一个或多个无线接入点。
35.根据权利要求34的方法，其中，选择所述一个或多个无线接入点还基于所述移动装置与所述无线接入点之间的通信信道。
36.根据权利要求35的方法，其中，选择所述一个或多个无线接入点包含：
通过使用概率密度函数对于所述通信信道中的每一个通信信道确定一个或多个优选的无线接入点；和
从所述优选的无线接入点中选择所述一个或多个无线接入点。
37.根据权利要求36的方法，其中，对于所述通信信道中的每一个通信信道确定一个或多个优选的无线接入点包含：
通过使用概率密度函数和使用所述通信信道的无线接入点的数量来确定通信信道中的每一个通信信道的流行度分数；和
基于所述通信信道的流行度分数确定一个或多个优选的无线接入点。
38.根据权利要求34的方法，其中，计算所述检测概率包含：
将每个地理区域中的至少一个点指定为探测点；
计算每个探测点的探测点检测概率，所述探测点检测概率指示位于所述探测点处的移动装置能够检测到用于监视地理围栏的任何所选择的接入点的可能性；和
基于所述探测点的探测点检测概率计算所述检测概率，包含计算在所述探测点中的任一个处没有检测到任何所选择的接入点的概率。
39.根据权利要求29的方法，包括选择用于监视另一地理围栏的一个或多个无线接入点，使得所选择的代表所述地理围栏的无线接入点和所选择的代表所述另一地理围栏的无线接入点的总数不超过无线接入点的最大数量。
40.根据权利要求39的方法，包括基于源自每个选择的改善量在每个迭代中迭代地确定是选择用于监视所述地理围栏的一个或多个候选无线接入点还是选择用于监视所述另一地理围栏的一个或多个候选无线接入点。
41.根据权利要求29的方法，其中，监视所选择的一个或多个无线接入点包含在一个或多个信道上扫描来自所选择的一个或多个无线接入点的信号。
42.根据权利要求29的方法，其中，所述无线处理器是无线芯片。
CN201280025526.4A 2011-06-03 2012-05-15 选择用于地理围栏监视的无线接入点 Active CN103563405B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/153,268 2011-06-03
US13/153,268 US9019984B2 (en) 2011-06-03 2011-06-03 Selecting wireless access points for geofence monitoring
PCT/US2012/038002 WO2012166355A1 (en) 2011-06-03 2012-05-15 Selecting wireless access points for geofence monitoring

Publications (2)

Publication Number Publication Date
CN103563405A true CN103563405A (zh) 2014-02-05
CN103563405B CN103563405B (zh) 2017-05-31

Family

ID=46149737

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280025526.4A Active CN103563405B (zh) 2011-06-03 2012-05-15 选择用于地理围栏监视的无线接入点

Country Status (10)

Country Link
US (1) US9019984B2 (zh)
EP (1) EP2716078B1 (zh)
JP (1) JP5820926B2 (zh)
KR (1) KR101609296B1 (zh)
CN (1) CN103563405B (zh)
AU (1) AU2012262821B2 (zh)
BR (1) BR112013030490B1 (zh)
DE (1) DE112012002357T5 (zh)
GB (1) GB2505583A (zh)
WO (1) WO2012166355A1 (zh)

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105101096A (zh) * 2015-07-13 2015-11-25 北京超赞捷通网络科技有限公司 提高商超门店位置定位精准度的方法
CN105163275A (zh) * 2015-07-31 2015-12-16 腾讯科技（深圳）有限公司 一种数据发送方法、相关装置及系统
CN105392118A (zh) * 2015-10-23 2016-03-09 广东小天才科技有限公司 一种确定用户运动轨迹的方法及装置
CN105764027A (zh) * 2015-01-05 2016-07-13 Sk普兰尼特有限公司 用于地理围栏的无线通信功能的自动激活设备及其方法以及包含此的系统
CN107277772A (zh) * 2017-07-07 2017-10-20 北京三快在线科技有限公司 一种无线接入点定位方法及装置，计算机可读存储介质
CN107430403A (zh) * 2015-03-31 2017-12-01 深圳市大疆创新科技有限公司 具有地理围栏设备级别的系统和方法
CN108834040A (zh) * 2017-05-04 2018-11-16 腾讯科技（深圳）有限公司 一种考勤信息提醒方法及其设备
CN109803232A (zh) * 2019-02-12 2019-05-24 北京百度网讯科技有限公司 位置关系的确定方法及装置、设备及存储介质
CN109937595A (zh) * 2016-09-09 2019-06-25 三星电子株式会社 用于确定位置的电子装置及方法
CN110807983A (zh) * 2019-10-10 2020-02-18 支付宝(杭州)信息技术有限公司 一种电子地图的区域调整方法、装置及电子设备
CN111148025A (zh) * 2019-03-14 2020-05-12 广东小天才科技有限公司 一种可穿戴设备的定位方法及可穿戴设备
US11094202B2 (en) 2015-03-31 2021-08-17 SZ DJI Technology Co., Ltd. Systems and methods for geo-fencing device communications
US11120456B2 (en) 2015-03-31 2021-09-14 SZ DJI Technology Co., Ltd. Authentication systems and methods for generating flight regulations
CN115065996A (zh) * 2021-12-14 2022-09-16 荣耀终端有限公司 生成电子围栏的方法、终端和通信系统
WO2022222828A1 (zh) * 2021-04-20 2022-10-27 华为技术有限公司 定位方法和相关装置

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9177466B2 (en) 2011-01-20 2015-11-03 Indiana University Research And Technology Corporation Advanced battery early warning and monitoring system
US20130225196A1 (en) * 2012-02-27 2013-08-29 Bryan J. James Geo-Fence Generation and Updating Based on Device Movement Patterns
US20130310053A1 (en) * 2012-05-15 2013-11-21 QUALCOMM Atheros, Incorporated Creating geofence assistance information
US10143018B2 (en) 2012-06-27 2018-11-27 Google Llc Computing device with wireless network selection feature
US9215560B1 (en) * 2012-07-12 2015-12-15 two forty four a.m. LLC System and method for device-centric location detection and geofencing
TWI491301B (zh) 2013-01-04 2015-07-01 Chicony Electronics Co Ltd 無線網路裝置控制方法以及具無線網路功能之主控裝置
US9712962B2 (en) * 2013-02-22 2017-07-18 Intel Corporation Public and private geo-fences
US9341479B2 (en) 2013-03-05 2016-05-17 Google Inc. Configurable point of interest alerts
US9544728B2 (en) * 2013-03-15 2017-01-10 Intel Corporation Systems and methods for approximating geo-fencing locations
US9651673B2 (en) * 2013-03-15 2017-05-16 Qualcomm Incorporated Energy conservation apparatus for geofence applications
US9386461B2 (en) * 2013-06-21 2016-07-05 Qualcomm Incorporated Location aware self-locating access point
US9119034B2 (en) 2013-11-21 2015-08-25 At&T Mobility Ii Llc Method and apparatus for determining a probability for a geo-fence
US9936346B2 (en) 2013-11-28 2018-04-03 Microsoft Technology Licensing, Llc Geofences from context and crowd-sourcing
US10136251B2 (en) * 2013-11-28 2018-11-20 Microsoft Technology Licensing, Llc Geofence compositions
US9986375B2 (en) * 2014-02-12 2018-05-29 Google Llc Energy-efficient location determination
US9674656B2 (en) * 2014-02-20 2017-06-06 Microsoft Technology Licensing, Llc Wireless-based localization using a zonal framework
DE102014204630A1 (de) * 2014-03-13 2015-09-17 Steffen Armbruster Mobile Vorrichtung für immersive Sounderlebnisse
US9313619B2 (en) 2014-04-24 2016-04-12 At&T Mobility Ii Llc Facilitating estimation of mobile device presence inside a defined region
US9911129B2 (en) 2014-05-06 2018-03-06 At&T Mobility Ii Llc Facilitating demographic assessment of information using targeted location oversampling
US9078098B1 (en) 2014-06-04 2015-07-07 Grandios Technologies, Llc Geo-fencing based functions
US9516467B1 (en) 2014-06-04 2016-12-06 Grandios Technologies, Llc Mobile device applications associated with geo-locations
US9503853B2 (en) 2014-07-01 2016-11-22 At&T Mobility Ii Llc Aggregation of mobile device data for facilitation of rule-based action
CN104063509B (zh) * 2014-07-09 2017-07-11 武汉大学 一种移动式地理围栏的信息推送系统及其方法
KR102199206B1 (ko) * 2014-10-08 2021-01-06 주식회사 케이티 지오펜싱 영역 설정 시스템, 방법 및 컴퓨팅 장치
US9648615B2 (en) 2014-12-02 2017-05-09 Cisco Technology, Inc. Location measurement optimized off-channel scanning and grouping of access points
KR102374438B1 (ko) * 2015-08-10 2022-03-15 삼성전자주식회사 지오펜스 관리 방법 및 그 전자 장치
KR101780283B1 (ko) 2015-10-19 2017-10-10 현대자동차주식회사 지오펜스 서비스를 제공하기 위한 방법, 네비게이션 단말기 및 그를 실행하기 위한 프로그램이 기록된 컴퓨터 판독 가능한 매체
US10503124B2 (en) * 2015-10-31 2019-12-10 Microsoft Technology Licensing, Llc Automatic time zone detection in devices
US9672538B1 (en) 2015-11-09 2017-06-06 Radiumone, Inc. Delivering personalized content based on geolocation information in a social graph with sharing activity of users of the open web
KR101876758B1 (ko) * 2016-04-27 2018-07-10 한국산업기술대학교 산학협력단 Ｇｐｓ를 이용한 위치 감시 장치
US11481690B2 (en) 2016-09-16 2022-10-25 Foursquare Labs, Inc. Venue detection
KR102586552B1 (ko) * 2016-10-25 2023-10-11 삼성전자주식회사 타일 기반 poi 관리 방법 및 장치
KR101796889B1 (ko) 2017-01-02 2017-11-13 인하대학교 산학협력단 재난 영역 추정 방법 및 시스템
US10341814B2 (en) 2017-03-17 2019-07-02 SCRRD, Inc. Wireless device detection, tracking, and authentication platform and techniques
US10506364B2 (en) * 2017-03-24 2019-12-10 Toshiba Tec Kabushiki Kaisha Positioning device and program
JP7068814B2 (ja) * 2017-03-24 2022-05-17 東芝テック株式会社 測位装置及びプログラム
US10075811B1 (en) 2017-08-16 2018-09-11 Tile, Inc. Tracking device operation in risk-classified zone
WO2019089201A1 (en) * 2017-11-02 2019-05-09 SCRRD, Inc. Wireless device detection, tracking, and authentication platform and techniques
US11039387B2 (en) 2018-01-22 2021-06-15 Comcast Cable Communications, Llc Methods and systems for selection of optimal access points
US10872371B2 (en) * 2018-07-30 2020-12-22 Ncr Corporation Techniques for package bundling and interfaces
US10721586B2 (en) * 2018-11-20 2020-07-21 Sprint Communications Company L.P. Control over multiple user multiple input multiple output (MU-MIMO) by device type and location
KR20200107089A (ko) 2019-03-06 2020-09-16 삼성전자주식회사 위치 기반 서비스를 수행하기 위한 채널 스캔 방법 및 이를 수행하는 전자 장치
WO2021176733A1 (ja) * 2020-03-06 2021-09-10 日本電信電話株式会社 集計装置、集計方法、および、集計プログラム
US11108996B1 (en) 2020-07-28 2021-08-31 Bank Of America Corporation Two-way intercept using coordinate tracking and video classification

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7450963B2 (en) 2002-08-27 2008-11-11 Qualcomm Incorporated Low power dual processor architecture for multi mode devices
JP2006013577A (ja) 2004-06-22 2006-01-12 Hitachi Ltd 無線ネットワークにおける位置測定装置及び位置測定プログラム
US7273172B2 (en) * 2004-07-14 2007-09-25 United Parcel Service Of America, Inc. Methods and systems for automating inventory and dispatch procedures at a staging area
US8369264B2 (en) * 2005-10-28 2013-02-05 Skyhook Wireless, Inc. Method and system for selecting and providing a relevant subset of Wi-Fi location information to a mobile client device so the client device may estimate its position with efficient utilization of resources
US7286929B2 (en) * 2004-11-05 2007-10-23 Wirelesswerx International, Inc. Method and system to configure and utilize geographical zones
EP1864085A4 (en) 2005-03-07 2009-11-25 Networks In Motion Inc METHOD AND SYSTEM FOR IDENTIFYING GEOGRAPHICAL BARRIERS (GEOFENCES)
US7848765B2 (en) * 2005-05-27 2010-12-07 Where, Inc. Location-based services
US7493211B2 (en) 2005-12-16 2009-02-17 General Electric Company System and method for updating geo-fencing information on mobile devices
US20090005061A1 (en) * 2005-12-30 2009-01-01 Trueposition, Inc. Location quality of service indicator
US20080125965A1 (en) 2006-11-27 2008-05-29 Carani Sherry L Tracking System and Method with Automatic Map Selector and Geo Fence Defining Features
US20080162034A1 (en) 2006-12-28 2008-07-03 General Electric Company System and method for automatically generating sets of geo-fences
US8620393B2 (en) 2008-06-13 2013-12-31 Qualcomm Incorporated Optimizing battery life and network resources during position location tracking scenario
US8536999B2 (en) 2008-07-16 2013-09-17 Qualcomm Incorporated Method for dynamic creation of a GeoFence in a wireless system
US8301765B2 (en) * 2010-06-22 2012-10-30 Verizon Patent And Licensing, Inc. Event detection and response using rich network content
US8471701B2 (en) * 2011-05-30 2013-06-25 Microsoft Corporation Asymmetric dynamic geo-fencing

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105764027A (zh) * 2015-01-05 2016-07-13 Sk普兰尼特有限公司 用于地理围栏的无线通信功能的自动激活设备及其方法以及包含此的系统
US11961093B2 (en) 2015-03-31 2024-04-16 SZ DJI Technology Co., Ltd. Authentication systems and methods for generating flight regulations
US11367081B2 (en) 2015-03-31 2022-06-21 SZ DJI Technology Co., Ltd. Authentication systems and methods for generating flight regulations
US11120456B2 (en) 2015-03-31 2021-09-14 SZ DJI Technology Co., Ltd. Authentication systems and methods for generating flight regulations
CN107430403A (zh) * 2015-03-31 2017-12-01 深圳市大疆创新科技有限公司 具有地理围栏设备级别的系统和方法
US11094202B2 (en) 2015-03-31 2021-08-17 SZ DJI Technology Co., Ltd. Systems and methods for geo-fencing device communications
CN105101096A (zh) * 2015-07-13 2015-11-25 北京超赞捷通网络科技有限公司 提高商超门店位置定位精准度的方法
CN105163275B (zh) * 2015-07-31 2019-08-27 腾讯科技（深圳）有限公司 一种数据发送方法、相关装置及系统
CN105163275A (zh) * 2015-07-31 2015-12-16 腾讯科技（深圳）有限公司 一种数据发送方法、相关装置及系统
CN105392118A (zh) * 2015-10-23 2016-03-09 广东小天才科技有限公司 一种确定用户运动轨迹的方法及装置
CN105392118B (zh) * 2015-10-23 2019-06-28 广东小天才科技有限公司 一种确定用户运动轨迹的方法及装置
CN109937595A (zh) * 2016-09-09 2019-06-25 三星电子株式会社 用于确定位置的电子装置及方法
CN109937595B (zh) * 2016-09-09 2021-08-24 三星电子株式会社 用于确定位置的电子装置及方法
US11109340B2 (en) 2016-09-09 2021-08-31 Samsung Electronics Co., Ltd. Electronic device and method for determining position
CN108834040A (zh) * 2017-05-04 2018-11-16 腾讯科技（深圳）有限公司 一种考勤信息提醒方法及其设备
CN107277772A (zh) * 2017-07-07 2017-10-20 北京三快在线科技有限公司 一种无线接入点定位方法及装置，计算机可读存储介质
CN109803232A (zh) * 2019-02-12 2019-05-24 北京百度网讯科技有限公司 位置关系的确定方法及装置、设备及存储介质
CN111148025A (zh) * 2019-03-14 2020-05-12 广东小天才科技有限公司 一种可穿戴设备的定位方法及可穿戴设备
CN110807983A (zh) * 2019-10-10 2020-02-18 支付宝(杭州)信息技术有限公司 一种电子地图的区域调整方法、装置及电子设备
CN110807983B (zh) * 2019-10-10 2021-09-28 支付宝(杭州)信息技术有限公司 一种电子地图的区域调整方法、装置及电子设备
WO2022222828A1 (zh) * 2021-04-20 2022-10-27 华为技术有限公司 定位方法和相关装置
CN115065996A (zh) * 2021-12-14 2022-09-16 荣耀终端有限公司 生成电子围栏的方法、终端和通信系统

Also Published As

Publication number Publication date
US20120307645A1 (en) 2012-12-06
JP2014523665A (ja) 2014-09-11
BR112013030490A2 (pt) 2016-09-27
EP2716078A1 (en) 2014-04-09
GB201320135D0 (en) 2014-01-01
KR101609296B1 (ko) 2016-04-05
KR20140021027A (ko) 2014-02-19
BR112013030490B1 (pt) 2022-03-22
DE112012002357T5 (de) 2014-02-20
EP2716078B1 (en) 2017-03-29
JP5820926B2 (ja) 2015-11-24
AU2012262821B2 (en) 2015-02-12
CN103563405B (zh) 2017-05-31
GB2505583A (en) 2014-03-05
US9019984B2 (en) 2015-04-28
WO2012166355A1 (en) 2012-12-06

Similar Documents

Publication Publication Date Title
CN103563405A (zh) 选择用于地理围栏监视的无线接入点
CN103563406B (zh) 对从地理围栏离开的监视
US8750895B2 (en) Monitoring a geofence using wireless access points
CN105308567B (zh) 基于类别的围栏
KR101702800B1 (ko) 근접 펜스
EP2880880B1 (en) Generating geofences
CN105917246B (zh) 无需测距的接近度确定
AU2012262821A1 (en) Selecting wireless access points for geofence monitoring
CN104956236A (zh) 用于生成位置指纹数据的调查技术
CN102066969A (zh) 位置确定
EP3025527B1 (en) Generating geofences
CN102782519A (zh) 用于估计蜂窝塔位置的方法和装置

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
GR01 Patent grant
GR01 Patent grant