CN104145510A - 网络连接的能量高效最大化 - Google Patents
网络连接的能量高效最大化 Download PDFInfo
- Publication number
- CN104145510A CN104145510A CN201380011451.9A CN201380011451A CN104145510A CN 104145510 A CN104145510 A CN 104145510A CN 201380011451 A CN201380011451 A CN 201380011451A CN 104145510 A CN104145510 A CN 104145510A
- Authority
- CN
- China
- Prior art keywords
- access point
- wireless access
- wap
- electronic equipment
- network interface
- 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.)
- Granted
Links
Classifications
-
- 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/0261—Power saving arrangements in terminal devices managing power supply demand, e.g. depending on battery level
- H04W52/0274—Power saving arrangements in terminal devices managing power supply demand, e.g. depending on battery level by switching on or off the equipment or parts thereof
- H04W52/028—Power saving arrangements in terminal devices managing power supply demand, e.g. depending on battery level by switching on or off the equipment or parts thereof switching on or off only a part of the equipment circuit blocks
-
- 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/0225—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal
- H04W52/0229—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal where the received signal is a wanted signal
-
- 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
Abstract
电子设备在获取或维持与网络的网络连接中所消耗的功率的量的最小化可延长电子设备的电池寿命。当电子设备已经建立了与无线接入点的通信连接时,电子设备可在不终止通信连接的情况下将电子设备的网络接口控制器在通电状态和断电状态之间循环。因此,当网络接口控制器在通电状态期间检测到指示无线接入点具有针对电子设备的被缓冲的数据帧的信标时,电子设备将该电子设备的主处理器通电。
Description
背景
联网电子设备通常包括能够使该电子设备通过网络传送数据和接收来自其他设备的数据的无线收发机。在许多实例中,该无线收发机可以是包括无线保真(Wi-Fi)IEEE802.11无线电的无线网络接口控制器(NIC)。Wi-Fi无线电可使得电子设备能够经由可在地理区域上分布的多个无线网络接入点(也称为热点)来连接到因特网。然而,每个无线网络接入点的通信范围一般是受限的,当电子设备是经常被用户携带到多个不同位置的移动设备时,这可导致问题。
例如,为了最大化移动电子设备连接到网络的时间,网络接口控制器和电子设备的主处理器可在即使没有数据正通过网络进行传送时保持开启。对网络接口控制器和主处理器的持续断电可使得电子设备能够在当前无线接入点退出范围时进行对新的无线接入点的搜索。在电子设备行进通过不同的地理区域时,由于网络接口控制器和主处理器作出的持续的功率消耗,这些对新的无线接入点的搜索可过早地耗尽电子设备的电池。
替换地,电子设备的用户可手动地对电子设备的网络接口控制器断电,并接着周期性地打开网络接口控制器以在每个新的地理位置处搜索新的无线接入点。然而,由于用户可经历与每个新的搜索的启动和执行相关联的时间延迟,这样的努力可能是麻烦和低效的。此外,由于网络接口控制器被暂时禁用,电子设备上依赖于推送数据的应用(诸如电子邮件程序和即时消息收发程序)可能不能立即地接收新数据。
概述
在此描述了用于在最大化电子设备的网络连接的同时最小化该电子设备在获取或维持通信连接中所消耗的能量的量的技术。该电子设备可以是移动电子设备。电子设备可使用Wi-Fi收发机来连接到网络,诸如因特网。无线收发机可以是包括Wi-Fi无线电的无线网络接口控制器(NIC)。电子设备可使用网络接口控制器和电子设备的主服务器来不仅通过网络传送数据,还在移动电 子设备在不同的地理区域周围移动时搜索新的无线接入点。因此,网络接口控制器和电子设备的主处理器在获取或维持到网络的网络连接的同时可消耗大量功率。
在其中电子设备正尝试获取与无线接入点的网络连接的场景中,可通过对电子设备的主处理器断电并周期性地对网络接口控制器通电以搜索根据电子设备的使用上下文被预先选择的一个或多个无线接入点来最小化功率消耗。由此,由于网络接口控制器一般比电子设备的主处理器消耗更少的功率,在主处理器被断电时周期性地对网络接口控制器通电可减少总的能量消耗。
在这样的场景中,电子设备可选择至少一个无线接入点标识符以包括在无线接入点标识符列表中并且用该列表来填充网络接口控制器存储器。可使用主处理器来至少根据与电子设备有关的上下文数据选择该至少一个接入点标识符。电子设备可接着将主处理器断电。电子设备可进一步周期性地将网络接口控制器在通电状态和省电状态之间循环,使得网络接口控制器可在通电状态期间执行扫描以寻找与无线接入点标识符匹配的无线接入点。在一些实例中,这种对与列表中的无线接入点标识符匹配的无线接入点的扫描与对任意可用无线接入点的扫描相比可消耗更少的能量。响应于网络接口控制器检测到与网络接口控制器存储器中的对应无线接入点标识符匹配的无线接入点,电子设备可另外对主处理器通电。
在其中电子设备连接到无线接入点的另一场景中,可通过使用不同的技术来最小化功率消耗。在至少一个实例中,电子设备可在不终止通信连接的情况下将电子设备的网络接口控制器在通电状态和断电状态之间循环。因此,当网络接口控制器在通电状态期间检测到指示无线接入点具有针对电子设备的被缓冲的数据帧的信标时,电子设备可进一步将电子设备的主处理器通电。
在另一实例中,功率消耗最小化可包括将电子设备的主处理器断电,并将网络接口控制器置于省电状态达时间间隔,时间间隔根据无线接入点和电子设备之间的通信连接的稳健性而变化。在这样的实例中,电子设备可根据通信连接的稳健性来计算电子设备的网络接口控制器的自适应休眠间隔。电子设备可接着将电子设备的网络接口控制器从持续自适应休眠间隔的省电状态切换到通电状态。因此,当网络接口控制器在通电状态期间检测到指示无线接入点具 有针对电子设备的被缓冲的数据帧的信标时,电子设备可将电子设备的主处理器通电。
由此,通过将电子设备在获取或维持与网络的网络连接中所消耗的功率的量最小化,电子设备与网络的整体网络连接的持续时间可被增加。此外,功率消耗最小化还可增加电子设备的电池寿命,产生对于电子设备的用户而言额外的便利性和生产性。
提供本概述是为了以简化的形式介绍将在以下具体实施例中进一步描述的一些概念。本概述并不旨在标识所要求保护主题的关键特征或必要特征,也不旨在用于限制所要求保护主题的范围。
附图简述
参考附图来描述详细描述。在附图中,附图标记最左边的数字标识该附图标记首次出现于其中的附图。在不同的附图中使用相同的附图标记来指示相似或相同的项。
图1是示出实现在已连接的场景和已断开连接的场景中电子设备的能量高效网络连接最大化的示例方案的框图。
图2是显示在获取并维持与无线接入点的网络连接期间最小化功率消耗的电子设备的示例模块和组件的说明性图。
图3是显示被电子设备用来在搜索可用无线接入点期间最小化功率消耗的搜索技术的说明性图。
图4是示出用于实现周期性断电模式的示例过程的流程图,该周期性断电模式周期性地将电子设备的网络接口控制器循环通电和断电以减少功率消耗。
图5是示出用于实现自适应休眠模式的示例过程的流程图,该自适应休眠模式将电子设备的网络接口控制器置于省电状态中达变化的时间间隔以减少功率消耗。
图6是示出用于根据电子设备的使用上下文来确定是否将电子设备置于周期性断电模式或自适应休眠模式中的示例过程的流程图。
图7是示出用于通过周期性地将网络接口控制器通电以搜索根据上下文数据被预先选择的一个或多个无线接入点来减少功率消耗的示例过程的流程图。
详细描述
在此描述了用于最大化电子设备的网络连接的同时最小化该电子设备在获取或维持通信连接中所消耗的功率的量的技术。该电子设备可以是移动电子设备。电子设备可使用Wi-Fi收发机来连接到网络,诸如因特网。无线收发机可以是包括Wi-Fi无线电的无线网络接口控制器(NIC)。电子设备可使用网络接口控制器和电子设备的主服务器来不仅通过网络传送数据,还在电子设备在地理区域周围移动时搜索新的无线接入点。因此,网络接口控制器和电子设备的主处理器在获取或维持到网络的网络连接的同时可消耗大量功率。
在一些实施例中,各技术在电子设备寻找与无线接入点的网络连接的同时减少网络接口控制器和该电子设备的主处理器的功率消耗。在这样的实施例中,各技术可包括根据与电子设备的当前使用上下文有关的数据来选择无线接入点列表。随后,电子设备的主处理器可被断电并且网络接口控制器可被置于省电状态。网络接口控制器接着可被周期性地通电以搜索列表中的无线接入点中的一个或多个。该列表可被周期性地更新以适配电子设备的使用上下文中的变化。
在其他实施例中,各技术在电子设备通过无线接入点进行与网络的活动通信连接的同时减少网络接口控制器和该电子设备的主处理器的功率消耗。在一些实例中,各技术可包括对电子设备的主处理器进行断电,并周期性地将网络接口控制器循环地通电和断电。在这样的实例中,电子设备的网络栈可被配置成即使在网络接口控制器被断电的间隔期间依然避免断开与无线接入点的网络连接。
在其他实例中,各技术可包括将电子设备的主处理器断电,并将网络接口控制器置于省电状态达时间间隔,时间间隔根据无线接入点和电子设备之间的通信连接的稳健性而变化。在这样的实例中,可根据被电子设备106获取的从无线接入点发出的通信信号的信号强度来直接测量通信连接的稳健性。替换地,可通过由无线接入点传送的未能到达电子设备的信标数据的属性来间接地测量通信连接的稳健性。
因此,通过最小化电子设备在获取或维持与网络的网络连接中所消耗的功率的量,电子设备与网络的整体网络连接的持续时间可被增加。此外,功率消耗最小化还可增加电子设备的电池寿命,产生对于电子设备的用户而言额外的 便利性和生产性。以下参考图1-7来描述用于实现根据各实施例的能量高效网络连接最大化的技术的各种示例。
示例方案
图1是示出实现在已连接的场景102和已断开连接的场景104中电子设备的能量高效网络连接最大化的示例方案100的框图。电子设备106可以是通用计算机,诸如平板计算机、膝上型计算机等。然而,在其它实施例中,电子设备106可以是智能电话、游戏控制台、个人数字助理(PDA)或能够通过网络接口控制器与网络交互的任何其他电子设备等中的一个。
在各个实施例中,电子设备106可包括至少一个主处理器108和网络接口控制器110和其他组件。主处理器108可处理被输入到电子设备106中的或由电子设备的另一组件生成的输入数据来产生输出数据。进而,输出数据可被呈现到电子设备106的用户或被电子设备106的另一组件处理。例如,在其中电子设备106是智能电话的实例中,主处理器108可执行存储在智能电话中的各个应用,使得智能电话可执行通信和/或生产力功能。
网络接口控制器110可使得电子设备106能够建立并实现经由网络与其他电子设备的通信。在各实施例中,网络接口控制器110可包括Wi-Fi无线电112,该Wi-Fi无线电112向电子设备106提供与一个或多个无线接入点(诸如Wi-Fi无线接入点114)通信的能力。
电子设备106可以在若干不同状态中操作。在活动状态中,电子设备106可以处理数据并实现功能。例如,在其中电子设备106是智能电话的实例中,当用户正在使用电子设备106来打电话、检查电子邮件、浏览网站、撰写文本消息等时,电子设备106可处于活动状态。
然而,电子设备106还可经常在待机状态中操作。在待机状态中,电子设备106可被配置成最小化能量消耗的同时保持电子设备106准备好恢复活动状态。然而,电子设备106可经常被配置成即使在待机状态中也能执行任务。在各个场景中,主处理器108和网络接口控制器110可保持通电以便持续地找出和/或维持与一个或多个Wi-Fi无线接入点(诸如无线接入点114)的网络连接。通过这种方式,通信数据(例如,电子邮件、传入VOIP呼叫提醒、文本消息)可在电子设备106处于待机状态时依然被推送到电子设备106上的应用或被这 些应用拉取。然而,尤其当电子设备106是在不同的Wi-Fi无线接入点之间移动的电子设备时,这样在待机状态中对网络连接的获取或维持可能显著地降低电子设备106的电池寿命。
例如,在与无线接入点114的通信连接116的建立期间,电子设备106可最初向无线接入点116认证。在认证期间,网络接口控制器110可向无线接入点114发送认证请求。认证请求可包括电子设备106的站标识符(例如,网络接口控制器110的MAC地址)。进而,无线接入点114可用指示认证的成功或失败的认证响应消息来回答。
在其中在电子设备106和无线接入点114之间实现共享密钥认证的实例中,认证还可包括将共享密钥传递到无线接入点114。例如,这样的共享密钥可以是有线等效加密(WEP)密钥或Wi-Fi保护接入(WPA)密钥。
一旦认证完成,网络接口控制器110可向无线接入点114发送关联请求以获取对网络的访问。在接收到关联请求后,无线接入点114可记录电子设备106的站标识符(例如,网络接口控制器110的MAC地址),使得数据分组或帧可被递送到电子设备106。例如,当无线接入点114将关联授予给电子设备106时,无线接入点114可用指示成功关联的状态码以及关联ID(AID)来对电子设备106进行响应。否则,无线接入点114可用关联失败状态码来对电子设备106进行响应。
此外在关联期间,电子设备106和无线接入点114可进一步建立目标信标传输时间(TBTT)和/或监听间隔。在各实施例中,无线接入点114可缓冲针对电子设备106的数据帧使得无线接口控制器110可在省电状态和通电状态之间循环来节省能量,而不丢失来自无线接入点114的任何被缓冲的数据帧。当在省电状态中时,网络接口控制器110没有被完全断电,但是处于非活动状态以节省功率。此外,在网络接口控制器110在省电状态和通电状态之间循环时,电子102的主处理器108可被断电以进一步节省能量。
TBTT可以是在其无线接入点114向电子设备106发送信标的时间。每个信标可通知电子设备106无线接入点114是否缓冲了针对电子设备106的数据帧。例如,信标可以是包括缓冲状态指示符的数据帧,其中当没有数据帧被缓冲时,缓冲状态指示符可具有“0”值,当数据帧被缓冲时,缓冲状态指示符可具 有“1”值。因此,两个TBTT之间的时间差可被知晓为信标间隔。
进而,电子设备106的网络接口控制器110可向无线接入点114提供监听间隔。监听间隔可向无线接入点114指示电子设备106希望在省电状态中保持的信标间隔数量。因此,无线接入点114可被配置成在丢弃被缓冲的数据帧之前将该数据帧保持至少监听间隔的持续时间。通过这种方式,电子设备106可进入省电状态,并接着周期性地通电以规律的间隔来检查信标。由此,如果接收到的信标没有指示数据帧被缓冲,则网络接口控制器110可恢复省电状态,直到下一信标检查。然而,如果接收到的信标的确指示数据帧被缓冲,则网络接口控制器110可保持通电来接收被缓冲的数据帧,并且网络接口控制器110可进一步触发主处理器108来通电并处理接收到的数据帧。
然而,尽管使用TBTT和监听间隔可提供一些省电益处,但是当电子设备106在已连接的场景102中时,可从使用网络接口控制器110的周期性断电模式118和/或自适应休眠模式120中实现附加的省电益处。在已连接的场景102中,电子设备106可能已经建立了与无线接入点114的网络连接。
当电子设备106处于待机状态时实现周期性断电模式118。例如,用户可通过激活电子设备106的用户界面的休眠按键来将电子设备106置于待机状态中。在周期性断电模式118期间,电子设备106的主处理器108可被断电。此外,网络接口控制器110可被替换地以规律的间隔通电和断电,而非在省电状态和通电状态之间循环来节省能量。断电持续时间的每一个可比网络接口控制器110在关联阶段与无线接入点114建立的监听间隔更长。
由此,通过使用这些更长的持续时间以及完全地对网络接口控制器110断电而非在持续时间中的每一个中将该控制器置于省电状态,周期性断电模式118可实现比使用TBTT和监听间隔所可能实现的功率节省更大的功率节省。然而,由于网络接口控制器110被间歇地断电,电子设备106可丢失指示无线接入点114已经缓冲了针对电子设备106的数据帧的信标。结果,无线接入点114可能丢弃这种旨在针对电子设备106的被缓冲的数据帧。
然而,无线接入点114在网络接口控制器110被断电时在间隔期间丢弃一个或多个数据帧的可能性可通过发送这些数据帧的应用的通信冗余来补偿。例如,应用可以是在网络服务器上向电子设备106提醒传入呼叫的VOIP通信程 序。因此,VOIP通信程序可连续地发送出旨在针对电子设备106的多个传入呼叫提醒数据帧。该多个传入呼叫提醒数据帧被无线接入点114缓冲。电子设备106可在一个或多个被缓冲的传入呼叫提醒数据帧被无线接入点114丢弃之前由于网络接口控制器110被断电而不能接收该一个或多个被缓冲的传入呼叫提醒数据帧。然而,网络接口控制器110可最终检测来自无线接入点114的指示传入呼叫提醒数据帧在通电间隔期间被缓冲的信标。网络接口控制器110可随后接收数据帧并触发主处理器108来处理数据帧。可对当电子设备106在周期性断电模式118中操作时丢失的被缓冲的数据帧的可能性进行补偿的可容忍延迟的应用的其他实例可包括文本消息收发程序、电子邮件程序等。因此,周期性断电模式118可向电子设备106提供可行的方法来在已连接的场景102期间节省计额外的能量。
在其他实施例中,自适应休眠模式120向电子设备106提供另一方法来在已连接的场景102期间节省额外的能量。在自适应休眠模式120中,网络接口控制器110可在与无线接入点114的关联期间建立标准的TBTT和标准的信标间隔。网络接口控制器110还可建立用于无线接入点114来缓冲每个数据帧的缓冲持续时间,该缓冲持续时间是在关联期间的信标间隔的长度的数倍(例如,10倍)。
随后,为了在当电子设备106处于待机状态时维持与无线接入点114的网络连接的同时节省功率,网络接口控制器110可被置于省电状态达多个自适应休眠间隔。自适应休眠间隔中的每个(例如,自适应休眠间隔122)是网络接口控制器110的两次通电之间用于监听信标的时间,并可被规定为从未超过与无线接入点114建立的缓冲持续时间。进一步地,网络接口控制器110可根据电子设备106和无线接入点114之间的通信连接116的稳健性来成比例地变化每个自适应休眠间隔的长度。由此,通信连接116越强,则自适应休眠间隔越长,而通信连接116越弱,则自适应休眠间隔越短。
每个自适应休眠间隔的变型可根据以下原理:当通信连接116是强的时,网络接口控制器110可能不能检测到信标的可能性是小的,使得网络接口控制器110更加可能承受忽略被无线接入点114发送出的信标中的一些而不丢失被缓冲的数据帧。另一方面,当通信连接116是弱的时,网络接口控制器110可 能不能检测到信标的可能性变得更大,使得网络接口控制器110不大可能承受忽略信标中的一些。
由此,通过使用自适应休眠间隔而非固定长度的监听间隔,自适应休眠模式120可使得在已连接的场景102期间主处理器108能够被断电并且网络接口控制器110能够被置于省电模式达较长的持续时间。
尽管周期性断电模式118和自适应休眠模式120可能够使得电子设备106在已连接的场景102期间获得更多的功率节省,但是它们在已断开连接的场景104期间不向电子设备106提供任何功率节省益处。在已断开连接的场景104中,电子设备106可被断开到任意无线接入点的连接,并且主动地搜索无线接入点以建立网络连接。因此,主处理器108和网络接口控制器110可被通电并搜索可用的无线接入点。
如关于已断开连接的场景104显示的,电子设备106可利用Wi-Fi卸载以在搜索可用无线接入点124的同时减少能量消耗。Wi-Fi卸载启用能够进行Wi-Fi卸载的网络接口控制器(诸如网络接口控制器110)来将所选的无线接入点标识符存储在网络接口控制器的存储器中的卸载列表126中。无线接入点标识符可以是Wi-Fi服务集标识符(SSID)或Wi-Fi基本服务集标识符(BSSID)。SSID可以是无线接入点的公共名称,而BSSID可以是无线接入点的媒体访问控制(MAC)地址。因此,尽管一组无线接入点可在一些实例中共享共同的SSID,但是每个无线接入点一般具有唯一的BSSID。无线接入点标识符可被电子设备106的主处理器108选择用于存储在卸载列表126中,并被网络接口控制器110的网络接口控制器处理器存储到卸载列表126中。可根据电子设备106的使用上下文来从主标识符数据128中选择无线接入点标识符。在各实施例中,使用上下文可包括电子设备106的当前位置、电子设备106的预测位置、一天中的时间、由电子设备106上的任务管理应用指示的用户的即将到来的事件或预约等。主标识符数据128可包括存储在电子设备106中的标识符信息和/或存储在外部服务器(诸如在处于计算云中的数据中心处的服务器)上的标识符信息。
一旦所选无线接入点标识符已经被存储在卸载列表126中,则主处理器108可被断电并且网络接口控制器110可被置于省电状态。随后,网络接口控制器 110可被周期性地通电以搜索与无线接入点标识符匹配的一个或多个无线接入点。由此,如果网络接口控制器110能够检测到匹配的无线接入点,则网络接口控制器110可接着触发主处理器108来通电以建立与所检测到的无线接入点的网络连接。在一些实施例中,一旦网络连接被建立,电子设备106就可进入周期性断电模式118或自适应休眠模式120。否则,网络接口控制器110可断电或返回进入省电状态达预定时间间隔,直到下一次通电以搜索一个或多个匹配的无线接入点。
附加地,主处理器108可被周期性地通电以刷新存储在网络接口控制器110的存储器中的卸载列表126。每次对列表的刷新都可将在电子设备106的使用上下文中的任意变化考虑在内。由此,通过利用能够卸载的网络接口控制器和使用该控制器上的网络接口控制器处理器来检测可用的无线接入点,电子设备106可通过在已断开连接的场景104中周期性地对电子设备106的主处理器108断电来进一步减少功率消耗。
在一些实施例中,网络接口控制器110可使用概率数据结构方案来增加被监视用于检测匹配的无线接入点的无线接入点标识符的数量。例如,存储卸载列表126的存储器206的存储器容量可被限制为用于存储10个无线接入标识符的空位。在这样的示例中,网络接口控制器110可使用布隆(Bloom)过滤器来折衷假肯定以换取在存储器206中的相同数量的标识符空位中存储多于10个无线接入点标识符以供网络接口控制器110监视的能力。如在此使用的,假肯定表示即使新检测到的标识符实际上不匹配存储在存储器206中的被监视的无线接入标识符之一,网络接口控制器110也可将主处理器108通电。由此,折衷是在最小化假肯定率和最大化多个被监视的无线接入点标识符之间。
在这样的实施例中,网络接口控制器110可通过维护位向量以及使用一组散列函数来对要被监视的无线接入标识符进行散列来实现概率数据结构。对于使用散列函数来实现的每个散列,网络接口控制器110可翻转位向量中的对应位。此外,当被网络接口控制器110在搜索期间新检测到无线接入点时,网络接口控制器110可对该新检测到的无线接入点的标识符进行散列。在散列之后,网络接口控制器110可检查是否所得到的对应位都是“1”。在对应位都是“1”的情况下,网络接口控制器110可将主处理器108通电。可以理解,具有所有位 都等于“1”并不保证在新检测到的无线接入点和存储在存储器206中的无线接入点标识符之间的精确匹配。相反,这样的结果可指示存在新检测到的无线接入点匹配存储在存储器206中的无线接入点标识符的高的概率。
电子设备组件
图2是显示在获取并维持与无线接入点的网络连接期间最小化功率消耗的电子设备106的示例模块和组件的说明性图。电子设备106可包括至少一个主处理器108、网络接口控制器110、主存储器202和/或使用户能够与电子设备交互的用户控件。进而,网络接口控制器110可包括NIC处理器204、存储器206、周期性断电组件208、自适应休眠组件210、触发组件212、周期性搜索组件214和概率匹配组件216。存储器206可存储卸载列表126和其他数据。网络接口控制器110的组件可使用NIC处理器204来执行任务和功能。
主存储器202和存储器206中的每个可以用诸如计算机存储介质之类的计算机可读介质来实现。计算机可读介质包括至少两种类型的计算机可读介质,即计算机存储介质和通信介质。计算机存储介质包括以用于存储如计算机可读指令、数据结构、程序模块或其他数据等信息的任何方法或技术实现的易失性和非易失性、可移动和不可移动介质。计算机存储介质包括但不限于,RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光学存储、磁带盒、磁带、磁盘存储或其他磁存储设备,或者可用于存储信息以供计算设备访问的任何其他非传输介质。相反,通信介质通常用诸如载波或其他传输机制等已调制数据信号来体现计算机可读指令、数据结构、程序模块或其他数据。如本文所定义的,计算机存储介质不包括通信介质。
主存储器202可存储模式选择模块218、列表选择模块220、网络接口模块222、用户界面模块224、功率管理模块226以及一个或多个应用228。模块中的每个可包括可由主处理器108执行来执行特定任务或实现特定抽象数据类型的例程、程序指令、对象、脚本和/或数据结构。
网络接口控制器110可使用周期性断电组件208来执行周期性断电模式118。在各个实施例中,周期性断电组件208可包括在已连接的场景104中以规律的间隔循环将网络接口控制器110通电和断电的硬件和/或软件指令。在一些实施例中,软件指令可被存储在存储器206中。网络接口控制器110可在网 络接口控制器110的每个通电间隔期间监听来自无线接入点114的指示被缓冲的数据帧的存在或缺失的信标。
因此,当网络接口控制器110检测到指示针对电子设备106的数据帧被缓冲的信标时,网络接口控制器110可接收被缓冲的数据帧。此外,网络接口控制器110的触发组件212还可触发主处理器108来通电并处理接收到的数据帧。
周期性断电组件208的适当操作可取决于在主存储器202中网络接口模块222的配置。网络接口模块222可实现网络栈234的分层抽象,该网络栈234从底往上包括链接层236、因特网层238、传输层240以及使得电子设备106能够经由网络接收和传送数据的应用层242。在至少一个实施例中,链接层236可被配置成当底层物理层244中的网络接口控制器110在周期性断电模式118期间周期性地断电时防止网络栈的其余部分从无线接入点114断开连接。换言之,链接层236可被配置成制止放弃网络接口控制器110先前从无线接入点114获得的IP地址,和/或执行当网络接口控制器110断电时链接层236将通常执行的任何其他网络链接终止动作。
在其他实施例中,网络接口模块222可实现网络栈234中链接层236之下的附加过滤层246。过滤层246可防止网络栈中的剩余层在周期性断电模式118期间变得知晓网络接口控制器110的断电。例如,过滤层246可在网络接口控制器110断电时阻止由物理层244发起的媒体断开连接消息到达网络栈234的其余部分。通过这种方式,链接层236可被防止放弃IP地址和/或执行其他网络连接终止活动。
如以上描述的,无线接入点114在网络接口控制器110被断电时在间隔期间丢弃一个或多个数据帧的可能性可通过发送这些数据帧的应用(诸如应用248)的通信冗余来补偿。应用248可驻留在服务服务器250上。例如,应用248可以是持续地发送出旨在针对电子设备106的多个传入呼叫提醒数据帧252(1)-252(N)的VOIP通信程序。由此,无线接入点114可丢弃数据帧252(1)-252(N)中的一个或多个,诸如数据帧252(1)-252(2),这是因为网络接口控制器110被断电了。然而,网络接口控制器110可仍然在通电间隔期间接收传入呼叫提醒数据帧252(N),使得电子设备106的用户不丢失对应的VOIP呼叫。
网络接口控制器110可使用自适应休眠组件210来实现自适应休眠模式120。在各个实施例中,自适应休眠组件210可包括在自适应休眠模式120期间对网络接口控制器110的自适应休眠间隔进行变化的硬件和/或软件指令。休眠间隔可根据电子设备106和无线接入点114之间的通信连接116的稳健性来变化。在一些实施例中,软件指令可被存储在存储器206中。
可根据通信信号的信号强度来评估通信连接116的稳健性。由此,自适应休眠组件210可测量在自适应休眠模式120期间由无线接入点114传送的通信信号的强度。因此,通信信号的强度越强,由自适应休眠组件210实现的自适应休眠间隔就越长。相反,通信信号的强度越弱,由自适应休眠组件210实现的自适应休眠间隔就越短。
在一些实施例中,自适应休眠间隔的持续时间与无线接入点114传送的通信信号的强度直接成比例。例如,给定无线接入点114的数据帧缓冲持续时间是1秒并且信标间隔是100毫秒,则无线接入点114可每秒传送10个信标。在这样的示例中,当无线接入点114传送的通信信号的信号强度是90%的强度时,自适应休眠组件210可采取900毫秒作为网络接口控制器110的自适应休眠间隔。然而,当无线接入点114传送的通信信号的信号强度是10%的强度时,自适应休眠组件210可采取100毫秒作为网络接口控制器110的自适应休眠间隔。
替换地,可根据自适应休眠组件210检测到的信标丢失率来测量通信连接116的稳健性。信标丢失率可以是在测试间隔期间网络接口控制器110未能接收到的预期信标的百分比。在一个示例中,自适应休眠组件210可知晓无线接入点114被配置成在400毫秒的测试间隔256中传送4个信标254(1)-254(4)(即,每100毫秒1个信标)。然而,网络接口控制器110仅在测试间隔期间接收到两个信标(例如,信标254(2)和254(4))。根据这些数据,自适应休眠组件210可确定信标丢失率是50%。
随后,在每个测试间隔后,自适应休眠组件210可根据信标丢失率在测试间隔期间调整自适应休眠间隔。在各个实施例中,较高的信标丢失率可导致较短的自适应休眠间隔,而较低的信标丢失率可导致较长的自适应休眠间隔。在至少一个实施例中,自适应休眠间隔可与信标丢失率成反比。例如,当信标丢 失率是10%时,自适应休眠组件210可采用900毫秒作为网络接口控制器110的自适应休眠间隔。然而,当无线接入点114传送的通信信号的信号强度是标准化范围上的90%时,自适应休眠组件210可采取100毫秒作为网络接口控制器110的自适应休眠间隔。
在至少一个实施例中,自适应休眠组件210可在省电间隔之后进行信标丢失率测试以确定下一自适应休眠间隔的长度。通过这种方式,自适应休眠组件210可适应于电子设备106和无线接入点114之间的网络连接的稳健性方面的改变。
然而,当网络接口控制器110检测到指示针对电子设备106的数据帧被缓冲的信标时,网络接口控制器110可接收被缓冲的数据帧。此外,网络接口控制器110的触发组件212还可触发主处理器108来通电并处理接收到的数据帧。
模式选择模块218可使得电子设备106能够选择周期性断电模式118或自适应休眠模式120来由网络接口控制器110实现。这样的确定可在电子设备106要被置于待机状态时作出。模式选择模块218可根据电子设备106的使用上下文作出关于要实现哪个模式的确定。在各个实施例中,模式选择模块218可命令网络接口控制器110在存在电子设备106要在将来的特定时间段内被再次使用的高的可能性(例如,超过50%的可能性)时应用自适应休眠模式120。另一方面,模式选择模块218可在存在电子设备106要在将来的特定时间段内被通电的低的可能性(例如,50%或更少的可能性)时应用周期性断电模式118。这个选择实践可以根据以下观察:尽管周期性断电模式118相比于自适应休眠模式120节省更多能量,但是在断电后对网络接口控制器110通电来恢复网络连接相比于从省电状态对网络接口控制器110通电可花费更多时间和处理开销。
模式选择模块218可根据电子设备106的使用上下文来确定电子设备106要在将来的特定时间段内被再次通电的可能性。这样的使用上下文可包括诸如以下的因素:一天中的时间、电子设备106的位置(例如,家庭或办公室)、电子设备106的预测位置、电子设备106上任务管理应用中标记的预约或事件的存在或缺失、电子设备106的先前使用模式和/或其他相关因素。在一些实施例中,模式选择模块218还可具有根据电子设备106的预测使用上下文来在将 来时间处将电子设备106在各模式之间进行切换的能力。例如,在用户将电子设备106放在待机状态中后,模式选择模块218可在前10分钟将网络接口控制器110置于自适应休眠模式120中,接着在10分钟过后将网络接口控制器110切换到周期性断电模式118,或反之亦然。
列表选择模块220可对网络接口控制器110进行配置以在已断开连接的场景104期间高效地搜索无线接入点124。在操作中,列表选择模块220可选择用于从主标识符数据128卸载到网络接口控制器110的无线接入点标识符。主标识符数据128可包括在各个地理区域中可用的无线接入点的标识符。主标识符数据128的标识符可包括SSID和/或BSSID。主标识符数据128可被存储在接入点数据服务器258上和/或电子设备126的数据存储230中。接入点数据服务器258可以是计算云的一部分的服务器。
在各个实施例中,列表选择模块220可根据与电子设备106有关的上下文数据232来从主标识符数据128中选择标识符。上下文数据232可包括由电子设备106的全球定位系统(GPS)组件提供的GPS数据。电子设备106可在收集GPS数据之前经由用户界面模块224向用户提示来获得同意。GPS数据可提供关于当前位置、行进的方向、行进的速度、行进的道路等的信息。替换地或同时地,上下文数据232还可包括关于电子设备106连接到其的无线接入点的历史数据,包括这样的无线接入点的地理位置、连接的持续时间等。
在一些实施例中,上下文数据232还可包括由电子设备106上的应用228提供的信息。这样的信息可包括电子设备106的用户的预约或预定的事件、用户的旅行计划和/或用户的可有助于计划用户的一个或多个将来位置的其他安排信息。
因此,列表选择模块220可处理上下文数据232来选择标识符以供放置在卸载列表126中。在一些实施例中,列表选择模块220可使用条件概率算法来根据电子设备106的先前连接过的无线接入点来预测行进的预期方向,并且进而,电子设备106的预期位置。
在其他实施例中,列表选择模块220可使用其他机器学习和/或分类算法来根据上下文数据232预测电子设备106的位置。机器学习算法可包括受监督的学习算法、不受监督的学习算法、和/或半监督的学习算法等等。分类算法可包 括支持向量机、神经网络、专家系统、贝叶斯信任网络、模糊逻辑、和/或数据融合引擎等等。在附加的实施例中,列表选择模块220可采用一种或多种有向或无向模型分类方法,诸如朴素贝叶斯、贝叶斯网络、决策树、神经网络、模糊逻辑模型、和/或其他概率分类模型。
一旦列表选择模块220已经预测了电子设备106的位置,列表选择模块220就可从主标识符数据128中选择对应于预测位置的无线接入点的标识符。列表选择模块220可进一步用对应的无线接入点的标识符来填充卸载列表126。在图3中示出了对对应于预测位置的无线接入点的标识符的选择。
图3是显示在搜索对应于电子设备106的预测位置的可用无线接入点期间电子设备106所采用的技术的说明性图。在一些实施例中,列表选择模块220可使用最近距离搜索302来从主标识符数据128中选择预定数量的标识符。所选的标识符可属于最靠近电子设备106的预测位置304的无线接入点。例如,列表选择模块220可从多个无线接入点的标识符中选择属于无线接入点306(1)-306(N)的标识符,因为无线接入点306(1)-306(N)是最靠近预测位置304的。
在其他实施例中,列表选择模块220可使用基于分区的搜索308来从主标识符数据128中选择预定数量的标识符。在基于分区的搜索308中,列表选择模块314可将电子设备106的预测位置304周围的地理区域划分成多个区分,诸如分区310(1)-310(N)。因此,列表选择模块314可从每个分区中选择最靠近电子设备106的预测位置304的一个或多个无线接入点的标识符。例如,列表选择模块220可从多个无线接入点的标识符中选择属于无线接入点312(1)-312(N)的标识符。通过从每个分区中选择一个或多个无线接入点的标识符,列表选择模块220可防止对被群集在特定区域中的无线接入点的标识符的选择。相反,列表选择模块220可跨不同的罗盘方向来分布选择。这样的分布可补偿关于电子设备106的预测位置304和/或电子设备106的行进的预测位置的任何错误。
返回图2,尽管在一些实施例中,卸载列表126中的每个空位可用对应于电子设备106的预测位置的无线接入点的标识符来填充,但是在其他实施例中卸载列表126中的空位可被不同地填充。在这样的实施例中,尽管卸载列表126 中的多个空位用对应于预测位置的无线接入点的标识符来填充,但是其他空位可用流行无线接入点的标识符和/或先前与电子设备106连接的无线接入点的标识符来填充。流行无线接入点可由接入点数据服务器258根据从多个用户的无线接入点使用模式收集的历史使用数据来选择。在各个实施例中,流行无线接入点可以是其使用率大于一组无线接入点的平均使用率、其使用率大于阈值和/或其使用率在使用率的预定最高范围内的无线接入点。
此外,存储器206中空位的数量可被存储器206的容量限制。例如,当在卸载列表126中存在32个空位时,列表选择模块220可用对应于预测位置的无线接入点的标识符来填充空位中的22个,用流行无线接入点的标识符来填充空位中的5个,并用先前与电子设备106连接的无线接入点的标识符来填充空位中的5个。
一旦所选无线接入点标识符已经被存储在卸载列表126中,则主处理器108可被断电并且网络接口控制器110可被置于省电状态。随后,周期性搜索组件214可对网络接口控制器110周期性地通电,使得网络接口控制器110可搜索与卸载列表126中的无线接入点标识符匹配的一个或多个无线接入点。在各个实施例中,周期性搜索组件214可包括在已断开连接的场景104中将网络接口控制器110在通电状态和省电状态中循环的硬件和/或软件指令。在一些实施例中,软件指令可被存储在存储器206中。
由此,如果网络接口控制器110能够检测到匹配的无线接入点(例如,无线接入点114),则网络接口控制器110可接着使用触发组件212来触发主处理器108来通电以建立与所检测到的无线接入点的通信连接。在其中同时检测到多个匹配的无线接入点的实例中,电子设备106可根据一个或多个准则来选择该多个匹配的无线接入点之一。该一个或多个准则可包括最强信号强度、可靠性历史、多个无线接入点的提供者的身份等。在一些实施例中,一旦通信连接被建立,电子设备106就可进入周期性断电模式118或自适应休眠模式120。否则,如果没有检测到匹配的无线接入点,则网络接口控制器110可返回到省电状态达预定时间间隔,直到下一次通电来搜索一个或多个匹配的无线接入点。
然而,在替换的实施例中,网络接口控制器110可具有在不需要主处理器 108涉入的情况下建立与所检测到的无线接入点的通信连接的能力,而非使用触发组件212来将主处理器108通电以建立网络通信。由此,在这样的实施例中,网络接口控制器110可在与所检测到的无线接入点的通信连接已经建立后使用触发组件212来将主处理器108通电。
在各个实施例中,网络接口控制器110可在省电状态和在通电状态中主动地搜索匹配的无线标识符之间周期性地循环。网络接口控制器110可这么做直到多个失败的扫描,即,在每个主动搜索处都未能检测到匹配的无线接入点,达预定的阈值。周期性搜索组件214可跟踪这样的失败的扫描的次数。在失败的扫描的次数达到预定的阈值时,周期性搜索组件214可将主处理器108通电,使得列表选择模块220可根据与电子设备106有关的上下文数据232来从主标识符数据128中选择新的标识符。通过这种方式,卸载列表126中的标识符可根据上下文数据232来刷新。
在一些实施例中,网络接口控制器110可使用概率数据结构方案来增加被存储在存储器206中并被网络接口控制器110监视的无线接入点标识符的数量。例如,存储卸载列表126的存储器206的存储器容量可被限制为存储10个无线接入标识符。在这样的示例中,网络接口控制器110可使用布隆(Bloom)过滤器来折衷假肯定以换取在存储器206的相同量中存储多于10个无线接入点标识符以供网络接口控制器110监视的能力。
在这样的实施例中,概率匹配组件216可根据布隆过滤器将一组SSID或BSSID插入存储器206中。该组SSID或BSSID可由列表选择模块220选择。可通过维护位向量并使用一组散列函数对要被监视的无线接入标识符进行散列来执行该插入。概率匹配组件216可具有使用NIC处理器204来实现散列函数的能力。在各个实施例中,散列函数中的每个可以是密码上安全的散列函数或不是密码上安全的散列函数。对于使用特定的散列函数来实现的每个散列,概率匹配组件216可翻转位向量中的对应位。该插入过程可由以下的伪代码示出:
此外,当被网络接口控制器110在搜索期间新检测到无线接入点时,概率匹配组件214可对该新检测到的无线接入点的标识符进行散列。在散列之后,概率匹配组件214可检查是否所得到的对应位都是“1”。在对应位都是“1”的情况下,概率匹配组件214可使用触发组件214将主处理器108通电。该匹配过程可由以下的伪代码示出:
如该伪代码所示出的,具有散列结果的所有位都等于“1”并不保证在新检测到的无线接入点和存储在存储器206中的无线接入点标识符之间的精确匹配。相反,这样的结果可指示存在新检测到的无线接入点匹配存储在存储器206中的无线接入点标识符的高的概率。
被概率匹配组件216实现来执行以上描述的插入过程和匹配过程的散列函数的数量可被设置成最小化布隆过滤器中的假肯定率。例如,假设m是网络接口控制器110中存储器206的大小(以位为单位),n是要被监视的SSID或BSSID的数量,并且k是布隆过滤器所使用的散列函数的数量,假肯定的概率可被表示为:
其可近似为:
(1-s-kn/m)k (2)
因此,为了最小化假肯定的概率,k可被设为: 由此,在其中存储器206可持有多达10个长度上为32字节的SSID的示例中,则m可具有10*32*8=2560位的值。进一步,假设概率匹配组件216被配置成监视100个SSID,则k可被设置为(2560/100)*ln(2)≈17以最小化假肯定率。
用户界面模块224可以使用户能够使用用户界面(未示出)与电子设备106的各个模块和组件进行交互。该用户界面可包括数据输出设备(例如,视觉显示器、音频扬声器)以及一个或多个数据输入设备。数据输入设备可包括但不限于,键区、键盘、鼠标设备、触摸屏、话筒、语音识别软件包以及任何其他合适的设备或其他电子/软件选择方法中的一个或多个的组合。
在各个实施例中,用户界面模块224可使得用户能够将电子设备106通电和断电、将电子设备106置于待机状态中并从待机状态中重新激活电子设备106。此外,用户界面模块224还可使得用户能够与在电子设备106上的应用228进行交互。用户界面模块224还可使得用户能够在周期性断电模式118和自适应休眠模式120之间切换网络接口控制器110。
功率管理模块226可响应于失活(inactivation)命令将电子设备106置于待机状态中。可经由用户界面模块224从用户接收失活命令。将电子设备106置于待机状态中可包括将主处理器108断电并启动模式选择模块218以将网络接口控制器110置于周期性断电模式118或自适应休眠模式120中。在其他实例中,功率管理模块226可在主处理器108是空闲的并且用户界面模块224和没有从用户接收到输入达预定时间量时将电子设备106置于待机状态中。在附加的实例中,功率管理模块226可根据预先计划的失活安排来将电子设备106置于待机状态中。在一些实施例中,功率管理模块226还可将电子设备106的其他组件(诸如硬盘驱动器、GPS芯片、显示屏等)断电或将它们置于省电状态中。
应用228可包括向模式选择模块218和/或列表选择模块220提供上下文数据232的应用。应用26可包括任务管理应用、电子邮件应用、办公生产性应用、日历应用、日程安排应用、旅行计划应用等。
数据存储230可存储被电子设备106的模块和组件使用的输入。在至少一个实施例中,数据存储230可存储主标识符数据128、上下文数据232等。
示例过程
图4-7描述了用于实现能量高效网络连接最大化的各个示例过程。每一示例过程中描述操作的次序并不旨在解释为限制,并且任何数量的所描述的操作可以按任何次序和/或并行组合以实现每一个过程。此外,图4-7中的每一个中的操作可以用硬件、软件及其组合来实现。在软件的上下文中,各个操作表示在由一个或多个处理器执行时使得一个或多个处理器执行既定操作的计算机可执行指令。一般而言,计算机可执行指令包括使得执行特定功能或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等。
图4是示出用于实现周期性断电模式的示例过程400的流程图,该周期性断电模式周期性地对电子设备的网络接口控制器循环通电和断电以减少功率消耗。
在框402,电子设备106可建立与诸如无线接入点114的无线接入点的通信连接116。在通信连接116的建立期间,电子设备106和无线接入点114可进一步建立TBTT和/或监听间隔。通信连接116可以是与Wi-Fi无线接入点建立的Wi-Fi连接。
在框404,电子设备106可接收命令来变得不活动。在一些实施例中,用户可使用电子设备106的用户界面来将电子设备106置于待机状态中。在其他实施例中,电子设备106可在主处理器108空闲并且不存在来自用户的输入达预定的时间量时或根据预先计划的失活安排来将其自身置于待机状态中。
在框406,功率管理模块226可响应于失活命令将主处理器108断电。将主处理器108断电可在电子设备106所消耗的能量的量方面提供显著的减少。
在框408,周期性断电组件208可将电子设备106的网络接口控制器110断电达预定的时间间隔,而不终止与无线接入点114的通信连接116。在各个实施例中,功率管理模块226可依赖于网络栈234的经修改的链接层236或附加的过滤层246以在预定的时间间隔期间维持通信连接116。
在框410,周期性断电组件208可将网络接口控制器110通电以监听来自无线接入点114的信标。信标可包括指示无线接入点114是否缓冲了针对电子设备106的数据帧的缓冲状态指示符。例如,当没有数据帧被缓冲时,缓冲状态指示符可具有“0”的值,当数据帧被缓冲时,缓冲状态指示符可具有“1”的值。
在决策框412,网络接口控制器110可确定信标是否指示数据帧被无线接入点114缓冲。由此,如果信标指示无线接入点114缓冲了针对电子设备106的数据帧(在决策框412处的“是”),则过程400可行进到框414。
在框414,网络接口控制器110可从无线接入点114接收被缓冲的数据帧。此外,周期性断电组件208可使用触发组件212来将主处理器108通电以处理接收到的数据帧。然而,如果信标指示没有针对电子设备106的数据帧被缓冲,则过程400可循环回框408,使得周期性断电组件208可再一次对网络接口控制器110断电达预定的时间间隔,而不终止与无线接入点114的通信连接116。
如以上描述的,无线接入点114在网络接口控制器110被断电时在间隔期间丢弃一个或多个数据帧的可能性可通过可容忍延迟的应用248的通信冗余来补偿。可容忍延迟的应用248可发送出最终被网络接口控制器110接收的冗余的数据帧。
图5是示出用于实现自适应休眠模式的实例过程500的流程图,该自适应休眠模式将电子设备106的网络接口控制器置于省电状态中达变化的时间间隔以减少功率消耗。
在框502,电子设备106可建立与诸如无线接入点114的无线接入点的通信连接116。在通信连接116的建立期间,电子设备106和无线接入点114可进一步建立目标信标传输时间(TBTT)和/或监听间隔。通信连接116可以是与Wi-Fi无线接入点建立的Wi-Fi连接。
在框504,电子设备106可接收命令来变得不活动。在一些实施例中,用户可使用电子设备106的用户界面来将电子设备106置于待机状态中。在其他实施例中,电子设备106可在主处理器108空闲并且不存在来自用户的输入达预定的时间量时或根据预先计划的失活安排来将其自身置于待机状态中。
在框506,功率管理模块226可响应于失活命令将主处理器108断电。将主处理器108断电可在电子设备106所消耗的能量的量方面提供显著的减少。
在框508,自适应休眠组件210可计算电子设备106的网络接口控制器110的自适应休眠间隔。自适应休眠间隔可根据电子设备106和无线接入点114之间的通信连接116的稳健性来计算。在各个实施例中,自适应休眠间隔是网络接口控制器110的两次通电之间省电模式的用于监听信标的时间。自适应休眠 间隔可根据从无线接入点发出的被电子设备106获取的通信信号的信号强度来计算。替换地,自适应休眠间隔可根据信标丢失率来计算。
在框510,自适应休眠组件210可将网络接口控制器110置于省电状态达自适应休眠间隔。省电状态可进一步减少电子设备106所消耗的能量的量。
在框512,自适应休眠组件210可对网络接口控制器110通电以监听来自无线接入点114的信标。信标可包括指示无线接入点114是否缓冲了针对电子设备106的数据帧的缓冲状态指示符。例如,当没有数据帧被缓冲时,缓冲状态指示符可具有“0”的值,当数据帧被缓冲时,缓冲状态指示符可具有“1”的值。
在决策框514,网络接口控制器110可确定信标是否指示数据帧被无线接入点114缓冲。由此,如果信标指示无线接入点114缓冲了针对电子设备106的数据帧(在决策框514处的“是”),则过程500可行进到框514。
在框514,网络接口控制器110可从无线接入点114接收被缓冲的数据帧。此外,自适应休眠组件210可使用触发组件212来将电子设备的主处理器108通电以处理接收到的数据帧。然而,如果信标指示没有针对电子设备106的数据分组被缓冲,则过程500可循环回框508,使得自适应休眠组件210可计算电子设备106的网络接口控制器110的另一自适应休眠间隔。
图6是示出用于根据电子设备的使用上下文来确定是否将电子设备置于周期性断电模式或自适应休眠模式中的示例过程600的流程图。
在框602,电子设备106可建立与诸如无线接入点114的无线接入点的通信连接116。通信连接116可以是与Wi-Fi无线接入点建立的Wi-Fi连接。
在框604,电子设备106可接收命令来变得不活动。在一些实施例中,用户可使用电子设备106的用户界面来将电子设备106置于待机状态中。在其他实施例中,电子设备106可在主处理器108空闲并且不存在来自用户的输入达预定的时间量时或根据预先计划的失活安排来将其自身置于待机状态中。
在框606,模式选择模块218可确定电子设备106的使用上下文。使用上下文可指示电子设备106要在将来的特定时间段内被再次通电的可能性。使用上下文可包括诸如以下的因素:一天中的时间、电子设备106的位置(例如,家庭或办公室)、电子设备106的预测位置、存储在主存储器202中的任务管理应用中标记的预约或事件的存在或缺失、电子设备106的先前使用模式和/ 或其他相关因素。
在框608,模式选择模块218可根据使用上下文将电子设备106的网络接口控制器110置于周期性断电模式118或自适应休眠模式120中。在各个实施例中,模式选择模块218可命令网络接口控制器110在上下文指示存在电子设备106在将来的特定时间段内要被再次使用(即,被通电)的高的可能性(例如,超过50%的可能性)时进入自适应休眠模式120。另一方面,模式选择模块218可在使用上下文指示存在电子设备106要在将来的特定时间段内被通电的低的可能性(例如,50%或更少的可能性)时向网络接口控制器110应用周期性断电模式118。
图7是示出用于通过周期性地将网络接口控制器110通电以搜索根据上下文数据被预先选择的一个或多个无线接入点124来减少功率消耗的示例过程700的流程图。
在框702,列表选择模块220可根据与电子设备106有关的上下文数据232来从主标识符数据128中选择无线接入点标识符。该选择可由电子设备106的主处理器108作出。在一些实施例中,列表选择模块220可使用条件概率算法来根据电子设备106的先前连接过的无线接入点来预测行进的预期方向,并且进而,预测电子设备106的预期位置。在附加的实施例中,列表选择模块220可使用其他机器学习和/或分类算法来根据上下文数据232预测电子设备106的位置。一旦列表选择模块220已经预测了电子设备106的位置,列表选择模块220就可从主标识符数据128中选择对应于预测位置的无线接入点的标识符。
在进一步的实施例中,列表选择模块220可替换地或并发地选择流行无线接入点的标识符和/或先前与电子设备106连接过的无线接入点的标识符。
在框704,列表选择模块220可将所选的无线接入点标识符推送到存储器206。存储器206位于电子设备106的网络接口控制器110中。在一些实施例中,所选的无线接入点标识符可被存储在卸载列表126中。在其他实施例中,所选的无线接入点标识符可被存储在存储器206(例如,布隆过滤器)中的概率数据结构中。
在框706,功率管理模块226可响应于失活命令将主处理器108断电。将主处理器108断电可在电子设备106所消耗的能量的量方面提供显著的减少。
在框708,周期性搜索组件214可将网络接口控制器110置于省电状态达预定的时间段。省电状态可进一步减少电子设备106所消耗的能量的量。
在框710,周期性搜索组件215可将网络接口控制器110通电来搜索与存储器206中的无线接入点标识符匹配的无线接入点。在决策框712,网络接口控制器110可确定是否检测到匹配的接入点。在一些实施例中,该匹配在其中无线接入点标识符被存储在卸载列表126中的情况下可以是绝对匹配。在其他实施例中,该匹配在其中无线接入标识符被存储在概率数据结构(例如,布隆过滤器)中的情况下可以是高概率匹配而非绝对匹配。由此,如果检测到匹配的无线接入点(在决策框712处的“是”),则过程700可行进到框714。
在框714,网络接口控制器110可使用触发组件212来将电子设备106的主处理器108通电来建立与所检测到的无线接入点的通信连接。在其中同时检测到多个匹配的无线接入点的实例中,电子设备106可根据一个或多个准则来选择该多个匹配的无线接入点之一。该一个或多个准则可包括最强信号强度、可靠性历史、多个无线接入点的提供者的身份等。然而,在替换的实施例中,网络接口控制器110可具有在不需要主处理器108涉入的情况下建立与所检测到的无线接入点的通信连接的能力,而非使用触发组件212来将主处理器108通电以建立网络通信。由此,在这样的实施例中,网络接口控制器110可在与所检测到的无线接入点的通信连接已经建立后使用触发组件212来将主处理器108通电。
然而,如果在决策框712,网络接口控制器110确定没有检测到匹配的无线接入(在决策框712处的“否”),则过程700可行进到决策框716。在决策框716,周期性搜索组件214可确定失败的扫描的数量是否达到了阈值。由此,如果失败的扫描的数量没有达到阈值(在决策框716处的“否”),则过程700可循环回框708,使得网络接口控制器可再一次被置于省电状态中达预定的时间段。
然而,如果周期性搜索组件214确定失败的扫描的数量达到了阈值(决策框716处的“是”),则过程700可继续到框718。在框718,周期性搜索组件214可使用触发组件212来将电子设备106的主处理器108通电并重新选择无线接入点标识符。随后,过程700可循环回框702,使得列表选择模块220可 根据与电子设备106有关的上下文数据232来从主标识符数据128中再一次选择无线接入点标识符。
由此,通过最小化电子设备在获取或维持与网络的网络连接中所消耗的功率的量,电子设备与网络的整体网络连接的持续时间可被增加。此外,功率消耗最小化还可增加电子设备的电池寿命,产生对于电子设备的用户而言额外的便利性和生产性。
结语
总而言之,尽管用对结构特征和/或方法动作专用的语言描述了各实施方式,但可以理解,所附权利要求书中定义的主题不必限于所述具体特征或动作。相反,这些具体特征和动作是作为实现权利要求的所要求保护的主题的示例性形式而公开的。
Claims (10)
1.一种计算机实现的方法,包括:
在电子设备和无线接入点之间建立通信连接;
在不终止所述通信连接的情况下,使所述电子设备的网络接口控制器在通电状态和断电状态之间循环;以及
至少部分地响应于所述网络接口控制器在所述通电状态期间检测到来自所述无线接入点的指示所述无线接入点具有针对所述电子设备的被缓冲的数据帧的信标,将所述电子设备的主处理器通电以处理所述被缓冲的数据帧。
2.如权利要求1所述的计算机实现的方法,其特征在于,进一步包括接收命令以将所述电子设备置于待机状态中,其中所述循环包括在所述命令被接收后循环所述网络接口控制器。
3.如权利要求1所述的计算机实现的方法,其特征在于,所述电子设备包括实现所述通信连接的网络栈,并且其中在不终止所述通信连接的情况下的所述循环包括阻止媒体断开连接消息到达所述网络栈的链接层或更高层中的至少一个,所述媒体断开连接消息来自包括所述网络接口控制器的所述网络栈的物理层。
4.一种存储计算机可执行指令的计算机可读介质,所述计算机可执行指令在被执行时使一个或多个处理器执行以下动作:
在电子设备和无线接入点之间建立通信连接;
至少根据所述通信连接的稳健性来计算所述电子设备的网络接口控制器的自适应休眠间隔;
将所述网络接口控制器从持续所述自适应休眠间隔的省电状态切换到通电状态以监听信标;以及
至少部分地响应于所述网络接口控制器在所述通电状态期间检测到来自所述无线接入点的指示所述无线接入点具有针对所述电子设备的被缓冲的数据帧的信标,将所述电子设备的主处理器通电。
5.如权利要求4所述的计算机可读介质,其特征在于,进一步包括至少部分地响应于所述网络接口控制器检测到指示所述无线接入点不具有针对所述电子设备的被缓冲的数据帧的信标,至少根据所述通信连接的稳健性来计算所述网络接口控制器的另一自适应休眠间隔。
6.如权利要求4所述的计算机可读介质,其特征在于,所述计算包括至少部分基于所述通信连接的信号强度或与所述通信连接相关联的信标丢失率来计算所述自适应休眠间隔。
7.一种电子设备,包括:
主处理器;
网络接口控制器(NIC),所述网络接口控制器包括NIC处理器和NIC存储器;以及
主存储器,所述主存储器包括多个计算机可执行模块,所述多个计算机可执行模块包括:
列表选择模块,所述列表选择模块至少根据与所述电子设备有关的上下文数据来选择至少一个无线接入点标识符以包括在无线接入点标识符列表中,并用所述无线接入点标识符列表来填充所述NIC存储器;以及
功率管理模块,所述功率管理模块在用所述无线接入点标识符列表对所述NIC存储器填充后将所述主处理器断电。
8.如权利要求7所述的电子设备,其特征在于,所述列表中的每个无线接入点标识符是对应的无线接入点的服务集标识符(SSID)或基本服务集标识符(BSSID)之一。
9.如权利要求7所述的电子设备,其特征在于,所述网络接口控制器进一步包括以下至少一个:
周期搜索组件,所述周期搜索组件使所述网络接口控制器在通电状态和省电状态之间周期性地循环,所述网络接口控制器在所述通电状态期间执行对与所述NIC存储器中的所述无线接入点标识符列表匹配的无线接入点的扫描;
概率匹配组件,所述概率匹配组件将无线接入点标识符集合插入到所述NIC存储器中并确定无线接入点和所述集合中的所述无线接入点标识符之一之间的可能匹配,其中所述无线接入点标识符集合中的无线接入点标识符的数量大于所述NIC存储器中可用的标识符空位的数量;以及
触发组件,所述触发组件至少在所述网络接口控制器检测到与所述NIC存储器中的对应无线接入点标识符匹配的特定无线接入点时将所述主处理器通电。
10.如权利要求7所述的电子设备,其特征在于,所述列表选择模块进一步包括用以下至少之一来填充所述无线接入点标识符列表:流行无线接入点的标识符、先前与所述电子设备连接的无线接入点的标识符,或对应于所述电子设备的预期位置的无线接入点的标识符。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/407,181 US9756571B2 (en) | 2012-02-28 | 2012-02-28 | Energy efficient maximization of network connectivity |
US13/407,181 | 2012-02-28 | ||
PCT/US2013/024246 WO2013130214A1 (en) | 2012-02-28 | 2013-02-01 | Energy efficient maximization of network connectivity |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104145510A true CN104145510A (zh) | 2014-11-12 |
CN104145510B CN104145510B (zh) | 2018-12-04 |
Family
ID=49002776
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380011451.9A Active CN104145510B (zh) | 2012-02-28 | 2013-02-01 | 用于使网络连接的能量高效最大化的方法和设备 |
Country Status (5)
Country | Link |
---|---|
US (3) | US9756571B2 (zh) |
EP (2) | EP3119136B1 (zh) |
CN (1) | CN104145510B (zh) |
ES (1) | ES2610454T3 (zh) |
WO (1) | WO2013130214A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108600002A (zh) * | 2018-04-17 | 2018-09-28 | 浙江工业大学 | 一种基于半监督学习的移动边缘计算分流决策方法 |
Families Citing this family (38)
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 |
JP2013214959A (ja) * | 2012-03-05 | 2013-10-17 | Panasonic Corp | 通信装置 |
TWI548982B (zh) * | 2012-03-06 | 2016-09-11 | 宏碁股份有限公司 | 管理方法及相關電腦系統及其電腦程式產品 |
US9883331B2 (en) * | 2012-03-30 | 2018-01-30 | Intel Corporation | Wireless network connectivity prediction based on user patterns and behavior |
US9377523B2 (en) * | 2012-06-08 | 2016-06-28 | Google Inc. | Determining wireless access point locations using clustered data points |
US9210656B2 (en) * | 2012-07-31 | 2015-12-08 | Qualcomm Incorporated | Listen interval (LI) selection for WLAN client |
JP6293139B2 (ja) * | 2012-09-26 | 2018-03-14 | エルジー エレクトロニクス インコーポレイティド | 無線lanシステムにおいてアクセス実行方法及び装置 |
US9112805B2 (en) * | 2012-09-28 | 2015-08-18 | Cisco Technology, Inc. | Routing messages in a computer network using deterministic and probabilistic source routes |
US9596637B2 (en) * | 2012-11-05 | 2017-03-14 | Apple Inc. | Dynamically adapting wireless communication |
US9398526B2 (en) | 2013-01-11 | 2016-07-19 | Intel Corporation | Techniques for establishing communications with a local wireless network |
US20140269643A1 (en) * | 2013-03-13 | 2014-09-18 | Google Inc. | Systems and methods for geo-fencing |
US9668216B2 (en) * | 2013-09-12 | 2017-05-30 | Intel Corporation | Techniques for device power management in a local wireless network |
WO2015061960A1 (en) * | 2013-10-29 | 2015-05-07 | Telefonaktiebolaget L M Ericsson(Publ) | Methods and arrangements for optimized scheduled delivery |
US9591562B2 (en) * | 2013-10-31 | 2017-03-07 | Aruba Networks, Inc. | Provisioning access point bandwidth based on predetermined events |
US10382305B2 (en) | 2013-11-15 | 2019-08-13 | Microsoft Technology Licensing, Llc | Applying sequenced instructions to connect through captive portals |
US9554323B2 (en) | 2013-11-15 | 2017-01-24 | Microsoft Technology Licensing, Llc | Generating sequenced instructions for connecting through captive portals |
US9369342B2 (en) | 2013-11-15 | 2016-06-14 | Microsoft Technology Licensing, Llc | Configuring captive portals with a cloud service |
US10057302B2 (en) * | 2013-11-15 | 2018-08-21 | Microsoft Technology Licensing, Llc | Context-based selection of instruction sets for connecting through captive portals |
CN104837152B (zh) * | 2014-02-10 | 2018-10-23 | 国基电子(上海)有限公司 | 无线局域网接入设备及其控制无线信号的方法 |
KR102152052B1 (ko) * | 2014-06-19 | 2020-09-04 | 삼성전자주식회사 | 전자 장치 및 전자 장치에서 기능 관리 방법 |
US9742775B2 (en) * | 2014-07-01 | 2017-08-22 | Google Inc. | Wireless local area network access |
KR20160055446A (ko) * | 2014-11-10 | 2016-05-18 | 삼성전자주식회사 | 디스플레이 장치 및 이의 제어 방법 |
US9820218B2 (en) * | 2014-12-05 | 2017-11-14 | Qualcomm Incorporated | Systems and methods for efficient access point discovery |
KR102322030B1 (ko) * | 2015-02-13 | 2021-11-04 | 삼성전자주식회사 | 사용자의 사용 패턴에 기초하여 배터리 소모를 줄이는 방법 및 이를 위한 장치 |
JP6567071B2 (ja) * | 2015-03-20 | 2019-08-28 | テレフオンアクチーボラゲット エルエム エリクソン(パブル) | ネットワークの共存を容易にする方法及び装置 |
US10142766B2 (en) * | 2015-04-03 | 2018-11-27 | Kodacloud Inc. | Method and system for selecting an access point for performing services corresponding to a client device |
US10320766B2 (en) | 2015-11-17 | 2019-06-11 | Google Llc | Wireless network access |
US10334523B2 (en) * | 2016-11-08 | 2019-06-25 | Lg Electronics Inc. | Method for managing power of wireless terminal in wireless local area network and wireless terminal using the same |
US11206582B2 (en) * | 2017-05-12 | 2021-12-21 | Apple Inc. | Fast return to Wi-Fi |
US11153210B2 (en) | 2017-11-20 | 2021-10-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Connection settings for wireless devices |
US10757601B2 (en) | 2017-12-13 | 2020-08-25 | At&T Intellectual Property I, L.P. | Physical layer procedures for user equipment in power saving mode |
US11627137B2 (en) | 2018-01-31 | 2023-04-11 | T-Mobile Usa, Inc. | Virtual profile instantiations via an access privilege control system |
US11206267B2 (en) | 2018-01-31 | 2021-12-21 | T-Mobile Usa, Inc. | Fine grained digital experience controls |
US20190238644A1 (en) * | 2018-01-31 | 2019-08-01 | T-Mobile Usa, Inc. | User identification for digital experience controls |
JP7159695B2 (ja) * | 2018-08-28 | 2022-10-25 | セイコーエプソン株式会社 | 電子機器、プログラム及び電子機器の制御方法 |
KR20210017314A (ko) | 2019-08-07 | 2021-02-17 | 삼성전자주식회사 | 모바일 핫스팟을 제공하기 위한 전자 장치 및 모바일 핫스팟을 제공하기 위한 전자 장치의 동작 방법 |
US11211748B2 (en) * | 2020-03-02 | 2021-12-28 | Dell Products L.P. | Network port connector ejection system |
US11611877B2 (en) | 2020-07-08 | 2023-03-21 | T-Mobile Usa, Inc. | User authentication |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040153676A1 (en) * | 2003-01-31 | 2004-08-05 | Microsoft Corporation | Method and apparatus for managing power in network interface modules |
CN101095314A (zh) * | 2004-12-30 | 2007-12-26 | 摩托罗拉公司 | 无线局域网中执行相邻跟踪的方法和装置 |
EP2114103A2 (en) * | 2008-05-02 | 2009-11-04 | Samsung Electronics Co., Ltd. | Method and apparatus for data transmission in wireless local access network and system therefor |
US20100317374A1 (en) * | 2009-06-11 | 2010-12-16 | Yaron Alpert | Apparatus for and method of managing paging interval access on a mobile station |
Family Cites Families (135)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6418424B1 (en) | 1991-12-23 | 2002-07-09 | Steven M. Hoffberg | Ergonomic man-machine interface incorporating adaptive pattern recognition based control system |
US5812865A (en) | 1993-12-03 | 1998-09-22 | Xerox Corporation | Specifying and establishing communication data paths between particular media devices in multiple media device computing systems based on context of a user or users |
US5493692A (en) | 1993-12-03 | 1996-02-20 | Xerox Corporation | Selective delivery of electronic messages in a multiple computer system based on context and environment of a user |
US5555376A (en) | 1993-12-03 | 1996-09-10 | Xerox Corporation | Method for granting a user request having locational and contextual attributes consistent with user policies for devices having locational attributes consistent with the user request |
US5948040A (en) | 1994-06-24 | 1999-09-07 | Delorme Publishing Co. | Travel reservation information and planning system |
IL117792A (en) | 1995-05-08 | 2003-10-31 | Rafael Armament Dev Authority | Autonomous command and control unit for mobile platform |
US6098015A (en) | 1996-04-23 | 2000-08-01 | Aisin Aw Co., Ltd. | Navigation system for vehicles and storage medium |
JPH109884A (ja) | 1996-06-24 | 1998-01-16 | Mitsubishi Electric Corp | 車両用経路案内装置および経路探索方法 |
US6035104A (en) | 1996-06-28 | 2000-03-07 | Data Link Systems Corp. | Method and apparatus for managing electronic documents by alerting a subscriber at a destination other than the primary destination |
US6837436B2 (en) | 1996-09-05 | 2005-01-04 | Symbol Technologies, Inc. | Consumer interactive shopping system |
US7040541B2 (en) | 1996-09-05 | 2006-05-09 | Symbol Technologies, Inc. | Portable shopping and order fulfillment system |
JPH10132593A (ja) | 1996-10-29 | 1998-05-22 | Sony Corp | 車載用ナビゲーション装置 |
FI106990B (fi) | 1996-12-31 | 2001-05-15 | Nokia Mobile Phones Ltd | Menetelmä informaation välittämiseksi käyttäjälle |
JP3220408B2 (ja) | 1997-03-31 | 2001-10-22 | 富士通テン株式会社 | 経路案内装置 |
RU8141U1 (ru) | 1997-11-28 | 1998-10-16 | Андрей Николаевич Жданов | Система регулирования движения транспортных средств |
US6640214B1 (en) | 1999-01-16 | 2003-10-28 | Symbol Technologies, Inc. | Portable electronic terminal and data processing system |
US6801223B1 (en) | 1998-12-18 | 2004-10-05 | Tangis Corporation | Managing interactions between computer users' context models |
US6791580B1 (en) | 1998-12-18 | 2004-09-14 | Tangis Corporation | Supplying notifications related to supply and consumption of user context data |
US6842877B2 (en) | 1998-12-18 | 2005-01-11 | Tangis Corporation | Contextual responses based on automated learning techniques |
US6812937B1 (en) | 1998-12-18 | 2004-11-02 | Tangis Corporation | Supplying enhanced computer user's context data |
US6747675B1 (en) | 1998-12-18 | 2004-06-08 | Tangis Corporation | Mediating conflicts in computer user's context data |
US6466232B1 (en) | 1998-12-18 | 2002-10-15 | Tangis Corporation | Method and system for controlling presentation of information to a user based on the user's condition |
JP3206579B2 (ja) | 1999-01-13 | 2001-09-10 | 日本電気株式会社 | 宛名領域検出装置 |
US6317718B1 (en) | 1999-02-26 | 2001-11-13 | Accenture Properties (2) B.V. | System, method and article of manufacture for location-based filtering for shopping agent in the physical world |
US6321161B1 (en) | 1999-09-09 | 2001-11-20 | Navigation Technologies Corporation | Method and system for providing guidance about alternative routes with a navigation system |
JP4080649B2 (ja) | 1999-09-20 | 2008-04-23 | パイオニア株式会社 | 人ナビゲーションシステム |
US6954735B1 (en) | 1999-10-01 | 2005-10-11 | Nokia Corporation | Method and system of shopping with a mobile device to purchase goods and/or services |
US6353398B1 (en) | 1999-10-22 | 2002-03-05 | Himanshu S. Amin | System for dynamically pushing information to a user utilizing global positioning system |
US7200566B1 (en) | 2000-01-11 | 2007-04-03 | International Business Machines Corporation | Method and system for local wireless commerce |
ATE276564T1 (de) | 2000-03-14 | 2004-10-15 | Siemens Ag | Routenplanungssystem |
US6480783B1 (en) | 2000-03-17 | 2002-11-12 | Makor Issues And Rights Ltd. | Real time vehicle guidance and forecasting system under traffic jam conditions |
US6615130B2 (en) | 2000-03-17 | 2003-09-02 | Makor Issues And Rights Ltd. | Real time vehicle guidance and traffic forecasting system |
WO2001075676A2 (en) | 2000-04-02 | 2001-10-11 | Tangis Corporation | Soliciting information based on a computer user's context |
JP3704022B2 (ja) | 2000-04-25 | 2005-10-05 | 株式会社東芝 | 無線通信システム、無線制御局および無線通信方法 |
US20070042790A1 (en) | 2000-07-14 | 2007-02-22 | Norman Mohi | Locating system and method |
US20020052786A1 (en) | 2000-08-09 | 2002-05-02 | Lg Electronics Inc. | Informative system based on user's position and operating method thereof |
DE10042983B4 (de) | 2000-09-01 | 2006-06-01 | Caa Ag | Verfahren zum Bestimmen eines gewünschten Zielortes in einem rechnergestützten Navigationssystem sowie entsprechendes Navigationssystem |
US6618593B1 (en) | 2000-09-08 | 2003-09-09 | Rovingradar, Inc. | Location dependent user matching system |
US6700504B1 (en) | 2000-11-01 | 2004-03-02 | Navigation Technologies Corp. | Method and system for safe emergency vehicle operation using route calculation |
US7245925B2 (en) | 2000-12-19 | 2007-07-17 | At&T Intellectual Property, Inc. | System and method for using location information to execute an action |
JP4497748B2 (ja) | 2001-04-27 | 2010-07-07 | パイオニア株式会社 | ナビゲーション装置、ナビゲーションシステム用のサーバ装置、目的地推定処理プログラムおよび目的地推定処理プログラムを記録した記録媒体 |
CN1330937C (zh) | 2001-08-06 | 2007-08-08 | 松下电器产业株式会社 | 信息提供方法 |
US20040155816A1 (en) | 2001-11-05 | 2004-08-12 | Soliman Samir S. | Wireless coordination and management system |
US6973384B2 (en) | 2001-12-06 | 2005-12-06 | Bellsouth Intellectual Property Corporation | Automated location-intelligent traffic notification service systems and methods |
US20030172368A1 (en) | 2001-12-26 | 2003-09-11 | Elizabeth Alumbaugh | System and method for autonomously generating heterogeneous data source interoperability bridges based on semantic modeling derived from self adapting ontology |
US7552030B2 (en) | 2002-01-22 | 2009-06-23 | Honeywell International Inc. | System and method for learning patterns of behavior and operating a monitoring and response system based thereon |
US20030154398A1 (en) | 2002-02-08 | 2003-08-14 | Eaton Eric Thomas | System for providing continuity between session clients and method therefor |
CN100576960C (zh) | 2002-03-11 | 2009-12-30 | 张丁懋 | 邻近触发作业调度系统和方法 |
US20040017392A1 (en) | 2002-05-01 | 2004-01-29 | Welch Keith C. | Web service control for use in a graphical programming environment |
AU2003239385A1 (en) | 2002-05-10 | 2003-11-11 | Richard R. Reisman | Method and apparatus for browsing using multiple coordinated device |
US20040019603A1 (en) | 2002-05-29 | 2004-01-29 | Honeywell International Inc. | System and method for automatically generating condition-based activity prompts |
US20030229895A1 (en) | 2002-06-10 | 2003-12-11 | Koninklijke Philips Electronics N. V. Corporation | Anticipatory content augmentation |
US7685606B2 (en) | 2002-06-27 | 2010-03-23 | Ting-Mao Chang | Power saving mobility aware system and method |
US7071842B1 (en) | 2002-06-27 | 2006-07-04 | Earthcomber, Llc | System and method for locating and notifying a user of a person, place or thing having attributes matching the user's stated preferences |
US6865538B2 (en) * | 2002-08-20 | 2005-03-08 | Autodesk, Inc. | Meeting location determination using spatio-semantic modeling |
US7720715B1 (en) | 2002-08-30 | 2010-05-18 | Sprint Communications Company L.P. | Method and system for providing retail-item purchasing data in a computer network environment |
KR100495017B1 (ko) | 2002-10-11 | 2005-06-10 | 에스케이 주식회사 | 교통 정보 제공 시스템 및 그 방법 |
US20040117246A1 (en) | 2002-11-07 | 2004-06-17 | Applebaum Ted H. | Navigation and promotion distribution system |
KR20040050550A (ko) | 2002-12-10 | 2004-06-16 | 현대자동차주식회사 | 차량에서 예상 소요시간 알림장치 및 방법 |
US20040153445A1 (en) | 2003-02-04 | 2004-08-05 | Horvitz Eric J. | Systems and methods for constructing and using models of memorability in computing and communications applications |
KR100514658B1 (ko) | 2003-03-05 | 2005-09-13 | 포인트아이 주식회사 | 위치 기반 지능형 캐릭터 시스템 및 그 방법 |
WO2004090472A1 (ja) | 2003-04-03 | 2004-10-21 | Pioneer Corporation | ナビゲーション装置、ナビゲーション方法、経路データ生成プログラム、経路データ生成プログラムを記録した記録媒体、および、ナビゲーションシステムにおけるサーバ装置 |
JP4255007B2 (ja) | 2003-04-11 | 2009-04-15 | 株式会社ザナヴィ・インフォマティクス | ナビゲーション装置、およびその旅行時間算出方法 |
KR100535412B1 (ko) | 2003-10-10 | 2005-12-08 | 현대자동차주식회사 | 차량의 주유소 안내방법 |
KR20050045716A (ko) | 2003-11-12 | 2005-05-17 | 이중섭 | 위치 추적이 가능한 이동 통신망에서 지역 정보 제공 방법 |
US7752210B2 (en) | 2003-11-13 | 2010-07-06 | Yahoo! Inc. | Method of determining geographical location from IP address information |
US7233861B2 (en) | 2003-12-08 | 2007-06-19 | General Motors Corporation | Prediction of vehicle operator destinations |
US7246007B2 (en) | 2004-03-24 | 2007-07-17 | General Motors Corporation | System and method of communicating traffic information |
US20050228553A1 (en) | 2004-03-30 | 2005-10-13 | Williams International Co., L.L.C. | Hybrid Electric Vehicle Energy Management System |
US8589687B2 (en) * | 2004-08-18 | 2013-11-19 | Broadcom Corporation | Architecture for supporting secure communication network setup in a wireless local area network (WLAN) |
US7403774B2 (en) | 2004-09-29 | 2008-07-22 | Texas Instruments Incorporated | Unconnected power save mode for improving battery life of wireless stations in wireless local area networks |
US7835859B2 (en) | 2004-10-29 | 2010-11-16 | Aol Inc. | Determining a route to a destination based on partially completed route |
US7743048B2 (en) | 2004-10-29 | 2010-06-22 | Microsoft Corporation | System and method for providing a geographic search function |
US8565788B2 (en) | 2005-02-03 | 2013-10-22 | Mexens Intellectual Property Holding Llc | Method and system for obtaining location of a mobile device |
US7944867B2 (en) * | 2005-02-17 | 2011-05-17 | Pioneer Corporation | Communication device and communication method |
US20060271286A1 (en) | 2005-05-27 | 2006-11-30 | Outland Research, Llc | Image-enhanced vehicle navigation systems and methods |
US7561545B2 (en) * | 2005-06-08 | 2009-07-14 | Research In Motion Limited | Scanning groups of profiles of wireless local area networks |
JP4511426B2 (ja) | 2005-07-01 | 2010-07-28 | 株式会社デンソー | 車両用ナビゲーション装置 |
US8739020B2 (en) | 2005-08-03 | 2014-05-27 | Aol Inc. | Enhanced favorites service for web browsers and web applications |
US7965675B2 (en) * | 2005-08-22 | 2011-06-21 | Motorola Mobility, Inc. | System and method for detecting an unlicensed mobile alliance (UMA) service in GSM wireless communication networks |
US20070060108A1 (en) | 2005-09-14 | 2007-03-15 | Sony Ericsson Mobile Communications Ab | System and method of obtaining directions to scheduled events |
JP2007083678A (ja) | 2005-09-26 | 2007-04-05 | Sony Corp | 液体吐出装置 |
US8024112B2 (en) | 2005-09-29 | 2011-09-20 | Microsoft Corporation | Methods for predicting destinations from partial trajectories employing open-and closed-world modeling methods |
US7577522B2 (en) | 2005-12-05 | 2009-08-18 | Outland Research, Llc | Spatially associated personal reminder system and method |
KR20050105139A (ko) | 2005-10-14 | 2005-11-03 | 조규완 | 네비게이션 음성안내 시스템을 이용한 광고 정보제공비즈니스 |
JP4505821B2 (ja) | 2005-11-21 | 2010-07-21 | 株式会社デンソー | 車載ナビゲーション装置および検索範囲絞込み施設検索方法 |
CN101430210A (zh) | 2005-12-07 | 2009-05-13 | 松下电器产业株式会社 | 路线信息显示装置以及路线信息显示方法 |
US7634463B1 (en) | 2005-12-29 | 2009-12-15 | Google Inc. | Automatically generating and maintaining an address book |
US7561964B2 (en) | 2006-01-05 | 2009-07-14 | Alpine Electronics, Inc. | Off-route recalculation method and apparatus for navigation system |
US7899611B2 (en) | 2006-03-03 | 2011-03-01 | Inrix, Inc. | Detecting anomalous road traffic conditions |
US7813870B2 (en) | 2006-03-03 | 2010-10-12 | Inrix, Inc. | Dynamic time series prediction of future traffic conditions |
EP2233887A1 (en) | 2006-03-15 | 2010-09-29 | Qualcomm Incorporated | Method and apparatus for determining relevant point of interest information based upon route of user |
DE602006004000D1 (de) | 2006-03-28 | 2009-01-15 | Harman Becker Automotive Sys | Speicherung und interessensbezogene Ansicht in einem Navigationssystem |
US7743056B2 (en) | 2006-03-31 | 2010-06-22 | Aol Inc. | Identifying a result responsive to a current location of a client device |
US7610151B2 (en) | 2006-06-27 | 2009-10-27 | Microsoft Corporation | Collaborative route planning for generating personalized and context-sensitive routing recommendations |
US8126641B2 (en) | 2006-06-30 | 2012-02-28 | Microsoft Corporation | Route planning with contingencies |
US7617042B2 (en) | 2006-06-30 | 2009-11-10 | Microsoft Corporation | Computing and harnessing inferences about the timing, duration, and nature of motion and cessation of motion with applications to mobile computing and communications |
US8548734B2 (en) | 2006-09-14 | 2013-10-01 | University Of South Florida | System and method for real-time travel path prediction and automatic incident alerts |
WO2008041480A1 (fr) | 2006-09-28 | 2008-04-10 | Panasonic Corporation | Dispositif et procédé pour prévoir une destination |
US8005822B2 (en) | 2007-01-17 | 2011-08-23 | Google Inc. | Location in search queries |
US9863779B2 (en) | 2007-04-02 | 2018-01-09 | Navigation Solutions, Llc | Popular and common chain points of interest |
US20080247377A1 (en) | 2007-04-06 | 2008-10-09 | Peter Van Horn | Independent medium access control for discovering wireless networks |
JP2008271277A (ja) | 2007-04-23 | 2008-11-06 | Dainippon Printing Co Ltd | 面付装置、面付方法、プログラム、記録媒体 |
US9423996B2 (en) | 2007-05-03 | 2016-08-23 | Ian Cummings | Vehicle navigation user interface customization methods |
JP4702634B2 (ja) | 2007-05-11 | 2011-06-15 | ソニー株式会社 | ナビゲーション装置 |
US7848271B2 (en) | 2007-06-26 | 2010-12-07 | Research In Motion Limited | System and method for conserving power for a wireless device while maintaining a connection to a network |
US8180366B2 (en) | 2007-06-28 | 2012-05-15 | The Mitre Corporation | Methods, systems, and computer program products for message filtering based on previous path trajectories and probable destination |
US7991718B2 (en) | 2007-06-28 | 2011-08-02 | Microsoft Corporation | Method and apparatus for generating an inference about a destination of a trip using a combination of open-world modeling and closed world modeling |
US9846049B2 (en) | 2008-07-09 | 2017-12-19 | Microsoft Technology Licensing, Llc | Route prediction |
US8073467B2 (en) * | 2008-09-25 | 2011-12-06 | Microsoft Corporation | WiFi and GSM landmarks and neighborhoods for location based services |
US20100082436A1 (en) | 2008-09-30 | 2010-04-01 | Yahoo! Inc. | Search results for local versus traveler |
US8478642B2 (en) | 2008-10-20 | 2013-07-02 | Carnegie Mellon University | System, method and device for predicting navigational decision-making behavior |
US8040219B2 (en) * | 2008-11-06 | 2011-10-18 | Sony Ericsson Mobile Communications Ab | System and method for in-building location determination |
US8547853B2 (en) * | 2009-02-25 | 2013-10-01 | Texas Instruments Incorporated | Adaptive periodic power-save (PS) polling |
CN102575940A (zh) | 2009-03-30 | 2012-07-11 | 哈曼专业股份有限公司 | 基于位置应用的预测搜索 |
US9767209B2 (en) | 2009-05-28 | 2017-09-19 | Apple Inc. | Search filtering based on expected future time and location |
US8228234B2 (en) | 2009-08-27 | 2012-07-24 | Hewlett-Packard Development Company, L.P. | Power saving system and method for mobile computing device |
US8351996B2 (en) * | 2009-09-08 | 2013-01-08 | Apple Inc. | Power management of a radio data transceiver |
US20110075598A1 (en) | 2009-09-30 | 2011-03-31 | Marc Jalfon | Method and apparatus to shorten the time to connect to a network |
EP2309805B1 (en) | 2009-10-11 | 2012-10-24 | Research In Motion Limited | Handling wrong WEP key and related battery drain and communication exchange failures |
KR101718768B1 (ko) | 2009-12-21 | 2017-03-22 | 삼성전자주식회사 | 휴대용 단말기에서 전력 소모를 줄이기 위한 장치 및 방법 |
JP5461210B2 (ja) | 2010-01-27 | 2014-04-02 | 西松建設株式会社 | アーチ鉄筋の組立方法およびアーチ鉄筋構造 |
US8594061B2 (en) * | 2010-06-22 | 2013-11-26 | Blackberry Limited | Methods and apparatus to access network connectivity information using predicted locations |
JP2012008771A (ja) | 2010-06-24 | 2012-01-12 | Sony Corp | 情報処理装置、情報処理システム、情報処理方法およびプログラム |
US8532074B2 (en) * | 2010-07-29 | 2013-09-10 | Microsoft Corporation | Energy-efficient on-the-fly Wi-Fi hotspot using mobile devices |
JP5565325B2 (ja) * | 2011-01-19 | 2014-08-06 | 富士通株式会社 | 無線通信装置、無線通信方法および通信制御プログラム |
US20120230305A1 (en) * | 2011-03-08 | 2012-09-13 | Research In Motion Limited | Wi-fi network access and a mobile terminal configured for the same |
US9167609B2 (en) * | 2011-07-10 | 2015-10-20 | Qualcomm Incorporated | Systems and methods for low-overhead wireless beacon timing |
US8879452B2 (en) * | 2011-09-23 | 2014-11-04 | Qualcomm Incorporated | Wireless beacon reception |
WO2013116205A1 (en) * | 2012-01-31 | 2013-08-08 | North Pole Engineering, Inc. | Wireless bridge device |
US9295022B2 (en) * | 2012-05-18 | 2016-03-22 | Comcast Cable Communications, LLC. | Wireless network supporting extended coverage of service |
US8938785B2 (en) * | 2012-06-08 | 2015-01-20 | Time Warner Cable Enterprises Llc | Wireless session configuration persistence |
US9361541B2 (en) * | 2013-12-11 | 2016-06-07 | Samsung Electronics Co., Ltd. | Device pairing in a network |
US9898759B2 (en) * | 2014-03-28 | 2018-02-20 | Joseph Khoury | Methods and systems for collecting driving information and classifying drivers and self-driving systems |
US10616939B2 (en) * | 2017-06-06 | 2020-04-07 | International Business Machines Corporation | Ad-hoc peer-to-peer communications to access various services via a cellular network |
-
2012
- 2012-02-28 US US13/407,181 patent/US9756571B2/en active Active
-
2013
- 2013-02-01 EP EP16184375.0A patent/EP3119136B1/en active Active
- 2013-02-01 WO PCT/US2013/024246 patent/WO2013130214A1/en active Application Filing
- 2013-02-01 ES ES13754084.5T patent/ES2610454T3/es active Active
- 2013-02-01 CN CN201380011451.9A patent/CN104145510B/zh active Active
- 2013-02-01 EP EP13754084.5A patent/EP2820897B1/en active Active
-
2017
- 2017-07-26 US US15/660,826 patent/US20180124699A1/en not_active Abandoned
-
2020
- 2020-12-15 US US17/122,882 patent/US11849401B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040153676A1 (en) * | 2003-01-31 | 2004-08-05 | Microsoft Corporation | Method and apparatus for managing power in network interface modules |
CN101095314A (zh) * | 2004-12-30 | 2007-12-26 | 摩托罗拉公司 | 无线局域网中执行相邻跟踪的方法和装置 |
EP2114103A2 (en) * | 2008-05-02 | 2009-11-04 | Samsung Electronics Co., Ltd. | Method and apparatus for data transmission in wireless local access network and system therefor |
US20100317374A1 (en) * | 2009-06-11 | 2010-12-16 | Yaron Alpert | Apparatus for and method of managing paging interval access on a mobile station |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108600002A (zh) * | 2018-04-17 | 2018-09-28 | 浙江工业大学 | 一种基于半监督学习的移动边缘计算分流决策方法 |
Also Published As
Publication number | Publication date |
---|---|
US11849401B2 (en) | 2023-12-19 |
WO2013130214A1 (en) | 2013-09-06 |
EP2820897B1 (en) | 2016-10-12 |
US20180124699A1 (en) | 2018-05-03 |
CN104145510B (zh) | 2018-12-04 |
US20130223308A1 (en) | 2013-08-29 |
EP3119136A1 (en) | 2017-01-18 |
EP2820897A4 (en) | 2015-06-17 |
US20210176705A1 (en) | 2021-06-10 |
EP2820897A1 (en) | 2015-01-07 |
EP3119136B1 (en) | 2020-03-25 |
US9756571B2 (en) | 2017-09-05 |
ES2610454T3 (es) | 2017-04-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104145510A (zh) | 网络连接的能量高效最大化 | |
US10552648B2 (en) | Proximity-based localization of wireless tags based on wireless gateway association information | |
US11570600B2 (en) | Methods and systems for managing power consumption of the network devices | |
US9756569B2 (en) | Transitioning from MIMO to SISO to save power | |
US20120309373A1 (en) | Proximity-Based Application Activation | |
US8565134B2 (en) | Sleep mode selection employing a semi-markov decision process | |
US20220256320A1 (en) | Power management of movable edge computing servers | |
CN115150456A (zh) | 分发、转发任务信息的方法、装置及存储介质 | |
US20230007734A1 (en) | DISSEMINATING ALERTS OR OTHER NOTIFICATIONS USING ProSe DIRECT DISCOVERY SIGNALING | |
US11696261B2 (en) | Apparatus and method for resource allocation using mobile base station | |
US8665831B2 (en) | Method and apparatus for controlling cellular reselection attempts on a computing device | |
Che et al. | Opportunistic spectrum access for cognitive radio in the presence of reactive primary users | |
US10306488B2 (en) | Controller node, method and computer programrat | |
Anazawa et al. | Big data synchronization among isolated data servers in disaster | |
Ait Oualhaj et al. | Mobile delay‐tolerant networks with energy‐harvesting and wireless energy transfer cooperation | |
US20240023062A1 (en) | Apparatuses and methods for facilitating efficient paging in networks | |
Menegazzo et al. | Unadvertised energy saving method for static and homogeneous wireless sensor networks | |
Shafieirad et al. | Large scale energy harvesting sensor networks with applications in smart cities | |
US20230177155A1 (en) | System for detection of visual malware via learned contextual models | |
US20230156568A1 (en) | Method and apparatus for updating data transfer disturbance in multi-agent multi-device ml operations | |
US20240022921A1 (en) | Apparatuses and methods for reducing paging overhead in relation to beam-sweeping in networks and systems | |
US20210295847A1 (en) | Virtual Assistant-Initiated Conversations | |
CN116056028A (zh) | 通信方法和装置 | |
CN107078760A (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 | ||
ASS | Succession or assignment of patent right |
Owner name: MICROSOFT TECHNOLOGY LICENSING LLC Free format text: FORMER OWNER: MICROSOFT CORP. Effective date: 20150727 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20150727 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 |