無線傳感器網(wǎng)絡(luò)k-覆蓋算法研究.pdf

1、無線傳感器網(wǎng)絡(luò)是由許多在目標(biāo)區(qū)域上分布的傳感器組成的一種計算機(jī)網(wǎng)絡(luò)。無線傳感器網(wǎng)絡(luò)技術(shù)涵蓋了計算、通信和遙感等三項技術(shù)。它是現(xiàn)代科技革命突飛猛進(jìn)發(fā)展的產(chǎn)物。覆蓋控制是無線傳感器網(wǎng)絡(luò)研究的一個重要問題。一個有效的覆蓋算法能夠讓整個無線傳感器網(wǎng)絡(luò)得到最大程度的應(yīng)用,從而完成目標(biāo)區(qū)域感知、信息處理和數(shù)據(jù)傳輸?shù)墓ぷ鳌?br>　　 本文首先介紹了無線傳感器網(wǎng)絡(luò)的背景知識、體系結(jié)構(gòu)和網(wǎng)絡(luò)特點,講述了無線傳感器網(wǎng)絡(luò)覆蓋的相關(guān)概念,對覆蓋問題進(jìn)行了分

2、類。在總結(jié)一些無線傳感器網(wǎng)絡(luò)覆蓋算法的基礎(chǔ)上,重點對k-覆蓋問題進(jìn)行了研究,提出了基于無交叉節(jié)點分組k-覆蓋算法和基于感知概率和能量模型k-覆蓋算法。
　　 本文在分組基礎(chǔ)上提出了一個基于無交叉節(jié)點分組k-覆蓋算法。該算法首先對網(wǎng)絡(luò)節(jié)點進(jìn)行分組建立無交叉子集,每一個節(jié)點分組子集都能夠覆蓋整個目標(biāo)區(qū)域,然后通過k-覆蓋判定方法,調(diào)集需要的k個節(jié)點子集使其工作,從而快速完成k-覆蓋。算法簡單快捷,避免了在k-覆蓋問題上復(fù)雜的判定算法