最壞與最佳情況覆蓋算法同時(shí) A6H-8102-P屬于確定性網(wǎng)絡(luò)路徑／目標(biāo)覆蓋和柵欄覆蓋類型，算法考慮如何對(duì)穿越網(wǎng)絡(luò)的目標(biāo)或其所在路徑上各點(diǎn)進(jìn)行感應(yīng)與追蹤，體現(xiàn)了一種網(wǎng)絡(luò)的覆蓋性質(zhì)。Meguerdichian等定義了“最大突破路徑”(Maximal Breach Path)和“最大支撐路徑”(MaximalSupport Path)，分別使得路徑上的點(diǎn)到周圍最近傳感器的最小距離最大化及最大距離最小化。顯然，這兩種路徑分別代表了無(wú)線傳感器網(wǎng)絡(luò)最壞（不被檢測(cè)概率最小）和最佳（被發(fā)現(xiàn)的概率最大）的覆蓋情況。文中分別采用計(jì)算幾何中的Voronoi圖與Delaunay三角形來(lái)完成最大突破路徑和最大支撐路徑的構(gòu)造和查找。其中，Voronoi圖是由所有Delaunay蘭角形邊上的垂直平分線形成；而Delaunay三角形的各頂點(diǎn)為網(wǎng)絡(luò)的傳感器節(jié)點(diǎn)，并滿足子三角形外接圓中
不含其他節(jié)點(diǎn)，如圖3-23所示。

                              
    由于Voronoi圖中的線段具有到最近的傳感器節(jié)點(diǎn)距離最大的性質(zhì)，因此最大突破路徑一定是由Voronoi圖中的線段組成。