[發明專利]一種FI消息的傳輸方法及裝置

有效

• 申請號: 201210107010.6
• 申請日: 2012-04-12
• 公開（公告）號: CN103378919A
• 公開（公告）日: 2013-10-30
• 發明（設計）人: 趙麗;馮媛;房家奕;趙毅
• 申請（專利權）人: 電信科學技術研究院
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 劉松

技術領域

本發明涉及通信技術領域，尤其涉及一種幀信息(Frame?Information，FI)消息的傳輸方法及裝置。

背景技術

MS-ALOHA算法是自組織網絡中的節點接入算法，其過程分為5個步驟：監聽、選擇空閑時隙(slot)、等待并確認該slot空閑、發送數據、監聽反饋消息，具體參見圖1，包括：

步驟一：監聽一幀。

節點監聽一幀中的所有slot，并將信息填入N*N時隙狀態緩存表中。具體流程包括：

如果在slot?n(0＜＝n＜＝N-1)上收到了FI消息，則將該FI消息中的N個時隙信息域(FI消息field)填入圖2中slot?n對應的行中，每個時隙信息域(FI消息field有4種狀態(STATUS)取值：空閑狀態，占用狀態，碰撞狀態，兩跳占用狀態，不同狀態的取值在圖2中表示為XX。如果在slot?n上節點沒有收到任何內容時，則將N列“default狀態”填入下圖2中的slot?n對應的行中。

因此，圖2中任一個時隙信息單元的時隙占用狀態子單元有5種可能的狀態，即前面提到的STATUS的4種狀態和default狀態。

通過上述方式，在一幀結束后，自組織網絡中的節點獲得了如圖2所示的N*N矩陣形式維護的時隙狀態信息，并執行步驟二。

步驟二：選擇一個空閑時隙(available?slot)。

對于某個slot，僅當該slot在N*N時隙狀態緩存表中的列滿足以下條件時，認為該slot是空閑可用(available)的：

列中各個時隙占用狀態子單元，為空閑狀態，或者為默認(default)狀態。

如果有空閑slot，選擇該slot；如果空閑slot多于一個，從中隨機選一個；如果沒有空閑slot，那么將比自己當前優先級低的slot作為空閑slot進行選擇。

選擇空閑slot后，執行步驟三。

步驟三：等待選定的slot到達，再次確認是否空閑。

假設步驟二中，選擇空閑slot?p。那么，在slot?p到達前，持續監聽各個slot，用新的slot信息覆蓋圖2中的相應的舊的slot信息(即窗口中始終保持最近N個slot的信息)。等到slot?p-1的結尾，利用N*N時隙狀態緩存表，檢查slot?p是否仍然滿足步驟二中的條件(包括無空閑slot時的優先級考慮的方式)：

如滿足，則執行步驟四(即發送子幀subframe)。

如不滿足，此刻立即執行步驟二。

步驟四：在slot?p發送subframe。

此時在subframe的FI消息中，按照如下規則填寫各個FI的時隙信息域(FI消息field)：

對于當前slot，填寫占用狀態，且填寫自組織網絡節點(以下簡稱節點)自己的身份標識(STI)和優先級信息；

對于其他slot，考察(N-1)*N時隙狀態緩存表中對應的列，將該slot狀態填寫為空閑狀態(不填寫STI和優先級信息)，條件是：

如果列中的N-1個時隙占用狀態子單元都是空閑狀態、default狀態或兩跳占用狀態將該slot狀態填寫為占用狀態(填寫對應的STI和優先級信息)，條件是：

如果slot的檢測域為占用狀態，而且其他N-1個時隙占用狀態子單元都是空閑狀態、default狀態、兩跳占用狀態，或與檢測域STI相同的占用狀態，將該slot狀態填寫為碰撞狀態(填寫優先級最高的STI，當優先級相同時，隨機選一個填寫，填寫最高的優先級)，條件是：

N-1個時隙占用狀態子單元中，出現了2個或2個以上的占用狀態，且STI不同。

將該slot狀態填寫為兩跳占用狀態(填寫STI和優先級)，條件是：

對應的slot的檢測域為default狀態，而且在剩下的N-1個時隙占用狀態子單元中，一個或多個為占用狀態，且它們的STI都相同。

發送完畢后，清空N*N時隙狀態緩存表中slot?p對應的行，執行步驟五。

步驟五：監聽反饋，確認是否成功。

然而，現有MS-ALOHA算法可以進行節點接入過程中空閑時隙選擇、接入前時隙是否仍然空閑的判斷處理，但是仍存在以下問題：

N*N二維時隙狀態緩存表對節點存儲要求高：

需要維護N*N或者(N-1)*N大小的二維時隙狀態信息緩存表，對節點存儲的要求高；

接入過程中時隙占用狀態是否仍然空閑的判斷時機較晚：