System and method for tile-based reduction of access point location information

    公开(公告)号:US10042035B2

    公开(公告)日:2018-08-07

    申请号:US13609830

    申请日:2012-09-11

    IPC分类号: G01S5/02 H04W24/02 H04W24/10

    摘要: Embodiments of a system and method for tile-based reduction of access point location information are described. Embodiments may reduce a set of network access points and respective locations to generate a reduced set. For instance, embodiments may include parsing a representation of a geographic region into multiple tiles. Embodiments may also include, for each sub-area or “bucket” of multiple buckets that make up a given tile, evaluating the set of network access points and respective locations to identify network access points residing in that bucket, and based on a ranking of the network access points in that bucket, eliminating at least some network access points of that sub-area from the reduced set. Embodiments may also include, for each sub-tile of multiple sub-tiles of the given tile, assigning within the reduced set a common location to multiple access points residing within different locations of that sub-tile.

    Selecting wireless access points for geofence monitoring
    2.
    发明授权
    Selecting wireless access points for geofence monitoring 有权
    选择用于地理围栏监控的无线接入点

    公开(公告)号:US09019984B2

    公开(公告)日:2015-04-28

    申请号:US13153268

    申请日:2011-06-03

    摘要: Methods, program products, and systems for monitoring geofence exits using wireless access points are disclosed. In general, in one aspect, the mobile device can select, from multiple wireless access points, one or more wireless access points for monitoring a geofence. Selecting the one or more wireless access points can include determining multiple geographic regions corresponding to the geofence. The mobile device can select the one or more wireless access points based on a maximum total number of wireless access points to be selected and an access point allowance for each of the geographic regions. The access point allowance can indicate a maximum number of wireless access points to be selected for the geographic region. The mobile device can detect a potential entry or exit of the geofence by monitoring the selected one or more wireless access points using a wireless processor.

    摘要翻译: 公开了使用无线接入点监测地理围栏出口的方法,程序产品和系统。 通常,在一个方面,移动设备可以从多个无线接入点中选择用于监视地理围栏的一个或多个无线接入点。 选择一个或多个无线接入点可以包括确定与地理栅栏对应的多个地理区域。 移动设备可以基于要选择的无线接入点的最大总数和每个地理区域的接入点允许来选择一个或多个无线接入点。 接入点容限可以指示要为地理区域选择的无线接入点的最大数量。 移动设备可以通过使用无线处理器监视所选择的一个或多个无线接入点来检测地理栅栏的潜在进入或退出。

    Neighbor cell location averaging
    3.
    发明授权
    Neighbor cell location averaging 有权
    邻居单元位置平均

    公开(公告)号:US08938262B2

    公开(公告)日:2015-01-20

    申请号:US13153113

    申请日:2011-06-03

    IPC分类号: H04W24/00 H04W64/00 H04W88/08

    CPC分类号: H04W64/00 H04W88/08

    摘要: In some implementations, a location of a mobile device can be determined by calculating an average of the locations of wireless signal transmitters that have transmitted signals received by the mobile device. In some implementations, locations are weighted with coefficients and the average is a weighted average. In some implementations, the locations of the wireless signal transmitters are determined based on identification information encoded in the wireless signals received by the mobile device. The identification information can include an identifier for a wireless signal transmitter. The identification information can include characteristics of the received wireless signal that can be used to identify wireless signal transmitters. In some implementations, identification information from one signal can be combined with identification information from another signal to determine a location of a wireless transmitter.

    摘要翻译: 在一些实施方式中,移动设备的位置可以通过计算具有由移动设备接收的发送信号的无线信号发射机的位置的平均值来确定。 在一些实现中,使用系数对位置进行加权,并且平均值是加权平均值。 在一些实现中,基于由移动设备接收的无线信号中编码的识别信息来确定无线信号发射机的位置。 识别信息可以包括无线信号发射机的标识符。 识别信息可以包括可用于识别无线信号发射机的接收的无线信号的特性。 在一些实现中,来自一个信号的识别信息可以与来自另一信号的识别信息组合以确定无线发射机的位置。

    ALTITUDE ESTIMATION USING A PROBABILITY DENSITY FUNCTION
    4.
    发明申请
    ALTITUDE ESTIMATION USING A PROBABILITY DENSITY FUNCTION 有权
    使用概率密度函数的海拔预测

    公开(公告)号:US20120309408A1

    公开(公告)日:2012-12-06

    申请号:US13152606

    申请日:2011-06-03

    IPC分类号: H04W24/00

    摘要: Methods, program products, and systems of location estimation using a probability density function are disclosed. In general, in one aspect, a server can estimate an effective altitude of a wireless access gateway using harvested data. The server can harvest location data from multiple mobile devices. The harvested data can include a location of each mobile device and an identifier of a wireless access gateway that is located within a communication range of the mobile device. The server can calculate an effective altitude of the wireless access gateway using a probability density function of the harvested data. The probability density function can be a sufficient statistic of the received set of location coordinates for calculating an effective altitude of the wireless access gateway. The server can send the effective altitude of the wireless access gateway to other mobile devices for estimating altitudes of the other mobile devices.

    摘要翻译: 公开了使用概率密度函数的方法,程序产品和位置估计系统。 通常,在一个方面,服务器可以使用收获的数据估计无线接入网关的有效高度。 服务器可以从多个移动设备收集位置数据。 所收获的数据可以包括每个移动设备的位置和位于移动设备的通信范围内的无线接入网关的标识符。 服务器可以使用收获的数据的概率密度函数来计算无线接入网关的有效高度。 概率密度函数可以是用于计算无线接入网关的有效高度的所接收的位置坐标集合的足够的统计量。 服务器可以将无线接入网关的有效高度发送到其他移动设备,以估计其他移动设备的高度。

    Location estimation using a probability density function
    5.
    发明授权
    Location estimation using a probability density function 有权
    使用概率密度函数的位置估计

    公开(公告)号:US08903414B2

    公开(公告)日:2014-12-02

    申请号:US13153069

    申请日:2011-06-03

    CPC分类号: G01S5/0278 H04W64/003

    摘要: Methods, program products, and systems of location estimation using a probability density function are disclosed. In general, in one aspect, a server can estimate an effective location of a wireless access gateway using harvested data. The server can harvest location data from multiple mobile devices. The harvested data can include a location of each mobile device and an identifier of a wireless access gateway that is located within a communication range of the mobile device. The server can calculate an effective location of the wireless access gateway using a probability density function of the harvested data. The probability density function can be a sufficient statistic of the received set of location coordinates for calculating an effective location of the wireless access gateway. The server can send the effective location of the wireless access gateway to other mobile devices for estimating locations of the other mobile devices.

    摘要翻译: 公开了使用概率密度函数的方法,程序产品和位置估计系统。 通常,在一个方面,服务器可以使用收获的数据估计无线接入网关的有效位置。 服务器可以从多个移动设备收集位置数据。 所收获的数据可以包括每个移动设备的位置和位于移动设备的通信范围内的无线接入网关的标识符。 服务器可以使用收获的数据的概率密度函数来计算无线接入网关的有效位置。 概率密度函数可以是用于计算无线接入网关的有效位置的所接收的位置坐标集合的足够的统计量。 服务器可以将无线接入网关的有效位置发送到其他移动设备,以估计其他移动设备的位置。

    MONITORING GEOFENCE EXIT
    6.
    发明申请
    MONITORING GEOFENCE EXIT 有权
    监测地质退出

    公开(公告)号:US20120309409A1

    公开(公告)日:2012-12-06

    申请号:US13152972

    申请日:2011-06-03

    IPC分类号: H04W24/00

    摘要: Methods, program products, and systems for monitoring geofence exits using wireless access points are disclosed. In general, in one aspect, a mobile device can detect one or more entry gateways that are wireless access points selected for monitoring a geofence. The mobile device can determine that the mobile device is located in the geofence based on the detection. The mobile device can monitor the entry gateways and one or more exit gateways, which can be wireless access points observable by the mobile device when the mobile device is in the geofence. When the mobile device determines, after a number of scans using a wireless processor, that the entry gateways and exit gateways are unobservable, the mobile device can use an application processor to determine whether the mobile device has exited from the geofence.

    摘要翻译: 公开了使用无线接入点监测地理围栏出口的方法,程序产品和系统。 通常,在一个方面,移动设备可以检测作为用于监视地理围栏的无线接入点的一个或多个入口网关。 移动设备可以基于检测来确定移动设备位于地理栅栏中。 移动设备可以监视入口网关和一个或多个出口网关,当移动设备处于地理围栏中时,移动设备可以是移动设备可观察到的无线接入点。 当移动设备在使用无线处理器进行多次扫描之后确定入口网关和出口网关不可观察时,移动设备可以使用应用处理器来确定移动设备是否已经从地理围栏退出。

    Neighbor Cell Location Averaging
    7.
    发明申请
    Neighbor Cell Location Averaging 有权
    邻居单元位置平均

    公开(公告)号:US20120309387A1

    公开(公告)日:2012-12-06

    申请号:US13153113

    申请日:2011-06-03

    IPC分类号: H04W4/02 H04W24/00

    CPC分类号: H04W64/00 H04W88/08

    摘要: In some implementations, a location of a mobile device can be determined by calculating an average of the locations of wireless signal transmitters that have transmitted signals received by the mobile device. In some implementations, locations are weighted with coefficients and the average is a weighted average. In some implementations, the locations of the wireless signal transmitters are determined based on identification information encoded in the wireless signals received by the mobile device. The identification information can include an identifier for a wireless signal transmitter. The identification information can include characteristics of the received wireless signal that can be used to identify wireless signal transmitters. In some implementations, identification information from one signal can be combined with identification information from another signal to determine a location of a wireless transmitter.

    摘要翻译: 在一些实现中,可以通过计算已经发送了由移动设备接收的信号的信号的无线信号发射机的位置的平均值来确定移动设备的位置。 在一些实现中,使用系数对位置进行加权,并且平均值是加权平均值。 在一些实现中,基于由移动设备接收的无线信号中编码的识别信息来确定无线信号发射机的位置。 识别信息可以包括无线信号发射机的标识符。 识别信息可以包括可用于识别无线信号发射机的接收的无线信号的特性。 在一些实现中,来自一个信号的识别信息可以与来自另一信号的识别信息组合以确定无线发射机的位置。

    SELECTING WIRELESS ACCESS POINTS FOR GEOFENCE MONITORING
    8.
    发明申请
    SELECTING WIRELESS ACCESS POINTS FOR GEOFENCE MONITORING 有权
    选择无线接入点进行地磁监测

    公开(公告)号:US20120307645A1

    公开(公告)日:2012-12-06

    申请号:US13153268

    申请日:2011-06-03

    IPC分类号: H04W24/00

    摘要: Methods, program products, and systems for monitoring geofence exits using wireless access points are disclosed. In general, in one aspect, the mobile device can select, from multiple wireless access points, one or more wireless access points for monitoring a geofence. Selecting the one or more wireless access points can include determining multiple geographic regions corresponding to the geofence. The mobile device can select the one or more wireless access points based on a maximum total number of wireless access points to be selected and an access point allowance for each of the geographic regions. The access point allowance can indicate a maximum number of wireless access points to be selected for the geographic region. The mobile device can detect a potential entry or exit of the geofence by monitoring the selected one or more wireless access points using a wireless processor.

    摘要翻译: 公开了使用无线接入点监测地理围栏出口的方法,程序产品和系统。 通常,在一个方面,移动设备可以从多个无线接入点中选择用于监视地理围栏的一个或多个无线接入点。 选择一个或多个无线接入点可以包括确定与地理栅栏对应的多个地理区域。 移动设备可以基于要选择的无线接入点的最大总数和每个地理区域的接入点允许来选择一个或多个无线接入点。 接入点容限可以指示要为地理区域选择的无线接入点的最大数量。 移动设备可以通过使用无线处理器监视所选择的一个或多个无线接入点来检测地理栅栏的潜在进入或退出。

    SYSTEM AND METHOD FOR TILE-BASED REDUCTION OF ACCESS POINT LOCATION INFORMATION
    9.
    发明申请
    SYSTEM AND METHOD FOR TILE-BASED REDUCTION OF ACCESS POINT LOCATION INFORMATION 审中-公开
    用于基于面的减少接入点位置信息的系统和方法

    公开(公告)号:US20130331113A1

    公开(公告)日:2013-12-12

    申请号:US13609830

    申请日:2012-09-11

    IPC分类号: H04W72/06

    摘要: Embodiments of a system and method for tile-based reduction of access point location information are described. Embodiments may reduce a set of network access points and respective locations to generate a reduced set. For instance, embodiments may include parsing a representation of a geographic region into multiple tiles. Embodiments may also include, for each sub-area or “bucket” of multiple buckets that make up a given tile, evaluating the set of network access points and respective locations to identify network access points residing in that bucket, and based on a ranking of the network access points in that bucket, eliminating at least some network access points of that sub-area from the reduced set. Embodiments may also include, for each sub-tile of multiple sub-tiles of the given tile, assigning within the reduced set a common location to multiple access points residing within different locations of that sub-tile.

    摘要翻译: 描述了用于基于瓦片的减少接入点位置信息的系统和方法的实施例。 实施例可以减少一组网络接入点和相应位置以生成减少的集合。 例如,实施例可以包括将地理区域的表示解析成多个瓦片。 实施例还可以包括对于构成给定瓦片的多个桶的每个子区域或“桶”,评估该组网络接入点和相应位置以识别驻留在该存储区中的网络接入点,并且基于 在该桶中的网络接入点,从减少的集合中消除该子区域的至少一些网络接入点。 对于给定瓦片的多个子瓦片的每个子瓦片,实施例还可以包括在缩小的集合内将驻留在该子瓦片的不同位置内的多个接入点的共同位置分配给公共位置。

    Altitude estimation using a probability density function
    10.
    发明授权
    Altitude estimation using a probability density function 有权
    使用概率密度函数进行海拔估计

    公开(公告)号:US08391889B2

    公开(公告)日:2013-03-05

    申请号:US13152606

    申请日:2011-06-03

    IPC分类号: H04W24/00

    摘要: Methods, program products, and systems of location estimation using a probability density function are disclosed. In general, in one aspect, a server can estimate an effective altitude of a wireless access gateway using harvested data. The server can harvest location data from multiple mobile devices. The harvested data can include a location of each mobile device and an identifier of a wireless access gateway that is located within a communication range of the mobile device. The server can calculate an effective altitude of the wireless access gateway using a probability density function of the harvested data. The probability density function can be a sufficient statistic of the received set of location coordinates for calculating an effective altitude of the wireless access gateway. The server can send the effective altitude of the wireless access gateway to other mobile devices for estimating altitudes of the other mobile devices.

    摘要翻译: 公开了使用概率密度函数的方法,程序产品和位置估计系统。 通常,在一个方面,服务器可以使用收获的数据估计无线接入网关的有效高度。 服务器可以从多个移动设备收集位置数据。 所收获的数据可以包括每个移动设备的位置和位于移动设备的通信范围内的无线接入网关的标识符。 服务器可以使用收获的数据的概率密度函数来计算无线接入网关的有效高度。 概率密度函数可以是用于计算无线接入网关的有效高度的所接收的位置坐标集合的足够的统计量。 服务器可以将无线接入网关的有效高度发送到其他移动设备,以估计其他移动设备的高度。