本申請(qǐng)要求由Patil等人于2014年5月16日遞交的名稱為“Establishing Reliable Routes Without Expensive Mesh Peering”的美國(guó)非臨時(shí)專利申請(qǐng)No.14/279,612的優(yōu)先權(quán)，并且該申請(qǐng)被轉(zhuǎn)讓給其受讓人。該申請(qǐng)涉及由Patil等人于2014年5月16日遞交的名稱為“Reducing Broadcast Duplication in Hybrid Wireless Mesh Protocol Routing”的美國(guó)非臨時(shí)專利申請(qǐng)No.14/279,717。

背景技術(shù)：

以下內(nèi)容總體上涉及無線通信，并且更具體地涉及經(jīng)由網(wǎng)格網(wǎng)絡(luò)的無線通信。無線通信系統(tǒng)被廣泛地部署以提供諸如語音、視頻、分組數(shù)據(jù)、消息傳送、廣播等等各種類型的通信內(nèi)容。這些系統(tǒng)可以是能夠通過共享可用的系統(tǒng)資源(例如，時(shí)間、頻率以及功率)來支持與多個(gè)用戶的通信的多址系統(tǒng)。這樣的多址系統(tǒng)的示例包括碼分多址(CDMA)系統(tǒng)、時(shí)分多址(TDMA)系統(tǒng)、頻分多址(FDMA)系統(tǒng)以及正交頻分多址(OFDMA)系統(tǒng)。

移動(dòng)設(shè)備(和其它無線通信設(shè)備)可以形成除移動(dòng)設(shè)備本身以外不具有基站或裝置的網(wǎng)絡(luò)。這種網(wǎng)絡(luò)的一個(gè)示例被稱為網(wǎng)格網(wǎng)絡(luò)。設(shè)備為了加入網(wǎng)格網(wǎng)絡(luò)，該設(shè)備必須與網(wǎng)格網(wǎng)絡(luò)的成員設(shè)備進(jìn)行“對(duì)等操作”。成員設(shè)備(對(duì)等設(shè)備)可以使用被稱為“對(duì)等設(shè)備的同步認(rèn)證”(SAE)的安全的基于密碼的認(rèn)證和密鑰建立協(xié)議來進(jìn)行對(duì)等操作。當(dāng)期望加入的設(shè)備和成員設(shè)備中的每個(gè)成員設(shè)備發(fā)現(xiàn)彼此(并且啟用安全性)時(shí)，期望加入的設(shè)備執(zhí)行與成員設(shè)備中的每個(gè)成員設(shè)備的單獨(dú)的SAE交換。如果成功地完成SAE，則每個(gè)對(duì)等設(shè)備知道另一方擁有網(wǎng)格密碼，并且作為SAE交換的副產(chǎn)品，期望加入的設(shè)備與成員設(shè)備中的每個(gè)成員設(shè)備建立加密強(qiáng)密鑰。一旦成功地完成SAE交換，加入設(shè)備就基于已經(jīng)與其進(jìn)行對(duì)等操作的成員設(shè)備中的每個(gè)成員設(shè)備來獲悉網(wǎng)格網(wǎng)絡(luò)的拓?fù)湟约暗教峁┱咴O(shè)備的路線。

然而，這種常規(guī)的安全對(duì)等操作導(dǎo)致針對(duì)網(wǎng)格網(wǎng)絡(luò)的問題。第一，常規(guī)的對(duì)等操作涉及與網(wǎng)格網(wǎng)絡(luò)的每個(gè)單獨(dú)的成員設(shè)備交換許多消息，以便加入網(wǎng)絡(luò)。與維護(hù)網(wǎng)格網(wǎng)絡(luò)中的每個(gè)對(duì)等設(shè)備的狀態(tài)信息相關(guān)聯(lián)的開銷也可以降低網(wǎng)絡(luò)中的設(shè)備的整體性能。第二，加入設(shè)備必須完成與網(wǎng)格網(wǎng)絡(luò)中的每個(gè)成員設(shè)備的對(duì)等操作過程，以便獲悉網(wǎng)格網(wǎng)絡(luò)拓?fù)洳⑶掖_定到提供服務(wù)(例如，接入互聯(lián)網(wǎng))的成員設(shè)備的路線。

技術(shù)實(shí)現(xiàn)要素：

所描述的特征總體上涉及用于經(jīng)由網(wǎng)格網(wǎng)絡(luò)的通信的一個(gè)或多個(gè)改進(jìn)的系統(tǒng)、方法和/或裝置。總的來說，所述方法用于簡(jiǎn)化用于加入網(wǎng)格網(wǎng)絡(luò)的對(duì)等操作，并且基于所簡(jiǎn)化的對(duì)等操作，允許加入設(shè)備獲悉所述網(wǎng)格網(wǎng)絡(luò)的拓?fù)湟约暗教峁┱叱蓡T設(shè)備的路線，而不需要與每個(gè)其它成員設(shè)備進(jìn)行對(duì)等操作。一旦無線通信設(shè)備識(shí)別現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的成員設(shè)備，所述無線通信設(shè)備就可以與所識(shí)別的成員設(shè)備進(jìn)行通信，以執(zhí)行認(rèn)證過程。在成功地完成所述認(rèn)證過程之后，所述無線通信設(shè)備可以加入所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)，而不需要與所述網(wǎng)格網(wǎng)絡(luò)的其它成員設(shè)備進(jìn)行對(duì)等操作。一旦所述無線通信設(shè)備加入所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)，其就可以向所述其它成員設(shè)備發(fā)送路線請(qǐng)求消息，并且作為響應(yīng)，從所述其它成員設(shè)備接收路線答復(fù)消息。所述無線通信設(shè)備可以使用所述路線請(qǐng)求/路線答復(fù)交換來確定到向所述網(wǎng)格網(wǎng)絡(luò)提供服務(wù)的成員設(shè)備的路線。

另一個(gè)方面是使用所述加入設(shè)備在與單個(gè)成員設(shè)備的所述認(rèn)證過程期間接收的共同群組密鑰。可以使用所述共同群組密鑰來分別對(duì)所述路線請(qǐng)求消息/路線答復(fù)消息進(jìn)行加密/解密。

在第一說明性實(shí)施例集合中，描述了一種用于經(jīng)由網(wǎng)格網(wǎng)絡(luò)的通信的方法。所述方法可以包括：通過僅與現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的多個(gè)成員設(shè)備中的一個(gè)成員設(shè)備進(jìn)行認(rèn)證，來加入所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)；向所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的所述多個(gè)成員設(shè)備中的一個(gè)或多個(gè)成員設(shè)備發(fā)送路線請(qǐng)求消息；從所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的所述多個(gè)成員設(shè)備中的一個(gè)或多個(gè)成員設(shè)備接收一個(gè)或多個(gè)路線答復(fù)消息；以及基于所接收的路線答復(fù)消息，確定到所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的一個(gè)或多個(gè)提供者成員設(shè)備的路線。

在一些方面中，所述方法可以包括：在僅與所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的所述多個(gè)成員設(shè)備中的一個(gè)成員設(shè)備的認(rèn)證期間接收共同群組密鑰。所述方法可以包括：利用所述共同群組密鑰來對(duì)所述路線請(qǐng)求消息進(jìn)行加密。所述方法可以包括：將所加密的路線請(qǐng)求消息經(jīng)由所述網(wǎng)格網(wǎng)絡(luò)發(fā)送給所述一個(gè)或多個(gè)成員設(shè)備。所述路線答復(fù)消息可以是利用所述共同群組密鑰來加密的，并且所述方法可以包括：經(jīng)由所述網(wǎng)格網(wǎng)絡(luò)來接收所述路線答復(fù)消息以及使用所述共同群組密鑰來對(duì)所接收的路線答復(fù)消息進(jìn)行解密。確定所述路線可以包括：基于所接收的來自所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的所述多個(gè)成員設(shè)備中的所述一個(gè)或多個(gè)成員設(shè)備的路線答復(fù)消息，確定所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的拓?fù)?；以及基于所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的所述拓?fù)洌_定到所述一個(gè)或多個(gè)提供者成員設(shè)備的所述路線。

在一些方面中，所述方法可以包括：從所述一個(gè)或多個(gè)提供者成員設(shè)備中的至少一個(gè)提供者成員設(shè)備接收根通告消息。所述根通告消息可以是利用所述共同群組密鑰來加密的。所述方法可以包括：使用所述共同群組密鑰來對(duì)所述根通告消息進(jìn)行解密；以及至少部分地基于所述根通告消息，確定到所述至少一個(gè)提供者成員設(shè)備的路線。所述根通告消息可以是在尋呼窗期間接收的。

在一些方面中，所述方法可以包括：在預(yù)定的時(shí)間間隔期間發(fā)送所述路線請(qǐng)求消息。所述預(yù)定的時(shí)間間隔可以是被配置用于所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的尋呼窗。所述尋呼窗可以在針對(duì)所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的經(jīng)同步的時(shí)間間隔期間發(fā)生，并且所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的所述成員設(shè)備中的所有成員設(shè)備在所述尋呼窗時(shí)間間隔期間都處于活動(dòng)狀態(tài)。

在一些方面中，所述方法可以包括：監(jiān)測(cè)在所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的其它成員設(shè)備之間傳送的后續(xù)路線請(qǐng)求消息和相關(guān)聯(lián)的路線答復(fù)消息；以及基于所監(jiān)測(cè)的路線答復(fù)消息，更新到所述網(wǎng)格網(wǎng)絡(luò)的所述一個(gè)或多個(gè)提供者成員設(shè)備的所述路線。所述方法可以包括：利用所述共同群組密鑰來對(duì)所述后續(xù)路線請(qǐng)求答復(fù)消息進(jìn)行解密。更新所述路線可以包括：基于來自所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的所述其它成員設(shè)備的所述后續(xù)路線答復(fù)消息，確定所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的拓?fù)洌灰约盎谒鐾負(fù)?，更新到所述一個(gè)或多個(gè)提供者成員設(shè)備的所述路線。

在一些方面中，確定所述路線可以包括確定以下各項(xiàng)中的一項(xiàng)或多項(xiàng)：到所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的所述一個(gè)或多個(gè)提供者成員設(shè)備的跳數(shù)，以及針對(duì)所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的所述一個(gè)或多個(gè)提供者成員設(shè)備和其它成員設(shè)備之間的每個(gè)跳躍的信道狀況。所述網(wǎng)格網(wǎng)絡(luò)可以是社交WiFi網(wǎng)格網(wǎng)絡(luò)。

在第二說明性實(shí)施例集合中，描述了一種用于無線通信設(shè)備經(jīng)由網(wǎng)格網(wǎng)絡(luò)進(jìn)行通信的裝置。所述裝置可以包括：處理模塊，其被配置為：通過僅與現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的多個(gè)成員設(shè)備中的一個(gè)成員設(shè)備進(jìn)行認(rèn)證，來加入所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)；以及通信管理模塊，其被配置為：向所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的所述多個(gè)成員設(shè)備中的一個(gè)或多個(gè)成員設(shè)備發(fā)送路線請(qǐng)求消息；從所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的所述多個(gè)成員設(shè)備中的一個(gè)或多個(gè)成員設(shè)備接收一個(gè)或多個(gè)路線答復(fù)消息；以及基于所接收的路線答復(fù)消息，確定到所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的一個(gè)或多個(gè)提供者成員設(shè)備的路線。

在一些方面中，所述通信管理模塊還可以被配置為：在僅與所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的所述多個(gè)成員設(shè)備中的一個(gè)成員設(shè)備的認(rèn)證期間接收共同群組密鑰。所述通信管理模塊還可以被配置為：利用所述共同群組密鑰來對(duì)所述路線請(qǐng)求消息進(jìn)行加密。所述通信管理模塊還可以被配置為：將所加密的路線請(qǐng)求消息經(jīng)由所述網(wǎng)格網(wǎng)絡(luò)發(fā)送給所述一個(gè)或多個(gè)成員設(shè)備。所述路線答復(fù)消息可以是利用所述共同群組密鑰來加密的。

在一些方面中，所述通信管理模塊還可以被配置為：經(jīng)由所述網(wǎng)格網(wǎng)絡(luò)來接收所述路線答復(fù)消息，以及使用所述共同群組密鑰來對(duì)所接收的路線答復(fù)消息進(jìn)行解密。所述通信管理模塊還可以被配置為通過以下操作來確定所述路線：基于所接收的來自所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的所述多個(gè)成員設(shè)備中的所述一個(gè)或多個(gè)成員設(shè)備的路線答復(fù)消息，確定所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的拓?fù)?；以及基于所述拓?fù)洌_定到所述一個(gè)或多個(gè)提供者成員設(shè)備的所述路線。所述通信管理模塊還可以被配置為：從所述一個(gè)或多個(gè)提供者成員設(shè)備中的至少一個(gè)提供者成員設(shè)備接收根通告消息。所述根通告消息可以是利用所述共同群組密鑰來加密的。

在一些方面中，所述通信管理模塊還可以被配置為：使用所述共同群組密鑰來對(duì)所述根通告消息進(jìn)行解密；以及至少部分地基于所述根通告消息，確定到所述至少一個(gè)提供者成員設(shè)備的所述路線。所述根通告消息可以是在尋呼窗期間接收的。所述通信管理模塊還可以被配置為：在預(yù)定的時(shí)間間隔期間發(fā)送所述路線請(qǐng)求消息。所述預(yù)定的時(shí)間間隔可以是被配置用于所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的尋呼窗。所述通信管理模塊還可以被配置為：監(jiān)測(cè)在所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的其它成員設(shè)備之間傳送的后續(xù)路線請(qǐng)求消息和相關(guān)聯(lián)的路線答復(fù)消息；以及基于所監(jiān)測(cè)的路線答復(fù)消息，更新到所述網(wǎng)格網(wǎng)絡(luò)的所述一個(gè)或多個(gè)提供者成員設(shè)備的所述路線。

在第三說明性實(shí)施例集合中，描述了一種用于無線通信設(shè)備經(jīng)由網(wǎng)格網(wǎng)絡(luò)進(jìn)行通信的裝置。所述裝置可以包括：至少一個(gè)處理器；存儲(chǔ)器，其與所述至少一個(gè)處理器進(jìn)行電通信；以及存儲(chǔ)在所述存儲(chǔ)器中的指令，所述指令是可由所述至少一個(gè)處理器執(zhí)行的。所述指令可執(zhí)行用于：通過僅與現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的多個(gè)成員設(shè)備中的一個(gè)成員設(shè)備進(jìn)行認(rèn)證，來加入所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)；向所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的所述多個(gè)成員設(shè)備中的一個(gè)或多個(gè)成員設(shè)備發(fā)送路線請(qǐng)求消息；從所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的所述多個(gè)成員設(shè)備中的一個(gè)或多個(gè)成員設(shè)備接收一個(gè)或多個(gè)路線答復(fù)消息；以及基于所接收的路線答復(fù)消息，確定到所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的一個(gè)或多個(gè)提供者成員設(shè)備的路線。

在一些方面中，所述指令還可由所述至少一個(gè)處理器執(zhí)行用于：在僅與所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的所述多個(gè)成員設(shè)備中的一個(gè)成員設(shè)備的認(rèn)證期間接收共同群組密鑰。所述指令還可由所述至少一個(gè)處理器執(zhí)行用于：利用所述共同群組密鑰來對(duì)所述路線請(qǐng)求消息進(jìn)行加密。所述指令還可由所述至少一個(gè)處理器執(zhí)行用于：將所加密的路線請(qǐng)求消息經(jīng)由所述網(wǎng)格網(wǎng)絡(luò)發(fā)送給所述一個(gè)或多個(gè)成員設(shè)備。所述路線答復(fù)消息可以是利用所述共同群組密鑰來加密的。所述指令還可由所述至少一個(gè)處理器執(zhí)行用于：經(jīng)由所述網(wǎng)格網(wǎng)絡(luò)來接收所述路線答復(fù)消息；以及使用所述共同群組密鑰來對(duì)所接收的路線答復(fù)消息進(jìn)行解密。

在一些方面中，所述指令還可由所述至少一個(gè)處理器執(zhí)行用于通過以下操作來確定所述路線：基于所接收的來自所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的所述多個(gè)成員設(shè)備中的所述一個(gè)或多個(gè)成員設(shè)備的路線答復(fù)消息，確定所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的拓?fù)?；以及基于所述拓?fù)鋪泶_定所述路線。所述指令還可由所述至少一個(gè)處理器執(zhí)行用于：監(jiān)測(cè)在所述現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的其它成員設(shè)備之間傳送的后續(xù)路線請(qǐng)求消息和相關(guān)聯(lián)的路線答復(fù)消息；以及基于所監(jiān)測(cè)的路線答復(fù)消息，更新到所述網(wǎng)格網(wǎng)絡(luò)的所述一個(gè)或多個(gè)提供者成員設(shè)備的所述路線。

根據(jù)下文的具體實(shí)施方式、權(quán)利要求書和附圖，所描述的方法和裝置的適用性的進(jìn)一步的范圍將變得顯而易見。具體實(shí)施方式和具體示例僅是通過說明的方式給出的，這是因?yàn)樵诒久枋龅木窈头秶鷥?nèi)的各種改變和修改對(duì)于本領(lǐng)域的技術(shù)人員將變得顯而易見。

附圖說明

對(duì)本發(fā)明的性質(zhì)和優(yōu)勢(shì)的進(jìn)一步的理解可以通過參考以下附圖來實(shí)現(xiàn)。在附圖中，相似的組件或特征可以具有相同的參考標(biāo)記。此外，相同類型的各種組件可以通過在參考標(biāo)記后跟有破折號(hào)和第二標(biāo)記進(jìn)行區(qū)分，所述第二標(biāo)記用于在相似組件之間進(jìn)行區(qū)分。如果在說明書中僅使用了第一參考標(biāo)記，則描述內(nèi)容可應(yīng)用到具有相同的第一參考標(biāo)記的相似組件中的任何一個(gè)，而不考慮第二參考標(biāo)記。

圖1示出了網(wǎng)格網(wǎng)絡(luò)以及附近的單獨(dú)的無線通信設(shè)備的框圖；

圖2A根據(jù)各個(gè)實(shí)施例，示出了示例性無線通信設(shè)備的框圖；

圖2B示出了說明無線通信設(shè)備的進(jìn)一步的實(shí)施例的框圖；

圖3根據(jù)各個(gè)實(shí)施例，示出了說明定時(shí)方面的定時(shí)圖；

圖4根據(jù)各個(gè)實(shí)施例，示出了無線通信設(shè)備的一個(gè)配置的框圖；

圖5是根據(jù)各個(gè)實(shí)施例，示出了加入設(shè)備和成員設(shè)備之間的通信的流的消息流圖；

圖6是根據(jù)各個(gè)實(shí)施例，示出了加入設(shè)備和成員設(shè)備之間的通信的進(jìn)一步的流的消息流圖；

圖7是根據(jù)各個(gè)實(shí)施例，示出了用于經(jīng)由網(wǎng)格網(wǎng)絡(luò)的通信的方法的實(shí)施例的流程圖；以及

圖8是用于經(jīng)由網(wǎng)格網(wǎng)絡(luò)的通信的進(jìn)一步的實(shí)施例的流程圖。

具體實(shí)施方式

網(wǎng)格網(wǎng)絡(luò)可以是全網(wǎng)格網(wǎng)絡(luò)，其中每個(gè)成員設(shè)備具有與網(wǎng)絡(luò)的每個(gè)其它設(shè)備的連接。此外，網(wǎng)格網(wǎng)絡(luò)可以是局部網(wǎng)格網(wǎng)絡(luò)，其中，一些成員設(shè)備可以以全網(wǎng)格方案連接，但是其它成員設(shè)備僅連接到設(shè)備中的一個(gè)或多個(gè)設(shè)備，而不是連接到網(wǎng)絡(luò)的所有成員設(shè)備。此外，社交Wi-Fi網(wǎng)格網(wǎng)絡(luò)可以擴(kuò)展社交Wi-Fi框架的能力，以使參與設(shè)備能夠建立網(wǎng)格連接來進(jìn)行內(nèi)容遞送。可以在設(shè)備和一個(gè)或多個(gè)其它設(shè)備之間形成網(wǎng)格網(wǎng)絡(luò)，以從其它設(shè)備向該設(shè)備提供一個(gè)或多個(gè)服務(wù)。為了建立用于這種通信的網(wǎng)格網(wǎng)絡(luò)，該設(shè)備(加入設(shè)備)可以發(fā)現(xiàn)或其其它方式發(fā)覺其它設(shè)備。這些其它設(shè)備可以被稱為成員設(shè)備。其它成員設(shè)備中的一個(gè)或多個(gè)成員設(shè)備可以提供期望的服務(wù)(例如，接入互聯(lián)網(wǎng))。該其它成員設(shè)備可以被稱為提供者成員設(shè)備。

如果僅發(fā)現(xiàn)一個(gè)其它設(shè)備，則加入設(shè)備可以與該其它設(shè)備協(xié)商以形成網(wǎng)格網(wǎng)絡(luò)。在另一方面，如果加入設(shè)備發(fā)現(xiàn)屬于現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的一個(gè)或多個(gè)設(shè)備，則該加入設(shè)備可以加入現(xiàn)有網(wǎng)格網(wǎng)絡(luò)。如上所述，根據(jù)IEEE 802.11標(biāo)準(zhǔn)的常規(guī)的安全對(duì)等操作涉及許多消息(例如，八個(gè))，必須針對(duì)網(wǎng)絡(luò)中的在其范圍內(nèi)的每個(gè)單獨(dú)的設(shè)備來重復(fù)所述消息，以加入該網(wǎng)絡(luò)。根據(jù)這種常規(guī)的對(duì)等操作，加入設(shè)備必須重復(fù)與現(xiàn)有網(wǎng)格網(wǎng)絡(luò)中的在其范圍內(nèi)的每個(gè)其它設(shè)備的對(duì)等過程，以確定網(wǎng)絡(luò)的拓?fù)涞姆矫嬉约按_定到提供者成員設(shè)備的路線，例如，以確定跳數(shù)等。

在用于解決該已知的對(duì)等操作和路線確定過程所具有的問題的方法的一個(gè)示例中，無線通信設(shè)備可以通過僅與現(xiàn)有網(wǎng)格網(wǎng)絡(luò)中的成員設(shè)備中的一個(gè)成員設(shè)備進(jìn)行認(rèn)證，來加入該現(xiàn)有網(wǎng)格網(wǎng)絡(luò)。在成功地完成單個(gè)認(rèn)證過程之后，無線通信設(shè)備可以通過向其它設(shè)備發(fā)送路線請(qǐng)求消息以及從其它設(shè)備中的一個(gè)或多個(gè)其它設(shè)備接收路線答復(fù)消息，來接收對(duì)于網(wǎng)格網(wǎng)絡(luò)的設(shè)備是共同的群組密鑰，并且使用該共同群組密鑰來發(fā)現(xiàn)現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的拓?fù)洹；谒邮盏穆肪€答復(fù)消息，加入設(shè)備可以確定網(wǎng)格網(wǎng)絡(luò)的拓?fù)?，并且因此，確定到網(wǎng)格網(wǎng)絡(luò)的提供期望服務(wù)的提供者設(shè)備的路線或路徑。結(jié)果，用于進(jìn)行對(duì)等操作以加入現(xiàn)有網(wǎng)格網(wǎng)絡(luò)并且發(fā)現(xiàn)網(wǎng)絡(luò)拓?fù)浜屯ㄟ^網(wǎng)格網(wǎng)絡(luò)的路線的過程被簡(jiǎn)化，并且避免通常與已知技術(shù)相關(guān)聯(lián)的昂貴的網(wǎng)格對(duì)等操作。

參照?qǐng)D1，示出了包括經(jīng)建立的網(wǎng)格網(wǎng)絡(luò)110的布置100。網(wǎng)格網(wǎng)絡(luò)110可以被實(shí)現(xiàn)為各種固定和/或移動(dòng)設(shè)備(其可以被稱為網(wǎng)格網(wǎng)絡(luò)110的“節(jié)點(diǎn)”115)的有線或無線通信網(wǎng)絡(luò)。節(jié)點(diǎn)設(shè)備115中的每一個(gè)可以遍及網(wǎng)格網(wǎng)絡(luò)(諸如遍及大學(xué)校園、城域、社區(qū)網(wǎng)絡(luò)以及跨越其它地理區(qū)域)來接收和傳送數(shù)據(jù)。節(jié)點(diǎn)設(shè)備115還可以用于從網(wǎng)格網(wǎng)絡(luò)中的一個(gè)節(jié)點(diǎn)向另一個(gè)節(jié)點(diǎn)路由數(shù)據(jù)。另外，每個(gè)節(jié)點(diǎn)通常具有去往和/或來自其網(wǎng)絡(luò)的其它節(jié)點(diǎn)的一個(gè)以上的通信鏈路，這提供了冗余通信鏈路和可靠的通信系統(tǒng)。

無線網(wǎng)格網(wǎng)絡(luò)110可以包括各種節(jié)點(diǎn)設(shè)備115，節(jié)點(diǎn)設(shè)備115被實(shí)現(xiàn)用于利用數(shù)據(jù)分組路由協(xié)議的無線通信。無線網(wǎng)格網(wǎng)絡(luò)110還可以被實(shí)現(xiàn)用于與通信地鏈接到網(wǎng)格網(wǎng)絡(luò)110的其它網(wǎng)絡(luò)(諸如另一個(gè)無線網(wǎng)絡(luò)、有線網(wǎng)絡(luò)、廣域網(wǎng)(WAN)等)的數(shù)據(jù)通信。

在無線網(wǎng)格網(wǎng)絡(luò)110中，可以在網(wǎng)絡(luò)的各個(gè)節(jié)點(diǎn)115之間形成通信鏈路120?？梢詫⒂糜诰W(wǎng)絡(luò)中的無線通信的數(shù)據(jù)分組從源節(jié)點(diǎn)(例如，發(fā)送設(shè)備)經(jīng)由中間節(jié)點(diǎn)轉(zhuǎn)發(fā)或路由至目的節(jié)點(diǎn)(例如，接收設(shè)備)，在多跳躍無線網(wǎng)格網(wǎng)絡(luò)中，中間節(jié)點(diǎn)通常被稱為“跳躍”。發(fā)送設(shè)備和接收設(shè)備之間的中間節(jié)點(diǎn)的數(shù)量可以被稱為跳數(shù)。

在一個(gè)配置中，無線通信設(shè)備105可以在網(wǎng)格網(wǎng)絡(luò)110附近。如先前提及的，網(wǎng)格網(wǎng)絡(luò)110可以包括多個(gè)節(jié)點(diǎn)115(其可以是無線通信設(shè)備)。如圖1所示，網(wǎng)格網(wǎng)絡(luò)110是局部網(wǎng)格網(wǎng)絡(luò)，其具有在節(jié)點(diǎn)115-a至115-i之間建立的連接或通信鏈路120，使得這些節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)可以與網(wǎng)格網(wǎng)絡(luò)110的其它節(jié)點(diǎn)中的所有其它節(jié)點(diǎn)進(jìn)行通信，一些直接通信和一些間接通信。在一個(gè)配置中，網(wǎng)格網(wǎng)絡(luò)110的節(jié)點(diǎn)115可以在本文中被稱為成員設(shè)備和/或提供者成員設(shè)備。通常：作為特定服務(wù)的源的節(jié)點(diǎn)可以被稱為提供者成員設(shè)備；以及使用特定服務(wù)的節(jié)點(diǎn)可以被稱為成員設(shè)備。

網(wǎng)格網(wǎng)絡(luò)110可以通過與外部網(wǎng)絡(luò)125(諸如互聯(lián)網(wǎng))建立了連接或通信鏈路120的成員設(shè)備中的一個(gè)或多個(gè)成員設(shè)備(例如，在該示例中為設(shè)備115-i)來連接到外部網(wǎng)絡(luò)125。雖然未示出，但是設(shè)備115-i可以建立其與具有到外部網(wǎng)絡(luò)125的接入的基站的連接。在該示例中，設(shè)備115-i可以被稱為提供者成員設(shè)備。

無線通信設(shè)備105可以被稱為尋求者設(shè)備或加入設(shè)備。設(shè)備105可以“尋求”加入現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110，以獲得由網(wǎng)格網(wǎng)絡(luò)110的成員設(shè)備115提供的一個(gè)或多個(gè)服務(wù)。在一些方面中，成員設(shè)備115可以被稱為通告者，其可以廣播(通告)網(wǎng)格網(wǎng)絡(luò)110所提供的服務(wù)。加入設(shè)備105可以經(jīng)由廣播找到期望的服務(wù)(以及通告者設(shè)備115和現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110)。設(shè)備105可以隨后加入現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110以獲得期望的服務(wù)。

加入設(shè)備105和成員設(shè)備115可以散布于整個(gè)網(wǎng)格網(wǎng)絡(luò)100中，并且每個(gè)設(shè)備可以是固定的或移動(dòng)的。加入設(shè)備105和成員設(shè)備115還可以被本領(lǐng)域技術(shù)人員稱為移動(dòng)站、用戶站、移動(dòng)單元、用戶單元、無線單元、遠(yuǎn)程單元、移動(dòng)設(shè)備、無線設(shè)備、無線通信設(shè)備、遠(yuǎn)程設(shè)備、移動(dòng)用戶站、接入終端、移動(dòng)終端、無線終端、遠(yuǎn)程終端、手持機(jī)、用戶代理、用戶設(shè)備、移動(dòng)客戶端、客戶端或某種其它適當(dāng)?shù)男g(shù)語。加入設(shè)備105和成員設(shè)備115可以是蜂窩電話、個(gè)人數(shù)字助理(PDA)、無線調(diào)制解調(diào)器、無線通信設(shè)備、手持設(shè)備、平板型計(jì)算機(jī)、膝上型計(jì)算機(jī)、無繩電話、無線本地環(huán)路(WLL)站等。

如下文進(jìn)一步描述的，無線通信設(shè)備105可以執(zhí)行與所識(shí)別的設(shè)備(諸如成員設(shè)備115-a)的經(jīng)簡(jiǎn)化的對(duì)等操作過程。如果無線通信設(shè)備105已經(jīng)識(shí)別了多個(gè)設(shè)備115，則可以僅與所識(shí)別的設(shè)備115中的一個(gè)設(shè)備115執(zhí)行經(jīng)簡(jiǎn)化的對(duì)等操作過程。因此，如本文所描述的，無線通信設(shè)備105僅執(zhí)行單個(gè)認(rèn)證過程以用于對(duì)等操作和加入整個(gè)網(wǎng)格網(wǎng)絡(luò)110。在成功地完成單個(gè)認(rèn)證過程之后，無線通信設(shè)備105加入現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110并且成為成員設(shè)備。無線通信設(shè)備105可以隨后執(zhí)行與其它成員設(shè)備115的路線請(qǐng)求/路線答復(fù)交換，以發(fā)現(xiàn)現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110的布局或拓?fù)湟约按_定到提供者成員設(shè)備(例如，成員設(shè)備115-i)的路線。通過網(wǎng)格網(wǎng)絡(luò)的路線具有最少的跳數(shù)、使用具有可靠信道狀況的跳躍等，在這種意義上講，所確定的路線可以是最優(yōu)路線。在一個(gè)其中跳數(shù)被認(rèn)為是最優(yōu)的示例中，通信設(shè)備105可以確定到提供者成員設(shè)備115-i的路線是通過成員設(shè)備115-a、115-f和115-e(或115-h)的。在圖1中經(jīng)由虛線通信鏈路120示出了該路線。因此，無線通信設(shè)備105可以獲悉網(wǎng)格網(wǎng)絡(luò)10的布局和成員資格，而不需要與每個(gè)成員設(shè)備115進(jìn)行對(duì)等操作。在一些方面中，無線通信設(shè)備可以隨后沿著該路線來執(zhí)行與成員設(shè)備115的對(duì)等操作過程。

現(xiàn)在參照?qǐng)D2A，框圖200-a根據(jù)各個(gè)實(shí)施例，示出了加入設(shè)備105-a。加入設(shè)備105-a可以是參照?qǐng)D1描述的無線通信設(shè)備105的一個(gè)或多個(gè)方面的示例。加入設(shè)備105-a還可以是參照?qǐng)D1描述的無線通信設(shè)備115的一個(gè)或多個(gè)方面的示例(例如，能夠與無線通信設(shè)備105合作來執(zhí)行單個(gè)認(rèn)證過程并且確定網(wǎng)格網(wǎng)絡(luò)拓?fù)?。設(shè)備105-a還可以是處理器。設(shè)備105-a可以包括接收機(jī)模塊205、通信管理模塊210以及發(fā)射機(jī)模塊215。這些組件中的每個(gè)組件可以彼此相通信。

可以利用適合在硬件中執(zhí)行可應(yīng)用功能中的一些或全部功能的一個(gè)或多個(gè)專用集成電路(ASIC)來單獨(dú)地或共同地實(shí)現(xiàn)設(shè)備105-a的組件。替代地，可以在一個(gè)或多個(gè)集成電路上由一個(gè)或多個(gè)其它處理單元(或內(nèi)核)來執(zhí)行所述功能。在其它實(shí)施例中，可以使用可以被以本領(lǐng)域已知的任何方式編程的其它類型的集成電路(例如，結(jié)構(gòu)化的/平臺(tái)ASIC、現(xiàn)場(chǎng)可編程門陣列(FPGA)和其它半定制IC)。還可以利用存儲(chǔ)在存儲(chǔ)器中的、被格式化以由一個(gè)或多個(gè)通用或?qū)Ｓ锰幚砥鲌?zhí)行的指令來全部地或部分地實(shí)現(xiàn)每個(gè)單元的功能。

發(fā)射機(jī)模塊215可以從設(shè)備105-a向其它設(shè)備(諸如圖1中示出的網(wǎng)格網(wǎng)絡(luò)110的成員設(shè)備115-a)經(jīng)由信號(hào)208發(fā)送通信。發(fā)送這種通信可以包括用于執(zhí)行單個(gè)認(rèn)證過程的消息。通信還可以包括用于發(fā)現(xiàn)現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的其它設(shè)備115的路線請(qǐng)求消息。一旦設(shè)備105-a已經(jīng)發(fā)現(xiàn)/識(shí)別成員設(shè)備(例如，圖1的成員設(shè)備115-a)，發(fā)射機(jī)模塊215就可以通過向成員設(shè)備115-a發(fā)送直接(尋址)通信來發(fā)送通信。發(fā)射機(jī)模塊215還可以通過向現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的其它成員設(shè)備115中的一個(gè)或多個(gè)成員設(shè)備115發(fā)送廣播(非尋址)通信來發(fā)送通信。這種廣播傳輸可以包括向參與現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110的每個(gè)成員設(shè)備115廣播的路線請(qǐng)求消息。通信管理模塊210可以管理由設(shè)備105-a發(fā)送的這種通信。

接收機(jī)模塊205可以從成員設(shè)備115-a經(jīng)由信號(hào)202接收通信，作為單個(gè)認(rèn)證過程的一部分。接收機(jī)模塊205可以經(jīng)由從成員設(shè)備115-a發(fā)送的直接(尋址)消息來接收針對(duì)認(rèn)證過程的消息。接收機(jī)模塊205可以從其它成員設(shè)備115經(jīng)由信號(hào)202接收通信，作為拓?fù)浒l(fā)現(xiàn)/路線確定過程的一部分。接收機(jī)模塊205可以響應(yīng)于發(fā)射機(jī)模塊215所發(fā)送的路線請(qǐng)求消息，從其它成員設(shè)備115接收一個(gè)或多個(gè)路線答復(fù)消息。通信管理模塊210可以經(jīng)由信號(hào)204(例如，控制和/或數(shù)據(jù))管理由設(shè)備105-a接收的這種通信。另外，在加入現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110之后，通信管理模塊210可以建立與網(wǎng)格網(wǎng)絡(luò)110的成員設(shè)備115中的一個(gè)或多個(gè)成員設(shè)備115的連接，并且可以經(jīng)由信號(hào)206(例如，控制和/或數(shù)據(jù))管理經(jīng)由這種連接的通信。下文將描述關(guān)于通信管理模塊210的進(jìn)一步的細(xì)節(jié)。

圖2B是根據(jù)各個(gè)實(shí)施例，示出了加入設(shè)備105-b的框圖200-b。設(shè)備105-b可以是參照?qǐng)D1和/或2A描述的無線通信設(shè)備105以及成員設(shè)備115的一個(gè)或多個(gè)方面的示例。設(shè)備105-b還可以是處理器。設(shè)備105-b可以包括接收機(jī)模塊205-a、通信管理模塊210-a以及發(fā)射機(jī)模塊215-a。這些組件中的每個(gè)組件可以彼此相通信。

可以利用適合在硬件中執(zhí)行可應(yīng)用功能中的一些或全部功能的一個(gè)或多個(gè)專用集成電路(ASIC)來單獨(dú)地或共同地實(shí)現(xiàn)設(shè)備105-b的組件。替代地，可以在一個(gè)或多個(gè)集成電路上由一個(gè)或多個(gè)其它處理單元(或內(nèi)核)來執(zhí)行所述功能。在其它實(shí)施例中，可以使用可以被以本領(lǐng)域已知的任何方式編程的其它類型的集成電路(例如，結(jié)構(gòu)化的/平臺(tái)ASIC、現(xiàn)場(chǎng)可編程門陣列(FPGA)和其它半定制IC)。還可以利用存儲(chǔ)在存儲(chǔ)器中的、被格式化以由一個(gè)或多個(gè)通用或?qū)Ｓ锰幚砥鲌?zhí)行的指令來全部地或部分地實(shí)現(xiàn)每個(gè)單元的功能。

接收機(jī)模塊205-a和發(fā)射機(jī)模塊215-a可以分別是接收機(jī)模塊205和發(fā)射機(jī)模塊215的示例，并且可以被配置為執(zhí)行先前參照?qǐng)D2A描述的操作(例如，分別經(jīng)由信號(hào)212和222)。通信管理模塊210-a可以是通信管理模塊210的示例，并且可以包括認(rèn)證模塊220、路線模塊225、加密/解密模塊230以及定時(shí)模塊235。

通信管理模塊210-a可以被配置為執(zhí)行上文關(guān)于圖2A描述的各種功能。在該示例中，通信管理模塊210-a可以管理(經(jīng)由內(nèi)部信號(hào)216)認(rèn)證過程，以加入用于提供設(shè)備105-b期望的一個(gè)或多個(gè)服務(wù)的現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110。通信管理模塊210-a還可以管理路線優(yōu)化過程，以發(fā)現(xiàn)現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110的拓?fù)湟约按_定到提供這種服務(wù)的提供者成員設(shè)備(例如，網(wǎng)格網(wǎng)絡(luò)110的成員設(shè)備115-i)的路線。設(shè)備105-b或通信管理模塊210-a可以包括用于執(zhí)行這種功能的處理器。

認(rèn)證模塊220可以被配置為執(zhí)行用于參與單個(gè)認(rèn)證過程的各種操作，如本文所描述的。在一些實(shí)施例中，認(rèn)證模塊220可以生成消息并且將消息經(jīng)由信號(hào)218提供給發(fā)射機(jī)模塊215-a，以經(jīng)由信號(hào)222發(fā)送給參與單個(gè)認(rèn)證過程的成員設(shè)備115-a。此外，認(rèn)證模塊220可以被配置為處理從接收機(jī)模塊205-a經(jīng)由信號(hào)214獲得的消息，所述消息是從成員設(shè)備115-a經(jīng)由信號(hào)212接收的，作為單個(gè)認(rèn)證過程的一部分。因此，認(rèn)證模塊220可以與通信管理模塊210-a(或其其它組件)、接收機(jī)模塊205-a以及發(fā)射機(jī)模塊215-a合作來執(zhí)行其操作。

路線模塊225可以被配置為執(zhí)行用于確定到現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110的提供者成員設(shè)備115的路線的各種操作。在一些實(shí)施例中，路線模塊225可以生成一個(gè)或多個(gè)路線請(qǐng)求消息并且將其經(jīng)由信號(hào)218提供給發(fā)射機(jī)模塊215-a，以經(jīng)由信號(hào)222發(fā)送給現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的其它成員設(shè)備115。在一些實(shí)施例中，路線請(qǐng)求消息可以被發(fā)送通過已經(jīng)與設(shè)備105-b進(jìn)行對(duì)等操作的成員設(shè)備115-a并且被發(fā)送給其它成員設(shè)備115。另外或替代地，可以向參與網(wǎng)格網(wǎng)絡(luò)的在設(shè)備105-b附近的所有成員設(shè)備115廣播路線請(qǐng)求消息。路線請(qǐng)求消息可以包括用于從其它成員設(shè)備115請(qǐng)求響應(yīng)的信息，其包括與網(wǎng)格網(wǎng)絡(luò)110和/或響應(yīng)成員設(shè)備115相關(guān)聯(lián)的信息。

在一些實(shí)施例中，路線模塊225可以從接收機(jī)模塊205-a經(jīng)由信號(hào)214接收一個(gè)或多個(gè)路線答復(fù)消息，所述路線答復(fù)消息是從其它成員設(shè)備115經(jīng)由信號(hào)212接收的。路線答復(fù)消息可以是響應(yīng)于路線請(qǐng)求消息來接收的。路線答復(fù)消息可以包括與現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110相關(guān)聯(lián)的信息。在一些示例性實(shí)施例中，路線答復(fù)消息可以包括：(1)與發(fā)送路線答復(fù)消息的成員設(shè)備115中的每個(gè)成員設(shè)備115相關(guān)聯(lián)的標(biāo)識(shí)信息；(2)來自每個(gè)響應(yīng)成員設(shè)備115的信道質(zhì)量信息(例如，信號(hào)強(qiáng)度、干擾水平等)，所述信道質(zhì)量信息指示響應(yīng)成員設(shè)備115和與其進(jìn)行通信的其它成員設(shè)備115之間的信道狀況；(3)從響應(yīng)成員設(shè)備115到其它成員設(shè)備115(包括提供期望服務(wù)的提供者成員設(shè)備115)的跳數(shù)信息；(4)以及與現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110相關(guān)聯(lián)的、可以幫助加入設(shè)備105-b發(fā)現(xiàn)網(wǎng)格網(wǎng)絡(luò)110的其它信息。

路線模塊225可以利用所接收的路線答復(fù)消息中包含的信息來確定其鄰居(例如，以發(fā)現(xiàn)現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110的其它參與設(shè)備115)?；谠摪l(fā)現(xiàn)的網(wǎng)格網(wǎng)絡(luò)110拓?fù)?，路線模塊225可以確定到網(wǎng)格網(wǎng)絡(luò)110的提供者成員設(shè)備115的路線。舉例來說并且參照?qǐng)D1，加入設(shè)備105-b可以確定到成員設(shè)備115-i的最優(yōu)路線可以是經(jīng)由通信鏈路120通過成員設(shè)備115-a、115-f、115-e(或115-h)的。路線模塊225可以基于跳數(shù)、信道狀況、網(wǎng)絡(luò)負(fù)載等來確定該路線是最優(yōu)的，如上所述。因此，設(shè)備105-b可以確定其通過網(wǎng)格網(wǎng)絡(luò)110接入網(wǎng)絡(luò)125的路線。此外，由于基于信道狀況、網(wǎng)絡(luò)負(fù)載等，到提供者成員設(shè)備115-i的路線不易受通信錯(cuò)誤、衰減信號(hào)等的影響，因此所確定的路線可以是可靠的路線。

通信管理模塊210-a可以(經(jīng)由內(nèi)部信號(hào)216)管理設(shè)備105-b的安全。設(shè)備105-b或通信管理模塊210-a可以包括用于執(zhí)行這種功能的處理器。

根據(jù)各個(gè)實(shí)施例，設(shè)備105-b可以在信號(hào)認(rèn)證過程期間從成員設(shè)備115-a接收共同群組密鑰?？梢耘c網(wǎng)格網(wǎng)絡(luò)110的每個(gè)參與成員設(shè)備115共享共同群組密鑰。加密/解密模塊230可以被配置為執(zhí)行安全操作，包括利用共同群組密鑰的加密和解密操作。關(guān)于應(yīng)當(dāng)是安全的單個(gè)認(rèn)證過程，加密/解密模塊230可以經(jīng)由與認(rèn)證模塊220交換的信號(hào)216來對(duì)認(rèn)證模塊220所生成的消息進(jìn)行加密，并且可以對(duì)從成員設(shè)備115-a接收的消息進(jìn)行解密。

加密/解密模塊230還可以被配置為：一旦設(shè)備105-b已經(jīng)加入網(wǎng)格網(wǎng)絡(luò)，就執(zhí)行安全操作，以用于在加入設(shè)備105-b和成員設(shè)備115中的一個(gè)或多個(gè)成員設(shè)備115之間的通信。網(wǎng)格網(wǎng)絡(luò)110內(nèi)的通信應(yīng)當(dāng)是安全的。關(guān)于路線優(yōu)化過程，加密/解密模塊230可以經(jīng)由與路線模塊225交換的信號(hào)216，使用共同群組密鑰來對(duì)路線請(qǐng)求消息進(jìn)行加密并且可以對(duì)從成員設(shè)備115接收的路線答復(fù)消息進(jìn)行解密。因此，只有參與成員設(shè)備115可以具有共同群組密鑰，并且因此能夠接收、處理路線請(qǐng)求消息和對(duì)路線請(qǐng)求消息作出響應(yīng)。即，由于參與成員設(shè)備115共享共同群組密鑰，所以這避免了加入成員設(shè)備105-b需要形成與所有參與成員設(shè)備115的網(wǎng)格對(duì)等操作連接來參與路線請(qǐng)求/答復(fù)交換。

定時(shí)模塊235可以被配置為：執(zhí)行關(guān)于涉及確定到現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110的提供者成員設(shè)備115的路線的功能的定時(shí)的各種操作。為了便于參考，將結(jié)合圖3描述對(duì)定時(shí)模塊235的描述。圖3根據(jù)各個(gè)實(shí)施例，示出了說明本公開內(nèi)容的各個(gè)定時(shí)方面的定時(shí)圖300。定時(shí)圖300可以由參照?qǐng)D1、2A和/或2B描述的無線通信設(shè)備105和/或成員設(shè)備115的一個(gè)或多個(gè)方面來實(shí)現(xiàn)。

通常，定時(shí)模塊235可以經(jīng)由信號(hào)216與認(rèn)證模塊220和/或路線模塊225進(jìn)行通信，以控制各種描述的功能的定時(shí)。根據(jù)某些實(shí)施例，現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110可以是同步網(wǎng)絡(luò)，即，所有參與成員設(shè)備115可以共享共同定時(shí)參考以實(shí)現(xiàn)同步通信。通常，所共享的參考定時(shí)可以包括傳輸窗305和發(fā)現(xiàn)窗340。傳輸窗305可以被定義成時(shí)間310和時(shí)間315之間的時(shí)間段，并且可以包括在傳輸窗305的開始處的尋呼窗305以及傳輸塊325。通常，參與成員設(shè)備115可以在尋呼窗320期間全都喚醒，以監(jiān)聽尋呼信道來確定是否存在正被發(fā)送到設(shè)備115的任何業(yè)務(wù)。如果存在正被發(fā)送的業(yè)務(wù)，則設(shè)備115可以在傳輸塊325期間保持喚醒以交換業(yè)務(wù)(即，控制或數(shù)據(jù)信息)。如果不存在正被發(fā)送的業(yè)務(wù)，則設(shè)備115可以在傳輸塊325期間轉(zhuǎn)變回到睡眠狀態(tài)以節(jié)省功率。

發(fā)現(xiàn)窗340可以在傳輸窗305之間的時(shí)間段期間發(fā)生。在一些實(shí)施例中，發(fā)現(xiàn)窗340可以不在每個(gè)傳輸窗305之前都發(fā)生，但是可以替代地每定時(shí)間隔330(例如，在預(yù)定數(shù)量的尋呼窗305之間)發(fā)生一次。在圖3中示出的示例中，定時(shí)間隔330可以被定義成時(shí)間310和時(shí)間335之間的時(shí)間段。

返回到對(duì)定時(shí)模塊235的描述，定時(shí)模塊235可以被配置為：執(zhí)行涉及設(shè)備105-b的方面的定時(shí)的各種功能。在一些實(shí)施例中，定時(shí)模塊235可以經(jīng)由信號(hào)216與認(rèn)證模塊220進(jìn)行通信，以控制上述單個(gè)認(rèn)證過程的定時(shí)。例如，定時(shí)模塊235可以控制與認(rèn)證過程相關(guān)聯(lián)的消息中的一個(gè)或多個(gè)消息的定時(shí)。在其它方面中，定時(shí)模塊235可以與認(rèn)證模塊220進(jìn)行通信，以控制認(rèn)證模塊220可以何時(shí)在發(fā)現(xiàn)窗340期間發(fā)送一個(gè)或多個(gè)發(fā)現(xiàn)信號(hào)。

在進(jìn)一步的實(shí)施例中，定時(shí)模塊235可以經(jīng)由信號(hào)216與路線模塊進(jìn)行通信，以控制路線請(qǐng)求消息的傳輸?shù)亩〞r(shí)。在單個(gè)認(rèn)證過程期間，設(shè)備105-b可以接收所共享的網(wǎng)格網(wǎng)絡(luò)110的定時(shí)參考信號(hào)。

因此，設(shè)備105-b一旦加入網(wǎng)格網(wǎng)絡(luò)110，就可以知道傳輸窗305何時(shí)發(fā)生以及相關(guān)聯(lián)的尋呼窗320。定時(shí)模塊235可以與路線模塊225和/或發(fā)射機(jī)模塊215-a進(jìn)行通信，以在尋呼窗320期間發(fā)送路線請(qǐng)求消息，以確保網(wǎng)格網(wǎng)絡(luò)的每個(gè)參與設(shè)備115都是喚醒的并且正在監(jiān)聽。此外，定時(shí)模塊235可以與接收機(jī)模塊205-a和/或路線模塊225進(jìn)行通信，以監(jiān)聽從其它成員設(shè)備115經(jīng)由信號(hào)212發(fā)送的路線答復(fù)消息。隨后，定時(shí)模塊235可以與設(shè)備105-b的其它組件進(jìn)行通信，以參與針對(duì)期望加入網(wǎng)格網(wǎng)絡(luò)110的新的無線通信設(shè)備的額外的路由過程。

圖4是根據(jù)各個(gè)實(shí)施例，示出了設(shè)備105-c的框圖400。設(shè)備105-c可以操作成加入設(shè)備或成員設(shè)備，如本文所描述的，這取決于對(duì)設(shè)備105-c的實(shí)際使用。設(shè)備105-c可以被配置為參與發(fā)現(xiàn)過程以用于經(jīng)由網(wǎng)格網(wǎng)絡(luò)110來獲得期望的服務(wù)。因此，設(shè)備105-c可以分別是圖1、2A和/或2B中的設(shè)備105和/或設(shè)備115。設(shè)備105-c可以具有各種配置中的任何配置，諸如個(gè)人計(jì)算機(jī)(例如，膝上型計(jì)算機(jī)、上網(wǎng)本計(jì)算機(jī)、平板計(jì)算機(jī)等)、蜂窩電話、PDA、數(shù)字視頻記錄儀(DVR)、互聯(lián)網(wǎng)裝置、游戲控制臺(tái)、電子閱讀器等。設(shè)備105-c可以具有用于促進(jìn)移動(dòng)操作的內(nèi)部電源(未示出)，諸如小型電池。

在所示出的配置中，設(shè)備105-c可以包括一個(gè)或多個(gè)天線405、收發(fā)機(jī)模塊410、路線優(yōu)化模塊435、存儲(chǔ)器420以及處理器模塊430，它們均可以(例如，經(jīng)由一個(gè)或多個(gè)總線414)與彼此直接或間接地進(jìn)行通信。收發(fā)機(jī)模塊410可以被配置為：經(jīng)由發(fā)送給天線405和從天線405接收的信號(hào)412來雙向地進(jìn)行通信，如上所述。例如，收發(fā)機(jī)模塊410可以被配置為與圖1、2A和/或2B中的其它設(shè)備105和/或115雙向地進(jìn)行通信。收發(fā)機(jī)模塊410可以包括圖2A和/或2B中的接收機(jī)模塊205和發(fā)射機(jī)模塊215，如先前描述的。在一個(gè)實(shí)施例中，收發(fā)機(jī)模塊410還可以包括調(diào)制解調(diào)器，其被配置為調(diào)制分組并且將所調(diào)制的分組提供給天線405以進(jìn)行傳輸，并且解調(diào)從天線405接收的分組。雖然設(shè)備105-c可以包括單個(gè)天線，但是設(shè)備105-c將通常包括用于多個(gè)鏈路的多個(gè)天線405。

存儲(chǔ)器420可以包括隨機(jī)存取存儲(chǔ)器(RAM)和只讀存儲(chǔ)器(ROM)。存儲(chǔ)器420可以存儲(chǔ)計(jì)算機(jī)可讀的、計(jì)算機(jī)可執(zhí)行的軟件代碼425，所述軟件代碼425包括被配置為當(dāng)被執(zhí)行時(shí)使得處理器模塊430執(zhí)行本文描述的各種功能(例如，識(shí)別/確定/獲得音頻流和/或視頻流、圖形資源、和/或呈現(xiàn)指令、接收、發(fā)送等)的指令。替代地，軟件425可能不是可由處理器模塊430直接執(zhí)行的，但是軟件425被配置為使得計(jì)算機(jī)(例如，當(dāng)被編譯和被執(zhí)行時(shí))執(zhí)行本文描述的功能。

處理器模塊430可以包括智能硬件設(shè)備(例如，中央處理單元(CPU)、微控制器、專用集成電路(ASIC)等)。處理器模塊430可以包括語音編碼器(未示出)，其被配置為：經(jīng)由麥克風(fēng)接收音頻，將音頻轉(zhuǎn)換成表示所接收的音頻的分組(例如，長(zhǎng)度為30ms)，將音頻分組提供給收發(fā)機(jī)模塊410，以及提供對(duì)用戶是否正在講話的指示。替代地，編碼器可以僅將分組提供給收發(fā)機(jī)模塊410，其中對(duì)分組本身的供應(yīng)或阻止/抑制提供對(duì)用戶是否正在講話的指示。

路線優(yōu)化模塊435可以是設(shè)備105-c的組件，其可以經(jīng)由總線414與設(shè)備105-c的其它組件中的一些或全部組件進(jìn)行通信。替代地，路線優(yōu)化模塊435的功能可以被實(shí)現(xiàn)為收發(fā)機(jī)模塊410的組件、計(jì)算機(jī)程序產(chǎn)品和/或處理器模塊430的一個(gè)或多個(gè)控制器元素。路線優(yōu)化模塊435可以是參照?qǐng)D2A和/或2B描述的通信管理模塊210中的一個(gè)通信管理模塊210的一個(gè)或多個(gè)方面的示例。因此，路線優(yōu)化模塊435可以被配置為執(zhí)行各種操作或提供本文描述的功能。

例如，路線優(yōu)化模塊435可以被配置為執(zhí)行單個(gè)認(rèn)證過程以加入現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110，并且一旦加入，就完成路線請(qǐng)求/路線答復(fù)交換以獲悉網(wǎng)格網(wǎng)絡(luò)110的布局。因此，路線優(yōu)化模塊435可以確定到網(wǎng)格網(wǎng)絡(luò)110的提供者成員設(shè)備115的路線。

可以利用適合在硬件中執(zhí)行可應(yīng)用功能中的一些或全部功能的一個(gè)或多個(gè)專用集成電路(ASIC)來單獨(dú)地或共同地實(shí)現(xiàn)設(shè)備105-c的組件。替代地，可以在一個(gè)或多個(gè)集成電路上由一個(gè)或多個(gè)其它處理單元(或內(nèi)核)來執(zhí)行所述功能。在其它實(shí)施例中，可以使用可以被以本領(lǐng)域已知的任何方式編程的其它類型的集成電路(例如，結(jié)構(gòu)化的/平臺(tái)ASIC、現(xiàn)場(chǎng)可編程門陣列(FPGA)和其它半定制IC)。還可以利用存儲(chǔ)在存儲(chǔ)器中的、被格式化以由一個(gè)或多個(gè)通用或?qū)Ｓ锰幚砥鲌?zhí)行的指令來全部地或部分地實(shí)現(xiàn)每個(gè)單元的功能。所提及的模塊中的每個(gè)模塊可以是用于執(zhí)行涉及如本文描述的設(shè)備105-c的操作的一個(gè)或多個(gè)功能的單元。

圖5是示出了如上文關(guān)于圖1描述的加入設(shè)備(諸如無線通信設(shè)備105-d)和現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110的成員設(shè)備115-j、115-k和115-l之間的通信的一個(gè)示例的消息流圖500。加入設(shè)備105-d還可以是圖2A、2B和/或4中的設(shè)備105的示例。成員設(shè)備115可以是在圖1中示出的設(shè)備115的示例。

在一個(gè)配置中，加入設(shè)備105-d和成員設(shè)備115-j可以進(jìn)行通信，使得發(fā)現(xiàn)加入設(shè)備105-d所期望的服務(wù)和現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110(包括成員設(shè)備115-j)。加入設(shè)備105-d和成員設(shè)備115-j可以參與認(rèn)證過程(在圖5中被指示為505)。認(rèn)證過程505可以是本文描述的單個(gè)認(rèn)證過程的實(shí)現(xiàn)方式。例如，認(rèn)證過程505可以包括交換多個(gè)消息，以在加入設(shè)備105-d和成員設(shè)備115-j之間建立安全的對(duì)等操作。

在成功地完成認(rèn)證過程505之后，加入設(shè)備105-d可以加入現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110以及發(fā)送路線請(qǐng)求消息(被指示為510)，以及接收一個(gè)或多個(gè)路線答復(fù)消息(被指示為515)。路線請(qǐng)求消息/路線答復(fù)消息交換可以經(jīng)由網(wǎng)格網(wǎng)絡(luò)110來發(fā)生。即，設(shè)備105-d可以通過或經(jīng)由網(wǎng)格網(wǎng)絡(luò)110來發(fā)送路線請(qǐng)求消息510，并且相應(yīng)地通過或經(jīng)由網(wǎng)格網(wǎng)絡(luò)110來接收路線答復(fù)消息515。雖然流圖500示出路線請(qǐng)求消息和路線答復(fù)消息是從一個(gè)成員設(shè)備115發(fā)送到下一成員設(shè)備115的(例如，從成員設(shè)備115-j到成員設(shè)備115-k，然后從成員設(shè)備115-k到成員設(shè)備115-l，反之亦然)，但是可以認(rèn)識(shí)到的是，消息在傳播通過網(wǎng)格網(wǎng)絡(luò)時(shí)可以采取不同的路徑。

加入設(shè)備105-d可以利用路線答復(fù)消息中包含的信息來確定到網(wǎng)格網(wǎng)絡(luò)110的提供者成員設(shè)備的路線(被指示為520)，例如，具有最少跳數(shù)的最優(yōu)路線等。加入設(shè)備105-d可以利用該信息來發(fā)現(xiàn)網(wǎng)格網(wǎng)絡(luò)110的拓?fù)?，以確定到提供期望服務(wù)的提供者成員設(shè)備115的跳數(shù)，以確定與這些跳躍中的一個(gè)或多個(gè)跳躍相關(guān)聯(lián)的信道狀況等，以確定最優(yōu)路線。在一些實(shí)施例中，一旦加入設(shè)備105-d確定其路線，其就可以隨后沿著該路線對(duì)等連接到其它成員設(shè)備115。

圖6是示出了如上文關(guān)于圖1描述的加入設(shè)備(諸如無線通信設(shè)備105-e)和現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110的成員設(shè)備115-m、115-n和115-o之間的通信的另一個(gè)示例的消息流圖560。加入設(shè)備105-e還可以是圖1、2A、2B、4和/或5中的設(shè)備105的示例。成員設(shè)備115可以是在圖1和/或5中示出的設(shè)備115的示例。

在一個(gè)配置中，加入設(shè)備105-e和成員設(shè)備115-m可以進(jìn)行通信并且參與認(rèn)證過程(在圖6中被指示為605)。認(rèn)證過程605可以是單個(gè)認(rèn)證過程的實(shí)現(xiàn)方式并且可以包括交換多個(gè)消息，以在加入設(shè)備105-e和成員設(shè)備115-m之間建立安全的對(duì)等操作。在圖6的實(shí)施例中，加入設(shè)備105-e可以從所對(duì)等的成員設(shè)備115-m接收與網(wǎng)格網(wǎng)絡(luò)110相關(guān)聯(lián)的共同群組密鑰?？梢栽诰W(wǎng)格網(wǎng)絡(luò)110的參與成員設(shè)備115之間共享共同群組密鑰(例如，被成員設(shè)備115-m、115-n和115-o共享)。

在成功地完成認(rèn)證過程605之后，加入設(shè)備105-e可以加入現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110。加入設(shè)備105-e可以經(jīng)由網(wǎng)格網(wǎng)絡(luò)110發(fā)送路線請(qǐng)求消息(被指示為610)，以及接收一個(gè)或多個(gè)路線答復(fù)消息(被指示為620)。加入設(shè)備105-e可以使用共同群組密鑰來對(duì)路線請(qǐng)求消息610進(jìn)行加密(被指示為615)，以及相應(yīng)地使用共同群組密鑰來對(duì)路線答復(fù)消息進(jìn)行解密(被指示為625)。由于參與網(wǎng)格網(wǎng)絡(luò)110的其它成員設(shè)備115具有共同群組密鑰，所以它們可以相應(yīng)地使用共同群組密鑰來對(duì)來自加入設(shè)備105-e的路線請(qǐng)求消息進(jìn)行接收、解密和處理。類似地，參與網(wǎng)格網(wǎng)絡(luò)110的其它成員設(shè)備115還可以對(duì)發(fā)送給加入設(shè)備105-e的路線答復(fù)消息620進(jìn)行加密。如先前論述的，設(shè)備105-e可以通過或經(jīng)由網(wǎng)格網(wǎng)絡(luò)110來發(fā)送路線請(qǐng)求消息610，并且相應(yīng)地通過或經(jīng)由網(wǎng)格網(wǎng)絡(luò)110來接收路線答復(fù)消息620。加入設(shè)備105-e可以利用路線答復(fù)消息620中包含的信息來確定到網(wǎng)格網(wǎng)絡(luò)110的提供者成員設(shè)備的路線(被指示為630)。

現(xiàn)在轉(zhuǎn)向本公開內(nèi)容的各個(gè)實(shí)施例的額外方面，加入設(shè)備105-e可以例如基于成員設(shè)備115加入和/或離開網(wǎng)格網(wǎng)絡(luò)來更新其涉及現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110的拓?fù)涞男畔?。照此，加入設(shè)備105-e可以基于所更新的拓?fù)湫畔砀缕涞教峁┱叱蓡T設(shè)備115的路線。

根據(jù)某些實(shí)施例，現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的提供者成員設(shè)備115(未示出)可以定期地(例如，在上文論述的尋呼窗320期間)發(fā)送消息以通知其存在和/或提供者成員設(shè)備115所提供的服務(wù)?；谔峁┱叱蓡T設(shè)備115被稱為根設(shè)備，這些消息也可以被稱為根通告消息635。根通告消息可以是利用共同群組密鑰來加密的。加入設(shè)備105-e可以監(jiān)測(cè)這種根通告消息635并且接收根通告消息635，并且使用該信息來更新其到提供者成員設(shè)備115的路線確定(被指示為645)。雖然未在圖6中示出，但是加入設(shè)備105-e可以基于結(jié)合本文論述的路線請(qǐng)求/路線答復(fù)交換來接收的根通告消息635，確定其到提供者成員設(shè)備115的路線。即，加入設(shè)備105-e可以利用根通告消息635中包含的信息來對(duì)路線答復(fù)消息620中接收的信息進(jìn)行補(bǔ)充和/或代替，以在630處確定路線。

根據(jù)某些實(shí)施例，加入設(shè)備115-e可以監(jiān)測(cè)和/或參與后續(xù)路線請(qǐng)求消息/路線答復(fù)消息交換(被指示為640)，以更新其路線確定。例如，當(dāng)新設(shè)備105加入現(xiàn)有網(wǎng)格網(wǎng)絡(luò)并且發(fā)送其路線請(qǐng)求消息時(shí)，加入設(shè)備105-e可以監(jiān)測(cè)來自其它成員設(shè)備115的、在網(wǎng)格網(wǎng)絡(luò)110中緩慢傳開的路線答復(fù)消息，以重新發(fā)現(xiàn)其鄰居。因此，加入設(shè)備105-e可以更新其涉及與網(wǎng)格網(wǎng)絡(luò)110有關(guān)的拓?fù)?、跳?shù)、信道狀況等的信息，并且如果必要的話，確定到提供者成員設(shè)備115的新路線。如可以認(rèn)識(shí)到的，一旦加入設(shè)備105-e加入網(wǎng)格網(wǎng)絡(luò)110，那么從新設(shè)備105的角度來看，其就可以被認(rèn)為是成員設(shè)備115。

根據(jù)某些實(shí)施例，與通信流600相關(guān)聯(lián)的定時(shí)可以是根據(jù)圖3的定時(shí)圖的。例如，可以在尋呼窗320期間傳送路線請(qǐng)求消息610、路線答復(fù)消息620、根通告消息635和/或后續(xù)路線請(qǐng)求/答復(fù)消息640。

圖7是示出了由加入設(shè)備105執(zhí)行的、用于經(jīng)由網(wǎng)格網(wǎng)絡(luò)的通信(諸如用于由此獲得一個(gè)或多個(gè)服務(wù))的方法700的實(shí)施例的流程圖。為了清楚起見，下文參照?qǐng)D1中示出的布置100和/或參照(參照?qǐng)D1、2A、2B、4、5和/或6描述的)加入設(shè)備105中的一個(gè)和成員設(shè)備115中的一個(gè)來描述方法700。在一個(gè)實(shí)現(xiàn)方式中，參照?qǐng)D2A和/或2B描述的通信管理模塊210可以執(zhí)行用于控制加入設(shè)備105的功能元素的一個(gè)或多個(gè)代碼集，以執(zhí)行下文描述的功能。在另一個(gè)實(shí)現(xiàn)方式中，參照?qǐng)D4描述的路線優(yōu)化模塊435可以執(zhí)行用于控制加入設(shè)備105的功能元素的一個(gè)或多個(gè)代碼集，以執(zhí)行下文描述的功能。

在一個(gè)實(shí)施例中，在框705處，設(shè)備105可以通過僅與現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的多個(gè)成員設(shè)備中的一個(gè)成員設(shè)備進(jìn)行認(rèn)證，來加入現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110。因此，設(shè)備105可以加入現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110，而不需要與另一個(gè)成員設(shè)備115的任何額外的認(rèn)證過程。如果成功地完成單個(gè)認(rèn)證過程，則在框710處，設(shè)備105可以向現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110的多個(gè)成員設(shè)備中的一個(gè)或多個(gè)成員設(shè)備發(fā)送路線請(qǐng)求消息?？梢栽趯ず舸捌陂g發(fā)送路線請(qǐng)求消息，以確保其它成員設(shè)備115是喚醒的并且在尋呼信道上監(jiān)聽業(yè)務(wù)。在框715處，設(shè)備105可以從現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110的多個(gè)成員設(shè)備115中的一個(gè)或多個(gè)成員設(shè)備115接收一個(gè)或多個(gè)路線答復(fù)消息?？梢栽诒慌渲糜糜诰W(wǎng)格網(wǎng)絡(luò)110的同步尋呼窗時(shí)間段期間發(fā)送路線答復(fù)消息。

在框720處，設(shè)備105可以基于所接收的路線答復(fù)消息，確定到現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110的一個(gè)或多個(gè)提供者成員設(shè)備115的路線。設(shè)備105可以基于例如設(shè)備105和提供者成員設(shè)備115之間的跳數(shù)、與跳躍中的一個(gè)或多個(gè)跳躍相關(guān)聯(lián)的信道狀況、網(wǎng)絡(luò)負(fù)載等來確定該路線。所確定的最優(yōu)路線可以提供在設(shè)備105和提供者成員設(shè)備115之間的最短和/或最快的業(yè)務(wù)路徑用于傳送信息。因此，設(shè)備105可以確定到一個(gè)或多個(gè)提供者成員設(shè)備的、關(guān)于現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的當(dāng)前環(huán)境是最優(yōu)的路徑。

因此，方法700可以用于簡(jiǎn)化設(shè)備加入現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的對(duì)等操作，并且基于所簡(jiǎn)化的對(duì)等操作，使設(shè)備能夠快速地獲悉其鄰居，而不需要與網(wǎng)格網(wǎng)絡(luò)的其它成員設(shè)備進(jìn)行對(duì)等操作。如上所述，允許設(shè)備確定網(wǎng)格網(wǎng)絡(luò)拓?fù)?，以在沒有針對(duì)與現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的每個(gè)成員設(shè)備進(jìn)行對(duì)等操作所交換的消息的情況下確定路線，減少了網(wǎng)絡(luò)負(fù)載并且增加了對(duì)提供者成員設(shè)備所提供的服務(wù)的接入。應(yīng)當(dāng)注意到的是，方法700僅是一種實(shí)現(xiàn)方式并且其它實(shí)現(xiàn)方式也是可能的。

圖8是示出了由加入設(shè)備105執(zhí)行的、用于經(jīng)由網(wǎng)格網(wǎng)絡(luò)的通信(諸如用于由此獲得一個(gè)或多個(gè)服務(wù))的方法800的另一個(gè)實(shí)施例的流程圖。為了清楚起見，下文參照?qǐng)D1中示出的布置100和/或參照(參照?qǐng)D1、2A、2B、4、5和/或6描述的)加入設(shè)備105中的一個(gè)和/或成員設(shè)備115中的一個(gè)來描述方法800。在一個(gè)實(shí)現(xiàn)方式中，參照?qǐng)D2A和/或2B描述的通信管理模塊210可以執(zhí)行用于控制加入設(shè)備105的功能元素的一個(gè)或多個(gè)代碼集，以執(zhí)行下文描述的功能。在一個(gè)實(shí)現(xiàn)方式中，參照?qǐng)D4描述的路線優(yōu)化模塊435可以執(zhí)行用于控制加入設(shè)備105的功能元素的一個(gè)或多個(gè)代碼集，以執(zhí)行下文描述的功能。

在一個(gè)實(shí)施例中，在框805處，設(shè)備105可以通過僅與現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的多個(gè)成員設(shè)備中的一個(gè)成員設(shè)備進(jìn)行認(rèn)證，來加入現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110。因此，設(shè)備105可以加入現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110，而不需要與另一個(gè)成員設(shè)備115的任何額外的認(rèn)證過程來加入現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110。一完成認(rèn)證過程，可選地在框810處，設(shè)備105可以從與其進(jìn)行對(duì)等操作的成員設(shè)備接收共同群組密鑰?？梢栽诂F(xiàn)有網(wǎng)格網(wǎng)絡(luò)110的參與成員設(shè)備115之間共享共同群組密鑰。

如果成功地完成單個(gè)認(rèn)證過程，則在框815處，設(shè)備105可以向現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110的多個(gè)成員設(shè)備中的一個(gè)或多個(gè)成員設(shè)備發(fā)送路線請(qǐng)求消息。可以在尋呼窗期間發(fā)送路線請(qǐng)求消息，以確保其它成員設(shè)備115是喚醒的并且在尋呼信道上監(jiān)聽網(wǎng)絡(luò)業(yè)務(wù)。在框820處，可以可選地使用共同群組密鑰來對(duì)路線請(qǐng)求消息進(jìn)行加密。在框825處，設(shè)備105可以從現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110的多個(gè)成員設(shè)備115中的一個(gè)或多個(gè)成員設(shè)備115接收一個(gè)或多個(gè)路線答復(fù)消息?？梢栽诒慌渲糜糜诰W(wǎng)格網(wǎng)絡(luò)110的同步尋呼窗時(shí)間段期間發(fā)送路線答復(fù)消息。在框830處，可以可選地使用共同群組密鑰來對(duì)路線答復(fù)消息進(jìn)行解密。例如，如果其它成員設(shè)備使用共同群組密鑰來對(duì)路線答復(fù)消息進(jìn)行加密，則在框830處，設(shè)備105可以對(duì)路線答復(fù)消息進(jìn)行解密。

在框835處，設(shè)備105可以基于所接收的路線答復(fù)消息，確定到現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110的一個(gè)或多個(gè)提供者成員設(shè)備115的路線。設(shè)備105可以基于例如設(shè)備105和提供者成員設(shè)備115之間的跳數(shù)、與跳躍中的一個(gè)或多個(gè)跳躍相關(guān)聯(lián)的信道狀況、網(wǎng)絡(luò)負(fù)載等來確定該路線。所確定的路線可以是最優(yōu)路線，這是因?yàn)槠涮峁┰谠O(shè)備105和提供者成員設(shè)備115之間的最短和/或最快的業(yè)務(wù)路徑用于傳送信息。

根據(jù)各個(gè)實(shí)施例，設(shè)備105可以例如基于成員設(shè)備115加入和/或離開網(wǎng)格網(wǎng)絡(luò)來更新其涉及現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110的拓?fù)涞男畔ⅰＵ沾?，設(shè)備105可以基于所更新的拓?fù)湫畔砀缕涞教峁┱叱蓡T設(shè)備115的路線。

例如，在框845處，現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的提供者成員設(shè)備115可以定期地(例如，在上文論述的尋呼窗320期間)發(fā)送根通告消息以通知其存在和/或提供者成員設(shè)備115所提供的服務(wù)?？梢岳霉餐航M密鑰來對(duì)根通告消息進(jìn)行加密，并且照此，設(shè)備105可以使用共同群組密鑰來對(duì)根通告消息進(jìn)行解密(未示出)。在框845處，設(shè)備105可以監(jiān)測(cè)并且接收這種根通告消息，并且在框850處使用該信息來更新其到提供者成員設(shè)備115的路線確定。

在框840處，設(shè)備105可以監(jiān)測(cè)和/或參與后續(xù)路線請(qǐng)求消息/路線答復(fù)消息交換，以在框850處更新其路線確定。例如，當(dāng)新無線通信設(shè)備加入現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110并且發(fā)送其路線請(qǐng)求消息時(shí)，設(shè)備105可以監(jiān)測(cè)來自其它成員設(shè)備115的、在網(wǎng)格網(wǎng)絡(luò)110中緩慢傳開的路線答復(fù)消息，以重新發(fā)現(xiàn)其鄰居。因此，設(shè)備105可以更新其涉及與網(wǎng)格網(wǎng)絡(luò)110有關(guān)的拓?fù)?、跳?shù)、信道狀況等的信息，并且如果必要的話，確定到提供者成員設(shè)備115的新路線。如可以認(rèn)識(shí)到的，設(shè)備可以利用框840和/或845處的過程來更新其關(guān)于現(xiàn)有網(wǎng)格網(wǎng)絡(luò)110的拓?fù)涞男畔ⅲ强梢圆桓淖兤涞教峁┱叱蓡T設(shè)備115的路線(當(dāng)情況指示這樣的改變不是必要的時(shí))。

因此，方法800可以用于簡(jiǎn)化設(shè)備加入現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的對(duì)等操作，并且基于所簡(jiǎn)化的對(duì)等操作，使設(shè)備能夠快速地獲悉其鄰居，而不需要與網(wǎng)格網(wǎng)絡(luò)的其它成員設(shè)備進(jìn)行對(duì)等操作。如上所述，允許設(shè)備確定網(wǎng)格網(wǎng)絡(luò)拓?fù)?，以在不交換消息用于與現(xiàn)有網(wǎng)格網(wǎng)絡(luò)的每個(gè)成員設(shè)備進(jìn)行對(duì)等操作的情況下確定路線，減少了網(wǎng)絡(luò)負(fù)載并且增加了對(duì)提供者成員設(shè)備所提供的服務(wù)的接入。此外，設(shè)備可以定期地重新發(fā)現(xiàn)其參與網(wǎng)格網(wǎng)絡(luò)的鄰居成員設(shè)備，以確定到提供者成員設(shè)備的新路線是否可能是最優(yōu)的。應(yīng)當(dāng)注意到的是，方法800僅是一種實(shí)現(xiàn)方式并且其它實(shí)現(xiàn)方式也是可能的。

應(yīng)當(dāng)理解的是，上述方法不是互相排斥的，并且可以酌情或按期望與彼此組合(部分或全部地)以實(shí)現(xiàn)期望的實(shí)現(xiàn)方式。

前述的描述內(nèi)容提供了示例，并且不對(duì)權(quán)利要求書中闡述的范圍、適用性或配置進(jìn)行限制?？梢栽诓幻撾x本公開內(nèi)容的精神和范圍的情況下對(duì)論述的元素的功能和布置進(jìn)行改變。各個(gè)實(shí)施例可以酌情省略、代替或增加多個(gè)過程或組件。例如，所描述的方法可以以與所描述的次序不同的次序執(zhí)行，并且可以增加、省略或組合多個(gè)步驟。另外，可以將關(guān)于某些實(shí)施例描述的特征組合到其它實(shí)施例中。下文描述內(nèi)容可互換地使用術(shù)語DTX和非連續(xù)接收。

上文結(jié)合附圖所闡述的具體實(shí)施方式描述了示例性實(shí)施例，并非表示可以實(shí)現(xiàn)的或在權(quán)利要求書的范圍內(nèi)的僅有示例性實(shí)施例。遍及本描述使用的術(shù)語“示例性”意指“充當(dāng)示例、實(shí)例或說明”而非“優(yōu)選的”或“比其它實(shí)施例具有優(yōu)勢(shì)”。為了提供對(duì)所描述的技術(shù)的理解的目的，具體實(shí)施方式包括具體細(xì)節(jié)。然而，可以在沒有這些具體細(xì)節(jié)的情況下實(shí)施這些技術(shù)。在一些實(shí)例中，以框圖形式示出公知的結(jié)構(gòu)和設(shè)備以便避免混淆所描述的實(shí)施例的概念。

信息和信號(hào)是可以使用多種不同的工藝和技術(shù)中的任何一種來表示的。例如，遍及以上描述所提及的數(shù)據(jù)、指令、命令、信息、信號(hào)、比特、符號(hào)和碼片可以由電壓、電流、電磁波、磁場(chǎng)或粒子、光場(chǎng)或粒子或者其任意組合來表示。

結(jié)合本文公開內(nèi)容描述的各種說明性的框和模塊可以利用被設(shè)計(jì)為執(zhí)行本文描述的功能的通用處理器、數(shù)字信號(hào)處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程們陣列(FPGA)或其它可編程邏輯器件、分立門或者晶體管邏輯器件、分立硬件組件或者其任意組合來實(shí)現(xiàn)或執(zhí)行。通用處理器可以是微處理器，但是在替代的方式中，處理器可以是任何常規(guī)的處理器、控制器、微控制器或狀態(tài)機(jī)。處理器也可以被實(shí)現(xiàn)為計(jì)算設(shè)備的組合，例如，DSP和微處理器的組合、多個(gè)微處理器、一個(gè)或多個(gè)微處理器與DSP內(nèi)核的結(jié)合，或者任何其它這樣的配置。

本文所描述的功能可以在硬件、由處理器執(zhí)行的軟件、固件或其任意組合中實(shí)現(xiàn)。如果在由處理器執(zhí)行的軟件中實(shí)現(xiàn)，則所述功能可以作為一個(gè)或多個(gè)指令或代碼存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上或者通過其進(jìn)行傳輸。其它示例和實(shí)現(xiàn)方式在本公開內(nèi)容和所附的權(quán)利要求的范圍和精神內(nèi)。例如，由于軟件的特性，所以可以使用由處理器執(zhí)行的軟件、硬件、固件、硬連線或這些中的任意項(xiàng)的組合來實(shí)現(xiàn)以上描述的功能。用于實(shí)現(xiàn)功能的特征還可以物理地位于各個(gè)位置，包括被分布以使得在不同的物理位置來實(shí)現(xiàn)功能中的部分功能。此外，如本文使用的，包括在權(quán)利要求書中，如在以“……中的至少一個(gè)”結(jié)束的項(xiàng)目列表中使用的“或”指示包含性的列表，以使得例如，“A、B或C中的至少一個(gè)”的列表意指A或B或C或AB或AC或BC或ABC(即，A和B和C)。

計(jì)算機(jī)可讀介質(zhì)包括計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)和通信介質(zhì)二者，所述通信介質(zhì)包括促進(jìn)計(jì)算機(jī)程序從一個(gè)地方傳送到另一個(gè)地方的任何介質(zhì)。存儲(chǔ)介質(zhì)可以是可由通用或?qū)Ｓ糜?jì)算機(jī)存取的任何可用的介質(zhì)。通過舉例而非限制性的方式，計(jì)算機(jī)可讀介質(zhì)可以包括RAM、ROM、EEPROM、CD-ROM或其它光盤存儲(chǔ)、磁盤存儲(chǔ)或其它磁存儲(chǔ)設(shè)備、或者可以用于以指令或數(shù)據(jù)結(jié)構(gòu)的形式攜帶或存儲(chǔ)期望的程序代碼單元以及可以由通用或?qū)Ｓ糜?jì)算機(jī)或通用或?qū)Ｓ锰幚砥鱽泶嫒〉娜魏纹渌橘|(zhì)。此外，任何連接被適當(dāng)?shù)胤Q為計(jì)算機(jī)可讀介質(zhì)。例如，如果使用同軸電纜、光纖光纜、雙絞線、數(shù)字用戶線(DSL)或無線技術(shù)(例如紅外線、無線電和微波)從網(wǎng)站、服務(wù)器或其它遠(yuǎn)程源傳輸軟件，則同軸電纜、光纖光纜、雙絞線、DSL或無線技術(shù)(例如紅外線、無線電和微波)包括在介質(zhì)的定義中。如本文所使用的，磁盤和光盤包括壓縮盤(CD)、激光光盤、光盤、數(shù)字多功能光盤(DVD)、軟盤和藍(lán)光光盤，其中磁盤通常磁性地復(fù)制數(shù)據(jù)，而光盤則利用激光來光學(xué)地復(fù)制數(shù)據(jù)。上述的組合也包括在計(jì)算機(jī)可讀介質(zhì)的范圍內(nèi)。

提供本公開內(nèi)容的先前描述，以使本領(lǐng)域技術(shù)人員能夠?qū)崿F(xiàn)或使用本公開內(nèi)容。對(duì)本公開內(nèi)容的各種修改對(duì)于本領(lǐng)域技術(shù)人員將是顯而易見的，以及在不脫離本公開內(nèi)容的范圍的情況下，本文所定義的通用原則可以應(yīng)用到其它變形中。遍及本公開內(nèi)容，術(shù)語“示例”或“示例性”指示示例或?qū)嵗?，并且不暗示或要求?duì)所提及的示例的任何偏好。因此，本公開內(nèi)容不旨在受限于本文描述的示例和設(shè)計(jì)，而是符合與本文所公開的原則和新穎性特征相一致的最寬的范圍。