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

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

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

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