基于競爭的對等無線網(wǎng)絡(luò)中的可縮放發(fā)現(xiàn)的制作方法
【專利說明】基于競爭的對等無線網(wǎng)絡(luò)中的可縮放發(fā)現(xiàn)
[0001] 相關(guān)申請的交叉引用
[0002] 本申請要求于2013年2月26日遞交的、且名稱為"SCALABLEDISCOVERYIN CONTENTION-BASEDPEER-TO-PEERWIRELESSNETWORKS"的美國非臨時申請No. 13/778,025 的優(yōu)先權(quán)，故以引用方式將其全部內(nèi)容明確地并入本文。
【背景技術(shù)】
[0003] 無線通信技術(shù)的進(jìn)步已經(jīng)極大地增加了今天的無線通信設(shè)備的多樣性。這些進(jìn)步 已經(jīng)使得無線通信設(shè)備能夠從簡單的移動電話和尋呼機(jī)演進(jìn)到具有多種多樣的功能（例 如，多媒體記錄和回放、事件調(diào)度、文字處理、電子商務(wù)等）的復(fù)雜計算設(shè)備。因此，今天的 無線通信設(shè)備用戶能夠通過單個便攜式設(shè)備來執(zhí)行通常要求多個設(shè)備或者較大的非便攜 式裝置的多種多樣的任務(wù)。
[0004] 無線通信設(shè)備被配置用于在一個或多個無線通信網(wǎng)絡(luò)內(nèi)進(jìn)行的操作，其中，這些 無線通信網(wǎng)絡(luò)可以根據(jù)無線接入技術(shù)、網(wǎng)絡(luò)架構(gòu)或其它特性而不同。例如，無線通信網(wǎng)絡(luò) 包括：集中式網(wǎng)絡(luò)，在該網(wǎng)絡(luò)中無線通信設(shè)備通過諸如基站或接入點之類的中央實體進(jìn) 行通信；以及對等網(wǎng)絡(luò)，在該網(wǎng)絡(luò)中無線通信設(shè)備彼此間直接通信而無需中央網(wǎng)絡(luò)單元。 為了建立用于對等無線網(wǎng)絡(luò)內(nèi)的通信的鏈路，參與的設(shè)備通過被稱為設(shè)備發(fā)現(xiàn)（device discovery)的過程來識別彼此并初始化彼此之間的通信。

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

[0005] 根據(jù)本公開內(nèi)容的、一種用于管理對對等（P2P)無線通信網(wǎng)絡(luò)中的基于競爭的廣 播信道的接入的方法的例子包括：獲得一個或多個系統(tǒng)定時參數(shù)，所述系統(tǒng)定時參數(shù)至少 包括沖突概率容限；以及使用所述系統(tǒng)定時參數(shù)，來配置用于接入所述基于競爭的廣播信 道的時間結(jié)構(gòu)。在競爭周期與非競爭周期之間分配喚醒間隔，并且配置所述時間結(jié)構(gòu)包括： 將與所述競爭周期相關(guān)聯(lián)的上限回退（backoff)計數(shù)器值設(shè)置為至少所述沖突概率容限 的函數(shù)。
[0006] 所述方法的實現(xiàn)方式可以包括以下特征中的一個或多個。響應(yīng)于當(dāng)前時間在所述 競爭周期中，進(jìn)入活動模式，以在所述基于競爭的廣播信道上發(fā)送一個或多個廣播消息并 且嘗試在所述基于競爭的廣播信道上接收一個或多個廣播消息。在所述基于競爭的廣播信 道上發(fā)送一個或多個發(fā)現(xiàn)分組（DP)，以及嘗試在所述基于競爭的廣播信道上接收一個或多 個DP。將與所述時間結(jié)構(gòu)有關(guān)的信息嵌入到所述一個或多個DP中。將所述上限回退計數(shù) 器值設(shè)置為所述沖突概率容限的倒數(shù)。獲得與所述網(wǎng)絡(luò)相關(guān)聯(lián)的上限發(fā)現(xiàn)時間；定義用于 所述上限回退計數(shù)器值的范圍，所述范圍具有由所述沖突概率容限的倒數(shù)定義的下限以及 被定義為所述上限發(fā)現(xiàn)時間的函數(shù)的上限；以及從落入所述范圍內(nèi)的值的集合中選擇所述 上限回退計數(shù)器值。
[0007] 所述方法的實現(xiàn)方式可以另外地或替代地包括以下特征中的一個或多個。將所述 時間結(jié)構(gòu)配置為第一時間結(jié)構(gòu)；接收與用于接入所述基于競爭的廣播信道的第二時間結(jié)構(gòu) 有關(guān)的信息，所述第二時間結(jié)構(gòu)是由所述網(wǎng)絡(luò)中的對等設(shè)備使用的；以及基于所述信息來 調(diào)整所述第一時間結(jié)構(gòu)。接收所述第二時間結(jié)構(gòu)的上限回退計數(shù)器值的指示符。如果所述 第一時間結(jié)構(gòu)的上限回退計數(shù)器值不同于所述第二時間結(jié)構(gòu)的上限回退計數(shù)器值，則調(diào)整 所述第一時間結(jié)構(gòu)的上限回退計數(shù)器值。如果所述第二時間結(jié)構(gòu)的上限回退計數(shù)器值大于 所述第一時間結(jié)構(gòu)的上限回退計數(shù)器值，則將所述第一時間結(jié)構(gòu)的上限回退計數(shù)器值設(shè)置 為等于所述第二時間結(jié)構(gòu)的上限回退計數(shù)器值。向所述網(wǎng)絡(luò)中的一個或多個對等設(shè)備發(fā)送 與所述時間結(jié)構(gòu)有關(guān)的信息，其中，所述信息包括所述上限回退計數(shù)器值的指示符。響應(yīng)于 當(dāng)前時間在所述非競爭周期中，執(zhí)行以下操作中的一個或多個：進(jìn)入睡眠模式、或者基于在 所述競爭周期期間接收到的廣播消息來與所述網(wǎng)絡(luò)中的一個或多個對等設(shè)備進(jìn)行通信。
[0008] 根據(jù)本公開內(nèi)容的用于基于競爭的P2P無線通信網(wǎng)絡(luò)中的接入管理的裝置的例 子包括：定時調(diào)節(jié)器，其被配置為：獲得一個或多個系統(tǒng)定時參數(shù)，所述系統(tǒng)定時參數(shù)至少 包括沖突概率容限；以及使用所述系統(tǒng)定時參數(shù)，初始化用于接入所述基于競爭的廣播信 道的時間結(jié)構(gòu)，其中，在競爭周期與非競爭周期之間分配喚醒間隔。所述裝置另外地包括競 爭窗口控制模塊，其通信地耦合到所述定時調(diào)節(jié)器并且被配置為：將與所述競爭周期相關(guān) 聯(lián)的上限回退計數(shù)器值設(shè)置為至少所述沖突概率容限的函數(shù)。
[0009] 所述裝置的實現(xiàn)方式可以包括以下特征中的一個或多個。傳輸調(diào)度器，其通信地 耦合到所述定時調(diào)節(jié)器和所述競爭窗口控制模塊并且被配置為：響應(yīng)于當(dāng)前時間在競爭周 期中，進(jìn)入活動模式，以在所述基于競爭的廣播信道上對一個或多個DP進(jìn)行傳輸或嘗試檢 測。所述傳輸調(diào)度器還被配置為：將與所述時間結(jié)構(gòu)有關(guān)的信息嵌入到一個或多個發(fā)送的 DP中。所述競爭窗口控制模塊還被配置為：將所述上限回退計數(shù)器值設(shè)置為所述沖突概率 容限的倒數(shù)。所述定時調(diào)節(jié)器還被配置為：獲得與所述網(wǎng)絡(luò)相關(guān)聯(lián)的上限發(fā)現(xiàn)時間；以及 所述競爭窗口控制模塊還被配置為：定義用于所述上限回退計數(shù)器值的范圍，所述范圍具 有由所述沖突概率容限的倒數(shù)定義的下限以及被定義為所述上限發(fā)現(xiàn)時間的函數(shù)的上限； 以及從落入所述范圍內(nèi)的值的集合中選擇所述上限回退計數(shù)器值。
[0010] 所述裝置的實現(xiàn)方式可以另外地或替代地包括以下特征中的一個或多個。由所述 定時調(diào)節(jié)器管理的所述時間結(jié)構(gòu)包括第一時間結(jié)構(gòu)，由所述競爭窗口控制模塊設(shè)置的所述 上限回退計數(shù)器值包括第一上限回退計數(shù)器值，并且所述裝置還包括競爭窗口調(diào)整模塊， 其通信地耦合到所述競爭窗口控制模塊和所述定時調(diào)節(jié)器并且被配置為：獲得與用于接入 所述基于競爭的廣播信道的第二時間結(jié)構(gòu)有關(guān)的信息，所述第二時間結(jié)構(gòu)是由所述網(wǎng)絡(luò)中 的對等設(shè)備使用的；以及基于所述信息來調(diào)整所述第一時間結(jié)構(gòu)。從所述對等設(shè)備獲得的 所述信息包括：與所述第二時間結(jié)構(gòu)相關(guān)聯(lián)的第二上限回退計數(shù)器值的指示符。所述競爭 窗口調(diào)整模塊還被配置為：如果所述第一上限回退計數(shù)器值與所述第二上限回退計數(shù)器值 不同，則調(diào)整所述第一上限回退計數(shù)器值。所述競爭窗口調(diào)整模塊還被配置為：如果所述第 二上限回退計數(shù)器值大于所述第一上限回退計數(shù)器值，則將所述第一上限回退計數(shù)器值設(shè) 置為等于所述第二上限回退計數(shù)器值。所述傳輸調(diào)度器還被配置為：響應(yīng)于當(dāng)前時間在所 述非競爭周期中，從以下操作中選擇操作：進(jìn)入睡眠模式、或者基于在所述競爭周期期間接 收到的廣播消息來與所述網(wǎng)絡(luò)中的一個或多個對等設(shè)備進(jìn)行通信。
[0011] 根據(jù)本公開內(nèi)容的用于管理對P2P無線通信網(wǎng)絡(luò)中的基于競爭的廣播信道的接 入的裝置的例子包括：用于獲得一個或多個系統(tǒng)定時參數(shù)的單元，所述系統(tǒng)定時參數(shù)至少 包括沖突概率容限；以及用于使用所述系統(tǒng)定時參數(shù)，來配置用于接入所述基于競爭的廣 播信道的時間結(jié)構(gòu)的單元，其中，在競爭周期與非競爭周期之間分配喚醒間隔；以及用于將 與所述競爭周期相關(guān)聯(lián)的上限回退計數(shù)器值設(shè)置為至少所述沖突概率容限的函數(shù)的單元。
[0012] 所述裝置的實現(xiàn)方式可以包括以下特征中的一個或多個。用于將所述上限回退計 數(shù)器值設(shè)置為所述沖突概率容限的倒數(shù)的單元。用于獲得與所述網(wǎng)絡(luò)相關(guān)聯(lián)的上限發(fā)現(xiàn)時 間的單元；用于定義用于所述上限回退計數(shù)器值的范圍的單元，所述范圍具有由所述沖突 概率容限的倒數(shù)定義的下限以及被定義為所述上限發(fā)現(xiàn)時間的函數(shù)的上限；以及用于從落 入所述范圍內(nèi)的值的集合中選擇所述上限回退計數(shù)器值的單元。所述時間結(jié)構(gòu)包括第一時 間結(jié)構(gòu)，所述上限回退計數(shù)器值包括第一上限回退計數(shù)器值，并且所述裝置還包括：用于獲 得與用于接入所述基于競爭的廣播信道的第二時間結(jié)構(gòu)有關(guān)的信息的單元，所述第二時間 結(jié)構(gòu)是由所述網(wǎng)絡(luò)中的對等設(shè)備使用的，所述信息包括與所述第二時間結(jié)構(gòu)相關(guān)聯(lián)的第二 上限回退計數(shù)器值的指示符；以及用于基于所述信息來調(diào)整所述第一時間結(jié)構(gòu)的單元。用 于如果所述第一上限回退計數(shù)器值與所述第二上限回退計數(shù)器值不同，則調(diào)整所述第一上 限回退計數(shù)器值的單元。用于如果所述第二上限回退計數(shù)器值大于所述第一上限回退計數(shù) 器值，則將所述第一上限回退計數(shù)器值設(shè)置為等于所述第二上限回退計數(shù)器值的單元。用 于向所述網(wǎng)絡(luò)中的一個或多個對等設(shè)備發(fā)送與所述時間上限回退計數(shù)器值有關(guān)的信息的 單元。
[0013] 根據(jù)本公開內(nèi)容的計算機(jī)程序產(chǎn)品的例子位于處理器可執(zhí)行的計算機(jī)存儲介質(zhì) 上并且包括處理器可執(zhí)行指令，所述處理器可執(zhí)行指令被配置為使得處理器執(zhí)行以下操 作：獲得用于無線通信網(wǎng)絡(luò)的一個或多個定時參數(shù)，所述系統(tǒng)定時參數(shù)至少包括沖突概率 容限；以及使用所述系統(tǒng)定時參數(shù)，來配置用于接入與所述網(wǎng)絡(luò)相關(guān)聯(lián)的基于競爭的廣播 信道的時間結(jié)構(gòu)。在競爭周期與非競爭周期之間分配喚醒間隔，并且配置所述時間結(jié)構(gòu)包 括：將與所述競爭周期相關(guān)聯(lián)的上限回退計數(shù)器值設(shè)置為至少所述沖突概率容限的函數(shù)。
[0014] 所述計算機(jī)程序產(chǎn)品的實現(xiàn)方式可以包括以下特征中的一個或多個。被配置為使 得所述處理器執(zhí)行以下操作的指令：將所述上限回退計數(shù)器值設(shè)置為所述沖突概率容限的 倒數(shù)。被配置為使得所述處理器執(zhí)行以下操作的指令：獲得與所述網(wǎng)絡(luò)相關(guān)聯(lián)的上限發(fā)現(xiàn) 時間；定義用于所述上限回退計數(shù)器值的范圍，所述范圍具有由所述沖突概率容限的倒數(shù) 定義的下限以及被定義為所述上限發(fā)現(xiàn)時間的函數(shù)的上限；以及從落入所述范圍內(nèi)的值的 集合中選擇所述上限回退計數(shù)器值。用于使得所述處理器執(zhí)行以下操作的指令：將所述時 間結(jié)構(gòu)配置為第一時間結(jié)構(gòu)；接收與用于接入所述基于競爭的廣播信道的第二時間結(jié)構(gòu)有 關(guān)的信息，所述第二時間結(jié)構(gòu)是由所述網(wǎng)絡(luò)中的對等設(shè)備使用的，所述信息包括所述第二 時間結(jié)構(gòu)的上限回退計數(shù)器值的指示符；以及基于所述信息來調(diào)整所述第一時間結(jié)構(gòu)。被 配置為使得所述處理器執(zhí)行以下操作的指令：如果所述第一時間結(jié)構(gòu)的上限回退計數(shù)器值 不同于所述第二時間結(jié)構(gòu)的上限回退計數(shù)器值，則調(diào)整所述第一時間結(jié)構(gòu)的上限回退計數(shù) 器值。被配置為使得所述處理器執(zhí)行以下操作的指令：