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

    具有副本抑制能力的多跳無(wú)線網(wǎng)絡(luò)路由協(xié)議

    2014-10-28 23:44:12彭鑫魏葉華歐陽(yáng)竟成劉樑驕
    關(guān)鍵詞:路由

    彭鑫+魏葉華+歐陽(yáng)竟成+劉樑驕

    收稿日期:2013-05-28

    基金項(xiàng)目:國(guó)家自然科學(xué)基金項(xiàng)目(61173036, 61300039, 61272061);湖南省教育廳重點(diǎn)項(xiàng)目(12A057);湖南省高??萍紕?chuàng)新團(tuán)隊(duì)支持計(jì)劃(湘教通[2012]318);中國(guó)博士后基金面上項(xiàng)目(2013M542109);湖南省自然科學(xué)基金項(xiàng)目(14JJ3130)

    作者簡(jiǎn)介:彭 鑫(1981—),男,湖南岳陽(yáng)人,講師,博士,研究方向:物聯(lián)網(wǎng)。

    通訊聯(lián)系人,E-mail:yehua366@sohu.com

    文章編號(hào):1003-6199(2014)03-0123-03

    2.湖南大學(xué) 嵌入式與網(wǎng)絡(luò)計(jì)算湖南省重點(diǎn)實(shí)驗(yàn)室,湖南 長(zhǎng)沙 410082; 3.湖南師范大學(xué) 物理與信息科學(xué)學(xué)院,湖南 長(zhǎng)沙 410081)

    摘 要:針對(duì)多跳無(wú)線網(wǎng)絡(luò)中機(jī)會(huì)路由的副本傳輸問(wèn)題,提出一種新的機(jī)會(huì)路由協(xié)議。提出的策略不再簡(jiǎn)單采用單跳廣播的方式轉(zhuǎn)發(fā)數(shù)據(jù),而是通過(guò)節(jié)點(diǎn)間的距離確定轉(zhuǎn)發(fā)開(kāi)銷,再讓數(shù)據(jù)包攜帶下一跳候選節(jié)點(diǎn)信息并根據(jù)候選節(jié)點(diǎn)的ACK選擇下一跳節(jié)點(diǎn),從而保證了每個(gè)數(shù)據(jù)包只有一個(gè)候選節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā)。仿真結(jié)果顯示,提出的方案能減少不必要的傳輸行為,有效改善了網(wǎng)絡(luò)吞吐率。

    關(guān)鍵詞:多跳無(wú)線網(wǎng)絡(luò);路由;轉(zhuǎn)發(fā)

    中圖分類號(hào):TP393 文獻(xiàn)標(biāo)識(shí)碼:A

    Routing Protocol with Duplicate Inhibit in Multi-hop Wireless Networks

    PENG Xin1,2, WEI Ye-hua3, OUYANG Jing-cheng1, LIU Liang-jiao2

    (1.Key Laboratory on Complex Systems Optimization and Controlling of Hunan High Education Institutions, College

    of Information and Communication Engineering, Hunan Institute of Science and Technology, Yueyang,Hunan 414000,China;

    2.Key Laboratory for Embedded and Network Computing of Hunan Province, Hunan University, Changsha,Hunan 410082,China;

    3.Institute of Physics and Information Science, Hunan Normal University, Changsha,Hunan 410081,China)

    Abstract:A novel protocol of duplicate elimination in opportunistic routing was introduced. At first we decide the priority of candidate nodes by computing the distance of candidate node among present node and destination node. The protocol allows each node to control relay transmissions of its next hop candidate nodes using information piggybacked on packets. The protocol guarantees that for each packet, only one candidate node that correctly receives the packet can deliver the packet. Simulation results show that the protocol achieves higher throughput than existing opportunistic routing protocols by reducing duplicate packets.

    Key words:multi-hop wireless networks; routing;forward

    1 引 言

    多跳無(wú)線網(wǎng)絡(luò)(Wireless Multi-hop Networks)的機(jī)會(huì)路由(Opportunistic Routing)[1]過(guò)程將數(shù)據(jù)包轉(zhuǎn)發(fā)給多個(gè)下一跳候選節(jié)點(diǎn)。這種轉(zhuǎn)發(fā)模式使得數(shù)據(jù)產(chǎn)生多個(gè)副本,影響網(wǎng)絡(luò)性能。所以怎樣控制網(wǎng)絡(luò)中的冗余副本成為機(jī)會(huì)路由研究的熱點(diǎn)問(wèn)題。

    ExOR[2]路由協(xié)議使每個(gè)節(jié)點(diǎn)周期性發(fā)送探測(cè)包,獲得相鄰鏈路的ETX(Expected Transmission Count)并進(jìn)行廣播,從而讓每個(gè)節(jié)點(diǎn)獲得全部鏈路的狀態(tài)。當(dāng)某節(jié)點(diǎn)需要發(fā)送數(shù)據(jù),采用Dijkstra算法計(jì)算自己的鄰居到目的ETX,然后選擇到目的節(jié)點(diǎn)的最短ETX小于自身的節(jié)點(diǎn)作為備選節(jié)點(diǎn),并根據(jù)其到目的節(jié)點(diǎn)的距離設(shè)置轉(zhuǎn)發(fā)優(yōu)先級(jí)。但是ExOR需要每個(gè)節(jié)點(diǎn)廣播鏈路消息,網(wǎng)絡(luò)負(fù)載較大,并且缺乏副本控制機(jī)制。MORE[3]協(xié)議引入流內(nèi)隨機(jī)網(wǎng)絡(luò)編碼來(lái)降低副本產(chǎn)生的概率。協(xié)議對(duì)發(fā)送的數(shù)據(jù)進(jìn)行分批,然后作隨機(jī)線性編碼并廣播。中間節(jié)點(diǎn)收到數(shù)據(jù)包后判斷是否與本地?cái)?shù)據(jù)包線性獨(dú)立,若線性獨(dú)立則緩存在本地,否則丟棄。CORE[4]協(xié)議針對(duì)基于局部信息網(wǎng)絡(luò)編碼方案只能被動(dòng)利用各節(jié)點(diǎn)現(xiàn)有的編碼機(jī)會(huì),將局部流間網(wǎng)絡(luò)編碼應(yīng)用于機(jī)會(huì)路由。在確定候選轉(zhuǎn)發(fā)節(jié)點(diǎn)優(yōu)先級(jí)時(shí),編碼機(jī)會(huì)越大的節(jié)點(diǎn)優(yōu)先級(jí)越高,從而確保編碼機(jī)會(huì)多的節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)包。SOAR[5]協(xié)議首先建立到目的節(jié)點(diǎn)的最短路徑,協(xié)議以偏離這條路徑的跳數(shù)作為候選節(jié)點(diǎn)的選擇參數(shù),并且各候選節(jié)點(diǎn)間鏈路的ETX必須高于一定門(mén)限使得候選節(jié)點(diǎn)集分布在最短路徑附近,減少了副本的產(chǎn)生。MGOR[6]協(xié)議的每個(gè)節(jié)點(diǎn)可以有不同的速率和不同的轉(zhuǎn)發(fā)范圍,從而導(dǎo)致候選轉(zhuǎn)發(fā)節(jié)點(diǎn)集和優(yōu)先級(jí)關(guān)系的變化。MGOR采用EOT(Expected One-hop Throughput)作為候選節(jié)點(diǎn)選擇尺度來(lái)實(shí)現(xiàn)候選節(jié)點(diǎn)的選擇和傳輸速率的平衡優(yōu)化。

    本文提出一種滿足副本控制要求的機(jī)會(huì)路由協(xié)議。該協(xié)議無(wú)需候選節(jié)點(diǎn)進(jìn)行任何信息交換,只需當(dāng)前節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)包時(shí),附帶少量控制信息即可指定下一跳候選節(jié)點(diǎn),實(shí)現(xiàn)副本控制要求。

    2 轉(zhuǎn)發(fā)開(kāi)銷的確定

    假設(shè)每個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)知道下一跳候選節(jié)點(diǎn)。協(xié)議首先確定候選節(jié)點(diǎn)的轉(zhuǎn)發(fā)開(kāi)銷。如果多個(gè)候選節(jié)點(diǎn)收到數(shù)據(jù)包,那么開(kāi)銷低的節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā),這樣可有效降低總體傳輸開(kāi)銷。確定候選節(jié)點(diǎn)轉(zhuǎn)發(fā)開(kāi)銷首先要確定其優(yōu)先級(jí),而優(yōu)先級(jí)與鏈路的可靠性和路由有效性有關(guān)。由于鏈路可靠性與節(jié)點(diǎn)間的距離密切相關(guān),本文通過(guò)節(jié)點(diǎn)距離判定候選節(jié)點(diǎn)的優(yōu)先級(jí)。通常節(jié)點(diǎn)都能夠獲取相鄰節(jié)點(diǎn)間的距離,對(duì)于相距較遠(yuǎn)的節(jié)點(diǎn),只能通過(guò)計(jì)算得到。本文通過(guò)網(wǎng)絡(luò)拓?fù)鋱D的確定性求解節(jié)點(diǎn)間的距離數(shù)據(jù)。對(duì)于有n個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò),令dij表示節(jié)點(diǎn)i和j的距離。建立矩陣P=[pij]n*n,其中如果i和j的距離可以直接測(cè)量,那么pij=dij2;如果i和j的距離不能直接測(cè)量那么取pij=0,表示距離未知。然后對(duì)P進(jìn)行奇異值分解,并取P的前3個(gè)奇異值向量構(gòu)造P3作為2維空間距離矩陣。如果用C表示節(jié)點(diǎn)s的候選節(jié)點(diǎn)集,那么應(yīng)滿足條件v∈C,有dvd≤dsd,即候選節(jié)點(diǎn)v離節(jié)點(diǎn)d的距離要近。節(jié)點(diǎn)的優(yōu)先級(jí)排序準(zhǔn)則為,候選節(jié)點(diǎn)到當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)s和目的節(jié)點(diǎn)d的距離之和越小優(yōu)先級(jí)越高。

    確定優(yōu)先級(jí)后轉(zhuǎn)發(fā)節(jié)點(diǎn)的選定以優(yōu)先級(jí)為基礎(chǔ),選擇轉(zhuǎn)發(fā)開(kāi)銷小的節(jié)點(diǎn)。本文通過(guò)期望轉(zhuǎn)發(fā)時(shí)間[7]來(lái)確定,令Ts表示當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)s的期望轉(zhuǎn)發(fā)時(shí)間,則:

    Ts=1p(t+∑Cj=1qs(j-1)·ps,C(j)·TC(j)(1)

    其中,p表示數(shù)據(jù)包成功發(fā)送的概率,C(j)表示候選節(jié)點(diǎn)集中第j優(yōu)先級(jí)的節(jié)點(diǎn),T表示該節(jié)點(diǎn)的期望傳輸時(shí)間。Ps,C(j)表示節(jié)點(diǎn)C(j)從節(jié)點(diǎn)s成功接收數(shù)據(jù)包的概率,qs(j)表示優(yōu)先級(jí)最高的j個(gè)候選節(jié)點(diǎn)均未能成功接收數(shù)據(jù)包的概率。t表示數(shù)據(jù)包的發(fā)送時(shí)間。

    3 路由協(xié)議

    當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)s發(fā)送數(shù)據(jù)包后,通過(guò)候選節(jié)點(diǎn)的ACK確定哪些節(jié)點(diǎn)收到了數(shù)據(jù)包,然后根據(jù)轉(zhuǎn)發(fā)開(kāi)銷確定下一跳節(jié)點(diǎn)。s將相關(guān)信息附帶在后續(xù)數(shù)據(jù)包上,候選節(jié)點(diǎn)則通過(guò)數(shù)據(jù)包攜帶的信息,確定自己是否應(yīng)當(dāng)轉(zhuǎn)發(fā)之前收到的數(shù)據(jù)包。每跳轉(zhuǎn)發(fā)依此進(jìn)行,直到將數(shù)據(jù)包送達(dá)目的節(jié)點(diǎn)。假設(shè)源節(jié)點(diǎn)發(fā)送數(shù)據(jù)包x1,x2,…,xi到目的節(jié)點(diǎn),其中i表示數(shù)據(jù)包的序號(hào)。中間節(jié)點(diǎn)為每個(gè)候選節(jié)點(diǎn)建立局部變量保存數(shù)據(jù)包的序號(hào)以及候選節(jié)點(diǎn)的ID。a(u)表示節(jié)點(diǎn)s建立的候選節(jié)點(diǎn)u的局部變量,變量值為數(shù)據(jù)包序號(hào),用于告知候選節(jié)點(diǎn)u是否轉(zhuǎn)發(fā)之前收到第a(u)個(gè)數(shù)據(jù)包。s轉(zhuǎn)發(fā)的每個(gè)數(shù)據(jù)包都會(huì)插入α(u)。候選節(jié)點(diǎn)收到數(shù)據(jù)包后緩存在本地。對(duì)于候選節(jié)點(diǎn)u收到數(shù)據(jù)包,如果發(fā)現(xiàn)數(shù)據(jù)包的a(u)=i,那么u將轉(zhuǎn)發(fā)之前緩存的數(shù)據(jù)包xi。候選節(jié)點(diǎn)每接收到一個(gè)數(shù)據(jù)包要向上一跳節(jié)點(diǎn)s發(fā)送ACK確認(rèn)。如果沒(méi)有收到ACK,節(jié)點(diǎn)s將會(huì)重傳。

    對(duì)于節(jié)點(diǎn)s,令Ci表示收到數(shù)據(jù)包xi的候選節(jié)點(diǎn)集,|Ci|=f,Ni表示節(jié)點(diǎn)s的鄰居節(jié)點(diǎn)集,|Ni|=g。Ci(1)表示集合Ci中優(yōu)先級(jí)最高的節(jié)點(diǎn)。選擇候選節(jié)點(diǎn)的關(guān)鍵是節(jié)點(diǎn)s如何通過(guò)數(shù)據(jù)包xi完成下一跳節(jié)點(diǎn)的選擇,也就是讓a(Ci1)=i,路由過(guò)程如下:

    1)候選節(jié)點(diǎn)u收到數(shù)據(jù)包xi,并向s反饋ACK(u);

    2)s收到ACK(u),如果k=u則確認(rèn)節(jié)點(diǎn)u收到xi,設(shè)置后續(xù)數(shù)據(jù)包xi+n的α(u);

    3)如果uCi,那么xi+n,α(u)不變;

    4)如果u=Ci(1),那么α(Ci(1))=i;

    5)如果u∈{v|v∈Ci&v≠Ci(1)},則α(u)為空;

    6)如果α(u)=i則轉(zhuǎn)發(fā)xi,否則,緩存。

    4 仿真分析

    本文通過(guò)NS2對(duì)提出的協(xié)議進(jìn)行了仿真,并與ExOR和基于地理位置的MGOR協(xié)議進(jìn)行了對(duì)比。

    在NS2中模擬1000×1000m的仿真區(qū)域,布設(shè)100個(gè)節(jié)點(diǎn)。首先,分析三種協(xié)議在不同路徑長(zhǎng)度下的性能,如圖1。圖中給出了端到端平均傳輸次數(shù)與最短路由路徑長(zhǎng)度的比值。不難看出本文協(xié)議具有較低的傳輸次數(shù),從而具有較高的吞吐率。圖2給出了在不同數(shù)據(jù)流的條件下,幾種協(xié)議的吞吐率性能,實(shí)驗(yàn)中隨機(jī)選取源節(jié)點(diǎn)和目的節(jié)點(diǎn)。不難看出ExOR與MGOR和本文協(xié)議有較大差距,而且隨數(shù)據(jù)流的增多,由于虛警率的上升MGOR與本文協(xié)議在性能上的差距開(kāi)始顯現(xiàn)。在數(shù)據(jù)流較少的情況下,本協(xié)議的吞吐率相對(duì)于ExOR提升70%,相對(duì)于MGOR改進(jìn)11.3%。

    5 結(jié) 論

    本文提出了具有副本控制能力的機(jī)會(huì)路由協(xié)議。提出的協(xié)議通過(guò)候選節(jié)點(diǎn)的距離確定其優(yōu)先級(jí),然后盡量選擇轉(zhuǎn)發(fā)時(shí)間開(kāi)銷較小的候選節(jié)點(diǎn)。協(xié)議通過(guò)包賦值控制下一跳候選節(jié)點(diǎn)的轉(zhuǎn)發(fā),而非通過(guò)單跳廣播形式進(jìn)行傳輸,保證了每個(gè)數(shù)據(jù)包只有一個(gè)節(jié)點(diǎn)能轉(zhuǎn)發(fā)。仿真結(jié)果顯示協(xié)議通過(guò)降低不必要的副本開(kāi)銷,顯著改善了吞吐率。

    參考文獻(xiàn)

    [1] ZHANG Z. Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges[J]. IEEE Communications Surveys & Tutorials, 2006,8(1):24-37.

    [2] BISWAS S,MORRIS R. ExOR: opportunistic multi-hop routing for wireless networks[J]. In Proc. of 2005 Conference on Applications, Technologies , Architectures, and protocols for computer communications (SIGCOMM05) ACM, 2005, 133-144.

    [3] CHACHULSKI S,JENNINGS M,KATTI S,KATABI D.Trading structure for randomness in wireless opportunistic routing[J]. In Proc. of 2007 ACM SIGCOMM, 169–180.

    [4] YAN Y,ZHANG BX,ZHENG J,MA J. CORE: A coding-aware opportunistic routing mechanism for wireless mesh networks[J]. IEEE Wireless Communications, 2010,17(3):96-103.

    [5] ROZNER E,SESHADRI J,MEHTA Y,QIU L. Simple opportunistic routing protocol for wireless mesh networks[J]. In Proc. of the IEEE WiMesh 2006. Washington: IEEE Computer Society Press, 2006. 48-54.

    [6] ZENG K,LOU W,ZHAI H.On end-to-end throughput of opportunistic routing in multirate and multihop wireless networks[J]. In: Proc. of the IEEE INFOCOM 2008. Washington: IEEE Computer Society Press, 2008. 816-824.

    [7] LAUFER R,DUBOIS-FERRIERE H,KLEINROCK L. Multirate anypath routing in wireless mesh networks[J]. In Proc. of 2009 IEEE INFOCOM, 2009: 37-45.

    本文提出一種滿足副本控制要求的機(jī)會(huì)路由協(xié)議。該協(xié)議無(wú)需候選節(jié)點(diǎn)進(jìn)行任何信息交換,只需當(dāng)前節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)包時(shí),附帶少量控制信息即可指定下一跳候選節(jié)點(diǎn),實(shí)現(xiàn)副本控制要求。

    2 轉(zhuǎn)發(fā)開(kāi)銷的確定

    假設(shè)每個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)知道下一跳候選節(jié)點(diǎn)。協(xié)議首先確定候選節(jié)點(diǎn)的轉(zhuǎn)發(fā)開(kāi)銷。如果多個(gè)候選節(jié)點(diǎn)收到數(shù)據(jù)包,那么開(kāi)銷低的節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā),這樣可有效降低總體傳輸開(kāi)銷。確定候選節(jié)點(diǎn)轉(zhuǎn)發(fā)開(kāi)銷首先要確定其優(yōu)先級(jí),而優(yōu)先級(jí)與鏈路的可靠性和路由有效性有關(guān)。由于鏈路可靠性與節(jié)點(diǎn)間的距離密切相關(guān),本文通過(guò)節(jié)點(diǎn)距離判定候選節(jié)點(diǎn)的優(yōu)先級(jí)。通常節(jié)點(diǎn)都能夠獲取相鄰節(jié)點(diǎn)間的距離,對(duì)于相距較遠(yuǎn)的節(jié)點(diǎn),只能通過(guò)計(jì)算得到。本文通過(guò)網(wǎng)絡(luò)拓?fù)鋱D的確定性求解節(jié)點(diǎn)間的距離數(shù)據(jù)。對(duì)于有n個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò),令dij表示節(jié)點(diǎn)i和j的距離。建立矩陣P=[pij]n*n,其中如果i和j的距離可以直接測(cè)量,那么pij=dij2;如果i和j的距離不能直接測(cè)量那么取pij=0,表示距離未知。然后對(duì)P進(jìn)行奇異值分解,并取P的前3個(gè)奇異值向量構(gòu)造P3作為2維空間距離矩陣。如果用C表示節(jié)點(diǎn)s的候選節(jié)點(diǎn)集,那么應(yīng)滿足條件v∈C,有dvd≤dsd,即候選節(jié)點(diǎn)v離節(jié)點(diǎn)d的距離要近。節(jié)點(diǎn)的優(yōu)先級(jí)排序準(zhǔn)則為,候選節(jié)點(diǎn)到當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)s和目的節(jié)點(diǎn)d的距離之和越小優(yōu)先級(jí)越高。

    確定優(yōu)先級(jí)后轉(zhuǎn)發(fā)節(jié)點(diǎn)的選定以優(yōu)先級(jí)為基礎(chǔ),選擇轉(zhuǎn)發(fā)開(kāi)銷小的節(jié)點(diǎn)。本文通過(guò)期望轉(zhuǎn)發(fā)時(shí)間[7]來(lái)確定,令Ts表示當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)s的期望轉(zhuǎn)發(fā)時(shí)間,則:

    Ts=1p(t+∑Cj=1qs(j-1)·ps,C(j)·TC(j)(1)

    其中,p表示數(shù)據(jù)包成功發(fā)送的概率,C(j)表示候選節(jié)點(diǎn)集中第j優(yōu)先級(jí)的節(jié)點(diǎn),T表示該節(jié)點(diǎn)的期望傳輸時(shí)間。Ps,C(j)表示節(jié)點(diǎn)C(j)從節(jié)點(diǎn)s成功接收數(shù)據(jù)包的概率,qs(j)表示優(yōu)先級(jí)最高的j個(gè)候選節(jié)點(diǎn)均未能成功接收數(shù)據(jù)包的概率。t表示數(shù)據(jù)包的發(fā)送時(shí)間。

    3 路由協(xié)議

    當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)s發(fā)送數(shù)據(jù)包后,通過(guò)候選節(jié)點(diǎn)的ACK確定哪些節(jié)點(diǎn)收到了數(shù)據(jù)包,然后根據(jù)轉(zhuǎn)發(fā)開(kāi)銷確定下一跳節(jié)點(diǎn)。s將相關(guān)信息附帶在后續(xù)數(shù)據(jù)包上,候選節(jié)點(diǎn)則通過(guò)數(shù)據(jù)包攜帶的信息,確定自己是否應(yīng)當(dāng)轉(zhuǎn)發(fā)之前收到的數(shù)據(jù)包。每跳轉(zhuǎn)發(fā)依此進(jìn)行,直到將數(shù)據(jù)包送達(dá)目的節(jié)點(diǎn)。假設(shè)源節(jié)點(diǎn)發(fā)送數(shù)據(jù)包x1,x2,…,xi到目的節(jié)點(diǎn),其中i表示數(shù)據(jù)包的序號(hào)。中間節(jié)點(diǎn)為每個(gè)候選節(jié)點(diǎn)建立局部變量保存數(shù)據(jù)包的序號(hào)以及候選節(jié)點(diǎn)的ID。a(u)表示節(jié)點(diǎn)s建立的候選節(jié)點(diǎn)u的局部變量,變量值為數(shù)據(jù)包序號(hào),用于告知候選節(jié)點(diǎn)u是否轉(zhuǎn)發(fā)之前收到第a(u)個(gè)數(shù)據(jù)包。s轉(zhuǎn)發(fā)的每個(gè)數(shù)據(jù)包都會(huì)插入α(u)。候選節(jié)點(diǎn)收到數(shù)據(jù)包后緩存在本地。對(duì)于候選節(jié)點(diǎn)u收到數(shù)據(jù)包,如果發(fā)現(xiàn)數(shù)據(jù)包的a(u)=i,那么u將轉(zhuǎn)發(fā)之前緩存的數(shù)據(jù)包xi。候選節(jié)點(diǎn)每接收到一個(gè)數(shù)據(jù)包要向上一跳節(jié)點(diǎn)s發(fā)送ACK確認(rèn)。如果沒(méi)有收到ACK,節(jié)點(diǎn)s將會(huì)重傳。

    對(duì)于節(jié)點(diǎn)s,令Ci表示收到數(shù)據(jù)包xi的候選節(jié)點(diǎn)集,|Ci|=f,Ni表示節(jié)點(diǎn)s的鄰居節(jié)點(diǎn)集,|Ni|=g。Ci(1)表示集合Ci中優(yōu)先級(jí)最高的節(jié)點(diǎn)。選擇候選節(jié)點(diǎn)的關(guān)鍵是節(jié)點(diǎn)s如何通過(guò)數(shù)據(jù)包xi完成下一跳節(jié)點(diǎn)的選擇,也就是讓a(Ci1)=i,路由過(guò)程如下:

    1)候選節(jié)點(diǎn)u收到數(shù)據(jù)包xi,并向s反饋ACK(u);

    2)s收到ACK(u),如果k=u則確認(rèn)節(jié)點(diǎn)u收到xi,設(shè)置后續(xù)數(shù)據(jù)包xi+n的α(u);

    3)如果uCi,那么xi+n,α(u)不變;

    4)如果u=Ci(1),那么α(Ci(1))=i;

    5)如果u∈{v|v∈Ci&v≠Ci(1)},則α(u)為空;

    6)如果α(u)=i則轉(zhuǎn)發(fā)xi,否則,緩存。

    4 仿真分析

    本文通過(guò)NS2對(duì)提出的協(xié)議進(jìn)行了仿真,并與ExOR和基于地理位置的MGOR協(xié)議進(jìn)行了對(duì)比。

    在NS2中模擬1000×1000m的仿真區(qū)域,布設(shè)100個(gè)節(jié)點(diǎn)。首先,分析三種協(xié)議在不同路徑長(zhǎng)度下的性能,如圖1。圖中給出了端到端平均傳輸次數(shù)與最短路由路徑長(zhǎng)度的比值。不難看出本文協(xié)議具有較低的傳輸次數(shù),從而具有較高的吞吐率。圖2給出了在不同數(shù)據(jù)流的條件下,幾種協(xié)議的吞吐率性能,實(shí)驗(yàn)中隨機(jī)選取源節(jié)點(diǎn)和目的節(jié)點(diǎn)。不難看出ExOR與MGOR和本文協(xié)議有較大差距,而且隨數(shù)據(jù)流的增多,由于虛警率的上升MGOR與本文協(xié)議在性能上的差距開(kāi)始顯現(xiàn)。在數(shù)據(jù)流較少的情況下,本協(xié)議的吞吐率相對(duì)于ExOR提升70%,相對(duì)于MGOR改進(jìn)11.3%。

    5 結(jié) 論

    本文提出了具有副本控制能力的機(jī)會(huì)路由協(xié)議。提出的協(xié)議通過(guò)候選節(jié)點(diǎn)的距離確定其優(yōu)先級(jí),然后盡量選擇轉(zhuǎn)發(fā)時(shí)間開(kāi)銷較小的候選節(jié)點(diǎn)。協(xié)議通過(guò)包賦值控制下一跳候選節(jié)點(diǎn)的轉(zhuǎn)發(fā),而非通過(guò)單跳廣播形式進(jìn)行傳輸,保證了每個(gè)數(shù)據(jù)包只有一個(gè)節(jié)點(diǎn)能轉(zhuǎn)發(fā)。仿真結(jié)果顯示協(xié)議通過(guò)降低不必要的副本開(kāi)銷,顯著改善了吞吐率。

    參考文獻(xiàn)

    [1] ZHANG Z. Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges[J]. IEEE Communications Surveys & Tutorials, 2006,8(1):24-37.

    [2] BISWAS S,MORRIS R. ExOR: opportunistic multi-hop routing for wireless networks[J]. In Proc. of 2005 Conference on Applications, Technologies , Architectures, and protocols for computer communications (SIGCOMM05) ACM, 2005, 133-144.

    [3] CHACHULSKI S,JENNINGS M,KATTI S,KATABI D.Trading structure for randomness in wireless opportunistic routing[J]. In Proc. of 2007 ACM SIGCOMM, 169–180.

    [4] YAN Y,ZHANG BX,ZHENG J,MA J. CORE: A coding-aware opportunistic routing mechanism for wireless mesh networks[J]. IEEE Wireless Communications, 2010,17(3):96-103.

    [5] ROZNER E,SESHADRI J,MEHTA Y,QIU L. Simple opportunistic routing protocol for wireless mesh networks[J]. In Proc. of the IEEE WiMesh 2006. Washington: IEEE Computer Society Press, 2006. 48-54.

    [6] ZENG K,LOU W,ZHAI H.On end-to-end throughput of opportunistic routing in multirate and multihop wireless networks[J]. In: Proc. of the IEEE INFOCOM 2008. Washington: IEEE Computer Society Press, 2008. 816-824.

    [7] LAUFER R,DUBOIS-FERRIERE H,KLEINROCK L. Multirate anypath routing in wireless mesh networks[J]. In Proc. of 2009 IEEE INFOCOM, 2009: 37-45.

    本文提出一種滿足副本控制要求的機(jī)會(huì)路由協(xié)議。該協(xié)議無(wú)需候選節(jié)點(diǎn)進(jìn)行任何信息交換,只需當(dāng)前節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)包時(shí),附帶少量控制信息即可指定下一跳候選節(jié)點(diǎn),實(shí)現(xiàn)副本控制要求。

    2 轉(zhuǎn)發(fā)開(kāi)銷的確定

    假設(shè)每個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)知道下一跳候選節(jié)點(diǎn)。協(xié)議首先確定候選節(jié)點(diǎn)的轉(zhuǎn)發(fā)開(kāi)銷。如果多個(gè)候選節(jié)點(diǎn)收到數(shù)據(jù)包,那么開(kāi)銷低的節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā),這樣可有效降低總體傳輸開(kāi)銷。確定候選節(jié)點(diǎn)轉(zhuǎn)發(fā)開(kāi)銷首先要確定其優(yōu)先級(jí),而優(yōu)先級(jí)與鏈路的可靠性和路由有效性有關(guān)。由于鏈路可靠性與節(jié)點(diǎn)間的距離密切相關(guān),本文通過(guò)節(jié)點(diǎn)距離判定候選節(jié)點(diǎn)的優(yōu)先級(jí)。通常節(jié)點(diǎn)都能夠獲取相鄰節(jié)點(diǎn)間的距離,對(duì)于相距較遠(yuǎn)的節(jié)點(diǎn),只能通過(guò)計(jì)算得到。本文通過(guò)網(wǎng)絡(luò)拓?fù)鋱D的確定性求解節(jié)點(diǎn)間的距離數(shù)據(jù)。對(duì)于有n個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò),令dij表示節(jié)點(diǎn)i和j的距離。建立矩陣P=[pij]n*n,其中如果i和j的距離可以直接測(cè)量,那么pij=dij2;如果i和j的距離不能直接測(cè)量那么取pij=0,表示距離未知。然后對(duì)P進(jìn)行奇異值分解,并取P的前3個(gè)奇異值向量構(gòu)造P3作為2維空間距離矩陣。如果用C表示節(jié)點(diǎn)s的候選節(jié)點(diǎn)集,那么應(yīng)滿足條件v∈C,有dvd≤dsd,即候選節(jié)點(diǎn)v離節(jié)點(diǎn)d的距離要近。節(jié)點(diǎn)的優(yōu)先級(jí)排序準(zhǔn)則為,候選節(jié)點(diǎn)到當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)s和目的節(jié)點(diǎn)d的距離之和越小優(yōu)先級(jí)越高。

    確定優(yōu)先級(jí)后轉(zhuǎn)發(fā)節(jié)點(diǎn)的選定以優(yōu)先級(jí)為基礎(chǔ),選擇轉(zhuǎn)發(fā)開(kāi)銷小的節(jié)點(diǎn)。本文通過(guò)期望轉(zhuǎn)發(fā)時(shí)間[7]來(lái)確定,令Ts表示當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)s的期望轉(zhuǎn)發(fā)時(shí)間,則:

    Ts=1p(t+∑Cj=1qs(j-1)·ps,C(j)·TC(j)(1)

    其中,p表示數(shù)據(jù)包成功發(fā)送的概率,C(j)表示候選節(jié)點(diǎn)集中第j優(yōu)先級(jí)的節(jié)點(diǎn),T表示該節(jié)點(diǎn)的期望傳輸時(shí)間。Ps,C(j)表示節(jié)點(diǎn)C(j)從節(jié)點(diǎn)s成功接收數(shù)據(jù)包的概率,qs(j)表示優(yōu)先級(jí)最高的j個(gè)候選節(jié)點(diǎn)均未能成功接收數(shù)據(jù)包的概率。t表示數(shù)據(jù)包的發(fā)送時(shí)間。

    3 路由協(xié)議

    當(dāng)前轉(zhuǎn)發(fā)節(jié)點(diǎn)s發(fā)送數(shù)據(jù)包后,通過(guò)候選節(jié)點(diǎn)的ACK確定哪些節(jié)點(diǎn)收到了數(shù)據(jù)包,然后根據(jù)轉(zhuǎn)發(fā)開(kāi)銷確定下一跳節(jié)點(diǎn)。s將相關(guān)信息附帶在后續(xù)數(shù)據(jù)包上,候選節(jié)點(diǎn)則通過(guò)數(shù)據(jù)包攜帶的信息,確定自己是否應(yīng)當(dāng)轉(zhuǎn)發(fā)之前收到的數(shù)據(jù)包。每跳轉(zhuǎn)發(fā)依此進(jìn)行,直到將數(shù)據(jù)包送達(dá)目的節(jié)點(diǎn)。假設(shè)源節(jié)點(diǎn)發(fā)送數(shù)據(jù)包x1,x2,…,xi到目的節(jié)點(diǎn),其中i表示數(shù)據(jù)包的序號(hào)。中間節(jié)點(diǎn)為每個(gè)候選節(jié)點(diǎn)建立局部變量保存數(shù)據(jù)包的序號(hào)以及候選節(jié)點(diǎn)的ID。a(u)表示節(jié)點(diǎn)s建立的候選節(jié)點(diǎn)u的局部變量,變量值為數(shù)據(jù)包序號(hào),用于告知候選節(jié)點(diǎn)u是否轉(zhuǎn)發(fā)之前收到第a(u)個(gè)數(shù)據(jù)包。s轉(zhuǎn)發(fā)的每個(gè)數(shù)據(jù)包都會(huì)插入α(u)。候選節(jié)點(diǎn)收到數(shù)據(jù)包后緩存在本地。對(duì)于候選節(jié)點(diǎn)u收到數(shù)據(jù)包,如果發(fā)現(xiàn)數(shù)據(jù)包的a(u)=i,那么u將轉(zhuǎn)發(fā)之前緩存的數(shù)據(jù)包xi。候選節(jié)點(diǎn)每接收到一個(gè)數(shù)據(jù)包要向上一跳節(jié)點(diǎn)s發(fā)送ACK確認(rèn)。如果沒(méi)有收到ACK,節(jié)點(diǎn)s將會(huì)重傳。

    對(duì)于節(jié)點(diǎn)s,令Ci表示收到數(shù)據(jù)包xi的候選節(jié)點(diǎn)集,|Ci|=f,Ni表示節(jié)點(diǎn)s的鄰居節(jié)點(diǎn)集,|Ni|=g。Ci(1)表示集合Ci中優(yōu)先級(jí)最高的節(jié)點(diǎn)。選擇候選節(jié)點(diǎn)的關(guān)鍵是節(jié)點(diǎn)s如何通過(guò)數(shù)據(jù)包xi完成下一跳節(jié)點(diǎn)的選擇,也就是讓a(Ci1)=i,路由過(guò)程如下:

    1)候選節(jié)點(diǎn)u收到數(shù)據(jù)包xi,并向s反饋ACK(u);

    2)s收到ACK(u),如果k=u則確認(rèn)節(jié)點(diǎn)u收到xi,設(shè)置后續(xù)數(shù)據(jù)包xi+n的α(u);

    3)如果uCi,那么xi+n,α(u)不變;

    4)如果u=Ci(1),那么α(Ci(1))=i;

    5)如果u∈{v|v∈Ci&v≠Ci(1)},則α(u)為空;

    6)如果α(u)=i則轉(zhuǎn)發(fā)xi,否則,緩存。

    4 仿真分析

    本文通過(guò)NS2對(duì)提出的協(xié)議進(jìn)行了仿真,并與ExOR和基于地理位置的MGOR協(xié)議進(jìn)行了對(duì)比。

    在NS2中模擬1000×1000m的仿真區(qū)域,布設(shè)100個(gè)節(jié)點(diǎn)。首先,分析三種協(xié)議在不同路徑長(zhǎng)度下的性能,如圖1。圖中給出了端到端平均傳輸次數(shù)與最短路由路徑長(zhǎng)度的比值。不難看出本文協(xié)議具有較低的傳輸次數(shù),從而具有較高的吞吐率。圖2給出了在不同數(shù)據(jù)流的條件下,幾種協(xié)議的吞吐率性能,實(shí)驗(yàn)中隨機(jī)選取源節(jié)點(diǎn)和目的節(jié)點(diǎn)。不難看出ExOR與MGOR和本文協(xié)議有較大差距,而且隨數(shù)據(jù)流的增多,由于虛警率的上升MGOR與本文協(xié)議在性能上的差距開(kāi)始顯現(xiàn)。在數(shù)據(jù)流較少的情況下,本協(xié)議的吞吐率相對(duì)于ExOR提升70%,相對(duì)于MGOR改進(jìn)11.3%。

    5 結(jié) 論

    本文提出了具有副本控制能力的機(jī)會(huì)路由協(xié)議。提出的協(xié)議通過(guò)候選節(jié)點(diǎn)的距離確定其優(yōu)先級(jí),然后盡量選擇轉(zhuǎn)發(fā)時(shí)間開(kāi)銷較小的候選節(jié)點(diǎn)。協(xié)議通過(guò)包賦值控制下一跳候選節(jié)點(diǎn)的轉(zhuǎn)發(fā),而非通過(guò)單跳廣播形式進(jìn)行傳輸,保證了每個(gè)數(shù)據(jù)包只有一個(gè)節(jié)點(diǎn)能轉(zhuǎn)發(fā)。仿真結(jié)果顯示協(xié)議通過(guò)降低不必要的副本開(kāi)銷,顯著改善了吞吐率。

    參考文獻(xiàn)

    [1] ZHANG Z. Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges[J]. IEEE Communications Surveys & Tutorials, 2006,8(1):24-37.

    [2] BISWAS S,MORRIS R. ExOR: opportunistic multi-hop routing for wireless networks[J]. In Proc. of 2005 Conference on Applications, Technologies , Architectures, and protocols for computer communications (SIGCOMM05) ACM, 2005, 133-144.

    [3] CHACHULSKI S,JENNINGS M,KATTI S,KATABI D.Trading structure for randomness in wireless opportunistic routing[J]. In Proc. of 2007 ACM SIGCOMM, 169–180.

    [4] YAN Y,ZHANG BX,ZHENG J,MA J. CORE: A coding-aware opportunistic routing mechanism for wireless mesh networks[J]. IEEE Wireless Communications, 2010,17(3):96-103.

    [5] ROZNER E,SESHADRI J,MEHTA Y,QIU L. Simple opportunistic routing protocol for wireless mesh networks[J]. In Proc. of the IEEE WiMesh 2006. Washington: IEEE Computer Society Press, 2006. 48-54.

    [6] ZENG K,LOU W,ZHAI H.On end-to-end throughput of opportunistic routing in multirate and multihop wireless networks[J]. In: Proc. of the IEEE INFOCOM 2008. Washington: IEEE Computer Society Press, 2008. 816-824.

    [7] LAUFER R,DUBOIS-FERRIERE H,KLEINROCK L. Multirate anypath routing in wireless mesh networks[J]. In Proc. of 2009 IEEE INFOCOM, 2009: 37-45.

    猜你喜歡
    路由
    鐵路數(shù)據(jù)網(wǎng)路由匯聚引發(fā)的路由迭代問(wèn)題研究
    多點(diǎn)雙向路由重發(fā)布潛在問(wèn)題研究
    一種基于虛擬分扇的簇間多跳路由算法
    基于逐點(diǎn)路由的路燈組網(wǎng)方案設(shè)計(jì)
    探究路由與環(huán)路的問(wèn)題
    一種用于6LoWPAN的低功耗路由協(xié)議
    基于預(yù)期延遲值的擴(kuò)散轉(zhuǎn)發(fā)路由算法
    片上網(wǎng)絡(luò)中基于擁塞感知的自適應(yīng)路由算法
    PRIME和G3-PLC路由機(jī)制對(duì)比
    WSN中基于等高度路由的源位置隱私保護(hù)
    有码 亚洲区| 亚洲内射少妇av| 2022亚洲国产成人精品| 色5月婷婷丁香| 内地一区二区视频在线| 久久国内精品自在自线图片| 国产精品欧美亚洲77777| 国产精品成人在线| 少妇高潮的动态图| h视频一区二区三区| 欧美成人精品欧美一级黄| 高清欧美精品videossex| 中国国产av一级| 美女主播在线视频| 亚洲欧美精品自产自拍| 色5月婷婷丁香| 新久久久久国产一级毛片| 久久久久国产精品人妻一区二区| 高清不卡的av网站| 有码 亚洲区| 成人黄色视频免费在线看| 大话2 男鬼变身卡| 国产毛片在线视频| videos熟女内射| 欧美xxxx性猛交bbbb| 久久久久久久久久久久大奶| 免费大片黄手机在线观看| 日本91视频免费播放| 亚洲精品成人av观看孕妇| 99久久精品国产国产毛片| 满18在线观看网站| 夜夜看夜夜爽夜夜摸| av免费观看日本| 2018国产大陆天天弄谢| 日韩成人av中文字幕在线观看| 五月天丁香电影| 飞空精品影院首页| 久久久久久久国产电影| 久久久国产欧美日韩av| 色5月婷婷丁香| 日本黄大片高清| 欧美日韩成人在线一区二区| 日韩三级伦理在线观看| 亚洲欧美日韩卡通动漫| 亚洲五月色婷婷综合| 久久精品久久久久久久性| 久久久久久久大尺度免费视频| 高清在线视频一区二区三区| 狠狠精品人妻久久久久久综合| 丰满饥渴人妻一区二区三| 三级国产精品片| 丰满饥渴人妻一区二区三| 一区二区三区四区激情视频| 水蜜桃什么品种好| 婷婷成人精品国产| 国产成人av激情在线播放 | 国产精品99久久久久久久久| 亚洲美女搞黄在线观看| 高清在线视频一区二区三区| 精品人妻在线不人妻| 日韩电影二区| 国产不卡av网站在线观看| 97在线人人人人妻| 国产成人午夜福利电影在线观看| av视频免费观看在线观看| 久久毛片免费看一区二区三区| 亚洲精品久久成人aⅴ小说 | 日本黄色片子视频| 久久国产亚洲av麻豆专区| 丰满少妇做爰视频| 日韩强制内射视频| 一本色道久久久久久精品综合| 日日撸夜夜添| av国产精品久久久久影院| 久久综合国产亚洲精品| 高清不卡的av网站| 亚洲欧美清纯卡通| 18禁在线无遮挡免费观看视频| 午夜福利影视在线免费观看| 人妻人人澡人人爽人人| 欧美xxxx性猛交bbbb| 久久99热6这里只有精品| 成年人午夜在线观看视频| 91精品国产国语对白视频| 天堂8中文在线网| 午夜91福利影院| 成人无遮挡网站| 热re99久久国产66热| 2021少妇久久久久久久久久久| 99久久精品国产国产毛片| 一本大道久久a久久精品| 一区二区三区乱码不卡18| 亚洲国产欧美在线一区| 男人操女人黄网站| 欧美人与善性xxx| kizo精华| 极品少妇高潮喷水抽搐| 国产无遮挡羞羞视频在线观看| 夜夜骑夜夜射夜夜干| 国产片特级美女逼逼视频| a级毛片免费高清观看在线播放| 最近最新中文字幕免费大全7| 日本免费在线观看一区| 国产永久视频网站| 精品国产露脸久久av麻豆| 精品国产露脸久久av麻豆| 久久久久久久久久久久大奶| 国产精品偷伦视频观看了| 日本vs欧美在线观看视频| 最黄视频免费看| av国产精品久久久久影院| 国产在视频线精品| 久久久久久人妻| 国产高清三级在线| 99国产综合亚洲精品| 国产精品久久久久久久电影| 亚洲精品美女久久av网站| 国产又色又爽无遮挡免| 亚洲丝袜综合中文字幕| 天天影视国产精品| 午夜福利视频在线观看免费| 老熟女久久久| 三上悠亚av全集在线观看| 国产片内射在线| 亚洲国产欧美在线一区| 一级毛片 在线播放| 日韩不卡一区二区三区视频在线| 国产精品一国产av| av在线观看视频网站免费| 男女啪啪激烈高潮av片| 日本av免费视频播放| 久久精品久久久久久噜噜老黄| 老司机影院毛片| 国产伦理片在线播放av一区| 日韩欧美一区视频在线观看| 久热这里只有精品99| 成人综合一区亚洲| 国产淫语在线视频| 亚洲丝袜综合中文字幕| 久久这里有精品视频免费| 成人午夜精彩视频在线观看| 秋霞伦理黄片| 80岁老熟妇乱子伦牲交| av视频免费观看在线观看| 热99久久久久精品小说推荐| 亚洲精华国产精华液的使用体验| 国产成人午夜福利电影在线观看| 成人午夜精彩视频在线观看| 99久久精品一区二区三区| 久久婷婷青草| 午夜视频国产福利| 亚洲人成网站在线观看播放| 少妇被粗大的猛进出69影院 | 日韩不卡一区二区三区视频在线| 久久久亚洲精品成人影院| 免费看不卡的av| 久久亚洲国产成人精品v| 亚洲国产精品999| 日韩成人伦理影院| 赤兔流量卡办理| 热99久久久久精品小说推荐| 久久这里有精品视频免费| 午夜免费观看性视频| 人妻 亚洲 视频| 久久久精品免费免费高清| 久久久欧美国产精品| 欧美激情 高清一区二区三区| 国产精品99久久久久久久久| 免费大片黄手机在线观看| 五月开心婷婷网| 免费高清在线观看日韩| 夜夜看夜夜爽夜夜摸| 我的老师免费观看完整版| 日韩人妻高清精品专区| 国产极品天堂在线| 日本午夜av视频| 日韩不卡一区二区三区视频在线| 精品一区二区免费观看| 我的女老师完整版在线观看| 亚洲国产欧美在线一区| 国产精品三级大全| 制服人妻中文乱码| 黄色怎么调成土黄色| 少妇猛男粗大的猛烈进出视频| 成人无遮挡网站| 在现免费观看毛片| 一级黄片播放器| 国产一级毛片在线| 99热这里只有精品一区| 新久久久久国产一级毛片| 久久狼人影院| 国产成人一区二区在线| av有码第一页| 成年美女黄网站色视频大全免费 | 王馨瑶露胸无遮挡在线观看| 在现免费观看毛片| 久久久久国产精品人妻一区二区| 婷婷色av中文字幕| 内地一区二区视频在线| 在线观看一区二区三区激情| 国产精品国产av在线观看| 欧美日本中文国产一区发布| 精品国产一区二区三区久久久樱花| 亚洲精品aⅴ在线观看| 国产黄频视频在线观看| 少妇人妻 视频| xxx大片免费视频| 中国国产av一级| av卡一久久| 大香蕉97超碰在线| 国产精品国产三级国产专区5o| 18禁动态无遮挡网站| 亚洲国产毛片av蜜桃av| kizo精华| 夫妻性生交免费视频一级片| 亚洲精品aⅴ在线观看| 午夜av观看不卡| 18禁裸乳无遮挡动漫免费视频| 丰满乱子伦码专区| 久久国产亚洲av麻豆专区| 老司机亚洲免费影院| 久久精品久久久久久久性| 高清毛片免费看| 亚洲欧洲精品一区二区精品久久久 | 久久久久网色| 国产无遮挡羞羞视频在线观看| 亚洲不卡免费看| 精品一品国产午夜福利视频| 在线播放无遮挡| 成人亚洲精品一区在线观看| 一级毛片黄色毛片免费观看视频| 午夜日本视频在线| 国产精品秋霞免费鲁丝片| 有码 亚洲区| 少妇猛男粗大的猛烈进出视频| 中文乱码字字幕精品一区二区三区| 免费看av在线观看网站| 新久久久久国产一级毛片| 国产不卡av网站在线观看| 久久久久久久久久久免费av| 国产成人精品无人区| 蜜臀久久99精品久久宅男| 亚洲国产av新网站| √禁漫天堂资源中文www| 中文字幕av电影在线播放| av女优亚洲男人天堂| 国产精品蜜桃在线观看| 夜夜爽夜夜爽视频| 免费看光身美女| 永久免费av网站大全| 少妇丰满av| 夫妻午夜视频| 少妇猛男粗大的猛烈进出视频| a 毛片基地| 黑人巨大精品欧美一区二区蜜桃 | 国产亚洲精品第一综合不卡 | 亚洲丝袜综合中文字幕| 国产成人精品福利久久| 美女大奶头黄色视频| 草草在线视频免费看| 国产视频首页在线观看| 最后的刺客免费高清国语| 国产日韩欧美视频二区| 国产亚洲av片在线观看秒播厂| 色5月婷婷丁香| 国产成人精品久久久久久| 日本午夜av视频| √禁漫天堂资源中文www| 18禁在线无遮挡免费观看视频| 秋霞在线观看毛片| 又黄又爽又刺激的免费视频.| 99国产精品免费福利视频| 日本黄大片高清| 免费播放大片免费观看视频在线观看| √禁漫天堂资源中文www| 欧美日韩国产mv在线观看视频| 韩国av在线不卡| av在线app专区| 欧美日本中文国产一区发布| 久久久久久久久久久久大奶| 美女国产视频在线观看| 亚洲情色 制服丝袜| 精品一区二区三区视频在线| 亚洲av在线观看美女高潮| 亚洲无线观看免费| 午夜福利网站1000一区二区三区| 最新中文字幕久久久久| 青春草亚洲视频在线观看| 国产老妇伦熟女老妇高清| 成年av动漫网址| 亚洲国产精品999| 两个人的视频大全免费| 日韩制服骚丝袜av| 色视频在线一区二区三区| 国产黄色视频一区二区在线观看| av在线app专区| 国产成人精品福利久久| 国产极品天堂在线| 午夜激情久久久久久久| 国产精品久久久久久av不卡| 国产乱来视频区| 在线观看免费视频网站a站| 最近中文字幕2019免费版| 国产熟女午夜一区二区三区 | 夜夜爽夜夜爽视频| 国产男女超爽视频在线观看| 在线观看免费日韩欧美大片 | 亚洲人成网站在线播| 亚洲欧美成人精品一区二区| 大话2 男鬼变身卡| 日韩制服骚丝袜av| 久久99热这里只频精品6学生| 欧美xxxx性猛交bbbb| 国产日韩欧美在线精品| .国产精品久久| 少妇被粗大猛烈的视频| 精品一区在线观看国产| 老司机亚洲免费影院| 亚洲精品一区蜜桃| 国产欧美亚洲国产| 91国产中文字幕| 伦理电影免费视频| 亚洲国产精品成人久久小说| 国内精品宾馆在线| 97在线人人人人妻| 看十八女毛片水多多多| 哪个播放器可以免费观看大片| 久久影院123| 欧美xxxx性猛交bbbb| 青春草视频在线免费观看| 波野结衣二区三区在线| 欧美bdsm另类| 色视频在线一区二区三区| 久久精品国产亚洲网站| 高清欧美精品videossex| 99久久人妻综合| 看免费成人av毛片| 欧美日韩视频精品一区| 天堂8中文在线网| 久久精品久久久久久久性| 欧美老熟妇乱子伦牲交| freevideosex欧美| 亚洲欧洲精品一区二区精品久久久 | 人成视频在线观看免费观看| 在线观看三级黄色| 在现免费观看毛片| 久久国产精品男人的天堂亚洲 | 日本免费在线观看一区| 一本—道久久a久久精品蜜桃钙片| 一级毛片我不卡| 精品亚洲成国产av| av.在线天堂| 五月玫瑰六月丁香| 老司机影院成人| 日韩电影二区| 精品人妻偷拍中文字幕| 黑人猛操日本美女一级片| 免费黄色在线免费观看| 免费看不卡的av| 国产黄频视频在线观看| 欧美日韩视频高清一区二区三区二| 热re99久久精品国产66热6| 在线精品无人区一区二区三| 亚洲天堂av无毛| 卡戴珊不雅视频在线播放| 纯流量卡能插随身wifi吗| 国产欧美亚洲国产| 精品国产一区二区久久| 性色avwww在线观看| 亚洲av成人精品一区久久| 午夜福利网站1000一区二区三区| 一边亲一边摸免费视频| 亚洲欧美中文字幕日韩二区| 80岁老熟妇乱子伦牲交| 免费人妻精品一区二区三区视频| 久久久久久久精品精品| 中文字幕免费在线视频6| 色94色欧美一区二区| 美女国产视频在线观看| 亚洲av免费高清在线观看| 日韩一区二区视频免费看| 91午夜精品亚洲一区二区三区| 中文字幕最新亚洲高清| 欧美丝袜亚洲另类| 高清视频免费观看一区二区| 91aial.com中文字幕在线观看| 免费观看性生交大片5| 九九爱精品视频在线观看| 亚洲成人av在线免费| 黑人高潮一二区| 女性被躁到高潮视频| av专区在线播放| 免费高清在线观看视频在线观看| 久久久久久久精品精品| 18禁观看日本| 免费观看在线日韩| 男女边吃奶边做爰视频| 秋霞在线观看毛片| 久久亚洲国产成人精品v| 午夜av观看不卡| 毛片一级片免费看久久久久| av线在线观看网站| 你懂的网址亚洲精品在线观看| 中文精品一卡2卡3卡4更新| 亚洲国产色片| 国产精品国产av在线观看| 汤姆久久久久久久影院中文字幕| 丰满迷人的少妇在线观看| 999精品在线视频| 伦精品一区二区三区| 日韩精品有码人妻一区| 最后的刺客免费高清国语| 日韩电影二区| 日本av免费视频播放| 精品国产国语对白av| 中文字幕久久专区| 91国产中文字幕| 国产精品久久久久久av不卡| 日本欧美视频一区| 2022亚洲国产成人精品| 日日爽夜夜爽网站| 国产日韩欧美在线精品| 男女边摸边吃奶| 一区二区三区四区激情视频| 涩涩av久久男人的天堂| 精品人妻偷拍中文字幕| 黄片播放在线免费| 亚洲精品一区蜜桃| 国产av码专区亚洲av| 青春草国产在线视频| 欧美+日韩+精品| 亚洲精品av麻豆狂野| 亚洲国产欧美在线一区| 最近手机中文字幕大全| 欧美成人午夜免费资源| 国产伦理片在线播放av一区| 婷婷色麻豆天堂久久| 少妇人妻久久综合中文| 日韩免费高清中文字幕av| 中文字幕av电影在线播放| 蜜桃国产av成人99| 波野结衣二区三区在线| 精品午夜福利在线看| 建设人人有责人人尽责人人享有的| av有码第一页| xxx大片免费视频| 亚洲国产色片| 国产一区有黄有色的免费视频| av播播在线观看一区| 2018国产大陆天天弄谢| 秋霞在线观看毛片| 美女中出高潮动态图| 91久久精品电影网| 亚洲内射少妇av| 日韩 亚洲 欧美在线| 久久亚洲国产成人精品v| 午夜日本视频在线| 狂野欧美激情性xxxx在线观看| 久久精品久久久久久久性| 色94色欧美一区二区| 日韩av免费高清视频| 国产精品熟女久久久久浪| 黄色欧美视频在线观看| 久久99蜜桃精品久久| 能在线免费看毛片的网站| 日韩一区二区视频免费看| 成人毛片60女人毛片免费| 青春草亚洲视频在线观看| 日韩欧美精品免费久久| 免费日韩欧美在线观看| 国产av一区二区精品久久| 亚洲怡红院男人天堂| 亚洲av免费高清在线观看| 伦精品一区二区三区| 国产国拍精品亚洲av在线观看| 熟妇人妻不卡中文字幕| 男的添女的下面高潮视频| 久久午夜综合久久蜜桃| 亚洲国产欧美日韩在线播放| 九草在线视频观看| 久久久国产一区二区| 香蕉精品网在线| 人成视频在线观看免费观看| 免费观看性生交大片5| 一级爰片在线观看| 91国产中文字幕| 五月天丁香电影| 成年人免费黄色播放视频| 国产成人91sexporn| 亚洲欧美清纯卡通| 成人午夜精彩视频在线观看| 日本色播在线视频| 亚洲综合精品二区| 人妻一区二区av| 日韩三级伦理在线观看| 美女视频免费永久观看网站| 夫妻性生交免费视频一级片| 亚洲精品国产色婷婷电影| 十八禁高潮呻吟视频| 18在线观看网站| 亚洲精品国产av成人精品| 一本一本久久a久久精品综合妖精 国产伦在线观看视频一区 | 一级a做视频免费观看| 18禁观看日本| 国产黄频视频在线观看| 免费观看无遮挡的男女| 亚洲三级黄色毛片| 国产女主播在线喷水免费视频网站| 18禁在线播放成人免费| 精品久久久噜噜| 汤姆久久久久久久影院中文字幕| 卡戴珊不雅视频在线播放| 久久婷婷青草| 观看av在线不卡| a级毛片黄视频| 99re6热这里在线精品视频| 久久精品国产自在天天线| 高清欧美精品videossex| 亚洲av二区三区四区| 18禁在线播放成人免费| 成人午夜精彩视频在线观看| 日韩制服骚丝袜av| 在线观看www视频免费| 交换朋友夫妻互换小说| 王馨瑶露胸无遮挡在线观看| kizo精华| 男女边吃奶边做爰视频| 十八禁高潮呻吟视频| 日韩中字成人| 在线免费观看不下载黄p国产| 免费观看av网站的网址| 91在线精品国自产拍蜜月| 亚洲欧美成人精品一区二区| 亚洲精品乱久久久久久| 18禁动态无遮挡网站| 22中文网久久字幕| 欧美日韩国产mv在线观看视频| 亚洲精品一二三| 亚洲美女黄色视频免费看| 女性被躁到高潮视频| 看十八女毛片水多多多| 成人漫画全彩无遮挡| 国产免费又黄又爽又色| 亚洲国产av影院在线观看| 久久精品久久久久久久性| 久久热精品热| 中文字幕av电影在线播放| 国产毛片在线视频| 色哟哟·www| 亚洲国产毛片av蜜桃av| 亚洲欧洲国产日韩| 妹子高潮喷水视频| 天天躁夜夜躁狠狠久久av| 日本欧美国产在线视频| 老司机影院毛片| 亚洲,一卡二卡三卡| 大香蕉久久网| 色视频在线一区二区三区| 国产精品99久久久久久久久| 在线观看美女被高潮喷水网站| 亚洲欧美色中文字幕在线| 久久精品久久久久久噜噜老黄| 少妇人妻精品综合一区二区| 免费观看在线日韩| 国产av国产精品国产| 亚洲欧美日韩卡通动漫| 国产成人午夜福利电影在线观看| 中文精品一卡2卡3卡4更新| 国产亚洲精品第一综合不卡 | 伦精品一区二区三区| av天堂久久9| 尾随美女入室| 有码 亚洲区| 成年女人在线观看亚洲视频| 亚州av有码| 国产精品麻豆人妻色哟哟久久| 一本色道久久久久久精品综合| 丁香六月天网| 久久久久久伊人网av| 久久久久久人妻| 国产国语露脸激情在线看| av线在线观看网站| av在线观看视频网站免费| 欧美日韩av久久| 永久网站在线| 一本一本综合久久| 国产av码专区亚洲av| 一级毛片我不卡| 色网站视频免费| 插阴视频在线观看视频| 最近中文字幕2019免费版| 亚洲精品国产av成人精品| 亚洲欧美一区二区三区黑人 | 国产伦理片在线播放av一区| 青春草亚洲视频在线观看| a级片在线免费高清观看视频| a级毛片免费高清观看在线播放| 日韩欧美一区视频在线观看| 欧美精品国产亚洲| 久久精品熟女亚洲av麻豆精品| 国产男女内射视频| 欧美精品高潮呻吟av久久| 国产精品国产三级国产av玫瑰| 国产高清三级在线| 久久人人爽人人爽人人片va| 国产免费又黄又爽又色| 中文精品一卡2卡3卡4更新| 美女中出高潮动态图| 精品午夜福利在线看| 在线观看一区二区三区激情| 亚洲一级一片aⅴ在线观看| 亚洲图色成人| 亚洲欧美成人综合另类久久久| 国产爽快片一区二区三区| av免费观看日本|