基于骨干結(jié)構(gòu)的無(wú)線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴ㄑ芯?pdf

1、無(wú)線傳感器網(wǎng)絡(luò)作為21世紀(jì)新興的網(wǎng)絡(luò)監(jiān)測(cè)技術(shù)，能夠自主進(jìn)行實(shí)時(shí)感知、采集和處理信息的智能網(wǎng)絡(luò)系統(tǒng)。無(wú)線傳感器網(wǎng)絡(luò)把邏輯上的信息世界與真實(shí)的物理世界緊密結(jié)合起來(lái)，從而真正實(shí)現(xiàn)“無(wú)處不在的計(jì)算”的新型計(jì)算模式。無(wú)論是在公共安全和國(guó)防，還是在監(jiān)測(cè)的各個(gè)領(lǐng)域，無(wú)線傳感器網(wǎng)絡(luò)均有著廣闊的應(yīng)用前景。
　　拓?fù)淇刂剖侵冈跐M足網(wǎng)絡(luò)連通度和覆蓋率的條件下，通過調(diào)整節(jié)點(diǎn)的通信半徑來(lái)選擇合適的骨干節(jié)點(diǎn)并將網(wǎng)絡(luò)中冗余的節(jié)點(diǎn)鏈路刪除，以達(dá)到優(yōu)化信息數(shù)據(jù)傳輸

2、方式的一種管理和控制網(wǎng)絡(luò)的方法。它是無(wú)線傳感器網(wǎng)絡(luò)中的基礎(chǔ)性課題，對(duì)路由優(yōu)化、能量節(jié)省和資源分配具有重要作用?；跓o(wú)線傳感器網(wǎng)絡(luò)是一個(gè)能量受限的網(wǎng)絡(luò)，本文設(shè)計(jì)幾種拓?fù)淇刂扑惴?，以達(dá)到延長(zhǎng)網(wǎng)絡(luò)生存時(shí)間和提高節(jié)點(diǎn)間能耗均衡的目的。
　　基于骨干的拓?fù)淇刂剖峭負(fù)淇刂品椒ㄖ蟹浅Ｖ匾囊环N?；诠歉傻耐?fù)淇刂剖侵竿ㄟ^選擇恰當(dāng)?shù)墓歉晒?jié)點(diǎn)，將網(wǎng)絡(luò)分割成樹型層次的傳輸子網(wǎng)。樹型結(jié)構(gòu)可使非骨干節(jié)點(diǎn)在沒有進(jìn)行通信的時(shí)候進(jìn)入到睡眠狀態(tài)，同時(shí)在骨干節(jié)點(diǎn)上

3、對(duì)接收到的數(shù)據(jù)包進(jìn)行融合處理，從而達(dá)到節(jié)能的目的。
　　為了解決大部分算法在在簡(jiǎn)單無(wú)向圖上構(gòu)建連通支配集時(shí)通信開銷很大的問題，本文提出一種基于葉節(jié)點(diǎn)反向生成CDS樹的拓?fù)淇刂扑惴ˋ3G。該算法以節(jié)點(diǎn)自身權(quán)值為依據(jù)，通過關(guān)閉鏈路上的一些非必要節(jié)點(diǎn)來(lái)獲得一個(gè)次優(yōu)連通支配集，從而構(gòu)建出最終生成樹。A3G算法保證了網(wǎng)絡(luò)連通性和通信覆蓋，減少了節(jié)點(diǎn)間的信息交換，延長(zhǎng)了網(wǎng)絡(luò)的生命周期。
　　為了解決大部分拓?fù)淇刂扑惴ú荒苋扛采w傳感區(qū)域

4、問題，本文提出了BSCA算法，它在保證網(wǎng)絡(luò)連通的前提下，以傳感半徑為基準(zhǔn)，通過增加活動(dòng)節(jié)點(diǎn)數(shù)來(lái)增加監(jiān)控區(qū)域的覆蓋率。同時(shí)在該算法原有拓?fù)涞幕A(chǔ)上，加入了幾種常見的拓?fù)渚S護(hù)機(jī)制，比較確定不同的拓?fù)渚S護(hù)機(jī)制對(duì)原有網(wǎng)絡(luò)覆蓋率和生命周期的影響。仿真結(jié)果顯示，在A3G和BSCA算法中，動(dòng)態(tài)的拓?fù)渚S護(hù)技術(shù)具有最好的覆蓋率和生命周期。此外，兩種算法同時(shí)使用動(dòng)態(tài)拓?fù)渚S護(hù)技術(shù)，BSCA具有更好的網(wǎng)絡(luò)的覆蓋率，而A3G的網(wǎng)絡(luò)生命周期更長(zhǎng)。
　　論文最