無線傳感器網(wǎng)絡(luò)覆蓋優(yōu)化研究.pdf

1、無線傳感器網(wǎng)絡(luò)作為一種新型信息獲取平臺，在軍事、安全監(jiān)視、生態(tài)環(huán)境監(jiān)測、醫(yī)療等領(lǐng)域具有廣闊的應(yīng)用前景。覆蓋是衡量無線傳感器網(wǎng)絡(luò)服務(wù)質(zhì)量的重要指標。覆蓋優(yōu)化問題作為無線傳感器網(wǎng)絡(luò)的基本問題之一，也受到廣泛關(guān)注。
　　 本文針對節(jié)點高密度隨機均勻部署的傳感網(wǎng)絡(luò)研究覆蓋優(yōu)化問題，闡述了覆蓋優(yōu)化的方式、過程、手段以及覆蓋優(yōu)化算法的性能評價，歸納了幾種典型的無線傳感器網(wǎng)絡(luò)覆蓋優(yōu)化算法，并結(jié)合其優(yōu)缺點，分別提出了集中式和分布式的覆蓋優(yōu)化協(xié)議

2、。
　　 集中式覆蓋優(yōu)化協(xié)議利用圖論知識，在k-重覆蓋算法基礎(chǔ)上，提出一種可調(diào)冗余覆蓋算法。文中首先證明了冗余覆蓋節(jié)點個數(shù)與冗余覆蓋率的數(shù)學關(guān)系，以此為基礎(chǔ)，匯聚節(jié)點根據(jù)各節(jié)點冗余信息構(gòu)建冗余關(guān)系連通圖，運行可調(diào)冗余覆蓋算法，進一步構(gòu)建符合各種覆蓋要求的監(jiān)測網(wǎng)絡(luò)。協(xié)議中還提出一種最短路徑樹算法，用以構(gòu)建工作節(jié)點至匯聚節(jié)點的最優(yōu)傳輸路徑。協(xié)議的算法實現(xiàn)復雜度低，仿真實驗證明了協(xié)議的可行性和有效性。
　　 分布式覆蓋優(yōu)化協(xié)議