国产日韩欧美一区二区三区三州_亚洲少妇熟女av_久久久久亚洲av国产精品_波多野结衣网站一区二区_亚洲欧美色片在线91_国产亚洲精品精品国产优播av_日本一区二区三区波多野结衣 _久久国产av不卡

?

一種基于廣度優(yōu)先生成樹的無線傳感器網(wǎng)絡自保護算法

2016-12-31 23:40張文哲鎣廣東工業(yè)大學
數(shù)碼世界 2016年2期
關(guān)鍵詞:支配消息布置

張文哲 李 鎣廣東工業(yè)大學

一種基于廣度優(yōu)先生成樹的無線傳感器網(wǎng)絡自保護算法

張文哲 李 鎣
廣東工業(yè)大學

從無線傳感器網(wǎng)絡中選取部分節(jié)點作為保護節(jié)點,為網(wǎng)絡提供保護稱為無線傳感器網(wǎng)絡的自保護。前人已經(jīng)證明自保護問題是 NP- 完全問題。提出一種基于廣度優(yōu)先生成樹的自保護算法,可以高效地分布式地選擇保護節(jié)點。我們首先為自保護問題建模,其次提出了分布式的標記過程,不同于前人工作的是,在保持較小保護節(jié)點集合的基礎(chǔ)上,我們還保持了保護節(jié)點的連通性,使得緊急消息到網(wǎng)關(guān)的平均匯報跳數(shù)最少,這一特點使得本文算法更加合理可行,從而提高了區(qū)域監(jiān)控應用中傳感器網(wǎng)絡性能。仿真實驗證明,本文算法可行性和有效性。

無線傳感器 自保護算法

1 無線傳感器網(wǎng)絡的自保護

1.1 傳感器網(wǎng)絡的輻射與暴露

在區(qū)域監(jiān)控應用中,無線傳感器網(wǎng)絡通常被用來監(jiān)測入侵區(qū)域的任何目標 Target,這些目標通常都是智能的,例如戰(zhàn)場上的敵人、商店的小偷以及公共安全場所的恐怖分子等。目標不僅會發(fā)現(xiàn)布置的傳感器節(jié)點繞道入侵,而且會敵意破壞這些節(jié)點使之服務失效 Denial of Service。由此可見,我們有必要隱藏無線傳感器網(wǎng)絡的節(jié)點,使其能夠在敵對的環(huán)境下繼續(xù)工作,增強傳感器網(wǎng)絡的魯棒性。

傳感器節(jié)點被目標發(fā)現(xiàn),通常由于兩種情形:一是節(jié)點體積形態(tài)龐大而被人看見;二是由于節(jié)點通信時形成的電磁場暴露。隨著電子技術(shù)的高速發(fā)展和元器件微型化,有更多的微型傳感器節(jié)點面世,如美國加州大學Berkeley 分校的 Smart-Dust 項目,正是致力于能夠懸浮在空氣中的傳感器節(jié)點制造。此外,形態(tài)偽裝同樣可以減少被目標通過視覺發(fā)現(xiàn)的可能性。因此,節(jié)點的微型化并不是難點,電磁場暴露才是傳感器節(jié)點被發(fā)現(xiàn)的主要原因。

針對電磁場暴露,我們重新考慮傳感器節(jié)點的組成與結(jié)構(gòu),傳感器節(jié)點上能夠產(chǎn)生較大電磁場暴露的元器件,通常有兩個重要的組成部分:感知單元和通信單元。傳感器節(jié)點的感知方式有很多種,由于感知原理的不同,各種感知單元形成的電磁場強度各不相同。通常由于輻射強度與節(jié)點能耗成正比,節(jié)點在通信過程中的能耗是感知過程的十幾倍,因此通信時的電磁場暴露是傳感器節(jié)點暴露的關(guān)鍵因素。

一種簡單而有效的減少節(jié)點暴露的方法是減少傳感器網(wǎng)絡的通信量,本文中稱之為隱藏技術(shù)。這就為面向區(qū)域監(jiān)控的傳感器網(wǎng)絡設計提出了新的輻射要求:在維持傳感器網(wǎng)絡正常功能的前提下,減少節(jié)點發(fā)送的消息數(shù)量,使更多的節(jié)點保持休眠,避免暴露。此外,休眠節(jié)點依然面臨著危險,具有較強的脆弱性,容易遭受攻擊。在區(qū)域監(jiān)控應用中,隱藏技術(shù)不僅能夠減少電磁暴露,使節(jié)點不被發(fā)現(xiàn)而免受破壞,增強了網(wǎng)絡的可靠性;而且能使智能目標誤闖被監(jiān)控區(qū)域,大大增加了傳感器網(wǎng)絡監(jiān)測目標的機率。

此外還需要保護傳感器節(jié)點,實時監(jiān)控節(jié)點的狀態(tài)。一旦有節(jié)點被破壞,其保護節(jié)點即刻發(fā)送緊急消息 “SOS” 至網(wǎng)關(guān)匯報情況。這一技術(shù)稱之為自保護(Self-protection),也即由傳感器節(jié)點自己保護自己。自保護的實現(xiàn)是選擇部分節(jié)點承擔保護任務,實時監(jiān)督其他節(jié)點的狀態(tài)。一旦有節(jié)點被毀或者失效,網(wǎng)關(guān)能夠收到緊急消息并采取進一步措施。由于電池供電,傳感器節(jié)點常常由于電能耗盡而失效,可見自保護技術(shù)是傳感器網(wǎng)絡健康狀態(tài)自我監(jiān)視的好方法,在區(qū)域監(jiān)控應用中同樣具有重要的研究意義。

1.2 問題的提出

減少通信量可以降低傳感器節(jié)點的電磁場暴露。根據(jù)傳感器網(wǎng)絡的輻射要求,把傳感器節(jié)點分為兩類:隱藏節(jié)點和保護節(jié)點。僅感知少通信的節(jié)點稱為隱藏節(jié)點,而既感知又通信的節(jié)點成為保護節(jié)點,承擔保護任務,監(jiān)視隱藏節(jié)點的狀態(tài)。

那么傳感器網(wǎng)絡中,選擇哪些節(jié)點為隱藏節(jié)點,哪些節(jié)點又為保護節(jié)點呢? 這是需要重點解決的問題。此外,在區(qū)域監(jiān)控應用中,我們還發(fā)現(xiàn)隱藏節(jié)點的選擇過程具有以下特點:

1) 布置在監(jiān)控區(qū)域邊緣的節(jié)點最容易暴露、被破壞,因此最需要被保護;

2) 隱藏節(jié)點的數(shù)量越多越好,但是所有隱藏節(jié)點都需要被保護。通常地,假設節(jié)點一跳可保護,即保護節(jié)點可以定期詢問隱藏節(jié)點是否安好;

3) 保護節(jié)點必須連通至網(wǎng)關(guān),而且向網(wǎng)關(guān)匯報的緊急消息平均跳數(shù)最少。

基于上述分析,我們提出的問題是,從所有節(jié)點集合V中,找出最小連通子集V*,使得任意節(jié)點要么屬于V*,要么在V*節(jié)點的一跳范圍內(nèi)。如此所得的V*節(jié)點是保護節(jié)點集合,承擔保護任務,實時監(jiān)督其他節(jié)點的狀態(tài),不可以休眠;V -V*是被保護節(jié)點,可以休眠以減少電磁場暴露。

由此可見,傳感器網(wǎng)絡的隱藏問題可以歸納為這樣的數(shù)學問題:求任意連通圖的最小連通支配集(Minimum Connect-ed Dominating Set,MCDS)。關(guān)于最小連通支配集問題,有人已經(jīng)證明是 NP完全問題,前人已有出色的研究工作如下。

1.3 研究現(xiàn)狀

無線傳感器網(wǎng)絡的自保護問題已經(jīng)有很多文獻闡述了細致的工作。D。Wang在文獻中首次提出了無線傳感器網(wǎng)絡的自保護(Self-protection)問題,并給出了正式的定義:一個無線傳感器網(wǎng)絡被p-自保護,當且僅當任何時刻任何傳感器節(jié)點至少被p個活躍的節(jié)點監(jiān)視到。文章證明了自保護問題是 NP完全問題,并給出了兩種求解方法:集中式的pIA(Pre-Scheduled Independent Activation)和 分 布 式 的 NC(Neighbour-hoodCooperative self-protection)。在pIA 算法中,每個傳感器節(jié)點需要預先設定一個計時器和概率 δ。當計時器過期時,節(jié)點以概率δ激活自己并重置計時器。計時器需要時間同步,概率δ則必須在布置傳感器節(jié)點之前,根據(jù)傳感器節(jié)點的密度而設定。由于絕大多數(shù)情況下傳感器節(jié)點都是隨機布置的,所以算法中這些設置和要求是不現(xiàn)實的。在 NC 算法中,節(jié)點無需密度信息即可協(xié)同地提供保護。但僅關(guān)注于自保護問題,不易于擴展到解決p-自保護問題的情形(p≥2),且沒有深入研究節(jié)點靜默和緊急消息的匯報要求。

修訂了無線傳感器網(wǎng)絡的p-自保護(k-selfpro-tection)問題的定義,針對p-自保護問題,給出了一種局部最優(yōu)的集中式算法,并對稠密網(wǎng)絡可以生成多個保護集以輪流工作。集中式算法的基本思想是生成p個最大獨立集 MIS,這些 MIS 提供網(wǎng)絡的保護,每個 MIS 能夠單獨地保護網(wǎng)絡節(jié)點,這p個 MIS即可提供p保護。文章將p-自保護問題歸納為最小連通支配集MCDS 問題,然后給出了一種分布式近似算法。分布式算法是集中式算法的擴展,傳感器節(jié)點根據(jù)自己和鄰居的信息決定自己的狀態(tài)。同樣,沒有研究節(jié)點隱藏時的靜默要求。針對提出的自保護問題求解方法給出了一個反例,證明的方法并不能適應于任何網(wǎng)絡拓撲,在此基礎(chǔ)上給出了一種分布式的自保護問題求解方法,并證明能夠獲得常數(shù)近似比。傳感器網(wǎng)絡中p-自保護問題,給出了一種局部最優(yōu)的自保護集合生成算法,并能適應p>=2 的情形,但該方法所得的集合僅僅是局部最優(yōu),未必是全局最優(yōu)解。

2 自保護模型與網(wǎng)絡建模

2.1 k-跳可保護與p-自保護

在無線傳感器網(wǎng)絡中,自保護指的是由傳感器節(jié)點之間相互保護,怎樣選擇保護節(jié)點集合承擔保護任務成為問題的關(guān)鍵。

保護措施可以通過多跳通信的方式來實現(xiàn),所以可以通過通信的跳數(shù)(hops)來衡量保護的種類。如果認為傳感器節(jié)點可以通過 k 跳通信的方式保護其他節(jié)點,則稱之為 k-跳可保護。通常假設,傳感器節(jié)點是 1-跳可保護的,即傳感器節(jié)點可以通過 1 跳通信方式監(jiān)視鄰居的狀態(tài)是否完好。

此外,自保護問題還可以通過保護節(jié)點的數(shù)量來衡量。p-自保護被定義為,在任何時刻,傳感器節(jié)點至少被p個其他傳感器節(jié)點所監(jiān)視。如果p取值為1,則認為任何時刻傳感器節(jié)點至少被1個其它節(jié)點所保護,也即1-自保護。在本文中,為了簡化問題,更好地致力于求解傳感器網(wǎng)絡的隱藏方法,我們假設節(jié)點之間均是1-跳可保護的,而且算法目的只要求1-自保護。

此外,我們認為任何傳感器節(jié)點都需要被保護,包括保護節(jié)點自身。但由于問題的特點是所有保護節(jié)點均連通至網(wǎng)關(guān),則任何保護節(jié)點均可與其它保護節(jié)點 1-跳通信,也即任何保護節(jié)點均可以被保護?;谝陨戏治隹梢?,傳感器網(wǎng)絡隱藏問題就可以簡化為求解隱藏節(jié)點被 1-跳可保護與 1-自保護的問題。

2.2 網(wǎng)絡建模

由于傳感器網(wǎng)絡離散分布的特性,節(jié)點的幾何布置狀況有多種布置方法,有如確定性布置和隨機布置。確定性節(jié)點布置是傳感器網(wǎng)絡的簡易布置方法,研究內(nèi)容較少。本文中我們重點考慮隨機布置的情況。假設節(jié)點的初始位置均一并相互獨立地分布在監(jiān)控區(qū)域內(nèi),且構(gòu)成一個連通的無向圖。為了更好地描述本文算法,首先給出如下有關(guān)基本概念。

定義1。設圖G=(V,E),稱G為簡單連通無向圖,當且僅當圖G滿足以下兩個條件:①G為無自圈的、連通的無向圖;②G中任意兩個節(jié)點之間最多有一條邊。定義2。若p、q 為圖G=(V,E)中的任意兩個節(jié)點,即p、q∈V,若存在G中的一條邊連接節(jié)點p、q,則稱節(jié)點p和節(jié)點 q 相鄰 Neighbor。

定義3。圖G的節(jié)點集SV為支配集,當且僅當節(jié)點集S 滿足以下條件:/p∈V 則p∈S 或p為S中的某個節(jié)點的鄰節(jié)點。S 中的節(jié)點稱為支配點(Dominator),圖G中不屬于S 的節(jié)點稱為被支配點(Dominatee)。

定義4。給定一個圖G=(V,E),圖G的節(jié)點集SV為滿足如下條件的節(jié)點集合:由S導出的子圖是連通圖,且S是圖G的一個支配集;則稱S為連通支配集。若S為滿足上述條件的最小節(jié)點集合,則稱為最小連通支配集,記為 MCDS(G)。

定義5。若p為圖G=(V,E)中的任意節(jié)點,即p∈V,稱p在圖G中的相鄰節(jié)點的個數(shù)為p的度數(shù),記為 D(p)。

定義6。若圖G=(V,E)的生成子圖T是一棵樹,則稱該樹T為G的生成樹(Spanning Tree)。

定義7。在圖G的所有生成樹中,從樹根開始的廣度優(yōu)先遍歷得到的生成樹,稱為G的廣度優(yōu)先生成樹(Breadth-FirstSpanning Tree,BFS)。

定義 8。在圖G=(V,E)的生成子圖T是一棵廣度優(yōu)先生成樹,一個節(jié)點子樹的根節(jié)點稱為孩子節(jié)點,含有相同孩子節(jié)點的節(jié)點稱為父節(jié)點,具有相同父節(jié)點的節(jié)點稱為兄弟節(jié)點。

3 基于BFS 的自保護算法

3.1 前提假設

隨機布置的傳感器網(wǎng)絡構(gòu)成一個簡單無向圖,為了研究問題的方便,我們?nèi)缦录僭O:

1)網(wǎng)絡拓撲是連通的。因為對于不連通的傳感器網(wǎng)絡來說,節(jié)點的感知信息不能夠傳回至網(wǎng)關(guān),必然是失效的節(jié)點,更多的隱藏與保護措施也無意義;

2)每個節(jié)點標識了各自唯一的 ID,并通過 1 跳通信獲知其鄰居信息。每個節(jié)點維護自己的鄰居節(jié)點信息表,包括節(jié)點ID 號、層次和狀態(tài)信息;

3)網(wǎng)絡中節(jié)點可以分層,用層數(shù)表示:0,1,2…,網(wǎng)關(guān)層數(shù)為 0,以此類推。

基于以上假設,我們就可以構(gòu)建隱藏算法。

3.2 節(jié)點狀態(tài)與分類

根據(jù)節(jié)點的工作模式,傳感器節(jié)點分為兩種類型:隱藏節(jié)點和保護節(jié)點。本文將節(jié)點狀態(tài)相應地定義為被支配狀態(tài)和支配狀態(tài)。

保護節(jié)點處于支配狀態(tài),為其他節(jié)點提供保護;處于被支配狀態(tài)的節(jié)點是隱藏節(jié)點,被支配節(jié)點保護。考慮到網(wǎng)絡的初始狀態(tài),沒有生成任何保護節(jié)點和隱藏節(jié)點,所有節(jié)點都處于初始狀態(tài),因此,傳感器節(jié)點有三種狀態(tài),分別是初始狀態(tài)、被支配狀態(tài)和支配狀態(tài),處于以上狀態(tài)的節(jié)點分別定義為初始節(jié)點primal、被支配節(jié)點 dominatee 和支配節(jié)點dominator。

3.3 消息設計

為了實現(xiàn)分布式隱藏節(jié)點選擇算法,各節(jié)點需要溝通各自的狀態(tài)并協(xié)商。為此,我們設計了專門的消息,用于通告各自的狀態(tài)。這一消息在 1-跳范圍內(nèi)獲知,即消息接受者只接收,不轉(zhuǎn)發(fā)。如此設計,大大降低了消息廣播的數(shù)量,而且有效防止了消息洪泛的現(xiàn)象。

我們設計了兩種消息:1。分層消息 Layer Message用于通告自己的節(jié)點層次,消息結(jié)構(gòu)定義為 Layer(n,i):表示節(jié)點n 處于第 i 層;2。狀態(tài)消息 State Message用于通告自己的節(jié)點狀態(tài),有三種:Dominating(n):表示節(jié)點 n 處于支配狀態(tài),為支配節(jié)點;Dominated(n):表示節(jié)點 n 處于已被支配狀態(tài),為已被支配節(jié)點;Undominated(n):表示節(jié)點 n 處于未被支配狀態(tài),為未被支配節(jié)點。

3.4 節(jié)點狀態(tài)轉(zhuǎn)換策略

節(jié)點的狀態(tài)有三種,處于不同狀態(tài)節(jié)點也有三種,分別是初始節(jié)點、被支配節(jié)點、和支配節(jié)點。每當收到不同的消息,節(jié)點狀態(tài)都要做出相應的變化。初始狀態(tài)的節(jié)點收到任何消息都將轉(zhuǎn)換為被支配狀態(tài),被支配狀態(tài)的節(jié)點收到被支配請求后,轉(zhuǎn)換為支配狀態(tài);當支配狀態(tài)的節(jié)點得知被支配節(jié)點包圍時,轉(zhuǎn)換為被支配節(jié)點。

節(jié)點在狀態(tài)轉(zhuǎn)換的過程中,還需要把這一狀態(tài)變化通告周圍鄰居。因此需要發(fā)送自己狀態(tài)消息。對于處于不同狀態(tài)的節(jié)點,每當收到不同的消息,都將自己標記為其他的狀態(tài),同時發(fā)送新的消息表明自己的狀態(tài)。

3.5 基于 BFS 的 MCDS 問題求解

3.5.1 BFS 樹構(gòu)造階段

由 Gateway 發(fā)起,通過 Flooding 或受限的 Flooding 算法構(gòu)造一個以 Gateway 為根的生成樹。經(jīng)過該過程后,生成了一棵以 Gateway 為根的廣度優(yōu)先生成樹 BFS,其中每個節(jié)點都將知道自己的父節(jié)點和孩子節(jié)點,并將節(jié)點 ID 信息記入自己的父子關(guān)系表。

3.5.2 層次生成階段

從 Gateway 開始進行分層過程,其層次記為 0,并發(fā)送LM消息(Layer Message,其中包含節(jié)點 ID 和其層次)。收到LM的節(jié)點如果發(fā)現(xiàn)是由其父節(jié)點發(fā)出的,則該節(jié)點的層次記為父節(jié)點的層次加 1,然后發(fā)送自己的 LM 消息。同時,每個節(jié)點也記錄其鄰接點的層次信息,記入鄰居信息表。直至所有節(jié)點完成分層。

3.5.3 節(jié)點標記階段

初始化網(wǎng)絡中所有節(jié)點(Gateway 除外)為初始狀態(tài)。由Gateway 發(fā)起標記過程:首先標記自身為支配狀態(tài),其次發(fā)送DM 消息,也即 “發(fā)送支配 DM” ,(包含 ID 和其支配狀態(tài))。根據(jù)上文提出的節(jié)點-消息-動作策略,所有節(jié)點都將按照如下規(guī)則進行標記:

(a)如果處于初始狀態(tài)的節(jié)點收到支配 DM,則標記自身為被支配狀態(tài),并廣播已被支配 DM;

(b)如果處于初始狀態(tài)的節(jié)點收到已被支配 DM,則標記自身為被支配狀態(tài),并廣播未被支配 DM;

(c)如果處于初始狀態(tài)的節(jié)點收到未被支配 DM,則標記自身為被支配狀態(tài),并廣播未被支配 DM;

(d)如果處于被支配狀態(tài)的節(jié)點收到所有孩子節(jié)點發(fā)送的未被支配 DM,則標記自身為支配狀態(tài),并廣播支配 DM;(e)如果處于支配狀態(tài)的節(jié)點收到其非孩子的所有鄰居節(jié)點的支配DM,則標記自身為被支配狀態(tài),并廣播已被支配DM。

4 實驗結(jié)果與分析

為了切實評價本文提出的自保護算法,驗證 BFS-basedMCDS算法的可行性,本文采用 NS2(Network Simulator)進行了仿真實驗。

首先,保護節(jié)點承擔保護其他節(jié)點的任務,不允許休眠,加快了對電能的消耗,容易導致電能耗盡而失效。因此保護節(jié)點越少 MCDS 算法越好,保護節(jié)點集的大小是評價隱藏算法的重要指標。為此我們在監(jiān)控區(qū)域為 500×500 unit2 的二維矩形平面上,布置 N 個傳感器節(jié)點,設置節(jié)點通信半徑為110 unit,通過仿真實驗考察保護節(jié)點數(shù)目所占的比例。圖中 X 軸表示布置的節(jié)點數(shù)目,Y 軸表示通過 BFS-based MCDS 算法求得的保護節(jié)點比例 N R(Node R atio),其中 N R =支配節(jié)點數(shù)/網(wǎng)絡節(jié)點總數(shù)。從圖中可以看出,在不同節(jié)點密度下的BFS-based MCDS 算法的性能。

當節(jié)點總數(shù)少、節(jié)點密度小時,保護節(jié)點比例 N R 較大;隨著布置節(jié)點數(shù)的增多,保護節(jié)點比例 N R 越來越低。也即BFS-based MCDS 算法在稠密的網(wǎng)絡中能夠選擇相對較少的支配節(jié)點集,更具有優(yōu)越性。這一現(xiàn)象可以這樣解釋:由于節(jié)點稀疏時,在通信半徑不變的情況下網(wǎng)絡連通度較小,很少有節(jié)點能夠被其他節(jié)點保護而隱藏;當節(jié)點密度增大時網(wǎng)絡中有更多地節(jié)點可以被保護而隱藏,導致保護節(jié)點比例 N R 下降??梢灶A測:在通信半徑不變的情況下,隨著節(jié)點密度增加,選擇的支配節(jié)點數(shù)目將趨于飽和。

其次,在區(qū)域監(jiān)控應用中,傳感器網(wǎng)絡監(jiān)控的對象是智能目標。盡管采用了隱藏技術(shù)使得部分傳感器節(jié)點保持靜默狀態(tài),但靜默節(jié)點依然有被發(fā)現(xiàn)并敵意破壞的可能性。一旦隱藏節(jié)點被破壞,其保護節(jié)點應當及時生成緊急消息并匯報網(wǎng)關(guān),這是區(qū)域監(jiān)控應用中重要的設計要求。本文提出的基于廣度優(yōu)先生成樹算法就是在充分考慮這一點的基礎(chǔ)上而設計的。

為了進一步衡量本文算法關(guān)于緊急消息 SOS 匯報的及時性,我們提出用平均匯報跳數(shù)作為指標,并做了如下仿真實驗。在監(jiān)控區(qū)域為500×500 unit2 的二維矩形平面上,布置 N個傳感器節(jié)點,設置節(jié)點通信半徑為110 unit,通過仿真實驗考察緊急消息的平均匯報跳數(shù),每個值都是重復獨立試驗節(jié)點隨機布置50次后求得的平均值。在不同節(jié)點密度下的 BFS-based MCDS 算法的 ASH 性能。當節(jié)點總數(shù)少、節(jié)點密度比較小時,平均匯報跳數(shù)很??;隨著布置節(jié)點數(shù)的增多,平均匯報跳數(shù)逐漸增大。但是增加的趨勢越來越緩和,可以預見,當節(jié)點數(shù)目趨于飽和時,平均增加跳數(shù) ASH也將趨于某一極大值。

5 小結(jié)

本文研究了傳感器網(wǎng)絡的自保護算法,即在保證網(wǎng)絡正常監(jiān)測功能的前提下,選擇部分節(jié)點作為保護節(jié)點的方法。首先我們提出了問題— — —如何選擇靜默節(jié)點集合,使得所有靜默節(jié)點都能被其他節(jié)點保護;其次,將問題歸納為基于廣度優(yōu)先生成樹的最小連通支配集;針對這一數(shù)學問題,我們設計并實現(xiàn)了一種三階段的節(jié)點標記方法,求得最小連通支配集。進一步推導了最小連通支配集就是我們所要選擇保護節(jié)點集合,其余節(jié)點均是隱藏節(jié)點。仿真實驗證實了本文方法的可行性和有效性。

由于電池供電的特點,傳感器節(jié)點長時間執(zhí)行保護容易導致電能耗盡而失效。一種延長傳感器網(wǎng)絡生命期的常見做法是休眠。那么在傳感器網(wǎng)絡自保護技術(shù)中,可以考慮生成多組MCDS 結(jié)果,實行節(jié)點輪換休眠,即是較好的選擇。這些都是未來努力的方向。

猜你喜歡
支配消息布置
汽車線束布置設計要求
被貧窮生活支配的恐懼
一張圖看5G消息
云南省人均可支配收入首次突破2萬元
跟蹤導練(四)4
特別號都有了
晚步見道旁花開
隨心支配的清邁美食探店記
坦克的組成和總體布置
正阳县| 武山县| 盘锦市| 闽清县| 江都市| 马龙县| 铁力市| 洛浦县| 迁安市| 大安市| 宜阳县| 绵竹市| 平昌县| 贵定县| 定日县| 平山县| 克东县| 乐业县| 孟津县| 凌海市| 邮箱| 太白县| 固始县| 鄄城县| 奈曼旗| 吉隆县| 蓝山县| 阳城县| 成都市| 杭锦旗| 祁东县| 竹北市| 徐汇区| 永川市| 阜南县| 麻城市| 资阳市| 阿瓦提县| 天祝| 沁水县| 泽库县|