無線傳感器網(wǎng)絡(luò)中的覆蓋優(yōu)化算法與連通問題研究.pdf

1、無線傳感器網(wǎng)絡(luò)是當(dāng)今國際國內(nèi)學(xué)術(shù)研究備受關(guān)注的、多學(xué)科交叉的前沿?zé)狳c(diǎn)領(lǐng)域，它的發(fā)展得益于計(jì)算、通信、傳感等技術(shù)的大力進(jìn)步。無線傳感器網(wǎng)絡(luò)有著廣泛的應(yīng)用前景，在工業(yè)界和學(xué)術(shù)界都引起了廣泛的關(guān)注。覆蓋和連通問題是無線傳感器網(wǎng)絡(luò)中的基本問題，是直接影響網(wǎng)絡(luò)性能和服務(wù)質(zhì)量的關(guān)鍵因素之一。覆蓋與連通問題也直接影響著網(wǎng)絡(luò)能否正常工作，以及網(wǎng)絡(luò)壽命、能耗，服務(wù)質(zhì)量等諸多問題。所以，對(duì)覆蓋與連通問題的研究有著及其重要的理論意義和現(xiàn)實(shí)意義。 本文

2、在對(duì)國內(nèi)外無線傳感器網(wǎng)絡(luò)覆蓋與連通問題的研究進(jìn)行詳細(xì)分類的基礎(chǔ)上，研究確定性網(wǎng)絡(luò)與隨機(jī)分布網(wǎng)絡(luò)的覆蓋優(yōu)化問題，并同時(shí)兼顧了網(wǎng)絡(luò)的連通性問題。本文旨在充分利用每個(gè)傳感器節(jié)點(diǎn)的圓形傳感覆蓋范圍，得出監(jiān)測區(qū)域面積、傳感器節(jié)點(diǎn)數(shù)及節(jié)點(diǎn)傳感覆蓋范圍之間的關(guān)系。 對(duì)于確定性布置節(jié)點(diǎn)網(wǎng)絡(luò)，通過理論證明與數(shù)學(xué)推導(dǎo)，提出了確定性網(wǎng)絡(luò)的正六邊形網(wǎng)格劃分方法。計(jì)算結(jié)果表明，該正六邊形網(wǎng)格劃分方法比傳統(tǒng)的正方形網(wǎng)格劃分方法使用更少的節(jié)點(diǎn)數(shù)，而且在數(shù)據(jù)長