無(wú)線傳感網(wǎng)絡(luò)拓?fù)淇刂婆c優(yōu)化.pdf

1、隨著物聯(lián)網(wǎng)的興起，人類社會(huì)與自然界的交互方式也隨之發(fā)生了革命性變化。物聯(lián)網(wǎng)技術(shù)正不斷深入社會(huì)生活的方方面面，從醫(yī)療健康監(jiān)測(cè)到教育方式再到環(huán)境監(jiān)測(cè)等各個(gè)領(lǐng)域正因?yàn)槲锫?lián)網(wǎng)技術(shù)的發(fā)展而發(fā)生著改變。無(wú)線傳感網(wǎng)絡(luò)(WSNs)作為物聯(lián)網(wǎng)核心支撐技術(shù)，自然受到眾多研究者的關(guān)注。近年來(lái)針對(duì)WSNs的研究已經(jīng)取得了豐碩成果，同時(shí)也仍然存在問(wèn)題偶待解決。
　　本文從實(shí)際應(yīng)用背景出發(fā)，通過(guò)結(jié)合復(fù)雜網(wǎng)絡(luò)理論和WSNs本身特性，以網(wǎng)絡(luò)拓?fù)淇刂茷榍腥朦c(diǎn)研究和

2、分析WSNs網(wǎng)絡(luò)優(yōu)化。通過(guò)建立更切合實(shí)際的傳感網(wǎng)網(wǎng)絡(luò)演化模型和能耗模型，以高效算法解決大規(guī)模網(wǎng)絡(luò)優(yōu)化耗時(shí)長(zhǎng)問(wèn)題，同時(shí)通過(guò)深入分析WSNs各性能間的關(guān)系，尋求最優(yōu)綜合性能優(yōu)化方法。本文主要研究?jī)?nèi)容如下：
　　（1）提出WSNs的基于節(jié)點(diǎn)自適應(yīng)的拓?fù)淇刂苾?yōu)化模型（CTC-AR）。
　　WSNs是一種節(jié)點(diǎn)能量有限型網(wǎng)絡(luò)，通過(guò)合理的能量管理策略以及節(jié)點(diǎn)狀態(tài)轉(zhuǎn)換策略能夠有效延長(zhǎng)網(wǎng)絡(luò)整體生命周期。在本文，我們將以最大化網(wǎng)絡(luò)生命時(shí)長(zhǎng)作為最

3、終優(yōu)化目標(biāo)，將節(jié)點(diǎn)探測(cè)范圍自適應(yīng)的連通網(wǎng)絡(luò)目標(biāo)覆蓋問(wèn)題解析為子可行覆蓋集合的規(guī)劃問(wèn)題（CTC-AR問(wèn)題），其中子可行覆蓋需要保持連通性和目標(biāo)全覆蓋等性能，并且每個(gè)傳感器節(jié)點(diǎn)可以自適應(yīng)調(diào)節(jié)自身的探測(cè)功率實(shí)現(xiàn)不同探測(cè)范圍，同時(shí)結(jié)合數(shù)據(jù)融合技術(shù)，將CTC-AR問(wèn)題進(jìn)一步解析成最大化的覆蓋連通樹問(wèn)題（MSCT）。最后通過(guò)混合整數(shù)規(guī)劃（MIP）求解獲取網(wǎng)絡(luò)最大化生命周期。
　?。?）基于MIP模型提出了連通樹啟發(fā)式高效算法（CGC-AR）。

4、
　　由于混合整數(shù)規(guī)劃問(wèn)題一般通過(guò)Cplex平臺(tái)模擬求解，但是實(shí)際網(wǎng)絡(luò)部署環(huán)境中，節(jié)點(diǎn)規(guī)模龐大，導(dǎo)致采用Cplex計(jì)算這種高耗時(shí)方式不再適用，為此本文提出了一種基于啟發(fā)式算法的節(jié)點(diǎn)自適應(yīng)探測(cè)范圍的連通樹啟發(fā)式算法來(lái)近視求解MIP問(wèn)題,為實(shí)際傳感網(wǎng)網(wǎng)絡(luò)部署提供有效參考。
　　（3）提出了一種基于收益和成本的WSNs綜合性能優(yōu)化模型（C-POM）。
　　WSNs性能優(yōu)化是WSNs研究的核心問(wèn)題之一，當(dāng)前研究主要是從兩個(gè)方面

5、出發(fā)，即功耗控制和睡眠調(diào)度。一種優(yōu)秀的網(wǎng)絡(luò)優(yōu)化算法不僅需要接近真實(shí)傳感器網(wǎng)絡(luò)，同時(shí)也需要具有一定通用性以及兼顧許多其他網(wǎng)絡(luò)性能。本文通過(guò)收益和成本方式表征網(wǎng)絡(luò)綜合性能，試圖在網(wǎng)絡(luò)生存時(shí)間和網(wǎng)絡(luò)綜合性能之間找到最佳平衡。以更實(shí)際的方法表征WSNs整體性能。
　　（4）基于C-POM模型提出了高時(shí)效優(yōu)化算法。
　　針對(duì)C-POM模型本身優(yōu)化時(shí)效性不高，本文提出了基于Floyd改進(jìn)的高效優(yōu)化算法,在實(shí)際WSNs中測(cè)試中能夠很好的縮