Ad Hoc網(wǎng)絡(luò)容錯(cuò)拓?fù)淇刂扑惴ǖ难芯?pdf

1、Ad Hoc網(wǎng)絡(luò)是指在沒有固定基礎(chǔ)設(shè)施支持的環(huán)境下，由具有無線通信功能的節(jié)點(diǎn)自組織形成的無線網(wǎng)絡(luò)。它適用于需要臨時(shí)架設(shè)網(wǎng)絡(luò)的場所，在軍事、民用等領(lǐng)域都具有廣闊的發(fā)展前景。
　　 在Ad Hoc網(wǎng)絡(luò)中，如果每個(gè)節(jié)點(diǎn)都以最大傳輸功率工作，節(jié)點(diǎn)的無線信號將會覆蓋其它大量節(jié)點(diǎn)，降低無線信道利用率，從而降低網(wǎng)絡(luò)傳輸能力。因此，如何減少網(wǎng)絡(luò)干擾，提高網(wǎng)絡(luò)傳輸能力是.Ad Hoc網(wǎng)絡(luò)研究的主要問題之一。
　　 由于Ad Hoc網(wǎng)絡(luò)及其

2、應(yīng)用環(huán)境的特點(diǎn)，網(wǎng)絡(luò)中存在節(jié)點(diǎn)隨時(shí)開機(jī)和關(guān)機(jī)、節(jié)點(diǎn)發(fā)送功率變化、節(jié)點(diǎn)因能量耗盡而失效、無線信道間的相互干擾、鏈路失效等異常情況使得網(wǎng)絡(luò)拓?fù)漕l繁變化，可能會造成網(wǎng)絡(luò)拓?fù)洳贿B通或者損失了拓?fù)浣Y(jié)構(gòu)的性能，對網(wǎng)絡(luò)傳輸能力產(chǎn)生直接的影響。因此，Ad Hoc網(wǎng)絡(luò)需要能夠主動響應(yīng)或者被動容忍拓?fù)浣Y(jié)構(gòu)的頻繁變化。如何保證網(wǎng)絡(luò)抗毀性也是Ad Hoc網(wǎng)絡(luò)研究的主要問題之一。
　　 容錯(cuò)拓?fù)淇刂浦饕芯咳绾瓮ㄟ^調(diào)整節(jié)點(diǎn)的發(fā)送功率，構(gòu)造合適的節(jié)點(diǎn)鄰接關(guān)

3、系，獲得具有某種性質(zhì)的容錯(cuò)拓?fù)浣Y(jié)構(gòu)，其目的是在保證網(wǎng)絡(luò)具有一定抗毀能力的前提下減少網(wǎng)絡(luò)干擾、降低節(jié)點(diǎn)能耗、提高網(wǎng)絡(luò)傳輸性能等。
　　 本文主要完成了以下幾個(gè)方面的工作：
　　 (1)概述Ad Hoc網(wǎng)絡(luò)的特點(diǎn)及其面臨的問題，總結(jié)容錯(cuò)拓?fù)淇刂平鉀Q的問題及其解決方案。分析和比較目前被普遍討論的主動型和被動型容錯(cuò)拓?fù)淇刂扑惴?，并根?jù)其算法本身的優(yōu)缺點(diǎn)和適用范圍，分析兩類算法存在的問題和不足。
　　 (2)大部分優(yōu)化網(wǎng)絡(luò)

4、性能的拓?fù)淇刂扑惴]有關(guān)注網(wǎng)絡(luò)的抗毀性，不能適應(yīng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變化所面臨的問題。已有的拓?fù)渚S護(hù)算法存在假連通現(xiàn)象和不能維持拓?fù)浣Y(jié)構(gòu)性能的問題。本文提出一種保持Ad Hoc網(wǎng)絡(luò)拓?fù)涮匦缘耐負(fù)渚S護(hù)策略(簡稱SMTP)，并從理論和實(shí)驗(yàn)兩方面驗(yàn)證了該策略的有效性。
　　 (3)現(xiàn)有的容錯(cuò)拓?fù)淇刂扑惴ǖ膫?cè)重點(diǎn)在最小化節(jié)點(diǎn)發(fā)送功率以保證網(wǎng)絡(luò)的抗毀能力，并沒有考慮網(wǎng)絡(luò)的傳輸性能是否能適用于有QoS需求的應(yīng)用，沒有充分挖掘拓?fù)淇刂铺岣呔W(wǎng)絡(luò)傳輸性能