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

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

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

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