基于分簇的Ad Hoc網絡結點故障檢測技術研究.pdf

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

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

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