壓縮標(biāo)識的方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本公開整體涉及無線通信技術(shù)領(lǐng)域。更具體地，本公開涉及將服務(wù)集標(biāo)識壓縮以 減少散列沖突。
【背景技術(shù)】
[0002] 對于一些無線通信設(shè)備，服務(wù)集標(biāo)識（SSID:servicesetidentification)字段 可被壓縮。這樣減少了SSID字段在信標(biāo)幀（Beaconframe)中的開銷（overhead)。由于 SSID的尺寸縮短，存在兩個(gè)不同的SSID導(dǎo)致相同的壓縮SSID值的可能性，這可被稱作沖 突。
【附圖說明】
[0003] 圖1描繪無線網(wǎng)絡(luò)實(shí)施例，其中無線網(wǎng)絡(luò)包括多個(gè)通信設(shè)備，包括多個(gè)固定通信 設(shè)備或移動(dòng)通信設(shè)備；
[0004] 圖1A描繪壓縮服務(wù)集標(biāo)識（SSID)生成邏輯的實(shí)施例，諸如圖1示出的壓縮SSID 生成邏輯；
[0005] 圖1B描繪壓縮服務(wù)集標(biāo)識（SSID)生成邏輯的另選實(shí)施例，諸如圖1示出的壓縮 SSID生成邏輯；
[0006]圖1C描繪管理幀的實(shí)施例，諸如圖1示出的信標(biāo)幀；
[0007]圖1D描繪短信標(biāo)幀的實(shí)施例，諸如圖1示出的信標(biāo)幀；
[0008]圖1E描繪短信標(biāo)幀諸如圖1D中示出的信標(biāo)幀的幀控制字段的實(shí)施例；
[0009] 圖1F描繪MID-CRC信標(biāo)幀的實(shí)施例，諸如圖1中示出的信標(biāo)幀，以幫助臺站更早 地停止處理長信標(biāo)和省電；
[0010]圖2描繪生成、傳輸、接收和解釋具有壓縮SSID段的幀的裝置的實(shí)施例；
[0011] 圖3A至圖3C描繪生成具有M個(gè)不同SSID段的信標(biāo)幀的索引號（indexnumber) (M);和解析并解釋M個(gè)信標(biāo)幀的流程圖的實(shí)施例；以及
[0012] 圖4A至圖4B描繪傳輸、接收、和解釋與圖2所示壓縮SSID段的通信的流程圖的 實(shí)施例。
【具體實(shí)施方式】
[0013] 下面是在附圖中描繪的新穎實(shí)施例的詳細(xì)說明。但是，所提供的細(xì)節(jié)的量并非旨 在限制所述實(shí)施例的期望變型；相反，權(quán)利要求和詳細(xì)說明將涵蓋由所附權(quán)利要求定義的 全部修改、等價(jià)物、和替換形式。下面的詳細(xì)說明經(jīng)設(shè)計(jì)使得此類實(shí)施例能夠被本領(lǐng)域的技 術(shù)人員理解并且對其顯而易見。
[0014]"一個(gè)實(shí)施例"、"實(shí)施例"、"示例實(shí)施例"、"各種實(shí)施例"等的引用指示如此描述的 實(shí)施例可包括特定的特征、結(jié)構(gòu)、或特性，但不是每個(gè)實(shí)施例必須包括特定的特征、結(jié)構(gòu)、或 特性。另外，短語"在一個(gè)實(shí)施例中"的重復(fù)使用不一定是指相同的實(shí)施例，盡管可能如此。
[0015] 除非另有說明，用來描述共同對象的序數(shù)形容詞"第一"、"第二"、"第三"等的使用 僅僅表示相同對象的不同實(shí)例正在被提及，而不是指如此描述的事物一定在時(shí)間上、空間 上、在等級上、或者以任何其他方式具有給定的順序。
[0016]對于電氣和電子工程師協(xié)會(huì)（IEEE〖InstituteofElectricalandElectronic Engineers) 802.llah設(shè)備，服務(wù)集標(biāo)識（SSID)字段被使用32位循環(huán)冗余碼校驗(yàn)（CRC32 : 32bitcyclicredundancycheck)壓縮成4個(gè)八位字節(jié)（octet)長，其中CRC32用戶計(jì)算 幀的幀校驗(yàn)序列（FCS:framechecksequence)。這樣減小SSID字段在信標(biāo)幀中的開銷。
[0017] 由于SSID的尺寸縮短，存在兩個(gè)不同SSID導(dǎo)致相同的壓縮SSID值的可能性。這 可被稱作散列沖突。例如，兩個(gè)接入點(diǎn)（AP:accesspoint)可具有不同的SSID，例如SSID-A 和SSID-B，但所得的壓縮SSID值可為相同的，諸如0x12345678。
[0018] 當(dāng)臺站（STA:station)被動(dòng)地掃描AP以關(guān)聯(lián)時(shí)，如果兩個(gè)AP之間存在散列沖突 (hashingcollision)，則STA可需要重復(fù)進(jìn)行關(guān)聯(lián)過程以找到正確的AP以與之關(guān)聯(lián)。例 如，當(dāng)STA查找具有特定壓縮SSID的AP時(shí)，STA不知道AP的媒體訪問控制（MAC:medium accesscontrol)地址。因此如果STA接收到包含與其所查找的AP相匹配的壓縮SSID的 信標(biāo)時(shí)，STA可開始關(guān)聯(lián)過程。
[0019] 在許多實(shí)施例中，信標(biāo)可以僅僅是有可能導(dǎo)致散列沖突的廣播消息。在其他實(shí)施 例中，如果STA傳輸包括壓縮SSID的探測請求幀，則也可發(fā)生散列沖突，并且具有相同的壓 縮SSID的任何AP可通過向STA發(fā)送探測響應(yīng)幀（Proberesponseframe)來響應(yīng)請求。
[0020] 解決該問題的一種方式是使用多于一個(gè)散列函數(shù)（hashfunction)，基于散列函 數(shù)生成多個(gè)壓縮SSID，并將它們在不同的幀中傳輸使得STA可通過檢查具有不同的壓縮 SSID的多于一個(gè)幀來降低散列沖突的概率。但是，這種方法可存在需要多個(gè)散列函數(shù)以生 成壓縮的SSID值的缺點(diǎn)。
[0021] 實(shí)施例可包括邏輯諸如硬件和/或代碼，以便經(jīng)由單個(gè)散列函數(shù)降低散列沖突的 概率。一些實(shí)施例可將SSID散列化以生成壓縮的SSID，并基于壓縮SSID確定多個(gè)壓縮 SSID段。一些實(shí)施例可通過將SSID的修改版本散列化并修改SSID的散列化版本，來生成 多個(gè)SSID段。并且許多實(shí)施例識別具有索引號的壓縮SSID段，以便通過接受臺站促進(jìn)壓 縮SSID段的解釋。
[0022] 其他實(shí)施例接收一個(gè)或多個(gè)壓縮SSID段，確定與所述段相關(guān)聯(lián)的索引號，并比較 接收的SSID段與實(shí)施例所尋找的SSID的壓縮SSID段。一些實(shí)施例可生成多個(gè)壓縮SSID 段，將所述段存儲(chǔ)在存儲(chǔ)器中，并基于存儲(chǔ)器中的對應(yīng)的壓縮SSID段，比較在幀中接收的 壓縮SSID段。許多實(shí)施例可比較與不同索引號相關(guān)聯(lián)的壓縮SSID段和存儲(chǔ)器中的不同壓 縮SSID段，以減少散列沖突。
[0023] 各種實(shí)施例可經(jīng)設(shè)計(jì)解決與幀諸如信標(biāo)幀、探測請求幀、和探測響應(yīng)幀中的壓縮 SSID的通信相關(guān)聯(lián)的不同技術(shù)問題。例如，一些實(shí)施例可經(jīng)設(shè)計(jì)解決一個(gè)或抖個(gè)技術(shù)問題， 諸如在不實(shí)現(xiàn)多個(gè)散列函數(shù)的情況下生成并解釋設(shè)備的多個(gè)不同的SSID。
[0024] 不同的技術(shù)問題，諸如上述那些，可通過一個(gè)或多個(gè)不同的實(shí)施例解決。例如，經(jīng) 設(shè)計(jì)解決幀中壓縮SSID的通信的一些實(shí)施例可通過一種或多種不同的技術(shù)方式，諸如確 定與壓縮SSID段相關(guān)聯(lián)的索引號、基于所述索引號生成多個(gè)壓縮SSID段，經(jīng)由單獨(dú)的字段 或經(jīng)由壓縮SSID字段中的比特傳輸索引號、以及比較壓縮SSID段和與索引號相關(guān)聯(lián)的壓 縮SSID段，來解決上述問題。
[0025] -些實(shí)施例實(shí)現(xiàn)用于電氣和電子工程師協(xié)會(huì)（IEEE)802.llah系統(tǒng)的一兆赫茲 (MHz)信道帶寬。在此類實(shí)施例中的最低數(shù)據(jù)率可為6. 5兆比特每秒（Mbps)除以20 = 325 千比特每秒（Kbps)。如果使用兩次重復(fù)編碼，則最低數(shù)據(jù)率下降到162. 5Kbps。在許多實(shí) 施例中，最低PHY率被用于信標(biāo)和控制幀傳輸。雖然降低數(shù)據(jù)率可增大傳輸范圍，但傳輸數(shù) 據(jù)包需要更長的時(shí)間。根據(jù)一個(gè)實(shí)施例，協(xié)議的效率可增大至使得小型電池供電的無線設(shè) 備（例如，傳感器）能夠使用Wi-Fi以非常低的功耗連接到例如因特網(wǎng)（Internet)。
[0026] 一些實(shí)施例實(shí)現(xiàn)電氣和電子工程師協(xié)會(huì)（IEEE) 802. 1lah系統(tǒng)，諸如IEEE 802.llah系統(tǒng)和根據(jù)以下標(biāo)準(zhǔn)操作的其他系統(tǒng)，所述標(biāo)準(zhǔn)為IEEE802. 11-2012,用于信息 技術(shù)的IEEE標(biāo)準(zhǔn)-系統(tǒng)間的通訊和信息交換-局域網(wǎng)和城域網(wǎng)-特定要求-第11部分： 無線LAN媒體訪問控制（MAC)和物理層（PHY:PhysicalLayer)規(guī)范（http://standards. ieee.org/getieee802/download/802. 11-2012.pdf)〇
[0027] 若干實(shí)施例包括用于AP的客戶端設(shè)備的接入點(diǎn)（AP)和/或AP的客戶端設(shè)備或 臺站（STA)諸如路由器、交換機(jī)、服務(wù)器、工作站、網(wǎng)絡(luò)本、移動(dòng)設(shè)備（筆記本、智能電話、平 板電腦等），以及傳感器、儀表、控件、儀器儀表、監(jiān)視器、家電等。一些實(shí)施例可提供，例如， 室內(nèi)和/或室外"智能"電網(wǎng)和傳感器服務(wù)。例如，一些實(shí)施例可提供計(jì)量站以收集來自傳 感器的數(shù)據(jù)，其中所述傳感器測量電、水、氣、和/或用于特定區(qū)域內(nèi)的一戶或多戶人家的 其他公共工具的使用。其他實(shí)施例可收集來自傳感器的關(guān)于家庭保健，診所，或監(jiān)控患者的 保健相關(guān)事件和生命體征如跌倒檢測、藥瓶監(jiān)測、體重監(jiān)測、睡眠呼吸暫停、血糖水平、心臟 節(jié)律等的醫(yī)院的數(shù)據(jù)。被設(shè)計(jì)用于此類服務(wù)的實(shí)施例通常比在IEEE802.lln/ac系統(tǒng)中提 供的設(shè)備需要更低的數(shù)據(jù)率和更低（超低）的功耗。
[0028] 本文所述的邏輯、模塊、設(shè)備、和接口可執(zhí)行可在硬件和/或代碼中實(shí)現(xiàn)的功能。 硬件和/或代碼可包括經(jīng)設(shè)計(jì)完成所述功能的軟件、固件、微代碼、處理器、狀態(tài)機(jī)、芯片 集、或它們的組合。
[0029] 實(shí)施例可有助于無線通信。一些實(shí)施例可包括低功率無線通信，如Bkietootli? (藍(lán)牙）、無線局域網(wǎng)（WLAN:wirelesslocalareanetwork)、無線城域網(wǎng)（WMAN:wireless metropolitanareanetwork)、無線個(gè)人區(qū)域網(wǎng)絡(luò)（WPAN:wirelesspersonalarea network)、蜂窩網(wǎng)（cellularnetwork)、網(wǎng)絡(luò)中的通信、消息傳遞系統(tǒng)、和智能設(shè)備以促進(jìn) 此類設(shè)備之間的交互。另外，一些無線實(shí)施例可包括的單個(gè)天線，而其他實(shí)施例可采用多個(gè) 天線。一個(gè)或多個(gè)天線可與處理器和無線電設(shè)備耦接，以傳輸和/或接收無線電波。例如， 多入多出（MIM0:multiple_inputandmultiple-output)是在發(fā)射器和接收器處同時(shí)經(jīng)由 多個(gè)天線使用攜帶信號的無線電信道來改善通信性能。
[0030] 雖然下面描述的特定實(shí)施例中的一些將參考具有特定配置的實(shí)施例，但本領(lǐng)域的 技術(shù)人員將認(rèn)識到，本公開的實(shí)施例可有利地使用存在類似后果或問題的其他配置實(shí)現(xiàn)。
[0031] 現(xiàn)在轉(zhuǎn)到圖1，其示出無線通信系統(tǒng)1000的實(shí)施例。無線通信系統(tǒng)1000包括可 有線或無線連接到網(wǎng)絡(luò)1005的通信設(shè)備1010。通信設(shè)備1010可經(jīng)由網(wǎng)絡(luò)1005與多個(gè)通 信設(shè)備1030、1050、和1055無線通信。通信設(shè)備1010可包括接入點(diǎn)。通信設(shè)備1030可包 括低功率通信設(shè)備，諸如傳感器、消費(fèi)電子設(shè)備、個(gè)人移動(dòng)設(shè)備等。并且通信設(shè)備1050和 1055可包括傳感器、臺站、接入點(diǎn)、集線器、交換機(jī)、路由器、計(jì)算機(jī)、筆記本、上網(wǎng)本、蜂窩電 話、智能電話、PDA(PersonalDigitalAssisttant，個(gè)人數(shù)字助理）、或其他無線功能設(shè)備。 因此。通信設(shè)備可以是移動(dòng)的或固定