無線自組網(wǎng)容錯拓?fù)淇刂扑惴ǖ难芯?pdf

1、無線自組網(wǎng)中節(jié)點共享無線信道，若節(jié)點以最大功率通信，節(jié)點信號覆蓋范圍彼此重疊嚴(yán)重，使得信號沖突頻繁，從而降低信道利用率，影響網(wǎng)絡(luò)傳輸性能。由于網(wǎng)絡(luò)及應(yīng)用環(huán)境的特點，無線自組網(wǎng)中存在節(jié)點開機、關(guān)機、移動、通信功率變化、節(jié)點因能量耗盡而失效、無線信號彼此干擾等情況，使得網(wǎng)絡(luò)拓?fù)浒l(fā)生變化，可能造成網(wǎng)絡(luò)不連通或網(wǎng)絡(luò)性能下降。
　　 拓?fù)淇刂仆ㄟ^合理調(diào)節(jié)節(jié)點通信功率來構(gòu)建具有某些全局特性的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的一種技術(shù)。本文研究如何在無線自組網(wǎng)中

2、利用拓?fù)淇刂萍夹g(shù)來構(gòu)建低干擾、容忍節(jié)點失效的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，以此保障和提升網(wǎng)絡(luò)性能。
　　 主要工作包括:
　　 分析總結(jié)無線自組網(wǎng)的特點，闡述拓?fù)淇刂频闹匾饬x，對已有的容錯拓?fù)淇刂扑惴ㄟM行分類，分析和討論其不足，指出二維拓?fù)淇刂萍夹g(shù)無法適用與三維網(wǎng)絡(luò)的原因。
　　 提出一種基于圖的三維干擾模型和優(yōu)化目標(biāo)可變的三維容錯拓?fù)淇刂扑惴?Optimization-variable Fault-tolerant Span

3、ning Subgraph，OVFSS)。算法利用局部信息協(xié)調(diào)節(jié)點通信范圍，根據(jù)通信環(huán)境的具體情況，選取適當(dāng)?shù)膬?yōu)化目標(biāo)，在干擾對網(wǎng)絡(luò)影響較大時，對干擾進行最大化優(yōu)化;在干擾對網(wǎng)絡(luò)影響較小時，優(yōu)化節(jié)點能耗，以延長網(wǎng)絡(luò)生命周期。理論證明，OVFSS算法生成的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)在保證k容錯的前提下能最小化干擾或最小化能耗。仿真實驗表明，OVFSS算法能較好地優(yōu)化網(wǎng)絡(luò)性能。
　　 對現(xiàn)有的二維拓?fù)渚S護策略進行分析和討論，指出其不足，將其擴展到