• <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ā)送路徑模型下性能分析
    日本在线视频免费播放| 观看免费一级毛片| 看片在线看免费视频| 国产精品乱码一区二三区的特点| 国产爱豆传媒在线观看 | 国产97色在线日韩免费| 亚洲av成人精品一区久久| 波多野结衣巨乳人妻| 亚洲一区中文字幕在线| 成人国产综合亚洲| 最好的美女福利视频网| 亚洲18禁久久av| 精品国产乱码久久久久久男人| 亚洲五月婷婷丁香| 亚洲人成电影免费在线| 久久草成人影院| 久久久精品大字幕| 国产精品98久久久久久宅男小说| 91字幕亚洲| 欧美黑人精品巨大| 一个人免费在线观看电影 | 亚洲国产精品成人综合色| 欧美色视频一区免费| 亚洲欧美日韩高清专用| 正在播放国产对白刺激| 在线国产一区二区在线| 欧美日韩黄片免| 国产野战对白在线观看| 国产一区二区激情短视频| 亚洲黑人精品在线| 国产成人aa在线观看| 成熟少妇高潮喷水视频| 国产亚洲精品综合一区在线观看 | a级毛片a级免费在线| 亚洲熟妇熟女久久| 午夜福利在线观看吧| 欧美人与性动交α欧美精品济南到| 成人亚洲精品av一区二区| 国产精品电影一区二区三区| 中文亚洲av片在线观看爽| 色在线成人网| 久久香蕉国产精品| 给我免费播放毛片高清在线观看| 成熟少妇高潮喷水视频| 欧美 亚洲 国产 日韩一| 日韩欧美 国产精品| 18禁黄网站禁片免费观看直播| 国产精品一区二区三区四区久久| 老鸭窝网址在线观看| 亚洲人成伊人成综合网2020| 午夜精品一区二区三区免费看| 国内精品一区二区在线观看| 日韩欧美国产一区二区入口| 亚洲国产欧洲综合997久久,| 嫁个100分男人电影在线观看| 女人被狂操c到高潮| 亚洲欧美日韩高清在线视频| 日本黄色视频三级网站网址| 久久99热这里只有精品18| 91成年电影在线观看| 日韩高清综合在线| 午夜福利成人在线免费观看| 中文资源天堂在线| 999久久久国产精品视频| 精品人妻1区二区| 亚洲av美国av| 中亚洲国语对白在线视频| 亚洲成a人片在线一区二区| 国产精品一区二区免费欧美| xxx96com| 在线观看66精品国产| 伊人久久大香线蕉亚洲五| 免费av毛片视频| 亚洲性夜色夜夜综合| 男人的好看免费观看在线视频 | 国产不卡一卡二| 国产亚洲欧美在线一区二区| 欧美色视频一区免费| 国产成人啪精品午夜网站| 亚洲成av人片在线播放无| 又紧又爽又黄一区二区| 国产又色又爽无遮挡免费看| 国产精品日韩av在线免费观看| 亚洲精品久久国产高清桃花| 色尼玛亚洲综合影院| 亚洲一区二区三区不卡视频| 免费在线观看影片大全网站| 成在线人永久免费视频| 非洲黑人性xxxx精品又粗又长| 91老司机精品| 国产成人精品久久二区二区免费| 国产精品亚洲一级av第二区| 波多野结衣高清无吗| 国产精品久久久av美女十八| 欧美性猛交╳xxx乱大交人| 黄片大片在线免费观看| √禁漫天堂资源中文www| 成人永久免费在线观看视频| 亚洲国产精品sss在线观看| 久久精品综合一区二区三区| 欧美日韩一级在线毛片| 久久久精品大字幕| 精品不卡国产一区二区三区| 色噜噜av男人的天堂激情| 91成年电影在线观看| 最近在线观看免费完整版| 99热这里只有精品一区 | 亚洲av成人精品一区久久| 看片在线看免费视频| 亚洲成人免费电影在线观看| 美女午夜性视频免费| 男女床上黄色一级片免费看| 亚洲欧美一区二区三区黑人| 久久性视频一级片| 精品久久蜜臀av无| 看黄色毛片网站| 在线观看www视频免费| 久久国产乱子伦精品免费另类| 日本免费a在线| 真人一进一出gif抽搐免费| 久久草成人影院| 亚洲欧美日韩东京热| 久久久久久九九精品二区国产 | 99久久无色码亚洲精品果冻| 久久久精品国产亚洲av高清涩受| 亚洲va日本ⅴa欧美va伊人久久| 久久久久久九九精品二区国产 | 又爽又黄无遮挡网站| 成熟少妇高潮喷水视频| 白带黄色成豆腐渣| 国产在线观看jvid| 99在线人妻在线中文字幕| av福利片在线| 成人18禁在线播放| www.精华液| 亚洲男人的天堂狠狠| √禁漫天堂资源中文www| 法律面前人人平等表现在哪些方面| 亚洲国产精品久久男人天堂| 久久午夜综合久久蜜桃| 淫妇啪啪啪对白视频| 黄色毛片三级朝国网站| 日日爽夜夜爽网站| 老司机在亚洲福利影院| 亚洲熟女毛片儿| 亚洲精品在线美女| 国产精品综合久久久久久久免费| 最好的美女福利视频网| 丝袜美腿诱惑在线| x7x7x7水蜜桃| 日韩大尺度精品在线看网址| 国产熟女xx| 国产在线观看jvid| 久久中文字幕一级| 97超级碰碰碰精品色视频在线观看| 99热这里只有是精品50| 三级男女做爰猛烈吃奶摸视频| 午夜福利18| 亚洲av成人av| 操出白浆在线播放| 欧美绝顶高潮抽搐喷水| 国产真人三级小视频在线观看| 亚洲国产精品成人综合色| 婷婷丁香在线五月| 欧美日韩瑟瑟在线播放| 日韩 欧美 亚洲 中文字幕| 女生性感内裤真人,穿戴方法视频| 禁无遮挡网站| 夜夜夜夜夜久久久久| 亚洲最大成人中文| 国产精品香港三级国产av潘金莲| 亚洲七黄色美女视频| 日本一区二区免费在线视频| 91大片在线观看| 999精品在线视频| 在线免费观看的www视频| 岛国在线免费视频观看| av福利片在线| 麻豆一二三区av精品| 亚洲熟女毛片儿| 亚洲美女黄片视频| 极品教师在线免费播放| 久久这里只有精品19| 看免费av毛片| 亚洲一区二区三区色噜噜| 丰满人妻一区二区三区视频av | 成人特级黄色片久久久久久久| 亚洲美女黄片视频| 亚洲熟妇中文字幕五十中出| 此物有八面人人有两片| 中国美女看黄片| 男插女下体视频免费在线播放| 久久久国产成人免费| 欧美3d第一页| 国产精品永久免费网站| 国内精品久久久久精免费| 脱女人内裤的视频| 免费一级毛片在线播放高清视频| 亚洲av片天天在线观看| 国产伦一二天堂av在线观看| 亚洲欧美日韩东京热| 精品国产超薄肉色丝袜足j| 午夜福利在线在线| 免费av毛片视频| 精品久久久久久,| 一个人免费在线观看的高清视频| 国内精品久久久久久久电影| 亚洲avbb在线观看| 在线a可以看的网站| 岛国视频午夜一区免费看| 又大又爽又粗| 久久国产精品人妻蜜桃| 欧美 亚洲 国产 日韩一| 亚洲全国av大片| 叶爱在线成人免费视频播放| 欧美国产日韩亚洲一区| 老司机靠b影院| 哪里可以看免费的av片| 免费看十八禁软件| 欧美丝袜亚洲另类 | 成年免费大片在线观看| 成年免费大片在线观看| 91麻豆av在线| 99精品久久久久人妻精品| 最新在线观看一区二区三区| 欧美久久黑人一区二区| 全区人妻精品视频| 亚洲全国av大片| 女人高潮潮喷娇喘18禁视频| 好男人电影高清在线观看| 五月伊人婷婷丁香| 久久婷婷人人爽人人干人人爱| 波多野结衣高清作品| av欧美777| 久久香蕉国产精品| av国产免费在线观看| 精品国产美女av久久久久小说| 国产精品精品国产色婷婷| 国内久久婷婷六月综合欲色啪| 国产精品综合久久久久久久免费| 亚洲精品久久国产高清桃花| 婷婷亚洲欧美| 欧美黑人欧美精品刺激| 日本在线视频免费播放| 91字幕亚洲| 天堂√8在线中文| 亚洲一区高清亚洲精品| 久久欧美精品欧美久久欧美| 男女视频在线观看网站免费 | 日韩欧美 国产精品| 欧美一区二区国产精品久久精品 | 成熟少妇高潮喷水视频| 久久人妻av系列| 91九色精品人成在线观看| 手机成人av网站| 好男人电影高清在线观看| 国内揄拍国产精品人妻在线| 五月玫瑰六月丁香| 一夜夜www| 日韩有码中文字幕| 女人被狂操c到高潮| 日日摸夜夜添夜夜添小说| 在线a可以看的网站| 色在线成人网| 久久久久久大精品| 久久精品成人免费网站| 久久久国产成人精品二区| 国产激情偷乱视频一区二区| 不卡一级毛片| 叶爱在线成人免费视频播放| 久久热在线av| 嫩草影视91久久| 99国产综合亚洲精品| 免费看日本二区| 黄色 视频免费看| 亚洲精品粉嫩美女一区| 欧美日韩亚洲国产一区二区在线观看| 两个人的视频大全免费| 久久精品国产亚洲av高清一级| 黄色丝袜av网址大全| 日韩免费av在线播放| 亚洲av第一区精品v没综合| 制服人妻中文乱码| 亚洲精品在线观看二区| 久久精品成人免费网站| 99精品在免费线老司机午夜| 一a级毛片在线观看| 久久久久国内视频| 搞女人的毛片| 99精品欧美一区二区三区四区| 国产日本99.免费观看| 亚洲色图av天堂| 丰满人妻一区二区三区视频av | 亚洲av成人一区二区三| 久久精品国产亚洲av香蕉五月| 欧美色视频一区免费| 欧美乱码精品一区二区三区| 日韩 欧美 亚洲 中文字幕| 欧美av亚洲av综合av国产av| 国产av又大| 搡老熟女国产l中国老女人| 少妇人妻一区二区三区视频| 久久久久久大精品| 日本精品一区二区三区蜜桃| 久久欧美精品欧美久久欧美| 国产精品,欧美在线| 国产精品爽爽va在线观看网站| 真人一进一出gif抽搐免费| 精品久久久久久久久久久久久| 成人高潮视频无遮挡免费网站| 2021天堂中文幕一二区在线观| 老汉色av国产亚洲站长工具| 在线观看免费日韩欧美大片| 午夜福利成人在线免费观看| 精品第一国产精品| 亚洲人成网站在线播放欧美日韩| 在线观看一区二区三区| 午夜亚洲福利在线播放| 99精品久久久久人妻精品| 亚洲中文日韩欧美视频| 91麻豆精品激情在线观看国产| 免费在线观看成人毛片| 午夜两性在线视频| 成人午夜高清在线视频| 一区二区三区国产精品乱码| 色噜噜av男人的天堂激情| 国产成人精品久久二区二区91| 精品一区二区三区av网在线观看| 啦啦啦免费观看视频1| 午夜精品在线福利| 中文资源天堂在线| 十八禁网站免费在线| 无人区码免费观看不卡| 国产伦在线观看视频一区| 宅男免费午夜| 欧美成人免费av一区二区三区| 每晚都被弄得嗷嗷叫到高潮| 免费搜索国产男女视频| 成人精品一区二区免费| 婷婷六月久久综合丁香| av片东京热男人的天堂| 精品国产超薄肉色丝袜足j| 男女之事视频高清在线观看| 真人做人爱边吃奶动态| 亚洲男人天堂网一区| 国产亚洲欧美98| 成人特级黄色片久久久久久久| 少妇裸体淫交视频免费看高清 | 50天的宝宝边吃奶边哭怎么回事| 亚洲国产看品久久| 麻豆成人午夜福利视频| 女同久久另类99精品国产91| 欧美午夜高清在线| 成人三级做爰电影| 精品人妻1区二区| 国产亚洲av嫩草精品影院| 天天一区二区日本电影三级| 免费人成视频x8x8入口观看| 一级黄色大片毛片| 嫁个100分男人电影在线观看| 黑人巨大精品欧美一区二区mp4| 国产精品久久视频播放| 亚洲中文字幕日韩| 国产av又大| 亚洲一区二区三区色噜噜| 午夜精品在线福利| ponron亚洲| 99精品久久久久人妻精品| ponron亚洲| 18禁黄网站禁片午夜丰满| 男人舔女人的私密视频| 亚洲成a人片在线一区二区| 日本五十路高清| 久久精品国产亚洲av高清一级| 国产av麻豆久久久久久久| av欧美777| aaaaa片日本免费| 亚洲国产高清在线一区二区三| 亚洲av第一区精品v没综合| 国产1区2区3区精品| 国产精品久久久人人做人人爽| 国产亚洲欧美98| 少妇粗大呻吟视频| 十八禁人妻一区二区| 超碰成人久久| 啪啪无遮挡十八禁网站| 亚洲一区二区三区不卡视频| 国产高清有码在线观看视频 | 日韩免费av在线播放| a级毛片在线看网站| 好看av亚洲va欧美ⅴa在| 十八禁网站免费在线| 级片在线观看| 国产成人系列免费观看| 精品日产1卡2卡| 波多野结衣高清无吗| 午夜精品在线福利| 女同久久另类99精品国产91| 母亲3免费完整高清在线观看| 91九色精品人成在线观看| 天天添夜夜摸| 午夜日韩欧美国产| 亚洲国产欧洲综合997久久,| 91大片在线观看| 午夜a级毛片| 三级毛片av免费| 日韩中文字幕欧美一区二区| 中亚洲国语对白在线视频| 搞女人的毛片| 欧美日韩亚洲综合一区二区三区_| 国产在线精品亚洲第一网站| 19禁男女啪啪无遮挡网站| 久久热在线av| 黄色女人牲交| √禁漫天堂资源中文www| 久久久国产欧美日韩av| 久久久精品国产亚洲av高清涩受| 午夜福利高清视频| 欧美色视频一区免费| 久久香蕉精品热| 亚洲黑人精品在线| 国产精品国产高清国产av| 天天添夜夜摸| 麻豆一二三区av精品| 国产精品久久久久久精品电影| 国产97色在线日韩免费| av中文乱码字幕在线| 操出白浆在线播放| 午夜视频精品福利| 欧美成狂野欧美在线观看| 日本成人三级电影网站| 久久亚洲真实| 亚洲国产精品合色在线| 欧美日韩亚洲综合一区二区三区_| 人人妻人人看人人澡| 亚洲国产欧洲综合997久久,| 欧美色欧美亚洲另类二区| 悠悠久久av| 一本久久中文字幕| 白带黄色成豆腐渣| 欧美成人性av电影在线观看| 真人做人爱边吃奶动态| 亚洲精品美女久久av网站| 校园春色视频在线观看| 搡老岳熟女国产| 国内精品久久久久久久电影| 日本免费一区二区三区高清不卡| 国产精华一区二区三区| 中文亚洲av片在线观看爽| 国产精品久久视频播放| 免费无遮挡裸体视频| 男女之事视频高清在线观看| 国产成人精品久久二区二区免费| 国产黄a三级三级三级人| 夜夜躁狠狠躁天天躁| 在线免费观看的www视频| 久久久久精品国产欧美久久久| 国产不卡一卡二| 亚洲欧美精品综合久久99| 日韩成人在线观看一区二区三区| 国内精品久久久久久久电影| 国产精品久久久av美女十八| 亚洲五月天丁香| 白带黄色成豆腐渣| 嫩草影院精品99| 久久伊人香网站| av国产免费在线观看| 在线观看午夜福利视频| 国产精品亚洲美女久久久| 啪啪无遮挡十八禁网站| 国产精品一区二区三区四区免费观看 | 91大片在线观看| 国产私拍福利视频在线观看| 欧美国产日韩亚洲一区| 草草在线视频免费看| 欧美中文综合在线视频| 亚洲国产看品久久| 国产激情久久老熟女| 色噜噜av男人的天堂激情| 精品久久蜜臀av无| 成人三级黄色视频| 老司机午夜福利在线观看视频| 无遮挡黄片免费观看| 成人国语在线视频| 精品久久久久久,| 久久久久久亚洲精品国产蜜桃av| 999久久久精品免费观看国产| 亚洲黑人精品在线| 黄色成人免费大全| 午夜福利在线观看吧| 国产精品1区2区在线观看.| 亚洲国产精品成人综合色| 曰老女人黄片| 大型av网站在线播放| 好看av亚洲va欧美ⅴa在| 99热只有精品国产| bbb黄色大片| 国产免费男女视频| 亚洲av第一区精品v没综合| 国产熟女xx| 最近视频中文字幕2019在线8| 丁香六月欧美| 久久久久久国产a免费观看| 亚洲精品av麻豆狂野| 九色成人免费人妻av| 免费在线观看日本一区| 黄色视频不卡| 日日摸夜夜添夜夜添小说| 一进一出好大好爽视频| 九色国产91popny在线| 国产成年人精品一区二区| 怎么达到女性高潮| 女生性感内裤真人,穿戴方法视频| 国产精品野战在线观看| 久久香蕉国产精品| 久久午夜综合久久蜜桃| 波多野结衣高清作品| 成人一区二区视频在线观看| 九色成人免费人妻av| 午夜日韩欧美国产| 黄色视频,在线免费观看| 怎么达到女性高潮| av有码第一页| 欧美日本视频| 日本免费a在线| 久久久久国产精品人妻aⅴ院| 久久99热这里只有精品18| 久久久久久亚洲精品国产蜜桃av| 在线观看一区二区三区| 亚洲av中文字字幕乱码综合| 母亲3免费完整高清在线观看| 日韩免费av在线播放| 亚洲avbb在线观看| 色综合站精品国产| 在线观看66精品国产| 免费在线观看亚洲国产| 丰满的人妻完整版| 搡老熟女国产l中国老女人| 久久久久九九精品影院| 久久国产乱子伦精品免费另类| 99热这里只有是精品50| 亚洲av第一区精品v没综合| 老汉色∧v一级毛片| 成年女人毛片免费观看观看9| 国产精品一区二区三区四区久久| www日本在线高清视频| 国产欧美日韩一区二区精品| 亚洲国产看品久久| 99国产精品99久久久久| 亚洲精品久久国产高清桃花| 2021天堂中文幕一二区在线观| xxx96com| 日日干狠狠操夜夜爽| 老熟妇仑乱视频hdxx| 日本三级黄在线观看| 国产一区二区三区在线臀色熟女| 国产亚洲av高清不卡| aaaaa片日本免费| 黄片小视频在线播放| 国产伦一二天堂av在线观看| 后天国语完整版免费观看| 欧美在线黄色| 国产av麻豆久久久久久久| 最近最新免费中文字幕在线| 女人高潮潮喷娇喘18禁视频| 亚洲在线自拍视频| 亚洲av熟女| 亚洲专区中文字幕在线| 国产人伦9x9x在线观看| 我要搜黄色片| 国产高清视频在线播放一区| 欧美国产日韩亚洲一区| 久久中文字幕一级| 每晚都被弄得嗷嗷叫到高潮| 日本在线视频免费播放| 久久中文字幕一级| 成人av一区二区三区在线看| 日韩欧美在线二视频| 国产精品自产拍在线观看55亚洲| 亚洲熟女毛片儿| 免费看日本二区| 国产精品九九99| 女同久久另类99精品国产91| 免费看日本二区| 亚洲国产欧美人成| 国产亚洲精品久久久久久毛片| 成年女人毛片免费观看观看9| 亚洲精品国产精品久久久不卡| 欧美精品亚洲一区二区| 成年免费大片在线观看| 亚洲熟妇熟女久久| 在线a可以看的网站| 欧美中文日本在线观看视频| 麻豆国产97在线/欧美 | 久久天堂一区二区三区四区| 免费在线观看视频国产中文字幕亚洲| 欧美人与性动交α欧美精品济南到| 两个人免费观看高清视频| 欧美日韩国产亚洲二区| 别揉我奶头~嗯~啊~动态视频| 日韩欧美一区二区三区在线观看| 国产午夜精品论理片| 99精品久久久久人妻精品| 精品国产美女av久久久久小说| 日韩国内少妇激情av| 狂野欧美白嫩少妇大欣赏| 黄片小视频在线播放| 亚洲av五月六月丁香网| 成年免费大片在线观看| 19禁男女啪啪无遮挡网站| 亚洲人成网站在线播放欧美日韩| 欧美成人免费av一区二区三区| 精品久久久久久久毛片微露脸| 色哟哟哟哟哟哟| 久久久久精品国产欧美久久久|