如本文所討論的，每個(gè)主控節(jié)點(diǎn)1120 和/或錨節(jié)點(diǎn)1110可從其他節(jié)點(diǎn)接收布隆過(guò)濾器。每個(gè)主控節(jié)點(diǎn)1120和/或錨節(jié)點(diǎn)1110 可執(zhí)行對(duì)接收到的布隆過(guò)濾器與第一無(wú)線設(shè)備的當(dāng)前或本地布隆過(guò)濾器的逐位求或運(yùn)算。 在一些實(shí)施例中，每個(gè)主控節(jié)點(diǎn)1120和/或錨節(jié)點(diǎn)1110可請(qǐng)求布隆過(guò)濾器。在一些實(shí)施 例中，每個(gè)主控節(jié)點(diǎn)1120和/或銷節(jié)點(diǎn)1110可接收布隆過(guò)濾器而無(wú)需請(qǐng)求。
[0123] 在一些實(shí)施例中，每個(gè)主控節(jié)點(diǎn)1120和/或錨節(jié)點(diǎn)1110可僅從樹(shù)拓?fù)渲械呐?主控節(jié)點(diǎn)1120接收布隆過(guò)濾器。在一些實(shí)施例中，每個(gè)主控節(jié)點(diǎn)1120和/或錨節(jié)點(diǎn)1110 可僅從樹(shù)拓?fù)渲械淖庸?jié)點(diǎn)接收布隆過(guò)濾器。在一些實(shí)施例中，每個(gè)主控節(jié)點(diǎn)1120可執(zhí)行對(duì) 接收到的布隆過(guò)濾器與本地布隆過(guò)濾器之間的逐位求或運(yùn)算，然后向父節(jié)點(diǎn)發(fā)送經(jīng)合并的 布隆過(guò)濾器。相應(yīng)地，在一些實(shí)施例中，錨節(jié)點(diǎn)1110可最終構(gòu)建包含無(wú)線通信系統(tǒng)1100中 的所有布隆過(guò)濾器的逐位求或的布隆過(guò)濾器。在一些實(shí)施例中，錨節(jié)點(diǎn)1110可最終構(gòu)建無(wú) 線通信系統(tǒng)1100中所有發(fā)現(xiàn)的標(biāo)識(shí)符的布隆過(guò)濾器。
[0124] 如以上所討論的，在一些實(shí)施例中，每個(gè)主控節(jié)點(diǎn)1120和/或錨節(jié)點(diǎn)1110可從 其他節(jié)點(diǎn)（諸如舉例而言，從每個(gè)子節(jié)點(diǎn)或子主控節(jié)點(diǎn)1120)請(qǐng)求布隆過(guò)濾器。在一些實(shí) 施例中，每個(gè)主控節(jié)點(diǎn)1120和/或錨節(jié)點(diǎn)1110可使用服務(wù)發(fā)現(xiàn)幀（SDF)來(lái)傳送該請(qǐng)求。 例如，每個(gè)主控節(jié)點(diǎn)1120和/或錨節(jié)點(diǎn)1110可傳送包括發(fā)布位被置位了的服務(wù)發(fā)現(xiàn)屬性 1300 (圖13)的服務(wù)發(fā)現(xiàn)幀。
[0125] 在各種實(shí)施例中，對(duì)所發(fā)現(xiàn)設(shè)備的請(qǐng)求可包括傳送設(shè)備已自其接收到對(duì)所發(fā)現(xiàn)設(shè) 備的指示的設(shè)備的指示。例如，錨節(jié)點(diǎn)1110可向主控節(jié)點(diǎn)1120傳送所發(fā)現(xiàn)設(shè)備請(qǐng)求，該請(qǐng) 求包括已提供其布隆過(guò)濾器600 (圖6)的主控節(jié)點(diǎn)1120的全部或部分標(biāo)識(shí)符（諸如MAC 地址）的列表。在一些實(shí)施例中，對(duì)設(shè)備的指示本身可以是指示傳送設(shè)備已自其接收到對(duì) 所發(fā)現(xiàn)設(shè)備的指示的設(shè)備的布隆過(guò)濾器。
[0126] 在各種實(shí)施例中，對(duì)所發(fā)現(xiàn)設(shè)備的請(qǐng)求可包括應(yīng)當(dāng)對(duì)該請(qǐng)求作出響應(yīng)的設(shè)備的跳 躍計(jì)數(shù)。跳躍計(jì)數(shù)可以是最大、最小、或確切跳躍計(jì)數(shù)。例如，錨節(jié)點(diǎn)1110可傳送指示跳躍 計(jì)數(shù)為1的所發(fā)現(xiàn)設(shè)備請(qǐng)求。相應(yīng)地，只有相距一個(gè)跳躍的主控節(jié)點(diǎn)1120被配置成用對(duì)所 發(fā)現(xiàn)設(shè)備的指示（諸如圖6的布隆過(guò)濾器600)來(lái)作出響應(yīng)。在一些實(shí)施例中，節(jié)點(diǎn)可基于 對(duì)所發(fā)現(xiàn)設(shè)備的請(qǐng)求中所包括的跳躍計(jì)數(shù)來(lái)選擇性地對(duì)該請(qǐng)求作出響應(yīng)。例如，一個(gè)特定 設(shè)備可僅對(duì)來(lái)自具有比該特定設(shè)備的跳躍計(jì)數(shù)更高的跳躍計(jì)數(shù)的設(shè)備的請(qǐng)求作出響應(yīng)。
[0127] 在一些實(shí)施例中，每個(gè)主控節(jié)點(diǎn)1120和/或錨節(jié)點(diǎn)1110可如本文所描述地（諸 如關(guān)于圖5所描述地）估計(jì)群集大小。每個(gè)主控節(jié)點(diǎn)1120和/或錨節(jié)點(diǎn)1110可經(jīng)由錨信 息屬性來(lái)傳送群集大小估計(jì)或其指示，如以下關(guān)于圖12所討論的。在一實(shí)施例中，群集大 小估計(jì)或其指示可被包括于在各發(fā)現(xiàn)窗口之間的間隔中傳送的發(fā)現(xiàn)信標(biāo)中。
[0128] 由此，在一個(gè)示例中，每個(gè)主控節(jié)點(diǎn)1120可生成指示所發(fā)現(xiàn)設(shè)備的布隆過(guò)濾器 600 (圖6)。錨節(jié)點(diǎn)1110可從每個(gè)主控節(jié)點(diǎn)1120請(qǐng)求布隆過(guò)濾器，并且可將這些布隆過(guò) 濾器與它自己的布隆過(guò)濾器合并（例如，經(jīng)由逐位求或運(yùn)算）。在一些實(shí)施例中，主控節(jié)點(diǎn) 1120可從子節(jié)點(diǎn)接收布隆過(guò)濾器，將接收到的布隆過(guò)濾器與它自己的本地布隆過(guò)濾器合 并，并且將經(jīng)合并的布隆過(guò)濾器傳遞給父節(jié)點(diǎn)，藉此將整個(gè)NAN的布隆過(guò)濾器傳播至錨節(jié) 點(diǎn)1110。錨節(jié)點(diǎn)1110可估計(jì)網(wǎng)絡(luò)大小并在其信標(biāo)中傳送該估計(jì)。主控節(jié)點(diǎn)1120可接收來(lái) 自父節(jié)點(diǎn)的信標(biāo)并且可在其自己的信標(biāo)中重傳所估計(jì)的網(wǎng)絡(luò)大小，藉此傳播所估計(jì)的網(wǎng)絡(luò) 大小遍及該NAN。
[0129] 在各種實(shí)施例中，每個(gè)主控節(jié)點(diǎn)1120和/或錨節(jié)點(diǎn)1110可傳送指示所發(fā)現(xiàn)設(shè)備 標(biāo)識(shí)符的布隆過(guò)濾器600 (圖6)，例如響應(yīng)于所發(fā)現(xiàn)設(shè)備請(qǐng)求地、間歇性地、周期性地、隨機(jī) 地、和/或偽隨機(jī)地傳送該布隆過(guò)濾器。
[0130] 圖12示出媒體接入控制（MAC)幀1200的示例性結(jié)構(gòu)。在一些方面，媒體接入控 制幀（MAC) 1200可被用于以上討論的信標(biāo)信號(hào)。如圖所示，MAC幀1200包括11個(gè)不同的 字段：幀控制（FC)字段1202、歷時(shí)/標(biāo)識(shí)（dur)字段1204、接收機(jī)地址（A1)字段1206、發(fā) 射機(jī)地址（A2)字段1208、目的地地址（A3)字段1210 (其在一些方面可指示NANBSSID或 群集ID)、序列控制（sc)字段1212、時(shí)間戳字段1214、信標(biāo)區(qū)間字段1216、能力字段1218、 信息元素1220 (其可包括發(fā)現(xiàn)窗口信息）、以及幀校驗(yàn)序列（FCS)字段1222。在一些方面， 字段1202 - 1222包括MAC報(bào)頭。每一字段可包括一個(gè)或多個(gè)子字段或字段。例如，媒體接 入控制報(bào)頭1200的幀控制字段1202可以包括多個(gè)子字段，諸如協(xié)議版本、類型字段、子類 型字段、以及其它字段。此外，本領(lǐng)域普通技術(shù)人員將領(lǐng)會(huì)，本文描述的各種字段可被重新 安排、重新設(shè)定大小，一些字段可被省略，并且可添加附加字段。
[0131] 在一些方面，NANBSSID字段1210可指示NAN設(shè)備集群。在另一實(shí)施例中，每個(gè) NAN可具有不同的（例如，偽隨機(jī)的）NANBSSID1210。在一實(shí)施例中，NANBSSID1210可 以基于服務(wù)應(yīng)用。例如，應(yīng)用A所創(chuàng)建的NAN可具有基于應(yīng)用A的標(biāo)識(shí)符的BSSID1210。在 一些實(shí)施例中，NANBSSID1210可由標(biāo)準(zhǔn)體來(lái)定義。在一些實(shí)施例中，NANBSSID1210可 以基于其他上下文信息和/或設(shè)備特性，諸如舉例而言設(shè)備位置、服務(wù)器指派的ID，等等。 在一個(gè)示例中，NANBSSID1210可包括NAN的煒度和經(jīng)度位置的散列。所示的NANBSSID 字段1210為6個(gè)八位位組長(zhǎng)。在一些實(shí)現(xiàn)中，NANBSSID字段1210可以為4個(gè)、5個(gè)或8 個(gè)八位位組長(zhǎng)。在一些實(shí)施例中，AP104可在信息元素中指示NANBSSID1210。
[0132] 在各種實(shí)施例中，幀1200或另一發(fā)現(xiàn)幀可包括錨信息屬性和/或服務(wù)發(fā)現(xiàn)屬性， 諸如以下參照?qǐng)D13描述的服務(wù)發(fā)現(xiàn)屬性1300。在一實(shí)施例中，NANIE字段1220可包括 字段1202,其可包括錨信息屬性和/或服務(wù)發(fā)現(xiàn)屬性。在一實(shí)施例中，錨信息屬性可包括 對(duì)群集大小或群集大小估計(jì)的指示。在一實(shí)施例中，錨信息屬性可被包括于在各發(fā)現(xiàn)窗口 之間的間隔中發(fā)送的發(fā)現(xiàn)信標(biāo)中。在一實(shí)施例中，錨信息屬性可由一個(gè)或多個(gè)節(jié)點(diǎn)1110-1130(圖11)未經(jīng)索求地（例如周期性地、間歇性地、和/或隨機(jī)或偽隨機(jī)地）傳送。
[0133] 圖13示出了可在圖11的無(wú)線通信系統(tǒng)1100內(nèi)采用的示例性服務(wù)發(fā)現(xiàn)屬性1300。 在各種實(shí)施例中，本文描述的任何設(shè)備、或另一兼容設(shè)備可傳送服務(wù)發(fā)現(xiàn)屬性1300,諸如舉 例而言任何節(jié)點(diǎn)1110- 1130 (圖11)、任何移動(dòng)設(shè)備112- 118、122 - 128和132 - 142 (圖 I) 、和/或無(wú)線設(shè)備202 (圖2)。無(wú)線通信系統(tǒng)100 (圖1)和/或無(wú)線通信系統(tǒng)1100 (圖 II) 中的一條或多條消息可包括服務(wù)發(fā)現(xiàn)屬性1300,諸如舉例而言NAN信標(biāo)1200(圖12)、 發(fā)現(xiàn)幀、探測(cè)響應(yīng)、和/或發(fā)現(xiàn)查詢幀。在一個(gè)實(shí)施例中，服務(wù)發(fā)現(xiàn)幀可包括公共動(dòng)作幀，該 公共動(dòng)作幀包含一個(gè)或多個(gè)服務(wù)發(fā)現(xiàn)屬性1300。作為另一示例，服務(wù)發(fā)現(xiàn)屬性1300可以在 因供應(yīng)商而異的IE中。作為服務(wù)發(fā)現(xiàn)屬性1300的補(bǔ)充或替換，服務(wù)發(fā)現(xiàn)屬性1300的一個(gè) 或多個(gè)字段可被包括在信息元素的屬性中。
[0134] 在所解說(shuō)的實(shí)施例中，服務(wù)發(fā)現(xiàn)屬性1300包括屬性標(biāo)識(shí)符1305、長(zhǎng)度字段1320、 服務(wù)標(biāo)識(shí)符1310、服務(wù)控制字段1330、匹配過(guò)濾器容器1350、服務(wù)響應(yīng)過(guò)濾器（SRF)信息容 器1360、以及服務(wù)專用信息容器1370。本領(lǐng)域普通技術(shù)人員將領(lǐng)會(huì)，服務(wù)發(fā)現(xiàn)屬性1300可 包括附加字段，并且各字段可被重新安排、移除、和/或重新設(shè)計(jì)大小。例如，在各種實(shí)施例 中，服務(wù)發(fā)現(xiàn)屬性1300可省略匹配過(guò)濾器容器1350和/或匹配過(guò)濾器容器1350,并且可包 括附加長(zhǎng)度字段。
[0135] 所示的服務(wù)標(biāo)識(shí)符字段1310為6個(gè)八位位組長(zhǎng)。在一些實(shí)現(xiàn)中，服務(wù)標(biāo)識(shí)符字段 1310可以為2個(gè)、5個(gè)或12個(gè)八位位組長(zhǎng)。在一些實(shí)現(xiàn)中，服務(wù)標(biāo)識(shí)符字段1310可具有可 變長(zhǎng)度，諸如逐信號(hào)變動(dòng)的長(zhǎng)度和/或在諸服務(wù)提供者之間變動(dòng)的長(zhǎng)度。服務(wù)標(biāo)識(shí)符字段 1310可包括標(biāo)識(shí)發(fā)現(xiàn)幀的服務(wù)或應(yīng)用的值。例如，服務(wù)標(biāo)識(shí)符1310可包括服務(wù)名稱的散列 或基于服務(wù)的其他值。在一些實(shí)施例中，預(yù)定令牌值可被保留。例如，全〇或全1的服務(wù)標(biāo) 識(shí)符可指示NAN管理操作。
[0136] 長(zhǎng)度字段1320可被用來(lái)指示服務(wù)發(fā)現(xiàn)屬性1300的長(zhǎng)度或諸后續(xù)字段的總長(zhǎng)度。 圖13中示出的長(zhǎng)度字段1320為2個(gè)八位位組長(zhǎng)。在一些實(shí)現(xiàn)中，長(zhǎng)度字段1320可以為1 個(gè)、5個(gè)、或12個(gè)八位位組長(zhǎng)。在一些實(shí)現(xiàn)中，長(zhǎng)度字段1320可具有可變長(zhǎng)度，諸如逐信號(hào) 變動(dòng)的長(zhǎng)度和/或在諸服務(wù)提供者之間變動(dòng)的長(zhǎng)度。在一些實(shí)施例中，長(zhǎng)度為零（或另一預(yù) 定令牌值）可指示一個(gè)或多個(gè)其他字段（諸如服務(wù)控制字段1330、匹配過(guò)濾器容器1350、 服務(wù)響應(yīng)過(guò)濾器信息容器1360、服務(wù)專用信息容器1370、和/或所發(fā)現(xiàn)地址信息容器1380) 不存在。
[0137] 服務(wù)控制字段1330可指示適用服務(wù)的信息。圖13中示出的服務(wù)控制字段1330 為1個(gè)八位位組長(zhǎng)。在一些實(shí)現(xiàn)中，服務(wù)控制字段1330可以為2個(gè)、6個(gè)或8個(gè)八位位組 長(zhǎng)。在一些實(shí)現(xiàn)中，服務(wù)控制字段1330可具有可變長(zhǎng)度，諸如逐信號(hào)變動(dòng)的長(zhǎng)度和/或在 諸服務(wù)提供者之間變動(dòng)的長(zhǎng)度。在一實(shí)施例中，服務(wù)控制字段1330可包括發(fā)布標(biāo)志、訂閱 標(biāo)志、射程受限標(biāo)志、匹配過(guò)濾器標(biāo)志、服務(wù)信息標(biāo)志、AP標(biāo)志、所發(fā)現(xiàn)地址標(biāo)志、以及保留 位。在一實(shí)施例中，服務(wù)控制字段1330可包括關(guān)于該幀包括指示所發(fā)現(xiàn)設(shè)備的布隆過(guò)濾器 的指示。在一實(shí)施例中，訂閱標(biāo)志在被置位時(shí)可指示要接收設(shè)備發(fā)送其布隆過(guò)濾器600(圖 6)的請(qǐng)求。在一實(shí)施例中，發(fā)布標(biāo)志在被置位時(shí)可指示包括布隆過(guò)濾器600(圖6)的響應(yīng) 幀。本領(lǐng)域普通技術(shù)人員將領(lǐng)會(huì)，服務(wù)控制字段1330可包括附加字段，并且各字段可被重 新安排、移除、和/或重新設(shè)定大小。
[0138] 匹配過(guò)濾器容器1350可指示匹配過(guò)濾器信息。圖13中所示的匹配過(guò)濾器容器 1350是可變長(zhǎng)度的。在一些實(shí)現(xiàn)中，匹配過(guò)濾器容器1350可以為2個(gè)、6個(gè)或8個(gè)八位位 組長(zhǎng)。匹配過(guò)濾器容器1350可包括匹配過(guò)濾器長(zhǎng)度字段和/或針對(duì)NAN的匹配過(guò)濾器。 匹配過(guò)濾器長(zhǎng)度字段可指示匹配過(guò)濾器的長(zhǎng)度。匹配過(guò)濾器長(zhǎng)度字段可以是1個(gè)八位位組 長(zhǎng)。在一實(shí)施例中，匹配過(guò)濾器長(zhǎng)度可以是零（或另一預(yù)定令牌值）且匹配過(guò)濾器可被省 略。匹配過(guò)濾器可以是可變長(zhǎng)度的。本領(lǐng)域普通技術(shù)人員將領(lǐng)會(huì)，匹配過(guò)濾器容器1350可 包括附加字段，并且各字段可被重新安排、移除、和/或重新設(shè)定大小。
[0139] 服務(wù)響應(yīng)過(guò)濾器信息容器1360可指示設(shè)備是否應(yīng)當(dāng)對(duì)查詢作出響應(yīng)。在一些實(shí) 施例中，服務(wù)響應(yīng)過(guò)濾器信息容器1360可包括服務(wù)響應(yīng)過(guò)濾器和服務(wù)響應(yīng)過(guò)濾器長(zhǎng)度字 段。服務(wù)響應(yīng)過(guò)濾器可包括例如不應(yīng)當(dāng)作出響應(yīng)的設(shè)備的部分和/或全部設(shè)備標(biāo)識(shí)符（例 如，MAC地址）列表。在一實(shí)施例中，服務(wù)響應(yīng)過(guò)濾器可包括指示不應(yīng)當(dāng)作出響應(yīng)的設(shè)備的 標(biāo)識(shí)符（例如，MAC地址）列表的布隆過(guò)濾器。圖13中所示的服務(wù)響應(yīng)過(guò)濾器信息容器 1360是可變長(zhǎng)度的。在一些實(shí)現(xiàn)中，服務(wù)響應(yīng)過(guò)濾器信息容器1360可以為2個(gè)、6個(gè)或8 個(gè)八位位組長(zhǎng)。
[0140] 服務(wù)專用信息容器1370可封裝與適用服務(wù)相關(guān)的一個(gè)或多個(gè)附加數(shù)據(jù)字段。圖 13中所示的服務(wù)專用信息容器1370是可變長(zhǎng)度的。在一些實(shí)現(xiàn)中，服務(wù)專用信息容器1370 可以為1個(gè)、5個(gè)或12個(gè)八位位組長(zhǎng)。服務(wù)專用信息容器1370可包括服務(wù)專用信息長(zhǎng)度字 段和/或服務(wù)專用信息字段。服務(wù)專用信息長(zhǎng)度字段可指示服務(wù)專用信息字段的長(zhǎng)度。在 一實(shí)施例中，服務(wù)專用信息長(zhǎng)度字段可以是零（或另一預(yù)定令牌值）且服務(wù)專用信息字段 可被省略。服務(wù)專用信息字段可以是可變長(zhǎng)度的。在一些實(shí)現(xiàn)中，服務(wù)專用信息字段可以 為1個(gè)、5個(gè)或12個(gè)八位位組長(zhǎng)。
[0141] 在一些實(shí)施例中，服務(wù)專用信息字段可包括所發(fā)現(xiàn)地址信息容器。所發(fā)現(xiàn)地址信 息容器可指示傳送設(shè)備202 (圖2)已發(fā)現(xiàn)的設(shè)備的一個(gè)或多個(gè)地址。例如，所發(fā)現(xiàn)地址信 息容器可包括布隆過(guò)濾器600(圖6)。所發(fā)現(xiàn)地址信息可以是可變長(zhǎng)度的。在一些實(shí)現(xiàn)中， 所發(fā)現(xiàn)地址信息容器可以為1個(gè)、5個(gè)或12個(gè)八位位組長(zhǎng)。
[0142] 如本文所使用的，術(shù)語(yǔ)"確定"涵蓋各種各樣的動(dòng)作。例如，"確定"可包括演算、計(jì) 算、處理、推導(dǎo)、研宄、查找（例如，在表、數(shù)據(jù)庫(kù)或其他數(shù)據(jù)結(jié)構(gòu)中查找）、探知及諸如此類。 而且，"確定"可包括接收（例如，接收信息）、訪問(wèn)（例如，訪問(wèn)存儲(chǔ)器中的數(shù)據(jù)）及諸如此 類。而且，"確定"還可包括解析、選擇、選取、確立及類似動(dòng)作。另外，如本文中所使用的"信 道寬度"可在某些方面涵蓋或者還可稱為帶寬。
[0143] 上面描述的方法的各種操作可由能夠執(zhí)行這些操作的任何合適的裝置來(lái)執(zhí)行，諸 如各種硬件和/或軟件組件、電路、和/或模塊。一般而言，在附圖中所解說(shuō)的任何操作可 由能夠執(zhí)行這些操作的相對(duì)應(yīng)的功能性裝置來(lái)執(zhí)行。
[0144] 結(jié)合本公開(kāi)所描述的各種解說(shuō)性邏輯框、模塊、以及電路可用設(shè)計(jì)