時隙分配方法和裝置制造方法
【專利摘要】本發(fā)明實施例提供一種時隙分配方法和裝置，其中，所述方法包括：構(gòu)建HELLO包，所述HELLO包包括本地節(jié)點的GTS請求信息或者包括本地節(jié)點的GTS請求信息以及本地節(jié)點的沖突域內(nèi)的至少一個鄰居節(jié)點的GTS請求信息；廣播所述HELLO包，以便接收到該HELLO包的節(jié)點根據(jù)所述HELLO包中所包含的信息進行時隙預約。通過本發(fā)明實施例提供的分布式的時隙分配方法，與集中式的時隙分配方法相比，不再需要中央控制器。并且降低了計算復雜度，提高了時隙的利用率。
【專利說明】時隙分配方法和裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及無線通信領(lǐng)域，尤其涉及一種時隙分配方法和裝置。

【背景技術(shù)】
[0002] 許多傳感器網(wǎng)絡(luò)的應(yīng)用包括在匯聚節(jié)點（sink node)周期性的收集傳感器節(jié)點 (sensor node)產(chǎn)生的數(shù)據(jù)。在樹形拓撲中周期性的收集數(shù)據(jù)是無線傳感器網(wǎng)絡(luò)的基本操 作。這樣一種多對一的通信模式也被定義為匯聚播（convergecast)。在一些應(yīng)用中，對于 匯聚播，需要百分之百的包傳遞率。盡管在IEEE802. 15. 4中指定的單信道頻率、超幀提供 了用于無沖突傳輸?shù)腉TS (Guaranteed Time Slot，保證時隙）。然而，IEEE802. 15. 4并沒 有提供時隙分配方法。尤其是在樹形拓撲中，時隙分配是一個挑戰(zhàn)。
[0003] 目前，大部分現(xiàn)有的匯聚播的時隙分配方法是集中式的。在該集中式的方法中，需 要一個中央控制器，并且，還需要所有其他節(jié)點的位置。如果節(jié)點的數(shù)量很大，這種集中式 的方法將會無效。
[0004] 應(yīng)該注意，上面對技術(shù)背景的介紹只是為了方便對本發(fā)明的技術(shù)方案進行清楚、 完整的說明，并方便本領(lǐng)域技術(shù)人員的理解而闡述的。不能僅僅因為這些方案在本發(fā)明的

【背景技術(shù)】部分進行了闡述而認為上述技術(shù)方案為本領(lǐng)域技術(shù)人員所公知。


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

[0005] 本發(fā)明實施例的主要目的在于提供一種時隙分配方法和裝置，以解決集中式的時 隙分配方法中所存在的問題。
[0006] 根據(jù)本發(fā)明實施例的第一方面，提供了一種節(jié)點，其中，所述節(jié)點包括：
[0007] 第一構(gòu)建單元，其構(gòu)建GTS二叉樹；
[0008] 存儲單元，其存儲所述第一構(gòu)建單元構(gòu)建的GTS二叉樹，并預先存儲本地的沖突 域內(nèi)的所有鄰居節(jié)點的GTS請求信息、以及本地節(jié)點的預約歷史信息；
[0009] 第二構(gòu)建單元，其構(gòu)建HELLO包，所述HELLO包包括本地節(jié)點的GTS請求信息或者 包括本地節(jié)點的GTS請求信息以及本地節(jié)點的沖突域內(nèi)的至少一個鄰居節(jié)點的GTS請求信 息；
[0010] 廣播單元，其廣播所述第二構(gòu)建單元構(gòu)建的ffiLLO包，以便接收到該HELLO包的節(jié) 點根據(jù)所述ffiLLO包中所包含的信息進行時隙預約。
[0011] 根據(jù)本發(fā)明實施例的第二方面，提供了一種時隙分配方法，其中，所述方法包括：
[0012] 構(gòu)建HELLO包，所述HELLO包包括本地節(jié)點的GTS請求信息或者包括本地節(jié)點的 GTS請求信息以及本地節(jié)點的沖突域內(nèi)的至少一個鄰居節(jié)點的GTS請求信息；
[0013] 廣播所述HELLO包，以便接收到該HELLO包的節(jié)點根據(jù)所述HELLO包中所包含的 信息進行時隙預約。
[0014] 本發(fā)明實施例的有益效果在于，通過本發(fā)明實施例提供的分布式的時隙分配方 法，與集中式的時隙分配方法相比，不再需要中央控制器。并且降低了計算復雜度，提高了 時隙的利用率。
[0015] 參照后文的說明和附圖，詳細公開了本發(fā)明的特定實施方式，指明了本發(fā)明的原 理可以被采用的方式。應(yīng)該理解，本發(fā)明的實施方式在范圍上并不受到限制。在所附權(quán)利 要求的精神和條款的范圍內(nèi)，本發(fā)明的實施方式包括許多改變、修改和等同。
[0016] 針對一種實施方式描述和/或示出的特征可以以相同或類似的方式在一個或更 多個其它實施方式中使用，與其它實施方式中的特征相組合，或替代其它實施方式中的特 征。
[0017] 應(yīng)該強調(diào)，術(shù)語"包括/包含"在本文使用時指特征、整件、步驟或組件的存在，但 并不排除一個或更多個其它特征、整件、步驟或組件的存在或附加。

【專利附圖】

【附圖說明】
[0018] 參照以下的附圖可以更好地理解本發(fā)明的很多方面。附圖中的部件不是成比例繪 制的，而只是為了示出本發(fā)明的原理。為了便于示出和描述本發(fā)明的一些部分，附圖中對應(yīng) 部分可能被放大或縮小。在本發(fā)明的一個附圖或一種實施方式中描述的元素和特征可以與 一個或更多個其它附圖或?qū)嵤┓绞街惺境龅脑睾吞卣飨嘟Y(jié)合。此外，在附圖中，類似的標 號表示幾個附圖中對應(yīng)的部件，并可用于指示多于一種實施方式中使用的對應(yīng)部件。
[0019] 在附圖中：
[0020] 圖1是圍繞匯聚節(jié)點的沖突域的示意圖；
[0021] 圖2是在IEEE802. 15. 4標準中指定的超幀結(jié)構(gòu)示意圖；
[0022] 圖3是本發(fā)明實施例的時隙分配方法的流程圖；
[0023] 圖4是GTS表的一個實施方式的格式不意圖；
[0024] 圖5是確定請求的GTS周期的一個實施方式的流程圖；
[0025] 圖6是本地保存的預約歷史信息的一個實施方式的格式示意圖；
[0026] 圖7是計算請求的GTS的周期的一個實施方式的流程圖；
[0027] 圖8是HELLO包的一個實施方式的格式示意圖；
[0028] 圖9是構(gòu)建GTS二叉樹的流程圖；
[0029] 圖10是周期16的視點的GTS二叉樹的示意圖；
[0030] 圖11是周期8的視點的GTS二叉樹的示意圖；
[0031] 圖12是1跳鄰居、2跳鄰居和3跳鄰居的示意圖；
[0032] 圖13是沖突域的示意圖；
[0033] 圖14是在傳感器節(jié)點計算業(yè)務(wù)量的流程圖；
[0034] 圖15是在匯聚節(jié)點計算沖突域的業(yè)務(wù)量的流程圖；
[0035] 圖16是HELLO包的廣播流程圖；
[0036] 圖17是接收HELLO包的流程圖；
[0037] 圖18a是本發(fā)明實施例的方法與傳統(tǒng)的時隙分配方法相比平均端到端時延的比 較示意圖；
[0038] 圖18b是本發(fā)明實施例的方法與傳統(tǒng)的時隙分配方法相比包傳遞率的比較示意 圖；
[0039] 圖19是本發(fā)明實施例的節(jié)點的組成示意圖。

【具體實施方式】
[0040] 參照附圖，通過下面的說明書，本發(fā)明實施例的前述以及其它特征將變得明顯。這 些實施方式只是示例性的，不是對本發(fā)明的限制。
[0041] 為了使本領(lǐng)域的技術(shù)人員能夠容易地理解本發(fā)明的原理和實施方式，本發(fā)明實施 例以Ad-hoc網(wǎng)絡(luò)為例進行說明，但可以理解，本發(fā)明實施例并不限于Ad-hoc網(wǎng)絡(luò)，例如，本 發(fā)明實施例提供的方法和裝置也適用于無線通信、智能電網(wǎng)等其他多跳網(wǎng)絡(luò)。
[0042] 本發(fā)明實施例提供了一種樹形拓撲中面向匯聚播的時隙分配方法。該樹形拓撲由 一個匯聚節(jié)點和大量的傳感器節(jié)點構(gòu)成。每個傳感器節(jié)點周期性的產(chǎn)生數(shù)據(jù)，并且該匯聚 節(jié)點是樹的唯一的根，如圖1所示。在該樹形拓撲中，每個節(jié)點只有一個父節(jié)點，該父節(jié)點 是以匯聚節(jié)點作為目的的路由的下一跳。在本發(fā)明實施例中，該時隙是以分布的方式分配， 每個節(jié)點只需要為到達其父節(jié)點的鏈路選擇適當?shù)臅r隙。
[0043] 本發(fā)明實施例是基于在IEEE802. 15.4標準中指定的超幀。該超幀包括三部 分，信標時隙（Beacon slot)、CAP (Contention Access Period，競爭訪問周期）和 CFP (Contention Free Period,非競爭訪問周期），如圖2所示。在CAP中，發(fā)射器（intending transmitters)使用 CSMA (Carrier Sense Multiple Access，載波偵聽多路訪問）機制競 爭接入信道。在CFP中，該發(fā)射器以TDMA (Time Division Multiple Access，時分多址） 的方式接入信道。此外，每個發(fā)射器能在一個以上的時隙中發(fā)送數(shù)據(jù)。一個時隙的長度足 夠發(fā)送一個且僅一個數(shù)據(jù)包。一個節(jié)點所指定的所有時隙被稱為GTS。然而，如何分配CFP 中的這些時隙在IEEE802. 15. 4中并沒有討論。
[0044] 本發(fā)明實施例提出了一種基于圖2所示的超幀結(jié)構(gòu)的分布式的時隙分配方法。使 用該方法，CFP中的時隙能被適當?shù)姆峙湟灾С謽湫瓮負渲械膮R聚播。以下結(jié)合附圖和具 體實施例對本發(fā)明實施例的時隙分配方法和裝置進行詳細說明。
[0045] 實施例1
[0046] 本發(fā)明實施例提供了一種時隙分配方法。圖3是該方法的流程圖，請參照圖3,該 方法包括：
[0047] 步驟301 :構(gòu)建HELLO包，所述HELLO包包括本地節(jié)點的GTS請求信息或者包括本 地節(jié)點的GTS請求信息以及本地節(jié)點的沖突域內(nèi)的至少一個鄰居節(jié)點的GTS請求信息；
[0048] 步驟302 :廣播所述HELLO包，以便接收到該HELLO包的節(jié)點根據(jù)所述HELLO包中 所包含的信息進行時隙預約。
[0049] 在本發(fā)明實施例中，每個節(jié)點可以基于本地保存的GTS表構(gòu)建HELLO包的所述鄰 居節(jié)點的GTS請求信息，并基于本地對GTS的選擇構(gòu)建HELLO包的本地節(jié)點的GTS請求信 肩、。
[0050] 在本實施例中，為了構(gòu)建HELLO包的所述鄰居節(jié)點的GTS請求信息，每個節(jié)點都保 存有一張GTS表，該GTS表包含了該節(jié)點的沖突域內(nèi)的所有鄰居節(jié)點的GTS請求信息，這 些信息是通過接收ffiLLO包并從中收集來自其沖突域內(nèi)的鄰居節(jié)點的GTS請求信息而獲 得的。在第一次接收HELLO包之前本地GTS表為空，因此如果在第一次接收HELLO之前就 發(fā)送HELLO包，則該HELLO包中的鄰居節(jié)點的GTS請求信息也為空。在一個實施方式中， 本地節(jié)點可以根據(jù)預定策略從本地GTS表中選擇一部分記錄作為所述鄰居節(jié)點的GTS請求 信息。例如，如果本地節(jié)點的沖突域內(nèi)的鄰居節(jié)點的最大跳數(shù)為n，則本地節(jié)點可以將本地 GTS表中本地節(jié)點的沖突域內(nèi)的所有1跳鄰居節(jié)點的記錄以及2跳鄰居節(jié)點至n-1跳鄰居 節(jié)點的記錄中確認信息為同意的記錄作為所述鄰居節(jié)點的GTS請求信息；也可以將所述本 地GTS表中的所有1跳鄰居節(jié)點至n-1跳鄰居節(jié)點的記錄作為所述鄰居節(jié)點的GTS請求信 息。以上只是舉例說明，本發(fā)明實施例并不以此作為限制，本地節(jié)點也可以根據(jù)其他策略從 本地GTS表中選擇記錄，例如，如果本地GTS表中的記錄數(shù)量小于預定數(shù)量，貝U本地節(jié)點可 以選擇本地GTS表中的所有記錄，等等。
[0051] 圖4是該GTS表的一個實施方式的格式示意圖，如圖4所示，每個節(jié)點都維護有這 樣一個GTS表，該GTS表記錄了其沖突域內(nèi)的其他節(jié)點的路由和GTS信息。每條記錄具有 七個要素，以記錄i為例，"IX"是節(jié)點i的ID ;"RXi"是節(jié)點i的父節(jié)點（其也是以匯聚節(jié) 點為目標的路由的下一跳）；"eXPi"和"offset，組成了節(jié)點i所需的GTS ;"凡"是節(jié)點i 的業(yè)務(wù)量(見公式（8)) ;"distanCei"是從節(jié)點i到當前節(jié)點的跳數(shù)，例如，2跳鄰居的距離 為2,再例如，以3跳沖突域為例，該"distance/'為1或2或3 ^comment/'是當前節(jié)點做 出的對GTSi的確認，其為反對（denial)或同意（agree)。
[0052] 在本實施例中，為了構(gòu)建HELLO包的本地節(jié)點的GTS請求信息，需要選擇請求的 GTS。
[0053] 在一個實施方式中，本地保存有本地節(jié)點的預約歷史信息，該預約歷史信息指示 了本地所請求的GTS，可選的，該預約歷史信息還指示了本地所請求的GTS的狀態(tài)。此時， 根據(jù)該預約歷史信息，在本地所請求的GTS沒有發(fā)生變化，并且本地所請求的GTS的狀態(tài) 為有效的情況下，仍然使用預約歷史信息中的本地所請求的GTS的相關(guān)信息作為本地節(jié)點 的GTS請求信息；相反的，在本地所請求的GTS發(fā)生了變化，或者本地所請求的GTS的狀態(tài) 為無效的情況下，需要重新選擇一個GTS，并將重新選擇的GTS的相關(guān)信息作為本地節(jié)點的 GTS請求信息。
[0054] 在另外一個實施方式中，本地沒有保存本地節(jié)點的預約歷史信息。此時，可以直接 選擇一個GTS，將選擇的GTS的相關(guān)信息作為本地節(jié)點的GTS請求信息。
[0055] 以下將結(jié)合附圖對以上兩種實施方式進行詳細說明，其中，由于前一個實施方式 中重新選擇一個GTS的方法與后一個實施方式中選擇一個GTS的方法相同，具體的實現(xiàn)過 程將不再重復說明。
[0056] 圖5為根據(jù)本地保存的預約歷史信息確定請求的GTS的方法流程圖，請參照圖5， 該方法包括：
[0057] 步驟501 :計算請求的GTS的周期；
[0058] 其中，每一個GTS都包含兩個要素，一個是周期，另一個是偏移量，在本實施例中， 如果請求的GTS的周期發(fā)生變化，則請求的GTS勢必發(fā)生變化，需要重新選擇新的GTS。因 此，在本實施例中，先計算請求的GTS的周期，再將其與本地保存的本地節(jié)點的預約歷史信 息進行比較，以確認請求的GTS的周期是否發(fā)生變化。
[0059] 其中，可以根據(jù)本地的業(yè)務(wù)量與匯聚節(jié)點的沖突域內(nèi)的業(yè)務(wù)量來計算請求的GTS 的周期，也可以根據(jù)其他策略計算請求的GTS的周期，具體將在以下進行說明。
[0060] 步驟502 :根據(jù)本地保存的本地節(jié)點的預約歷史信息，判斷請求的GTS的周期是否 發(fā)生變化和/或請求的GTS的狀態(tài)是否為無效；
[0061] 其中，本地還可以保存本地節(jié)點所請求的GTS的歷史信息，在本實施例中稱為本 地節(jié)點的GTS請求信息或者預約歷史信息。如前所述，該預約歷史信息可以只包括本地節(jié) 點請求的GTS，也可以既包括本地節(jié)點請求的GTS也包括該本地節(jié)點請求的GTS的狀態(tài)。
[0062] 圖6是該請求的GTS的相關(guān)信息的一個實施方式的格式示意圖，如圖6所示，其包 括6個要素。其中，"state"可以是有效（valid)或無效（invalid)，其取決于從鄰居收集 來的意見。其他要素的含義與GTS表中對應(yīng)的各要素的含義相同，在此不再贅述。其中，要 素"state"是可選的，也即，在本發(fā)明實施例的其他實施方式中，也可以沒有"state"這一 要素，而通過其他方式來指示請求的GTS是否有效。例如，在本地請求的GTS無效時，將該 預約歷史信息中的某要素設(shè)為第一預定值(例如將某要素設(shè)為負值)，在本地請求的GTS有 效時，將該預約歷史信息的各要素設(shè)為第二預定值(例如將各要素設(shè)為正常值)，如此也可 以指示請求的GTS是否有效，而不需要"state"這一要素。
[0063] 步驟503 :如果請求的GTS的周期發(fā)生了變化或者請求的GTS的狀態(tài)為無效，則選 擇另一個GTS，并將選擇的GTS的相關(guān)信息作為所述請求的GTS;
[0064] 其中，由于之前選擇的GTS不能再用，因此需要選擇一個新的GTS。在一個實施方 式中，對應(yīng)計算出的請求的GTS的周期，可以根據(jù)預定策略搜索本地建立的GTS二叉樹，選 擇所述請求的GTS的周期所在的行上的第一個空閑GTS，或者選擇GTS的偏移量小于其接 收節(jié)點的GTS的偏移量的GTS。其中，預定策略例如為：在所述請求的GTS的周期所在的行 上，從左到右搜索本地建立的GTS二叉樹，或者從右到左搜索本地建立的GTS二叉樹。本發(fā) 明實施例并不以此作為限制。
[0065] 其中，該選擇另一個GTS的方法同樣適用于沒有存儲預約歷史信息而直接選擇GTS的場景，在此不再贅述。
[0066] 步驟504 :如果請求的GTS的周期沒有發(fā)生變化并且請求的GTS的狀態(tài)為有效，則 將預約歷史信息中的請求的GTS的相關(guān)信息作為所述請求的GTS。
[0067] 通過圖5的方法，可以確認本地節(jié)點的GTS請求信息(新選擇的或者保存的）。
[0068] 在步驟501的一個實施方式中，可以根據(jù)本地節(jié)點的業(yè)務(wù)量和匯聚節(jié)點的沖突域 內(nèi)的業(yè)務(wù)量計算請求的GTS的周期，圖7為該實施方式的流程圖，請參照圖7,該方法包括：
[0069] 步驟701 :計算本地節(jié)點的業(yè)務(wù)量；
[0070] 其中，可以通過遍歷本地GTS表的每一條記錄，并將所述記錄中接收節(jié)點為本地 節(jié)點的記錄對應(yīng)的業(yè)務(wù)量加入到本地節(jié)點的業(yè)務(wù)量中，獲得本地節(jié)點的業(yè)務(wù)量。
[0071] 步驟702 :利用匯聚節(jié)點的沖突域內(nèi)的業(yè)務(wù)量和計算出的本地節(jié)點的業(yè)務(wù)量，根 據(jù)以下公式計算請求的GTS的周期：
[0072]

【權(quán)利要求】
1. 一種節(jié)點，其中，所述節(jié)點包括： 第一構(gòu)建單元，其構(gòu)建GTS二叉樹； 存儲單元，其存儲所述第一構(gòu)建單元構(gòu)建的GTS二叉樹，并預先存儲本地的沖突域內(nèi) 的所有鄰居節(jié)點的GTS請求信息、W及本地節(jié)點的預約歷史信息； 第二構(gòu)建單元，其構(gòu)建肥LLO包，所述肥LLO包包括本地節(jié)點的GTS請求信息或者包括 本地節(jié)點的GTS請求信息W及本地節(jié)點的沖突域內(nèi)的至少一個鄰居節(jié)點的GTS請求信息； 廣播單元，其廣播所述第二構(gòu)建單元構(gòu)建的肥LLO包，W便接收到該肥LLO包的節(jié)點根 據(jù)所述肥LLO包中所包含的信息進行時隙預約。
2. 根據(jù)權(quán)利要求1所述的節(jié)點，其中，所述第二構(gòu)建單元包括： 第一選擇模塊，其根據(jù)預定策略從本地GTS表中選擇一部分記錄作為所述鄰居節(jié)點的 GTS請求信息； 第一確定模塊，其確定請求的GTS，將請求的GTS對應(yīng)的信息作為所述本地節(jié)點的GTS 請求倍息。
3. 根據(jù)權(quán)利要求2所述的節(jié)點，其中，所述第一選擇模塊在本地節(jié)點的沖突域內(nèi)的鄰 居節(jié)點的最大跳數(shù)為n時，將所述本地GTS表中本地節(jié)點的沖突域內(nèi)的所有1跳鄰居節(jié)點 的記錄W及2跳鄰居節(jié)點至n-1跳鄰居節(jié)點的記錄中確認信息為同意的記錄作為所述鄰居 節(jié)點的GTS請求信息；或者，將所述本地GTS表中的所有1跳鄰居節(jié)點至n-1跳鄰居節(jié)點的 記錄作為所述鄰居節(jié)點的GTS請求信息。
4. 根據(jù)權(quán)利要求2所述的節(jié)點，其中，所述第一確定模塊包括： 第一計算模塊，其計算請求的GTS的周期； 第一判斷模塊，其根據(jù)本地保存的本地節(jié)點的預約歷史信息，判斷請求的GTS的周期 是否發(fā)生變化和/或請求的GTS的狀態(tài)是否為無效； 第一處理模塊，其在請求的GTS的周期發(fā)生了變化或者請求的GTS的狀態(tài)為無效時，選 擇另一個GTS，并將選擇的GTS的相關(guān)信息作為所述請求的GTS ;在請求的GTS的周期沒有 發(fā)生變化并且請求的GTS的狀態(tài)為有效時，將預約歷史信息中的本地節(jié)點的GTS請求信息 作為所述請求的GTS。
5. 根據(jù)權(quán)利要求4所述的節(jié)點，其中，所述存儲單元還保存有匯聚節(jié)點的沖突域內(nèi)的 業(yè)務(wù)量，所述第一計算模塊通過遍歷本地GTS表的每一條記錄，并將所述記錄中接收節(jié)點 為本地節(jié)點的記錄對應(yīng)的業(yè)務(wù)量加入到本地節(jié)點的業(yè)務(wù)量中，獲得本地節(jié)點的業(yè)務(wù)量，并 利用所述存儲單元保存的匯聚節(jié)點的沖突域內(nèi)的業(yè)務(wù)量和計算出的本地節(jié)點的業(yè)務(wù)量，根 據(jù)W下公式計算請求的GTS的周期：
其中，
，X為整數(shù)，TcD_d"k為匯聚節(jié)點的沖突域內(nèi)的業(yè)務(wù)量；Ti為 本地節(jié)點的業(yè)務(wù)量；26XP為請求的GTS的周期。
6. 根據(jù)權(quán)利要求4所述的節(jié)點，其中，所述第一處理模塊在選擇另一個GTS時，對應(yīng)計 算出的請求的GTS的周期，根據(jù)預定策略搜索所述構(gòu)建單元建立的GTS二叉樹，選擇所述請

求的GTS的周期所在的行上的第一個空閑GTS,或者選擇GTS的偏移量小于其接收節(jié)點的 GTS的偏移量的GTS。
7. 根據(jù)權(quán)利要求1所述的節(jié)點，其中，所述存儲單元還存儲有匯聚節(jié)點的沖突域內(nèi)的 業(yè)務(wù)量，所述肥LLO包還包括匯聚節(jié)點的沖突域內(nèi)的總的業(yè)務(wù)量，所述第二構(gòu)建單元包括： 第二判斷模塊，其判斷本地節(jié)點是否是匯聚節(jié)點； 第二計算模塊，其在本地節(jié)點是匯聚節(jié)點時，通過遍歷本地GTS表的每一條記錄，并將 每一條記錄對應(yīng)的業(yè)務(wù)量加入到匯聚節(jié)點的沖突域內(nèi)的業(yè)務(wù)量中，獲得匯聚節(jié)點的沖突域 內(nèi)的業(yè)務(wù)量，將計算獲得的匯聚節(jié)點的沖突域內(nèi)的業(yè)務(wù)量加入到所述肥化0包中； 第二處理模塊，其在本地節(jié)點不是匯聚節(jié)點時，將所述存儲單元保存的匯聚節(jié)點的沖 突域內(nèi)的業(yè)務(wù)量加入到所述肥LLO包中。
8. 根據(jù)權(quán)利要求1所述的節(jié)點，其中，所述第一構(gòu)建單元根據(jù)公式 GTS=(26xp，〇ffset)產(chǎn)生 GTS 二叉樹的根 Root=炒，0)，其中，exp=0, offset=0 ;根據(jù)公式 GTSieft_ehUd= of f S如產(chǎn)生每一個 GTS 的一個左子 GTS ;根據(jù)公式 GTSr 袖 t_ehud= (2"P+1，0 ffset+26xp)產(chǎn)生每一個GTS的一個右子GTS ;由所述GTS二叉樹的根、所述每一個GTS的左 子GTS和所述每一個GTS的右子GTS，構(gòu)建出上述GTS二叉樹。
9. 根據(jù)權(quán)利要求1所述的節(jié)點，其中，所述節(jié)點包括： 處理單元，其包括更新模塊、和/或判定模塊、和/或合并模塊、和/或認證模塊，其中， 所述更新模塊根據(jù)接收到的肥LL0包更新匯聚節(jié)點沖突域內(nèi)的總的業(yè)務(wù)量；所述判定模塊 確定肥LL0包的發(fā)送方對本地請求的GTS的認證結(jié)果；所述合并模塊將肥LL0包中的GTS 列表與本地的GTS表進行合并；所述認證模塊對肥LL0包的發(fā)送方請求的GTS進行認證； 其中， 所述更新模塊在所述肥LL0包中的匯聚節(jié)點的沖突域內(nèi)的總的業(yè)務(wù)量大于本地保存 的匯聚節(jié)點的沖突域內(nèi)的總的業(yè)務(wù)量時，更新本地保存的匯聚節(jié)點的沖突域內(nèi)的業(yè)務(wù)量， 否則保持本地保存的匯聚節(jié)點的沖突域內(nèi)的業(yè)務(wù)量不變；和/或 所述判定模塊掃描肥LL0包的GTS列表的每一條記錄，尋找發(fā)送節(jié)點的地址為本地節(jié) 點地址的記錄；在該記錄的確認信息為反對時，確定本地請求的GTS為無效；在該記錄的確 認信息為同意時，確定本地請求的GTS為有效；和/或 所述合并模塊將肥LL0包中的GTS列表中，確認信息為同意的記錄合并到本地的GTS 表中；其中，如果本地的GTS表中存儲過所述確認信息為同意的記錄，則所述處理單元在該 記錄的距離小于本地的GTS表中對應(yīng)的記錄的距離時，W肥LL0包中的該記錄替換本地的 GTS表中對應(yīng)的記錄，并且將該記錄的距離加1 ;其中，如果本地的GTS表中沒有存儲過所述 確認信息為同意的記錄，則所述處理單元將該記錄添加入本地的GTS表中，并將該記錄的 距離加1 ;和/或 所述認證模塊進行本地接收干擾檢測，W確定所述肥LL0包的發(fā)送方請求的GTS是否 與W本地作為接收節(jié)點的鄰居節(jié)點請求的GTS沖突；并進行本地發(fā)送干擾檢測，W確定所 述皿LL0包的發(fā)送方請求的GTS是否與本地請求的GTS沖突；在兩者都沒有沖突的情況下， 對肥LL0包的發(fā)送方請求的GTS賦予同意；在存在沖突的情況下，在肥LL0包的發(fā)送方的地 址大于所述鄰居節(jié)點的地址，或者在肥LL0包的發(fā)送方的地址大于本地的地址時，對肥化0 包的發(fā)送方請求的GTS賦予同意，否則對肥LL0包的發(fā)送方請求的GTS賦予反對。
10. -種時隙分配方法，其中，所述方法包括： 構(gòu)建肥LLO包，所述肥LLO包包括本地節(jié)點的GTS請求信息或者包括本地節(jié)點的GTS 請求信息W及本地節(jié)點的沖突域內(nèi)的至少一個鄰居節(jié)點的GTS請求信息； 廣播所述肥LLO包，W便接收到該肥LLO包的節(jié)點根據(jù)所述肥LLO包中所包含的信息 進行時隙預約。
【文檔編號】H04W72/04GK104427621SQ201310409883
【公開日】2015年3月18日 申請日期:2013年9月10日 優(yōu)先權(quán)日:2013年9月10日
【發(fā)明者】范小菁, 王昊, 徐怡, 衣龍騰, 田軍, 近藤泰二 申請人:富士通株式會社