用于同步幀傳輸的方法和配置的制作方法
【技術領域】
[0001] 實施例設及無線通信領域。更具體的,實施例設及用于傳輸同步帖的、無線發送器 和接收器之間的通信協議的領域。
【背景技術】
[0002] Wi-Fi已經成為了移動設備普遍使用的無線接入技術,并且該趨勢使得具有 Wi-Fi功能的移動設備的需求彼此覆蓋。為完成該目標,鄰域內的移動設備的起點是對指定 的同步時序達成一致。通過同步時序,發現窗可W被定義為使得站(STA)可W在發現窗中 被喚醒W發現彼此。遵循相同的同步時序的STA會形成同步網絡。
[0003] 目前,為了使新的設備遵循現有同步網絡的時序,該同步網絡中的一些設備被要 求在每個發現窗嘗試同步帖傳輸。而且,為避免擁塞,設備會在每個同步帖傳輸之前隨機退 避,并且如果設備在退避時間段期滿之前偵聽到同步帖傳輸,則該設備不會發送同步帖。
【附圖說明】
[0004] 圖1描述了包括多個通信設備的無線網絡的實施例;
[00化]圖1A描述了同步對等通信中的時序的、具有發現窗的發現時間段的實施例;
[0006] 圖1B描述了傳輸窗尺寸相對于時間的曲線圖的實施例;
[0007] 圖1C描述了針對設及對等通信的不同數量的設備,參考圖1B描述的傳輸窗大小 的結果的模擬的圖表的實施例;
[000引圖2描述了針對無線通信設備之間的通信生成、發送、接收、和解釋帖的裝置的實 施例;
[0009] 圖3描述了確定傳輸窗和在其中嘗試傳輸同步帖的隨后的發現時間段的流程圖 的實施例;并且
[0010] 圖4A-圖4B描述了針對無線通信設備之間的通信生成、發送、接收、和解釋帖的流 程圖的其他實施例。
【具體實施方式】
[0011] W下是針對附圖中描述的新穎實施例的詳細說明。然而,所提供的大量細節并不 旨在限定描述的實施例的預期變化;相反,權利要求和詳細描述會覆蓋所有落入由附加權 利要求定義的本教導的精神和范圍內的修改、等同、和替代。W下的詳細描述的目的是使該 些實施例對于本領域技術人員是可W理解的。
[0012] 對"一個實施例"、"實施例"、"示例實施例"、"各種實施例"等的參考,指示所描述 的發明的實施例可W包括特定的特征、結構、或特性,而不是每個實施例必須包括特定的特 征、結構、或特性。而且,重復使用短語"在一個實施例中"不一定指的是相同的實施例,盡 管它也有可能是相同的實施例。
[0013] 如本文中所使用的,除非有其他說明,描述通用對象所使用的順序的形容詞"第 一"、"第二"、"第等,僅指示的是正參考的相似對象的不同實例,并且并不旨在暗示所描 述的對象必須W給定的順序,可W是暫時的、空間的、排序的、或W任意其他的方式。
[0014] 實施例可W使一些具有無線保真(Wi-Fi)功能的設備能夠同步對等連接,W允許 用戶將他們的設備連接W進行例如共享、顯示、打印、W及同步內容等的操作。一些實施例 可W經由同步到實現同步邏輯的網絡的設備來"寬松地(loosely)"管理同步帖傳輸。同步 邏輯可W在不估計鄰域大小的情況下分布式地調整嘗試同步帖傳輸的頻率。同步網絡的設 備中的同步邏輯可W使每個設備維持傳輸窗(TW),并且基于TW確定嘗試同步帖傳輸的頻 率。在許多實施例中,如果設備檢測到同步帖傳輸則同步邏輯可W增大TW,并且如果設備成 功發送同步帖則同步邏輯可W減小TW。在若干實施例中,同步邏輯可W通過相較響應于對 由另外的設備傳輸的同步的檢測的TW增大來調整響應于同步傳輸的TW減小,從而平衡功 率消耗和發現時序。
[0015] 在一些實施例中,同步邏輯可W實現響應于傳輸同步帖來減小TW的第一函數W 及響應于傳輸同步帖的嘗試(由于檢測到由其它設備傳輸的同步帖,該種嘗試不會導致對 同步帖的傳輸)來增大TW的第二函數。在許多實施例中,第一函數和/或第二函數可W是 線性函數或二次函數。
[0016] 在若干實施例中,同步網絡中的通信設備分擔傳輸同步帖的責任W在與網絡相關 聯的設備之中維持同步。在許多實施例中,設備中的一個或多個可W是移動設備,并且網絡 可W是對等網絡。移動設備可W在至少部分的時間操作電池電源,該樣實施例可W通過建 立傳輸同步帖任務的分配來調節電池供電的設備。分配可W允許多個設備僅在一些發現時 間段中被喚醒,而不是在所有的發現時間段中被喚醒。
[0017] 在許多實施例中,同步邏輯可W在同步網絡中的每個設備中被實現。同步邏輯可 W建立TW的初始值,并且在若干實施例中可W針對TW建立最小值。在一些實施例中,TW的 值可W表示設備可能在對傳輸同步帖的多次嘗試之間所要等待的發現時間段的數量。設備 可W例如在發現時間段從省電模式被喚醒。設備的同步邏輯可W建立退避時間段化ackoff period),退避時間段是發現時間段的發現窗期間的一個時間段,在退避時間段期間,在傳 輸同步帖之前,設備會等待并監視介質來檢測同步帖。在若干實施例中,退避時間段可W被 隨機確定為在發現窗的開始和結束之間的一段時間。
[0018] 如果設備在退避時間段期滿之前檢測到同步網絡中由另一個設備傳輸的同步帖, 則該設備可W不傳輸同步帖并且同步邏輯可W增大TW的值。在許多實施例中,同步邏輯可 W基于在與同步網絡相關聯的鄰域內可能存在許多設備的假設來增大TW的值。TW值的增 大增大了由設備進行的同步帖傳輸的多次嘗試之間的潛在等待時間。在若干實施例中,TW 的增大可W依據預定的函數100。在一些實施例中,I(x)函數中的常數或函數I(x)本身 可W是變化的,W調整功率消耗和發現時序之間的平衡。在其他實施例中,I(x)函數可W 基于功率消耗和發現時序的預定的平衡而隨同步網絡中的不同設備而變化。在另外的實施 例中,同步網絡中的設備都遵守相同的指定I(x)函數來增大TW。
[0019] 如果設備在退避時間段期滿之前未檢測到同步帖,則該設備可W傳輸同步帖并且 同步邏輯可W減小TW的值。在許多實施例中,同步邏輯可W基于在與同步網絡相關聯的鄰 域內可能不存在很多設備的假設來減小TW的值。TW值中減小減少了由設備進行的同步帖 傳輸的多次嘗試之間的潛在等待時間。例如,如果設備是同步網絡中唯一的設備,則設備的 TW值可W減小到等于一個發現時間段,該意味著設備可W每發現時間段嘗試傳輸同步帖一 次。在若干實施例中,TW中的減小可W依據預定的函數D(x)。在一些實施例中,D(x)函數 中的常數或函數D(x)本身可W是變化的,W調整功率消耗和發現時序之間的平衡。在其他 實施例中,D(x)函數可W基于功率消耗和發現時序的預定的平衡而隨同步網絡中的不同設 備而變化。在另外的實施例中,同步網絡中的設備都遵守相同的指定D(x)函數來減小TW。
[0020] 在一些實施例中,同步邏輯可W確定設備可W基于目前的TW值嘗試傳輸同步帖 的下一個發現時間段。例如,在TW的值被增大或減小之后,一些實施例可W確定用于確定 下一次嘗試傳輸同步帖之前的發現時間段的數量的選擇數目。在一些實施例中,同步邏輯 可W通過生成最小TW和目前TW之間的整數隨機數(r)來確定選擇數目。在其他實施例 中,同步邏輯可W通過選擇預定的序列數中的后續數目(r)來確定選擇數目。隨后同步邏 輯可W使用選擇數目(r)來估計函數,用W確定在下一次嘗試傳輸同步帖之前等待的時間 段。在若干實施例中,同步邏輯可W實現函數,比如:等待時間段(WaitPeriod)等于最新 同步帖時序(t)加上選擇數目(r)乘W發現時間段(等待時間段=t+rT)。
[0021] 在若干實施例中,TW的最小值取決于要求的發現時間。如果新的設備需要更快地 發現同步網絡,則TW的最小值應該更小。如果新的設備不需要更快地發現同步網絡,則TW 的最小值可W更大。
[0022] 函數D(x)和I(x)可W確定存在許多設備時同步傳輸被傳播得有多快,W及在一 些設備離開網絡時站調整TW有多迅速。一些實施例實行加法式的增大和乘法式的遞減,比 如;函數I(X) =X+1,函數D(x) =x/2。
[0023] 一些實施例實現諸如IE邸802. 11址系統之類的電氣與電子工程師協會 (I邸巧802. 11系統W及根據如下標準的其它系統:比如IE邸802. 11-2012,信息技術的 IEEE標準-電信與在系統之間交換的信息-本地和城市區域網絡-具體要求-第11部 分;無線LAN媒體訪問控制(MAC)和物理層(PHY)說明(http; //standards,ieee.org/ getieee802/download/802. 11-2012.pdf) 〇
[0024] 若干實施例包括諸如路由器、交換機、服務器、工作站、筆記本計算機、移動設備 (膝上型計算機、智能電話、平板計算機等),化及傳感器、儀表、控制器、儀器、顯示器、電器 等之類的設備。
[0025] 本文描述的邏輯、模塊、設備、和接口可W執行功能,該些功能可W在硬件和/或 代碼中實現。硬件和/或代碼可W包括被設計用于完成功能的軟件、固件、微代碼、處理器、 狀態機、巧片集、或W上的組合。
[0026] 實施例可W輔助實現無線通信。一些實施例可W包括低功率無線通信,如藍牙 (B1 uetooUl⑩)、無線局域網(WLAN)、無線城域網(WMAN)、無線個域網(WPAN)、蜂窩網 絡、網絡中的通信、消息發送系統、W及用來輔助實現該樣的設備之間的交互的智能設備。 而且,一些無線實施例可W包含單根天線,而其他實施例可W采用多根天線。一根或多根天 線可W禪合于處理器和無線設備,W發送和/或接收無線電波。例如,多輸入多輸出(MIM0)