CN104956235A - 用于确定地点标记器的位置改变的方法和设备 - Google Patents

用于确定地点标记器的位置改变的方法和设备 Download PDF

Info

Publication number
CN104956235A
CN104956235A CN201480006475.XA CN201480006475A CN104956235A CN 104956235 A CN104956235 A CN 104956235A CN 201480006475 A CN201480006475 A CN 201480006475A CN 104956235 A CN104956235 A CN 104956235A
Authority
CN
China
Prior art keywords
node
place marks
reach
marks device
logic
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
CN201480006475.XA
Other languages
English (en)
Inventor
克雷格·M·布朗
迈克尔·W·帕登
詹姆斯·A·克里斯托弗
安东尼·D·莫里亚蒂
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.)
Qualcomm Inc
Original Assignee
Qualcomm 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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN104956235A publication Critical patent/CN104956235A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0284Relative positioning
    • G01S5/0289Relative positioning of multiple transceivers, e.g. in ad hoc networks
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01VGEOPHYSICS; GRAVITATIONAL MEASUREMENTS; DETECTING MASSES OR OBJECTS; TAGS
    • G01V15/00Tags attached to, or associated with, an object, in order to enable detection of the object
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/14Determining absolute distances from a plurality of spaced points of known location

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • General Life Sciences & Earth Sciences (AREA)
  • Geophysics (AREA)
  • Telephone Function (AREA)
  • User Interface Of Digital Computer (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)

Abstract

本发明涉及确定地点标记器的位置改变。在一方面中,使用集成到所述地点标记器的传感器确定所述地点标记器处于运动状态还是静态状态、响应于所述确定来发现一或多个可达节点并计算从所述地点标记器到所述一或多个可达节点中的每一者的距离测量。

Description

用于确定地点标记器的位置改变的方法和设备
技术领域
本发明是关于用于确定地点标记器的位置改变的方法和设备。
背景技术
常规地,可部署当联合工作时可确定一或多个其它装置的地点的数个标记器。当部署这些标记器时,需要确定并存储其地点。如果标记器移动,那么此***在必须重复的初始设置期间要求大量人工配置。
因此,如果标记器可检测其何时移动并作为响应而自动地触发标记器网络的重新校准,那么此情况将是有益的。
发明内容
本发明涉及确定地点标记器的位置改变。一种用于确定地点标记器的位置改变的方法使用集成到所述地点标记器的传感器确定所述地点标记器处于运动状态还是静态状态、响应于所述确定来发现一或多个可达节点并计算从所述地点标记器到所述一或多个可达节点中的每一者的距离测量。
一种用于确定地点标记器的位置改变的设备包含:经配置以使用集成到所述地点标记器的传感器确定所述地点标记器处于运动状态还是静态状态的逻辑、经配置以响应于所述确定而发现一或多个可达节点的逻辑,和经配置以计算从所述地点标记器到所述一或多个可达节点中的每一者的距离测量的逻辑。
一种用于确定地点标记器的位置改变的设备包含:用于使用集成到所述地点标记器的传感器确定所述地点标记器处于运动状态还是静态状态的装置、用于响应于所述确定而发现一或多个可达节点的装置和用于计算从所述地点标记器到所述一或多个可达节点中的每一者的距离测量的装置。
一种用于确定地点标记器的位置改变的非暂时性计算机可读媒体包含:用以使用集成到所述地点标记器的传感器确定所述地点标记器处于运动状态还是静态状态的至少一个指令、用以响应于所述确定而发现一或多个可达节点的至少一个指令和用以计算从所述地点标记器到所述一或多个可达节点中的每一者的距离测量的至少一个指令。
附图说明
呈现随附图式以辅助描述本发明的方面,且仅仅用于说明而非限制所述方面而提供随附图式。
图1为根据一方面的示范性***的图式。
图2说明根据一方面的与多个其它智能标记器通信的示范性智能标记器。
图3说明包含经配置以执行功能性的逻辑的通信装置。
图4A说明用于确定地点标记器的位置改变的示范性流程图。
图4B说明用于确定智能标记器的位置改变的示范性流程图。
具体实施方式
以下描述和相关图式中揭示本发明的方面。可在不脱离本发明的范围的情况下设计出替代性方面。另外,各种方面的众所周知的元件将不进行详细描述或将被省略以免混淆各种方面的相关细节。
词语“示范性”在本文中用以意味着“充当实例、例子或说明”。本文中描述为“示范性”的任何方面未必理解为比其它方面较佳或有利。同样地,术语“方面”或“本发明的方面”并不要求所有方面包含所论述特征、优势或操作模式。
本文中所使用的术语仅用于描述特定方面的目的,且并不希望限制各种方面。如本文中所使用,单数形式“一”和“所述”还既定包含复数形式,除非上下文另外明确指示。将进一步理解,术语“包括”和/或“包含”在本文中使用时指定所陈述特征、整数、步骤、操作、元件和/或组件的存在,但不排除一或多个其它特征、整数、步骤、操作、元件、组件和/或其群组的存在或添加。
另外,就待由(例如)计算装置的元件执行的动作序列来说描述许多方面。将认识到,可由特定电路(例如,专用集成电路(ASIC))、由一或多个处理器执行的程序指令或由所述两者的组合来执行本文中所描述的各种动作。另外,可认为本文中所描述的这些动作序列完全体现于任何形式的计算机可读存储媒体内,所述计算机可读存储媒体中存储有对应计算机指令集合,所述指令在被执行时将致使相关联处理器执行本文中所描述的功能性。因此,所揭示各种方面可以许多不同形式体现,预期所有形式在所主张的标的物的范围内。另外,对于本文中所描述方面中的每一者,任何此类方面的对应形式可在本文中描述为(例如)“经配置以执行所描述动作的逻辑”。
常规地,可部署当联合工作时可确定一或多个其它装置的地点的数个标记器。当部署这些标记器时,需要确定并存储其地点。如果标记器移动,那么此***在必须重复的初始设置期间要求大量人工配置。
因此,各种方面是关于标记器可检测其何时移动并作为响应而触发网络的重新校准的标记器网络。作为一实例,此网络中的标记器可为插塞到医院中的电源插座中且用于跟踪移动设备和/或人类的小型插头包装装置。
如果标记器可计算其自身与其它标记器之间的距离,那么其可使用三角测量相对于彼此绘制其地点。当知道标记器固定时,可较好地执行减少距离测量中的误差。为使得标记器能够确定其是否为固定,每一标记器包含加速计。可在加速计上设定强度阈值,使得忽略较小移动。可在加速计上设定频率阈值,使得还忽略振动。通过能够检测标记器何时移动,***具有作为响应而重新校准标记器网络的布局的能力。另外,用户可通过摇动标记器中的任一者并借此开始标记器的加速计迫使进行重新校准。通过使用加速计以触发重新校准,标记器的成本明显减少,这是由于不需要为用户提供按钮或显示器。另外,加速计可安装于完全环境密封单元中。根据各种方面的标记器被称为“智能标记器”或“节点”。
图1为根据一方面的示范性***100的框图。***100含有多个智能标记器110、中心节点120和空中接口130。智能标记器110和中心节点120经由空中接口130彼此通信。智能标记器110与中心节点120之间的空中接口130可为任何无线接口,例如无线局域网(WLAN)、蓝牙网络、Wi-Fi网络、PeanutTM网络或任何其它短程或中程无线网络。
智能标记器110能够计算到附近智能标记器110的距离。在一个方面中,可在中心节点120处执行从智能标记器110之间的相对距离确定智能标记器110的实际位置(例如,地理地点)的计算。智能标记器110经由空中接口130将其收集的信息发送到中心节点120。中心节点120组合测量并将每一智能标记器110的地点(实际位置)发射回到每一相应标记器110。中心节点120也可将智能标记器110的整个网络的布局(绝对/相对位置)发送到每一智能标记器110。
图2说明根据一方面的与多个其它智能标记器110通信的示范性智能标记器110。智能标记器110含有环境传感器210、控制微处理器220、收发器230、电力单元240和存储器250。环境传感器210可包含加速计212、麦克风214、光传感器216和/或热检测器(未展示)。由环境传感器210所检测的环境输入218可包含运动、振动、加速度、声音、光和/或温度输入。控制微处理器220包含确定智能标记器110静态还是移动的模块222和确定智能标记器110相对于附近智能标记器110的位置的模块224。模块232从收发器230收集由模块224使用以确定智能标记器110的相对位置的测距信息。电力单元240可耦合到电池242或任选地耦合到外部电源244或可经配置以用于所述两者。举例来说,智能标记器110可插塞到电源插座(例如,120伏特插座或USB端口)中且也具有内部电池/储能源。
因此,各种方面可包含包含用以执行本文中所描述功能的能力的智能标记器110或中心节点120。如所属领域的技术人员将了解,各种逻辑元件可以离散元件、执行于处理器上的软件模块或软件与硬件的任何组合实施,以实现本文中所揭示的功能性。举例来说,可合作地使用所有环境传感器210、微处理器220、收发器230和/或存储器250以载入、存储和执行本文中所揭示的各种功能,且因此用以执行这些功能的逻辑可分布于各种元件上。替代性地,可将功能性并入一个离散组件中。因此,图2中的智能标记器110的特征仅仅被视为说明性的,且本发明不限于所说明特征或布置。
图3说明包含经配置以执行功能性的逻辑的通信装置300。通信装置300可对应于上文所提到通信装置中的任一者,包含(但不限于)智能标记器110或中心节点120。因此,通信装置300可对应于经配置以经由网络与一或多个其它实体通信(或促进与之的通信)的任何电子装置。
参看图3,通信装置300包含经配置以接收和/或发射信息的逻辑305。经配置以接收和/或发射信息的逻辑305可对应于图2中的收发器230。在一实例中,如果通信装置300对应于无线通信装置(例如,智能标记器110或中心节点120),那么经配置以接收和/或发射信息的逻辑305可包含无线通信接口(例如,蓝牙、WiFi、PeanutTM等),例如无线收发器和相关联硬件(例如,RF天线、RF放大器、调制解调器、调制器和/或解调器等)。因此,如果通信装置300对应于智能标记器110,那么经配置以接收和/或发射信息的逻辑305可包含或对应于经配置以发现一或多个可达智能标记器的逻辑307。在另一实例中,经配置以接收和/或发射信息的逻辑305可对应于有线通信接口(例如,串联连接、USB或火线连接、以太网连接等)。因此,在一实例中,如果通信装置300对应于一些类型的基于网络的服务器(例如,中心节点120),那么经配置以接收和/或发射信息的逻辑305可对应于经由以太网协议将基于网络的服务器连接到其它通信实体的以太网卡。在另一实例中,经配置以接收和/或发射信息的逻辑305可包含通信装置300可借以监视其本地环境的感觉或测量硬件(例如,加速计、温度传感器、压电式传感器、光传感器、用于监视本地RF信号的天线等)。因此,如果通信装置300对应于智能标记器110,那么经配置以接收和/或发射信息的逻辑305可包含或对应于经配置以确定地点标记器处于运动状态还是静态状态的逻辑309。经配置以接收和/或发射信息的逻辑305还可包含在被执行时准许经配置以接收和/或发射信息的逻辑305的相关联硬件执行其接收和/或发射功能的软件。然而,经配置以接收和/或发射信息的逻辑305并不单单对应于软件,且经配置以接收和/或发射信息的逻辑305至少部分依赖于硬件来实现其功能性。
参看图3,通信装置300进一步包含经配置以处理信息的逻辑310。在一实例中,经配置以处理信息的逻辑310可至少包含处理器(例如,图2中的控制微处理器220)。可由经配置以处理信息的逻辑310执行的处理类型的实例实施方案包含(但不限于)执行确定、建立连接、在不同信息选项之间作出选择、执行与数据相关的评估、与耦合到通信装置300的传感器互动以执行测量操作、将信息从一个格式转换到另一格式(例如,在不同协议之间,例如,.wmv到.avi等)等等。因此,如果通信装置300对应于智能标记器110,那么经配置以处理信息的逻辑310可包含或对应于经配置以计算从通信装置300到一或多个可达智能标记器中的每一者的距离测量的逻辑312。举例来说,包含于经配置以处理信息的逻辑310中的处理器可对应于通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑装置、离散门或晶体管逻辑、离散硬件组件或经设计以执行本文中所描述功能的其任何组合。通用处理器可为微处理器,但在替代方案中,处理器可为任何常规处理器、控制器、微控制器或状态机。处理器还可实施为计算装置的组合,例如,DSP与微处理器的组合、多个微处理器的组合、一或多个微处理器与DSP核心的联合,或任何其它此配置。经配置以处理信息的逻辑310也可包含在被执行时准许经配置以处理信息的逻辑310的相关联硬件执行其处理功能的软件。然而,经配置以处理信息的逻辑310并不单单对应于软件,且经配置以处理信息的逻辑310至少部分依赖于硬件来实现其功能性。
参看图3,通信装置300进一步包含经配置以存储信息的逻辑315。经配置以存储信息的逻辑315可对应于存储器250。在一实例中,经配置以存储信息的逻辑315可至少包含非暂时性存储器和相关联硬件(例如,存储器控制器等)。举例来说,包含于经配置以存储信息的逻辑315中的非暂时性存储器可对应于随机接入存储器(RAM)、快闪存储器、只读存储器(ROM)、可擦除可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)、寄存器、硬盘、可装卸式磁盘、CD-ROM或所属领域中知道的任何其它形式的存储媒体。经配置以存储信息的逻辑315还可包含在被执行时准许经配置以存储信息的逻辑315的相关联硬件执行其存储功能的软件。然而,经配置以存储信息的逻辑315并不单单对应于软件,且经配置以存储信息的逻辑315至少部分依赖于硬件来实现其功能性。
参看图3,通信装置300进一步(任选地)包含经配置以呈现信息的逻辑320。在一实例中,经配置以呈现信息的逻辑320可至少包含输出装置和相关联硬件。举例来说,输出装置可包含视频输出装置(例如,显示屏、可携带视频信息的端口(例如,USB、HDMI)等)、音频输出装置(例如,扬声器、可携带音频信息的端口(例如,麦克风插孔、USB、HDMI)等)、振动装置和/或可借以格式化信息以用于由通信装置300的用户或操作人员输出或实际上输出的任何其它装置。对于某些通信装置(例如,并不具有本地用户的网络通信装置(例如,网络交换器或路由器、远程服务器等)),可省略经配置以呈现信息的逻辑320。经配置以呈现信息的逻辑320还可包含在被执行时准许经配置以呈现信息的逻辑320的相关联硬件执行其呈现功能的软件。然而,经配置以呈现信息的逻辑320不单单对应于软件,且经配置以呈现信息的逻辑320至少部分依赖于硬件以实现其功能性。
参看图3,通信装置300进一步(任选地)包含经配置以接收本地用户输入的逻辑325。在一实例中,经配置以接收本地用户输入的逻辑325可至少包含用户输入装置和相关联硬件。举例来说,用户输入装置可包含按钮、触摸屏显示器、键盘、照相机、音频输入装置(例如,麦克风或可携带音频信息的端口(例如,麦克风插孔)等)及/或可借以从通信装置300的用户或操作人员接收信息的任何其它装置。对于某些通信装置(例如,并不具有本地用户的网络通信装置(例如,网络交换器或路由器、远程服务器等)),可省略经配置以接收本地用户输入的逻辑325。经配置以接收本地用户输入的逻辑325还可包含在被执行时准许经配置以接收本地用户输入的逻辑325的相关联硬件执行其输入接收功能的软件。然而,经配置以接收本地用户输入的逻辑325不单单对应于软件,且经配置以接收本地用户输入的逻辑325至少部分依赖于硬件以实现其功能性。
参看图3,虽然在图3中将经配置逻辑305到325展示为单独或相异块,但将了解,相应经配置逻辑借以执行其功能性的硬件和/或软件可部分重叠。举例来说,用于促进经配置逻辑305到325的功能性的任何软件可存储在与经配置以存储信息的逻辑315相关联的非暂时性存储器中,使得经配置逻辑305到325各自部分基于由经配置以存储信息的逻辑315所存储的软件的操作来执行其功能性(即,在此状况下为软件执行)。同样地,直接与经配置逻辑中的一者相关联的硬件可不时地由其它经配置逻辑借用或使用。举例来说,在由经配置以接收和/或发射信息的逻辑305发射之前,经配置以处理信息的逻辑310的处理器可将数据格式化成适当格式,使得经配置以接收和/或发射信息的逻辑305部分基于与经配置以处理信息的逻辑310相关联的硬件(即,处理器)的操作而执行其功能性(即,在此状况下为数据发射)。
将了解,各种框中的经配置逻辑或“经配置以……的逻辑”不限于特定逻辑门或元件,而一般指执行本文中所描述的功能性的能力(经由硬件抑或硬件与软件的组合)。因此,如各种框中所说明的经配置逻辑或“经配置以……的逻辑”尽管共享词“逻辑”,但其未必实施为逻辑门或逻辑元件。对于所属领域的一般技术人员来说,从对下文更详细描述的方面的审阅来看,各种框中的逻辑之间的其它互动或合作将变得清晰。
智能标记器110在两个主要逻辑状态之间交替:运动和静态。在智能标记器110最初(例如,在启动之后、运动状态之后、重置之后)处于静态状态时,其搜集到可达智能标记器110的距离测量和关于其周围环境(例如,光、声音和/或温度)的状态的信息。将智能标记器110处于静态状态时所搜集的数据发射到中心节点120并存储于所述节点处。
一旦智能标记器110确定其相对位置,其可停止尝试收集关于其位置的信息并进入静态状态。此情况防止智能标记器110使无线网络充满距离请求以计算已经知道的信息。当智能标记器110移动时,其进入运动状态且重新确定其位置。
中心节点120可维持并分布网络的连接状态、其地点矩阵以及智能标记器110的周围状态历史。在具有此集中化信息的情况下,中心节点120可产生智能标记器110在其环境中的最可能内部一致布局。
静态智能标记器的集合110在共用单元中将各自具有用以参考其相对地点的任意坐标。当智能标记器110开始移动时(例如,如由高于阈值的加速度所指示),中心节点120可丢弃所述智能标记器110的信息且移动智能标记器110开始相对于可达静态智能标记器110测量其自身的位置。通过中心节点120周期性地更新移动智能标记器110使用距离测量和知道的静态布局所推断的位置以建立智能标记器110的物理路径历史。
替代性地,移动智能标记器110可等待,直到其停止移动为止以用如其以其它方式将获得的其新信息更新中心节点120,而非智能标记器110在其移动时相对于可达静态智能标记器110测量其位置。
静态和动态定位过程在特定基础上继续,直到停用智能标记器110和中心节点120的网络为止。
可使用短程无线传送确定智能标记器110的绝对地点坐标。举例来说,地点坐标可为表示全球定位***(GPS)位置(纬度、经度、高度)的元组(X,Y,Z)。
智能标记器110可使用短程无线传送以与其它智能标记器110通信。中心节点120较强大且可经由比智能标记器110大的距离进行通信。所述中心节点还含有到网络的有线链路且知道其自身的GPS位置。
本地智能标记器ni为在无线通信范围内的智能标记器。智能标记器ni使用短程无线传送以发现到每一本地智能标记器的距离。将由每一智能标记器所搜集的信息转送回到中心节点120以用于处理。
中心节点120使用所接收信息构建多变量二次方程式体系。可一般使用标准算法求解此方程式体系以发现唯一解,限制条件为相比于变量数目存在充分数目个方程式。如果过定义体系(即,方程式数目>变量数目),那么求解这些体系类型变得较不复杂。
两个维度
假定1:每一智能标记器在至少两个其它智能标记器本地。
假定2:每一中心节点120在至少两个其它智能标记器本地。
使(Xi,Yi)表示智能标记器ni的绝对坐标。两个智能标记器ni与nj之间的距离dij可表达为:
(Xi-Xj)2+(Yi-Yj)2=dij 2
对于每一智能标记器,存在两个未知变量(Xi,Yi)。对于n个智能标记器的***,此情况给予2n个变量。对于所发现的每一智能标记器-智能标记器的距离,一个方程式中存在四个变量。对于所发现的每一智能标记器-中心节点120的距离,一个方程式中存在两个变量(这是由于知道中心节点120的坐标)。
如果假定1成立,那么在2n个变量的情况下,智能标记器-智能标记器方程式的数目至少为2n-3。每一中心节点120-智能标记器引入不具有额外变量的至少两个以上方程式。对于包含四个中心节点120-智能标记器的***,在2n个变量的情况下至少存在2n+5个方程式。
三个维度
假定1:每一智能标记器在至少三个其它智能标记器本地。
假定2:每一中心节点120在至少三个其它智能标记器本地。
使(Xi,Yi,Zi)表示智能标记器ni的绝对坐标。两个智能标记器ni与nj之间的距离dij可表达为:
(Xi-Xj)2+(Yi-Yj)2+(Zi-Zj)=dij 2
对于每一智能标记器,存在三个未知变量(Xi,Yi,Zi)。对于n个智能标记器的***,此情况给予3n个变量。对于所发现的每一智能标记器-智能标记器的距离,一个方程式中存在六个变量。对于所发现的每一智能标记器-中心节点120的距离,一个方程式中存在三个变量(这是由于知道中心节点120坐标)。
如果假定1成立,那么在3n个变量的情况下,智能标记器-智能标记器方程式的数目至少为3n-3。每一中心节点120-智能标记器引入不具有额外变量的至少三个以上方程式。对于包含四个中心节点120-智能标记器的***,在3n个变量的情况下至少存在3n+9个方程式。
图4A说明用于确定例如智能标记器110的地点标记器的位置改变的示范性流程图。在405处,地点标记器使用集成到地点标记器的传感器确定其处于运动状态还是静态状态。在410处,地点标记器响应于确定而发现一或多个可达节点。在415处,地点标记器计算从地点标记器到一或多个可达节点中的每一者的距离测量。
图4B说明用于确定智能标记器110的位置改变的示范性流程图。在420处,通电智能标记器110或断电标记器接着通电标记器(即,电力重置)。在425处,智能标记器110检测并加入服务智能标记器110的网络的无线网络。
在430处,智能标记器110读取加速计数据并确定其处于静态还是移动。如果由加速计所检测的运动强度大于强度阈值,那么智能标记器110可确定其正移动。以此方式,忽略较小移动。可在加速计上设定频率阈值,使得还忽略振动。
如果智能标记器110正移动,那么在435处,其可尝试发现连接到同一无线网络的附近智能标记器110。在440处,智能标记器110测量到可达智能标记器110的距离。在445处,智能标记器110相对于静态智能标记器110估计其地点。智能标记器110可基于来自中心节点120或可达智能标记器110自身的信息,确定哪些可达智能标记器110是静态的。
智能标记器110接着继续监视其运动状态,如由返回到430的箭头所指示。智能标记器110可连续或周期性地确定其运动状态。如果智能标记器110处于运动状态,那么(例如)其可比如果其处于静态状态较频繁地确定其运动状态。作为另一实例,如果其电池的电荷电平低于阈值,那么智能标记器110可较不频繁地确定其运动状态。
如果在430处,智能标记器110确定其是静态的,那么在450处,其使用各种环境传感器210识别其周围环境状态。智能标记器110可识别除运动之外的例如声音、光和/或温度的环境因素。在455处,智能标记器110尝试发现连接到同一无线网络的附近智能标记器110。在460处,智能标记器110如440处地测量到静态可达智能标记器110的距离。
在465处,智能标记器110识别网络布局。即,智能标记器110基于到可达智能标记器110的距离来确定其相对地点。在470处,智能标记器110通过中心节点120更新其状态,所述中心节点使用信息以确定网络中的所有智能标记器110的布局(包含执行流程图的智能标记器110的绝对位置)。
智能标记器110接着继续监视其运动状态,如由返回到430的箭头所指示。即使智能标记器110保持处于静态状态,其仍可周期性地执行450到470以确定自从最后发现和网络布局阶段的网络改变。举例来说,可从网络添加或移除智能标记器110或标记器可从一个地点移动到另一地点。
中心节点120可将智能标记器110的绝对位置发射到智能标记器110,且也可发射智能标记器110的网络中的其它静态智能标记器110的绝对地点。智能标记器110可接着在智能标记器110发现和网络布局阶段期间将此信息提供到其它智能标记器110。
所属领域的技术人员将了解,可使用多种不同技术和技法中的任一者来表示信息和信号。举例来说,可由电压、电流、电磁波、磁场或磁粒子、光场或光粒子或其任何组合来表示在上文描述中始终参考的数据、指令、命令、信息、信号、位、符号和码片。
另外,所属领域的技术人员将了解,结合本文中所揭示方面所描述的各种说明性逻辑块、模块、电路和算法步骤可实施为电子硬件、计算机软件或两者的组合。为清楚说明硬件与软件的此互换性,上文已大致关于其功能性描述各种说明性组件、块、模块、电路和步骤。此功能性是实施为硬件还是软件取决于特定应用和施加于整个***上的设计约束。本领域的技术人员可针对每一特定应用以不同方式实施所描述功能性,但此类实施方案决策不应被解释为致使脱离所揭示和所主张的各种方面的范围。
结合本文中所揭示方面所描述的方法、序列和/或算法可直接以硬件、以由处理器执行的软件模块或以两者的组合体现。软件模块可驻留在RAM、快闪存储器、ROM、EPROM、EEPROM、寄存器、硬盘、可装卸式磁盘、CD-ROM或所属领域中知道的任何其它形式的存储媒体中。示范性存储媒体耦合到处理器,使得处理器可从存储媒体读取信息并将信息写入到存储媒体。在替代方案中,存储媒体可与处理器成一体式。
因此,方面可包含体现用于地点敏感性标记器重置的方法的计算机可读媒体。因此,各种方面不限于所说明实例,且用于执行本文中所描述功能性的任何装置包含于各种方面中。
尽管前述揭示内容展示说明性方面,但应注意,可在不脱离如由所附权利要求书所定义的各种方面的范围的情况下在本文中作出各种改变和修改。无需以任何特定次序执行根据本文中所描述的各种方面的方法权利要求项的功能、步骤和/或动作。此外,尽管可以单数形式描述或主张各种方面的元件,但除非明确陈述限于单数形式,否则还涵盖复数形式。

Claims (36)

1.一种用于确定地点标记器的位置改变的方法,其包括:
使用集成到所述地点标记器的传感器确定所述地点标记器处于运动状态还是静态状态;
响应于所述确定而发现一或多个可达节点;和
计算从所述地点标记器到所述一或多个可达节点中的每一者的距离测量。
2.根据权利要求1所述的方法,其进一步包括:
识别所述地点标记器的环境状态;和
如果所述地点标记器处于所述静态状态,那么将所述环境状态和所述距离测量提供到中心位置确定节点。
3.根据权利要求2所述的方法,其中所述地点标记器的所述环境状态包含所检测噪音量、所检测光量和/或空气温度。
4.根据权利要求1所述的方法,其进一步包括:
如果所述地点标记器处于所述运动状态,那么相对于所述一或多个可达节点估计所述地点标记器的位置。
5.根据权利要求4所述的方法,其中所述一或多个可达节点处于静态状态。
6.根据权利要求1所述的方法,其中由所述地点标记器的一或多个加速计或压电式传感器确定所述运动状态或所述静态状态。
7.根据权利要求1所述的方法,其进一步包括:
通过在处于所述静态状态时周期性地执行节点发现过程来确定一或多个新节点是否可达。
8.根据权利要求1所述的方法,其中所述一或多个可达节点中的至少一者包括另一地点标记器。
9.根据权利要求1所述的方法,其中所述一或多个可达节点中的至少一者包括与多个地点标记器通信的中心节点。
10.根据权利要求1所述的方法,其进一步包括:
基于发现的所述一或多个可达节点来识别相对网络布局。
11.根据权利要求1所述的方法,其进一步包括:
检测从所述静态状态到所述运动状态的改变。
12.根据权利要求11所述的方法,其中从所述静态状态到所述运动状态的所述改变是基于用户活动。
13.根据权利要求12所述的方法,其中所述用户活动包括摇动所述地点标记器。
14.根据权利要求1所述的方法,其中所述确定包括:
确定所述地点标记器的加速度是否高于阈值。
15.根据权利要求14所述的方法,其中所述阈值包括运动强度阈值或运动频率阈值中的至少一者。
16.一种用于确定地点标记器的位置改变的设备,其包括:
经配置以使用集成到所述地点标记器的传感器确定所述地点标记器处于运动状态还是静态状态的逻辑;
经配置以响应于所述确定而发现一或多个可达节点的逻辑;和
经配置以计算从所述地点标记器到所述一或多个可达节点中的每一者的距离测量的逻辑。
17.根据权利要求16所述的设备,其进一步包括:
经配置以识别所述地点标记器的环境状态的逻辑;和
经配置以如果所述地点标记器处于所述静态状态,那么将所述环境状态和所述距离测量提供到中心位置确定节点的逻辑。
18.根据权利要求17所述的设备,其中所述地点标记器的所述环境状态包含所检测噪音量、所检测光量和/或空气温度。
19.根据权利要求16所述的设备,其进一步包括:
经配置以如果所述地点标记器处于所述运动状态,那么相对于所述一或多个可达节点估计所述地点标记器的位置的逻辑。
20.根据权利要求19所述的设备,其中所述一或多个可达节点处于静态状态。
21.根据权利要求16所述的设备,其中由所述地点标记器的一或多个加速计或压电式传感器确定所述运动状态或静态状态。
22.根据权利要求16所述的设备,其进一步包括:
经配置以通过在处于所述静态状态时周期性地执行节点发现过程来确定一或多个新节点是否可达的逻辑。
23.根据权利要求16所述的设备,其中所述一或多个可达节点中的至少一者包括另一地点标记器。
24.根据权利要求16所述的设备,其中所述一或多个可达节点中的至少一者包括与多个地点标记器通信的中心节点。
25.根据权利要求16所述的设备,其进一步包括:
经配置以基于发现的所述一或多个可达节点来识别相对网络布局的逻辑。
26.根据权利要求16所述的设备,其进一步包括:
经配置以检测从所述静态状态到所述运动状态的改变的逻辑。
27.根据权利要求26所述的设备,其中从所述静态状态到所述运动状态的所述改变是基于用户活动。
28.根据权利要求27所述的设备,其中所述用户活动包括摇动所述地点标记器。
29.根据权利要求16所述的设备,其中所述经配置以进行确定的逻辑包括:
经配置以确定所述地点标记器的加速度是否高于阈值的逻辑。
30.根据权利要求29所述的设备,其中所述阈值包括运动强度阈值或运动频率阈值中的至少一者。
31.一种用于确定地点标记器的位置改变的设备,其包括:
用于使用集成到所述地点标记器的传感器确定所述地点标记器处于运动状态还是静态状态的装置;
用于响应于所述确定而发现一或多个可达节点的装置;和
用于计算从所述地点标记器到所述一或多个可达节点中的每一者的距离测量的装置。
32.根据权利要求31所述的设备,其进一步包括:
用于如果所述地点标记器处于所述运动状态,那么相对于所述一或多个可达节点估计所述地点标记器的位置的装置。
33.根据权利要求31所述的设备,其进一步包括:
用于基于发现的所述一或多个可达节点来识别相对网络布局的装置。
34.一种用于确定地点标记器的位置改变的非暂时性计算机可读媒体,其包括:
用以使用集成到所述地点标记器的传感器确定所述地点标记器处于运动状态还是静态状态的至少一个指令;
用以响应于所述确定而发现一或多个可达节点的至少一个指令;和
用以计算从所述地点标记器到所述一或多个可达节点中的每一者的距离测量的至少一个指令。
35.根据权利要求34所述的非暂时性计算机可读媒体,其进一步包括:
用以如果所述地点标记器处于所述运动状态,那么相对于所述一或多个可达节点估计所述地点标记器的位置的至少一个指令。
36.根据权利要求34所述的非暂时性计算机可读媒体,其进一步包括:
用以基于发现的所述一或多个可达节点来识别相对网络布局的至少一个指令。
CN201480006475.XA 2013-02-15 2014-02-14 用于确定地点标记器的位置改变的方法和设备 Pending CN104956235A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/768,728 US9541630B2 (en) 2013-02-15 2013-02-15 Method and apparatus for determining a change in position of a location marker
US13/768,728 2013-02-15
PCT/US2014/016488 WO2014127240A1 (en) 2013-02-15 2014-02-14 Method and apparatus for determining a change in position of a location marker

Publications (1)

Publication Number Publication Date
CN104956235A true CN104956235A (zh) 2015-09-30

Family

ID=50336495

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480006475.XA Pending CN104956235A (zh) 2013-02-15 2014-02-14 用于确定地点标记器的位置改变的方法和设备

Country Status (6)

Country Link
US (1) US9541630B2 (zh)
EP (1) EP2956791A1 (zh)
JP (1) JP2016514253A (zh)
KR (1) KR20150119102A (zh)
CN (1) CN104956235A (zh)
WO (1) WO2014127240A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108227007A (zh) * 2016-12-22 2018-06-29 诺泰克安全控制有限责任公司 可调整的进入安全传感器

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2895876B1 (en) * 2012-10-19 2019-07-10 Orica International Pte Ltd Locating underground markers
WO2016177932A1 (en) * 2015-05-05 2016-11-10 Nokia Technologies Oy Positioning arrangement
US11051126B2 (en) * 2017-05-02 2021-06-29 Fuji Xerox Co., Ltd. Systems and methods for high-assurance indoor proximity and location
KR102274175B1 (ko) 2019-09-18 2021-07-12 큐렉소 주식회사 수술 내비게이션 장치 및 그 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002054100A2 (en) * 2001-01-05 2002-07-11 Motorola, Inc., A Corporation Of The State Of Delaware Method and apparatus for location estimation
CN1832627A (zh) * 2006-04-24 2006-09-13 北京邮电大学 提高移动终端运动状态下的蜂窝网络定位精度的方法
US20080174445A1 (en) * 2007-01-18 2008-07-24 Russell Calvarese Monitoring a location of a mobile computing device
WO2008116168A1 (en) * 2007-03-21 2008-09-25 Jadi, Inc. Navigation unit and base station

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6453237B1 (en) * 1999-04-23 2002-09-17 Global Locate, Inc. Method and apparatus for locating and providing services to mobile devices
US6937569B1 (en) 2001-05-21 2005-08-30 Cisco Technology, Inc. Method and system for determining a relative position of a device on a network
US7099670B2 (en) * 2003-06-17 2006-08-29 Lucent Technologies Inc. Method and apparatus for design of wireless networks to aid in location identification of mobile units
US8677017B2 (en) * 2004-01-30 2014-03-18 Hewlett-Packard Development Company, L.P. Determining location information for a node in a network using at least one local landmark node
KR101241412B1 (ko) 2005-05-31 2013-03-11 삼성전자주식회사 에너지 소모 극소화를 위한 무선 센서 네트워크의클러스터링 방법
WO2007106972A1 (en) 2006-03-23 2007-09-27 Rfind Systems, Inc. Wireless asset identification and location
US8254264B1 (en) * 2006-04-28 2012-08-28 Hewlett-Packard Development Company, L.P. Network latency estimation
FI119712B (fi) 2006-11-07 2009-02-13 Timo D Haemaelaeinen Energiatehokas naapureiden havaitseminen liikkuvissa langattomissa sensoriverkoissa
US8089405B2 (en) 2007-10-02 2012-01-03 Ricoh Co., Ltd. Applications for geographically coded access points
US8219028B1 (en) * 2008-03-31 2012-07-10 Google Inc. Passing information between mobile devices
US8180887B2 (en) * 2008-12-16 2012-05-15 Microsoft Corporation Geolocation mapping of network devices
US8954261B2 (en) * 2012-05-03 2015-02-10 GM Global Technology Operations LLC Autonomous vehicle positioning system for misbehavior detection

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002054100A2 (en) * 2001-01-05 2002-07-11 Motorola, Inc., A Corporation Of The State Of Delaware Method and apparatus for location estimation
CN1832627A (zh) * 2006-04-24 2006-09-13 北京邮电大学 提高移动终端运动状态下的蜂窝网络定位精度的方法
US20080174445A1 (en) * 2007-01-18 2008-07-24 Russell Calvarese Monitoring a location of a mobile computing device
WO2008116168A1 (en) * 2007-03-21 2008-09-25 Jadi, Inc. Navigation unit and base station

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108227007A (zh) * 2016-12-22 2018-06-29 诺泰克安全控制有限责任公司 可调整的进入安全传感器
CN108227007B (zh) * 2016-12-22 2019-08-13 诺泰克安全控制有限责任公司 可调整的进入安全传感器

Also Published As

Publication number Publication date
JP2016514253A (ja) 2016-05-19
US9541630B2 (en) 2017-01-10
EP2956791A1 (en) 2015-12-23
US20140235263A1 (en) 2014-08-21
WO2014127240A1 (en) 2014-08-21
KR20150119102A (ko) 2015-10-23

Similar Documents

Publication Publication Date Title
US10142786B2 (en) System and method for multi-beacon interaction and management
US8774829B2 (en) Sensor node positioning for location determination
CN104956235A (zh) 用于确定地点标记器的位置改变的方法和设备
Hoang et al. Realisation of a cluster‐based protocol using fuzzy C‐means algorithm for wireless sensor networks
US8639640B1 (en) Prediction of indoor location using decision trees
EP3152936B1 (en) Grouping of wireless terminals in communication with a first network in a group related to a second network
WO2017040690A1 (en) System and methods for object tracking with wireless beacons
CN103718627A (zh) 使用三阶段过程对室内楼层和位置的预测
EP3004914A1 (en) Fine grain position data collection
WO2015180423A1 (zh) 用户行为采集***、方法、母设备和子设备
US10268495B2 (en) Virtual device model system
KR102406268B1 (ko) 위치 정보를 제공하는 전자 장치 및 제어 방법
KR20160118923A (ko) 전자 장치를 이용한 위치 측정 장치 및 방법
JP2010103785A (ja) 機器連携システム、機器連携方法
WO2017196883A1 (en) System and method for beacon fleet management
JP6624780B2 (ja) 測位方法、サーバ及びプログラム
KR20170078112A (ko) Rf 핑거프린트 구축 방법 및 장치
KR20170047055A (ko) 전원제어 시스템
Pierleoni et al. Indoor localization system for AAL over IPv6 WSN
US20150281807A1 (en) Wireless Sensory and Data Transmission System
KR20120113144A (ko) 센서 네트워크 관리 시스템 및 방법
KR20230110941A (ko) 전자 장치 및 전자 장치에서 uwb 신호를 이용하여 위치를 판단하는 방법
Del Castillo et al. Hardware platform for wide-area vehicular sensor networks with mobile nodes
KR20220156301A (ko) 토양 모니터링 시스템
KR20220083221A (ko) IoT 환경의 허브 장치 및 로컬 네트워크 기반 이벤트 처리 방법

Legal Events

Date Code Title Description
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: 20150930