無線傳感器網(wǎng)絡(luò)和關(guān)聯(lián)請(qǐng)求發(fā)送方法
【專利摘要】本申請(qǐng)涉及無線傳感器網(wǎng)絡(luò)及關(guān)聯(lián)請(qǐng)求發(fā)送方法。一種在無線傳感器網(wǎng)絡(luò)100中發(fā)送關(guān)聯(lián)請(qǐng)求的方法包括：將關(guān)聯(lián)請(qǐng)求從葉節(jié)點(diǎn)102發(fā)送至中間節(jié)點(diǎn)104。該方法進(jìn)一步包括：在共享時(shí)隙或?qū)Ｓ脮r(shí)隙的任一者期間，發(fā)送來自中間節(jié)點(diǎn)104的關(guān)聯(lián)請(qǐng)求以響應(yīng)專用時(shí)隙的時(shí)序和共享時(shí)隙期間的數(shù)據(jù)沖突率中的至少一個(gè)。
【專利說明】
無線傳感器網(wǎng)絡(luò)和關(guān)聯(lián)請(qǐng)求發(fā)送方法
【背景技術(shù)】
[0001 ] 無線傳感器網(wǎng)絡(luò)(W SN)包括多個(gè)空間分布的中間節(jié)點(diǎn)和葉節(jié)點(diǎn)，其中葉節(jié)點(diǎn)通過中間節(jié)點(diǎn)發(fā)送數(shù)據(jù)至中心節(jié)點(diǎn)或根節(jié)點(diǎn)。一些葉節(jié)點(diǎn)包括傳感器，其監(jiān)測(cè)諸如溫度、聲音和壓力的物理或環(huán)境狀況并通過網(wǎng)絡(luò)將指示這些參數(shù)的數(shù)據(jù)發(fā)送至中心節(jié)點(diǎn)。例如，WSN能夠被安裝在森林中以在開始著火時(shí)進(jìn)行檢測(cè)。一些葉節(jié)點(diǎn)和/或中間節(jié)點(diǎn)能夠配備有傳感器以測(cè)量由樹或植被著火產(chǎn)生的溫度、濕度和氣體。所測(cè)量的數(shù)據(jù)通過中間節(jié)點(diǎn)發(fā)送至中心節(jié)點(diǎn)，中心節(jié)點(diǎn)將數(shù)據(jù)發(fā)送至數(shù)據(jù)處理器，從而完成早期火災(zāi)檢測(cè)。
[0002]WSN通常具有多個(gè)分支，其中葉節(jié)點(diǎn)是分支上離中心節(jié)點(diǎn)最遠(yuǎn)的節(jié)點(diǎn)。在葉節(jié)點(diǎn)能夠發(fā)送數(shù)據(jù)之前，該葉節(jié)點(diǎn)必須接入WSN。當(dāng)葉節(jié)點(diǎn)試圖接入WSN的分支時(shí)，葉節(jié)點(diǎn)監(jiān)測(cè)從中間節(jié)點(diǎn)發(fā)送的信標(biāo)以獲取時(shí)隙信息，使得其能夠在共享時(shí)隙期間發(fā)送“關(guān)聯(lián)請(qǐng)求”。兩種類型的時(shí)隙用于WSN發(fā)送:專用時(shí)隙和共享時(shí)隙。專用時(shí)隙具有用于在具體節(jié)點(diǎn)對(duì)之間發(fā)送數(shù)據(jù)的信道。專用時(shí)隙具有在專用時(shí)隙期間被分配用于在兩個(gè)節(jié)點(diǎn)之間通信的專用信道。共享時(shí)隙具有能夠由任何節(jié)點(diǎn)使用的基于競(jìng)爭(zhēng)的信道。在共享時(shí)隙期間，對(duì)于大部分，任何兩個(gè)節(jié)點(diǎn)可以在共享時(shí)隙期間使用信道。專用時(shí)隙在兩個(gè)節(jié)點(diǎn)之間可以是專用的在于:兩個(gè)節(jié)點(diǎn)在那個(gè)時(shí)隙期間在具體信道上通信。僅在共享時(shí)隙期間發(fā)送全部關(guān)聯(lián)請(qǐng)求。
[0003]—旦葉節(jié)點(diǎn)獲得時(shí)隙信息，該葉節(jié)點(diǎn)將關(guān)聯(lián)請(qǐng)求發(fā)送至中間節(jié)點(diǎn)，其中該葉節(jié)點(diǎn)使用共享時(shí)隙從該中間節(jié)點(diǎn)接收信息。然后，中間節(jié)點(diǎn)還使用共享時(shí)隙將關(guān)聯(lián)請(qǐng)求轉(zhuǎn)發(fā)至更接近根節(jié)點(diǎn)的節(jié)點(diǎn)。過程繼續(xù)直到關(guān)聯(lián)請(qǐng)求到達(dá)根節(jié)點(diǎn)。當(dāng)根節(jié)點(diǎn)接收到關(guān)聯(lián)請(qǐng)求時(shí)，該根節(jié)點(diǎn)處理請(qǐng)求、在請(qǐng)求關(guān)聯(lián)的葉節(jié)點(diǎn)和該葉節(jié)點(diǎn)對(duì)應(yīng)的中間節(jié)點(diǎn)之間分配專用時(shí)隙。接著，根節(jié)點(diǎn)在關(guān)聯(lián)響應(yīng)中包含該信息并將其發(fā)送至中間節(jié)點(diǎn)，該中間節(jié)點(diǎn)將信息轉(zhuǎn)發(fā)至其它中間節(jié)點(diǎn)，直到該信息到達(dá)葉節(jié)點(diǎn)。在共享時(shí)隙期間將全部關(guān)聯(lián)響應(yīng)數(shù)據(jù)發(fā)送至葉節(jié)點(diǎn)。
[0004]因?yàn)殛P(guān)聯(lián)請(qǐng)求易受到數(shù)據(jù)沖突的影響，所以共享時(shí)隙期間發(fā)送關(guān)聯(lián)請(qǐng)求不是高效的，其中數(shù)據(jù)沖突能夠?qū)е玛P(guān)聯(lián)請(qǐng)求需要被重新發(fā)送。發(fā)送關(guān)聯(lián)請(qǐng)求消耗大量功率，所以重新發(fā)送關(guān)聯(lián)請(qǐng)求降低WSN的功率效率。如上所述，因?yàn)樵诠蚕頃r(shí)隙期間發(fā)送關(guān)聯(lián)請(qǐng)求，所以一些中間節(jié)點(diǎn)可能在共享時(shí)隙期間不監(jiān)聽以節(jié)省功率，這能夠進(jìn)一步導(dǎo)致節(jié)點(diǎn)關(guān)聯(lián)延遲。此外，因?yàn)樯鲜龉?jié)點(diǎn)在共享時(shí)隙期間不監(jiān)聽，所以需要發(fā)送額外的關(guān)聯(lián)請(qǐng)求。發(fā)送額外的關(guān)聯(lián)請(qǐng)求降低效率。

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

[0005]—種在無線傳感器網(wǎng)絡(luò)中發(fā)送關(guān)聯(lián)請(qǐng)求的方法，該方法包括將關(guān)聯(lián)請(qǐng)求從葉節(jié)點(diǎn)發(fā)送至中間節(jié)點(diǎn)。該方法進(jìn)一步包括:在共享時(shí)隙或?qū)Ｓ脮r(shí)隙的任一者期間，發(fā)送來自中間節(jié)點(diǎn)的關(guān)聯(lián)請(qǐng)求，以響應(yīng)下列項(xiàng)中的至少一個(gè):專用時(shí)隙的時(shí)序和共享時(shí)隙期間的數(shù)據(jù)沖突率。
【附圖說明】
[0006]圖1是一個(gè)示例無線傳感器網(wǎng)絡(luò)(WSN)的框圖。
[0007]圖2是用于在圖1的WSN中發(fā)送數(shù)據(jù)的一個(gè)示例通信協(xié)議的圖表。
[0008]圖3是描述圖1的WSN的操作的一個(gè)示例的流程圖。
【具體實(shí)施方式】
[0009]圖1是一個(gè)示例無線傳感器網(wǎng)絡(luò)(WSN) 100的框圖。WSN 100包括多個(gè)葉節(jié)點(diǎn)102、多個(gè)中間節(jié)點(diǎn)104和協(xié)調(diào)器或根節(jié)點(diǎn)106。葉節(jié)點(diǎn)102被分別標(biāo)記為葉節(jié)點(diǎn)110-115。本文描述的中間節(jié)點(diǎn)104包括兩組:第一中間節(jié)點(diǎn)116和第二中間節(jié)點(diǎn)118。第一中間節(jié)點(diǎn)116被分別標(biāo)記為中間節(jié)點(diǎn)120-124，以及第二中間節(jié)點(diǎn)118被分別標(biāo)記為中間節(jié)點(diǎn)125-127 JSN 100中的節(jié)點(diǎn)的布置僅出于示例性目的，并且實(shí)質(zhì)上在其它WSN中可以利用任何節(jié)點(diǎn)布置。WSN100幫助數(shù)據(jù)從葉節(jié)點(diǎn)102發(fā)送至根節(jié)點(diǎn)106，并且在一些實(shí)施方式中，指令被從根節(jié)點(diǎn)106發(fā)送至各個(gè)葉節(jié)點(diǎn)102和/或中間節(jié)點(diǎn)104。例如，葉節(jié)點(diǎn)102可以具有耦合至該葉節(jié)點(diǎn)102的傳感器，所述傳感器生成將要被傳輸至根節(jié)點(diǎn)106的數(shù)據(jù)。根節(jié)點(diǎn)106可以將指令發(fā)送至葉節(jié)點(diǎn)102以控制它們的操作，諸如它們的數(shù)據(jù)收集。WSN 100幫助將數(shù)據(jù)發(fā)送至葉節(jié)點(diǎn)102和根節(jié)點(diǎn)106以及發(fā)送來自葉節(jié)點(diǎn)102和根節(jié)點(diǎn)106的數(shù)據(jù)。
[0010]并非全部葉節(jié)點(diǎn)102總是連接至WSN100或與WSN 100關(guān)聯(lián)。例如，為了節(jié)省功率，可以僅當(dāng)葉節(jié)點(diǎn)102生成的數(shù)據(jù)需要被發(fā)送到根節(jié)點(diǎn)106時(shí)，葉節(jié)點(diǎn)102連接至WSN 100。相應(yīng)地，如下文更詳細(xì)描述的，如果葉節(jié)點(diǎn)110需要接入WSN 100，則葉節(jié)點(diǎn)110監(jiān)測(cè)WSN 100的由其中一個(gè)中間節(jié)點(diǎn)104發(fā)送的信標(biāo)。該信標(biāo)包括與將葉節(jié)點(diǎn)110與WSN 100關(guān)聯(lián)的時(shí)序與其它信息相關(guān)的信息。一旦葉節(jié)點(diǎn)110接收到信標(biāo)，該葉節(jié)點(diǎn)110發(fā)送關(guān)聯(lián)請(qǐng)求至中間節(jié)點(diǎn)(圖1的示例中是中間節(jié)點(diǎn)120)。中間節(jié)點(diǎn)120發(fā)送關(guān)聯(lián)請(qǐng)求至中間節(jié)點(diǎn)125，然后該中間節(jié)點(diǎn)125發(fā)送關(guān)聯(lián)請(qǐng)求至根節(jié)點(diǎn)106。然后，根節(jié)點(diǎn)106通過中間節(jié)點(diǎn)120和125將關(guān)聯(lián)響應(yīng)發(fā)送回至葉節(jié)點(diǎn)110。關(guān)聯(lián)響應(yīng)包含關(guān)于WSN 100和葉節(jié)點(diǎn)110之間的未來通信的信息。
[0011]圖2是示出用于在WSN100中發(fā)送數(shù)據(jù)(和關(guān)聯(lián)請(qǐng)求)的一個(gè)示例通信協(xié)議的圖表200。示例通信協(xié)議有時(shí)被稱為多跳變(multihop)信道系統(tǒng)。本文描述的多跳變信道系統(tǒng)包括在圖表200中水平延伸的多個(gè)隙幀204，其中水平軸線表示時(shí)間。然而，在通信期間，圖2的圖表中示出兩個(gè)單獨(dú)的隙幀206和208;隙幀204被繼續(xù)生成。隙幀204中的每個(gè)包括多個(gè)時(shí)隙(或“隙”)210，這些時(shí)隙被例示為圖表200的垂直列。在一些實(shí)現(xiàn)方式中，這些隙被稱為“鏈路”。在圖2的例示實(shí)施例中，隙幀204中的每個(gè)具有十個(gè)隙210。多個(gè)信道214被示出在圖表200中垂直延伸。每個(gè)隙210可以在兩個(gè)具體節(jié)點(diǎn)之間的通信期間與單獨(dú)信道214關(guān)聯(lián)。單個(gè)隙中的若干信道可以被用于其它節(jié)點(diǎn)對(duì)之間的通信。例如，隙中的第一信道可以被分配在第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間通信，第二信道可以被分配在第三節(jié)點(diǎn)和第四節(jié)點(diǎn)之間通信，以及第三信道可以在任何節(jié)點(diǎn)之間共享。
[0012]根106確定用于在WSN 100的不同節(jié)點(diǎn)之間通信的隙和信道，其能夠在隙幀204之間變化。例如，可以在第一隙幀206中給第一節(jié)點(diǎn)和第二節(jié)點(diǎn)分配被稱作220的隙3。通信分配進(jìn)一步將隙3中的信道分配給節(jié)點(diǎn)，在圖2的示例中為第三信道并且被稱為222。在第二隙幀208期間，隙號(hào)相同，該隙是隙3并且被稱為226;然而，現(xiàn)在通信發(fā)生在被稱為228的信道5上。不同信道的這種分配在通信協(xié)議中可以發(fā)生在多個(gè)隙幀204上。通過圖2的陰影信道示出在這些節(jié)點(diǎn)之間跳變的信道的實(shí)例，這在不同隙210之間變化。
[0013]—些隙210是專用隙并且一些隙210是共享隙。專用隙具有經(jīng)根節(jié)點(diǎn)106分配僅用于在兩個(gè)具體節(jié)點(diǎn)之間通信的具體信道。例如，如果根節(jié)點(diǎn)106分配隙220中的信道222在節(jié)點(diǎn)121和126之間通信，則相對(duì)于節(jié)點(diǎn)121和126而言，該隙是專用的。更具體地，節(jié)點(diǎn)121和126在隙220中具有它們?cè)谄渲心軌蛲ㄐ诺男诺?。另一方面，共享隙具有?duì)任何節(jié)點(diǎn)開放使用的信道，當(dāng)超過一個(gè)節(jié)點(diǎn)試圖發(fā)送時(shí)，這使得它們易受數(shù)據(jù)沖突影響。共享隙在兩個(gè)節(jié)點(diǎn)之間可以具有專用信道。然而，因?yàn)楣蚕硐哆€具有其中任何節(jié)點(diǎn)可以通信的信道，所以該隙被認(rèn)為是在全部節(jié)點(diǎn)之間被共享。專用隙期間發(fā)送的節(jié)點(diǎn)期望數(shù)據(jù)發(fā)送并保持有效以在有效隙期間通信。然而，在共享隙期間，節(jié)點(diǎn)可以處于無效模式，其中它們不接收或監(jiān)聽發(fā)送以節(jié)省功率。
[0014]與僅在共享隙期間發(fā)送關(guān)聯(lián)請(qǐng)求的常規(guī)WSN不同，WSN100和相關(guān)實(shí)施方式利用共享隙和專用隙在中間節(jié)點(diǎn)104和/或根節(jié)點(diǎn)106之間發(fā)送關(guān)聯(lián)請(qǐng)求。WSN 100在專用隙期間發(fā)送數(shù)據(jù)和關(guān)聯(lián)請(qǐng)求，并且根據(jù)特定標(biāo)準(zhǔn)，還可以在共享隙期間發(fā)送關(guān)聯(lián)請(qǐng)求。WSN 100和其中的組件根據(jù)不同隙的可用性和共享隙中的數(shù)據(jù)沖突的可能性，決定在共享隙期間還是在專用隙期間發(fā)送關(guān)聯(lián)請(qǐng)求。在專用隙期間還是共享隙期間發(fā)送的決定通常由中間節(jié)點(diǎn)104執(zhí)行，但可以由根節(jié)點(diǎn)106執(zhí)行?？梢杂捎?jì)算機(jī)程序、固件、硬件或執(zhí)行本文所描述的決定過程的任何其它技術(shù)來實(shí)現(xiàn)該決定。
[0015]參照?qǐng)D1、圖3的流程圖300和通過以下示例描述在WSN 100內(nèi)在專用隙還是在共享隙期間進(jìn)行發(fā)送的決定。在以下示例中，中間節(jié)點(diǎn)121廣播指示信道和共享隙的信標(biāo)，其中在該共享隙期間，中間節(jié)點(diǎn)121能夠接收來自葉節(jié)點(diǎn)102的關(guān)聯(lián)請(qǐng)求。在共享隙期間，葉節(jié)點(diǎn)111將關(guān)聯(lián)請(qǐng)求發(fā)送至中間節(jié)點(diǎn)121，該中間節(jié)點(diǎn)121是第一中間節(jié)點(diǎn)116中的一個(gè)。注意，因?yàn)槿~節(jié)點(diǎn)102和中間節(jié)點(diǎn)104在初始通信期間沒有建立專用隙，所以葉節(jié)點(diǎn)102在共享隙期間發(fā)送關(guān)聯(lián)請(qǐng)求至中間節(jié)點(diǎn)104。中間節(jié)點(diǎn)121需要將關(guān)聯(lián)請(qǐng)求發(fā)送至第二中間節(jié)點(diǎn)118中的一個(gè)，然后第二中間節(jié)點(diǎn)118中的一個(gè)必須將關(guān)聯(lián)請(qǐng)求發(fā)送至根節(jié)點(diǎn)106。如圖1所示，中間節(jié)點(diǎn)121鄰近三個(gè)葉節(jié)點(diǎn)111、112和113，因此所有這些節(jié)點(diǎn)可以同時(shí)發(fā)送關(guān)聯(lián)請(qǐng)求。
[0016]流程圖300提供用于確定關(guān)聯(lián)請(qǐng)求是在專用隙期間還是在共享隙期間在中間節(jié)點(diǎn)之間發(fā)送的順序的一個(gè)示例?？梢愿淖兞鞒虉D300的處理框的順序，并且不一定必須遵循流程圖300中闡述的順序。在圖3的示例中，決定在共享隙期間還是在專用隙期間發(fā)送在決定框302處開始，在決定框302處，確定專用隙是否發(fā)生在共享隙之前。參照?qǐng)D2，隙210中的一些是專用的并且該隙中的一些是共享的，因此該決定基于隙幀204中專用隙是否發(fā)送在共享隙之前。如上所述，專用隙意味著，隙具有專用于在兩個(gè)具體節(jié)點(diǎn)之間進(jìn)行通信的信道。共享隙意味著，全部節(jié)點(diǎn)具有在該隙期間通信的能力。圖2的水平軸線代表時(shí)間，所以左側(cè)的隙發(fā)生在右側(cè)的隙之前。注意，專用隙必須空閑意味著信道沒有被分配以發(fā)送與其它任務(wù)相關(guān)的數(shù)據(jù)。如果對(duì)決定框302的響應(yīng)是肯定的，則過程繼續(xù)至框304，其中在已經(jīng)發(fā)生在共享隙之前的專用隙期間發(fā)送關(guān)聯(lián)請(qǐng)求。
[0017]在一些示例中，監(jiān)測(cè)共享隙期間的數(shù)據(jù)沖突率。然后，數(shù)據(jù)沖突率能夠與規(guī)定最近時(shí)間段內(nèi)每單位時(shí)間的數(shù)據(jù)沖突率的預(yù)定值進(jìn)行比較。在圖3的示例中，在決定框308處，這個(gè)數(shù)據(jù)沖突率與預(yù)定值比較以確定數(shù)據(jù)沖突率是否超過預(yù)定值。如果決定框308的結(jié)果是肯定的，則過程繼續(xù)至框304，其中在專用隙期間發(fā)送關(guān)聯(lián)請(qǐng)求。在一些示例中，如果數(shù)據(jù)沖突率超過預(yù)定值，則在專用隙期間發(fā)送關(guān)聯(lián)請(qǐng)求而不考慮共享隙和專用隙發(fā)生的時(shí)間。因此，在這些示例中，決定框308發(fā)生在決定框302之前，并且如果共享隙期間的數(shù)據(jù)沖突率是高的，不考慮其它標(biāo)準(zhǔn)，則在專用隙期間發(fā)送關(guān)聯(lián)請(qǐng)求。在WSNlOO中，在一定時(shí)間段期間，如圖所示，由于節(jié)點(diǎn)121與其它葉節(jié)點(diǎn)102的可能連接，這導(dǎo)致多個(gè)關(guān)聯(lián)請(qǐng)求需要被發(fā)送到其它中間節(jié)點(diǎn)，因此，與節(jié)點(diǎn)121相關(guān)的數(shù)據(jù)沖突率很高是可能的。
[0018]如果決定框308的結(jié)果是否定的，則接著過程繼續(xù)至框310，其中在共享隙期間發(fā)送關(guān)聯(lián)請(qǐng)求。更具體地，如果決定框308的結(jié)果是否定的，則共享隙發(fā)生在專用隙之前并且共享隙中的數(shù)據(jù)沖突率低于預(yù)定值。在這個(gè)情況下，在共享隙期間發(fā)送關(guān)聯(lián)請(qǐng)求。通過在共享隙和專用隙二者中發(fā)送關(guān)聯(lián)請(qǐng)求，提高WSN 100的效率。例如，在常規(guī)無線傳感器網(wǎng)絡(luò)中，關(guān)聯(lián)請(qǐng)求僅在共享隙中、在中間節(jié)點(diǎn)之間發(fā)送，當(dāng)需要重新發(fā)送這些關(guān)聯(lián)請(qǐng)求時(shí)，這種方式能夠是非常慢并且消耗大量功率。例如，在一些常規(guī)示例中，在共享隙期間的數(shù)據(jù)沖突率很高的時(shí)間段期間發(fā)送關(guān)聯(lián)請(qǐng)求。此外，并非全部的關(guān)聯(lián)請(qǐng)求被成功發(fā)送，因此它們必須被重新發(fā)送。
[0019]上文闡述的標(biāo)準(zhǔn)可以應(yīng)用于WSN100中的全部中間節(jié)點(diǎn)104。在以上提供的示例中，基于上述標(biāo)準(zhǔn)，將關(guān)聯(lián)請(qǐng)求從第一中間節(jié)點(diǎn)121發(fā)送至第二中間節(jié)點(diǎn)126。在另一個(gè)示例中，中間節(jié)點(diǎn)121可以將關(guān)聯(lián)請(qǐng)求發(fā)送至中間節(jié)點(diǎn)125。如圖1所示，中間節(jié)點(diǎn)125易受來自中間節(jié)點(diǎn)120和121的數(shù)據(jù)沖突的影響。因此，在共享隙期間發(fā)送關(guān)聯(lián)請(qǐng)求是困難的，所以上述標(biāo)準(zhǔn)可以確定在專用隙期間發(fā)送關(guān)聯(lián)請(qǐng)求至根106。
[0020]根節(jié)點(diǎn)106分配專用隙用于在節(jié)點(diǎn)之間進(jìn)行數(shù)據(jù)發(fā)送。例如，根節(jié)點(diǎn)106分配中間節(jié)點(diǎn)104和葉節(jié)點(diǎn)102之間的發(fā)送標(biāo)準(zhǔn)。附加地，根節(jié)點(diǎn)106分配中間節(jié)點(diǎn)104和根節(jié)點(diǎn)106之間的發(fā)送標(biāo)準(zhǔn)。參照以上示例，根節(jié)點(diǎn)106分配中間節(jié)點(diǎn)121和葉節(jié)點(diǎn)111之間的數(shù)據(jù)發(fā)送標(biāo)準(zhǔn)，以及中間節(jié)點(diǎn)121和126之間的發(fā)送標(biāo)準(zhǔn)。附加地，根節(jié)點(diǎn)106可以分配中間節(jié)點(diǎn)126和根節(jié)點(diǎn)106之間的發(fā)送標(biāo)準(zhǔn)。分配作為關(guān)聯(lián)響應(yīng)被發(fā)送并且可以使用以上闡述的相同標(biāo)準(zhǔn)。在常規(guī)無線傳感器網(wǎng)絡(luò)中，通過共享隙發(fā)送關(guān)聯(lián)響應(yīng)，這提供以上所描述的數(shù)據(jù)沖突和低效率問題。在WSN 100的一些方面中，將關(guān)聯(lián)響應(yīng)通過共享隙從中間節(jié)點(diǎn)104發(fā)送至葉節(jié)點(diǎn)102。然而，一旦已經(jīng)建立關(guān)聯(lián)，未來數(shù)據(jù)發(fā)送就可以通過專用隙完成。
[0021 ]參照?qǐng)D1，現(xiàn)將描述發(fā)送關(guān)聯(lián)請(qǐng)求的其它示例。在一個(gè)示例中，中間節(jié)點(diǎn)123正從葉節(jié)點(diǎn)114或葉節(jié)點(diǎn)115中的任一個(gè)發(fā)送關(guān)聯(lián)請(qǐng)求至中間節(jié)點(diǎn)127。如圖1所示，中間節(jié)點(diǎn)122和124還可以與中間節(jié)點(diǎn)127通信。因此，中間節(jié)點(diǎn)127可以在共享隙期間經(jīng)歷大量的數(shù)據(jù)沖突。在這個(gè)示例中，已經(jīng)將數(shù)據(jù)沖突信息通信至中間節(jié)點(diǎn)123。中間節(jié)點(diǎn)123中的軟件、固件等確定在共享隙期間還是在專用隙期間發(fā)送關(guān)聯(lián)請(qǐng)求。參照?qǐng)D3的流程圖300，中間節(jié)點(diǎn)123確定專用隙是否發(fā)生在共享隙之前，并且如果是，在專用隙期間發(fā)送關(guān)聯(lián)請(qǐng)求。如果專用隙沒有發(fā)生在共享隙之前，則過程繼續(xù)至決定框308以確定共享隙期間的數(shù)據(jù)沖突量是否超出預(yù)定值。如上所述，數(shù)據(jù)沖突率很高，因此過程繼續(xù)至框310，在此處，在專用隙期間發(fā)送關(guān)聯(lián)請(qǐng)求。
[0022]在以上例示中，決定在共享隙期間還是在專用隙期間發(fā)送可以以如在決定框308中描述的決定作為開始。更具體地，該決定可以以確定共享隙期間的數(shù)據(jù)沖突是否高作為開始。在這個(gè)情況中，由于決定的結(jié)果是肯定的，所以過程立即繼續(xù)至框304，在此處，在專用隙期間發(fā)送關(guān)聯(lián)請(qǐng)求。
[0023]在另一個(gè)示例中，正將關(guān)聯(lián)請(qǐng)求從中間節(jié)點(diǎn)121發(fā)送至中間節(jié)點(diǎn)126。因?yàn)橹虚g節(jié)點(diǎn)126僅與中間節(jié)點(diǎn)121關(guān)聯(lián)，所以在共享隙期間可能沒有足夠的數(shù)據(jù)沖突超過決定框308中闡述的預(yù)定值?？梢詫⑦@個(gè)數(shù)據(jù)沖突信息發(fā)送至中間節(jié)點(diǎn)121。參照決定框302，確定專用隙是否發(fā)生在共享隙之前。出于這個(gè)示例的目的，專用隙沒有發(fā)生在共享隙之前，因此過程繼續(xù)至決定框308，在此處，確定共享隙中的數(shù)據(jù)沖突量是否超出預(yù)定值。如上所述，因?yàn)閿?shù)據(jù)流量低，所以共享隙期間的數(shù)據(jù)沖突量低并且過程繼續(xù)至框310，在此處，在共享隙期間發(fā)送關(guān)聯(lián)請(qǐng)求。
[0024]在一些實(shí)施例中，決定發(fā)送關(guān)聯(lián)請(qǐng)求進(jìn)一步包括分析專用隙是否可用。例如，如果專用隙不可用，則中間節(jié)點(diǎn)可以在共享隙期間發(fā)送關(guān)聯(lián)請(qǐng)求而不管共享隙中的數(shù)據(jù)沖突量。
[0025]盡管本文已經(jīng)詳細(xì)描述了一些示例無線傳感器網(wǎng)絡(luò)，將理解，發(fā)明性概念可以以多種其它方式體現(xiàn)和采用，并且所附權(quán)利要求旨在解釋為包括除現(xiàn)有技術(shù)目前限定的內(nèi)容之外的這種變體。
【主權(quán)項(xiàng)】
1.一種在無線傳感器網(wǎng)絡(luò)中發(fā)送關(guān)聯(lián)請(qǐng)求的方法，所述方法包括: 將關(guān)聯(lián)請(qǐng)求從葉節(jié)點(diǎn)發(fā)送至第一中間節(jié)點(diǎn)； 響應(yīng)于專用時(shí)隙的時(shí)序和共享時(shí)隙期間的數(shù)據(jù)沖突率中的至少一個(gè)，在共享時(shí)隙或所述專用時(shí)隙的任一者期間發(fā)送來自所述第一中間節(jié)點(diǎn)的所述關(guān)聯(lián)請(qǐng)求。2.根據(jù)權(quán)利要求1所述的方法，其中，發(fā)送來自所述第一中間節(jié)點(diǎn)的所述關(guān)聯(lián)請(qǐng)求是在專用時(shí)隙期間，以響應(yīng)所述專用時(shí)隙在共享時(shí)隙之前發(fā)生。3.根據(jù)權(quán)利要求1所述的方法，其中，發(fā)送來自所述第一中間節(jié)點(diǎn)的所述關(guān)聯(lián)請(qǐng)求是在專用時(shí)隙期間，以響應(yīng)所述專用時(shí)隙在共享時(shí)隙之前發(fā)生而不考慮所述共享時(shí)隙期間發(fā)生的數(shù)據(jù)沖突量。4.根據(jù)權(quán)利要求1所述的方法，該方法包括:在至少一個(gè)共享時(shí)隙期間監(jiān)測(cè)數(shù)據(jù)沖突，其中，發(fā)送來自所述第一中間節(jié)點(diǎn)的所述關(guān)聯(lián)請(qǐng)求是在專用時(shí)隙期間，以響應(yīng)所述至少一個(gè)共享時(shí)隙期間發(fā)生的所述數(shù)據(jù)沖突量在預(yù)定時(shí)間段期間超出預(yù)定量。5.根據(jù)權(quán)利要求1所述的方法，該方法包括:在至少一個(gè)共享時(shí)隙期間監(jiān)測(cè)數(shù)據(jù)沖突，其中，發(fā)送來自所述第一中間節(jié)點(diǎn)的所述關(guān)聯(lián)請(qǐng)求是在共享時(shí)隙期間以響應(yīng):在所述至少一個(gè)共享時(shí)隙期間發(fā)生的所述數(shù)據(jù)沖突量在預(yù)定時(shí)間段期間比預(yù)定量少;和所述共享時(shí)隙發(fā)生在所述專用時(shí)隙之前。6.根據(jù)權(quán)利要求1所述的方法，該方法包括:在至少一個(gè)共享時(shí)隙期間監(jiān)測(cè)數(shù)據(jù)沖突，其中，發(fā)送來自所述第一中間節(jié)點(diǎn)的所述關(guān)聯(lián)請(qǐng)求是在專用時(shí)隙期間以響應(yīng):在所述至少一個(gè)共享時(shí)隙期間發(fā)生的所述數(shù)據(jù)沖突量在預(yù)定時(shí)間段期間比預(yù)定量少;和所述專用時(shí)隙發(fā)生在所述共享時(shí)隙之前。7.根據(jù)權(quán)利要求1所述的方法，其中，發(fā)送來自所述第一中間節(jié)點(diǎn)的所述關(guān)聯(lián)請(qǐng)求包括向根節(jié)點(diǎn)發(fā)送所述關(guān)聯(lián)請(qǐng)求。8.根據(jù)權(quán)利要求1所述的方法，其中，發(fā)送來自所述第一中間節(jié)點(diǎn)的所述關(guān)聯(lián)請(qǐng)求包括向第二中間點(diǎn)發(fā)送所述關(guān)聯(lián)請(qǐng)求。9.根據(jù)權(quán)利要求1所述的方法，其中，將所述關(guān)聯(lián)請(qǐng)求從葉節(jié)點(diǎn)發(fā)送至所述第一中間節(jié)點(diǎn)包括在共享時(shí)隙期間將所述關(guān)聯(lián)請(qǐng)求從葉節(jié)點(diǎn)發(fā)送至所述第一中間節(jié)點(diǎn)。10.一種無線傳感器網(wǎng)絡(luò)，包括: 至少一個(gè)葉節(jié)點(diǎn)； 至少一個(gè)中間節(jié)點(diǎn)； 根節(jié)點(diǎn)，所述根節(jié)點(diǎn)與所述至少一個(gè)中間節(jié)點(diǎn)通信； 其中，響應(yīng)于以下項(xiàng)中的至少一個(gè)，在共享時(shí)隙或?qū)Ｓ脮r(shí)隙的任一者期間，從所述中間節(jié)點(diǎn)發(fā)送從所述葉節(jié)點(diǎn)發(fā)送到所述中間節(jié)點(diǎn)的關(guān)聯(lián)請(qǐng)求:所述共享時(shí)隙和所述專用時(shí)隙的時(shí)序，和所述共享時(shí)隙期間的數(shù)據(jù)沖突率。11.根據(jù)權(quán)利要求10所述的無線傳感器網(wǎng)絡(luò)，其中，從所述中間節(jié)點(diǎn)發(fā)送的所述關(guān)聯(lián)請(qǐng)求是在專用時(shí)隙期間，以響應(yīng)所述專用時(shí)隙發(fā)生在共享時(shí)隙之前。12.根據(jù)權(quán)利要求10所述的無線傳感器網(wǎng)絡(luò)，其中，從所述中間節(jié)點(diǎn)發(fā)送的所述關(guān)聯(lián)請(qǐng)求是在專用時(shí)隙期間，以響應(yīng)所述專用時(shí)隙發(fā)生在共享時(shí)隙之前而不考慮在所述共享時(shí)隙期間發(fā)生的數(shù)據(jù)沖突量。13.根據(jù)權(quán)利要求10所述的無線傳感器網(wǎng)絡(luò)，包括在至少一個(gè)共享時(shí)隙期間監(jiān)測(cè)數(shù)據(jù)沖突，其中，在專用時(shí)隙期間從所述中間接節(jié)點(diǎn)發(fā)送所述關(guān)聯(lián)請(qǐng)求以響應(yīng)在所述至少一個(gè)共享時(shí)隙期間發(fā)生的數(shù)據(jù)沖突量在預(yù)定時(shí)間段期間超過預(yù)定量。14.根據(jù)權(quán)利要求10所述的無線傳感器網(wǎng)絡(luò)，包括在至少一個(gè)共享時(shí)隙期間監(jiān)測(cè)數(shù)據(jù)沖突，其中，在共享時(shí)隙期間從所述中間節(jié)點(diǎn)發(fā)送所述關(guān)聯(lián)請(qǐng)求以響應(yīng)在所述至少一個(gè)共享時(shí)隙期間發(fā)生的數(shù)據(jù)沖突量在預(yù)定時(shí)間段期間比預(yù)定量少;和所述共享時(shí)隙發(fā)生在所述專用時(shí)隙之前。15.根據(jù)權(quán)利要求10所述的無線傳感器網(wǎng)絡(luò)，包括在至少一個(gè)共享時(shí)隙期間監(jiān)測(cè)數(shù)據(jù)沖突，其中，在專用時(shí)隙期間從所述中間節(jié)點(diǎn)發(fā)送所述關(guān)聯(lián)請(qǐng)求以響應(yīng)在所述至少一個(gè)共享時(shí)隙期間發(fā)生的數(shù)據(jù)沖突量在預(yù)定時(shí)間段期間比預(yù)定量少;和所述專用時(shí)隙發(fā)生在所述共享時(shí)隙之前。16.根據(jù)權(quán)利要求10所述的方法，其中，將所述關(guān)聯(lián)請(qǐng)求從所述中間節(jié)點(diǎn)發(fā)送至所述根節(jié)點(diǎn)。17.根據(jù)權(quán)利要求10所述的方法，其中，將所述關(guān)聯(lián)請(qǐng)求從所述中間節(jié)點(diǎn)發(fā)送至第二中間節(jié)點(diǎn)。18.根據(jù)權(quán)利要求10所述的方法，其中，在共享時(shí)隙期間，將所述關(guān)聯(lián)請(qǐng)求從葉節(jié)點(diǎn)發(fā)送至所述中間節(jié)點(diǎn)。19.一種在無線傳感網(wǎng)絡(luò)中發(fā)送關(guān)聯(lián)請(qǐng)求的方法，所述方法包括: 將關(guān)聯(lián)請(qǐng)求從葉節(jié)點(diǎn)發(fā)送至中間節(jié)點(diǎn)； 在一段時(shí)間段期間監(jiān)測(cè)至少一個(gè)共享時(shí)隙期間的數(shù)據(jù)沖突量； 在共享時(shí)隙或?qū)Ｓ脮r(shí)隙的任一者期間發(fā)送來自所述中間節(jié)點(diǎn)的所述關(guān)聯(lián)請(qǐng)求以響應(yīng)下列項(xiàng)中的至少一個(gè): 專用時(shí)隙的時(shí)序;和 所述至少一個(gè)共享時(shí)隙的所述時(shí)間段期間發(fā)生的數(shù)據(jù)沖突率的量。20.根據(jù)權(quán)利要求19所述的方法，其中，發(fā)送所述關(guān)聯(lián)請(qǐng)求包括:如果所述專用時(shí)隙發(fā)生在所述共享時(shí)隙之前，不管在所述至少一個(gè)共享時(shí)隙期間發(fā)生的所述數(shù)據(jù)沖突量，在專用時(shí)隙期間發(fā)送所述關(guān)聯(lián)請(qǐng)求。
【文檔編號(hào)】H04W48/08GK105992307SQ201610163768
【公開日】2016年10月5日
【申請(qǐng)日】2016年3月18日
【發(fā)明人】A·E·扎法, J·周, A·康達(dá)路拉烏, R·努扎茨
【申請(qǐng)人】德克薩斯儀器股份有限公司