基于信號強度的Ad Hoc網絡分群算法研究.pdf

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

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

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