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

    無(wú)空閑時(shí)隙的動(dòng)態(tài)多叉查詢樹RFID防碰撞算法

    2016-07-19 02:07:26
    關(guān)鍵詞:二叉樹空閑閱讀器

    牛 愛 民

    (山東英才學(xué)院計(jì)算機(jī)電子信息工程學(xué)院 山東 濟(jì)南 250104)

    ?

    無(wú)空閑時(shí)隙的動(dòng)態(tài)多叉查詢樹RFID防碰撞算法

    牛 愛 民

    (山東英才學(xué)院計(jì)算機(jī)電子信息工程學(xué)院山東 濟(jì)南 250104)

    摘要為了提高RFID系統(tǒng)識(shí)別標(biāo)簽的效率,提出一種無(wú)空閑時(shí)隙的動(dòng)態(tài)多叉查詢樹RFID防碰撞算法DMQT。該算法根據(jù)碰撞位的特征動(dòng)態(tài)調(diào)整樹分裂的叉數(shù),能夠有效地減少碰撞時(shí)隙。通過跟蹤標(biāo)簽的碰撞位來避免不存在標(biāo)簽的分支,從而可以消除空閑時(shí)隙。理論和仿真分析可以看到,該算法具有很小的識(shí)別時(shí)隙和較大的吞吐率,算法性能優(yōu)于目前存在的RFID防碰撞算法。

    關(guān)鍵詞射頻識(shí)別防碰撞算法多叉查詢樹

    0引言

    RFID由于具有非接觸性、方便快速、可靠性好等優(yōu)點(diǎn),已經(jīng)廣泛地應(yīng)用于自動(dòng)識(shí)別領(lǐng)域。一個(gè)典型的RFID系統(tǒng)包括閱讀器、標(biāo)簽和后臺(tái)服務(wù)器。后臺(tái)服務(wù)器與閱讀器進(jìn)行可靠連接,它主要負(fù)責(zé)管理和處理數(shù)據(jù);標(biāo)簽與物品綁定,記錄物品的一些信息,每個(gè)標(biāo)簽具有唯一的ID號(hào);閱讀器通過無(wú)線方式讀寫標(biāo)簽中的信息,當(dāng)多個(gè)標(biāo)簽同時(shí)響應(yīng)閱讀器的查詢時(shí)將發(fā)生碰撞,這是由于標(biāo)簽都使用同一無(wú)線信道。發(fā)生碰撞時(shí)閱讀器將不能正常讀取標(biāo)簽中信息。目前主要存在兩類防碰撞算法:基于aloha防碰撞算法[1,2]和基于樹防碰撞算法[3-5]。基于aloha防碰撞算法在發(fā)生碰撞時(shí),標(biāo)簽隨機(jī)選擇一個(gè)時(shí)隙進(jìn)行響應(yīng),這類防碰撞算法的識(shí)別效率普遍偏低。當(dāng)存在大量標(biāo)簽時(shí),有些標(biāo)簽可能很長(zhǎng)時(shí)間不能被識(shí)別,這種現(xiàn)象稱為“標(biāo)簽餓死”現(xiàn)象。目前這類算法提高識(shí)別效率的方法是從估計(jì)待識(shí)別標(biāo)簽數(shù)量出發(fā),采用某種合適的方式讓標(biāo)簽選擇不同的時(shí)隙,以減少再次發(fā)生碰撞的概率[6,7]?;跇浞琅鲎菜惴ㄊ且环N確定性的防碰撞算法,不存在“標(biāo)簽餓死”現(xiàn)象?;跇浞琅鲎菜惴ǖ幕舅悸肥遣粩嗟貙?biāo)簽分成不同組,直到一個(gè)組中只有一個(gè)標(biāo)簽或者沒有標(biāo)簽。查詢樹防碰撞算法[8-10]是一類非常優(yōu)秀的基于樹防碰撞算法。在查詢樹算法中,閱讀器發(fā)送一個(gè)查詢前綴,標(biāo)簽檢測(cè)自己的ID號(hào)是否包含該查詢前綴,如果包含則傳送自己的ID,閱讀器隨后不斷更新和發(fā)送新的查詢前綴,直到識(shí)別所有標(biāo)簽?;静樵儤浞琅鲎菜惴ǖ淖R(shí)別效率不高,但許多研究者在此基礎(chǔ)上提出了效率非常高的查詢樹算法。CT算法[11]是非常優(yōu)秀的二叉查詢樹防碰撞算法。CT算法與基本查詢樹算法的分裂點(diǎn)不同,基本查詢樹算法是逐位分裂二叉樹,CT算法是在最高碰撞位分裂二叉樹,并且標(biāo)簽響應(yīng)不包含前綴的ID剩余位,CT算法的識(shí)別效率達(dá)到了50%。I4QTA算法[12]是一個(gè)基于四叉查詢樹防碰撞算法,當(dāng)發(fā)生兩位連續(xù)碰撞時(shí),標(biāo)簽采用位變換的方式來減少空閑時(shí)隙,大大提高了識(shí)別效率。A4PQT算法[13]也是一個(gè)基于四叉查詢樹防碰撞算法,已經(jīng)證明三叉樹是最優(yōu)的識(shí)別樹,但不存在三叉樹分裂方式。A4PQT算法就是利用三叉樹最優(yōu)分裂原理,剪去四叉樹中的某些分支,使之接近一個(gè)三叉樹,A4PQT算法也達(dá)到了非常高的識(shí)別效率。OQTT算法[14]也是一種二叉查詢樹防碰撞算法,該算法由三個(gè)部分組成:位估計(jì)、最優(yōu)分裂和查詢跟蹤樹。在識(shí)別開始將標(biāo)簽分成比較小的組,避免在識(shí)別開始出現(xiàn)過多的碰撞位,在每個(gè)組中再采用二叉樹分裂方式,由于采用最優(yōu)的分組方式,該算法的識(shí)別效率高于CT算法。

    從上面的分析可以看到,目前一些基于查詢樹防碰撞算法采用了不同叉數(shù)的樹分裂方式,有效率地提高了識(shí)別效率。但是在識(shí)別過程中會(huì)存在不同的連續(xù)碰撞位,這些算法都采用固定的分裂叉數(shù),采用某種固定叉數(shù)的樹分裂方法可能會(huì)增加一些碰撞時(shí)隙?;诖?,本文提出一個(gè)無(wú)空閑時(shí)隙的動(dòng)態(tài)多叉樹防碰撞算法(DMQT)。DMQT算法根據(jù)最高碰撞位特征動(dòng)態(tài)調(diào)整樹分裂叉樹,并且采用位跟蹤的方式探知標(biāo)簽對(duì)應(yīng)的碰撞位,在下一輪查詢中能夠避免所有的空閑時(shí)隙。從仿真結(jié)果可以看到,DMQT算法性能明顯優(yōu)于現(xiàn)有的查詢樹算法。

    1多叉樹防碰撞算法的時(shí)隙

    RFID系統(tǒng)將識(shí)別多個(gè)標(biāo)簽的時(shí)間用時(shí)隙來表示,閱讀器在查詢識(shí)別過程中可能存在三種情形:一個(gè)標(biāo)簽響應(yīng)(直接讀取標(biāo)簽信息)、多個(gè)標(biāo)簽響(發(fā)生碰撞,閱讀器不能讀取標(biāo)簽信息)和無(wú)標(biāo)簽響應(yīng)。對(duì)應(yīng)于識(shí)別過程中三種情形,時(shí)隙可以分為可讀時(shí)隙、碰撞時(shí)隙和空閑時(shí)隙?;跇涞姆琅鲎菜惴ㄊ怯脴涞墓?jié)點(diǎn)來表示時(shí)隙,樹的中間節(jié)點(diǎn)都是碰撞時(shí)隙,葉節(jié)點(diǎn)可能是可讀時(shí)隙,也可能是空閑時(shí)隙。減少碰撞時(shí)隙和空閑時(shí)隙可以提高RFID系統(tǒng)的識(shí)別效率。圖1顯示了采用二叉樹、四叉樹和八叉樹識(shí)別5個(gè)標(biāo)簽的識(shí)別過程。在圖1的實(shí)例中,識(shí)別同樣數(shù)量的標(biāo)簽,采用二叉樹分裂方法會(huì)產(chǎn)生3個(gè)碰撞時(shí)隙、1個(gè)空閑時(shí)隙;采用四叉樹分裂方法會(huì)產(chǎn)生2個(gè)碰撞時(shí)隙、5個(gè)空閑時(shí)隙;采用八叉樹分裂方法會(huì)產(chǎn)生1個(gè)碰撞時(shí)隙、10個(gè)空閑時(shí)隙。可以看出,增加樹分裂的叉數(shù)能夠減少碰撞時(shí)隙,但增加了空閑時(shí)隙。因此增加樹的叉數(shù)也不一定能夠減少識(shí)別的總時(shí)隙,在圖1中完全采用二叉樹分裂方式總時(shí)隙為10,完全采用四叉樹分裂方式所需的總時(shí)隙為13,完全采用8叉樹分裂方式所需的總時(shí)隙為17。

    圖1 不用叉數(shù)的防碰撞算法識(shí)別過程

    (1)

    表1  一個(gè)完全多叉樹分裂所產(chǎn)生的時(shí)隙

    當(dāng)樹的叉數(shù)增加,碰撞時(shí)隙減少,空閑時(shí)隙增加,這也給我們一個(gè)啟示:采用多叉樹的優(yōu)點(diǎn)是可以減少碰撞時(shí)隙,不足是增加了空閑時(shí)隙。如果能夠采用某種方式消除多叉樹所產(chǎn)生的空閑時(shí)隙,那么將大大減少多叉樹識(shí)別的總時(shí)隙。從表1也可以看到,當(dāng)沒有空閑時(shí)隙時(shí),采用二叉樹識(shí)別m個(gè)標(biāo)簽的總時(shí)隙為2.443m,采用三叉樹識(shí)別m個(gè)標(biāo)簽的總時(shí)隙為1.913m,采用四叉樹識(shí)別m個(gè)標(biāo)簽的總時(shí)隙為1.720m,采用五叉樹識(shí)別m個(gè)標(biāo)簽的總時(shí)隙為1.622m。理論上講,如果沒有空閑時(shí)隙,樹的叉數(shù)越多,總時(shí)隙越小,識(shí)別效率越高?;谶@個(gè)思想,本文提出的RFID防碰撞算法在識(shí)別過程中,根據(jù)碰撞位探知發(fā)生碰撞的標(biāo)簽ID信息,在下一輪查詢時(shí)閱讀器可以避開多叉樹產(chǎn)生的空閑時(shí)隙,從而可以消除空閑時(shí)隙,提高RFID系統(tǒng)的識(shí)別效率。

    2動(dòng)態(tài)多叉樹防碰撞算法

    2.1算法設(shè)計(jì)思路

    動(dòng)態(tài)多叉樹防碰撞算法用曼徹斯特編碼跟蹤碰撞位,當(dāng)發(fā)生碰撞時(shí),多個(gè)標(biāo)簽ID對(duì)應(yīng)位的曼徹斯特編碼將不出現(xiàn)跳變,因此曼徹斯特編碼可以準(zhǔn)確判斷哪些位發(fā)生了碰撞。根據(jù)是否出現(xiàn)連續(xù)碰撞位以及連續(xù)碰撞位的數(shù)量,該算法動(dòng)態(tài)地調(diào)整樹分裂的叉數(shù)。基本分裂原則如下:如果只存在一位最高碰撞位,采用二叉樹分裂方式;如果存在最高兩個(gè)連續(xù)碰撞位,則采用四叉樹分裂方式;如果存在最高三個(gè)連續(xù)碰撞位,則采用八叉樹分裂方式。同理,如果存在最高n個(gè)連續(xù)碰撞位,則采用2n叉樹分裂方式。從第1節(jié)的分析可以看到,如果能夠完全消除空閑時(shí)隙,樹的分裂叉數(shù)越多,系統(tǒng)的識(shí)別效率越高。由于不可能事先知道所有需要識(shí)別標(biāo)簽的ID,所以只能在發(fā)生碰撞時(shí)用某種方式跟蹤標(biāo)簽部分ID分布情況,這樣閱讀器在下一次查詢時(shí)可以避免空閑時(shí)隙。

    2.2算法原理及流程

    閱讀器在識(shí)別過程中使用兩類查詢,一類是識(shí)別標(biāo)簽查詢,另一類是當(dāng)發(fā)生碰撞時(shí)的位跟蹤查詢。閱讀器用一位標(biāo)識(shí)符來表示這兩類查詢,在查詢的最低位用標(biāo)志“0”表示識(shí)別查詢,用標(biāo)志“1”表示位跟蹤查詢。標(biāo)簽在接收到閱讀器的查詢時(shí),首先判斷查詢的最低位,如果為“0”,表示為識(shí)別查詢,標(biāo)簽檢查自己ID是否包含閱讀器的查詢前綴(不包括最低標(biāo)志位),如果包含,標(biāo)簽用不包括查詢前綴的ID剩余位響應(yīng),否則不響應(yīng)。如果標(biāo)簽檢查到最低查詢位為“1”,表示為位跟蹤查詢,標(biāo)簽將按照下面方式進(jìn)行響應(yīng)。

    (1) 當(dāng)只存在一位最高碰撞,閱讀器可以知道這些標(biāo)簽在該碰撞位肯定為0和1。采用二叉樹分裂方式,在下一次查詢時(shí)分別增加兩個(gè)查詢前綴,閱讀器完全可以避免空閑時(shí)隙此時(shí),閱讀器不需要額外的位跟蹤查詢。

    (2) 當(dāng)存在最高n(n≥2)個(gè)連續(xù)碰撞位時(shí),采用2n叉樹分裂方式。閱讀器跟蹤2n個(gè)分支中是否存在標(biāo)簽,位跟蹤查詢格式為:0…0+1…1+1,其中0…0表示比最高連續(xù)碰撞位高的所有位串,連續(xù)碰撞的位數(shù)用1…1表示,n個(gè)連續(xù)碰撞位用n個(gè)1表示,最后的1位表示探知標(biāo)志符。標(biāo)簽將與位跟蹤查詢中1…1對(duì)應(yīng)的ID位轉(zhuǎn)換成十進(jìn)制數(shù)s,標(biāo)簽生成2n長(zhǎng)的位串傳給閱讀器,其中將位串的第smod2n位設(shè)置為1,其他位都設(shè)置為0。例如當(dāng)n=2時(shí),采用四叉樹分裂方式,一個(gè)完全四叉樹分裂為00,01,10和11等4個(gè)分支。有些分支可能不存在標(biāo)簽,此時(shí)閱讀器用位跟蹤查詢:0…0+11+1。假設(shè)有兩個(gè)標(biāo)簽為tag1(10010011)和tag2(10100001),當(dāng)這兩個(gè)標(biāo)簽響應(yīng)閱讀器的識(shí)別查詢時(shí)會(huì)發(fā)生碰撞,閱讀器用曼徹斯特編碼識(shí)別為10xx00x1,其中x表示碰撞位。由于存在的最高兩連續(xù)碰撞位,閱讀器發(fā)送位跟蹤查詢00111,最后“1”表示位跟蹤查詢標(biāo)志。標(biāo)簽在接收到位跟蹤查詢后,不考慮最后的標(biāo)志號(hào)1和前面的00,位跟蹤查詢中的11對(duì)應(yīng)標(biāo)簽tag1(10010011)中的ID位是01。如圖2所示,轉(zhuǎn)換十進(jìn)制數(shù)為1,標(biāo)簽生成22位響應(yīng)消息,將第1mod22位設(shè)置為1,其他位設(shè)置為0,結(jié)果為0010。同樣tag2(10100001)與位跟蹤查詢00111所對(duì)應(yīng)的ID位是10,轉(zhuǎn)換十進(jìn)制數(shù)為2,標(biāo)簽將第2mod22設(shè)置為1,其他位設(shè)置為0,結(jié)果為0100。閱讀器接收到2個(gè)標(biāo)簽的響應(yīng)后,用曼徹斯特編碼可以判斷為0xx0,閱讀器很容易判斷出在4叉樹中只存在01和10兩分分支,在下一輪查詢中閱讀器就能避免空閑時(shí)隙。

    圖2 位跟蹤查詢中連續(xù)碰撞位與標(biāo)簽ID的對(duì)應(yīng)位

    為了減輕標(biāo)簽對(duì)位跟蹤查詢響應(yīng)的代價(jià),DMQT算法規(guī)定標(biāo)簽響應(yīng)位長(zhǎng)不超過ID位長(zhǎng),假設(shè)標(biāo)簽ID位長(zhǎng)為l,那么閱讀器選取的最大連續(xù)碰撞位n應(yīng)滿足:2n≤ l。例如有兩個(gè)標(biāo)簽0110和1001,同時(shí)響應(yīng)閱讀器的識(shí)別查詢,結(jié)果為xxxx,存在最高連續(xù)4個(gè)碰撞位。由于標(biāo)簽的ID位長(zhǎng)為4,所以閱讀器位跟蹤查詢時(shí)只能按照2個(gè)最高連續(xù)位進(jìn)行查詢,標(biāo)簽響應(yīng)位長(zhǎng)為4位(小于或者等于l)。若閱讀器的位跟蹤查詢按照4個(gè)最高連續(xù)位進(jìn)行查詢,標(biāo)簽則產(chǎn)生16位長(zhǎng)的響應(yīng)消息,這種方式顯然增加了標(biāo)簽的通信量。

    DMQT算法用堆棧保存閱讀器的查詢前綴,最初將一個(gè)空字符串ε進(jìn)棧,隨后根據(jù)碰撞位特征重復(fù)地壓進(jìn)新的前綴和推出新的查詢前綴。當(dāng)不存在連續(xù)最高碰撞位時(shí),新的前綴在原前綴(qt)的基礎(chǔ)上擴(kuò)展為qt+0和qt+1。如果存在n位連續(xù)最高碰撞位,閱讀器發(fā)送位跟蹤查詢,閱讀器根據(jù)標(biāo)簽的響應(yīng)擴(kuò)展查詢前綴,擴(kuò)展后的查詢前綴包含響應(yīng)標(biāo)簽所在的分支。在上面的例子中,tag1(10010011)和tag2(10100001)的對(duì)閱讀器位跟蹤查詢后的響應(yīng)分別為0010和0100,那么閱讀器在原前綴(qt)的基礎(chǔ)上擴(kuò)展為qt+01和qt+10;不需要按照完全四叉數(shù)的方式擴(kuò)展為qt+00、qt+01、qt+10和qt+11,可見DMQT算法完全消除了空閑時(shí)隙。算法的流程如圖3所示。

    圖3 閱讀器和標(biāo)簽的操作流程

    閱讀器操作步驟如下:

    ① 閱讀器初始化查詢前綴堆棧,并將空字符串ε壓入堆棧;

    ② 判斷查詢前綴堆棧是否為空,如果為空,轉(zhuǎn)步驟⑨;

    ③ 前綴q出棧操作,并廣播查詢前綴q+0,其中最后的“0”位表示識(shí)別查詢標(biāo)志;

    ④ 等待標(biāo)簽響應(yīng),若無(wú)標(biāo)簽響應(yīng),轉(zhuǎn)步驟⑨;若有標(biāo)簽響應(yīng),判斷是否發(fā)送碰撞,如果沒有發(fā)生碰撞,轉(zhuǎn)步驟⑧;如果發(fā)送碰撞,判斷是否存在連續(xù)最高碰撞位,如果不存在連續(xù)最高碰撞位,閱讀器產(chǎn)生新前綴q0,q1,并壓入堆棧;若存在n(n≥2)個(gè)連續(xù)最高碰撞位,轉(zhuǎn)步驟⑤。

    ⑤ 發(fā)送位跟蹤查詢0…0+1…1+1,其中,0…0表示比最高連續(xù)碰撞位高的所有位, 1…1表示n個(gè)連續(xù)碰撞位,最后的“1”位表示位跟蹤查詢標(biāo)志;

    ⑥ 接收到標(biāo)簽響應(yīng),用曼徹斯特編碼判斷哪些分支存在標(biāo)簽,根據(jù)有標(biāo)簽響應(yīng)的分支產(chǎn)生新的查詢前綴,新前綴=原前綴+分支位串,并壓入堆棧;

    ⑦ 重復(fù)上面步驟②-步驟⑥;

    ⑧ 識(shí)別一個(gè)標(biāo)簽;

    ⑨ 結(jié)束。

    標(biāo)簽操作步驟如下:

    ① 等待查詢;

    ② 根據(jù)最后標(biāo)志位判斷閱讀器的查詢類型,若標(biāo)志位為“1”,轉(zhuǎn)步驟④;若標(biāo)志位為“0”,轉(zhuǎn)步驟③;

    ③ 檢測(cè)查詢前綴是否匹配自己的ID,如果不匹配,轉(zhuǎn)步驟①;如果匹配,傳送不包括前綴后的ID剩余位;

    ④ 標(biāo)簽根據(jù)位跟蹤查詢0…0+1…1+1,找出1…1與ID中的對(duì)應(yīng)位,并轉(zhuǎn)換成十進(jìn)制數(shù)s,生成2n長(zhǎng)的位串,將smod2n,位設(shè)置為1,其他位設(shè)置為0,并傳送給閱讀器。

    2.3DMQT算法舉例

    現(xiàn)舉例說明動(dòng)態(tài)多叉樹防碰撞算法的識(shí)別過程,假設(shè)存在6個(gè)標(biāo)簽分別是:t1(11000001)、t2(11100011)、t3(10110101)、t4(11010001)、t5(11110010)和t6(10010010)。當(dāng)閱讀器用空字符串ε查詢時(shí),所有標(biāo)簽響應(yīng),閱讀器用曼特斯特編碼判斷結(jié)果為1xxx0xxx,其中x表示碰撞位。由于存在3位最高連續(xù)位,閱讀器發(fā)送位跟蹤查詢01111,最后一位“1”表示位跟蹤查詢的標(biāo)志位。標(biāo)簽接收到探知查詢后,去掉探知查詢標(biāo)志位后選取與“111”對(duì)應(yīng)的ID位,t1對(duì)應(yīng)的ID位為100(十進(jìn)制數(shù)4),將4 mod 23設(shè)置為1,其他位設(shè)置為0,結(jié)果為00010000。同樣,t2轉(zhuǎn)換為01000000,t3轉(zhuǎn)換為00001000,t4轉(zhuǎn)換為00100000,t5轉(zhuǎn)換為10000000,t6轉(zhuǎn)換為00000010。閱讀器在接收到標(biāo)簽響應(yīng)后,生成新的查詢前綴,如此繼續(xù),直到識(shí)別所有標(biāo)簽。識(shí)別過程如表2所示,對(duì)應(yīng)的識(shí)別樹如圖4所示。

    表2 DMQT算法識(shí)別標(biāo)簽過程

    圖4 DMQT算法的識(shí)別樹

    3DMQT算法性能分析

    RFID防碰撞算法的性能指標(biāo)主要包括總時(shí)隙和吞吐率。DMQT算法識(shí)別標(biāo)簽過程中采取的分裂叉數(shù)是動(dòng)態(tài)的,這里首先分析算法最小總時(shí)隙和最大總時(shí)隙。假設(shè)標(biāo)簽數(shù)量為m,標(biāo)簽ID長(zhǎng)l=96位,可以發(fā)現(xiàn)最大分裂的連續(xù)碰撞位數(shù)n滿足2n≤l,可得n=6,由于動(dòng)態(tài)多叉樹RFID防碰撞算法能夠避免所有空隙時(shí)隙,并且n當(dāng)越大時(shí),碰撞時(shí)隙越少,顯然當(dāng)n=6時(shí)所需要的總時(shí)隙最小。當(dāng)n=6時(shí),算法按照26=64叉樹分裂,算法的滿64叉樹的內(nèi)部節(jié)點(diǎn)度為64,葉節(jié)點(diǎn)度為0,用m1表示度為64的節(jié)點(diǎn)。由于不存在空閑時(shí)隙,葉節(jié)點(diǎn)數(shù)與待識(shí)別標(biāo)簽數(shù)m相等。因此滿64叉樹的總節(jié)點(diǎn)數(shù)為:M=m1+m。另外,度為64的節(jié)點(diǎn)有64個(gè)孩子,加上一個(gè)根節(jié)點(diǎn),那么滿64叉樹的總節(jié)點(diǎn)數(shù)也可以表示為:M= 64m1+1。因此有:m1+m=64m1+1,m1=(m-1)/63。

    由于不存在空閑時(shí)隙,中間節(jié)點(diǎn)數(shù)m1等于碰撞時(shí)隙數(shù)。當(dāng)存在最高連續(xù)碰撞位時(shí),DMQT算法增加了一次位跟蹤查詢,因此,總的位跟蹤查詢次數(shù)等于碰撞時(shí)隙數(shù)。可以得到滿64叉樹的總時(shí)隙為:碰撞時(shí)隙+可讀時(shí)隙+位跟蹤查詢時(shí)隙,即為:

    (2)

    最小連續(xù)碰撞位是2位,當(dāng)只存在最高兩位連續(xù)碰撞位時(shí),DMQT算法采用4叉樹分裂方式。這時(shí)也需要采用位跟蹤查詢,與滿64叉樹分析類似,可以得到滿4叉樹的總時(shí)隙為:碰撞時(shí)隙+可讀時(shí)隙+位跟蹤查詢時(shí)隙,即為:

    (3)

    當(dāng)只存在一位最高碰撞位時(shí),DMQT算法采用二叉樹分裂方式,閱讀器不需要額外的位跟蹤查詢。這時(shí)內(nèi)部節(jié)點(diǎn)度為2,葉節(jié)點(diǎn)度為0,總節(jié)點(diǎn)數(shù)為:M=m1+m。其中m1表示度為2的節(jié)點(diǎn),m表示葉節(jié)點(diǎn),也是待識(shí)別標(biāo)簽數(shù)。度為2的節(jié)點(diǎn)有2個(gè)孩子,加上一個(gè)根節(jié)點(diǎn),總節(jié)點(diǎn)數(shù)也表示為:M= 2m1+1。可以得到中間節(jié)點(diǎn)數(shù)m1=m-1,因此算法所需要的總時(shí)隙為:碰撞時(shí)隙+可讀時(shí)隙,即為:T2=m-1+m=2m-1。

    吞吐率表示單位時(shí)隙內(nèi)識(shí)別標(biāo)簽數(shù),DMQT算法的吞吐率表示為:S=m/T。

    下面通過實(shí)驗(yàn)仿真比較幾個(gè)算法的識(shí)別性能,隨機(jī)生成96位長(zhǎng)的標(biāo)簽,標(biāo)簽數(shù)量范圍為100~1000,比較DMQT算法與CT、A4PQT和OQTT等算法的總時(shí)隙和吞吐率。仿真結(jié)果如圖5、圖6所示。

    圖5 DMQT算法與CT、A4PQT和OQTT等算法的總時(shí)隙

    圖6 DMQT算法與CT、A4PQT和OQTT等算法的吞吐率

    從圖5中可以看到,DMQT算法識(shí)別相同的標(biāo)簽所需要的總時(shí)隙少于CT、A4PQT和OQTT等算法的總時(shí)隙。當(dāng)識(shí)別1000個(gè)標(biāo)簽時(shí),DMQT算法所需要的總時(shí)隙約為1510,CT算法的總時(shí)隙約為2000,A4PQT算法所需要的總時(shí)隙約為1590,OQTT算法所需要的總時(shí)隙約為1630。究其原因可以發(fā)現(xiàn),CT算法是一個(gè)二叉樹防碰撞算法,當(dāng)發(fā)生碰撞時(shí),在最高碰撞位將標(biāo)簽分裂成2組,CT算法的最大優(yōu)點(diǎn)是能夠消除所有的空閑時(shí)隙,但由于采用二叉樹分裂方式,所以存在較多的碰撞時(shí)隙。OQTT算法為了減少過多的碰撞位,對(duì)待識(shí)別標(biāo)簽進(jìn)行最優(yōu)分組,其識(shí)別總時(shí)隙小于CT算法,但由于OQTT算法還是基于二叉樹分裂方式,因此存在過多的碰撞時(shí)隙。A4PQT是基于四叉樹防碰撞算法,基于四叉樹防碰撞算法比基于二叉樹防碰撞算法具有較少的碰撞時(shí)隙,但增加了空閑時(shí)隙,A4PQT算法采用剪枝的方式消除部分空閑時(shí)隙,因而其總時(shí)隙少于CT和OQTT算法的總時(shí)隙。DMQT算法則動(dòng)態(tài)調(diào)整分裂樹叉樹,采用跟蹤標(biāo)簽碰撞位的方法消除空閑時(shí)隙,因此DMQT算法的總時(shí)隙小于其他3個(gè)算法。從圖6也可以看到,DMQT算法吞吐率也明顯高于其他3個(gè)算法,DMQT算法吞吐率約為0.66,CT、A4PQT和OQTT等算法的吞吐率分別約為0.5,0.63和0.61。

    4結(jié)語(yǔ)

    在RFID系統(tǒng)中,設(shè)計(jì)一個(gè)有效的防碰撞算法能夠提高對(duì)標(biāo)簽識(shí)別的效率。本文提出了一個(gè)無(wú)空閑時(shí)隙的動(dòng)態(tài)多叉樹防碰撞算法,DMQT算法在識(shí)別過程中根據(jù)碰撞位特征動(dòng)態(tài)調(diào)整查詢樹分裂叉數(shù),能夠有效地減少了碰撞時(shí)隙。在碰撞發(fā)生時(shí),跟蹤標(biāo)簽對(duì)應(yīng)的碰撞位,這樣閱讀器在下次查詢時(shí)能夠避免不存在的分支搜索,從而消除了空閑時(shí)隙。從理論分析和仿真實(shí)驗(yàn)可以看到,DMQT算法具有較小的總時(shí)隙和較大的吞吐率,性能優(yōu)于其他防碰撞算法。

    參考文獻(xiàn)

    [1]ZhuL,YumTP.Optimalframedalohabasedanti-collisionalgorithmsforRFIDsystems[J].IEEETransactionsonCommunications,2010,58(12):3583-3592.

    [2]EomJB,LeeTJ,RietmanR,etal.Anefficientframed-slottedALOHAalgorithmwithpilotframeandbinaryselectionforanti-collisionofRFIDtags[J].IEEECommunicationsLetters,2008,12(11):861-863.

    [3]LaiYC,HsiaoLY,LinBS.AnRFIDanti-collisionalgorithmwithdynamiccondensationandorderingbinarytree[J].ComputerCommunications,2013,36(17):1754-1767.

    [4]LaiYC,LinCC.Twoblockingalgorithmsonadaptivebinarysplitting:singleandpairresolutionsforRFIDtagidentification[J].IEEE/ACMTransactionsonNetworking(TON),2009,17(3):962-975.

    [5]LandaluceH,PerallosA,AnguloI.ManagingtheNumberofTagBitsTransmittedinaBit-TrackingRFIDCollisionResolutionProtocol[J].Sensors,2014,14(1):1010-1027.

    [6]EomJB,LeeTJ.Accuratetagestimationfordynamicframed-slottedALOHAinRFIDsystems[J].IEEECommunicationsLetters,2010,14(1):60-62.

    [7]MotaRPB,BatistaDM.AdynamicframeslottedALOHAanti-collisionalgorithmfortheinternetofthings[C]//Proceedingsofthe29thAnnualACMSymposiumonAppliedComputing.ACM,2014:686-691.

    [8]ChoiJH,LeeD,LeeH.Querytree-basedreservationforefficientRFIDtaganti-collision[J].IEEECommunicationsLetters,2007,11(1):85-87.

    [9]LiuX,QianZ,ZhaoY,etal.Anadaptivetaganti-collisionprotocolinRFIDwirelesssystems[J].ChinaCommunications,2014,11(7):117-127.

    [10]YehMK,JiangJR.ANovelQueryTreeProtocolBasedonPartialResponsesforRFIDTagAnti-Collision[C]//ProceedingsoftheInternationalConferenceonParallelandDistributedSystems(ICPADS).IEEE,2013:617-622.

    [11]JiaX,FengQ,YuL.Stabilityanalysisofanefficientanti-collisionprotocolforRFIDtagidentification[J].IEEETransactionsonCommunications,2012,60(8):2285-2294.

    [12]KimY,KimS,LeeS,etal.Improved4-aryquerytreealgorithmforanti-collisioninRFIDsystem[C]//ProceedingsoftheInternationalConferenceonAdvancedInformationNetworkingandApplications.IEEE,2009:699-704.

    [13]ZhangW,GuoY,TangX,etal.AnEfficientAdaptiveAnticollisionAlgorithmBasedon4-AryPruningQueryTree[J].InternationalJournalofDistributedSensorNetworks,2013,11(12):1-7.

    [14]LaiYC,HsiaoLY,ChenHJ,etal.AnovelquerytreeprotocolwithbittrackinginRFIDtagidentification[J].IEEETransactionsonMobileComputing,2013,12(10):2063-2075.

    [15]HushDR,WoodC.AnalysisoftreealgorithmsforRFIDarbitration[C]//ProceedingsoftheIEEEInternationalSymposiumonInformationTheory,1998,107-116.

    DYNAMIC N-ARY QUERY TREE RFID ANTI-COLLISIONALGORITHMWITHOUTIDLETIMESLOTS

    Niu Aimin

    (School of Computer Electronics and Information Engineering,Shandong Yingcai University,Jinan 250104,Shandong,China)

    AbstractIn order to improve the efficiency of RFID system in identifying tags,this paper presents a dynamic n-ary query tree RFID anticollision algorithm without idle timeslots (DMQT).DMQT adjusts dynamically the number of branches of the tree according to the characteristics of collision bits,and is able to reduce effectively the collision timeslots.DMQT avoids some branch that tags do not exist by tracking the tag collision bits,so that it can eliminate all the idle timeslots.It can be seen from theoretical and simulation analyses that DMQT has a small total timeslots and larger throughput,its performance outperforms existing RFID anti-collision algorithms.

    KeywordsRFIDAnti-collision algorithmN-ary query tree

    收稿日期:2014-11-11。山東省高等學(xué)??萍加?jì)劃項(xiàng)目(J13LN55)。牛愛民,講師,主研領(lǐng)域:物聯(lián)網(wǎng),人工智能。

    中圖分類號(hào)TP309

    文獻(xiàn)標(biāo)識(shí)碼A

    DOI:10.3969/j.issn.1000-386x.2016.06.066

    猜你喜歡
    二叉樹空閑閱讀器
    恩賜
    詩(shī)選刊(2023年7期)2023-07-21 07:03:38
    CSP真題——二叉樹
    基于反向權(quán)重的閱讀器防碰撞算法
    二叉樹創(chuàng)建方法
    “鳥”字謎
    小讀者之友(2019年9期)2019-09-10 07:22:44
    一種高效的RFID系統(tǒng)冗余閱讀器消除算法
    彪悍的“寵”生,不需要解釋
    一種由層次遍歷和其它遍歷構(gòu)造二叉樹的新算法
    WLAN和LTE交通規(guī)則
    CHIP新電腦(2016年3期)2016-03-10 14:09:48
    一種RFID網(wǎng)絡(luò)系統(tǒng)中消除冗余閱讀器的高效算法
    丝袜美腿在线中文| 久久精品国产99精品国产亚洲性色| 干丝袜人妻中文字幕| 99久久精品国产国产毛片| 日韩高清综合在线| 18禁裸乳无遮挡免费网站照片| 亚洲aⅴ乱码一区二区在线播放| 天美传媒精品一区二区| 成人午夜高清在线视频| 91久久精品国产一区二区成人| 最后的刺客免费高清国语| 亚洲婷婷狠狠爱综合网| 一区二区三区四区激情视频| 日日干狠狠操夜夜爽| 一二三四中文在线观看免费高清| 丝袜美腿在线中文| 久久久久九九精品影院| 成人av在线播放网站| 久99久视频精品免费| 国产在视频线精品| 久久久久网色| 直男gayav资源| 国产毛片a区久久久久| 只有这里有精品99| av在线天堂中文字幕| 乱系列少妇在线播放| 色视频www国产| 蜜桃亚洲精品一区二区三区| 成人鲁丝片一二三区免费| 久久精品国产鲁丝片午夜精品| 国产精品99久久久久久久久| 只有这里有精品99| 久久综合国产亚洲精品| 一级黄片播放器| 看片在线看免费视频| 精品国产露脸久久av麻豆 | 亚洲国产精品成人综合色| 日本一二三区视频观看| 中文在线观看免费www的网站| 人人妻人人澡人人爽人人夜夜 | 97超视频在线观看视频| 能在线免费看毛片的网站| 中文字幕久久专区| 国产精品麻豆人妻色哟哟久久 | 久久99精品国语久久久| 18禁在线播放成人免费| 成人二区视频| 麻豆成人av视频| 免费看a级黄色片| 99在线人妻在线中文字幕| 18禁在线播放成人免费| 超碰av人人做人人爽久久| 嫩草影院入口| 日日摸夜夜添夜夜爱| 国产精品久久久久久久久免| 人妻制服诱惑在线中文字幕| 久久久久精品久久久久真实原创| 天天躁日日操中文字幕| 尤物成人国产欧美一区二区三区| 国产毛片a区久久久久| 国内精品美女久久久久久| 国产精品一区二区性色av| 成人毛片60女人毛片免费| 精品国产三级普通话版| 99久久无色码亚洲精品果冻| 国产精品久久电影中文字幕| 成人亚洲欧美一区二区av| 久久精品国产自在天天线| 黑人高潮一二区| 国产av不卡久久| 欧美一区二区国产精品久久精品| a级毛片免费高清观看在线播放| 亚洲国产精品成人久久小说| 麻豆一二三区av精品| 日韩一本色道免费dvd| 久久久久久久午夜电影| 青春草国产在线视频| 看片在线看免费视频| 网址你懂的国产日韩在线| 少妇高潮的动态图| 日本免费在线观看一区| 成人毛片a级毛片在线播放| 天堂√8在线中文| 亚洲欧美中文字幕日韩二区| 国产成人午夜福利电影在线观看| 人人妻人人澡欧美一区二区| 狠狠狠狠99中文字幕| 欧美丝袜亚洲另类| 欧美成人精品欧美一级黄| 欧美高清性xxxxhd video| 99热这里只有是精品50| 内射极品少妇av片p| 精华霜和精华液先用哪个| 一区二区三区四区激情视频| 尤物成人国产欧美一区二区三区| 日本黄大片高清| 久久人人爽人人爽人人片va| 国产麻豆成人av免费视频| 国产 一区 欧美 日韩| 亚洲av中文字字幕乱码综合| av在线亚洲专区| 亚洲欧美日韩东京热| 在线观看66精品国产| 久久久久久伊人网av| 午夜免费激情av| 十八禁国产超污无遮挡网站| 日韩人妻高清精品专区| 少妇裸体淫交视频免费看高清| 99热6这里只有精品| 一卡2卡三卡四卡精品乱码亚洲| 高清毛片免费看| 国产免费又黄又爽又色| 91狼人影院| 日本午夜av视频| 卡戴珊不雅视频在线播放| 天堂影院成人在线观看| 日韩欧美 国产精品| 亚洲精品国产成人久久av| 久99久视频精品免费| 晚上一个人看的免费电影| 丝袜喷水一区| 免费看光身美女| 欧美区成人在线视频| av免费在线看不卡| 老司机影院成人| 亚洲人成网站在线观看播放| 日本午夜av视频| 亚洲婷婷狠狠爱综合网| 久久精品熟女亚洲av麻豆精品 | 免费看av在线观看网站| 欧美高清性xxxxhd video| kizo精华| 黄色日韩在线| 国产精品一区二区三区四区久久| 韩国av在线不卡| 黄色配什么色好看| av播播在线观看一区| 国产亚洲最大av| 日韩高清综合在线| 欧美成人免费av一区二区三区| 午夜免费男女啪啪视频观看| 亚洲成人av在线免费| 亚洲欧美日韩无卡精品| 一区二区三区乱码不卡18| 可以在线观看毛片的网站| 自拍偷自拍亚洲精品老妇| 亚洲av熟女| 国产大屁股一区二区在线视频| 国产免费福利视频在线观看| 国产亚洲最大av| 中文字幕亚洲精品专区| 亚洲欧美精品自产自拍| 舔av片在线| 精品99又大又爽又粗少妇毛片| 黄色一级大片看看| 国内揄拍国产精品人妻在线| 青青草视频在线视频观看| 丰满少妇做爰视频| 小蜜桃在线观看免费完整版高清| 看非洲黑人一级黄片| 18禁裸乳无遮挡免费网站照片| 秋霞伦理黄片| 看非洲黑人一级黄片| 禁无遮挡网站| 91狼人影院| 3wmmmm亚洲av在线观看| 色播亚洲综合网| 深夜a级毛片| 一级黄色大片毛片| 极品教师在线视频| 亚洲在线自拍视频| 在线播放无遮挡| 中文欧美无线码| 国产黄色小视频在线观看| 国产片特级美女逼逼视频| 午夜精品一区二区三区免费看| 亚洲国产高清在线一区二区三| 亚洲在久久综合| 男女下面进入的视频免费午夜| 91精品伊人久久大香线蕉| 国产在视频线在精品| 亚洲国产精品合色在线| 美女大奶头视频| 深爱激情五月婷婷| 麻豆精品久久久久久蜜桃| 国产成人午夜福利电影在线观看| 中文字幕av成人在线电影| 国产一区二区亚洲精品在线观看| 老司机影院成人| 日韩视频在线欧美| 国产成人精品久久久久久| 国产一区亚洲一区在线观看| 国产亚洲精品久久久com| 日本一本二区三区精品| 欧美日韩一区二区视频在线观看视频在线 | 午夜福利在线在线| 最近中文字幕高清免费大全6| 国产一级毛片在线| 日韩国内少妇激情av| 国产精品福利在线免费观看| 国产国拍精品亚洲av在线观看| 春色校园在线视频观看| 中文字幕人妻熟人妻熟丝袜美| 亚洲成色77777| 91午夜精品亚洲一区二区三区| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 纵有疾风起免费观看全集完整版 | 亚洲av免费高清在线观看| 91狼人影院| 在线免费观看的www视频| 三级国产精品片| 国产av码专区亚洲av| 乱人视频在线观看| 天堂网av新在线| www日本黄色视频网| 99久国产av精品国产电影| 久久精品国产亚洲av涩爱| 亚洲熟妇中文字幕五十中出| 亚洲精品456在线播放app| 身体一侧抽搐| 亚洲高清免费不卡视频| 亚洲性久久影院| 亚洲自偷自拍三级| 欧美成人午夜免费资源| 午夜福利在线在线| 国产精华一区二区三区| 黄色一级大片看看| 嫩草影院精品99| videos熟女内射| 婷婷色麻豆天堂久久 | 亚洲精品日韩在线中文字幕| 男插女下体视频免费在线播放| 亚洲性久久影院| 国产欧美另类精品又又久久亚洲欧美| 亚洲人成网站在线播| 国产三级中文精品| 午夜福利视频1000在线观看| 国产精品国产高清国产av| 国产av不卡久久| 九九爱精品视频在线观看| 男女啪啪激烈高潮av片| 国产在视频线精品| 少妇高潮的动态图| 深爱激情五月婷婷| 看片在线看免费视频| 菩萨蛮人人尽说江南好唐韦庄 | 22中文网久久字幕| 一本久久精品| 女人久久www免费人成看片 | 白带黄色成豆腐渣| 亚洲av电影在线观看一区二区三区 | 欧美成人a在线观看| 国产精品人妻久久久久久| 99久久中文字幕三级久久日本| 美女高潮的动态| 亚洲第一区二区三区不卡| 久久99热这里只频精品6学生 | 我的女老师完整版在线观看| 亚洲欧美精品综合久久99| 日本免费一区二区三区高清不卡| 美女cb高潮喷水在线观看| 少妇熟女aⅴ在线视频| 久久久久久国产a免费观看| 直男gayav资源| 只有这里有精品99| 亚洲人与动物交配视频| 你懂的网址亚洲精品在线观看 | 寂寞人妻少妇视频99o| 成人午夜高清在线视频| 麻豆成人av视频| 有码 亚洲区| 在线播放国产精品三级| av国产免费在线观看| 国产精品美女特级片免费视频播放器| 成年女人看的毛片在线观看| 欧美成人一区二区免费高清观看| 国产成人a区在线观看| 日日啪夜夜撸| av在线播放精品| 成人亚洲精品av一区二区| 欧美不卡视频在线免费观看| 七月丁香在线播放| 久久久国产成人免费| 国产免费男女视频| 亚洲av福利一区| 老司机福利观看| 大香蕉久久网| 婷婷色综合大香蕉| 国模一区二区三区四区视频| 亚洲av成人精品一区久久| 在线观看av片永久免费下载| 国产视频首页在线观看| 亚洲精品456在线播放app| 三级男女做爰猛烈吃奶摸视频| 中国国产av一级| 啦啦啦韩国在线观看视频| 美女国产视频在线观看| 直男gayav资源| av国产免费在线观看| 国产精品国产三级国产专区5o | 亚洲一区高清亚洲精品| 2022亚洲国产成人精品| 亚洲成人久久爱视频| 熟女电影av网| 插阴视频在线观看视频| 免费av不卡在线播放| 性插视频无遮挡在线免费观看| 国产成人a区在线观看| 久久久成人免费电影| 国产v大片淫在线免费观看| 亚洲激情五月婷婷啪啪| 成人av在线播放网站| av.在线天堂| 99久久无色码亚洲精品果冻| 色综合色国产| 岛国在线免费视频观看| 亚洲最大成人中文| 国产黄片视频在线免费观看| 国产午夜精品论理片| 亚洲精品国产成人久久av| 青春草视频在线免费观看| 亚洲一级一片aⅴ在线观看| 亚洲欧美精品综合久久99| 国产一级毛片七仙女欲春2| 爱豆传媒免费全集在线观看| av免费观看日本| 久久久色成人| 亚洲国产精品合色在线| 变态另类丝袜制服| 国产精品国产三级国产专区5o | 久久久久久久午夜电影| 中文字幕免费在线视频6| 日本-黄色视频高清免费观看| 欧美一区二区亚洲| 亚洲在线观看片| 国产精品av视频在线免费观看| 国产中年淑女户外野战色| 中文亚洲av片在线观看爽| 欧美性猛交黑人性爽| 99热这里只有精品一区| 国产成人精品久久久久久| 久久久久久大精品| 亚洲国产成人一精品久久久| 免费观看在线日韩| 九九热线精品视视频播放| 精品99又大又爽又粗少妇毛片| 午夜福利在线观看免费完整高清在| 超碰av人人做人人爽久久| 国产精品电影一区二区三区| 日韩精品有码人妻一区| a级毛色黄片| 国产淫片久久久久久久久| 中文字幕久久专区| 人妻夜夜爽99麻豆av| 亚洲国产精品成人综合色| 午夜免费男女啪啪视频观看| 七月丁香在线播放| 嘟嘟电影网在线观看| 国产成人精品久久久久久| 国产免费视频播放在线视频 | 亚洲三级黄色毛片| av国产免费在线观看| 日本欧美国产在线视频| 欧美变态另类bdsm刘玥| 久久国产乱子免费精品| 男插女下体视频免费在线播放| 97超碰精品成人国产| 亚洲欧洲国产日韩| 熟女人妻精品中文字幕| 看免费成人av毛片| 亚洲精品乱久久久久久| 国产成人精品婷婷| 一夜夜www| 别揉我奶头 嗯啊视频| 22中文网久久字幕| 一个人观看的视频www高清免费观看| 蜜桃久久精品国产亚洲av| 高清午夜精品一区二区三区| 中文字幕熟女人妻在线| 国产又黄又爽又无遮挡在线| 国产午夜精品久久久久久一区二区三区| 亚洲欧美清纯卡通| 少妇熟女aⅴ在线视频| 国产一区二区亚洲精品在线观看| 亚洲国产精品国产精品| 久久久久久久久久黄片| 可以在线观看毛片的网站| 97在线视频观看| 日韩欧美在线乱码| 精品免费久久久久久久清纯| 亚洲色图av天堂| 六月丁香七月| 精品熟女少妇av免费看| 久久久国产成人免费| 日本免费一区二区三区高清不卡| 人妻系列 视频| 国产一区二区三区av在线| 91精品国产九色| 少妇丰满av| 国产精品永久免费网站| 在线免费观看的www视频| 国产高清三级在线| 国国产精品蜜臀av免费| 久久久久免费精品人妻一区二区| 日日摸夜夜添夜夜爱| av福利片在线观看| 一本一本综合久久| 亚洲精品日韩在线中文字幕| 国产一级毛片在线| 亚洲伊人久久精品综合 | 麻豆久久精品国产亚洲av| 精品人妻熟女av久视频| 亚洲欧美精品专区久久| 亚洲美女搞黄在线观看| 亚洲一级一片aⅴ在线观看| 国产色婷婷99| 国产亚洲最大av| 久久久久久久久久成人| 亚洲五月天丁香| 日本黄色视频三级网站网址| 亚洲欧美中文字幕日韩二区| 中文欧美无线码| 午夜精品国产一区二区电影 | 亚洲电影在线观看av| 99久国产av精品国产电影| 国内少妇人妻偷人精品xxx网站| 麻豆乱淫一区二区| 最新中文字幕久久久久| 国产成人a区在线观看| 有码 亚洲区| 欧美日本视频| 两个人视频免费观看高清| av天堂中文字幕网| 国产老妇伦熟女老妇高清| 日韩精品青青久久久久久| 女人被狂操c到高潮| 久久精品国产自在天天线| 色视频www国产| 91久久精品电影网| 国产av不卡久久| 成人性生交大片免费视频hd| 亚洲电影在线观看av| videossex国产| 精品少妇黑人巨大在线播放 | 免费看美女性在线毛片视频| 18+在线观看网站| 亚洲内射少妇av| 精品久久久噜噜| 国产伦精品一区二区三区视频9| 国产亚洲av嫩草精品影院| 在线天堂最新版资源| 男女国产视频网站| a级一级毛片免费在线观看| 国产精品一及| 少妇熟女欧美另类| 中文亚洲av片在线观看爽| av在线播放精品| 午夜日本视频在线| 三级毛片av免费| 欧美日韩在线观看h| 免费黄网站久久成人精品| 最近最新中文字幕免费大全7| 黄色欧美视频在线观看| 免费看美女性在线毛片视频| 老司机影院毛片| 亚洲国产精品成人久久小说| 少妇人妻一区二区三区视频| 亚洲人成网站在线播| 国产成年人精品一区二区| 午夜免费男女啪啪视频观看| 免费搜索国产男女视频| 国产成人精品久久久久久| 日韩一区二区三区影片| 九九久久精品国产亚洲av麻豆| 老师上课跳d突然被开到最大视频| 变态另类丝袜制服| 国产精品乱码一区二三区的特点| 免费观看的影片在线观看| 日韩av在线免费看完整版不卡| 99久国产av精品| 99久久中文字幕三级久久日本| 天堂av国产一区二区熟女人妻| 日本爱情动作片www.在线观看| 熟女电影av网| 国产精品国产三级国产专区5o | 国产日韩欧美在线精品| 久久久精品欧美日韩精品| 国产白丝娇喘喷水9色精品| 国产亚洲精品久久久com| 国产精品国产三级专区第一集| 99热这里只有精品一区| 国产成人福利小说| 欧美激情久久久久久爽电影| 大香蕉97超碰在线| 亚洲乱码一区二区免费版| 99久久成人亚洲精品观看| 成年女人永久免费观看视频| 人妻制服诱惑在线中文字幕| 亚洲欧美日韩高清专用| 91av网一区二区| 午夜精品国产一区二区电影 | 国内少妇人妻偷人精品xxx网站| 久久草成人影院| 日韩三级伦理在线观看| 国产精品99久久久久久久久| 天天躁日日操中文字幕| 日韩一本色道免费dvd| 欧美极品一区二区三区四区| 变态另类丝袜制服| 国产精品国产高清国产av| 亚洲欧美日韩高清专用| 精华霜和精华液先用哪个| 久久久久久久亚洲中文字幕| 一级毛片久久久久久久久女| 日本黄色视频三级网站网址| 亚洲一区高清亚洲精品| 亚洲av免费在线观看| 国产伦在线观看视频一区| 一本久久精品| 中文欧美无线码| 真实男女啪啪啪动态图| 我要搜黄色片| 亚洲欧美精品自产自拍| 欧美3d第一页| 日韩三级伦理在线观看| 日韩国内少妇激情av| 一本一本综合久久| 亚洲成人中文字幕在线播放| 大又大粗又爽又黄少妇毛片口| 久久综合国产亚洲精品| 日本黄色视频三级网站网址| 国产单亲对白刺激| 又粗又硬又长又爽又黄的视频| 日本熟妇午夜| 国产精品久久久久久精品电影小说 | 国产一区二区在线av高清观看| 少妇猛男粗大的猛烈进出视频 | 欧美日韩在线观看h| 日本黄色片子视频| 欧美又色又爽又黄视频| 最近的中文字幕免费完整| 中文天堂在线官网| 又爽又黄无遮挡网站| 日韩精品青青久久久久久| 国产单亲对白刺激| 欧美bdsm另类| 国产精品一区www在线观看| 日本免费一区二区三区高清不卡| 热99re8久久精品国产| 国产一级毛片七仙女欲春2| 最近2019中文字幕mv第一页| 国产乱人视频| 亚洲精品456在线播放app| 久久久久久伊人网av| 国产探花在线观看一区二区| 舔av片在线| 两性午夜刺激爽爽歪歪视频在线观看| 亚洲欧美日韩卡通动漫| 波野结衣二区三区在线| 美女cb高潮喷水在线观看| 中文天堂在线官网| 中文字幕精品亚洲无线码一区| 白带黄色成豆腐渣| 岛国在线免费视频观看| 三级男女做爰猛烈吃奶摸视频| 男插女下体视频免费在线播放| 精品一区二区三区人妻视频| 国产黄色视频一区二区在线观看 | 国产中年淑女户外野战色| 亚洲自拍偷在线| 亚洲久久久久久中文字幕| 亚洲av男天堂| 午夜精品一区二区三区免费看| 国产av不卡久久| 伦精品一区二区三区| 欧美色视频一区免费| 亚洲欧洲国产日韩| 日韩成人伦理影院| 亚洲欧美日韩高清专用| 久久这里只有精品中国| 91精品一卡2卡3卡4卡| 久久6这里有精品| 精品国产露脸久久av麻豆 | 国产乱来视频区| 1000部很黄的大片| 非洲黑人性xxxx精品又粗又长| 黄片无遮挡物在线观看| 欧美成人午夜免费资源| 亚洲av.av天堂| 啦啦啦观看免费观看视频高清| 男女国产视频网站| 不卡视频在线观看欧美| 精品久久久久久久末码| 亚洲欧美精品自产自拍| 中文字幕精品亚洲无线码一区| www日本黄色视频网| av黄色大香蕉| 国产一区二区亚洲精品在线观看| 亚洲无线观看免费| 欧美zozozo另类| 三级国产精品欧美在线观看| 亚洲国产精品久久男人天堂| 免费看美女性在线毛片视频| 中文天堂在线官网| videos熟女内射| 成人午夜高清在线视频| 国产极品天堂在线| 99热这里只有是精品50| 男女视频在线观看网站免费| 国产精品福利在线免费观看| 成人一区二区视频在线观看| 18禁裸乳无遮挡免费网站照片| 欧美日韩精品成人综合77777| 日韩欧美在线乱码| 99在线视频只有这里精品首页|