• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于虛力的移動(dòng)節(jié)點(diǎn)的無線傳感網(wǎng)絡(luò)空洞修復(fù)算法

    2016-08-08 03:56宋喜忠張韌志
    現(xiàn)代電子技術(shù) 2016年14期
    關(guān)鍵詞:空洞傳感數(shù)據(jù)包

    宋喜忠,張韌志

    (黃淮學(xué)院 信息工程學(xué)院,河南 駐馬店 463000)

    基于虛力的移動(dòng)節(jié)點(diǎn)的無線傳感網(wǎng)絡(luò)空洞修復(fù)算法

    宋喜忠,張韌志

    (黃淮學(xué)院 信息工程學(xué)院,河南 駐馬店463000)

    由于無線傳感網(wǎng)絡(luò)WSNs的內(nèi)在特性以及環(huán)境因素,興趣區(qū)域RoI內(nèi)出現(xiàn)覆蓋空洞是無法避免的。為此,提出基于虛力的局部移動(dòng)空洞處理(VF?LMH)算法。VF?LMH算法分為空洞檢測(cè)及空洞修復(fù)兩個(gè)階段。首先進(jìn)入空洞檢測(cè)階段,利用網(wǎng)絡(luò)Gabriel圖局部協(xié)議識(shí)別空洞以及空洞中心位置、尺寸,隨后進(jìn)入空洞修復(fù)階段,先明確空洞處理區(qū)域,然后空洞處理區(qū)域內(nèi)的節(jié)點(diǎn)依據(jù)虛力進(jìn)行局部移動(dòng),修復(fù)空洞。仿真結(jié)果表明,提出的VF?LMH算法能夠有效檢測(cè)并修復(fù)空洞,與同類算法相比,VF?LMH算法的修復(fù)空洞成本低廉(參與移動(dòng)的節(jié)點(diǎn)數(shù)少、總移動(dòng)距離?。?。

    虛力;Gabriel圖;興趣區(qū)域;空洞修復(fù);無線傳感網(wǎng)絡(luò)

    0 引言

    由傳感節(jié)點(diǎn)組建的無線傳感網(wǎng)絡(luò)WSNs(Wireless Sensor Networks)被廣泛應(yīng)用,如棲息地監(jiān)控[1]、環(huán)境監(jiān)控[2?3]以及監(jiān)視系統(tǒng)[4](Surveillance Systems)等。實(shí)際上,傳感節(jié)點(diǎn)是一個(gè)微型設(shè)備,具有有限的計(jì)算以及通信功能。然而,傳感節(jié)點(diǎn)是非常脆弱,易受到外界多種因素干擾,如瞬息震動(dòng)(Sudden Shock)、能量耗盡,致使傳感節(jié)點(diǎn)失效,一旦失效,就在對(duì)特定的興趣區(qū)域RoI(Re?gion of Interest)形成覆蓋空洞(Coverage Holes)[5]。

    然而,WSNs提供的基礎(chǔ)性服務(wù)之一就是對(duì)RoI區(qū)域進(jìn)行持續(xù)監(jiān)測(cè)。而覆蓋空洞就會(huì)導(dǎo)致監(jiān)測(cè)的中斷,破壞了數(shù)據(jù)的傳輸。因此,維持RoI區(qū)域的覆蓋是非常重要的[6]。然而,由于WSNs內(nèi)在特性及環(huán)境因素,RoI出現(xiàn)空洞是無法避免的,為此,在WSNs中,提供檢測(cè)并修復(fù)空洞的機(jī)制是最基本的要求。為此,本文以檢測(cè)、修復(fù)空洞為主題,分析了目前空洞修復(fù)的算法[7?14],并提出新的算法。目前,現(xiàn)有的多數(shù)算法都是以苛刻的假設(shè)為前提條件,現(xiàn)有算法的不足如表1所示。

    表1 現(xiàn)有處理空洞方案的不足

    為此,本文提出的基于虛力的局部移動(dòng)空洞修復(fù)VF?LMH(Virtual Forces?based Localized Movement HoleHealing)算法。VF?LMH算法主要有兩個(gè)階段。第一階段:空洞檢測(cè)。采用分布式基于網(wǎng)絡(luò)Gabriel圖GG(Ga?briel Graph)的局部空洞檢測(cè)方案。第二階段:空洞修復(fù)。在空洞修復(fù)時(shí),先采用迭代算法計(jì)算HHA區(qū)域半徑,明確空洞處理區(qū)域HHA(Hole Healing Area)后,采用基于HHA內(nèi)的節(jié)點(diǎn)虛力驅(qū)動(dòng)節(jié)點(diǎn)移動(dòng),修復(fù)空洞。

    1 VF?LMH算法

    具體而言,提出的VF?LMH算法從二個(gè)角度修復(fù)空洞:如何檢測(cè)空洞以及估計(jì)空洞的尺寸;在修復(fù)空洞時(shí),哪個(gè)位置是移動(dòng)節(jié)點(diǎn)的最佳的目標(biāo)位置。

    1.1空洞檢測(cè)

    文獻(xiàn)[15]在貪婪多跳轉(zhuǎn)發(fā)方式中,定義了停足節(jié)點(diǎn)(Stuck Nodes)。假定節(jié)點(diǎn) p在其通信范圍外存在位置q。如果節(jié)點(diǎn) p的一跳鄰居的所有節(jié)點(diǎn)內(nèi)沒有節(jié)點(diǎn)比節(jié)點(diǎn) p離位置q更近,那么節(jié)點(diǎn) p就是Stuck Node。為此,文獻(xiàn)[15]提出用于檢測(cè)網(wǎng)絡(luò)節(jié)點(diǎn)是否為Stuck Node的規(guī)則,稱為TENT規(guī)則。在空洞檢測(cè)過程,采用了TENT規(guī)則。

    1.1.1空洞識(shí)別

    首先,通過識(shí)別Stuck Nodes,檢測(cè)空洞是否存在。網(wǎng)絡(luò)內(nèi)的每個(gè)節(jié)點(diǎn)執(zhí)行TENT規(guī)則,檢測(cè)自己是否為Stuck Node。具體而言,節(jié)點(diǎn) p檢測(cè)過程如下:如圖1所示,假定節(jié)點(diǎn)u和v是一對(duì)邊緣鄰居節(jié)點(diǎn),連接up和vp,然后過點(diǎn)o作up和vp的垂直平分線l1,l2。在節(jié)點(diǎn) p一跳鄰居節(jié)點(diǎn)范圍內(nèi),沒有節(jié)點(diǎn)比 p離節(jié)點(diǎn)o更近,因此節(jié)點(diǎn) p是Stuck Node。

    圖1 TENT規(guī)則實(shí)施示例

    所有Stuck Nodes觸發(fā)空洞發(fā)現(xiàn)階段,并找出空洞的邊界以及空洞的尺寸,即空洞的中心位置以及半徑。

    Stuck NodeSi產(chǎn)生一個(gè)用于空洞發(fā)現(xiàn)數(shù)據(jù)包Pack?et_discovery,并用自己的ID進(jìn)行標(biāo)識(shí)。數(shù)據(jù)包Pack?et_discovery的任務(wù)就是收集空洞邊界節(jié)點(diǎn)的位置信息。節(jié)點(diǎn)Si依據(jù)網(wǎng)絡(luò)GG,按照右手規(guī)則向邊界節(jié)點(diǎn)Si+1轉(zhuǎn)發(fā)數(shù)據(jù)包Packet_discovery。節(jié)點(diǎn) Si+1接收后,將自己的位置信息插入到數(shù)據(jù)包Packet_discovery中,并也依據(jù)網(wǎng)絡(luò)GG,按照右手規(guī)則向邊界節(jié)點(diǎn)Si+2轉(zhuǎn)發(fā),直到數(shù)據(jù)包Packet_discovery遍歷了空洞邊界,最終傳遞到節(jié)點(diǎn)Si中,才停止轉(zhuǎn)發(fā)數(shù)據(jù)包Packet_discovery。

    接收了數(shù)據(jù)包Packet_discovery后,節(jié)點(diǎn)Si從數(shù)據(jù)包中提取邊界節(jié)點(diǎn){S0,S1,???,SN}的位置信息。從中選擇兩個(gè)節(jié)點(diǎn)Sm,Sn,這兩個(gè)節(jié)點(diǎn)間的距離是邊界節(jié)點(diǎn){S0,S1,???,SN}間任意節(jié)點(diǎn)間距離最長的,如式(1)所示。

    式中,dist(Sm,Sn)表示節(jié)點(diǎn)Sm,Sn間的歐式距離。

    式中:xSm,ySm以及 xSn,ySn分別表示節(jié)點(diǎn)Sm,Sn的二維坐標(biāo)。

    1.1.2空洞邊緣

    網(wǎng)絡(luò)邊界Network boundary節(jié)點(diǎn)(所有節(jié)點(diǎn)一定是在RoI內(nèi))執(zhí)行TENT規(guī)則,因此,它們檢測(cè)自己是否為Stuck Nodes。然后,由Stuck Nodes啟動(dòng)空洞檢測(cè)以及空洞修復(fù)階段。

    以分布式方式檢測(cè)網(wǎng)絡(luò)邊界,步驟如下:

    (1)網(wǎng)絡(luò)內(nèi)的每個(gè)節(jié)點(diǎn)執(zhí)行TENT規(guī)則;

    (2)每個(gè)Stuck Node觸發(fā)空洞發(fā)現(xiàn)階段,識(shí)別空洞邊界節(jié)點(diǎn);

    (3)在數(shù)據(jù)包Packet_discovery中,定義一個(gè)區(qū)域,用于表示Network boundary的最大、最小坐標(biāo) Xmax,Ymax,Xmin,Ymin。每個(gè)Stuck Node接收了數(shù)據(jù)包Pack?et_discovery后,將自己的位置坐標(biāo)與數(shù)據(jù)包Packet_dis?covery中的 Xmax,Ymax,Xmin,Ymin進(jìn)行比較。如果比Xmax,Ymax大,或者比 Xmin,Ymin更小,則替換;

    (4)當(dāng)數(shù)據(jù)包Packet_discovery遍歷了空洞后,用數(shù)據(jù)包Packet_discovery存有的 Xmax,Ymax,Xmin,Ymin表示最大空洞的網(wǎng)絡(luò)邊界,空洞半徑r為:

    1.2空洞修復(fù)

    空洞檢測(cè)后,采用完全分布式的空洞處理算法對(duì)空洞進(jìn)行修復(fù)。提出空洞算法引用了虛力(Virtual Forc?es)概念。為了處理已檢測(cè)到的空洞,在空洞處理區(qū)域(Hole Healing Area,HHA)中定義引力和斥力。引力是空洞中心對(duì)節(jié)點(diǎn)的吸引力,而斥力是指兩節(jié)點(diǎn)間的排斥力,其用于最小化重疊覆蓋區(qū)域。

    在空洞處理過程中,從Stuck Nodes中隨機(jī)選擇一個(gè)節(jié)點(diǎn)作為空洞主管(Healing Manger,HM),其擔(dān)任決策HHA以及通知節(jié)點(diǎn)的移動(dòng)信息任務(wù)。HM節(jié)點(diǎn)具有空洞的尺寸以及邊緣節(jié)點(diǎn)的所有信息。接下來,分析空洞處理的具體過程。

    1.2.1規(guī)劃HHA

    識(shí)別了空洞后,HM節(jié)點(diǎn)計(jì)算空洞的中心位置以及尺寸。如上所述,將空洞區(qū)域近似為圓,因此,為了規(guī)劃HHA,需要計(jì)算圓的半徑。

    采用基于式(4)的迭代算法近似計(jì)算HHA圓的半徑。

    式中:r表示空洞的半徑;β為常數(shù),其取決于節(jié)點(diǎn)密度和節(jié)點(diǎn)的通信范圍RS。

    首先(第一輪迭代,記為HHA?0),令 β=0,規(guī)劃HHA的圓的半徑等于r,那么這個(gè)圓的面積為πr2。則覆蓋區(qū)域πr2所需的節(jié)點(diǎn)數(shù)等于:

    然后,HM節(jié)點(diǎn)計(jì)算HHA?0內(nèi)現(xiàn)有節(jié)點(diǎn)數(shù)量。HM節(jié)點(diǎn)請(qǐng)求其一跳鄰居節(jié)點(diǎn)估計(jì)它們?cè)贖HA?0內(nèi)一跳鄰居數(shù)。為此,HM節(jié)點(diǎn)廣播空洞處理區(qū)域估計(jì)(Hole?Healing Region Estimation,HHRE)數(shù)據(jù)包Packet_HHRE,其包含該空洞的信息。如果HM節(jié)點(diǎn)估計(jì)的數(shù)量少于處理該空洞要求的節(jié)點(diǎn)數(shù),那么這些節(jié)點(diǎn)的移動(dòng)將帶來新的空洞。為了避免新空洞的出現(xiàn),HM節(jié)點(diǎn)通過增加β開始新一輪估計(jì)鄰居節(jié)點(diǎn),這個(gè)過程重復(fù)進(jìn)行,直到發(fā)現(xiàn)有足夠多的節(jié)點(diǎn)處理空洞。

    估計(jì)了HHA后,HM節(jié)點(diǎn)向相關(guān)節(jié)點(diǎn)發(fā)送移動(dòng)數(shù)據(jù)包Packet_Move,以處理該空洞。接收了該數(shù)據(jù)包,節(jié)點(diǎn)就進(jìn)行了移動(dòng),調(diào)整位置(Relocation)。

    1.2.2節(jié)點(diǎn)Relocation

    在計(jì)算HHA后,HM節(jié)點(diǎn)通知相應(yīng)的節(jié)點(diǎn)進(jìn)行移動(dòng)。這些節(jié)點(diǎn)將接收到來自空洞中心的力,并向其移動(dòng),這個(gè)力包括引力和斥力,如圖2所示。

    引力:空洞中心o對(duì)離自己距離大于dath的HHA內(nèi)的每個(gè)節(jié)點(diǎn)產(chǎn)生指向o的推動(dòng)作用。為此,HHA內(nèi)的節(jié)點(diǎn)p接收到來自空洞中心o的引力

    圖2HHA內(nèi)節(jié)點(diǎn)移動(dòng)示意圖

    接下來,分析節(jié)點(diǎn)的移動(dòng)原則。

    式中,Np表示節(jié)點(diǎn)p的鄰居節(jié)點(diǎn)集。

    式中V表示節(jié)點(diǎn)移動(dòng)速度。

    VF?LMH算法的流程圖,如圖3所示。

    2 系統(tǒng)仿真及性能分析

    利用仿真軟件NS2對(duì)提出的VF?LMH算法進(jìn)行仿真,并考慮兩個(gè)仿真場(chǎng)景。

    第一個(gè)場(chǎng)景用于驗(yàn)證VF?LMH算法空洞檢測(cè)以及空洞處理的能力。第二個(gè)場(chǎng)景用于將提出的VF?LMH算法與DSSA[17]和SMART[18]進(jìn)行性能比較,兩個(gè)場(chǎng)景的仿真參數(shù)如表2所示。

    表2 仿真參數(shù)

    圖3 VF?LMH算法流程圖

    2.1場(chǎng)景1

    場(chǎng)景1中,RoI中出現(xiàn)不同位置,并且尺寸變化的空洞,考察提出的VF?LMH算法檢測(cè)空洞以及處理空洞的能力。采用確定性部署(Deterministic Deployment)傳感節(jié)點(diǎn)。首先,產(chǎn)生42 m的兩個(gè)空洞,如圖4(a)所示。經(jīng)VF?LMH檢測(cè)及修復(fù)后結(jié)果如圖4(b)所示??梢钥闯?,VF?LMH算法能夠有效地檢測(cè)空洞,并且成功地修復(fù)空洞。

    2.2場(chǎng)景2

    本小節(jié)的仿真,主要考察VF?LMH算法在修復(fù)空洞時(shí)參與移動(dòng)的節(jié)點(diǎn)數(shù)、節(jié)點(diǎn)移動(dòng)的總距離、以及網(wǎng)絡(luò)覆蓋率性能,并與DSSA和SMART進(jìn)行比較。選擇DSSA 和SMART的原因在于:DSSA是基于虛力的集中式移動(dòng)修復(fù)空洞,SMART是基于grid?quorum的移動(dòng)修復(fù)算法,與VF?LMH算法,具有可比性。

    圖5顯示了VF?LMH,DSSA以及SMART三個(gè)算法的網(wǎng)絡(luò)覆蓋率隨節(jié)點(diǎn)數(shù)的變化情況。從圖5可知,在節(jié)點(diǎn)數(shù)為200時(shí),VF?LMH算法的覆蓋率最低。主要是因?yàn)椋涸?00 m×200 m的區(qū)域內(nèi),隨機(jī)部署200個(gè)節(jié)點(diǎn),在區(qū)域邊界以及ROI區(qū)域內(nèi)產(chǎn)生了較多的空洞。VF?LMH算法在檢測(cè)到空洞后,沒有足夠節(jié)點(diǎn)修復(fù)空洞。隨著節(jié)點(diǎn)密度提升,VF?LMH算法性能隨之提高,當(dāng)節(jié)點(diǎn)密度達(dá)到較大(350個(gè)節(jié)點(diǎn)),提出的VF?LMH算法優(yōu)于DSSA 和SMART。

    圖4 空洞處理過程

    圖5 網(wǎng)絡(luò)覆蓋率隨網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)的變化情況

    圖6顯示了VF?LMH,DSSA以及SMART三個(gè)算法在修復(fù)空洞參與節(jié)點(diǎn)移動(dòng)的總距離隨節(jié)點(diǎn)數(shù)的變化情況。從圖6可知,在節(jié)點(diǎn)數(shù)在[200,300]的范圍內(nèi),VF?LMH算法的移動(dòng)的總距離隨節(jié)點(diǎn)數(shù)的增加而增加。此外,與SMART相比,提出的VF?LMH算法節(jié)點(diǎn)移動(dòng)的總距離更少,而DSSA算法的節(jié)點(diǎn)總移動(dòng)距離隨節(jié)點(diǎn)數(shù)的增加而下降,這主要是因?yàn)橹虚g節(jié)點(diǎn)力迅速下降,節(jié)點(diǎn)的分布區(qū)域更小,相應(yīng)地,節(jié)點(diǎn)覆蓋區(qū)域更小。此外,從圖7可知,節(jié)點(diǎn)數(shù)在[200,300]的范圍內(nèi),SMART和VF?LMH算法在修復(fù)空洞時(shí)節(jié)點(diǎn)移動(dòng)數(shù)性能相近,但是,當(dāng)節(jié)點(diǎn)數(shù)大于300后,VF?LMH算法的節(jié)點(diǎn)移動(dòng)數(shù)低于SMART。在[200,300]的范圍內(nèi),VF?LMH算法的平均移動(dòng)的節(jié)點(diǎn)數(shù)為40,SMART算法為160,并且VF?LMH算法的覆蓋率提高了7%(見圖4)。而在這間隔內(nèi),DSSA獲取了大的覆蓋率(見圖4),但是,其以付出大的移動(dòng)節(jié)點(diǎn)數(shù)(1 200~1 600)。這主要是因?yàn)椋篤F?LMH算法和SMART算法的節(jié)點(diǎn)是定向移動(dòng)。而DSSA中所有節(jié)點(diǎn)依據(jù)虛力原則進(jìn)行移動(dòng)。

    上述的仿真結(jié)果表明,VF?LMH算法能夠有效地檢測(cè)空洞、處理空洞,并且提高了網(wǎng)絡(luò)覆蓋率。

    圖6 總的移動(dòng)距離隨網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)的變化情況

    圖7 參與移動(dòng)的節(jié)點(diǎn)數(shù)隨網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)的變化情況

    3 結(jié)語

    本文提出了檢測(cè)、處理空洞的VF?LMH算法。VF?LMH算法首先利用TENT規(guī)則,檢測(cè)Stuck Nodes,隨后利用這些Stuck Nodes識(shí)別空洞,再利用網(wǎng)絡(luò)的GG圖,檢測(cè)空洞的中心位置以及半徑。然后,規(guī)劃空洞處理區(qū)域HHA,再利用基于虛力局部移動(dòng)算法,計(jì)算HHA內(nèi)節(jié)點(diǎn)所受的力。節(jié)點(diǎn)依據(jù)所受力的作用進(jìn)行移動(dòng),從而修復(fù)空洞。

    仿真結(jié)果表明,提出的VF?LMH算法能夠有效地處理空洞,并與DSSA和SMART相比,VF?LMF算法在網(wǎng)絡(luò)覆蓋率、參與移動(dòng)的節(jié)點(diǎn)數(shù)以及移動(dòng)距離方面占有優(yōu)勢(shì)。

    [1]ZITTERBART D,WIENECKE B,BUTLER J,et al.Coordi?nated movements prevent jamming in an emperor penguin hud?dle[J].PLoS ONE,2011,6(6):202?216.

    [2]XU H,HUANG L,ZHANG Y,et al.Energy?efficient coopera?tive data aggregation for wireless sensor networks[J].Journal of parallel distrib comput,2010,70(9):953?961.

    [3]EL?MOUKADDEM F,TORNG E,XING G.Maximizing data gathering capacity of wireless sensor networks using mobile re?lays[J].IEEE MASS,2010(2):312?321.

    [4]夏韻,陳志剛,曾鋒.無線傳感器網(wǎng)絡(luò)中基于MDS?MCC問題的啟發(fā)式算法研究[J].計(jì)算機(jī)工程與科學(xué),2013,35(4):53?58.

    [5]AHMED N,KANHERE S S,JHA S.The holes problem in wireless sensor networks:a survey[J].SIGMOBILE mobile computing comm rev,2005,9(2):4?18.

    [6]CHANG C Y,HUNG L L,SCHAN G W,et al.Decentralized and energy?balanced algorithms for maintaining temporal full?coverage in mobile WSNs[J].Journal of wireless comm.and mobile computing,2012,12(5):445?462.

    [7]KUN B,KUN T,NAIJIE G,et al.Topological hole detection in sensor networks with cooperative neighbors[C]//Proceedings of International Conference on Systems and Networks Comm.[S. l.:s.n.],2006:31?40.

    [8]GHRIST R,MUHAMMAD A.Coverage and hole?detection in sensor networks via homology[C]//Proceedings of Fourth Inter?national Symposium on Information Processing in Sensor Net?works.[S.l.:s.n.],2005:254?260.

    [9]DE SILVA V,GHRIST R,MUHAMMAD A.Blind swarms for coverage in 2?D[C]//Proceedings of Robotics:Science and Systems.[S.l.:s.n.],2005:335?342.

    [10]F.Stefan.Topological Hole Detection in wireless sensor net?works and its applications[C]//Proceedings of Joint Workshop on Foundations of Mobile Computing.[S.l.:s.n.],2005:44?53.

    [11]STEFAN F,CHRISTIAN K.Hole detection or:how much ge?ometry hides in connectivity[C]//Proceedings of 22nd Ann Symposium on Computational Geometry.[S.l.:s.n.],2013:377?385.

    [12]FEKETE S P,KRCOLLER A,PFISTERER D,et al.Neigh?borhood?based topology recognition in sensor networks[C]//Pro?ceedings of International Workshop on Algorithmic Aspects of Wireless Sensor Networks.[S.l.:s.n.],2004:123?136.

    [13]FEKETE S P,KAUFMANN M,KRCOLLER A,et al.A new approach for boundary recognition in geometric sensor net?works[C]//Proceedings of 17th Canadian Conference on Com?putational Geometry.[S.l.:s.n.],2012:82?85.

    [14]SHIRSAT A,BHARGAVA B.Local geometric algorithm for hole boundary detection in sensor networks[J].Security and comm networks,2011,4(9):1003?1012.

    [15]FANG Q,GAO J,GUIBAS L J.Locating and bypassing holes in sensor networks[J].Mobile networks and applica?tions,2011,11(2):187?200.

    [16]SIBLEY G T,RAHIMI M H,SUKHATME G S.Robomote:A tiny mobile robot platform for large?scale ad?hoc sensor net?works[C]//Proceedings of IEEE International Conference on Robotics and Automation.[S.l.:s.n.],2002:1143?1148.

    [17]YONG Z,LI W.A sensor deployment algorithm formobile wireless sensor networks[C]//Proceedings of 21st Ann.Inter?national Conference on Chinese Control and Decision Conf.[S. l.:s.n.],2010:4642?4647.

    [18]YANGY S,LIZ M,WU J.Scan?based movement?assisted sen?sor deployment methods in wireless sensor networks[J].IEEE transactions on parallel and distributed systems,2010,18 (8):1108?1121.

    Virtual force mobile node based algorithm to heal holes in wireless sensor networks

    SONG Xizhong,ZHANG Renzhi
    (School of Information Engineering,Huanghuai University,Zhumadian 463000,China)

    The emergence of holes in the region of interest(RoI)is unavoidable due to the inherent properties and environ?mental factors of WSNs.Therefore,the virtual forces?based localized movement hole healing(VF?LMH)algorithm is proposed in this paper.The VF?LMF algorithm is operated in two distinct phases:hole detection and hole repair.The VF?LMH algorithm in the phase of detecting hole is to discover the holes,hole center location and size by the localized protocol of Gabriel graph (GG)of network.In the hole repair phase,the hole healing area(HHA)is confirmed first,and then the nodes in HHA are moved according to the virtual force for the hole healing.The simulation results show that the proposed VF?LMH algorithm is able to detect and heal the holes.Compared with the similar algorithms,the cost for hole healing of VF?LMH algorithm is lower because it has less moved nodes and shorter total moving distance.

    virtual force;Gabriel graph;interested region;hole healing;wireless sensor network

    10.16652/j.issn.1004?373x.2016.14.018

    TN926?34;TPT393

    A

    1004?373X(2016)14?0064?05

    2015?12?09

    河南省科技廳發(fā)展計(jì)劃(142102110088)

    宋喜忠(1977—),男,河南駐馬店人,副教授,碩士。主要從事計(jì)算機(jī)網(wǎng)絡(luò)、數(shù)據(jù)庫方面的研究。

    張韌志(1980—),男,河南泌陽人,講師,碩士。主要從事軟件工程開發(fā)、網(wǎng)絡(luò)管理等研究。

    猜你喜歡
    空洞傳感數(shù)據(jù)包
    《傳感技術(shù)學(xué)報(bào)》期刊征訂
    新型無酶便攜式傳感平臺(tái) 兩秒內(nèi)測(cè)出果蔬農(nóng)藥殘留
    IPv6與ZigBee無線傳感網(wǎng)互聯(lián)網(wǎng)關(guān)的研究
    SmartSniff
    空洞的眼神
    用事實(shí)說話勝過空洞的說教——以教育類報(bào)道為例
    某型Fabry-Perot光纖應(yīng)變計(jì)的傳感特性試驗(yàn)
    視覺注意的數(shù)據(jù)包優(yōu)先級(jí)排序策略研究
    臭氧層空洞也是幫兇
    移動(dòng)IPV6在改進(jìn)數(shù)據(jù)包發(fā)送路徑模型下性能分析
    国产一区二区在线观看av| 亚洲激情五月婷婷啪啪| 久久久久久人妻| 黄网站色视频无遮挡免费观看| 午夜精品国产一区二区电影| 亚洲少妇的诱惑av| 久久久久久久国产电影| 午夜激情av网站| 久久久久网色| 亚洲国产色片| 欧美成人午夜精品| a级毛色黄片| 麻豆精品久久久久久蜜桃| 性色av一级| 婷婷色av中文字幕| 麻豆乱淫一区二区| 一二三四在线观看免费中文在 | 男女高潮啪啪啪动态图| 国产一区二区在线观看日韩| 免费高清在线观看日韩| 亚洲伊人色综图| 久久国内精品自在自线图片| 七月丁香在线播放| 亚洲欧美一区二区三区黑人 | 久久久久久久大尺度免费视频| 日韩欧美精品免费久久| 男男h啪啪无遮挡| 丝袜脚勾引网站| 成年av动漫网址| 亚洲欧美色中文字幕在线| 国产不卡av网站在线观看| 免费大片黄手机在线观看| 精品酒店卫生间| 日韩熟女老妇一区二区性免费视频| 亚洲成人av在线免费| 中文字幕人妻丝袜制服| 纵有疾风起免费观看全集完整版| av有码第一页| 美女脱内裤让男人舔精品视频| 免费女性裸体啪啪无遮挡网站| av网站免费在线观看视频| 日韩av不卡免费在线播放| 两性夫妻黄色片 | 久久热在线av| 国产免费一区二区三区四区乱码| 国产免费一区二区三区四区乱码| 国产精品熟女久久久久浪| 一本久久精品| 亚洲高清免费不卡视频| 高清不卡的av网站| 国产综合精华液| 最新中文字幕久久久久| av免费观看日本| 成人国语在线视频| 大码成人一级视频| 啦啦啦在线观看免费高清www| 亚洲国产av影院在线观看| 婷婷色综合大香蕉| 中文字幕人妻熟女乱码| 日韩伦理黄色片| 国产成人免费观看mmmm| 国产亚洲欧美精品永久| 在线观看美女被高潮喷水网站| 一二三四中文在线观看免费高清| 婷婷色综合www| 下体分泌物呈黄色| 丝袜在线中文字幕| 亚洲av在线观看美女高潮| 国产淫语在线视频| 亚洲,欧美精品.| 色94色欧美一区二区| 国产免费一级a男人的天堂| 交换朋友夫妻互换小说| 亚洲精品自拍成人| 久久婷婷青草| 久久国产精品男人的天堂亚洲 | 国产黄频视频在线观看| 亚洲国产精品999| 亚洲精品456在线播放app| 香蕉精品网在线| 看免费av毛片| 免费av中文字幕在线| 亚洲国产精品专区欧美| 黄片无遮挡物在线观看| 午夜福利网站1000一区二区三区| 日韩一本色道免费dvd| 哪个播放器可以免费观看大片| freevideosex欧美| 人人妻人人澡人人看| 国产亚洲最大av| 亚洲精品久久午夜乱码| 日日爽夜夜爽网站| 国产片特级美女逼逼视频| 91精品三级在线观看| 18禁动态无遮挡网站| 伊人久久国产一区二区| 精品亚洲成国产av| 久久毛片免费看一区二区三区| 亚洲精品一二三| 国产精品.久久久| 十八禁网站网址无遮挡| 夫妻性生交免费视频一级片| 成人毛片a级毛片在线播放| 国产精品偷伦视频观看了| 国产精品成人在线| 捣出白浆h1v1| 国产免费现黄频在线看| 赤兔流量卡办理| 久久毛片免费看一区二区三区| 欧美激情国产日韩精品一区| 91精品三级在线观看| 免费在线观看完整版高清| 尾随美女入室| 午夜免费男女啪啪视频观看| 欧美变态另类bdsm刘玥| kizo精华| 一本一本久久a久久精品综合妖精 国产伦在线观看视频一区 | 少妇人妻 视频| 欧美日韩精品成人综合77777| 18禁裸乳无遮挡动漫免费视频| 精品少妇久久久久久888优播| 91精品国产国语对白视频| 有码 亚洲区| 久久精品久久精品一区二区三区| 免费日韩欧美在线观看| 丰满迷人的少妇在线观看| 中国三级夫妇交换| 黑人猛操日本美女一级片| 亚洲 欧美一区二区三区| 人妻人人澡人人爽人人| 三级国产精品片| 亚洲第一av免费看| 日韩熟女老妇一区二区性免费视频| 欧美精品一区二区大全| 26uuu在线亚洲综合色| 久久人人爽人人爽人人片va| 九色成人免费人妻av| xxxhd国产人妻xxx| 久久综合国产亚洲精品| 亚洲精品国产色婷婷电影| 亚洲av福利一区| 男人操女人黄网站| 精品久久蜜臀av无| 97在线视频观看| 国产综合精华液| 搡老乐熟女国产| 欧美性感艳星| 亚洲av电影在线观看一区二区三区| 成人影院久久| 两个人看的免费小视频| 久久久久人妻精品一区果冻| 夫妻午夜视频| 国产亚洲午夜精品一区二区久久| 午夜久久久在线观看| 国产精品欧美亚洲77777| 日韩av免费高清视频| 大码成人一级视频| 大片电影免费在线观看免费| 啦啦啦在线观看免费高清www| 久久久久视频综合| 国产精品国产三级国产av玫瑰| kizo精华| 高清视频免费观看一区二区| 捣出白浆h1v1| 黄色一级大片看看| 精品熟女少妇av免费看| kizo精华| 国产高清不卡午夜福利| 纵有疾风起免费观看全集完整版| 精品久久久久久电影网| 综合色丁香网| 一边摸一边做爽爽视频免费| 久久婷婷青草| 女人久久www免费人成看片| 成人亚洲精品一区在线观看| 亚洲第一区二区三区不卡| 肉色欧美久久久久久久蜜桃| 欧美精品人与动牲交sv欧美| 少妇被粗大猛烈的视频| 免费久久久久久久精品成人欧美视频 | 美女内射精品一级片tv| 美女福利国产在线| 国产成人aa在线观看| 欧美xxxx性猛交bbbb| 男人添女人高潮全过程视频| 亚洲,欧美,日韩| 人人妻人人澡人人爽人人夜夜| 国产精品 国内视频| 亚洲av.av天堂| 男女高潮啪啪啪动态图| 人人澡人人妻人| 成人无遮挡网站| 男的添女的下面高潮视频| 国产免费一级a男人的天堂| 五月伊人婷婷丁香| 亚洲成国产人片在线观看| 国产精品欧美亚洲77777| 日本爱情动作片www.在线观看| 精品一区二区三区视频在线| 国产精品99久久99久久久不卡 | 久久99蜜桃精品久久| 大片电影免费在线观看免费| 亚洲成人手机| 国产亚洲一区二区精品| 巨乳人妻的诱惑在线观看| 五月开心婷婷网| 免费女性裸体啪啪无遮挡网站| 亚洲av国产av综合av卡| 一区二区三区精品91| 色哟哟·www| 国产老妇伦熟女老妇高清| 在线观看一区二区三区激情| 国产av精品麻豆| av免费观看日本| 日韩av免费高清视频| 青青草视频在线视频观看| 9191精品国产免费久久| 亚洲av免费高清在线观看| 黄网站色视频无遮挡免费观看| 亚洲精品国产av蜜桃| 青春草视频在线免费观看| 亚洲精品美女久久久久99蜜臀 | 国产又色又爽无遮挡免| 久久久国产精品麻豆| 五月伊人婷婷丁香| 在线观看美女被高潮喷水网站| 在线观看www视频免费| 午夜免费观看性视频| 亚洲国产日韩一区二区| 免费女性裸体啪啪无遮挡网站| 精品久久久久久电影网| 观看美女的网站| 热99国产精品久久久久久7| 亚洲av综合色区一区| 国产成人精品一,二区| 肉色欧美久久久久久久蜜桃| 亚洲熟女精品中文字幕| 日韩制服骚丝袜av| 天美传媒精品一区二区| 麻豆精品久久久久久蜜桃| 一个人免费看片子| 日韩,欧美,国产一区二区三区| 伊人亚洲综合成人网| 亚洲综合色惰| 亚洲国产精品一区三区| 欧美人与性动交α欧美软件 | 国产成人精品无人区| 菩萨蛮人人尽说江南好唐韦庄| 日日摸夜夜添夜夜爱| 国产69精品久久久久777片| 欧美+日韩+精品| 2022亚洲国产成人精品| 成人国语在线视频| 狂野欧美激情性xxxx在线观看| 国产视频首页在线观看| 精品卡一卡二卡四卡免费| 国产爽快片一区二区三区| 在线天堂中文资源库| 看非洲黑人一级黄片| 高清不卡的av网站| 自线自在国产av| 大陆偷拍与自拍| 国产欧美另类精品又又久久亚洲欧美| 99久久精品国产国产毛片| 免费黄色在线免费观看| 欧美亚洲日本最大视频资源| 国产亚洲av片在线观看秒播厂| 久久亚洲国产成人精品v| 中文字幕人妻熟女乱码| 亚洲综合色惰| 精品卡一卡二卡四卡免费| 婷婷色av中文字幕| 日韩视频在线欧美| 欧美最新免费一区二区三区| 最新的欧美精品一区二区| 中国三级夫妇交换| 国产成人a∨麻豆精品| 少妇 在线观看| 乱人伦中国视频| 熟女av电影| 亚洲av日韩在线播放| 国产精品秋霞免费鲁丝片| 搡老乐熟女国产| 亚洲四区av| 18禁动态无遮挡网站| 午夜视频国产福利| 成人亚洲欧美一区二区av| 国产精品成人在线| 高清av免费在线| 好男人视频免费观看在线| 国产精品国产三级国产专区5o| 精品亚洲成国产av| 国产探花极品一区二区| 天天操日日干夜夜撸| 亚洲欧美成人综合另类久久久| 亚洲国产欧美在线一区| 啦啦啦视频在线资源免费观看| 久久人人爽人人片av| 久久久久久久亚洲中文字幕| 亚洲中文av在线| 国产极品天堂在线| 一本—道久久a久久精品蜜桃钙片| 一二三四中文在线观看免费高清| 少妇人妻精品综合一区二区| 国产色爽女视频免费观看| 最近2019中文字幕mv第一页| 国产深夜福利视频在线观看| 国产欧美亚洲国产| 亚洲精品久久久久久婷婷小说| 国产亚洲最大av| 亚洲av免费高清在线观看| 九九爱精品视频在线观看| 中国美白少妇内射xxxbb| 永久免费av网站大全| 一级毛片 在线播放| 久久 成人 亚洲| 欧美丝袜亚洲另类| 午夜福利乱码中文字幕| 日本免费在线观看一区| 最新中文字幕久久久久| 久久国产亚洲av麻豆专区| 一边摸一边做爽爽视频免费| 亚洲国产看品久久| 90打野战视频偷拍视频| 美女主播在线视频| 综合色丁香网| 少妇 在线观看| 成年女人在线观看亚洲视频| 欧美日韩综合久久久久久| 看非洲黑人一级黄片| 国产成人av激情在线播放| 青春草国产在线视频| 午夜视频国产福利| 天天操日日干夜夜撸| 黑人高潮一二区| 一级毛片我不卡| 中文字幕免费在线视频6| 高清视频免费观看一区二区| 午夜日本视频在线| 国国产精品蜜臀av免费| 欧美 亚洲 国产 日韩一| 十八禁高潮呻吟视频| 人体艺术视频欧美日本| 人人妻人人澡人人看| 国产av国产精品国产| 国产一级毛片在线| 欧美+日韩+精品| 只有这里有精品99| 激情五月婷婷亚洲| 国产片特级美女逼逼视频| 亚洲第一av免费看| 精品熟女少妇av免费看| 桃花免费在线播放| 91精品伊人久久大香线蕉| 黄色 视频免费看| 国产探花极品一区二区| 91aial.com中文字幕在线观看| 国产片内射在线| 在线免费观看不下载黄p国产| 午夜免费男女啪啪视频观看| 22中文网久久字幕| 多毛熟女@视频| 国产精品99久久99久久久不卡 | 五月伊人婷婷丁香| 日本爱情动作片www.在线观看| 免费看av在线观看网站| 欧美人与善性xxx| 国产精品一国产av| 黑人欧美特级aaaaaa片| 少妇熟女欧美另类| kizo精华| 亚洲美女黄色视频免费看| 人人澡人人妻人| 美女视频免费永久观看网站| 在线天堂中文资源库| 看非洲黑人一级黄片| 国产成人免费无遮挡视频| 韩国精品一区二区三区 | 欧美另类一区| 韩国av在线不卡| 一本一本久久a久久精品综合妖精 国产伦在线观看视频一区 | 中文字幕亚洲精品专区| 日韩熟女老妇一区二区性免费视频| 人人妻人人澡人人看| 毛片一级片免费看久久久久| 在线观看www视频免费| 老熟女久久久| 免费大片黄手机在线观看| 男女啪啪激烈高潮av片| 日韩精品有码人妻一区| 人妻人人澡人人爽人人| 又黄又爽又刺激的免费视频.| 大话2 男鬼变身卡| 国产亚洲午夜精品一区二区久久| 久久久久国产精品人妻一区二区| 国产不卡av网站在线观看| 亚洲av成人精品一二三区| 成人无遮挡网站| 国产精品久久久av美女十八| 边亲边吃奶的免费视频| 91久久精品国产一区二区三区| 国产日韩欧美视频二区| 国产成人一区二区在线| 五月伊人婷婷丁香| av卡一久久| 久久久久久久亚洲中文字幕| 亚洲精品aⅴ在线观看| 亚洲精品国产色婷婷电影| 成人二区视频| 久久精品人人爽人人爽视色| 十分钟在线观看高清视频www| 又黄又粗又硬又大视频| 欧美精品高潮呻吟av久久| 成人毛片60女人毛片免费| 欧美精品av麻豆av| 国产精品久久久久久精品古装| 亚洲国产日韩一区二区| 少妇人妻久久综合中文| 亚洲欧美清纯卡通| 午夜免费观看性视频| 久久99精品国语久久久| 91精品伊人久久大香线蕉| 老女人水多毛片| 22中文网久久字幕| 精品少妇久久久久久888优播| 天天躁夜夜躁狠狠躁躁| 成年美女黄网站色视频大全免费| 色哟哟·www| 秋霞在线观看毛片| 日本黄色日本黄色录像| 色吧在线观看| 国产成人aa在线观看| 欧美变态另类bdsm刘玥| 国产熟女午夜一区二区三区| 午夜影院在线不卡| 国产成人精品久久久久久| 国产1区2区3区精品| 日韩在线高清观看一区二区三区| 五月伊人婷婷丁香| 多毛熟女@视频| 9色porny在线观看| 久久这里有精品视频免费| 自拍欧美九色日韩亚洲蝌蚪91| 飞空精品影院首页| 亚洲欧美一区二区三区黑人 | 国精品久久久久久国模美| 人人妻人人爽人人添夜夜欢视频| 亚洲国产精品专区欧美| 国产成人欧美| 男女免费视频国产| 美女福利国产在线| 欧美老熟妇乱子伦牲交| 亚洲欧洲日产国产| 国产日韩欧美在线精品| 一区二区av电影网| 久久久久久人人人人人| av网站免费在线观看视频| 国产1区2区3区精品| 久久毛片免费看一区二区三区| 18禁裸乳无遮挡动漫免费视频| 亚洲伊人色综图| 日本午夜av视频| 国产黄色视频一区二区在线观看| 久久久久久久久久久免费av| 国产成人av激情在线播放| 少妇的逼水好多| 大片电影免费在线观看免费| 久久久国产欧美日韩av| 日韩不卡一区二区三区视频在线| 三级国产精品片| 1024视频免费在线观看| 高清欧美精品videossex| 九草在线视频观看| 性高湖久久久久久久久免费观看| 亚洲人成77777在线视频| 中文精品一卡2卡3卡4更新| 九九爱精品视频在线观看| 亚洲精品久久久久久婷婷小说| 春色校园在线视频观看| 国产免费现黄频在线看| 伦理电影免费视频| 久久国产精品男人的天堂亚洲 | 国产亚洲一区二区精品| 亚洲国产精品一区二区三区在线| 最后的刺客免费高清国语| 国产在线视频一区二区| 伦理电影免费视频| 日本欧美视频一区| 国产国语露脸激情在线看| 在线观看www视频免费| av网站免费在线观看视频| 丝袜美足系列| 宅男免费午夜| 黑人猛操日本美女一级片| 丁香六月天网| 少妇人妻 视频| 亚洲精品中文字幕在线视频| 91午夜精品亚洲一区二区三区| 热99国产精品久久久久久7| 日韩熟女老妇一区二区性免费视频| 色哟哟·www| 亚洲欧美色中文字幕在线| 亚洲av.av天堂| 欧美成人午夜免费资源| 欧美精品一区二区免费开放| 日韩一区二区三区影片| 边亲边吃奶的免费视频| 五月天丁香电影| 天堂中文最新版在线下载| 一级毛片我不卡| 国产高清不卡午夜福利| 在线观看免费高清a一片| 成年人免费黄色播放视频| 视频中文字幕在线观看| 国产不卡av网站在线观看| 日本wwww免费看| av女优亚洲男人天堂| 亚洲精品美女久久av网站| 精品久久蜜臀av无| 久久久精品区二区三区| 亚洲欧美精品自产自拍| 久久久久人妻精品一区果冻| 高清在线视频一区二区三区| 亚洲国产av影院在线观看| 韩国av在线不卡| 国产熟女欧美一区二区| 好男人视频免费观看在线| 免费看不卡的av| 国产麻豆69| 一二三四在线观看免费中文在 | a级毛片在线看网站| 亚洲av免费高清在线观看| 亚洲成人av在线免费| 咕卡用的链子| 99视频精品全部免费 在线| 国产1区2区3区精品| 少妇的逼水好多| 国产精品欧美亚洲77777| 久久这里有精品视频免费| xxx大片免费视频| 国产高清三级在线| 国产成人免费观看mmmm| 日本91视频免费播放| 免费不卡的大黄色大毛片视频在线观看| 国产日韩欧美亚洲二区| 成人国语在线视频| 日本91视频免费播放| 成人国语在线视频| 亚洲国产毛片av蜜桃av| 色吧在线观看| 乱码一卡2卡4卡精品| 精品一区二区免费观看| 欧美xxxx性猛交bbbb| 视频在线观看一区二区三区| 亚洲精品成人av观看孕妇| 欧美日韩成人在线一区二区| 亚洲国产欧美日韩在线播放| 国产麻豆69| 国产成人精品一,二区| 高清av免费在线| 成人午夜精彩视频在线观看| 中文字幕最新亚洲高清| 日韩,欧美,国产一区二区三区| 啦啦啦中文免费视频观看日本| 性高湖久久久久久久久免费观看| av卡一久久| 国产精品久久久久久久电影| a级毛片黄视频| 免费高清在线观看视频在线观看| 三级国产精品片| 超色免费av| 97人妻天天添夜夜摸| 国产精品成人在线| 亚洲国产欧美日韩在线播放| 一区二区av电影网| 老熟女久久久| 日本vs欧美在线观看视频| 99久久人妻综合| 精品一区二区免费观看| 乱人伦中国视频| 18禁动态无遮挡网站| 久久这里只有精品19| 高清在线视频一区二区三区| 桃花免费在线播放| 精品99又大又爽又粗少妇毛片| 最新中文字幕久久久久| 亚洲精品国产av蜜桃| 少妇人妻 视频| 中文字幕制服av| 国产熟女午夜一区二区三区| 丰满饥渴人妻一区二区三| 国产精品国产三级专区第一集| 侵犯人妻中文字幕一二三四区| 成人毛片a级毛片在线播放| 丝袜脚勾引网站| 视频在线观看一区二区三区| 日韩一区二区三区影片| 久久99蜜桃精品久久| 欧美亚洲日本最大视频资源| 日本av免费视频播放| 中文字幕亚洲精品专区| 国产一区二区在线观看av| av黄色大香蕉| 777米奇影视久久| 少妇的逼水好多| 国产亚洲最大av| 一本一本久久a久久精品综合妖精 国产伦在线观看视频一区 | 亚洲精品美女久久久久99蜜臀 | 亚洲高清免费不卡视频| 黑丝袜美女国产一区| 好男人视频免费观看在线| 久久国产精品大桥未久av| 国产精品嫩草影院av在线观看| 久久免费观看电影| 亚洲av综合色区一区|