• <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ù)
    亚洲国产精品久久男人天堂| 好男人电影高清在线观看| 国产男靠女视频免费网站| 一二三四社区在线视频社区8| 母亲3免费完整高清在线观看| 日本撒尿小便嘘嘘汇集6| 日韩大尺度精品在线看网址| 在线天堂最新版资源| 99久久精品热视频| 嫩草影院入口| 最近最新中文字幕大全电影3| 亚洲精品一卡2卡三卡4卡5卡| 丁香欧美五月| 日韩av在线大香蕉| 法律面前人人平等表现在哪些方面| 欧美+日韩+精品| 午夜福利在线在线| 欧美一区二区国产精品久久精品| 精品一区二区三区视频在线 | 十八禁网站免费在线| 国产成人影院久久av| 午夜福利成人在线免费观看| 免费看光身美女| 啦啦啦免费观看视频1| 麻豆国产97在线/欧美| 亚洲最大成人手机在线| 可以在线观看毛片的网站| 精品国产超薄肉色丝袜足j| 婷婷六月久久综合丁香| 高清毛片免费观看视频网站| 亚洲天堂国产精品一区在线| 亚洲精品在线美女| 哪里可以看免费的av片| 国内精品久久久久久久电影| 国产 一区 欧美 日韩| 在线a可以看的网站| 亚洲精品成人久久久久久| 国产精品精品国产色婷婷| 热99re8久久精品国产| 国产欧美日韩精品一区二区| 婷婷精品国产亚洲av在线| 久久久久久久午夜电影| 亚洲成人久久爱视频| 怎么达到女性高潮| 国产三级中文精品| 国产黄色小视频在线观看| 又爽又黄无遮挡网站| 国产午夜精品论理片| 99国产极品粉嫩在线观看| 亚洲无线在线观看| 99热6这里只有精品| 中文字幕高清在线视频| 欧美日本亚洲视频在线播放| 69av精品久久久久久| 成熟少妇高潮喷水视频| 国产精品亚洲一级av第二区| 老汉色av国产亚洲站长工具| 精品无人区乱码1区二区| 在线国产一区二区在线| 啦啦啦免费观看视频1| а√天堂www在线а√下载| 狂野欧美激情性xxxx| 熟妇人妻久久中文字幕3abv| 草草在线视频免费看| 最近最新免费中文字幕在线| 人妻丰满熟妇av一区二区三区| 精品国产超薄肉色丝袜足j| 国产高清视频在线观看网站| 国产中年淑女户外野战色| 99久久99久久久精品蜜桃| 亚洲av成人不卡在线观看播放网| 51午夜福利影视在线观看| 国产单亲对白刺激| 欧美日韩精品网址| 岛国视频午夜一区免费看| 18禁裸乳无遮挡免费网站照片| 中文在线观看免费www的网站| 99视频精品全部免费 在线| 色吧在线观看| 中文字幕精品亚洲无线码一区| 18+在线观看网站| 男女午夜视频在线观看| 欧美成人a在线观看| 国内久久婷婷六月综合欲色啪| 亚洲精品一卡2卡三卡4卡5卡| 亚洲激情在线av| 久久性视频一级片| 国产欧美日韩精品一区二区| 国产精品影院久久| 日本a在线网址| 亚洲精品456在线播放app | 国产伦精品一区二区三区四那| 在线观看av片永久免费下载| а√天堂www在线а√下载| 亚洲国产中文字幕在线视频| 亚洲 欧美 日韩 在线 免费| 亚洲av电影在线进入| 美女高潮的动态| 欧美激情久久久久久爽电影| 岛国视频午夜一区免费看| tocl精华| 国产精品99久久久久久久久| 高清日韩中文字幕在线| 在线免费观看不下载黄p国产 | 国产av一区在线观看免费| 欧美日韩综合久久久久久 | 久久久久久人人人人人| 精品免费久久久久久久清纯| 免费看日本二区| 757午夜福利合集在线观看| 热99在线观看视频| 在线观看免费午夜福利视频| 日本熟妇午夜| 深夜精品福利| 无人区码免费观看不卡| 一本综合久久免费| 黄片小视频在线播放| 精品欧美国产一区二区三| 一级毛片高清免费大全| 18禁黄网站禁片免费观看直播| 老鸭窝网址在线观看| 久久人妻av系列| 两个人的视频大全免费| 狠狠狠狠99中文字幕| svipshipincom国产片| 在线天堂最新版资源| 国产成人福利小说| 亚洲欧美精品综合久久99| 免费av不卡在线播放| 深夜精品福利| 中出人妻视频一区二区| 亚洲中文字幕一区二区三区有码在线看| 99在线人妻在线中文字幕| 很黄的视频免费| 天天一区二区日本电影三级| 亚洲国产欧洲综合997久久,| 亚洲第一欧美日韩一区二区三区| 精品国产亚洲在线| 一夜夜www| 国产av一区在线观看免费| 国产免费一级a男人的天堂| 精品久久久久久久毛片微露脸| 蜜桃亚洲精品一区二区三区| 久久精品91蜜桃| 欧美日韩中文字幕国产精品一区二区三区| 亚洲avbb在线观看| 精品电影一区二区在线| 日本 欧美在线| 中文字幕久久专区| 午夜福利欧美成人| 熟女人妻精品中文字幕| 老司机在亚洲福利影院| 国产精品爽爽va在线观看网站| 婷婷丁香在线五月| ponron亚洲| 一夜夜www| 最新美女视频免费是黄的| 亚洲专区中文字幕在线| 国产精品久久视频播放| 在线国产一区二区在线| 亚洲,欧美精品.| 午夜激情福利司机影院| 一进一出抽搐gif免费好疼| 18禁在线播放成人免费| 久久久久精品国产欧美久久久| 三级国产精品欧美在线观看| 一夜夜www| 九色国产91popny在线| 好男人电影高清在线观看| 两个人视频免费观看高清| 一本精品99久久精品77| 精品久久久久久,| 一区二区三区免费毛片| 小蜜桃在线观看免费完整版高清| 国产真人三级小视频在线观看| 精品久久久久久久末码| 久久久久久久久中文| 少妇丰满av| 亚洲国产色片| 国内精品一区二区在线观看| 国产三级黄色录像| 亚洲不卡免费看| 一进一出抽搐gif免费好疼| 国产黄色小视频在线观看| 国产色爽女视频免费观看| 男人舔奶头视频| 一个人观看的视频www高清免费观看| 免费在线观看日本一区| 国内揄拍国产精品人妻在线| 免费在线观看成人毛片| 国产极品精品免费视频能看的| 叶爱在线成人免费视频播放| 最新美女视频免费是黄的| 99国产极品粉嫩在线观看| 色精品久久人妻99蜜桃| 熟妇人妻久久中文字幕3abv| 88av欧美| 欧美丝袜亚洲另类 | 久久精品国产亚洲av香蕉五月| 国产一区二区在线观看日韩 | 操出白浆在线播放| netflix在线观看网站| 国产男靠女视频免费网站| 亚洲av电影在线进入| 亚洲一区高清亚洲精品| 成人国产综合亚洲| 久久婷婷人人爽人人干人人爱| 色播亚洲综合网| 午夜福利成人在线免费观看| 熟妇人妻久久中文字幕3abv| 国产主播在线观看一区二区| 欧美黄色淫秽网站| 老熟妇仑乱视频hdxx| 91在线精品国自产拍蜜月 | 琪琪午夜伦伦电影理论片6080| 精品久久久久久成人av| 亚洲av成人不卡在线观看播放网| tocl精华| 国产精品国产高清国产av| 国产精品三级大全| 久久久久久久亚洲中文字幕 | 国产高清有码在线观看视频| 午夜免费男女啪啪视频观看 | 色综合婷婷激情| 一进一出好大好爽视频| 老司机福利观看| 老熟妇仑乱视频hdxx| 男女视频在线观看网站免费| 老司机深夜福利视频在线观看| 中文字幕人妻丝袜一区二区| 日本在线视频免费播放| 少妇人妻一区二区三区视频| 国产麻豆成人av免费视频| 欧美最新免费一区二区三区 | 一边摸一边抽搐一进一小说| 一个人看视频在线观看www免费 | 一个人看的www免费观看视频| 女生性感内裤真人,穿戴方法视频| 国内久久婷婷六月综合欲色啪| 精品人妻1区二区| 免费看十八禁软件| 免费看光身美女| 成年女人永久免费观看视频| 欧美一级a爱片免费观看看| 欧美bdsm另类| 欧美中文日本在线观看视频| 嫩草影视91久久| 成人无遮挡网站| 国产精品亚洲美女久久久| 老汉色av国产亚洲站长工具| 亚洲男人的天堂狠狠| 伊人久久大香线蕉亚洲五| 最后的刺客免费高清国语| 搞女人的毛片| 叶爱在线成人免费视频播放| 在线国产一区二区在线| 国产一区二区激情短视频| 久久久久精品国产欧美久久久| 亚洲乱码一区二区免费版| 最近在线观看免费完整版| 欧美激情久久久久久爽电影| 天天添夜夜摸| 麻豆一二三区av精品| 久久久久久久久大av| 国产精品久久久久久久久免 | 国产主播在线观看一区二区| 久久草成人影院| 中文字幕av成人在线电影| 成人无遮挡网站| 日本熟妇午夜| 最近视频中文字幕2019在线8| 国产成人av激情在线播放| 少妇丰满av| 亚洲成a人片在线一区二区| 亚洲一区二区三区色噜噜| 日本 欧美在线| 国产探花极品一区二区| 少妇裸体淫交视频免费看高清| 中文字幕久久专区| 国产高清视频在线观看网站| 色尼玛亚洲综合影院| 国产午夜精品久久久久久一区二区三区 | 久久久久久久亚洲中文字幕 | 性色avwww在线观看| 一个人看视频在线观看www免费 | 亚洲国产高清在线一区二区三| 搡老妇女老女人老熟妇| 好看av亚洲va欧美ⅴa在| 久久精品影院6| 国产aⅴ精品一区二区三区波| 国产真人三级小视频在线观看| 老司机午夜十八禁免费视频| 午夜两性在线视频| 90打野战视频偷拍视频| 精华霜和精华液先用哪个| 九色成人免费人妻av| 在线观看午夜福利视频| 最近最新中文字幕大全电影3| 午夜两性在线视频| 日本精品一区二区三区蜜桃| 国模一区二区三区四区视频| 色老头精品视频在线观看| 精品久久久久久久毛片微露脸| 免费观看精品视频网站| 99在线人妻在线中文字幕| 中文在线观看免费www的网站| 午夜a级毛片| 最新在线观看一区二区三区| 最好的美女福利视频网| 无人区码免费观看不卡| 日韩精品青青久久久久久| 91麻豆精品激情在线观看国产| 性欧美人与动物交配| 成人国产一区最新在线观看| 欧美日韩福利视频一区二区| 日韩欧美 国产精品| 啪啪无遮挡十八禁网站| 色老头精品视频在线观看| 国产伦人伦偷精品视频| 成人永久免费在线观看视频| 丰满乱子伦码专区| 精品久久久久久久人妻蜜臀av| 精品乱码久久久久久99久播| 亚洲人成网站高清观看| 国产高清视频在线观看网站| 中文字幕久久专区| 亚洲精品粉嫩美女一区| 国产精品电影一区二区三区| 久久99热这里只有精品18| 欧美另类亚洲清纯唯美| 亚洲美女视频黄频| 尤物成人国产欧美一区二区三区| 日本 av在线| 精品日产1卡2卡| 精品久久久久久,| 亚洲成a人片在线一区二区| 久久欧美精品欧美久久欧美| 国产中年淑女户外野战色| 日韩免费av在线播放| 1024手机看黄色片| 一进一出抽搐gif免费好疼| 精品欧美国产一区二区三| 一区二区三区激情视频| 午夜福利视频1000在线观看| 三级国产精品欧美在线观看| 日韩有码中文字幕| 国产乱人视频| 亚洲欧美激情综合另类| 国产野战对白在线观看| 蜜桃亚洲精品一区二区三区| 国产不卡一卡二| 国产精品久久久久久久久免 | 亚洲av成人不卡在线观看播放网| 免费在线观看亚洲国产| 午夜免费成人在线视频| 夜夜夜夜夜久久久久| 午夜免费成人在线视频| 久久精品国产99精品国产亚洲性色| 日本五十路高清| 国产视频内射| 少妇人妻一区二区三区视频| 欧美另类亚洲清纯唯美| 免费av毛片视频| 国产在视频线在精品| 精品国产美女av久久久久小说| 成人18禁在线播放| 国产私拍福利视频在线观看| 午夜精品一区二区三区免费看| 亚洲精品色激情综合| 观看免费一级毛片| 变态另类丝袜制服| 亚洲午夜理论影院| 偷拍熟女少妇极品色| 91在线观看av| 国产黄色小视频在线观看| 两性午夜刺激爽爽歪歪视频在线观看| 女人十人毛片免费观看3o分钟| 激情在线观看视频在线高清| 免费看十八禁软件| 国内精品美女久久久久久| 成年人黄色毛片网站| 国产午夜福利久久久久久| 国产精品嫩草影院av在线观看 | 日日摸夜夜添夜夜添小说| 亚洲内射少妇av| 丁香六月欧美| 九九热线精品视视频播放| 9191精品国产免费久久| 搡老妇女老女人老熟妇| 亚洲av二区三区四区| 在线观看午夜福利视频| 我的老师免费观看完整版| 别揉我奶头~嗯~啊~动态视频| 91久久精品电影网| 亚洲成a人片在线一区二区| 色在线成人网| 国产成人啪精品午夜网站| 国产精品久久久久久精品电影| 制服人妻中文乱码| 国产一区二区在线av高清观看| 免费一级毛片在线播放高清视频| 舔av片在线| 内射极品少妇av片p| 欧美成人性av电影在线观看| 精品不卡国产一区二区三区| 久久久国产成人免费| 大型黄色视频在线免费观看| 最新在线观看一区二区三区| 男女下面进入的视频免费午夜| 丰满人妻熟妇乱又伦精品不卡| 宅男免费午夜| 99久久精品一区二区三区| 一个人免费在线观看的高清视频| 欧美绝顶高潮抽搐喷水| 天天躁日日操中文字幕| 国产午夜福利久久久久久| 操出白浆在线播放| 久久久久亚洲av毛片大全| 欧美乱妇无乱码| 亚洲国产精品合色在线| 亚洲精品粉嫩美女一区| 欧美中文综合在线视频| 亚洲精品亚洲一区二区| 国产亚洲av嫩草精品影院| 小说图片视频综合网站| 欧美zozozo另类| 窝窝影院91人妻| 久久精品夜夜夜夜夜久久蜜豆| 美女 人体艺术 gogo| 日本黄大片高清| 男女视频在线观看网站免费| 免费观看精品视频网站| 免费av毛片视频| 日韩有码中文字幕| 成年女人看的毛片在线观看| 丝袜美腿在线中文| 国产伦在线观看视频一区| 久久久久久国产a免费观看| 国产精品一区二区免费欧美| 最新中文字幕久久久久| 欧美色欧美亚洲另类二区| 久久久久久九九精品二区国产| 最后的刺客免费高清国语| 国产精品一区二区三区四区免费观看 | 99国产精品一区二区蜜桃av| 亚洲电影在线观看av| 欧美日韩福利视频一区二区| 在线视频色国产色| 国产综合懂色| 午夜福利免费观看在线| 日本熟妇午夜| 禁无遮挡网站| 午夜福利在线在线| 国产成人啪精品午夜网站| 岛国视频午夜一区免费看| 波多野结衣巨乳人妻| 国产黄色小视频在线观看| 欧美最新免费一区二区三区 | 蜜桃亚洲精品一区二区三区| 香蕉av资源在线| 脱女人内裤的视频| 日本免费a在线| 欧美最新免费一区二区三区 | 99久国产av精品| 欧美午夜高清在线| 中文字幕高清在线视频| 91久久精品国产一区二区成人 | 老鸭窝网址在线观看| 亚洲中文字幕一区二区三区有码在线看| 亚洲人与动物交配视频| 中文字幕人成人乱码亚洲影| 国产色爽女视频免费观看| 九九热线精品视视频播放| 欧美日韩瑟瑟在线播放| 亚洲最大成人手机在线| 日本与韩国留学比较| 亚洲精品乱码久久久v下载方式 | 亚洲欧美日韩东京热| 午夜老司机福利剧场| 国产高潮美女av| 首页视频小说图片口味搜索| 色吧在线观看| 欧美日本视频| 欧美xxxx黑人xx丫x性爽| 国内少妇人妻偷人精品xxx网站| 欧美中文日本在线观看视频| 在线免费观看的www视频| 波多野结衣巨乳人妻| 欧美激情在线99| 不卡一级毛片| 久久精品国产99精品国产亚洲性色| 国产精品久久久久久精品电影| 99久久精品一区二区三区| 欧美成人性av电影在线观看| 色哟哟哟哟哟哟| 久久九九热精品免费| 欧美又色又爽又黄视频| 在线播放国产精品三级| 九九热线精品视视频播放| 亚洲av五月六月丁香网| 精品一区二区三区视频在线 | 国产精品一区二区免费欧美| 18禁在线播放成人免费| 中文亚洲av片在线观看爽| 亚洲人成伊人成综合网2020| 亚洲成人中文字幕在线播放| 亚洲在线观看片| 免费大片18禁| 精品一区二区三区视频在线观看免费| 成年免费大片在线观看| 黄片小视频在线播放| 国产亚洲精品av在线| 18美女黄网站色大片免费观看| 大型黄色视频在线免费观看| 亚洲不卡免费看| 国产精品日韩av在线免费观看| 国产精品乱码一区二三区的特点| 真人一进一出gif抽搐免费| 久久国产乱子伦精品免费另类| 老师上课跳d突然被开到最大视频 久久午夜综合久久蜜桃 | 69人妻影院| 身体一侧抽搐| 久久草成人影院| 男女床上黄色一级片免费看| 一个人看视频在线观看www免费 | 97碰自拍视频| 在线播放国产精品三级| 久久久精品欧美日韩精品| 小说图片视频综合网站| av片东京热男人的天堂| 国产精品免费一区二区三区在线| 亚洲一区二区三区不卡视频| 久久久久九九精品影院| 亚洲成人精品中文字幕电影| 精品久久久久久久久久免费视频| 制服丝袜大香蕉在线| 国产一级毛片七仙女欲春2| 久久精品国产99精品国产亚洲性色| 亚洲av美国av| 伊人久久精品亚洲午夜| 久久久色成人| 国产一区在线观看成人免费| 丁香六月欧美| 精品久久久久久久末码| 女人高潮潮喷娇喘18禁视频| 久久人妻av系列| 制服丝袜大香蕉在线| 国产一区二区三区视频了| 99久久综合精品五月天人人| 久久精品影院6| 婷婷亚洲欧美| 中文字幕精品亚洲无线码一区| 色综合亚洲欧美另类图片| 9191精品国产免费久久| 免费观看的影片在线观看| 91av网一区二区| 精品国内亚洲2022精品成人| 女人十人毛片免费观看3o分钟| 国内少妇人妻偷人精品xxx网站| 亚洲不卡免费看| 舔av片在线| 欧美三级亚洲精品| 99久国产av精品| 女生性感内裤真人,穿戴方法视频| 婷婷精品国产亚洲av| 中文字幕精品亚洲无线码一区| 亚洲激情在线av| 熟妇人妻久久中文字幕3abv| 午夜精品久久久久久毛片777| 精品国产三级普通话版| 99久久99久久久精品蜜桃| 嫁个100分男人电影在线观看| 国产真实伦视频高清在线观看 | 级片在线观看| 少妇裸体淫交视频免费看高清| 我的老师免费观看完整版| 亚洲人成网站在线播| or卡值多少钱| 国产午夜福利久久久久久| 欧美极品一区二区三区四区| 久久久久久大精品| 日本黄色视频三级网站网址| 精品午夜福利视频在线观看一区| 丰满乱子伦码专区| 夜夜看夜夜爽夜夜摸| 特大巨黑吊av在线直播| 欧美日韩中文字幕国产精品一区二区三区| 国产老妇女一区| 蜜桃亚洲精品一区二区三区| 国产亚洲欧美在线一区二区| 欧美区成人在线视频| 中出人妻视频一区二区| 亚洲av日韩精品久久久久久密| 午夜两性在线视频| 亚洲av不卡在线观看| 亚洲无线在线观看| 成年女人看的毛片在线观看| 亚洲人成网站在线播| 黄色视频,在线免费观看| 老汉色∧v一级毛片| 日本在线视频免费播放| 超碰av人人做人人爽久久 | 男人的好看免费观看在线视频| 啦啦啦免费观看视频1| 看黄色毛片网站| 青草久久国产| 男人舔女人下体高潮全视频| 欧美日本视频| 久9热在线精品视频| 免费av毛片视频| 在线十欧美十亚洲十日本专区| 国产中年淑女户外野战色| 五月玫瑰六月丁香| 婷婷精品国产亚洲av| 免费看日本二区|