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

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

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

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