基于分簇的Ad Hoc網(wǎng)絡(luò)結(jié)點故障檢測技術(shù)研究.pdf

1、移動Ad Hoc網(wǎng)絡(luò)是一種無中心、自組織、無基礎(chǔ)設(shè)施且具有動態(tài)網(wǎng)絡(luò)拓撲結(jié)構(gòu)的無線網(wǎng)絡(luò)。Ad Hoc網(wǎng)絡(luò)由于其靈活性、自組織性以及接入方便等特點，已廣泛用于軍用、民用等多個領(lǐng)域，具有廣闊的應(yīng)用前景和戰(zhàn)略意義。
　　 隨著Ad Hoc網(wǎng)絡(luò)在各個領(lǐng)域的應(yīng)用越來越廣泛，網(wǎng)絡(luò)的規(guī)模和復(fù)雜性不斷增加，消息丟失、結(jié)點故障嚴重影響了網(wǎng)絡(luò)中的各種應(yīng)用。對于一些關(guān)鍵領(lǐng)域的應(yīng)用，確保Ad Hoc網(wǎng)絡(luò)應(yīng)用的可靠性變得越來越重要。故障檢測是構(gòu)建可靠分布式

2、應(yīng)用的基礎(chǔ)組件，動態(tài)的網(wǎng)絡(luò)結(jié)構(gòu)對Ad Hoc網(wǎng)絡(luò)環(huán)境的故障檢測服務(wù)設(shè)計提出了很大的挑戰(zhàn)。如何設(shè)計適用于Ad Hoc網(wǎng)絡(luò)應(yīng)用的故障檢測機制成為當前故障檢測研究的熱點。
　　 本文在分析分布式系統(tǒng)故障檢測技術(shù)的基礎(chǔ)上，基于PUSH類型心跳策略，提出了一個針對Ad Hoc網(wǎng)絡(luò)環(huán)境的自適應(yīng)故障檢測算法，同時證明該算法可實現(xiàn)最終完美的故障檢測器。然后，通過研究Ad Hoc網(wǎng)絡(luò)拓撲結(jié)構(gòu)，提出了基于分簇的Ad Hoc網(wǎng)絡(luò)結(jié)點故障檢測架構(gòu)，與故

3、障檢測算法結(jié)合形成完整的故障檢測服務(wù)。應(yīng)用分簇算法將Ad Hoc網(wǎng)絡(luò)分成若干個簇，以簇為單位進行故障檢測，簇頭結(jié)點負責對簇內(nèi)成員結(jié)點進行故障檢測。各個簇之間共享結(jié)點故障信息。針對簇頭結(jié)點可能成為故障檢測瓶頸的問題，設(shè)置后備簇頭結(jié)點與簇頭結(jié)點互檢，一定程度上保證故障檢測的可靠性。最后使用GloMoSim仿真軟件進行了仿真實驗，檢驗了故障檢測服務(wù)的性能，與同類的故障檢測算法進行了比較。實驗表明，本文提出的基于分簇的故障檢測服務(wù)具有較高的檢測