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

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

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

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