用于在集群選擇中的跳數(shù)使用的方法、裝置和計算機(jī)程序產(chǎn)品的制作方法
【專利摘要】用于在集群選擇中的跳數(shù)使用的方法、裝置和計算機(jī)程序產(chǎn)品。實(shí)施例使得能夠訪問無線通信介質(zhì)。在示例實(shí)施例中，一種方法包括接收來自在第一鄰居感知網(wǎng)絡(luò)集群中傳送同步消息的無線設(shè)備的第一同步消息，第一同步消息包含：至第一集群中的第一錨主設(shè)備的第一跳數(shù)值，以及描述第一錨主設(shè)備的第一主設(shè)備的排名值的信息；接收來自在第二鄰居感知網(wǎng)絡(luò)集群中傳送同步消息的無線設(shè)備的第二同步消息，第二同步消息包含：至第二集群中的第二錨主設(shè)備的第二跳數(shù)值，以及描述第二錨主設(shè)備的第二主設(shè)備的排名值的信息；以及基于第一跳數(shù)值和第二跳數(shù)值和第一主設(shè)備排名值和第二主設(shè)備排名值中的至少一個值來選擇第一鄰居感知網(wǎng)絡(luò)集群或第二鄰居感知網(wǎng)絡(luò)集群。
【專利說明】用于在集群選擇中的跳數(shù)使用的方法、裝置和計算機(jī)程序產(chǎn)品

【技術(shù)領(lǐng)域】
[0001]本發(fā)明的領(lǐng)域涉及無線短距通信，以及更具體地涉及無線通信介質(zhì)的設(shè)備的集群的選擇。

【背景技術(shù)】
[0002]出于各種目的，諸如，使無線通信設(shè)備的用戶與其它用戶連接，現(xiàn)代社會已經(jīng)采用了并且變得依賴于無線通信設(shè)備。無線通信設(shè)備能夠從電池供電的手持型設(shè)備到使用電網(wǎng)作為電源的日常和/或商用設(shè)備而各不相同。由于無線通信設(shè)備的快速發(fā)展，已經(jīng)出現(xiàn)了能夠啟用全新類型的通信應(yīng)用的許多領(lǐng)域。
[0003]蜂窩網(wǎng)絡(luò)促進(jìn)了在大地理區(qū)域上的通信。通常已經(jīng)將這些網(wǎng)絡(luò)技術(shù)劃分成代，從1970年代末期開始到1980年代初期的提供基線的語音通信的第一代(IG)模擬蜂窩電話開始，到現(xiàn)代數(shù)字蜂窩電話。GSM是在歐洲中的900MHZ/1.8GHZ以及在美國中的1.9GHZ中廣泛使用的2G數(shù)字蜂窩網(wǎng)絡(luò)通信的示例。雖然由于成本、業(yè)務(wù)和法律問題，長距通信網(wǎng)絡(luò)(諸如GSM)是用于傳送和接收數(shù)據(jù)的廣泛接受的手段，但是這些網(wǎng)絡(luò)可能不適合于所有的數(shù)據(jù)應(yīng)用。
[0004]短距通信技術(shù)提供避免大蜂窩網(wǎng)絡(luò)中見到的問題中的一些問題的通信解決方案。藍(lán)牙?是在市場中快速獲得接受的短距無線技術(shù)的示例。除了藍(lán)牙"*外，其它流行的短距通信技術(shù)包含藍(lán)牙"*低能量、IEEE802.11無線局域網(wǎng)(WLAN)、無線USB (WUSB)、超寬帶(UWB)、ZigBee (IEEE802.15.4，IEEE802.15.4a)以及超高頻射頻標(biāo)識(UHF RFID)技術(shù)。所有這些無線通信技術(shù)具有使得它們適合于各種應(yīng)用的特征。
[0005]用于短距無線設(shè)備的應(yīng)用正演進(jìn)到包含感知應(yīng)用，該感知應(yīng)用向設(shè)備提供關(guān)于本地網(wǎng)絡(luò)環(huán)境的感知。感知應(yīng)用具有通過使得用戶能夠通過使用他們的移動無線設(shè)備以點(diǎn)對點(diǎn)的方式分享本地上下文數(shù)據(jù)來延伸商業(yè)和社交聯(lián)網(wǎng)的希望。例如，用戶能夠?qū)崟r地分享針對本地商業(yè)聯(lián)網(wǎng)、社交聯(lián)網(wǎng)、約會、個人安全、廣告、出版和搜索的信息。


【發(fā)明內(nèi)容】

[0006]方法、裝置和計算機(jī)程序產(chǎn)品的示例實(shí)施例使得能夠確定無線通信介質(zhì)的類型。
[0007]根據(jù)本發(fā)明的示例實(shí)施例，一種方法包括:
[0008]1.一種方法，包括:
[0009]由裝置接收來自在第一鄰居感知網(wǎng)絡(luò)集群中傳送同步消息的無線設(shè)備的一個或多個第一同步消息，所述第一同步消息包含:至所述第一集群中的第一錨主設(shè)備的第一跳數(shù)值，以及描述所述第一錨主設(shè)備的第一主設(shè)備的排名值的信息；
[0010]由所述裝置接收來自在第二鄰居感知網(wǎng)絡(luò)集群中傳送同步消息的無線設(shè)備的一個或多個第二同步消息，所述第二同步消息包含:至所述第二集群中的第二錨主設(shè)備的第二跳數(shù)值，以及描述所述第二錨主設(shè)備的第二主設(shè)備的排名值的信息；以及
[0011]由所述裝置基于所述第一跳數(shù)值和第二跳數(shù)值和所述第一主設(shè)備排名值和第二主設(shè)備排名值中的至少一個值來選擇所述第一鄰居感知網(wǎng)絡(luò)集群或所述第二鄰居感知網(wǎng)絡(luò)集群。
[0012]根據(jù)本發(fā)明的示例實(shí)施例，一種方法包括:
[0013]由所述裝置比較所述第一跳數(shù)值和第二跳數(shù)值，以及選擇對應(yīng)于具有較低跳數(shù)值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群。
[0014]根據(jù)本發(fā)明的示例實(shí)施例，一種方法包括:
[0015]由所述裝置比較所述第一主設(shè)備排名值和第二主設(shè)備排名值，以及選擇對應(yīng)于具有較大主設(shè)備排名值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群。
[0016]根據(jù)本發(fā)明的示例實(shí)施例，一種方法包括:
[0017]由所述裝置比較所述第一跳數(shù)值和第二跳數(shù)值和從一個或多個其它鄰居感知網(wǎng)絡(luò)集群接收的同步消息中的跳數(shù)值，以及選擇對應(yīng)于具有最低跳數(shù)值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群。
[0018]根據(jù)本發(fā)明的示例實(shí)施例，一種方法包括:
[0019]由所述裝置比較所述第一主設(shè)備排名值和第二主設(shè)備排名值和從一個或多個其它鄰居感知網(wǎng)絡(luò)集群接收的同步消息中的主設(shè)備排名值，以及選擇對應(yīng)于具有最高主設(shè)備排名值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群。
[0020]根據(jù)本發(fā)明的示例實(shí)施例，一種方法包括:
[0021]由所述裝置比較所述第一跳數(shù)值和第二跳數(shù)值，以及在對應(yīng)于具有較低跳數(shù)值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群中進(jìn)行操作。
[0022]根據(jù)本發(fā)明的示例實(shí)施例，一種方法包括:
[0023]由所述裝置比較所述第一主設(shè)備排名值和第二主設(shè)備排名值，以及在對應(yīng)于具有較大主設(shè)備排名值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群中進(jìn)行操作。
[0024]根據(jù)本發(fā)明的示例實(shí)施例，一種方法包括:
[0025]由所述裝置執(zhí)行被動式掃描所述同步消息。
[0026]根據(jù)本發(fā)明的示例實(shí)施例，一種裝置包括:
[0027]至少一個處理器；
[0028]至少一個存儲器，其包含計算機(jī)程序代碼；
[0029]所述至少一個存儲器和所述計算機(jī)程序代碼被配置為使用所述至少一個處理器使得所述裝置至少:
[0030]接收來自在第一鄰居感知網(wǎng)絡(luò)集群中傳送同步消息的無線設(shè)備的一個或多個第一同步消息，所述第一同步消息包含:至所述第一集群中的第一錨主設(shè)備的第一跳數(shù)值，以及描述所述第一錨主設(shè)備的第一主設(shè)備的排名值的信息；
[0031]接收來自在第二鄰居感知網(wǎng)絡(luò)集群中傳送同步消息的無線設(shè)備的一個或多個第二同步消息，所述第二同步消息包含:至所述第二集群中的第二錨主設(shè)備的第二跳數(shù)值，以及描述所述第二錨主設(shè)備的第二主設(shè)備的排名值的信息；以及
[0032]基于所述第一跳數(shù)值和第二跳數(shù)值和所述第一主設(shè)備排名值和第二主設(shè)備排名值中的至少一個值來選擇所述第一鄰居感知網(wǎng)絡(luò)集群或所述第二鄰居感知網(wǎng)絡(luò)集群。
[0033]根據(jù)本發(fā)明的示例實(shí)施例，一種裝置包括:
[0034]所述至少一個存儲器和所述計算機(jī)程序代碼被配置為使用所述至少一個處理器使得所述裝置至少:
[0035]比較所述第一跳數(shù)值和第二跳數(shù)值，以及選擇對應(yīng)于具有較低跳數(shù)值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群。
[0036]根據(jù)本發(fā)明的示例實(shí)施例，一種裝置包括:
[0037]所述至少一個存儲器和所述計算機(jī)程序代碼被配置為使用所述至少一個處理器使得所述裝置至少:
[0038]比較所述第一主設(shè)備排名值和第二主設(shè)備排名值，以及選擇對應(yīng)于具有較大主設(shè)備排名值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群。
[0039]根據(jù)本發(fā)明的示例實(shí)施例，一種裝置包括:
[0040]所述至少一個存儲器和所述計算機(jī)程序代碼被配置為使用所述至少一個處理器使得所述裝置至少:
[0041]比較所述第一跳數(shù)值和第二跳數(shù)值和從一個或多個其它鄰居感知網(wǎng)絡(luò)集群接收的同步消息中的跳數(shù)值，以及選擇對應(yīng)于具有最低跳數(shù)值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群。
[0042]根據(jù)本發(fā)明的示例實(shí)施例，一種裝置包括:
[0043]所述至少一個存儲器和所述計算機(jī)程序代碼被配置為使用所述至少一個處理器使得所述裝置至少:
[0044]比較所述第一主設(shè)備排名值和第二主設(shè)備排名值和從一個或多個其它鄰居感知網(wǎng)絡(luò)集群接收的同步消息中的主設(shè)備排名值，以及選擇對應(yīng)于具有最高主設(shè)備排名值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群。
[0045]根據(jù)本發(fā)明的示例實(shí)施例，一種裝置包括:
[0046]所述至少一個存儲器和所述計算機(jī)程序代碼被配置為使用所述至少一個處理器使得所述裝置至少:
[0047]比較所述第一跳數(shù)值和第二跳數(shù)值，以及在對應(yīng)于具有較低跳數(shù)值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群中進(jìn)行操作。
[0048]根據(jù)本發(fā)明的示例實(shí)施例，一種裝置包括:
[0049]所述至少一個存儲器和所述計算機(jī)程序代碼被配置為使用所述至少一個處理器使得所述裝置至少:
[0050]比較所述第一主設(shè)備排名值和第二主設(shè)備排名值，以及在對應(yīng)于具有較大主設(shè)備排名值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群中進(jìn)行操作。
[0051]根據(jù)本發(fā)明的示例實(shí)施例，一種裝置包括:
[0052]所述至少一個存儲器和所述計算機(jī)程序代碼被配置為使用所述至少一個處理器使得所述裝置至少:
[0053]由所述裝置執(zhí)行被動式掃描所述同步消息。
[0054]根據(jù)本發(fā)明的示例實(shí)施例，一種計算機(jī)程序產(chǎn)品包括記錄在計算機(jī)可讀的非短暫性的存儲介質(zhì)上的計算機(jī)可執(zhí)行的程序代碼，所述計算機(jī)可執(zhí)行的程序代碼包括:
[0055]用于由裝置接收來自在第一鄰居感知網(wǎng)絡(luò)集群中傳送同步消息的無線設(shè)備的一個或多個第一同步消息的代碼，所述第一同步消息包含:至所述第一集群中的第一錨主設(shè)備的第一跳數(shù)值，以及描述所述第一錨主設(shè)備的第一主設(shè)備的排名值的信息；
[0056]用于由所述裝置接收來自在第二鄰居感知網(wǎng)絡(luò)集群中傳送同步消息的無線設(shè)備的一個或多個第二同步消息的代碼，所述第二同步消息包含:至所述第二集群中的第二錨主設(shè)備的第二跳數(shù)值，以及描述所述第二錨主設(shè)備的第二主設(shè)備的排名值的信息；以及
[0057]用于由所述裝置基于所述第一跳數(shù)值和第二跳數(shù)值和所述第一主設(shè)備排名值和第二主設(shè)備排名值中的至少一個值來選擇所述第一鄰居感知網(wǎng)絡(luò)集群或所述第二鄰居感知網(wǎng)絡(luò)集群的代碼。
[0058]根據(jù)本發(fā)明的示例實(shí)施例，一種計算機(jī)程序產(chǎn)品包括:
[0059]用于由所述裝置比較所述第一跳數(shù)值和第二跳數(shù)值以及選擇對應(yīng)于具有較低跳數(shù)值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群的代碼。
[0060]根據(jù)本發(fā)明的示例實(shí)施例，一種計算機(jī)程序產(chǎn)品包括:
[0061]用于由所述裝置比較所述第一主設(shè)備排名值和第二主設(shè)備排名值以及選擇對應(yīng)于具有較大主設(shè)備排名值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群的代碼。
[0062]根據(jù)本發(fā)明的示例實(shí)施例，一種計算機(jī)程序產(chǎn)品包括:
[0063]用于執(zhí)行被動式掃描所述同步消息的代碼。
[0064]由此生成的示例實(shí)施例使得能夠選擇無線通信介質(zhì)的設(shè)備的集群。

【專利附圖】

【附圖說明】
[0065]圖1說明了兩個鄰居感知網(wǎng)絡(luò)(MN)集群和在發(fā)現(xiàn)模式中的無線設(shè)備的示例網(wǎng)絡(luò)的示意圖。每個NAN集群包含:錨主設(shè)備，它的TSF(定時同步功能)值在信標(biāo)幀中被分發(fā)給集群中的所有設(shè)備。在該集群中的其它主設(shè)備跟隨錨主設(shè)備以及通過傳送信標(biāo)幀在該集群內(nèi)分發(fā)錨主設(shè)備的同步信息。在集群中的錨主設(shè)備和一個或多個其它主設(shè)備(其跟隨錨主設(shè)備的TSF)的序列形成多跳集群。關(guān)于至錨主設(shè)備的跳數(shù)距離的信息在由每個主設(shè)備傳送的信標(biāo)幀中進(jìn)行傳遞。依照本發(fā)明的至少一個實(shí)施例，當(dāng)每個主設(shè)備相繼地在跳序列中傳送它的信標(biāo)時，跳數(shù)逐一增加。
[0066]圖2示出了依照本發(fā)明的至少一個實(shí)施例的由nan集群中的主設(shè)備傳送的信標(biāo)分組的示例格式。
[0067]圖2A示出了依照本發(fā)明的至少一個實(shí)施例的由第一 NAN集群中的主設(shè)備傳送的圖2的信標(biāo)分組的示例格式，該信標(biāo)包含針對該集群中的錨主設(shè)備的第一跳數(shù)值4和主設(shè)備的排名值10。
[0068]圖2B示出了依照本發(fā)明的至少一個實(shí)施例的由第二 NAN集群中的主設(shè)備傳送的圖2的信標(biāo)分組的示例格式，該信標(biāo)包含針對該集群中的錨主設(shè)備的第一跳數(shù)值3和主設(shè)備的排名值9。
[0069]圖3是依照本發(fā)明的至少一個實(shí)施例的圖1的無線設(shè)備110中的操作步驟的示例流程圖，該流程圖做出關(guān)于加入哪個NAN集群的決定。
[0070]圖4是依照本發(fā)明的至少一個實(shí)施例的在發(fā)現(xiàn)模式中的無線設(shè)備110接收來自NAN集群中的一個NAN集群中的主設(shè)備的信標(biāo)的示例功能框圖。
[0071]圖5是依照本發(fā)明的至少一個實(shí)施例的本發(fā)明的示例實(shí)施例，其中示出了基于磁、電和/或光技術(shù)的可移動的存儲介質(zhì)的示例，諸如磁盤、光盤、半導(dǎo)體存儲電路設(shè)備和微-SD (micro-SD)存儲卡(SD指安全數(shù)字標(biāo)準(zhǔn))，以用于存儲數(shù)據(jù)和/或如示例計算機(jī)程序產(chǎn)品的計算機(jī)程序代碼。

【具體實(shí)施方式】
[0072]這部分被組織成如下的主題:
[0073]A.WLAN通信技術(shù)
[0074]B.感知網(wǎng)絡(luò)技術(shù)
[0075]C.鄰居感知聯(lián)網(wǎng)(NAN)
[0076]D.在NAN集群選擇中的跳數(shù)使用
[0077]A.WLAN通信摶術(shù)
[0078]IEEE802.11標(biāo)準(zhǔn)規(guī)定了示例性的無線局域網(wǎng)(WLAN)操作的方法和技術(shù)。示例包含IEEE802.1lb和802.1lg無線局域網(wǎng)規(guī)范，其已經(jīng)是用于在2.4GHz ISM波段中的傳統(tǒng)的 WLAN 應(yīng)用的主要技術(shù)。對于 IEEE802.11a, b, d, e, g, h, i, j, k, n, r, s, u，v 和 z 協(xié)議，對IEEE802.11標(biāo)準(zhǔn)的各種修訂被糖理成IEEE802.11-2012,無線媒體訪問控制(MAC)和物理層(PHY)規(guī)范，2012年2月。從那以后，出現(xiàn)的寬帶應(yīng)用已經(jīng)激發(fā)了開發(fā)針對短距通信(例如，計劃的IEEE802.1lac和計劃的IEEE802.1lad WLAN規(guī)范，其將在各種頻率段提供非常高的吞吐量)的非常高速的無線網(wǎng)絡(luò)的興趣。這些IEEE802.1l標(biāo)準(zhǔn)的應(yīng)用包含諸如用于家庭和辦公室兩者的消費(fèi)電子、電話、個人計算機(jī)和接入點(diǎn)的產(chǎn)品。
[0079]WLAN可以被組織成獨(dú)立基本服務(wù)集(IBSS)或基礎(chǔ)設(shè)施基本服務(wù)集(BSS)。在獨(dú)立基本服務(wù)集(IBSS)中的無線設(shè)備或站(STA)彼此直接通信，以及在IBSS中沒有接入點(diǎn)。WLAN自組織網(wǎng)絡(luò)具有獨(dú)立的配置，其中移動設(shè)備彼此直接通信，而沒有來自固定接入點(diǎn)的支持。WLAN自組織網(wǎng)絡(luò)支持類似于藍(lán)牙?微微網(wǎng)絡(luò)的分布式活動的分布式活動。IEEE802.11標(biāo)準(zhǔn)向無線設(shè)備提供類似于藍(lán)牙?查詢和掃描特征的服務(wù)查詢特征。
[0080]獨(dú)立基本服務(wù)集(IBSS)具有BSS標(biāo)識符(BSSID)，BSSID是用于特定的自組織網(wǎng)絡(luò)的唯一的標(biāo)識符。它的格式與IEEE48比特地址一樣。在自組織網(wǎng)絡(luò)中，BSSID是由啟動該自組織網(wǎng)絡(luò)的設(shè)備隨機(jī)生成的本地管理的個體地址。
[0081]同步是自組織網(wǎng)絡(luò)中的設(shè)備彼此步調(diào)一致的過程，以便能夠可靠的通信。MAC提供了同步機(jī)制以允許使用跳頻或其它基于時間的機(jī)制的物理層的支持，其中物理層的參數(shù)隨著時間而改變。該過程涉及發(fā)送信標(biāo)以通告自組織網(wǎng)絡(luò)的存在，以及查詢以發(fā)現(xiàn)自組織網(wǎng)絡(luò)。一旦發(fā)現(xiàn)自組織網(wǎng)絡(luò)，則設(shè)備加入該自組織網(wǎng)絡(luò)。在自組織網(wǎng)絡(luò)中，這個過程完全是分布式的，以及依賴于由定時同步功能(TSF)提供的共同時間基礎(chǔ)。TSF可以維護(hù)運(yùn)行在IMHz的以及由來自其它設(shè)備的信息來進(jìn)行更新的64比特的定時器。當(dāng)設(shè)備開始操作時，它可以將定時器重置為零。可以由在信標(biāo)幀中接收的信息來更新定時器。
[0082]每個無線設(shè)備或STA維護(hù)具有264模數(shù)的微秒增量計數(shù)的TSF定時器。STA預(yù)期以標(biāo)稱速率來接收信標(biāo)幀。信標(biāo)幀之間的時間間隔由STA的信標(biāo)周期參數(shù)來定義。發(fā)送信標(biāo)幀的STA設(shè)置信標(biāo)幀的時間戳的值，以便該信標(biāo)幀的時間戳的值等于在含有該時間戳的第一比特的數(shù)據(jù)符號被傳送給PHY時STA的TSF定時器的值加上通過它的本地PHY從MAC-PHY接口到具有天線或發(fā)光二極管(LED)發(fā)射表面的它的接口的傳送STA時延的值。
[0083]在自組織網(wǎng)絡(luò)中，因?yàn)闆]有接入點(diǎn)(AP)來擔(dān)當(dāng)用于該自組織網(wǎng)絡(luò)的中央時鐘源，因此在該自組織網(wǎng)絡(luò)的移動設(shè)備之間，定時器同步機(jī)制完全是分布式的。因?yàn)闆]有AP，所以啟動自組織網(wǎng)絡(luò)的移動設(shè)備將通過將它的TSF定時器重新設(shè)置為零以及傳送信標(biāo)，選擇信標(biāo)周期來開始。這建立了用于這個自組織網(wǎng)絡(luò)的基本的發(fā)送信標(biāo)的過程。在已經(jīng)建立了自組織網(wǎng)絡(luò)后，在該自組織網(wǎng)絡(luò)中的每個設(shè)備在到達(dá)目標(biāo)信標(biāo)傳輸時間(TBTT)后將嘗試發(fā)送信標(biāo)。為了最小化在介質(zhì)上傳送的信標(biāo)幀的實(shí)際沖突，在自組織網(wǎng)絡(luò)中的每個設(shè)備可以選擇隨機(jī)時延值，在每個設(shè)備嘗試它的信標(biāo)傳輸前，可以允許該隨機(jī)時延值期滿。
[0084]一旦設(shè)備已經(jīng)執(zhí)行了查詢，該查詢導(dǎo)致了一個或多個自組織網(wǎng)絡(luò)的描述，則該設(shè)備可以選擇以加入自組織網(wǎng)絡(luò)中的一個自組織網(wǎng)絡(luò)。加入過程是完全的本地過程，全部在移動設(shè)備的內(nèi)部進(jìn)行。對外部世界沒有設(shè)備已經(jīng)加入特定自組織網(wǎng)絡(luò)的指示。加入自組織網(wǎng)絡(luò)可以要求所有的移動設(shè)備的MAC和物理參數(shù)與期望的自組織網(wǎng)絡(luò)同步。為了做到這一點(diǎn)，設(shè)備可以使用來自自組織網(wǎng)絡(luò)描述的定時器的值來更新它的定時器，通過增加自從獲得該描述后的時間流逝來進(jìn)行修改。這將使該定時器與自組織網(wǎng)絡(luò)同步。可以采用自組織網(wǎng)絡(luò)的BSSID，以及能力信息字段中的參數(shù)。一旦這個過程完成，則移動設(shè)備已經(jīng)加入到該自組織網(wǎng)絡(luò)，以及準(zhǔn)備好以開始與該自組織網(wǎng)絡(luò)中的設(shè)備進(jìn)行通信。
[0085]在IEEE802.11協(xié)議中有三種主要類型的媒體訪問控制(MAC)幀:管理幀、控制幀和數(shù)據(jù)幀。管理幀提供管理服務(wù)。數(shù)據(jù)幀載有效載荷數(shù)據(jù)。控制幀幫助數(shù)據(jù)幀和管理幀的遞送。這些類型的MAC幀中的每種MAC幀由MAC報頭、幀體和幀校驗(yàn)序列(FCS)組成。報頭含有用于定義802.1lMAC幀的類型的控制信息以及提供處理MAC幀的必要信息。幀體含有被包含在管理類型幀或數(shù)據(jù)類型幀中的數(shù)據(jù)或信息。幀校驗(yàn)序列是表示在MAC報頭的所有字段和幀體字段上的循環(huán)冗余校驗(yàn)的值。
[0086]1.信標(biāo)
[0087]信標(biāo)幀是管理幀，周期地傳送信標(biāo)幀以允許移動設(shè)備定位和識別自組織網(wǎng)絡(luò)。在IBSS中信標(biāo)生成是分布式的。信標(biāo)周期的值被包含在信標(biāo)和探測響應(yīng)幀中，以及當(dāng)加入IBSS時，設(shè)備或STA采用該信標(biāo)周期。IBSS的所有成員參與信標(biāo)生成。每個STA維護(hù)它自己的TSF定時器，該TSF定時器用于信標(biāo)周期定時。當(dāng)在設(shè)備內(nèi)執(zhí)行啟動(START)請求原語以建立IBSS時，由STA來建立IBSS內(nèi)的信標(biāo)時間間隔。這定義的一系列的目標(biāo)信標(biāo)傳輸時間(TBTT)，精確的信標(biāo)周期間距，其是在該時間自組織設(shè)備必須發(fā)送信標(biāo)的時間。時間零被定義為TBTT。在每個TBTT，STA等待隨機(jī)的退回時間間隔，以及然后如果隨機(jī)時延已經(jīng)期滿以及在該時延周期期間沒有來自IBSS(該STA是該IBSS的成員)的其它信標(biāo)幀到達(dá)，則發(fā)送信標(biāo)幀。
[0088]信標(biāo)幀包含以下字段:時間戳、信標(biāo)時間間隔和能力信息。時間戳含有幀被傳送時的設(shè)備的同步定時器(TSF)的值。能力信息字段是16比特字段，其指示設(shè)備的能力。在信標(biāo)幀中的信息元素是服務(wù)集標(biāo)識符(SSID)、支持的速率、一個或多個物理參數(shù)集、可選的無競爭參數(shù)集、可選的自組織網(wǎng)絡(luò)參數(shù)集以及可選的業(yè)務(wù)指示圖。在32字節(jié)SSID的格式或內(nèi)容上沒有限制。
[0089]變成活動的第一自組織設(shè)備建立IBSS以及開始發(fā)送信標(biāo)，該信標(biāo)用于維護(hù)設(shè)備之間的同步。在接收到信標(biāo)以及接受該信標(biāo)幀中發(fā)現(xiàn)的IBSS參數(shù)(諸如信標(biāo)時間間隔)后，其它自組織的設(shè)備可以加入該網(wǎng)絡(luò)。
[0090]如果加入自組織網(wǎng)絡(luò)的每個設(shè)備在信標(biāo)應(yīng)該被發(fā)送后的短的隨機(jī)時延周期內(nèi)沒有聽到來自其它設(shè)備的信標(biāo)，則它可以周期性地發(fā)送信標(biāo)。如果設(shè)備在隨機(jī)時延周期內(nèi)沒有聽到信標(biāo)，則該設(shè)備假設(shè)沒有其它設(shè)備是活動的，以及需要發(fā)送信標(biāo)。信標(biāo)信號是從自組織網(wǎng)絡(luò)周期性地發(fā)送的。周期性地發(fā)送信標(biāo)幀，以及該信標(biāo)幀包含發(fā)送設(shè)備的地址。
[0091]2.探測請求
[0092]探測請求幀是管理者，由嘗試快速定位無線LAN的移動設(shè)備傳送。它可以用于定位具有特定SSID的無線LAN或定位任何無線LAN。探測請求幀可以含有服務(wù)屬性請求。接收探測請求的效果是使得設(shè)備使用探測響應(yīng)進(jìn)行響應(yīng)。當(dāng)無線設(shè)備到達(dá)自組織網(wǎng)絡(luò)的任何成員的通信范圍內(nèi)時，它的探測請求幀查詢信號由檢測到該查詢的自組織網(wǎng)絡(luò)的成員進(jìn)行應(yīng)答。在自組織網(wǎng)絡(luò)中的設(shè)備使用含有進(jìn)行響應(yīng)的設(shè)備的地址的探測響應(yīng)來對探測請求幀查詢信號進(jìn)行響應(yīng)。探測請求幀還包含:時間戳、信標(biāo)時間間隔、能力信息、SSID的信息元素、支持的速率、一個或多個物理參數(shù)集、可選的無競爭參數(shù)集以及可選的自組織網(wǎng)絡(luò)參數(shù)集。
[0093]對于主動掃描，WLAN無線電可以使用探測請求中的廣播SSID在它正在掃描的介質(zhì)上廣播探測請求。WLAN無線電會將任何接收的信標(biāo)或探測響應(yīng)添加到緩存的基本服務(wù)集標(biāo)識符(BSSID)掃描列表。對于被動掃描，WLAN無線電不發(fā)送探測請求，而是相反地，在時間周期內(nèi)在介質(zhì)上進(jìn)行監(jiān)聽，以及將任何接收的信標(biāo)或探測響應(yīng)添加到它的緩存的BSSID掃描列表。WLAN無線電可以掃描基礎(chǔ)設(shè)施網(wǎng)絡(luò)和自組織網(wǎng)絡(luò)兩者，而不管當(dāng)前設(shè)置的它的網(wǎng)絡(luò)模式。WLAN無線電可以使用主動掃描方法或被動掃描方法，或這兩種掃描方法的組合。當(dāng)執(zhí)行主動掃描時，WLAN無線電將BSSID設(shè)置到它發(fā)送的探測請求中的廣播MAC地址。WLAN無線電跨域它支持的所有頻率介質(zhì)和波段來執(zhí)行掃描。
[0094]3.探測丨響應(yīng)
[0095]如果在IBSS中的設(shè)備或STA在給定時間是喚醒的以接收并且響應(yīng)于探測請求，則它對探測請求進(jìn)行響應(yīng)。在IBSS中，發(fā)送信標(biāo)幀的STA仍然處于喚醒狀態(tài)以及響應(yīng)于探測請求，直到接收到具有當(dāng)前的BSSID的信標(biāo)幀。在IBSS中可能有超過一個的STA響應(yīng)于任何給定的探測請求，特別是在最近的TBTT后超過一個的STA傳送信標(biāo)幀的情況下，或者由于沒有成功地接收到先前的信標(biāo)幀或由于信標(biāo)傳輸之間的沖突。在IBSS中，當(dāng)探測請求中的SSID是通配SSID或匹配STA的特定SSID時，接收信標(biāo)探測幀的STA使用探測響應(yīng)進(jìn)行響應(yīng)。在IBSS中，自從上個TBTT后傳送信標(biāo)幀的STA響應(yīng)于組地址的探測請求幀。在IBSS中的STA響應(yīng)于被發(fā)送給該STA的個體地址的探測請求幀。探測響應(yīng)幀作為定向幀被發(fā)送給生成探測請求的STA的地址。
[0096]4.載波偵聽多路訪問沖突避免(CSMA/CD)
[0097]根據(jù)示例實(shí)施例，IEEE802.1lWLAN可以使用兩種類型的傳輸:分布式協(xié)調(diào)功能(DCF)和點(diǎn)協(xié)調(diào)功能(PCF)。DCF使用載波偵聽多路訪問沖突避免(CSMA/CD)。被發(fā)送的分組可以由接收者肯定地確認(rèn)。傳輸可以從請求發(fā)送(RTS)開始，以及接收器可以使用允許發(fā)送(CTS)來響應(yīng)。信道可以由這兩種消息來清理，因?yàn)槁牭紺TS和CTS中的至少一個的所有STA將抑制它們自己的傳輸開始。由發(fā)送者發(fā)送的請求發(fā)送(RTS)分組和由預(yù)期的接收者在回復(fù)中發(fā)送的允許發(fā)送(CTS)分組，可以警告在該發(fā)送者和接收者的范圍內(nèi)的所有其它設(shè)備，以抑制在主分組的持續(xù)時間內(nèi)進(jìn)行傳輸。
[0098]根據(jù)示例實(shí)施例，當(dāng)傳送數(shù)據(jù)分組時，每個數(shù)據(jù)分組可以具有網(wǎng)絡(luò)分配向量(NAV)，該NAV含有持續(xù)時間值以便為發(fā)送者和接收者在當(dāng)前的分組之后的時間間隔(等于NAV持續(xù)時間)內(nèi)預(yù)留信道。網(wǎng)絡(luò)分配向量(NAV)是可以由每個STA來維護(hù)的當(dāng)在無線介質(zhì)上的傳輸將不會由該STA來發(fā)起而不管該STA的物理載波感知功能是否感知到該介質(zhì)是繁忙的時間周期的指示符。用于載波感知的NAV的使用被稱為虛擬載波感知。接收到有效幀的STA可以使用用于所有幀的持續(xù)時間字段中接收的信息來更新它們的NAV，其中新的NAV值大于當(dāng)前的NAV值，包含RTS和CTS分組以及數(shù)據(jù)分組。NAV的值隨著時間的推移而遞減。一旦發(fā)送者和接收者已經(jīng)預(yù)留了信道，則它們可以在NAV值的剩余的持續(xù)時間內(nèi)來持有該信道。最后的確認(rèn)分組(ACK)含有NAV值零以釋放該信道。
[0099]在塊確認(rèn)(BA)中，替代傳送針對每個MAC協(xié)議數(shù)據(jù)單元(MPDU)的個體ACK，可以使用單個BA幀來一起確認(rèn)多個MPDU。塊確認(rèn)(BA)含有64*16比特的位圖大小。這個位圖中的每個比特表示MPDU的成功或失敗狀態(tài)。
[0100]根據(jù)不例實(shí)施例，在前一個巾貞的最后一個符號的結(jié)束與下一個巾貞的第一個符號的開始之間，在IEEE802.11規(guī)范中定義了標(biāo)準(zhǔn)間距的時間間隔，該標(biāo)準(zhǔn)間距的時間間隔使站延時對介質(zhì)的訪問。短的幀間間距(SIFS)，最短的幀間間距，可以允許確認(rèn)幀(ACK)和允許發(fā)送(CTS)幀在其它幀之前訪問介質(zhì)。較長持續(xù)時間的分布協(xié)調(diào)功能(DCF)幀間間距(IFS)或DIFS時間間隔可以用于傳送數(shù)據(jù)幀和管理幀。
[0101]根據(jù)示例實(shí)施例，在已經(jīng)釋放了信道后，IEEE802.11無線設(shè)備在SIFS時間間隔或DIFS時間間隔期間通常利用頻譜感知能力，以檢測信道是否繁忙。可以使用載波感知方案，其中希望傳送數(shù)據(jù)的節(jié)點(diǎn)必須首先在預(yù)定的時間量內(nèi)監(jiān)聽信道以確定在無線范圍內(nèi)的另一個節(jié)點(diǎn)是否在信道上進(jìn)行傳送。如果信道被感知為是空閑的，則可以允許節(jié)點(diǎn)開始傳輸過程。如果信道被感知是忙的，則該節(jié)點(diǎn)可以在被稱為退后時間間隔的隨機(jī)時間周期內(nèi)使它的傳輸延時。在IEEE802.11網(wǎng)絡(luò)中使用的DCF協(xié)議中，在DIFS時間間隔內(nèi)感知信道空閑時，站點(diǎn)可以使用O到CWmin之間的隨時值進(jìn)入退后階段。只要信道被感知是空閑的，則退后計數(shù)器可以從這個選擇的值遞減。
[0102]根據(jù)示例實(shí)施例，算法(諸如二進(jìn)制指數(shù)退后)可以用于隨機(jī)地延時傳輸，以便避免沖突。可以使傳輸延時一個時間量，該時間量是時隙時間與偽隨機(jī)數(shù)乘積。開始時，每個發(fā)送者可以隨機(jī)地等待O或I個時隙時間。在檢測到繁忙信道后，發(fā)送者可以在從O至3個時隙時間之間隨機(jī)地等待。在第二次檢測到信道是繁忙的后，發(fā)送者可以在從O至7個時隙時間之間隨機(jī)地等待，諸如此類。隨著傳輸嘗試的數(shù)量的增加，用于延時的隨機(jī)概率數(shù)指數(shù)地增加。一種可替代地退后算法是截短的二進(jìn)制指數(shù)退后，其中在增加到某一數(shù)后，傳輸超時到達(dá)上限，以及隨后不再進(jìn)一步地增加。
[0103]根據(jù)示例實(shí)施例，在沒有RTS-CTS信令的情況下直接開始數(shù)據(jù)傳送也是可能的，以及在那種情況下，第一分組載有類似于RTS的信息以啟動保護(hù)。
[0104]IEEE802.11無線設(shè)備通常使載波偵聽多路訪問(CSMA)，其中在如SIFS時間間隔、DIFS時間間隔或AIFS時間間隔的時間間隔期間使用頻譜感知能力，以檢測信道是否繁忙?？梢允褂幂d波偵聽方案，其中希望傳送數(shù)據(jù)的節(jié)點(diǎn)必須首先在預(yù)定的時間量內(nèi)監(jiān)聽信道以確定在無線范圍內(nèi)另一個節(jié)點(diǎn)是否正在該信道上進(jìn)行傳送。如果信道被感知是空閑的，則可以允許節(jié)點(diǎn)開始傳輸過程。如果信道被感知是忙的，則該節(jié)點(diǎn)可以在被稱為退后時間間隔的隨機(jī)時間周期內(nèi)延時它的傳輸。在IEEE802.11網(wǎng)絡(luò)中使用的DCF協(xié)議中，在DIFS時間間隔內(nèi)感知到信道空閑時，站點(diǎn)可以使用O到CWmin之間的隨時值來進(jìn)入退后階段。只要該信道被感知是空閑的，則退后計數(shù)器可以從這個選擇的值遞減。二進(jìn)制指數(shù)退后可以用于隨機(jī)地延時傳輸，以便避免沖突?？梢允箓鬏斞訒r一個時間量，該時間量是時隙時間與偽隨機(jī)數(shù)乘積。開始時，每個發(fā)送者可以隨機(jī)地等待O或I個時隙時間。在檢測到繁忙信道后，發(fā)送者可以在從O至3個時隙時間之間隨機(jī)地等待。在第二次檢測到信道是繁忙的后，發(fā)送者可以在從O至7個時隙時間之間隨機(jī)地等待，諸如此類。隨著傳輸嘗試的數(shù)量的增力口，用于延時的隨機(jī)概率數(shù)指數(shù)地增加。
[0105]啟動自組織網(wǎng)絡(luò)的移動設(shè)備將通過將它的TSF定時器重新設(shè)置為零以及傳送信標(biāo)，選擇信標(biāo)周期來開始，這建立了用于這個自組織網(wǎng)絡(luò)的基本發(fā)送信標(biāo)過程。在已經(jīng)建立的自組織網(wǎng)絡(luò)后，在該自組織網(wǎng)絡(luò)中的每個設(shè)備在到達(dá)目標(biāo)信標(biāo)傳輸時間(TBTT)后將嘗試發(fā)送信標(biāo)，選擇隨機(jī)延時值以避免沖突。在信標(biāo)組中的每個設(shè)備接收包含該信標(biāo)組(該設(shè)備是該信標(biāo)組的成員)的定時同步的信標(biāo)。在發(fā)現(xiàn)時間間隔期間，在該信標(biāo)組中同步的設(shè)備應(yīng)當(dāng)同時地可以用于監(jiān)聽以及交換消息。發(fā)現(xiàn)時間間隔可以與TBTT對齊。發(fā)現(xiàn)時間間隔的開始可以與TBTT對齊，或可替代地，發(fā)現(xiàn)時間間隔可以被認(rèn)為在TBTT后信標(biāo)的接收或傳輸時啟動。
[0106]5.同步
[0107]同步是自組織網(wǎng)絡(luò)中的設(shè)備彼此步調(diào)一致的過程，以便能夠可靠的通信。MAC可以提供同步機(jī)制以允許使用跳頻或其它基于時間的機(jī)制的物理層的支持，其中物理層的參數(shù)隨著時間而改變。該過程涉及發(fā)送信標(biāo)以通告自組織網(wǎng)絡(luò)的存在，以及查詢以發(fā)現(xiàn)自組織網(wǎng)絡(luò)。一旦發(fā)現(xiàn)自組織網(wǎng)絡(luò)，則設(shè)備可以加入該自組織網(wǎng)絡(luò)。在自組織網(wǎng)絡(luò)中，這個過程是完全分布式的，以及可以依賴于由定時同步功能(TSF)提供的共同時間基礎(chǔ)。TSF可以維護(hù)運(yùn)行在IMHz的以及由來自其它設(shè)備的信息來進(jìn)行更新的64比特的定時器。當(dāng)設(shè)備開始操作時，它可以將定時器重置為零?？梢杂稍谛艠?biāo)幀中接收的信息來更新定時器。
[0108]因?yàn)闆]有AP，所以啟動自組織網(wǎng)絡(luò)的移動設(shè)備將通過將它的TSF定時器重新設(shè)置為零以及傳送信標(biāo)，選擇信標(biāo)周期來開始。這建立了用于這個自組織網(wǎng)絡(luò)的基本的發(fā)送信標(biāo)過程。在已經(jīng)建立的自組織網(wǎng)絡(luò)后，在該自組織網(wǎng)絡(luò)中的每個設(shè)備在到達(dá)目標(biāo)信標(biāo)傳輸時間(TBTT)后將嘗試發(fā)送信標(biāo)。為了最小化在介質(zhì)上傳送信標(biāo)幀的實(shí)際沖突，在自組織網(wǎng)絡(luò)中的每個設(shè)備可以選擇隨機(jī)時延值，在每個設(shè)備嘗試它的信標(biāo)傳輸前，可以允許該隨機(jī)時延值期滿。
[0109]一旦設(shè)備已經(jīng)執(zhí)行了查詢，該查詢導(dǎo)致一個或多個自組織網(wǎng)絡(luò)的描述，則該設(shè)備可以選擇以加入自組織網(wǎng)絡(luò)中的一個自組織網(wǎng)絡(luò)。加入過程是完全的本地過程，全部在移動設(shè)備的內(nèi)部進(jìn)行。對外部世界沒有設(shè)備已經(jīng)加入特定自組織網(wǎng)絡(luò)的指示。加入自組織網(wǎng)絡(luò)可以要求所有的移動設(shè)備的MAC和物理參數(shù)與期望的自組織網(wǎng)絡(luò)同步。為了做到這一點(diǎn)，設(shè)備可以使用來自自組織網(wǎng)絡(luò)描述的定時器的值來更新它的定時器，通過增加自從獲得該描述后的時間流逝來進(jìn)行修改。這將使該定時器與自組織網(wǎng)絡(luò)同步?？梢圆捎米越M織網(wǎng)絡(luò)的BSSID，以及能力信息字段中的參數(shù)。一旦這個過程完成，則移動設(shè)備已經(jīng)加入到該自組織網(wǎng)絡(luò)，以及準(zhǔn)備好以開始與該自組織網(wǎng)絡(luò)中的設(shè)備進(jìn)行通信。
[0110]6.服備質(zhì)量(QoS)
[0111]在IEEE802.1IffLAN協(xié)議中的服務(wù)質(zhì)量(QoS)支持由訪問類別(AC)和多個獨(dú)立的退后實(shí)體來提供。服務(wù)質(zhì)量(QoS)支持定義了 MAC過程以支持具有服務(wù)質(zhì)量(QoS)要求的局域網(wǎng)(LAN)應(yīng)用，包含語音、音頻和視頻的運(yùn)輸。
[0112]由在同一 WLAN設(shè)備內(nèi)操作的并行退后實(shí)體來遞送分組，其中使用AC特定的競爭參數(shù)來優(yōu)先化退后實(shí)體。有四種訪問類別(AC)，以及因此在每個WLAN設(shè)備中存在四種退后實(shí)體。AC特定的競爭參數(shù)是根據(jù)它們的目標(biāo)應(yīng)用來標(biāo)記的:AC_V0用于語音或音頻分組，AC_VI用于視頻分組，AC_BE用于基于盡力而為來遞送的分組，以及AC_BK用于背景分組。通過設(shè)置每個訪問類別(AC)的個體幀間間距、競爭窗口和其它介質(zhì)訪問參數(shù)，這四種訪問類別(AC)定義了在訪問介質(zhì)中的優(yōu)先級。
[0113]通過使用用于AC特定的競爭參數(shù)的不同的參數(shù)值，在每個退后實(shí)體中執(zhí)行基于競爭的介質(zhì)訪問。經(jīng)由信標(biāo)幀中的信息字段來通告AC特定的競爭參數(shù)。相同的AC特定的競爭參數(shù)由網(wǎng)絡(luò)中的不同WLAN設(shè)備的退后實(shí)體來使用。
[0114]在WLAN設(shè)備內(nèi)的每個退后實(shí)體獨(dú)立地競爭分組的傳輸機(jī)會(TXOP)。在檢測到在由仲裁幀間間距(AIFS)定義的持續(xù)時間(其是基于將被傳送的分組的AC特定的競爭參數(shù)的值)內(nèi)介質(zhì)是空閑的，它開始向下計數(shù)退后計數(shù)器。仲裁幀間間距(AIFS)定義WLAN設(shè)備可以傳送分組的最早的訪問時間。具有AC特定競爭參數(shù)AC_V0的語音分組和具有AC特定競爭參數(shù)AC_VI的視頻分組具有用于訪問優(yōu)先級的高值。具有AC特定競爭參數(shù)AC_BE的基于盡力而為的分組具有用于訪問優(yōu)先級的中間值。具有AC特定競爭參數(shù)AC_BK的背景分組具有用于訪問優(yōu)先級的低值。
[0115]用于分組傳輸?shù)母偁幋翱诘淖钚〕叽?，CWmin，是依賴于AC特定競爭參數(shù)的另一個參數(shù)。CWmin越小,則用于訪問介質(zhì)的分組的優(yōu)先級越高。具有AC特定競爭參數(shù)AC_V0的語音分組具有最小的競爭窗口，而具有AC特定競爭參數(shù)AC_BK的背景分組具有最長的競爭窗口。
[0116]B.感知網(wǎng)絡(luò)摶術(shù)
[0117]用于短距無線設(shè)備的應(yīng)用正演進(jìn)到包含感知應(yīng)用，該感知應(yīng)用向設(shè)備提供關(guān)于本地網(wǎng)絡(luò)環(huán)境的感知。非限制性的示例感知網(wǎng)絡(luò)架構(gòu)是諾基亞的感知網(wǎng)(AwareNet)框架，無線移動設(shè)備自組織的網(wǎng)絡(luò)以支持各種應(yīng)用，范圍從社交網(wǎng)絡(luò)到服務(wù)發(fā)現(xiàn)。感知信息可以由在自組織網(wǎng)絡(luò)上發(fā)送可以包含查詢的匿名的洪范消息的短距無線設(shè)備來共享。鄰近的短距無線設(shè)備可以使用響應(yīng)(諸如指向發(fā)現(xiàn)的基于位置的服務(wù))對在自組織網(wǎng)絡(luò)上的洪范消息進(jìn)行回復(fù)。
[0118]感知信息可以包含關(guān)于本地網(wǎng)絡(luò)環(huán)境以及該本地網(wǎng)絡(luò)環(huán)境內(nèi)的用戶和通信設(shè)備的任何信息和/或上下文。無線設(shè)備可以不斷地收集信息以及與本地網(wǎng)絡(luò)環(huán)境中的其它設(shè)備交換信息。運(yùn)行在短距無線設(shè)備上的感知應(yīng)用可以創(chuàng)建用于共享感知信息的網(wǎng)絡(luò)，定位和組織感知信息，形成用于共享感知信息的社區(qū)，管理針對參與共享感知信息的設(shè)備的功率消耗，開發(fā)應(yīng)用以利用感知信息以及維護(hù)共享感知信息的用戶的隱私和匿名性。
[0119]運(yùn)行在短距無線設(shè)備上的感知應(yīng)用建立在一種方案上，其中每個設(shè)備負(fù)責(zé)參與發(fā)送信標(biāo)以及使自組織網(wǎng)絡(luò)保持在操作中的所有其它基本操作?？梢詫⒆越M織網(wǎng)絡(luò)設(shè)計為具有一個網(wǎng)絡(luò)標(biāo)識符(NWID)，網(wǎng)絡(luò)中的所有設(shè)備共享該NWID?？梢栽谟稍O(shè)備傳送的信標(biāo)中通告NWID。在整體設(shè)計中，在相同NWID下操作的那些設(shè)備被驅(qū)使著使用共同和共享的調(diào)度以考慮到在范圍內(nèi)的所有設(shè)備之間收集的感知信息。可以由網(wǎng)絡(luò)實(shí)例定時器值來做出由設(shè)備使用哪種調(diào)度的確定，在信標(biāo)中在定時同步功能(TSF)值參數(shù)中來傳遞這種定時器值?？梢砸笤O(shè)備通過假定被包含在所接收的表示具有NWID的網(wǎng)絡(luò)(在該網(wǎng)絡(luò)中，該設(shè)備正在操作)的信標(biāo)中的最舊的TSF值(即，最大的TSF值)來操作?？商娲兀梢砸笤O(shè)備基于除了 TSF值之外的一些其它標(biāo)準(zhǔn)來選擇哪種調(diào)度來遵循。作為示例，信標(biāo)可以含有除了 TSF之外的一些其它信息，該一些其它信息可以由設(shè)備使用以確定使用哪種調(diào)度。
[0120]當(dāng)無線設(shè)備的無線電和MAC傳送信標(biāo)時，信標(biāo)MAC報頭含有設(shè)備自己當(dāng)前的TSF值。當(dāng)設(shè)備接收到來自另一個網(wǎng)絡(luò)的信標(biāo)時，它可以自動地傳送回復(fù)消息，在本文中，該回復(fù)消息被稱為信標(biāo)響應(yīng)消息。信標(biāo)響應(yīng)消息含有回復(fù)網(wǎng)絡(luò)的當(dāng)前的TSF值?？商娲兀艠?biāo)響應(yīng)消息可以含有用于確定使用哪種調(diào)度的其它信息。
[0121]無線設(shè)備形成網(wǎng)絡(luò)，其中在鄰近范圍中的所有設(shè)備可以彼此通信。當(dāng)形成網(wǎng)絡(luò)的兩個或更多實(shí)例的兩組或更多組的設(shè)備彼此接近時，該兩個或多個實(shí)例可以合并以成為一個網(wǎng)絡(luò)實(shí)例。設(shè)備可以基于在掃描周期期間接收的從信標(biāo)收集的TSF信息或基于從接收的信標(biāo)響應(yīng)消息收集的TSF信息，自動地做出合并或加入決定以改變實(shí)例。當(dāng)設(shè)備接收到來自另一個無線設(shè)備的具有更舊(更大)的TSF值的信標(biāo)或信標(biāo)響應(yīng)消息時，可以執(zhí)行合并決定?？商娲?，可以基于來自另一個無線設(shè)備的信標(biāo)或信標(biāo)響應(yīng)消息中可以獲得的一些其它信息來執(zhí)行合并決定。在由設(shè)備已經(jīng)執(zhí)行了合并決定后，該設(shè)備移動到新的網(wǎng)絡(luò)實(shí)例中。
[0122]可以在感知架構(gòu)中的四個層之間來劃分短距無線設(shè)備中的感知功能。感知層和社區(qū)層向應(yīng)用提供服務(wù)，即，提供感知API。在不同層之間的大概的功能切分如下。
[0123]感知層
[0124]根據(jù)實(shí)施例，感知層(AwL)具有感知架構(gòu)的控制的最聞水平。AwL向應(yīng)用提供的不例服務(wù)包括發(fā)布與訂閱。感知層接收來自應(yīng)用的發(fā)布和訂閱，以及將這些映射到查詢和查詢響應(yīng)，該查詢和查詢響應(yīng)進(jìn)而被映射作為從設(shè)備移動到設(shè)備的感知消息(網(wǎng)絡(luò)層rou)。它還將由設(shè)備接收的感知消息映射到應(yīng)用。網(wǎng)絡(luò)層不表現(xiàn)為用于應(yīng)用的數(shù)據(jù)管道。單個感知消息是自我包含的和短的，AwL將消息壓縮以便使它們消耗盡可能少的資源。
[0125]感知層可以包括感知數(shù)據(jù)項(xiàng)目的內(nèi)部存儲設(shè)備。發(fā)布項(xiàng)目通常意味著將它存儲在這個內(nèi)部存儲設(shè)備(被動發(fā)布)中。此類項(xiàng)目對本地鄰近區(qū)域中的其它設(shè)備是可見的，以及可以使用訂閱服務(wù)來發(fā)現(xiàn)。還能夠使用主動發(fā)布，該主動發(fā)布使得感知層發(fā)出從設(shè)備傳播到設(shè)備的發(fā)布消息。確定接收的消息是否導(dǎo)致應(yīng)用的通知(過濾)是AwL的責(zé)任。項(xiàng)目可以被標(biāo)記為僅對某些社區(qū)是可見的，以便它們僅對由此類社區(qū)的成員做出的搜索是可見的。
[0126]訂閱請求使得感知層發(fā)出單個或重復(fù)的查詢消息(多個)，該單個或重復(fù)的查詢消息(多個)最后傳播到本地鄰近區(qū)域中的其它設(shè)備(通過使用較低的感知層的功能)。當(dāng)此類查詢消息到達(dá)碰巧持有匹配的信息項(xiàng)目的設(shè)備的AwL時，它使用回復(fù)消息進(jìn)行響應(yīng)。感知架構(gòu)的較低層應(yīng)付將此類消息路由回到查詢設(shè)備的AwL，其通知發(fā)出訂閱請求的其它設(shè)備的應(yīng)用。
[0127]社區(qū)層
[0128]社區(qū)的思想已經(jīng)被集成到感知架構(gòu)中。感知通信可以對所有設(shè)備是可見的，或僅對屬于某一社區(qū)的那些設(shè)備是可見的。不管這種可見性，所有的無線設(shè)備參加消息的路由。社區(qū)層(CoL)的作用是實(shí)現(xiàn)社區(qū)可見性規(guī)則。只有對某一設(shè)備可見的那些消息(即，設(shè)備屬于與該消息相同的社區(qū))被傳遞給AwL。作為社區(qū)隱私性的附加級別，由社區(qū)層對消息進(jìn)行加密。為了允許此類消息的過濾和加密/解密，CoL存儲用于設(shè)備的用戶屬于的那些社區(qū)的社區(qū)證書。缺省的感知社區(qū)(所有的本地用戶)不使用任何證書，以及因此它的消息簡單地通過社區(qū)層。
[0129]根據(jù)示例實(shí)施例，感知架構(gòu)包括三種不同類型的社區(qū):缺省的感知社區(qū)，對等的社區(qū)和個人社區(qū)。還可以使用它們的隱私性來對社區(qū)進(jìn)行分類。公共社區(qū)的消息作為純文本來傳送，而私有社區(qū)的消息被加密進(jìn)行傳送。缺省的感知社區(qū)是用于所有無線設(shè)備的缺省社區(qū)。感知社區(qū)的消息不進(jìn)行加密以及每個節(jié)點(diǎn)可以發(fā)送和接收感知社區(qū)消息(公共社區(qū))。在對等社區(qū)中，所有成員是對等的，以及每個成員可以接收所有該社區(qū)特定的消息。對等社區(qū)可以是公共的，或它可以是私有的(意味著使用從該社區(qū)特定的共享密鑰所導(dǎo)出的臨時密鑰來加密社區(qū)消息)。加密函數(shù)可以是基于具有128比特密鑰的高級加密標(biāo)準(zhǔn)，EAX模式(AES/EAX)。個人社區(qū)具有管理該社區(qū)的社區(qū)擁有者。非擁有者社區(qū)的成員可以與該擁有者通信但是不與該社區(qū)的成員通信。個人社區(qū)是私有的，意味著可以對從擁有者至其它成員的社區(qū)消息進(jìn)行加密。
[0130]網(wǎng)絡(luò)層
[0131]網(wǎng)絡(luò)層(NL)應(yīng)付感知消息的本地分發(fā)。這是通過智能洪范算法來實(shí)現(xiàn)的，智能洪范算法試圖適應(yīng)于周圍的設(shè)備密度。在高密度，非常少的設(shè)備參與給定消息的傳輸。在低密度，所有設(shè)備可以重傳每個消息(正常的洪范)。感知網(wǎng)絡(luò)具有扁平層級；沒有一個設(shè)備可以承擔(dān)任何特定作用。因此，在高密度，所有設(shè)備將近似地傳送相同數(shù)量的業(yè)務(wù)(沒有聚類)。網(wǎng)絡(luò)層還可以應(yīng)付將回復(fù)路由回到發(fā)出搜索的設(shè)備。為此，它收集來自流過它的消息的路由信息。它還跟蹤所有鄰居和它們的近似距離。通常，回復(fù)路由使用單播傳輸，而洪范消息總是被廣播。由物理層接收的所有消息被傳遞給社區(qū)層以便檢查該消息是否應(yīng)當(dāng)在AwL中進(jìn)行處理。
[0132]鏈路層
[0133]鏈路層執(zhí)行底層無線電技術(shù)(例如，IEEE802.1lffLAN物理層)和網(wǎng)絡(luò)層之間的適應(yīng)。它將無線電技術(shù)的特定信息(諸如無線電標(biāo)識符和接收的信號強(qiáng)度)映射到由物理層(NL)使用的技術(shù)中立的信息中。可以由NL使用多個鏈路層實(shí)例，例如以用于同時使用不同的無線電技術(shù)。
[0134]鏈路層可以被切分成兩個子層:邏輯鏈路控制(LLC)和媒體訪問控制(MAC)。LLC向網(wǎng)絡(luò)層提供無線電技術(shù)不可知的服務(wù)。它隱藏了無線電接技術(shù)特定MAC之間的差異。LLC向網(wǎng)絡(luò)層提供單個服務(wù)訪問點(diǎn)。LLC知道如何將通用提供的服務(wù)映射到由技術(shù)特定的MAC提供的服務(wù)。LLC內(nèi)部數(shù)據(jù)結(jié)構(gòu)包含鄰居表，該鄰居表含有在最近的過去已經(jīng)監(jiān)聽到的所有的鄰居設(shè)備的信息。
[0135]鏈路層設(shè)法使用傳送數(shù)據(jù)(TransmitData)功能經(jīng)由給定的介質(zhì)來傳送數(shù)據(jù)。傳輸可能成功或它可能失敗。內(nèi)部地，如果介質(zhì)是臨時繁忙的，則鏈路層可以試著傳輸若干次。鏈路層將它接收的所有消息傳遞給網(wǎng)絡(luò)層。這也包含旨在用于其它節(jié)點(diǎn)的單播消息。
[0136]邏輯鏈路控制(LLC)知道無線電技術(shù)特定的MAC。在IEEE802.1 IffLAN MAC示例的情況下，LLC執(zhí)行以下WLAN MAC特定的動作:
[0137]控制(重置，配置)WLAN MAC。
[0138]決定何時合并WLAN網(wǎng)絡(luò)。
[0139]構(gòu)建將從傳出消息發(fā)送給WLAN MAC的消息封裝。
[0140]選擇將發(fā)送哪個消息以及直接忽略哪個消息，例如如果有太多的消息將被發(fā)送。[0141 ] 提取被包含在接收報告中的傳入數(shù)據(jù)消息。
[0142]當(dāng)接收到接收報告和掃描報告時，更新鄰居表。
[0143]WLAN網(wǎng)絡(luò)的合并可以是邏輯鏈路控制(LLC)的責(zé)任。LLC可以確定何時將兩個WLAN網(wǎng)絡(luò)實(shí)例或信標(biāo)組合并成單個更大的網(wǎng)絡(luò)實(shí)例或信標(biāo)組。LLC可以計算它自己的WLAN網(wǎng)絡(luò)大小的估計。估計可以基于由網(wǎng)絡(luò)層提供的信息、在LLC鄰居表中找到的信息和由其它節(jié)點(diǎn)共享的網(wǎng)絡(luò)大小分類。網(wǎng)絡(luò)大小分類是從估計的網(wǎng)絡(luò)大小來計算的。
[0144]IEEE802.1lffLAN MAC感知節(jié)點(diǎn)使得無線設(shè)備能夠高效地使用它的功率。在感知節(jié)點(diǎn)中，WLAN無線電大多數(shù)時間是睡眠的，因此減少了功率消耗。以批量模式來傳送和接收消息，即LLC在單個封裝中來傳遞MAC在單個喚醒周期期間將傳送的所有消息。MAC在單個接收報告中傳遞在單個喚醒周期期間接收的所有消息。LLC在單個封裝中收集將被傳送的消息。當(dāng)MAC被喚醒時，LLC將該封裝傳遞給MAC，以及該MAC嘗試傳送該消息。當(dāng)MAC即將睡眠時，它向LLC發(fā)送含有關(guān)于它已經(jīng)成功地傳送的消息以及關(guān)于它未能傳送的消息的信息的傳輸報告。另外，MAC向LLC傳遞接收報告。該報告含有在喚醒周期期間接收的消息。
[0145]根據(jù)實(shí)施例，合并和加入過程是完全地本地過程，該本地過程全部是在無線設(shè)備的內(nèi)部。對外部世界而言，沒有設(shè)備已經(jīng)加入特定自組織網(wǎng)絡(luò)的指示。加入自組織網(wǎng)絡(luò)可以要求所有的移動設(shè)備的MAC和物理參數(shù)與期望的自組織網(wǎng)絡(luò)同步。為此，該設(shè)備可以使用來自自組織網(wǎng)絡(luò)的描述的定時器的TSF值來更新它的定時器，通過增加自從取得該描述之后流逝的時間來進(jìn)行修改。這將使該設(shè)備的定時器與自組織網(wǎng)絡(luò)同步。可以采用自組織網(wǎng)絡(luò)的BSSID，以及在能力信息字段中的參數(shù)。一旦完成這個過程，則無線設(shè)備已經(jīng)加入該自組織網(wǎng)絡(luò)，以及準(zhǔn)備好與在該自組織網(wǎng)絡(luò)中的無線設(shè)備進(jìn)行通信。
[0146]IEEE802.1lffLAN MAC感知模式提供以下功能:
[0147]重置MAC。
[0148]配置MAC。
[0149]加入WLAN網(wǎng)絡(luò)或創(chuàng)建新的網(wǎng)絡(luò)。
[0150]加入現(xiàn)有的WLAN網(wǎng)絡(luò)(BSSID是已知的)。
[0151]設(shè)置用于信標(biāo)幀的模板，以便在WLAN信標(biāo)幀中能夠放入LLC參數(shù)。
[0152]嘗試傳送一組消息。
[0153]接收一組傳入消息。
[0154]接收一組WLAN掃描消息。
[0155]消息傳播
[0156]根據(jù)實(shí)施例，在不同設(shè)備的感知架構(gòu)層中進(jìn)行感知搜索消息的傳播。應(yīng)用通過使用由感知層提供的訂閱服務(wù)來啟動設(shè)備中的訂閱。感知層通過向其它設(shè)備發(fā)送查詢消息來實(shí)現(xiàn)訂閱。在所有設(shè)備中，該消息前往至少上到社區(qū)層。然而，只有在屬于該消息旨在的社區(qū)的那些設(shè)備中，該消息前進(jìn)到AwL。不需要在回復(fù)設(shè)備中使應(yīng)用呈現(xiàn)。它足以僅使感知平臺活動。
[0157]C.鄰居感知聯(lián)網(wǎng)(NAN)
[0158]依照示例實(shí)施例，本發(fā)明可以在由W1-Fi聯(lián)盟(WFA)正在標(biāo)準(zhǔn)化的鄰居感知聯(lián)網(wǎng)(NAN)計劃的邏輯架構(gòu)中使用。NAN協(xié)議棧被預(yù)期包括兩個組件:I)NAN發(fā)現(xiàn)引擎，2)具有NAN支持的MAC。具有NAN支持的MAC提供用于NAN設(shè)備在時間和頻率中同步的手段以提供用于來自/去往NAN發(fā)現(xiàn)引擎的服務(wù)發(fā)現(xiàn)幀的公共可用性周期。
[0159]NAN發(fā)現(xiàn)引擎
[0160]NAN發(fā)現(xiàn)引擎向應(yīng)用提供用于服務(wù)發(fā)現(xiàn)目的的發(fā)布和訂閱服務(wù)。
[0161]發(fā)布是使用由鄰居感知聯(lián)網(wǎng)計劃認(rèn)證的協(xié)議和機(jī)制使使用訂閱來尋找信息的其它NAN設(shè)備可以獲得關(guān)于例如能力和服務(wù)的應(yīng)用選擇的信息的能力。使用發(fā)布的NAN設(shè)備可以以非懇求或懇求的方式來提供發(fā)布的信息。
[0162]訂閱是使用由鄰居感知聯(lián)網(wǎng)計劃認(rèn)證的協(xié)議和機(jī)制來發(fā)現(xiàn)在使用發(fā)布的其它NAN設(shè)備已經(jīng)可以獲得的信息的能力。使用訂閱的NAN設(shè)備可以被動地監(jiān)聽或主動地尋找發(fā)布的信息。
[0163]應(yīng)用可以請求發(fā)布和訂閱服務(wù)以運(yùn)行在某種類型的NAN網(wǎng)絡(luò)中、在任何類型的NAN網(wǎng)絡(luò)中或在所有類型的NAN網(wǎng)絡(luò)中。NAN網(wǎng)絡(luò)類型選擇確定所發(fā)現(xiàn)的發(fā)布和訂閱服務(wù)是否是旨在在隔離的集群、接近的NAN設(shè)備之間或在在該NAN設(shè)備的范圍內(nèi)的所有NAN設(shè)備之間發(fā)生。網(wǎng)絡(luò)類型選擇(每個NAN發(fā)現(xiàn)引擎服務(wù))被反映在NAN棧的較低層中，處理NAN網(wǎng)絡(luò)和集群選擇功能。當(dāng)發(fā)布/訂閱服務(wù)已經(jīng)被配置為運(yùn)行一種類型的網(wǎng)絡(luò)中時，使得對應(yīng)的功能和發(fā)現(xiàn)協(xié)議消息交換僅在相同類型的網(wǎng)絡(luò)中發(fā)生。如本文中論述的，術(shù)語小區(qū)和集群指相同的事。
[0164]發(fā)布和訂閱服務(wù)被預(yù)期為利用發(fā)現(xiàn)協(xié)議，由NAN發(fā)現(xiàn)引擎來實(shí)現(xiàn)該發(fā)現(xiàn)協(xié)議，以及該發(fā)現(xiàn)協(xié)議是針對NAN設(shè)計。該協(xié)議被預(yù)期為具有三種不同的協(xié)議消息:1)發(fā)現(xiàn)查詢消息，2)發(fā)現(xiàn)響應(yīng)消息以及3)發(fā)現(xiàn)通告消息。訂閱服務(wù)被預(yù)期為使用發(fā)現(xiàn)查詢消息以進(jìn)行主動發(fā)現(xiàn)。訂閱服務(wù)可以被配置為僅操作在被動模式中。在這種模式中，不傳送發(fā)現(xiàn)查詢消息，而是監(jiān)聽發(fā)現(xiàn)響應(yīng)和發(fā)現(xiàn)通告消息以找到所尋找的信息。發(fā)布服務(wù)被預(yù)期為使用發(fā)現(xiàn)響應(yīng)消息和發(fā)現(xiàn)通告消息以向發(fā)現(xiàn)設(shè)備通告應(yīng)用選擇信息的可用性。發(fā)現(xiàn)響應(yīng)消息旨在被用作對符合響應(yīng)標(biāo)準(zhǔn)的接收的發(fā)現(xiàn)查詢的響應(yīng)。發(fā)現(xiàn)通告消息旨在被用于實(shí)現(xiàn)非懇求的發(fā)布服務(wù)。
[0165]訂閱服務(wù)已經(jīng)被激活的處于活動模式中的設(shè)備傳送發(fā)現(xiàn)查詢消息以觸發(fā)發(fā)布設(shè)備來傳送發(fā)現(xiàn)響應(yīng)消息。并行地，訂閱設(shè)備監(jiān)測接收的發(fā)現(xiàn)響應(yīng)以及發(fā)現(xiàn)通告消息以確定服務(wù)的可用性和正在尋找的信息。監(jiān)測被設(shè)想為是應(yīng)用于在訂閱服務(wù)是活動的時接收的所有發(fā)現(xiàn)響應(yīng)和發(fā)現(xiàn)通告消息的連續(xù)的過程。使用這種方法，訂閱設(shè)備可以收集獨(dú)立于它自己的發(fā)現(xiàn)查詢消息傳輸?shù)膩碜园l(fā)現(xiàn)響應(yīng)和來自發(fā)現(xiàn)通告消息的有價值的信息。
[0166]具有NAN支持的MAC
[0167]MAC負(fù)責(zé)在接近的設(shè)備之間獲取和維護(hù)時間和頻率同步，以便設(shè)備可用于同時在相同信道中交換的發(fā)現(xiàn)協(xié)議消息。同步是通過由所謂的主設(shè)備(缺省的)在可以使用的周期開始時傳送的專用同步幀而發(fā)生。在某些信道中周期性地傳送同步幀。每個設(shè)備需要能夠擔(dān)當(dāng)主設(shè)備以及每個設(shè)備被預(yù)期為確定在每個可以使用的周期內(nèi)它是否是主設(shè)備。這種確定是通過主設(shè)備選舉算法來實(shí)現(xiàn)的。同步幀確定同步幀傳輸和可以使用的周期或發(fā)現(xiàn)窗口兩者的調(diào)度(時間和頻率)。
[0168]NAN網(wǎng)絡(luò)包括一組NAN設(shè)備，該組NAN設(shè)備在共同的網(wǎng)絡(luò)標(biāo)識符(NAN ID)下操作以及共享共同的同步幀和發(fā)現(xiàn)窗口參數(shù)。NAN網(wǎng)絡(luò)包括一個或多個NAN集群。每個NAN集群可以是競爭組或信標(biāo)組，以及可以被認(rèn)為是NAN網(wǎng)絡(luò)的本地表示。NAN集群包括一組NAN設(shè)備，該組NAN設(shè)備在具有一個NAN ID的網(wǎng)絡(luò)中操作，以及關(guān)于同步幀傳輸和發(fā)現(xiàn)窗口兩者來同步。為了使NAN設(shè)備形成NAN集群，它們中的至少一些NAN設(shè)備需要在彼此的范圍內(nèi)。至少在可以具有信標(biāo)幀格式的同步幀中攜帶NAN ID。每個信標(biāo)含有NAN ID字段，在接收信標(biāo)的NAN設(shè)備中使用該NAN ID字段以確定(作為示例)該信標(biāo)是否是來自NAN網(wǎng)絡(luò)(在該NAN網(wǎng)絡(luò)中，該NAN設(shè)備正在操作)以及來自什么類型的NAN網(wǎng)絡(luò)(其傳送該信標(biāo)幀)。在本發(fā)明的一個實(shí)施例中，NAN ID是數(shù)值值，該數(shù)值值使用NAN網(wǎng)絡(luò)中使用的信標(biāo)幀或同步幀中的6個八位字節(jié)字段來指示，以提供NAN集群內(nèi)的基本同步。在本發(fā)明的一個實(shí)施例中，沒有將在信標(biāo)幀中攜帶的NAN集群標(biāo)識符，但是NAN小區(qū)使用尤其是從同步幀(信標(biāo))調(diào)度的視角使用不同的調(diào)度來進(jìn)行區(qū)分。
[0169]NAN操作的某本原理
[0170]?在激活設(shè)備中的NAN功能后，該設(shè)備首先借助于被動發(fā)現(xiàn)來尋找MN網(wǎng)絡(luò)。當(dāng)在NAN發(fā)現(xiàn)引擎中沒有服務(wù)活動時，由設(shè)備中的應(yīng)用請求激活訂閱或發(fā)布服務(wù)來激活NAN功能。
[0171]a)缺省地，有在NAN規(guī)范中確定的至少一個NAN ID,以及NAN設(shè)備尋找此類網(wǎng)絡(luò)和它的集群。
[0172]?加入NAN網(wǎng)絡(luò)/NAN集群:如果設(shè)備找到該設(shè)備可以加入的至少一個NAN集群，則該設(shè)備選擇集群并加入該集群。如果設(shè)備沒有找到該設(shè)備可以加入的NAN集群，則該設(shè)備建立它自己的NAN集群。在被動模式中，應(yīng)用也可能已經(jīng)請求激活發(fā)布服務(wù)。在此類情況下，該設(shè)備永遠(yuǎn)不會建立NAN集群，但是它僅操作在由其它設(shè)備已經(jīng)建立的NAN集群中。
[0173]a)當(dāng)符合以下標(biāo)準(zhǔn)時，NAN設(shè)備可以加入NAN集群:
[0174]1.該設(shè)備接收來自集群的具有超過預(yù)定閾值RSSI_C(例如，-50dBm)的信號水平的至少一個同步中貞。
[0175]?在加入NAN集群時，NAN設(shè)備使它自己與集群的同步幀傳輸和發(fā)現(xiàn)窗口調(diào)度兩者同步。
[0176]a)另外，該設(shè)備負(fù)責(zé)運(yùn)行主設(shè)備選舉算法以確定它是否是負(fù)責(zé)傳輸同步幀的主設(shè)備。
[0177]?一旦在NAN集群中，則NAN設(shè)備可以繼續(xù)在該NAN集群中操作，只要符合以下標(biāo)準(zhǔn)中的一個:
[0178]a)該設(shè)備接收來自集群的具有超過預(yù)定閾值RSSI_C(例如，-50dBm)的信號水平的至少一個同步中貞。
[0179]b)該設(shè)備作為傳輸同步幀的主設(shè)備進(jìn)行操作。
[0180]?當(dāng)在NAN集群中操作時，NAN設(shè)備負(fù)責(zé)維護(hù)該集群的基礎(chǔ)時鐘(根據(jù)需要通過傳送同步幀)以及該集群的發(fā)現(xiàn)窗口調(diào)度。
[0181]?另外，NAN設(shè)備有時負(fù)責(zé)進(jìn)行被動發(fā)現(xiàn)以算出在該設(shè)備應(yīng)當(dāng)被認(rèn)為加入的范圍內(nèi)是否有其它的NAN集群。
[0182]a)當(dāng)NAN設(shè)備檢測到不同于該設(shè)備操作在的NAN集群的NAN集群的同步幀，但是這兩個集群屬于該設(shè)備操作在的NAN網(wǎng)絡(luò)，以及接收的同步幀具有超過預(yù)定閾值RSSI_C(例如，-50dBm)的信號水平時，則該設(shè)備進(jìn)行如下:
[0183]1.如果來自外部集群的同步幀含有指示外部集群優(yōu)于自己集群的參數(shù)值，則該設(shè)備將它的操作移動到該外部集群。
[0184]2.否則，該設(shè)備在當(dāng)前的集群中繼續(xù)操作。
[0185]網(wǎng)絡(luò)感知聯(lián)網(wǎng)網(wǎng)絡(luò)
[0186]-NAN網(wǎng)絡(luò)包括一組NAN設(shè)備，該組NAN設(shè)備在共同的網(wǎng)絡(luò)標(biāo)識符(NAN ID)下操作，以及共享共同的同步幀和發(fā)現(xiàn)窗口參數(shù)。
[0187]-NAN網(wǎng)絡(luò)包括一個或多個NAN集群。
[0188]-依照本發(fā)明的示例實(shí)施例，兩個NAN網(wǎng)絡(luò)類型定義如下:
[0189]a)同步集群的網(wǎng)絡(luò)。
[0190]b)隔離集群的網(wǎng)絡(luò)。
[0191]-網(wǎng)絡(luò)標(biāo)識符(NANID)取決于網(wǎng)絡(luò)類型。
[0192]a)在優(yōu)選的實(shí)現(xiàn)方式中，NAN規(guī)范確定至少兩個NAN ID值，以及對于每個ID值，該規(guī)范還確定網(wǎng)絡(luò)類型。
[0193]-網(wǎng)絡(luò)類型確定跨越集群邊界(同步集群的網(wǎng)絡(luò))發(fā)現(xiàn)窗口調(diào)度是否對齊，或者發(fā)現(xiàn)窗口調(diào)度是否是本地于集群(從發(fā)現(xiàn)窗口的視角，目標(biāo)尤其是使得鄰近的/重疊的集群不同步)。
[0194]a)在同步集群的網(wǎng)絡(luò)中，目標(biāo)是同一發(fā)現(xiàn)窗口調(diào)度的最大化使用。
[0195]b)在隔離集群的網(wǎng)絡(luò)中，目標(biāo)是使得集群使用它們自己的發(fā)現(xiàn)窗口調(diào)度來操作，以便僅有在相同集群中操作的那些設(shè)備可用于在同一時間在相同信道中的NAN發(fā)現(xiàn)幀。
[0196]鍵
[0197]在具有一個NAN ID的NAN網(wǎng)絡(luò)中操作的以及關(guān)于同步巾貞傳輸和發(fā)現(xiàn)窗口兩者同步的一組NAN設(shè)備形成NAN集群。
[0198]為了使NAN設(shè)備形成NAN集群，它們中的至少一些NAN設(shè)備需要在彼此的范圍內(nèi)。
[0199]在NAN集群內(nèi)的同步意味著設(shè)備分享同步幀傳輸?shù)呢?fù)擔(dān)以及同時可用于發(fā)現(xiàn)窗口期間的NAN發(fā)現(xiàn)。
[0200]取決于集群是屬于同步集群的網(wǎng)絡(luò)還是屬于隔離集群的網(wǎng)絡(luò)，從一個集群移動到另一個集群的NAN設(shè)備具有某些義務(wù)，隨后將更詳細(xì)地論述該義務(wù)。
[0201]同步帔
[0202]同步幀形成NAN網(wǎng)絡(luò)中的時間和頻率同步的基礎(chǔ)。根據(jù)主設(shè)備作用選擇規(guī)則，所有的NAN設(shè)備負(fù)責(zé)參與同步巾貞傳輸。
[0203]根據(jù)確定多久一次以及在哪個信道(多個)中傳送同步幀的同步幀參數(shù)來傳送同步中貞。
[0204]同步幀提供用于NAN設(shè)備的基礎(chǔ)時鐘，以及當(dāng)指定發(fā)現(xiàn)窗口調(diào)度時，該基礎(chǔ)時鐘用作參考。
[0205]基礎(chǔ)時鐘建立于在WLAN中使用的時間同步功能(TSF)，以及每個同步幀被預(yù)期為含有TSF時間戳值指示符。
[0206]同步幀可以被實(shí)現(xiàn)成信標(biāo)幀。
[0207]發(fā)現(xiàn)窗口
[0208]發(fā)現(xiàn)窗口是時間周期，在該時間周期期間，NAN設(shè)備可以用于NAN發(fā)現(xiàn)幀交換。
[0209]發(fā)現(xiàn)窗口根據(jù)確定多久一次以及在哪個信道(多個)中發(fā)現(xiàn)窗口出現(xiàn)的發(fā)現(xiàn)窗口參數(shù)而出現(xiàn)。
[0210]發(fā)現(xiàn)窗口調(diào)度建立于同步幀中可以獲得的信息。
[0211]取決于NAN網(wǎng)絡(luò)類型，發(fā)現(xiàn)窗口調(diào)度可以是NAN集群特定的或跨越NAN集群邊界相同的。
[0212]在NAN網(wǎng)絡(luò)中的設(shè)各操作
[0213]在激活設(shè)備中的NAN時，該設(shè)備首先借助于被動發(fā)現(xiàn)來尋找MN網(wǎng)絡(luò)。
[0214]缺省地，有在NAN規(guī)范中確定的一個缺省的NAN ID，以及該NAN設(shè)備尋找此類網(wǎng)絡(luò)和它的集群。
[0215]加入NAN網(wǎng)絡(luò)/NAN集群:
[0216]如果該設(shè)備找到該設(shè)備可以加入的至少一個NAN集群，則該設(shè)備選擇集群并且加入該集群。
[0217]如果該設(shè)備沒有找到該設(shè)備可以加入的NAN集群，則該設(shè)備建立它自己的NAN集群。如果在被動模式中NAN發(fā)現(xiàn)引擎已經(jīng)請求激活訂閱服務(wù)，則該設(shè)備還可以決定不建立它自己的NAN集群，而是它僅在它發(fā)現(xiàn)的NAN集群中操作。
[0218]當(dāng)NAN設(shè)備操作在NAN集群中時，它周期性地進(jìn)行被動發(fā)現(xiàn)以查明NAN網(wǎng)絡(luò)(該設(shè)備操作在該NAN網(wǎng)絡(luò)中)的其它NAN集群是否是可以使用的。
[0219]加入NAN集群
[0220]當(dāng)符合以下標(biāo)準(zhǔn)時，NAN設(shè)備可以加入NAN集群。
[0221]?該設(shè)備接收到來自集群的具有超過預(yù)定閾值RSSI_C(例如，-50dBm)的信號水平的至少一個同步幀。
[0222]在加入NAN集群時，NAN設(shè)備使它自己與該集群的同步幀傳輸和發(fā)現(xiàn)窗口調(diào)度進(jìn)行同步。
[0223]另外，該設(shè)備負(fù)責(zé)運(yùn)行主設(shè)備選舉算法以確定它是否是負(fù)責(zé)傳送同步幀的主設(shè)備。
[0224]在NAN集群中講行操作
[0225]NAN設(shè)備可以在NAN集群中繼續(xù)操作，只要符合以下標(biāo)準(zhǔn):
[0226]?該設(shè)備接收到來自集群的具有超過預(yù)定閾值RSSI_C(例如，-50dBm)的信號水平的至少一個同步幀。
[0227]?該設(shè)備作為傳送同步幀的主設(shè)備進(jìn)行操作。
[0228]當(dāng)在NAN集群中進(jìn)行操作時，NAN設(shè)備負(fù)責(zé)維護(hù)該集群的基礎(chǔ)時鐘(根據(jù)需要通過傳送同步幀)以及該集群的發(fā)現(xiàn)窗口調(diào)度兩者。
[0229]豐設(shè)各詵舉
[0230]依照本發(fā)明的示例實(shí)施例，節(jié)點(diǎn)、設(shè)備或STA可以在兩種作用中的一種作用中進(jìn)行操作:作為主設(shè)備同步STA，它與其它主設(shè)備STA競爭以傳送信標(biāo)。作為非主設(shè)備同步STA，它不競爭來傳送信標(biāo)?？梢杂捎糜卩従痈兄?lián)網(wǎng)的主設(shè)備選舉算法來確定主設(shè)備同步STA作用。自組織網(wǎng)絡(luò)的每個節(jié)點(diǎn)、設(shè)備或STA可能需要能夠在兩種作用中進(jìn)行操作，以及主設(shè)備選舉算法可以需要由每個節(jié)點(diǎn)、設(shè)備或STA偶爾地或周期性地來運(yùn)行。
[0231]操作在NAN集群中的NAN設(shè)備可能需要負(fù)責(zé)根據(jù)主設(shè)備選舉算法來確定在每個發(fā)現(xiàn)窗口中它是否是主設(shè)備。
[0232]來自外部集群的同步巾貞
[0233]當(dāng)NAN設(shè)備檢測到不同于該設(shè)備操作在的NAN集群的NAN集群的同步幀，但是這兩個集群屬于該設(shè)備操作在的NAN網(wǎng)絡(luò)，以及接收的同步幀具有超過預(yù)定閾值RSSI_C(例如，-50dBm)的信號水平時，則該設(shè)備進(jìn)行如下:
[0234]-如果來自外部集群的同步幀中的時間戳(例如，TSF值)大于該NAN設(shè)備自己的集群中的時間，則該NAN設(shè)備將它的操作移動到該外部集群。
[0235]-可替代地，對來自外部集群的同步幀中的一些其它信息進(jìn)行分析以確定該設(shè)備是否將它的操作移動到外部集群。
[0236]-否則，該設(shè)備在當(dāng)前的集群中繼續(xù)操作。
[0237]移動操作到新的集群
[0238]當(dāng)NAN設(shè)備在同步集群的網(wǎng)絡(luò)中操作時，當(dāng)通過被動發(fā)現(xiàn)在檢測到存在新的集群時將它的操作移動到新的集群時，它將進(jìn)行以下操作:
[0239]a)如果在當(dāng)前/舊的集群中該設(shè)備是主設(shè)備，則規(guī)則如下:
[0240]-該設(shè)備作為當(dāng)前/舊集群中的主設(shè)備來傳送含有關(guān)于新的集群的信息的至少一個同步幀。這包含至少關(guān)于新集群的TSF值和發(fā)現(xiàn)窗口調(diào)度的信息。
[0241]-一旦該設(shè)備已經(jīng)在當(dāng)前/舊集群中傳送了具有關(guān)于新集群的信息的至少一個同步幀，則它將開始在新的集群中進(jìn)行操作，以及中止在舊集群中的所有操作。
[0242]b)如果在當(dāng)前/舊集群中該設(shè)備是非主設(shè)備，則規(guī)則如下:
[0243]-該設(shè)備將開始在新的集群中進(jìn)行操作，以及中止在舊的集群中的所有操作。
[0244]當(dāng)NAN設(shè)備在隔離集群的網(wǎng)絡(luò)中進(jìn)行操作時，在將它的操作移動到新的集群中時它將進(jìn)行以下:
[0245]a)不管在當(dāng)前/舊的集群中該設(shè)備是主設(shè)備還是非主設(shè)備，該設(shè)備將開始在新的集群中進(jìn)行操作，以及中止在丨H的集群中的所有操作。
[0246]對齊發(fā)現(xiàn)窗口調(diào)度
[0247]當(dāng)NAN設(shè)備在同步集群的網(wǎng)絡(luò)中操作時，在從含有關(guān)于新的集群的信息的接收的同步幀檢測到存在新的集群，以及該新的集群被指示為是將使用它的發(fā)現(xiàn)窗口的集群時，它將進(jìn)行如下操作:
[0248]a)如果在當(dāng)前/舊的集群中該設(shè)備是主設(shè)備，則規(guī)則如下:
[0249]-該設(shè)備作為在當(dāng)前/舊的集群中的主設(shè)備可以傳送含有關(guān)于新的集群的信息的至少一個同步中貞。
[0250]-該設(shè)備開始使用新集群的發(fā)現(xiàn)窗口調(diào)度。
[0251]-該設(shè)備可以激活被動發(fā)現(xiàn)以查明它是否能夠檢測到該新的集群以及它是否能夠接收到來自該新的集群的具有足夠高的信號水平的同步幀以便從同步幀傳輸視角進(jìn)行同止/J/ O
[0252]b)如果在當(dāng)前/舊的集群中該設(shè)備是非主設(shè)備，則規(guī)則如下:
[0253]-該設(shè)備開始使用新集群的發(fā)現(xiàn)窗口調(diào)度。
[0254]-該設(shè)備可以激活被動發(fā)現(xiàn)以查明它是否能夠檢測到該新的集群以及它是否能夠接收到來自該新的集群的具有足夠高的信號水平的同步幀以便從同步幀傳輸視角進(jìn)行同止/J/ O
[0255]P.在NAN集群詵擇中的跳數(shù)俥用
[0256]圖1說明了兩個鄰居感知網(wǎng)絡(luò)(NAN)集群100A和100B以及在發(fā)現(xiàn)模式中的無線設(shè)備110的示例網(wǎng)絡(luò)圖。在具有一個NAN ID的NAN網(wǎng)絡(luò)中操作的以及關(guān)于同步幀傳輸和發(fā)現(xiàn)窗口同步的一組NAN設(shè)備形成NAN集群。NAN集群中的NAN設(shè)備將是錨主設(shè)備、主設(shè)備、同步設(shè)備或非同步設(shè)備。錨主設(shè)備(諸如NAN集群100A中的錨主設(shè)備)是在NAN集群中具有最高主設(shè)備排名的NAN設(shè)備。NAN主設(shè)備(諸如在集群100A中的主設(shè)備M2 (A))發(fā)送發(fā)現(xiàn)和同步信標(biāo)。NAN同步設(shè)備(諸如在集群100A中的同步設(shè)備S5(A))發(fā)送同步信標(biāo)。在非同步狀態(tài)的NAN設(shè)備(諸如在集群100A中的非同步設(shè)備N6(A))不發(fā)送信標(biāo)。每個NAN集群100A和100B分別包含NAN錨主設(shè)備A和NAN錨主設(shè)備B，它們的TSF (時間同步功能)值在信標(biāo)幀中被分發(fā)給在各自集群中的所有設(shè)備。
[0257]例如，NAN集群100A包含NAN錨主設(shè)備A，它的TSF值TSF (A)在它的信標(biāo)幀B (A)中進(jìn)行傳送。
[0258]在NAN集群100A中的NAN主設(shè)備M2 (A)接收第一跳中的信標(biāo)B (A)，以及傳送它信標(biāo) B (M2) (A)。
[0259]在NAN集群100A中的NAN主設(shè)備M3 (A)接收第二跳中的信標(biāo)B (M2) (A)，以及傳送它信標(biāo)B (M3) (A)。
[0260]在NAN集群100A中的NAN主設(shè)備M4 (A)接收第三跳中的信標(biāo)B (M3) (A)，以及傳送它信標(biāo)B (M4) (A)。
[0261]在發(fā)現(xiàn)模式中的無線設(shè)備110接收第四跳中的信標(biāo)B(M4) (A)。
[0262]當(dāng)每個主設(shè)備在跳序列中相繼地傳送它的信標(biāo)時，跳數(shù)是逐一遞增的。對應(yīng)于從錨主設(shè)備A到最后發(fā)送的主設(shè)備M4 (A)的距離的跳數(shù)值4在信標(biāo)幀B (M4) (A)中進(jìn)行傳遞，該信標(biāo)幀B(M4)⑷由無線設(shè)備110來接收。
[0263]在另一個示例中，NAN集群100B包含NAN錨主設(shè)備B，它的TSF值TSF(B)在它的信標(biāo)幀B (B)中進(jìn)行傳送。
[0264]在NAN集群100B中的NAN主設(shè)備M2⑶接收第一跳中的信標(biāo)B⑶，以及傳送它信標(biāo) B (M2) (B)。
[0265]在NAN集群100B中的NAN主設(shè)備M3 (B)接收第二跳中的信標(biāo)B (M2) (B)，以及傳送它信標(biāo)B (M3) (B)。
[0266]在發(fā)現(xiàn)模式中的無線設(shè)備110接收第三跳中的信標(biāo)B (M3)⑶。
[0267]當(dāng)每個主設(shè)備在跳序列中相繼地傳送它的信標(biāo)時，跳數(shù)是逐一遞增的。對應(yīng)于從錨主設(shè)備B到最后發(fā)送的主設(shè)備M3 (B)的距離的跳數(shù)值3在信標(biāo)幀B (M3) (B)中進(jìn)行傳遞，該信標(biāo)幀B(M3) (B)由無線設(shè)備110來接收。
[0268]集群的錨主設(shè)備是該集群中的具有最高主設(shè)備排名的設(shè)備。每個設(shè)備維護(hù)主設(shè)備排名值，該主設(shè)備排名值表示該設(shè)備作為主設(shè)備進(jìn)行操作的樂意度。較高數(shù)值的主設(shè)備排名值意味著較高的主設(shè)備優(yōu)先權(quán)。每個發(fā)送信標(biāo)的設(shè)備在它的信標(biāo)幀中將它的主設(shè)備排名信息傳遞給其它設(shè)備。由接收信標(biāo)的每個設(shè)備使用這種接收的主設(shè)備排名信息以確定哪個主設(shè)備是錨主設(shè)備(它的TSF將被跟隨)。主設(shè)備排名被預(yù)期為包括三種組件:1)主設(shè)備優(yōu)先權(quán)值，2)隨機(jī)數(shù)，3)設(shè)備的MAC地址?？赡艿氖?，這三種組件而不是主設(shè)備排名本身在信標(biāo)幀中進(jìn)行傳遞。設(shè)備的排名還確定該設(shè)備是否需要承擔(dān)如傳送信標(biāo)的主設(shè)備的作用。當(dāng)主設(shè)備傳送信標(biāo)時，它不僅傳遞它自己的主設(shè)備排名和它自己的TSF值，而且它還傳送關(guān)于錨主設(shè)備的主設(shè)備排名和從錨主設(shè)備到傳送設(shè)備的跳數(shù)距離的信息。依照本發(fā)明的示例實(shí)施例，在信標(biāo)中的信息可以由發(fā)現(xiàn)設(shè)備使用以確定它們應(yīng)當(dāng)選擇哪個集群以在其中進(jìn)行操作。
[0269]圖2示出了依照本發(fā)明的至少一個實(shí)施例的由NAN集群中的主設(shè)備傳送的信標(biāo)分組140的示例格式。信標(biāo)分組包含用于目的地址232、源地址234、集群ID236、錨主設(shè)備TSF238、至錨主設(shè)備的跳數(shù)240、錨主設(shè)備的主設(shè)備排名242、發(fā)送者的主設(shè)備排名244以及循環(huán)冗余碼(CRC) 246的字段。
[0270]圖2A示出了圖2的信標(biāo)分組的示例格式，如由第一 NAN集群100A中的最終的錨主設(shè)備M4(A)傳送的信標(biāo)B(M4) (A)。依照本發(fā)明的至少一個實(shí)施例的，信標(biāo)B(M4) (A)包含針對NAN集群100A中的錨主設(shè)備A的第一跳數(shù)值4和主設(shè)備的排名值10。
[0271]圖2B示出了圖2的信標(biāo)分組的示例格式，如由第二 NAN集群100B中的最終主設(shè)備M3 (B)傳送的信標(biāo)B (M3) (B)0依照本發(fā)明的至少一個實(shí)施例的，信標(biāo)B (M3) (B)包含針對NAN集群100B中的錨主設(shè)備B的第一跳數(shù)值3和主設(shè)備的排名值9。
[0272]圖3是依照本發(fā)明的至少一個實(shí)施例的圖1的無線設(shè)備110中的操作步驟的示例流程圖300，該流程圖做出關(guān)于選擇哪個NAN集群的決定。該流程圖的步驟表示存儲在RAM和/或ROM存儲器中的計算機(jī)代碼指令，當(dāng)由中央處理器(CPU) CPUl和/或CPU2來執(zhí)行該計算機(jī)代碼指令時，該計算機(jī)代碼指令實(shí)現(xiàn)本發(fā)明的示例實(shí)施例的功能?？梢砸圆煌谑境龅钠渌樞騺韴?zhí)行該步驟，以及個體步驟可以被組合或分離成組件步驟。該流程圖具有以下步驟:
[0273]步驟302:由裝置接收來自在第一鄰居感知網(wǎng)絡(luò)集群中傳送同步消息的無線設(shè)備的一個或多個第一同步消息，所述第一同步消息包含:至所述第一集群中的第一錨主設(shè)備的第一跳數(shù)值，以及描述所述第一錨主設(shè)備的第一主設(shè)備的排名值的信息；
[0274]步驟304:由所述裝置接收來自在第二鄰居感知網(wǎng)絡(luò)集群中傳送同步消息的無線設(shè)備的一個或多個第二同步消息，所述第二同步消息包含:至所述第二集群中的第二錨主設(shè)備的第二跳數(shù)值，以及描述所述第二錨主設(shè)備的第二主設(shè)備的排名值的信息；以及
[0275]步驟306:由所述裝置基于所述第一跳數(shù)值和第二跳數(shù)值和所述第一主設(shè)備排名值和第二主設(shè)備排名值中的至少一個值來選擇所述第一鄰居感知網(wǎng)絡(luò)集群或所述第二鄰居感知網(wǎng)絡(luò)集群。
[0276]根據(jù)本發(fā)明的示例實(shí)施例，該方法可以通過由所述裝置比較所述第一跳數(shù)值和第二跳數(shù)值和從一個或多個其它鄰居感知網(wǎng)絡(luò)集群接收的同步消息中的跳數(shù)值，以及選擇對應(yīng)于具有最低跳數(shù)值的同步消息的所述鄰居感知網(wǎng)絡(luò)集群而繼續(xù)下去。例如，在圖1中示出的場景中，由第一 NAN集群100A中的最終主設(shè)備M4 (A)傳送的信標(biāo)B(M4) (A)包含第一跳數(shù)值4，而由第二 NAN集群100B中的最終主設(shè)備M3 (B)傳送的信標(biāo)B (M3) (B)包含第二跳數(shù)值3。因此，無線設(shè)備110可以選擇對應(yīng)于較低跳數(shù)值的第二 NAN集群100B。
[0277]根據(jù)本發(fā)明的示例實(shí)施例，該方法可以通過由所述裝置比較所述第一主設(shè)備排名值和第二主設(shè)備排名值和從一個或多個其它鄰居感知網(wǎng)絡(luò)集群接收的同步消息中的主設(shè)備排名值，以及選擇對應(yīng)于具有最高主設(shè)備排名值的同步消息的所述鄰居感知網(wǎng)絡(luò)集群而繼續(xù)下去。例如，在圖1中示出的場景中，由第一 NAN集群100A中的最終主設(shè)備M4(A)傳送的信標(biāo)B(M4) (A)包含用于錨主設(shè)備A的主設(shè)備排名值10，而由第二 NAN集群100B中的最終主設(shè)備M3 (B)傳送的信標(biāo)B (M3) (B)包含用于錨主設(shè)備B的主設(shè)備排名值9。因此，無線設(shè)備110可以選擇對應(yīng)于較高主設(shè)備排名值的第一 NAN集群100A。
[0278]根據(jù)本發(fā)明示例實(shí)施例，已經(jīng)執(zhí)行被動掃描以及具有超過一個集群以選擇用于操作的設(shè)備使用至錨主設(shè)備的跳數(shù)作為標(biāo)準(zhǔn)來選擇集群。該設(shè)備選擇具有最低跳數(shù)值的集群，同時考慮其它標(biāo)準(zhǔn),諸如主設(shè)備排名和集群大小估計。
[0279]該設(shè)備面對這種情況，當(dāng)
[0280]a)它在集群中操作以及檢測到一個或多個其它集群
[0281]b)它還沒有在集群中操作以及檢測到至少兩個集群
[0282]根據(jù)本發(fā)明的示例實(shí)施例，當(dāng)設(shè)備已經(jīng)執(zhí)行了掃描或者已經(jīng)使用一些其它手段獲得了關(guān)于可以使用的集群的信息，以及它具有超過一個集群以從中進(jìn)行選擇時，它使用關(guān)于該集群的至少以下信息來對該集群進(jìn)行排名:a)錨主設(shè)備排名，b)至錨主設(shè)備的跳數(shù)。例如從由在該集群中操作的設(shè)備傳送的信標(biāo)幀來獲得這種信息。
[0283]排名備選方案1:
[0284]首先，設(shè)備基于錨主設(shè)備排名值來對集群進(jìn)行排名，以及選擇具有最高錨主設(shè)備排名值的集群。如果存在具有最高錨主設(shè)備排名值的多個集群，則該設(shè)備選擇具有最高錨主設(shè)備排名值和最低跳數(shù)值的集群。如果存在具有最高錨主設(shè)備排名值和最低跳數(shù)值的多個集群，則該設(shè)備選擇從其接收的具有最高信號水平的集群。
[0285]排名備選方案2:
[0286]首先，設(shè)備基于跳數(shù)值來對集群進(jìn)行排名，以及選擇具有最低跳數(shù)值的集群。如果存在具有最低跳數(shù)值的多個集群，則該設(shè)備選擇具有最高錨主設(shè)備排名值和最低跳數(shù)值的集群。如果存在具有最高錨主設(shè)備排名值和最低跳數(shù)值的多個集群，則該設(shè)備選擇從其接收的具有最高信號水平的集群。
[0287]圖4是依照本發(fā)明的至少一個實(shí)施例的在發(fā)現(xiàn)模式中的無線設(shè)備110接收來自NAN集群100B中的主設(shè)備M3 (B)的信標(biāo)M(M3) (B)的示例功能框圖。
[0288]在本發(fā)明的示例實(shí)施例中，無線設(shè)備110和無線主設(shè)備M3 (B)可以是通信設(shè)備、PDA、蜂窩電話、膝上型或掌上型計算機(jī)或諸如此類，或它可以是固定接入點(diǎn)、汽車儀表盤接口、家用電子接口或其它固定接口或設(shè)備。無線設(shè)備110和無線主設(shè)備M3 (B)可以是遠(yuǎn)程控制器、醫(yī)護(hù)監(jiān)視器、運(yùn)動傳感器、訊標(biāo)(token)、鑰匙墜存儲器、手表、無線鍵盤、游戲板、身體傳感器、玩具、醫(yī)療保健設(shè)備、人機(jī)接口設(shè)備、娛樂設(shè)備、無線麥克風(fēng)、GPS傳感器或諸如此類。
[0289]在本發(fā)明的示例實(shí)施例中，無線設(shè)備110和無線主設(shè)備M3 (B)可以包含處理器220 (其包含單核或多核中央處理器(CPU) 260和261)、隨機(jī)存取存儲器(RAM) 262、只讀存儲器(ROM) 264和接口電路266以與無線電收發(fā)器208進(jìn)行接口。無線設(shè)備110和無線主設(shè)備M3 (B)每一個還可以包含電池和其它電源、小鍵盤、觸摸屏、顯示器、麥克風(fēng)、揚(yáng)聲器、耳機(jī)、相機(jī)或其它成像設(shè)備等。根據(jù)本發(fā)明的實(shí)施例，RAM262和R0M264可以是可移動存儲設(shè)備，諸如智能卡、SIM、WIM、半導(dǎo)體存儲器(諸如RAM、ROM、PROM、PROMS、閃速存儲設(shè)備)等。根據(jù)本發(fā)明的示例實(shí)施例，無線設(shè)備110和無線主設(shè)備M3 (B)每個包含感知協(xié)議棧202。
[0290]在本發(fā)明的示例實(shí)施例中，感知協(xié)議棧202可以包含NAN發(fā)現(xiàn)弓丨擎205和具有NAN支持的MAC210。在本發(fā)明的示例實(shí)施例中，感知協(xié)議棧202可以包含感知層、社區(qū)層、網(wǎng)絡(luò)層和鏈路層。
[0291]在本發(fā)明的示例實(shí)施例中，處理器220、協(xié)議棧202和/或應(yīng)用程序200可以被具體化成存儲在RAM262和/或R0M264中的以程序控制的指令序列的形式的程序邏輯，當(dāng)在CPU260和/或CPU261中執(zhí)行該程序邏輯時，該程序邏輯實(shí)現(xiàn)所公開的實(shí)施例的功能。程序邏輯可以被遞送給來自以如圖5中說明的計算機(jī)可以使用的介質(zhì)(諸如駐留存儲器設(shè)備、智能卡或其它移動存儲設(shè)備)形式的計算機(jī)程序產(chǎn)品或制造品的無線設(shè)備110和無線主設(shè)備M3 (B)的可寫的RAM、PR0MS、閃速存儲設(shè)備等262?？商娲?，可以將它們具體化成以程序控制的邏輯陣列或定制設(shè)計的專用集成電路(ASIC)形式的集成電路邏輯。在每個無線設(shè)備110和無線主設(shè)備M3 (B)中的每一個設(shè)備的無線電208可以是分離的收發(fā)器電路，或可替代地，無線電208可以是能夠以高速、時間和頻率復(fù)用的方式響應(yīng)于處理器220來處理一個或多個信道的單個無線電模塊?？梢詫⒂糜谥噶钛b置執(zhí)行它的各種操作的程序代碼存儲在計算機(jī)可讀介質(zhì)中，例如磁盤、CD ROMS或閃速存儲設(shè)備?？梢詮拇祟愑嬎銠C(jī)可讀介質(zhì)來下載該程序代碼以將其存儲在例如無線設(shè)備110和無線主設(shè)備M3 (B)的RAM262或可編程R0M264中以用于由CPU260和/或CPU261來執(zhí)行該程序代碼。在圖5中示出了可移動存儲介質(zhì)126。
[0292]圖5說明依照本發(fā)明的至少一個實(shí)施例的本發(fā)明的示例實(shí)施例，其中示出了基于磁、電和/或光技術(shù)的可移動的存儲介質(zhì)126的示例，諸如磁盤、光盤、半導(dǎo)體存儲電路設(shè)備和微-SD (micro-SD)存儲卡(SD指安全數(shù)字標(biāo)準(zhǔn))，以用于存儲數(shù)據(jù)和/或如示例計算機(jī)程序產(chǎn)品的計算機(jī)程序代碼。
[0293]盡管已經(jīng)公開了特定的示例實(shí)施例，但是本領(lǐng)域的技術(shù)人員將理解的是，在不背離本發(fā)明的范圍的情況下能夠?qū)μ囟ㄊ纠龑?shí)施例做出修改。
【權(quán)利要求】
1.一種方法，包括: 由裝置接收來自在第一鄰居感知網(wǎng)絡(luò)集群中傳送同步消息的無線設(shè)備的一個或多個第一同步消息，所述第一同步消息包含:至所述第一集群中的第一錨主設(shè)備的第一跳數(shù)值，以及描述所述第一錨主設(shè)備的第一主設(shè)備的排名值的信息； 由所述裝置接收來自在第二鄰居感知網(wǎng)絡(luò)集群中傳送同步消息的無線設(shè)備的一個或多個第二同步消息，所述第二同步消息包含:至所述第二集群中的第二錨主設(shè)備的第二跳數(shù)值，以及描述所述第二錨主設(shè)備的第二主設(shè)備的排名值的信息；以及 由所述裝置基于所述第一跳數(shù)值和第二跳數(shù)值和所述第一主設(shè)備排名值和第二主設(shè)備排名值中的至少一個值來選擇所述第一鄰居感知網(wǎng)絡(luò)集群或所述第二鄰居感知網(wǎng)絡(luò)集群。
2.根據(jù)權(quán)利要求1所述的方法，還包括: 由所述裝置比較所述第一跳數(shù)值和第二跳數(shù)值，以及選擇對應(yīng)于具有較低跳數(shù)值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群。
3.根據(jù)權(quán)利要求1所述的方法，還包括: 由所述裝置比較所述第一主設(shè)備排名值和第二主設(shè)備排名值，以及選擇對應(yīng)于具有較大主設(shè)備排名值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群。
4.根據(jù)權(quán)利要求1所述的方法，還包括: 由所述裝置比較所述第一跳數(shù)值和第二跳數(shù)值和從一個或多個其它鄰居感知網(wǎng)絡(luò)集群接收的同步消息中的跳數(shù)值，以及選擇對應(yīng)于具有最低跳數(shù)值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群。
5.根據(jù)權(quán)利要求1所述的方法，還包括: 由所述裝置比較所述第一主設(shè)備排名值和第二主設(shè)備排名值和從一個或多個其它鄰居感知網(wǎng)絡(luò)集群接收的同步消息中的主設(shè)備排名值，以及選擇對應(yīng)于具有最高主設(shè)備排名值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群。
6.根據(jù)權(quán)利要求1所述的方法，還包括: 由所述裝置比較所述第一跳數(shù)值和第二跳數(shù)值，以及在對應(yīng)于具有較低跳數(shù)值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群中進(jìn)行操作。
7.根據(jù)權(quán)利要求1所述的方法，還包括: 由所述裝置比較所述第一主設(shè)備排名值和第二主設(shè)備排名值，以及在對應(yīng)于具有較大主設(shè)備排名值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群中進(jìn)行操作。
8.根據(jù)權(quán)利要求1所述的方法，還包括: 由所述裝置執(zhí)行被動式掃描所述同步消息。
9.一種裝置，包括: 用于接收來自在第一鄰居感知網(wǎng)絡(luò)集群中傳送同步消息的無線設(shè)備的一個或多個第一同步消息的構(gòu)件，所述第一同步消息包含:至所述第一集群中的第一錨主設(shè)備的第一跳數(shù)值，以及描述所述第一錨主設(shè)備的第一主設(shè)備的排名值的信息； 用于接收來自在第二鄰居感知網(wǎng)絡(luò)集群中傳送同步消息的無線設(shè)備的一個或多個第二同步消息的構(gòu)件，所述第二同步消息包含:至所述第二集群中的第二錨主設(shè)備的第二跳數(shù)值，以及描述所述第二錨主設(shè)備的第二主設(shè)備的排名值的信息；以及 用于基于所述第一跳數(shù)值和第二跳數(shù)值和所述第一主設(shè)備排名值和第二主設(shè)備排名值中的至少一個值來選擇所述第一鄰居感知網(wǎng)絡(luò)集群或所述第二鄰居感知網(wǎng)絡(luò)集群的構(gòu)件。
10.根據(jù)權(quán)利要求9所述的裝置，還包括: 用于比較所述第一跳數(shù)值和第二跳數(shù)值的構(gòu)件；以及 用于選擇對應(yīng)于具有較低跳數(shù)值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群的構(gòu)件。
11.根據(jù)權(quán)利要求9所述的裝置，還包括: 用于比較所述第一主設(shè)備排名值和第二主設(shè)備排名值的構(gòu)件；以及 用于選擇對應(yīng)于具有較大主設(shè)備排名值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群的構(gòu)件。
12.根據(jù)權(quán)利要求9所述的裝置，還包括: 用于比較所述第一跳數(shù)值和第二跳數(shù)值和從一個或多個其它鄰居感知網(wǎng)絡(luò)集群接收的同步消息中的跳數(shù)值的構(gòu)件；以及 用于選擇對應(yīng)于具有最低跳數(shù)值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群的構(gòu)件。
13.根據(jù)權(quán)利要求9所述的裝置，還包括: 用于比較所述第一主設(shè)備排名值和第二主設(shè)備排名值和從一個或多個其它鄰居感知網(wǎng)絡(luò)集群接收的同步消息中的主設(shè)備排名值的構(gòu)件；以及 用于選擇對應(yīng)于具有最高主設(shè)備排名值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群的構(gòu)件。
14.根據(jù)權(quán)利要求9所述的裝置，還包括: 用于比較所述第一跳數(shù)值和第二跳數(shù)值的構(gòu)件；以及 用于在對應(yīng)于具有較低跳數(shù)值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群中進(jìn)行操作的構(gòu)件。
15.根據(jù)權(quán)利要求9所述的裝置，還包括: 用于比較所述第一主設(shè)備排名值和第二主設(shè)備排名值的構(gòu)件；以及 用于在對應(yīng)于具有較高主設(shè)備排名值的所述同步消息的所述鄰居感知網(wǎng)絡(luò)集群中進(jìn)行操作的構(gòu)件。
16.根據(jù)權(quán)利要求9所述的裝置，還包括: 用于執(zhí)行被動式掃描所述同步消息的構(gòu)件。
【文檔編號】H04W4/06GK104349285SQ201410380777
【公開日】2015年2月11日 申請日期:2014年8月5日 優(yōu)先權(quán)日:2013年8月5日
【發(fā)明者】M·卡斯林, J·馬林 申請人:諾基亞公司