基于信號強度的Ad Hoc網(wǎng)絡(luò)分群算法研究.pdf

1、Ad Hoc網(wǎng)絡(luò)具有無中心、自組織、多跳路由等特點,這使得它很好的適用于一些特殊的地理環(huán)境,像地震,臺風(fēng)過后的地區(qū)。也正是這些特點使得Ad Hoc網(wǎng)絡(luò)的分群變得很獨特。分群的第一個問題就是要解決分群數(shù)目多少為最佳。分群數(shù)目過多會造成系統(tǒng)開銷大,數(shù)據(jù)傳送延遲大;分群過少會造成群首的過度繁忙,信息的過度等待。好的分群算法應(yīng)使Ad Hoc網(wǎng)絡(luò)分群的數(shù)目適中,拓撲結(jié)構(gòu)合理。因此,選擇一種合適的分群算法對于Ad Hoc網(wǎng)絡(luò)來說就顯得格外重要。

2、r>　　 目前,對Ad Hoc網(wǎng)絡(luò)分群算法的研究積累了不少的經(jīng)驗。各種算法從不同的角度考慮,采用不同的思想,得出了不同的分群方法。最小ID算法思想是盡量減少系統(tǒng)開銷。最大連接度算法思想是盡量減少分群數(shù)目。最小移動速度算法思想是盡量保持網(wǎng)絡(luò)穩(wěn)定性。自適應(yīng)按需加權(quán)算法(AOW)綜合了各種分群算法的方法,并為每種方法的重要性進行一個合理的分配。針對這種加權(quán)思想,本文提出了一種新的自適應(yīng)按需加權(quán)算法--信號強度自適應(yīng)按需加權(quán)算法(SAOW)。

3、該算法在分群過程中應(yīng)用了信號強度這一元素,并將信號強度權(quán)值之和Sn和穩(wěn)定性權(quán)值Cn作為群首選舉的兩個重要因素。
　　 SAOW算法采用了信號強度權(quán)值之和Sn、穩(wěn)定性權(quán)值Cn、信息量權(quán)值Fn和電池電量Dn四個因素對節(jié)點進行加權(quán),同時應(yīng)用信號強度完善分群之后的群。AOW算法不能對相對運動和絕對運動進行很好的分辨,本文主要是解決AOW算法對移動性表現(xiàn)差,計算復(fù)雜等問題。對于群首選擇的因素做了較大的改動,但改動之后的因素與原來的因素有著