面向可信和低耗的Ad Hoc網(wǎng)絡(luò)分簇算法研究.pdf

1、近年來，隨著無線通信、嵌入式計算與網(wǎng)絡(luò)技術(shù)的飛速發(fā)展，軍事探測、災(zāi)難救援等大量應(yīng)用對在無任何基礎(chǔ)設(shè)施支持場景下連接多個節(jié)點構(gòu)成臨時性網(wǎng)絡(luò)提出了急迫需求。在這種情形下，Ad Hoc網(wǎng)絡(luò)應(yīng)運而生，并迅速成為了當(dāng)前研究的熱點問題。 與傳統(tǒng)網(wǎng)絡(luò)迥然相異，Ad Hoc網(wǎng)絡(luò)具有無中心、自組織、多跳通信等特性。這些特性對網(wǎng)絡(luò)規(guī)模擴展、路由維護、網(wǎng)絡(luò)管理等問題提出了嚴峻挑戰(zhàn)。為了應(yīng)對這些挑戰(zhàn)，一些文獻提出了基于層次化分簇的網(wǎng)絡(luò)體系結(jié)構(gòu)，而分簇算

2、法是構(gòu)建這一體系結(jié)構(gòu)的核心關(guān)鍵技術(shù)。目前，現(xiàn)有的分簇算法主要集中解決通用節(jié)能技術(shù)、優(yōu)化負載均衡、應(yīng)對外部安全威脅等方面的問題，在應(yīng)對網(wǎng)絡(luò)內(nèi)部惡意攻擊、提供面向特定應(yīng)用的低耗等方面存在嚴重的不足。信任為解決網(wǎng)絡(luò)內(nèi)部攻擊問題提供了有效的手段；而低耗成簇則需要建立在對特定網(wǎng)絡(luò)應(yīng)用需求進行深入挖掘的基礎(chǔ)上。因此，在面向可信與特定網(wǎng)絡(luò)低耗方面的分簇算法研究具有重要意義。本文的主要工作包括： 第一、針對Ad Hoc網(wǎng)絡(luò)面臨的信任威脅，提出了

3、一種基于擴散激活模型的信任評估分簇算法--SACA。SACA將擴散激活模型引入到Ad Hoc網(wǎng)絡(luò)面向信任評估的分簇算法中。該算法在簇首選舉、簇成員加入與簇維護的全過程中考慮了節(jié)點之間的信任關(guān)系。模擬實驗結(jié)果表明：SACA算法通過基于擴散激活模型的分簇建立了一種有效的信任評估機制，對內(nèi)部節(jié)點的惡意攻擊提供了有效的防御手段。 第二、針對Ad Hoc傳感器網(wǎng)絡(luò)對低耗分簇算法的迫切需求，提出了一種基于冗余信息抑制的低耗分簇算法--ISC