Ad Hoc網(wǎng)絡(luò)環(huán)境下基于信任的任務(wù)調(diào)度研究.pdf

1、軍事、野外探險(xiǎn)、空間探索等一些特殊應(yīng)用需要一種不依賴網(wǎng)絡(luò)基礎(chǔ)設(shè)施而且能夠臨時(shí)快速自動(dòng)組網(wǎng)的移動(dòng)通信技術(shù)，Ad Hoc網(wǎng)絡(luò)的出現(xiàn)恰恰滿足了這種需要。但是Ad Hoc網(wǎng)絡(luò)無(wú)中心、動(dòng)態(tài)拓?fù)?、資源有限等特點(diǎn)，使得Ad Hoc網(wǎng)絡(luò)比傳統(tǒng)有線網(wǎng)絡(luò)更加容易受到攻擊，而且傳統(tǒng)的安全技術(shù)無(wú)法直接應(yīng)用于Ad Hoc網(wǎng)絡(luò)，因此研究Ad Hoc網(wǎng)絡(luò)安全和信任管理具有十分重要的意義。 本文深入探討了Ad Hoc網(wǎng)絡(luò)所面臨的安全威脅以及信任的概念和特點(diǎn)，并

2、在此基礎(chǔ)上對(duì)現(xiàn)有Ad Hoc網(wǎng)絡(luò)上所建立的各種信任模型進(jìn)行了深入研究和介紹。從中發(fā)現(xiàn)傳統(tǒng)的基于PKI的安全策略不能滿足當(dāng)前動(dòng)態(tài)和不確定的Ad Hoc網(wǎng)絡(luò)環(huán)境對(duì)安全性的需求，行為信任機(jī)制的引入成為解決移動(dòng)Ad Hoc網(wǎng)絡(luò)安全問(wèn)題的有效補(bǔ)充。本文主要考慮了不同的任務(wù)對(duì)節(jié)點(diǎn)信任度的需求下限以及任務(wù)重要性對(duì)信任評(píng)價(jià)的影響，而建立了考慮任務(wù)信任需求的信任模型，并將該模型引入了Ad Hoc任務(wù)調(diào)度中，每次調(diào)度前，首先根據(jù)歷史交易記錄以及推薦者節(jié)點(diǎn)的

3、推薦信息來(lái)評(píng)價(jià)資源節(jié)點(diǎn)的信任度，然后將任務(wù)分配到滿足其信任需求下限的節(jié)點(diǎn)上，在任務(wù)結(jié)束后，將記錄任務(wù)執(zhí)行狀況以及任務(wù)的信任需求下限。本文使用任務(wù)的信任需求下限來(lái)衡量任務(wù)的重要性，并將其加入到信任模型中，使任務(wù)重要性對(duì)信任評(píng)價(jià)產(chǎn)生影響。這樣任務(wù)就可以分配到至少滿足該任務(wù)信任需求的節(jié)點(diǎn)上，從而提高了任務(wù)執(zhí)行成功的概率，也減少了總的執(zhí)行時(shí)間，提高了網(wǎng)絡(luò)性能，在一定程度上也保證了Ad Hoc網(wǎng)絡(luò)的正常運(yùn)行。在任務(wù)調(diào)度算法上，本文對(duì)經(jīng)典的Min—

4、Min算法進(jìn)行了分析，綜合考慮了信任關(guān)系和節(jié)點(diǎn)資源限制，提出了基于任務(wù)信任需求的獨(dú)立任務(wù)調(diào)度算法（TD—Min—Min），通過(guò)仿真實(shí)驗(yàn)表明，TD—Min—Min算法在最小完成時(shí)間和失敗任務(wù)數(shù)目上都低于傳統(tǒng)的Min—Min算法。 社會(huì)生活中通常通過(guò)多方面判斷對(duì)方是否可以信任，在復(fù)雜的網(wǎng)絡(luò)中判斷節(jié)點(diǎn)是否信任同樣需要根據(jù)多種因素進(jìn)行判斷，因此本文在考慮影響信任的多種因素的基礎(chǔ)上，建立了基于多因素的信任模型，該模型從多個(gè)可信的推薦者節(jié)點(diǎn)