[發明專利]基于認知的網絡編碼與路由相結合的自組織網絡單播方法

有效

• 申請號: 201110244794.2
• 申請日: 2011-08-25
• 公開（公告）號: CN102413540A
• 公開（公告）日: 2012-04-11
• 發明（設計）人: 李紅艷;張皓;李建東;蔡寧;馬英紅;盛敏;趙林靖;侯蓉暉;李釗
• 申請（專利權）人: 西安電子科技大學
• 主分類號: H04W40/12
• 分類號: H04W40/12;H04W40/24
• 代理公司: 陜西電子工業專利中心 61205
• 代理人: 王品華;朱紅星

1.一種基于認知的網絡編碼與路由相結合的自組織網絡單播方法，包含以下步驟：

(1)自組織網絡中的每一個節點周期性地發送參數狀態幀至其周圍兩跳范圍內的鄰居節點；

(2)收到參數狀態幀的節點根據幀中包含的參數信息，計算自己兩跳范圍內的鄰居節點數目，發現局部網絡拓撲，并根據發現的局部網絡拓撲判斷自己是否包含在蝶形拓撲中，若是，則轉步驟(3)；否則，按照自組織網絡單播方法處理；

(3)包含在蝶形拓撲中的節點判斷自己是否為關鍵節點，如果是，執行步驟(4)；否則執行步驟(5)；所述的關鍵節點是指兩條鏈路交叉處的節點；

(4)蝶形拓撲中的關鍵節點利用獲取的兩跳范圍內的鄰居節點參數狀態信息，分別計算基于路由單播策略和網絡編碼單播策略的端到端時延估計值；

(4a)計算基于路由單播策略端到端時延估計值

DtotalRouting=4(21(1-pRTS)n-1)CWminTslot+4TRTS+TSIFS+TACK+TDIFS(1-pRTS)n]]>

+4TSIFS+TData+TTimeoutACK(1-pb)lD+4TCTS+4TSIFS-4TTimeoutACK]]>

式中，p_RTS表示節點發送RTS分組的概率，由節點數n和參數狀態幀中包含的節點業務平均到達率這兩個參數計算得到，n表示節點數，CW_min表示最小退避窗口，T_slot為一個時隙的長度，T_RTS表示RTS分組的傳輸時延，T_SIFS表示短幀幀間間隔，T_ACK表示ACK分組的傳輸時延，T_DIFS表示分布協調功能中的幀間間隔，T_Data表示數據分組的傳輸時延，為應答幀ACK的超時門限，p_b和l_D分別表示鏈路誤比特率和分組長度，T_CTS表示CTS分組的傳輸時延；

(4b)計算基于網絡編碼單播策略端到端時延估計值

DtotalCoding=3(21(1-pRTS)n-1)CWminTslot+3TRTS+TSIFS+TACK+TDIFS(1-pRTS)n]]>

+3TSIFS+TData+TTimeoutACK(1-pb)2lD+3TCTS+3TSIFS-3TTimeoutACK]]>

式中各個符號的含義與的計算公式中完全相同；

(5)關鍵節點比較上述兩種單播策略端到端時延估計值的大小，選取估計值較低的單播策略，并將選取的單播策略通知蝶形拓撲中的頂端節點和底端節點；當有分組到達頂端節點時，關鍵節點、頂端節點及底端節點采用選取的單播策略共同完成分組的傳輸；如在分組的傳輸時出現異常情況，則對該異常情況進行分類處理。