CN104041133A - 寻找无线网络接入点 - Google Patents

寻找无线网络接入点 Download PDF

Info

Publication number
CN104041133A
CN104041133A CN201380005220.7A CN201380005220A CN104041133A CN 104041133 A CN104041133 A CN 104041133A CN 201380005220 A CN201380005220 A CN 201380005220A CN 104041133 A CN104041133 A CN 104041133A
Authority
CN
China
Prior art keywords
geographical
unit
access points
units
adjacent
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
Application number
CN201380005220.7A
Other languages
English (en)
Inventor
S·K·普拉潘
F·M·乔奥克斯
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 CN104041133A publication Critical patent/CN104041133A/zh
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/0005—Control or signalling for completing the hand-off
    • H04W36/0011—Control or signalling for completing the hand-off for data sessions of end-to-end connection
    • H04W36/0016—Hand-off preparation specially adapted for end-to-end data sessions
    • 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
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G01S5/02524—Creating or updating the radio-map
    • G01S5/02525—Gathering the radio frequency fingerprints
    • 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/029—Location-based management or tracking services
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009—Transmission of position information to remote stations
    • G01S5/0018—Transmission from mobile station to base station
    • G01S5/0027—Transmission from mobile station to base station of actual mobile position, i.e. position determined on mobile
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/0005—Control or signalling for completing the hand-off
    • H04W36/0055—Transmission or use of information for re-establishing the radio link
    • H04W36/0061—Transmission or use of information for re-establishing the radio link of neighbour cell information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information

Abstract

本发明公开了用于寻找无线网络接入点的方法、计算机可读介质和计算机系统。接收描述计算机系统在地理区域内的地理位置的地理位置信息。从存储有定义多个地理单元的信息以及针对每个单元的定义多个无线网络接入点的信息的存储介质，识别由所述地理位置信息所描述的地理位置所在的特定地理单元。特定地理单元内的接入点被识别并且响应于接收所述地理位置信息被提供。

Description

寻找无线网络接入点
技术领域
本专利申请的主题一般涉及无线网络。
背景技术
包括例如像蜂窝电话、平板电脑、热点路由器、膝上型计算机等移动设备在内的计算机系统可被配置用于检测和连接到无线网络，例如Wi-Fi网络和蜂窝网络。移动设备例如可被设备使用者运送到地理区域内的多个地理位置。无线网络服务提供商可安装基础结构(例如，多个无线网络服务提供结构)从而为整个地理区域内的移动设备提供无线网络服务。例如，蜂窝网络服务提供商和Wi-Fi服务提供商可分别或同时在地理位置内的不同地理位置处安装蜂窝网络塔台和路由器。一种或多种无线网络服务提供结构可为特定地理位置内的移动设备提供服务。当移动设备从特定地理位置运送到另一地理位置例如相邻地理位置时，安装在特定地理位置中的结构能将移动设备切换到安装在相邻地理位置中的结构，使得移动设备不会失去与无线网络的连接。
发明内容
本申请描述有关寻找无线网络接入点的技术。
一般来讲，本文所述主题的一个创新方面可实现为由数据处理装置执行的方法。接收描述计算机系统在地理区域内的地理位置的地理位置信息。访问计算机可读存储介质。该介质存储定义多个地理单元的信息，每个单元表示地理区域的一部分。该介质存储了针对每个单元定义一个或多个接入点的信息，每个接入点为向计算机系统提供无线网络服务并且位于相应单元内的点。从计算机可读存储介质，识别特定地理单元，由地理位置信息所描述的地理位置位于该特定地理单元中。从存储介质，识别位于特定地理单元内的一个或多个接入点。响应于接收该地理位置信息提供所识别的一个或多个接入点。
这以及其他方面可包括以下特征中的一个或多个。可识别地理区域内的一个或多个相邻地理单元。一个或多个相邻地理单元中的每一个与特定地理单元相邻。可识别位于一个或多个相邻地理单元内的一个或多个接入点。可响应于接收地理位置信息提供位于一个或多个相邻地理单元内的所识别的一个或多个接入点。可确定位于所述一个或多个相邻地理单元内的一个或多个接入点中的每一个满足距地理位置的阈值距离。可确定位于所述一个或多个相邻地理单元内的一个或多个接入点中的每一个满足距地理位置的阈值距离。可确定位于一个或多个相邻地理单元内的一个或多个接入点中的每一个满足阈值无线网络服务精度参数。识别地理区域内的一个或多个相邻地理单元可包括同时识别多个地理单元，其中特定单元可基本上位于多个地理单元的中心。识别地理区域内的一个或多个相邻地理单元可包括识别与特定地理单元相邻的第一相邻单元以及通过从相邻单元开始遍历围绕特定单元的螺旋路径来识别一个或多个另外的相邻单元。每个地理单元可与相应的地理边界信息相关联，该相应的地理边界信息表示由相应的单元所表示的地理区域的相应部分的地理边界。可将定义多个地理单元的信息和定义一个或多个接入点的信息存储在计算机可读存储介质上。存储所述信息可包括将地理区域划分成多个地理单元，接收位于地理区域内的一个或多个接入点以及与一个或多个接入点中的每一个相关联的地理位置信息，基于与一个或多个接入点中的每一个相关联的地理位置信息，确定一个或多个接入点中的每一个所在的多个单元中的地理单元，以及响应于所述确定将一个或多个接入点中的每一个包括在相应单元中。多个地理单元具有基本上一致的形状。将一个或多个接入点中的每一个包括在相应单元中可包括：生成与一个或多个接入点中的每一个相关联的地理位置信息的哈希值。计算机可读存储介质可存储第一哈希表和第二哈希表，所述第一哈希表包括与每个相应单元中的一个或多个接入点中的每一个相关联的地理位置信息的哈希值，所述第二哈希表包括表示每个相应单元中的一个或多个接入点中的每一个的哈希值。地理区域可以是地球。计算机系统可为移动设备、无线热点设备或膝上型计算机中的至少一者。地理位置信息可包括纬度和经度。
本文所述的主题的另一创新方面可以实现为非暂态计算机可读介质，该计算机可读介质存储有可由数据处理装置执行的计算机软件指令以执行本文所述的操作。本文所述的主题的另一创新方面可以实现为一种系统，包括数据处理装置和非暂态计算机可读介质，该计算机可读介质存储有由数据处理装置执行的计算机软件指令来执行本文所述的操作。
附图和以下描述阐述了在本申请说明书中所述的主题的一个或多个具体实施的细节。本主题的其他特征、方面和优势通过说明书、附图和权利要求将变得显而易见。
附图说明
图1示出了示例性环境，其中计算机系统搜索在地理区域内提供无线网络服务的接入点。
图2示出了将地球划分成多个单元的示例，每个单元表示一地理位置。
图3示出了存储包括描述接入点的信息的哈希表的计算机可读存储设备的示例。
图4A–4D示出了搜索地理区域中的单元内的接入点的示例。
图5是用于寻找无线网络接入点的示例性过程的流程图。
各种附图中的类似标号和名称表示类似元件。
具体实施方式
本申请描述寻找无线接入点的计算机实现的方法、计算机可读介质和计算机系统，每个无线接入点提供无线网络服务，所述接入点位于寻找无线网络服务的计算机系统附近。计算机系统可包括移动设备，诸如蜂窝电话、平板电脑、热点设备、膝上型计算机等。接入点可包括蜂窝网络塔台、Wi-Fi路由器、或两者的组合，或者配置成为计算机系统提供无线网络服务的任何设备。在一些具体实施中，可通过将描述计算机系统的地理位置的地理位置信息(例如，纬度/经度坐标)与描述整个地理区域上分布的多个接入点的地理位置的地理位置信息(例如，纬度/经度坐标)进行比较来搜索接入点。尽管参考使用一致哈希方法的寻找接入点描述所述技术，但是这些技术适于基于包括纬度和经度的地理位置信息的任何空间接入应用。
作为在计算机系统附近寻找接入点的先导，可以生成描述在整个地理区域上分布的多个接入点的地理位置的数据库并将其存储在计算机可读存储设备中。如此操作，在一些具体实施中，可将地理区域划分成多个地理单元(或网格)，每个单元表示地理区域的一部分。每个单元可由地理边界限定，单元可由相应的地理位置信息(例如，纬度/经度/高度坐标)识别。每个已知的接入点也可由相应的地理位置信息识别并且可与单元相关联。在一些具体实施中，每个接入点也可由接入点发出的一个或多个无线信号的特征来识别。为了将每个接入点与单元相关联，在一些具体实施中，每个接入点的地理位置可被归一化并且仅限于该单元，如下所述。由此在接入点与单元之间形成的关联可作为一个或多个哈希表存储在计算机可读存储设备中。可以通过执行哈希表查找算法来识别特定单元，以及位于该特定单元内的接入点。
计算机系统可通过提供描述计算机系统的地理位置的地理位置信息来发送针对附近接入点的请求。在从计算机系统接收针对接入点的请求时，可以搜索存储在计算机可读存储设备中的数据库以寻找计算机系统附近的接入点。如此操作，例如，通过执行哈希表查找算法，可以搜索数据库以识别计算机系统所在的单元。随后可以类似地搜索该单元以识别该单元内能为计算机系统提供无线网络服务的接入点。在一些具体实施中，可以指定被识别为在计算机系统附近的接入点的阈值数量。如果单元内的所有接入点数量大于该阈值数量，则比所有接入点少的接入点可被识别为在计算机系统附近。作为另外一种选择，如果单元内的所有接入点的数量小于阈值数量，则可搜索一个或多个其他单元(例如与计算机系统所在的单元相邻的单元)以找到能为计算机系统提供无线网络服务的接入点。另外，如果单元内的接入点数量小于另一阈值数量，则该单元可与一个或多个相邻单元耦合以形成单元子组，在该单元子组内的接入点数量大于另一阈值数量。
通过执行本文所述的技术，可响应于接收移动设备的纬度/经度坐标来识别可为移动设备提供无线网络服务的接入点。相对于将单元和接入点存储在树形数据结构(例如，四元树、R树等)中并且搜索接入点，将描述单元的地理位置信息和描述每个单元内的接入点的地理信息位置归一化并存储在哈希表中可提高在搜索接入点期间单元和接入点可被识别的速度。提高的搜索速度还可以允许在与计算机系统所在的单元相邻的一个或多个单元中搜索接入点。
图1示出了示例环境100，其中计算机系统102搜索能在地理区域内提供无线网络服务的接入点。计算机系统102例如移动设备通过有线或无线网络108(例如互联网、蜂窝电话网络等)连接到接入点引擎106。计算机系统102可实现软件、硬件、固件或它们的组合，以执行包括接收无线网络服务、发送包括地理位置信息的信息等在内的操作。接入点引擎106包括计算机系统，该计算机系统包括数据处理装置114，该数据处理装置被配置成执行存储在计算机可读介质116上的计算机软件指令以执行本文所述的操作。接入点引擎106可将描述单元的地理信息存储在例如地理单元存储器110中，该地理单元存储器可以为计算机可读存储设备。此外，接入点引擎106可周期性地更新地理单元存储器110以反映单元中的接入点的修改，例如添加、删除。在一些具体实施中，接入点引擎106可连接到能跟踪计算机系统的地理位置的地理位置系统104，例如，全球定位系统(GPS)卫星、远程导航(LORAN)系统等。接入点引擎106可连接到接入点存储器112，其可以是存储接入点的地理位置信息的数据库。接入点存储器112可以独立于接入点引擎106来保存，或者可以为接入点引擎106的一部分。
在一些具体实施中，接入点引擎106可接收描述计算机系统102在地理区域内的地理位置的地理位置信息，如纬度、经度坐标等。接入点引擎106可访问地理单元存储器110，该地理单元存储器存储有定义多个地理单元的信息以及针对每个单元存储有定义位于相应单元内的一个或多个接入点的信息，其中多个地理单元的每一个表示地理区域的一部分。从地理单元存储器110，接入点引擎106可识别特定单元，由从计算机系统102接收的地理位置信息所描述的地理位置位于该特定单元内。而且，从地理单元存储器110，接入点引擎106可识别位于特定地理单元内的一个或多个接入点。接入点引擎106可响应于从计算机系统102接收地理位置信息来提供所识别的一个或多个接入点。这样，移动设备可以接收附近的并可为移动设备提供无线网络服务的一个或多个接入点。
在一些具体实施中，地理单元存储器110和接入点存储器112可分别由单元和接入点来填充，如下所述。已知包括接入点的地理区域可被划分成多个单元。图2示出了地球被划分成多个单元(例如，第一单元202、第二单元204、第三单元206)的示例，每个单元表示一地理位置。在一些具体实施中，无论如何，多个单元的尺寸和形状可以是一致的，例如，在赤道处0.005’×0.005’平方米，50×50平方米，100×100平方米以及在任何其他位置上的相同尺寸。在地球的情形下，可以调整单元的形状，尤其是两极附近的单元形状，以适应地球的形状。在此类具体实施中，不管单元内的接入点的密度如何，所有单元均具有大致相同的尺寸。例如，特定单元可包括五个接入点(接入点208、210、212、214和216)而另一单元可包括四个接入点(接入点218、220、222和224)，但是还是大致相同的尺寸。
地理单元存储器110可存储定义地球上的所有地理位置的地理位置信息(例如，纬度、经度坐标)。地理单元存储器110可另外包括表示相应单元的地理边界的地理边界信息。接入点引擎106可从接入点存储器112接收与多个接入点相关联的地理位置信息，确定接入点所在的单元，并且生成接入点与单元之间的关联。例如，为了确定接入点位于单元内，接入点引擎106可确定接入点的纬度、经度坐标落入单元的地理边界内。在一些具体实施中，接入点引擎106可基于将落入单元的地理边界内的接入点的纬度、经度坐标产生一致哈希值，并且将接入点与该单元相关联。接入点引擎106可将接入点以及接入点所在的单元存储在地理单元存储器110中。
图3示出了计算机可读存储设备(例如，地理单元存储器110)的示例，该计算机可读存储设备存储有包括描述接入点的信息的哈希表。在一些具体实施中，地理单元存储器110包括第一哈希表302，该第一哈希表在第一栏304中存储了与接入点相关联的标识符并且在第二栏306中存储了与接入点相关联的对应值。在第二哈希表308中，地理单元存储器110存储有单元位置310以及在一个或多个第二栏312中存储有在那些网格位置处的接入点的对应值。接入点引擎106可包括哈希值生成器314，该哈希值生成器可执行一致哈希算法，以生成存储在第一哈希表302和第二哈希表308中的地理单元和接入点的标识符的一致哈希值。哈希值生成器314可为接入点所在的单元提供索引。如下所述，接入点引擎106可通过第一哈希表302和第二哈希表308的恒定时间查询在给定接入点或地理位置附近寻找接入点。在将接入点和包括接入点的地理单元的列表存储在两个哈希表中之后，接入点引擎106可提供对特定地理位置附近的接入点的访问的响应。
图4A–4D示出了在地理区域中搜索单元内的接入点的示例。参考围绕特定地理区域400(例如，加利福尼亚州)周围的多个单元描述示例搜索，但是可在比特定地理区域400更小或更大的地理区域中执行搜索。此外，地理区域400可划分成更少或更多的单元。如图4A所示，正搜索接入点的计算机系统位于区域400内的单元402中。计算机系统，例如移动设备可配置成将其纬度、经度坐标通过网络108发送到接入点引擎106。
接入点引擎106可处理附近的请求，所述请求为来自计算机系统的地理位置附近的接入点的计算机系统的请求。该请求可以实现为超文本传输协议(HTTP)POST请求。为了处理附近的请求，接入点引擎106可接收纬度、经度坐标并且例如通过将坐标除以单元尺寸以获得X值(例如，1000)和Y值(例如，2000)来把坐标归一化。使用归一化值，接入点引擎106可将单元402识别为计算机系统的纬度、经度坐标落入其中的单元。识别出单元402后，接入点引擎106在第一哈希表302和第二哈希表308上执行哈希表查找算法以识别位于单元402内的接入点。
在一些具体实施中，接入点引擎106可实现为包括Java小服务程序和查找对象。小服务程序可负责HTTP相关任务，例如包括提取protobuf请求，撰写protobuf响应和提供管理接口。查找对象可实现为单例模式(Singleton)，该单例模式由所有小服务程序实例共享并且负责寻找靠近给定位置的接入点或者如下所述，参考位置请求，查找给定接入点。
在一些具体实施中，响应于来自计算机系统对于附近接入点的请求，接入点106可为计算机系统提供位于计算机系统所在的相同地理单元内的所有接入点。此外，有时候，接入点引擎106可提供单元附近的接入点。例如，如果计算机系统所在的特定单元内的接入点数量不满足阈值数量(例如，小于阈值数量)，则接入点引擎106可识别其他单元(例如与特定单元相邻的那些单元)内的接入点。请求接入点位置的计算机系统可指定阈值数量，例如1600个接入点。
例如，接入点引擎106可指定单元402为中心单元并且同时指定相邻单元为与单元402共享边界的单元(例如如图4B所示的单元404、单元406、单元408和单元410)。为了识别相邻单元，接入点引擎106可执行与圆的像素近似类似的技术。使用地理单元存储器110，接入点引擎106随后可识别单元404、单元406、单元408和单元410每一个内的接入点，并且响应于来自计算机系统的请求提供接入点连同单元402中的接入点。如果五个单元(单元402、单元404、单元406、单元408和单元410)中的接入点数量不满足阈值数量，则接入点引擎106可扩展一层搜索来识别另外的单元(如图4C所示的单元412、单元414、单元416、单元418、单元420、单元422、单元424和单元426)，并且重复如上所述的接入点识别技术。接入点引擎106可重复这些技术直到所识别的接入点数量满足阈值数量为止。
在参考图4C所述的另一示例中，接入点引擎106可通过执行螺旋形搜索技术识别相邻单元以识别另外的接入点。通过如此操作，接入点引擎106可首先识别与单元402相邻的单元，例如与单元402共享边界的单元404。接入点引擎106可识别单元404内的接入点，并且判断单元402和单元404中的接入点数量是否满足阈值数量。如果不满足阈值数量，则接入点引擎106可或者沿顺时针方向或者沿逆时针方向从单元404开始遍历以单元402为中心的螺旋路径以识别另一单元，例如单元406，并且重复该技术以识别另外的接入点。作为另外一种选择，引擎106可从单元02开始遍历螺旋路径。如有必要，接入点引擎106可另外地识别单元408并且识别该单元中的接入点。因为地理单元存储器110把有关接入点和单元的信息存储在哈希表中，所以通过哈希表查询可以实现搜索另外的单元；相比于对存储在树形数据结构(诸如四元树或r树数据结构)中的接入点和地理单元执行搜索，哈希表查询会更快并且具有较小的计算强度。例如，哈希值生成器314可识别包括接入点的每个单元。
在一些具体实施中，接入点引擎106可识别相邻单元从而通过从周围添加同心数量的单元直到满足阈值数量的接入点为止来识别另外的接入点。随后，接入点引擎106可识别最准确的周围接入点。在一些具体实施中，接入点引擎106可从周围添加同心数量的单元直到满足接入点的阈值数量，并且随后使用整个圆盘最准确的接入点。在一些具体实施中，接入点引擎106可从周围随机添加单元直到满足接入点阈值的数量为止。
在一些具体实施中，接入点引擎106可过滤确定处于计算机系统所在的单元中的接入点。例如，对于单元中的每个接入点，接入点引擎106可接收、确定或跟踪取决于由接入点所发送的无线信号的强度的接入点的无线精度参数。如果接入点引擎106确定无线精度参数不满足阈值(例如，特定接入点的信号强度小于阈值信号强度)，则接入点引擎106可从响应于计算机系统的请求而提供的接入点中排除特定接入点。作为使用信号强度作为过滤接入点的参数的替代，接入点引擎106可使用距离来过滤接入点。例如，如果计算机系统位于正方形单元的特定边沿附近而不是中心处，则对角相对的边沿附近的接入点可能比特定边沿附近的相邻单元中的另一接入点更远离计算机系统。
在接入点引擎106执行同时搜索参考图4B和4C所述的多个单元的技术的另一示例中，接入点引擎106可将距离和信号强度相结合来识别接入点。移动设备可能已请求其地理位置附近的1600个接入点。接入点引擎106可能已识别图4B所示的单元中的1500个接入点，并且可能已识别在图4C所示的另外单元中的500个接入点。接入点引擎106可识别无论距离多远具有最强信号强度的100个单元，而不识别最接近计算机系统的地理位置的100个单元。除了过滤接入点之外，接入点引擎106还可为过滤的接入点分配分数，每个分数表示过滤的接入点可为计算机系统提供的无线网络服务的量度。
在移动设备不固定而是在特定方向上移动的情况下，接入点引擎106可部分地基于移动的方向另外地过滤接入点。例如，接入点引擎106可从移动设备接收指示移动设备位于单元A中的纬度、经度坐标和指示移动设备将位于单元B中的速度矢量。基于纬度、经度坐标和速度矢量，接入点引擎106可确定在移动设备到达单元B时具有最大接入点数量的一个或多个单元。这一方面可能需要经常监测移动设备的速度矢量，尤其是方向分量以适应行进方向上的频繁变化或突然变化。
在一些情况下，移动设备的纬度、经度坐标可与指定移动设备的行进方向的地图耦合以识别一个或多个单元和单元中的接入点。例如，如果移动设备包括指示移动设备将行进在一段高速路上的地图，并且接入点引擎106可确定移动设备将可能保持在这段高速路上(例如，因为在这路段没有出口)，则不搜索多个单元，接入点引擎106会仅在沿这段高速路的那些单元中搜索接入点。
图5是用于寻找无线网络接入点的示例性过程500。在502处，例如从移动设备接收地理位置信息。在504处，访问哈希表，例如存储在地理单元存储器110中的哈希表。在506处，识别移动设备的位置所在的地理单元。在508处，识别在所识别的地理单元中的接入点。在510处，进行检查以确定是否已识别最小数量的单元。如果还没有识别最小数量的单元(判断分支“否”)，则在512处，识别相邻的单元。在514处，识别相邻单元中的接入点。重复在510处执行的检查。一旦已识别最小数量的单元(判断分支“是”)，则在516处，为所识别的接入点分配分数。在518处，响应于从移动设备接收地理位置信息来提供按分数排名的接入点。
参考搜索提供无线网络服务的接入点，描述将描述单元的地理位置信息存储在哈希表中并且通过执行哈希表查询算法来搜索单元的技术。然而，可以在需要搜索表示地理位置的单元的任何环境中执行这些技术。例如，取代或者除了存储接入点与单元之间的关联之外，可以把感兴趣的地点与单元之间的新关联存储在哈希表中。在从计算机系统接收感兴趣的地点的请求时，可执行哈希表查找算法来搜索从其接收请求的计算机系统附近的感兴趣的地点。
在一些具体实施中，接入点引擎106可处理查找请求。在此类具体实施中，取代或除了发送纬度、经度坐标之外，移动设备可向接入点引擎106发送无线信号地址(例如，Wi-Fi地址)。接入点引擎106可执行位置查询算法来识别提供无线信号地址的接入点。识别接入点之后，接入点引擎106可随后通过执行上述技术识别已识别的接入点附近的另外的接入点。
本说明书中描述的所要保护的主题和操作的具体实施可以在数字电子电路系统中实现，或者在计算机软件、固件或硬件、或它们中的一个或多个的组合中实现，所述硬件包括在本说明书中公开的结构及其结构等同物。本说明书中描述的所要保护的主题的具体实施可以实现为一个或多个计算机程序，即，编码在计算机存储介质(例如非暂态计算机可读介质)上以用于数据处理装置执行或控制数据处理装置的操作的一个或多个计算机程序指令模块。作为另外一种选择或除此之外，程序指令可编码在人工生成的传播信号例如机器生成电信号、光信号或电磁信号上，所述电信号、光信号或电磁信号被生成以用来对信息进行编码从而发送到适合的接收机装置用于由数据处理装置执行。计算机存储介质例如计算机可读介质可以是或者可被包括在计算机可读存储设备、计算机可读存储基板、随机或串行存取存储器阵列或设备、或它们中的一个或多个的组合中。而且，尽管计算机存储介质不是传播信号，但是计算机存储介质可以是编码在人工生成的传播信号中的计算机程序指令的源或目标。计算机存储介质可以是或者可被包括在一个或多个独立的物理和/或非暂态组件或媒介(例如，多种CD、盘或其他存储设备)中。
本说明书中描述的操作可以实现为由数据处理装置例如数据处理装置对存储在一个或多个计算机可读存储设备上或从其他源接收的数据所执行的操作。术语“数据处理装置”涵盖用于处理数据的各种类型的装置、设备和机器，包括例如可编程处理器、计算机、片上系统、或前述中的多个或组合。该装置可包括专用逻辑电路系统，例如FPGA(现场可编程门阵列)或ASIC(专用集成电路)。除了硬件之外，该装置还可包括产生用于所讨论的计算机程序的执行环境的代码，例如构成处理器固件、协议栈、数据管理系统、操作系统、跨平台运行环境、虚拟机、或它们的一个或多个的组合的代码。装置和执行环境可实现各种不同的计算模型基础结构，例如网络服务、分布式计算和网格计算基础结构。
计算机程序(也称为程序、软件、软件应用、脚本或代码)可采用任何形式的编程语言书写，包括编译或解释语言，声明或过程语言，并且可以各种形式被部署，包括作为单机程序或作为模块、组件、子例程、对象或适于计算环境的其他单元。计算机程序可但不必对应于文件系统中的文件。程序可存储在保持其他程序或数据的文件的一部分中(例如，存储在标记语言文档中的一个或多个脚本)，在专用于所讨论的程序的单个文件中，或者多个协调文件中(例如，存储有一个或多个模块、子程序、代码的多个部分)中。计算机程序可被部署成在一个计算机上执行或在位于一个站点或分布在多个站点以及由通信网络互连的多个计算机上执行。
本说明书中描述的处理和逻辑流程可由执行一个或多个计算机程序的一个或多个可编程处理器来执行从而通过对输入数据进行操作并生成输出来执行操作。专用逻辑电路系统，例如FPGA(现场可编程门阵列)或ASIC(专用集成电路)也可执行处理和逻辑流程，并且该装置也可实现为专用逻辑电路系统，例如FPGA(现场可编程门阵列)或ASIC(专用集成电路)。
适于执行计算机程序的处理器包括例如通用和专用微处理器两者，以及各种类型的数字计算机的任何一个或多个处理器。一般来说，处理器将从只读存储器或随机存取存储器或两者接收指令和数据。计算机的必要元件是根据指令执行操作的处理器和用于存储指令和数据的一个或多个存储器设备。一般来说，计算机也将包括数据，或者可操作地耦接以接收或发送或既接收又发送数据，所述数据来自或被发送至用于存储数据的一个或多个大型存储设备，例如磁盘、光磁盘或光盘。然而，计算机不必具有这样的设备。而且，计算机可嵌入在另一设备中，例如移动电话、个人数字助理(PDA)、移动音频或视频播放器、游戏控制台、全球定位系统(GPS)接收器、或便携式存储设备(例如通用串行总线(USB)闪存驱动器)等。适于存储计算机程序指令和数据的设备包括所有形式的非易失性存储器、媒体和存储器设备，包括例如半导体存储器设备，例如EPROM、EEPROM和闪存设备；磁盘，例如内部硬盘或可移动硬盘；磁光盘；和CD-ROM以及DVD-ROM盘。处理器和存储器可由专用逻辑电路系统来补充，或者结合到专用逻辑电路系统中。
为了提供与用户的交互，本说明书中所述的主题的具体实施可在具有显示设备(例如用于为用户显示信息的CRT(阴极射线管)或LCD(液晶显示器)监视器)以及键盘和指示设备(例如用户可借此向计算机提供输入的鼠标或轨迹球)的计算机上实现。也可使用其他类型的设备来提供与用户的交互；例如，提供给用户的反馈可为任何形式的感官反馈，例如视觉反馈、音频反馈或触觉反馈；并且来自用户的输入可以任何形式被接收，包括声学、语音或触觉输入。另外，计算机可通过向用户使用的设备发送文档以及从该设备接收文档来与用户进行交互；例如，通过响应于从web浏览器接收的请求向用户的客户端设备上的web浏览器发送web页面。
本说明书中所述的主题的具体实施可在计算系统中实现，所述计算系统包括后端组件，例如数据服务器，或者包括中间件组件，例如应用服务器，或者包括前端组件，例如具有用户可借此与本说明书所述的主题的具体实施交互的图形用户接口或Web浏览器的客户端计算机，或者一个或多个这种后端、中间件或前端组件的任何组合。系统组件可采用各种形式或媒介的数字数据通信(例如通信网络，如网络126)来进行互连。通信网络的示例包括局域网(“LAN”)和广域网(“WAN”)，网络间(例如，互联网)和对等网络(例如，Ad Hoc对等网络)。
计算系统可包括客户端和服务器。客户端和服务器一般来说彼此远离并且通常通过通信网络进行交互。借助运行在各自计算机上并且具有相互作为客户端－服务器关系的计算机软件，形成客户端和服务器的关系。在一些具体实施中，服务器向客户端设备发送数据(例如，HTML页面)(例如，以用于向与客户端设备交互的用户显示数据和接收来自该用户的用户输入)。可在服务器处从客户端设备接收在客户端设备处生成的数据(例如，由于用户交互的结果)。
语义抽象是描述基础基本数据源的用于语义层的术语。语义抽象可以是基于相关的联机分析处理(OLAP)、或其他数据源、或多于一个现有语义层的组合的抽象级别。语义层是语义抽象的特定术语，其中语义抽象包括描述基础数据源并定义可应用于基础数据源的维度、属性和量度的数据模型对象和描述与基础数据源的连接、用于基础数据源的结构、以及基础数据源的多个方面的数据基础元数据。数据模型对象是在语义域内定义的对象，表示基础数据源的维度，表示维度成员和属性之间的关系，或者提供来自基础数据源、基于基础数据源或设计应用于基础数据源的计算。通常，在语义中，数据模型对象被分配有公用商业术语，使得在构建查询或者换句话讲访问数据时用户无需理解基础数据源的特定逻辑而可以用熟悉的术语工作。公用商业术语的示例包括：消费者、雇主、产品线、收入、利润、耗损、财政年度、季度等。
尽管本说明书包含许多特定具体实施细节，但是这些细节不应理解为是对任何具体实施或可能要求保护的范围的限制，而应理解为是对专用于特定具体实施的特定实现方式的特征的描述。结合单独的具体实施在本说明书中描述的某些特征也可以被结合在单个具体实施中加以实现。相反，在单个具体实施场景下描述的各种特征也可以单独地在多个具体实施或任何适当的子组合中实现。而且，尽管某些特征可如上描述为在某些组合中起作用并且甚至如同初始受权利要求书保护的那样，但是来自受权利要求书保护的组合中的一个或多个特征在一些情况下可从组合中删除，并且受权利要求书保护的组合可涉及子组合或子组合的变型。
类似地，虽然操作在附图中以特定顺序示出，但不应将这种情况理解为要求以所示的特定顺序或相继顺序来执行此类操作，或者需要执行所有所示的操作，以实现所需结果。在某些情况下，多任务和并行处理可能是有利的。而且，如上所述的具体实施中的各种系统组件的分离不应理解为要求在所有具体实施中的这种分离，并且应当理解为所述的程序组件和系统一般来说可一起集成在单个软件产品中或封装到多个软件产品中。
由此，已经描述该主题的特定具体实施。其他具体实施在所附权利要求的范围内。在一些情况下，权利要求中阐述的操作可以不同的顺序执行并且仍能实现期望的结果。此外，附图中图示的处理不必要求所示的特定顺序或者相继顺序来实现期望的结果。在某些实现方式中，多任务和并行处理可能是有利的。

Claims (45)

1.一种由数据处理装置执行的方法，所述方法包括：
接收地理位置信息，所述地理位置信息描述计算机系统在地理区域内的地理位置；
访问计算机可读存储介质，所述计算机可读存储介质存储有：
定义多个地理单元的信息，每个单元表示所述地理区域的一部分，以及
针对每个单元，定义一个或多个接入点的信息，每个接入点为向计算机系统提供无线网络服务并且位于相应单元内的点；
从所述计算机可读存储介质：
识别特定地理单元，由所述地理位置信息所描述的所述地理位置位于所述特定地理单元内，以及
识别位于所述特定地理单元内的一个或多个接入点；以及响应于接收所述地理位置信息提供所识别的一个或多个接入点。
2.根据权利要求1所述的方法，还包括：
识别所述地理区域内的一个或多个相邻地理单元，所述一个或多个相邻地理单元中的每一个与所述特定地理单元相邻；以及
识别位于所述一个或多个相邻地理单元内的一个或多个接入点。
3.根据权利要求2所述的方法，还包括响应于接收所述地理位置信息提供位于所述一个或多个相邻地理单元内的所识别的一个或多个接入点。
4.根据权利要求3所述的方法，还包括确定位于所述一个或多个相邻地理单元内的所述一个或多个接入点中的每一个满足距所述地理位置的阈值距离。
5.根据权利要求3所述的方法，还包括确定位于所述一个或多个相邻地理单元内的所述一个或多个接入点中的每一个满足阈值无线网络服务精度参数。
6.根据权利要求2所述的方法，其中识别所述地理区域内的一个或多个相邻地理单元包括同时识别多个地理单元，其中所述特定单元基本上位于所述多个地理单元的中心。
7.根据权利要求2所述的方法，其中识别所述地理区域内的一个或多个相邻地理单元包括：
识别与所述特定地理单元相邻的第一相邻单元；以及
通过从所述第一相邻单元开始遍历围绕所述特定单元的螺旋路径来识别一个或多个另外的相邻单元。
8.根据权利要求1所述的方法，其中每个地理单元与相应的地理边界信息相关联，所述相应的地理边界信息表示由相应单元所表示的所述地理区域的相应部分的地理边界。
9.根据权利要求1所述的方法，还包括将定义所述多个地理单元的所述信息和定义所述一个或多个接入点的所述信息存储在所述计算机可读存储介质上，其中存储所述信息包括：
将所述地理区域划分成所述多个地理单元；
接收位于所述地理区域内的一个或多个接入点以及与所述一个或多个接入点中的每一个相关联的地理位置信息；
基于与所述一个或多个接入点中的每一个相关联的所述地理位置信息，确定所述一个或多个接入点中的每一个所在的所述多个单元中的地理单元；以及
响应于所述确定将所述一个或多个接入点中的每一个包括在相应单元中。
10.根据权利要求9所述的方法，其中所述多个地理单元具有基本上一致的形状。
11.根据权利要求9所述的方法，其中将所述一个或多个接入点中的每一个包括在相应单元中包括：生成与所述一个或多个接入点中的每一个相关联的地理位置信息的哈希值。
12.根据权利要求9所述的方法，其中所述计算机可读存储介质存储第一哈希表和第二哈希表，所述第一哈希表包括与每个相应单元中的所述一个或多个接入点中的每一个相关联的所述地理位置信息的哈希值，所述第二哈希表包括表示每个相应单元中的所述一个或多个接入点中的每一个的哈希值。
13.根据权利要求1所述的方法，其中所述地理区域是地球。
14.根据权利要求1所述的方法，其中所述计算机系统为移动设备、无线热点设备或膝上型计算机中的至少一者。
15.根据权利要求1所述的方法，其中所述地理位置信息包括纬度和经度。
16.一种非暂态计算机可读介质，所述非暂态计算机可读介质存储可由一个或多个数据处理装置执行的指令以执行操作，所述操作包括：
接收地理位置信息，所述地理位置信息描述计算机系统在地理区域内的地理位置；
访问计算机可读存储介质，所述计算机可读存储介质存储有：
定义多个地理单元的信息，每个单元表示所述地理区域的一部分，以及
针对每个单元，定义一个或多个接入点的信息，每个接入点为向计算机系统提供无线网络服务并且位于相应单元内的点；
从所述计算机可读存储介质：
识别特定地理单元，由所述地理位置信息所描述的所述地理位置位于所述特定地理单元内，以及
识别位于所述特定地理单元内的一个或多个接入点；以及响应于接收所述地理位置信息提供所识别的一个或多个接入点。
17.根据权利要求16所述的介质，所述操作还包括：
识别所述地理区域内的一个或多个相邻地理单元，所述一个或多个相邻地理单元中的每一个与所述特定地理单元相邻；以及
识别位于所述一个或多个相邻地理单元内的一个或多个接入点。
18.根据权利要求17所述的介质，所述操作还包括：响应于接收所述地理位置信息提供位于所述一个或多个相邻地理单元内的所识别的一个或多个接入点。
19.根据权利要求18所述的介质，所述操作还包括确定位于所述一个或多个相邻地理单元内的所述一个或多个接入点中的每一个满足距所述地理位置的阈值距离。
20.根据权利要求18所述的介质，所述操作还包括确定位于所述一个或多个相邻地理单元内的所述一个或多个接入点中的每一个满足阈值无线网络服务精度参数。
21.根据权利要求17所述的介质，其中识别所述地理区域内的一个或多个相邻地理单元包括同时识别多个地理单元，其中所述特定单元基本上位于所述多个地理单元的中心。
22.根据权利要求17所述的介质，其中识别所述地理区域内的一个或多个相邻地理单元包括：
识别与所述特定地理单元相邻的第一相邻单元；以及
通过从所述第一相邻单元开始遍历围绕所述特定单元的螺旋路径来识别一个或多个另外的相邻单元。
23.根据权利要求16所述的介质，其中每个地理单元与相应的地理边界信息相关联，所述相应的地理边界信息表示相应的单元所表示的所述地理区域的相应部分的地理边界。
24.根据权利要求16所述的介质，所述操作还包括将定义所述多个地理单元的所述信息和定义所述一个或多个接入点的所述信息存储在所述计算机可读存储介质上，其中存储所述信息包括：
将所述地理区域划分成所述多个地理单元；
接收位于所述地理区域内的一个或多个接入点以及与所述一个或多个接入点中的每一个相关联的地理位置信息；
基于与所述一个或多个接入点中的每一个相关联的所述地理位置信息，确定所述一个或多个接入点中的每一个所在的所述多个单元中的地理单元；以及
响应于所述确定将所述一个或多个接入点中的每一个包括在相应单元中。
25.根据权利要求24所述的介质，其中所述多个地理单元具有基本上一致的形状。
26.根据权利要求24所述的介质，其中将所述一个或多个接入点中的每一个包括在相应单元中包括：生成与所述一个或多个接入点中的每一个相关联的地理位置信息的哈希值。
27.根据权利要求24所述的介质，其中所述计算机可读存储介质存储第一哈希表和第二哈希表，所述第一哈希表包括与每个相应单元中的所述一个或多个接入点中的每一个相关联的所述地理位置信息的哈希值，所述第二哈希表包括表示每个相应单元中的所述一个或多个接入点中的每一个的哈希值。
28.根据权利要求16所述的介质，其中所述地理区域是地球。
29.根据权利要求16所述的介质，其中所述计算机系统为移动设备、无线热点设备或膝上型计算机中的至少一者。
30.根据权利要求16所述的介质，其中所述地理位置信息包括纬度和经度。
31.一种系统，包括：
一个或多个数据处理装置；以及
计算机可读介质，所述计算机可读介质存储有可由一个或多个数据处理装置执行的指令以执行操作，所述操作包括：
接收地理位置信息，所述地理位置信息描述计算机系统在地理区域内的地理位置；
访问计算机可读存储介质，所述计算机可读存储介质存储有：
定义多个地理单元的信息，每个单元表示所述地理区域的一部分，以及
针对每个单元，定义一个或多个接入点的信息，每个接入点为向计算机系统提供无线网络服务并且位于相应单元内的点；
从所述计算机可读存储介质：
识别特定地理单元，由所述地理位置信息所描述的所述地理位置位于所述特定地理单元内，以及
识别位于所述特定地理单元内的一个或多个接入点；以及
响应于接收所述地理位置信息提供所识别的一个或多个接入点。
32.根据权利要求31所述的系统，所述操作还包括：
识别所述地理区域内的一个或多个相邻地理单元，所述一个或多个相邻地理单元中的每一个与所述特定地理单元相邻；以及
识别位于所述一个或多个相邻地理单元内的一个或多个接入点。
33.根据权利要求32所述的系统，所述操作还包括：响应于接收所述地理位置信息提供位于所述一个或多个相邻地理单元内的所识别的一个或多个接入点。
34.根据权利要求33所述的系统，所述操作还包括确定位于所述一个或多个相邻地理单元内的所述一个或多个接入点中的每一个满足距所述地理位置的阈值距离。
35.根据权利要求33所述的系统，所述操作还包括确定位于所述一个或多个相邻地理单元内的所述一个或多个接入点中的每一个满足阈值无线网络服务精度参数。
36.根据权利要求32所述的系统，其中识别所述地理区域内的一个或多个相邻地理单元包括同时识别多个地理单元，其中所述特定单元基本上位于多个地理单元的中心。
37.根据权利要求32所述的系统，其中识别所述地理区域内的一个或多个相邻地理单元包括：
识别与所述特定地理单元相邻的第一相邻单元；以及
通过从所述第一相邻单元开始遍历围绕所述特定单元的螺旋路径来识别一个或多个另外的相邻单元。
38.根据权利要求31所述的系统，其中每个地理单元与相应的地理边界信息相关联，所述相应的地理边界信息表示相应单元所表示的所述地理区域的相应部分的地理边界。
39.根据权利要求31所述的系统，所述操作还包括将定义所述多个地理单元的所述信息和定义所述一个或多个接入点的所述信息存储在所述计算机可读存储介质上，其中存储所述信息包括：
将所述地理区域划分成所述多个地理单元；
接收位于所述地理区域内的一个或多个接入点以及与所述一个或多个接入点中的每一个相关联的地理位置信息；
基于与所述一个或多个接入点中的每一个相关联的所述地理位置信息，确定所述一个或多个接入点中的每一个所在的所述多个单元中的地理单元；以及
响应于所述确定将所述一个或多个接入点中的每一个包括在相应单元中。
40.根据权利要求39所述的系统，其中所述多个地理单元具有基本上一致的形状。
41.根据权利要求39所述的系统，其中将所述一个或多个接入点中的每一个包括在相应单元中包括：生成与所述一个或多个接入点中的每一个相关联的地理位置信息的哈希值。
42.根据权利要求39所述的系统，其中所述计算机可读存储介质存储第一哈希表和第二哈希表，所述第一哈希表包括与每个相应单元中的所述一个或多个接入点中的每一个相关联的所述地理位置信息的哈希值，所述第二哈希表包括表示每个相应单元中的所述一个或多个接入点中的每一个的哈希值。
43.根据权利要求31所述的系统，其中所述地理区域是地球。
44.根据权利要求31所述的系统，其中所述计算机系统为移动设备、无线热点设备或膝上型计算机中的至少一者。
45.根据权利要求31所述的系统，其中所述地理位置信息包括纬度和经度。
CN201380005220.7A 2012-01-13 2013-01-08 寻找无线网络接入点 Pending CN104041133A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/350,215 US8897803B2 (en) 2012-01-13 2012-01-13 Finding wireless network access points
US13/350,215 2012-01-13
PCT/US2013/020677 WO2013106330A1 (en) 2012-01-13 2013-01-08 Finding wireless network access points

Publications (1)

Publication Number Publication Date
CN104041133A true CN104041133A (zh) 2014-09-10

Family

ID=47678991

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380005220.7A Pending CN104041133A (zh) 2012-01-13 2013-01-08 寻找无线网络接入点

Country Status (8)

Country Link
US (1) US8897803B2 (zh)
EP (1) EP2777332A1 (zh)
JP (1) JP5925338B2 (zh)
KR (1) KR101598743B1 (zh)
CN (1) CN104041133A (zh)
AU (1) AU2013208180B2 (zh)
BR (1) BR112014017027A8 (zh)
WO (1) WO2013106330A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107113572A (zh) * 2015-01-06 2017-08-29 微软技术许可有限责任公司 针对无线网络的地理信息
CN111279765A (zh) * 2017-08-14 2020-06-12 传感频谱有限责任公司 用于识别网络中的端点的方法、系统和计算机程序产品
CN111279765B (zh) * 2017-08-14 2024-05-03 传感频谱有限责任公司 用于识别网络中的端点的方法、系统和计算机程序产品

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4136771B2 (ja) 2003-04-23 2008-08-20 キヤノン株式会社 通信システム、通信装置、及びその制御方法、並びにコンピュータプログラム
JP4125173B2 (ja) * 2003-04-23 2008-07-30 キヤノン株式会社 情報処理装置の接続制御方法、情報処理装置、及びコンピュータプログラム
JP4886463B2 (ja) 2006-10-20 2012-02-29 キヤノン株式会社 通信パラメータ設定方法、通信装置及び通信パラメータを管理する管理装置
WO2014036685A1 (en) * 2012-09-04 2014-03-13 Nokia Corporation Method and apparatus for location-based publications and subscriptions
CN105556545B (zh) 2013-03-15 2021-08-20 美国结构数据有限公司 用于众包领域特定情报的设备、系统和方法
GB2516461A (en) * 2013-07-23 2015-01-28 Here Global Bv Method and apparatus for associating information with access points with compressed identifiers
US9491645B2 (en) * 2013-08-06 2016-11-08 Google Technology Holdings LLC Method and apparatus for wireless network data collection
CN105474717B (zh) * 2013-09-13 2019-04-26 英特尔公司 使用移动设备室内位置信息对接入点的室内位置确定
US9326294B2 (en) * 2014-07-29 2016-04-26 Aruba Networks, Inc. System and method for grouping and assigning channels in a network system
KR102199206B1 (ko) * 2014-10-08 2021-01-06 주식회사 케이티 지오펜싱 영역 설정 시스템, 방법 및 컴퓨팅 장치
CN105554774B (zh) * 2014-10-31 2019-04-23 富士通株式会社 无线网络部署方法和装置
US11204946B2 (en) * 2015-02-26 2021-12-21 Red Hat, Inc. Finding objects in a key-based data structure by their approximate location
US9635510B1 (en) 2016-06-24 2017-04-25 Athentek Innovations, Inc. Database for Wi-Fi position estimation
WO2019027979A1 (en) 2017-08-03 2019-02-07 Walmart Apollo, Llc SYSTEMS AND METHODS FOR MONITORING NON-PERMANENT INK MARKERS OF RFID TAGS IN RETAIL ESTABLISHMENT THROUGH
US10728807B1 (en) * 2019-03-04 2020-07-28 Cisco Technology, Inc. Fast roaming and uniform policy for wireless clients with distributed hashing

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101389125A (zh) * 2007-09-14 2009-03-18 华为技术有限公司 配置邻区列表的方法、系统及设备
US20100020776A1 (en) * 2007-11-27 2010-01-28 Google Inc. Wireless network-based location approximation
US20110177831A1 (en) * 2010-01-15 2011-07-21 Huang Ronald K Determining a location of a mobile device using a location database
CN102204374A (zh) * 2010-01-15 2011-09-28 苹果公司 管理用于基于网络的定位系统的位置数据库

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7158798B2 (en) * 2003-02-28 2007-01-02 Lucent Technologies Inc. Location-based ad-hoc game services
JP2004350054A (ja) * 2003-05-22 2004-12-09 Casio Comput Co Ltd ネットワーク接続システム、このシステムに用いられる端末装置及びネットワーク接続方法
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
US7532898B2 (en) 2006-01-19 2009-05-12 International Business Machines Corporation Generating and dynamically updating databases of WIFI hotspots locations and performance metrics via location mappers
US7848292B2 (en) * 2006-06-29 2010-12-07 Alcatel-Lucent Usa Inc. Method of dynamically populating a neighbor list in a wireless communication system
WO2009029157A1 (en) 2007-07-26 2009-03-05 Wefi Inc. System and method for mapping wireless access points
US20090061892A1 (en) * 2007-08-27 2009-03-05 Via Telecom, Inc. Location assisted connection to femtocell
US9148831B2 (en) * 2008-11-14 2015-09-29 Qualcomm Incorporated GPS-assisted cell selection for mobile devices
JP5488690B2 (ja) * 2010-03-12 2014-05-14 富士通株式会社 通信品質の測定方法、無線基地局及び移動端末、並びに無線通信システム
US8364172B2 (en) * 2010-12-15 2013-01-29 Google Inc. Peer-to-peer location service

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101389125A (zh) * 2007-09-14 2009-03-18 华为技术有限公司 配置邻区列表的方法、系统及设备
US20100020776A1 (en) * 2007-11-27 2010-01-28 Google Inc. Wireless network-based location approximation
US20110177831A1 (en) * 2010-01-15 2011-07-21 Huang Ronald K Determining a location of a mobile device using a location database
CN102204374A (zh) * 2010-01-15 2011-09-28 苹果公司 管理用于基于网络的定位系统的位置数据库

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107113572A (zh) * 2015-01-06 2017-08-29 微软技术许可有限责任公司 针对无线网络的地理信息
US10848902B2 (en) 2015-01-06 2020-11-24 Microsoft Technology Licensing, Llc Geographic information for wireless networks
CN111279765A (zh) * 2017-08-14 2020-06-12 传感频谱有限责任公司 用于识别网络中的端点的方法、系统和计算机程序产品
CN111279765B (zh) * 2017-08-14 2024-05-03 传感频谱有限责任公司 用于识别网络中的端点的方法、系统和计算机程序产品

Also Published As

Publication number Publication date
AU2013208180B2 (en) 2015-09-17
JP5925338B2 (ja) 2016-05-25
AU2013208180A1 (en) 2014-07-17
US20130183998A1 (en) 2013-07-18
BR112014017027A2 (pt) 2017-06-13
US8897803B2 (en) 2014-11-25
JP2015509327A (ja) 2015-03-26
WO2013106330A1 (en) 2013-07-18
BR112014017027A8 (pt) 2017-07-04
EP2777332A1 (en) 2014-09-17
KR20140112545A (ko) 2014-09-23
KR101598743B1 (ko) 2016-02-29

Similar Documents

Publication Publication Date Title
CN104041133A (zh) 寻找无线网络接入点
US11167205B2 (en) Placement of virtual elements in a virtual world associated with a location-based parallel reality game
US9824156B1 (en) Targeting of digital content to geographic regions
US10715949B2 (en) Determining timing for determination of applicable geo-fences
CN109478184B (zh) 识别、处理和显示数据点聚类
US8983490B2 (en) Locating a mobile device
JP2015508544A (ja) ヒート・ジオメトリの配置
CN104781634A (zh) 基于用户的导航偏好和行进历史计算行进路线
JP7277671B2 (ja) スパニングツリーを用いたセル結合による領域分割 本開示は、一般に、領域分割に関し、特に、位置情報ゲームで使用するための異なる地域の特定に関するものである。
Crişan et al. Emergency management using geographic information systems: application to the first romanian traveling salesman problem instance
CN105592120A (zh) 提供地理位置信息的方法及装置
US10318504B2 (en) Apparatus and method for processing map data by real-time index creation and system thereof
Shekhar et al. From GPS and virtual globes to spatial computing-2020
CN104111981A (zh) 一种用于提供发布信息的方法与设备
KR102029450B1 (ko) 격자화된 지도를 이용하는 사용자 위치 정보를 제공하는 방법 및 시스템
US9250087B2 (en) Identification of mobile device location
Bartie et al. Improving the sampling strategy for point-to-point line-of-sight modelling in urban environments
CN109670000A (zh) 地图数据获取方法、计算机可读存储介质及终端设备
US8484198B1 (en) Mapping keywords to geographic features
US20150127302A1 (en) Method and apparatus for optimized routing
EP4076691A1 (en) Sharded storage of geolocated data with predictable query response times
US9098589B1 (en) Geographic annotation of electronic resources
KR20160145720A (ko) 디바이스, 게임 및 그러한 디바이스와 게임을 위한 방법들
US20200210235A1 (en) Efficient metric tracking of units in a client application
CN107092630B (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
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20140910