基于權重的MANET分簇算法研究與性能仿真.pdf

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

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

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