[發明專利]基于順序離散窗口分布機制的沖突解析算法

無效

• 申請號: 201310314800.6
• 申請日: 2013-07-24
• 公開（公告）號: CN103415032A
• 公開（公告）日: 2013-11-27
• 發明（設計）人: 黃勁草;陳力軍;陳華瑋;糜軍;錢彥立
• 申請（專利權）人: 上海傲藍信息科技有限公司
• 主分類號: H04W24/04
• 分類號: H04W24/04
• 代理公司: 上海精晟知識產權代理有限公司 31253
• 代理人: 馮子玲

1.基于順序離散窗口分布機制的沖突解析算法，其特征在于：包括如下步驟：

1）將節點的競爭窗口范圍劃分成一個初始競爭窗口CW0和若干個動態分配的基本窗口EW；系統初始化時，節點均勻分布在初始競爭窗口CW0上；

2）當節點發生分組沖突時，立刻為沖突節點分配一個基本窗口EW，并將所述基本窗口EW添加到當前的初始競爭窗口CW0的末端。

2.根據權利要求1所述的基于沖突分類模型的沖突解析算法，其特征在于：所述沖突解析算法包括沖突分類解析算法和無沖突分類解析算法。

3.根據權利要求2所述的基于沖突分類模型的沖突解析算法，其特征在于：所述沖突解析算法包括如下步驟：

(1)所有節點監測信道，在信道連續空閑DIFS后，如果再空閑一個時隙，節點將其退避計數器值減1；若退避計數器值到達0，節點立刻發送分組；倘若信道由閑變忙，退避進程掛起，直到信道再次空閑DIFS后繼續遞減計數器值；

(2)阻塞節點監測信道狀態，每當節點監測到網絡中發生了一次沖突，則將反映信道的沖突狀況的參數競爭級別contention?level值加1；

(3)發送節點完成數據分組的發送后，如果在規定的時間內沒有收到接收方發來的確認信息，則認為發生了分組沖突；增加CL值以反映信道的沖突狀況，同時進行分組重傳次數檢查；

a)如果分組重傳次數超過了預設的最大門限值，節點將該分組丟棄，并且重設競爭窗口為[0，CW0-1]，同時保留CL值以繼續指導后續的窗口分配；

b)否則，節點設置其新的競爭窗口范圍為[CW0+(CL-1)×EW，CW0+CL×EW-1]；

(4)在每次成功傳輸后，發送節點設置其競爭窗口為[0，CW0+CL×EW-1]，從而與分布在當前競爭窗口范圍內的所有鄰居節點一起競爭信道，為其他節點提供了信道接入機會，保障了協議的公平性。

4.根據權利要求2所述的基于沖突分類模型的沖突解析算法，其特征在于：所述無沖突分類解析算法包括如下步驟：

(1)所有節點監測信道，每當節點監測到信道上開始一個新的傳輸時，不論傳輸成功與否，都相應地將反映信道的沖突狀況CL值加1；

(2)設置競爭窗口范圍為[CW0+(CL-1)×EW，CW0+CL×EW-1]，保證節點能夠完全單獨占有第CL個基本窗口。

(3)將節點依次接入信道,完成分組發送任務后，主動將自己的退避窗口設置在當前競爭窗口的末端，從而將信道接入機會移交給其他節點，本身則等待一輪周期過后再次接入信道；一旦某個節點成功完成一次分組發送，則由于CF-CCR調度策略的獨占性，該節點的后續傳輸都可以順利進行，這樣，就能夠徹底杜絕網絡中的交叉沖突。