根據(jù)35U.S.C.§119要求優(yōu)先權(quán)

本專利申請要求2008年4月30日提交的、名稱為“用于網(wǎng)格節(jié)點(diǎn)的節(jié)能的方法和裝置”(Methods and Apparatus for Power Saving for Mesh Nodes)的臨時申請No.61/049,164的優(yōu)先權(quán)，該申請已經(jīng)轉(zhuǎn)讓給本申請的受讓人，并且明確地以引用方式并入本申請。

技術(shù)領(lǐng)域

本申請概括來說涉及網(wǎng)狀網(wǎng)，更具體地，涉及在網(wǎng)狀網(wǎng)中遞送業(yè)務(wù)量時節(jié)約能量。

背景技術(shù)：

802.11是一組管理無線網(wǎng)絡(luò)傳輸方法的IEEE標(biāo)準(zhǔn)。使用802.11的多個版本來在家庭、辦公室以及一些商業(yè)設(shè)施中提供無線連接。IEEE標(biāo)準(zhǔn)包括版本802.11a、802.11b、802.11g等。IEEE 802.11s是IEEE 802.11針對網(wǎng)狀組網(wǎng)的修改草案。網(wǎng)狀組網(wǎng)定義了無線設(shè)備如何進(jìn)行互連，其創(chuàng)建了擴(kuò)展的自組(ad-hoc)網(wǎng)，在自組網(wǎng)中可能需要遍歷多個跳(hop)。

在當(dāng)前的網(wǎng)狀組網(wǎng)中，網(wǎng)格節(jié)點(diǎn)可以在與它們的對等網(wǎng)格節(jié)點(diǎn)保持聯(lián)系的同時進(jìn)入節(jié)能模式。節(jié)能網(wǎng)格節(jié)點(diǎn)在其發(fā)送的每一個信標(biāo)之后開始清醒窗口(Awake Window)。通過信標(biāo)中的網(wǎng)格業(yè)務(wù)量指示消息(TIM)字段來指示在節(jié)能模式下為對等網(wǎng)格節(jié)點(diǎn)緩沖的業(yè)務(wù)量。當(dāng)節(jié)能網(wǎng)格節(jié)點(diǎn)發(fā)現(xiàn)在接收到的信標(biāo)中設(shè)置的TIM比特時，該節(jié)能網(wǎng)格節(jié)點(diǎn)在對等站點(diǎn)(STA)的清醒窗口期間開始服務(wù)期(如果它也在睡眠中)。然后所緩沖的業(yè)務(wù)量在該服務(wù)期期間進(jìn)行傳送。

當(dāng)前的節(jié)能方法的一個問題是，節(jié)能網(wǎng)格節(jié)點(diǎn)需要從它的所有對等節(jié)點(diǎn)接收信標(biāo)，給定信標(biāo)的持續(xù)時間及其傳輸頻率，該過程可能造成清醒時間相當(dāng)長，而大部分時間不會對TIM比特進(jìn)行設(shè)置。因而，希望具有能夠支持?jǐn)?shù)據(jù)傳輸而不要求節(jié)點(diǎn)從所有對等節(jié)點(diǎn)接收信標(biāo)并對其進(jìn)行檢查的節(jié)能方法。

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

下面提供了一個或多個方面的簡要概括，以便對這些方面有一個基本的理解。發(fā)明內(nèi)容部分不是對能聯(lián)想到的所有方面的全面概述，并且既不是要確定所有方面的關(guān)鍵或重要組成部分，也不是要描繪任何一個方面或所有方面的范圍。其唯一的目的是簡單地描述一個或多個方面的一些概念，以此作為后面的詳細(xì)說明的序言。

根據(jù)一些方面，一種從對等節(jié)點(diǎn)接收數(shù)據(jù)的方法，包括：向所述對等節(jié)點(diǎn)通知具有多個清醒期的調(diào)度表；至少在多個所調(diào)度的清醒期期間處于清醒狀態(tài)；以及在一個所調(diào)度的清醒期期間從所述對等節(jié)點(diǎn)接收數(shù)據(jù)。

根據(jù)一些方面，一種在網(wǎng)狀網(wǎng)中向節(jié)能節(jié)點(diǎn)傳輸數(shù)據(jù)的方法，包括：從所述節(jié)能節(jié)點(diǎn)獲取喚醒調(diào)度表；以及在一個所調(diào)度的清醒期期間將所述數(shù)據(jù)發(fā)送到所述節(jié)能節(jié)點(diǎn)。

根據(jù)一些方面，一種作為網(wǎng)格節(jié)點(diǎn)的裝置，包括：處理器；以及節(jié)能模塊，所述節(jié)能模塊包括開始幀生成器，用于生成并發(fā)送指示網(wǎng)格節(jié)點(diǎn)具有即將到來的清醒期的幀，其中，所述網(wǎng)格節(jié)點(diǎn)可用來在所述清醒期期間接收數(shù)據(jù)。

根據(jù)一些方面，一種在網(wǎng)狀網(wǎng)中作為網(wǎng)格節(jié)點(diǎn)的裝置，包括：用于向一個或多個對等網(wǎng)格節(jié)點(diǎn)發(fā)送具有多個清醒期的調(diào)度表的模塊；用于在每個調(diào)度的清醒期之前發(fā)送接收窗口開始幀的模塊；以及用于在所調(diào)度的清醒期期間從所述網(wǎng)狀網(wǎng)中的一個或多個其他節(jié)點(diǎn)接收數(shù)據(jù)的模塊。

根據(jù)一些方面，一種在網(wǎng)狀網(wǎng)中作為網(wǎng)格節(jié)點(diǎn)的裝置，包括：用于檢測與目的地網(wǎng)格節(jié)點(diǎn)相關(guān)聯(lián)的接收窗口開始幀的模塊，所述接收窗口開始幀指示即將到來的清醒期；以及用于根據(jù)用于接入通信信道的信道接入機(jī)制在所述清醒期期間向所述目的地網(wǎng)格節(jié)點(diǎn)發(fā)送數(shù)據(jù)的模塊。

為實(shí)現(xiàn)上述目的和相關(guān)目的，一個或多個方面包括下面將要充分描述和在權(quán)利要求中重點(diǎn)列明的各個特征。下面的描述和附圖詳細(xì)說明該一個或多個方面的一些說明性特征。但是，這些特征僅僅說明了可利用各個方面的基本原理的各種方法中的一些方法，本說明書旨在包括所有這些方面及其等同形式。

附圖說明

下面將結(jié)合附圖描述所公開的方面，這些附圖用來說明所公開的方面，而不是對其進(jìn)行限制，其中，相同的標(biāo)記表示相同的元素，其中：

圖1是根據(jù)公開的各個方面的網(wǎng)狀網(wǎng)的實(shí)例。

圖2描述了根據(jù)公開的各個方面的示例性網(wǎng)格節(jié)點(diǎn)。

圖3描述了根據(jù)公開的各個方面的節(jié)能模塊。

圖4描述公開的各個方面的時序圖。

圖5是描述根據(jù)公開的各個方面的數(shù)據(jù)傳輸?shù)牧鞒虉D。

圖6描述了可以在其中實(shí)現(xiàn)公開的各個方面的無線通信設(shè)備。

圖7描述了根據(jù)各個方面用于接收和處理消息的系統(tǒng)。

圖8描述了根據(jù)各個方面用于接收和處理消息的另一系統(tǒng)。

具體實(shí)施方式

下面參照附圖描述各個方面。在下面的描述中，為便于解釋，給出了大量具體細(xì)節(jié)，以便提供對一個或多個方面的全面理解。然而，很明顯，也可以不用這些具體細(xì)節(jié)來實(shí)現(xiàn)所述方面。

在本申請中所用的術(shù)語“部件”、“模塊”、“系統(tǒng)”等意在包括與計算機(jī)相關(guān)的實(shí)體，例如但不限于硬件、固件、硬件和軟件的組合、軟件或者執(zhí)行中的軟件。例如，部件可以是、但并不僅限于：處理器上運(yùn)行的進(jìn)程、處理器、對象、可執(zhí)行程序、執(zhí)行的線程、程序和/或計算機(jī)。舉例來說，在計算設(shè)備上運(yùn)行的應(yīng)用程序和該計算設(shè)備都可以是部件。一個或多個部件可以位于執(zhí)行中的一個進(jìn)程和/或線程內(nèi)，以及，一個部件可以位于一臺計算機(jī)上和/或分布于兩臺或更多臺計算機(jī)之間。另外，可以從存儲了各種數(shù)據(jù)結(jié)構(gòu)的各種計算機(jī)可讀介質(zhì)中執(zhí)行這些部件。這些部件可以通過本地和/或遠(yuǎn)程進(jìn)程，例如根據(jù)具有一個或多個數(shù)據(jù)分組(例如，來自一個部件的數(shù)據(jù)，該一個部件與本地系統(tǒng)、分布式系統(tǒng)中的另一部件，和/或通過該信號跨越諸如因特網(wǎng)的網(wǎng)絡(luò)與其他系統(tǒng)進(jìn)行交互)的信號來進(jìn)行通信。

此外，本申請結(jié)合終端描述了各個方面，其中，終端可以是有線終端或無線終端。終端還可以稱為系統(tǒng)、設(shè)備、用戶單元、用戶站、移動站、移動裝置、移動設(shè)備、遠(yuǎn)程站、遠(yuǎn)程終端、接入終端、用戶終端、終端、通信設(shè)備、用戶代理、用戶裝置或用戶設(shè)備(UE)。無線終端可以是蜂窩電話、衛(wèi)星電話、無繩電話、會話發(fā)起協(xié)議(SIP)電話、無線本地環(huán)路(WLL)站、個人數(shù)字助理(PDA)、具有無線連接能力的手持設(shè)備、計算設(shè)備或連接到無線調(diào)制解調(diào)器的其它處理設(shè)備。另外，本申請結(jié)合基站描述了各個方面?；究捎脕砼c無線終端進(jìn)行通信，并可以稱作接入點(diǎn)(AP)、節(jié)點(diǎn)B或其他術(shù)語。

此外，“或者”一詞是要表示包括性的“或者”而不是排他性的“或者”。也就是說，除非另外說明，或者從上下文能清楚得知，否則“X使用A或者B”的意思是任何自然的包括性排列。即，X使用A，X使用B，或者X使用A和B二者，則在上述任何一個例子下均滿足“X使用A或者B”。另外，除非另外說明或從上下文能清楚得知是表示單數(shù)形式，否則本申請和附加的權(quán)利要求書中使用的“一”和“一個”一般地應(yīng)解釋為表示“一個或多個”。

本申請描述的技術(shù)可用于對等(例如，移動裝置到移動裝置的)自組網(wǎng)絡(luò)系統(tǒng)，例如，802.xx無線LAN、藍(lán)牙和任何其他短程或長程無線通信技術(shù)。進(jìn)一步地，這些技術(shù)和網(wǎng)絡(luò)可以結(jié)合各種無線通信系統(tǒng)來使用，例如CDMA、TDMA、FDMA、OFDMA、SC-FDMA和其他系統(tǒng)。術(shù)語“系統(tǒng)”和“網(wǎng)絡(luò)”通常交互使用。CDMA系統(tǒng)可以使用無線電技術(shù)，例如，通用陸地?zé)o線接入(UTRA)、cdma2000等。UTRA包括寬帶CDMA(W-CDMA)和其他的CDMA變型。進(jìn)一步地，cdma2000涵蓋IS-2000、IS-95和IS-856標(biāo)準(zhǔn)。TDMA系統(tǒng)可以實(shí)現(xiàn)諸如全球移動通信系統(tǒng)(GSM)的無線電技術(shù)。OFDMA系統(tǒng)可以實(shí)現(xiàn)諸如演進(jìn)UTRA(E-UTRA)、超移動寬帶(UMB)、IEEE802.11(Wi-Fi)、IEEE 802.16(WiMAX)、IEEE 802.20、Flash-OFDM等的無線電技術(shù)。UTRA和E-UTRA是通用移動通信系統(tǒng)(UMTS)的一部分。3GPP長期演進(jìn)(LTE)是使用E-UTRA的UMTS發(fā)布版本，其在下行鏈路上采用OFDMA，在上行鏈路上采用SC-FDMA。UTRA、E-UTRA、UMTS、LTE和GSM在名為“第三代合作伙伴計劃”(3GPP)的組織的文檔中進(jìn)行了描述。另外，cdma2000和UMB在名為“第三代合作伙伴計劃2”(3GPP2)的組織的文檔中進(jìn)行了描述。

各個方面或特征都是針對包括多個設(shè)備、部件、模塊等的系統(tǒng)而展開的。應(yīng)當(dāng)理解和認(rèn)識到，各種系統(tǒng)可以包括額外的設(shè)備、部件、模塊等和/或可以不包括結(jié)合附圖所討論的所有設(shè)備、部件、模塊等。也可以使用這些方法的組合。

根據(jù)一個方面，網(wǎng)狀網(wǎng)可以定義成通過IEEE 802.11鏈路進(jìn)行互連的兩個或多個節(jié)點(diǎn)，所述IEEE 802.11鏈路通過網(wǎng)格服務(wù)(mesh service)進(jìn)行通信并包括基于IEEE 802.11的無線分布系統(tǒng)(WDS)。網(wǎng)狀組網(wǎng)是一種在節(jié)點(diǎn)之間對數(shù)據(jù)、語音和指令進(jìn)行路由的方法。它通過在節(jié)點(diǎn)間“跳躍”直到到達(dá)目的地，來支持在中斷的或者阻塞的路徑附近進(jìn)行連續(xù)的連接和重新配置。網(wǎng)狀網(wǎng)的所有節(jié)點(diǎn)之間都相互連接，是全連接的網(wǎng)絡(luò)。網(wǎng)狀網(wǎng)與其他網(wǎng)絡(luò)的差別在于，其所有的組成部分都可以通過多個跳來相互連接。網(wǎng)狀網(wǎng)可以被看作一種自組網(wǎng)。

網(wǎng)狀網(wǎng)是自愈性的(self-healing)。這表示，即使節(jié)點(diǎn)損壞或連接變差，網(wǎng)絡(luò)仍可以繼續(xù)運(yùn)行。從而，可以構(gòu)成非?？煽康木W(wǎng)絡(luò)。這個概念可以應(yīng)用于無線網(wǎng)絡(luò)、有線網(wǎng)絡(luò)和軟件交互。

圖1描述了示例性網(wǎng)狀網(wǎng)100，在其中可以實(shí)現(xiàn)本申請描述的機(jī)制和技術(shù)。網(wǎng)狀網(wǎng)100可以包括多個網(wǎng)格點(diǎn)(MP)，例如MP 102、MP 104和MP 106。每個網(wǎng)格點(diǎn)可以通過網(wǎng)格鏈路(ML)鏈接到或連接到(通過有線或無線鏈路)另一網(wǎng)格點(diǎn)。例如，MP 102和MP 104通過網(wǎng)格鏈路103鏈接起來。類似地，MP 104通過網(wǎng)格鏈路105鏈接到MP 106。注意，網(wǎng)格點(diǎn)可以是使用網(wǎng)格服務(wù)來與網(wǎng)絡(luò)中的其他設(shè)備進(jìn)行通信的單獨(dú)設(shè)備、接入點(diǎn)(例如，802.11接入點(diǎn))、到其他網(wǎng)絡(luò)(例如，非網(wǎng)狀網(wǎng))的網(wǎng)關(guān)或者任何其他通信設(shè)備。單獨(dú)設(shè)備可以包括，例如，移動電話、膝上型計算機(jī)、個人計算機(jī)、手持通信設(shè)備、衛(wèi)星廣播、全球定位系統(tǒng)、個人數(shù)字助理(PDA)和/或任何其他適當(dāng)?shù)脑O(shè)備。

圖2描述了示例性設(shè)備200，其作為網(wǎng)狀網(wǎng)中的網(wǎng)格點(diǎn)進(jìn)行工作。設(shè)備200可以包括接收機(jī)202、解調(diào)器204、處理器206、發(fā)射機(jī)208、調(diào)制器210和存儲器212。接收機(jī)202可以接收信號并對其執(zhí)行典型的動作，例如濾波、放大、下變頻等。接收機(jī)202可以向解調(diào)器204提供數(shù)字化的采樣，解調(diào)器204對接收到的信號進(jìn)行解調(diào)并將其提供給處理器206以進(jìn)行信道估計。處理器206可用于對接收機(jī)202接收到的信息進(jìn)行分析，并生成供發(fā)射機(jī)208發(fā)送的信息。處理器206還可用于控制設(shè)備200的一個或多個部件。存儲器212可以對設(shè)備200的其他部件所使用的信息進(jìn)行存儲。

設(shè)備200還可以包括節(jié)能模塊214，該節(jié)能模塊214可以使網(wǎng)格點(diǎn)進(jìn)入節(jié)能模式，同時與對等網(wǎng)格節(jié)點(diǎn)保持聯(lián)系。在網(wǎng)狀網(wǎng)中，大的信息幀(稱作信標(biāo))周期性地由每個網(wǎng)格節(jié)點(diǎn)進(jìn)行發(fā)送。信標(biāo)可用于多種目的。例如，信標(biāo)允許預(yù)期的網(wǎng)格節(jié)點(diǎn)了解其可能進(jìn)行連接的其他設(shè)備。又如，信標(biāo)還可以包括指示網(wǎng)格節(jié)點(diǎn)具有待傳輸?shù)搅硪还?jié)點(diǎn)(可以是節(jié)能節(jié)點(diǎn))的數(shù)據(jù)的指示符。對于處于節(jié)能模式下的節(jié)點(diǎn)來說，監(jiān)測來自多個對等節(jié)點(diǎn)的信標(biāo)非常耗時。根據(jù)示例性方面，節(jié)能模塊可用來使網(wǎng)格點(diǎn)在節(jié)能模式下與對等網(wǎng)格節(jié)點(diǎn)保持聯(lián)系，而不需要執(zhí)行周期性發(fā)送和接收信標(biāo)的麻煩任務(wù)。圖3描述了根據(jù)各個方面的節(jié)能模塊300。

節(jié)能模塊300可以包括調(diào)度器310、接收窗口開始幀生成器320和退避(back-off)計算器330。調(diào)度器310可用于與其他網(wǎng)狀網(wǎng)成員交換清醒時間調(diào)度表。在一些方面，在加入網(wǎng)狀網(wǎng)時就提供調(diào)度表信息。這樣，每個節(jié)點(diǎn)都知道所連接的節(jié)能節(jié)點(diǎn)的喚醒調(diào)度表。在清醒窗口(本申請中也稱作接收窗口或蘇醒期)期間節(jié)能節(jié)點(diǎn)才可用來接收數(shù)據(jù)。

接收窗口開始幀生成器320可以生成并在每個清醒窗口之前傳輸接收窗口開始(RxWinStart)幀。RxWinStart幀在大小上通?？梢孕∮谛艠?biāo)，從而節(jié)省發(fā)射網(wǎng)格節(jié)點(diǎn)和接收網(wǎng)格節(jié)點(diǎn)的額外的能量。根據(jù)一些方面，舉例來說，RxWinStart幀可以包括指示即將到來的清醒窗口長度的長度指示符。長度可以以多種單位來表達(dá)，例如，時間周期、時隙數(shù)和/或其他單位。

根據(jù)一些方面，除了RxWinStart幀之外還可以傳輸信標(biāo)。例如，信標(biāo)可由希望加入網(wǎng)狀網(wǎng)的新節(jié)點(diǎn)來使用以定位其他網(wǎng)格節(jié)點(diǎn)。RxWinStart幀可以在所調(diào)度的清醒窗口起點(diǎn)之前的任何時間進(jìn)行傳輸。根據(jù)一些示例性方面，可以傳輸RxWinStart幀，以使得清醒窗口對應(yīng)于對節(jié)點(diǎn)的信標(biāo)進(jìn)行傳輸?shù)臅r間。例如，RxWinStart幀可以在目標(biāo)信標(biāo)傳輸時間(TBTT)之間的中途進(jìn)行傳輸，或者可以調(diào)度為在TBTT時結(jié)束。

根據(jù)一些方面，為了減輕對于通信信道上的其他業(yè)務(wù)的影響，清醒窗口可以定義成固定的退避。即，每個節(jié)點(diǎn)可以將其清醒窗口定義成固定數(shù)量的時隙，而不是固定的時間間隔。

為了使沖突最小化和/或避免沖突，退避時隙計算器330可用于在傳輸數(shù)據(jù)之前確定將由節(jié)點(diǎn)來使用的退避。根據(jù)一些方面，節(jié)點(diǎn)可以生成隨機(jī)數(shù)，并在進(jìn)行傳輸之前等待該隨機(jī)數(shù)量的時隙。該隨機(jī)數(shù)應(yīng)當(dāng)小于或等于目的地節(jié)點(diǎn)的退避時隙長度。每個節(jié)點(diǎn)的退避時隙長度可以在加入網(wǎng)狀網(wǎng)后與其他節(jié)點(diǎn)相互進(jìn)行共享。

如上所述，除了RxWinStart幀之外還可以傳輸信標(biāo)。根據(jù)一些方面，RxWinStart幀可以包括用于跟蹤信標(biāo)變化的計數(shù)器字段。從而，如果開始幀窗口中的計數(shù)器字段指示信標(biāo)已發(fā)生變化，則接收該RxWinStart幀的節(jié)點(diǎn)將僅對信標(biāo)進(jìn)行檢查或者接收探測響應(yīng)(probe response)。

圖4是描述使用接收窗口開始幀進(jìn)行數(shù)據(jù)傳輸?shù)囊粋€實(shí)例的時序圖。節(jié)點(diǎn)A 401和B 403可以是網(wǎng)狀網(wǎng)的成員。如在402中所描述的，節(jié)點(diǎn)A 401具有用于節(jié)點(diǎn)B 403的數(shù)據(jù)。節(jié)點(diǎn)A 401可以根據(jù)在網(wǎng)狀網(wǎng)初始化期間(例如，建立和/或加入網(wǎng)狀網(wǎng)的過程中)或之后的某個時間所交換的信息，來獲知節(jié)點(diǎn)B 403的喚醒調(diào)度表。

節(jié)點(diǎn)B 403可以發(fā)送周期性的RxWinStart幀404。這些幀指示清醒期或接收窗口(RxWindow)406即將到來。在一些方面，開始幀直接在清醒期之前。在其他方面，開始幀可以通知其他節(jié)點(diǎn)：清醒期將在指定時間到來。在又一些方面，清醒期之前沒有RxWinowStart幀。如圖4中所描述的，節(jié)點(diǎn)A401在下一個可用的清醒期期間將其緩沖的數(shù)據(jù)傳遞給節(jié)點(diǎn)B 403。

圖5是描述在網(wǎng)格節(jié)點(diǎn)的清醒期期間交換數(shù)據(jù)的示例性方法的流程圖。該過程可以在第一節(jié)點(diǎn)有數(shù)據(jù)要發(fā)送到第二節(jié)點(diǎn)時發(fā)生。如502處所示，具有要傳輸?shù)降诙?jié)點(diǎn)的緩沖數(shù)據(jù)的節(jié)點(diǎn)對通信信道監(jiān)測來自第二節(jié)點(diǎn)的接收窗口開始幀。該幀指示接收節(jié)點(diǎn)將要清醒并可用于接收傳輸。當(dāng)接收節(jié)點(diǎn)不發(fā)送清醒窗口開始幀時，發(fā)送節(jié)點(diǎn)便簡單地假定接收節(jié)點(diǎn)在其清醒窗口起點(diǎn)處是清醒的。

如504處所述，一旦檢測到接收窗口開始幀，在開始發(fā)送之前，發(fā)送節(jié)點(diǎn)可以對信道監(jiān)聽預(yù)定時間段。即，在開始發(fā)送之前，發(fā)送節(jié)點(diǎn)感測通信信道是否持續(xù)空閑一段預(yù)定時間段，例如仲裁幀間間隔(arbitration interframe space，AIFS)或退避。當(dāng)接收節(jié)點(diǎn)不發(fā)送清醒窗口開始幀時，發(fā)送節(jié)點(diǎn)將發(fā)送至少推遲到清醒窗口開始。發(fā)送前的退避可以在所調(diào)度的清醒窗口起點(diǎn)前開始。然而，發(fā)送本身可以在清醒窗口起點(diǎn)之后開始，以確保接收節(jié)點(diǎn)在該時刻是清醒的。一般地，發(fā)送節(jié)點(diǎn)遵循管理信道接入的信道接入規(guī)則，例如增強(qiáng)型分布式信道接入(EDCA)。

如506處所示，一旦信道持續(xù)空閑一段預(yù)定時間段，發(fā)送節(jié)點(diǎn)就可以開始退避計數(shù)以確定何時開始發(fā)送。退避計數(shù)可以是從零到目的地節(jié)點(diǎn)的固定退避周期之間的隨機(jī)數(shù)量的時隙。從而，發(fā)送節(jié)點(diǎn)在將其數(shù)據(jù)置于傳輸信道上之前先等待經(jīng)過指定數(shù)量的時隙。在發(fā)送之前等待一個退避周期使得傳輸錯誤和沖突最小化，因?yàn)槊總€希望進(jìn)行發(fā)送的節(jié)點(diǎn)都可以選擇表示應(yīng)該開始發(fā)送的時隙的隨機(jī)數(shù)。

在發(fā)送節(jié)點(diǎn)執(zhí)行其退避計數(shù)的同時，另外的設(shè)備可以開始發(fā)送。例如，選擇較小隨機(jī)數(shù)的設(shè)備可能在發(fā)送節(jié)點(diǎn)完成其退避計數(shù)之前開始發(fā)送。如508處所示，發(fā)送節(jié)點(diǎn)繼續(xù)監(jiān)測信道并確定另一設(shè)備是否在發(fā)送節(jié)點(diǎn)的退避計數(shù)期間已經(jīng)開始進(jìn)行發(fā)送。如510處所示，如果另一設(shè)備已經(jīng)開始發(fā)送，則發(fā)送節(jié)點(diǎn)暫停其計數(shù)，直到該發(fā)送完成。

如512處所示，如果在發(fā)送節(jié)點(diǎn)的退避計數(shù)期間沒有其他設(shè)備開始發(fā)送，或者另一設(shè)備的發(fā)送一旦完成，發(fā)送節(jié)點(diǎn)可以繼續(xù)進(jìn)行其退避計數(shù)。一旦完成，如514處所示，發(fā)送設(shè)備將其數(shù)據(jù)置于以接收節(jié)點(diǎn)為目的地的通信信道上。

圖6描述了無線通信設(shè)備600，其可用作網(wǎng)格節(jié)點(diǎn)，來實(shí)現(xiàn)例如網(wǎng)格點(diǎn)200(圖2)和/或300(圖3)。無線通信設(shè)備600包括處理器部件650，用于執(zhí)行與本申請所描述的一個或多個部件和功能相關(guān)的處理功能。處理器部件650可以包括單組或多組處理器或者多核處理器。另外，處理部件650可以實(shí)現(xiàn)為集成處理系統(tǒng)和/或分布式處理系統(tǒng)。

無線通信設(shè)備600還包括存儲器652，例如用于存儲由處理器部件650執(zhí)行的應(yīng)用程序的本地版本。存儲器652可以包括隨機(jī)存取存儲器(RAM)、只讀存儲器(ROM)和它們的組合。

進(jìn)一步地，無線通信設(shè)備600包括通信部件654，其如本申請所述利用硬件、軟件以及服務(wù)來建立和維護(hù)與一個或多個參與方的通信。通信部件654可以進(jìn)行無線通信設(shè)備600上的部件之間的通信，以及無線通信設(shè)備600和外部設(shè)備之間的通信，所述外部設(shè)備例如跨越通信網(wǎng)絡(luò)分布的設(shè)備和/或串行或本地連接到無線通信設(shè)備600的設(shè)備。

另外，無線通信設(shè)備600還可以包括數(shù)據(jù)存儲裝置656，其可以是任何適當(dāng)?shù)挠布?或軟件的組合，用于對結(jié)合本申請所描述的方面所利用的信息、數(shù)據(jù)庫以及程序進(jìn)行大容量存儲。例如，數(shù)據(jù)存儲裝置656可以是用于當(dāng)前未執(zhí)行的應(yīng)用程序的數(shù)據(jù)倉庫。

無線通信設(shè)備600還包括用戶接口部件658，用于從無線通信設(shè)備600的用戶接收輸入，并產(chǎn)生輸出以提供給用戶。用戶接口部件658可以包括一個或多個輸入設(shè)備，包括但不限于鍵盤、數(shù)字小鍵盤、鼠標(biāo)、觸摸顯示屏、導(dǎo)航鍵、功能鍵、麥克風(fēng)、語音識別部件、任何其他可以從用戶接收輸入的機(jī)制，或者它們的組合。進(jìn)一步地，用戶接口部件658可以包括一個或多個輸出設(shè)備，包括但不限于顯示器、揚(yáng)聲器、觸覺反饋機(jī)制、打印機(jī)、任何其他可向用戶展示輸出的機(jī)制，或者它們的任意組合。

參考圖7，示出了用于接收并處理通過無線網(wǎng)狀網(wǎng)接收到的消息的系統(tǒng)700。例如，系統(tǒng)700可以至少部分地位于接收機(jī)、發(fā)射機(jī)、移動設(shè)備等內(nèi)。應(yīng)當(dāng)理解，系統(tǒng)700被表示為包括功能塊，這些功能塊表示由處理器、軟件或其組合(例如，固件)來實(shí)現(xiàn)的功能。系統(tǒng)700包括可協(xié)同工作的電子部件的邏輯組702。例如，邏輯組702可以包括用于將清醒期的調(diào)度表發(fā)送到一個或多個對等網(wǎng)格節(jié)點(diǎn)的模塊704。邏輯組702還可以包括用于在每個調(diào)度的清醒期之前發(fā)送接收窗口開始幀的模塊706。邏輯組702還可以包括用于在調(diào)度的清醒期期間從網(wǎng)狀網(wǎng)中的一個或多個其他節(jié)點(diǎn)接收數(shù)據(jù)的模塊708。

下面轉(zhuǎn)到圖8，示出了用于接收并處理通過無線網(wǎng)狀網(wǎng)接收到的消息的另一系統(tǒng)800。例如，系統(tǒng)800可以至少部分地位于接收機(jī)、發(fā)射機(jī)、移動設(shè)備等內(nèi)。應(yīng)當(dāng)理解，系統(tǒng)800被表示為包括功能塊，這些功能塊表示由處理器、軟件或其組合(例如，固件)來實(shí)現(xiàn)的功能。系統(tǒng)800包括可協(xié)同工作的電子部件的邏輯組802。例如，邏輯組802可以包括用于檢測與目的地網(wǎng)格節(jié)點(diǎn)相關(guān)聯(lián)的接收窗口開始幀的模塊804，其中該接收窗口開始幀指示即將到來的清醒期。邏輯組802還可以包括用于根據(jù)用于接入通信信道的信道接入機(jī)制在清醒期期間將數(shù)據(jù)發(fā)送至目的地網(wǎng)格節(jié)點(diǎn)的模塊806。

結(jié)合本申請的實(shí)施例所描述的各種示例性邏輯、邏輯塊、模塊和電路可以用用于執(zhí)行本申請所述功能的通用處理器、數(shù)字信號處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)或其它可編程邏輯器件、分立門或者晶體管邏輯、分立硬件組件或者其任意組合來實(shí)現(xiàn)或執(zhí)行。通用處理器可以是微處理器，或者，該處理器也可以是任何常規(guī)的處理器、控制器、微控制器或者狀態(tài)機(jī)。處理器也可以實(shí)現(xiàn)為計算設(shè)備的組合，例如，DSP和微處理器的組合、多個微處理器、與DSP內(nèi)核相結(jié)合的一個或多個微處理器，或者任何其它此種結(jié)構(gòu)。另外，至少一個處理器可以包括一個或多個模塊，用于執(zhí)行一個或多個上述步驟和/或動作。

另外，結(jié)合本申請所公開的方面而描述的方法或者算法的步驟和/或動作可直接體現(xiàn)為硬件、由處理器執(zhí)行的軟件模塊，或二者的組合。軟件模塊可以位于RAM存儲器、閃存、ROM存儲器、EPROM存儲器、EEPROM存儲器、寄存器、硬盤、可移動盤、CD-ROM或者本領(lǐng)域熟知的任何其它形式的存儲介質(zhì)中。一種示例性的存儲介質(zhì)耦合至處理器，從而使處理器能夠從該存儲介質(zhì)讀取信息，且可向該存儲介質(zhì)寫入信息?；蛘?，存儲介質(zhì)也可以與處理器是一個整體。進(jìn)一步地，在一些方面，處理器和存儲介質(zhì)可以位于ASIC中。另外，該ASIC可以位于用戶終端中?；蛘?，處理器和存儲介質(zhì)也可以作為分立組件存在于用戶終端中。另外，在一些方面，方法或算法的步驟和/或動作可以作為代碼和/或指令的一個或者任意的組合或集合而存在于機(jī)器可讀介質(zhì)和/或計算機(jī)可讀介質(zhì)上，該機(jī)器可讀介質(zhì)和/或計算機(jī)可讀介質(zhì)可以并入計算機(jī)程序產(chǎn)品中。

在一個或多個方面，所描述的功能可以以硬件、軟件、固件或它們的任意組合來實(shí)現(xiàn)。如果以軟件來實(shí)現(xiàn)，所述功能可以作為計算機(jī)可讀介質(zhì)上的一個或多個指令或代碼進(jìn)行存儲或發(fā)送。計算機(jī)可讀介質(zhì)包括計算機(jī)存儲介質(zhì)和通信介質(zhì)，通信介質(zhì)包括任何便于將計算機(jī)程序從一個地方轉(zhuǎn)移到另一個地方的介質(zhì)。存儲介質(zhì)可以是可由計算機(jī)訪問的任何可用介質(zhì)。舉例來說而非限制性地，這種計算機(jī)可讀介質(zhì)可以包括RAM、ROM、EEPROM、CD-ROM或其他光盤存儲裝置、磁盤存儲裝置或其他磁存儲器件、或者任何其他可用來以指令或數(shù)據(jù)結(jié)構(gòu)的形式執(zhí)行或者存儲想要的程序代碼、并可由計算機(jī)來訪問的介質(zhì)。另外，任何的連接也可以稱作計算機(jī)可讀介質(zhì)。例如，如果使用同軸電纜、光纖電纜、雙絞線、數(shù)字用戶線(DSL)或諸如紅外、無線電和微波的無線技術(shù)從網(wǎng)站、服務(wù)器或其他遠(yuǎn)程來源傳輸軟件，那么同軸電纜、光纖電纜、雙絞線、DSL或諸如紅外、無線電和微波的無線技術(shù)都包括在介質(zhì)的定義內(nèi)。本申請所使用的盤和盤片包括緊湊型盤(CD)，激光盤、光盤、數(shù)字通用盤(DVD)、軟盤和藍(lán)光盤，其中磁盤(disk)通常磁性地再現(xiàn)數(shù)據(jù)，而光盤(disc)通常采用激光以光學(xué)的方式再現(xiàn)數(shù)據(jù)。上述的組合也應(yīng)當(dāng)包含在計算機(jī)可讀介質(zhì)的范圍內(nèi)。

雖然前面的公開內(nèi)容討論了示例性的方面和/或?qū)嵤├?，但是?yīng)當(dāng)注意，可以對它們進(jìn)行各種的改變和修改，而不背離所附權(quán)利要求定義的所述方面和/或?qū)嵤├姆秶?。另外，盡管所描述的方面和/或?qū)嵤├母鱾€元素以單數(shù)形式進(jìn)行描述或要求，但是復(fù)數(shù)形式也是在期望中的，除非明確地說明限定為單數(shù)。另外，除非另有說明，任何方面和/或?qū)嵤├乃谢蛘咭徊糠挚梢耘c任何其他方面和/或?qū)嵤├乃谢蛘咭徊糠忠黄鹗褂谩?/p>