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