NlT階段的時隙分配，這意味著第η+1個NlT 階段的時隙分配是基于第η個NlT階段的時隙分配結(jié)果。對于在一個NlT階段中的一個節(jié) 點來說，根據(jù)本實施例的方法，利用來自此節(jié)點的附近節(jié)點的信息來完成時隙分配。其中， 這里的附近節(jié)點可以是該節(jié)點的沖突域內(nèi)的節(jié)點，也即不超過h跳的距離的節(jié)點，h是預(yù)先 設(shè)定的，本實施例并不以此作為限制。其中，沖突域的概念在本領(lǐng)域是公知的，在此不再贅 述。在一個實施方式中，整個時隙分配過程也可以同步完成，具體將在以下進行說明。
[0044] 在本實施例中，為了完成在第η個NlT階段的時隙分配完成之后的第η+1個NlT 階段的時隙分配，對于每個節(jié)點來說，需要確認何時開始第n+1個NlT階段的時隙分配。在 本實施例中，其基本原則是在第n+1個NlT階段的時隙分配開始之前，對于本地節(jié)點（由" i " 表示)的EndNlT (n) i已經(jīng)收斂不變。EndNlT (n) i是在第η個NlT階段的時隙分配中由節(jié)點 i和它附近的鄰居節(jié)點（不超過h跳的距離）所預(yù)約的最后一個時隙索引，也即最大的時隙 索弓丨。EndNlT (n) i可以由節(jié)點i根據(jù)它自己的以及它附近的鄰居節(jié)點（不超過h跳的距離） 的時隙信息來計算。對于第η (n=0)個NlT階段的時隙分配的時機，可以按照現(xiàn)有策略，根 據(jù)實際調(diào)度情況確定，本實施例并不以此作為限制。
[0045] 在本實施例中，對于每一個NlT階段(為了方便說明，稱之為時隙分配階段或者階 段）的時隙分配，可以按照圖6所示的方法進行。
[0046] 在步驟601中，本地節(jié)點首先要確定當(dāng)前時隙分配階段用于時隙分配的時隙的起 始邊界值，也即當(dāng)前時隙分配階段的起始時隙的索引。
[0047] 在本實施例的一個實施方式中，該起始邊界值可以根據(jù)預(yù)先配置確定，例如，系統(tǒng) 預(yù)先配置每個階段的用于時隙分配的時隙的起始邊界值，例如，第〇個階段的起始邊界值 為〇,第1個階段的起始邊界值為1001，第2個階段的起始邊界值為2001，以此類推，由此， 只要該節(jié)點能夠確認其所處的時隙分配階段，就可以根據(jù)該預(yù)先配置確定該起始邊界值。 由于該實施方式并不基于前一個NlT階段的時隙信息，因此，如果在每個NlT階段所需的時 隙數(shù)已知，則可同時在每個NlT階段預(yù)約時隙，所以在該實施方式下的時隙分配并不需要 逐步進行。
[0048] 在本實施例的另外一個實施方式中，該起始邊界值也可以根據(jù)上一時隙分配階段 的結(jié)束時隙的索引來確定。如果當(dāng)前階段為起始階段(第〇個階段)，也即不存在上一時隙分 配階段，則該起始階段的起始邊界值可以預(yù)先設(shè)定，如前所述，預(yù)先設(shè)定為0或者其他值， 本實施例并不以此作為限制。
[0049] 在該實施方式中，該節(jié)點可以先確定上一時隙分配階段的結(jié)束時隙的索引，再將 上一時隙分配階段的結(jié)束時隙的索引加上預(yù)定值作為當(dāng)前時隙分配階段用于時隙分配的 時隙的起始邊界值。其中，上一時隙分配階段的結(jié)束時隙的索引是指該節(jié)點及其預(yù)定范圍 內(nèi)的鄰居節(jié)點在上一時隙分配階段所預(yù)約的時隙中的最大時隙索引，該最大時隙索引可以 由該節(jié)點在上一時隙分配階段計算并保存，由此，該節(jié)點在當(dāng)前時隙分配階段可以直接確 定該上一時隙分配階段的結(jié)束時隙索引。
[0050] 例如，將當(dāng)前時隙分配階段用于時隙分配的時隙的起始邊界值表示為 StartNlT (n+1) i，將上一時隙分配階段的結(jié)束時隙的索引表示為EndNlT (n) i，則 StartNlT (n+1) fEndNIT (n) i+m，其中，m為預(yù)定值，可以為1。EndNlT(Ii)i可以由節(jié)點i根據(jù) 它自己的以及它附近的鄰居節(jié)點（不超過h跳的距離）的時隙信息來計算，也即，EndNlT (η) i=MaXNlT (n) i，也即，該結(jié)束時隙為在第η個NlT階段中由節(jié)點i以及它附近的鄰居節(jié)點（不 超過h跳的距離）所預(yù)約的時隙中最大的時隙。
[0051] 在步驟602中，如果當(dāng)前時隙分配階段不是第一時隙分配階段，則所述節(jié)點在計 算其在當(dāng)前時隙分配階段所需的時隙長度時，可以先確定其1跳范圍內(nèi)的所有子節(jié)點分別 在上一時隙分配階段所預(yù)約的時隙的個數(shù)，再將其1跳范圍內(nèi)的所有子節(jié)點分別在上一時 隙分配階段所預(yù)約的時隙的個數(shù)之和作為其在當(dāng)前時隙分配階段所需的時隙長度。其中， 其1跳范圍內(nèi)的所有子節(jié)點分別在上一時隙分配階段所預(yù)約的時隙的個數(shù)可以通過計算 確定，例如，該節(jié)點在上一時隙分配階段的時隙分配完成之后，即計算其1跳范圍內(nèi)的所有 子節(jié)點分別在上一時隙分配階段所預(yù)約的時隙的個數(shù)。
[0052] 例如，1^11(11+1)1=1^_81〇1:(11)1。假設(shè)節(jié)點;[在第11個1^11'階段中有1^個需要預(yù)約 時隙的子節(jié)點，并且在第η個NlT階段中該k個子節(jié)點中的每一個預(yù)約了 1#( j=l，2, ...，k) 個時隙，那么
【主權(quán)項】
1. 一種無線網(wǎng)絡(luò)中的節(jié)點，其中，所述節(jié)點包括： 確定單元，其確定當(dāng)前時隙分配階段用于時隙分配的時隙的起始邊界值； 計算單元，其計算所述節(jié)點在當(dāng)前時隙分配階段所需的時隙長度； 選擇單元，其從所述起始邊界值開始選擇當(dāng)前時隙分配階段所需的時隙索引。
2. 根據(jù)權(quán)利要求1所述的節(jié)點，其中，所述確定單元包括： 第一確定模塊，其根據(jù)預(yù)先配置確定當(dāng)前時隙分配階段用于時隙分配的時隙的起始邊 界值；或者 第二確定模塊，其根據(jù)上一時隙分配階段的結(jié)束時隙的索引確定當(dāng)前時隙分配階段用 于時隙分配的時隙的起始邊界值。
3. 根據(jù)權(quán)利要求2所述的節(jié)點，其中，所述第二確定模塊包括： 第一確定子模塊，其確定上一時隙分配階段的結(jié)束時隙的索引； 第二確定子模塊，其將上一時隙分配階段的結(jié)束時隙的索引加上預(yù)定值作為當(dāng)前時隙 分配階段用于時隙分配的時隙的起始邊界值。
4. 根據(jù)權(quán)利要求3所述的節(jié)點，其中，所述上一時隙分配階段的結(jié)束時隙的索引為所 述節(jié)點及所述節(jié)點的預(yù)定范圍內(nèi)的鄰居節(jié)點在所述上一時隙分配階段所預(yù)約的時隙中的 最大時隙索引。
5. 根據(jù)權(quán)利要求1所述的節(jié)點，其中，所述計算單元包括： 第三確定模塊，其在當(dāng)前時隙分配階段不是第一時隙分配階段時，確定所述節(jié)點的1 跳范圍內(nèi)的所有子節(jié)點分別在上一時隙分配階段所預(yù)約的時隙的個數(shù)；以及 第四確定模塊，其將所述節(jié)點的1跳范圍內(nèi)的所有子節(jié)點分別在上一時隙分配階段所 預(yù)約的時隙的個數(shù)之和作為所述節(jié)點在當(dāng)前時隙分配階段所需的時隙長度。
6. 根據(jù)權(quán)利要求1所述的節(jié)點，其中，所述計算單元包括： 第五確定模塊，其在當(dāng)前時隙分配階段為第一時隙分配階段時，根據(jù)所述節(jié)點需要發(fā) 送的數(shù)據(jù)包的個數(shù)確定所述節(jié)點在當(dāng)前時隙分配階段所需的時隙長度。
7. 根據(jù)權(quán)利要求1所述的節(jié)點，其中，所述選擇單元包括： 選擇模塊，其從所述起始邊界值開始為所述節(jié)點所需的時隙選擇起始時隙索引； 第六確定模塊，其根據(jù)所述起始時隙索引，確定所述節(jié)點所需的時隙是否被拒絕或者 所述節(jié)點所需的時隙是否與所述節(jié)點的預(yù)定范圍內(nèi)的鄰居節(jié)點所請求預(yù)約的時隙沖突； 更新模塊，其在所述節(jié)點所需的時隙被拒絕或者所述節(jié)點所需的時隙與所述節(jié)點的預(yù) 定范圍內(nèi)的鄰居節(jié)點所請求預(yù)約的時隙沖突，更新所述節(jié)點的起始時隙索引。
8. 根據(jù)權(quán)利要求7所述的節(jié)點，其中，所述第六確定模塊包括： 發(fā)送子模塊，其向所述節(jié)點的預(yù)定范圍內(nèi)的鄰居節(jié)點發(fā)送包含所述節(jié)點所需的時隙的 時隙請求確認信息； 第三確定子模塊，其在所述節(jié)點接收到所述鄰居節(jié)點返回的時隙請求拒絕信息時，確 定所述節(jié)點所需的時隙被拒絕。
9. 根據(jù)權(quán)利要求7所述的節(jié)點，其中，所述第六確定模塊包括： 接收子模塊，其接收所述節(jié)點的預(yù)定范圍內(nèi)的鄰居節(jié)點發(fā)送的包含所述鄰居節(jié)點所需 的時隙的時隙請求確認信息； 第四確定子模塊，其在所述節(jié)點所需的時隙的至少一個的時隙索引與所述節(jié)點的預(yù)定 范圍內(nèi)的鄰居節(jié)點請求預(yù)約的時隙的索引相同，且所述節(jié)點的優(yōu)先級小于所述鄰居節(jié)點的 優(yōu)先級時，確定所述節(jié)點所需的時隙與所述節(jié)點的預(yù)定范圍內(nèi)的鄰居節(jié)點請求預(yù)約的時隙 沖突。
10.根據(jù)權(quán)利要求9所述的節(jié)點，其中，所述優(yōu)先級為節(jié)點ID或者在當(dāng)前時隙分配階段 所需的時隙長度。
【專利摘要】本發(fā)明實施例提供一種分段式時隙分配方法和裝置，其中，所述方法應(yīng)用于無線網(wǎng)絡(luò)中的節(jié)點，其中，所述方法包括：所述節(jié)點確定當(dāng)前時隙分配階段用于時隙分配的時隙的起始邊界值；所述節(jié)點計算其在當(dāng)前時隙分配階段所需的時隙長度；所述節(jié)點從所述起始邊界值開始選擇當(dāng)前時隙分配階段所需的時隙索引。利用本實施例的方法進行時隙分配，在網(wǎng)絡(luò)中時隙分配與業(yè)務(wù)量結(jié)合，每個節(jié)點的時隙索引更加合適。且保證了一個包對應(yīng)一個時隙，不會發(fā)生預(yù)約了時隙又未使用的情況。進一步的，與絕大多數(shù)現(xiàn)有方法相比，在匯聚節(jié)點收集所有包的過程中完全使用的時隙的數(shù)量更少。
【IPC分類】H04W72-04, H04W84-18
【公開號】CN104581953
【申請?zhí)枴緾N201310516205
【發(fā)明人】衣龍騰, 王昊, 范小菁, 田軍, 近藤泰二
【申請人】富士通株式會社
【公開日】2015年4月29日
【申請日】2013年10月28日
【公告號】US20150117416