[發(fā)明專利]移動(dòng)AdHoc網(wǎng)絡(luò)中基于距離和能量均衡的廣播方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410142510.2
• 申請(qǐng)日: 2014-04-10
• 公開（公告）號(hào): CN104009913B
• 公開（公告）日: 2017-01-25
• 發(fā)明（設(shè)計(jì)）人: 余燕平;劉克艷;劉欣欣;寧東升;王筱妍;俞艷
• 申請(qǐng)（專利權(quán)）人: 浙江工商大學(xué)
• 主分類號(hào): H04L12/701
• 分類號(hào): H04L12/701;H04W84/18;H04L12/24
• 代理公司: 杭州杭誠專利事務(wù)所有限公司33109
• 代理人: 尉偉敏

1.一種移動(dòng)Ad?Hoc網(wǎng)絡(luò)中基于距離和能量均衡的廣播方法，其特征是，包括如下步驟：

(1-1)建立鄰居信息表：

移動(dòng)Ad?Hoc網(wǎng)絡(luò)中的任一個(gè)節(jié)點(diǎn)J收到其任一鄰居節(jié)點(diǎn)H的分組，節(jié)點(diǎn)J從廣播分組中獲取H的地址，并計(jì)算J和H之間的距離；

如果節(jié)點(diǎn)J第一次收到來自節(jié)點(diǎn)H的分組，則節(jié)點(diǎn)J建立用于存儲(chǔ)節(jié)點(diǎn)H的信息的鄰居信息表；

否則，節(jié)點(diǎn)J更新對(duì)應(yīng)節(jié)點(diǎn)H的鄰居信息表中的距離和生存時(shí)間LTM；

(1-2)發(fā)送或轉(zhuǎn)發(fā)廣播分組：

(1-2-1)當(dāng)節(jié)點(diǎn)J需要發(fā)送廣播分組時(shí)，節(jié)點(diǎn)J根據(jù)鄰居節(jié)點(diǎn)數(shù)目J_num和鄰居節(jié)點(diǎn)的分布情況設(shè)定距離門限值D_th，并在鄰居節(jié)點(diǎn)中選擇一個(gè)鄰居距離最大值D_max；

當(dāng)鄰居節(jié)點(diǎn)數(shù)目J_num為1時(shí)，則將D_max設(shè)為該鄰居節(jié)點(diǎn)與J之間的距離，并將D_th設(shè)為0；

當(dāng)鄰居節(jié)點(diǎn)數(shù)目J_num為2-4時(shí)，則將D_th設(shè)為各個(gè)鄰節(jié)點(diǎn)中與節(jié)點(diǎn)J之間距離的最小值，將D_max設(shè)為各個(gè)鄰節(jié)點(diǎn)中與節(jié)點(diǎn)J之間距離的最大值；

當(dāng)鄰居節(jié)點(diǎn)數(shù)目J_num大于4時(shí)，將D_max設(shè)為各個(gè)鄰節(jié)點(diǎn)中與節(jié)點(diǎn)J之間距離的最大值，設(shè)定D_th，并使D_th滿足與節(jié)點(diǎn)J的距離大于D_th的鄰居節(jié)點(diǎn)數(shù)目≥J_num／2；

節(jié)點(diǎn)J將距離門限值D_th和鄰居距離最大值D_max記錄到廣播分組的分組頭中，并發(fā)送廣播分組；

節(jié)點(diǎn)J中預(yù)設(shè)的應(yīng)答時(shí)間A_ckt，當(dāng)節(jié)點(diǎn)J將廣播分組轉(zhuǎn)發(fā)后的A_ckt時(shí)間內(nèi)，節(jié)點(diǎn)J沒有收到來自任一鄰居節(jié)點(diǎn)的相同廣播分組，則節(jié)點(diǎn)J做出廣播分組發(fā)送失敗或發(fā)生碰撞的判斷，節(jié)點(diǎn)J重新發(fā)送該廣播分組，第二次發(fā)送完畢后不再設(shè)置應(yīng)答時(shí)間A_ckt來等待鄰節(jié)點(diǎn)轉(zhuǎn)發(fā)相同的廣播分組；

當(dāng)節(jié)點(diǎn)J在A_ckt時(shí)間內(nèi)收到來自任一鄰居節(jié)點(diǎn)的相同廣播分組，則節(jié)點(diǎn)J做出廣播分組已經(jīng)成功發(fā)送的判斷；

(1-2-2)當(dāng)節(jié)點(diǎn)J的任意一個(gè)鄰居節(jié)點(diǎn)K收到這個(gè)廣播分組后，如果K沒有轉(zhuǎn)發(fā)過節(jié)點(diǎn)J的廣播分組，則節(jié)點(diǎn)K計(jì)算與節(jié)點(diǎn)J的距離D_KJ，并建立對(duì)應(yīng)鄰節(jié)點(diǎn)J的鄰居信息表或更新對(duì)應(yīng)鄰節(jié)點(diǎn)J的鄰居信息表中的鄰居距離和LTM；將D_KJ與廣播分組的分組頭中的D_th和D_max進(jìn)行比較，確定節(jié)點(diǎn)K是否需要轉(zhuǎn)發(fā)該廣播分組：

當(dāng)D_KJ<D_th時(shí)，節(jié)點(diǎn)K不轉(zhuǎn)發(fā)該廣播分組；

當(dāng)D_KJ=D_max時(shí)，節(jié)點(diǎn)K直接轉(zhuǎn)發(fā)該廣播分組；

當(dāng)D_th<D_KJ<D_max時(shí)，節(jié)點(diǎn)K利用公式計(jì)算轉(zhuǎn)發(fā)權(quán)PI，其中，α為網(wǎng)絡(luò)中設(shè)定的常數(shù)，R為節(jié)點(diǎn)的無線覆蓋范圍的半徑，E_k為節(jié)點(diǎn)K的當(dāng)前剩余能量，E_max為任一節(jié)點(diǎn)的電池所能提供的最大能量值；利用公式計(jì)算轉(zhuǎn)發(fā)延時(shí)時(shí)間Ti，其中，tanh()為雙曲正切函數(shù)運(yùn)算符，MT為設(shè)定的最大延時(shí)時(shí)間，PI_max是PI的最大值，n是時(shí)間常數(shù)；然后K根據(jù)轉(zhuǎn)發(fā)延時(shí)時(shí)間T₁進(jìn)行延時(shí)，等待轉(zhuǎn)發(fā)上述廣播分組；

當(dāng)D_KJ>D_max時(shí)，K不轉(zhuǎn)發(fā)該廣播分組；

(1-2-3)當(dāng)節(jié)點(diǎn)K需要轉(zhuǎn)發(fā)廣播分組，節(jié)點(diǎn)K利用與節(jié)點(diǎn)J相同的方法確定D_th和D_max，并將D_th和D_max記錄到轉(zhuǎn)發(fā)的廣播分組頭中，將廣播分組頭中上一跳節(jié)點(diǎn)地址字段中的值修改為本節(jié)點(diǎn)的地址，然后節(jié)點(diǎn)K發(fā)送廣播分組；

(1-3)網(wǎng)絡(luò)中所有節(jié)點(diǎn)反復(fù)交替執(zhí)行步驟(1-1)至(1-2)，直至所有節(jié)點(diǎn)停止廣播該廣播分組。