基于權(quán)重的MANET分簇算法研究與性能仿真.pdf

1、MANET(移動Ad Hoc網(wǎng)絡(luò))是一組無線移動終端(節(jié)點)組成的一個臨時網(wǎng)絡(luò)。MANET中無需任何現(xiàn)存的網(wǎng)絡(luò)基礎(chǔ)設(shè)施或者設(shè)置任何中心控制節(jié)點。由于無線網(wǎng)絡(luò)接口具有有限的傳輸范圍,節(jié)點需要以“多跳”的形式與網(wǎng)絡(luò)中其他節(jié)點交換數(shù)據(jù)。MANET的主要應(yīng)用包括電視會議、緊急情況應(yīng)急處理、戰(zhàn)地操作、傳感器網(wǎng)絡(luò)等。這些應(yīng)用都需要準(zhǔn)確的數(shù)據(jù)傳輸。然而,MANET網(wǎng)絡(luò)面臨的一些特有的挑戰(zhàn)直接影響了它在現(xiàn)實中的應(yīng)用,如動態(tài)拓?fù)湫?yīng)、路由方式、有限的無線

2、傳輸帶寬等,網(wǎng)絡(luò)的體系結(jié)構(gòu)也是亟待解決的問題之一。
　　 MANET的體系結(jié)構(gòu)可分為平面結(jié)構(gòu)和分級結(jié)構(gòu)。平面結(jié)構(gòu)中,網(wǎng)絡(luò)中的所有節(jié)點的地位平等,理論上不存在瓶頸節(jié)點,網(wǎng)絡(luò)較健壯。但平面結(jié)構(gòu)的可擴(kuò)充性較差,只適用于規(guī)模較小的網(wǎng)絡(luò)。利用分級結(jié)構(gòu)可以很好地解決平面結(jié)構(gòu)中存在的問題。在分級結(jié)構(gòu)中,通常將整個MANET進(jìn)行分簇。在分簇結(jié)構(gòu)中,簇首的任務(wù)相對較重,有可能成為網(wǎng)絡(luò)的瓶頸。因此,簇首的合理選舉對于分簇MANET的性能至關(guān)重要。簇

3、首的選舉依賴于分簇算法的執(zhí)行,分簇算法的性能直接影響到分簇結(jié)構(gòu)的性能。
　　 本論文根據(jù)分簇算法的目標(biāo)及組合權(quán)重選取簇首的方法,選用節(jié)點連接時間、節(jié)點度差及節(jié)點能量作為選取簇首的依據(jù),提出了分簇算法MWCA。此算法彌補(bǔ)了以往多數(shù)算法中簇首選取標(biāo)準(zhǔn)單一的缺點。
　　 本算法充分考慮到節(jié)點處于鄰節(jié)點通信范圍內(nèi)的時間,使對鄰節(jié)點的管理更加準(zhǔn)確快捷。算法中考慮到節(jié)點能量因素及負(fù)載平衡可以有效的節(jié)省節(jié)點能量,使能量消耗趨于相對平衡