基于CDS的無線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴ㄑ芯?pdf

1、無線傳感器網(wǎng)絡(luò)是二十一世紀(jì)最有影響力的技術(shù)之一，被廣泛應(yīng)用于軍事和民用等領(lǐng)域，也是當(dāng)前研究的熱點(diǎn)問題。無線傳感器網(wǎng)絡(luò)的拓?fù)淇刂茖τ诰W(wǎng)絡(luò)整體性能，如網(wǎng)絡(luò)生存時間、減少節(jié)點(diǎn)間通信干擾、保證覆蓋質(zhì)量等方面，都具有非常重要的影響。因此，如何對無線傳感器拓?fù)浣Y(jié)構(gòu)進(jìn)行有效控制，成為無線傳感器網(wǎng)絡(luò)研究領(lǐng)域一個迫切需要解決的問題。 本文以如何提高大規(guī)模部署節(jié)點(diǎn)的無線傳感器網(wǎng)絡(luò)的整體性能為研究背景，針對無線傳感器網(wǎng)絡(luò)拓?fù)淇刂浦械淖赃m應(yīng)成簇，網(wǎng)絡(luò)連

2、通性覆蓋等問題展開研究，提出基于連通支配集的網(wǎng)絡(luò)拓?fù)淇刂颇Ｐ?。論文主要工作如下?(1)綜述無線傳感器網(wǎng)絡(luò)研究現(xiàn)狀、網(wǎng)絡(luò)體系結(jié)構(gòu)和當(dāng)前拓?fù)淇刂扑惴?，對?dāng)前典型拓?fù)淇刂扑惴ǖ膬?yōu)點(diǎn)和缺點(diǎn)進(jìn)行深入分析和總結(jié)。 (2)研究了無線傳感器的網(wǎng)絡(luò)體系結(jié)構(gòu)，給出了傳感器節(jié)點(diǎn)的節(jié)點(diǎn)模型、傳感模型、能量模型、傳感模型和通信模型。并重點(diǎn)討論了節(jié)點(diǎn)部署情況，提出采用隨機(jī)部署來實(shí)現(xiàn)無線傳感器節(jié)點(diǎn)部署問題。 (3)提出在自適應(yīng)成簇算法LEA

3、CH基礎(chǔ)上引入功率控制，解決當(dāng)前無線傳感器網(wǎng)絡(luò)自適應(yīng)成簇算法往往不考慮功率控制的不足，有效降低網(wǎng)絡(luò)能量損耗。通過分析節(jié)點(diǎn)覆蓋、節(jié)點(diǎn)連通與節(jié)點(diǎn)通信半徑之間的關(guān)系，給出了滿足節(jié)點(diǎn)覆蓋要求的有效通信半徑的計算方法，并以此為依據(jù)對其進(jìn)行改進(jìn)。改進(jìn)后的算法通過傳感器節(jié)點(diǎn)的鄰居數(shù)量計算有效通信半徑，從而調(diào)節(jié)發(fā)射功率，在節(jié)約能量的同時，利用有效通信半徑和感知半徑的關(guān)系，保證網(wǎng)絡(luò)的覆蓋。 (4)提出采用連通支配集CDS(connected do

4、minating set)組建傳感器節(jié)點(diǎn)連通路徑，解決無線傳感器網(wǎng)絡(luò)拓?fù)淇刂扑惴ú荒鼙ＷC全網(wǎng)連通性覆蓋問題。分析了節(jié)點(diǎn)覆蓋與區(qū)域覆蓋的關(guān)系，并根據(jù)連通路徑的節(jié)點(diǎn)覆蓋等于全網(wǎng)連通性覆蓋的充分條件，提出了基于連通支配集CDS組建傳感器節(jié)點(diǎn)連通路徑，通過節(jié)點(diǎn)覆蓋完成網(wǎng)絡(luò)的連通性覆蓋的算法，并結(jié)合改進(jìn)后的自適應(yīng)成簇算法，實(shí)現(xiàn)了基于能量有效前提下無線傳感器網(wǎng)絡(luò)連通性覆蓋拓?fù)淇刂扑惴ā?(5)實(shí)現(xiàn)了節(jié)點(diǎn)部署、網(wǎng)絡(luò)成簇、改進(jìn)后自適應(yīng)成簇算法和