覆蓋目標分類
發布時間:2012/3/30 19:55:21 訪問次數:1953
根據無線傳感器網絡JH236N不同的應用,覆蓋需求通常不同。根據覆蓋曰標不同,目前覆蓋算法可以分為面覆蓋、點覆蓋及柵欄覆蓋。
(1)面覆蓋
在面覆蓋問題中,傳感器節點隨機撒布在指定的監測區域,每一個傳感器節點的監測范圍是以其自身為中心的圓形區域。面覆蓋算法的目標是在大量冗余的節點中尋找能夠覆蓋同樣區域大小并保證網絡連通的節點集合。同時獲取最長的網絡生存周期及能量高效性也是面覆蓋算法在設計時需要兼顧的目標。面覆蓋問題又可以進一步分為單覆蓋和多覆蓋。在單覆蓋中,監測區域內的每個點都至少被一個傳感器節點所覆蓋;多覆蓋中每個點需要被傳感器節點覆蓋多次,通常又稱為七覆蓋,即每個點至少被七個傳感器節點所覆蓋。
(2)點覆蓋
與面覆蓋算法的目標不同,點覆蓋算法要覆蓋的目標是一些離散的目標點。在點覆蓋算法中,每一個目標點都要能夠被至少一個傳感器節點所覆蓋。現有的算法,通常將傳感器節點劃分為若干個不相交的節點集,每一個節點集都能夠覆蓋所有的目標點。通過輪換調度的方式,使得當前只有一個節點集中的節點處于活動狀態,而其他節點集中的節點均處于睡眠狀態,通過這種方式能降低整個網絡的能量消耗,延長網絡壽命。
(3)柵欄覆蓋
無線傳感器網絡覆蓋密切相關的特殊問題一柵欄覆蓋,它考察了目標穿越網絡時被檢測或是沒有被檢測昀情況,反映了給定的無線傳感器網絡所能提供的傳感、監視能力。這類覆蓋問題的目標是找出連接出發位置(記為S)和離開位置(記為D)的一條或多條路徑,使得這樣的路徑能夠在不同模型定義下提供對目標的不同傳感/監視質量。根據目標穿越網絡時所采用模型的不同,柵欄覆蓋又可以具體分為“最壞與最佳情況覆蓋”和“暴露穿越”兩種類型。
“最壞與最佳情況覆蓋”問題中,對于穿越網絡的目標而言,最壞情況是指考察所有穿越路徑中不被網絡傳感器節點檢測的概率最小情況,對應的最佳情況是指考察所有穿越路徑中被網絡傳感器節點發現的概率最大情況;與單純考慮離傳感器節點距離的“最壞與最佳情況覆蓋”不同,“暴露穿越”同時考慮了“目標暴露”(Target Exposure)的時間因素和傳感器節點對于目標的“感應強度”因素,這種覆蓋模型更為符合實際環境中,運動目標由于穿越網絡區域的時間增加而“感應強度”累加值增大的情況。
(1)面覆蓋
在面覆蓋問題中,傳感器節點隨機撒布在指定的監測區域,每一個傳感器節點的監測范圍是以其自身為中心的圓形區域。面覆蓋算法的目標是在大量冗余的節點中尋找能夠覆蓋同樣區域大小并保證網絡連通的節點集合。同時獲取最長的網絡生存周期及能量高效性也是面覆蓋算法在設計時需要兼顧的目標。面覆蓋問題又可以進一步分為單覆蓋和多覆蓋。在單覆蓋中,監測區域內的每個點都至少被一個傳感器節點所覆蓋;多覆蓋中每個點需要被傳感器節點覆蓋多次,通常又稱為七覆蓋,即每個點至少被七個傳感器節點所覆蓋。
(2)點覆蓋
與面覆蓋算法的目標不同,點覆蓋算法要覆蓋的目標是一些離散的目標點。在點覆蓋算法中,每一個目標點都要能夠被至少一個傳感器節點所覆蓋。現有的算法,通常將傳感器節點劃分為若干個不相交的節點集,每一個節點集都能夠覆蓋所有的目標點。通過輪換調度的方式,使得當前只有一個節點集中的節點處于活動狀態,而其他節點集中的節點均處于睡眠狀態,通過這種方式能降低整個網絡的能量消耗,延長網絡壽命。
(3)柵欄覆蓋
無線傳感器網絡覆蓋密切相關的特殊問題一柵欄覆蓋,它考察了目標穿越網絡時被檢測或是沒有被檢測昀情況,反映了給定的無線傳感器網絡所能提供的傳感、監視能力。這類覆蓋問題的目標是找出連接出發位置(記為S)和離開位置(記為D)的一條或多條路徑,使得這樣的路徑能夠在不同模型定義下提供對目標的不同傳感/監視質量。根據目標穿越網絡時所采用模型的不同,柵欄覆蓋又可以具體分為“最壞與最佳情況覆蓋”和“暴露穿越”兩種類型。
“最壞與最佳情況覆蓋”問題中,對于穿越網絡的目標而言,最壞情況是指考察所有穿越路徑中不被網絡傳感器節點檢測的概率最小情況,對應的最佳情況是指考察所有穿越路徑中被網絡傳感器節點發現的概率最大情況;與單純考慮離傳感器節點距離的“最壞與最佳情況覆蓋”不同,“暴露穿越”同時考慮了“目標暴露”(Target Exposure)的時間因素和傳感器節點對于目標的“感應強度”因素,這種覆蓋模型更為符合實際環境中,運動目標由于穿越網絡區域的時間增加而“感應強度”累加值增大的情況。
根據無線傳感器網絡JH236N不同的應用,覆蓋需求通常不同。根據覆蓋曰標不同,目前覆蓋算法可以分為面覆蓋、點覆蓋及柵欄覆蓋。
(1)面覆蓋
在面覆蓋問題中,傳感器節點隨機撒布在指定的監測區域,每一個傳感器節點的監測范圍是以其自身為中心的圓形區域。面覆蓋算法的目標是在大量冗余的節點中尋找能夠覆蓋同樣區域大小并保證網絡連通的節點集合。同時獲取最長的網絡生存周期及能量高效性也是面覆蓋算法在設計時需要兼顧的目標。面覆蓋問題又可以進一步分為單覆蓋和多覆蓋。在單覆蓋中,監測區域內的每個點都至少被一個傳感器節點所覆蓋;多覆蓋中每個點需要被傳感器節點覆蓋多次,通常又稱為七覆蓋,即每個點至少被七個傳感器節點所覆蓋。
(2)點覆蓋
與面覆蓋算法的目標不同,點覆蓋算法要覆蓋的目標是一些離散的目標點。在點覆蓋算法中,每一個目標點都要能夠被至少一個傳感器節點所覆蓋。現有的算法,通常將傳感器節點劃分為若干個不相交的節點集,每一個節點集都能夠覆蓋所有的目標點。通過輪換調度的方式,使得當前只有一個節點集中的節點處于活動狀態,而其他節點集中的節點均處于睡眠狀態,通過這種方式能降低整個網絡的能量消耗,延長網絡壽命。
(3)柵欄覆蓋
無線傳感器網絡覆蓋密切相關的特殊問題一柵欄覆蓋,它考察了目標穿越網絡時被檢測或是沒有被檢測昀情況,反映了給定的無線傳感器網絡所能提供的傳感、監視能力。這類覆蓋問題的目標是找出連接出發位置(記為S)和離開位置(記為D)的一條或多條路徑,使得這樣的路徑能夠在不同模型定義下提供對目標的不同傳感/監視質量。根據目標穿越網絡時所采用模型的不同,柵欄覆蓋又可以具體分為“最壞與最佳情況覆蓋”和“暴露穿越”兩種類型。
“最壞與最佳情況覆蓋”問題中,對于穿越網絡的目標而言,最壞情況是指考察所有穿越路徑中不被網絡傳感器節點檢測的概率最小情況,對應的最佳情況是指考察所有穿越路徑中被網絡傳感器節點發現的概率最大情況;與單純考慮離傳感器節點距離的“最壞與最佳情況覆蓋”不同,“暴露穿越”同時考慮了“目標暴露”(Target Exposure)的時間因素和傳感器節點對于目標的“感應強度”因素,這種覆蓋模型更為符合實際環境中,運動目標由于穿越網絡區域的時間增加而“感應強度”累加值增大的情況。
(1)面覆蓋
在面覆蓋問題中,傳感器節點隨機撒布在指定的監測區域,每一個傳感器節點的監測范圍是以其自身為中心的圓形區域。面覆蓋算法的目標是在大量冗余的節點中尋找能夠覆蓋同樣區域大小并保證網絡連通的節點集合。同時獲取最長的網絡生存周期及能量高效性也是面覆蓋算法在設計時需要兼顧的目標。面覆蓋問題又可以進一步分為單覆蓋和多覆蓋。在單覆蓋中,監測區域內的每個點都至少被一個傳感器節點所覆蓋;多覆蓋中每個點需要被傳感器節點覆蓋多次,通常又稱為七覆蓋,即每個點至少被七個傳感器節點所覆蓋。
(2)點覆蓋
與面覆蓋算法的目標不同,點覆蓋算法要覆蓋的目標是一些離散的目標點。在點覆蓋算法中,每一個目標點都要能夠被至少一個傳感器節點所覆蓋。現有的算法,通常將傳感器節點劃分為若干個不相交的節點集,每一個節點集都能夠覆蓋所有的目標點。通過輪換調度的方式,使得當前只有一個節點集中的節點處于活動狀態,而其他節點集中的節點均處于睡眠狀態,通過這種方式能降低整個網絡的能量消耗,延長網絡壽命。
(3)柵欄覆蓋
無線傳感器網絡覆蓋密切相關的特殊問題一柵欄覆蓋,它考察了目標穿越網絡時被檢測或是沒有被檢測昀情況,反映了給定的無線傳感器網絡所能提供的傳感、監視能力。這類覆蓋問題的目標是找出連接出發位置(記為S)和離開位置(記為D)的一條或多條路徑,使得這樣的路徑能夠在不同模型定義下提供對目標的不同傳感/監視質量。根據目標穿越網絡時所采用模型的不同,柵欄覆蓋又可以具體分為“最壞與最佳情況覆蓋”和“暴露穿越”兩種類型。
“最壞與最佳情況覆蓋”問題中,對于穿越網絡的目標而言,最壞情況是指考察所有穿越路徑中不被網絡傳感器節點檢測的概率最小情況,對應的最佳情況是指考察所有穿越路徑中被網絡傳感器節點發現的概率最大情況;與單純考慮離傳感器節點距離的“最壞與最佳情況覆蓋”不同,“暴露穿越”同時考慮了“目標暴露”(Target Exposure)的時間因素和傳感器節點對于目標的“感應強度”因素,這種覆蓋模型更為符合實際環境中,運動目標由于穿越網絡區域的時間增加而“感應強度”累加值增大的情況。
上一篇:節點部署方式分類
熱門點擊
- GAFT和TopDisc
- 功率控制技術
- ZigBee協議棧
- 無線傳感器網絡安全防護技術
- 無線傳感器網絡安全問題概述
- ADC動態范圍
- PEGASIS及 Hierarchical-
- 基于12位ADC的低功耗信號調理電路
- 無線傳感器網絡信道接入概述
- 覆蓋目標分類
推薦技術資料
- 泰克新發布的DSA830
- 泰克新發布的DSA8300在一臺儀器中同時實現時域和頻域分析,DS... [詳細]