• <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第一区精品v没综合| av福利片在线| 一级毛片高清免费大全| 亚洲精品在线美女| 免费高清视频大片| 国产成人影院久久av| 欧美色欧美亚洲另类二区| 久久久精品大字幕| 亚洲熟女毛片儿| 两个人免费观看高清视频| 男女之事视频高清在线观看| 亚洲一区高清亚洲精品| 国产精品乱码一区二三区的特点| av国产免费在线观看| 叶爱在线成人免费视频播放| 别揉我奶头~嗯~啊~动态视频| 国产又黄又爽又无遮挡在线| 久久精品91蜜桃| 免费av毛片视频| 99久久无色码亚洲精品果冻| 国产精品久久电影中文字幕| 在线a可以看的网站| 国产一区在线观看成人免费| 亚洲国产欧美一区二区综合| 正在播放国产对白刺激| 老司机深夜福利视频在线观看| 神马国产精品三级电影在线观看 | 日日爽夜夜爽网站| 国产99白浆流出| 国产精品免费一区二区三区在线| 久久久国产成人免费| 国产片内射在线| 亚洲国产欧美网| 国产麻豆成人av免费视频| 国产高清视频在线观看网站| av有码第一页| 亚洲精品久久国产高清桃花| 狂野欧美激情性xxxx| 亚洲在线自拍视频| 无限看片的www在线观看| 国产精品久久久久久久电影 | 欧美成人免费av一区二区三区| 老司机福利观看| 久久人妻av系列| 免费观看精品视频网站| 欧美 亚洲 国产 日韩一| 国产片内射在线| 级片在线观看| 搡老熟女国产l中国老女人| 国产精品免费视频内射| 国内少妇人妻偷人精品xxx网站 | 美女免费视频网站| 国产精品久久久人人做人人爽| 日韩精品免费视频一区二区三区| 免费电影在线观看免费观看| 亚洲中文av在线| 亚洲一码二码三码区别大吗| 天堂动漫精品| 欧美性猛交╳xxx乱大交人| 又大又爽又粗| 欧美黄色淫秽网站| 一级毛片女人18水好多| 老司机在亚洲福利影院| 欧美又色又爽又黄视频| 久久天堂一区二区三区四区| 久久中文字幕一级| 精品欧美国产一区二区三| 99久久综合精品五月天人人| 怎么达到女性高潮| 国产探花在线观看一区二区| 超碰成人久久| 老司机靠b影院| 午夜福利在线在线| 久久精品国产清高在天天线| 色综合站精品国产| 51午夜福利影视在线观看| 亚洲精华国产精华精| 黄色片一级片一级黄色片| 老司机福利观看| 可以在线观看毛片的网站| 一级毛片精品| 91老司机精品| 日韩欧美在线乱码| 亚洲一区二区三区不卡视频| 亚洲国产日韩欧美精品在线观看 | 国产一区二区三区在线臀色熟女| 日本免费a在线| 国产av又大| 久久久久国产一级毛片高清牌| 久久久久精品国产欧美久久久| 亚洲天堂国产精品一区在线| 香蕉久久夜色| 999久久久精品免费观看国产| 色噜噜av男人的天堂激情| 久久精品影院6| 免费搜索国产男女视频| tocl精华| 99热这里只有精品一区 | 日本一二三区视频观看| 可以免费在线观看a视频的电影网站| 精品第一国产精品| 日本熟妇午夜| 在线十欧美十亚洲十日本专区| 国产精品久久久久久久电影 | 高清在线国产一区| 日韩精品中文字幕看吧| 亚洲自拍偷在线| 日韩三级视频一区二区三区| av超薄肉色丝袜交足视频| 亚洲一区高清亚洲精品| 久久午夜综合久久蜜桃| 国产亚洲精品av在线| 欧美成人午夜精品| 中文字幕人成人乱码亚洲影| 午夜福利免费观看在线| 亚洲五月婷婷丁香| 成人18禁在线播放| 看片在线看免费视频| 曰老女人黄片| av天堂在线播放| 亚洲国产精品999在线| 国产蜜桃级精品一区二区三区| 国产欧美日韩精品亚洲av| 99riav亚洲国产免费| 亚洲成a人片在线一区二区| 成人18禁高潮啪啪吃奶动态图| 99久久99久久久精品蜜桃| 免费在线观看影片大全网站| 天堂√8在线中文| 成人手机av| 日本三级黄在线观看| 成人精品一区二区免费| 黑人巨大精品欧美一区二区mp4| 国产成人系列免费观看| 黄色视频不卡| a在线观看视频网站| 欧美黄色淫秽网站| 欧洲精品卡2卡3卡4卡5卡区| 99久久99久久久精品蜜桃| 欧美日韩精品网址| 久久久久久人人人人人| 久久天堂一区二区三区四区| 午夜福利视频1000在线观看| 50天的宝宝边吃奶边哭怎么回事| 久久婷婷成人综合色麻豆| 亚洲熟妇熟女久久| 一进一出抽搐动态| 久久久久久久久中文| 最好的美女福利视频网| 日韩欧美免费精品| 欧美另类亚洲清纯唯美| 国产亚洲精品久久久久久毛片| 国产精品一区二区三区四区久久| 在线观看日韩欧美| 黑人操中国人逼视频| 国产成人系列免费观看| 亚洲av日韩精品久久久久久密| tocl精华| 最新美女视频免费是黄的| 国产精品99久久99久久久不卡| 神马国产精品三级电影在线观看 | 国产人伦9x9x在线观看| 99国产精品一区二区三区| 日本黄大片高清| 91麻豆精品激情在线观看国产| 亚洲av熟女| x7x7x7水蜜桃| 天堂影院成人在线观看| 国产精品99久久99久久久不卡| 日本五十路高清| 国产精品,欧美在线| 日韩高清综合在线| 中出人妻视频一区二区| 亚洲国产日韩欧美精品在线观看 | 狂野欧美激情性xxxx| 国产成+人综合+亚洲专区| 在线a可以看的网站| 亚洲专区国产一区二区| 又粗又爽又猛毛片免费看| 亚洲av美国av| 1024视频免费在线观看| 丰满人妻熟妇乱又伦精品不卡| 全区人妻精品视频| 丁香欧美五月| 久久中文字幕一级| 欧美丝袜亚洲另类 | 少妇裸体淫交视频免费看高清 | 国产aⅴ精品一区二区三区波| 两性午夜刺激爽爽歪歪视频在线观看 | 亚洲成人免费电影在线观看| 999精品在线视频| 亚洲,欧美精品.| 国产精华一区二区三区| www.精华液| 亚洲av五月六月丁香网| 人人妻,人人澡人人爽秒播| 视频区欧美日本亚洲| 国产真实乱freesex| 淫妇啪啪啪对白视频| 亚洲午夜精品一区,二区,三区| 久久婷婷成人综合色麻豆| 男女下面进入的视频免费午夜| 精品国产乱码久久久久久男人| 久久久精品国产亚洲av高清涩受| 成人18禁在线播放| 老司机在亚洲福利影院| 丰满的人妻完整版| 中国美女看黄片| 成年女人毛片免费观看观看9| 韩国av一区二区三区四区| 美女免费视频网站| 夜夜爽天天搞| 免费看日本二区| 国产免费男女视频| 2021天堂中文幕一二区在线观| 欧美性猛交黑人性爽| 老司机午夜十八禁免费视频| 一本综合久久免费| 天天躁夜夜躁狠狠躁躁| 亚洲精品美女久久久久99蜜臀| 国产精品 国内视频| 狂野欧美激情性xxxx| 亚洲一区中文字幕在线| 国产精品影院久久| 亚洲性夜色夜夜综合| 久久久久性生活片| 一级毛片女人18水好多| 国产99白浆流出| 国产一区二区在线av高清观看| 最近在线观看免费完整版| 久久国产精品人妻蜜桃| 欧美不卡视频在线免费观看 | 热99re8久久精品国产| 中文在线观看免费www的网站 | 51午夜福利影视在线观看| 99热这里只有精品一区 | 欧洲精品卡2卡3卡4卡5卡区| 成人永久免费在线观看视频| 18禁观看日本| videosex国产| 两性夫妻黄色片| 黄色a级毛片大全视频| 一边摸一边做爽爽视频免费| 美女高潮喷水抽搐中文字幕| 少妇的丰满在线观看| 熟女电影av网| 一个人观看的视频www高清免费观看 | 99久久综合精品五月天人人| 午夜福利在线在线| 久久午夜亚洲精品久久| 国产精品99久久99久久久不卡| 午夜福利免费观看在线| 欧美一级a爱片免费观看看 | 精品久久久久久久久久免费视频| 搡老岳熟女国产| 久久午夜亚洲精品久久| 女同久久另类99精品国产91| 欧美在线一区亚洲| 成人永久免费在线观看视频| 九九热线精品视视频播放| 亚洲天堂国产精品一区在线| 亚洲片人在线观看| 亚洲免费av在线视频| 在线观看www视频免费| 免费人成视频x8x8入口观看| 欧美乱色亚洲激情| a级毛片a级免费在线| 淫妇啪啪啪对白视频| 亚洲美女视频黄频| 亚洲av电影不卡..在线观看| 日本五十路高清| 国产熟女午夜一区二区三区| 在线a可以看的网站| 日本a在线网址| 成人精品一区二区免费| 麻豆国产97在线/欧美 | 久久婷婷人人爽人人干人人爱| xxxwww97欧美| 神马国产精品三级电影在线观看 | 日韩成人在线观看一区二区三区| 老司机午夜十八禁免费视频| 欧美日韩黄片免| 久久精品91无色码中文字幕| 不卡av一区二区三区| 久久久久久国产a免费观看| 天堂影院成人在线观看| 亚洲乱码一区二区免费版| 午夜精品在线福利| 小说图片视频综合网站| 91av网站免费观看| 久久精品国产综合久久久| 天堂动漫精品| 九色国产91popny在线| 搡老岳熟女国产| 精品一区二区三区四区五区乱码| 18禁观看日本| 欧美日韩福利视频一区二区| 亚洲电影在线观看av| 免费搜索国产男女视频| 日韩精品中文字幕看吧| 亚洲七黄色美女视频| 久久 成人 亚洲| 美女黄网站色视频| 级片在线观看| 久久这里只有精品中国| 精品日产1卡2卡| 国产男靠女视频免费网站| 制服诱惑二区| 精品少妇一区二区三区视频日本电影| 日本a在线网址| 成人精品一区二区免费| 亚洲中文av在线| 91大片在线观看| 一级a爱片免费观看的视频| 一级作爱视频免费观看| 免费在线观看影片大全网站| 1024手机看黄色片| 妹子高潮喷水视频| 午夜福利视频1000在线观看| 国产精品久久久久久久电影 | 精品国产乱码久久久久久男人| 天堂av国产一区二区熟女人妻 | 精品久久久久久成人av| www日本黄色视频网| 一级作爱视频免费观看| 老熟妇仑乱视频hdxx| 91国产中文字幕| 麻豆成人av在线观看| 母亲3免费完整高清在线观看| 又黄又爽又免费观看的视频| 久久久久久久精品吃奶| 欧美精品啪啪一区二区三区| 天天添夜夜摸| 欧美高清成人免费视频www| 国产黄a三级三级三级人| 国内精品久久久久精免费| 欧美黄色片欧美黄色片| 中文资源天堂在线| 十八禁网站免费在线| 91大片在线观看| 五月伊人婷婷丁香| 美女扒开内裤让男人捅视频| 欧美黑人精品巨大| 日本在线视频免费播放| 精华霜和精华液先用哪个| 亚洲人与动物交配视频| 亚洲 国产 在线| 欧美日韩福利视频一区二区| www.自偷自拍.com| 99久久精品国产亚洲精品| 99国产极品粉嫩在线观看| 久久久精品国产亚洲av高清涩受| 免费看a级黄色片| 亚洲欧美激情综合另类| 久久欧美精品欧美久久欧美| xxxwww97欧美| 国产成人系列免费观看| 亚洲av电影不卡..在线观看| 久久精品夜夜夜夜夜久久蜜豆 | 午夜免费成人在线视频| 欧美中文日本在线观看视频| 日韩 欧美 亚洲 中文字幕| 成人三级做爰电影| 国产免费av片在线观看野外av| 校园春色视频在线观看| 欧美黑人精品巨大| 美女扒开内裤让男人捅视频| 精品国产美女av久久久久小说| 丰满人妻熟妇乱又伦精品不卡| 99久久精品热视频| 亚洲天堂国产精品一区在线| 国产精品久久久人人做人人爽| 欧美中文日本在线观看视频| 每晚都被弄得嗷嗷叫到高潮| 18禁美女被吸乳视频| 国内久久婷婷六月综合欲色啪| 91字幕亚洲| 亚洲七黄色美女视频| 99热这里只有是精品50| 亚洲成人精品中文字幕电影| 成人av在线播放网站| 女同久久另类99精品国产91| 亚洲av第一区精品v没综合| 国产激情欧美一区二区| 99re在线观看精品视频| 99在线视频只有这里精品首页| 亚洲欧美精品综合一区二区三区| 极品教师在线免费播放| 成人18禁在线播放| 午夜福利在线在线| 最近最新免费中文字幕在线| 男女那种视频在线观看| 亚洲专区中文字幕在线| 免费搜索国产男女视频| 一二三四在线观看免费中文在| 国产精品久久久久久人妻精品电影| 777久久人妻少妇嫩草av网站| 最近最新免费中文字幕在线| 久久久久久免费高清国产稀缺| 两性夫妻黄色片| 人妻夜夜爽99麻豆av| 亚洲成人久久爱视频| 老熟妇仑乱视频hdxx| 久久这里只有精品19| 国产野战对白在线观看| 欧美极品一区二区三区四区| 国产一区二区在线观看日韩 | 色播亚洲综合网| 国语自产精品视频在线第100页| 一级片免费观看大全| 曰老女人黄片| 91国产中文字幕| 12—13女人毛片做爰片一| bbb黄色大片| 国产精品久久久久久亚洲av鲁大| 久9热在线精品视频| 黑人巨大精品欧美一区二区mp4| 亚洲av第一区精品v没综合| 人妻丰满熟妇av一区二区三区| 国产av在哪里看| 日本一二三区视频观看| 在线观看66精品国产| 99国产精品一区二区蜜桃av| 亚洲成av人片在线播放无| 精品国产美女av久久久久小说| 国产日本99.免费观看| 亚洲欧美日韩东京热| 久久精品aⅴ一区二区三区四区| 欧美乱妇无乱码| 好看av亚洲va欧美ⅴa在| 亚洲精品国产精品久久久不卡| 国产人伦9x9x在线观看| 在线观看一区二区三区| 精品欧美国产一区二区三| 国产精品一区二区三区四区免费观看 | 18禁国产床啪视频网站| 精品国产乱子伦一区二区三区| 麻豆国产97在线/欧美 | 久久久久久大精品| 欧美 亚洲 国产 日韩一| 亚洲国产欧美一区二区综合| 身体一侧抽搐| 国内精品久久久久久久电影| 精华霜和精华液先用哪个| 在线播放国产精品三级| 床上黄色一级片| 好看av亚洲va欧美ⅴa在| 日韩av在线大香蕉| 亚洲天堂国产精品一区在线| 国产蜜桃级精品一区二区三区| 男女那种视频在线观看| 欧美性猛交黑人性爽| 99国产精品一区二区三区| 亚洲五月天丁香| 国产一级毛片七仙女欲春2| 操出白浆在线播放| 巨乳人妻的诱惑在线观看| 高清在线国产一区| 亚洲中文av在线| 女人爽到高潮嗷嗷叫在线视频| 69av精品久久久久久| 国产亚洲av高清不卡| 午夜精品久久久久久毛片777| 欧美又色又爽又黄视频| www.精华液| 亚洲成人国产一区在线观看| 国产1区2区3区精品| 亚洲九九香蕉| 一二三四在线观看免费中文在| 国产欧美日韩一区二区精品| 久久国产乱子伦精品免费另类| 亚洲男人的天堂狠狠| 日本精品一区二区三区蜜桃| 国产熟女xx| 母亲3免费完整高清在线观看| 亚洲精品中文字幕在线视频| 日本撒尿小便嘘嘘汇集6| 男人舔女人下体高潮全视频| 啦啦啦观看免费观看视频高清| 99国产综合亚洲精品| 国产精品1区2区在线观看.| 久久九九热精品免费| 婷婷精品国产亚洲av在线| 国产精品久久电影中文字幕| 亚洲熟妇熟女久久| www日本在线高清视频| 91国产中文字幕| 午夜免费成人在线视频| 日韩欧美在线二视频| 天堂√8在线中文| 国产伦在线观看视频一区| 男女视频在线观看网站免费 | 别揉我奶头~嗯~啊~动态视频| 久久国产乱子伦精品免费另类| 正在播放国产对白刺激| 九九热线精品视视频播放| 手机成人av网站| 亚洲成av人片免费观看| 久久国产乱子伦精品免费另类| 国产激情久久老熟女| 亚洲熟妇熟女久久| 久久久久国产精品人妻aⅴ院| 成人手机av| 人人妻人人澡欧美一区二区| 久久午夜综合久久蜜桃| 俄罗斯特黄特色一大片| 变态另类成人亚洲欧美熟女| 黄色片一级片一级黄色片| avwww免费| 欧美一级a爱片免费观看看 | 妹子高潮喷水视频| 欧美中文日本在线观看视频| 深夜精品福利| 一本大道久久a久久精品| 午夜免费激情av| 免费看a级黄色片| 午夜久久久久精精品| 女人爽到高潮嗷嗷叫在线视频| 一边摸一边抽搐一进一小说| 此物有八面人人有两片| 黄色丝袜av网址大全| 淫秽高清视频在线观看| 久久久久国产精品人妻aⅴ院| 麻豆国产av国片精品| 国产男靠女视频免费网站| 午夜久久久久精精品| 听说在线观看完整版免费高清| 在线观看免费视频日本深夜| 非洲黑人性xxxx精品又粗又长| 亚洲国产看品久久| 免费在线观看日本一区| 欧美成人性av电影在线观看| 国产一区二区三区视频了| 最新在线观看一区二区三区| 久久中文看片网| 91在线观看av| 日韩高清综合在线| 伊人久久大香线蕉亚洲五| 欧美国产日韩亚洲一区| 国产一区二区三区在线臀色熟女| 国产视频一区二区在线看| e午夜精品久久久久久久| 丰满人妻一区二区三区视频av | 老司机午夜福利在线观看视频| 中文字幕人妻丝袜一区二区| 欧美乱色亚洲激情| 欧美色视频一区免费| 国产不卡一卡二| 国产精品野战在线观看| 麻豆av在线久日| 男人舔奶头视频| 中文字幕最新亚洲高清| 叶爱在线成人免费视频播放| 欧美日韩黄片免| 人妻久久中文字幕网| 久久久久久国产a免费观看| 国产精品免费视频内射| 97超级碰碰碰精品色视频在线观看| 美女黄网站色视频| 欧美性长视频在线观看| 国产欧美日韩一区二区精品| 午夜a级毛片| 色综合婷婷激情| 高清毛片免费观看视频网站| 国产在线观看jvid| 日日摸夜夜添夜夜添小说| 亚洲精华国产精华精| 亚洲精品一区av在线观看| 久久午夜综合久久蜜桃| 51午夜福利影视在线观看| 久久久久久人人人人人| 丰满人妻熟妇乱又伦精品不卡| 极品教师在线免费播放| 老汉色∧v一级毛片| 老司机福利观看| 欧美性猛交黑人性爽| 午夜两性在线视频| 亚洲欧美精品综合久久99| 麻豆国产97在线/欧美 | 欧美zozozo另类| 好男人电影高清在线观看| 黄色丝袜av网址大全| 精品国产乱码久久久久久男人| 老汉色∧v一级毛片| 午夜成年电影在线免费观看| 最近视频中文字幕2019在线8| 亚洲精品在线美女| 亚洲精品国产一区二区精华液| 国产精品爽爽va在线观看网站| 久久精品91蜜桃| 校园春色视频在线观看| 国产一区二区三区在线臀色熟女| 妹子高潮喷水视频| 法律面前人人平等表现在哪些方面| 欧美性猛交黑人性爽| 久久精品91蜜桃| 亚洲精品国产一区二区精华液| 中文字幕熟女人妻在线| 亚洲一区二区三区色噜噜| √禁漫天堂资源中文www| 欧美日韩亚洲综合一区二区三区_| 黄色 视频免费看| 欧美丝袜亚洲另类 | 香蕉av资源在线| 一级毛片高清免费大全| 国产成人影院久久av| 中文字幕人成人乱码亚洲影| 国产亚洲精品综合一区在线观看 | 少妇人妻一区二区三区视频| 脱女人内裤的视频| 这个男人来自地球电影免费观看| 美女免费视频网站| 亚洲av成人一区二区三|