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

    基于信息位編碼的自適應(yīng)搜索RFID防碰撞算法研究

    2016-11-17 06:02:57胡應(yīng)夢張小紅
    電子學(xué)報(bào) 2016年8期
    關(guān)鍵詞:信息

    胡應(yīng)夢,張小紅

    (江西理工大學(xué)信息工程學(xué)院,江西贛州 341000)

    ?

    基于信息位編碼的自適應(yīng)搜索RFID防碰撞算法研究

    胡應(yīng)夢,張小紅

    (江西理工大學(xué)信息工程學(xué)院,江西贛州 341000)

    無線射頻識別(RFID)技術(shù)可實(shí)現(xiàn)對目標(biāo)物體的自動(dòng)識別.為了減少對物體標(biāo)簽識別時(shí)間,提出一種基于信息位編碼的自適應(yīng)搜索的防碰撞(AS)算法.讀寫器充分利用碰撞位信息,要求標(biāo)簽返回碰撞位編碼信息,進(jìn)而自適應(yīng)地生成有效查詢前綴,對標(biāo)簽進(jìn)行無空閑時(shí)隙識別,以減少查詢次數(shù),提高算法的性能.此外,AS算法也解決了讀寫器與標(biāo)簽通信中傳輸信息冗余等問題.本文通過理論分析證明了該算法的有效性,其中吞吐率的理論值與實(shí)驗(yàn)值的誤差不超過5%,還從時(shí)間復(fù)雜度和通信復(fù)雜度對該算法進(jìn)行了詳細(xì)地分析.仿真結(jié)果表明:AS算法不僅提高了系統(tǒng)的性能,而且還降低了標(biāo)簽?zāi)芰康南?特別是當(dāng)標(biāo)簽數(shù)為1000時(shí),該算法的吞吐率仍保持在61%左右,比查詢樹算法和自適應(yīng)多叉樹算法的系統(tǒng)效率分別提高了72%和20.1%左右.

    射頻識別;防碰撞;信息位編碼;自適應(yīng);空閑時(shí)隙

    電子學(xué)報(bào)URL:http://www.ejournal.org.cn DOI:10.3969/j.issn.0372-2112.2016.08.003

    1 引言

    射頻識別(Radio Frequency Identification,RFID)技術(shù)[1]是一種以電磁波為傳輸媒介的非接觸式自動(dòng)識別技術(shù),是物聯(lián)網(wǎng)感知層的關(guān)鍵技術(shù)之一.其基本原理是利用射頻信號的空間耦合(電感或電磁耦合)或反射的傳輸特性來傳遞信息,以實(shí)現(xiàn)快速識別目標(biāo)或數(shù)據(jù)交換的目的[2].與傳統(tǒng)的識別技術(shù)相比,RFID技術(shù)具有操作簡單、抗干擾性強(qiáng)、能識別高速運(yùn)動(dòng)的物體以及可適應(yīng)于惡劣環(huán)境等多方面的優(yōu)點(diǎn),在物流、跟蹤、定位、工業(yè)自動(dòng)化以及交通運(yùn)輸控制管理等領(lǐng)域已得到廣泛應(yīng)用.因此,被列為21世紀(jì)最有發(fā)展前途的信息技術(shù)之一[3].

    通常RFID系統(tǒng)通常由電子標(biāo)簽(Tag)、讀寫器(Reader)和后端數(shù)據(jù)庫(Database)三大部分組成.其中電子標(biāo)簽可分為有源標(biāo)簽和無源標(biāo)簽[4],由于成本等各因素的限制,大多數(shù)RFID系統(tǒng)均采用無源標(biāo)簽,即被動(dòng)標(biāo)簽,其所需能量完全由讀寫器發(fā)送的電磁波提供.當(dāng)多個(gè)標(biāo)簽在同一時(shí)刻響應(yīng)讀寫器的命令時(shí),信號之間就會(huì)相互干擾,導(dǎo)致讀寫器無法準(zhǔn)確地讀取數(shù)據(jù),這種現(xiàn)象成為標(biāo)簽碰撞[5].因此,如何有效快速地識別標(biāo)簽一直都是RFID技術(shù)的主要研究方向,也是物聯(lián)網(wǎng)技術(shù)領(lǐng)域中一個(gè)研究的熱點(diǎn).

    RFID系統(tǒng)必須采用一定的策略或算法來避免碰撞現(xiàn)象的發(fā)生,即控制標(biāo)簽的響應(yīng)時(shí)序逐個(gè)與讀寫器進(jìn)行通信,并在一定時(shí)間內(nèi)完成對所有標(biāo)簽的識別.為此,國內(nèi)外的學(xué)者在關(guān)于多標(biāo)簽與讀寫器的碰撞問題方面已經(jīng)做了大量的研究[6~8].這些防碰撞的算法主要分為兩大類:一種是基于時(shí)隙隨機(jī)分配的ALOHA算法,也稱為不確定性算法;如時(shí)隙ALOHA算法[9]、幀時(shí)隙ALOHA算法[10]、動(dòng)態(tài)幀時(shí)隙ALOHA算法[11]以及Q算法[12]等,這些算法均采用碰撞則退避重傳的基本思想,所以其實(shí)現(xiàn)過程相對比較簡單.但是,隨著標(biāo)簽數(shù)目的增加,其性能急劇惡化,研究者們又相繼提出增強(qiáng)的動(dòng)態(tài)幀時(shí)隙算法[13]、分組動(dòng)態(tài)幀時(shí)隙ALOHA算法[14]等.雖然這些算法使系統(tǒng)的性能有所改善,但該類算法具有一定的隨機(jī)性,可能存在單個(gè)或多個(gè)標(biāo)簽在很長的一段時(shí)間內(nèi)均無法被成功識別,即出現(xiàn)標(biāo)簽“饑餓”問題.

    另外一種則是基于二進(jìn)制搜索的確定型算法,其代表算法有二進(jìn)制搜索(Binary Search,BS)算法[15]、動(dòng)態(tài)二進(jìn)制搜索(Dynamic Binary Search,DBS)算法[16]以及跳躍式動(dòng)態(tài)樹(Jumping and Dynamic Searching,JDS)算法[17],查詢樹(Query Tree,QT)算法[18],四叉樹(4-ary Query Tree,4QT)算法[19]以及自適應(yīng)多叉樹防碰撞(Adaptive Multi-tree Search,AMS)算法[20]等.其中,BS算法是通過多次比較,不斷減少響應(yīng)標(biāo)簽的數(shù)目,直至對剩下唯一的標(biāo)簽進(jìn)行識別;DBS算法則可以動(dòng)態(tài)的調(diào)整讀寫器查詢命令和標(biāo)簽反饋信息的ID長度;而JDS算法是基于以上兩種算法的改進(jìn),不是從根節(jié)點(diǎn)開始重新查詢,而是退到它的上一層節(jié)點(diǎn)即父節(jié)點(diǎn)繼續(xù)查詢,以減少算法的時(shí)間復(fù)雜度.QT算法則對標(biāo)簽的要求相對比較簡單,標(biāo)簽不需要具有任何記憶功能,從而降低了標(biāo)簽的制作成本.其缺點(diǎn)就是識別的時(shí)間較長,吞吐率很低.4QT算法雖然減少了碰撞時(shí)隙,同時(shí)也增加了空閑時(shí)隙.而AMS算法則是這兩種算法的結(jié)合,通過引入碰撞因子,讓讀寫器調(diào)整分叉數(shù)以提高系統(tǒng)的性能.但是這些算法識別時(shí)間相對比較長,讀寫器與標(biāo)簽之間的數(shù)據(jù)通信量比較大,其吞吐率只有50%左右.

    現(xiàn)有的RFID防碰撞算法或多或少存在一些如算法操作復(fù)雜、對標(biāo)簽計(jì)算能力要求高、發(fā)送數(shù)據(jù)冗余等缺點(diǎn),本文在總結(jié)前人許多經(jīng)典算法的基礎(chǔ)上,提出一種基于信息位編碼的自適應(yīng)搜索RFID防碰撞算法(Adaptive Searching,AS).AS算法利用Manchester特性,可以獲得所有標(biāo)簽碰撞位的信息,并要求標(biāo)簽返回碰撞位編碼信息,讀寫器收到消息后,從而生成有效查詢前綴,對標(biāo)簽直接進(jìn)行查詢;標(biāo)簽則只需發(fā)送序列號中與前綴互補(bǔ)的部分.這樣不僅減少了碰撞時(shí)隙,而且還將空閑時(shí)隙減少至零,同時(shí)也降低了系統(tǒng)的通信量,減少了對標(biāo)簽?zāi)芰康南?,更適合低成本的RFID系統(tǒng).

    2 AS算法設(shè)計(jì)

    2.1 基本思想

    無論是Q算法,四叉樹搜索算法還是AMS算法,其基本思想都是一旦檢測到最高碰撞位,則按照固定的模式生成前綴,然后依次發(fā)送這些前綴對標(biāo)簽進(jìn)行查詢.由于讀寫器不知道標(biāo)簽碰撞位的具體信息,只能不斷地從堆棧中取出查詢前綴,盲目地對標(biāo)簽進(jìn)行查詢,就會(huì)不可避免地產(chǎn)生大量的空閑時(shí)隙,最終影響系統(tǒng)的性能.

    為了讓讀寫器獲得碰撞位信息,標(biāo)簽需將前4bit(后文會(huì)解釋其原因)碰撞位信息進(jìn)行相應(yīng)的編碼,如表1所示.讀寫器利用Manchester的特性,檢測出碰撞位的信息.如果僅有1bit發(fā)生碰撞,則將該碰撞位分別置0,1,生成兩個(gè)新前綴,并將其壓入讀寫器Stack堆棧中;反之,則將最高碰撞位之前的信息發(fā)給標(biāo)簽,標(biāo)簽收到消息后,與自身的ID進(jìn)行對比.如果相同,則將后續(xù)4bit(從最高碰撞位開始)進(jìn)行編碼,并將編碼信息返回給讀寫器.否則,標(biāo)簽不應(yīng)答.由于編碼之后的16bit中只有1bit是1,其他均為0,所以無論是哪幾種情況發(fā)生碰撞,讀寫器均能準(zhǔn)確無誤的將原碰撞信息解碼出來,最后生成相應(yīng)的前綴,壓入堆棧中.

    2.2 AS算法約定

    為了實(shí)現(xiàn)這個(gè)算法,定義以下三個(gè)命令來描述該算法,假設(shè)參數(shù)M為查詢前綴,n為檢測到的最高沖突位.

    (1)請求命令Request(M):從讀寫器Stack堆棧中取出一個(gè)查詢前綴M,以廣播的形式發(fā)送給標(biāo)簽,標(biāo)簽接收到該命令后,與自身的序列號進(jìn)行對比,若相同,則返回應(yīng)答信息;否則,不應(yīng)答.

    (2)返回碰撞信息命令Call(M,n):標(biāo)簽接收到該命令,將自身的序列號ID與讀寫器發(fā)送的信息M進(jìn)行比較,若標(biāo)簽自身ID前綴部分與M一致,則該標(biāo)簽將碰撞位前四位的信息(第n位至第n-3位)進(jìn)行編碼后返回給讀寫器.

    (3)休眠命令Sleep():標(biāo)簽接收到該指令后,將自身的序列號ID與接收到的信息進(jìn)行比較,若兩者相同,則該標(biāo)簽進(jìn)入休眠狀態(tài),并且以后都不再應(yīng)答Request(M)指令.

    表1 AS信息位編碼規(guī)則

    2.3 AS算法流程

    AS算法是一種基于編碼技術(shù)的防碰撞算法,首先通過Manchester獲得碰撞位的相關(guān)信息,然后標(biāo)簽利用編碼的原理,將編碼后的碰撞位信息返回給讀寫器,讀寫器經(jīng)過反編碼即可獲得有效查詢前綴,對標(biāo)簽進(jìn)行有效的識別,以減少查詢次數(shù),提高算法的性能.其協(xié)議流程如圖1所示,具體步驟如下:

    步驟1 初始化,將讀寫器Stack堆棧清空,并把空字符串NULL壓入堆棧中,要求在其作用范圍內(nèi)的標(biāo)簽處于待命狀態(tài).

    步驟2 讀寫器從堆棧中取出棧首元素,并以廣播的方式發(fā)送給標(biāo)簽,與查詢前綴相匹配的標(biāo)簽響應(yīng),并且返回各自ID中與查詢前綴互補(bǔ)的部分.如果讀寫器是首次查詢,則發(fā)送Request(NULL)命令,要求標(biāo)簽返回其自身完整的ID;如果堆棧為空,則跳轉(zhuǎn)至步驟7.

    步驟3 讀寫器收到標(biāo)簽返回的信息后,首先利用Manchester原理定位到最高碰撞位n的位置,然后對n進(jìn)行判斷:

    (1)如果n<4,則將第n位分別置0,1,生成兩個(gè)新的查詢前綴并壓入堆棧中,返回步驟2;

    (2)否則,轉(zhuǎn)入步驟4.

    步驟4 讀寫器根據(jù)響應(yīng)標(biāo)簽的數(shù)量進(jìn)行如下處理:

    (1)如果只有一個(gè)標(biāo)簽響應(yīng),則直接讀出該標(biāo)簽的數(shù)據(jù),并發(fā)送Sleep()命令,讓其進(jìn)入休眠狀態(tài),不再參與后面的查詢;

    (2)如果有兩個(gè)或兩個(gè)以上的標(biāo)簽,則需進(jìn)一步判斷:

    (a)如果僅有1bit發(fā)生碰撞,則將相應(yīng)的碰撞位分別置0,1,生成兩個(gè)前綴并壓入堆棧中,返回步驟2;

    (b)如果碰撞位是2bit或2bit以上,則讀寫器以廣播的方式發(fā)送Call(M,n)命令,要求條件符合的標(biāo)簽返回其碰撞位信息,轉(zhuǎn)入步驟5;

    步驟5 標(biāo)簽收到M消息后,與自身的ID前綴進(jìn)行對比,如果一致,則將第n位至第n-3位的信息進(jìn)行相應(yīng)的編碼,并返回給讀寫器;否則,標(biāo)簽不應(yīng)答,等待下一次查詢;

    步驟6 讀寫器收到編碼信息后,通過解碼即可獲得標(biāo)簽產(chǎn)生碰撞的具體信息,進(jìn)而生成有效查詢前綴并且壓入堆棧中;

    步驟7 判斷堆棧是否為空,如果為空,則識別過程結(jié)束;否則,返回步驟2,取出棧首元素,重復(fù)上述過程直至將所有標(biāo)簽識別完.

    下面通過一個(gè)例子來說明AS算法識別的過程,假設(shè)有5個(gè)標(biāo)簽,其ID分別為a:11110010,b:11110000,c:11010111,d:11001101,e:11001110.識別過程如表2所示,讀寫器首先發(fā)送Request(NULL)命令,所有標(biāo)簽返回其ID,此時(shí)讀寫器收到的信息為11××××××,即可得知最高碰撞位n=6>4,并且是多比特發(fā)生碰撞,所以讀寫器發(fā)送Call(11,6)命令,要求前綴為11的標(biāo)簽將其ID上的第6至第3位的數(shù)據(jù)進(jìn)行編碼并返回給讀寫器.然后讀寫器收到的碰撞反饋信息為000×000000×0×000,由表1,即可通過反編碼獲得產(chǎn)生碰撞的具體信息分別為1100,0101,0011,將它們添加在前一次查詢的前綴后面,形成新的查詢前綴110011,110101,111100,并將它們壓入堆棧中.在下一個(gè)時(shí)隙,讀寫器首先提取棧首元素110011發(fā)送給標(biāo)簽,標(biāo)簽的d,e響應(yīng),將剩余的第1,2位數(shù)據(jù)信息作為應(yīng)答信號返回給讀寫器.讀寫器收到信息后,即可定位到此次最高碰撞位為n=2<4,將第2位分別置0,1,生成兩個(gè)前綴1100110,1100111壓入堆棧中,在下一次查詢中可將d,e分別識別出來.同理從堆棧中取出查詢前綴110101可直接識別出標(biāo)簽c,雖然取出前綴為111100時(shí),標(biāo)簽a,b產(chǎn)生了碰撞,但由于只有1bit發(fā)生碰撞,因此只需要將最高碰撞位n=2分別置0,1即可識別出標(biāo)簽a,b.

    表2 AS算法舉例識別過程

    注:其中“×”表示碰撞,“/”表示沒有,“?”表示堆棧是空的.

    3 AS算法性能分析

    AS算法繼承了QT算法和AMS算法的優(yōu)點(diǎn),即標(biāo)簽不需要存儲(chǔ)以前的查詢情況,同時(shí)在它們的基礎(chǔ)上還加以改進(jìn).AS算法不僅僅只有二、四兩種固定分支的選擇,它會(huì)隨著標(biāo)簽ID的分布情況,自適應(yīng)地分配多叉樹,生成有效查詢前綴,從而提高算法的性能.下面,對AS算法的時(shí)隙情況進(jìn)行分析.

    3.1 多叉樹的各時(shí)隙數(shù)分析

    假設(shè)標(biāo)簽的數(shù)目為m,L表示是在的層數(shù),B為多叉樹使用的叉樹(B=2,4,8,…).對于一棵滿B叉樹,有k個(gè)標(biāo)簽同時(shí)在第L層選擇相同的節(jié)點(diǎn)響應(yīng),其概率服從二項(xiàng)分布:

    (1)

    由此可得m個(gè)標(biāo)簽在第L層出現(xiàn)空閑的概率為:

    (2)

    標(biāo)簽成功識別的概率為:

    (3)

    標(biāo)簽出現(xiàn)碰撞的概率為:

    p(k>1/m,L) =1-p(0/m,L)-p(1/m,L)

    =1-(1-B-L)m-mB-L(1-B-L)m-1

    (4)

    各標(biāo)簽ID上的取值是相互獨(dú)立且符合二項(xiàng)分布,兩標(biāo)簽中任意一位不發(fā)生碰撞的概率為:

    (5)

    兩標(biāo)簽中任意一位發(fā)生碰撞的概率為:

    (6)

    假設(shè)標(biāo)簽ID的長度為D,則兩標(biāo)簽中只有1bit發(fā)生碰撞的概率為[21]:

    (7)

    令qL,i/m表示在第L層中第i個(gè)節(jié)點(diǎn)被訪問的概率,則q0,i/m=1,這是因?yàn)樗惴看伍_始搜索均是從根節(jié)點(diǎn)出發(fā).除根節(jié)點(diǎn)外,如果要訪問某個(gè)節(jié)點(diǎn),其前提條件是該節(jié)點(diǎn)的父節(jié)點(diǎn)必須產(chǎn)生碰撞.為了便于敘述,又設(shè)變量ξL,i/m為在第L層中第i個(gè)節(jié)點(diǎn)發(fā)生碰撞的概率.其中,

    ξL,i/m=ξL/m=p(k>1/m,L)

    (8)

    (9)

    因此,滿B叉樹的時(shí)隙總數(shù)應(yīng)該為所有被訪問節(jié)點(diǎn)之和,結(jié)合式(4)、(8)、(9)可得:

    (10)

    碰撞時(shí)隙數(shù)為:

    (11)

    空閑時(shí)隙數(shù)為:

    (12)

    將B=16代入式(10),(11),(12),標(biāo)簽的數(shù)目由0增至1000,通過Matlab軟件仿真,如圖2所示.

    由圖2可知t(m),c(m),i(m)與標(biāo)簽數(shù)目m呈線性增長的關(guān)系,為了計(jì)算更為精確,本文將其擬合為二次函數(shù)曲線:

    t(m)=-0.001m2+6.9m-120

    (13)

    i(m)=-0.00093m2+5.5m-110

    (14)

    c(m)=-6.2×10-5m2+0.43m-7.4

    (15)

    3.2 AS算法的各時(shí)隙數(shù)分析

    由于AS算法是采用4bit編碼,故可認(rèn)為是在16叉樹算法上的優(yōu)化.當(dāng)讀寫器檢測到只有1bit發(fā)生碰撞時(shí),讀寫器不需要標(biāo)簽返回碰撞位信息,直接將碰撞位分別置0,1,在下一個(gè)時(shí)隙即可直接識別這兩個(gè)標(biāo)簽.設(shè)在識別過程中只有1比特發(fā)生碰撞的標(biāo)簽數(shù)為G(m).

    (16)

    AS算法雖然避免了空閑時(shí)隙的產(chǎn)生,然而,當(dāng)碰撞位n>4且為多位發(fā)生碰撞時(shí),讀寫器需要發(fā)送Call命令以獲得標(biāo)簽碰撞位的具體信息,進(jìn)而確定存在標(biāo)簽之中有效前綴.令F(m)表示讀寫器發(fā)送Call命令的次數(shù),則

    -D×2-D]

    (17)

    當(dāng)讀寫器檢測到碰撞位n<4時(shí),不足以進(jìn)行四位編碼,為了減少標(biāo)簽的計(jì)算復(fù)雜度,協(xié)議規(guī)定將最高碰撞位分別置0,1,生成兩個(gè)新的查詢前綴.令H(m)為檢測到碰撞位n<4時(shí)出現(xiàn)的次數(shù),由于H(m)的情況比較復(fù)雜,本文從實(shí)驗(yàn)的角度對它進(jìn)行分析,如圖3所示.可以得知H(m)隨著標(biāo)簽數(shù)目的增加而變化得非常緩慢,近似線性關(guān)系且所占時(shí)隙的比例很少,本文仍將其擬合為二次函數(shù)曲線:

    H(m)=3.6×10-5m2+0.0027m-0.17

    (18)

    因此,AS算法成功識別m個(gè)標(biāo)簽需要的時(shí)隙總數(shù)為:

    T(m)=t(m)-i(m)+F(m)+H(m)

    (19)

    將B=16,以及式(13),(14),(17)代入式(19)中,即

    T(m)=-0.001m2+6.9m-120

    -(-0.00093m2+5.5m-110)

    -D×2-D]+3.6×10-5m2+0.0027m-0.17

    =-3.4×10-5m2+1.4027m-10.17

    -D×2-D]

    (20)

    所以吞吐率為:

    (21)

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

    為了驗(yàn)證本算法的有效性,在Windows 7操作系統(tǒng)平臺下,其中PC機(jī)的硬件參數(shù)為:CPU為i3處理器,主頻為2.53GHZ,內(nèi)存為4G.利用Matlab2010a軟件作為仿真實(shí)驗(yàn)工具對BS算法,JDS算法,QT算法和AMS算法以及本文的AS算法進(jìn)行仿真實(shí)驗(yàn).假設(shè)標(biāo)簽的ID為16bit,并且是隨機(jī)均勻分布的,標(biāo)簽的數(shù)目由100增加至1000,仿真的結(jié)果是在相同條件下取100次實(shí)驗(yàn)的平均值.

    4.1 誤差分析

    在第3.2節(jié)中本文已經(jīng)對各時(shí)隙情況進(jìn)行理論分析,通過實(shí)驗(yàn)仿真和理論計(jì)算,其分析結(jié)果如圖4所示.從圖中可以看出吞吐率的實(shí)驗(yàn)值與理論計(jì)算值非常逼近,且曲線相對比較平穩(wěn).兩者的最大誤差為0.043<5%,所以在誤差允許范圍內(nèi)實(shí)驗(yàn)結(jié)果與理論分析的結(jié)果是一致的,同時(shí)也從實(shí)驗(yàn)的角度驗(yàn)證了理論的正確性.出現(xiàn)誤差的原因主要有以下幾個(gè)原因:

    (1)標(biāo)簽的序列號是隨機(jī)產(chǎn)生的,并不是理論上均勻分布,而吞吐率與序列號密切相關(guān).

    (2)在計(jì)算的過程中,有取整的運(yùn)算,即有一定精度的損失.

    (3)H(m)是通過實(shí)驗(yàn)統(tǒng)計(jì)而獲得,因此也有一定的誤差.

    4.2 信息位編碼長度的選擇

    讀寫器為了獲得有效查詢前綴,需要標(biāo)簽返回碰撞信息.如果不將碰撞信息進(jìn)行編碼,則讀寫器很難判斷各標(biāo)簽返回的具體信息.本文取信息位編碼長度V分別為2,3,4,5bit進(jìn)行實(shí)驗(yàn)仿真,如圖5所示,雖然V越長,吞吐率越高,但其代價(jià)成本也會(huì)隨之增加.考慮到標(biāo)簽成本及各方面的因素,AS算法選擇V=4bit.從圖5中可以看出,當(dāng)V=2時(shí),其吞吐率僅為0.46左右.當(dāng)V=3時(shí),其性能有所提高,但仍不理想.這是由于每次標(biāo)簽發(fā)生多比特碰撞時(shí),讀寫器為了獲得碰撞位的具體信息,需要額外的發(fā)送一次Call命令.當(dāng)V=2,3bit時(shí),每次查詢的步長較少,碰撞較為劇烈,因此,其時(shí)隙總數(shù)也必定會(huì)增加,最終導(dǎo)致吞吐率較低.

    4.3 通信復(fù)雜度分析

    通信復(fù)雜度分析是評估一個(gè)算法性能的重要方法,其包括讀寫器通信復(fù)雜度和標(biāo)簽通信復(fù)雜度分析兩個(gè)部分.本文分別對AS算法、AMS算法、JDS算法以及QT算法在識別過程中標(biāo)簽和讀寫器的通信量進(jìn)行仿真,仿真中用到的AS算法命令和參數(shù)長度如表3所示.

    表3 AS算法中涉及的命令和參數(shù)長度

    (1)讀寫器的通信復(fù)雜度

    讀寫器通信復(fù)雜度是指讀寫器識別全部標(biāo)簽所發(fā)送的總比特?cái)?shù),即讀寫器的通信量.從圖6可以看出,各算法中讀寫器的通信量都是隨著標(biāo)簽數(shù)目的增加,呈線性增長,其中QT算法增長最快,AMS算法和JDS算法增長速度接近,而AS算法增長較為緩慢.這是因?yàn)锳S算法能夠自適應(yīng)的生成有效查詢前綴,大幅度地減少了讀寫器發(fā)送詢問指令的次數(shù).當(dāng)標(biāo)簽數(shù)目為1000時(shí),QT算法中讀寫器的通信量為79681bit,JDS、AMS算法分別為61978bit和61098bit,而AS算法僅為52697bit,比QT算法中讀寫器的通信量下降了約33.9%,比JDS、AMS算法分別下降了約15%和13.8%.

    (2)標(biāo)簽的通信復(fù)雜度

    在識別的過程中,標(biāo)簽對于讀寫器的不同命令,需進(jìn)行相應(yīng)的響應(yīng),而所有標(biāo)簽發(fā)送的比特?cái)?shù)之和稱為標(biāo)簽的通信量.標(biāo)簽的通信量與功耗密切相關(guān),通信量越大,標(biāo)簽的功耗也隨之增大,而對于普通的標(biāo)簽而言,功耗是有限的.此外,減少標(biāo)簽返回的數(shù)據(jù)量,也就降低了信息泄露的危險(xiǎn),提高了系統(tǒng)的安全性.因此,應(yīng)盡可能的減少標(biāo)簽的通信量.AS算法繼承了QT算法的優(yōu)點(diǎn),這不僅簡化了標(biāo)簽的設(shè)計(jì),也降低了標(biāo)簽的通信量.如圖7所示,在這四種算法中,AS算法中標(biāo)簽的通信量增長最為緩慢,明顯低于其他三種算法.當(dāng)標(biāo)簽的數(shù)目1000時(shí),QT算法中標(biāo)簽的比特?cái)?shù)為120700bit,JDS算法和AMS算法分別為104942bit和108213bit,而AS算法僅為59266bit,比QT算法標(biāo)簽的通信量大約下降了51%,比JDS、AMS算法分別下降了43.5%和45.2%.4.4 時(shí)間復(fù)雜度分析

    讀寫器成功識別所有標(biāo)簽而需要的查詢次數(shù)為時(shí)間復(fù)雜度,即總時(shí)隙數(shù),是衡量一個(gè)算法性能的重要參數(shù).AS算法是一種無空閑時(shí)隙的防碰撞算法,能將碰撞標(biāo)簽準(zhǔn)確無誤地識別,并且還能自適應(yīng)分配有效查詢前綴,降低樹的深度,有利于減少總時(shí)隙數(shù).如圖8所示,四種算法的總時(shí)隙數(shù)隨著標(biāo)簽數(shù)目的增加而不斷增加,且呈線性增長的趨勢,其中QT算法的總時(shí)隙數(shù)增長最快,AS算法增長最慢.隨著標(biāo)簽數(shù)目的不斷增大,AS算法的優(yōu)勢更加明顯.當(dāng)標(biāo)簽數(shù)目為1000時(shí),AS算法的總時(shí)隙數(shù)為1630,比QT算法減少約1174個(gè),比JDS算法減少約369個(gè),比AMS算法減少約327個(gè),其時(shí)間復(fù)雜度分別下降了41.87%,18.46%和16.71%.

    4.5 吞吐率分析

    吞吐率也是衡量一個(gè)算法性能的一個(gè)重要指標(biāo),與總時(shí)隙數(shù)密切相關(guān).本文通過與QT算法,JDS算法以及AMS算法這三種經(jīng)典防碰撞算法進(jìn)行比較,如圖9所示.這四種算法的吞吐率均保持相對比較平穩(wěn),隨著標(biāo)簽數(shù)目的增加,QT算法的吞吐率為0.35左右,JDS、AMS算法則分別保持0.5和0.51左右,而AS算法的吞吐率最高,維持在0.6左右.當(dāng)標(biāo)簽的數(shù)目為1000時(shí),與QT、JDS以及AMS算法相比,AS算法的吞吐率分別提高了72%,22.7%和20.1%.

    5 結(jié)論

    本文提出一種基于信息位編碼的自適應(yīng)搜索RFID防碰撞(AS)算法,同QT算法一樣,標(biāo)簽不需要記憶以前的查詢情況,只需要與讀寫器發(fā)出的前綴作比較.若匹配成功,則僅需發(fā)送前綴后面的序列以減少標(biāo)簽的數(shù)據(jù)傳輸.

    本文雖然是在選取標(biāo)簽數(shù)目為1000以內(nèi),對AS算法進(jìn)行的實(shí)驗(yàn)仿真和理論分析,但通過實(shí)驗(yàn)表明和數(shù)據(jù)分析,當(dāng)標(biāo)簽數(shù)目為1200,1500時(shí),除了誤差有稍微的增加外,上述大部分結(jié)論也依然成立.此外,還從時(shí)間復(fù)雜度和通信復(fù)雜度對該算法進(jìn)行了詳細(xì)地分析.其仿真結(jié)果表明,隨著標(biāo)簽數(shù)目的增加,AS算法同QT、JDS以及AMS算法一樣,標(biāo)簽、讀寫器的通信量以及時(shí)隙總數(shù)幾乎都保持了線性增加.其中,AS算法增長最為緩慢,通信量和時(shí)隙總數(shù)最少,而吞吐率最高,維持在60%左右.因此,本文提出的AS算法能有效地提高RFID系統(tǒng)的工作效率,減少識別時(shí)間,降低標(biāo)簽的能量消耗.針對于大量的標(biāo)簽的識別,AS算法的優(yōu)勢尤為顯著,在物聯(lián)網(wǎng)工程中具有廣泛的應(yīng)用前景.

    [1]Atzori L,Iera A,Morabito G.The internet of things:A survey[J].Computer Networks,2010,54(15):2787-2805.

    [2]Want R.An introduction to RFID technology[J].IEEE Pervasive Computing,2006,5(1):25-33.

    [3]Weinstein R.RFID:A technical overview and its application to the enterprise[J].IT Professional,2005,7(3):27-33.

    [4]Yang L,Rida A,Vyas R,et al.RFID tag and RF structures on a paper substrate using inkjet-printing technology[J].IEEE Transactions on Microwave Theory and Techniques,2007,55(12):2894-2901.

    [5]Hwang K,Yeo S S,Park J H.Distributed tag access with collision-avoidance among mobile RFID readers[A].Proceedings of the 2009 International Conference on Computational Science and Engineering[C].Vancouver:IEEE,2009.621-626.

    [6]Qian C,Ngan H,Liu Y,et al.Cardinality estimation for large-scale RFID systems[J].IEEE Transactions on Parallel and Distributed Systems,2011,22(9):1441-1454.

    [7]Wu H,Zeng Y,Feng J,et al.Binary tree slotted ALOHA for passive RFID tag anti-collision[J].IEEE Transactions on Parallel and Distributed Systems,2013,24(1):19-31.

    [8]Li Z,He C,Li J,et al.RFID reader anti-collision algorithm using adaptive hierarchical artificial immune system[J].Expert Systems with Applications,2014,41(5):2126-2133.

    [9]Liu L,Lai S.ALOHA-based anti-collision algorithms used in RFID system[A].Proceedings of the 2006 International Conference on Wireless Communications,Networking and Mobile Computing[C].Wuhan:IEEE,2006.1-4.

    [10]Eom J B,Lee T J.Accurate tag estimation for dynamic framed-slotted ALOHA in RFID systems[J].IEEE Communications Letters,2010,14(1):60-62.

    [11]Deng D J,Tsao H W.Optimal dynamic framed slotted ALOHA based anti-collision algorithm for RFID systems[J].Wireless Personal Communications,2011,59(1):109-122.

    [12]Maguire Y,Pappu R.An optimal Q-algorithm for the ISO 18000-6C RFID protocol[J].IEEE Transactions on Automation Science and Engineering,2009,6(1):16-24.

    [13]Chen W T.An accurate tag estimate method for improving the performance of an RFID anti-collision algorithm based on dynamic frame length ALOHA[J].IEEE Transactions on Automation Science and Engineering,2009,6(1):9-15.

    [14]Wang C Y,Lee CC.A grouping-based dynamic framed slotted ALOHA anti-collision method with fine groups in RFID systems[A].Proceedings of the 2010 5th International Conference on Future Information Technology[C].Busan:IEEE,2010.1-5.

    [15]Bentley J L.Multidimensional binary search trees used for associative searching[J].Communications of the ACM,1975,18(9):509-517.

    [16]Yu Z,Liu X.Improvement of Dynamic Binary Search Algorithm Used in RFID System[A].Proceedings of the 2011 International Conference on Cross Strait Quad-Regional Radio Science and Wireless Technology[C].Harbin:IEEE,2011.1046-1049.

    [17]Yu S,Zhan Y,Wang Z,et al.Anti-collision algorithm based on jumping and dynamic searching and its analysis[J].Computer Engineering,2005,31(9):19-20.

    [18]Choi J H,Lee D,Lee H.Query tree-based reservation for efficient RFID tag anti-collision[J].IEEE Communications Letters,2007,11(1):85-87.

    [19]Shih B Y,Lo T W,Chen C Y.The research of quadtree search algorithms for anti-collision in radio frequency identification systems[J].Scientific Research and Essays,2011,6(25):5342-5350.

    [20]丁治國,朱學(xué)永,郭立,等.自適應(yīng)多叉樹防碰撞算法研究[J].自動(dòng)化學(xué)報(bào),2010,36(2):237-241.

    Ding Zhi-guo,Zhu Xue-yong,Guo Li,et al.An adaptive anti-collision algorithm based on multi-tree search[J].Acta Automatica Sinica,2010,36(2):237-241.(in Chinese)

    [21]劉子龍,紀(jì)金水,劉彩虹,等.基于連續(xù)碰撞位探測的防碰撞算法研究[J].電子學(xué)報(bào),2013,41(11):2156-2160.

    Liu Zi-long,Ji Jin-shui,Liu Cai-hong,et al.An anti-collision algorithm based on continuous collision bit detection[J].Acta Electronica Sinica,2013,41(11):2156-2160.(in Chinese)

    胡應(yīng)夢 男,1989年11月出生,湖南婁底人, 現(xiàn)為江西理工大學(xué)信息工程學(xué)院碩士研究生,研究方向?yàn)?RFID防碰撞算法、可信認(rèn)證協(xié)議.

    E-mail:huyingmeng89@163.com

    張小紅 女,1966年8月出生,河北昌黎人,現(xiàn)為江西理工大學(xué)信息工程學(xué)院教授、博士生導(dǎo)師,研究方向?yàn)闊o線傳感器網(wǎng)絡(luò)、非線性動(dòng)力學(xué)理論、混沌保密通信.

    E-mail:xiaohongzh@263.net

    Research of an Adaptive Searching Anti-collision Algorithm for RFID Based on Information-Bit Encoding

    HU Ying-meng,ZHANG Xiao-hong

    (SchoolofInformationEngineering,JiangxiUniversityofScienceandTechnology,Ganzhou,Jiangxi341000,China)

    Radio frequency identification(RFID) technology has the ability to automatically identify the target object.An adaptive searching prefix(AS) anti-collision algorithm for RFID based on encoding is proposed to reduce the identified time of the object tag.The reader makes full use of the collision information to adaptively generate a valid query prefix by asking the tags return the collision coded information.With no idle slots for tags to identify,AS reduces the number of queries and consumedly enhances the system efficiency.Besides,it has solved the problems of redundant data in the communication between the reader and the tags and other related issues.The effectiveness of the algorithm has been proved by the theoretical analysis in detail,and the error of the throughput between the values of the theory and the experiment does not exceed 5%.Simulation results show that AS not only achieves much better performance of the system,but also reduces the energy consumption of the tags.It improves the system efficiency by 72% and 20.1% respectively compared with Query Tree algorithm and Adaptive Multi-tree Search algorithm when the number of tags is over 1000,the throughput still maintains at about 61%.

    radio frequency identification(RFID);anti-collision;encoding information bit;adaptive;idle slots

    2015-02-03;

    2015-04-15;責(zé)任編輯:藍(lán)紅杰

    國家自然科學(xué)基金(No.61363076,No.11062002);江西省自然科學(xué)基金(No.20142BAB207020);江西省教育廳科技項(xiàng)目((No.GJJ14465);江西省研究生創(chuàng)新專項(xiàng)資金(No.YC2014-S370)

    TN92

    A

    0372-2112 (2016)08-1791-08

    猜你喜歡
    信息
    訂閱信息
    中華手工(2017年2期)2017-06-06 23:00:31
    展會(huì)信息
    信息超市
    展會(huì)信息
    展會(huì)信息
    展會(huì)信息
    展會(huì)信息
    展會(huì)信息
    信息
    健康信息
    祝您健康(1987年3期)1987-12-30 09:52:32
    2021少妇久久久久久久久久久| 日韩精品有码人妻一区| 性色av一级| 22中文网久久字幕| 卡戴珊不雅视频在线播放| 欧美日韩综合久久久久久| 国产在视频线精品| 久久女婷五月综合色啪小说| 丰满少妇做爰视频| 久久鲁丝午夜福利片| 免费观看无遮挡的男女| 看十八女毛片水多多多| 最近手机中文字幕大全| 22中文网久久字幕| 精品人妻一区二区三区麻豆| xxx大片免费视频| 欧美激情国产日韩精品一区| 国产高清有码在线观看视频| 全区人妻精品视频| 欧美日韩av久久| 久久国产乱子免费精品| 中文字幕人妻熟人妻熟丝袜美| 亚洲综合色惰| 久久久久视频综合| 人妻制服诱惑在线中文字幕| 久久国内精品自在自线图片| 在线天堂最新版资源| 亚洲欧美一区二区三区国产| 欧美bdsm另类| 久久久a久久爽久久v久久| 国产欧美日韩综合在线一区二区 | 亚洲欧美一区二区三区国产| 婷婷色综合大香蕉| 婷婷色av中文字幕| 久久久久视频综合| 日本黄色日本黄色录像| 最近手机中文字幕大全| 自拍偷自拍亚洲精品老妇| 亚洲真实伦在线观看| 免费黄网站久久成人精品| 少妇人妻 视频| 成年女人在线观看亚洲视频| 久久韩国三级中文字幕| 成人毛片a级毛片在线播放| 亚洲av在线观看美女高潮| 国产视频内射| 国产欧美日韩综合在线一区二区 | 精品视频人人做人人爽| 少妇猛男粗大的猛烈进出视频| 欧美精品一区二区大全| 国产无遮挡羞羞视频在线观看| 丰满人妻一区二区三区视频av| 欧美97在线视频| 一级a做视频免费观看| 成人免费观看视频高清| 国产日韩欧美视频二区| 少妇被粗大猛烈的视频| 欧美变态另类bdsm刘玥| 亚洲色图综合在线观看| 成人毛片a级毛片在线播放| 午夜精品国产一区二区电影| 搡女人真爽免费视频火全软件| 伦理电影大哥的女人| 国产精品久久久久成人av| 最新中文字幕久久久久| 美女中出高潮动态图| 嫩草影院入口| 3wmmmm亚洲av在线观看| a级片在线免费高清观看视频| 亚洲色图综合在线观看| 午夜日本视频在线| 久久久久久久久久久丰满| 一区二区三区四区激情视频| 国产一区二区三区av在线| 亚洲精品乱码久久久v下载方式| 我要看日韩黄色一级片| 男女啪啪激烈高潮av片| 午夜影院在线不卡| 国产淫片久久久久久久久| 国产欧美日韩综合在线一区二区 | 国产有黄有色有爽视频| 久久久国产欧美日韩av| 青青草视频在线视频观看| 日韩av在线免费看完整版不卡| 国产成人精品一,二区| 亚洲精品久久午夜乱码| 2022亚洲国产成人精品| 两个人免费观看高清视频 | 男女无遮挡免费网站观看| 久久毛片免费看一区二区三区| 欧美 日韩 精品 国产| 一级片'在线观看视频| 免费av不卡在线播放| 久久久久久人妻| 啦啦啦中文免费视频观看日本| 欧美精品一区二区大全| 亚洲精品乱码久久久v下载方式| 啦啦啦视频在线资源免费观看| 久久久午夜欧美精品| 国产色爽女视频免费观看| 亚洲欧美日韩卡通动漫| 日本色播在线视频| 一个人看视频在线观看www免费| 一级黄片播放器| 久久午夜综合久久蜜桃| 午夜福利网站1000一区二区三区| 欧美另类一区| 亚洲熟女精品中文字幕| 成人综合一区亚洲| 三级国产精品片| 精品一区在线观看国产| 日日啪夜夜撸| 国产精品国产av在线观看| 简卡轻食公司| 狂野欧美激情性xxxx在线观看| 国产精品一区二区在线观看99| 亚洲av在线观看美女高潮| 午夜福利视频精品| 爱豆传媒免费全集在线观看| 夜夜看夜夜爽夜夜摸| 精品99又大又爽又粗少妇毛片| 91精品国产国语对白视频| 看非洲黑人一级黄片| 九草在线视频观看| 纯流量卡能插随身wifi吗| 久久 成人 亚洲| 亚洲美女黄色视频免费看| 人人妻人人看人人澡| 亚洲欧美日韩另类电影网站| 噜噜噜噜噜久久久久久91| 一级,二级,三级黄色视频| 又爽又黄a免费视频| 成人18禁高潮啪啪吃奶动态图 | 日本av手机在线免费观看| 只有这里有精品99| 国产精品人妻久久久久久| 亚洲欧美日韩另类电影网站| 青春草亚洲视频在线观看| 一个人看视频在线观看www免费| 嘟嘟电影网在线观看| 久久6这里有精品| 亚洲美女黄色视频免费看| kizo精华| av黄色大香蕉| 熟女人妻精品中文字幕| 精品一区在线观看国产| av免费观看日本| 国产成人精品福利久久| 精品亚洲乱码少妇综合久久| 一二三四中文在线观看免费高清| 少妇人妻 视频| 插逼视频在线观看| 久久狼人影院| 日韩一区二区三区影片| 在线观看美女被高潮喷水网站| 如日韩欧美国产精品一区二区三区 | 中文字幕亚洲精品专区| 黄色毛片三级朝国网站 | 好男人视频免费观看在线| 亚州av有码| 亚洲国产精品一区二区三区在线| 亚洲国产成人一精品久久久| 中文字幕精品免费在线观看视频 | 狂野欧美激情性bbbbbb| 国产亚洲一区二区精品| 97在线人人人人妻| av不卡在线播放| 99九九线精品视频在线观看视频| 婷婷色综合大香蕉| 精品国产一区二区三区久久久樱花| 丁香六月天网| 五月天丁香电影| 搡老乐熟女国产| 极品人妻少妇av视频| 国产成人精品久久久久久| 男人添女人高潮全过程视频| 色视频www国产| 好男人视频免费观看在线| 国产成人a∨麻豆精品| 少妇人妻久久综合中文| 伊人亚洲综合成人网| 高清视频免费观看一区二区| 久久久a久久爽久久v久久| 日本爱情动作片www.在线观看| 精品熟女少妇av免费看| 精品酒店卫生间| 免费少妇av软件| 国产亚洲一区二区精品| 一本久久精品| 日韩强制内射视频| 久久99精品国语久久久| 精品人妻熟女毛片av久久网站| 美女中出高潮动态图| 国产中年淑女户外野战色| 日本爱情动作片www.在线观看| 久久久久久久久大av| 你懂的网址亚洲精品在线观看| 国产成人一区二区在线| 久久久久久久大尺度免费视频| 中文乱码字字幕精品一区二区三区| 久久久久人妻精品一区果冻| 18禁裸乳无遮挡动漫免费视频| 亚洲精品aⅴ在线观看| 亚洲精华国产精华液的使用体验| 国产精品伦人一区二区| 99久国产av精品国产电影| 欧美另类一区| 91aial.com中文字幕在线观看| 国产高清不卡午夜福利| 免费看不卡的av| 亚洲美女搞黄在线观看| 国产精品一二三区在线看| 卡戴珊不雅视频在线播放| 亚洲综合色惰| 在线观看av片永久免费下载| 日本黄色日本黄色录像| 狂野欧美激情性bbbbbb| 99久久综合免费| 视频中文字幕在线观看| 亚洲av男天堂| 哪个播放器可以免费观看大片| 国产成人精品无人区| 国产在线视频一区二区| 国产69精品久久久久777片| av卡一久久| 日韩中文字幕视频在线看片| a级毛片在线看网站| 久久国产精品大桥未久av | 免费观看在线日韩| 欧美激情国产日韩精品一区| 一级毛片aaaaaa免费看小| 中文字幕制服av| 国产淫片久久久久久久久| 成人漫画全彩无遮挡| 色吧在线观看| 日本av免费视频播放| 99视频精品全部免费 在线| 在线观看免费视频网站a站| 亚洲美女搞黄在线观看| 国产 精品1| 91精品国产国语对白视频| 美女xxoo啪啪120秒动态图| 18禁裸乳无遮挡动漫免费视频| 精品国产一区二区久久| 伊人亚洲综合成人网| 国产av精品麻豆| 欧美激情国产日韩精品一区| 国产在线男女| videos熟女内射| 性色av一级| 午夜91福利影院| 少妇熟女欧美另类| 精品视频人人做人人爽| 在线观看人妻少妇| 久久精品国产a三级三级三级| 亚洲成人一二三区av| 婷婷色av中文字幕| 亚洲精品成人av观看孕妇| 简卡轻食公司| 亚洲精品日本国产第一区| av国产久精品久网站免费入址| 久久99热这里只频精品6学生| 国国产精品蜜臀av免费| 菩萨蛮人人尽说江南好唐韦庄| 亚洲美女黄色视频免费看| 亚洲精品视频女| 男女边摸边吃奶| 国产精品福利在线免费观看| 美女脱内裤让男人舔精品视频| 国产一区二区三区综合在线观看 | 午夜福利影视在线免费观看| 免费黄频网站在线观看国产| 日韩制服骚丝袜av| 欧美日韩国产mv在线观看视频| 欧美另类一区| 一级二级三级毛片免费看| 久久人人爽人人爽人人片va| 亚洲综合色惰| 亚洲国产精品专区欧美| 国产一区二区在线观看av| 精品少妇内射三级| av在线app专区| 精品熟女少妇av免费看| 有码 亚洲区| 成人漫画全彩无遮挡| 男人爽女人下面视频在线观看| 国国产精品蜜臀av免费| 国产成人精品婷婷| 国产男女内射视频| 女人精品久久久久毛片| 成人国产av品久久久| av在线老鸭窝| 在线观看人妻少妇| 丝袜喷水一区| 十八禁高潮呻吟视频 | 欧美日韩一区二区视频在线观看视频在线| 国产在线视频一区二区| 丝瓜视频免费看黄片| 国产精品99久久99久久久不卡 | 王馨瑶露胸无遮挡在线观看| av卡一久久| 成人无遮挡网站| 最近中文字幕高清免费大全6| 国产综合精华液| 日日摸夜夜添夜夜爱| 午夜福利视频精品| 一本一本综合久久| 秋霞在线观看毛片| 女的被弄到高潮叫床怎么办| 免费黄网站久久成人精品| 亚洲精品国产av蜜桃| av黄色大香蕉| 免费黄频网站在线观看国产| 精品一区二区三卡| 成年女人在线观看亚洲视频| 国产在线男女| 尾随美女入室| 在线精品无人区一区二区三| 成人亚洲精品一区在线观看| 免费大片黄手机在线观看| 欧美日韩综合久久久久久| 插逼视频在线观看| 亚洲电影在线观看av| 国产女主播在线喷水免费视频网站| 美女大奶头黄色视频| 亚洲av中文av极速乱| 亚洲怡红院男人天堂| av又黄又爽大尺度在线免费看| 丰满乱子伦码专区| 天美传媒精品一区二区| 国产高清有码在线观看视频| 国产综合精华液| 国精品久久久久久国模美| 人人妻人人添人人爽欧美一区卜| av国产精品久久久久影院| 亚洲精品国产av成人精品| 国产精品嫩草影院av在线观看| 国产视频内射| 亚洲av在线观看美女高潮| 又爽又黄a免费视频| 久久狼人影院| 看免费成人av毛片| 日本vs欧美在线观看视频 | 国产亚洲一区二区精品| 99热全是精品| 国产成人精品一,二区| 国产又色又爽无遮挡免| 岛国毛片在线播放| 夫妻性生交免费视频一级片| 高清午夜精品一区二区三区| 国产精品国产三级专区第一集| 少妇人妻一区二区三区视频| 又大又黄又爽视频免费| 色婷婷av一区二区三区视频| 久久人人爽人人爽人人片va| 欧美国产精品一级二级三级 | 国产伦精品一区二区三区四那| 自拍偷自拍亚洲精品老妇| 国产在视频线精品| 熟女av电影| 十分钟在线观看高清视频www | 亚洲国产精品999| 亚洲国产精品专区欧美| 免费黄色在线免费观看| 看免费成人av毛片| 九色成人免费人妻av| 另类亚洲欧美激情| freevideosex欧美| 亚洲成人手机| 美女中出高潮动态图| 国产熟女午夜一区二区三区 | 亚洲欧美日韩另类电影网站| 成人免费观看视频高清| 啦啦啦在线观看免费高清www| 少妇熟女欧美另类| 中文字幕人妻熟人妻熟丝袜美| 日韩一本色道免费dvd| 国产高清有码在线观看视频| 成人综合一区亚洲| 欧美精品一区二区免费开放| 能在线免费看毛片的网站| 成人午夜精彩视频在线观看| 99热国产这里只有精品6| 熟女人妻精品中文字幕| 欧美激情极品国产一区二区三区 | 成人免费观看视频高清| 国产精品免费大片| 纯流量卡能插随身wifi吗| 国产女主播在线喷水免费视频网站| 国精品久久久久久国模美| 国产淫语在线视频| 男女边摸边吃奶| 高清不卡的av网站| 青春草视频在线免费观看| 欧美日韩精品成人综合77777| 中文字幕精品免费在线观看视频 | 在现免费观看毛片| av专区在线播放| 日本wwww免费看| 在线免费观看不下载黄p国产| 国产欧美亚洲国产| 色哟哟·www| 老熟女久久久| 国产极品天堂在线| 午夜福利影视在线免费观看| 少妇被粗大的猛进出69影院 | 欧美日韩亚洲高清精品| 我的老师免费观看完整版| 免费观看性生交大片5| 成人美女网站在线观看视频| 一区在线观看完整版| 国产淫片久久久久久久久| 日韩熟女老妇一区二区性免费视频| 午夜激情久久久久久久| 成年av动漫网址| 国产av精品麻豆| 黄色怎么调成土黄色| 国产精品麻豆人妻色哟哟久久| 国产精品无大码| 欧美 亚洲 国产 日韩一| 国产成人精品福利久久| 国产视频首页在线观看| 精品亚洲成国产av| 黄色配什么色好看| 精品久久国产蜜桃| 日日啪夜夜爽| av播播在线观看一区| 亚洲欧美中文字幕日韩二区| 色94色欧美一区二区| 国产精品一区二区在线不卡| tube8黄色片| 久久精品久久久久久噜噜老黄| 少妇人妻精品综合一区二区| 国产熟女欧美一区二区| 久久综合国产亚洲精品| 国产日韩欧美在线精品| 久久精品久久久久久噜噜老黄| 日韩一区二区三区影片| 国产伦在线观看视频一区| 2018国产大陆天天弄谢| 午夜精品国产一区二区电影| 欧美三级亚洲精品| 国产高清有码在线观看视频| 国产精品国产av在线观看| 日韩伦理黄色片| 99热这里只有是精品在线观看| 亚洲电影在线观看av| 黄色毛片三级朝国网站 | 国产一区亚洲一区在线观看| 女的被弄到高潮叫床怎么办| 久久久午夜欧美精品| 亚洲精品日本国产第一区| 亚洲经典国产精华液单| 特大巨黑吊av在线直播| 国产精品久久久久久久久免| 国产女主播在线喷水免费视频网站| 99久久综合免费| 国产探花极品一区二区| √禁漫天堂资源中文www| 亚洲av成人精品一区久久| 日韩不卡一区二区三区视频在线| 青春草国产在线视频| 中文天堂在线官网| 国产精品久久久久成人av| 色网站视频免费| 国产视频首页在线观看| 欧美一级a爱片免费观看看| 国产 一区精品| 国产黄色视频一区二区在线观看| 国产精品一区二区性色av| 一区二区三区免费毛片| www.av在线官网国产| 丰满迷人的少妇在线观看| 久久毛片免费看一区二区三区| 国产成人精品婷婷| 91成人精品电影| 菩萨蛮人人尽说江南好唐韦庄| 欧美日韩亚洲高清精品| 国产精品福利在线免费观看| 精品人妻熟女av久视频| 亚洲成色77777| 国产亚洲最大av| 亚洲丝袜综合中文字幕| 国产精品人妻久久久影院| 97在线人人人人妻| 亚洲欧洲国产日韩| 麻豆乱淫一区二区| 男的添女的下面高潮视频| 老司机亚洲免费影院| 成人亚洲欧美一区二区av| 国产免费视频播放在线视频| 亚洲性久久影院| 青春草亚洲视频在线观看| 欧美97在线视频| 一级毛片 在线播放| 亚洲不卡免费看| 国产精品偷伦视频观看了| 在线免费观看不下载黄p国产| 男的添女的下面高潮视频| 免费观看的影片在线观看| av有码第一页| 日日摸夜夜添夜夜爱| 亚洲国产日韩一区二区| 大陆偷拍与自拍| 成人漫画全彩无遮挡| 晚上一个人看的免费电影| 国产 一区精品| 在线观看www视频免费| 国产精品偷伦视频观看了| 天堂俺去俺来也www色官网| 久久久久久久久久久久大奶| 日本欧美国产在线视频| 成年美女黄网站色视频大全免费 | 免费观看无遮挡的男女| 不卡视频在线观看欧美| 综合色丁香网| 国产探花极品一区二区| 精品少妇久久久久久888优播| 十八禁网站网址无遮挡 | 熟女av电影| 成人漫画全彩无遮挡| 国产成人一区二区在线| 搡老乐熟女国产| 久热这里只有精品99| 免费久久久久久久精品成人欧美视频 | 狂野欧美激情性bbbbbb| 永久免费av网站大全| 久久久久精品性色| 国内少妇人妻偷人精品xxx网站| 熟女人妻精品中文字幕| 男女边摸边吃奶| a级毛色黄片| 边亲边吃奶的免费视频| 国产在视频线精品| 亚洲第一区二区三区不卡| 亚洲四区av| 男的添女的下面高潮视频| 免费黄色在线免费观看| 国产精品国产三级专区第一集| 日韩一区二区三区影片| 欧美区成人在线视频| 亚洲va在线va天堂va国产| 免费观看在线日韩| 热99国产精品久久久久久7| 久久99一区二区三区| 国产淫片久久久久久久久| 一级,二级,三级黄色视频| 国产中年淑女户外野战色| 蜜臀久久99精品久久宅男| 亚洲av综合色区一区| 精品久久久久久久久亚洲| 国产91av在线免费观看| 亚洲av.av天堂| 日本欧美视频一区| 久久人人爽人人爽人人片va| 大又大粗又爽又黄少妇毛片口| 国产国拍精品亚洲av在线观看| 午夜免费观看性视频| 搡老乐熟女国产| 国产成人freesex在线| 校园人妻丝袜中文字幕| 国产成人freesex在线| 嫩草影院入口| 日本免费在线观看一区| 国产片特级美女逼逼视频| 亚洲精品亚洲一区二区| 国产乱来视频区| 最黄视频免费看| 99久久人妻综合| 日日撸夜夜添| 少妇精品久久久久久久| 一级片'在线观看视频| 精品一品国产午夜福利视频| 日韩强制内射视频| 伦精品一区二区三区| 免费观看无遮挡的男女| 插逼视频在线观看| 老司机影院成人| 在线观看av片永久免费下载| 天堂俺去俺来也www色官网| 3wmmmm亚洲av在线观看| 精品人妻一区二区三区麻豆| 亚洲av福利一区| 欧美高清成人免费视频www| 精品少妇久久久久久888优播| 亚洲经典国产精华液单| 国内精品宾馆在线| .国产精品久久| 欧美 亚洲 国产 日韩一| 日韩人妻高清精品专区| 亚洲av综合色区一区| 九九久久精品国产亚洲av麻豆| 国产高清三级在线| 少妇的逼好多水| a级片在线免费高清观看视频| 国产黄片视频在线免费观看| 大陆偷拍与自拍| a 毛片基地| 日产精品乱码卡一卡2卡三| 国产亚洲一区二区精品| 人人妻人人澡人人看| 涩涩av久久男人的天堂| 777米奇影视久久| 中文资源天堂在线| 少妇猛男粗大的猛烈进出视频| 永久网站在线| 久久人人爽人人片av| 少妇人妻一区二区三区视频| 涩涩av久久男人的天堂| 3wmmmm亚洲av在线观看| 久久久久久久久久久丰满| 中国三级夫妇交换| 秋霞伦理黄片| 一区二区三区四区激情视频| av.在线天堂|