[發(fā)明專利]基于網(wǎng)絡編碼的無線自組織網(wǎng)絡數(shù)據(jù)傳輸方法

無效

• 申請?zhí)枺?/td>: 200710176636.1
• 申請日: 2007-10-31
• 公開（公告）號: CN101146049A
• 公開（公告）日: 2008-03-19
• 發(fā)明（設計）人: 趙沁平;曹靖;劉昭屹;周忠;吳威
• 申請（專利權）人: 北京航空航天大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/28
• 代理公司: 北京北新智誠知識產(chǎn)權代理有限公司
• 代理人: 張衛(wèi)華

1.一種基于網(wǎng)絡編碼的無線自組織網(wǎng)絡數(shù)據(jù)傳輸方法，其特征在于包含以下步驟：

1)在無線網(wǎng)絡中構建由主干節(jié)點組成的直線形和/或環(huán)形拓撲結構的主干傳輸鏈路；

2)在網(wǎng)絡中傳輸數(shù)據(jù)時，對于在主干傳輸鏈路上相向傳輸?shù)臄?shù)據(jù)，先進行編碼，然后再繼續(xù)傳輸，最后由收到該編碼數(shù)據(jù)的下一節(jié)點對該數(shù)據(jù)解碼；對于主干傳輸鏈路上的非相向傳輸?shù)臄?shù)據(jù)以及在非主干傳輸鏈路上傳輸?shù)臄?shù)據(jù)，則直接轉發(fā)。

2.如權利要求1所述的基于網(wǎng)絡編碼的無線自組織網(wǎng)絡數(shù)據(jù)傳輸方法，其特征在于：

所述步驟2)進一步包括以下子步驟：

2.1)中間節(jié)點判斷自己的節(jié)點類型；

2.2)若是普通節(jié)點，則直接轉發(fā)數(shù)據(jù)；

2.3)若是主干節(jié)點，則接管所有經(jīng)過它的數(shù)據(jù)傳輸；

2.4)查找是否存在相向傳輸?shù)臄?shù)據(jù)，若存在，則對其先進行編碼，然后再繼續(xù)傳輸；若不存在，則直接進行數(shù)據(jù)轉發(fā)；

2.5)對一對或者一個數(shù)據(jù)單元處理完畢后，轉步驟2.4)，繼續(xù)查找正在進行的數(shù)據(jù)傳輸。

3.如權利要求1或2所述的基于網(wǎng)絡編碼的無線自組織網(wǎng)絡數(shù)據(jù)傳輸方法，其特征在于：

所述編碼是指主干節(jié)點對相向傳輸?shù)膬蓚€數(shù)據(jù)進行異或運算；

所述解碼是指主干節(jié)點的下一節(jié)點對收到的一個數(shù)據(jù)和一個經(jīng)過編碼的數(shù)據(jù)進行異或運算。

4.如權利要求1所述的基于網(wǎng)絡編碼的無線自組織網(wǎng)絡數(shù)據(jù)傳輸方法，其特征在于：

所述主干節(jié)點是網(wǎng)絡中滿足閾值M＝αt³+βv^-3的節(jié)點，其中，t為節(jié)點在線時長，v為節(jié)點移動速度。

5.如權利要求1所述的基于網(wǎng)絡編碼的無線自組織網(wǎng)絡數(shù)據(jù)傳輸方法，其特征在于：

所述步驟1)進一步包括以下子步驟：

1.1)確定主干節(jié)點；

1.2)主干節(jié)點向全網(wǎng)廣播此消息，同時接收全網(wǎng)的節(jié)點類型更新的消息；

1.3)利用位置定位裝置和與位置信息相關的路由算法，在本地計算全網(wǎng)的主干網(wǎng)絡及路由信息，從而構建直線形和/或環(huán)形拓撲結構的主干傳輸鏈路。