無(wú)線傳感網(wǎng)絡(luò)配置問題研究.pdf

1、由大量的集成有傳感單元、信息處理單元和通信單元的無(wú)線傳感節(jié)點(diǎn)所組成的無(wú)線傳感網(wǎng)絡(luò)，具有隱蔽性優(yōu)良、組網(wǎng)迅速、結(jié)構(gòu)靈活、分布范圍不易受自然條件限制、成本低廉、精度高、易擴(kuò)展、體積小、規(guī)模大等等諸多優(yōu)點(diǎn)，因而其可以被廣泛應(yīng)用于軍事、環(huán)境、醫(yī)療衛(wèi)生、空間探索、農(nóng)業(yè)、智能家居等等人類生活的各個(gè)領(lǐng)域，在人類社會(huì)生活的各個(gè)方面均具有廣泛的應(yīng)用前景和重大的現(xiàn)實(shí)意義。但是，無(wú)線傳感網(wǎng)絡(luò)自身也存在著諸多問題與挑戰(zhàn)，諸如能量受限，存儲(chǔ)、計(jì)算、通信能力有限，

2、帶寬較低，實(shí)時(shí)性和可靠性較低等等。所以，研究人員需要充分考慮無(wú)線傳感網(wǎng)絡(luò)的各項(xiàng)特點(diǎn)，使之可以被更為高效、廣泛地應(yīng)用。正是因?yàn)闊o(wú)線傳感網(wǎng)絡(luò)具有這諸多的特點(diǎn)和巨大的現(xiàn)實(shí)意義，關(guān)于無(wú)線傳感網(wǎng)絡(luò)各項(xiàng)技術(shù)的研究，如路由協(xié)議、MAC協(xié)議、拓?fù)淇刂萍夹g(shù)、數(shù)據(jù)處理技術(shù)等的研究才如火如荼。
　　 但是，無(wú)線傳感網(wǎng)絡(luò)現(xiàn)有的各項(xiàng)研究大多是在無(wú)線傳感節(jié)點(diǎn)已經(jīng)部署完畢后進(jìn)行的，有些研究甚至完全忽略了無(wú)線傳感網(wǎng)絡(luò)的網(wǎng)絡(luò)結(jié)構(gòu)，就直接對(duì)無(wú)線傳感網(wǎng)絡(luò)進(jìn)行相關(guān)協(xié)議

3、的設(shè)計(jì)與處理，這實(shí)際上是忽視了無(wú)線傳感網(wǎng)絡(luò)的可配置性對(duì)于無(wú)線傳感網(wǎng)絡(luò)性能的影響。實(shí)際上，無(wú)線傳感網(wǎng)絡(luò)所有應(yīng)用的第一步就是節(jié)點(diǎn)配置，當(dāng)無(wú)線傳感節(jié)點(diǎn)被散布到監(jiān)測(cè)區(qū)域之后，我們可以利用節(jié)點(diǎn)的移動(dòng)性，或者進(jìn)行相關(guān)節(jié)點(diǎn)的添加等等方式，修繕整個(gè)無(wú)線傳感網(wǎng)絡(luò)的網(wǎng)絡(luò)結(jié)構(gòu)，使無(wú)線傳感網(wǎng)絡(luò)的性能得到大幅提高，這就是本文所要研究的無(wú)線傳感網(wǎng)絡(luò)配置問題。
　　 事實(shí)上，配置是無(wú)線傳感網(wǎng)絡(luò)中各種應(yīng)用的基礎(chǔ)，因?yàn)橹挥挟?dāng)無(wú)線傳感節(jié)點(diǎn)經(jīng)過配置階段確定數(shù)目和位置

4、之后，才可以進(jìn)行實(shí)際應(yīng)用和一些相關(guān)協(xié)議的設(shè)計(jì)與實(shí)現(xiàn)。故而，配置問題對(duì)于無(wú)線傳感網(wǎng)絡(luò)而言是相當(dāng)重要的，在過去幾年中，出現(xiàn)了很多無(wú)線傳感網(wǎng)絡(luò)中的配置算法。這些配置算法雖然針對(duì)無(wú)線傳感網(wǎng)絡(luò)的連通性、覆蓋性、能耗、擁塞控制、存儲(chǔ)能力等問題進(jìn)行了研究，但其大多存在這樣或者那樣的缺點(diǎn)，諸如：應(yīng)用背景適用性較差、假設(shè)過強(qiáng)、可擴(kuò)展性差、計(jì)算與通信復(fù)雜度較高等特點(diǎn)。針對(duì)這一現(xiàn)狀，我們?cè)趯?duì)配置問題進(jìn)行了廣泛的調(diào)研和研究的基礎(chǔ)上，針對(duì)無(wú)線傳感網(wǎng)絡(luò)的傳輸可靠性

5、較差，能量有限，存儲(chǔ)和計(jì)算能力有限，現(xiàn)有配置算法缺乏對(duì)無(wú)線傳感節(jié)點(diǎn)移動(dòng)性的深入研究等問題，提出了一些相關(guān)的無(wú)線傳感網(wǎng)絡(luò)配置算法。
　　 首先，針對(duì)無(wú)線傳感網(wǎng)絡(luò)的數(shù)據(jù)傳輸可靠性較差的問題，本文研究了無(wú)線傳感網(wǎng)絡(luò)的可靠中繼節(jié)點(diǎn)配置問題，其目標(biāo)是使用最少數(shù)目的中繼節(jié)點(diǎn)以保證整個(gè)無(wú)線傳感網(wǎng)絡(luò)的可靠性。本文提出了一種基于集合覆蓋的迭代算法，并且分別研究了單層無(wú)線傳感網(wǎng)絡(luò)和兩層無(wú)線傳感網(wǎng)絡(luò)下的可靠中繼節(jié)點(diǎn)配置問題。同時(shí)，我們還證明了本文提出

6、的單層無(wú)線傳感網(wǎng)絡(luò)的可靠中繼節(jié)點(diǎn)配置算法與最優(yōu)配置的最差性能比為(1+[√2D-2r/2R])(lnn-lnlnn+Θ(1))，而兩層無(wú)線傳感網(wǎng)絡(luò)的可靠中繼節(jié)點(diǎn)配置算法的最差性能比為(1+[√2D/2R])(lnn-lnlnn+Θ(1))，其中D為感知區(qū)域直徑，n為初始無(wú)線傳感節(jié)點(diǎn)數(shù)目，R＞r＞0分別為中繼節(jié)點(diǎn)和傳感節(jié)點(diǎn)的通信半徑。
　　 其次，針對(duì)無(wú)線傳感網(wǎng)絡(luò)的能量有限的問題，本文研究了面向無(wú)線傳感網(wǎng)絡(luò)最大生命周期保證的中繼節(jié)

7、點(diǎn)配置算法。網(wǎng)絡(luò)的生命周期，是無(wú)線傳感網(wǎng)絡(luò)的最重要的研究問題之一。本文通過分析網(wǎng)絡(luò)結(jié)構(gòu)對(duì)網(wǎng)絡(luò)生命期造成的影響，研究了無(wú)線傳感節(jié)點(diǎn)位置和數(shù)目與網(wǎng)絡(luò)生命周期的關(guān)系，設(shè)計(jì)了相應(yīng)的配置算法來(lái)保證無(wú)線傳感網(wǎng)絡(luò)的生命周期。算法首先放置一定數(shù)目的無(wú)線傳感節(jié)點(diǎn)使整個(gè)網(wǎng)絡(luò)連通，滿足無(wú)線傳感網(wǎng)絡(luò)的基本要求，然后通過選擇合適的節(jié)點(diǎn)位置進(jìn)行冗余配置，保證整個(gè)無(wú)線傳感網(wǎng)絡(luò)的生命周期達(dá)到最長(zhǎng)。
　　 然后，針對(duì)無(wú)線傳感網(wǎng)絡(luò)存儲(chǔ)和計(jì)算能力有限的問題，本文研究

8、了無(wú)線傳感網(wǎng)絡(luò)中的存儲(chǔ)節(jié)點(diǎn)配置問題。算法通過在無(wú)線傳感網(wǎng)絡(luò)放置一定數(shù)目的存儲(chǔ)節(jié)點(diǎn)來(lái)存儲(chǔ)臨近節(jié)點(diǎn)發(fā)送的數(shù)據(jù)，以減輕網(wǎng)絡(luò)中的數(shù)據(jù)傳輸量。本文首先對(duì)存儲(chǔ)節(jié)點(diǎn)配置問題進(jìn)行規(guī)約，在這一過程中修正了已有算法在能量模型定義上的不足，并證明無(wú)線傳感網(wǎng)絡(luò)中的存儲(chǔ)節(jié)點(diǎn)配置是NP-hard問題；接著文章提出了一個(gè)基于反向貪心策略的近似算法，并且證明了其最壞情況下的性能比為O(log n)，其中n為網(wǎng)絡(luò)中的傳感節(jié)點(diǎn)數(shù)目。
　　 最后，針對(duì)現(xiàn)有配置算法缺

9、乏對(duì)無(wú)線傳感節(jié)點(diǎn)移動(dòng)性進(jìn)行深入研究的問題，本文研究了無(wú)線傳感網(wǎng)絡(luò)中移動(dòng)節(jié)點(diǎn)配置問題，關(guān)注于移動(dòng)節(jié)點(diǎn)密度與動(dòng)態(tài)無(wú)線傳感網(wǎng)絡(luò)的掃描覆蓋度之間的理論關(guān)系。在移動(dòng)無(wú)線傳感網(wǎng)絡(luò)中，其實(shí)并不需要對(duì)感知區(qū)域中的每個(gè)點(diǎn)進(jìn)行持續(xù)監(jiān)測(cè)，對(duì)其中的每個(gè)點(diǎn)進(jìn)行周期性監(jiān)測(cè)已經(jīng)足以滿足大部分應(yīng)用的需求，這一新型的覆蓋模式被稱之為掃描覆蓋，其可以節(jié)省大量的無(wú)線傳感節(jié)點(diǎn)。在本文中，我們首先探討了移動(dòng)傳感網(wǎng)絡(luò)中的t-掃描覆蓋問題，并給出形式化定義，然后分析在無(wú)線傳感網(wǎng)絡(luò)中