CN104471434B - 用于移动设备中的电力保存的位置预测 - Google Patents

用于移动设备中的电力保存的位置预测 Download PDF

Info

Publication number
CN104471434B
CN104471434B CN201380038072.9A CN201380038072A CN104471434B CN 104471434 B CN104471434 B CN 104471434B CN 201380038072 A CN201380038072 A CN 201380038072A CN 104471434 B CN104471434 B CN 104471434B
Authority
CN
China
Prior art keywords
user
mobile device
network
electric power
data
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.)
Active
Application number
CN201380038072.9A
Other languages
English (en)
Other versions
CN104471434A (zh
Inventor
F.海克
A.本-达彦
O.卡普兰
G.奥伦
E.亚里夫
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.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Technology Licensing LLC
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 Microsoft Technology Licensing LLC filed Critical Microsoft Technology Licensing LLC
Priority to CN201710650175.0A priority Critical patent/CN107529138B/zh
Publication of CN104471434A publication Critical patent/CN104471434A/zh
Application granted granted Critical
Publication of CN104471434B publication Critical patent/CN104471434B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • 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
    • 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/0205—Details
    • G01S5/0236—Assistance data, e.g. base station almanac
    • 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/0257—Hybrid positioning
    • G01S5/0258—Hybrid positioning by combining or switching between measurements derived from different systems
    • 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/0257—Hybrid positioning
    • G01S5/0258—Hybrid positioning by combining or switching between measurements derived from different systems
    • G01S5/02585—Hybrid positioning by combining or switching between measurements derived from different systems at least one of the measurements being a non-radio measurement
    • 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/0278—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 involving statistical or probabilistic considerations
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0251—Power saving arrangements in terminal devices using monitoring of local events, e.g. events related to user activity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0251—Power saving arrangements in terminal devices using monitoring of local events, e.g. events related to user activity
    • H04W52/0254—Power saving arrangements in terminal devices using monitoring of local events, e.g. events related to user activity detecting a user operation or a tactile contact or a motion of the device
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0251—Power saving arrangements in terminal devices using monitoring of local events, e.g. events related to user activity
    • H04W52/0258—Power saving arrangements in terminal devices using monitoring of local events, e.g. events related to user activity controlling an operation mode according to history or models of usage information, e.g. activity schedule or time of day
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
    • 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/0294—Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/20—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
    • H04W4/21—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel for social networking applications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/02—Access restriction performed under specific conditions
    • H04W48/04—Access restriction performed under specific conditions based on user or terminal location or mobility data, e.g. moving direction, speed
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02B—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO BUILDINGS, e.g. HOUSING, HOUSE APPLIANCES OR RELATED END-USER APPLICATIONS
    • Y02B70/00—Technologies for an efficient end-user side electric power management and consumption
    • Y02B70/30—Systems integrating technologies related to power network operation and communication or information technologies for improving the carbon footprint of the management of residential or tertiary loads, i.e. smart grids as climate change mitigation technology in the buildings sector, including also the last stages of power distribution and the control, monitoring or operating management systems at local level
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Automation & Control Theory (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Navigation (AREA)
  • Telephonic Communication Services (AREA)
  • Telephone Function (AREA)
  • Traffic Control Systems (AREA)

Abstract

架构使用预测来促进诸如手机之类的移动设备中的电力保存。架构是基于算法的解决方案，其将实体的非频繁捕获的地理位置数据变换为连续的可能位置近似。在给定位置历史和关于移动设备的最近位置的附加数据的情况下，可以利用某个可能性来估计设备的当前位置。额外地，在给定位置历史和关于设备的最近位置的附加数据的情况下，计算设备实际处于地图上的给定点处的可能性。

Description

用于移动设备中的电力保存的位置预测
背景技术
随着位置在许多个人服务（例如，地理防御、自动登记、基于位置的广告、实时社交位置共享等等）中变为日益增长的要素，位置更新的收集、分发和动作背后的技术仍然遭受技术限制。最明显的限制之一是降低的电池寿命。
在手机的上下文中，连续的位置采样当前要求电话上的活跃微处理器状态。这进而防止电话进入深度睡眠状态并且阻止接合高级节能选项。即使使用Wi-Fi热点或者蜂窝塔ID三角测量而不是GPS，这也是真实的。
而且，许多场景要求将用户的位置传送到万维网服务（例如，组位置共享、找到我的电话、动态询问地理防御等等）。在这些情况中，甚至对设备上的位置采集的基于硬件的根本电力改进也将不移除建立进行中的或者频繁的连接的需要。使用要么蜂窝要么Wi-Fi技术的这些连接又造成移动设备上的另一相当大的电力消耗。
发明内容
以下呈现简化概要以便提供对本文所描述的一些新颖实施例的基本理解。该概要不是广泛的概述，并且其不旨在标识关键/重要元素或者描绘其范围。其唯一目的是以简化形式呈现一些概念以作为稍后呈现的更详细说明的序言。
所公开的架构使用预测来促进诸如手机之类的移动设备中的电力保存。架构是基于算法的解决方案，其将实体的非频繁捕获的位置数据变换为连续的可能位置近似。在给定位置历史和关于移动设备的最近位置的附加数据的情况下，可以利用某个可能性来估计设备的当前位置。额外地，在给定位置历史和关于设备的最近位置的附加数据的情况下，计算设备实际处于地图上的给定点处的可能性。
更具体而言，第一用户的移动设备的导航（地图）应用访问（如从第二用户的第二移动设备所接收的）第二用户的位置更新。第二用户的位置更新周期性地存储在网络上（在实时更新存储服务中）以用于由移动设备访问。
移动设备的预测组件在本地操作（在移动设备中）以基于（存储在存储服务处的）第二用户的位置更新的处理来预测（估计）第二用户的实时地理位置。预测组件通过放弃为得到第二用户的新位置更新而对网络（以及因此存储服务）的访问（不访问）来促进移动设备中的电力保存。
由于预测组件基于先前上载的位置更新（如关于先验地理位置所获得的）来估计第二用户的实时地理位置，因而不要求到存储服务的网络访问——移动设备可以在访问第二用户的下一位置更新之前在预定时间量（例如，二十分钟）内进入电力保存模式，从而延长移动设备的电力子系统的电池寿命。
架构操作为在选择启用位置共享的许多用户当中共享用户位置。因此，每个用户设备执行将其他用户的位置显示在地图上的类似（相容）地图应用。每个用户设备作为元数据，而不是如常规方法中以连续的方式的地理坐标（地理位置信息）来上载更新，尽管地理坐标可以是更新的一部分。元数据包括速度和矢量数据。例如，如果给定用户以近似恒定速度沿着给定矢量（路线）行进，那么可以推断的是，用户将在某个估计时间（例如，几分钟）内待在路线上。因此，连续位置更新技术未得以保证，并且设备可以保存电力直到下一次读取来自网络服务的更新。
对于前述和相关结果的完成而言，本文结合以下描述和附图描述了某些说明性方面。这些方面指示可以实践本文所公开的原理的各种方式并且所有方面及其等价方案旨在处于所要求保护的主题的范围内。其它优点和新颖特征将在结合附图考虑时从以下详细描述变得显而易见。
附图说明
图1图示了依照所公开的架构的系统。
图2图示了可以被采用以通过预测辅助电力保存的示例性外推方法。
图3图示了其中在不同等级的位置更新标准下处理更新的路线图实例的集合。
图4图示了依照所公开的架构的方法。
图5图示了依照所公开的架构的可替换方法。
图6图示了依照所公开的架构的通过预测执行电力保存的计算系统的框图。
具体实施方式
所公开的架构使用预测来促进诸如手机之类的移动设备中的电力保存。架构是基于算法的解决方案，其将实体的非频繁捕获的位置数据变换为连续的可能位置近似。在给定位置历史和关于移动设备的最近位置的附加数据的情况下，可以利用某个可能性来估计设备的当前位置。额外地，在给定位置历史和关于设备的最近位置的附加数据的情况下，计算设备实际处于地图上的给定点处的可能性。
架构采用寿命日志，所述寿命日志是其中可以存储和检索个人位置数据的个人可标识信息（PII）仓库。如本文所描述的，这被称为基于网络的实时更新存储服务，其存储用于许多用户的PII数据并且使该数据可由授权用户访问。该服务提供唯一用户标识并且支持存储和询问来自万维网服务接口的数据的方法。额外地，服务可以包括所提取的语义——例如，用户的家庭、办公室、体育馆等等的位置。语义还可以包括对近亲属（例如，配偶、兄弟姐妹等等）中的其他用户的参考。
代码的集合在移动设备上运行，所述移动设备使得能够实现从网络服务的周期性位置采样以及将用于给定用户的更新利用用于该用户的信号传送到寿命日志。额外地，该代码可以收集帮助预测如以上所描述的第二用户的位置的更多信号。这些信号可以包括例如其BluetoothTM邻域、加速度计数据、日历数据和登记历史（例如，在商业上）。
架构还可以采用附加数据（数据组件）来辅助另一用户的位置的预测以用于机载单独电源（例如，电池）的电力保存。附加数据包括但不限于实况（实时）交通数据（例如，建筑区域、高峰时间速度、拥堵的位置等等）以及环境条件（例如，风、雨、洪水、温度、海拔等等）。附加数据（数据组件）还可以包括例如用于道路和地形的拓扑数据。道路拓扑可以转换为用于路线图推算方法的矢量数据。
现在参考附图，其中同样的参考数字自始至终用于指同样的元件。在以下描述中，出于解释的目的，阐述了许多具体细节以便提供对其的透彻理解。然而，可以明显的是，可以在没有这些具体细节的情况下实践新颖实施例。在其它实例中，众所周知的结构和设备以框图形式示出以便促进其描述。本发明将涵盖落在所要求保护的主题的精神和范围内的所有修改方案、等价方案和替换方案。
图1图示了依照所公开的架构的系统100。系统100可以包括第一用户108的移动设备106的导航（地图）应用104的更新组件102，其访问（如从第二用户112的第二移动设备114所接收的）第二用户112的位置更新110（所表示的位置更新SU:1-S，其用于第二用户（SU）的S个更新）。第二用户112的位置更新110周期性地存储在网络116上（在实时更新存储服务118中）以用于由移动设备106访问。
移动设备106的预测组件120在本地操作（在移动设备106中）以基于第二用户112的（存储服务118处的位置更新110的）位置更新124的处理来预测（估计）第二用户112的实时地理位置122。预测组件120通过放弃为得到第二用户112的新位置更新而对网络116（以及因此存储服务118）的访问（不访问）来促进移动设备106中的电力保存。
由于预测组件120基于先前上载的位置更新124（如关于先验地理位置126所获得的）来估计第二用户112的实时地理位置122，因而不要求到存储服务118的网络访问——移动设备106可以在访问第二用户112的下一位置更新128之前在预定时间量（例如，二十分钟）内进入电力保存模式，从而延长移动设备106的电力子系统的电池寿命。
应当理解，第二用户112的第二移动设备114也可以包括促进电力保存和预测的所公开的架构，如关于移动设备106所描述的。
位置更新110可以包括第二用户112的先验位置126的地理坐标（例如，经由全球定位系统（GPS）），以及包括第二用户112的速度信息（例如，当前速度、平均速度等等）和导航矢量的元数据，或者这二者的组合。
预测组件120可以基于第二用户112的目的地130来预测第二用户112的实时地理点122。预测组件120可以基于第二用户112的历史位置更新110中的一些或全部来预测第二用户112的实时地理点122。预测组件120可以基于其他用户134的位置更新132来预测第二用户112的地理点122。预测组件120基于位置更新110和来自第二用户112的地图（导航）应用（类似于在第一用户108的移动设备106上运行的导航应用104）的信息来预测第二用户112的地理点122。
当第二用户112沿着相同矢量并且以近似恒定速度行进时，不施行到网络116的第二用户112的位置更新。当第二用户112在没有从其离开的情况下在地图的道路136上维持行进时，不施行到网络116（以及因此存储服务118）的第二用户112的位置更新。当第二用户112到达特定类型的地理点（例如，交叉路口138）时，施行到网络116的第二用户112的位置更新。
系统100还可以包括数据组件140，其获得交通数据和道路拓扑矢量数据以用于由预测组件120处理来预测实时地理点122。
移动设备的电力组件142包括电力子系统（例如，电池、用于线路电力的AC接口等等）以及可以基于预测来管理的不同程度的电力模式，诸如关、开、睡眠、电力保存模式等等。
图2图示了可以被采用以通过预测辅助电力保存的示例性外推方法200。当在移动设备中使用后台代理API（应用程序接口）时，应用可以以恒定频率（例如，每二十分钟）导出地理位置坐标并且伺机将其位置上载到万维网服务。然而，该二十分钟的频率本身对于实时位置共享应用而言可能太稀疏。通过使用预测，可以从统计信息和最近读数来对用户的位置进行外推。这使得能够实现连点式(connect-the-dots)位置近似，以及连续的位置感测和更新的感知，同时实际上移动设备（例如，电话）仅在每二十分钟更新一次其位置，从而显著地改进设备中的电力保存。
可以采用用于位置外推的若干方法，包括但不限于航位推算202、路线图推算204、利用实况交通数据的路线图推算206、交汇点转向预测(junction turn prediction)208、统计位置预测210、基于历史统计的组移动212和基于接近感测的组移动214。可以单独地或者互相组合地采用这些和其它不同的方法。
关于航位推算202外推，导航应用绘制一个位置处的用户位置，并且使用航向和速度来及时估计稍后点处的用户位置。关于路线图推算204，最后看到用户以给定速度在给定道路上向西前进。在给定道路拓扑的情况下，可以预测稍后预定时间（例如，一分钟）的用户位置。
利用实况交通数据的路线图推算206类似于路线图推算，但是考虑到实况交通数据并且相应地修改行进速度。交汇点转向预测208考虑沿着路线的所有可能转向点以及给定用户将使用这些交汇点中的任一个转向的可能性。例如，在星期三上午10:30，检测到用户在高速公路上以40MPH行进。在四分钟内，用户将接近下一出口。统计上，在过去两个月内并且在工作日期间，用户在该道路上的先前行进期间以高百分比（例如，95%）的次数选用了该出口。因此，可以以用户将再次选用该出口的机会95%进行预测。
统计位置预测210忽略道路拓扑并且察看用户的位置历史的统计图形表示（例如，热图）。所考虑的因素包括工作日/周末或者白天/夜晚以及用户可能处于的最可能地方的推理。例如，现在是星期二中午并且不是假日，所以用户可能处于办公室中。
基于历史统计的组移动212考虑到用户所接近的其他人。例如，用户在十四分钟前最后报告其位置（发送位置更新），但是第二用户在三分钟前报告其位置。通过察看用户的日历，可以确定的是，用户和第二用户被排定在过去一小时的会议中。然后，可以推理，第二用户的最近位置也适用于用户。
除日历数据之外，可以考虑诸如登记、约见和接近的其它指示之类的数据。这也可以通过使用统计位置预测来增强。如果已知第二用户是用户的妻子并且时间现在是下午11:30，那么可以假定用户在第二用户的家庭位置处，甚至在获得足够的数据以推理用户的家庭位置之前就可如此。
基于接近感测的组移动214采用接近传感器自动检测哪些用户彼此靠近。接近传感器可以是诸如蓝牙或者NFC（近场通信）之类的方法。例如，用户的手机在两分钟之前报告其位置。手机还报告其可以检测到的所有可见蓝牙设备。这些设备之一是第二用户的手机。因此，可以推理，用户在第二用户附近并且第二用户的位置如两分钟之前那样。
如果附近有足够的人，那么他们的手机位置报告时段可以以通过采取轮班而得到大部分覆盖的方式来定时。例如，只要用户A、B、C和D在相同的接近范围中（例如，他们可以有转移力地检测彼此的蓝牙ID），就可以设定位置更新定时使得用户A在（hh:00，hh:20，hh:40）时报告其位置，用户B五分钟之后在（hh:05，hh:25，hh:45）时报告其位置，用户C五分钟之后在（hh:10，hh:30，hh:50）时报告其位置，并且用户D五分钟之后在（hh:15，hh:35，hh:55）时报告其位置。因此，有效位置频率可以在不耗尽移动设备的情况下从二十分钟增加到五分钟，这超出正常的二十分钟报告频率。
图3图示了其中在不同等级的位置更新标准下处理更新的路线图实例300的集合。实例300包括三个道路拓扑图连同指示三个等级的位置更新重要性的矢量：相对直道路的第一实例302、包括交汇点（或者交叉路口）的第二实例304以及弯曲道路的第三实例306。重要性矢量表征为具有变化的厚度和线路图案的箭头，如以下各项：高重要性更新矢量308描绘为所示各线路中的最厚实心黑线，其在具有箭头的一端终止；中重要性更新矢量310描绘为在厚度方面比矢量308的实心黑线更窄；以及，低重要性更新矢量312是最薄虚线。箭头指示沿着道路的行进方向，并且每个矢量的长度指示更新之间的时间。例如，低重要性更新矢量312比高重要性更新矢量308较不频繁地更新。这还意指电力保存在这些矢量长度期间对设备生效，如通过预测（估计）所促进的。
第一实例302图示了其道路上的减速和停止矢量。当用户在相同道路上并且以相对恒定速度向停止/减速点314（例如，停止标记、环岛、交通灯等等）行进时，位置更新矢量在重要性和长度方面变化，如通过预测所促进的，从而影响设备的电力需求。例如，在远离停止/减速点314的道路区段316中，用户速度似乎是恒定的（矢量长度近似相同），并且用户待在相同道路上。这样，可以预测的是，用户将在相同道路上行进，并且因此在该示例中，仅要求设备电力在该距离之上发送两个位置更新到网络服务118。额外地，从道路拓扑数据可以确定的是，在该道路上继续某个距离将把用户带到停止/减速点314。因此，可以事先计算所期望的位置更新（元数据）的数目并且倘若用户在计划参数（例如，恒定速度、没有停止、没有交通减速、没有事故等等）内行进则将其作为计划沿着路线来执行。因此，所上载的元数据样本包括用于两个样本的速度和位置矢量数据。
当用户变得更靠近停止/减速点314时，在道路区段318中，用户速度降低并且更新过程提升到中重要性更新310。因此，所上载的元数据包括降低的速度和位置矢量数据，并且矢量310的持续时间更小，所以降低了设备电力保存时间。
如果到达停止/减速点314是即将发生的，在道路区段320中，用户速度进一步降低并且更新过程提升到高重要性更新308。因此，所上载的元数据包括进一步降低的速度和位置矢量数据，并且矢量308的持续时间更小，所以进一步降低了设备电力保存时间。
第二实例304图示了转向（交叉路口）附近的矢量改变。当用户远离转向322并且在相同道路（矢量方向）行进时，更新元数据包括两个低重要性矢量和速度数据。因此，用户设备可以经由预测来保存电力。当用户接近转向322时，位置更新矢量在重要性、方向和长度方面变化，从而发送更频繁的更新（但是不连续地），由此消耗设备中的更多电力。例如，当用户降低速度时，可以发送元数据更新。当用户开始转向并且矢量方向改变时，可以发送元数据更新。当转向完成并且矢量遵循共同方向（向右前进）时，元数据更新的数目可以随着重要等级下降而降低，如通过预测所促进的。
第三实例306图示了没有附近转向的矢量改变。基于地图拓扑，可以已知的是，没有转向存在于道路的该区段中。因此，虽然矢量方向可以改变，但是速度可以是相对恒定的，并且因此元数据更新是非频繁的、基于预测的。由于到网络服务118的非频繁更新，所以设备可以频繁地进入电力保存模式。
所公开的架构还可以采用用于用户信息的授权和安全处置的安全组件（未示出）。安全组件允许订户选择参加和选择退出对位置信息以及个人信息的显露。可以为用户提供例如个人信息的收集的通知以及提供或拒绝同意这样做的机会。选择参加的同意在收集数据之前迫使用户采取肯定性动作。可替换地，选择退出的同意在收集该数据之前迫使用户采取肯定性动作以防止数据的收集。
安全组件还允许用户访问和更新简档信息。例如，用户可以查看已经收集的个人和/或位置数据，并且提供校正。在可以跟踪和获得诸如时间表、家庭、亲属等等敏感的个人信息和金融信息的情况下，安全组件确保使用适于数据的敏感性的安全措施来安置数据（在存储服务118中）。
本文所包括的是表示用于施行所公开的架构的新颖方面的示例性方法的流程图的集合。虽然出于解释的简单的目的，在本文中例如以流程图或者流向图的形式示出的一个或多个方法被示出和描述为一系列动作，但是应当理解并且领会到，方法不受动作的顺序的限制，因为一些动作可以依照其而以与本文所示出和描述的不同的顺序和/或与其它动作同时发生。例如，本领域的技术人员将理解并且领会到，方法可以可替换地表示为一系列相互关联的状态或者事件，诸如在状态图中。而且，并不是在方法中图示的所有动作都可以被要求以用于新颖的实现方案。
图4图示了依照所公开的架构的方法。在400处，在使用地图应用沿着地理路线的用户导航期间监测用户的移动设备的功耗。在402处，经由移动设备访问作为位置更新存储在网络上的第二用户的元数据。当第二用户使用地图（导航）应用进行导航时，元数据被存储在网络上并且被访问。在404处，基于所访问的元数据来估计第二用户的实时地理位置。在移动设备处施行该估计以保存移动设备中的电力而不是花费电力访问网络以得到第二用户的附加位置更新。
监测、访问和估计的动作被施行为对用户透明的操作（后台操作）。基于其他用户的地理位置数据的样本或者基于第二用户的先前地理位置数据来估计地理位置。基于第二用户的位置和地图信息或者基于第二用户的目的地来估计第二用户的地理位置。
图5图示了依照所公开的架构的可替换方法。在500处，在使用地图应用沿着地理路线的用户导航期间监测用户的移动设备的功耗。在502处，基于位置更新标准来将位置更新作为包括速度信息和位置矢量信息的元数据从移动设备发送到网络，该位置更新用于由其他用户访问。在504处，经由移动设备访问作为第二用户的位置更新存储在网络上的第二用户的元数据。当第二用户使用地图应用进行导航时，将元数据存储在网络上。在506处，基于所访问的元数据来估计第二用户的实时地理位置。在移动设备处施行该估计以保存移动设备中的电力而不是花费电力访问网络以得到第二用户的附加位置更新。
方法的附加动作可以包括：当位置更新标准指示用户将接近交叉路口时，将位置更新从移动设备发送到网络以用于由其他用户访问；以及当位置更新标准指示用户将沿着矢量维持速度时，抑制将位置更新从移动设备发送到网络以用于由其他用户访问。方法还可以包括：当位置更新标准指示用户将沿着地图的相同道路维持行进时，抑制将位置更新从移动设备发送到网络以用于由其他用户访问；以及部分基于实况交通数据的考虑来估计第二用户的实时地理位置。
位置更新的发送可以根据移动设备的电源的类型单独地基于更新标准来覆写。换句话说，如果移动设备的电力等级极低，而标准是在到达交叉路口时发送更新，则将发送元数据更新，即使发送更新的时间尚未满足。
如本申请中所使用的，术语“组件”和“系统”旨在是指计算机相关的实体（例如，便携式计算机、诸如手机、便携式计算机之类的移动设备等等），其要么是硬件、软件和有形硬件的组合、软件，要么是执行中的软件。例如，组件可以但不限于是，诸如处理器、芯片存储器、大容量存储设备（例如，光驱、固态驱动和/或磁存储媒介驱动）和计算机之类的有形组件，以及诸如在处理器上运行的进程、对象、可施行文件、数据结构（存储在易失性或者非易失性存储媒介中）、模块、执行线程和/或程序之类的软件组件。以例示的方式，在服务器上运行的应用和服务器二者可以是组件。一个或多个组件可以驻留在执行进程和/或线程内，并且组件可以本地化在一个计算机上和/或分布在两个或者更多个计算机之间。词语“示例性”在本文中可以用于意指用作示例、实例或者例示。在本文中描述为“示例性”的任何方面或设计不一定被解释为优于其它方面或设计的优选的或有利的。
现在参考图6，图示了依照所公开的架构的通过预测执行电力保存的计算系统600的框图。然而，应领会到，所公开的方法和/或系统的一些或全部方面可以实现为片上系统（SoC），其中模拟、数字、混合信号或其它功能制作在单个芯片基板上。而且，所公开的架构适用于诸如手机之类的移动设备，其可以包括例如类似于在本文中关于计算系统600所描述的那个的硬件和/或软件，诸如SoC。
为了提供用于其各方面的附加上下文，图6和以下描述旨在提供其中可以实现各方面的适合的计算系统600的简要通用描述。虽然以上描述在可运行于一个或多个计算机上的计算机可施行指令的通用上下文中，但是本领域的技术人员将认识到，也可以组合其它程序模块和/或作为硬件和软件的组合来实现新颖的实施例。
用于实现各方面的计算系统600包括具有（多个）处理单元604的计算机602、诸如系统存储器606之类的计算机可读存储、以及系统总线608。（多个）处理单元604可以是任何各种商用处理器，诸如单处理器、多处理器、单核单元和多核单元。而且，本领域的技术人员将领会到，可以利用其它计算机系统配置来实践新颖的方法，包括小型计算机、大型计算机、以及个人计算机（例如，台式电脑、膝上型电脑等等）、手持式计算设备、基于微处理器或者可编程的消费者电子产品等等，其中每一个可以在操作上耦合到一个或多个相关设备。
系统存储器606可以包括诸如易失性（VOL）存储器610（例如，随机存取存储器（RAM））和非易失性存储器（NON-VOL）612（例如，ROM、EPROM、EEPROM等等）之类的计算机可读存储（物理存储媒介）。基本输入/输出系统（BIOS）可以存储在非易失性存储612中，并且包括促进计算机602内的组件之间的数据和信号的通信的基本例程，诸如在启动期间。易失性存储器610也可以包括诸如用于高速缓存数据的静态RAM之类的高速RAM。
系统总线608提供用于包括但不限于系统存储器606到（多个）处理单元604的系统组件的接口。系统总线608可以是任何若干类型的总线结构，其还可以使用任何各种商用总线架构来互连到存储器总线（具有或者没有存储器控制器）以及外围总线（例如，PCI、PCIe、AGP、LPC等等）。
计算机602还包括（多个）机器可读存储子系统614以及用于将（多个）存储子系统614接合到系统总线608和其它期望的计算机组件的（多个）存储接口616。（多个）存储子系统614（物理存储媒介）可以例如包括以下中的一项或多项：硬盘驱动（HDD）、磁性软盘驱动（FDD）和/或光盘存储驱动（例如，CD-ROM驱动、DVD驱动）。（多个）存储接口616可以例如包括诸如EIDE、ATA、SATA和IEEE 1394之类的接口技术。
一个或多个程序和数据可以存储在存储器子系统606、机器可读并且可移动的存储器子系统618（例如，闪速驱动形状因子技术）和/或（多个）存储子系统614（例如，光学、磁性、固态）中，包括操作系统620、一个或多个应用程序622、其它程序模块624和程序数据626。
操作系统620、一个或多个应用程序622、其它程序模块624和/或程序数据626可以包括例如图1的系统100、图2的方法200、图3的实例300和由图4和5的流程图表示的方法的实体和组件。
通常，程序包括例程、方法、数据结构、其它软件组件等等，其施行特定的任务或者实现特定的抽象数据类型。操作系统620、应用622、模块624和/或数据626中的全部或者部分也可以例如高速缓存在诸如易失性存储器610之类的存储器中。应领会到，可以利用各种商用操作系统或者操作系统的组合（例如，作为虚拟机）来实现所公开的架构。
（多个）存储子系统614和存储器子系统（606和618）用作用于数据、数据结构、计算机可执行指令等等的易失性和非易失性存储的计算机可读媒介。这样的指令在由计算机或者其它机器执行时可以使计算机或者其它机器施行方法的一个或多个动作。施行动作的指令可以存储在一个介质上，或者可以跨多个媒介来存储，使得指令共同出现在一个或多个计算机可读存储媒介上，而不管所有指令是否在相同媒介上。
计算机可读媒介可以是可由计算机602访问的任何可用媒介并且包括可移动或者不可移动的易失性和非易失性内部和/或外部媒介。对于计算机602而言，媒介以任何适合数字格式容纳数据的存储。本领域的技术人员应领会到，可以采用其它类型的计算机可读媒介，诸如压缩磁盘驱动、磁带、闪存卡、闪速驱动、盒式磁带等等，以用于存储用于施行所公开的架构的新颖方法的计算机可执行指令。
用户可以使用诸如键盘和鼠标之类的外部用户输入设备628来与计算机602、程序和数据交互。其它外部用户输入设备628可以包括麦克风、IR（红外）遥控、操纵杆、游戏摇杆、相机识别系统、手写笔、触摸屏、手势系统（例如，眼睛移动、头部移动等等）和/或类似物。用户可以使用诸如触模板、麦克风、键盘等等的机载用户输入设备630来与计算机602、程序和数据交互，其中计算机602例如是便携式计算机。这些和其它输入设备经由系统总线608通过（多个）输入/输出（I/O）设备接口632连接到（多个）处理单元604，但是可以通过诸如并行端口、IEEE 1394串行端口、游戏端口、USB端口、IR接口、短距离无线（例如，蓝牙）和其它个人域网（PAN）技术等等之类的其它接口来连接。（多个）I/O设备接口632还促进诸如打印机、音频设备、相机设备等等之类的输出外围设备634的使用，诸如声卡和/或机载音频处理能力。
（多个）一个或多个图形接口636（也共同被称为图形处理单元（GPU））在计算机602与（多个）外部显示器638（例如，LCD、等离子）和/或机载显示器640（例如，针对便携式计算机）之间提供图形和视频信号。（多个）图形接口636也可以制造为计算机系统板的一部分。
计算机602可以使用经由有线/无线通信子系统642到一个或多个网络和/或其它计算机的逻辑连接来在联网环境（例如，基于IP）中操作。其它计算机可以包括工作站、服务器、路由器、个人计算机、基于微处理器的娱乐器具、对等设备或者其它共同网络节点，并且典型地包括相对于计算机602所描述的许多和所有元件。逻辑连接可以包括到局域网（LAN）、广域网（WAN）、热点等等的有线/无线连接性。LAN和WAN联网环境在办公室和公司中是普遍的，并且促进诸如内联网之类的企业范围的计算机网络，其全部可以连接到诸如互联网之类的全球通信网络。
当在联网环境中使用时，计算机602经由有线/无线通信子系统642（例如，网络接口适配器、机载收发器子系统等等）连接到网络以与有线/无线网络、有线/无线打印机、有线/无线输入设备644等等通信。计算机602可以包括用于在网络之上建立通信的调制解调器或者其它装置。在联网环境中，关于计算机602的程序和数据可以存储在如与分布式系统相关联的远程存储器/存储设备中。将领会到，所示的网络连接是示例性的，并且可以使用在计算机之间建立通信链路的其它装置。
计算机602可操作为使用诸如标准的IEEE 802.xx族之类的无线电技术来与有线/无线设备或实体通信，诸如无线设备在操作上布置于与例如打印机、扫描仪、台式和/或便携式计算机、个人数字助理（PDA）、通信卫星、与无线可检测的标志相关联的任何设备或位置（例如，电话亭、报亭、休息室）以及电话的无线通信（例如，IEEE 802.11空中调制技术）中。这至少包括用于热点的Wi-FiTM（被用于验证无线计算机联网设备的互操作性）、WiMax和BluetoothTM无线技术。因此，通信可以是正如常规网络的预定义结构或者简单地是至少两个设备之间的自组通信。Wi-Fi网络使用被称为IEEE 802.11x（a，b，g等等）的无线电技术来提供安全、可靠、快速的无线连接性。Wi-Fi网络可以被用于将计算机连接到彼此、连接到互联网和有线网络（其使用IEEE 802.3相关的媒介和功能）。
以上已经描述的内容包括所公开的架构的示例。当然，描述组件和/或方法的每一个可想象的组合是不可能的，但是本领域的普通技术人员可认识到，许多另外的组合和排列是可能的。因此，新颖的架构旨在包含落在随附权利要求的精神和范围内的所有这样的更改、修改和变型。而且，对于术语“包括”使用在要么详细描述要么权利要求中的程度而言，这样的术语以类似于术语“包含”的方式旨在是指包括性的，如在权利要求中被用作过渡性词语时对“包含”所解释的那样。

Claims (5)

1.一种用于电力保存的方法，包括以下动作：
在使用地图应用沿着地理路线的用户导航期间监测第一用户的移动设备的功耗；
经由所述第一用户的移动设备访问作为位置更新存储在网络上的第二用户的元数据，所述元数据包括速度数据和矢量数据，并且是在所述第二用户使用地图应用沿着地理路线导航时被存储于所述网络上的；
基于所访问的元数据，经由所述第一用户的移动设备并且根据可能的位置接近来估计所述第二用户的实时地理位置，在所述移动设备处施行所述估计以基于位置更新重要性、通过针对所述第二用户的附加位置更新周期性访问所述网络而保存的电力来保存所述移动设备中的电力，而不是花费电力连续地访问所述网络以得到所述第二用户的附加位置更新；以及
配置微处理器以执行存储器中所存储的指令，所述指令与监测、访问和估计的动作有关。
2.根据权利要求1所述的方法，还包括在所述第二用户将接近交叉路口时，将位置更新从所述移动设备发送到所述网络以用于由所述第一用户访问。
3.根据权利要求1所述的方法，还包括：在所述第二用户将沿着矢量维持速度时，抑制将位置更新从所述移动设备发送到所述网络以用于由所述第一用户访问，或者在所述第二用户将沿着地图的相同道路维持行进时，抑制将位置更新从所述移动设备发送到所述网络以用于由所述第一用户访问。
4.根据权利要求1所述的方法，还包括部分基于实况交通数据的考虑来估计所述第二用户的实时地理位置。
5.根据权利要求1所述的方法，还包括根据所述移动设备的电源的类型来覆写位置更新的发送。
CN201380038072.9A 2012-07-18 2013-07-17 用于移动设备中的电力保存的位置预测 Active CN104471434B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710650175.0A CN107529138B (zh) 2012-07-18 2013-07-17 用于移动设备中的电力保存的位置预测

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/551,613 US9442181B2 (en) 2012-07-18 2012-07-18 Prediction for power conservation in a mobile device
US13/551613 2012-07-18
PCT/US2013/050963 WO2014015082A1 (en) 2012-07-18 2013-07-17 Location prediction for power conservation in a mobile device

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201710650175.0A Division CN107529138B (zh) 2012-07-18 2013-07-17 用于移动设备中的电力保存的位置预测

Publications (2)

Publication Number Publication Date
CN104471434A CN104471434A (zh) 2015-03-25
CN104471434B true CN104471434B (zh) 2017-09-01

Family

ID=48980256

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201710650175.0A Active CN107529138B (zh) 2012-07-18 2013-07-17 用于移动设备中的电力保存的位置预测
CN201380038072.9A Active CN104471434B (zh) 2012-07-18 2013-07-17 用于移动设备中的电力保存的位置预测

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201710650175.0A Active CN107529138B (zh) 2012-07-18 2013-07-17 用于移动设备中的电力保存的位置预测

Country Status (6)

Country Link
US (3) US9442181B2 (zh)
EP (1) EP2875379B1 (zh)
JP (2) JP6321640B2 (zh)
KR (2) KR102030874B1 (zh)
CN (2) CN107529138B (zh)
WO (1) WO2014015082A1 (zh)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9134137B2 (en) 2010-12-17 2015-09-15 Microsoft Technology Licensing, Llc Mobile search based on predicted location
US9880604B2 (en) 2011-04-20 2018-01-30 Microsoft Technology Licensing, Llc Energy efficient location detection
US8981995B2 (en) 2011-06-03 2015-03-17 Microsoft Technology Licensing, Llc. Low accuracy positional data by detecting improbable samples
US9470529B2 (en) 2011-07-14 2016-10-18 Microsoft Technology Licensing, Llc Activating and deactivating sensors for dead reckoning
US9464903B2 (en) 2011-07-14 2016-10-11 Microsoft Technology Licensing, Llc Crowd sourcing based on dead reckoning
US10184798B2 (en) 2011-10-28 2019-01-22 Microsoft Technology Licensing, Llc Multi-stage dead reckoning for crowd sourcing
US9429657B2 (en) 2011-12-14 2016-08-30 Microsoft Technology Licensing, Llc Power efficient activation of a device movement sensor module
US9710982B2 (en) 2011-12-23 2017-07-18 Microsoft Technology Licensing, Llc Hub key service
US8874162B2 (en) 2011-12-23 2014-10-28 Microsoft Corporation Mobile device safe driving
US9453734B2 (en) * 2012-06-05 2016-09-27 Apple Inc. Smart loading of map tiles
US9654911B2 (en) * 2012-08-30 2017-05-16 Here Global B.V. Method and apparatus for providing location sharing via simulation
US9817125B2 (en) 2012-09-07 2017-11-14 Microsoft Technology Licensing, Llc Estimating and predicting structures proximate to a mobile device
US9820231B2 (en) 2013-06-14 2017-11-14 Microsoft Technology Licensing, Llc Coalescing geo-fence events
KR102184311B1 (ko) * 2014-08-08 2020-11-30 삼성전자 주식회사 위치 정보를 이용한 메시지/콘텐츠 공유 시스템 및 방법
US9538334B2 (en) 2015-01-15 2017-01-03 GEOTAB Incorporated Telematics furtherance visualization system
KR102240719B1 (ko) 2015-02-05 2021-04-15 삼성전자주식회사 위치 정보 획득 방법 및 그 전자 장치
KR102644876B1 (ko) * 2016-06-01 2024-03-08 삼성전자주식회사 정보 처리 시스템 및 이에 포함되는 전자 장치
KR20180001725A (ko) * 2016-06-28 2018-01-05 최군돈 위치결정 솔루션의 전력절약 방안
US10489529B2 (en) 2016-10-14 2019-11-26 Zoox, Inc. Scenario description language
CN109922423B (zh) * 2017-12-11 2021-09-07 斑马智行网络(香港)有限公司 一种定位方法、装置、终端设备和存储介质
US10671142B2 (en) 2018-04-19 2020-06-02 International Business Machines Corporation Social-geofenced-based application management for battery maximization
US11032670B1 (en) * 2019-01-14 2021-06-08 Snap Inc. Destination sharing in location sharing system
US20200250633A1 (en) 2019-02-05 2020-08-06 Moneygram International, Inc. Systems and methods for providing distributed ledger technology-based transactions
CN111148032B (zh) * 2019-04-28 2021-08-24 广东小天才科技有限公司 一种实时定位方法及可穿戴设备
US11102617B2 (en) * 2020-01-15 2021-08-24 Stmicroelectronics International N.V. Indoor navigation and tracking with mesh network
US11483267B2 (en) * 2020-06-15 2022-10-25 Snap Inc. Location sharing using different rate-limited links
US11290851B2 (en) 2020-06-15 2022-03-29 Snap Inc. Location sharing using offline and online objects
US11503432B2 (en) 2020-06-15 2022-11-15 Snap Inc. Scalable real-time location sharing framework
US11314776B2 (en) 2020-06-15 2022-04-26 Snap Inc. Location sharing using friend list versions
US20220394426A1 (en) * 2021-06-03 2022-12-08 Not A Satellite Labs, LLC Mobile device power management in surveillance platform

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101251589A (zh) * 2008-03-25 2008-08-27 深圳市戴文科技有限公司 一种gps信号的处理方法、系统及移动终端
WO2009016505A2 (en) * 2007-07-30 2009-02-05 Loopt, Inc. Secure and private location sharing for location-aware mobile communication devices
CN102006550A (zh) * 2009-08-27 2011-04-06 帕姆公司 用于移动计算装置的节能系统和方法
CN102204374A (zh) * 2010-01-15 2011-09-28 苹果公司 管理用于基于网络的定位系统的位置数据库

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6078826A (en) * 1998-05-29 2000-06-20 Ericsson Inc. Mobile telephone power savings method and apparatus responsive to mobile telephone location
US20070042790A1 (en) 2000-07-14 2007-02-22 Norman Mohi Locating system and method
JP2003215228A (ja) 2002-01-23 2003-07-30 Hitachi Ltd 位置表示機能付き移動端末装置及び位置表示方法
JP2004096621A (ja) 2002-09-03 2004-03-25 Fujitsu Ltd 移動情報端末の位置変化予測に基づく情報配信サービスシステム
US20040158584A1 (en) * 2003-01-13 2004-08-12 Necsoiu Dorel Marius Information sharing system for geographical data
US7496978B1 (en) * 2004-02-18 2009-03-03 At&T Intellectual Property Ii, L.P. Location aware voice calls and messages
JP2005309513A (ja) * 2004-04-16 2005-11-04 Matsushita Electric Works Ltd 位置通報装置および位置検出システム
US8565788B2 (en) 2005-02-03 2013-10-22 Mexens Intellectual Property Holding Llc Method and system for obtaining location of a mobile device
US7653400B2 (en) 2005-06-28 2010-01-26 Research In Motion Limited Probabilistic location prediction for a mobile station
JP2007088943A (ja) * 2005-09-22 2007-04-05 Casio Hitachi Mobile Communications Co Ltd 端末装置、および、プログラム
US20070073832A1 (en) * 2005-09-27 2007-03-29 Curtis Bryce A Method and system of storing and accessing meta-data in a network adapter
US7565157B1 (en) 2005-11-18 2009-07-21 A9.Com, Inc. System and method for providing search results based on location
US9071701B2 (en) * 2006-08-31 2015-06-30 Qualcomm Incorporated Using wireless characteristic to trigger generation of position fix
US20080104225A1 (en) 2006-11-01 2008-05-01 Microsoft Corporation Visualization application for mining of social networks
US7912366B2 (en) * 2006-12-11 2011-03-22 Kyocera Corporation System and method for providing photograph location information in a wireless communication device
US7957758B2 (en) * 2007-06-13 2011-06-07 Mediatek Inc. Method of and apparatus for reducing power consumption in a mobile telephony system
JP5113467B2 (ja) * 2007-09-28 2013-01-09 日産自動車株式会社 移動体通信システム、移動体端末、情報提供装置及び情報送信方法
US20100070334A1 (en) 2008-09-08 2010-03-18 Dante Monteverde Method and system for location-based mobile device predictive services
US8260553B2 (en) * 2008-09-30 2012-09-04 Nokia Corporation Methods, apparatuses, and computer program products for providing user location information
US8271057B2 (en) * 2009-03-16 2012-09-18 Waze Mobile Ltd. Condition-based activation, shut-down and management of applications of mobile devices
US20100255856A1 (en) 2009-04-03 2010-10-07 Microsoft Corporation Location Sensing Selection for Mobile Devices
US8706131B2 (en) 2009-06-18 2014-04-22 Empire Technology Development Llc Device location prediction for mobile service optimization
JP2011119784A (ja) 2009-11-30 2011-06-16 Nec Corp 無線通信システム及び無線通信方法
US8224348B2 (en) * 2009-12-18 2012-07-17 Trueposition, Inc. Location intelligence management system
TWI399521B (zh) * 2010-02-23 2013-06-21 Htc Corp 行動導航裝置
JP2012008771A (ja) 2010-06-24 2012-01-12 Sony Corp 情報処理装置、情報処理システム、情報処理方法およびプログラム
US8639803B2 (en) 2010-09-01 2014-01-28 Telefonaktiebolaget L M Ericsson (Publ) Systems and method for predicting the future location of an entity
US9134137B2 (en) 2010-12-17 2015-09-15 Microsoft Technology Licensing, Llc Mobile search based on predicted location
US8712208B2 (en) * 2011-05-24 2014-04-29 Hewlett-Packard Development Company, L.P. Storing a location within metadata of visual media
US8981995B2 (en) 2011-06-03 2015-03-17 Microsoft Technology Licensing, Llc. Low accuracy positional data by detecting improbable samples

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009016505A2 (en) * 2007-07-30 2009-02-05 Loopt, Inc. Secure and private location sharing for location-aware mobile communication devices
CN101251589A (zh) * 2008-03-25 2008-08-27 深圳市戴文科技有限公司 一种gps信号的处理方法、系统及移动终端
CN102006550A (zh) * 2009-08-27 2011-04-06 帕姆公司 用于移动计算装置的节能系统和方法
CN102204374A (zh) * 2010-01-15 2011-09-28 苹果公司 管理用于基于网络的定位系统的位置数据库

Also Published As

Publication number Publication date
WO2014015082A1 (en) 2014-01-23
JP6419279B2 (ja) 2018-11-07
US20160353383A1 (en) 2016-12-01
JP2018033140A (ja) 2018-03-01
CN104471434A (zh) 2015-03-25
EP2875379A1 (en) 2015-05-27
CN107529138A (zh) 2017-12-29
CN107529138B (zh) 2021-06-29
JP2015528258A (ja) 2015-09-24
KR102030874B1 (ko) 2019-10-10
KR20190110640A (ko) 2019-09-30
JP6321640B2 (ja) 2018-05-09
US9442181B2 (en) 2016-09-13
US9867132B2 (en) 2018-01-09
EP2875379B1 (en) 2018-11-07
KR20150036691A (ko) 2015-04-07
US20140024354A1 (en) 2014-01-23
US20180084503A1 (en) 2018-03-22
KR102063427B1 (ko) 2020-01-07

Similar Documents

Publication Publication Date Title
CN104471434B (zh) 用于移动设备中的电力保存的位置预测
US11363405B2 (en) Determining a significant user location for providing location-based services
US20130031047A1 (en) Efficiency and accuracy of geo-fencing based on user history
US11805423B2 (en) Mechanism to determine cellular signal reputation of a location and intelligently manage lack of connectivity
WO2015184184A2 (en) Determining a significant user location for providing location-based services
Prentow et al. Accurate estimation of indoor travel times: learned unsupervised from position traces

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: MICROSOFT TECHNOLOGY LICENSING LLC

Free format text: FORMER OWNER: MICROSOFT CORP.

Effective date: 20150713

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20150713

Address after: Washington State

Applicant after: Micro soft technique license Co., Ltd

Address before: Washington State

Applicant before: Microsoft Corp.

GR01 Patent grant
GR01 Patent grant