移動終端自組網分簇算法研究.pdf

1、MANET全稱Mobile Ad Hoc Network(移動自組網)是一種拓撲結構具有高度動態(tài)特性、網絡中個節(jié)點可以任意移動的不需要任何基礎設施的自組織網絡。它組網迅速,對環(huán)境要求較小,機動性強,適用于很多通信方面的應用。隨著移動自組網技術的不斷發(fā)展,其在民用方面的應用越來越廣泛。在網絡結構方面,分為平面結構和分層結構兩種,其中層次結構主要是基于分簇算法。
　　本課題的主要內容就是對終端自組網的分簇算法進行研究改進。文章研究了W

2、CA(Weighted Clustering Algorithm)加權分簇算法,并對其進行改進,得到了的基于節(jié)點相對速度的VWCA(Velocitybased Weighted Clustering Algorithm)分簇算法和基于鏈路持續(xù)時間的TWCA(Timebased Weighted Clustering Algorithm)算法。VWCA算法中用本地節(jié)點與鄰居節(jié)點的平均相對速度代替了WCA算法中的本地節(jié)點平均速度,提高了簇結

3、構的穩(wěn)定性。TWCA算法中,其算法權值公式考慮到了鏈路保持時間的概念,不僅考慮到節(jié)點間相對速度因素,而且更好地平衡了節(jié)點間距離和節(jié)點相對速度的關系,進一步提高了簇結構的穩(wěn)定性;其次,TWCA算法并未直接將平均鏈路保持時間作為一個權值因素來計算,而是將平均鏈路保持時間的倒數作為一個權值因素,從而得到 TWCA算法的權值公式,這個改進保證了算法的公平性;最后,在TWCA權值公式中,對各權值因素進行了歸一化處理,提出了對非均勻分布在無窮區(qū)間上