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

    基于壓縮感知的移動(dòng)群智感知任務(wù)分發(fā)機(jī)制

    2019-08-01 01:35宋子暉李卓陳昕
    計(jì)算機(jī)應(yīng)用 2019年1期
    關(guān)鍵詞:壓縮感知

    宋子暉 李卓 陳昕

    摘 要:針對(duì)移動(dòng)群智感知任務(wù)中區(qū)域全覆蓋感知成本過高問題,提出基于壓縮感知的移動(dòng)群智感知任務(wù)分發(fā)(CS-TD)機(jī)制。首先提出了感知任務(wù)整體成本模型,該模型綜合考慮了參與感知任務(wù)的節(jié)點(diǎn)個(gè)數(shù)、節(jié)點(diǎn)的感知次數(shù)與數(shù)據(jù)上傳次數(shù);然后基于成本模型,分析感知節(jié)點(diǎn)的日常移動(dòng)軌跡,結(jié)合壓縮感知數(shù)據(jù)采集技術(shù),提出了一種基于感知節(jié)點(diǎn)軌跡的壓縮感知采樣方法;其次通過區(qū)域覆蓋最小節(jié)點(diǎn)區(qū)域全覆蓋最少節(jié)點(diǎn)(RCLN)此處的描述,與引言中“區(qū)域全覆蓋最少節(jié)點(diǎn)(Region Covers Least Nodes, RCLN)”是一個(gè)意思嗎?二者是否應(yīng)該統(tǒng)一改為“區(qū)域全覆蓋最少節(jié)點(diǎn)”,其英文全稱和縮寫也應(yīng)改為“Region Covers Least Nodes, RCLN”,請(qǐng)明確。算法,選出最佳節(jié)點(diǎn)集合,對(duì)節(jié)點(diǎn)進(jìn)行任務(wù)分配,利用壓縮感知技術(shù)恢復(fù)節(jié)點(diǎn)數(shù)據(jù);最后在多次感知任務(wù)的迭代中對(duì)感知節(jié)點(diǎn)的可信程度進(jìn)行評(píng)定,保證任務(wù)方案的最優(yōu)性。對(duì)CS-TD分發(fā)模型進(jìn)行多次實(shí)驗(yàn)驗(yàn)證,與已有的CrowdTasker算法相比,CS-TD算法平均成本降低了30%以上。CS-TD模型能有效降低感知節(jié)點(diǎn)的消耗,能在全覆蓋感知任務(wù)中降低整體感知成本。

    關(guān)鍵詞:壓縮感知;移動(dòng)群智感知;任務(wù)分發(fā);區(qū)域覆蓋;移動(dòng)軌跡

    中圖分類號(hào): TP393.01

    文獻(xiàn)標(biāo)志碼:A

    Abstract: Since the cost of mobile crowdsensing in full coverage of area is excessively high, a Compressive Sensing-based mobile crowdsensing Task Distribution (CS-TD) mechanism was proposed. Firstly, an overall cost model of perceived task was proposed. In this model, the number of nodes participating in a perceived task, the number of nodes perceived and data uploaded were comprehensively considered. Then based on cost model, the daily movement trajectory of sensory node was analyzed, by combining with the compressed sensing data acquisition technology, a compressed sensing sampling method based on perceived node trajectory was proposed. Secondly, the optimal node set was selected by the Region Covers Least Nodes (RCLN) algorithm, the tasks were assigned to the nodes, and then the compressed sensing technology was used to recover node data. Finally, the trustworthiness of perceived node was evaluated in iteration of multiple perceived tasks to ensure the optimality of task plan. The CS-TD distribution model was tested several times. Compared with the existing CrowdTasker algorithm, the average cost of CS-TD algorithm is reduced by more than 30%. CS-TD model can effectively reduce consumption of sensing node and reduce overall perceived cost in full coverage sensing task.

    Key words: Compressive Sensing (CS); mobile crowdsensing; task distribution; regional coverage; moving trajectory

    0 引言

    隨著移動(dòng)互聯(lián)網(wǎng)的發(fā)展,大數(shù)據(jù)處理技術(shù)成熟,移動(dòng)服務(wù)對(duì)數(shù)據(jù)的需求日漸增大。移動(dòng)群智感知作為一種數(shù)據(jù)感知方式,其應(yīng)用已經(jīng)從在交通數(shù)據(jù)采集[1]、空氣質(zhì)量檢測(cè)和噪聲檢測(cè)[2]等領(lǐng)域的服務(wù)中,發(fā)展到實(shí)時(shí)路況、支付寶口碑等多種生活服務(wù)中。例如,在地圖應(yīng)用中,用戶以上傳照片加以描述評(píng)價(jià),提交發(fā)布者對(duì)該地點(diǎn)的需求數(shù)據(jù)。

    相比采用固定傳感裝置采集,移動(dòng)群智感知無需安裝大量固定感知節(jié)點(diǎn);相比數(shù)據(jù)需求方主動(dòng)采集,移動(dòng)群智感知能夠直接利用任務(wù)區(qū)域用戶來進(jìn)行感知任務(wù),減少感知成本。移動(dòng)感知節(jié)點(diǎn)靈活性強(qiáng),能實(shí)現(xiàn)個(gè)性化的數(shù)據(jù)采集任務(wù),同時(shí)能以極高的精度對(duì)區(qū)域數(shù)據(jù)進(jìn)行覆蓋采集。

    雖然移動(dòng)群智感知的感知模型優(yōu)于傳統(tǒng)感知方式,但對(duì)區(qū)域全覆蓋的數(shù)據(jù)感知依然使得整體任務(wù)的感知成本過高。多項(xiàng)研究通過減小感知節(jié)點(diǎn)移動(dòng)距離、減少感知節(jié)點(diǎn)采集數(shù)據(jù)量、減少任務(wù)激勵(lì)成本等方案來減少感知任務(wù)總體成本。綜合分析得出感知任務(wù)中的主要成本有:感知節(jié)點(diǎn)參與感知任務(wù)的固定成本,隨任務(wù)量和貢獻(xiàn)度提升的額外成本,感知任務(wù)中感知節(jié)點(diǎn)的移動(dòng)成本,數(shù)據(jù)采集、處理、傳輸成本;由此得出,最小化感知節(jié)點(diǎn)數(shù)量,使每個(gè)節(jié)點(diǎn)能完成盡可能多的任務(wù),來作為減少感知任務(wù)成本的一種優(yōu)化策略。

    本文在最小化參與感知任務(wù)感知節(jié)點(diǎn)數(shù)量的基礎(chǔ)上,使用壓縮感知技術(shù)進(jìn)一步減少節(jié)點(diǎn)的感知和傳輸成本,提出基于壓縮感知的移動(dòng)群智感知任務(wù)分發(fā)(Compressive Sensing-based mobile crowdsensing Task Distribution, CS-TD)機(jī)制??紤]用戶的日常移動(dòng)軌跡,以最小數(shù)量的感知節(jié)點(diǎn)來完成覆蓋感知任務(wù),分析其軌跡覆蓋區(qū)域中數(shù)據(jù)的相關(guān)性,利用壓縮感知技術(shù)來減少節(jié)點(diǎn)的測(cè)量和傳輸次數(shù)。本文的主要工作如下:

    1)設(shè)計(jì)了區(qū)域全覆蓋最少節(jié)點(diǎn)(Region Covers Least Nodes, RCLN)選擇算法,選擇出最少的感知節(jié)點(diǎn)集合,提出基于感知節(jié)點(diǎn)軌跡的壓縮感知的數(shù)據(jù)采樣方式;同時(shí)為減少軌跡重疊的重復(fù)采樣,保障感知節(jié)最優(yōu)采樣方式,設(shè)計(jì)了感知節(jié)點(diǎn)感知任務(wù)分配方案。

    2)利用壓縮感知技術(shù),對(duì)基于節(jié)點(diǎn)提交的采樣數(shù)據(jù)進(jìn)行重建,恢復(fù)整體感知數(shù)據(jù);同時(shí)利用缺失值恢復(fù)算法,分別對(duì)每個(gè)節(jié)點(diǎn)數(shù)據(jù)通過其他節(jié)點(diǎn)數(shù)據(jù)重構(gòu)對(duì)比,對(duì)節(jié)點(diǎn)進(jìn)行可信度評(píng)估。

    3)使用Crowdtasker作為對(duì)比算法,對(duì)CS-TD節(jié)點(diǎn)的成本和整體方案的性能進(jìn)行了仿真實(shí)驗(yàn)。

    1 相關(guān)工作

    為減少移動(dòng)群智感知中感知任務(wù)成本,已有多項(xiàng)工作,在早期物聯(lián)網(wǎng)模型中,文獻(xiàn)[3]研究了數(shù)據(jù)感知任務(wù)分配方案,假設(shè)一次到達(dá)一個(gè)節(jié)點(diǎn),優(yōu)化目標(biāo)是感知節(jié)點(diǎn)的利益最大化,未考慮感知任務(wù)的總體成本;以智能手機(jī)作為感知節(jié)點(diǎn)的移動(dòng)群智感知中,文獻(xiàn)[4]以最優(yōu)化感知節(jié)點(diǎn)的智能手機(jī)的能效為目標(biāo),該文獻(xiàn)假設(shè)任務(wù)是相同的,可以分配給任意工作節(jié)點(diǎn);文獻(xiàn)[5]考慮在智能手機(jī)在與基站通話話時(shí)傳輸數(shù)據(jù),從而減少智能手機(jī)的傳輸成本,未考慮感知節(jié)點(diǎn)在感知任務(wù)中的多任務(wù)方案來降低成本;文獻(xiàn)[6]在預(yù)算約束條件下,以提高覆蓋質(zhì)量為目標(biāo)進(jìn)行任務(wù)分配。文獻(xiàn)[7-8]等將感知節(jié)點(diǎn)的移動(dòng)距離作為優(yōu)化目標(biāo)來考慮感知任務(wù)的分配。文獻(xiàn)[9]以最小化總體感知成本為目標(biāo),提出了兩種基于貪婪的遺傳算法來優(yōu)化發(fā)布感知任務(wù)的感知成本。對(duì)于區(qū)域覆蓋的移動(dòng)群智感知任務(wù),將感知區(qū)域依據(jù)地理位置劃分為多個(gè)基本感知單元,在每個(gè)基本感知單元中招募采集節(jié)點(diǎn)進(jìn)行感知任務(wù)。文獻(xiàn)[10]中提出一種基于壓縮感知的任務(wù)分配模型——SPACE-TA(SPArse Cost-Effective Task Allocation),該模型基于感知任務(wù)數(shù)據(jù)的相關(guān)性,使用時(shí)空壓縮感知采集計(jì)算整體感知數(shù)據(jù),然后利用貝葉斯推理來驗(yàn)證數(shù)據(jù)質(zhì)量,該模型在保障數(shù)據(jù)質(zhì)量的情況下,有效地減少了參與感知的用戶數(shù)量;但這種方法計(jì)算復(fù)雜性較高,一次感知任務(wù)需要多次測(cè)量恢復(fù)測(cè)量的迭代,感知任務(wù)需要消耗大量時(shí)間。

    將感知任務(wù)與感知節(jié)點(diǎn)的日常軌跡相關(guān)聯(lián),感知節(jié)點(diǎn)可在日常生活中間接完成感知任務(wù),不用作出額外的移動(dòng),從而降低移動(dòng)開銷。對(duì)于移動(dòng)群智感知節(jié)點(diǎn)的移動(dòng)模型分析已有相關(guān)研究,文獻(xiàn)[11]中提出離散馬爾可夫鏈移動(dòng)節(jié)點(diǎn)模型,將感知節(jié)點(diǎn)的移動(dòng)軌跡與任務(wù)分配相結(jié)合。文獻(xiàn)[12]建立移動(dòng)節(jié)點(diǎn)的區(qū)域覆蓋模型,來保障對(duì)感知區(qū)域的覆蓋感知,但基于概率模型只能預(yù)測(cè)感知節(jié)點(diǎn)到相鄰單元的可能性,或者相鄰時(shí)間片的位置,無法將完整用戶軌跡與任務(wù)結(jié)合。日常生活中人們的出行軌跡往往表現(xiàn)出強(qiáng)烈的一致性,如由家到公司上班的路線、公共交通路線等;將感知節(jié)點(diǎn)的軌跡可分成兩類:一類為日常軌跡,表現(xiàn)出周期的相似性;一類是隨機(jī)軌跡,按時(shí)間隨機(jī)性發(fā)生。對(duì)區(qū)域覆蓋感知,可以利用日常軌跡進(jìn)行感知任務(wù),招募不同屬性的用戶如學(xué)生、公司職員等作為感知節(jié)點(diǎn),可以將大部分公共場(chǎng)所和公司、學(xué)校、住宅小區(qū)等區(qū)域覆蓋。對(duì)于一些沒有日常軌跡的區(qū)域,便需要考慮使用發(fā)放激勵(lì)的策略來招募節(jié)點(diǎn)主動(dòng)去感知。

    使用用戶的日常軌跡,考慮用戶軌跡上的感知數(shù)據(jù)往往具有高度的相關(guān)性[13]。對(duì)于存在冗余和關(guān)聯(lián)的數(shù)據(jù),總能找到一組不相關(guān)的稀疏基,來對(duì)數(shù)據(jù)進(jìn)行稀疏表示。基于壓縮感知思想,使得用較少的系數(shù)與稀疏基相乘來表示原始數(shù)據(jù),在采集數(shù)據(jù)時(shí),通過直接或者間接采集這些少量的系數(shù)就能恢復(fù)原始信號(hào),可在一定程度上降低采集數(shù)據(jù)時(shí)的測(cè)量開銷[14]。壓縮感知技術(shù)已經(jīng)應(yīng)用于多個(gè)方面[15-17]。在感知任務(wù)中,鄰近區(qū)域的測(cè)量值往往表現(xiàn)出極大的相關(guān)性,文獻(xiàn)[18-19]已證明鄰近區(qū)域中溫度、空氣質(zhì)量等感測(cè)數(shù)據(jù)的稀疏性。

    在移動(dòng)群智感知中,若能直接測(cè)得感知任務(wù)的稀疏信號(hào),就能通過壓縮感知理論計(jì)算出所有的感知數(shù)據(jù)。考慮壓縮感知的測(cè)量信號(hào)的獲取是基于采集矩陣通過對(duì)真實(shí)值線性加權(quán)操作實(shí)現(xiàn)的,而節(jié)點(diǎn)在移動(dòng)過程中正是對(duì)軌跡上感知單元的線性遍歷,因此本文設(shè)計(jì)出基于用戶軌跡的壓縮感知采樣方式來測(cè)量和提交感知數(shù)據(jù),從而減少總體感知成本。

    2 系統(tǒng)模型

    2.1 移動(dòng)群智感知任務(wù)模型

    對(duì)于區(qū)域覆蓋感知任務(wù),考慮傳感器的覆蓋范圍、發(fā)布者對(duì)感知區(qū)域覆蓋的精度要求,設(shè)置固定面積的基本感知單元,對(duì)基本感知單元中數(shù)據(jù)的一次有效采集和提交,視作對(duì)該區(qū)域的一次有效感知。本文中對(duì)感知節(jié)點(diǎn)軌跡長(zhǎng)度和任務(wù)量的定義都用基本感知單元個(gè)數(shù)表示。

    將整體任務(wù)采集區(qū)域劃分為n個(gè)基本感知單元,記所有基本感知單元集合為:

    所有基本采集單元感知數(shù)據(jù)為:

    其中:sj為第j個(gè)基本感知單元,xj為第j個(gè)基本感知單元的感知數(shù)據(jù)。

    對(duì)于全部感知節(jié)點(diǎn)L*,節(jié)點(diǎn)Pl的軌跡記作:

    由感知節(jié)點(diǎn)軌跡覆蓋的基本感知單元集合表示節(jié)點(diǎn)移動(dòng)軌跡,Sl為S的一個(gè)子集。

    對(duì)感知節(jié)點(diǎn)Pl分配的感知任務(wù)SlC滿足:

    感知節(jié)點(diǎn)Pl提交數(shù)據(jù)為:

    其中T表示向量轉(zhuǎn)置。

    2.2 壓縮感知任務(wù)模型

    根據(jù)壓縮感知理論,定義本文的壓縮感知任務(wù)模型,對(duì)于先驗(yàn)稀疏感知數(shù)據(jù):

    XC=[x1,x2,…,xn′]T(6)式(6)與式(2)是一樣的,還有必要在這里重復(fù)嗎?請(qǐng)明確。若刪除了某一個(gè)公式,需注意公式編號(hào)的調(diào)整,要按照次序依次編號(hào)和引用。

    存在特定的過完備稀疏字典[15]:

    XC可以通過Ψ稀疏表示,其中Ψ為n′×n′的矩陣。

    α為XC在基Ψ對(duì)應(yīng)的稀疏系數(shù)向量,且為k稀疏,即α中只有k個(gè)非0值。對(duì)一維稀疏列向量α作降維操作:

    其中Φ*為m×n′的降維矩陣,Y為m維度的測(cè)量值列向量,可知k

    壓縮感知的求解過程可以抽象成如下問題:

    由式(8)~(9)可知:

    其中Φ=Φ*Ψ-1為測(cè)量矩陣,即通過測(cè)量矩陣Φ可以直接對(duì)原始信號(hào)進(jìn)行稀疏采集,采集結(jié)果通過式(10)的l0范數(shù)優(yōu)化問題求解出稀疏系數(shù)α,然后利用式(8)恢復(fù)出原始數(shù)據(jù)。

    2.3 感知任務(wù)成本模型

    考慮感知任務(wù)中感知成本,定義如表1所示。

    對(duì)于參與感知任務(wù)的感知節(jié)點(diǎn)設(shè)置固定成本,總?cè)蝿?wù)的成本受到感知節(jié)點(diǎn)數(shù)量因素影響,參與感知的節(jié)點(diǎn)個(gè)數(shù)越少,整體成本越少;感知節(jié)點(diǎn)每參與一個(gè)基本感知單元任務(wù)產(chǎn)生一個(gè)額外成本,即感知節(jié)點(diǎn)的成本會(huì)隨著感知任務(wù)量的增加而增多。還需要考慮感知節(jié)點(diǎn)的內(nèi)部成本,定義為測(cè)量成本、計(jì)算存儲(chǔ)成本、傳輸成本。定義感知任務(wù)的整體成本:

    其中:L為參與感知任務(wù)的感知節(jié)點(diǎn)集合,nl′和ml′分別表示節(jié)點(diǎn)Pl的感知任務(wù)量和測(cè)量值個(gè)數(shù),λ來調(diào)整感知節(jié)點(diǎn)內(nèi)部成本和不同類型感知任務(wù)成本之間的比例。

    2.4 整體優(yōu)化目標(biāo)

    問題定義 在區(qū)域全覆蓋感知任務(wù)中,保證感知節(jié)點(diǎn)全覆蓋測(cè)量區(qū)域中所有基本感知單元,最小化任務(wù)整體成本。

    3 任務(wù)分發(fā)機(jī)制設(shè)計(jì)

    3.1 CS-TD任務(wù)分發(fā)模型

    CS-TD任務(wù)分發(fā)機(jī)制流程如圖1所示。通過分析節(jié)點(diǎn)歷史提交數(shù)據(jù)和用戶節(jié)點(diǎn)注冊(cè)信息,提取出全部節(jié)點(diǎn)信息以及每個(gè)節(jié)點(diǎn)的軌跡集合。通過區(qū)域全覆蓋最少節(jié)點(diǎn)(RCLN)算法,選擇出當(dāng)前任務(wù)中的最優(yōu)感知節(jié)點(diǎn)集合并對(duì)選出的感知節(jié)點(diǎn)基于其軌跡分配感知任務(wù),感知節(jié)點(diǎn)在接收到分配的任務(wù)后,在其軌跡上使用基于感知節(jié)點(diǎn)軌跡的壓縮感知(Node Trajectories Compressed Sensing, NTCS)采樣方式,采集目標(biāo)單元數(shù)據(jù)并提交服務(wù)器。服務(wù)器通過節(jié)點(diǎn)提交的測(cè)量值,利用壓縮感知算法恢復(fù)節(jié)點(diǎn)所覆蓋區(qū)域的感知數(shù)據(jù)。最后,對(duì)感知節(jié)點(diǎn)進(jìn)行可信度分析。

    每次感知任務(wù)開始,在服務(wù)器中獲取所有可用的感知節(jié)點(diǎn),根據(jù)服務(wù)器中存儲(chǔ)感知節(jié)點(diǎn)的軌跡信息和以及可信度,選出最優(yōu)參與感知節(jié)點(diǎn)集合;如圖1中虛線部分,每次感知任務(wù)結(jié)束后,對(duì)感知節(jié)點(diǎn)提交的感知數(shù)據(jù)進(jìn)行可信度分析,分析結(jié)果作感知節(jié)點(diǎn)的可信度,以供下次任務(wù)分配使用。

    3.2 區(qū)域全覆蓋最少節(jié)點(diǎn)算法

    對(duì)參與感知任務(wù)的移動(dòng)感知節(jié)點(diǎn)的歷史提交數(shù)據(jù)和注冊(cè)信息分析,提取出參與感知節(jié)點(diǎn)的日常移動(dòng)軌跡和可信度。此處默認(rèn)為參與感知節(jié)點(diǎn)充足,能保證感知節(jié)點(diǎn)覆蓋感知整個(gè)感知任務(wù)。選擇出最優(yōu)的參與節(jié)點(diǎn)集合來滿足感知任務(wù)需求。

    首先要考慮節(jié)點(diǎn)軌跡對(duì)感知區(qū)域的覆蓋的條件,即滿足對(duì)每個(gè)基本感知單元至少有一個(gè)感知節(jié)點(diǎn)經(jīng)過。從所有感知節(jié)點(diǎn)集合中選擇出最小感知節(jié)點(diǎn)數(shù)量,并保障感知節(jié)點(diǎn)軌跡能完全覆蓋全部基本感知單元。最小化感知節(jié)點(diǎn)數(shù)量,能保障對(duì)每個(gè)參與感知節(jié)點(diǎn)發(fā)放固定激勵(lì)時(shí),總激勵(lì)最少;同時(shí),最小化感知節(jié)點(diǎn)數(shù)量,能保證使用NTCS方式采集數(shù)據(jù)時(shí)進(jìn)一步減少總的提交次數(shù),如圖2所示。

    為從所有可用節(jié)點(diǎn)集合中,挑選出最優(yōu)節(jié)點(diǎn)組合,本文設(shè)計(jì)了一個(gè)區(qū)域全覆蓋最少路徑選擇算法。給出問題定義,從節(jié)點(diǎn)集合L*中選出一個(gè)子集L,保證L中的節(jié)點(diǎn)的移動(dòng)軌跡集合并集等于S,并使集合L的元素個(gè)數(shù)最少。

    該問題可以進(jìn)一步近似為一個(gè)集合覆蓋問題,設(shè)計(jì)用貪婪算法求解。將所有感知節(jié)點(diǎn)按照其優(yōu)先度排序,優(yōu)先度考慮軌跡長(zhǎng)度與節(jié)點(diǎn)可信度。按優(yōu)先度作為選擇感知節(jié)點(diǎn)的標(biāo)準(zhǔn)來選出參與感知任務(wù)節(jié)點(diǎn),保障區(qū)域全覆蓋。具體求解過程見算法1。

    3.3 基于感知節(jié)點(diǎn)移動(dòng)軌跡的壓縮感知數(shù)據(jù)采集

    感知節(jié)點(diǎn)由初始位置移動(dòng)到目的位置,在移動(dòng)過程中對(duì)經(jīng)過的每個(gè)基本感知單元進(jìn)行數(shù)據(jù)采集。

    對(duì)于節(jié)點(diǎn)Pl其軌跡經(jīng)過nl個(gè)基本感知單元獲得的感知數(shù)據(jù)為:

    根據(jù)壓縮感知理論,提出節(jié)點(diǎn)軌跡壓縮感知數(shù)據(jù)采集方式NTCS,定義節(jié)點(diǎn)提交的一個(gè)測(cè)量值為:

    其中φij為采集系數(shù),對(duì)于每個(gè)感知單元,節(jié)點(diǎn)利用ml個(gè)不同的采集系數(shù),對(duì)當(dāng)前單元的感測(cè)數(shù)據(jù)加權(quán),形成ml個(gè)測(cè)量值存儲(chǔ),以后每經(jīng)過一個(gè)感知單元便形成ml個(gè)測(cè)量值,與上一區(qū)域的存儲(chǔ)值相加形成新的ml個(gè)測(cè)量值,直到節(jié)點(diǎn)經(jīng)過軌跡上所有任務(wù)區(qū)域,提交最后存儲(chǔ)的ml個(gè)測(cè)量值。如圖3(b)所示。

    NTCS將多個(gè)基本感知單元的數(shù)據(jù)相加后一次提交,降低了數(shù)據(jù)提交次數(shù),為保障對(duì)任務(wù)數(shù)據(jù)的恢復(fù)質(zhì)量,提交過程中需要提交ml個(gè)數(shù)據(jù),但ml要遠(yuǎn)小于nl;同時(shí)感知節(jié)點(diǎn)無需實(shí)時(shí)傳輸測(cè)量數(shù)據(jù),可以在到達(dá)目的地點(diǎn)后通過Wi-Fi來進(jìn)行數(shù)據(jù)傳輸,降低節(jié)點(diǎn)的傳輸開銷。傳輸成本與直接提交相比降低為原來的ml/nl,而且感知節(jié)點(diǎn)移動(dòng)軌跡覆蓋感知單元越多,傳輸成本降低越大。

    3.4 基于壓縮感知的軌跡數(shù)據(jù)恢復(fù)算法

    任務(wù)分配方案需要考慮壓縮感知恢復(fù)算法中的需求,故在說明對(duì)感知節(jié)點(diǎn)的任務(wù)分配方案之前,首先來介紹壓縮感知對(duì)節(jié)點(diǎn)采集數(shù)據(jù)的恢復(fù)方法。

    壓縮感知的信號(hào)重建問題(10):

    s.t. Y=Φ*α(17)式(17)與式(10)是一樣的,還有必要重復(fù)嗎?請(qǐng)明確

    實(shí)質(zhì)是對(duì)低維信號(hào)Y進(jìn)行高緯度稀疏重建,其中矩陣Φ*必須滿足有約束等距性質(zhì)(RIP),RIP是為了滿足高維的稀疏信號(hào)α和低維信號(hào)Y的一一對(duì)應(yīng),使得Y中能完全保留α中的信息。

    測(cè)量矩陣的構(gòu)建基于降維矩陣Φ*和稀疏字典Ψ,由式(8)、(9)可知:

    Y=Φ*α=Φ*Ψ-1XC=ΦXC(1816)式(18)與式(11)是一樣的,還有必要重復(fù)嗎?請(qǐng)明確

    其中Φ=Φ*Ψ-1為測(cè)量矩陣,即通過測(cè)量矩陣Φ可以直接對(duì)原始信號(hào)進(jìn)行稀疏采集,采集結(jié)果通過求解問題(10)來求解出稀疏系數(shù)α,然后利用式(8)恢復(fù)出原始數(shù)據(jù)。

    已有多項(xiàng)研究證明,使用隨機(jī)性來構(gòu)建測(cè)量矩陣Φ,且稀疏字典滿足由正交基構(gòu)成時(shí),可以使得降維矩陣Φ*=ΦΨ滿足RIP[14,21],即測(cè)量矩陣Φ中的每個(gè)元素都可以用服從同一個(gè)分布的隨機(jī)變量來獲取。節(jié)點(diǎn)在感知中使用相同的隨機(jī)算法在感知節(jié)點(diǎn)中生成測(cè)量系數(shù)。

    對(duì)于感知節(jié)點(diǎn)Pl在通過感知軌跡后提交的測(cè)量值:

    同時(shí)提交其對(duì)數(shù)據(jù)采集時(shí)生成的測(cè)量系數(shù):

    從稀疏字典中選取相應(yīng)的稀疏基Ψ,計(jì)算出測(cè)量值對(duì)應(yīng)的滿足RIP的降維矩陣:

    此過程求解定義如下:

    此問題為組合優(yōu)化問題,可以使用求解l1范數(shù)來近似求解l0范數(shù)問題,將組合優(yōu)化問題轉(zhuǎn)換為凸優(yōu)化問題。

    然后通過稀疏字典,計(jì)算出感知節(jié)點(diǎn)Pl的任務(wù)區(qū)域的真實(shí)感測(cè)數(shù)據(jù)。

    采用l1范數(shù)最小化的方法重建目標(biāo)稀疏時(shí),測(cè)量值個(gè)數(shù)m滿足:

    其中, μ(θ)為測(cè)量矩陣原始矩陣任意兩個(gè)列向量的歸一化內(nèi)積絕對(duì)值的最大值[22],反映了測(cè)量矩陣的相關(guān)性。

    3.5 感知節(jié)點(diǎn)任務(wù)分發(fā)

    在選擇出最佳感知節(jié)點(diǎn)集合后,還需要考慮對(duì)節(jié)點(diǎn)的任務(wù)分發(fā)策略。由于感知節(jié)點(diǎn)的移動(dòng)路徑會(huì)存在相互重疊部分,為避免重復(fù)采集,要明確多個(gè)感知節(jié)點(diǎn)經(jīng)過的相同感知單元的任務(wù)分配方案;雖然NTCS可以減小感測(cè)值數(shù)量,由分析可知,測(cè)量值的個(gè)數(shù)取決于真實(shí)采集數(shù)據(jù)的長(zhǎng)度和稀疏度,在節(jié)點(diǎn)的軌跡覆蓋感知單元極少的情況下,達(dá)不到理想效果,雖然本文在節(jié)點(diǎn)選擇時(shí),已經(jīng)選擇出最優(yōu)的感知節(jié)點(diǎn)集合,但仍然需要根據(jù)節(jié)點(diǎn)軌跡覆蓋單元數(shù)量,來為節(jié)點(diǎn)選擇不同的采集方式。

    對(duì)于感知節(jié)點(diǎn)使用基于軌跡的壓縮感知數(shù)據(jù)采集方式,傳輸成本會(huì)隨著感知節(jié)點(diǎn)的軌跡長(zhǎng)度增加而降低,因此考慮按軌跡長(zhǎng)度優(yōu)先策略來為節(jié)點(diǎn)重復(fù)覆蓋的單元分配任務(wù)。具體方案如算法2,這樣能使得軌跡長(zhǎng)的節(jié)點(diǎn)的感知任務(wù)單元更多,保證最優(yōu)的傳輸比。

    由此可知,當(dāng)節(jié)點(diǎn)感知單元個(gè)數(shù)在nθ以下時(shí),使用NTCS數(shù)據(jù)采集方式并沒有減少工作量,故節(jié)點(diǎn)的感知任務(wù)數(shù)少于nθ時(shí)使用基準(zhǔn)測(cè)量方式,即感知節(jié)點(diǎn)測(cè)得數(shù)據(jù)后直接上傳。

    3.6 基于缺失值推理的感知節(jié)點(diǎn)可信度

    在感知節(jié)點(diǎn)提交所有的測(cè)量數(shù)據(jù)后,對(duì)感知節(jié)點(diǎn)的可信程度作出適當(dāng)?shù)耐茢?,來?duì)感知節(jié)點(diǎn)建立可信等級(jí),以作為下次感知任務(wù)分配時(shí)的參考,這里采用缺失值推斷技術(shù)[23]。缺失值推斷技術(shù)的前提也是基于感知單元中的感知數(shù)據(jù)的相關(guān)性,這與壓縮感知技術(shù)的使用前提相同。

    服務(wù)器恢復(fù)出所有基本感知單元的感知數(shù)據(jù)記作:

    對(duì)于任意節(jié)點(diǎn)Pl∈L,其任務(wù)覆蓋單元的感知數(shù)據(jù)記作Xl。

    構(gòu)建缺失矩陣l,l為移除節(jié)點(diǎn)Pl的感知數(shù)據(jù)后剩余的感知數(shù)據(jù),即對(duì)所有xl,xl∈Xl,令xl=0。

    利用缺失值矩陣,根據(jù)數(shù)據(jù)實(shí)際地理位置的空間相關(guān)性,利用缺失值恢復(fù)算法R恢復(fù)矩陣中的缺失值:

    l為恢復(fù)矩陣,恢復(fù)了節(jié)點(diǎn)的感知數(shù)據(jù),記作l,ll。

    對(duì)Xl和l作誤差計(jì)算,由于每個(gè)節(jié)點(diǎn)感知任務(wù)的感知單元個(gè)數(shù)不同,故求平均誤差。

    可信度評(píng)定函數(shù)為:

    按照上述定義,對(duì)所有感知節(jié)點(diǎn)逐個(gè)計(jì)算可信度el。可信度可以衡量感知節(jié)點(diǎn)提交的感知數(shù)據(jù)的整體質(zhì)量,對(duì)節(jié)點(diǎn)在感知任務(wù)中的可信程度、工作效用最初做出評(píng)價(jià)。此句不通順,“最初”是否應(yīng)該為“作出”?請(qǐng)明確

    4 實(shí)驗(yàn)與仿真評(píng)估

    為評(píng)價(jià)分析CS-TD性能,基于Matlab對(duì)CS-TD進(jìn)行仿真實(shí)驗(yàn),作為比較也實(shí)現(xiàn)了CrowdTasker[6]算法。仿真實(shí)驗(yàn)如下。

    4.1 CS-TD感知節(jié)點(diǎn)成本

    在CS-TD模型中感知節(jié)點(diǎn)采用NTCS方式采集數(shù)據(jù),對(duì)于NTCS節(jié)點(diǎn)的感知成本主要取決于節(jié)點(diǎn)的任務(wù)量,實(shí)驗(yàn)考慮不同任務(wù)量下的節(jié)點(diǎn)成本;同時(shí),感知成本結(jié)構(gòu)也會(huì)影響感知節(jié)點(diǎn)的總成本,實(shí)驗(yàn)參數(shù)設(shè)置見表2,同時(shí)為對(duì)比方便,也將CrowdTasker中感知節(jié)點(diǎn)成本設(shè)定作為參考;最后,為保證壓縮感知恢復(fù)算法能從感知節(jié)點(diǎn)的測(cè)量數(shù)據(jù)中恢復(fù)出完整感知數(shù)據(jù),故要考慮感知數(shù)據(jù)的稀疏度來確定感知節(jié)點(diǎn)的數(shù)據(jù)采集量。

    經(jīng)過100次以上的模擬實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果如圖4所示。為了更清楚地分析不同量級(jí)的數(shù)據(jù)量、感知成本結(jié)構(gòu)、稀疏度對(duì)節(jié)點(diǎn)成本的影響,更多實(shí)驗(yàn)結(jié)果如表3所示。CrowdTasker列代表以CrowdTasker中的數(shù)據(jù)采集方式,節(jié)點(diǎn)的感知成本,其余三列為在不同的數(shù)據(jù)稀疏度下,采用NTCS方式的節(jié)點(diǎn)感知成本。圖4和表3綜合分析了在節(jié)點(diǎn)任務(wù)量不同、不同感知節(jié)點(diǎn)成本結(jié)構(gòu)、不同數(shù)據(jù)稀疏度下時(shí)使用NTCS方式的感知節(jié)點(diǎn)的成本。

    NTCS考慮用戶軌跡,感知節(jié)點(diǎn)采集多個(gè)感知單元的數(shù)據(jù)。CrowdTasker考慮的是感知節(jié)點(diǎn)的歷史通話記錄,在節(jié)點(diǎn)連接附近運(yùn)營(yíng)商基站通話時(shí)上傳數(shù)據(jù),只能參與單個(gè)感知單元任務(wù)。

    實(shí)驗(yàn)結(jié)果顯示,最優(yōu)的情況是在目標(biāo)感知數(shù)據(jù)稀疏度為5%,CC=1,Ct=50的情況下,與CrowdTasker相比NTCS方式使節(jié)點(diǎn)成本降低了74%。綜合考慮各種情況,平均節(jié)點(diǎn)成本降低了60%。在3.5節(jié)中已說明在任務(wù)數(shù)過少的情況下,NTCS方式不會(huì)表現(xiàn)出優(yōu)勢(shì),如表3中所示,在任務(wù)數(shù)為1時(shí),采用NTCS節(jié)點(diǎn)成本高于CrowdTasker節(jié)點(diǎn)成本。

    圖4中感知數(shù)據(jù)的稀疏度對(duì)節(jié)點(diǎn)成本表現(xiàn)出一定的影響,根據(jù)壓縮感知理論,數(shù)據(jù)稀疏度決定了感知節(jié)點(diǎn)數(shù)據(jù)采集量,數(shù)據(jù)的稀疏度越低感知節(jié)點(diǎn)采集的數(shù)據(jù)量越少,感知成本越低。

    4.2 感知任務(wù)規(guī)模和CS-TD整體效益

    實(shí)驗(yàn)使用感知單元全覆蓋的數(shù)據(jù)感知場(chǎng)景,使用CrowdTasker作為對(duì)比算法,比較采用CS-TD任務(wù)分發(fā)機(jī)制的總體成本。CrowdTasker中使用機(jī)會(huì)呼叫上傳,不考慮傳輸開銷;參考文獻(xiàn)[6]中對(duì)固定激勵(lì)和額外激勵(lì)的設(shè)定,對(duì)兩種算法進(jìn)行對(duì)比實(shí)驗(yàn),實(shí)驗(yàn)中設(shè)定稀疏度為10%,CS-TD中只考慮節(jié)點(diǎn)具有固定的感知任務(wù)數(shù)量,實(shí)驗(yàn)結(jié)果如圖5所示??v坐標(biāo)表示與CrowdTasker相比,CS-TD成本降低比。

    在總?cè)蝿?wù)量與節(jié)點(diǎn)軌跡長(zhǎng)度數(shù)量級(jí)相當(dāng)時(shí),部分感知節(jié)點(diǎn)的任務(wù)量波動(dòng)較大,故整體消耗會(huì)出現(xiàn)波動(dòng);當(dāng)總?cè)蝿?wù)量充足時(shí),CS-TD總感知成本趨于平穩(wěn)。CS-TD在區(qū)域數(shù)據(jù)的稀疏度為10%的情況下,從感知節(jié)點(diǎn)的四組軌跡長(zhǎng)度數(shù)據(jù)的實(shí)驗(yàn)結(jié)果來看,CS-TD的整體成本較均CrowdTasker減小了30%以上。此句不通順,作相應(yīng)修改CS-TD方案下的任務(wù)整體成本較CrowdTasker減小了30%以上。

    5 結(jié)語

    針對(duì)移動(dòng)群智感知中區(qū)域覆蓋感知任務(wù)的成本過高的問題,本文綜合考慮了節(jié)點(diǎn)移動(dòng)軌跡和最小化節(jié)點(diǎn)數(shù)量,基于壓縮感知理論,設(shè)計(jì)了基于壓縮感知的移動(dòng)群智感知任務(wù)分配方案——CS-TD,進(jìn)一步降低了節(jié)點(diǎn)的測(cè)量和傳輸成本,從而減少了整體感知任務(wù)的綜合成本,通過仿真實(shí)驗(yàn)分析,與已有的算法CrowdTasker相比,CS-TD方案下整體成本至少減小了30%。

    參考文獻(xiàn) (References)

    [1] HU K, SIVARAMAN V, LUXAN B G, et al. Design and evaluation of a metropolitan air pollution sensing system [J]. IEEE Sensors Journal, 2016, 16(5): 1448-1459.

    [2] MARJANOVIC M, GRUBESA S, ZARKO I P. Air and noise pollution monitoring in the city of Zagreb by using mobile crowdsensing [C]// Proceedings of the 2017 International Conference on Software, Telecommunications and Computer Networks. Piscataway, NJ: IEEE; 2017: 1-5.

    [3] HO C J, VAUGHAN J W. Online task assignment in crowdsourcing markets [C]// Proceedings of the 2012 the National Conference on Artificial Intelligence. Los Angeles: AI Access Foundation, 2012: 45-51.

    [4] ZHAO Q, ZHU Y, ZHU H, et al. Fair energy-efficient sensing task allocation in participatory sensing with smartphones [J]. The Computer Journal, 2017, 60(6): 850-865.

    [5] ZHANG D, XIONG H, WANG L, et al. CrowdRecruiter: selecting participants for piggyback crowdsensing under probabilistic coverage constraint [C]// Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing. New York: ACM, 2014: 703-714.

    [6] XIONG H, ZHANG D, CHEN G, et al. CrowdTasker: maximizing coverage quality in piggyback crowdsensing under budget constraint [C]// Proceedings of the 2015 IEEE International Conference on Pervasive Computing and Communications. Piscataway, NJ: IEEE; 2015: 55-62.

    [7] 徐哲,李卓,陳昕.面向移動(dòng)群智感知的多任務(wù)分發(fā)算法[J].計(jì)算機(jī)應(yīng)用,2017,37(1):18-23.(XU Z, LI Z, CHEN X. Multitask assignment algorithm for mobile crowdsensing [J]. Journal of Computer Applications, 2017, 37(1): 18-23.)

    [8] LIU Y, GUO B, WANG Y, et al. TaskMe: multi-task allocation in mobile crowd sensing [C]// Proceedings of the 2018 IEEE Transactions on Mobile Computing. Piscataway, NJ: IEEE, 2018: 403-414.

    [9] XIONG H, ZHANG D, CHEN G, et al. iCrowd: near-optimal task allocation for piggyback crowdsensing [J]. IEEE Transactions on Mobile Computing, 2016, 15(8): 2010-2022.

    [10] WANG L, ZHANG D, YANG D, et al. SPACE-TA: cost-effective task allocation exploiting intradata and interdata correlations in sparse crowdsensing [J]. ACM Transactions on Intelligent Systems & Technology, 2018, 9(2): 1-28.

    [11] AHMED A, YASUMOTO K, YAMAUCHI Y, et al. Distance and time based node selection for probabilistic coverage in people-centric sensing [C]// Proceedings of the 2011 Annual IEEE Communications Society Conference on Sensor. Washington, DC: IEEE Computer Society, 2011: 134-142.

    [12] 趙東,馬華東,劉亮.移動(dòng)群智感知質(zhì)量度量與保障[J].中興通訊技術(shù),2015,21(6):2-5.(ZHAO D, MA H D, LIU L. Quality measuring and assurance for mobile crowd sensing [J]. ZTE Technology Journal, 2015, 21(6): 2-5.)

    [13] MATTHEW R, ZHANG Y, WALTER W, et al. Spatio-temporal compressive sensing and Internet traffic matrices (Extended Version) [J]. IEEE/ACM Transactions on Networking, 2012, 20(3): 662-676.

    [14] 石光明,劉丹華,高大化,等.壓縮感知理論及其研究進(jìn)展[J].電子學(xué)報(bào),2009,37(5):1070-1081.(SHI G M, LIU D H, GAO D H, et al. Advances in theory and application of compressed sensing [J]. Acta Electronica Sinica, 2009, 37(5): 1070-1081.)

    [15] 宋洋,黃志清,張嚴(yán)心,等.基于壓縮感知的無線傳感器網(wǎng)絡(luò)動(dòng)態(tài)采樣方法[J].計(jì)算機(jī)應(yīng)用,2017,37(1):183-187.(SONG Y, HUANG Z Q, ZHANG Y X, et al.) Dynamic sampling method for wireless sensor network based on compressive sensing [J]. Journal of Computer Applications, 2017, 37(1): 183-187.)

    [16] KONG L, HE L, LIU X Y, et al. Privacy-preserving compressive sensing for crowdsensing based trajectory recovery [C]// Proceedings of the 2015 International Conference on Distributed Computing Systems. Piscataway, NJ: IEEE, 2015: 31-40.

    [17] 楊學(xué)峰,程耀瑜,王高.基于小波域壓縮感知的遙感圖像超分辨算法[J].計(jì)算機(jī)應(yīng)用,2017,37(5):1430-1433.(YANG X F, CHENG Y Y, WANG G. Super-resolution algorithm for remote sensing images based on compressive sensing in wavelet domain [J]. Journal of Computer Applications, 2017, 37(5): 1430-1433.)

    [18] WANG L, ZHANG D, PATHAK A, et al. CCS-TA: quality-guaranteed online task allocation in compressive crowdsensing [C]// Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing. New York: ACM; 2015: 683-694.

    [19] HSIEH H P, LIN S D, ZHENG Y. Inferring air quality for station location recommendation based on urban big data [C]// Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM; 2015: 437-446.

    [20] CANDES E J, TAO T. Decoding by linear programming [J]. IEEE Transactions on Information Theory, 2005, 51(12): 4203-4215.

    [21] DAVENPORT M A. Random observations on random observations: Sparse signal acquisition and processing [D]. Houston: Rice University, 2010: 1-187.

    [22] 王強(qiáng),張培林,王懷光,等.壓縮感知中測(cè)量矩陣構(gòu)造綜述[J].計(jì)算機(jī)應(yīng)用,2017,37(1):188-196.(WANG Q, ZHANG P L, WANG H G, et al. Survey on construction of measurement matrices in compressive sensing [J]. Journal of Computer Applications, 2017, 37(1): 188-196.)

    [23] 潘立強(qiáng),李建中,駱吉洲.傳感器網(wǎng)絡(luò)中一種基于時(shí)空相關(guān)性的缺失值估計(jì)算法[J].計(jì)算機(jī)學(xué)報(bào),2010,33(1): 1-11.(PAN L Q, LI J Z, LUO J Z. A Temporal and spatial correlation based missing values imputation algorithm in wireless sensor networks [J]. Chinese Journal of Computers, 2010, 33(1): 1-11.)

    猜你喜歡
    壓縮感知
    基于匹配追蹤算法的乳腺X影像的壓縮感知重構(gòu)
    淺析壓縮感知理論在圖像處理中的應(yīng)用及展望
    基于壓縮感知的一維粗糙面電磁散射快速算法研究
    基于壓縮感知的重構(gòu)算法研究
    基于ADM的加權(quán)正則化的塊稀疏優(yōu)化算法
    基于貝葉斯決策的多方法融合跟蹤算法
    壓縮感知在無線傳感器網(wǎng)絡(luò)中的應(yīng)用
    淺談《數(shù)字信號(hào)處理》實(shí)踐教學(xué)
    一種基于壓縮感知的農(nóng)業(yè)WSN數(shù)據(jù)傳輸方法
    基于壓縮感知的模擬信息轉(zhuǎn)換器仿真
    老司机福利观看| 亚洲av免费在线观看| 国产精品1区2区在线观看.| 欧美成人免费av一区二区三区| 欧美性猛交黑人性爽| 日本五十路高清| 天堂影院成人在线观看| 岛国在线免费视频观看| 精品国产三级普通话版| 亚洲欧美精品自产自拍| 国产高清不卡午夜福利| 久久久久免费精品人妻一区二区| 99久久精品一区二区三区| 美女被艹到高潮喷水动态| 最近手机中文字幕大全| 日韩制服骚丝袜av| 天堂中文最新版在线下载 | 亚洲久久久久久中文字幕| 国模一区二区三区四区视频| 色综合站精品国产| 在线免费观看的www视频| 在线观看一区二区三区| 欧美又色又爽又黄视频| 国产午夜福利久久久久久| 大香蕉久久网| 久久久久久久亚洲中文字幕| 岛国在线免费视频观看| 国产免费一级a男人的天堂| 国产一级毛片在线| 精品午夜福利在线看| a级毛片免费高清观看在线播放| 久久精品综合一区二区三区| 日日摸夜夜添夜夜爱| 美女黄网站色视频| kizo精华| 午夜激情欧美在线| 嫩草影院新地址| 色吧在线观看| 国产精品一及| www.色视频.com| 日韩欧美精品v在线| 亚洲精品久久久久久婷婷小说 | 全区人妻精品视频| 久99久视频精品免费| 国产精品女同一区二区软件| 精品人妻视频免费看| 国产精品国产高清国产av| av在线老鸭窝| 久久99热6这里只有精品| 午夜精品在线福利| 国产精品久久久久久av不卡| 舔av片在线| 男女国产视频网站| 高清av免费在线| 亚洲美女视频黄频| 黄片无遮挡物在线观看| 白带黄色成豆腐渣| 九九爱精品视频在线观看| 99热6这里只有精品| 亚洲va在线va天堂va国产| 亚洲aⅴ乱码一区二区在线播放| 美女xxoo啪啪120秒动态图| 日本猛色少妇xxxxx猛交久久| 日韩精品有码人妻一区| 亚洲中文字幕日韩| 久久这里有精品视频免费| 亚洲国产精品久久男人天堂| 精品99又大又爽又粗少妇毛片| 中文字幕av在线有码专区| 亚洲精品456在线播放app| 色视频www国产| 久久精品国产亚洲网站| 国产片特级美女逼逼视频| av女优亚洲男人天堂| 老司机影院成人| 日韩 亚洲 欧美在线| 免费在线观看成人毛片| 麻豆精品久久久久久蜜桃| 国产精品av视频在线免费观看| 国产精品99久久久久久久久| 国产又黄又爽又无遮挡在线| 99久久精品国产国产毛片| 久久这里只有精品中国| 九草在线视频观看| 久热久热在线精品观看| 在线免费十八禁| 久久国内精品自在自线图片| 毛片女人毛片| 能在线免费观看的黄片| 最近的中文字幕免费完整| 国产精品一二三区在线看| 又爽又黄无遮挡网站| 久热久热在线精品观看| 内地一区二区视频在线| 亚洲不卡免费看| 国产黄色视频一区二区在线观看 | 狂野欧美白嫩少妇大欣赏| 亚洲精品影视一区二区三区av| 最近最新中文字幕免费大全7| 欧美日韩在线观看h| 亚洲精品自拍成人| 午夜福利高清视频| 边亲边吃奶的免费视频| 免费观看在线日韩| 国产免费男女视频| 国产又色又爽无遮挡免| 赤兔流量卡办理| 久久久久久久久中文| 又爽又黄a免费视频| 又爽又黄a免费视频| av线在线观看网站| 最近最新中文字幕大全电影3| 国产免费又黄又爽又色| 天堂av国产一区二区熟女人妻| 免费一级毛片在线播放高清视频| 91狼人影院| 天堂av国产一区二区熟女人妻| 久久人妻av系列| 国产av一区在线观看免费| 国产精品久久电影中文字幕| 女的被弄到高潮叫床怎么办| 亚洲欧美一区二区三区国产| 久热久热在线精品观看| 高清毛片免费看| 中文字幕亚洲精品专区| 久久精品国产鲁丝片午夜精品| 啦啦啦韩国在线观看视频| 色5月婷婷丁香| 久久久久国产网址| 国产av码专区亚洲av| 两个人的视频大全免费| 国产亚洲5aaaaa淫片| 3wmmmm亚洲av在线观看| 国产高清视频在线观看网站| 日韩强制内射视频| 亚洲精品国产成人久久av| 亚洲精品日韩av片在线观看| 在线观看66精品国产| 亚洲在久久综合| 欧美潮喷喷水| 中文字幕制服av| 亚洲国产精品成人久久小说| 国产成人a∨麻豆精品| 18禁在线无遮挡免费观看视频| 日本爱情动作片www.在线观看| 天天躁日日操中文字幕| 亚洲精品国产av成人精品| 人妻少妇偷人精品九色| 亚洲一区高清亚洲精品| 高清在线视频一区二区三区 | 麻豆成人av视频| 精品国产露脸久久av麻豆 | 美女cb高潮喷水在线观看| 亚洲最大成人av| 精品人妻视频免费看| 亚洲激情五月婷婷啪啪| 国产一级毛片七仙女欲春2| 亚洲中文字幕一区二区三区有码在线看| 永久免费av网站大全| 精品人妻偷拍中文字幕| 亚洲精品,欧美精品| .国产精品久久| 久久久a久久爽久久v久久| 中文在线观看免费www的网站| 国产亚洲av片在线观看秒播厂 | 久久久久久国产a免费观看| 亚洲一级一片aⅴ在线观看| 亚洲18禁久久av| 我要搜黄色片| av卡一久久| 国产人妻一区二区三区在| 桃色一区二区三区在线观看| 久久精品国产亚洲av天美| 在线播放国产精品三级| 高清毛片免费看| 色尼玛亚洲综合影院| 亚洲三级黄色毛片| 欧美激情国产日韩精品一区| 永久网站在线| 精品人妻视频免费看| 日本wwww免费看| 国产国拍精品亚洲av在线观看| 亚洲aⅴ乱码一区二区在线播放| 亚洲四区av| 亚洲欧美精品综合久久99| 看片在线看免费视频| 成年版毛片免费区| 男女啪啪激烈高潮av片| 爱豆传媒免费全集在线观看| 日本爱情动作片www.在线观看| 国产成人a∨麻豆精品| 欧美xxxx性猛交bbbb| 直男gayav资源| 亚洲国产成人一精品久久久| 少妇人妻精品综合一区二区| 国语对白做爰xxxⅹ性视频网站| 国产免费一级a男人的天堂| 亚洲在线观看片| 小蜜桃在线观看免费完整版高清| 特级一级黄色大片| 亚洲av日韩在线播放| 国产 一区精品| 日韩三级伦理在线观看| 日本免费a在线| 男人和女人高潮做爰伦理| 嘟嘟电影网在线观看| 国产成人精品一,二区| av.在线天堂| 日本五十路高清| 亚洲最大成人av| 韩国高清视频一区二区三区| 亚洲性久久影院| 我的老师免费观看完整版| 国产一区二区在线av高清观看| 精品欧美国产一区二区三| 国产大屁股一区二区在线视频| 国产又色又爽无遮挡免| 全区人妻精品视频| 亚洲国产精品sss在线观看| av又黄又爽大尺度在线免费看 | 一区二区三区四区激情视频| 国产黄色视频一区二区在线观看 | 久久亚洲精品不卡| 亚洲五月天丁香| 一夜夜www| 欧美一区二区亚洲| 日本爱情动作片www.在线观看| 舔av片在线| 91久久精品国产一区二区三区| 午夜亚洲福利在线播放| 一级二级三级毛片免费看| 色综合站精品国产| 最后的刺客免费高清国语| 麻豆乱淫一区二区| 亚洲天堂国产精品一区在线| 中国美白少妇内射xxxbb| 午夜福利在线观看免费完整高清在| 国产av在哪里看| 欧美精品国产亚洲| av国产久精品久网站免费入址| 亚洲一区高清亚洲精品| 成人欧美大片| 三级经典国产精品| 国产一级毛片七仙女欲春2| 亚洲经典国产精华液单| 精品国产一区二区三区久久久樱花 | 两个人的视频大全免费| 亚洲精品亚洲一区二区| 亚洲av成人精品一二三区| 91久久精品国产一区二区三区| 97热精品久久久久久| a级毛色黄片| 久久精品熟女亚洲av麻豆精品 | 非洲黑人性xxxx精品又粗又长| 久久久久久久久久久丰满| 人人妻人人看人人澡| 黄色配什么色好看| 全区人妻精品视频| 在线观看一区二区三区| 亚洲最大成人av| 亚洲成人久久爱视频| av在线老鸭窝| 最近中文字幕2019免费版| 久久精品国产自在天天线| 欧美性猛交╳xxx乱大交人| 国产精品久久久久久精品电影小说 | 日产精品乱码卡一卡2卡三| 国产午夜精品久久久久久一区二区三区| 久久久成人免费电影| 青青草视频在线视频观看| 亚洲最大成人手机在线| 亚洲天堂国产精品一区在线| 亚洲av二区三区四区| 少妇被粗大猛烈的视频| 最近视频中文字幕2019在线8| 99热6这里只有精品| 一级毛片aaaaaa免费看小| 国内精品美女久久久久久| 国产成人精品婷婷| 午夜老司机福利剧场| 国产乱人偷精品视频| 亚洲在久久综合| 日日啪夜夜撸| 久久精品影院6| 99久久精品国产国产毛片| 久久人妻av系列| 99热精品在线国产| 国产伦一二天堂av在线观看| 久久久久精品久久久久真实原创| 91在线精品国自产拍蜜月| 乱码一卡2卡4卡精品| 神马国产精品三级电影在线观看| 色播亚洲综合网| 联通29元200g的流量卡| 亚洲av中文av极速乱| 有码 亚洲区| 免费看日本二区| av福利片在线观看| 少妇人妻一区二区三区视频| 精品久久久久久久久av| 久久精品国产99精品国产亚洲性色| 岛国毛片在线播放| 中文字幕av成人在线电影| 国产亚洲午夜精品一区二区久久 | 国产精品福利在线免费观看| 精品免费久久久久久久清纯| 国产91av在线免费观看| 成人毛片60女人毛片免费| 青春草亚洲视频在线观看| 建设人人有责人人尽责人人享有的 | 亚洲精品乱久久久久久| 男插女下体视频免费在线播放| 亚洲三级黄色毛片| 免费观看在线日韩| 国产黄a三级三级三级人| 亚洲精品456在线播放app| 亚洲电影在线观看av| 国产成人福利小说| 观看美女的网站| 中文字幕亚洲精品专区| 精品一区二区三区人妻视频| 九九久久精品国产亚洲av麻豆| 国产片特级美女逼逼视频| 亚洲在线观看片| 永久网站在线| 亚洲精品色激情综合| 最后的刺客免费高清国语| 国产又黄又爽又无遮挡在线| 两个人的视频大全免费| 色哟哟·www| 桃色一区二区三区在线观看| 国产免费男女视频| 国产熟女欧美一区二区| 九九久久精品国产亚洲av麻豆| 亚洲成人久久爱视频| 国产精品美女特级片免费视频播放器| 91精品国产九色| 国产免费又黄又爽又色| 久久久久久久久久久免费av| 黄片wwwwww| 国语对白做爰xxxⅹ性视频网站| 超碰97精品在线观看| 国产淫语在线视频| 国内精品一区二区在线观看| 日本免费一区二区三区高清不卡| АⅤ资源中文在线天堂| 老司机影院成人| 国产一区有黄有色的免费视频 | 欧美3d第一页| 少妇高潮的动态图| 国产精品av视频在线免费观看| 精品久久久久久久末码| 国产色爽女视频免费观看| 国产午夜福利久久久久久| АⅤ资源中文在线天堂| 三级毛片av免费| 国产午夜精品论理片| 久久99热这里只有精品18| 亚洲欧美日韩卡通动漫| 99热6这里只有精品| 青春草视频在线免费观看| 永久网站在线| 九色成人免费人妻av| 91精品伊人久久大香线蕉| 欧美色视频一区免费| 国产色爽女视频免费观看| 国产高潮美女av| a级毛片免费高清观看在线播放| 狂野欧美白嫩少妇大欣赏| 赤兔流量卡办理| 欧美日本亚洲视频在线播放| 欧美一区二区亚洲| 老司机福利观看| 国产黄片美女视频| 国产精品,欧美在线| 精品久久久久久久末码| 国产久久久一区二区三区| 一个人看的www免费观看视频| 99久久精品热视频| 大香蕉97超碰在线| 久久久a久久爽久久v久久| 精品酒店卫生间| 少妇人妻一区二区三区视频| 亚洲国产精品成人综合色| 欧美成人午夜免费资源| 亚洲av日韩在线播放| 国产精品爽爽va在线观看网站| 久久精品国产亚洲网站| 看十八女毛片水多多多| 草草在线视频免费看| 久久国内精品自在自线图片| 国产在线男女| 亚洲欧美日韩无卡精品| 长腿黑丝高跟| 精品一区二区三区视频在线| 又黄又爽又刺激的免费视频.| 国产av码专区亚洲av| 国产一区亚洲一区在线观看| 水蜜桃什么品种好| 国产伦一二天堂av在线观看| 久久这里只有精品中国| 久久久久九九精品影院| 男女那种视频在线观看| 日日啪夜夜撸| 少妇猛男粗大的猛烈进出视频 | 成人三级黄色视频| 亚洲av一区综合| 亚洲国产成人一精品久久久| 国产精品久久久久久久电影| 天堂√8在线中文| 91精品国产九色| 国产午夜福利久久久久久| 成人漫画全彩无遮挡| 精品人妻一区二区三区麻豆| 亚洲精品自拍成人| 99久久无色码亚洲精品果冻| 免费观看精品视频网站| 日本午夜av视频| 国产真实乱freesex| 国产大屁股一区二区在线视频| 三级经典国产精品| 国产成人91sexporn| 97热精品久久久久久| 亚洲三级黄色毛片| 亚洲欧美精品自产自拍| 18禁在线播放成人免费| 麻豆乱淫一区二区| 两性午夜刺激爽爽歪歪视频在线观看| 91aial.com中文字幕在线观看| 亚洲最大成人av| a级毛色黄片| 一级爰片在线观看| 两个人的视频大全免费| 久久久精品欧美日韩精品| 成年av动漫网址| 久久热精品热| 男女视频在线观看网站免费| 国产精品电影一区二区三区| 97人妻精品一区二区三区麻豆| 亚洲综合精品二区| 久久精品熟女亚洲av麻豆精品 | 日韩视频在线欧美| 久久99蜜桃精品久久| 美女cb高潮喷水在线观看| 欧美人与善性xxx| 国产精品,欧美在线| 1024手机看黄色片| 国产精品不卡视频一区二区| 免费观看精品视频网站| 色网站视频免费| 日韩强制内射视频| 中文字幕人妻熟人妻熟丝袜美| 精品国产三级普通话版| 国产精品一二三区在线看| 精品人妻偷拍中文字幕| av女优亚洲男人天堂| 亚洲欧美精品自产自拍| 国产高清有码在线观看视频| 国产淫语在线视频| 国产真实伦视频高清在线观看| 毛片女人毛片| 欧美+日韩+精品| 国产亚洲91精品色在线| 18禁动态无遮挡网站| 午夜福利高清视频| 一区二区三区免费毛片| 中文字幕av在线有码专区| 国产成人91sexporn| 日韩一区二区三区影片| av在线蜜桃| 少妇猛男粗大的猛烈进出视频 | 国产av在哪里看| 亚洲综合精品二区| 亚洲在久久综合| 久久久久久久午夜电影| 别揉我奶头 嗯啊视频| 国产精品综合久久久久久久免费| 卡戴珊不雅视频在线播放| 国产成人a区在线观看| 亚洲第一区二区三区不卡| 欧美性猛交黑人性爽| 亚洲欧美精品综合久久99| 国产白丝娇喘喷水9色精品| 床上黄色一级片| 又爽又黄a免费视频| 国产精品无大码| 亚洲欧美中文字幕日韩二区| 国产精品1区2区在线观看.| 舔av片在线| 国产免费又黄又爽又色| 国内揄拍国产精品人妻在线| 国产中年淑女户外野战色| 日本免费在线观看一区| 日本免费a在线| 中国美白少妇内射xxxbb| 久久婷婷人人爽人人干人人爱| 男人和女人高潮做爰伦理| 精品不卡国产一区二区三区| 国产黄a三级三级三级人| 又爽又黄无遮挡网站| 22中文网久久字幕| 两个人视频免费观看高清| 久久人妻av系列| av播播在线观看一区| 一区二区三区乱码不卡18| 国产成人一区二区在线| 亚洲av男天堂| 日韩一区二区三区影片| 人体艺术视频欧美日本| av在线播放精品| 91精品一卡2卡3卡4卡| 欧美精品国产亚洲| 精品人妻一区二区三区麻豆| 成人三级黄色视频| 精品无人区乱码1区二区| 人妻夜夜爽99麻豆av| 国语对白做爰xxxⅹ性视频网站| 日本熟妇午夜| 欧美一区二区亚洲| 少妇的逼水好多| 九色成人免费人妻av| av在线老鸭窝| 久久久久久久久大av| 久久久久久久国产电影| 美女大奶头视频| 国产视频内射| 久久欧美精品欧美久久欧美| 人妻少妇偷人精品九色| 亚洲欧美精品自产自拍| videossex国产| 国产黄片美女视频| 日本免费a在线| 联通29元200g的流量卡| 美女国产视频在线观看| 久久精品国产99精品国产亚洲性色| 人体艺术视频欧美日本| 日本av手机在线免费观看| 日韩欧美在线乱码| 国产高清视频在线观看网站| 老师上课跳d突然被开到最大视频| 久久精品久久久久久噜噜老黄 | 久久久亚洲精品成人影院| 亚洲人与动物交配视频| 日韩精品青青久久久久久| 午夜福利视频1000在线观看| 三级经典国产精品| 欧美zozozo另类| 一个人看视频在线观看www免费| 欧美性猛交╳xxx乱大交人| 少妇的逼水好多| 国国产精品蜜臀av免费| 亚洲人成网站高清观看| 美女黄网站色视频| 日韩欧美国产在线观看| 九九久久精品国产亚洲av麻豆| 亚洲av不卡在线观看| 国产一区二区三区av在线| 午夜激情福利司机影院| ponron亚洲| 成人av在线播放网站| 亚洲av日韩在线播放| 亚洲四区av| 九九在线视频观看精品| av国产久精品久网站免费入址| 国产精品不卡视频一区二区| 久久久久久久午夜电影| 麻豆一二三区av精品| 亚洲av成人av| 青春草视频在线免费观看| 国产成人精品婷婷| 国产一区有黄有色的免费视频 | 搞女人的毛片| 亚洲av电影在线观看一区二区三区 | 亚洲丝袜综合中文字幕| 99久久中文字幕三级久久日本| av黄色大香蕉| 婷婷六月久久综合丁香| 久热久热在线精品观看| 国产av在哪里看| 国产乱来视频区| 免费看a级黄色片| 免费在线观看成人毛片| 神马国产精品三级电影在线观看| 热99re8久久精品国产| 日韩av在线免费看完整版不卡| 乱系列少妇在线播放| 国产精品综合久久久久久久免费| 国产老妇伦熟女老妇高清| 人妻夜夜爽99麻豆av| 麻豆成人午夜福利视频| 两个人的视频大全免费| 久99久视频精品免费| 日韩av不卡免费在线播放| 国产精品一区www在线观看| ponron亚洲| 99热全是精品| 日产精品乱码卡一卡2卡三| 免费在线观看成人毛片| 自拍偷自拍亚洲精品老妇| 男人狂女人下面高潮的视频| 在线观看一区二区三区| 亚洲美女搞黄在线观看| 亚洲av男天堂| 精品国内亚洲2022精品成人| 国产精品国产三级国产av玫瑰| av黄色大香蕉| 亚洲av.av天堂| 中文字幕人妻熟人妻熟丝袜美| 菩萨蛮人人尽说江南好唐韦庄 | 欧美一级a爱片免费观看看| 国产精品人妻久久久影院| 中文字幕久久专区| 国产男人的电影天堂91| 99热精品在线国产| 久久久久久大精品|