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

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

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