[發明專利]一種聯合機會網絡編碼的機會路由方法

有效

• 申請號: 201310362972.0
• 申請日: 2013-08-20
• 公開（公告）號: CN103428803A
• 公開（公告）日: 2013-12-04
• 發明（設計）人: 鄒君妮;譚沖;汪敏
• 申請（專利權）人: 上海大學
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W40/22;H04L1/00
• 代理公司: 上海上大專利事務所(普通合伙) 31205
• 代理人: 陸聰明

1.一種聯合機會網絡編碼的機會路由方法，其特征在于：

步驟1：源節點采集視頻數據，將數據編碼打包發送至數據包發送節點；

步驟2：數據發送節點發送數據包前，廣播RTS幀，向發送節點鄰居節點傳輸RTS幀；

步驟3：鄰居節點收到RTS幀，將該RTS幀通過CTS幀反饋其上游節點；

步驟4：上游發送節點計算各個下一跳節點的預期傳輸網絡編碼數據包次數（ECTX）；

步驟5：上游發送節點選擇各個下一跳節點中ECTX值最小的下一跳節點作為中繼節點；

步驟6：判斷中繼節點是否為匯聚節點，若為匯聚節點，則轉步驟8，否則轉步驟7；

步驟7：中繼節點根據收到的數據包次數（ECTX），計算中繼節點????????????????????????????????????????????????網絡編碼增益，為可能的數據編碼組合種數，中繼節點選擇編碼增益最大的編碼組合進行網絡編碼，該網絡編碼增益定義為該中繼節點處網絡編碼最大增益增加記為：，將編碼數據包發送，跳轉至步驟3，繼續選擇中繼節點；

步驟8：數據發送至匯聚節點，完成源節點至匯聚節點間數據鏈路的建立。

2.根據權利要求1所述的一種聯合機會網絡編碼的機會路由方法，其特征在于：上述步驟4所述的上游發送節點計算各個下一跳節點的預期傳輸網絡編碼數據包次數（ECTX），其編碼傳輸數表達式為:

????????????????????(3)

????式(3)中，為傳感器節點，為發送數據至節點的節點集合，為接收節點發送數據的節點集合。

3.根據權利要求2所述的一種聯合機會網絡編碼的機會路由方法，其特征在于：上述步驟7所述的計算中繼節點網絡編碼增益，其表達式為：

?????(4)

式(4)中，為不同數據包編碼后的網絡編碼增益的最大值，?表示到占用鏈路的狀態，表示鏈路被占用，表示鏈路未被占用，表示到的數據傳輸速率。