CN101808400A - 用于有效填充接入点数据库的系统和方法 - Google Patents

用于有效填充接入点数据库的系统和方法 Download PDF

Info

Publication number
CN101808400A
CN101808400A CN201010116156A CN201010116156A CN101808400A CN 101808400 A CN101808400 A CN 101808400A CN 201010116156 A CN201010116156 A CN 201010116156A CN 201010116156 A CN201010116156 A CN 201010116156A CN 101808400 A CN101808400 A CN 101808400A
Authority
CN
China
Prior art keywords
access point
described access
location server
scanning data
mobile device
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
CN201010116156A
Other languages
English (en)
Inventor
尼考劳斯·乔治斯
周易
费瑞德瑞克·卡皮奥
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.)
Sony Corp
Sony Electronics Inc
Original Assignee
Sony Corp
Sony Electronics 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 Sony Corp, Sony Electronics Inc filed Critical Sony Corp
Publication of CN101808400A publication Critical patent/CN101808400A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/02Arrangements for optimising operational condition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/16Discovering, processing access restriction or access information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08Access point devices

Abstract

公开了用于有效填充接入点数据库的系统和方法。一种用于填充接入点数据库的系统和方法包括实现为通过利用无线广播过程发送接入点信号的接入点的网络。一个或多个移动设备然后配置为无线地接收和分析接入点信号以产生对应于接入点的接入点扫描数据。位置服务器接收和分析接入点扫描数据以确定接入点的具体接入点位置。位置服务器然后利用接入点位置来填充接入点数据库。

Description

用于有效填充接入点数据库的系统和方法
技术领域
本发明一般地涉及利用移动电子设备的技术,并且更具体地涉及用于有效填充接入点数据库的系统和方法。
背景技术
实现用于利用移动电子设备的有效方法对于现代电子设备的设计者和制造者来说是重要的考虑。然而,有效实现移动设备对于系统设计者来说可引起重大的挑战。例如,对于增加的系统功能和性能的增强需求可要求更大的设备处理能力并且要求另外的设备资源。由于增加的生产成本和操作无效率,处理或设备需求上的增加还可导致相应的不利经济影响。
此外,执行各种高级操作的增强的设备能力可对设备用户提供另外的好处,但是也可对于控制和管理各种设备组件给予增加的要求。例如,因为潜在可能遇到的不可预测的操作环境,实现向设备用户有效提供精确设备位置的信息的增强电子设备可显示出某些困难。
由于对于系统资源的增长的需求和预测变化的设备操作条件和环境的显著困难,明显地,开发用于实现和利用移动电子设备的新技术是相关电子技术关注的问题。因此,出于所有前述原因,开发用于实现和利用移动电子设备的有效系统对于当代电子设备的设计者、制造者、和用户来说依然是重要的考虑。
发明内容
根据本发明,公开了一种用于有效填充接入点数据库的系统和方法。根据本发明的一个实施例,电子网络中的移动设备通过利用任何适当技术初始地确定它们的物理位置。例如,移动设备可接收来自全球定位系统(GPS)的所发送信号,并且然后可利用对应的GPS信号来确定它们各自的物理位置。移动设备各自将它们的特定位置坐标发送到电子网络中的位置服务器。
根据本发明,移动设备自动执行无线扫描过程,以从接入点信号检测和存储任何适当的接入点扫描数据,所述接入点信号是从遍及电子网络分布的一个或多个接入点发送的。所捕获的接入点扫描数据可包括但不限于对应于各个接入点的接入点标识符和接入点信号强度。移动设备然后通过利用任何适当技术向位置服务器发送所捕获的接入点扫描数据。
位置服务器的接入点位置计算器利用所接收接入点扫描数据来执行接入点定位过程。特别是,通过利用任何适当和有效的位置计算技术,接入点位置计算器利用所接收接入点扫描数据来计算电子网络中的一个或多个接入点的具体接入点位置。
位置服务器然后用作为前述接入点定位过程的结果而发现的任何新的或不同的接入点位置更新接入点数据库。最后,位置服务器可将更新后的接入点数据库发送到移动设备,以用于计算各个移动设备关于接入点的物理位置。出于至少前述的原因,本发明因此提供了一种用于有效填充接入点数据库的改进系统和方法。
附图说明
图1是根据本发明一个实施例的电子系统的框图;
图2是根据本发明的用于图1的接入点的一个实施例的框图;
图3是根据本发明的用于图1的移动设备的一个实施例的框图;
图4是根据本发明的用于图3的MD存储器的一个实施例的框图;
图5是根据本发明的用于图1的位置服务器的一个实施例的一个实施例;
图6是根据本发明的用于图5的服务器存储器的一个实施例的框图;
图7是根据本发明的用于图4和图6的AP数据库的一个实施例的框图;
图8是根据本发明一个实施例的示出接入点定位过程的图;并且
图9A至图9B根据本发明的一个实施例给出了用于有效填充接入点数据库的方法步骤的流程图。
具体实施方式
本发明涉及对移动电子设备的有效利用中的改进。给出以下描述以使得本领域普通技术人员制造并且利用本发明,并且在专利申请及其要求的上下文中提供以下描述。对于所公开实施例的各种修改对于本领域技术人员来说将易于明显,并且这里的一般原理可应用于其它实施例。因此,本发明不旨在限于示出的实施例,而是与符合这里描述的原理和特征的最广阔范围相一致。
本发明在这里被描述为用于填充接入点数据库的系统和方法,并且包括被实现为通过利用无线广播过程发送接入点信号的接入点网络。一个或多个移动设备然后配置为无线地接收和分析接入点信号,以产生对应于接入点的接入点扫描数据。位置服务器接收和分析接入点扫描数据以确定接入点的具体接入点位置。位置服务器然后可利用所计算的接入点位置来填充接入点数据库。
现在参考图1,根据本发明的一个实施例示出了电子系统110的框图。在图1的实施例中,电子系统110可包括但不限于一个或多个移动设备114、多个卫星118、多个基站122、位置服务器126、和多个接入点130。在候选实施例中,电子系统110可使用除了结合图1实施例论述的那些组件和配置之外的或者代替其的各种组件和配置来实现。
为了说明的目的,图1的实施例用一个或多个移动设备114、四个卫星118、两个基站122、一个位置服务器126、和三个接入点130来实现。然而,在各种其它实施例中,电子网络110可实现为包括任意期望数量的移动设备114、卫星118、基站122、位置服务器126、和接入点130。
在图1的实施例中,移动设备114可实现为可确定其当前物理位置并且将当前物理位置传递到设备用户或其它适当实体的任何类型的电子设备。例如,在某些实施例中,移动设备114可包括但不限于膝上型计算机设备、个人数字助理(PDA)、或移动电话。关于实现和利用移动设备114的另外细节在下面结合图3-4进一步论述。
在图1的实施例中,卫星130包括但不限于通过利用任何适当技术实现以执行任何期望的功能或操作的卫星A 118(a)、卫星B 118(b)、卫星C 118(c)、和卫星D 118(d)。例如,在某些实施例中,卫星118可实现为已知或增强的全球定位系统(GPS)的一部分。在图1的实施例中,卫星118通常发送各个卫星信标信号,移动设备114可接收所述各个卫星信标信号并使用已知的位置计算过程(例如三边化(trilateralization)和/或三角测量(triangulation))分析之以潜在地确定移动设备114的当前物理位置(例如经度、纬度、和海拔信息)。
然而,在某些情况下,移动设备114可能不能从足够数量的卫星130接收卫星信标信号来成功地执行位置计算过程。例如,移动设备114可处于阻止某些或全部卫星信标信号到达移动设备114的建筑物或其它结构内。或者一个或多个卫星信标信号可能具有不足的信号质量特性。为了从除了卫星130之外的位置提供另外的信号源,图1的实施例可包括基站A122(a)和基站B 122(b),这些基站都实现为发送可由移动设备114接收的导频信号(pilot signal)的地面设备。如同前述的卫星信标信号一样,移动设备114可使用类似的位置计算过程分析来自基站122的导频信号以潜在地确定移动设备114的当前物理位置。
在图1的实施例中,基站122可通过利用任何适当技术实现以执行任何期望的功能或操作。例如,在某些实施例中,基站122可通过利用任何适当技术实现为已知或增强的无线广域网(WWAN)系统的一部分。此外,在某些实施例中,卫星118和基站122可实现为已知或增强的辅助全球定位系统(AGPS)网络的一部分。在某些实施例中,电子网络110还可包括位置服务器126,移动设备114利用该位置服务器126来执行各种类型的计算或处理功能,以由此节省移动设备114的处理资源。
然而,在某些操作环境中,移动设备114可能仍然不能接收来自卫星130的卫星信标信号和来自基站122的导频信号的令人满意的组合,以成功地执行位置计算过程来精确地定位移动设备114。例如,移动设备114可处于阻止某些或全部卫星信标信号和导频信号到达移动设备114的混凝土的停车楼或者购物中心内部。或者一个或多个卫星信标信号或基站导频信号可具有不足的信号质量特性(信号强度、信噪比等)。
根据本发明,为了从除了卫星130和基站122之外的信号源提供另外的信标信号,图1的实施例有利地包括接入点130,所述接入点130实现为向移动设备114发送接入点信标信号的地面设备。如同前述的卫星信标信号和导频信号一样,移动设备114也可使用类似的位置计算过程分析接入点信标信号,以便更精确和有效地确定移动设备114的当前物理位置。
在图1的实施例中,接入点130包括但不限于通过利用任何适当技术实现以执行任何期望的功能或操作的接入点A 130(a)、接入点B 130(b)、和接入点C 130(c)。例如,在某些实施例中,接入点130可使用任何适当技术实现为已知或增强的无线局域网(WLAN)系统的一部分。在某些实施例中,接入点130可根据WLAN标准实现,所述WLAN标准包括但不限于任何已知的802.11WLAN标准(例如802.11a、802.11b、802.11g、和802.11n)。
在其中接入点130实现为公共部署的WiFi“热点”或其它类似的WLAN节点/系统的某些实施例中,这些WLAN网络的广泛存在提供了现存潜在接入点130在许多公共位置处易得的可用性。然而,为了成功地利用接入点130精确地定位移动设备114,通常利用接入点(AP)数据库(参见图7)来具体地表示每个接入点130的物理坐标。
因为接入点140具有易于改变的位置,并且因为接入点130可在任何时间添加或移除,所以填充和维护AP数据库的一个传统方法要雇用一个或多个个人,携带WiFi扫描器设备在区域周围驾车行进,以测量和物理地定位任何可用的接入点130。该过程是耗时和昂贵的。另外,任何得到的AP数据库可能是不精确的,因为自从上次扫描过程以来出现了变化。
本发明因此提出有利地利用移动设备114的WiFi功能来自动和透明地不断扫描从接入点130发送的接入点信号。移动设备114然后可自动地将AP测量数据发送到位置服务器126或者另一适当实体,以用于填充和更新AP数据库。关于有效更新接入点数据库的另外细节在下面结合图3到图9B进一步论述。
现在参考图2,根据本发明示出了用于图1的接入点130的一个实施例的框图。在图2的实施例中,接入点130可包括但不限于AP中央处理单元(CPU)212、AP收发器214、AP显示器216、AP存储器220、和一个或多个AP输入/输出接口(I/O接口)224。前述接入点130的组件中的所选择组件可耦合到AP总线228并且通过AP总线228通信。在候选实施例中,接入点130可使用除了结合图2的实施例论述的某些组件和结构之外的或者代替其的各种组件和结构来实现。
在图2的实施例中,AP CPU 212可实现为包括任何适当和兼容的微处理器设备,所述微处理器设备优选地执行软件指令以由此控制和管理接入点130的操作。在图2的实施例中,AP存储器220可实现为包括期望存储设备的任意组合,包括但不限于只读存储器(ROM)、随机访问存储器(RAM)、和各种类型的非易失性存储器,例如软盘、闪存、或硬盘。在图2的实施例中,AP I/O接口224可优选地包括一个或多个输入和/或输出接口来接收和/或发送用于接入点130的任何所需类型的信息。例如,在图2的实施例中,接入点130可利用AP I/O接口224来与任何期望类型的外部实体双向通信,以通过利用任何适当和有效的技术来接收或发送电子信息。
在图2的实施例中,接入点130可利用AP显示器216,用于通过利用任何有效类型的显示技术来显示任何期望类型的信息。在图2的实施例中,AP收发器214可包括任何适当的装置,用于通过利用无线通信技术在接入点130和其它设备之间双向传送(发送和/或接收)电子信息。例如,接入点130可利用AP收发器214来向移动设备114发送任何期望类型的接入点信标信号,如上面结合图1所论述的。
在图2的实施例中,AP收发器214可生成某些类型的增强接入点信标信号,该信号包括增强的获取码,移动设备114然后可分析该增强的获取码以识别特定接入点130并且评估用于该特定接入点130的信号质量特性。信号质量特性可包括但不限于信号强度特性。关于实现和利用接入点130的另外细节在下面结合图3到图9B进一步论述。
现在参考图3,根据本发明示出了用于图1的移动设备114的一个实施例的框图。在图3的实施例中,移动设备114可包括但不限于MD中央处理单元(CPU)312、MD收发器314、MD显示器316、MD存储器320、和一个或多个MD输入/输出接口(I/O接口)324。前述移动设备114的组件中的所选择组件可连接到MD总线328并且通过MD总线328通信。在候选实施例中,移动设备114可使用除了结合图3的实施例论述的某些组件和结构之外的或者代替其的组件和结构来实现。
在图3的实施例中,MD CPU 312可实现为包括任何适当和兼容的微处理器设备,所述微处理器设备优选地执行软件指令以由此控制和管理移动设备114的操作。在图3的实施例中,MD存储器320可实现为包括期望存储设备的任意组合,包括但不限于只读存储器(ROM)、随机访问存储器(RAM)、和各种类型的非易失性存储器,例如软盘、闪存、或硬盘。关于实现和利用MD存储器320的另外细节在下面结合图4进一步论述。
在图3的实施例中,MD I/O接口324可优选地包括一个或多个输入和/或输出接口来接收和/或发送用于移动设备114的任何所需类型的信息。例如,在图3的实施例中,移动设备114可利用MD I/O接口324来与任何期望类型的外部实体双向通信,以通过利用任何适当和有效的技术来接收或发送电子信息。在图3的实施例中,移动设备114可利用MD显示器316,以用于利用任何有效类型的显示技术来显示任何期望类型的信息。
在图3的实施例中,MD收发器314可包括任何适当的装置,用于通过利用无线通信技术在移动设备114和其它设备之间双向传送(发送和/或接收)电子信息。在某些实施例中,MD收发器314可包括但不限于用于与卫星118通信的卫星收发器、用于与基站126通信的基站收发器、和用于与接入点130通信的接入点收发器。关于实现和利用移动设备114的另外细节在下面结合图4到图9B进一步论述。
现在参考图4,根据本发明示出了图3的MD存储器320的一个实施例的框图。在图4的实施例中,MD存储器320包括但不限于应用程序412、位置检测器416、卫星模块420、基站模块424、接入点模块428、接入点(AP)数据库432、WiFi扫描控制器436、和WiFi扫描数据440。在候选实施例中,MD存储器320可包括除了结合图4的实施例论述的某些组件和功能之外的或者代替其的组件和功能。
在图4的实施例中,应用程序412可包括优选地由MD CPU 312(图3)执行以实现移动设备114的各种功能和操作的程序指令。应用程序412的特定性质和功能通常根据例如相应移动设备114的具体类型和特定功能这样的因素而变化。
在图4的实施例中,可利用位置检测器412来协调和管理增强的移动设备定位过程,以通过利用任何有效技术确定移动设备114的当前物理位置。例如,在某些实施例中,位置检测器412可利用AP数据库432中的信息来执行设备定位过程。在某些实施例中,位置服务器126(图1)也可具有类似于位置检测器412的软件模块,以远程地执行某些所需的处理功能。在图4的实施例中,可利用卫星模块424来管理与卫星118(图1)的通信。类似地,可利用基站模块424来管理与基站122(图1)的通信,并且可利用接入点模块428来管理与接入点130(图1)的通信。
在图4的实施例中,WiFi扫描控制器436自动执行接入点(AP)扫描过程,以测量来自一个或多个接入点130的传输的相关特性。WiFi扫描控制器然后将任何收集的信息存储为WiFi扫描数据440。在图4的实施例中,WiFi扫描数据440可包括涉及相应接入点130(图1)的任何类型的测量、数据、或其它信息。这种信息的示例包括但不限于接入点信标信号的存在/可用性、信号强度、信噪比值、信号质量特性、信号延迟等。
在图4的实施例中,公开了位置检测器416、WiFi扫描控制器436、和各个模块420、424和428并且将其论述为实现为软件。然而,在候选实施例中,某些或全部这些功能可通过适当的电子硬件电路来实现,所述电子硬件电路配置为执行等同于这里论述的软件模块的那些功能的各种功能。WiFi扫描控制器的实现和利用在下面结合图5到图9B进一步论述。
现在参考图5,根据本发明的一个实施例示出了用于图1的位置服务器126的框图。在图5的实施例中,位置服务器126包括但不限于服务器CPU 514、服务器存储器518、服务器显示器538、和(一个或多个)I/O接口540。在候选实施例中,位置服务器126可使用除了结合图5的实施例论述的某些组件和结构之外的或者代替其的组件和结构来实现。
在图5的实施例中,服务器CPU 514可实现为包括任何适当和兼容的微处理器设备,所述微处理器设备优选地执行软件指令以由此控制和管理位置服务器126的操作。在图5的实施例中,服务器存储器518可实现为包括期望存储设备的任意组合,包括但不限于只读存储器(ROM)、随机访问存储器(RAM)、和各种类型的非易失性存储器,例如软盘、闪存、或硬盘。关于实现和利用服务器存储器518的另外细节在下面结合图6进一步论述。
在图5的实施例中,I/O接口540可优选地包括一个或多个输入和/或输出接口来接收和/或发送用于位置服务器126的任何所需类型的信息。例如,在图5的实施例中,位置服务器126可利用I/O接口540来与任何期望类型的外部实体双向通信,以通过利用任何适当和有效的技术来接收或发送电子信息。在图5的实施例中,位置服务器126可利用服务器显示器538,用于通过利用任何有效类型的显示技术来显示任何期望类型的信息。关于实现和利用位置服务器126的另外细节在下面结合图6到图9B进一步论述。
现在参考图6,根据本发明示出了用于图5的服务器存储器518的一个实施例的框图。在图6的实施例中,服务器存储器518包括但不限于服务器应用622、AP位置计算器626、WiFi扫描数据440、AP数据库432、通信模块638、和杂项信息654。在候选实施例中,服务器存储器518可包括除了结合图6的实施例论述的某些组件和功能之外的或者代替其的组件和功能。
在图6的实施例中,服务器应用622可包括优选地由服务器CPU 514(图5)执行以实现位置服务器126的各种功能和操作的程序指令。服务器应用622的特定性质和功能通常根据例如相应位置服务器126的具体类型和特定功能这样的因素而变化。
在图6的实施例中,位置服务器126使用AP位置计算器626来分析来自WiFi扫描数据440的适当信息,以便以任何有效方式来确定一个或多个接入点130(图1)的具体位置。例如,AP位置计算器626可利用WiFi扫描数据440,通过执行基本的三角测量计算来计算给定接入点130的位置坐标,如下面结合图8所论述的。在其它实施例中,可利用更复杂的计算技术来构建统计模型,所述统计模型通过利用来自移动设备114的更多的AP测量来表示一个或多个接入点130的位置。
在图6的实施例中,AP位置计算器626可用一个或多个接入点的新计算出的位置填充和更新AP数据库432。AP数据库432的一个实施例在下面结合图7进一步论述。位置服务器126可利用通信模块638来进行与任何外部实体的双向通信,外部实体包括但不限于移动设备114。杂项信息654可包括用于由位置服务器126使用的任何其它信息或数据。位置服务器126的利用在下面结合图7到图9B进一步论述。
现在参考图7,根据本发明示出了用于图4和图6的AP数据库432的一个实施例的框图。为了说明的目的给出图7的实施例,并且在候选实施例中,AP数据库432可包括除了结合图7的实施例论述的某些组件和功能之外的或者代替其的组件和功能。
在图7的实施例中,AP数据库432包括但不限于各自对应于WiFi网络中的不同接入点130的一系列条目740。在图7的实施例中,每个条目740包括但不限于具体地标识对应的一个接入点130的AP标识符。每个AP标识符关联于表示特定接入点130的物理位置的相应AP坐标。AP坐标可包括任何期望的位置信息,包括但不限于设备纬度、设备经度、和设备海拔。AP数据库432的填充在下面结合图8到图9B进一步论述。
现在参考图8,根据本发明的一个实施例示出了接入点定位过程的图。为了说明的目的给出图8的实施例,并且在候选实施例中,定位接入点130可包括除了结合图8的实施例论述的某些技术和功能之外的或者代替其的技术和功能。
在图8的示例中,接入点(AP)130的位置未知。通过利用任何有效手段已知其位置的三个移动设备114(D1 114(a)、D2 114(b)、和D3114(c))位于接入点130相对附近的位置。在候选实施例中,可通过简单地将单个设备114移动到三个(或更多)不同的位置,来利用单个移动设备114。在候选实施例中,也可利用更大数量的移动设备114。
根据本发明,设备114(a)扫描并且检测来自接入点130的WiFi信号。在图8的实施例中,设备114(a)然后将所扫描接入点130的AP标识符和信号强度记录为WiFi扫描数据440。设备114(a)无线地将WiFi扫描数据440发送到位置服务器126(参见图1)或其它适当实体。位置服务器126根据所接收WiFi扫描数据440评估信号强度,以创建具有半径R1 822的定位圈818,所述半径R1 822表示从设备114(a)到所扫描接入点130的距离。换言之,目标接入点130位于定位圈818的某处。
在图8的示例中,设备114(b)类似地扫描并且检测来自接入点130的WiFi信号。在图8的实施例中,设备114(b)然后将所扫描接入点130的AP标识符和信号强度记录为WiFi扫描数据440。设备114(b)无线地将WiFi扫描数据440发送到位置服务器126或其它适当实体。位置服务器126根据所接收WiFi扫描数据440评估信号强度,以创建具有半径R2 828的定位圈824,所述半径R2 828表示从设备114(b)到所扫描接入点130的距离。换言之,目标接入点130位于定位圈824的某处。
在图8的示例中,设备114(c)也扫描并且检测来自接入点130的WiFi信号。在图8的实施例中,设备114(c)然后将所扫描接入点130的AP标识符和信号强度记录为WiFi扫描数据440。设备114(c)无线地将WiFi扫描数据440发送到位置服务器126或其它适当实体。位置服务器126根据所接收WiFi扫描数据440评估信号强度,以创建具有半径R3 836的定位圈832,所述半径R3 836表示从设备114(c)到所扫描接入点130的距离。换言之,目标接入点130位于定位圈832的某处。
根据图8的实施例,AP位置计算器626可然后评估来自三个移动设备114的全部所接收WiFi扫描数据440,以利用任何有效计算技术确定接入点130的具体位置。例如,在图8的示例中,接入点130的位置可定义为全部三个定位圈818、824、和832相交的点,或者定义为可通过利用三个半径矢量822、824、和836来三角测量的唯一点。一旦知道了接入点130的具体坐标,位置服务器126可利用该位置信息来更新AP数据库432,如上所述。用于更新AP数据库432的另外技术在下面结合图9论述。
现在参考图9A到图9B,根据本发明的一个实施例示出了用于有效填充接入点数据库的方法步骤的流程图。为了说明的目的给出图9A到图9B的示例,并且在候选实施例中,本发明可利用除了结合图9A到图9B的实施例论述的那些步骤和顺序之外的步骤和顺序。
在图9A的实施例中,在步骤912,电子网络中的移动设备114通过利用任何适当技术初始地确定它们的物理位置。例如,在步骤912,移动设备114可接收来自全球定位系统(GPS)的所发送信号,并且在步骤914,移动设备114可利用相应的GPS信号来确定它们各自的物理位置。在步骤916,移动设备114各自向电子网络中的位置服务器126发送它们特定的位置坐标。
在步骤918,移动设备114自动执行无线扫描过程,以根据从遍及电子网络分布的一个或多个接入点130发送的接入点信号检测并且存储任何适当的AP扫描数据440。所捕获的AP扫描数据440可包括但不限于对应于各个接入点130的接入点标识符和接入点信号强度。图9A的过程然后通过连接字母“A”进行到图9B的步骤920。
在步骤920,移动设备114通过利用任何适当技术向位置服务器126发送所捕获的AP扫描数据440。在步骤922,位置服务器126的AP位置计算器626利用所接收AP扫描数据440来执行接入点定位过程。特别是,AP位置计算器626利用所接收的AP扫描数据440,通过利用任何适当和有效的位置计算技术来计算电子网络中一个或多个接入点130的具体接入点位置。
在步骤924,位置服务器126用作为前述接入点定位过程的结果而发现的任何新的或不同的接入点位置更新接入点数据库432。最后,在步骤926,位置服务器126将更新后的接入点数据库432发送到移动设备114,以用于计算各个移动设备114相关于接入点130的物理位置。本发明因此提供了一种用于有效填充接入点数据库的改进系统和方法。
上面已参考某些实施例说明了本发明。根据本公开,其它实施例对本领域技术人员来说将是明显的。例如,本发明可容易地使用除了上面实施例中所描述之外的结构和技术来实现。另外,本发明可有效地连同除了上面所描述之外的系统一起使用。因此,对于所论述实施例的这些和其它变化旨在由本发明所覆盖,本发明仅由所附权利要求来限制。

Claims (15)

1.一种用于填充接入点数据库的系统,包括:
接入点,所述接入点配置为通过利用无线广播过程来发送接入点信号;
移动设备,所述移动设备无线地接收和分析所述接入点信号,以产生对应于所述接入点的接入点扫描数据;和
位置服务器,该位置服务器接收所述接入点扫描数据,所述位置服务器分析所述接入点扫描数据,以确定所述接入点的接入点位置,所述位置服务器利用所述接入点位置来填充所述接入点数据库。
2.根据权利要求1所述的系统,其中所述接入点数据库由所述移动设备利用来参考所述接入点数据库中的所述接入点位置执行设备定位过程。
3.根据权利要求1所述的系统,其中所述接入点实现为无线电子网络中的WiFi热点。
4.根据权利要求1所述的系统,其中所述接入点扫描数据包括用于所述接入点的接入点标识符和接入点信号强度。
5.根据权利要求1所述的系统,其中所述移动设备自动产生所述接入点扫描数据,不需来自设备用户的帮助。
6.根据权利要求1所述的系统,其中所述位置服务器通过执行基于所述接入点扫描数据的三角测量过程来确定所述接入点位置。
7.根据权利要求1所述的系统,其中所述移动设备的物理位置是通过利用无线传输技术从全球定位系统确定的,所述移动设备向所述位置服务器发送所述物理位置,所述移动设备自动连续地扫描所述接入点信号以产生和存储所述接入点扫描数据,所述位置服务器根据所述接入点扫描数据逐渐地构建所述接入点位置的统计模型,所述位置服务器利用来自所述统计模型的所述接入点位置来填充和更新所述接入点数据库。
8.一种利用接入点数据库的电子设备,包括:
软件程序,该软件程序无线地接收和分析从接入点发送的接入点信号,以产生对应于所述接入点的接入点扫描数据,所述接入点数据被发送到位置服务器,所诉位置服务器分析所述接入点扫描数据以确定所述接入点的接入点位置,所述位置服务器利用所述接入点位置来填充所述接入点数据库;和
处理器,该处理器在所述电子设备上执行所述软件程序。
9.根据权利要求8所述的电子设备,其中所述接入点数据库由所述电子设备利用来参考所述接入点数据库中的所述接入点位置执行设备定位过程。
10.根据权利要求8所述的电子设备,其中所述接入点实现为无线电子网络中的WiFi热点。
11.根据权利要求8所述的电子设备,其中所述接入点扫描数据包括用于所述接入点的接入点标识符和接入点信号强度。
12.根据权利要求8所述的电子设备,其中所述电子设备自动产生所述接入点扫描数据,不需来自设备用户的帮助。
13.根据权利要求8所述的电子设备,其中所述位置服务器通过执行基于所述接入点扫描数据的三角测量过程来确定所述接入点位置。
14.根据权利要求8所述的电子设备,其中所述电子设备的物理位置是通过利用的无线传输技术从全球定位系统确定的,所述电子设备向所述位置服务器发送所述物理位置,所述电子设备自动连续地扫描所述接入点信号以产生和存储所述接入点扫描数据,所述位置服务器根据所述接入点扫描数据逐渐地构建所述接入点位置的统计模型,所述位置服务器利用来自所述统计模型的所述接入点位置来填充和更新所述接入点数据库。
15.一种填充接入点数据库的方法,包括:
通过利用无线广播过程从接入点发送接入点信号;
利用移动设备无线地接收和分析所述接入点信号,以产生对应于所述接入点的接入点扫描数据;并且
用位置服务器接收所述接入点扫描数据,该位置服务器分析所述接入点扫描数据以确定所述接入点的接入点位置,所述位置服务器利用所述接入点位置来填充所述接入点数据库。
CN201010116156A 2009-02-13 2010-02-11 用于有效填充接入点数据库的系统和方法 Pending CN101808400A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/378,314 2009-02-13
US12/378,314 US20100208711A1 (en) 2009-02-13 2009-02-13 System and method for efficiently populating an access point database

Publications (1)

Publication Number Publication Date
CN101808400A true CN101808400A (zh) 2010-08-18

Family

ID=42104396

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010116156A Pending CN101808400A (zh) 2009-02-13 2010-02-11 用于有效填充接入点数据库的系统和方法

Country Status (6)

Country Link
US (1) US20100208711A1 (zh)
EP (1) EP2219401B1 (zh)
CN (1) CN101808400A (zh)
BR (1) BRPI1000318B1 (zh)
RU (1) RU2503149C2 (zh)
TW (1) TW201044897A (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102622947A (zh) * 2011-01-30 2012-08-01 郑建民 汽车车轮广告贴
CN102802258A (zh) * 2011-05-27 2012-11-28 北京百度网讯科技有限公司 扩充定位数据库的方法、服务器及系统
CN104396322A (zh) * 2012-05-21 2015-03-04 高通股份有限公司 用于确定接入点的位置的方法和设备
CN104918323A (zh) * 2014-03-12 2015-09-16 电信科学技术研究院 一种终端定位方法及设备
CN105934685A (zh) * 2014-03-03 2016-09-07 英特尔Ip公司 通过移动设备众包进行接入点位置确定
CN106211321A (zh) * 2016-07-28 2016-12-07 上海掌门科技有限公司 用于确定用户设备的位置信息的方法与设备
CN106501797A (zh) * 2016-11-18 2017-03-15 武汉博思创信息科技有限公司 一种确定各led灯的坐标位置的方法

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7966384B2 (en) * 2008-08-04 2011-06-21 Flat Hill Ideas, Llc Real-time interactive system and method for making and updating changes to infrastructure data
US8744352B2 (en) * 2010-11-22 2014-06-03 Juniper Networks, Inc. Automatic access point location, planning, and coverage optimization
US20120249373A1 (en) * 2011-01-17 2012-10-04 Qualcomm Incorporated Populating Non-Positional Transmitter Location Databases Using Information about Recognized Positional Transmitters
US8676227B2 (en) * 2011-05-23 2014-03-18 Transcend Information, Inc. Method of performing a data transaction between a portable storage device and an electronic device
US8670425B1 (en) * 2011-08-09 2014-03-11 Sprint Spectrum L.P. Use of past duration of stay as trigger to scan for wireless coverage
US9121922B2 (en) 2012-06-26 2015-09-01 Cambridge Silicon Radio Limited Access point location identification methods and apparatus based on absolute and relative harvesting
US8909258B2 (en) 2012-09-07 2014-12-09 Cambridge Silicon Radio Limited Context and map aiding for self-learning
WO2014189495A1 (en) * 2013-05-21 2014-11-27 Intel Corporation Systems and methods for simultaneously and automatically creating databases of wifi signal information
KR102109585B1 (ko) 2013-06-19 2020-05-13 삼성전자주식회사 건물 내 위치 기반 서비스 구현 방법, 저장 매체, 서버 및 전자 장치
US10547977B2 (en) * 2017-10-26 2020-01-28 Qualcomm Incorporated Method and apparatus for crowdsourcing the location of mobile terrestrial transports
US20200067767A1 (en) * 2018-08-23 2020-02-27 Hewlett Packard Enterprise Development Lp Automated provisioning of networked access points by port or location

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1751248A (zh) * 2001-12-27 2006-03-22 高通股份有限公司 无线移动通信网络内使用移动站确定基站位置参数
WO2006110181A2 (en) * 2004-10-29 2006-10-19 Skyhook Wireless, Inc. Location beacon database and server, method of building location beacon database, and location based service using same
CN101248626A (zh) * 2005-06-24 2008-08-20 高通股份有限公司 用于确定wlan接入点位置的装置和方法
WO2008103858A2 (en) * 2007-02-21 2008-08-28 Qualcomm Incorporated Wireless node search procedure
CN101346638A (zh) * 2005-11-07 2009-01-14 高通股份有限公司 Wlan和其它无线网络的定位

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6898434B2 (en) * 2001-10-30 2005-05-24 Hewlett-Packard Development Company, L.P. Apparatus and method for the automatic positioning of information access points
US6973384B2 (en) * 2001-12-06 2005-12-06 Bellsouth Intellectual Property Corporation Automated location-intelligent traffic notification service systems and methods
US7319878B2 (en) * 2004-06-18 2008-01-15 Qualcomm Incorporated Method and apparatus for determining location of a base station using a plurality of mobile stations in a wireless mobile network
EP2503832B1 (en) * 2005-02-22 2019-08-21 Skyhook Wireless, Inc. Method for calculating the position of WiFi-enabled devices
US8589532B2 (en) * 2005-06-24 2013-11-19 Qualcomm Incorporated Apparatus and method for determining WLAN access point position
KR101031205B1 (ko) * 2005-11-07 2011-04-27 퀄컴 인코포레이티드 Wlan 네트워크 및 무선 네트워크에 대한 위치측정
US7466986B2 (en) * 2006-01-19 2008-12-16 International Business Machines Corporation On-device mapping of WIFI hotspots via direct connection of WIFI-enabled and GPS-enabled mobile devices
US20070184845A1 (en) * 2006-02-09 2007-08-09 Troncoso Edmund R Providing geographic context for applications and services on a wide area network
US7907579B2 (en) * 2006-08-15 2011-03-15 Cisco Technology, Inc. WiFi geolocation from carrier-managed system geolocation of a dual mode device
US20080242310A1 (en) * 2007-03-27 2008-10-02 Qualcomm Incorporated Method and apparatus for determining location of access point

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1751248A (zh) * 2001-12-27 2006-03-22 高通股份有限公司 无线移动通信网络内使用移动站确定基站位置参数
WO2006110181A2 (en) * 2004-10-29 2006-10-19 Skyhook Wireless, Inc. Location beacon database and server, method of building location beacon database, and location based service using same
CN101248626A (zh) * 2005-06-24 2008-08-20 高通股份有限公司 用于确定wlan接入点位置的装置和方法
CN101346638A (zh) * 2005-11-07 2009-01-14 高通股份有限公司 Wlan和其它无线网络的定位
WO2008103858A2 (en) * 2007-02-21 2008-08-28 Qualcomm Incorporated Wireless node search procedure

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102622947A (zh) * 2011-01-30 2012-08-01 郑建民 汽车车轮广告贴
CN102802258A (zh) * 2011-05-27 2012-11-28 北京百度网讯科技有限公司 扩充定位数据库的方法、服务器及系统
CN104396322A (zh) * 2012-05-21 2015-03-04 高通股份有限公司 用于确定接入点的位置的方法和设备
CN105934685A (zh) * 2014-03-03 2016-09-07 英特尔Ip公司 通过移动设备众包进行接入点位置确定
CN104918323A (zh) * 2014-03-12 2015-09-16 电信科学技术研究院 一种终端定位方法及设备
CN106211321A (zh) * 2016-07-28 2016-12-07 上海掌门科技有限公司 用于确定用户设备的位置信息的方法与设备
CN106501797A (zh) * 2016-11-18 2017-03-15 武汉博思创信息科技有限公司 一种确定各led灯的坐标位置的方法

Also Published As

Publication number Publication date
EP2219401A3 (en) 2011-12-21
RU2503149C2 (ru) 2013-12-27
TW201044897A (en) 2010-12-16
EP2219401B1 (en) 2017-10-25
EP2219401A2 (en) 2010-08-18
US20100208711A1 (en) 2010-08-19
BRPI1000318A2 (pt) 2011-07-26
BRPI1000318B1 (pt) 2021-02-02
RU2010103949A (ru) 2011-08-10

Similar Documents

Publication Publication Date Title
CN101808400A (zh) 用于有效填充接入点数据库的系统和方法
CN101646920B (zh) 高效执行增强的移动设备定位过程的系统和方法
CN101835089B (zh) 用于有效地组构网状网络模型的系统和方法
EP3227706B1 (en) Supporting radio model quality assurance
EP3227707B1 (en) Supporting positioning quality assurance
EP2625908B1 (en) Method and apparatus for identification of local beacon systems
EP1380851A1 (en) Position calculation method and a mobile terminal and a server therefor
US20150212191A1 (en) Method and apparatus for optimizing positioning based on positioning compatibility classification
CN103636260A (zh) 为无线链路提供辅助瞄准的系统和方法
US10219103B2 (en) Power-efficient location estimation
US10194329B2 (en) Site position priority determination device and method
KR101488378B1 (ko) 와이파이 장치의 위치 추적을 위한 효과적인 채널 검색 장치 및 방법
Tian et al. A novel method for metropolitan-scale Wi-Fi localization based on public telephone booths
CN100574150C (zh) 利用无线通信网络和a-gps来监控移动终端位置确定性能的方法和系统
CN102573054B (zh) 估算小区基站位置的方法
KR101591566B1 (ko) 위치 추적 방법 및 장치
Konstantinidis et al. Radio map prefetching for indoor navigation in intermittently connected wi-fi networks
KR101466514B1 (ko) 위치 측위 방법 및 그 장치
KR101397648B1 (ko) 선박 내의 지그비 노드 배치 방법 및 그 장치
CN102565833B (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
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1147628

Country of ref document: HK

C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20100818

REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1147628

Country of ref document: HK