網(wǎng)絡(luò)連接的能量高效最大化的制作方法
【專利摘要】電子設(shè)備在獲取或維持與網(wǎng)絡(luò)的網(wǎng)絡(luò)連接中所消耗的功率的量的最小化可延長(zhǎng)電子設(shè)備的電池壽命。當(dāng)電子設(shè)備已經(jīng)建立了與無(wú)線接入點(diǎn)的通信連接時(shí)，電子設(shè)備可在不終止通信連接的情況下將電子設(shè)備的網(wǎng)絡(luò)接口控制器在通電狀態(tài)和斷電狀態(tài)之間循環(huán)。因此，當(dāng)網(wǎng)絡(luò)接口控制器在通電狀態(tài)期間檢測(cè)到指示無(wú)線接入點(diǎn)具有針對(duì)電子設(shè)備的被緩沖的數(shù)據(jù)幀的信標(biāo)時(shí)，電子設(shè)備將該電子設(shè)備的主處理器通電。
【專利說(shuō)明】網(wǎng)絡(luò)連接的能量高效最大化
[0001] 背景
[0002] 聯(lián)網(wǎng)電子設(shè)備通常包括能夠使該電子設(shè)備通過(guò)網(wǎng)絡(luò)傳送數(shù)據(jù)和接收來(lái)自其他 設(shè)備的數(shù)據(jù)的無(wú)線收發(fā)機(jī)。在許多實(shí)例中，該無(wú)線收發(fā)機(jī)可以是包括無(wú)線保真（Wi-Fi) IEEE802. 11無(wú)線電的無(wú)線網(wǎng)絡(luò)接口控制器（NIC)。Wi-Fi無(wú)線電可使得電子設(shè)備能夠經(jīng)由 可在地理區(qū)域上分布的多個(gè)無(wú)線網(wǎng)絡(luò)接入點(diǎn)（也稱為熱點(diǎn)）來(lái)連接到因特網(wǎng)。然而，每個(gè) 無(wú)線網(wǎng)絡(luò)接入點(diǎn)的通信范圍一般是受限的，當(dāng)電子設(shè)備是經(jīng)常被用戶攜帶到多個(gè)不同位置 的移動(dòng)設(shè)備時(shí)，這可導(dǎo)致問(wèn)題。
[0003] 例如，為了最大化移動(dòng)電子設(shè)備連接到網(wǎng)絡(luò)的時(shí)間，網(wǎng)絡(luò)接口控制器和電子設(shè)備 的主處理器可在即使沒(méi)有數(shù)據(jù)正通過(guò)網(wǎng)絡(luò)進(jìn)行傳送時(shí)保持開啟。對(duì)網(wǎng)絡(luò)接口控制器和主處 理器的持續(xù)斷電可使得電子設(shè)備能夠在當(dāng)前無(wú)線接入點(diǎn)退出范圍時(shí)進(jìn)行對(duì)新的無(wú)線接入 點(diǎn)的搜索。在電子設(shè)備行進(jìn)通過(guò)不同的地理區(qū)域時(shí)，由于網(wǎng)絡(luò)接口控制器和主處理器作出 的持續(xù)的功率消耗，這些對(duì)新的無(wú)線接入點(diǎn)的搜索可過(guò)早地耗盡電子設(shè)備的電池。
[0004] 替換地，電子設(shè)備的用戶可手動(dòng)地對(duì)電子設(shè)備的網(wǎng)絡(luò)接口控制器斷電，并接著周 期性地打開網(wǎng)絡(luò)接口控制器以在每個(gè)新的地理位置處搜索新的無(wú)線接入點(diǎn)。然而，由于用 戶可經(jīng)歷與每個(gè)新的搜索的啟動(dòng)和執(zhí)行相關(guān)聯(lián)的時(shí)間延遲，這樣的努力可能是麻煩和低效 的。此外，由于網(wǎng)絡(luò)接口控制器被暫時(shí)禁用，電子設(shè)備上依賴于推送數(shù)據(jù)的應(yīng)用（諸如電子 郵件程序和即時(shí)消息收發(fā)程序）可能不能立即地接收新數(shù)據(jù)。
[0005] 概述
[0006] 在此描述了用于在最大化電子設(shè)備的網(wǎng)絡(luò)連接的同時(shí)最小化該電子設(shè)備在獲取 或維持通信連接中所消耗的能量的量的技術(shù)。該電子設(shè)備可以是移動(dòng)電子設(shè)備。電子設(shè)備 可使用Wi-Fi收發(fā)機(jī)來(lái)連接到網(wǎng)絡(luò)，諸如因特網(wǎng)。無(wú)線收發(fā)機(jī)可以是包括Wi-Fi無(wú)線電的 無(wú)線網(wǎng)絡(luò)接口控制器（NIC)。電子設(shè)備可使用網(wǎng)絡(luò)接口控制器和電子設(shè)備的主服務(wù)器來(lái)不 僅通過(guò)網(wǎng)絡(luò)傳送數(shù)據(jù)，還在移動(dòng)電子設(shè)備在不同的地理區(qū)域周圍移動(dòng)時(shí)搜索新的無(wú)線接 入點(diǎn)。因此，網(wǎng)絡(luò)接口控制器和電子設(shè)備的主處理器在獲取或維持到網(wǎng)絡(luò)的網(wǎng)絡(luò)連接的同 時(shí)可消耗大量功率。
[0007] 在其中電子設(shè)備正嘗試獲取與無(wú)線接入點(diǎn)的網(wǎng)絡(luò)連接的場(chǎng)景中，可通過(guò)對(duì)電子設(shè) 備的主處理器斷電并周期性地對(duì)網(wǎng)絡(luò)接口控制器通電以搜索根據(jù)電子設(shè)備的使用上下文 被預(yù)先選擇的一個(gè)或多個(gè)無(wú)線接入點(diǎn)來(lái)最小化功率消耗。由此，由于網(wǎng)絡(luò)接口控制器一般 比電子設(shè)備的主處理器消耗更少的功率，在主處理器被斷電時(shí)周期性地對(duì)網(wǎng)絡(luò)接口控制器 通電可減少總的能量消耗。
[0008] 在這樣的場(chǎng)景中，電子設(shè)備可選擇至少一個(gè)無(wú)線接入點(diǎn)標(biāo)識(shí)符以包括在無(wú)線接入 點(diǎn)標(biāo)識(shí)符列表中并且用該列表來(lái)填充網(wǎng)絡(luò)接口控制器存儲(chǔ)器?？墒褂弥魈幚砥鱽?lái)至少根據(jù) 與電子設(shè)備有關(guān)的上下文數(shù)據(jù)選擇該至少一個(gè)接入點(diǎn)標(biāo)識(shí)符。電子設(shè)備可接著將主處理器 斷電。電子設(shè)備可進(jìn)一步周期性地將網(wǎng)絡(luò)接口控制器在通電狀態(tài)和省電狀態(tài)之間循環(huán)，使 得網(wǎng)絡(luò)接口控制器可在通電狀態(tài)期間執(zhí)行掃描以尋找與無(wú)線接入點(diǎn)標(biāo)識(shí)符匹配的無(wú)線接 入點(diǎn)。在一些實(shí)例中，這種對(duì)與列表中的無(wú)線接入點(diǎn)標(biāo)識(shí)符匹配的無(wú)線接入點(diǎn)的掃描與對(duì) 任意可用無(wú)線接入點(diǎn)的掃描相比可消耗更少的能量。響應(yīng)于網(wǎng)絡(luò)接口控制器檢測(cè)到與網(wǎng)絡(luò) 接口控制器存儲(chǔ)器中的對(duì)應(yīng)無(wú)線接入點(diǎn)標(biāo)識(shí)符匹配的無(wú)線接入點(diǎn)，電子設(shè)備可另外對(duì)主處 理器通電。
[0009] 在其中電子設(shè)備連接到無(wú)線接入點(diǎn)的另一場(chǎng)景中，可通過(guò)使用不同的技術(shù)來(lái)最小 化功率消耗。在至少一個(gè)實(shí)例中，電子設(shè)備可在不終止通信連接的情況下將電子設(shè)備的網(wǎng) 絡(luò)接口控制器在通電狀態(tài)和斷電狀態(tài)之間循環(huán)。因此，當(dāng)網(wǎng)絡(luò)接口控制器在通電狀態(tài)期間 檢測(cè)到指示無(wú)線接入點(diǎn)具有針對(duì)電子設(shè)備的被緩沖的數(shù)據(jù)幀的信標(biāo)時(shí)，電子設(shè)備可進(jìn)一步 將電子設(shè)備的主處理器通電。
[0010] 在另一實(shí)例中，功率消耗最小化可包括將電子設(shè)備的主處理器斷電，并將網(wǎng)絡(luò)接 口控制器置于省電狀態(tài)達(dá)時(shí)間間隔，時(shí)間間隔根據(jù)無(wú)線接入點(diǎn)和電子設(shè)備之間的通信連接 的穩(wěn)健性而變化。在這樣的實(shí)例中，電子設(shè)備可根據(jù)通信連接的穩(wěn)健性來(lái)計(jì)算電子設(shè)備的 網(wǎng)絡(luò)接口控制器的自適應(yīng)休眠間隔。電子設(shè)備可接著將電子設(shè)備的網(wǎng)絡(luò)接口控制器從持續(xù) 自適應(yīng)休眠間隔的省電狀態(tài)切換到通電狀態(tài)。因此，當(dāng)網(wǎng)絡(luò)接口控制器在通電狀態(tài)期間檢 測(cè)到指示無(wú)線接入點(diǎn)具有針對(duì)電子設(shè)備的被緩沖的數(shù)據(jù)幀的信標(biāo)時(shí)，電子設(shè)備可將電子 設(shè)備的主處理器通電。
[0011] 由此，通過(guò)將電子設(shè)備在獲取或維持與網(wǎng)絡(luò)的網(wǎng)絡(luò)連接中所消耗的功率的量最小 化，電子設(shè)備與網(wǎng)絡(luò)的整體網(wǎng)絡(luò)連接的持續(xù)時(shí)間可被增加。此外，功率消耗最小化還可增加 電子設(shè)備的電池壽命，產(chǎn)生對(duì)于電子設(shè)備的用戶而言額外的便利性和生產(chǎn)性。
[0012] 提供本概述是為了以簡(jiǎn)化的形式介紹將在以下具體實(shí)施例中進(jìn)一步描述的一些 概念。本概述并不旨在標(biāo)識(shí)所要求保護(hù)主題的關(guān)鍵特征或必要特征，也不旨在用于限制所 要求保護(hù)主題的范圍。
[0013] 附圖簡(jiǎn)述
[0014] 參考附圖來(lái)描述詳細(xì)描述。在附圖中，附圖標(biāo)記最左邊的數(shù)字標(biāo)識(shí)該附圖標(biāo)記首 次出現(xiàn)于其中的附圖。在不同的附圖中使用相同的附圖標(biāo)記來(lái)指示相似或相同的項(xiàng)。
[0015] 圖1是示出實(shí)現(xiàn)在已連接的場(chǎng)景和已斷開連接的場(chǎng)景中電子設(shè)備的能量高效網(wǎng) 絡(luò)連接最大化的示例方案的框圖。
[0016] 圖2是顯示在獲取并維持與無(wú)線接入點(diǎn)的網(wǎng)絡(luò)連接期間最小化功率消耗的電子 設(shè)備的示例模塊和組件的說(shuō)明性圖。
[0017] 圖3是顯示被電子設(shè)備用來(lái)在搜索可用無(wú)線接入點(diǎn)期間最小化功率消耗的搜索 技術(shù)的說(shuō)明性圖。
[0018] 圖4是示出用于實(shí)現(xiàn)周期性斷電模式的示例過(guò)程的流程圖，該周期性斷電模式周 期性地將電子設(shè)備的網(wǎng)絡(luò)接口控制器循環(huán)通電和斷電以減少功率消耗。
[0019] 圖5是示出用于實(shí)現(xiàn)自適應(yīng)休眠模式的示例過(guò)程的流程圖，該自適應(yīng)休眠模式將 電子設(shè)備的網(wǎng)絡(luò)接口控制器置于省電狀態(tài)中達(dá)變化的時(shí)間間隔以減少功率消耗。
[0020] 圖6是示出用于根據(jù)電子設(shè)備的使用上下文來(lái)確定是否將電子設(shè)備置于周期性 斷電模式或自適應(yīng)休眠模式中的示例過(guò)程的流程圖。
[0021] 圖7是示出用于通過(guò)周期性地將網(wǎng)絡(luò)接口控制器通電以搜索根據(jù)上下文數(shù)據(jù)被 預(yù)先選擇的一個(gè)或多個(gè)無(wú)線接入點(diǎn)來(lái)減少功率消耗的示例過(guò)程的流程圖。
[0022] 詳細(xì)描述
[0023] 在此描述了用于最大化電子設(shè)備的網(wǎng)絡(luò)連接的同時(shí)最小化該電子設(shè)備在獲取或 維持通信連接中所消耗的功率的量的技術(shù)。該電子設(shè)備可以是移動(dòng)電子設(shè)備。電子設(shè)備可 使用Wi-Fi收發(fā)機(jī)來(lái)連接到網(wǎng)絡(luò)，諸如因特網(wǎng)。無(wú)線收發(fā)機(jī)可以是包括Wi-Fi無(wú)線電的無(wú)線 網(wǎng)絡(luò)接口控制器（NIC)。電子設(shè)備可使用網(wǎng)絡(luò)接口控制器和電子設(shè)備的主服務(wù)器來(lái)不僅通 過(guò)網(wǎng)絡(luò)傳送數(shù)據(jù)，還在電子設(shè)備在地理區(qū)域周圍移動(dòng)時(shí)搜索新的無(wú)線接入點(diǎn)。因此，網(wǎng)絡(luò)接 口控制器和電子設(shè)備的主處理器在獲取或維持到網(wǎng)絡(luò)的網(wǎng)絡(luò)連接的同時(shí)可消耗大量功率。
[0024] 在一些實(shí)施例中，各技術(shù)在電子設(shè)備尋找與無(wú)線接入點(diǎn)的網(wǎng)絡(luò)連接的同時(shí)減少網(wǎng) 絡(luò)接口控制器和該電子設(shè)備的主處理器的功率消耗。在這樣的實(shí)施例中，各技術(shù)可包括根 據(jù)與電子設(shè)備的當(dāng)前使用上下文有關(guān)的數(shù)據(jù)來(lái)選擇無(wú)線接入點(diǎn)列表。隨后，電子設(shè)備的主 處理器可被斷電并且網(wǎng)絡(luò)接口控制器可被置于省電狀態(tài)。網(wǎng)絡(luò)接口控制器接著可被周期性 地通電以搜索列表中的無(wú)線接入點(diǎn)中的一個(gè)或多個(gè)。該列表可被周期性地更新以適配電子 設(shè)備的使用上下文中的變化。
[0025] 在其他實(shí)施例中，各技術(shù)在電子設(shè)備通過(guò)無(wú)線接入點(diǎn)進(jìn)行與網(wǎng)絡(luò)的活動(dòng)通信連接 的同時(shí)減少網(wǎng)絡(luò)接口控制器和該電子設(shè)備的主處理器的功率消耗。在一些實(shí)例中，各技術(shù) 可包括對(duì)電子設(shè)備的主處理器進(jìn)行斷電，并周期性地將網(wǎng)絡(luò)接口控制器循環(huán)地通電和斷 電。在這樣的實(shí)例中，電子設(shè)備的網(wǎng)絡(luò)?？杀慌渲贸杉词乖诰W(wǎng)絡(luò)接口控制器被斷電的間隔 期間依然避免斷開與無(wú)線接入點(diǎn)的網(wǎng)絡(luò)連接。
[0026] 在其他實(shí)例中，各技術(shù)可包括將電子設(shè)備的主處理器斷電，并將網(wǎng)絡(luò)接口控制器 置于省電狀態(tài)達(dá)時(shí)間間隔，時(shí)間間隔根據(jù)無(wú)線接入點(diǎn)和電子設(shè)備之間的通信連接的穩(wěn)健性 而變化。在這樣的實(shí)例中，可根據(jù)被電子設(shè)備106獲取的從無(wú)線接入點(diǎn)發(fā)出的通信信號(hào)的 信號(hào)強(qiáng)度來(lái)直接測(cè)量通信連接的穩(wěn)健性。替換地，可通過(guò)由無(wú)線接入點(diǎn)傳送的未能到達(dá)電 子設(shè)備的信標(biāo)數(shù)據(jù)的屬性來(lái)間接地測(cè)量通信連接的穩(wěn)健性。
[0027] 因此，通過(guò)最小化電子設(shè)備在獲取或維持與網(wǎng)絡(luò)的網(wǎng)絡(luò)連接中所消耗的功率的 量，電子設(shè)備與網(wǎng)絡(luò)的整體網(wǎng)絡(luò)連接的持續(xù)時(shí)間可被增加。此外，功率消耗最小化還可增加 電子設(shè)備的電池壽命，產(chǎn)生對(duì)于電子設(shè)備的用戶而言額外的便利性和生產(chǎn)性。以下參考圖 1-7來(lái)描述用于實(shí)現(xiàn)根據(jù)各實(shí)施例的能量高效網(wǎng)絡(luò)連接最大化的技術(shù)的各種示例。
[0028] 示例方案
[0029] 圖1是示出實(shí)現(xiàn)在已連接的場(chǎng)景102和已斷開連接的場(chǎng)景104中電子設(shè)備的能量 高效網(wǎng)絡(luò)連接最大化的示例方案100的框圖。電子設(shè)備106可以是通用計(jì)算機(jī)，諸如平板 計(jì)算機(jī)、膝上型計(jì)算機(jī)等。然而，在其它實(shí)施例中，電子設(shè)備106可以是智能電話、游戲控制 臺(tái)、個(gè)人數(shù)字助理（PDA)或能夠通過(guò)網(wǎng)絡(luò)接口控制器與網(wǎng)絡(luò)交互的任何其他電子設(shè)備等中 的一個(gè)。
[0030] 在各個(gè)實(shí)施例中，電子設(shè)備106可包括至少一個(gè)主處理器108和網(wǎng)絡(luò)接口控制器 110和其他組件。主處理器108可處理被輸入到電子設(shè)備106中的或由電子設(shè)備的另一組 件生成的輸入數(shù)據(jù)來(lái)產(chǎn)生輸出數(shù)據(jù)。進(jìn)而，輸出數(shù)據(jù)可被呈現(xiàn)到電子設(shè)備106的用戶或被 電子設(shè)備106的另一組件處理。例如，在其中電子設(shè)備106是智能電話的實(shí)例中，主處理器 108可執(zhí)行存儲(chǔ)在智能電話中的各個(gè)應(yīng)用，使得智能電話可執(zhí)行通信和/或生產(chǎn)力功能。
[0031] 網(wǎng)絡(luò)接口控制器110可使得電子設(shè)備106能夠建立并實(shí)現(xiàn)經(jīng)由網(wǎng)絡(luò)與其他電子設(shè) 備的通信。在各實(shí)施例中，網(wǎng)絡(luò)接口控制器110可包括Wi-Fi無(wú)線電112,該Wi-Fi無(wú)線電 112向電子設(shè)備106提供與一個(gè)或多個(gè)無(wú)線接入點(diǎn)（諸如Wi-Fi無(wú)線接入點(diǎn)114)通信的能 力。
[0032] 電子設(shè)備106可以在若干不同狀態(tài)中操作。在活動(dòng)狀態(tài)中，電子設(shè)備106可以處 理數(shù)據(jù)并實(shí)現(xiàn)功能。例如，在其中電子設(shè)備106是智能電話的實(shí)例中，當(dāng)用戶正在使用電子 設(shè)備106來(lái)打電話、檢查電子郵件、瀏覽網(wǎng)站、撰寫文本消息等時(shí)，電子設(shè)備106可處于活動(dòng) 狀態(tài)。
[0033] 然而，電子設(shè)備106還可經(jīng)常在待機(jī)狀態(tài)中操作。在待機(jī)狀態(tài)中，電子設(shè)備106可 被配置成最小化能量消耗的同時(shí)保持電子設(shè)備106準(zhǔn)備好恢復(fù)活動(dòng)狀態(tài)。然而，電子設(shè)備 106可經(jīng)常被配置成即使在待機(jī)狀態(tài)中也能執(zhí)行任務(wù)。在各個(gè)場(chǎng)景中，主處理器108和網(wǎng) 絡(luò)接口控制器110可保持通電以便持續(xù)地找出和/或維持與一個(gè)或多個(gè)Wi-Fi無(wú)線接入點(diǎn) (諸如無(wú)線接入點(diǎn)114)的網(wǎng)絡(luò)連接。通過(guò)這種方式，通信數(shù)據(jù)（例如，電子郵件、傳入V0IP 呼叫提醒、文本消息）可在電子設(shè)備106處于待機(jī)狀態(tài)時(shí)依然被推送到電子設(shè)備106上的 應(yīng)用或被這些應(yīng)用拉取。然而，尤其當(dāng)電子設(shè)備106是在不同的Wi-Fi無(wú)線接入點(diǎn)之間 移動(dòng)的電子設(shè)備時(shí)，這樣在待機(jī)狀態(tài)中對(duì)網(wǎng)絡(luò)連接的獲取或維持可能顯著地降低電子設(shè)備 106的電池壽命。
[0034] 例如，在與無(wú)線接入點(diǎn)114的通信連接116的建立期間，電子設(shè)備106可最初向無(wú) 線接入點(diǎn)116認(rèn)證。在認(rèn)證期間，網(wǎng)絡(luò)接口控制器110可向無(wú)線接入點(diǎn)114發(fā)送認(rèn)證請(qǐng)求。 認(rèn)證請(qǐng)求可包括電子設(shè)備106的站標(biāo)識(shí)符（例如，網(wǎng)絡(luò)接口控制器110的MAC地址）。進(jìn) 而，無(wú)線接入點(diǎn)114可用指示認(rèn)證的成功或失敗的認(rèn)證響應(yīng)消息來(lái)回答。
[0035] 在其中在電子設(shè)備106和無(wú)線接入點(diǎn)114之間實(shí)現(xiàn)共享密鑰認(rèn)證的實(shí)例中，認(rèn)證 還可包括將共享密鑰傳遞到無(wú)線接入點(diǎn)114。例如，這樣的共享密鑰可以是有線等效加密 (WEP)密鑰或Wi-Fi保護(hù)接入（WPA)密鑰。
[0036] 一旦認(rèn)證完成，網(wǎng)絡(luò)接口控制器110可向無(wú)線接入點(diǎn)114發(fā)送關(guān)聯(lián)請(qǐng)求以獲取對(duì) 網(wǎng)絡(luò)的訪問(wèn)。在接收到關(guān)聯(lián)請(qǐng)求后，無(wú)線接入點(diǎn)114可記錄電子設(shè)備106的站標(biāo)識(shí)符（例 如，網(wǎng)絡(luò)接口控制器110的MAC地址），使得數(shù)據(jù)分組或幀可被遞送到電子設(shè)備106。例如， 當(dāng)無(wú)線接入點(diǎn)114將關(guān)聯(lián)授予給電子設(shè)備106時(shí)，無(wú)線接入點(diǎn)114可用指示成功關(guān)聯(lián)的狀 態(tài)碼以及關(guān)聯(lián)ID(AID)來(lái)對(duì)電子設(shè)備106進(jìn)行響應(yīng)。否則，無(wú)線接入點(diǎn)114可用關(guān)聯(lián)失敗 狀態(tài)碼來(lái)對(duì)電子設(shè)備106進(jìn)行響應(yīng)。
[0037] 此外在關(guān)聯(lián)期間，電子設(shè)備106和無(wú)線接入點(diǎn)114可進(jìn)一步建立目標(biāo)信標(biāo)傳輸時(shí) 間（TBTT)和/或監(jiān)聽間隔。在各實(shí)施例中，無(wú)線接入點(diǎn)114可緩沖針對(duì)電子設(shè)備106的數(shù) 據(jù)幀使得無(wú)線接口控制器110可在省電狀態(tài)和通電狀態(tài)之間循環(huán)來(lái)節(jié)省能量，而不丟失來(lái) 自無(wú)線接入點(diǎn)114的任何被緩沖的數(shù)據(jù)幀。當(dāng)在省電狀態(tài)中時(shí)，網(wǎng)絡(luò)接口控制器110沒(méi)有 被完全斷電，但是處于非活動(dòng)狀態(tài)以節(jié)省功率。此外，在網(wǎng)絡(luò)接口控制器110在省電狀態(tài)和 通電狀態(tài)之間循環(huán)時(shí)，電子102的主處理器108可被斷電以進(jìn)一步節(jié)省能量。
[0038] TBTT可以是在其無(wú)線接入點(diǎn)114向電子設(shè)備106發(fā)送信標(biāo)的時(shí)間。每個(gè)信標(biāo)可通 知電子設(shè)備106無(wú)線接入點(diǎn)114是否緩沖了針對(duì)電子設(shè)備106的數(shù)據(jù)幀。例如，信標(biāo)可以 是包括緩沖狀態(tài)指示符的數(shù)據(jù)幀，其中當(dāng)沒(méi)有數(shù)據(jù)幀被緩沖時(shí)，緩沖狀態(tài)指示符可具有"〇" 值，當(dāng)數(shù)據(jù)幀被緩沖時(shí)，緩沖狀態(tài)指示符可具有"1"值。因此，兩個(gè)TBTT之間的時(shí)間差可 被知曉為信標(biāo)間隔。
[0039] 進(jìn)而，電子設(shè)備106的網(wǎng)絡(luò)接口控制器110可向無(wú)線接入點(diǎn)114提供監(jiān)聽間隔。監(jiān) 聽間隔可向無(wú)線接入點(diǎn)114指示電子設(shè)備106希望在省電狀態(tài)中保持的信標(biāo)間隔數(shù)量。因 此，無(wú)線接入點(diǎn)114可被配置成在丟棄被緩沖的數(shù)據(jù)幀之前將該數(shù)據(jù)幀保持至少監(jiān)聽間隔 的持續(xù)時(shí)間。通過(guò)這種方式，電子設(shè)備106可進(jìn)入省電狀態(tài)，并接著周期性地通電以規(guī)律的 間隔來(lái)檢查信標(biāo)。由此，如果接收到的信標(biāo)沒(méi)有指示數(shù)據(jù)幀被緩沖，則網(wǎng)絡(luò)接口控制器110 可恢復(fù)省電狀態(tài)，直到下一信標(biāo)檢查。然而，如果接收到的信標(biāo)的確指示數(shù)據(jù)幀被緩沖，則 網(wǎng)絡(luò)接口控制器110可保持通電來(lái)接收被緩沖的數(shù)據(jù)巾貞，并且網(wǎng)絡(luò)接口控制器110可進(jìn)一 步觸發(fā)主處理器108來(lái)通電并處理接收到的數(shù)據(jù)幀。
[0040] 然而，盡管使用TBTT和監(jiān)聽間隔可提供一些省電益處，但是當(dāng)電子設(shè)備106在已 連接的場(chǎng)景102中時(shí)，可從使用網(wǎng)絡(luò)接口控制器110的周期性斷電模式118和/或自適應(yīng) 休眠模式120中實(shí)現(xiàn)附加的省電益處。在已連接的場(chǎng)景102中，電子設(shè)備106可能已經(jīng)建 立了與無(wú)線接入點(diǎn)114的網(wǎng)絡(luò)連接。
[0041] 當(dāng)電子設(shè)備106處于待機(jī)狀態(tài)時(shí)實(shí)現(xiàn)周期性斷電模式118。例如，用戶可通過(guò)激 活電子設(shè)備106的用戶界面的休眠按鍵來(lái)將電子設(shè)備106置于待機(jī)狀態(tài)中。在周期性斷電 模式118期間，電子設(shè)備106的主處理器108可被斷電。此外，網(wǎng)絡(luò)接口控制器110可被替 換地以規(guī)律的間隔通電和斷電，而非在省電狀態(tài)和通電狀態(tài)之間循環(huán)來(lái)節(jié)省能量。斷電持 續(xù)時(shí)間的每一個(gè)可比網(wǎng)絡(luò)接口控制器110在關(guān)聯(lián)階段與無(wú)線接入點(diǎn)114建立的監(jiān)聽間隔更 長(zhǎng)。
[0042] 由此，通過(guò)使用這些更長(zhǎng)的持續(xù)時(shí)間以及完全地對(duì)網(wǎng)絡(luò)接口控制器110斷電而非 在持續(xù)時(shí)間中的每一個(gè)中將該控制器置于省電狀態(tài)，周期性斷電模式118可實(shí)現(xiàn)比使用 TBTT和監(jiān)聽間隔所可能實(shí)現(xiàn)的功率節(jié)省更大的功率節(jié)省。然而，由于網(wǎng)絡(luò)接口控制器110 被間歇地?cái)嚯?，電子設(shè)備106可丟失指示無(wú)線接入點(diǎn)114已經(jīng)緩沖了針對(duì)電子設(shè)備106的 數(shù)據(jù)幀的信標(biāo)。結(jié)果，無(wú)線接入點(diǎn)114可能丟棄這種旨在針對(duì)電子設(shè)備106的被緩沖的數(shù) 據(jù)幀。
[0043] 然而，無(wú)線接入點(diǎn)114在網(wǎng)絡(luò)接口控制器110被斷電時(shí)在間隔期間丟棄一個(gè)或多 個(gè)數(shù)據(jù)幀的可能性可通過(guò)發(fā)送這些數(shù)據(jù)幀的應(yīng)用的通信冗余來(lái)補(bǔ)償。例如，應(yīng)用可以是在 網(wǎng)絡(luò)服務(wù)器上向電子設(shè)備106提醒傳入呼叫的V0IP通信程序。因此，V0IP通信程序可連 續(xù)地發(fā)送出旨在針對(duì)電子設(shè)備106的多個(gè)傳入呼叫提醒數(shù)據(jù)幀。該多個(gè)傳入呼叫提醒數(shù)據(jù) 幀被無(wú)線接入點(diǎn)114緩沖。電子設(shè)備106可在一個(gè)或多個(gè)被緩沖的傳入呼叫提醒數(shù)據(jù)幀被 無(wú)線接入點(diǎn)114丟棄之前由于網(wǎng)絡(luò)接口控制器110被斷電而不能接收該一個(gè)或多個(gè)被緩沖 的傳入呼叫提醒數(shù)據(jù)幀。然而，網(wǎng)絡(luò)接口控制器110可最終檢測(cè)來(lái)自無(wú)線接入點(diǎn)114的指 示傳入呼叫提醒數(shù)據(jù)幀在通電間隔期間被緩沖的信標(biāo)。網(wǎng)絡(luò)接口控制器110可隨后接收數(shù) 據(jù)幀并觸發(fā)主處理器108來(lái)處理數(shù)據(jù)幀。可對(duì)當(dāng)電子設(shè)備106在周期性斷電模式118中操 作時(shí)丟失的被緩沖的數(shù)據(jù)幀的可能性進(jìn)行補(bǔ)償?shù)目扇萑萄舆t的應(yīng)用的其他實(shí)例可包括文 本消息收發(fā)程序、電子郵件程序等。因此，周期性斷電模式118可向電子設(shè)備106提供可行 的方法來(lái)在已連接的場(chǎng)景102期間節(jié)省計(jì)額外的能量。
[0044] 在其他實(shí)施例中，自適應(yīng)休眠模式120向電子設(shè)備106提供另一方法來(lái)在已連接 的場(chǎng)景102期間節(jié)省額外的能量。在自適應(yīng)休眠模式120中，網(wǎng)絡(luò)接口控制器110可在與 無(wú)線接入點(diǎn)114的關(guān)聯(lián)期間建立標(biāo)準(zhǔn)的TBTT和標(biāo)準(zhǔn)的信標(biāo)間隔。網(wǎng)絡(luò)接口控制器110還 可建立用于無(wú)線接入點(diǎn)114來(lái)緩沖每個(gè)數(shù)據(jù)幀的緩沖持續(xù)時(shí)間，該緩沖持續(xù)時(shí)間是在關(guān)聯(lián) 期間的信標(biāo)間隔的長(zhǎng)度的數(shù)倍（例如，10倍）。
[0045] 隨后，為了在當(dāng)電子設(shè)備106處于待機(jī)狀態(tài)時(shí)維持與無(wú)線接入點(diǎn)114的網(wǎng)絡(luò)連接 的同時(shí)節(jié)省功率，網(wǎng)絡(luò)接口控制器110可被置于省電狀態(tài)達(dá)多個(gè)自適應(yīng)休眠間隔。自適應(yīng) 休眠間隔中的每個(gè)（例如，自適應(yīng)休眠間隔122)是網(wǎng)絡(luò)接口控制器110的兩次通電之間用 于監(jiān)聽信標(biāo)的時(shí)間，并可被規(guī)定為從未超過(guò)與無(wú)線接入點(diǎn)114建立的緩沖持續(xù)時(shí)間。進(jìn)一 步地，網(wǎng)絡(luò)接口控制器110可根據(jù)電子設(shè)備106和無(wú)線接入點(diǎn)114之間的通信連接116的 穩(wěn)健性來(lái)成比例地變化每個(gè)自適應(yīng)休眠間隔的長(zhǎng)度。由此，通信連接116越強(qiáng)，則自適應(yīng)休 眠間隔越長(zhǎng)，而通信連接116越弱，則自適應(yīng)休眠間隔越短。
[0046] 每個(gè)自適應(yīng)休眠間隔的變型可根據(jù)以下原理：當(dāng)通信連接116是強(qiáng)的時(shí)，網(wǎng)絡(luò)接 口控制器110可能不能檢測(cè)到信標(biāo)的可能性是小的，使得網(wǎng)絡(luò)接口控制器110更加可能承 受忽略被無(wú)線接入點(diǎn)114發(fā)送出的信標(biāo)中的一些而不丟失被緩沖的數(shù)據(jù)幀。另一方面，當(dāng) 通信連接116是弱的時(shí)，網(wǎng)絡(luò)接口控制器110可能不能檢測(cè)到信標(biāo)的可能性變得更大，使 得網(wǎng)絡(luò)接口控制器110不大可能承受忽略信標(biāo)中的一些。
[0047] 由此，通過(guò)使用自適應(yīng)休眠間隔而非固定長(zhǎng)度的監(jiān)聽間隔，自適應(yīng)休眠模式120 可使得在已連接的場(chǎng)景102期間主處理器108能夠被斷電并且網(wǎng)絡(luò)接口控制器110能夠被 置于省電模式達(dá)較長(zhǎng)的持續(xù)時(shí)間。
[0048] 盡管周期性斷電模式118和自適應(yīng)休眠模式120可能夠使得電子設(shè)備106在已連 接的場(chǎng)景102期間獲得更多的功率節(jié)省，但是它們?cè)谝褦嚅_連接的場(chǎng)景104期間不向電子 設(shè)備106提供任何功率節(jié)省益處。在已斷開連接的場(chǎng)景104中，電子設(shè)備106可被斷開到 任意無(wú)線接入點(diǎn)的連接，并且主動(dòng)地搜索無(wú)線接入點(diǎn)以建立網(wǎng)絡(luò)連接。因此，主處理器108 和網(wǎng)絡(luò)接口控制器110可被通電并搜索可用的無(wú)線接入點(diǎn)。
[0049] 如關(guān)于已斷開連接的場(chǎng)景104顯示的，電子設(shè)備106可利用Wi-Fi卸載以在搜索 可用無(wú)線接入點(diǎn)124的同時(shí)減少能量消耗。Wi-Fi卸載啟用能夠進(jìn)行Wi-Fi卸載的網(wǎng)絡(luò)接 口控制器（諸如網(wǎng)絡(luò)接口控制器110)來(lái)將所選的無(wú)線接入點(diǎn)標(biāo)識(shí)符存儲(chǔ)在網(wǎng)絡(luò)接口控制 器的存儲(chǔ)器中的卸載列表126中。無(wú)線接入點(diǎn)標(biāo)識(shí)符可以是Wi-Fi服務(wù)集標(biāo)識(shí)符（SSID) 或Wi-Fi基本服務(wù)集標(biāo)識(shí)符（BSSID)。SSID可以是無(wú)線接入點(diǎn)的公共名稱，而BSSID可以 是無(wú)線接入點(diǎn)的媒體訪問(wèn)控制（MAC)地址。因此，盡管一組無(wú)線接入點(diǎn)可在一些實(shí)例中共 享共同的SSID，但是每個(gè)無(wú)線接入點(diǎn)一般具有唯一的BSSID。無(wú)線接入點(diǎn)標(biāo)識(shí)符可被電子 設(shè)備106的主處理器108選擇用于存儲(chǔ)在卸載列表126中，并被網(wǎng)絡(luò)接口控制器110的網(wǎng) 絡(luò)接口控制器處理器存儲(chǔ)到卸載列表126中?？筛鶕?jù)電子設(shè)備106的使用上下文來(lái)從主標(biāo) 識(shí)符數(shù)據(jù)128中選擇無(wú)線接入點(diǎn)標(biāo)識(shí)符。在各實(shí)施例中，使用上下文可包括電子設(shè)備106 的當(dāng)前位置、電子設(shè)備106的預(yù)測(cè)位置、一天中的時(shí)間、由電子設(shè)備106上的任務(wù)管理應(yīng)用 指示的用戶的即將到來(lái)的事件或預(yù)約等。主標(biāo)識(shí)符數(shù)據(jù)128可包括存儲(chǔ)在電子設(shè)備106中 的標(biāo)識(shí)符信息和/或存儲(chǔ)在外部服務(wù)器（諸如在處于計(jì)算云中的數(shù)據(jù)中心處的服務(wù)器）上 的標(biāo)識(shí)符信息。
[0050] -旦所選無(wú)線接入點(diǎn)標(biāo)識(shí)符已經(jīng)被存儲(chǔ)在卸載列表126中，則主處理器108可被 斷電并且網(wǎng)絡(luò)接口控制器110可被置于省電狀態(tài)。隨后，網(wǎng)絡(luò)接口控制器110可被周期性 地通電以搜索與無(wú)線接入點(diǎn)標(biāo)識(shí)符匹配的一個(gè)或多個(gè)無(wú)線接入點(diǎn)。由此，如果網(wǎng)絡(luò)接口控 制器110能夠檢測(cè)到匹配的無(wú)線接入點(diǎn)，則網(wǎng)絡(luò)接口控制器110可接著觸發(fā)主處理器108 來(lái)通電以建立與所檢測(cè)到的無(wú)線接入點(diǎn)的網(wǎng)絡(luò)連接。在一些實(shí)施例中，一旦網(wǎng)絡(luò)連接被建 立，電子設(shè)備106就可進(jìn)入周期性斷電模式118或自適應(yīng)休眠模式120。否則，網(wǎng)絡(luò)接口控 制器110可斷電或返回進(jìn)入省電狀態(tài)達(dá)預(yù)定時(shí)間間隔，直到下一次通電以搜索一個(gè)或多個(gè) 匹配的無(wú)線接入點(diǎn)。
[0051] 附加地，主處理器108可被周期性地通電以刷新存儲(chǔ)在網(wǎng)絡(luò)接口控制器110的存 儲(chǔ)器中的卸載列表126。每次對(duì)列表的刷新都可將在電子設(shè)備106的使用上下文中的任意 變化考慮在內(nèi)。由此，通過(guò)利用能夠卸載的網(wǎng)絡(luò)接口控制器和使用該控制器上的網(wǎng)絡(luò)接口 控制器處理器來(lái)檢測(cè)可用的無(wú)線接入點(diǎn)，電子設(shè)備106可通過(guò)在已斷開連接的場(chǎng)景104中 周期性地對(duì)電子設(shè)備106的主處理器108斷電來(lái)進(jìn)一步減少功率消耗。
[0052] 在一些實(shí)施例中，網(wǎng)絡(luò)接口控制器110可使用概率數(shù)據(jù)結(jié)構(gòu)方案來(lái)增加被監(jiān)視用 于檢測(cè)匹配的無(wú)線接入點(diǎn)的無(wú)線接入點(diǎn)標(biāo)識(shí)符的數(shù)量。例如，存儲(chǔ)卸載列表126的存儲(chǔ)器 206的存儲(chǔ)器容量可被限制為用于存儲(chǔ)10個(gè)無(wú)線接入標(biāo)識(shí)符的空位。在這樣的示例中，網(wǎng) 絡(luò)接口控制器110可使用布?。˙loom)過(guò)濾器來(lái)折衷假肯定以換取在存儲(chǔ)器206中的相同 數(shù)量的標(biāo)識(shí)符空位中存儲(chǔ)多于10個(gè)無(wú)線接入點(diǎn)標(biāo)識(shí)符以供網(wǎng)絡(luò)接口控制器110監(jiān)視的能 力。如在此使用的，假肯定表示即使新檢測(cè)到的標(biāo)識(shí)符實(shí)際上不匹配存儲(chǔ)在存儲(chǔ)器206中 的被監(jiān)視的無(wú)線接入標(biāo)識(shí)符之一，網(wǎng)絡(luò)接口控制器110也可將主處理器108通電。由此，折 衷是在最小化假肯定率和最大化多個(gè)被監(jiān)視的無(wú)線接入點(diǎn)標(biāo)識(shí)符之間。
[0053] 在這樣的實(shí)施例中，網(wǎng)絡(luò)接口控制器110可通過(guò)維護(hù)位向量以及使用一組散列函 數(shù)來(lái)對(duì)要被監(jiān)視的無(wú)線接入標(biāo)識(shí)符進(jìn)行散列來(lái)實(shí)現(xiàn)概率數(shù)據(jù)結(jié)構(gòu)。對(duì)于使用散列函數(shù)來(lái)實(shí) 現(xiàn)的每個(gè)散列，網(wǎng)絡(luò)接口控制器110可翻轉(zhuǎn)位向量中的對(duì)應(yīng)位。此外，當(dāng)被網(wǎng)絡(luò)接口控制器 110在搜索期間新檢測(cè)到無(wú)線接入點(diǎn)時(shí)，網(wǎng)絡(luò)接口控制器110可對(duì)該新檢測(cè)到的無(wú)線接入 點(diǎn)的標(biāo)識(shí)符進(jìn)行散列。在散列之后，網(wǎng)絡(luò)接口控制器110可檢查是否所得到的對(duì)應(yīng)位都是 "1"。在對(duì)應(yīng)位都是"1"的情況下，網(wǎng)絡(luò)接口控制器110可將主處理器108通電?？梢岳斫猓?具有所有位都等于"1"并不保證在新檢測(cè)到的無(wú)線接入點(diǎn)和存儲(chǔ)在存儲(chǔ)器206中的無(wú)線 接入點(diǎn)標(biāo)識(shí)符之間的精確匹配。相反，這樣的結(jié)果可指示存在新檢測(cè)到的無(wú)線接入點(diǎn)匹配 存儲(chǔ)在存儲(chǔ)器206中的無(wú)線接入點(diǎn)標(biāo)識(shí)符的高的概率。
[0054] 電子設(shè)備組件
[0055] 圖2是顯示在獲取并維持與無(wú)線接入點(diǎn)的網(wǎng)絡(luò)連接期間最小化功率消耗的電子 設(shè)備106的示例模塊和組件的說(shuō)明性圖。電子設(shè)備106可包括至少一個(gè)主處理器108、網(wǎng)絡(luò) 接口控制器110、主存儲(chǔ)器202和/或使用戶能夠與電子設(shè)備交互的用戶控件。進(jìn)而，網(wǎng)絡(luò) 接口控制器110可包括NIC處理器204、存儲(chǔ)器206、周期性斷電組件208、自適應(yīng)休眠組件 210、觸發(fā)組件212、周期性搜索組件214和概率匹配組件216。存儲(chǔ)器206可存儲(chǔ)卸載列表 126和其他數(shù)據(jù)。網(wǎng)絡(luò)接口控制器110的組件可使用NIC處理器204來(lái)執(zhí)行任務(wù)和功能。
[0056] 主存儲(chǔ)器202和存儲(chǔ)器206中的每個(gè)可以用諸如計(jì)算機(jī)存儲(chǔ)介質(zhì)之類的計(jì)算機(jī)可 讀介質(zhì)來(lái)實(shí)現(xiàn)。計(jì)算機(jī)可讀介質(zhì)包括至少兩種類型的計(jì)算機(jī)可讀介質(zhì)，即計(jì)算機(jī)存儲(chǔ)介質(zhì) 和通信介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括以用于存儲(chǔ)如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其 他數(shù)據(jù)等信息的任何方法或技術(shù)實(shí)現(xiàn)的易失性和非易失性、可移動(dòng)和不可移動(dòng)介質(zhì)。計(jì)算 機(jī)存儲(chǔ)介質(zhì)包括但不限于，RAM、ROM、EEPR0M、閃存或其他存儲(chǔ)器技術(shù)、CD-ROM、數(shù)字多功能 盤（DVD)或其他光學(xué)存儲(chǔ)、磁帶盒、磁帶、磁盤存儲(chǔ)或其他磁存儲(chǔ)設(shè)備，或者可用于存儲(chǔ)信 息以供計(jì)算設(shè)備訪問(wèn)的任何其他非傳輸介質(zhì)。相反，通信介質(zhì)通常用諸如載波或其他傳輸 機(jī)制等已調(diào)制數(shù)據(jù)信號(hào)來(lái)體現(xiàn)計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)。如本文所 定義的，計(jì)算機(jī)存儲(chǔ)介質(zhì)不包括通信介質(zhì)。
[0057] 主存儲(chǔ)器202可存儲(chǔ)模式選擇模塊218、列表選擇模塊220、網(wǎng)絡(luò)接口模塊222、用 戶界面模塊224、功率管理模塊226以及一個(gè)或多個(gè)應(yīng)用228。模塊中的每個(gè)可包括可由主 處理器108執(zhí)行來(lái)執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序指令、對(duì)象、腳本和 /或數(shù)據(jù)結(jié)構(gòu)。
[0058] 網(wǎng)絡(luò)接口控制器110可使用周期性斷電組件208來(lái)執(zhí)行周期性斷電模式118。在 各個(gè)實(shí)施例中，周期性斷電組件208可包括在已連接的場(chǎng)景104中以規(guī)律的間隔循環(huán)將網(wǎng) 絡(luò)接口控制器110通電和斷電的硬件和/或軟件指令。在一些實(shí)施例中，軟件指令可被存 儲(chǔ)在存儲(chǔ)器206中。網(wǎng)絡(luò)接口控制器110可在網(wǎng)絡(luò)接口控制器110的每個(gè)通電間隔期間 監(jiān)聽來(lái)自無(wú)線接入點(diǎn)114的指示被緩沖的數(shù)據(jù)幀的存在或缺失的信標(biāo)。
[0059] 因此，當(dāng)網(wǎng)絡(luò)接口控制器110檢測(cè)到指示針對(duì)電子設(shè)備106的數(shù)據(jù)幀被緩沖的信 標(biāo)時(shí)，網(wǎng)絡(luò)接口控制器110可接收被緩沖的數(shù)據(jù)幀。此外，網(wǎng)絡(luò)接口控制器110的觸發(fā)組件 212還可觸發(fā)主處理器108來(lái)通電并處理接收到的數(shù)據(jù)幀。
[0060] 周期性斷電組件208的適當(dāng)操作可取決于在主存儲(chǔ)器202中網(wǎng)絡(luò)接口模塊222的 配置。網(wǎng)絡(luò)接口模塊222可實(shí)現(xiàn)網(wǎng)絡(luò)棧234的分層抽象，該網(wǎng)絡(luò)棧234從底往上包括鏈接 層236、因特網(wǎng)層238、傳輸層240以及使得電子設(shè)備106能夠經(jīng)由網(wǎng)絡(luò)接收和傳送數(shù)據(jù)的 應(yīng)用層242。在至少一個(gè)實(shí)施例中，鏈接層236可被配置成當(dāng)?shù)讓游锢韺?44中的網(wǎng)絡(luò)接口 控制器110在周期性斷電模式118期間周期性地?cái)嚯姇r(shí)防止網(wǎng)絡(luò)棧的其余部分從無(wú)線接入 點(diǎn)114斷開連接。換言之，鏈接層236可被配置成制止放棄網(wǎng)絡(luò)接口控制器110先前從無(wú) 線接入點(diǎn)114獲得的IP地址，和/或執(zhí)行當(dāng)網(wǎng)絡(luò)接口控制器110斷電時(shí)鏈接層236將通常 執(zhí)行的任何其他網(wǎng)絡(luò)鏈接終止動(dòng)作。
[0061] 在其他實(shí)施例中，網(wǎng)絡(luò)接口模塊222可實(shí)現(xiàn)網(wǎng)絡(luò)棧234中鏈接層236之下的附加 過(guò)濾層246。過(guò)濾層246可防止網(wǎng)絡(luò)棧中的剩余層在周期性斷電模式118期間變得知曉網(wǎng) 絡(luò)接口控制器110的斷電。例如，過(guò)濾層246可在網(wǎng)絡(luò)接口控制器110斷電時(shí)阻止由物理 層244發(fā)起的媒體斷開連接消息到達(dá)網(wǎng)絡(luò)棧234的其余部分。通過(guò)這種方式，鏈接層236 可被防止放棄IP地址和/或執(zhí)行其他網(wǎng)絡(luò)連接終止活動(dòng)。
[0062] 如以上描述的，無(wú)線接入點(diǎn)114在網(wǎng)絡(luò)接口控制器110被斷電時(shí)在間隔期間丟棄 一個(gè)或多個(gè)數(shù)據(jù)幀的可能性可通過(guò)發(fā)送這些數(shù)據(jù)幀的應(yīng)用（諸如應(yīng)用248)的通信冗余來(lái) 補(bǔ)償。應(yīng)用248可駐留在服務(wù)服務(wù)器250上。例如，應(yīng)用248可以是持續(xù)地發(fā)送出旨在針 對(duì)電子設(shè)備106的多個(gè)傳入呼叫提醒數(shù)據(jù)幀252 (1)-252 (N)的V0IP通信程序。由此，無(wú)線 接入點(diǎn)114可丟棄數(shù)據(jù)幀252 (1)-252 (N)中的一個(gè)或多個(gè)，諸如數(shù)據(jù)幀252 (1)-252 (2)，這 是因?yàn)榫W(wǎng)絡(luò)接口控制器110被斷電了。然而，網(wǎng)絡(luò)接口控制器110可仍然在通電間隔期間 接收傳入呼叫提醒數(shù)據(jù)幀252 (N)，使得電子設(shè)備106的用戶不丟失對(duì)應(yīng)的V0IP呼叫。
[0063] 網(wǎng)絡(luò)接口控制器110可使用自適應(yīng)休眠組件210來(lái)實(shí)現(xiàn)自適應(yīng)休眠模式120。在 各個(gè)實(shí)施例中，自適應(yīng)休眠組件210可包括在自適應(yīng)休眠模式120期間對(duì)網(wǎng)絡(luò)接口控制器 110的自適應(yīng)休眠間隔進(jìn)行變化的硬件和/或軟件指令。休眠間隔可根據(jù)電子設(shè)備106和 無(wú)線接入點(diǎn)114之間的通信連接116的穩(wěn)健性來(lái)變化。在一些實(shí)施例中，軟件指令可被存 儲(chǔ)在存儲(chǔ)器206中。
[0064] 可根據(jù)通信信號(hào)的信號(hào)強(qiáng)度來(lái)評(píng)估通信連接116的穩(wěn)健性。由此，自適應(yīng)休眠組 件210可測(cè)量在自適應(yīng)休眠模式120期間由無(wú)線接入點(diǎn)114傳送的通信信號(hào)的強(qiáng)度。因此， 通信信號(hào)的強(qiáng)度越強(qiáng)，由自適應(yīng)休眠組件210實(shí)現(xiàn)的自適應(yīng)休眠間隔就越長(zhǎng)。相反，通信信 號(hào)的強(qiáng)度越弱，由自適應(yīng)休眠組件210實(shí)現(xiàn)的自適應(yīng)休眠間隔就越短。
[0065] 在一些實(shí)施例中，自適應(yīng)休眠間隔的持續(xù)時(shí)間與無(wú)線接入點(diǎn)114傳送的通信信號(hào) 的強(qiáng)度直接成比例。例如，給定無(wú)線接入點(diǎn)114的數(shù)據(jù)幀緩沖持續(xù)時(shí)間是1秒并且信標(biāo)間 隔是100毫秒，則無(wú)線接入點(diǎn)114可每秒傳送10個(gè)信標(biāo)。在這樣的示例中，當(dāng)無(wú)線接入點(diǎn) 114傳送的通信信號(hào)的信號(hào)強(qiáng)度是90%的強(qiáng)度時(shí)，自適應(yīng)休眠組件210可采取900毫秒作 為網(wǎng)絡(luò)接口控制器110的自適應(yīng)休眠間隔。然而，當(dāng)無(wú)線接入點(diǎn)114傳送的通信信號(hào)的信 號(hào)強(qiáng)度是10%的強(qiáng)度時(shí)，自適應(yīng)休眠組件210可采取100毫秒作為網(wǎng)絡(luò)接口控制器110的 自適應(yīng)休眠間隔。
[0066] 替換地，可根據(jù)自適應(yīng)休眠組件210檢測(cè)到的信標(biāo)丟失率來(lái)測(cè)量通信連接116的 穩(wěn)健性。信標(biāo)丟失率可以是在測(cè)試間隔期間網(wǎng)絡(luò)接口控制器110未能接收到的預(yù)期信標(biāo)的 百分比。在一個(gè)示例中，自適應(yīng)休眠組件210可知曉無(wú)線接入點(diǎn)114被配置成在400毫秒 的測(cè)試間隔256中傳送4個(gè)信標(biāo)254 (1) -254 (4) ( S卩，每100毫秒1個(gè)信標(biāo)）。然而，網(wǎng)絡(luò)接 口控制器110僅在測(cè)試間隔期間接收到兩個(gè)信標(biāo)（例如，信標(biāo)254(2)和254(4))。根據(jù)這 些數(shù)據(jù)，自適應(yīng)休眠組件210可確定信標(biāo)丟失率是50%。
[0067] 隨后，在每個(gè)測(cè)試間隔后，自適應(yīng)休眠組件210可根據(jù)信標(biāo)丟失率在測(cè)試間隔期 間調(diào)整自適應(yīng)休眠間隔。在各個(gè)實(shí)施例中，較高的信標(biāo)丟失率可導(dǎo)致較短的自適應(yīng)休眠間 隔，而較低的信標(biāo)丟失率可導(dǎo)致較長(zhǎng)的自適應(yīng)休眠間隔。在至少一個(gè)實(shí)施例中，自適應(yīng)休眠 間隔可與信標(biāo)丟失率成反比。例如，當(dāng)信標(biāo)丟失率是10%時(shí)，自適應(yīng)休眠組件210可采用 900毫秒作為網(wǎng)絡(luò)接口控制器110的自適應(yīng)休眠間隔。然而，當(dāng)無(wú)線接入點(diǎn)114傳送的通信 信號(hào)的信號(hào)強(qiáng)度是標(biāo)準(zhǔn)化范圍上的90%時(shí)，自適應(yīng)休眠組件210可采取100毫秒作為網(wǎng)絡(luò) 接口控制器110的自適應(yīng)休眠間隔。
[0068] 在至少一個(gè)實(shí)施例中，自適應(yīng)休眠組件210可在省電間隔之后進(jìn)行信標(biāo)丟失率測(cè) 試以確定下一自適應(yīng)休眠間隔的長(zhǎng)度。通過(guò)這種方式，自適應(yīng)休眠組件210可適應(yīng)于電子 設(shè)備106和無(wú)線接入點(diǎn)114之間的網(wǎng)絡(luò)連接的穩(wěn)健性方面的改變。
[0069] 然而，當(dāng)網(wǎng)絡(luò)接口控制器110檢測(cè)到指示針對(duì)電子設(shè)備106的數(shù)據(jù)幀被緩沖的信 標(biāo)時(shí)，網(wǎng)絡(luò)接口控制器110可接收被緩沖的數(shù)據(jù)幀。此外，網(wǎng)絡(luò)接口控制器110的觸發(fā)組件 212還可觸發(fā)主處理器108來(lái)通電并處理接收到的數(shù)據(jù)幀。
[0070] 模式選擇模塊218可使得電子設(shè)備106能夠選擇周期性斷電模式118或自適應(yīng)休 眠模式120來(lái)由網(wǎng)絡(luò)接口控制器110實(shí)現(xiàn)。這樣的確定可在電子設(shè)備106要被置于待機(jī)狀 態(tài)時(shí)作出。模式選擇模塊218可根據(jù)電子設(shè)備106的使用上下文作出關(guān)于要實(shí)現(xiàn)哪個(gè)模式 的確定。在各個(gè)實(shí)施例中，模式選擇模塊218可命令網(wǎng)絡(luò)接口控制器110在存在電子設(shè)備 106要在將來(lái)的特定時(shí)間段內(nèi)被再次使用的高的可能性（例如，超過(guò)50%的可能性）時(shí)應(yīng) 用自適應(yīng)休眠模式120。另一方面，模式選擇模塊218可在存在電子設(shè)備106要在將來(lái)的 特定時(shí)間段內(nèi)被通電的低的可能性（例如，50%或更少的可能性）時(shí)應(yīng)用周期性斷電模式 118。這個(gè)選擇實(shí)踐可以根據(jù)以下觀察：盡管周期性斷電模式118相比于自適應(yīng)休眠模式 120節(jié)省更多能量，但是在斷電后對(duì)網(wǎng)絡(luò)接口控制器110通電來(lái)恢復(fù)網(wǎng)絡(luò)連接相比于從省 電狀態(tài)對(duì)網(wǎng)絡(luò)接口控制器110通電可花費(fèi)更多時(shí)間和處理開銷。
[0071] 模式選擇模塊218可根據(jù)電子設(shè)備106的使用上下文來(lái)確定電子設(shè)備106要在將 來(lái)的特定時(shí)間段內(nèi)被再次通電的可能性。這樣的使用上下文可包括諸如以下的因素：一天 中的時(shí)間、電子設(shè)備106的位置（例如，家庭或辦公室）、電子設(shè)備106的預(yù)測(cè)位置、電子設(shè) 備106上任務(wù)管理應(yīng)用中標(biāo)記的預(yù)約或事件的存在或缺失、電子設(shè)備106的先前使用模式 和/或其他相關(guān)因素。在一些實(shí)施例中，模式選擇模塊218還可具有根據(jù)電子設(shè)備106的 預(yù)測(cè)使用上下文來(lái)在將來(lái)時(shí)間處將電子設(shè)備106在各模式之間進(jìn)行切換的能力。例如，在 用戶將電子設(shè)備106放在待機(jī)狀態(tài)中后，模式選擇模塊218可在前10分鐘將網(wǎng)絡(luò)接口控制 器110置于自適應(yīng)休眠模式120中，接著在10分鐘過(guò)后將網(wǎng)絡(luò)接口控制器110切換到周期 性斷電模式118,或反之亦然。
[0072] 列表選擇模塊220可對(duì)網(wǎng)絡(luò)接口控制器110進(jìn)行配置以在已斷開連接的場(chǎng)景104 期間高效地搜索無(wú)線接入點(diǎn)124。在操作中，列表選擇模塊220可選擇用于從主標(biāo)識(shí)符數(shù) 據(jù)128卸載到網(wǎng)絡(luò)接口控制器110的無(wú)線接入點(diǎn)標(biāo)識(shí)符。主標(biāo)識(shí)符數(shù)據(jù)128可包括在各個(gè) 地理區(qū)域中可用的無(wú)線接入點(diǎn)的標(biāo)識(shí)符。主標(biāo)識(shí)符數(shù)據(jù)128的標(biāo)識(shí)符可包括SSID和/或 BSSID。主標(biāo)識(shí)符數(shù)據(jù)128可被存儲(chǔ)在接入點(diǎn)數(shù)據(jù)服務(wù)器258上和/或電子設(shè)備126的數(shù) 據(jù)存儲(chǔ)230中。接入點(diǎn)數(shù)據(jù)服務(wù)器258可以是計(jì)算云的一部分的服務(wù)器。
[0073] 在各個(gè)實(shí)施例中，列表選擇模塊220可根據(jù)與電子設(shè)備106有關(guān)的上下文數(shù)據(jù)232 來(lái)從主標(biāo)識(shí)符數(shù)據(jù)128中選擇標(biāo)識(shí)符。上下文數(shù)據(jù)232可包括由電子設(shè)備106的全球定位 系統(tǒng)（GPS)組件提供的GPS數(shù)據(jù)。電子設(shè)備106可在收集GPS數(shù)據(jù)之前經(jīng)由用戶界面模塊 224向用戶提示來(lái)獲得同意。GPS數(shù)據(jù)可提供關(guān)于當(dāng)前位置、行進(jìn)的方向、行進(jìn)的速度、行進(jìn) 的道路等的信息。替換地或同時(shí)地，上下文數(shù)據(jù)232還可包括關(guān)于電子設(shè)備106連接到其 的無(wú)線接入點(diǎn)的歷史數(shù)據(jù)，包括這樣的無(wú)線接入點(diǎn)的地理位置、連接的持續(xù)時(shí)間等。
[0074] 在一些實(shí)施例中，上下文數(shù)據(jù)232還可包括由電子設(shè)備106上的應(yīng)用228提供的 信息。這樣的信息可包括電子設(shè)備106的用戶的預(yù)約或預(yù)定的事件、用戶的旅行計(jì)劃和/ 或用戶的可有助于計(jì)劃用戶的一個(gè)或多個(gè)將來(lái)位置的其他安排信息。
[0075] 因此，列表選擇模塊220可處理上下文數(shù)據(jù)232來(lái)選擇標(biāo)識(shí)符以供放置在卸載列 表126中。在一些實(shí)施例中，列表選擇模塊220可使用條件概率算法來(lái)根據(jù)電子設(shè)備106 的先前連接過(guò)的無(wú)線接入點(diǎn)來(lái)預(yù)測(cè)行進(jìn)的預(yù)期方向，并且進(jìn)而，電子設(shè)備106的預(yù)期位置。
[0076] 在其他實(shí)施例中，列表選擇模塊220可使用其他機(jī)器學(xué)習(xí)和/或分類算法來(lái)根據(jù) 上下文數(shù)據(jù)232預(yù)測(cè)電子設(shè)備106的位置。機(jī)器學(xué)習(xí)算法可包括受監(jiān)督的學(xué)習(xí)算法、不受 監(jiān)督的學(xué)習(xí)算法、和/或半監(jiān)督的學(xué)習(xí)算法等等。分類算法可包括支持向量機(jī)、神經(jīng)網(wǎng)絡(luò)、 專家系統(tǒng)、貝葉斯信任網(wǎng)絡(luò)、模糊邏輯、和/或數(shù)據(jù)融合引擎等等。在附加的實(shí)施例中，列表 選擇模塊220可采用一種或多種有向或無(wú)向模型分類方法，諸如樸素貝葉斯、貝葉斯網(wǎng)絡(luò)、 決策樹、神經(jīng)網(wǎng)絡(luò)、模糊邏輯模型、和/或其他概率分類模型。
[0077] -旦列表選擇模塊220已經(jīng)預(yù)測(cè)了電子設(shè)備106的位置，列表選擇模塊220就可 從主標(biāo)識(shí)符數(shù)據(jù)128中選擇對(duì)應(yīng)于預(yù)測(cè)位置的無(wú)線接入點(diǎn)的標(biāo)識(shí)符。列表選擇模塊220可 進(jìn)一步用對(duì)應(yīng)的無(wú)線接入點(diǎn)的標(biāo)識(shí)符來(lái)填充卸載列表126。在圖3中示出了對(duì)對(duì)應(yīng)于預(yù)測(cè) 位置的無(wú)線接入點(diǎn)的標(biāo)識(shí)符的選擇。
[0078] 圖3是顯示在搜索對(duì)應(yīng)于電子設(shè)備106的預(yù)測(cè)位置的可用無(wú)線接入點(diǎn)期間電子設(shè) 備106所采用的技術(shù)的說(shuō)明性圖。在一些實(shí)施例中，列表選擇模塊220可使用最近距離搜 索302來(lái)從主標(biāo)識(shí)符數(shù)據(jù)128中選擇預(yù)定數(shù)量的標(biāo)識(shí)符。所選的標(biāo)識(shí)符可屬于最靠近電子 設(shè)備106的預(yù)測(cè)位置304的無(wú)線接入點(diǎn)。例如，列表選擇模塊220可從多個(gè)無(wú)線接入點(diǎn)的 標(biāo)識(shí)符中選擇屬于無(wú)線接入點(diǎn)306 (1)-306 (N)的標(biāo)識(shí)符，因?yàn)闊o(wú)線接入點(diǎn)306 (1)-306 (N) 是最靠近預(yù)測(cè)位置304的。
[0079] 在其他實(shí)施例中，列表選擇模塊220可使用基于分區(qū)的搜索308來(lái)從主標(biāo)識(shí)符數(shù) 據(jù)128中選擇預(yù)定數(shù)量的標(biāo)識(shí)符。在基于分區(qū)的搜索308中，列表選擇模塊314可將電子設(shè) 備106的預(yù)測(cè)位置304周圍的地理區(qū)域劃分成多個(gè)區(qū)分，諸如分區(qū)310 (1)-310 (N)。因此， 列表選擇模塊314可從每個(gè)分區(qū)中選擇最靠近電子設(shè)備106的預(yù)測(cè)位置304的一個(gè)或多個(gè) 無(wú)線接入點(diǎn)的標(biāo)識(shí)符。例如，列表選擇模塊220可從多個(gè)無(wú)線接入點(diǎn)的標(biāo)識(shí)符中選擇屬于 無(wú)線接入點(diǎn)312(1)-312(N)的標(biāo)識(shí)符。通過(guò)從每個(gè)分區(qū)中選擇一個(gè)或多個(gè)無(wú)線接入點(diǎn)的標(biāo) 識(shí)符，列表選擇模塊220可防止對(duì)被群集在特定區(qū)域中的無(wú)線接入點(diǎn)的標(biāo)識(shí)符的選擇。相 反，列表選擇模塊220可跨不同的羅盤方向來(lái)分布選擇。這樣的分布可補(bǔ)償關(guān)于電子設(shè)備 106的預(yù)測(cè)位置304和/或電子設(shè)備106的行進(jìn)的預(yù)測(cè)位置的任何錯(cuò)誤。
[0080] 返回圖2,盡管在一些實(shí)施例中，卸載列表126中的每個(gè)空位可用對(duì)應(yīng)于電子設(shè)備 106的預(yù)測(cè)位置的無(wú)線接入點(diǎn)的標(biāo)識(shí)符來(lái)填充，但是在其他實(shí)施例中卸載列表126中的空 位可被不同地填充。在這樣的實(shí)施例中，盡管卸載列表126中的多個(gè)空位用對(duì)應(yīng)于預(yù)測(cè)位 置的無(wú)線接入點(diǎn)的標(biāo)識(shí)符來(lái)填充，但是其他空位可用流行無(wú)線接入點(diǎn)的標(biāo)識(shí)符和/或先前 與電子設(shè)備106連接的無(wú)線接入點(diǎn)的標(biāo)識(shí)符來(lái)填充。流行無(wú)線接入點(diǎn)可由接入點(diǎn)數(shù)據(jù)服務(wù) 器258根據(jù)從多個(gè)用戶的無(wú)線接入點(diǎn)使用模式收集的歷史使用數(shù)據(jù)來(lái)選擇。在各個(gè)實(shí)施例 中，流行無(wú)線接入點(diǎn)可以是其使用率大于一組無(wú)線接入點(diǎn)的平均使用率、其使用率大于閾 值和/或其使用率在使用率的預(yù)定最高范圍內(nèi)的無(wú)線接入點(diǎn)。
[0081] 此外，存儲(chǔ)器206中空位的數(shù)量可被存儲(chǔ)器206的容量限制。例如，當(dāng)在卸載列表 126中存在32個(gè)空位時(shí)，列表選擇模塊220可用對(duì)應(yīng)于預(yù)測(cè)位置的無(wú)線接入點(diǎn)的標(biāo)識(shí)符來(lái) 填充空位中的22個(gè)，用流行無(wú)線接入點(diǎn)的標(biāo)識(shí)符來(lái)填充空位中的5個(gè)，并用先前與電子設(shè) 備106連接的無(wú)線接入點(diǎn)的標(biāo)識(shí)符來(lái)填充空位中的5個(gè)。
[0082] 一旦所選無(wú)線接入點(diǎn)標(biāo)識(shí)符已經(jīng)被存儲(chǔ)在卸載列表126中，則主處理器108可被 斷電并且網(wǎng)絡(luò)接口控制器110可被置于省電狀態(tài)。隨后，周期性搜索組件214可對(duì)網(wǎng)絡(luò)接 口控制器110周期性地通電，使得網(wǎng)絡(luò)接口控制器110可搜索與卸載列表126中的無(wú)線接 入點(diǎn)標(biāo)識(shí)符匹配的一個(gè)或多個(gè)無(wú)線接入點(diǎn)。在各個(gè)實(shí)施例中，周期性搜索組件214可包括 在已斷開連接的場(chǎng)景104中將網(wǎng)絡(luò)接口控制器110在通電狀態(tài)和省電狀態(tài)中循環(huán)的硬件和 /或軟件指令。在一些實(shí)施例中，軟件指令可被存儲(chǔ)在存儲(chǔ)器206中。
[0083] 由此，如果網(wǎng)絡(luò)接口控制器110能夠檢測(cè)到匹配的無(wú)線接入點(diǎn)（例如，無(wú)線接入 點(diǎn)114)，則網(wǎng)絡(luò)接口控制器110可接著使用觸發(fā)組件212來(lái)觸發(fā)主處理器108來(lái)通電以建 立與所檢測(cè)到的無(wú)線接入點(diǎn)的通信連接。在其中同時(shí)檢測(cè)到多個(gè)匹配的無(wú)線接入點(diǎn)的實(shí)例 中，電子設(shè)備106可根據(jù)一個(gè)或多個(gè)準(zhǔn)則來(lái)選擇該多個(gè)匹配的無(wú)線接入點(diǎn)之一。該一個(gè)或 多個(gè)準(zhǔn)則可包括最強(qiáng)信號(hào)強(qiáng)度、可靠性歷史、多個(gè)無(wú)線接入點(diǎn)的提供者的身份等。在一些實(shí) 施例中，一旦通信連接被建立，電子設(shè)備106就可進(jìn)入周期性斷電模式118或自適應(yīng)休眠模 式120。否則，如果沒(méi)有檢測(cè)到匹配的無(wú)線接入點(diǎn)，則網(wǎng)絡(luò)接口控制器110可返回到省電狀 態(tài)達(dá)預(yù)定時(shí)間間隔，直到下一次通電來(lái)搜索一個(gè)或多個(gè)匹配的無(wú)線接入點(diǎn)。
[0084] 然而，在替換的實(shí)施例中，網(wǎng)絡(luò)接口控制器110可具有在不需要主處理器108涉 入的情況下建立與所檢測(cè)到的無(wú)線接入點(diǎn)的通信連接的能力，而非使用觸發(fā)組件212來(lái)將 主處理器108通電以建立網(wǎng)絡(luò)通信。由此，在這樣的實(shí)施例中，網(wǎng)絡(luò)接口控制器110可在與 所檢測(cè)到的無(wú)線接入點(diǎn)的通信連接已經(jīng)建立后使用觸發(fā)組件212來(lái)將主處理器108通電。
[0085] 在各個(gè)實(shí)施例中，網(wǎng)絡(luò)接口控制器110可在省電狀態(tài)和在通電狀態(tài)中主動(dòng)地搜索 匹配的無(wú)線標(biāo)識(shí)符之間周期性地循環(huán)。網(wǎng)絡(luò)接口控制器110可這么做直到多個(gè)失敗的掃 描，即，在每個(gè)主動(dòng)搜索處都未能檢測(cè)到匹配的無(wú)線接入點(diǎn)，達(dá)預(yù)定的閾值。周期性搜索組 件214可跟蹤這樣的失敗的掃描的次數(shù)。在失敗的掃描的次數(shù)達(dá)到預(yù)定的閾值時(shí)，周期性 搜索組件214可將主處理器108通電，使得列表選擇模塊220可根據(jù)與電子設(shè)備106有關(guān) 的上下文數(shù)據(jù)232來(lái)從主標(biāo)識(shí)符數(shù)據(jù)128中選擇新的標(biāo)識(shí)符。通過(guò)這種方式，卸載列表126 中的標(biāo)識(shí)符可根據(jù)上下文數(shù)據(jù)232來(lái)刷新。
[0086] 在一些實(shí)施例中，網(wǎng)絡(luò)接口控制器110可使用概率數(shù)據(jù)結(jié)構(gòu)方案來(lái)增加被存儲(chǔ)在 存儲(chǔ)器206中并被網(wǎng)絡(luò)接口控制器110監(jiān)視的無(wú)線接入點(diǎn)標(biāo)識(shí)符的數(shù)量。例如，存儲(chǔ)卸載 列表126的存儲(chǔ)器206的存儲(chǔ)器容量可被限制為存儲(chǔ)10個(gè)無(wú)線接入標(biāo)識(shí)符。在這樣的示 例中，網(wǎng)絡(luò)接口控制器110可使用布?。˙loom)過(guò)濾器來(lái)折衷假肯定以換取在存儲(chǔ)器206 的相同量中存儲(chǔ)多于10個(gè)無(wú)線接入點(diǎn)標(biāo)識(shí)符以供網(wǎng)絡(luò)接口控制器110監(jiān)視的能力。
[0087] 在這樣的實(shí)施例中，概率匹配組件216可根據(jù)布隆過(guò)濾器將一組SSID或BSSID插 入存儲(chǔ)器206中。該組SSID或BSSID可由列表選擇模塊220選擇?？赏ㄟ^(guò)維護(hù)位向量并使 用一組散列函數(shù)對(duì)要被監(jiān)視的無(wú)線接入標(biāo)識(shí)符進(jìn)行散列來(lái)執(zhí)行該插入。概率匹配組件216 可具有使用NIC處理器204來(lái)實(shí)現(xiàn)散列函數(shù)的能力。在各個(gè)實(shí)施例中，散列函數(shù)中的每個(gè) 可以是密碼上安全的散列函數(shù)或不是密碼上安全的散列函數(shù)。對(duì)于使用特定的散列函數(shù)來(lái) 實(shí)現(xiàn)的每個(gè)散列，概率匹配組件216可翻轉(zhuǎn)位向量中的對(duì)應(yīng)位。該插入過(guò)程可由以下的偽 代碼示出：
[0088] initialize bit vector to 0 (將位向量初始化為 0) for each s in SSID(BSSID) List do (對(duì)于 SSID(BSSID)列農(nóng)屮的每個(gè) s，進(jìn)行）
[0089] for each k in list of hash functions do (對(duì)于散列_函數(shù)_列表中的 每個(gè)k，進(jìn)行） index = hashi<(s) bitvector= 1 endfor endfor
[0090] 此外，當(dāng)被網(wǎng)絡(luò)接口控制器110在搜索期間新檢測(cè)到無(wú)線接入點(diǎn)時(shí)，概率匹配組 件214可對(duì)該新檢測(cè)到的無(wú)線接入點(diǎn)的標(biāo)識(shí)符進(jìn)行散列。在散列之后，概率匹配組件214 可檢查是否所得到的對(duì)應(yīng)位都是" 1"。在對(duì)應(yīng)位都是" 1"的情況下，概率匹配組件214可使 用觸發(fā)組件214將主處理器108通電。該匹配過(guò)程可由以下的偽代碼示出：
[0091] foreach k; in list_of_hash_functions do (對(duì)于散列_l求i 數(shù)_列農(nóng)'屮的句:個(gè) k，進(jìn)行） index = hashk(newSSID) if\0 == bitvector[i]) return false; endfor return true;
[0092] 如該偽代碼所示出的，具有散列結(jié)果的所有位都等于"1"并不保證在新檢測(cè)到的 無(wú)線接入點(diǎn)和存儲(chǔ)在存儲(chǔ)器206中的無(wú)線接入點(diǎn)標(biāo)識(shí)符之間的精確匹配。相反，這樣的結(jié) 果可指示存在新檢測(cè)到的無(wú)線接入點(diǎn)匹配存儲(chǔ)在存儲(chǔ)器206中的無(wú)線接入點(diǎn)標(biāo)識(shí)符的高 的概率。
[0093] 被概率匹配組件216實(shí)現(xiàn)來(lái)執(zhí)行以上描述的插入過(guò)程和匹配過(guò)程的散列函數(shù)的 數(shù)量可被設(shè)置成最小化布隆過(guò)濾器中的假肯定率。例如，假設(shè)m是網(wǎng)絡(luò)接口控制器110中 存儲(chǔ)器206的大?。ㄒ晕粸閱挝唬鞘且槐O(jiān)視的SSID或BSSID的數(shù)量，并且k是布隆過(guò) 濾器所使用的散列函數(shù)的數(shù)量，假肯定的概率可被表示為：
[0094]
【權(quán)利要求】
1. 一種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括： 在電子設(shè)備和無(wú)線接入點(diǎn)之間建立通信連接； 在不終止所述通信連接的情況下，使所述電子設(shè)備的網(wǎng)絡(luò)接口控制器在通電狀態(tài)和斷 電狀態(tài)之間循環(huán)；以及 至少部分地響應(yīng)于所述網(wǎng)絡(luò)接口控制器在所述通電狀態(tài)期間檢測(cè)到來(lái)自所述無(wú)線接 入點(diǎn)的指示所述無(wú)線接入點(diǎn)具有針對(duì)所述電子設(shè)備的被緩沖的數(shù)據(jù)幀的信標(biāo)，將所述電子 設(shè)備的主處理器通電以處理所述被緩沖的數(shù)據(jù)幀。
2. 如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，進(jìn)一步包括接收命令以將所 述電子設(shè)備置于待機(jī)狀態(tài)中，其中所述循環(huán)包括在所述命令被接收后循環(huán)所述網(wǎng)絡(luò)接口控 制器。
3. 如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，所述電子設(shè)備包括實(shí)現(xiàn)所述 通信連接的網(wǎng)絡(luò)棧，并且其中在不終止所述通信連接的情況下的所述循環(huán)包括阻止媒體斷 開連接消息到達(dá)所述網(wǎng)絡(luò)棧的鏈接層或更高層中的至少一個(gè)，所述媒體斷開連接消息來(lái)自 包括所述網(wǎng)絡(luò)接口控制器的所述網(wǎng)絡(luò)棧的物理層。
4. 一種存儲(chǔ)計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)可讀介質(zhì)，所述計(jì)算機(jī)可執(zhí)行指令在被執(zhí)行時(shí) 使一個(gè)或多個(gè)處理器執(zhí)行以下動(dòng)作： 在電子設(shè)備和無(wú)線接入點(diǎn)之間建立通信連接； 至少根據(jù)所述通信連接的穩(wěn)健性來(lái)計(jì)算所述電子設(shè)備的網(wǎng)絡(luò)接口控制器的自適應(yīng)休 眠間隔； 將所述網(wǎng)絡(luò)接口控制器從持續(xù)所述自適應(yīng)休眠間隔的省電狀態(tài)切換到通電狀態(tài)以監(jiān) 聽信標(biāo)；以及 至少部分地響應(yīng)于所述網(wǎng)絡(luò)接口控制器在所述通電狀態(tài)期間檢測(cè)到來(lái)自所述無(wú)線接 入點(diǎn)的指示所述無(wú)線接入點(diǎn)具有針對(duì)所述電子設(shè)備的被緩沖的數(shù)據(jù)幀的信標(biāo)，將所述電子 設(shè)備的主處理器通電。
5. 如權(quán)利要求4所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，進(jìn)一步包括至少部分地響應(yīng)于 所述網(wǎng)絡(luò)接口控制器檢測(cè)到指示所述無(wú)線接入點(diǎn)不具有針對(duì)所述電子設(shè)備的被緩沖的數(shù) 據(jù)幀的信標(biāo)，至少根據(jù)所述通信連接的穩(wěn)健性來(lái)計(jì)算所述網(wǎng)絡(luò)接口控制器的另一自適應(yīng)休 眠間隔。
6. 如權(quán)利要求4所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述計(jì)算包括至少部分基于所 述通信連接的信號(hào)強(qiáng)度或與所述通信連接相關(guān)聯(lián)的信標(biāo)丟失率來(lái)計(jì)算所述自適應(yīng)休眠間 隔。
7. -種電子設(shè)備，包括： 主處理器； 網(wǎng)絡(luò)接口控制器（NIC)，所述網(wǎng)絡(luò)接口控制器包括NIC處理器和NIC存儲(chǔ)器；以及 主存儲(chǔ)器，所述主存儲(chǔ)器包括多個(gè)計(jì)算機(jī)可執(zhí)行模塊，所述多個(gè)計(jì)算機(jī)可執(zhí)行模塊包 括： 列表選擇模塊，所述列表選擇模塊至少根據(jù)與所述電子設(shè)備有關(guān)的上下文數(shù)據(jù)來(lái)選擇 至少一個(gè)無(wú)線接入點(diǎn)標(biāo)識(shí)符以包括在無(wú)線接入點(diǎn)標(biāo)識(shí)符列表中，并用所述無(wú)線接入點(diǎn)標(biāo)識(shí) 符列表來(lái)填充所述NIC存儲(chǔ)器；以及 功率管理模塊，所述功率管理模塊在用所述無(wú)線接入點(diǎn)標(biāo)識(shí)符列表對(duì)所述NIC存儲(chǔ)器 填充后將所述主處理器斷電。
8. 如權(quán)利要求7所述的電子設(shè)備，其特征在于，所述列表中的每個(gè)無(wú)線接入點(diǎn)標(biāo)識(shí)符 是對(duì)應(yīng)的無(wú)線接入點(diǎn)的服務(wù)集標(biāo)識(shí)符（SSID)或基本服務(wù)集標(biāo)識(shí)符（BSSID)之一。
9. 如權(quán)利要求7所述的電子設(shè)備，其特征在于，所述網(wǎng)絡(luò)接口控制器進(jìn)一步包括以下 至少一個(gè)： 周期搜索組件，所述周期搜索組件使所述網(wǎng)絡(luò)接口控制器在通電狀態(tài)和省電狀態(tài)之間 周期性地循環(huán)，所述網(wǎng)絡(luò)接口控制器在所述通電狀態(tài)期間執(zhí)行對(duì)與所述NIC存儲(chǔ)器中的所 述無(wú)線接入點(diǎn)標(biāo)識(shí)符列表匹配的無(wú)線接入點(diǎn)的掃描； 概率匹配組件，所述概率匹配組件將無(wú)線接入點(diǎn)標(biāo)識(shí)符集合插入到所述NIC存儲(chǔ)器中 并確定無(wú)線接入點(diǎn)和所述集合中的所述無(wú)線接入點(diǎn)標(biāo)識(shí)符之一之間的可能匹配，其中所述 無(wú)線接入點(diǎn)標(biāo)識(shí)符集合中的無(wú)線接入點(diǎn)標(biāo)識(shí)符的數(shù)量大于所述NIC存儲(chǔ)器中可用的標(biāo)識(shí) 符空位的數(shù)量；以及 觸發(fā)組件，所述觸發(fā)組件至少在所述網(wǎng)絡(luò)接口控制器檢測(cè)到與所述NIC存儲(chǔ)器中的對(duì) 應(yīng)無(wú)線接入點(diǎn)標(biāo)識(shí)符匹配的特定無(wú)線接入點(diǎn)時(shí)將所述主處理器通電。
10. 如權(quán)利要求7所述的電子設(shè)備，其特征在于，所述列表選擇模塊進(jìn)一步包括用以下 至少之一來(lái)填充所述無(wú)線接入點(diǎn)標(biāo)識(shí)符列表：流行無(wú)線接入點(diǎn)的標(biāo)識(shí)符、先前與所述電子 設(shè)備連接的無(wú)線接入點(diǎn)的標(biāo)識(shí)符，或?qū)?yīng)于所述電子設(shè)備的預(yù)期位置的無(wú)線接入點(diǎn)的標(biāo)識(shí) 符。
【文檔編號(hào)】H04W52/02GK104145510SQ201380011451
【公開日】2014年11月12日 申請(qǐng)日期:2013年2月1日 優(yōu)先權(quán)日:2012年2月28日
【發(fā)明者】R·錢德拉, J·C·克魯姆, X·周, S·沙羅尤 申請(qǐng)人:微軟公司