移動終端自組網(wǎng)分簇算法研究.pdf

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

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

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