分簇式AdHoc網(wǎng)絡任務容錯調度研究.pdf

1、隨著移動通信網(wǎng)絡使用的日益發(fā)展，通常那些我們所使用的有基礎設施的通信網(wǎng)絡已經(jīng)無法滿足人們對移動通信網(wǎng)絡的需求，人們希望當自己有需要時無論何時何地都能夠及時地接入到互聯(lián)網(wǎng)中去。這個時候就需要一種臨時搭建的、可以迅速投入使用的自組網(wǎng)絡，而Ad Hoc網(wǎng)絡正是這樣的一種移動網(wǎng)絡。
　　Ad Hoc網(wǎng)絡和傳統(tǒng)網(wǎng)絡相比有一些新的特點，這些新的特點在一定程度上滿足了人們的某些需求，使它能夠被越來越多的應用到各種領域，但這些特點在帶來方便的同時

2、也引入了一些其它新的問題，如網(wǎng)絡資源管理、任務的容錯調度、安全保障和QoS支持等。這些問題也引起了越來越多的廣大學者持續(xù)關注和研究。
　　本文主要研究了Ad Hoc網(wǎng)絡中的分簇算法和任務容錯調度問題。在分簇階段，將最大連接度分簇算法（Highest Degree,HCDA）和基于節(jié)點權重的分簇算法（Weighted Clustering Algorithm,WCA）相結合并改進提出了一種同時考慮節(jié)點平均連接度和綜合性能值這兩方面因

3、素的PMCDA分簇算法；在任務調度階段，通過將粒子群算法（Particle Swarm Optimization Algorithm,PSO）和蟻群算法（Ant Colony Algorithm,ACO）相結合并改進提出了一種IMP-PSO-ACO算法，IMP-PSO-ACO算法利用PSO生成初始信息素分布，利用ACO求最終解；在故障檢測階段，采用心跳消息機制對執(zhí)行任務的節(jié)點進行故障檢測，提出一種實用的計算預測心跳余量時間的方法；在故障