[發(fā)明專利]移動自組織網(wǎng)絡中基于鄰居成功廣播率的廣播方法

有效

• 申請?zhí)枺?/td>: 201610039621.X
• 申請日: 2016-01-20
• 公開（公告）號: CN105704678B
• 公開（公告）日: 2019-03-29
• 發(fā)明（設計）人: 余燕平;嚴正卿;俞艷;劉克艷;王鷺;李龍;雷金英
• 申請（專利權(quán)）人: 浙江工商大學
• 主分類號: H04W4/06
• 分類號: H04W4/06;H04W24/02;H04W84/18
• 代理公司: 杭州杭誠專利事務所有限公司 33109
• 代理人: 尉偉敏;閻忠華

1.一種移動自組織網(wǎng)絡中基于鄰居成功廣播率的廣播方法，所述移動自組織網(wǎng)絡包括若干個移動的節(jié)點，其特征是，包括如下步驟：

(1-1)源節(jié)點發(fā)送廣播分組：選擇移動自組織網(wǎng)絡中任一節(jié)點i作為產(chǎn)生廣播分組的源節(jié)點，在分組頭寫入當前節(jié)點i的IP地址、分組的序列號和當前節(jié)點的成功廣播率R_i；以1的概率向周圍鄰節(jié)點廣播該分組；將已廣播分組個數(shù)T_ia加1；在發(fā)送存儲區(qū)中暫時緩存該廣播分組；將該分組的源節(jié)點IP地址和序列號保存到節(jié)點i的已廣播記錄中，以便檢測當前節(jié)點是否成功廣播該分組；設置一個超時時間T₂，并采取出錯重發(fā)機制；

(1-2)若網(wǎng)絡中任一節(jié)點k的定時時間T₁計時到，節(jié)點k計算鄰居節(jié)點的平均成功廣播率，然后重置T₁；

節(jié)點k的定時時間T₁計時到，節(jié)點k根據(jù)鄰居信息表中的成功廣播率計算出鄰居節(jié)點的平均成功廣播率S_k；

其中，n表示節(jié)點k的鄰居信息表中有記錄的鄰節(jié)點個數(shù)，R_kj表示節(jié)點k的第j個鄰居節(jié)點的成功廣播率；S_k∈(0，1]，然后重新設置定時器T₁為初值；

(1-3)若節(jié)點k的第j個鄰居節(jié)點的鄰居信息表的超時時間t_kj到，說明第j個鄰居節(jié)點已經(jīng)長期沒有分組發(fā)過來了，已經(jīng)不是節(jié)點k的鄰居了，將該節(jié)點對應的鄰居信息表刪除；

(1-4)網(wǎng)絡中節(jié)點k接收和轉(zhuǎn)發(fā)廣播分組；

(1-4-1)當節(jié)點k接收到一個廣播分組后，節(jié)點k首先判斷該分組是否發(fā)生錯誤，若發(fā)生了錯誤，則直接丟棄該分組；

(1-4-2)若沒有發(fā)生錯誤，則繼續(xù)判斷當前節(jié)點k是否存在該分組對應的上一跳鄰居節(jié)點j的鄰居信息表，若不存在對應的鄰居信息表，則建立新的鄰居信息表，從該廣播分組中提取出鄰居節(jié)點的成功廣播率R_kj，并寫入鄰居信息表，并在鄰居信息表對應的位置寫入超時時間t_kj；若已存在對應的鄰居信息表，則更新鄰居信息表中相應的成功廣播率R_kj和超時時間t_kj；鄰居信息表建立或更新后，開始計時；

(1-4-3)然后，根據(jù)源節(jié)點IP地址和廣播分組序列號判斷當前節(jié)點是否記錄了該分組已接收，若沒有，說明當前節(jié)點是第一次接收該分組，則在當前節(jié)點中保存該分組序列號已接收的記錄，然后節(jié)點k設置自身的轉(zhuǎn)發(fā)概率C_k＝S_k；

然后產(chǎn)生一個均勻分布的隨機數(shù)a(a∈(0，1])，將a與C_k比較，決定是否發(fā)送該廣播分組；若C_k≥a，則將節(jié)點k的成功廣播率R_k寫入分組的頭部，發(fā)送該廣播分組，然后將節(jié)點k的已廣播分組數(shù)T_ka加1，并將源節(jié)點IP地址和分組序列號保存到節(jié)點k的已廣播記錄中，以便檢測當前節(jié)點是否成功廣播該分組；若C_k＜a，則不發(fā)送該廣播分組，并丟棄它；

(1-4-4)若已經(jīng)記錄了該分組已接收，則繼續(xù)判斷節(jié)點k是否記錄了該分組已廣播的記錄，若否，說明已接收過該分組，但是已作出不轉(zhuǎn)發(fā)的決定，所以這次也不轉(zhuǎn)發(fā)，丟棄該分組；

(1-4-5)若已經(jīng)有該分組已接收和已廣播的記錄，但沒有該分組已成功廣播的記錄，說明節(jié)點k收到了自己發(fā)出去的分組，表明已廣播過該分組并且廣播成功，則在節(jié)點已成功廣播分組的表格中記錄下該分組的源節(jié)點IP地址和序列號，并將節(jié)點k記錄的已成功廣播分組數(shù)T_ks的值加1；

(1-4-6)若節(jié)點k有關于該分組已廣播的記錄，且有該分組已成功廣播的記錄，說明節(jié)點k已廣播過該分組，并且廣播成功，則不對該分組做其它處理，直接丟棄該分組；

(1-5)網(wǎng)絡中所有節(jié)點反復交替執(zhí)行步驟(1-1)至(1-4)，直至所有節(jié)點停止廣播該廣播分組。