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