無線傳感器網(wǎng)絡(luò)覆蓋技術(shù)(已改無錯字)
2022-08-10 23:56:43 本頁面
【正文】 區(qū)域。采用輪換活躍和休眠節(jié)點(diǎn)的覆蓋協(xié)議可以有效延長網(wǎng)絡(luò)生存時間，該協(xié)議屬于確定性和節(jié)能覆蓋協(xié)議采用節(jié)點(diǎn)輪換工作機(jī)制，每個周期由一個SelfScheduling階段和一個Working階段組成。在第一個階段，各節(jié)點(diǎn)首先向傳感半徑內(nèi)鄰居節(jié)點(diǎn)廣播通告消息，其中包括節(jié)點(diǎn)ID和位置。節(jié)點(diǎn)檢查自身傳感任務(wù)是否可以可由鄰居節(jié)點(diǎn)完成，可替代的節(jié)點(diǎn)返回一條狀態(tài)通告消息，之后進(jìn)入休眠狀態(tài)，需要繼續(xù)工作的節(jié)點(diǎn)執(zhí)行傳感任務(wù)。但是這種機(jī)制存在一個問題,如果鄰居節(jié)點(diǎn)同時檢查到自身的傳感任務(wù)可由對方完成，并同進(jìn)入休眠狀態(tài)，就會出現(xiàn)下圖所示的盲點(diǎn)。節(jié)點(diǎn)e和f的整個傳感區(qū)域都可以被相鄰的鄰居節(jié)點(diǎn)代替覆蓋，但如果e和f進(jìn)入休眠狀態(tài)，就出現(xiàn)了不能檢測的陰影區(qū)域，即盲點(diǎn)。為了避免這種情況的發(fā)生，節(jié)點(diǎn)在第一個階段檢查之前執(zhí)行一個退避機(jī)制。每一個節(jié)點(diǎn)在隨機(jī)產(chǎn)生的時間之后再檢查工作。為了進(jìn)一步避免盲點(diǎn)的出現(xiàn)，每個節(jié)點(diǎn)在進(jìn)入休眠狀態(tài)之前還將等待一定的時間來監(jiān)聽鄰居節(jié)點(diǎn)的狀態(tài)更新。最壞情況覆蓋屬于確定性網(wǎng)絡(luò)路徑/目標(biāo)覆蓋和柵欄覆蓋類型，算法考慮如何對穿越網(wǎng)絡(luò)的目標(biāo)或其所在路徑上的各店進(jìn)行感應(yīng)與追蹤，體現(xiàn)了一種網(wǎng)絡(luò)覆蓋性質(zhì)。這里我們定義最大突破路徑，分別使得路徑上的點(diǎn)到周圍傳感器的最小距離最大化。顯然，這條路徑代表了無線傳感器網(wǎng)絡(luò)最壞（不被檢測的概率最小）。文中分別采用計算幾何中的Vornoi圖與Delaunay三角形來完成最大突破路徑的構(gòu)造和查找。其中， Vornoi圖是由所有Delaunay三角形邊上的垂直平分線形成的，Delaunay三角形各頂點(diǎn)為網(wǎng)絡(luò)的傳感器節(jié)點(diǎn)，并滿足子三角形外接圓不包括其他節(jié)點(diǎn)，由于Vornoi圖中的線段具有到最近的傳感器節(jié)點(diǎn)距離最大的性質(zhì)，因此最大突破路徑一定是由Vornoi圖中的線段組成。假設(shè)無線傳感器網(wǎng)絡(luò)布置在二維平面空間內(nèi)，由移動、固定兩種無線傳感器節(jié)點(diǎn)構(gòu)成，各節(jié)點(diǎn)具有相同的測
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1