分簇式AdHoc網(wǎng)絡(luò)任務(wù)容錯(cuò)調(diào)度研究.pdf

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

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

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