• <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ù)
    a级毛片免费高清观看在线播放| 大码成人一级视频| 内地一区二区视频在线| 久久久久精品性色| 欧美日韩国产mv在线观看视频 | 日韩在线高清观看一区二区三区| 在线观看一区二区三区激情| 精品人妻熟女av久视频| av卡一久久| 天美传媒精品一区二区| 一级毛片 在线播放| 在线观看一区二区三区| 免费观看av网站的网址| 黄色日韩在线| 日韩,欧美,国产一区二区三区| 99re6热这里在线精品视频| 秋霞伦理黄片| 亚洲天堂国产精品一区在线| 联通29元200g的流量卡| 赤兔流量卡办理| 日韩一区二区视频免费看| 国产伦理片在线播放av一区| 国产成人一区二区在线| 中文字幕制服av| 午夜激情福利司机影院| 国语对白做爰xxxⅹ性视频网站| 欧美成人a在线观看| 欧美成人a在线观看| 国语对白做爰xxxⅹ性视频网站| 亚洲综合精品二区| 国产亚洲av嫩草精品影院| 最后的刺客免费高清国语| 日韩成人av中文字幕在线观看| 超碰av人人做人人爽久久| 黄色怎么调成土黄色| 视频中文字幕在线观看| 校园人妻丝袜中文字幕| 男女国产视频网站| 99热网站在线观看| 一区二区三区精品91| 亚洲激情五月婷婷啪啪| 蜜臀久久99精品久久宅男| 国产精品国产三级专区第一集| 国产午夜福利久久久久久| 亚洲电影在线观看av| av网站免费在线观看视频| av播播在线观看一区| 日韩制服骚丝袜av| 五月玫瑰六月丁香| 精品一区在线观看国产| 舔av片在线| 成人漫画全彩无遮挡| 在线观看国产h片| 女人十人毛片免费观看3o分钟| 久久综合国产亚洲精品| 高清欧美精品videossex| 免费看av在线观看网站| 久久久久久久亚洲中文字幕| 一个人看视频在线观看www免费| 制服丝袜香蕉在线| 久久国产乱子免费精品| 久久人人爽人人爽人人片va| 久久精品综合一区二区三区| 一区二区三区四区激情视频| 国产亚洲av嫩草精品影院| 免费观看的影片在线观看| 成年女人看的毛片在线观看| 国产午夜福利久久久久久| 日本免费在线观看一区| 国产精品成人在线| 国产欧美另类精品又又久久亚洲欧美| 午夜免费鲁丝| 成年人午夜在线观看视频| 欧美成人午夜免费资源| 人人妻人人看人人澡| 国产av码专区亚洲av| 91aial.com中文字幕在线观看| 国产成人精品婷婷| 国产av国产精品国产| 久久99热这里只频精品6学生| 一本一本综合久久| 水蜜桃什么品种好| 狂野欧美激情性bbbbbb| 国产中年淑女户外野战色| 热re99久久精品国产66热6| 欧美3d第一页| 韩国高清视频一区二区三区| 一级黄片播放器| 亚洲国产色片| 亚洲高清免费不卡视频| 一个人观看的视频www高清免费观看| 欧美性感艳星| 欧美国产精品一级二级三级 | 日韩三级伦理在线观看| 精品久久国产蜜桃| 男女边吃奶边做爰视频| 超碰av人人做人人爽久久| 亚洲欧美清纯卡通| 麻豆乱淫一区二区| 国产成人a区在线观看| 亚洲,欧美,日韩| 国产女主播在线喷水免费视频网站| 亚洲综合色惰| 中国国产av一级| 男人和女人高潮做爰伦理| 丝瓜视频免费看黄片| 国产伦理片在线播放av一区| 国产乱人视频| 在线观看三级黄色| 少妇猛男粗大的猛烈进出视频 | 人人妻人人爽人人添夜夜欢视频 | 亚洲欧美一区二区三区黑人 | 免费观看在线日韩| 国产黄片美女视频| 国产老妇女一区| 亚洲国产日韩一区二区| 五月开心婷婷网| 亚洲欧美日韩东京热| 国产高清不卡午夜福利| 99视频精品全部免费 在线| 国产精品一区二区在线观看99| 91久久精品电影网| 美女国产视频在线观看| 嫩草影院新地址| 一本一本综合久久| 五月天丁香电影| 亚洲av免费高清在线观看| av卡一久久| 99热6这里只有精品| 亚洲欧美一区二区三区国产| 精品亚洲乱码少妇综合久久| 99久久精品一区二区三区| h日本视频在线播放| 国产高潮美女av| 亚洲伊人久久精品综合| 91久久精品国产一区二区成人| 王馨瑶露胸无遮挡在线观看| 三级国产精品片| 老师上课跳d突然被开到最大视频| 在线观看人妻少妇| 亚洲精华国产精华液的使用体验| 成人亚洲精品一区在线观看 | 一级爰片在线观看| 肉色欧美久久久久久久蜜桃 | 国产色婷婷99| 寂寞人妻少妇视频99o| 亚洲综合色惰| 欧美成人一区二区免费高清观看| 麻豆精品久久久久久蜜桃| 中文在线观看免费www的网站| 美女被艹到高潮喷水动态| 成人午夜精彩视频在线观看| 三级经典国产精品| 亚洲色图av天堂| 国产一区二区三区av在线| 在线观看美女被高潮喷水网站| 成年免费大片在线观看| 可以在线观看毛片的网站| 日本熟妇午夜| 51国产日韩欧美| 国产综合懂色| 成人免费观看视频高清| 我的老师免费观看完整版| 久久久午夜欧美精品| 国产永久视频网站| 亚洲精品国产成人久久av| 国产成人精品久久久久久| 亚洲国产欧美人成| 精品99又大又爽又粗少妇毛片| 全区人妻精品视频| 日韩av免费高清视频| 国产精品国产三级国产专区5o| 大香蕉久久网| 少妇的逼好多水| 久久久色成人| 国产免费视频播放在线视频| 日本午夜av视频| 爱豆传媒免费全集在线观看| 在线观看国产h片| 热99国产精品久久久久久7| 久久精品夜色国产| 成人二区视频| 国产大屁股一区二区在线视频| 99re6热这里在线精品视频| 七月丁香在线播放| 嘟嘟电影网在线观看| 最近中文字幕2019免费版| 男女国产视频网站| 内地一区二区视频在线| 免费看a级黄色片| 亚洲婷婷狠狠爱综合网| 欧美高清成人免费视频www| 26uuu在线亚洲综合色| 麻豆成人午夜福利视频| 国产高清不卡午夜福利| 欧美日韩视频高清一区二区三区二| videos熟女内射| 中文字幕av成人在线电影| 免费观看无遮挡的男女| 91精品一卡2卡3卡4卡| 少妇人妻 视频| 国产淫片久久久久久久久| 欧美人与善性xxx| 99热网站在线观看| 建设人人有责人人尽责人人享有的 | 嫩草影院新地址| 亚洲av成人精品一区久久| 欧美亚洲 丝袜 人妻 在线| 毛片一级片免费看久久久久| 赤兔流量卡办理| 国产伦精品一区二区三区视频9| 国产美女午夜福利| 色综合色国产| 国产黄a三级三级三级人| 欧美丝袜亚洲另类| 老司机影院毛片| 亚州av有码| 狂野欧美激情性bbbbbb| 久久久久久久久久人人人人人人| 国产精品爽爽va在线观看网站| 啦啦啦啦在线视频资源| 国产精品久久久久久久电影| 午夜亚洲福利在线播放| 观看免费一级毛片| 免费观看a级毛片全部| 最后的刺客免费高清国语| 久热这里只有精品99| av免费观看日本| 性色avwww在线观看| 午夜视频国产福利| 久久久久久久久大av| 久久精品夜色国产| 大陆偷拍与自拍| 麻豆国产97在线/欧美| 三级国产精品片| 欧美激情久久久久久爽电影| 精品国产三级普通话版| 久久久久久久午夜电影| 久久人人爽av亚洲精品天堂 | av播播在线观看一区| 免费电影在线观看免费观看| 七月丁香在线播放| 激情五月婷婷亚洲| 一级二级三级毛片免费看| 婷婷色综合www| 久热久热在线精品观看| 又黄又爽又刺激的免费视频.| 看黄色毛片网站| 麻豆久久精品国产亚洲av| 天天躁夜夜躁狠狠久久av| 日本色播在线视频| 免费播放大片免费观看视频在线观看| 亚洲自偷自拍三级| 一区二区三区免费毛片| 日本黄色片子视频| 欧美老熟妇乱子伦牲交| 免费观看av网站的网址| 欧美xxⅹ黑人| 久久久久久伊人网av| 舔av片在线| 亚洲国产精品成人久久小说| 男女那种视频在线观看| av在线亚洲专区| 免费看a级黄色片| 啦啦啦在线观看免费高清www| 国产亚洲最大av| 亚洲最大成人手机在线| 国产精品国产三级国产专区5o| 少妇的逼水好多| 国产精品久久久久久久电影| 精华霜和精华液先用哪个| 亚洲精品国产成人久久av| 男人和女人高潮做爰伦理| 99久久精品一区二区三区| 日本色播在线视频| 插阴视频在线观看视频| 精品久久久噜噜| 国产老妇女一区| 国产精品久久久久久精品电影| 大片免费播放器 马上看| 高清毛片免费看| 久久鲁丝午夜福利片| 欧美日韩精品成人综合77777| 亚洲精品国产成人久久av| 超碰av人人做人人爽久久| 天天躁日日操中文字幕| 超碰97精品在线观看| 看黄色毛片网站| 草草在线视频免费看| 国产人妻一区二区三区在| 91精品一卡2卡3卡4卡| 3wmmmm亚洲av在线观看| 少妇人妻精品综合一区二区| 你懂的网址亚洲精品在线观看| 嫩草影院精品99| 国产大屁股一区二区在线视频| 中文欧美无线码| 国产视频首页在线观看| 亚洲av不卡在线观看| 国产女主播在线喷水免费视频网站| 免费观看无遮挡的男女| 中文资源天堂在线| 国产欧美另类精品又又久久亚洲欧美| 亚洲图色成人| 2021天堂中文幕一二区在线观| 亚洲国产最新在线播放| 日韩电影二区| 免费不卡的大黄色大毛片视频在线观看| 国产精品伦人一区二区| 国产精品久久久久久久电影| 2018国产大陆天天弄谢| 美女高潮的动态| 精品久久久久久久人妻蜜臀av| 欧美日韩在线观看h| 国模一区二区三区四区视频| 超碰97精品在线观看| h日本视频在线播放| 日韩制服骚丝袜av| 六月丁香七月| 青春草国产在线视频| 在线精品无人区一区二区三 | 亚洲一区二区三区欧美精品 | 日韩,欧美,国产一区二区三区| 国产伦精品一区二区三区视频9| 国产人妻一区二区三区在| 高清午夜精品一区二区三区| 亚洲精品国产av成人精品| 伦理电影大哥的女人| 青青草视频在线视频观看| 成人午夜精彩视频在线观看| 激情五月婷婷亚洲| 国产精品国产av在线观看| 国产精品三级大全| 久久精品熟女亚洲av麻豆精品| 成人国产麻豆网| 国产亚洲一区二区精品| 神马国产精品三级电影在线观看| 熟女人妻精品中文字幕| 一级毛片黄色毛片免费观看视频| 插阴视频在线观看视频| 成年女人看的毛片在线观看| 国语对白做爰xxxⅹ性视频网站| 黄色一级大片看看| 超碰av人人做人人爽久久| 欧美高清成人免费视频www| 女人被狂操c到高潮| 一级毛片黄色毛片免费观看视频| 禁无遮挡网站| 熟女电影av网| 国语对白做爰xxxⅹ性视频网站| 国产男女超爽视频在线观看| 欧美成人一区二区免费高清观看| 国产有黄有色有爽视频| 毛片女人毛片| 亚洲欧美一区二区三区黑人 | 欧美zozozo另类| 亚洲最大成人中文| 亚洲欧美日韩卡通动漫| 国产一区二区三区综合在线观看 | 91精品国产九色| 蜜臀久久99精品久久宅男| 99热全是精品| 午夜日本视频在线| 久久精品久久久久久久性| 亚洲av国产av综合av卡| 麻豆乱淫一区二区| 国产一区二区三区av在线| 人妻系列 视频| 亚洲真实伦在线观看| 97精品久久久久久久久久精品| 中文天堂在线官网| 水蜜桃什么品种好| 免费高清在线观看视频在线观看| 国产视频内射| 精华霜和精华液先用哪个| 女的被弄到高潮叫床怎么办| 黄片wwwwww| 国产v大片淫在线免费观看| 精华霜和精华液先用哪个| 18禁动态无遮挡网站| 最新中文字幕久久久久| 中文字幕人妻熟人妻熟丝袜美| 久久99热这里只有精品18| 久久久久久久久久久丰满| 搡女人真爽免费视频火全软件| 国产久久久一区二区三区| 久久精品久久久久久噜噜老黄| 一级av片app| av播播在线观看一区| 麻豆精品久久久久久蜜桃| 午夜福利在线观看免费完整高清在| 亚洲色图综合在线观看| 国产久久久一区二区三区| 精品国产露脸久久av麻豆| 我要看日韩黄色一级片| 99久久人妻综合| 久久久久久九九精品二区国产| 亚洲av一区综合| 国产爽快片一区二区三区| 免费观看av网站的网址| 久久久久久国产a免费观看| 熟妇人妻不卡中文字幕| 22中文网久久字幕| 啦啦啦中文免费视频观看日本| 别揉我奶头 嗯啊视频| 亚洲第一区二区三区不卡| 久久久久久国产a免费观看| 国产精品久久久久久久久免| 日本-黄色视频高清免费观看| 狂野欧美激情性xxxx在线观看| 久久精品国产亚洲av天美| 亚洲精品日韩在线中文字幕| 国产精品嫩草影院av在线观看| 岛国毛片在线播放| 国产高清国产精品国产三级 | 久久精品国产鲁丝片午夜精品| 国产免费一级a男人的天堂| 国产精品精品国产色婷婷| 精品视频人人做人人爽| 久久久成人免费电影| a级毛色黄片| 99精国产麻豆久久婷婷| 大码成人一级视频| 国产精品久久久久久久久免| 国产爱豆传媒在线观看| 国产黄片视频在线免费观看| 国产 一区 欧美 日韩| 寂寞人妻少妇视频99o| 青青草视频在线视频观看| 亚洲图色成人| 日本免费在线观看一区| 中国国产av一级| 免费人成在线观看视频色| 久久久久久伊人网av| 日韩一区二区三区影片| 我的老师免费观看完整版| 久久97久久精品| 国产在线男女| 国产精品久久久久久精品电影| 亚洲精品中文字幕在线视频 | 夫妻午夜视频| 男人添女人高潮全过程视频| 高清日韩中文字幕在线| 美女视频免费永久观看网站| 日本-黄色视频高清免费观看| 欧美xxxx黑人xx丫x性爽| 99re6热这里在线精品视频| 国产精品爽爽va在线观看网站| 男人添女人高潮全过程视频| 我的女老师完整版在线观看| 天堂俺去俺来也www色官网| 国产男女超爽视频在线观看| 天美传媒精品一区二区| 夜夜爽夜夜爽视频| 亚洲伊人久久精品综合| 韩国av在线不卡| 男女边摸边吃奶| 特级一级黄色大片| 国产国拍精品亚洲av在线观看| 大又大粗又爽又黄少妇毛片口| 欧美国产精品一级二级三级 | 别揉我奶头 嗯啊视频| 日韩三级伦理在线观看| 丝袜喷水一区| 精品一区二区免费观看| 亚洲精品中文字幕在线视频 | 国产av国产精品国产| 看黄色毛片网站| 日韩大片免费观看网站| 日本黄色片子视频| 国产有黄有色有爽视频| 久久久精品欧美日韩精品| 丝袜喷水一区| 国产精品国产三级国产av玫瑰| 男女无遮挡免费网站观看| 美女xxoo啪啪120秒动态图| 白带黄色成豆腐渣| 2021少妇久久久久久久久久久| 国产爱豆传媒在线观看| 如何舔出高潮| xxx大片免费视频| 久久亚洲国产成人精品v| 91精品伊人久久大香线蕉| 亚洲国产高清在线一区二区三| 国产精品一区www在线观看| 国产精品福利在线免费观看| av在线app专区| 97在线视频观看| 成人高潮视频无遮挡免费网站| 午夜福利视频1000在线观看| 欧美亚洲 丝袜 人妻 在线| 亚洲久久久久久中文字幕| 777米奇影视久久| 免费av观看视频| 欧美日韩视频高清一区二区三区二| 一个人看的www免费观看视频| 麻豆成人午夜福利视频| 精华霜和精华液先用哪个| 又黄又爽又刺激的免费视频.| 久久久精品欧美日韩精品| h日本视频在线播放| av女优亚洲男人天堂| av播播在线观看一区| 尤物成人国产欧美一区二区三区| av一本久久久久| 国产精品.久久久| 成年人午夜在线观看视频| av在线观看视频网站免费| 亚洲精品一区蜜桃| av一本久久久久| 成人亚洲精品一区在线观看 | 热re99久久精品国产66热6| 亚洲av.av天堂| a级一级毛片免费在线观看| 日日摸夜夜添夜夜爱| 成人毛片60女人毛片免费| 国产一级毛片在线| 国产男人的电影天堂91| 免费看光身美女| 热99国产精品久久久久久7| 免费高清在线观看视频在线观看| 国产乱人偷精品视频| 一级a做视频免费观看| 岛国毛片在线播放| 国产人妻一区二区三区在| 少妇被粗大猛烈的视频| 一级毛片aaaaaa免费看小| 日韩成人av中文字幕在线观看| 亚洲电影在线观看av| 性色av一级| 一本色道久久久久久精品综合| 免费av观看视频| 能在线免费看毛片的网站| 午夜福利在线在线| 尤物成人国产欧美一区二区三区| 激情 狠狠 欧美| 国产老妇女一区| 久久精品国产亚洲网站| 成人国产av品久久久| 我要看日韩黄色一级片| 99视频精品全部免费 在线| 人妻系列 视频| av免费在线看不卡| kizo精华| 美女cb高潮喷水在线观看| 免费看a级黄色片| 国产综合懂色| 综合色丁香网| 永久免费av网站大全| 欧美极品一区二区三区四区| 国产一区二区亚洲精品在线观看| 黄色日韩在线| 国产乱来视频区| 美女国产视频在线观看| av在线亚洲专区| 免费观看的影片在线观看| 日本与韩国留学比较| 亚洲人成网站高清观看| 亚洲av一区综合| 三级国产精品欧美在线观看| 香蕉精品网在线| 777米奇影视久久| 国产探花极品一区二区| 欧美成人一区二区免费高清观看| 精品熟女少妇av免费看| 欧美精品国产亚洲| 热99国产精品久久久久久7| 在线天堂最新版资源| 久久久久网色| 国产女主播在线喷水免费视频网站| 亚洲欧美日韩另类电影网站 | 久久久久国产网址| 国产成人免费无遮挡视频| 国产老妇女一区| 亚洲av免费高清在线观看| 蜜臀久久99精品久久宅男| 熟妇人妻不卡中文字幕| 七月丁香在线播放| 青春草视频在线免费观看| 日韩不卡一区二区三区视频在线| 国产爽快片一区二区三区| 日韩大片免费观看网站| 黄色欧美视频在线观看| 成人特级av手机在线观看| 国产精品99久久久久久久久| 国产亚洲午夜精品一区二区久久 | 综合色av麻豆| 人妻制服诱惑在线中文字幕| 一本久久精品| 国产永久视频网站| 久久精品国产a三级三级三级| 一级二级三级毛片免费看| 亚洲av日韩在线播放| 高清毛片免费看| 深爱激情五月婷婷| 国产高潮美女av| av在线app专区| 免费观看性生交大片5| 91午夜精品亚洲一区二区三区| 日日啪夜夜爽| 日本爱情动作片www.在线观看| 中文字幕av成人在线电影| 国产 一区 欧美 日韩| 国产av国产精品国产| freevideosex欧美| 免费少妇av软件| 嫩草影院入口| 日韩欧美精品v在线| 久久久精品免费免费高清| 亚洲欧美清纯卡通| 欧美bdsm另类| 免费看不卡的av| 好男人在线观看高清免费视频| 菩萨蛮人人尽说江南好唐韦庄| 精品少妇黑人巨大在线播放|