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

1、近年來，集成了傳感器技術(shù)、微電子技術(shù)和無線通信技術(shù)的傳感器網(wǎng)絡(luò)已引起各國政府、研究機(jī)構(gòu)和企業(yè)的高度關(guān)注，它在軍事、環(huán)境科學(xué)、醫(yī)療健康和其他商業(yè)領(lǐng)域都有著廣闊的應(yīng)用前景。傳感器網(wǎng)絡(luò)發(fā)展至今，仍有許多可以應(yīng)用的環(huán)境待開發(fā)，也仍有許多技術(shù)上的問題需要克服，值得各界學(xué)者及研究團(tuán)隊(duì)繼續(xù)深入地研究。 本文較深入地研究了傳感器網(wǎng)絡(luò)覆蓋問題，這是屬于傳感器網(wǎng)絡(luò)的基本問題之一，覆蓋是衡量傳感器網(wǎng)絡(luò)工作性能的重要指標(biāo)之一，且通過對(duì)覆蓋問題的研究可以

2、尋求提高傳感器網(wǎng)絡(luò)服務(wù)質(zhì)量的方法。 本文研究了覆蓋問題中比較常見的三個(gè)問題：連通覆蓋、k-覆蓋和柵欄覆蓋。本文首先研究傳感器網(wǎng)絡(luò)連通覆蓋問題，提出了一個(gè)正三角形分布圓形區(qū)域劃分方法，推導(dǎo)出要使傳感器網(wǎng)絡(luò)保持連通覆蓋的條件。這個(gè)結(jié)果可以對(duì)設(shè)計(jì)傳感器網(wǎng)絡(luò)時(shí)的參數(shù)選擇提供指導(dǎo)性的原則。在此基礎(chǔ)上，本文進(jìn)一步對(duì)k-覆蓋問題進(jìn)行了研究，提出了一個(gè)分布式的k-覆蓋判定算法，并對(duì)算法在實(shí)際中的應(yīng)用進(jìn)行了討論。本文對(duì)柵欄覆蓋問題的一種常見的模型