移動(dòng)集群平臺(tái)Ad Hoc網(wǎng)絡(luò)拓?fù)涔芾硌芯?pdf

1、移動(dòng)集群平臺(tái)無(wú)線Ad hoc網(wǎng)絡(luò)的監(jiān)視維護(hù)和管理，對(duì)網(wǎng)絡(luò)既非常重要又比傳統(tǒng)計(jì)算機(jī)網(wǎng)絡(luò)更為復(fù)雜和區(qū)別顯著。網(wǎng)絡(luò)的監(jiān)視將主要實(shí)時(shí)關(guān)注網(wǎng)絡(luò)節(jié)點(diǎn)的設(shè)備運(yùn)行狀態(tài)、網(wǎng)絡(luò)連通性情況、節(jié)點(diǎn)資源消耗情況，以及其他異常情況；網(wǎng)絡(luò)的管理則是根據(jù)監(jiān)視信息來(lái)實(shí)時(shí)維護(hù)調(diào)整網(wǎng)絡(luò)的相關(guān)工作參數(shù)及狀態(tài)。網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)作為移動(dòng)平臺(tái)無(wú)線Ad hoc網(wǎng)絡(luò)系統(tǒng)的基礎(chǔ)性維護(hù)信息，其構(gòu)建技術(shù)將對(duì)網(wǎng)絡(luò)的路由尋址維護(hù)、負(fù)載控制、以及連通性維護(hù)等發(fā)揮重要的作用。
　　本論文主要針對(duì)移

2、動(dòng)集群平臺(tái)無(wú)線Ad hoc網(wǎng)絡(luò)較可能因電磁環(huán)境、干擾等因素造成鏈路質(zhì)量（連通性）的不穩(wěn)定變化的特征，提出了基于鏈路連通性質(zhì)量多點(diǎn)中繼（MPR）策略連通支配集算法，主要內(nèi)容為：
　　1、討論本論文研究課題的背景以及論文研究工作對(duì)于本課題的應(yīng)用意義，概述本論文的主要工作和結(jié)構(gòu)安排。
　　2、研究了移動(dòng)集群平臺(tái)Ad hoc網(wǎng)絡(luò)概況、特點(diǎn)，以及網(wǎng)絡(luò)拓?fù)淇刂频淖饔靡饬x和一些典型網(wǎng)絡(luò)拓?fù)涔芾矸椒ǎ⒑?jiǎn)要描述了網(wǎng)絡(luò)拓?fù)渑c分簇。
　　

3、3、簡(jiǎn)述了連通支配集相關(guān)的圖論理論知識(shí)，研究了幾類目前主要的基于連通支配集拓?fù)涔芾硭惴?。根?jù)本課題無(wú)人移動(dòng)集群平臺(tái)網(wǎng)絡(luò)的應(yīng)用背景，對(duì)通用算法在網(wǎng)絡(luò)拓?fù)淇刂凭S護(hù)管理中可能面臨的局限進(jìn)行了簡(jiǎn)要分析，在此基礎(chǔ)上提出了一種基于鏈路質(zhì)量的多點(diǎn)中繼策略連通支配集構(gòu)造算法，并對(duì)其主要性能進(jìn)行了仿真驗(yàn)證和對(duì)比分析。
　　4、以上述基于鏈路連通性質(zhì)量多點(diǎn)中繼策略連通支配集算法為基礎(chǔ)，針對(duì)本課題無(wú)人移動(dòng)集群平臺(tái)網(wǎng)絡(luò)的應(yīng)用背景提出一種基于連通支配集及鏈