基于魯棒優(yōu)化的無(wú)線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴ㄑ芯?pdf

1、無(wú)線傳感器網(wǎng)絡(luò)是由大量傳感器節(jié)點(diǎn)部署在檢測(cè)區(qū)域的內(nèi)部或附近，通過自組織方式形成的網(wǎng)絡(luò)。由于傳感器節(jié)點(diǎn)的處理能力、存儲(chǔ)能力、通信能力相對(duì)較弱，這些特點(diǎn)決定了能量?jī)?yōu)化成為無(wú)線傳感器網(wǎng)絡(luò)設(shè)計(jì)的首要目標(biāo)。
　　 拓?fù)淇刂剖菬o(wú)線傳感器網(wǎng)絡(luò)研究的核心技術(shù)之一，它在滿足網(wǎng)絡(luò)要求(如連通性覆蓋度等)的前提下，通過調(diào)節(jié)節(jié)點(diǎn)的通信半徑，形成一個(gè)優(yōu)化的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，達(dá)到減小網(wǎng)絡(luò)能耗或者增加網(wǎng)絡(luò)吞吐量的目的。
　　 本文在對(duì)當(dāng)前經(jīng)典的無(wú)線傳感器

2、網(wǎng)絡(luò)拓?fù)淇刂扑惴ㄔ怼⑻攸c(diǎn)、性能深入分析的基礎(chǔ)上，提出了一種LRMST算法?？紤]到無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)間距離不確定的情況，該算法將魯棒0-1離散優(yōu)化理論用于拓?fù)淇刂萍夹g(shù)，在局部最小生成樹(LMST)算法的基礎(chǔ)上提出了分布式算法。對(duì)于只有目標(biāo)參數(shù)不確定，含有n個(gè)變量的0-1離散優(yōu)化問題，從理論上證明了求解該問題的魯棒對(duì)應(yīng)可以降低為求解至多n+1-Γ個(gè)確定問題，這里Γ表示允許目標(biāo)參數(shù)變化的個(gè)數(shù)。當(dāng)節(jié)點(diǎn)間距離均受不確定因素影響時(shí)，給出求解魯棒最