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

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

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

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

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