相關(guān)申請的交叉引用
本申請要求于2015年6月26日提交的序列號為14/752,324的美國非臨時專利申請的權(quán)益,該美國非臨時專利申請要求于2015年3月12日提交的序列號為62/132,074的美國臨時專利申請的優(yōu)先權(quán)和權(quán)益,其全部公開內(nèi)容通過引用合并與此。
本公開一般地涉及用于無線通信的系統(tǒng)和方法,并且更具體地,涉及利用用于多播組和流量指示的動態(tài)指示圖。
背景技術(shù):
在無線通信網(wǎng)絡(luò)中,諸如接入點(diǎn)和無線站之類的各種設(shè)備可能希望彼此進(jìn)行通信。在一些實(shí)施例中,接入點(diǎn)可以促進(jìn)接入點(diǎn)和無線站之間的數(shù)據(jù)傳輸。例如,接入點(diǎn)可以建立無線站的流量指示圖(trafficindicationmap,tim)或多播組,以用于實(shí)現(xiàn)與每個無線站的通信。
然而,這種類型的無線通信網(wǎng)絡(luò)不能實(shí)現(xiàn)無線站與其他附近的無線站的直接通信。而是無線站必須向接入點(diǎn)發(fā)送數(shù)據(jù),接入點(diǎn)然后將數(shù)據(jù)中繼到第二無線站。因此,這種無線通信方法可能是低效的,特別是在無線站希望向大量的其他無線站傳輸數(shù)據(jù)時。
附圖說明
詳細(xì)描述是參照附圖進(jìn)行的。在附圖中,參考編號最左邊的(一個或多個)數(shù)字表示參考編號首次出現(xiàn)的附圖。不同附圖中使用的相同參考編號表示相似或相同項目。
圖1描繪了示出根據(jù)本公開的一個或多個示例實(shí)施例的說明性無線通信系統(tǒng)的示例網(wǎng)絡(luò)環(huán)境的網(wǎng)絡(luò)圖。
圖2描繪了根據(jù)本公開的一個或多個示例實(shí)施例的示例無線通信系統(tǒng)。
圖3描繪了根據(jù)本公開的一個或多個示例實(shí)施例的示例動態(tài)位圖。
圖4描繪了根據(jù)本公開的一個或多個示例實(shí)施例的發(fā)送器角度的示例散列動態(tài)位圖。
圖5描繪了根據(jù)本公開的一個或多個示例實(shí)施例的接收器角度的示例散列動態(tài)位圖。
圖6描繪了根據(jù)本公開的一個或多個示例實(shí)施例的用于構(gòu)建動態(tài)位圖的示例過程流。
圖7描繪了根據(jù)本公開的一個或多個示例實(shí)施例的通信設(shè)備的示例。
圖8描繪了根據(jù)本公開的一個或多個示例實(shí)施例的無線電單元的示例。
圖9描繪了根據(jù)本公開的一個或多個示例實(shí)施例的計算環(huán)境的示例。
圖10描繪了根據(jù)本公開的一個或多個示例實(shí)施例的通信設(shè)備的另一示例。
具體實(shí)施方式
下面的描述和附圖充分說明了具體實(shí)施例,以使本領(lǐng)域技術(shù)人員能夠?qū)嵺`它們。其他實(shí)施例可以包括結(jié)構(gòu)的、邏輯的、電氣的、過程的和其他的變化。一些實(shí)施例的部分和特征可以被包括在其他實(shí)施例的部分和特征中,或替代其他實(shí)施例的部分和特征。權(quán)利要求中闡述的實(shí)施例包括這些權(quán)利要求的所有可用等同物。
本文所描述的示例實(shí)施例提供了用于向各種wi-fi網(wǎng)絡(luò)中的wi-fi設(shè)備提供信令信息的某些系統(tǒng)、方法和設(shè)備。因此,各種wi-fi網(wǎng)絡(luò)(包括但不限于ieee802.1lax)中的wi-fi使能的設(shè)備可以利用本文所描述的實(shí)施例。
更具體地,本文所公開的實(shí)施例涉及wi-fi使能的設(shè)備,并且可以使多個無線站能夠以多對多或多對一框架高效地彼此進(jìn)行通信,而無需接入點(diǎn)的幫助。這可以通過形成在彼此的接近度內(nèi)的遵循相同時間表的設(shè)備集群來實(shí)現(xiàn),使得站可以在發(fā)現(xiàn)窗口期間共享集群信息。集群信息可以包括動態(tài)生成的位圖(bitmap)(用于避免開銷密集型數(shù)據(jù)交換),以指示集群中的站之間的流量或多播形成。位圖可以由組中的一個站發(fā)送到組中的其他站,并且位圖將指示哪些設(shè)備具有流量或位于多播組中。
例如,第一無線站可以確定附近(例如,在第一無線站的預(yù)定距離內(nèi))有兩個其他無線站。一旦被發(fā)現(xiàn),這兩個附近的無線站可以使用本文所描述的位圖技術(shù)與彼此以及第一無線站同步從而形成無線站集群。例如,集群化的無線站可以將其發(fā)現(xiàn)窗口(例如,預(yù)定時間窗口,在該預(yù)定時間窗口期間無線站被配置為發(fā)現(xiàn)和/或辨識其他無線站以用于集群形成、同步、信息通信等等)同步為由集群化的無線站的全部(或至少一部分)無線站共享的公共時間表。
以這種方式,本文所公開的實(shí)施例可以用于促進(jìn)一個或多個附近的無線站(例如,在彼此的預(yù)定接近度內(nèi)的無線站)的集群形成,使得每個無線站都知道附近的無線站何時可以傳輸、發(fā)送和/或接收信息、發(fā)現(xiàn)其他無線站和/或與其他無線站集群化等等。此外,根據(jù)本文所公開的實(shí)施例同步每個無線站的發(fā)現(xiàn)窗口提供了用于實(shí)現(xiàn)在彼此的預(yù)定接近度內(nèi)的一個或多個無線站的低功率發(fā)現(xiàn)操作的解決方案。
在完成發(fā)現(xiàn)操作并且形成一個或多個無線站的集群之后,一個或多個無線站然后能夠使用對等數(shù)據(jù)傳輸在所形成的集群中彼此直接通信。因此,一個或多個無線站可以彼此通信,而無需利用諸如接入點(diǎn)之類的基礎(chǔ)設(shè)施。無需基礎(chǔ)設(shè)施支持(例如,無需利用接入點(diǎn))的“多對多”數(shù)據(jù)傳輸(例如,集群的許多無線站與相同集群的其他無線站直接通信)的這種便利化可以是本文所公開的實(shí)施例的特征。
現(xiàn)在參考附圖,圖1示出了根據(jù)本公開的一個或多個實(shí)施例的無線通信系統(tǒng)100。例如,無線通信系統(tǒng)100可以包括一個或多個接入點(diǎn)110和/或一個或多個無線站120。通常,一個或多個接入點(diǎn)110與一個或多個無線站120通信以獲得對一個或多個網(wǎng)絡(luò)130的訪問。一個或多個接入點(diǎn)110可以由一個或多個服務(wù)提供商(例如,有線公司、光纖公司、無線網(wǎng)絡(luò)提供商、互聯(lián)網(wǎng)提供商、wi-fi熱點(diǎn)運(yùn)營商、業(yè)主、網(wǎng)絡(luò)管理員等)操作和/或與一個或多個服務(wù)提供商相關(guān)聯(lián)。通常,一個或多個接入點(diǎn)110經(jīng)由(一個或多個)網(wǎng)絡(luò)130提供對互聯(lián)網(wǎng)或其他無線網(wǎng)絡(luò)等的訪問。一個或多個接入點(diǎn)110可以包括任意適當(dāng)?shù)奶幚砥黩?qū)動的設(shè)備,但不限于,主機(jī)服務(wù)器、硬盤驅(qū)動器、臺式計算設(shè)備、膝上型計算設(shè)備、路由器、中繼器、交換機(jī)、智能電話、平板電腦、可穿戴無線設(shè)備(例如,手鐲、手表、眼鏡、戒指、植入物等)等等。例如,一個或多個接入點(diǎn)110可以體現(xiàn)為圖7的計算設(shè)備710、圖9的計算設(shè)備910、圖10的計算設(shè)備1000等等。本文使用的術(shù)語“接入點(diǎn)”(ap)(例如,接入點(diǎn)110)可以是固定站。接入點(diǎn)110也可以被稱為接入節(jié)點(diǎn)、基站、或本領(lǐng)域中已知的一些其它類似術(shù)語。接入點(diǎn)110也可以被稱為移動站、用戶設(shè)備(ue)、無線通信設(shè)備、或本領(lǐng)域已知的一些其它類似術(shù)語。
然而,在一些實(shí)施例中,無線站120可以不與接入點(diǎn)110通信,而是彼此直接通信。因此,無線站120可以不利用接入點(diǎn)110與其他無線站120通信,并且可以與其他無線站120直接通信。為了促進(jìn)無線設(shè)備120之間的直接通信,可以利用如本文所詳細(xì)描述的動態(tài)位圖。一個或多個無線站120(sta)可以由一個或多個無線站的一個或多個相應(yīng)用戶(例如,訂戶、查看者、客戶、消費(fèi)者、操作者、管理員、代理等)來操作。
(一個或多個)無線站120可以包括任意適當(dāng)?shù)奶幚砥黩?qū)動的用戶設(shè)備,包括但不限于,臺式計算設(shè)備、膝上型計算設(shè)備、服務(wù)器、路由器、交換機(jī)、智能電話、平板電腦、可穿戴無線設(shè)備(例如,手鏈、手表、眼鏡、戒指、植入物等)等等。例如,一個或多個無線站120可以體現(xiàn)為圖7的計算設(shè)備710、圖9的計算設(shè)備910、圖10的計算設(shè)備1000等等?;蛘撸粋€或多個無線站120可以是路由器、中繼器、和/或任意其他類型的網(wǎng)絡(luò)硬件。
(一個或多個)無線站120可以被配置為經(jīng)由直接通信或一個或多個通信網(wǎng)絡(luò)(例如,網(wǎng)絡(luò)130)與彼此以及無線通信系統(tǒng)100的任意其他組件進(jìn)行通信。任意通信網(wǎng)絡(luò)130可以包括但不限于,不同類型的合適的通信網(wǎng)絡(luò)中的任一個或組合,例如,廣播網(wǎng)絡(luò)、有線網(wǎng)絡(luò)、公共網(wǎng)絡(luò)(例如,互聯(lián)網(wǎng))、專用網(wǎng)絡(luò)、無線網(wǎng)絡(luò)、蜂窩網(wǎng)絡(luò)、或任意其他適當(dāng)?shù)膶S煤?或公共網(wǎng)絡(luò)。此外,任意通信網(wǎng)絡(luò)130可以具有與之相關(guān)聯(lián)的任意適當(dāng)?shù)耐ㄐ欧秶⑶铱梢园ɡ?,全球網(wǎng)(例如,互聯(lián)網(wǎng))、城域網(wǎng)(man)、廣域網(wǎng)(wan)、局域網(wǎng)(lan)、或個人區(qū)域網(wǎng)(pan)。此外,任意通信網(wǎng)絡(luò)130可以包括可以攜帶網(wǎng)絡(luò)流量的任意類型的介質(zhì),包括但不限于,同軸電纜、雙絞線、光纖、混合光纖同軸(hfc)介質(zhì)、微波地面收發(fā)器、射頻通信介質(zhì)、白空間通信介質(zhì)、超高頻通信介質(zhì)、衛(wèi)星通信介質(zhì)、或它們的任意組合。
如本文件中所使用的,術(shù)語“通信”旨在包括發(fā)送、或接收、或發(fā)送和接收兩者。這在描述數(shù)據(jù)組織由一個設(shè)備發(fā)送并由另一設(shè)備接收但僅需這些設(shè)備之一的功能來侵犯權(quán)利要求的權(quán)利要求中特別有用。類似地,當(dāng)僅要求保護(hù)那些設(shè)備之一的功能時,兩個設(shè)備之間的數(shù)據(jù)的雙向交換(在交換期間,兩個設(shè)備都進(jìn)行發(fā)送和接收)可以被描述為“通信”。本文針對無線通信信號使用的術(shù)語“傳輸”包括發(fā)送無線通信信號和/或接收無線通信信號。例如,能夠傳輸無線通信信號的無線通信單元(例如,接入點(diǎn)110)可以包括無線發(fā)送器、和/或無線通信接收器,該無線發(fā)送器用于將無線通信信號發(fā)送到至少一個其他無線通信單元(例如,無線站120),該無線通信接收器用于從至少一個其他無線通信單元接收無線通信信號。
一些實(shí)施例可以與各種設(shè)備和系統(tǒng)結(jié)合使用,例如,個人計算機(jī)(pc)、臺式計算機(jī)、移動計算機(jī)、膝上型計算機(jī)、筆記本計算機(jī)、平板計算機(jī)、服務(wù)器計算機(jī)、手持計算機(jī)、手持設(shè)備、個人數(shù)字助理(pda)設(shè)備、手持pda設(shè)備、車載設(shè)備、車外設(shè)備、混合設(shè)備、車輛設(shè)備、非車輛設(shè)備、移動或便攜式設(shè)備、消費(fèi)者設(shè)備、非移動或非便攜式設(shè)備、無線通信站、無線通信設(shè)備、無線接入點(diǎn)(ap)、有線或無線路由器、有線或無線調(diào)制解調(diào)器、視頻設(shè)備、音頻設(shè)備、音頻視頻(a/v)設(shè)備、有線或無線網(wǎng)絡(luò)、無線區(qū)域網(wǎng)絡(luò)、無線視頻區(qū)域網(wǎng)絡(luò)(wvan)、局域網(wǎng)(lan)、無線lan(wlan)、個人局域網(wǎng)(pan)、無線pan(wpan)等。
一些實(shí)施例可以與以下設(shè)備和系統(tǒng)結(jié)合使用,例如,單向和/或雙向無線電通信系統(tǒng)、蜂窩無線電話通信系統(tǒng)、移動電話、蜂窩電話、無線電話、個人通信系統(tǒng)(pcs)設(shè)備、包括無線通信設(shè)備、移動或便攜式全球定位系統(tǒng)(gps)設(shè)備的pda設(shè)備、包括gps接收器或收發(fā)器或芯片的設(shè)備、包括rfid元件或芯片的設(shè)備、多輸入多輸出(mimo)收發(fā)器或設(shè)備、單輸入多輸出(simo)收發(fā)器或設(shè)備、多輸入單輸出(miso)收發(fā)器或設(shè)備、具有一個或多個內(nèi)部天線和/或外部天線的設(shè)備、數(shù)字視頻廣播(dvb)設(shè)備或系統(tǒng)、多標(biāo)準(zhǔn)無線電設(shè)備或系統(tǒng)、有線或無線手持設(shè)備,例如智能電話、無線應(yīng)用協(xié)議(wap)設(shè)備等。
一些實(shí)施例可以與遵循一個或多個無線通信協(xié)議的一個或多個類型的無線通信信號和/或系統(tǒng)結(jié)合使用,例如,正交頻分多址(ofdma)、射頻(rf)、紅外(ir)、頻分復(fù)用(fdm)、正交fdm(ofdm)、時分復(fù)用(tdm)、時分多址(tdma)、擴(kuò)展tdma(e-tdma)、通用分組無線業(yè)務(wù)(gprs)、擴(kuò)展gprs、碼分多址(cdma)、寬帶cdma(wcdma)、cdma2000、單載波cdma、多載波cdma、多載波調(diào)制(mdm)、離散多音調(diào)(dmt)、
此外,一個或多個接入點(diǎn)110和/或一個或多個無線站120中的任一個可以包括一個或多個通信天線。通信天線可以是與由一個或多個接入點(diǎn)110和/或一個或多個無線站120使用的通信協(xié)議相對應(yīng)的任意適當(dāng)類型的天線。合適的通信天線的一些非限制性示例包括,wifi天線、ieee802.11系列標(biāo)準(zhǔn)兼容天線、定向天線、非定向天線、偶極天線、折疊偶極天線、貼片天線、mimo天線等。通信天線可以通信地耦合到無線電組件以發(fā)送和/或接收信號,例如,去往和/或來自一個或多個接入點(diǎn)110和/或一個或多個無線站120的通信信號。一個或多個接入點(diǎn)110和/或一個或多個無線站120中的任一個可以包括任意適當(dāng)?shù)臒o線電和/或收發(fā)器,用于在與由一個或多個接入點(diǎn)110和/或一個或多個無線站120中的任一個利用的通信協(xié)議相對應(yīng)的帶寬和/或信道中發(fā)送和/或接收射頻(rf)信號從而彼此進(jìn)行通信。特別地,可以利用無線電和/或收發(fā)器來促進(jìn)如本文所描述的無線站120之間的直接通信。無線電組件可以包括硬件和/或軟件,用于根據(jù)預(yù)先建立的傳輸協(xié)議來調(diào)制和/或解調(diào)通信信號。無線電組件還可以具有硬件和/或軟件指令,用于通過一個或多個wifi協(xié)議和/或wifi直連協(xié)議(如由電氣和電子工程師協(xié)會(ieee)802.11標(biāo)準(zhǔn)進(jìn)行標(biāo)準(zhǔn)化的協(xié)議)進(jìn)行通信。在某些示例實(shí)施例中,與通信天線協(xié)作的無線電組件可以被配置為通過2.4ghz信道(例如,802.11b、802.11g、802.11n)、5ghz信道(例如,802.11n、802.11ac)、或60ghz信道(例如802.11ad)、或任何其他802.11類型信道(例如,802.11ax)進(jìn)行通信。在一些實(shí)施例中,非wifi協(xié)議可以用于設(shè)備之間的通信,例如,藍(lán)牙、專用短距離通信(dsrc)、超高頻(uhf)、空白帶頻率(例如,白空間)、或其他分組化無線電通信。無線電組件可以包括適用于通過通信協(xié)議進(jìn)行通信的任何已知的接收器和基帶。無線電組件還可以包括低噪聲放大器(lna)、附加信號放大器、模數(shù)(a/d)轉(zhuǎn)換器、一個或多個緩沖器、和數(shù)字基帶。
在一些情況下,發(fā)送器(例如,發(fā)送無線設(shè)備120)可以向一個或多個其他無線站120發(fā)送觸發(fā)幀(例如,如本文描述的動態(tài)位圖、數(shù)據(jù)分組、訓(xùn)練字段、信道訓(xùn)練符號等)。觸發(fā)幀可以被周期性地和/或連續(xù)地發(fā)送,并且可以包括針對與其他無線站120進(jìn)行通信的各個無線站120的頻率、子帶、和/或空間流指定的調(diào)度信息。在一些實(shí)施例中,每個無線站120可以被指定有特定頻率和/或子帶以用于與一個或多個無線站120進(jìn)行通信。或者,每個無線站120可以被指定有動態(tài)的頻率和/或子帶,因此可以根據(jù)特定條件(例如,當(dāng)前流量、測量的失真、預(yù)測的流量等)進(jìn)行改變。一個或多個無線站120可以使用在觸發(fā)幀中(或觸發(fā)幀的報頭中)提供的信息來與一個或多個無線設(shè)備同步,如本文所描述的。無線站120之間的通信通常發(fā)生在一個或多個信道(例如,數(shù)據(jù)流)上。
例如,圖2描繪了示例性系統(tǒng)環(huán)境200,其中無線站120staa120a、stab120b、stac120c、和stad120d可以通過“多對多”數(shù)據(jù)傳輸框架彼此直接通信,而不利用接入點(diǎn)。與促進(jìn)“多對一”或“一對多”數(shù)據(jù)傳輸框架的傳統(tǒng)基礎(chǔ)設(shè)施系統(tǒng)(其中無線站120的數(shù)據(jù)流量(例如,信息的傳輸、分配信息等)是通過中央接入點(diǎn)路由的和/或由中央接入點(diǎn)控制的)不同,無線站120的集群組(例如,“多對多”數(shù)據(jù)傳輸框架)中的每個無線站120可以從集群組中的任意其他無線站120接收流量和/或向從集群組中的任意其他無線站120發(fā)送流量,而無需利用接入點(diǎn)110。因此,主要用于“多對一”和/或“一對多”數(shù)據(jù)傳輸框架(例如,其中接入點(diǎn)路由和/或控制無線站之間的通信的框架)(例如,流量指示映射(tim)和/或多播分組)的幾個傳統(tǒng)數(shù)據(jù)傳輸方案可能無法有效地工作。
根據(jù)本文所描述的本公開的實(shí)施例,無線站120可以與公共集群中的其他無線站120直接通信(例如圖2中所描繪的),因此可以沒有集中的接入點(diǎn)與(一個或多個)無線站120直接通信。因此,為了使每個無線站120與共同集群中的其他無線站120直接通信,根據(jù)實(shí)施例,每個無線站120可以利用每個無線站120的站標(biāo)識符(例如,媒體訪問控制(mac)地址)的列表來指示哪個特定無線站120將接收和/或處理多播幀(例如,數(shù)據(jù)、數(shù)據(jù)分組、流量等)。根據(jù)本文所描述的實(shí)施例,將要接收和/或處理多播幀的無線站120(例如,目的地?zé)o線站120)的mac地址可以被編碼到位圖中,該位圖可以在發(fā)送多播幀之前和/或與多播幀同時被發(fā)送到的集群中的每個無線站120。在接收到位圖后,每個無線設(shè)備120可以解碼位圖從而確定多播幀是否由每個相應(yīng)的無線設(shè)備120接收和/或處理。例如,如果第一無線設(shè)備解碼位圖并且確定與第一無線設(shè)備相關(guān)聯(lián)的mac地址被包括在位圖中和/或由位圖指示,則第一無線設(shè)備可以接收和/或處理多播幀?;蛘撸绻诙o線設(shè)備解碼位圖并且確定與第二無線設(shè)備相關(guān)聯(lián)的mac地址不被包括在位圖中和/或不由位圖指示,則第二無線設(shè)備不可以接收和/或處理多播幀。
在一些實(shí)施例中,與每個集群化的無線站120相關(guān)聯(lián)的mac地址可以在集群化的無線站120之間共享(例如,被發(fā)送到集群化的無線站120和/或從集群化的無線站120接收)。例如,如果staa120a(例如,發(fā)送無線站120)知道與集群中的每個接收無線站120(例如,stab120b、stac120c和stad120d)相關(guān)聯(lián)的mac地址,則staa120a可以將每個接收無線站的mac地址120發(fā)送到stab120b、stac120c和stad120d中的全部。以這種方式,每個無線站120可以確定和/或識別附近的和/或被包括在集群中的每個其他無線站120。因此,可以使得集群中的每個無線站120能夠向被包括在集群中的每個(或所有)無線站120發(fā)送傳輸,因?yàn)槊總€集群化的無線站120的mac地址都是已知的。
因此,這些已知的mac地址可以被發(fā)送無線站120用來指示集群中哪些其他無線站120將接收和/或處理多播幀。例如,其他無線站120的mac地址可以被包括在多播幀中、在多播幀報頭的一部分中、在觸發(fā)幀中、以及在根據(jù)本文公開的實(shí)施例的位圖中等等,以指示其他無線站120將接收和/或處理多播幀。因此,多播幀所不針對的無線站120的mac地址可以不被包括在多播幀(或位圖等)中或不在多播幀中被指示。
根據(jù)本文所公開的實(shí)施例,動態(tài)位圖可以被包括在多播幀中,可以在多播幀之前和/或與多播幀同時被發(fā)送等等。然而,由于mac地址的長度,每個mac地址可能要求傳輸包括大量的比特位(例如,每個mac地址大約為48比特位),因此識別和/或促進(jìn)無線站120之間的直接通信可能會產(chǎn)生巨大的開銷。具體地,多播幀和/或相關(guān)聯(lián)的位圖中的大量的比特位可能被用來包括多個mac地址,這些mac地址將被包括在多播幀和/或相關(guān)聯(lián)的位圖、觸發(fā)幀等等中的、與多播組所針對的每個無線設(shè)備120的每個mac地址相關(guān)聯(lián)。因此,隨著接收無線設(shè)備120的數(shù)量的增加,開銷(例如,將被包括在多播幀和/或位圖中的比特位的數(shù)量)和/或多播幀和/或位圖的大小可能會急劇增加。
為了消除在形成集群時對無線站120之間的大量數(shù)據(jù)傳輸和/或消息交換的這種需求,根據(jù)實(shí)施例,散列函數(shù)可以被應(yīng)用于mac地址以生成動態(tài)位圖,其要求顯著更少的比特位。這些動態(tài)位圖可以在多播幀之前和/或與多播幀同時被發(fā)送,并且可以包括多播幀所針對的無線設(shè)備120的散列mac地址。
例如,考慮具有m比特位的位圖(例如,圖3的位圖編碼過程300的位圖310)。一個或多個(h)散列函數(shù)320(例如,散列函數(shù)320a、320b、320c)可以被用來將無線站120的標(biāo)識(例如,mac地址)映射到位圖的特定位置(例如,通過將每個散列函數(shù)應(yīng)用于mac地址來識別在動態(tài)位圖中的比特位位置)。例如,無線站120的mac地址330可以被輸入到一個或多個散列函數(shù)(例如,散列函數(shù)320)中,該一個或多個散列函數(shù)然后處理mac地址并且輸出經(jīng)處理的mac地址以將位圖310中的一個或多個比特位(例如,比特位b1、b4和b7)設(shè)置為“1”。在一些實(shí)施例中,無線站120標(biāo)識的特定位置可以包括位圖中的一個比特位,或者可以包括位圖中的多個比特位。此外,可以使用一個散列函數(shù)將每個無線站120的標(biāo)識映射到位圖的具體位置,或者可以使用多個散列函數(shù)將每個無線站標(biāo)識330映射到位圖310的一個或多個具體位置(例如,比特位)。例如,散列函數(shù)320a、320b和320c可以是不同的散列函數(shù),或者它們可以是相同的散列函數(shù)。散列函數(shù)可以由一個或多個無線站120的運(yùn)營商預(yù)定和/或約定。與本文所描述的傳統(tǒng)通信方法相比,通過將無線站標(biāo)識330散列和映射到位圖310的比特位,要求被包括在位圖中的比特位的數(shù)量可以少得多。
在一些實(shí)施例中,使用不同的散列函數(shù)將無線站標(biāo)識330映射到位圖310的不同比特位。例如,每個散列函數(shù)可以對應(yīng)于位圖中的具體比特位位置。如圖3所示,散列函數(shù)320a對應(yīng)于位圖中的第一比特位位置(例如,比特位1),320b對應(yīng)于位圖中的第四比特位位置(例如,比特位4),并且320c對應(yīng)于位圖中的第七比特位位置(例如,比特位7)。以這種方式,一個mac地址可以通過三個不同的散列函數(shù)進(jìn)行散列,這些散列函數(shù)分別對應(yīng)于位圖中的三個不同比特位位置。
當(dāng)通過散列函數(shù)對mac地址進(jìn)行散列時,與散列函數(shù)相對應(yīng)的比特位位置可以被設(shè)置為“1”。否則,位圖中的比特位位置可以保持設(shè)置為“0”。設(shè)置為1的比特位位置可以對應(yīng)于與多播幀所針對的無線設(shè)備120相關(guān)聯(lián)的mac地址。
在一些實(shí)施例中,這些位映射操作可以由發(fā)送器(例如,圖2的發(fā)送無線站staa120a)執(zhí)行,以在特定接收無線站120將接收多播幀、具有流量、被包括在多播組、期望進(jìn)行通信等等時,將與該接收無線站120相關(guān)聯(lián)的位圖的(一個或多個)比特位設(shè)置為1。當(dāng)無線設(shè)備120有多播幀要發(fā)送時,任何無線設(shè)備120都可以被認(rèn)為是發(fā)送器??梢允沟妹總€無線設(shè)備120都能夠發(fā)現(xiàn)和/或確定在彼此預(yù)定接近度內(nèi)的其他無線設(shè)備120?;谠摯_定,無線設(shè)備120可以共享標(biāo)識信息(例如,mac地址等)并且形成如下面更詳細(xì)描述的集群。
如圖4所示,在圖4的示例性散列過程400的位圖410中的被設(shè)置為1的比特位對應(yīng)于被包括在具有發(fā)送無線站120(例如staa)的多播組中的一個或多個無線站120(例如,stab和stac)的散列標(biāo)識。例如,假定stab和stac(接收無線站)將從staa(例如,發(fā)送無線站)接收多播幀(例如,數(shù)據(jù)分組、信息、通信等)。stab的標(biāo)識420(例如,mac地址)由四個散列函數(shù)(例如,散列函數(shù)430a、430b、430c、430d)進(jìn)行散列。然后將散列的stab的標(biāo)識420以下列方式輸入到位圖410中:使得位圖中與每個相應(yīng)散列函數(shù)輸出相對應(yīng)的比特位位置(例如,比特位2、5、8和11)被設(shè)置為“1”,以指示stab確實(shí)將接收和/或處理多播幀。類似地,stac的標(biāo)識440(例如,mac地址)由四個散列函數(shù)(例如,散列函數(shù)450a、450b、450c、450d)進(jìn)行散列。然后將散列的stac標(biāo)識440以下列方式輸入到位圖410中:使得與每個相應(yīng)散列函數(shù)輸出相對應(yīng)的比特位位置(例如,位6、9、11和14)被設(shè)置為“1”,以指示stac確實(shí)將要接收多播幀。因此,被設(shè)置為1的比特位指示將從發(fā)送無線站(例如,staa)接收多播幀的無線站120(例如,stab和stac)的散列mac地址。
圖5描繪了根據(jù)圖4的編碼示例的示例性位圖接收和解碼過程500。繼續(xù)上述示例,假設(shè)staa、stab、stac和stad位于形成的無線站集群中。此外,假設(shè)staa是發(fā)送無線設(shè)備,而stab、stac和stad是接收無線設(shè)備。然而,假設(shè)stab和stac將從staa接收多播幀,而假設(shè)stad不從staa接收多播幀。
在一些實(shí)施例中,無線站集群中的每個無線站可以被配置為從發(fā)送無線站(例如,staa)接收位圖和/或包括位圖的多播幀(例如,其中位圖被包括在多播幀的前導(dǎo)碼部分中)的廣播。以這種方式,發(fā)送無線站(例如,staa)可以將位圖廣播到無線站集群中的每個無線站。集群中的每個其他無線站然后可以接收位圖和/或包括位圖的多播幀前導(dǎo)碼部分,并且基于對位圖進(jìn)行解碼來確定多播幀是否將由無線站接收和/或處理。例如,每個無線站120(例如,stab、stac和stad)可以接收位圖(例如,圖5的位圖510)。此外,每個接收無線站120(例如,stab520、stac540和stad560)可以在處理位圖時執(zhí)行散列操作(例如,530a-d、550a-d和570a-d),以識別散列操作所對應(yīng)的位圖的比特位。例如,stab520可以利用四個散列函數(shù)(例如,散列函數(shù)530a、530b、530c、530d)來識別與stab520的散列標(biāo)識相對應(yīng)的位圖中的比特位位置(例如,比特位2、5、8和11)。stab520然后確定與用于對stab520的mac地址進(jìn)行編碼的散列操作相對應(yīng)的位圖中的比特位位置是否被設(shè)置為1,由此指示stab520將從staa接收多播幀。如果與用于對stab520的mac地址進(jìn)行編碼的散列操作相對應(yīng)的位圖中的比特位位置中的一個或多個比特被設(shè)置為0,則stab520可以確定stab520將不從staa接收多播幀。類似地,stac540可以利用四個散列函數(shù)(例如,散列函數(shù)550a、550b、550c、550d)來識別與用于對stac540的mac地址進(jìn)行編碼的散列操作相對應(yīng)的位圖中的比特位位置和比特位位置中的比特位狀態(tài)。stac540然后確定與用于對stac540的mac地址進(jìn)行編碼的散列操作相對應(yīng)的位圖中的比特位位置中的比特位是否被設(shè)置為1,由此指示stac540將從staa接收多播幀。如果與用于對stac540的mac地址進(jìn)行編碼的散列操作相對應(yīng)的位圖中的比特位位置中的比特位被設(shè)置為0,則stac540可以確定它將不從staa接收多播幀。
在本示例中,雖然stad560將不從staa接收多播幀,但是stad560也可以利用四個散列函數(shù)(例如,散列函數(shù)570a、570b、570c、570d)來識別與用于對stad560的mac地址進(jìn)行編碼的散列操作的輸出相對應(yīng)的位圖中的比特位位置。然而,因?yàn)榕c用于對stad560的mac地址進(jìn)行編碼的散列操作的輸出相對應(yīng)的至少一個比特位被設(shè)置為0(例如,與散列函數(shù)570c和570d相對應(yīng)的比特位),stad560可以確定它將不從staa接收多播幀。以這種方式,接收無線站120能夠確定它們是否將接收和/或處理多播幀。
在一些實(shí)施例中,由發(fā)送無線站120用來映射和/或設(shè)置位圖中的比特位位置的(一個或多個)相同散列函數(shù)可以被接收無線站120用來識別位圖的相應(yīng)比特位位置中的被映射的比特位的狀態(tài)?;蛘?,由發(fā)送無線站120(例如,staa)用來映射動態(tài)位圖中的比特位的一個或多個散列函數(shù)可以不同于由(一個或多個)接收無線站120(例如,stab、stac、stad)用來識別位圖的相應(yīng)比特位位置中的被映射的比特位的狀態(tài)的那些散列函數(shù)。在一些實(shí)施例中,發(fā)送無線站120可以針對多播幀的每次傳輸生成動態(tài)位圖?;蛘撸瑒討B(tài)位圖可以在無線站120集群的無線站120之間被重復(fù)使用。
使用散列函數(shù)來識別位圖中被映射的比特位可以被稱為布隆過濾器(bloomfilter)。例如,當(dāng)位圖中的比特位數(shù)量m(例如,位圖長度)較小并且無線站120的數(shù)量(稱為n)較大時,可能存在高誤判率(falsepositiverate)。經(jīng)驗(yàn)法可以按順序允許10%、1%和/或0.1%的誤判率,其中m可以分別等于5*n、10*n和15*n。在一些實(shí)施例中,誤判率可以由用戶110(或其他管理員)預(yù)定和/或配置,并且針對每個無線站120可以是靜態(tài)的和/或動態(tài)的。因此,m(例如,位圖長度)可以是動態(tài)的,并且可以至少部分地基于期望的誤判率、無線站120的數(shù)量等等來確定。以這種方式,可以利用布隆過濾器來最小化誤判率。通常,較長的位圖對應(yīng)于較低的誤判率。
作為示例,假設(shè)mac地址的長度可以是48比特位。此外,假設(shè)在形成的集群中有10個無線站120(例如,在彼此的預(yù)定接近度內(nèi)),并且第一無線站120想要指示多播組中的針對集群中的五個無線站120的流量或包含物,而沒有針對aid分配或多播組形成的進(jìn)一步消息交換。使用先前的傳輸方法,位圖中的比特位數(shù)量m必須至少為240比特位(m=5個無線站120*每個mac地址的48比特位=要包含在位圖中的240比特位)。然而,利用布隆過濾器來映射所有十個無線站120的mac地址,顯著地減少了位圖中所需的比特位數(shù)量m。例如,在1%的可允許誤判率的情況下,可以僅需要100比特位(m=10個無線站*每個散列mac地址的10比特位=100),這表示發(fā)送相同信息所需的比特位數(shù)量減少了60%。注意,隨著希望在集群的多播組中的無線站120的數(shù)量變小(例如,兩個無線站120),改進(jìn)的程度可能會下降。因此,在一些實(shí)施例中,可以確定更為有效的是,不使用布隆過濾器而是簡單地在比特位幀和/或多播幀中發(fā)送2個無線站120的整個mac地址(例如,不使用散列函數(shù))。然而,每個無線站120可以被配置為基于效率來選擇和/或確定使用單個地址或動態(tài)位圖。例如,發(fā)送無線站120可以確定輸入將要接收和/或處理多播幀的每個無線站120的整個mac地址(例如,48位)所需的位圖中的比特位數(shù)量,以及輸入將要接收和/或處理多播幀的每個無線站120的編碼(例如,散列)mac地址所需的位圖中的比特位數(shù)量?;谶@些計算,發(fā)送無線站120可以確定使用需求比特位幀中最少數(shù)量的比特位的mac地址指示機(jī)制(例如,傳輸方法)。在一些實(shí)施例中,每個無線站120可以被配置為計算所有可能的傳輸模式的效率,并且推薦被確定為最有效的傳輸模式。
作為另一示例,假設(shè)存在四個無線站120(例如,圖2的示例系統(tǒng)200所示的staa、stab、stac和stad)。假設(shè)staa正在發(fā)送并且想要將幀(例如,信息、數(shù)據(jù)、消息、指示等)多播傳輸?shù)絪tab和stac(因此不包括stad)。staa可以通過用四個散列函數(shù)對stab和stac的標(biāo)識(例如,mac地址)進(jìn)行散列并且將位圖的相應(yīng)的比特位位置的比特位設(shè)置為1來生成具有15個比特位的多播動態(tài)位圖,如圖4的發(fā)送器位圖400所示出的。
在接收側(cè),stab,stac和stad分別用其各自的標(biāo)識(例如,mac地址)來執(zhí)行散列函數(shù),從而檢查如圖5所示出的位圖(例如,接收器多播動態(tài)位圖500)的相應(yīng)的比特位位置中的比特位的狀態(tài)。如果多播動態(tài)位圖中與對無線站標(biāo)識進(jìn)行散列的散列函數(shù)的輸出相對應(yīng)的比特位位置中的所有比特被設(shè)置為1,則無線站120確定多播幀是針對其自身的,由此可以接收和/或處理來自staa的多播幀(例如,信息、流量等)。在本示例中,stab和stac可以基于它們相應(yīng)的散列mac地址與被包括在多播動態(tài)位圖中的散列mac地址的比較,來確定它們各自的散列mac地址與被包括在多播動態(tài)位圖中的散列mac地址之間完全匹配。在確定時,stab和stac可以使用布隆過濾器。因?yàn)榕cstad的散列mac地址相對應(yīng)的一些比特位被設(shè)置為0,所以stad可以基于其相應(yīng)的散列mac地址與被包括在多播動態(tài)位圖中的散列mac地址的比較,來確定其相應(yīng)的散列mac地址與被包括在多播動態(tài)位圖中的散列mac地址之間的不匹配和/或部分匹配。stad也可以使用布隆過濾器。在做出確定之后,stad然后將知道該多播幀不針對其自身,因此不會接收和/或處理來自staa的多播幀。
在一些實(shí)施例中,無線站120可能希望構(gòu)建用于將多播幀(例如,數(shù)據(jù)分組)直接發(fā)送到一個或多個相鄰無線站120的動態(tài)位圖。因此,發(fā)送無線站120可以識別相鄰無線站。如本文所述,動態(tài)位圖的效率取決于位圖的適當(dāng)大小(m)。發(fā)送無線站120可以至少部分地基于可能接收和/或解碼幀的接收無線站120的估計數(shù)量(n)來估計(例如,確定)位圖的大小(例如,m)。因此,發(fā)送無線站120可以識別能夠解碼位圖的一個或多個相鄰無線站120(例如,識別發(fā)送無線站120的預(yù)定接近度內(nèi)的、并且將要接收傳輸?shù)臒o線站120)??梢允褂门c每個無線站120相關(guān)聯(lián)的位置信息來完成識別過程,例如,每個接收無線站120的全球定位系統(tǒng)(gps)坐標(biāo)、每個無線設(shè)備120的互聯(lián)網(wǎng)協(xié)議(ip)ip地址、附近的通信塔信息、信號的通信、觸發(fā)幀、和/或無線站120之間的信息等。
如果多個無線站120希望發(fā)送各自的多播幀,則每個發(fā)送無線站120可以根據(jù)本文所公開的實(shí)施例生成各自的位圖,使得每個多播幀可以被多播幀所針對的無線站120接收和/或處理?;蛘撸鄠€發(fā)送無線站120可以利用共同位圖,特別是在各自的多播幀的接收者相同時(例如,發(fā)送無線站120都發(fā)送到所有相鄰無線站120)。無線站120可以發(fā)送、接收、共享、生成和/或存儲位圖。
在一些實(shí)施例中,在其他無線站120的預(yù)定范圍內(nèi)的每個無線站120可以觀察(例如,檢測、接收)來自每個附近的無線站120的鄰域(例如,地理集群)中的傳輸,并且無線站120可以利用計數(shù)器對相鄰無線站120的數(shù)量進(jìn)行計數(shù)。例如,每當(dāng)無線站120觀察到來自新無線站120的傳輸時,可以將計數(shù)器遞增1以表示無線站120在附近。過期時間t也可以與計數(shù)器的每個增量相關(guān)聯(lián),使得在時間t過去之后,無線站120可以將計數(shù)器遞減1,由此表示無線站120不再位于接近度內(nèi)和/或需要重新傳輸以重新確認(rèn)無線站120的接近度。發(fā)送到附近無線站120的和/或由附近無線站120接收的傳輸可以包括與(一個或多個)無線站120相關(guān)聯(lián)的標(biāo)識信息,例如,媒體訪問控制(mac)地址、設(shè)備標(biāo)識(id)、服務(wù)id、與無線站120的用戶相關(guān)聯(lián)的信息等等。
以這種方式,無線站120可以確定附近(例如,相鄰)無線站120的數(shù)量n。在一些實(shí)施例中,在鄰域中容納最大可能數(shù)量的無線站120的預(yù)定數(shù)量被用作n?;蛘?,計數(shù)器的最大值可以被用作n。可以存在諸如無線站120之間的安全策略消息交換或調(diào)度協(xié)商之類的其他操作,其中某些無線站120知道相鄰無線站120的數(shù)量。然后,這些無線站120可以廣播包括相鄰無線站120的數(shù)量的消息,以便與鄰居(例如,附近的無線站120)共享信息。
發(fā)送無線站120還可以基于服務(wù)標(biāo)識來確定將要接收傳輸?shù)母浇臒o線站120的數(shù)量。例如,發(fā)送無線站120可以識別十個附近無線站120。然而,這十個附近無線站120中僅有五個可以針對特定服務(wù)(例如,具有特定載波和/或服務(wù)提供商、特定通信類型(例如,wi-fi、藍(lán)牙等)的通信服務(wù))被激活。因此,發(fā)送無線站120可以基于服務(wù)兼容性和/或能力確定針對特定服務(wù)被激活的五個附近無線站120將接收傳輸。因此,發(fā)送無線站120可以將針對特定服務(wù)被激活的僅五個無線站120的標(biāo)識(例如,mac地址)編碼(例如,散列)到動態(tài)位圖中。
接下來,發(fā)送無線站120可以選擇用于將多播幀傳輸?shù)剿R別的數(shù)量的接收無線站120的指示機(jī)制(例如,傳輸方法)。首先,發(fā)送無線站120識別被確定位于發(fā)送無線站120的預(yù)定接近度內(nèi)的無線站120的數(shù)量,如上所述。至少部分地基于接近的無線站120的識別的數(shù)量,發(fā)送無線站120確定將要接收多播幀(例如,接收信息、數(shù)據(jù)、流量等等,被指示的等等)的接近的無線站120的數(shù)量,如上所述。在一些實(shí)施例中,將要接收多播幀的接近的無線站120的數(shù)量可以由發(fā)送無線站120的運(yùn)營商預(yù)定。或者,將要接收多播幀的接近的無線站120的數(shù)量可以基于每個接近的無線站120是否針對特定服務(wù)被激活來確定。
發(fā)送無線站120然后可以確定用于多播傳輸多播幀的可容忍誤判率。例如,可容忍誤判率可以是10%、1%、0.1%等等,并且通常對應(yīng)于在無線站120之間的傳輸中可以容忍的誤差的數(shù)量。在一些實(shí)施例中,可容忍誤判率可以基于接收到的消息和/或請求、默認(rèn)設(shè)置、用戶選擇和/或輸入等來確定。
發(fā)送無線站120然后可以針對每個不同傳輸模式使用可容忍誤判率來計算(例如,確定)將被包括在動態(tài)位圖中的所需的比特位的數(shù)量。例如,可以針對包括一個或多個完整mac地址、一個或多個散列mac地址、一個或多個aid、位置信息、標(biāo)識信息等的傳輸來確定位圖中的所需的比特位的數(shù)量。位圖中的所需的比特位的數(shù)量還可以取決于發(fā)送無線站120希望將數(shù)據(jù)發(fā)送到的無線站120的數(shù)量。例如,如果有較少數(shù)量的無線站120接收來自發(fā)送無線站120的傳輸,則發(fā)送無線站120可以確定利用位圖中最小數(shù)量的比特位的傳輸模式可以是在位圖和/或多播幀前導(dǎo)碼中簡單地包括每個接收無線站120的完整mac地址的傳輸模式。以這種方式,替代利用散列函數(shù)以用接收無線站120的mac地址來編碼動態(tài)位圖的較少數(shù)量的比特位,發(fā)送無線站120可以將mac地址的所有比特位直接輸入(例如,不使用散列函數(shù))到位圖中?;蛘?,如果有較大數(shù)量的無線站120接收來自發(fā)送無線站120的傳輸,則發(fā)送無線站120可以確定利用位圖中最小數(shù)量的比特位的傳輸模式可以是利用散列函數(shù)將每個接收無線站120的mac地址編碼到動態(tài)位圖中的傳輸模式。因此,發(fā)送無線站120可以確定和/或選擇利用具有最小計算的開銷(例如,最小位圖大小)的傳輸模式。如上所述,該確定可以基于將要接收多播幀的無線站120的數(shù)量。另外,傳輸模式可以由發(fā)送無線站120基于比較與每個不同傳輸模式相關(guān)聯(lián)的計算的開銷(例如,位圖大小)來選擇。
接下來,發(fā)送無線站120可以構(gòu)建動態(tài)位圖。例如,當(dāng)確定利用動態(tài)位圖是最有效的傳輸模式時,發(fā)送無線站120可以使用如本文所描述的散列函數(shù)來構(gòu)建動態(tài)位圖?;蛘?,發(fā)送無線站120可以使用每個接收無線站120的完整mac地址來構(gòu)建靜態(tài)位圖,當(dāng)發(fā)送無線站120確定這種通信方法需要更少的開銷(例如,較小尺寸的位映射)時。
當(dāng)構(gòu)建動態(tài)位圖時,發(fā)送無線站120通常使用一個或多個散列函數(shù)將要接收和/或處理多播幀的一個或多個無線站120的標(biāo)識(例如,mac地址)映射到動態(tài)位圖的一個或多個比特位位置。在一些實(shí)施例中,可以僅使用一個散列函數(shù)來編碼(例如,設(shè)置)與對無線站120的標(biāo)識進(jìn)行散列的散列函數(shù)的輸出相對應(yīng)的位圖中的比特位位置?;蛘?,可以使用多個散列函數(shù)。當(dāng)被映射時,可以將與接收無線站120的散列標(biāo)識相對應(yīng)的位圖中的比特位設(shè)置為值為1。映射一個或多個接收sta120的標(biāo)識可以包括將每個接收sta120的mac地址格式化為預(yù)定通用格式。通常,格式由與所有無線站120相關(guān)聯(lián)的用戶、管理員、服務(wù)提供商等等約定,使得無線站120可以容易地識別每個散列mac地址。
此外,映射每個接收無線站120的標(biāo)識可以包括使用一個或多個預(yù)定散列函數(shù)來映射接收無線站120的標(biāo)識。用于映射接收無線站120的標(biāo)識的散列函數(shù)(和/或位圖密鑰)可以被包括在由發(fā)送無線站120發(fā)送的多播幀(例如,數(shù)據(jù)、傳輸?shù)鹊?中。以這種方式,在接收到多播幀時,接收無線站120可以識別用于映射接收無線站120的標(biāo)識的散列函數(shù),由此可以理解使用了哪些散列函數(shù),以及位圖中的哪些比特位位置對應(yīng)于每個接收無線站120的每個散列標(biāo)識。在一些實(shí)施例中,可以針對具體誤判率預(yù)定一組預(yù)定散列函數(shù)。例如,針對10%誤判率、1%誤判率和/或0.1%誤判率,可以分配一組散列函數(shù)以用于將接收無線站120(例如,多播幀所針對的無線站120)的mac地址動態(tài)地映射到位圖中。另外,一組和/或多個散列函數(shù)可以被用于映射每個接收無線站120和/或所有接收無線站120的標(biāo)識。發(fā)送無線站120可以確定和/或選擇要利用的散列函數(shù)的數(shù)量,以及確定和/或選擇要利用的一個或多個散列函數(shù)或一組(或多組)散列函數(shù)。例如,發(fā)送無線站120可以基于多播幀所針對的無線站120的數(shù)量、信號強(qiáng)度、時間和/或各種其他參數(shù)來確定要利用的散列函數(shù)的數(shù)量。所利用的散列函數(shù)的組和/或數(shù)量可以被包括在位圖中、和/或由被包括在位圖和/或多播幀中的比特位的狀態(tài)來指示。
在構(gòu)建動態(tài)位圖時,發(fā)送無線站120可以將動態(tài)位圖和/或包括動態(tài)位圖的多播幀發(fā)送到一個或多個接收無線站120?;蛘?,發(fā)送無線站120可以將動態(tài)位圖和/或包括動態(tài)位圖的多播幀發(fā)送到所有相鄰(例如,附近)的無線站120。接收無線站120然后可以接收和/或處理動態(tài)位圖和/或包括動態(tài)位圖的多播幀,并且利用動態(tài)位圖來確定每個接收無線站120是否將對多播幀進(jìn)行解碼、接收和/或處理。如果接收無線站120基于動態(tài)位圖確定它應(yīng)該接收和/或處理多播幀(例如,無線站120的mac地址被散列到位圖中,并且位圖中的所有相應(yīng)的比特位被設(shè)置為1),則無線站120可以接收和/或處理多播幀(例如,數(shù)據(jù)、傳輸?shù)鹊?。如果接收無線站120基于動態(tài)位圖確定它不應(yīng)該接收多播幀(例如,無線站120的mac地址被散列到位圖中,并且位圖中的所有相應(yīng)的比特位沒有都被設(shè)置為1(一些相應(yīng)的比特位被設(shè)置為0)),則無線站120可以不接收和/或處理多播幀(例如,數(shù)據(jù)、傳輸?shù)?。處理多播幀可以包括接收、發(fā)送、打開、選擇和/或任何其它類似的操作和/或交互。在一些實(shí)施例中,接收無線設(shè)備可以生成指示接收無線設(shè)備120已經(jīng)接收到多播幀的確認(rèn)、警報、通知、消息等等,并且將其發(fā)送到發(fā)送無線設(shè)備120。
總而言之,本文所描述的實(shí)施例能夠在不使用中央接入點(diǎn)110的情況下在無線站120之間傳輸數(shù)據(jù)。以這種方式,可以要求較少的交換來建立無線站120的多播組。此外,通過使用散列函數(shù)對每個接收無線站120的mac地址動態(tài)地進(jìn)行編碼,在位圖中可以要求更少的開銷,特別是針對較大數(shù)量的接收無線站120。
圖6示出了用于構(gòu)建動態(tài)位圖的示例性過程流600。在框610處,過程可以包括在第一無線通信站處識別在第一無線通信站的預(yù)定接近度內(nèi)的一個或多個第二無線通信站。在框620處,過程可以包括在第一無線通信站處確定在第一無線通信站的預(yù)定接近度內(nèi)識別的、多播幀所針對的一個或多個第二無線通信站。在框630處,過程可以包括在第一無線通信站處生成包括多播幀所針對的一個或多個第二無線通信站中的至少一個第二無線通信站的散列標(biāo)識符的動態(tài)位圖,其中,動態(tài)位圖被包括在多播幀的前導(dǎo)碼中。在框640處,過程可以包括使得由第一無線通信站將多播幀從第一無線通信站發(fā)送到多播幀所針對的一個或多個第二無線通信站。
圖7示出了可以根據(jù)本公開的至少一些方面進(jìn)行操作的計算設(shè)備710的示例實(shí)施例700的框圖。在一個方面,計算設(shè)備710可以作為無線設(shè)備操作,并且可以實(shí)現(xiàn)或可以包括接入點(diǎn)(例如,接入點(diǎn)110)、無線站(例如,無線站120)、接收站和/或發(fā)送站、和/或可以根據(jù)本公開發(fā)送和/或接收無線通信的其他類型的通信設(shè)備。為了允許包括如本文所描述的映射技術(shù)的無線通信,計算設(shè)備710包括無線電單元714和通信單元726。在某些實(shí)現(xiàn)方式中,例如,通信單元726可以通過網(wǎng)絡(luò)堆棧生成數(shù)據(jù)分組或其他類型的信息塊,并且可以將數(shù)據(jù)分組或其他類型的信息塊傳送到無線單元714以用于無線通信。在一個實(shí)施例中,網(wǎng)絡(luò)堆棧(未示出)可以體現(xiàn)在庫或其他類型的編程模塊中、或可以構(gòu)成庫或其他類型的編程模塊,并且通信單元726可以執(zhí)行網(wǎng)絡(luò)堆棧以便生成數(shù)據(jù)分組或另一類型的信息塊(例如,觸發(fā)幀、位圖等等)。數(shù)據(jù)分組或信息塊的生成可以包括例如,生成控制信息(例如,校驗(yàn)和數(shù)據(jù)、(一個或多個)通信地址)、流量信息(例如,有效載荷數(shù)據(jù))、調(diào)度信息(例如,站信息、分配信息等等)、指示、和/或?qū)⑦@類信息格式化到特定分組報頭和/或前導(dǎo)碼中。
如圖所示,無線電單元714可以包括一個或多個天線716和多模式通信處理單元718。在某些實(shí)施例中,(一個或多個)天線716可以體現(xiàn)在或可以包括定向天線或全向天線,包括例如,偶極天線、單極天線、貼片天線、環(huán)形天線、微帶天線、或適用于rf信號的傳輸?shù)钠渌愋偷奶炀€。另外或在其他實(shí)施例中,(一個或多個)天線716中的至少一些可以物理地分離以利用空間分集和與這種分集相關(guān)聯(lián)的相關(guān)不同信道特性。另外或在其他實(shí)施例中,多模式通信處理單元718可以根據(jù)一個或多個無線電技術(shù)協(xié)議和/或模式(例如,mimo、mu-mimo(例如,多用戶mimo)、單輸入多輸出(simo)、多輸入單輸出(miso)等等。(一個或多個)這樣的協(xié)議中的每一個可以被配置為通過特定空中接口來傳輸(例如,發(fā)送、接收或交換)數(shù)據(jù)、元數(shù)據(jù)和/或信令。一個或多個無線電技術(shù)協(xié)議可以包括3gppumts、lte、lte-a、wi-fi協(xié)議(例如,電氣和電子工程師協(xié)會(ieee)802.11系列標(biāo)準(zhǔn))、全球微波接入互操作性(wimax)、諸如藍(lán)牙或無線個域網(wǎng)之類的自組織網(wǎng)絡(luò)的無線電技術(shù)和相關(guān)協(xié)議、用于分組化無線通信的其它協(xié)議等等)來處理至少無線信號。多模式通信處理單元718還可以處理非無線信號(模擬、數(shù)字、它們的組合等)。在一個實(shí)施例中(例如,圖8所示的示例實(shí)施例800),多模式通信處理單元718可以包括一個或多個發(fā)送器/接收器804的集合以及其中的組件(放大器、濾波器、模數(shù)(a/d)轉(zhuǎn)換器等),在功能上耦合到多路復(fù)用器/解復(fù)用器(復(fù)用/解復(fù)用)單元808、調(diào)制器/解調(diào)器(調(diào)制/解調(diào))單元816(也稱為調(diào)制解調(diào)器816)、和編碼器/解碼器單元812(也稱為編解碼器812)。(一個或多個)發(fā)送器/接收器中的每一個可以形成可以通過一個或多個天線716發(fā)送和接收無線信號(例如,流、電磁輻射)的相應(yīng)收發(fā)器。應(yīng)當(dāng)理解,在其他實(shí)施例中,多模式通信處理單元718可以包括其他功能元件,例如,一個或多個傳感器、傳感器集線器、卸載引擎或單元、它們的組合等等。
電子元件和相關(guān)電路(例如,復(fù)用/解復(fù)用單元808、編解碼器812和調(diào)制解調(diào)器816)可以允許或促進(jìn)由計算設(shè)備710接收的(一個或多個)信號以及將由計算設(shè)備710發(fā)送的(一個或多個)信號的處理和操作(例如,編碼/解碼、解密、和/或調(diào)制/解調(diào))。在一個方面,如本文所描述的,接收的和發(fā)送的無線信號可以根據(jù)一個或多個無線電技術(shù)協(xié)議被調(diào)制和/或編碼、或以其他方式處理。這樣的(一個或多個)無線電技術(shù)協(xié)議可以包括3gppumts、3gpplte、lte-a、wi-fi協(xié)議(例如,ieee802.11標(biāo)準(zhǔn)系列(ieee802.ac、ieee802ax等等))、wimax、諸如藍(lán)牙或無線個域網(wǎng)之類的自組織網(wǎng)絡(luò)的無線電技術(shù)和相關(guān)協(xié)議、用于分組化無線通信的其它協(xié)議等等。
所描述的通信單元中的電子組件(包括一個或多個發(fā)送器/接收器804)可以通過總線814交換信息(例如,數(shù)據(jù)分組、分配信息、數(shù)據(jù)、元數(shù)據(jù)、代碼指令、信令和相關(guān)的有效載荷數(shù)據(jù)、位圖、它們的組合等),總線814可以體現(xiàn)或可以包括系統(tǒng)總線、地址總線、數(shù)據(jù)總線、消息總線、參考鏈路或接口、它們的組合等等中的至少一個。一個或多個接收器/發(fā)送器804中的每一個可以將信號從模擬轉(zhuǎn)換成數(shù)字,反之亦然。另外或在替代方案中,(一個或多個)接收器/發(fā)送器804可將單個數(shù)據(jù)流劃分為多個并行數(shù)據(jù)流,或執(zhí)行相反操作。這種操作可以作為各種復(fù)用方案的一部分進(jìn)行。如圖所示,復(fù)用/解復(fù)用單元808在功能上耦合到一個或多個接收器/發(fā)送器804,并且可以允許在時域和頻域中對信號進(jìn)行處理。在一個方面,復(fù)用/解復(fù)用單元808可以根據(jù)各種復(fù)用方案(例如,時分復(fù)用(tdm)、頻分復(fù)用(fdm)、正交頻分復(fù)用(ofdm)、碼分復(fù)用(cdm)、空分復(fù)用(sdm))來復(fù)用和解復(fù)用信息(例如,數(shù)據(jù)、元數(shù)據(jù)和/或信令)。另外或替代地,在另一方面,復(fù)用/解復(fù)用單元808可以根據(jù)大多數(shù)任意代碼(例如,hadamard-walsh代碼、貝克代碼、卡薩米碼、多相代碼等等)來加擾和擴(kuò)展信息(例如,代碼)。調(diào)制解調(diào)器816可以根據(jù)各種調(diào)制技術(shù)(例如,ofdma、odca、edca、頻率調(diào)制(例如,頻移鍵控)、幅度調(diào)制(例如,m正交幅度調(diào)制(qam),其中m為正整數(shù);幅移鍵控(ask))、相移鍵控(psk)等)來調(diào)制和解調(diào)信息(例如,數(shù)據(jù)、元數(shù)據(jù)、信令、或它們的組合)。此外,可以被包括在計算設(shè)備710中的(一個或多個)處理器(例如,被包括在計算設(shè)備710的無線電單元714或(一個或多個)其他功能元件中的(一個或多個)處理器)可以允許處理數(shù)據(jù)(例如,符號、比特位或碼片)用于復(fù)用/解復(fù)用、調(diào)制/解調(diào)(例如,實(shí)現(xiàn)直接和反向快速傅立葉變換)、選擇調(diào)制速率、選擇數(shù)據(jù)分組格式、分組間時間等。
編解碼器812可以根據(jù)適用于至少部分地通過從相應(yīng)的(一個或多個)發(fā)送器/接收器804形成的一個或多個收發(fā)器進(jìn)行通信的一個或多個編碼/解碼方案來對信息(例如,數(shù)據(jù)、元數(shù)據(jù)、信令、或它們的組合)進(jìn)行操作。在一個方面,這樣的編碼/解碼方案或(一個或多個)相關(guān)過程可以被保留為一個或多個存儲器件734(稱為存儲器734)中的一個或多個計算機(jī)可訪問指令(計算機(jī)可讀指令、計算機(jī)可執(zhí)行的指令、或它們的組合)的群組。在計算設(shè)備710與另一計算設(shè)備(例如,接入點(diǎn)110、無線站120、站、和/或其他類型的用戶設(shè)備)之間的無線通信利用mu-mimi、mimo、miso、simo或siso操作的情景下,編解碼器812可以實(shí)現(xiàn)空時塊編碼(stbc)和相關(guān)聯(lián)的解碼、或空頻塊(sfbc)編碼和相關(guān)解碼中的至少一個。另外或替代地,編解碼器812可以從根據(jù)空間復(fù)用方案編碼的數(shù)據(jù)流中提取信息。在一個方面,為了解碼接收到的信息(例如,數(shù)據(jù)、元數(shù)據(jù)、信令、或它們的組合),編解碼器812可以實(shí)現(xiàn)與特定解調(diào)的群集實(shí)現(xiàn)相關(guān)聯(lián)的對數(shù)似然比(llr)、最大比組合(mrc)濾波、最大似然(ml)檢測、連續(xù)干擾消除(sic)檢測、零強(qiáng)制(zf)、和最小均方誤差估計(mmse)檢測等中的至少一個計算。編解碼器812可以至少部分地利用復(fù)用/解復(fù)用組件808和調(diào)制/解調(diào)組件816來根據(jù)本文所描述的方面進(jìn)行操作。
計算設(shè)備710可以在具有在不同電磁輻射(em)頻帶和/或子帶中傳送的無線信號的各種無線環(huán)境中進(jìn)行操作。為此,根據(jù)本公開的方面的多模式通信處理單元718可以處理(編碼、解碼、格式化等等)位于一個或多個em頻帶(也稱為頻帶)的集合中的頻帶之內(nèi)的無線信號,該一個或多個em頻帶的集合包括em頻譜的射頻(rf)部分、em頻譜的(一個或多個)微波部分、或em頻譜的紅外(ir)部分中的一個或多個。在一個方面,一個或多個頻帶的集合可以包括(i)全部或大多數(shù)許可的em頻帶(例如,工業(yè)、科學(xué)和醫(yī)療(ism)頻帶,包括2.4ghz頻帶或5ghz頻帶);或(ii)當(dāng)前可用于電信的全部或大多數(shù)未許可頻段(例如,60ghz頻帶)中的至少一個。
計算設(shè)備710可以接收和/或發(fā)送根據(jù)本公開的方面編碼的和/或調(diào)制的或以其他方式處理的信息。為此,在某些實(shí)施例中,計算設(shè)備710可以通過無線電單元714(也稱為無線電714)無線地獲取或以其他方式訪問信息,其中這樣的信息的至少一部分可以根據(jù)本文所描述的方面被編碼和/或被調(diào)制。更具體地,例如,信息可以包括根據(jù)本公開的實(shí)施例(例如,圖1-6所示出的實(shí)施例)的數(shù)據(jù)分組和/或物理層報頭(例如,前導(dǎo)碼和所包括的信息,例如分配信息、位圖等)、信號等等。
存儲器734可以包括具有信息的一個或多個存儲器元件,該信息適用于處理根據(jù)預(yù)定通信協(xié)議(例如,ieee802.11ac或ieee802.11ax)接收到的信息。雖然未示出,但是在某些實(shí)施例中,存儲器734的一個或多個存儲器元件可以包括計算機(jī)可訪問的指令,其可以由計算設(shè)備710的一個或多個功能元件執(zhí)行從而實(shí)現(xiàn)用于應(yīng)用如本文所描述的映射技術(shù)的功能中的至少一些,包括處理根據(jù)本公開的方面的傳輸?shù)?例如,編碼的、調(diào)制的和/或布置的)信息。一組或多組這樣的計算機(jī)可訪問指令可以體現(xiàn)或可以構(gòu)成編程接口,其可以允許在用于實(shí)現(xiàn)這類功能的計算設(shè)備710的功能元件之間傳輸信息(例如,數(shù)據(jù),元數(shù)據(jù)和/或信令)。
此外,在所示出的計算設(shè)備700中,總線架構(gòu)742(也稱為總線742)可以允許在(i)無線電單元714或其中的功能元件、(ii)(一個或多個)i/o接口722中的至少一個、(iii)通信單元726、或(iv)存儲器734中的兩個或多個之間交換信息(例如,數(shù)據(jù)、元數(shù)據(jù)、位圖、和/或信令)。另外,一個或多個應(yīng)用編程接口(api)(未在圖7中示出)或其他類型的編程接口可以允許在客戶端設(shè)備710的兩個或更多個功能元件之間交換信息(例如,觸發(fā)幀、流、數(shù)據(jù)分組、分配信息、位圖、數(shù)據(jù)和/或元數(shù)據(jù))。(一個或多個)這樣的api中的至少一個可被保留或以其他方式存儲在存儲器734中。在某些實(shí)施例中,應(yīng)當(dāng)理解的是,(一個或多個)api或其他編程接口中的至少一個可以允許在通信單元726的組件內(nèi)交換信息??偩€742還可以允許類似的信息交換。
圖9示出了根據(jù)本公開的一個或多個方面的用于應(yīng)用映射技術(shù)的計算環(huán)境900的示例。示例計算環(huán)境900僅僅是說明性的,并且不旨在暗示或以其他方式表達(dá)對這種計算環(huán)境的架構(gòu)的使用或功能的范圍的任何限制。此外,計算環(huán)境900不應(yīng)被解釋為具有對本示例計算環(huán)境中所示的組件中的任一個或組合的任何依賴性或要求。示例計算環(huán)境900可以體現(xiàn)或可以包括例如,計算設(shè)備710、接入點(diǎn)110、無線站120、和/或可以實(shí)現(xiàn)或以其他方式利用如本文所描述的映射技術(shù)的任意其他計算設(shè)備。
計算環(huán)境900表示本公開的各個方面或特征的軟件實(shí)現(xiàn)方式的示例,其中結(jié)合本文所描述的映射技術(shù)描述的操作的處理或執(zhí)行(包括處理根據(jù)本公開所傳輸?shù)?例如,編碼的、調(diào)制的和/或布置的)信息),可以響應(yīng)于計算設(shè)備910處的一個或多個軟件組件的執(zhí)行來執(zhí)行。應(yīng)當(dāng)理解,一個或多個軟件組件可以將計算設(shè)備910或包括這類組件的任何其他計算設(shè)備渲染為用于本文所描述的映射技術(shù)(包括處理根據(jù)本文所描述的方面編碼的、調(diào)制的和/或布置的信息,以及其它功能目的)的特定機(jī)器。軟件組件可以被體現(xiàn)在或可以包括一個或多個計算機(jī)可訪問指令(例如,非暫態(tài)計算機(jī)可讀和/或計算機(jī)可執(zhí)行指令)。計算機(jī)可訪問指令的至少一部分可以體現(xiàn)本文公開的示例技術(shù)中的一個或多個。例如,為了體現(xiàn)一種這樣的方法,計算機(jī)可訪問指令的至少一部分可以被存放于(例如,被存儲、可用、或被存儲并且可用)計算機(jī)存儲非暫態(tài)介質(zhì)中并由處理器執(zhí)行。體現(xiàn)軟件組件的一個或多個計算機(jī)可訪問指令可以被組合成一個或多個程序模塊,例如可以在計算設(shè)備910或其他計算設(shè)備處被編譯、鏈接、和/或執(zhí)行的程序模塊。一般來說,這樣的程序模塊包括計算機(jī)代碼、例程、程序、對象、組件、信息結(jié)構(gòu)(例如,數(shù)據(jù)結(jié)構(gòu)和/或元數(shù)據(jù)結(jié)構(gòu))等,其可以響應(yīng)于一個或多個處理器的執(zhí)行而執(zhí)行特定任務(wù)(例如,一個或多個操作),該一個或多個處理器可以被集成到計算設(shè)備910中或者功能性地耦合到計算設(shè)備910。
本公開的各種示例實(shí)施例可以與許多其它通用或?qū)S糜嬎阆到y(tǒng)環(huán)境或配置一起運(yùn)行??梢赃m用于結(jié)合映射技術(shù)(包括處理根據(jù)本文所描述的特征所傳輸?shù)?例如,編碼的、調(diào)制的和/或布置的)信息)實(shí)現(xiàn)本公開的各個方面或特征的眾所周知的計算系統(tǒng)、環(huán)境和/或配置的示例可以包括,個人計算機(jī)、服務(wù)器電腦、筆記本電腦設(shè)備、手持計算設(shè)備(例如,移動平板電腦)、可穿戴計算設(shè)備、和多處理器系統(tǒng)。其他示例可以包括機(jī)頂盒、可編程消費(fèi)電子產(chǎn)品、網(wǎng)絡(luò)pc、小型計算機(jī)、大型計算機(jī)、刀片計算機(jī)、可編程邏輯控制器、包括任意上述系統(tǒng)或設(shè)備的分布式計算環(huán)境等。
如圖所示,計算設(shè)備910可以包括一個或多個處理器914、一個或多個輸入/輸出(i/o)接口916、存儲器930、和總線架構(gòu)932(也稱為總線932),該總線932在功能上耦合計算設(shè)備910的各種功能元件。總線932可以包括系統(tǒng)總線、存儲器總線、地址總線、或消息總線中的至少一個,并且可以允許在(一個或多個)處理器914、(一個或多個)i/o接口916、和/或存儲器930、或其中相應(yīng)的功能元件之間交換信息(數(shù)據(jù)、元數(shù)據(jù)和/或信令)。在某些情況下,總線932結(jié)合一個或多個內(nèi)部編程接口950(也稱為(一個或多個)接口950)可以允許這種信息交換。在(一個或多個)處理器914包括多個處理器的情況下,計算設(shè)備910可以利用并行計算。
(一個或多個)i/o接口916可以允許或以其它方式促進(jìn)計算設(shè)備與外部設(shè)備(例如,另一計算設(shè)備,例如,網(wǎng)絡(luò)元件或終端用戶設(shè)備)之間的信息的通信。這樣的通信可以包括直接通信或間接通信,例如通過網(wǎng)絡(luò)或其中的元件在計算設(shè)備910與外部設(shè)備之間交換信息。如圖所示,(一個或多個)i/o接口916可以包括(一個或多個)網(wǎng)絡(luò)適配器918、(一個或多個)外圍適配器922和(一個或多個)顯示單元926中的一個或多個。(一個或多個)這樣的適配器可以允許或促進(jìn)外部設(shè)備與(一個或多個)處理器914或存儲器930中的一個或多個之間的連接。在一個方面,(一個或多個)網(wǎng)絡(luò)適配器918中的至少一個可以通過一個或多個流量和信令管道960將計算設(shè)備910功能性地耦合到一個或多個計算設(shè)備970,該一個或多個流量和信令管道960可以允許或促進(jìn)計算設(shè)備910與一個或多個計算設(shè)備970之間的流量962和信令964的交換。至少部分地由(一個或多個)網(wǎng)絡(luò)適配器918中的至少一個提供的這種網(wǎng)絡(luò)耦合可以在有線環(huán)境、無線環(huán)境、或兩者中實(shí)現(xiàn)。由至少一個網(wǎng)絡(luò)適配器傳輸?shù)男畔⒖梢酝ㄟ^實(shí)現(xiàn)本公開的方法中的一個或多個操作而產(chǎn)生。這種輸出可以是任意形式的視覺表示,包括但不限于,文本的、圖形的、動畫的、音頻的、觸覺的等。在某些情況下,每個接入點(diǎn)110、無線站120、站、和/或其他設(shè)備可以具有與計算設(shè)備910基本相同的架構(gòu)。另外或在替代方案中,(一個或多個)顯示單元926可以包括功能元件(例如,諸如發(fā)光二極管之類的燈、諸如液晶顯示器(lcd)之類的顯示器、它們的組合等),其可以允許控制計算設(shè)備910的操作,或者可以允許傳送或顯示計算設(shè)備910的操作條件。
在一個方面,總線932表示幾種可能類型的總線結(jié)構(gòu)中的一種或多種,包括存儲器總線或存儲器控制器、外圍總線、加速圖形端口、和使用任意各種各樣的總線架構(gòu)的處理器或本地總線。作為示例,這種架構(gòu)可以包括工業(yè)標(biāo)準(zhǔn)架構(gòu)(isa)總線、微通道架構(gòu)(mca)總線、增強(qiáng)型isa(eisa)總線、視頻電子標(biāo)準(zhǔn)協(xié)會(vesa)本地總線、加速圖形端口(agp)總線、外圍組件互連(pci)總線、pci-express總線、個人計算機(jī)存儲卡工業(yè)協(xié)會(pcmcia)總線、通用串行總線(usb)等。總線932和本文所描述的所有總線可以通過有線或無線網(wǎng)絡(luò)連接來實(shí)現(xiàn),并且每個子系統(tǒng)(包括(一個或多個)處理器914、存儲器930和其中的存儲器元件、和(一個或多個)i/o接口916)可以被包括在位于物理上分開的位置的一個或多個遠(yuǎn)程計算設(shè)備970中,通過這種形式的總線連接,實(shí)際上實(shí)現(xiàn)完全分布式系統(tǒng)。
計算設(shè)備910可以包括各種計算機(jī)可讀介質(zhì)。計算機(jī)可讀介質(zhì)可以是可以由計算設(shè)備訪問的任何可用介質(zhì)(暫態(tài)的和非暫態(tài)的)。在一個方面,計算機(jī)可讀介質(zhì)可以包括計算機(jī)非暫態(tài)存儲介質(zhì)(或計算機(jī)可讀非暫存存儲介質(zhì))和通信介質(zhì)。示例計算機(jī)可讀非暫態(tài)存儲介質(zhì)可以是可以由計算設(shè)備910訪問的任何可用介質(zhì),并且可以包括例如易失性和非易失性介質(zhì)以及可移動和/或不可移動介質(zhì)。在一個方面,存儲器930可以包括易失性存儲器(例如,隨機(jī)存取存儲器(ram))和/或非易失性存儲器(例如,只讀存儲器(rom))形式的計算機(jī)可讀介質(zhì)。
存儲器930可以包括功能指令存儲裝置934和功能信息存儲裝置938。功能指令存儲裝置934可以包括計算機(jī)可訪問指令,其響應(yīng)于(由至少一個處理器914)執(zhí)行,可以實(shí)現(xiàn)本公開的一個或多個功能。計算機(jī)可訪問指令可以體現(xiàn)或可以包括被示為(一個或多個)映射組件936的一個或多個軟件組件。在一個場景中,對(一個或多個)映射組件936的至少一個組件的執(zhí)行可以實(shí)現(xiàn)本文所公開的一個或多個技術(shù)。例如,這樣的執(zhí)行可以使得執(zhí)行至少一個組件的處理器執(zhí)行所公開的示例方法。應(yīng)當(dāng)理解,在一個方面,執(zhí)行(一個或多個)映射組件936中的至少一個的(一個或多個)處理器914的處理器可以從功能信息存儲裝置938中的存儲器元件940中獲取信息或保留信息,從而根據(jù)由(一個或多個)映射組件936編程的或以其他方式配置的功能來操作。這樣的信息可以包括代碼指令、信息結(jié)構(gòu)等中的至少一個。一個或多個接口950(例如,(一個或多個)應(yīng)用編程接口)中的至少一個可以允許或促進(jìn)功能指令存儲裝置934內(nèi)的兩個或多個組件之間的信息通信。由至少一個接口傳輸?shù)男畔⒖梢酝ㄟ^實(shí)現(xiàn)本公開的方法中的一個或多個操作而產(chǎn)生。在某些實(shí)施例中,功能指令存儲裝置934和功能信息存儲裝置938中的一個或多個可以體現(xiàn)或可以包括可移動/不可移動計算機(jī)存儲介質(zhì)、和/或易失性/非易失性計算機(jī)存儲介質(zhì)。
(一個或多個)映射組件936或映射信息940中的至少一個的至少一部分可以編程或以其他方式配置處理器914中的一個或多個,從而至少根據(jù)本文所描述的功能進(jìn)行操作。一個或多個處理器914可以執(zhí)行這些組件中的至少一個并且利用存儲裝置938中的信息的至少一部分,從而提供根據(jù)本文所描述的一個或多個方面的隨機(jī)映射技術(shù)。更具體地,但不排他地,一個或多個組件936的執(zhí)行可以允許在計算設(shè)備910處發(fā)送和/或接收信息,其中信息的至少一部分包括一個或多個觸發(fā)幀流(例如,位圖),例如,結(jié)合圖1至6所描述的。
應(yīng)當(dāng)理解,在某些情況下,功能指令存儲裝置934可以體現(xiàn)或可以包括具有計算機(jī)可訪問指令的計算機(jī)可讀非暫態(tài)存儲介質(zhì),該計算機(jī)可訪問指令響應(yīng)于執(zhí)行使得至少一個處理器(例如,一個或多個處理器914)執(zhí)行包括結(jié)合所公開的方法描述的操作或塊的一組操作。
此外,存儲器930可以包括計算機(jī)可訪問指令和信息(例如,數(shù)據(jù)和/或元數(shù)據(jù)),其允許或促進(jìn)計算設(shè)備910的操作和/或管理(例如,升級、軟件安裝、任何其他配置等)。因此,如圖所示,存儲器930可以包括存儲器元件942(標(biāo)記為os指令942),其包括一個或多個程序模塊,該程序模塊體現(xiàn)或包含一個或多個os,例如,windows操作系統(tǒng)、unix、linux、symbian、android、chromium、和基本上適用于移動計算設(shè)備或系留(tethered)計算設(shè)備的任意操作系統(tǒng)。在一個方面,計算設(shè)備910的操作和/或架構(gòu)復(fù)雜性可以指定合適的os。存儲器930還包括具有數(shù)據(jù)和/或元數(shù)據(jù)的系統(tǒng)信息存儲裝置946,該數(shù)據(jù)和/或元數(shù)據(jù)允許或促進(jìn)計算設(shè)備910的操作和/或管理。os指令942和系統(tǒng)信息存儲裝置946的元件可以是可訪問的或可以由(一個或多個)處理器914中的至少一個來操作。
應(yīng)當(dāng)認(rèn)識到,雖然功能指令存儲裝置934和諸如(一個或多個)操作系統(tǒng)指令942之類的其他可執(zhí)行程序組件在本文中被示為離散塊,但是這樣的軟件組件可以在不同時間駐留在計算設(shè)備910的不同存儲器組件,并且可以由(一個或多個)處理器914中的至少一個來執(zhí)行。在某些情況下,(一個或多個)映射組件936的實(shí)現(xiàn)可以保留在某種形式的計算機(jī)可讀介質(zhì)上、或通過某種形式的計算機(jī)可讀介質(zhì)傳輸。
計算設(shè)備910和/或(一個或多個)計算設(shè)備970中的一個可以包括電源(未示出),其能夠?yàn)檫@些設(shè)備內(nèi)的組件或功能元件供電。電源可以是可充電電源(例如,可充電電池),并且其可以包括一個或多個變壓器以實(shí)現(xiàn)適用于計算設(shè)備910和/或(一個或多個)計算設(shè)備970中的一個以及其中的組件、功能元件和相關(guān)電路的操作的功率水平。在某些情況下,電源可以附接到常規(guī)電網(wǎng)進(jìn)行充電,并確保這些設(shè)備可以運(yùn)行。在一個方面,電源可以包括i/o接口(例如,(一個或多個)網(wǎng)絡(luò)適配器918中的一個)從而可操作地連接到常規(guī)電網(wǎng)。在另一方面,電源可以包括諸如太陽能電池板之類的能量轉(zhuǎn)換部件,從而為計算設(shè)備910和/或(一個或多個)計算設(shè)備970中的一個提供額外的或替代的電力資源或自主性。
計算設(shè)備910可以通過利用到一個或多個遠(yuǎn)程計算設(shè)備970的連接來在網(wǎng)絡(luò)環(huán)境中進(jìn)行操作。作為說明,遠(yuǎn)程計算設(shè)備可以是個人計算機(jī)、便攜式計算機(jī)、服務(wù)器、路由器、網(wǎng)絡(luò)計算機(jī)、對等設(shè)備或其他公共網(wǎng)絡(luò)節(jié)點(diǎn)等。如本文所描述的,計算設(shè)備910與一個或多個遠(yuǎn)程計算設(shè)備970的計算設(shè)備之間的連接(物理的和/或邏輯的)可以通過一個或多個流量和信令管道960進(jìn)行,其可以包括形成局域網(wǎng)(lan)和/或廣域網(wǎng)(wan)的(一個或多個)有線鏈路和/或(一個或多個)無線鏈路以及若干網(wǎng)元(例如,路由器或交換機(jī)、集中器、服務(wù)器等)。這樣的網(wǎng)絡(luò)環(huán)境在住宅、辦公室、企業(yè)范圍的計算機(jī)網(wǎng)絡(luò)、內(nèi)聯(lián)網(wǎng)、局域網(wǎng)和廣域網(wǎng)中是常規(guī)和常見的。
圖10示出了根據(jù)本公開的一個或多個實(shí)施例的計算設(shè)備1010的另一示例實(shí)施例1000。在某些實(shí)現(xiàn)方式中,計算設(shè)備1010可以是hew兼容設(shè)備,其可以被配置為與一個或多個其他hew設(shè)備和/或其他類型的通信設(shè)備(例如,傳統(tǒng)通信設(shè)備)進(jìn)行通信。hew設(shè)備和傳統(tǒng)設(shè)備也可以分別被稱為hew站(sta)和傳統(tǒng)sta。在一個實(shí)現(xiàn)方式中,計算設(shè)備1010可以作為接入點(diǎn)110、無線站120和/或其他設(shè)備來操作。如圖所示,計算設(shè)備1010還可以包括物理層(phy)電路1020和媒體訪問控制層(mac)電路1030。在一個方面,phy電路1010和mac電路1030可以是hew兼容層,并且還可以符合一個或多個傳統(tǒng)ieee802.11標(biāo)準(zhǔn)。在一個方面,mac電路1030可以被布置為配置物理層融合協(xié)議(plcp)協(xié)議數(shù)據(jù)單元(ppdu),并且還被布置為發(fā)送和接收ppdu。另外或在其他實(shí)施例中,計算設(shè)備1010還可以包括被配置為執(zhí)行本文所描述的各種操作的其他硬件處理電路1040(例如,一個或多個處理器)和一個或多個存儲器設(shè)備1050。
在某些實(shí)施例中,mac電路1030可被布置為在爭用期間爭用無線介質(zhì),從而接收對hew控制周期的介質(zhì)的控制并且配置hewppdu。另外或在其他實(shí)施例中,phy1020可以被布置為發(fā)送hewppdu。phy電路1020可以包括用于調(diào)制/解調(diào)、上變頻/下變頻、濾波、放大等的電路。因此,計算設(shè)備1010可以包括收發(fā)器以發(fā)送和接收諸如hewppdu之類的數(shù)據(jù)。在某些實(shí)施例中,硬件處理電路1040可以包括一個或多個處理器。硬件處理電路1040可以被配置為基于存儲在存儲器設(shè)備(例如,ram或rom)中的指令或基于專用電路來執(zhí)行功能。在某些實(shí)施例中,硬件處理電路1040可以被配置為執(zhí)行本文所描述的映射功能等等中的一個或多個。
在某些實(shí)施例中,一個或多個天線可以被耦合到或被包括在phy電路1020中。(一個或多個)天線可以發(fā)送和接收無線信號,包括傳輸hew分組。如本文所述,一個或多個天線可以包括一個或多個定向或全向天線,包括偶極天線、單極天線、貼片天線、環(huán)形天線、微帶天線、或適合于rf信號傳輸?shù)钠渌愋偷奶炀€。在使用mimo通信的情況下,天線可以物理上分離以利用空間分集和可能導(dǎo)致的不同信道特性。
存儲器1050可以保留或以其他方式存儲用于配置其他電路以執(zhí)行操作的信息,該操作用于配置和發(fā)送hew分組并且執(zhí)行本文所描述的各種操作(包括帶寬(ap)的分配和使用,以及使用帶寬(sta)的分配)。
計算設(shè)備1010可以被配置為在多載波通信信道上使用ofdma通信信號進(jìn)行通信。更具體地,在某些實(shí)施例中,計算設(shè)備1010可以被配置為根據(jù)一個或多個特定無線電技術(shù)協(xié)議進(jìn)行通信,例如,ieee標(biāo)準(zhǔn)系列(包括ieee802.11-2012、ieee802.11n-2009、ieee802.11ac-2013、ieee802.1lax)、densifi、和/或wlan的建議規(guī)范。在一個這樣的實(shí)施例中,計算設(shè)備1010可以利用或以其他方式依賴具有四倍于ieee802.11n和/或ieee802.1lac的符號持續(xù)時間的持續(xù)時間的符號。應(yīng)當(dāng)理解,本公開不限于此,并且在某些實(shí)施例中,計算設(shè)備1010還可以根據(jù)其他協(xié)議和/或標(biāo)準(zhǔn)來發(fā)送和/或接收無線通信。
計算設(shè)備1010可以體現(xiàn)或可以構(gòu)成便攜式無線通信設(shè)備,例如,個人數(shù)字助理(pda)、具有無線通信能力的膝上型或便攜式計算機(jī)、web平板電腦、無線電話、智能手機(jī)、無線耳機(jī)、尋呼機(jī)、即時通訊裝置、數(shù)碼相機(jī)、接入點(diǎn)、電視機(jī)、醫(yī)療裝置(例如,心率監(jiān)視器、血壓監(jiān)視器等)、接入點(diǎn)、基站、用于諸如ieee802.11或ieee802.16之類的無線標(biāo)準(zhǔn)的發(fā)送/接收設(shè)備、或可以無線地接收和/或發(fā)送信息的其他類型的通信設(shè)備。類似于計算設(shè)備910,計算設(shè)備1010可以包括例如鍵盤、顯示器、非易失性存儲器端口、多個天線、圖形處理器、應(yīng)用處理器、揚(yáng)聲器和其他移動設(shè)備元件中的一個或多個。顯示器可以是包括觸摸屏的lcd屏幕。
應(yīng)當(dāng)理解,雖然計算設(shè)備1010被示為具有若干單獨(dú)的功能元件,但是一個或多個功能元件可以被組合,并且可以通過組合軟件配置的元件(例如包括數(shù)字信號處理器(dsp)的處理元件、和/或其他硬件元件)來實(shí)現(xiàn)。例如,一些元件可以包括一個或多個微處理器、dsp、現(xiàn)場可編程門陣列(fpga)、專用集成電路(asic)、射頻集成電路(rfic)、以及用于執(zhí)行至少本文所描述的功能的各種硬件和邏輯電路的組合。在某些實(shí)施例中,功能元件可以指在一個或多個處理器上操作或以其他方式執(zhí)行的一個或多個過程。
上述操作和過程可以根據(jù)各種實(shí)現(xiàn)方式中的需要以任意適當(dāng)?shù)捻樞虮粚?shí)施或被執(zhí)行。另外,在某些實(shí)現(xiàn)方式中,操作的至少一部分可以被并行地執(zhí)行。此外,在某些實(shí)現(xiàn)方式中,可以執(zhí)行少于或多于所描述的操作。
以上參考根據(jù)各種實(shí)現(xiàn)方式的系統(tǒng)、方法、裝置、和/或計算機(jī)程序產(chǎn)品的框圖和流程圖描述了本公開的某些方面。應(yīng)當(dāng)理解,框圖和流程圖中的一個或多個塊以及框圖和流程圖中的塊的組合分別可以由計算機(jī)可執(zhí)行程序指令來實(shí)現(xiàn)。類似地,根據(jù)一些實(shí)現(xiàn)方式,框圖和流程圖的一些塊可能不一定需要以所呈現(xiàn)的順序被執(zhí)行,或者可能不一定需要被執(zhí)行。
這些計算機(jī)可執(zhí)行程序指令可以被加載到專用計算機(jī)或其他特定機(jī)器、處理器、或其他可編程數(shù)據(jù)處理裝置上以產(chǎn)生特定機(jī)器,使得在計算機(jī)、處理器、或其他可編程數(shù)據(jù)處理裝置上執(zhí)行的指令創(chuàng)建用于實(shí)現(xiàn)一個或多個流程圖塊中指定的一個或多個功能的裝置。這些計算機(jī)程序指令還可以存儲在計算機(jī)可讀存儲介質(zhì)或存儲器中,該計算機(jī)可讀存儲介質(zhì)或存儲器可以引導(dǎo)計算機(jī)或其他可編程數(shù)據(jù)處理裝置以特定方式工作,使得存儲在計算機(jī)可讀存儲介質(zhì)中的指令產(chǎn)生包括實(shí)現(xiàn)一個或多個流程圖塊中指定的一個或多個功能的指令裝置的產(chǎn)品。作為示例,某些實(shí)現(xiàn)方式可以提供計算機(jī)程序產(chǎn)品,該計算機(jī)程序產(chǎn)品包括具有在其上實(shí)現(xiàn)的計算機(jī)可讀程序代碼或程序指令的計算機(jī)可讀存儲介質(zhì),所述計算機(jī)可讀程序代碼適于被執(zhí)行以實(shí)現(xiàn)一個或多個流程圖塊中指定的一個或多個功能。計算機(jī)程序指令還可以被加載到計算機(jī)或其他可編程數(shù)據(jù)處理裝置上,以使得在計算機(jī)或其他可編程裝置上執(zhí)行一系列操作元件或步驟從而產(chǎn)生計算機(jī)實(shí)現(xiàn)的過程,使得在計算機(jī)或其他可編程裝置上執(zhí)行的指令提供用于實(shí)現(xiàn)一個或多個流程圖塊中指定的功能的元件或步驟。
因此,框圖和流程圖的框支持用于執(zhí)行指定功能的裝置的組合、用于執(zhí)行指定功能的元件或步驟和用于執(zhí)行指定功能的程序指令裝置的組合。還將理解,框圖和流程圖的每個塊以及框圖和流程圖中的塊的組合可以由執(zhí)行指定的功能、元件或步驟、或?qū)S糜布陀嬎銠C(jī)指令的組合的專用的、基于硬件的計算機(jī)系統(tǒng)來實(shí)現(xiàn)。
條件語言(例如,“可以(can)”、“可能(could)”、“可能(might)”或“可以(may)”),除非另有明確說明或在所使用的上下文中以其他方式理解,通常旨在表達(dá)某些實(shí)現(xiàn)方式可以包括(而其他實(shí)現(xiàn)方式不包括)某些特征、元件和/或操作。因此,這種條件語言通常不意圖暗示特征、元件和/或操作以任何方式對于一個或多個實(shí)現(xiàn)方式是必需的,或者一個或多個實(shí)現(xiàn)方式必然包括用于在有或者沒有用戶輸入或提示的情況下決定這些特征、元件和/或操作是否被包括在任意特定實(shí)現(xiàn)方式中或在任意特定實(shí)現(xiàn)方式中被執(zhí)行的邏輯。
詞語“示例性”在本文中用于表示“用作示例、實(shí)例或說明”。本文描述為“示例性”的任何實(shí)施例不一定被解釋為比其他實(shí)施例優(yōu)選或有利。本文中所使用的術(shù)語“無線站”、“站”(也稱為sta)、“通信站”、“通信設(shè)備”、“計算設(shè)備”、“手持設(shè)備”、“移動設(shè)備”、“無線設(shè)備”設(shè)備和/或“用戶設(shè)備”(ue)是指無線通信設(shè)備,例如,蜂窩電話、智能電話、平板電腦、上網(wǎng)本、無線終端、膝上型計算機(jī)、毫微微小區(qū)、高數(shù)據(jù)速率(hdr)訂戶站、接入點(diǎn)、接入終端、或其他個人通信系統(tǒng)(pcs)設(shè)備。設(shè)備可以是移動的或靜止的。
本文所闡述的公開內(nèi)容的許多修改和其它實(shí)現(xiàn)方式將顯而易見地具有前述描述和相關(guān)附圖中呈現(xiàn)的教導(dǎo)的益處。因此,應(yīng)當(dāng)理解,本公開不限于所公開的具體實(shí)現(xiàn)方式,并且修改和其他實(shí)現(xiàn)方式旨在被包括在所附權(quán)利要求的范圍內(nèi)。雖然本文采用了具體的術(shù)語,但是它們僅在通用和描述性意義上使用,而不是為了限制的目的。
在一些實(shí)施例中,提供了一種利用用于多播組和流量指示的動態(tài)指示圖的非暫態(tài)計算機(jī)可讀介質(zhì)。非暫態(tài)計算機(jī)可讀介質(zhì)包括存儲在其上的指令,當(dāng)該指令由第一無線通信站的一個或多個處理器執(zhí)行時,使得設(shè)備執(zhí)行以下操作:在第一無線通信站處識別在第一無線通信站的預(yù)定接近度內(nèi)的一個或多個第二無線通信站;在第一無線通信站處確定在第一無線通信站的預(yù)定接近度內(nèi)識別的、多播幀所針對的一個或多個第二無線通信站;在第一無線通信站處生成包括多播幀所針對的一個或多個第二無線通信站中的每個第二無線通信站的散列標(biāo)識符的位圖,其中,位圖被包括在多播幀中;以及使得由第一無線通信站將多播幀從第一無線通信站發(fā)送到多播幀所針對的一個或多個第二無線通信站。
在一些實(shí)施例中,識別在第一無線通信站的預(yù)定接近度內(nèi)的一個或多個第二無線通信站包括:當(dāng)確定第二無線通信設(shè)備處于距離第一無線通信站的預(yù)定距離內(nèi)時遞增計數(shù)器;以及當(dāng)預(yù)定時間t過去時遞減計數(shù)器,其中,預(yù)定時間t是根據(jù)計數(shù)器的增量來測量的。
在一些實(shí)施例中,確定在第一無線通信站的預(yù)定接近度內(nèi)識別的一個或多個第二無線通信站將從第一無線通信站接收多播幀包括:基于確定多播幀所針對的無線通信站的數(shù)量來確定可容忍誤判率。
在一些實(shí)施例中,位圖至少部分地基于多播幀所針對的一個或多個第二無線通信站的確定的數(shù)量和可容忍誤判率來定義位圖長度。
在一些實(shí)施例中,多播幀所針對的一個或多個第二無線通信站中的每個第二無線通信站的散列標(biāo)識符是使用一個或多個散列函數(shù)來生成的,并且其中,一個或多個散列函數(shù)至少部分地基于可容忍誤判率被確定。
在一些實(shí)施例中,生成散列標(biāo)識符還包括:將與一個或多個散列函數(shù)對應(yīng)的位圖的一個或多個比特位位置設(shè)置為第一值。
在一些實(shí)施例中,確定在第一無線通信站的預(yù)定接近度內(nèi)識別的、多播幀所針對的一個或多個第二無線通信站包括:計算使用一個或多個傳輸模式將多播幀發(fā)送到在第一無線通信站的預(yù)定接近度內(nèi)識別的、多播幀所針對的一個或多個第二無線通信站所需的位圖長度;基于比較與使用一個或多個傳輸模式中的每個傳輸模式相關(guān)聯(lián)的每個所計算的位圖長度來確定用于發(fā)送多播幀的傳輸模式;并且其中多播幀是使用所確定的傳輸模式來發(fā)送的。
在一些實(shí)施例中,提供了一種利用用于多播組和流量指示的動態(tài)指示圖的第一無線通信站。第一無線通信站包括:收發(fā)器,被配置為發(fā)送和接收無線信號;天線,被耦合到收發(fā)器;一個或多個處理器,該一個或多個處理器與收發(fā)器通信;至少一個存儲器,其存儲計算機(jī)可執(zhí)行指令;并且一個或多個處理器中的至少一個處理器被配置為訪問至少一個存儲器,其中一個或多個處理器中的至少一個處理器被配置為執(zhí)行計算機(jī)可執(zhí)行指令以進(jìn)行以下操作:在第一無線通信站處識別在第一無線通信站的預(yù)定接近度內(nèi)的一個或多個第二無線通信站;在第一無線通信站處確定在第一無線通信站的預(yù)定接近度內(nèi)識別的、多播幀所針對的一個或多個第二無線通信站;在第一無線通信站處生成包括多播幀所針對的一個或多個第二無線通信站中的每個第二無線通信站的散列標(biāo)識符的位圖,其中,位圖被包括在多播幀中;以及使得由第一無線通信站將多播幀從第一無線通信站發(fā)送到多播幀所針對的一個或多個第二無線通信站。
在一些實(shí)施例中,識別在第一無線通信站的預(yù)定接近度內(nèi)的一個或多個第二無線通信站包括:當(dāng)確定第二無線通信設(shè)備處于距離第一無線通信站的預(yù)定距離內(nèi)時遞增計數(shù)器;以及當(dāng)預(yù)定時間t過去時遞減計數(shù)器,其中,預(yù)定時間t是根據(jù)計數(shù)器的增量來測量的。
在一些實(shí)施例中,確定在第一無線通信站的預(yù)定接近度內(nèi)識別的一個或多個第二無線通信站將從第一無線通信站接收多播幀包括:基于確定多播幀所針對的無線通信站的數(shù)量來確定可容忍誤判率。
在一些實(shí)施例中,位圖至少部分地基于多播幀所針對的一個或多個第二無線通信站的確定數(shù)量和可容忍誤判率來定義位圖長度。
在一些實(shí)施例中,多播幀所針對的一個或多個第二無線通信站中的每個第二無線通信站的散列標(biāo)識符是使用一個或多個散列函數(shù)來生成的,并且其中,一個或多個散列函數(shù)至少部分地基于可容忍誤判率被確定。
在一些實(shí)施例中,生成散列標(biāo)識符還包括:將與一個或多個散列函數(shù)對應(yīng)的位圖的一個或多個比特位位置設(shè)置為第一值。
在一些實(shí)施例中,確定在第一無線通信站的預(yù)定接近度內(nèi)識別的、多播幀所針對的一個或多個第二無線通信站包括:計算使用一個或多個傳輸模式將多播幀發(fā)送到在第一無線通信站的預(yù)定接近度內(nèi)識別的、多播幀所針對的一個或多個第二無線通信站所需的位圖長度;基于比較與使用一個或多個傳輸模式中的每個傳輸模式相關(guān)聯(lián)的每個所計算的位圖長度來確定用于發(fā)送多播幀的傳輸模式;并且其中多播幀是使用所確定的傳輸模式來發(fā)送的。
在一些實(shí)施例中,提供了一種利用用于多播組和流量指示的動態(tài)指示圖的方法。方法包括:由第一無線通信站的計算設(shè)備處理器識別在第一無線通信站的預(yù)定接近度內(nèi)的一個或多個第二無線通信站;由第一無線通信站的計算設(shè)備處理器識別第一無線通信站的預(yù)定接近度內(nèi)的一個或多個第二無線通信站;由第一無線通信站的計算設(shè)備處理器確定在第一無線通信站的預(yù)定接近度內(nèi)識別的、多播幀所針對的一個或多個第二無線通信站;由第一無線通信站的計算設(shè)備處理器生成包括多播幀所針對的一個或多個第二無線通信站中的每個第二無線通信站的散列標(biāo)識符的位圖,其中,位圖被包括在多播幀中;以及使得由第一無線通信站的計算設(shè)備處理器將多播幀從第一無線通信站發(fā)送到多播幀所針對的一個或多個第二無線通信站。
在一些實(shí)施例中,識別在第一無線通信站的預(yù)定接近度內(nèi)的一個或多個第二無線通信站包括:當(dāng)確定第二無線通信設(shè)備處于距離第一無線通信站的預(yù)定距離內(nèi)時由第一無線通信站的計算設(shè)備處理器遞增計數(shù)器;以及當(dāng)預(yù)定時間t過去時由第一無線通信站的計算設(shè)備處理器遞減計數(shù)器,其中,預(yù)定時間t是根據(jù)計數(shù)器的增量來測量的。
在一些實(shí)施例中,確定在第一無線通信站的預(yù)定接近度內(nèi)識別的一個或多個第二無線通信站將從第一無線通信站接收多播幀包括:由第一無線通信站的計算設(shè)備處理器基于確定多播幀所針對的無線通信站的數(shù)量來確定可容忍誤判率。
在一些實(shí)施例中,位圖至少部分地基于多播幀所針對的一個或多個第二無線通信站的確定的數(shù)量和可容忍誤判率來定義位圖長度。
在一些實(shí)施例中,多播幀所針對的一個或多個第二無線通信站中的每個第二無線通信站的散列標(biāo)識符是使用一個或多個散列函數(shù)來生成的,并且其中,一個或多個散列函數(shù)至少部分地基于可容忍誤判率被確定。
在一些實(shí)施例中,生成散列標(biāo)識符還包括:由第一無線通信站的計算設(shè)備處理器將與一個或多個散列函數(shù)對應(yīng)的位圖的一個或多個比特位位置設(shè)置為第一值。
在一些實(shí)施例中,確定在第一無線通信站的預(yù)定接近度內(nèi)識別的、多播幀所針對的一個或多個第二無線通信站包括:由第一無線通信站的計算設(shè)備處理器計算使用一個或多個傳輸模式將多播幀發(fā)送到在第一無線通信站的預(yù)定接近度內(nèi)識別的、多播幀所針對的一個或多個第二無線通信站所需的位圖長度;由第一無線通信站的計算設(shè)備處理器基于比較與使用一個或多個傳輸模式中的每個傳輸模式相關(guān)聯(lián)的每個所計算的位圖長度來確定用于發(fā)送多播幀的傳輸模式;并且其中多播幀是使用所確定的傳輸模式來發(fā)送的。
在一些實(shí)施例中,提供了一種用于執(zhí)行本文所公開的任意方法的系統(tǒng)。
在一些實(shí)施例中,提供了一種利用用于多播組和流量指示的動態(tài)指示圖的系統(tǒng)。系統(tǒng)包括:第一無線通信站,包括天線;一個或多個第二無線通信站,包括天線并且通過通信信道可通信地耦合到第一無線通信站;并且其中第一無線通信站被配置為:在第一無線通信站處識別在第一無線通信站的預(yù)定接近度內(nèi)的一個或多個第二無線通信站;在第一無線通信站處確定在第一無線通信站的預(yù)定接近度內(nèi)識別的、多播幀所針對的一個或多個第二無線通信站;在第一無線通信站處生成包括多播幀所針對的一個或多個第二無線通信站中的每個第二無線通信站的散列標(biāo)識符的位圖,其中,位圖被包括在多播幀中;以及使得由第一無線通信站將多播幀從第一無線通信站發(fā)送到多播幀所針對的一個或多個第二無線通信站。
在一些實(shí)施例中,提供了一種利用用于多播組和流量指示的動態(tài)指示圖的設(shè)備。設(shè)備包括:用于在第一無線通信站處識別在第一無線通信站的預(yù)定接近度內(nèi)的一個或多個第二無線通信站的裝置;用于在第一無線通信站處確定在第一無線通信站的預(yù)定接近度內(nèi)識別的、多播幀所針對的一個或多個第二無線通信站的裝置;用于在第一無線通信站處生成包括多播幀所針對的一個或多個第二無線通信站中的每個第二無線通信站的散列標(biāo)識符的位圖的裝置,其中,位圖被包括在多播幀中;以及用于由第一無線通信站將多播幀從第一無線通信站發(fā)送到多播幀所針對的一個或多個第二無線通信站的裝置。
在一些實(shí)施例中,用于識別在第一無線通信站的預(yù)定接近度內(nèi)的一個或多個第二無線通信站的裝置包括:用于當(dāng)確定第二無線通信設(shè)備處于距離第一無線通信站的預(yù)定距離內(nèi)時遞增計數(shù)器的裝置;以及用于當(dāng)預(yù)定時間t過去時遞減計數(shù)器的裝置,其中,預(yù)定時間t是根據(jù)計數(shù)器的增量來測量的。
在一些實(shí)施例中,用于確定在第一無線通信站的預(yù)定接近度內(nèi)識別的一個或多個第二無線通信站將從第一無線通信站接收多播幀的裝置包括:用于基于確定多播幀所針對的無線通信站的數(shù)量來確定可容忍誤判率的裝置。
在一些實(shí)施例中,位圖至少部分地基于多播幀所針對的一個或多個第二無線通信站的確定的數(shù)量和可容忍誤判率來定義位圖長度。
在一些實(shí)施例中,多播幀所針對的一個或多個第二無線通信站中的每個第二無線通信站的散列標(biāo)識符是使用一個或多個散列函數(shù)來生成的,并且其中,一個或多個散列函數(shù)至少部分地基于可容忍誤判率被確定。
在一些實(shí)施例中,生成散列標(biāo)識符還包括:將與一個或多個散列函數(shù)對應(yīng)的位圖的一個或多個比特位位置設(shè)置為第一值。
在一些實(shí)施例中,用于確定在第一無線通信站的預(yù)定接近度內(nèi)識別的一個或多個第二無線通信站將從第一無線通信站接收多播幀裝置包括:用于計算使用一個或多個傳輸模式將多播幀發(fā)送到在第一無線通信站的預(yù)定接近度內(nèi)識別的、多播幀所針對的一個或多個第二無線通信站所需的位圖長度的裝置;用于基于比較與使用一個或多個傳輸模式中的每個傳輸模式相關(guān)聯(lián)的每個所計算的位圖長度來確定用于發(fā)送多播幀的傳輸模式的裝置;并且其中多播幀是使用所確定的傳輸模式來發(fā)送的。