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

    基于集合最大流算法的WSN柵欄修復(fù)方法研究*

    2016-12-15 12:32:06戴光麟戴國(guó)勇宦若虹毛科技
    傳感技術(shù)學(xué)報(bào) 2016年11期
    關(guān)鍵詞:有向圖柵欄間隙

    戴光麟,方 凱,方 飛,戴國(guó)勇,夏 明,宦若虹,毛科技

    (浙江工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院,杭州310023)

    基于集合最大流算法的WSN柵欄修復(fù)方法研究*

    戴光麟,方 凱,方 飛,戴國(guó)勇,夏 明,宦若虹,毛科技*

    (浙江工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院,杭州310023)

    無(wú)線傳感器網(wǎng)絡(luò)柵欄覆蓋在入侵檢測(cè)方面發(fā)揮著重要作用,如何修復(fù)柵欄間隙是該領(lǐng)域重點(diǎn)研究問題之一。柵欄將監(jiān)測(cè)區(qū)域劃分為二部分,任何入侵目標(biāo)從一個(gè)區(qū)域穿越到另外一個(gè)區(qū)域都會(huì)被柵欄中至少一個(gè)傳感器節(jié)點(diǎn)監(jiān)測(cè)到。柵欄中的節(jié)點(diǎn)由于某些原因過早死亡導(dǎo)致柵欄出現(xiàn)間隙,監(jiān)測(cè)目標(biāo)可以通過間隙而不被柵欄監(jiān)測(cè)到。提出一種利用移動(dòng)節(jié)點(diǎn)修復(fù)柵欄間隙的方法,該方法采用基于集合的最大流算法計(jì)算出能修復(fù)間隙的數(shù)量并且具有較高的效率,然后利用移動(dòng)節(jié)點(diǎn)修復(fù)柵欄,修復(fù)過程中,移動(dòng)節(jié)點(diǎn)的總移動(dòng)距離最短。最后仿真實(shí)驗(yàn)驗(yàn)證了該方法的有效性。

    無(wú)線傳感器網(wǎng)絡(luò);柵欄修復(fù);集合最大流算法;效率

    柵欄覆蓋是無(wú)線傳感器網(wǎng)絡(luò)領(lǐng)域主要的覆蓋模型之一,是覆蓋控制研究的熱點(diǎn),主要考察監(jiān)測(cè)目標(biāo)穿越傳感器網(wǎng)絡(luò)時(shí)被檢測(cè)的情況[1]。無(wú)線傳感器網(wǎng)絡(luò)柵欄覆蓋有著廣泛的用途,如在國(guó)防應(yīng)用中,將柵欄部署在邊境線可以探測(cè)非法越境者。在環(huán)保方面,將柵欄部署在污染源周圍可檢測(cè)污染物的擴(kuò)散情況。在林業(yè)保護(hù)方面,將柵欄部署在森林火災(zāi)現(xiàn)場(chǎng)可檢測(cè)火災(zāi)蔓延情況等[2-4]。

    目前國(guó)內(nèi)外對(duì)無(wú)線傳感器網(wǎng)絡(luò)柵欄覆蓋的相關(guān)研究已經(jīng)取得了很大的成果,柵欄覆蓋的概念最早出現(xiàn)在機(jī)器人傳感器中[5]。舒堅(jiān)等人在柵欄覆蓋中合理的引入了移動(dòng)模型,能夠保證以較高的概率發(fā)現(xiàn)入侵者以及提早發(fā)現(xiàn)入侵者[6]。Anwar Saipulla等人提出了line-based部署方法,該方法形成柵欄的概率比均勻部署等方式更高,然后提出2階段算法修補(bǔ)柵欄間隙,第一階段,F(xiàn)IND-GAPS算法發(fā)現(xiàn)柵欄間隙,第二階段MEND-GAPS算法修補(bǔ)柵欄間隙[7]。羅卿等人采用概率感知模型結(jié)合數(shù)據(jù)融合技術(shù)構(gòu)建虛擬節(jié)點(diǎn)來(lái)提高柵欄覆蓋率,并借助分治法構(gòu)建柵欄提出一種柵欄控制算法,延長(zhǎng)了網(wǎng)絡(luò)生存壽命[8]。Xu B等人研究了通過研究入侵者的歷史數(shù)據(jù),分析柵欄中某些傳感器節(jié)點(diǎn)最容易監(jiān)測(cè)到入侵者,然后將移動(dòng)傳感器節(jié)點(diǎn)移動(dòng)到這些易受攻擊的位置加強(qiáng)柵欄[9]。Liu等人提出了一種分布式算法構(gòu)建多條不相交的強(qiáng)柵欄,傳感器節(jié)點(diǎn)按泊松分布部署[10]。

    在延長(zhǎng)柵欄生存時(shí)間方面的研究如Kumar等人提出了Optimal Sleep-Wakeup柵欄調(diào)度算法,該方法通過交替激活柵欄,最后使得柵欄的能量恰好全部消耗,從而延長(zhǎng)了網(wǎng)絡(luò)的生存時(shí)間[11]。Habib等人研究了研究了一種分布式自學(xué)習(xí)算法該方法一方面能構(gòu)建柵欄,另一方面延長(zhǎng)了網(wǎng)絡(luò)的生存時(shí)間[12],并且與文獻(xiàn)[11]的調(diào)度方法進(jìn)行了比較。Li等人提出一種延長(zhǎng)網(wǎng)絡(luò)生存時(shí)間的方法,該方法在滿足一定入侵檢測(cè)率的情況下調(diào)度柵欄使得柵欄生存時(shí)間得到延長(zhǎng)[13]。

    柵欄間隙的修復(fù)是個(gè)值得研究的問題,在柵欄構(gòu)建初很可能出現(xiàn)間隙或者隨著節(jié)點(diǎn)能量的消耗,節(jié)點(diǎn)感知半徑減小也極易出現(xiàn)間隙。因此本文利用移動(dòng)節(jié)點(diǎn)修復(fù)柵欄間隙,在保證最大可能修復(fù)間隙數(shù)量的情況下,使得移動(dòng)節(jié)點(diǎn)的總移動(dòng)距離最小。

    1 柵欄間隙

    本文將一定比例的可移動(dòng)節(jié)點(diǎn)和靜態(tài)節(jié)點(diǎn)混合部署在監(jiān)測(cè)區(qū)域中,假設(shè)本文中的傳感器節(jié)點(diǎn)可以通過定位技術(shù)獲得坐標(biāo)并且柵欄已經(jīng)通過文獻(xiàn)[14-15]等柵欄構(gòu)建方法構(gòu)建完成。柵欄在工作過程中由于某些原因(故障)導(dǎo)致柵欄出現(xiàn)間隙,可利用移動(dòng)節(jié)點(diǎn)修復(fù)柵欄,當(dāng)移動(dòng)節(jié)點(diǎn)與間隙的距離小于移動(dòng)節(jié)點(diǎn)的可移動(dòng)距離D時(shí),此時(shí)移動(dòng)節(jié)點(diǎn)可用于修復(fù)該間隙,如圖1所示,柵欄中節(jié)點(diǎn)ni和ni+1之間出現(xiàn)了間隙。

    圖1 柵欄間隙圖

    查找出柵欄間隙的位置,才能對(duì)其進(jìn)行修復(fù)。假設(shè)節(jié)點(diǎn)的感知半徑為R,由于柵欄中節(jié)點(diǎn)的位置已知,所以可以根據(jù)柵欄中相鄰節(jié)點(diǎn)的距離判斷是否存在間隙。間隙查找方法如表1所示。最后得到柵欄間隙集合Gap。Gap(i,1)表示間隙出現(xiàn)在節(jié)點(diǎn)ni之后,Gap(i,2)表示柵欄間隙的長(zhǎng)度L。

    表1 柵欄間隙查找方法

    2 柵欄修復(fù)

    本小節(jié)主要是通過基于集合的最大流算法計(jì)算可修復(fù)的柵欄間隙數(shù)量,然后將可移動(dòng)節(jié)點(diǎn)移動(dòng)到柵欄中的間隙處修復(fù)柵欄并且使得移動(dòng)節(jié)點(diǎn)的總移動(dòng)距離最小。

    2.1 可修復(fù)間隙的數(shù)量

    目前很多研究都將間隙修復(fù)問題轉(zhuǎn)化為基于權(quán)重有向圖的最大流問題,如文獻(xiàn)[8-9]所示。利用最大流算法計(jì)算出移動(dòng)節(jié)點(diǎn)可修復(fù)的柵欄間隙,但是這些方法并不是從柵欄整體考慮修復(fù)所有間隙,而是分別對(duì)單個(gè)間隙進(jìn)行修復(fù),使得移動(dòng)節(jié)點(diǎn)修復(fù)該間隙的移動(dòng)距離總和最小,但是這并不能保證移動(dòng)節(jié)點(diǎn)修復(fù)所有柵欄間隙的移動(dòng)距離總和最小,柵欄所有間隙的修復(fù)過程涉及到的移動(dòng)節(jié)點(diǎn)數(shù)量龐大,普通的最大流算法(如EdmondsKarp)計(jì)算復(fù)雜度會(huì)非常高。針對(duì)上述問題,本文提出了基于集合的最大流算法,利用集合的數(shù)量代替移動(dòng)節(jié)點(diǎn)的數(shù)量,可以大大降低算法的復(fù)雜度。

    第一小節(jié)已經(jīng)找到了柵欄的間隙并存放在集合Gap中,修補(bǔ)柵欄的過程如圖2所示。

    圖2 修復(fù)過程圖

    修補(bǔ)長(zhǎng)度為L(zhǎng)的間隙至少需要移動(dòng)節(jié)點(diǎn)的數(shù)量為mnum,如式(1)所示。將間隙長(zhǎng)度L均勻的分為mnum段,每段的中點(diǎn)為待修補(bǔ)點(diǎn),如圖中g(shù)所示,將移動(dòng)節(jié)點(diǎn)移動(dòng)到這些位置即可完成修復(fù)。

    假設(shè)整條柵欄所有待修補(bǔ)點(diǎn)的集合為GD={g1, g2,…,gn},移動(dòng)節(jié)點(diǎn)集合為M={m1,m2,m3,…,ms},當(dāng)移動(dòng)節(jié)點(diǎn)和待修補(bǔ)點(diǎn)的距離小于D時(shí),移動(dòng)節(jié)點(diǎn)稱為待修補(bǔ)點(diǎn)的鄰居移動(dòng)節(jié)點(diǎn)。建立各個(gè)待修補(bǔ)節(jié)點(diǎn)的鄰居移動(dòng)節(jié)點(diǎn)集合 NG={ng1,ng2,…, ngnum|ng1≤i≤num?M},ngi表示待修補(bǔ)點(diǎn)gi的鄰居移動(dòng)節(jié)點(diǎn)集合。相鄰的鄰居移動(dòng)節(jié)點(diǎn)集合存在重疊元素,以相鄰結(jié)合ngi、ngi+1、ngi+2為例,介紹本文提出的基于集合的最大流算法解決間隙修復(fù)問題。具體步驟如下:

    步驟1 分別計(jì)算出專屬于待修補(bǔ)點(diǎn)gi和gi+1的集合a、c,然后計(jì)算屬于集合gi和gi+1的公共集合b,假設(shè)集合d專屬于待修補(bǔ)點(diǎn)gi+2。如式(2)~式(5)和圖3(a)所示。

    步驟2 以集合a、b、c、d和待修補(bǔ)點(diǎn)gi、gi+1、gi+2作為點(diǎn),以集合的元素?cái)?shù)量Na、Nb、Nc、Nd為權(quán)重值,建立有向圖G(V,E),如圖3(b)所示,圖中添加開始節(jié)點(diǎn)u和結(jié)束節(jié)點(diǎn)v,與u連接的權(quán)重值為集合元素的數(shù)量,與v連接的權(quán)重值都為1。V表示有向圖的點(diǎn)集合,E表示有向圖的邊集合,待修復(fù)點(diǎn)和其鄰居移動(dòng)節(jié)點(diǎn)集合存在一條邊,對(duì)應(yīng)的權(quán)重值為集合元素的數(shù)量,公共的鄰居移動(dòng)節(jié)點(diǎn)集合與它對(duì)應(yīng)的多個(gè)待修復(fù)點(diǎn)分別存在一條邊,對(duì)應(yīng)的權(quán)重值為集合元素的數(shù)量,如集合b與待修復(fù)點(diǎn)gi、gi+1都存在一條邊,對(duì)應(yīng)的權(quán)重值為Nb。

    步驟3 采用最大流算法計(jì)算圖G的最大流,當(dāng)最大流等于待修復(fù)點(diǎn)的數(shù)量,此時(shí)柵欄間隙能被全部修復(fù),否則存在不能被修復(fù)的間隙。

    2.2 算法復(fù)雜度

    文獻(xiàn)[8-9]利用最大流算法計(jì)算移動(dòng)節(jié)點(diǎn)可修復(fù)間隙的數(shù)量,然而他們都是以鄰居移動(dòng)節(jié)點(diǎn)和待修復(fù)點(diǎn)建立權(quán)重有向圖,鄰居移動(dòng)節(jié)點(diǎn)和待修復(fù)點(diǎn)間的權(quán)重都為1。按照傳統(tǒng)的方法,根據(jù)圖3(a)構(gòu)建的有向圖G(V,E)如圖4所示。該算法的時(shí)間復(fù)雜度為O(MN2),M表示有向圖G邊的數(shù)量E,N表示有向圖G點(diǎn)的數(shù)量V。該算法的時(shí)間復(fù)雜度隨有向圖G中點(diǎn)的數(shù)量V呈指數(shù)上升,因此當(dāng)移動(dòng)節(jié)點(diǎn)數(shù)量比較多時(shí),算法時(shí)間復(fù)雜度變得非常高。如果采用本文提出的基于集合的最大流算法,利用集合代替移動(dòng)節(jié)點(diǎn),構(gòu)建有向圖G′(V′,E′),如圖3(b)所示,V′遠(yuǎn)遠(yuǎn)小于V,且E′也小于E。因此本文提出的基于集合的最大流算法解決該問題時(shí)在保證結(jié)果準(zhǔn)確的條件下能大幅度降低算法的復(fù)雜度。

    圖3 集合最大流算法圖

    圖4 傳統(tǒng)的有向圖

    2.3 間隙修復(fù)方法

    本小節(jié)利用可移動(dòng)節(jié)點(diǎn)修復(fù)柵欄的間隙,并且使得移動(dòng)節(jié)點(diǎn)的移動(dòng)距離最小。在2.1小節(jié)的步驟一得到了待修補(bǔ)點(diǎn)集合GD的所有鄰居移動(dòng)節(jié)點(diǎn)集合NG,集合NG中的所有移動(dòng)節(jié)點(diǎn)表示可用于修復(fù)柵欄間隙的節(jié)點(diǎn),集合NG有num個(gè)元素。集合NG中的可移動(dòng)節(jié)點(diǎn)距離它對(duì)應(yīng)的鄰居待修復(fù)點(diǎn)的距離集合為MD={md1,md2,md3,…,mdnum|mdi≤md},對(duì)集合非降序排序,得到集合MD′,找出集合MD′中的最小元素mdoptimum和最大元素mdmax。假設(shè)現(xiàn)在存在一個(gè)距離mdoptimum,mdmin<mdoptimum<mdmax,使得集合MD中的元素不大于mdoptimum時(shí),柵欄間隙能被完全修復(fù),則此時(shí)移動(dòng)節(jié)點(diǎn)的總移動(dòng)距離最短,因此尋找合適的mdoptimum是關(guān)鍵。

    本文采用二分搜索法查找mdoptimum,ε為一個(gè)值很小的閾值,用于結(jié)束算法,算法具體操作如下步驟所示:

    ②更新待修復(fù)點(diǎn)的鄰居集合NG,將距離待修復(fù)點(diǎn)大于mdoptimum的節(jié)點(diǎn)從鄰居集合NG中移除,并更新有向圖G的權(quán)重和拓?fù)洹?/p>

    ③計(jì)算有向圖G的最大流,如果最大流小于n(待修補(bǔ)點(diǎn)集合GD元素?cái)?shù)量),則,最大流不會(huì)大于待修復(fù)點(diǎn)的數(shù)量。如果最大流等于n,且,輸出mdoptimum,算法結(jié)束,否則執(zhí)行步驟2。

    3 三維場(chǎng)景中的應(yīng)用

    本文提出的柵欄修復(fù)方法主要是利用移動(dòng)節(jié)點(diǎn)與柵欄間隙的距離作為修補(bǔ)依據(jù)。因此該算法同樣適用于三維空間中的柵欄修復(fù)問題。

    如在水中部署柵欄以監(jiān)測(cè)水下入侵者,如圖5所示。當(dāng)柵欄中某些傳感器節(jié)點(diǎn)電量耗盡或者外部原因?qū)е鹿?jié)點(diǎn)過早死亡,此時(shí)柵欄出現(xiàn)間隙,利用移動(dòng)節(jié)點(diǎn)使用本文提出的柵欄修復(fù)算法可最優(yōu)化的修復(fù)柵欄。修復(fù)過程中移動(dòng)節(jié)點(diǎn)被充分利用且修復(fù)多個(gè)間隙的移動(dòng)距離總和最小。

    圖5 柵欄水下部署圖

    4 仿真實(shí)驗(yàn)

    實(shí)驗(yàn)中已經(jīng)構(gòu)建的柵欄長(zhǎng)度為5 000 m,部署區(qū)域是矩形區(qū)域,長(zhǎng)5 000 m,寬100 m。移動(dòng)節(jié)點(diǎn)均勻分布在部署區(qū)域中。節(jié)點(diǎn)的感知半徑為R,移動(dòng)節(jié)點(diǎn)的可移動(dòng)距離為D。已經(jīng)構(gòu)建的柵欄存在很多間隙,總共有165個(gè)待修復(fù)的點(diǎn)。實(shí)驗(yàn)結(jié)果都是重復(fù)50次的平均結(jié)果。

    4.1 柵欄間隙修復(fù)

    本文提出利用基于集合的最大流算法計(jì)算能修復(fù)的待修復(fù)點(diǎn)數(shù)量。該方法以傳感器鄰居移動(dòng)節(jié)點(diǎn)和待修補(bǔ)點(diǎn)為單位構(gòu)建有向圖,大大簡(jiǎn)化了有向圖的拓?fù)浣Y(jié)構(gòu),因此提高了算法的效率且不會(huì)影響算法的結(jié)果。實(shí)驗(yàn)中移動(dòng)節(jié)點(diǎn)的可移動(dòng)距離D=50 m,實(shí)驗(yàn)采用文獻(xiàn)[8-9]的最大流算法(Maxixmum flow)和貪婪算法(Greedy)與本文的基于集合的最大流算法(A-Maxixmum flow)算法進(jìn)行對(duì)比,貪婪算法每次都選取距離待修補(bǔ)點(diǎn)最近的移動(dòng)節(jié)點(diǎn)來(lái)修補(bǔ),實(shí)驗(yàn)結(jié)果如圖6所示,橫坐標(biāo)表示移動(dòng)節(jié)點(diǎn)的數(shù)量,縱坐標(biāo)表示修復(fù)的待修復(fù)點(diǎn)數(shù)量。

    實(shí)驗(yàn)結(jié)果表明隨著移動(dòng)節(jié)點(diǎn)數(shù)量的增加,柵欄中能被修復(fù)的間隙數(shù)量在增加,當(dāng)移動(dòng)節(jié)點(diǎn)達(dá)到一定數(shù)量后,柵欄的間隙能完全被修復(fù)。而且本文提出的方法和文獻(xiàn)[8-9]的方法得到了相同的結(jié)果,而貪婪算法在移動(dòng)節(jié)點(diǎn)數(shù)量相同的情況下,能修復(fù)柵欄間隙的數(shù)量相對(duì)來(lái)說(shuō)比較少。

    圖6 柵欄間隙修復(fù)圖

    4.2 平均移動(dòng)距離

    利用二分搜索算法(BS)選取移動(dòng)節(jié)點(diǎn)修補(bǔ)柵欄間隙使得移動(dòng)節(jié)點(diǎn)的總移動(dòng)距離最小。實(shí)驗(yàn)對(duì)比了本文的方法和較貪婪算法(Greedy)在修補(bǔ)柵欄間隙時(shí)的節(jié)點(diǎn)移動(dòng)距離。移動(dòng)節(jié)點(diǎn)的可移動(dòng)距離D=30 m和40 m。實(shí)驗(yàn)結(jié)果如圖7所示,橫坐標(biāo)表示移動(dòng)節(jié)點(diǎn)的數(shù)量,縱坐標(biāo)表示移動(dòng)節(jié)點(diǎn)的平均移動(dòng)距離。

    圖7 平均移動(dòng)距離圖

    實(shí)驗(yàn)結(jié)果表明當(dāng)移動(dòng)節(jié)點(diǎn)的可移動(dòng)距離相同時(shí),本文的方法(BS)移動(dòng)節(jié)點(diǎn)移動(dòng)的平均距離比貪婪算法(Greedy)大,結(jié)合4.1小節(jié)我們發(fā)現(xiàn)貪婪算法都是選取距離待修補(bǔ)點(diǎn)最近的移動(dòng)節(jié)點(diǎn)修補(bǔ)柵欄的,但是能修補(bǔ)柵欄間隙的數(shù)量比較少,因此它是通過犧牲柵欄的修補(bǔ)率使得移動(dòng)節(jié)點(diǎn)的移動(dòng)距離減小的,但是本文的方法是在保證最大化修補(bǔ)率的情況下修補(bǔ)柵欄間隙,所以節(jié)點(diǎn)的移動(dòng)距離比貪婪算法的大。同樣的當(dāng)節(jié)點(diǎn)的可移動(dòng)距離D越大,能修補(bǔ)柵欄的間隙數(shù)量也在增加,所以節(jié)點(diǎn)的平均移動(dòng)距離也相應(yīng)增加。

    4.3 算法復(fù)雜度分析

    本文提出的基于集合的最大流算法(A-Maxix?mum flow)比傳統(tǒng)的最大流(Maxixmum flow)算法具有更好的性能。實(shí)驗(yàn)在移動(dòng)節(jié)點(diǎn)的可移動(dòng)距離為D=40 m、50 m兩種情況下對(duì)比了這兩種方法的運(yùn)算效率,實(shí)驗(yàn)結(jié)果如圖8所示,橫坐標(biāo)表示移動(dòng)節(jié)點(diǎn)的數(shù)量,縱坐標(biāo)表示運(yùn)算時(shí)間(s),實(shí)驗(yàn)采用Matlab編程環(huán)境,硬件平臺(tái)為i7處理器。

    圖8 復(fù)雜度分析圖

    實(shí)驗(yàn)結(jié)果表明基于集合的最大流算法具有更高的效率,并且隨著移動(dòng)節(jié)點(diǎn)的可移動(dòng)距離增加,算法運(yùn)算的時(shí)間也相應(yīng)增加,這是因?yàn)榭梢苿?dòng)距離越大,有向圖G中的點(diǎn)和線都在增加,圖G的拓?fù)浣Y(jié)構(gòu)更大,所以運(yùn)算時(shí)間更長(zhǎng)。

    4.4 三維場(chǎng)景中算法性能實(shí)驗(yàn)

    本次實(shí)驗(yàn)驗(yàn)證本文提出的算法適合用于三維場(chǎng)景中的柵欄間隙修復(fù)問題。仿真實(shí)驗(yàn)在水中部署了一條無(wú)線傳感器網(wǎng)絡(luò)柵欄,柵欄長(zhǎng)度為5 000 m,柵欄中存在50處間隙,間隙的長(zhǎng)度大于節(jié)點(diǎn)感知半徑R且小于2R,其中R=30 m。沿著柵欄部署均勻500個(gè)可移動(dòng)傳感器節(jié)點(diǎn),部署寬度為60 m,可移動(dòng)傳感器節(jié)點(diǎn)的感知半徑為R,可移動(dòng)距離D=40 m。實(shí)驗(yàn)采用文獻(xiàn)[9]的最大流算法(Maxixmum flow)和貪婪算法(Greedy)與本文的基于集合的最大流算法(A-Maxixmum flow)算法進(jìn)行對(duì)比。實(shí)驗(yàn)結(jié)果如圖9、圖10所示。

    圖9中縱坐標(biāo)表示被修復(fù)的間隙數(shù)量,實(shí)驗(yàn)結(jié)果表明在三維場(chǎng)景中,本文提出的基于集合的最大流算法與傳統(tǒng)的最大流算法相比能修復(fù)間隙數(shù)量相同且多于貪婪算法。因?yàn)樨澙匪惴▋H僅將距離柵欄間隙最近的移動(dòng)節(jié)點(diǎn)移動(dòng)到間隙處進(jìn)行修復(fù),沒有從整體考慮柵欄間隙修復(fù)。圖10中縱坐標(biāo)表示修復(fù)柵欄過程中算法迭代所需的時(shí)間,單位為s,圖10的實(shí)驗(yàn)結(jié)果基于圖9的實(shí)驗(yàn)結(jié)果,實(shí)驗(yàn)結(jié)果表明本文提出的算法修復(fù)柵欄比傳統(tǒng)的最大流算法修復(fù)柵欄具有更高的效率,由于貪婪算法能修復(fù)的間隙數(shù)量最少,因此最快完成修復(fù)。

    圖9 間隙修復(fù)數(shù)量圖

    圖10 算法效率圖

    5 總結(jié)

    本文研究了利用移動(dòng)節(jié)點(diǎn)修復(fù)柵欄間隙問題,提出基于集合的最大流算法,大大降低了算法復(fù)雜度,并且使得移動(dòng)節(jié)點(diǎn)修復(fù)柵欄的移動(dòng)距離總和最小。仿真結(jié)果表明我們的算法不管在柵欄修復(fù)和算法性能方面都達(dá)到很好的效果。但是還存在不足之處比如移動(dòng)節(jié)點(diǎn)的部署方式比較普通,采用均勻部署,沒有研究比較好的部署方式來(lái)提高節(jié)點(diǎn)的利用率。在后續(xù)工作中,將研究如何部署移動(dòng)節(jié)點(diǎn)使得節(jié)點(diǎn)的利用率更高,柵欄修復(fù)的效果更好。

    [1]Lewis F L.Wireless Sensor Networks[J].Smart Environments:Technologies,Protocols,and Applications,2004:11-46.

    [2]Chen A,Kumar S,Lai T H.Designing Localized Algorithms for Barrier Coverage[C]//Proceedings of the 13th Annual ACM Inter?national Conference on Mobile Computing and Networking ACM,2007:63-74.

    [3]班冬松,溫俊,蔣杰,等.移動(dòng)無(wú)線傳感器網(wǎng)絡(luò)k-柵欄覆蓋構(gòu)建算法[J].軟件學(xué)報(bào),2011,22(9):2089-2103

    [4]郭新明.高效無(wú)線傳感器網(wǎng)絡(luò)強(qiáng)k-柵欄覆蓋節(jié)能算法[J].計(jì)算機(jī)應(yīng)用,2013,33(8):2104-2107.

    [5]Gage D W.Command Control for Many-Robot Systems[R].Naval Command Control and Ocean Surveillance Center Rdt And E Div San Diego CA,1992.

    [6]舒堅(jiān),余坤,劉琳嵐,等.無(wú)線傳感器網(wǎng)絡(luò)中基于移動(dòng)模型的柵欄覆蓋研究[J].計(jì)算機(jī)研究與發(fā)展,2011,48(S2):141-144.

    [7]Saipulla A,Westphal C,Liu B,et al.Barrier Coverage with Line-Based Deployed Mobile Sensors[J].Ad Hoc Networks,2013,11(4):1381-1391.

    [8]羅卿,林亞平,王雷,等.傳感器網(wǎng)絡(luò)中基于數(shù)據(jù)融合的柵欄覆蓋控制研究[J].電子與信息學(xué)報(bào),2012(4):825-831.

    [9]Xu B,Zhu Y,Kim D,et al.Strengthening Barrier-Coverage of Stat?ic Sensor Network with Mobile Sensor Nodes[J].Wireless Net?works,2015,8491:368-377.

    [10]Liu B,Dousse O,Wang J,et al.Strong Barrier Coverage of Wire?less Sensor Networks[C]//Proc of the ACM International Sympo?sium on Mobile Ad Hoc Networking and Computing(MobiHoc),2010:411-419.

    [11]Kumar S,Lai T H,Posner M E,et al.Optimal Sleep-Wakeup Algo?rithms for Barriers of Wireless Sensors[C]//Broadband Communi?cations,Networks and Systems,2007.Broadnets 2007.FourthIn?ternational Conference on.IEEE,2007:327-336.

    [12]Mostafaei H,Meybodi M R.An Energy Efficient Barrier Coverage Algorithm for Wireless Sensor Networks[J].Wireless Personal Communications,2014.

    [13]Li J,Chen J,Lai T H.Energy-Efficient Intrusion Detection with a Barrier of Probabilistic Sensors.In Proceedings of the 31th Annu?al Joint Conference of the IEEE Computer and Communications Societies(INFOCOM),2012.

    [14]毛科技,方凱,戴國(guó)勇,等.基于改進(jìn)蟻群算法的無(wú)線傳感器網(wǎng)絡(luò)柵欄覆蓋優(yōu)化研究[J].傳感技術(shù)學(xué)報(bào),2015,28(7):1058-1065.

    [15]王超,范興剛,王恒,等.一種高效強(qiáng)K-柵欄覆蓋構(gòu)建算法[J].傳感技術(shù)學(xué)報(bào),2015,28(2):227-23.

    戴光麟(1979-),男,漢族,浙江工業(yè)大學(xué)計(jì)算機(jī)學(xué)院講師,博士研究生,主要研究方向?yàn)闊o(wú)線傳感器網(wǎng)絡(luò);

    方 凱(1992-),男,漢族,浙江工業(yè)大學(xué)計(jì)算機(jī)學(xué)院碩士研究生,主要研究方向?yàn)闊o(wú)線傳感器網(wǎng)絡(luò);

    毛科技(1979-),男,漢族,浙江工業(yè)大學(xué)計(jì)算機(jī)學(xué)院副教授,博士,主要研究方向?yàn)闊o(wú)線傳感器網(wǎng)絡(luò)、數(shù)據(jù)挖掘,maokeji@zjut.edu.cn。

    Repairing Barrier Gaps in WSN Using Set-Based Max-Flow Algorithm*

    DAI Guanglin,F(xiàn)ANG Kai,F(xiàn)ANG Fei,DAI Guoyong,XIA Ming,HUAN Ruohong,MAO Keji*
    (College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China)

    In wireless sensor networks(WSNs),barrier coverage is a typical coverage model and is of paramount im?portance for intrusion detection.A barrier divides the area of interest into two regions such that any intruder pene?trates from one region to another is guaranteed to be detected by one or more sensor nodes in the barrier.The emer?gence of a gap in the barrier,which is caused by running out of energy or other reasons,may leads to the penetration without being detected.Therefore,the functions of WSNs will be seriously influenced.A mobile nodes based gap healing method is proposed in this paper.The set-based max-flow algorithm is introduced to efficiently carry out the number of existed gaps and then the mobile nodes are scheduled to the right position to heal the gap under the con?dition of minimizing the total moving distance.Some experiments are conducted and shows the effectiveness of the proposed method.

    WSN;barrier repairing;set-based Max-flow algorithm;efficiency

    TP393

    A

    1004-1699(2016)11-1742-06

    EEACC:6150P;6210;7230 10.3969/j.issn.1004-1699.2016.11.019

    項(xiàng)目來(lái)源:國(guó)家自然科學(xué)基金項(xiàng)目(61379023,61401397,61302129);浙江省公益性技術(shù)應(yīng)用研究計(jì)劃項(xiàng)目(2015C31066);浙江省安全生產(chǎn)科技計(jì)劃項(xiàng)目(2013A1001,2013A1002)

    2016-03-26 修改日期:2016-07-10

    猜你喜歡
    有向圖柵欄間隙
    間隙
    幫牛伯伯圍柵欄
    有向圖的Roman k-控制
    飛行過載及安裝間隙對(duì)主安裝節(jié)推力測(cè)量的影響
    緊流形上的Schr?dinger算子的譜間隙估計(jì)
    超歐拉和雙有向跡的強(qiáng)積有向圖
    圍柵欄
    關(guān)于超歐拉的冪有向圖
    淺談保護(hù)間隙的利弊與應(yīng)用
    廣西電力(2016年4期)2016-07-10 10:23:38
    經(jīng)過柵欄外的目擊者
    美女福利国产在线| 老司机亚洲免费影院| 超碰成人久久| 性色av一级| 国产精品麻豆人妻色哟哟久久| 欧美人与善性xxx| 国产成人精品久久久久久| 国产男女超爽视频在线观看| 免费人妻精品一区二区三区视频| 欧美日韩亚洲国产一区二区在线观看 | 日韩一本色道免费dvd| 欧美成人精品欧美一级黄| 色网站视频免费| 亚洲人成网站在线观看播放| 在线亚洲精品国产二区图片欧美| 99国产精品免费福利视频| 国产一区二区三区综合在线观看| 国产高清国产精品国产三级| 啦啦啦 在线观看视频| 亚洲 国产 在线| 国产精品欧美亚洲77777| 亚洲欧美一区二区三区黑人| 亚洲激情五月婷婷啪啪| 久9热在线精品视频| 后天国语完整版免费观看| 免费高清在线观看视频在线观看| cao死你这个sao货| 亚洲精品久久久久久婷婷小说| 日韩大码丰满熟妇| 国产精品秋霞免费鲁丝片| 国产精品欧美亚洲77777| 中文精品一卡2卡3卡4更新| 午夜日韩欧美国产| 亚洲少妇的诱惑av| 久久女婷五月综合色啪小说| 国产国语露脸激情在线看| 久久人人爽av亚洲精品天堂| 亚洲欧美激情在线| 深夜精品福利| 91国产中文字幕| 亚洲精品国产一区二区精华液| 亚洲欧美清纯卡通| 国产一区有黄有色的免费视频| 国产有黄有色有爽视频| 国产成人91sexporn| 少妇猛男粗大的猛烈进出视频| 超碰97精品在线观看| 国产91精品成人一区二区三区 | 久热爱精品视频在线9| 色综合欧美亚洲国产小说| 欧美在线黄色| 一区二区日韩欧美中文字幕| 男人添女人高潮全过程视频| 少妇精品久久久久久久| www.自偷自拍.com| 欧美激情极品国产一区二区三区| 日韩免费高清中文字幕av| 老司机靠b影院| 国产91精品成人一区二区三区 | 欧美变态另类bdsm刘玥| 男女免费视频国产| 国产免费福利视频在线观看| 免费在线观看黄色视频的| 中文欧美无线码| 男女下面插进去视频免费观看| 黄频高清免费视频| 国产在线视频一区二区| 免费在线观看影片大全网站 | 亚洲国产精品一区三区| 99久久99久久久精品蜜桃| 国语对白做爰xxxⅹ性视频网站| 一本久久精品| 欧美成人午夜精品| 精品亚洲成a人片在线观看| 在线观看一区二区三区激情| 亚洲国产毛片av蜜桃av| kizo精华| 国产亚洲精品久久久久5区| 交换朋友夫妻互换小说| 亚洲欧美成人综合另类久久久| 各种免费的搞黄视频| 一级黄色大片毛片| 亚洲情色 制服丝袜| 国产成人av激情在线播放| 观看av在线不卡| 在线观看人妻少妇| 男人添女人高潮全过程视频| 国产深夜福利视频在线观看| 免费黄频网站在线观看国产| 波多野结衣av一区二区av| 国产主播在线观看一区二区 | 女人被躁到高潮嗷嗷叫费观| 天天操日日干夜夜撸| 在线天堂中文资源库| 亚洲精品美女久久av网站| 日本a在线网址| 波多野结衣一区麻豆| 观看av在线不卡| 天堂8中文在线网| 韩国高清视频一区二区三区| 熟女av电影| 免费观看av网站的网址| 老司机午夜十八禁免费视频| 超碰成人久久| 午夜免费男女啪啪视频观看| 久久九九热精品免费| 亚洲精品国产色婷婷电影| 水蜜桃什么品种好| 亚洲成人国产一区在线观看 | 欧美av亚洲av综合av国产av| 国产午夜精品一二区理论片| 欧美精品一区二区免费开放| av国产精品久久久久影院| 亚洲精品国产区一区二| 国产在线视频一区二区| 色94色欧美一区二区| 99久久人妻综合| 国产精品一二三区在线看| 又紧又爽又黄一区二区| 下体分泌物呈黄色| 久久国产精品影院| 黑人巨大精品欧美一区二区蜜桃| 美女中出高潮动态图| 捣出白浆h1v1| 亚洲人成电影免费在线| 老司机影院成人| 青春草视频在线免费观看| 亚洲七黄色美女视频| 高清av免费在线| 亚洲欧美中文字幕日韩二区| 人妻一区二区av| 国产一区二区三区av在线| 校园人妻丝袜中文字幕| 亚洲伊人色综图| 免费女性裸体啪啪无遮挡网站| 精品欧美一区二区三区在线| 国产熟女午夜一区二区三区| 日韩熟女老妇一区二区性免费视频| 欧美日韩视频精品一区| 丝袜美足系列| 日韩 欧美 亚洲 中文字幕| 天天操日日干夜夜撸| 欧美精品av麻豆av| 18禁观看日本| 美女脱内裤让男人舔精品视频| e午夜精品久久久久久久| 无限看片的www在线观看| 日本五十路高清| 久久天堂一区二区三区四区| 免费女性裸体啪啪无遮挡网站| 久久久久久亚洲精品国产蜜桃av| 日本色播在线视频| 国产男女内射视频| 精品久久久精品久久久| 999久久久国产精品视频| 少妇精品久久久久久久| 亚洲av电影在线进入| 母亲3免费完整高清在线观看| 中文字幕人妻熟女乱码| 久久综合国产亚洲精品| 黄色视频在线播放观看不卡| 一个人免费看片子| 免费高清在线观看日韩| 亚洲成人手机| 下体分泌物呈黄色| 日本欧美视频一区| 天天操日日干夜夜撸| 青春草亚洲视频在线观看| 国产精品国产三级国产专区5o| 在线精品无人区一区二区三| 国产一区二区在线观看av| 最近手机中文字幕大全| 久久精品aⅴ一区二区三区四区| 久热这里只有精品99| 伦理电影免费视频| 国产精品一国产av| 爱豆传媒免费全集在线观看| 欧美精品av麻豆av| 9191精品国产免费久久| 妹子高潮喷水视频| 亚洲视频免费观看视频| 日韩av不卡免费在线播放| 一区二区三区四区激情视频| 久久鲁丝午夜福利片| 欧美激情极品国产一区二区三区| 中文字幕人妻丝袜制服| 只有这里有精品99| 黄色视频在线播放观看不卡| 国产在线视频一区二区| 多毛熟女@视频| 久久久久久人人人人人| 国产成人精品久久久久久| 国产精品一区二区免费欧美 | 天天躁夜夜躁狠狠躁躁| 在线看a的网站| 午夜免费鲁丝| 久热这里只有精品99| 操出白浆在线播放| 777久久人妻少妇嫩草av网站| 久久av网站| 日韩大片免费观看网站| 亚洲欧美日韩另类电影网站| 如日韩欧美国产精品一区二区三区| 亚洲成国产人片在线观看| 少妇 在线观看| 19禁男女啪啪无遮挡网站| 大码成人一级视频| 婷婷成人精品国产| 51午夜福利影视在线观看| 久久久久久久久免费视频了| 国产淫语在线视频| 日本色播在线视频| 侵犯人妻中文字幕一二三四区| av有码第一页| 国产精品欧美亚洲77777| 好男人电影高清在线观看| 永久免费av网站大全| 黄色怎么调成土黄色| 搡老岳熟女国产| 丝袜人妻中文字幕| 久久久久网色| 性高湖久久久久久久久免费观看| 国产精品一区二区免费欧美 | 叶爱在线成人免费视频播放| 两个人看的免费小视频| 日本五十路高清| 香蕉丝袜av| 夫妻性生交免费视频一级片| 热99国产精品久久久久久7| 97精品久久久久久久久久精品| 波多野结衣av一区二区av| 国产成人一区二区在线| 大话2 男鬼变身卡| 欧美少妇被猛烈插入视频| 国产精品一区二区在线观看99| 别揉我奶头~嗯~啊~动态视频 | 国产97色在线日韩免费| 97精品久久久久久久久久精品| 国产男女超爽视频在线观看| 精品一区二区三区av网在线观看 | 国产成人精品久久二区二区免费| 青春草视频在线免费观看| 女警被强在线播放| 国产精品久久久人人做人人爽| 亚洲精品美女久久久久99蜜臀 | 国产主播在线观看一区二区 | 男人添女人高潮全过程视频| 亚洲欧洲国产日韩| 秋霞在线观看毛片| 国产福利在线免费观看视频| 一本综合久久免费| 亚洲av电影在线进入| 精品人妻一区二区三区麻豆| 18在线观看网站| 最近手机中文字幕大全| 欧美在线黄色| 国产av精品麻豆| 麻豆国产av国片精品| 成年女人毛片免费观看观看9 | 久久久精品94久久精品| 亚洲专区国产一区二区| 蜜桃在线观看..| 18在线观看网站| 久久综合国产亚洲精品| 欧美日韩亚洲高清精品| 视频在线观看一区二区三区| 手机成人av网站| 夫妻性生交免费视频一级片| 免费一级毛片在线播放高清视频 | 国产精品麻豆人妻色哟哟久久| 99香蕉大伊视频| 亚洲综合色网址| 操出白浆在线播放| 啦啦啦啦在线视频资源| 满18在线观看网站| av电影中文网址| 19禁男女啪啪无遮挡网站| 久久久久精品国产欧美久久久 | 考比视频在线观看| 国产一区亚洲一区在线观看| 精品亚洲成国产av| 亚洲自偷自拍图片 自拍| 亚洲视频免费观看视频| 2018国产大陆天天弄谢| 日韩视频在线欧美| 成年女人毛片免费观看观看9 | 成人手机av| 免费在线观看视频国产中文字幕亚洲 | 精品人妻熟女毛片av久久网站| 亚洲精品国产一区二区精华液| 新久久久久国产一级毛片| 别揉我奶头~嗯~啊~动态视频 | 午夜福利,免费看| 亚洲国产中文字幕在线视频| 视频在线观看一区二区三区| 久久99热这里只频精品6学生| 两个人免费观看高清视频| 国产成人91sexporn| 国产成人欧美| 亚洲色图 男人天堂 中文字幕| 久热爱精品视频在线9| 日本a在线网址| 亚洲av片天天在线观看| 曰老女人黄片| 一本一本久久a久久精品综合妖精| 国产精品免费大片| 精品一区二区三卡| av网站在线播放免费| 久久精品国产a三级三级三级| 制服诱惑二区| 热re99久久精品国产66热6| 久久天躁狠狠躁夜夜2o2o | 久久99精品国语久久久| 日韩中文字幕欧美一区二区 | 久久久久久久国产电影| 日本午夜av视频| 亚洲欧美激情在线| 99国产精品一区二区蜜桃av | 免费在线观看影片大全网站 | 曰老女人黄片| 国产有黄有色有爽视频| 亚洲欧美清纯卡通| 成年美女黄网站色视频大全免费| 国产免费一区二区三区四区乱码| 五月开心婷婷网| 看免费av毛片| 久久鲁丝午夜福利片| 青青草视频在线视频观看| 丝袜在线中文字幕| 国产在线视频一区二区| e午夜精品久久久久久久| 无限看片的www在线观看| 搡老岳熟女国产| 欧美日韩亚洲综合一区二区三区_| 国产免费视频播放在线视频| 亚洲久久久国产精品| 亚洲国产精品一区三区| 欧美变态另类bdsm刘玥| 欧美人与性动交α欧美精品济南到| 91老司机精品| 国产国语露脸激情在线看| 高清不卡的av网站| 免费日韩欧美在线观看| 精品人妻在线不人妻| 亚洲五月婷婷丁香| 男女高潮啪啪啪动态图| 欧美日韩黄片免| 国产精品av久久久久免费| 一级毛片电影观看| 男人舔女人的私密视频| 免费女性裸体啪啪无遮挡网站| 丰满迷人的少妇在线观看| 国产亚洲精品第一综合不卡| 国产成人影院久久av| 精品国产国语对白av| av视频免费观看在线观看| 亚洲欧美成人综合另类久久久| 97人妻天天添夜夜摸| 九草在线视频观看| 免费久久久久久久精品成人欧美视频| 老汉色∧v一级毛片| 19禁男女啪啪无遮挡网站| 亚洲欧美日韩高清在线视频 | 亚洲成人免费电影在线观看 | 亚洲国产成人一精品久久久| 国产激情久久老熟女| 九色亚洲精品在线播放| 两个人免费观看高清视频| 在线看a的网站| 亚洲国产欧美在线一区| 国产精品免费视频内射| 久久鲁丝午夜福利片| 2018国产大陆天天弄谢| 国产爽快片一区二区三区| 伊人亚洲综合成人网| 国产一区二区 视频在线| 亚洲伊人色综图| 久久这里只有精品19| 亚洲av在线观看美女高潮| 菩萨蛮人人尽说江南好唐韦庄| www.自偷自拍.com| 十分钟在线观看高清视频www| 丝袜喷水一区| 中文精品一卡2卡3卡4更新| 精品国产一区二区三区四区第35| 欧美中文综合在线视频| 国产av一区二区精品久久| √禁漫天堂资源中文www| 亚洲国产看品久久| 国产片内射在线| 久久天堂一区二区三区四区| 久久久久久久精品精品| 国产欧美亚洲国产| 好男人视频免费观看在线| 最近中文字幕2019免费版| 天天躁日日躁夜夜躁夜夜| 香蕉丝袜av| 国产精品熟女久久久久浪| 中文字幕最新亚洲高清| 国产一级毛片在线| 亚洲一区二区三区欧美精品| 无限看片的www在线观看| 国产av精品麻豆| 99九九在线精品视频| 你懂的网址亚洲精品在线观看| 欧美 亚洲 国产 日韩一| 99精国产麻豆久久婷婷| 久久99热这里只频精品6学生| 国产精品国产av在线观看| 制服人妻中文乱码| 午夜福利乱码中文字幕| 狂野欧美激情性xxxx| 天天躁狠狠躁夜夜躁狠狠躁| 午夜久久久在线观看| 精品人妻在线不人妻| av天堂久久9| 国产伦理片在线播放av一区| 国精品久久久久久国模美| 人人妻人人澡人人爽人人夜夜| 一级毛片我不卡| 黄频高清免费视频| 侵犯人妻中文字幕一二三四区| 在线观看免费日韩欧美大片| 欧美成人精品欧美一级黄| 亚洲欧洲国产日韩| 在线观看一区二区三区激情| 国产片内射在线| 在线精品无人区一区二区三| 99久久综合免费| 亚洲国产欧美网| 久久女婷五月综合色啪小说| 99国产精品一区二区三区| 亚洲黑人精品在线| 一级黄片播放器| 久久精品亚洲av国产电影网| 国产爽快片一区二区三区| 桃花免费在线播放| 久久精品aⅴ一区二区三区四区| 欧美精品av麻豆av| 黄色一级大片看看| 欧美 亚洲 国产 日韩一| 老鸭窝网址在线观看| 亚洲中文字幕日韩| 精品熟女少妇八av免费久了| 亚洲成人免费av在线播放| 美女扒开内裤让男人捅视频| 欧美人与善性xxx| 美女福利国产在线| 在线看a的网站| 精品少妇一区二区三区视频日本电影| 制服诱惑二区| 91麻豆精品激情在线观看国产 | 国产精品 欧美亚洲| 日韩 亚洲 欧美在线| 日本猛色少妇xxxxx猛交久久| 国产精品成人在线| 9色porny在线观看| 青春草视频在线免费观看| bbb黄色大片| 国产精品国产三级国产专区5o| 天天操日日干夜夜撸| 免费在线观看视频国产中文字幕亚洲 | 我要看黄色一级片免费的| tube8黄色片| 精品一区二区三区四区五区乱码 | 女性生殖器流出的白浆| 精品少妇久久久久久888优播| 国产又色又爽无遮挡免| 亚洲综合色网址| 欧美精品高潮呻吟av久久| 亚洲免费av在线视频| 伊人久久大香线蕉亚洲五| 18禁裸乳无遮挡动漫免费视频| 亚洲精品久久成人aⅴ小说| 黑人猛操日本美女一级片| 捣出白浆h1v1| 高清欧美精品videossex| 免费看十八禁软件| 成年av动漫网址| 婷婷丁香在线五月| 欧美人与善性xxx| netflix在线观看网站| 99国产精品一区二区蜜桃av | 国产成人免费观看mmmm| 赤兔流量卡办理| 啦啦啦在线免费观看视频4| 色网站视频免费| 国产精品99久久99久久久不卡| 国产黄频视频在线观看| av线在线观看网站| www.精华液| 十八禁网站网址无遮挡| av电影中文网址| 亚洲av国产av综合av卡| 成年av动漫网址| 大片电影免费在线观看免费| 一二三四社区在线视频社区8| 美国免费a级毛片| 伊人亚洲综合成人网| 每晚都被弄得嗷嗷叫到高潮| 日韩大片免费观看网站| 熟女av电影| netflix在线观看网站| 美女大奶头黄色视频| 亚洲精品国产区一区二| 少妇的丰满在线观看| 另类亚洲欧美激情| 国产免费视频播放在线视频| 欧美在线一区亚洲| 久久久久久人人人人人| 又粗又硬又长又爽又黄的视频| 亚洲,欧美精品.| 99久久99久久久精品蜜桃| 熟女av电影| 91国产中文字幕| 男女午夜视频在线观看| 少妇的丰满在线观看| 尾随美女入室| 女人爽到高潮嗷嗷叫在线视频| 麻豆av在线久日| 丝瓜视频免费看黄片| 国产精品三级大全| 啦啦啦 在线观看视频| 在现免费观看毛片| 国产熟女午夜一区二区三区| 国产xxxxx性猛交| 欧美日韩视频高清一区二区三区二| 欧美日韩亚洲综合一区二区三区_| 久久人人爽人人片av| 精品国产乱码久久久久久小说| 精品国产一区二区三区四区第35| 国产视频首页在线观看| 久久国产精品大桥未久av| 少妇 在线观看| 精品久久久久久电影网| 亚洲精品一二三| 一级毛片我不卡| 亚洲精品久久久久久婷婷小说| 国产精品久久久久久人妻精品电影 | 国产极品粉嫩免费观看在线| 国产精品香港三级国产av潘金莲 | 51午夜福利影视在线观看| 丰满饥渴人妻一区二区三| 精品久久久久久电影网| 欧美老熟妇乱子伦牲交| 最近手机中文字幕大全| 如日韩欧美国产精品一区二区三区| tube8黄色片| 亚洲欧美日韩高清在线视频 | 最近中文字幕2019免费版| 国产精品国产三级国产专区5o| 最新在线观看一区二区三区 | 亚洲精品国产一区二区精华液| 国产在线免费精品| 亚洲国产精品成人久久小说| 黄色片一级片一级黄色片| 午夜福利一区二区在线看| 亚洲av片天天在线观看| 又黄又粗又硬又大视频| 日韩人妻精品一区2区三区| av线在线观看网站| 国产日韩一区二区三区精品不卡| 国产av精品麻豆| 精品国产超薄肉色丝袜足j| 国产精品人妻久久久影院| 国产精品二区激情视频| 中文乱码字字幕精品一区二区三区| 别揉我奶头~嗯~啊~动态视频 | 一级,二级,三级黄色视频| www.自偷自拍.com| 久久午夜综合久久蜜桃| 肉色欧美久久久久久久蜜桃| 免费看av在线观看网站| 婷婷丁香在线五月| 日韩熟女老妇一区二区性免费视频| 又紧又爽又黄一区二区| 日韩大片免费观看网站| 国产一区二区三区综合在线观看| 黄色视频在线播放观看不卡| 亚洲伊人久久精品综合| 亚洲第一青青草原| 色婷婷久久久亚洲欧美| 国产成人av教育| 欧美老熟妇乱子伦牲交| 欧美性长视频在线观看| 久9热在线精品视频| 久热这里只有精品99| 91九色精品人成在线观看| 中文字幕人妻丝袜制服| 久久久国产欧美日韩av| 看免费av毛片| 亚洲av欧美aⅴ国产| 午夜免费成人在线视频| 黄色a级毛片大全视频| 交换朋友夫妻互换小说| 亚洲少妇的诱惑av| xxxhd国产人妻xxx| 老鸭窝网址在线观看| av在线app专区| 久久99热这里只频精品6学生| 老鸭窝网址在线观看| 国产日韩欧美亚洲二区| 久久青草综合色| 中国美女看黄片| 丝袜喷水一区| 啦啦啦在线免费观看视频4| 婷婷色麻豆天堂久久| 欧美av亚洲av综合av国产av| 免费一级毛片在线播放高清视频 | 你懂的网址亚洲精品在线观看| 欧美成人精品欧美一级黄| av一本久久久久| 精品国产乱码久久久久久男人| 免费在线观看影片大全网站 | 国产日韩欧美在线精品|