TW201112845A - Reservation method in a mesh network, and transmission method carrying out such reservation method - Google Patents

Description

201112845 六、發明說明： 【發明所屬之技術領域】 本發明係關於網狀網路中之诵 ,..^ _ τ又通k。更特定言之，本發明 係關於保留用於此等通信之傳輸時間。 舉例而s，本發明係關於適用ieee 8Q2 ns網狀標準之 網狀網路。 【先前技術】 一習知的網狀網路斑隹φ έ回，々_ 峪興果中網路不同，不同之處在於替代 將用戶端站台連結至充作—士祕 兄作主機站台之一存取點且因此所 有站台均在可聽範圍内，無線電站台係連結至不同網狀存 取點，該等存取點接著相互連結。因此，—網狀網路可包 “午夕無線電站台，其等並非都在彼此之可聽範圍中。更 準確言之’網狀網路有時包括與節㈣正在進行之 擾之隱藏式終端機。 為解決此問題，IEEF Rno 11 4» % ^比802.11S標準引入一保留方法，該 方法用於補充簡單盔複雷在雨 線電存取機制。此保留方法使用-保 、制’使得在任何站台處由所保留的傳輸佔用的時間量 Γ不超出總可用播送時間之某—片段。在該標準中描述之 虽則協定中，僅當在所涉及 。 口周圍之一早個躍程鄰域 該新的保留不導致該保留限制(或保留臨限值)被超出 予，允許兩個網狀站台在一網狀網路中設定一保留。 而在此方法之既有的實施方案中，在該保留约定 二理期間’起始-新的保留之—站台僅可對於其自身^ 邮點而不是對於通信的(諸)所期望之接收者之該等鄰點檢 •45720.doc 201112845 驗此條件。因此，只要一接收者接收一請求以設定—保 留，其必須檢查是否在其之鄰域中之任何站台處將不超出 该保留限制，且接著決定是否可接受該新的保留。 此外’在當前協定中，關 — τ關於所保留之播送時間量之保留 1訊攔位是經編码為遞送訊務指示訊息間隔之⑽、 奴’對於-些應用而言其顯現出不充分的粒度或精讀度。 因此，顯現當前保留機制在起始_通信之前導致長的延 遲，且在保留設定之協定中導致複雜化。此外，其等提供 有時低於一些應用要求之效能。 【發明内容】 本發明之^一目的将接Φ I'O m 至少1。 、—保留方法以克服上述諸缺陷之 —。之本《明之-目的係提供允許在起始該傳輸 之站台處檢驗該網路之不同的保留要保留方法。 發月之X目的係提出允許較佳控制發信之粒度或精 確度之一方法。 —本土月之又-目的係提供適用IEEE 81山網狀標準之 方法’且更特定言之可在一保留程序（諸如網狀確定型 存取方法）中實施之一方法。 為達此目的，本發明接ψ △ 月知出一種用於在包括至少一鄰點站 口之一網狀網路中保留一第一網狀站台與一第二網狀站台 之間的傳輸之傳輸時間之方法，其包括以下步驟： •該第一網狀站台自該第二網狀站台請求關於既有的保 之資訊， [ 145720.doc 201112845 -s亥第一網狀站台發送包含其自 身之保留資訊以及關於該 鄰點站台之保留資訊之—通告， •該第一網狀站台基於該所接收 ^ 通0且基於其自身之保 留負訊決定一新的保留。 可在任何類型之無線網路中庳 ΒΒ Y應用此方法，且此方法並不 限制在僅存在一個鄰點站台之情形。 由於上述特徵’在根據本發明一 , 方法中’該網狀網路 T之各無線電站台在提供給其 〇之一保留通告十包含 關於其之鄰域中之保留之資訊。 本一 U此，當自該接收站台請 衣貢訊時，起始站台獲得保證 了貝』之保留遵循在其自身 周圍及包含在該保留中之其他網狀 ^ ^ 内狀站台周圍之一個躍程的 邮域中之該等保留臨限值所必需 Μ所有找。因此，該保 Θ玟疋與既有的保留設定相比 认t 貝兄马較簡早且較不易錯誤 的保留設定。 網狀站台周圍之鄰域中之保留時間之實際片 第 根據-實施例’該第一網狀站台、該第二網狀站台之該 保留資訊分別包括一保留片段及/或一保留臨限值，其中 ^保留片段表示分別在該第—網狀站台、該第二網狀站台 ::保留時間之實際片且該保留臨限值表示分別在該 第-網狀站台、該第二網狀站台處所保留時間之最大允許 保：片段。以-類似方式，該第 '網狀站台、該第二網狀 站台之保留資訊分別包括一鄰域保留片段及/或一鄰域保 :臨限值’其中該鄰域保留片段表示分別在該第一網狀站 該 段，且該鄰域保留臨限值表示分別在該第—網狀站 H5720.doc 201112845 第二網狀站台周圍之鄰域中之最大允許保留片段。換言 之，該鄰域保留片段與該鄰域保留臨限值表示在該第二; 狀站台之-個躍程鄰域中之制台之該保留諸及該保留 臨限值，其中該保留臨限值與該保留片段之間的差為最 小 〇 在-特定實施例中，代替通告該保留片段及該保留臨限 值，-網狀站台之該保留通告包括一剩餘保留容量，其對 應於此兩個數量之間的差。料，在一實例中，以關於經 由-個保留可保留之最大時間量之單位表達此數量。 二在-特定實施例中’以一類似方式，關於該鄰點站台之 該保留資訊包括-鄰域剩餘保留容量，其對應於在該報告 站台之-個躍程鄰域中之任何站台之最小剩餘保留容量。 因為必須編碼一單一筆資訊而非兩筆資訊，所以此一特 徵使得可能在編碼絲留資訊巾制―較佳粒度或精確 度。此處應描述，關於該剩餘保留容量之所有特徵及使用 該保留片段及該保留臨限值之間的差的事實可與本發明之 其他特徵獨立使用。 本發明亦關於-種用於在包括至少—鄰點站台之一網狀 網路中之一第一網狀站台與一第二網狀站台之間的傳輸之 方法’其包括以下步驟： "亥第網狀站台使用根據前面技術方案之一者之一方法 決定一新的保留， X第網狀站台檢查該新的保留是否的破導致諸保留臨 限值被超出，及 Ε 145720.doc 201112845 _右未超出該等臨限值，則該第一站台使用此保留起始一 傳輸。 參考下文所描述之實施例本發明之此等及其他態樣將變 知顯而易見，且將參考下文所描述之實施例而闡明本發明 之此等及其他態樣。 【實施方式】 本發明係關於一保留方法，可在一網狀網路中稱為網狀 確疋型存取方法（MDA)之一保留協定之訊框内實施該方 法。一 MDA方法係基於兩個主要組成：一保留設定階段及 一通告部分。 泫保留設定部分係在一起始站台自其他站台請求資訊以 用於檢驗此保留是否不導致在該網路中決定之該保留臨限 值被超出之期間之部分。 通告部分對應於通告其等之保留資訊之該等網狀站台。 此資訊係經由（例如）信標或通告廣播而規律地傳輸。此 外，在一些特定情況下，例如，在該保留設定階段之該初 始部分期間，當該起始站台請求關於既有的保留之資訊 時，此資訊係經由單播而發送。 因此，本發明在一MDA方法之兩個組成中發生，這是因 為其大致上關於包含於該通告中之在保留設定階段期間使 用之資訊。 當鈾在既有的方法中，通告含有如可見於以下表丨之保 留資訊： 145720.doc 201112845

元素 ID 長度 MDA 存取 MDA 存取 TX-RX 時間 干擾時間 報告 片段 片段 報告 ---- ---~- 限制 ~ —J 表1 在此貝ifi兀素中，該MDA存取片段及該mda存取片段 T制攔位含有用於限制時間量所需要之該保留資訊，時間 置用於在該網狀鄰域中所保留之傳輸。該難人存取片段搁 位3有》亥保留片^又且表示在圍繞該網狀站台之鄰域中所保 留時間之片段。MMDA存取片段限制攔位含有該保留臨限 值且表示在此網狀站台處所允許之所㈣傳輪時間之最大 片段。 而如上所解釋，此元素並不含有關於位於發送通告 之该站台周圍的該等鄰點站台之保留狀態的資訊。因此， 當接收此f訊時’該起始站台未獲得足夠的資訊以完全決 疋一新的保留是否遵循該等網路之佔用要求。 一方法中，當一 ’由此接收站台 之保留資訊，且 因此，為解決此問題，在根據本發明之 接收網狀站台自一起始站台接收一請求時 傳回的通告元素不僅含有關於該接收站台 亦包含關於其之鄰點站台之保留資訊。 之一方法中發送之 因此，在以下表2中顯示根據本發明 該通告元素：

鄰域保留 臨限值 表2 145720.doc 201112845 。亥等保留片㉟及保留臨限值攔位含有％冑面方法中之相 同資訊。 ;該等鄰域保留片段與鄰域保留臨限值榻位含有關於發送 該通告之該站台之鄰點站台之保留資訊。 事貫上，該等鄰域保留片段與鄰域保留臨限值表示在該 報°站台之一躍程鄰域中的站台之該保留片段與該保留臨 Z值’其中保留臨限值減保留片段為最小。對於-網狀站 口而。，攸而此鄰域保留臨限值為其之鄰域之最臨界之資 訊。若此臨界值未被超出，則意謂在該鄰域中之任何站台 處遵循該保留臨限值。 可在各網狀站台處基於如在該等鄰點站台之該等通告元 素中所接收之該等保留臨限值與保留片段搁位之内容而輕 鬆計算該鄰域保留片段與該鄰域保留臨限值欄位之内容。 若一網狀網路中之所有網狀站台具有相同保留臨限值， 則顯現為不需報告此臨限值。在此_情形下，該等網狀站 台僅報告鄰域保留片段’此意謂表2中所顯示之該鄰域保 留臨限值攔位不存在。仍在此情形中，該鄰域保留片段係 計算為該網狀網路中之該等鄰點站台之任一者所報告之最 大保留片段。 基於該通告元素中之此等修改，在根據本發明之一方法 中，该保留設定部分是如下（該等序列之順序為例示性）： -該起始站台決定一可能的保留時間以用於未來的傳輸， -該起始站台對於其自身或對於其之鄰點檢驗該新的保留 並不導致該保留臨限值被超出， 145720.doc -10- 201112845 -該起始站台自一接I網狀站台請求資訊，且接收如表2 中所顯示之一通告元素， -該起始站台基於該等所接收之元素對於所期望之接收者 , 及對於此站台之該等鄰點檢驗該新的保留並不導致該保 留臨限值被超出。 μ 因此，在此方法中，在無需詢問該所期望之接收者下該 起始站台可執行所有的檢查’此導致一比該等既有的協Ζ 更簡單且快速之協定。 若由該起始站台所決定之該新的保留在任何站台處導致 超出該保留臨限值，則該起始站台取消設定處理。 在一特定實施例中，替代傳輸該等保留片段與保留臨限 值，一網狀站台在該通告元素中包含此兩個數量之間的 差。此差被認為係備用的保留容量或剩餘保留容量。 該通告元素因此是顯示於以下表3 : 剩餘 鄰域剩餘 ------J 保留容量 保留容量 ------- 表3 在此一情形下’該保留設定階段如下： -該起始站台決定一可能的保留時間以用於未來的傳輪， -該起始站台檢驗該新的保留未超出其之剩餘保留容量咬 其之鄰點之任一者的剩餘保留容量， -該起始站台自一接收網狀站台請求資訊，且接收如表3 中所顯示之一通告元素， •該起始站台基於該等所接收之元素檢驗該新的保留未

^ I S 145720.doc 11 201112845 出该所期望之接收者的該垂|丨^ + θ π邊剩餘保留容量及該鄰域剩餘保 留容量。 該剩餘保留容量之使用可達成粒度或精韻之改良，該 粒度或精確度用以表達留給諸保留之該剩餘時間。 在既有的系統中，使用4個位元將該等保留臨限值與保 留片段二者表達為固定長度之某間隔之"】6th片段。以此 方式編碼此保留資tfl導致㈣剩餘㈣容量表達為此間隔 長度之2/16倍，這是因為對於各所編碼之資訊存在心的 一不確定性。 因此，該剩餘保留容量之通告及編碼減小不確定性，因 為： -若使用4個位元，則不確定性減小至該間隔長度之ι/ΐ6 倍，及 -若使用8個位元，亦即如該既有方法中之相同位元數 目，則不確定性減小至該間隔長度之1/256倍。 為更好地調適用於表達該剩餘保留容量之該粒度或精確 度，有可能經由使用一保留可保留的一最大時間量表達該 剩餘保留容量。此剩餘保留容量係表達為稱為網狀保留限 制（MESH-RESERVATION-LIMIT)之一參數的一片段。 由於此一特徵，該剩餘保留容量欄位及/或該鄰域剩餘 保留容量攔位含有一八位元組非負整數。 如前面所述，關於代替該保留片段與該保留臨限值之剩 餘保留容量的使用之所有該等特徵可與本發明之其他特徵 獨立使用。 145720.doc •12- 201112845 在本說明書及申請專利範圍中，一元件前之字詞「一 不排除複數個此元件之存在。另外，字詞「包括」不排除 除所列之該等元件或步驟以外的其他元件或步驟的存在f 在申請專利範圍之括弧+包含之參考符號意欲辅助瞭解 而不是限制。 〜，又，丹犯修队蚵聆熟諳此技術者而言 將顯而易I。此等修改可包含網狀網路技術中已知的其他 特徵及可代替本文已描述之特徵使用的其他特徵或除 已指述之特徵之外的其他特徵。 145720.doc -13·

Claims (1)

1. 201112845 七、申請專利範圍： 1· -種用於在一網狀網路中保留在一第一網狀站台與一第 二網狀站台之間的傳輸之傳輸時間的方法，該第二網狀 站口 /、有至 一鄰點站台，該方法包括以下步驟： 該第一網狀站台自該第二網狀站台請求關於既有保留 之資訊， 該第二網狀站台發送包含其自身之保留資訊以及關於 該鄰點站台之保留資訊之一通告， 該第-網狀站台基於該所接收之通告且基於其自身之 保留資訊決定一新的保留。 2. 如請求们之方法，其中該保留資訊包括一保留片段及/ f-保留臨限值，其中該保留片段表示所保留之時間的 實際片&，且该保留臨限值表示所保留之時間的最大允 許片段。 一網狀站台之鄰點站 :一鄰域保留片段、 3. 如請求項1之方法，其中關於該第 台之該保留資訊包括以下至少一者 一鄰域保留臨限值。 4. 如請求項3之方法，其中該鄰域保留片段與該鄰域保留 :限值表示在該第二網狀站台之—個躍程鄰域中之該站 ▲〜保留片段與該保留臨限值，其中該保留臨限值與 該保留片段之間的差為最小。 、 5.如請求項】之方法，其令該第一網狀站台、該第二網狀 站台之該保留資訊分別包括一剩餘保留容 留容量對應於-保留臨限值與一保留片段之間的=保 I45720.doc 201112845 6. 7. 8. 9. 10. 如。月求項5之方法，其中該剩餘保留 #留 係表達為可被 保留用於一個保留之最大時間量之一片段。 項5或6之方法’其中關於該鄰點站台之該保留資 β匕-鄰域剩餘保留容量’該鄰域剩餘保留容量對應 於在報告站台之該一個躍程鄰域中的任何站台之最小剩 餘保留容量。 如明求項1之方法’其中藉由第二網狀站台發送之該通 告包含包括在以下群組中之—個或若干個欄位，該群組 包括：-鄰域保留片段攔位、一鄰域保留臨限值攔位、 -剩餘保留容量攔位、—鄰域剩餘保留容量攔位。 :請求項7及8之方法’其中該剩餘保留容量攔位及/或該 ㈣剩餘保留容量攔位之長度係—個人位元挺。 -種在包括至少一鄰點站台之一網狀網路中在一第一網 狀站台與一第二網狀站台之間的傳輪之方法，其包括以 下步驟： 該第一網狀站台使用如前述請求項 決定一新的保留， 邊第一網狀站台檢查該新的保留是 限值被超出，及 中任一項之一方法 否的確導致保留臨 若未超出該等臨限值 一傳輸。 則該第一站台使用此保留起始 145720.doc 201112845 四、指定代表圖： (一) 本案指定代表圖為：（無） (二) 本代表圖之元件符號簡單說明： 五、本案若有化學式時，請揭示最能顯示發明特徵的化學式： (無） 145720.doc