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

    基于停車誘導(dǎo)系統(tǒng)的能量均衡可靠路由協(xié)議的設(shè)計(jì)

    2015-08-17 09:06:04朱小明陳立建雷艷靜毛科技
    傳感技術(shù)學(xué)報(bào) 2015年9期
    關(guān)鍵詞:障礙物路由能耗

    周 雪,朱小明,陳立建,方 凱,雷艷靜,毛科技

    (1.浙江廣播電視大學(xué)蕭山學(xué)院,杭州311200;2.浙江工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院,杭州310032)

    基于停車誘導(dǎo)系統(tǒng)的能量均衡可靠路由協(xié)議的設(shè)計(jì)

    周雪1*,朱小明1,陳立建1,方凱2,雷艷靜2,毛科技2

    (1.浙江廣播電視大學(xué)蕭山學(xué)院,杭州311200;2.浙江工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院,杭州310032)

    無線傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)的能量是有限的,如何設(shè)計(jì)一個(gè)能有效節(jié)能的路由協(xié)議是其研究的熱點(diǎn)之一。針對(duì)實(shí)際的停車位誘導(dǎo)系統(tǒng)提出了一種能量均衡的可靠路由協(xié)議。該協(xié)議在網(wǎng)絡(luò)的初始階段先建立全局網(wǎng)絡(luò)拓?fù)洌缓蟾鶕?jù)能量代價(jià)函數(shù)選擇下一跳轉(zhuǎn)發(fā)的節(jié)點(diǎn),節(jié)點(diǎn)上方有障礙物的時(shí)候更新節(jié)點(diǎn)的可靠度信息。由于綜合考慮了節(jié)點(diǎn)的剩余能量、跳數(shù)、鄰居節(jié)點(diǎn)的距離以及可靠度等因素,使得網(wǎng)絡(luò)節(jié)點(diǎn)能量的消耗得以均衡,達(dá)到延長網(wǎng)絡(luò)生命周期的目的。在仿真平臺(tái)對(duì)能量均衡的可靠路由協(xié)議進(jìn)行了仿真分析,并且和最短路徑路由進(jìn)行了對(duì)比,從網(wǎng)絡(luò)生命周期、網(wǎng)絡(luò)能量均值以及網(wǎng)絡(luò)能量方差三個(gè)方面分別分析,驗(yàn)證了本協(xié)議的優(yōu)越性。最后將協(xié)議應(yīng)用到實(shí)際的停車位誘導(dǎo)系統(tǒng)中,取得了較顯著的效果。

    無線傳感器網(wǎng)絡(luò);停車誘導(dǎo)系統(tǒng);能量均衡;可靠;路由協(xié)議

    EEACC:6150P;7230doi:10.3969/j.issn.1004-1699.2015.09.024

    隨著無線網(wǎng)絡(luò)技術(shù)、傳感器技術(shù)及嵌入式計(jì)算等高科技技術(shù)的發(fā)展,很多傳感器節(jié)點(diǎn)已經(jīng)廣泛應(yīng)用于軍事、商業(yè)、醫(yī)療等領(lǐng)域[1]。由這些微型的傳感器節(jié)點(diǎn)構(gòu)成的無線傳感器網(wǎng)絡(luò)(Wireless Sensor Networks,WSN)受到了人們的極大關(guān)注,無線傳感器網(wǎng)絡(luò)技術(shù)也應(yīng)運(yùn)而生。無線傳感網(wǎng)絡(luò)的路由協(xié)議的功能是在兩個(gè)節(jié)點(diǎn)間尋找一條保證數(shù)據(jù)分組能夠安全、高效傳輸數(shù)據(jù)的路徑。節(jié)點(diǎn)的能量一般有限,同時(shí)限于無線傳感網(wǎng)絡(luò)的具體應(yīng)用,節(jié)點(diǎn)一般不會(huì)得到能量補(bǔ)充,所以路由協(xié)議在考慮數(shù)據(jù)分組的轉(zhuǎn)發(fā)時(shí)也要考慮能量的消耗問題;同時(shí)傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)分布的量大,使得節(jié)點(diǎn)只能通過局部的信息交換來獲取局部的網(wǎng)絡(luò)拓?fù)湫螤睢_@就要求路由協(xié)議能夠根據(jù)局部網(wǎng)絡(luò)拓?fù)渥龀雎窂竭x擇;無線傳感器網(wǎng)絡(luò)的應(yīng)用相關(guān)性較強(qiáng),路由選擇與應(yīng)用很有關(guān)系,不同的應(yīng)用路由算法差異很大[2]。

    根據(jù)文獻(xiàn)[3]路由結(jié)構(gòu)、通信模式、狀態(tài)維護(hù)、節(jié)點(diǎn)標(biāo)識(shí)、路由建立時(shí)機(jī)和投遞方式等,無線傳感網(wǎng)絡(luò)路由協(xié)議可以分為很多種方式。目前比較典型的非基于位置的路由協(xié)議中,大量的研究人員相繼提出了flooding、gossiping[4]、SPIN[5]、directed diffusion[6]、rumor[7]、LEACH[8]等面向特定傳感網(wǎng)絡(luò)應(yīng)用的路由協(xié)議。同時(shí),在原有Ad hoc網(wǎng)研究的基礎(chǔ)上,繼承并改進(jìn)了諸如DSDV[9]、AODV[10]、DSR[11]等路由協(xié)議,使其更適應(yīng)于無線傳感網(wǎng)絡(luò)的特點(diǎn)。這些協(xié)議中有許多已經(jīng)在實(shí)際的無線傳感網(wǎng)絡(luò)應(yīng)用中實(shí)行,并取得了不錯(cuò)的效果。

    能量均衡的路由協(xié)議主要是在層次路由協(xié)議中,國內(nèi)外很多學(xué)者對(duì)其進(jìn)行了研究。文獻(xiàn)[12]針對(duì)礦井的無線傳感器網(wǎng)絡(luò)提出了一個(gè)簇規(guī)模自適應(yīng)調(diào)節(jié)的能量均衡分簇路由協(xié)議,根據(jù)節(jié)點(diǎn)之間的距離、剩余能量和密度來構(gòu)造規(guī)模不等的簇,該協(xié)議考慮了鏈路能耗最優(yōu)和轉(zhuǎn)發(fā)節(jié)點(diǎn)間的能量均衡;也有學(xué)者從均衡節(jié)點(diǎn)能量消耗的角度設(shè)計(jì)了基于模糊梯度的能量均衡路由協(xié)議,對(duì)節(jié)點(diǎn)間的梯度值進(jìn)行模糊分級(jí),并將等級(jí)選擇策略與質(zhì)量評(píng)價(jià)函數(shù)相結(jié)合進(jìn)行下一跳節(jié)點(diǎn)選擇,以實(shí)現(xiàn)全局的能量均衡[13];鄭相全等人提出了一種基于跨層設(shè)計(jì)和蟻群優(yōu)化的負(fù)載均衡路由協(xié)議(CALRA),利用蟻群優(yōu)化算法特有的信息素?fù)]發(fā)方法實(shí)現(xiàn)對(duì)替代路徑的老化問題,將蟻群優(yōu)化和跨層優(yōu)化方法結(jié)合起來解決自組網(wǎng)中的負(fù)載均衡問題[14];朱丁丁等人采用了非均勻分簇的思想來平衡簇首的能量消耗,提出了一種新的負(fù)載均衡的基于能量?jī)?yōu)先分簇算法的WSN分層路由協(xié)議(LRP-EPCA),以簇首和基站作為樹根,生成簇內(nèi)和簇間的路由樹[15];童孟軍等人綜合考慮了路徑的能量消耗速度、路徑上剩余的最小能量、距離目的節(jié)點(diǎn)Sink的跳數(shù)和路徑的擁塞程度,提出了一種基于蟻群算法的能量均衡多路徑路由算法[16]。

    文獻(xiàn)[17]提出了一種基于能量狀態(tài)的節(jié)點(diǎn)緩存路由算法,這個(gè)算法作為ECNC_AODV(能量約束節(jié)點(diǎn)緩存)建立路由協(xié)議AODV是衍生的協(xié)議。該算法基于當(dāng)前能源現(xiàn)狀和緩存節(jié)點(diǎn)每個(gè)節(jié)點(diǎn)。仿真結(jié)果顯示了ECNC_AODV AODV協(xié)議的比較和與性能參數(shù)如能量消耗由于路由控制包,路由開銷等;文獻(xiàn)[18]覺得當(dāng)前最先進(jìn)的節(jié)能路由技術(shù)是調(diào)查WMSNs連同其中的每個(gè)策略的性能問題,并概括了設(shè)計(jì)路由協(xié)議的挑戰(zhàn)為WMSNs其次是當(dāng)前技術(shù)的局限性為非多媒體數(shù)據(jù)傳輸;文獻(xiàn)[19]在能耗分析的基礎(chǔ)上對(duì)數(shù)據(jù)收發(fā)器、單跳轉(zhuǎn)發(fā)方案證明消耗更少的能量比多次反射轉(zhuǎn)發(fā)方案通信范圍內(nèi)的源傳感器,使用自由空間能量消耗模型。基于能量不等式,這個(gè)方法是用來計(jì)算程度的能量平衡?;谀:壿嫷哪芰?jī)?yōu)化的路由算法實(shí)現(xiàn)多參數(shù)、模糊路由決策。仿真結(jié)果表明,該算法有效地延長了網(wǎng)絡(luò)的生命周期,實(shí)現(xiàn)了能量效率和能量平衡在一起,與類似的算法;文獻(xiàn)[20]提出了一種基于PSO聚類協(xié)議和平衡的感知距離能量的雙簇頭的集中式網(wǎng)絡(luò),主要是改善了原始粒子群優(yōu)化的適應(yīng)度函數(shù)優(yōu)化。此外,該算法數(shù)據(jù)傳輸階段的主要分工從簇頭,簇首選舉周期延長,該算法在均衡的能源消費(fèi)在整個(gè)網(wǎng)絡(luò)的生命周期,同時(shí)擴(kuò)展整個(gè)網(wǎng)絡(luò)。

    以上的一些研究都是基于能量?jī)?yōu)化的,但是大部分只停留在理論階段,或者沒有實(shí)際的應(yīng)用場(chǎng)景。本文針對(duì)于實(shí)際的應(yīng)用項(xiàng)目--基于地磁傳感器的停車位誘導(dǎo)系統(tǒng),提出了一種能量均衡的可靠路由協(xié)議,并取得了顯著的效果。

    1 能量均衡的可靠路由協(xié)議

    1.1能量均衡的可靠路由協(xié)議前提假設(shè)

    本文假設(shè)無線傳感器網(wǎng)絡(luò)有如下的性質(zhì)[21]:①節(jié)點(diǎn)具有唯一的ID,均勻分布在監(jiān)測(cè)區(qū)域;②所有節(jié)點(diǎn)固定并且能量有限,Sink位置固定但能量不受限;③所有的節(jié)點(diǎn)性能、結(jié)構(gòu)和地位都一致;④節(jié)點(diǎn)沒有位置感知能力,未安裝GPS定位功能的天線;⑤節(jié)點(diǎn)具有障礙物感知的能力;⑥節(jié)點(diǎn)可以根據(jù)已知的傳輸功率和接收的信號(hào)強(qiáng)度計(jì)算彼此之間的距離;⑦每個(gè)節(jié)點(diǎn)周期性地采集數(shù)據(jù),并傳送至Sink節(jié)點(diǎn)。其中前面3項(xiàng)假設(shè)是一般的無線傳感器網(wǎng)絡(luò)的典型設(shè)置。第4點(diǎn)表明本算法不要求節(jié)點(diǎn)具有位置的感知能力。第5點(diǎn)表明節(jié)點(diǎn)可以感知到障礙物。第6點(diǎn)表明,節(jié)點(diǎn)直接可以根據(jù)信號(hào)強(qiáng)度估算彼此之間的距離。第7點(diǎn)表明本算法適合周期性數(shù)據(jù)收集。

    1.2網(wǎng)絡(luò)能量模型

    無線傳感器網(wǎng)絡(luò)中的能耗主要是節(jié)點(diǎn)內(nèi)部的計(jì)算能耗和通信能耗,而通信能耗占主導(dǎo)地位。在無線傳輸?shù)陌l(fā)送和接收數(shù)據(jù)的節(jié)點(diǎn)能量和傳輸功率和傳輸距離成正比,將初始能量記為E0,開始時(shí)所有的節(jié)點(diǎn)能量均衡。在數(shù)據(jù)傳輸階段,Eava表示剩余的能量其可以用發(fā)送數(shù)據(jù)能耗Esend和接收數(shù)據(jù)的能耗Erecive來獲得。

    本文的能量模型使用的是第一順序無線電模型[22],該模型示意圖如圖1所示。

    圖1 第一順序無線電模型圖

    從圖1可以看出,通信能耗主要由發(fā)送能耗和接收能耗組成。其中發(fā)送的能耗主要是信號(hào)發(fā)射電路的能耗和信號(hào)放大電路的能耗,接收能耗主要就是信號(hào)接收電路的能耗。數(shù)據(jù)發(fā)送時(shí)首先經(jīng)過信號(hào)發(fā)射電路,然后傳給信號(hào)放大電路進(jìn)行功率放大后轉(zhuǎn)發(fā)給其他節(jié)點(diǎn);其他節(jié)點(diǎn)監(jiān)聽網(wǎng)絡(luò),由信號(hào)接收電路接收數(shù)據(jù)并處理。這兩個(gè)模塊都要消耗一定的能耗。根據(jù)圖1所示的能耗模型,可以得出網(wǎng)絡(luò)傳輸?shù)哪芰肯墓?。?jié)點(diǎn)發(fā)送和接收k bit數(shù)據(jù)所耗的能量如下:

    Esend=Eelec×k+εamp×k×dτ(1)

    Erecive=Eelec×k(2)

    式中:Eelec是發(fā)射模塊和接收模塊處理1 bit所消耗的能量,εamp是信號(hào)放大電路的放大倍數(shù)。d是數(shù)據(jù)發(fā)送的距離,發(fā)送的能耗和dτ成正比關(guān)系。當(dāng)距離d小于一個(gè)閾值d0時(shí),路徑損耗指數(shù)τ就等于2,這個(gè)時(shí)候稱為自由空間模型(free space);當(dāng)距離d大于閾值d0時(shí),路徑損耗指數(shù)τ就等于4,這個(gè)時(shí)候稱為多路徑衰減模型(multi-path fading)。

    和通信能耗相比,傳感器內(nèi)部的計(jì)算處理能耗要明顯地低。但是由于傳感器能量有限的特點(diǎn),在設(shè)計(jì)的時(shí)候還是要盡量減小節(jié)點(diǎn)內(nèi)部的計(jì)算處理能耗。

    1.3能量均衡的可靠路由協(xié)議評(píng)價(jià)標(biāo)準(zhǔn)

    本文使用了和文獻(xiàn)[23]相同的評(píng)價(jià)方案,來驗(yàn)證能量均衡的WSN路由協(xié)議的有效性。

    定義1對(duì)網(wǎng)絡(luò)在時(shí)刻t的能量均衡性評(píng)價(jià)可采用網(wǎng)絡(luò)能量均值和網(wǎng)絡(luò)能量方差

    在式(3)和式(4)中,Ei(t)表示在時(shí)刻t節(jié)點(diǎn)i的剩余能量,M表示網(wǎng)絡(luò)中的節(jié)點(diǎn)數(shù)量。網(wǎng)絡(luò)中的能量消耗速度可以通過能量均值來評(píng)價(jià)衡量,但是只用網(wǎng)絡(luò)能量均值A(chǔ)E(t)來對(duì)路由協(xié)議進(jìn)行評(píng)價(jià)是不充分的,因?yàn)槿绻W(wǎng)絡(luò)中某些節(jié)點(diǎn)頻繁使用,即“熱點(diǎn)”問題,個(gè)別節(jié)點(diǎn)的能量已經(jīng)耗盡,但是整個(gè)網(wǎng)絡(luò)的能量均值卻可能還是很高??墒怯捎凇盁狳c(diǎn)”能量提前耗盡,容易導(dǎo)致網(wǎng)絡(luò)的割裂,所以需要結(jié)合能量方差來評(píng)價(jià)網(wǎng)絡(luò)的能耗是否均衡,在t時(shí)刻網(wǎng)絡(luò)能量均衡值較高,能量方差較小的協(xié)議才具有更好的網(wǎng)絡(luò)能耗均衡性。

    N表示網(wǎng)絡(luò)中的節(jié)點(diǎn)集合,即M=|N|,整個(gè)網(wǎng)絡(luò)的生命周期結(jié)束就是當(dāng)?shù)谝粋€(gè)節(jié)點(diǎn)能量耗盡的時(shí)刻。因此,為了提高整個(gè)網(wǎng)絡(luò)的生命周期,無線傳感器網(wǎng)絡(luò)路由協(xié)議設(shè)計(jì)的時(shí)候就應(yīng)該均衡整個(gè)網(wǎng)絡(luò)的能耗,盡量推遲第一個(gè)能量耗盡的節(jié)點(diǎn)出現(xiàn)時(shí)間。

    1.4能量均衡的可靠路由協(xié)議的描述

    在無線傳感器網(wǎng)絡(luò)中,Sink節(jié)點(diǎn)通常是有源的,能量無限而且處理能力相對(duì)普通節(jié)點(diǎn)要強(qiáng)很多,因此,在本協(xié)議中,我們假定Sink節(jié)點(diǎn)的行為都是可靠的,不會(huì)受到其他障礙物的影響干擾。

    本協(xié)議主要分為3個(gè)階段:建立網(wǎng)絡(luò)拓?fù)潆A段、建立路由階段、障礙物信息更新階段:①建立網(wǎng)絡(luò)拓?fù)潆A段:在該階段由Sink節(jié)點(diǎn)廣播信標(biāo)幀,初步建立網(wǎng)絡(luò)拓?fù)潢P(guān)系,每個(gè)普通節(jié)點(diǎn)建立一個(gè)鄰居節(jié)點(diǎn)信息列表存儲(chǔ)鄰居節(jié)點(diǎn)信息;②建立路由階段:當(dāng)某個(gè)節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)的時(shí)候,根據(jù)自身鄰居節(jié)點(diǎn)列表里的鄰居節(jié)點(diǎn)信息選擇下一跳轉(zhuǎn)發(fā)的節(jié)點(diǎn);③可靠度更新階段:與②同時(shí)進(jìn)行,如果發(fā)現(xiàn)節(jié)點(diǎn)上方有障礙物,則對(duì)該節(jié)點(diǎn)的可靠度更新,并且告之其鄰居節(jié)點(diǎn)。

    1.4.1建立網(wǎng)絡(luò)拓?fù)?/p>

    在網(wǎng)絡(luò)中的節(jié)點(diǎn)部署完之后,Sink節(jié)點(diǎn)以泛洪的方式向網(wǎng)絡(luò)中的節(jié)點(diǎn)廣播beacon信標(biāo)幀,每個(gè)收到該信標(biāo)幀的節(jié)點(diǎn)都能獲得發(fā)送節(jié)點(diǎn)的ID、剩余能量、節(jié)點(diǎn)與Sink的跳數(shù)等信息,可以據(jù)此計(jì)算出自身節(jié)點(diǎn)與Sink的最少跳數(shù)信息,并且可根據(jù)信號(hào)強(qiáng)度計(jì)算出和發(fā)送節(jié)點(diǎn)的距離,為后續(xù)的轉(zhuǎn)發(fā)數(shù)據(jù)選擇路徑做準(zhǔn)備。所有的節(jié)點(diǎn)都有一份鄰居信息列表,根據(jù)上述的初始化過程,將鄰居節(jié)點(diǎn)的信息存儲(chǔ)在鄰居信息列表中。其泛洪的過程如圖2所示。

    圖2(a)表示Sink節(jié)點(diǎn)開始廣播信標(biāo)幀,圈內(nèi)是節(jié)點(diǎn)號(hào),邊上的數(shù)字表示從Sink開始的跳數(shù),初始跳數(shù)為∞,Sink節(jié)點(diǎn)自身的跳數(shù)為0。

    圖2(b)顯示的是2號(hào)節(jié)點(diǎn)收到信標(biāo)幀后的轉(zhuǎn)發(fā)過程,它將信標(biāo)幀轉(zhuǎn)發(fā)給其鄰居節(jié)點(diǎn),1號(hào)和3號(hào)節(jié)點(diǎn)收到消息后更改與Sink的跳數(shù)信息,4號(hào)節(jié)點(diǎn)由于之前收到過來自Sink的消息,因此只將2號(hào)節(jié)點(diǎn)存為自己的鄰居節(jié)點(diǎn),但是并不會(huì)更新和Sink的跳數(shù)信息。圖2(c)所示的就是初始化完成之后的效果。

    圖2 初始化過程示意圖

    每個(gè)節(jié)點(diǎn)收到beacon信標(biāo)幀后,鄰居信息列表中記錄的消息格式如下:

    ID ENERGY HOP DISTANCE RELIABLE COUNT

    其中ID號(hào)是每個(gè)節(jié)點(diǎn)唯一的標(biāo)識(shí),ENERGY表示的是每個(gè)節(jié)點(diǎn)的剩余能量,HOP是指該節(jié)點(diǎn)距離Sink的跳數(shù)信息,DISTANCE是根據(jù)信號(hào)強(qiáng)度計(jì)算的和該鄰居節(jié)點(diǎn)的距離信息,RELIABLE表示該節(jié)點(diǎn)的可靠程度。COUNT表示發(fā)送的失敗次數(shù),當(dāng)有數(shù)據(jù)轉(zhuǎn)發(fā)給該節(jié)點(diǎn)時(shí),等待接收ACK,若超時(shí)未收到則失敗次數(shù)增加一次。我們假定初始化的過程中是沒有障礙物的影響的,所有的信標(biāo)幀傳輸都是可靠的。

    1.4.2建立路由

    當(dāng)網(wǎng)絡(luò)中的普通節(jié)點(diǎn)采集到數(shù)據(jù)需要轉(zhuǎn)發(fā)給Sink節(jié)點(diǎn)時(shí),就需要選擇轉(zhuǎn)發(fā)路徑,建立路由。

    假設(shè)源節(jié)點(diǎn)為i,鄰居節(jié)點(diǎn)為j,那么節(jié)點(diǎn)i就根據(jù)自身的鄰居節(jié)點(diǎn)信息列表查詢鄰居節(jié)點(diǎn)的信息、對(duì)節(jié)點(diǎn)的剩余能量、到Sink的跳數(shù)、與自身節(jié)點(diǎn)的距離以及是否有障礙物等信息進(jìn)行綜合考慮,計(jì)算出節(jié)點(diǎn)i到每個(gè)鄰居節(jié)點(diǎn)的能量代價(jià),選擇能量代價(jià)最小的鄰居節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)進(jìn)行數(shù)據(jù)的轉(zhuǎn)發(fā)。能量代價(jià)函數(shù)如式(6)所示:

    其中α+β+γ+χ=1,可以根據(jù)不同的需要確定四個(gè)權(quán)衡因子,使得在下一跳的選擇中是更偏向于節(jié)約能量或者是更可靠的傳輸。各個(gè)參數(shù)含義如表1所示。因?yàn)楸疚牟⒎抢每煽慷鹊闹底鳛槁酚蛇x擇的參數(shù),而是使用初始可靠度與當(dāng)前可靠度的比值作為路由選擇的一部分,因此初始可靠度的取值可以是一個(gè)非負(fù)數(shù)。

    表1 能量代價(jià)函數(shù)各個(gè)參數(shù)意義表

    分析上述能量代價(jià)函數(shù),首先Eoriginal(j)表示的是下一跳轉(zhuǎn)發(fā)節(jié)點(diǎn)的剩余能量,剩余能量越高,也就是分母越大,那么能量代價(jià)就相對(duì)越小。H(j)表示的是下一跳節(jié)點(diǎn)到Sink的跳數(shù),如果跳數(shù)越少,那么整個(gè)分式的值也就越小。同理,距離也是越短能量代價(jià)越小。最后在可靠度方面,沒有障礙物的初始情況下其可靠度表示最大Roriginal(j),當(dāng)有障礙物在節(jié)點(diǎn)上方的時(shí)候其可靠度就會(huì)下降,當(dāng)前的可靠度越低能量代價(jià)也就越高。

    由于此能量代價(jià)函數(shù)考慮了下一跳節(jié)點(diǎn)的剩余能量,因此當(dāng)某些節(jié)點(diǎn)作為中間節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)后,其下一次被選為中間節(jié)點(diǎn)的概率就會(huì)降低,可以保證整個(gè)網(wǎng)絡(luò)的能耗均衡。并且此協(xié)議綜合考慮了跳數(shù)和距離的影響,也可以有效節(jié)約網(wǎng)絡(luò)中的能耗。當(dāng)某節(jié)點(diǎn)受到障礙物的影響時(shí),其可靠度就會(huì)降低,該節(jié)點(diǎn)再次被選為轉(zhuǎn)發(fā)節(jié)點(diǎn)的概率也會(huì)降低,從而有效地避免了一些不必要的重傳,在一定程度上節(jié)約了能耗,延長了網(wǎng)絡(luò)的生命周期。

    1.4.3可靠度更新

    當(dāng)節(jié)點(diǎn)檢測(cè)到上方有障礙物的時(shí)候,則會(huì)將此信息告知其鄰居節(jié)點(diǎn),鄰居節(jié)點(diǎn)根據(jù)收到的消息,更新自身的鄰居節(jié)點(diǎn)信息列表。同理當(dāng)障礙物消失的時(shí)候也會(huì)通知其鄰居節(jié)點(diǎn)。更新的方法如下:

    Rcurrent表示的是當(dāng)前的可靠度,式(7)是在障礙物存在的情況下更新可靠度,其中n表示數(shù)據(jù)發(fā)送的失敗次數(shù),即鄰居信息列表中的COUNT字段。為了防止代價(jià)函數(shù)的溢出,當(dāng)發(fā)送次數(shù)多于 μ時(shí),即n>μ時(shí),可靠度不再降低,Rcurrent=θ,而θ足夠小。式(8)是障礙物消失的情況下更新可靠度,其中t是時(shí)間,當(dāng)障礙物消失后,其可靠度并不是馬上恢復(fù)到初始狀態(tài),而是根據(jù)時(shí)間逐步增加。式(7)中的V1表示平均每次丟包損失的可靠度,該值的大小與初始可靠度的取值有關(guān)。假設(shè)單位時(shí)間內(nèi)網(wǎng)絡(luò)中某條鏈路的丟包次數(shù)達(dá)到M次時(shí),我們就認(rèn)為該鏈路已經(jīng)不能滿足要求。此時(shí)

    V1=(Roriginal-μ)/M(9)

    式(8)中的V2表示單位時(shí)間內(nèi)可靠度增加的值。假設(shè)當(dāng)網(wǎng)絡(luò)中某個(gè)障礙物消失后,原來被遮擋的鏈路至少需要T時(shí)間才能恢復(fù)正常,則

    V2=(Roriginal-μ)/T(10)

    并且0<Rcurrent≤Roriginal。

    1.5算法性能分析

    根據(jù)前面的能量均衡的可靠路由協(xié)議的評(píng)價(jià)標(biāo)準(zhǔn)對(duì)我們上面提前的能量均衡的可靠路由協(xié)議進(jìn)行理論上的分析。

    從能量平衡的角度,這個(gè)算法的主要想法是根據(jù)剩余能量的節(jié)點(diǎn)來控制參與傳輸距離來實(shí)現(xiàn)目標(biāo)的能量平衡。假設(shè)節(jié)點(diǎn)的初始能量是E,可分為N個(gè)能量等級(jí),不同數(shù)量的路徑從源點(diǎn)到目的地,首先選擇能量水平比較高的部分,那么在這些路徑的路徑根據(jù)相關(guān)指標(biāo)選擇最可靠的一個(gè)。這個(gè)路由模式,可以選擇更可靠的端到端路徑,可以減少能量級(jí)別較低的節(jié)點(diǎn)數(shù)據(jù)量。而且本算法中的能量代價(jià)函數(shù)還考慮了下一跳節(jié)點(diǎn)的剩余能量,所以當(dāng)有節(jié)點(diǎn)作為中間節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)后,在考慮其下一次被選為中間節(jié)點(diǎn)時(shí)的概率就會(huì)明顯降低,這樣就保證網(wǎng)絡(luò)的能耗均衡,而且本算法還綜合考慮了跳數(shù)和距離,可以有效節(jié)約網(wǎng)絡(luò)中的能耗。

    從可靠度的角度來看,當(dāng)節(jié)點(diǎn)檢測(cè)到上方有障礙物的時(shí)候,則會(huì)將此信息告知其鄰居節(jié)點(diǎn),鄰居節(jié)點(diǎn)根據(jù)收到的消息,更新自身的鄰居節(jié)點(diǎn)信息列表。同理當(dāng)障礙物消失的時(shí)候也會(huì)通知其鄰居節(jié)點(diǎn)。所以本算法對(duì)節(jié)點(diǎn)是否碰到障礙物有自適應(yīng)調(diào)整過程,能保證路由的可靠性。

    綜合上述本文提出的能量均衡的可靠路由算法在理論上看能實(shí)現(xiàn)真正的能量均衡,減少能耗并延長網(wǎng)絡(luò)的壽命,從而保證了此算法的路由可靠性。

    2 實(shí)驗(yàn)仿真

    由于本文所提的能量均衡可靠路由協(xié)議是針對(duì)于實(shí)際的應(yīng)用環(huán)境的,所以跟其他現(xiàn)有的一些路由協(xié)議無法進(jìn)行比較。所以本文采用兩種方案來證實(shí)協(xié)議的可行性。第一用來仿真該協(xié)議的能量消耗和可靠性;第二在實(shí)際實(shí)驗(yàn)中來驗(yàn)證該協(xié)議的可行性。

    在本協(xié)議中,節(jié)點(diǎn)在廣播時(shí)候選擇的通信半徑尤為重要,會(huì)直接對(duì)路由的建立造成一定的影響。如果廣播的半徑設(shè)置的過大,則在范圍內(nèi)的節(jié)點(diǎn)數(shù)目較多,路由轉(zhuǎn)發(fā)的信息量就會(huì)過大,容易造成節(jié)點(diǎn)過早地死亡。如果半徑過小的話,很多節(jié)點(diǎn)會(huì)接收不到鄰居節(jié)點(diǎn)的消息幀,則在路由的建立過程中就會(huì)出現(xiàn)問題,可能會(huì)導(dǎo)致很多節(jié)點(diǎn)不能進(jìn)入網(wǎng)絡(luò)。因此,節(jié)點(diǎn)廣播半徑需要根據(jù)節(jié)點(diǎn)的分布情況進(jìn)行合理的設(shè)置。

    假定N個(gè)節(jié)點(diǎn)均勻分布在L×L(m2)的平面區(qū)域內(nèi),在半徑為R的圓形區(qū)域內(nèi)有兩個(gè)節(jié)點(diǎn),則根據(jù)均勻分布有:

    財(cái)政管理人員在管理方面所具備的能力和鄉(xiāng)鎮(zhèn)財(cái)政內(nèi)部控制在執(zhí)行方面的效果緊密相關(guān)。因此,具有高素質(zhì)與高技術(shù)的財(cái)政管理隊(duì)伍可以保證鄉(xiāng)鎮(zhèn)財(cái)政內(nèi)部控制的有效實(shí)施,并促進(jìn)內(nèi)部控制科學(xué)性的提升,所以財(cái)政管理人員在管理方面的能力就內(nèi)部控制而言,極其重要。鄉(xiāng)鎮(zhèn)財(cái)政部門在錄用工作人員的過程中,需秉承德才兼?zhèn)湟约肮焦幕驹瓌t,采取公開招聘的方式來對(duì)人才進(jìn)行篩選。其次,增強(qiáng)對(duì)管理人員的培訓(xùn)與繼續(xù)教育強(qiáng)度,確保其專業(yè)能力可以緊跟時(shí)代發(fā)展的潮流。重視對(duì)相關(guān)從業(yè)人員的職業(yè)道德教育,利用增強(qiáng)獎(jiǎng)懲力度的方式來確保內(nèi)部控制制度的有效實(shí)施。

    由上式可得半徑R:

    則代價(jià)函數(shù)中計(jì)算可得的兩個(gè)節(jié)點(diǎn)間的最小距離為:

    所以廣播的半徑R≥dmin,即

    由于上述的驗(yàn)證是在均勻分布的情況下進(jìn)行,而實(shí)際仿真當(dāng)中節(jié)點(diǎn)是隨機(jī)分布的,所以要在上述的結(jié)論中對(duì)參數(shù)作適當(dāng)?shù)恼{(diào)整。例如,81個(gè)節(jié)點(diǎn)隨機(jī)分布在100 m×100 m的區(qū)域內(nèi),如圖3所示,那么,N=81,L=100,代入式(13)、式(14)可得,dmin=18 m,20 m。因此我們?cè)趯?shí)驗(yàn)中就取廣播半徑為20 m,這樣適當(dāng)?shù)恼{(diào)整在實(shí)際仿真中更符合。每個(gè)節(jié)點(diǎn)都有一個(gè)維護(hù)鄰居節(jié)點(diǎn)信息的隊(duì)列。試驗(yàn)中隨機(jī)的選取一個(gè)節(jié)點(diǎn)作為信息發(fā)送節(jié)點(diǎn),它要把n條信息發(fā)送到Sink節(jié)點(diǎn)。當(dāng)發(fā)送完n/2條信息后,在選擇的鏈路上放置一個(gè)障礙物,放置的時(shí)間為一個(gè)隨機(jī)數(shù)t,當(dāng)t時(shí)間結(jié)束后障礙物拿掉,并計(jì)算在這個(gè)過程中整個(gè)網(wǎng)絡(luò)的能耗代價(jià)。放置障礙物后影響了原來的路由,節(jié)點(diǎn)維護(hù)的鄰居節(jié)點(diǎn)信息的隊(duì)列進(jìn)行相應(yīng)的調(diào)準(zhǔn)。然后重復(fù)這樣的操作來完成實(shí)驗(yàn)。

    圖3 能量均衡路由協(xié)議仿真節(jié)點(diǎn)分布示意圖

    在本協(xié)議中權(quán)衡因子根據(jù)經(jīng)驗(yàn)值設(shè)定,具體如表2所示。路由表的大小根據(jù)節(jié)點(diǎn)的分布情況和節(jié)點(diǎn)的廣播半徑進(jìn)行設(shè)置。由于確定了廣播半徑R,在其范圍內(nèi)的節(jié)點(diǎn)數(shù)也就確定了,路由表內(nèi)的節(jié)點(diǎn)不會(huì)超過這個(gè)數(shù)目。為了驗(yàn)證本協(xié)議的有效性,在平臺(tái)中建立了一個(gè)模擬環(huán)境進(jìn)行仿真實(shí)驗(yàn)。假設(shè)拓?fù)鋮^(qū)域?yàn)?00 m×100 m,其中有81個(gè)節(jié)點(diǎn)隨機(jī)分布于該網(wǎng)絡(luò)區(qū)域中。Sink節(jié)點(diǎn)布置區(qū)域的原點(diǎn)(0,0)位置,如圖3所示。

    表2 能量均衡路由協(xié)議仿真參數(shù)設(shè)定表

    3 仿真結(jié)果分析

    為了驗(yàn)證能量均衡的可靠路由協(xié)議的能量有效性和傳輸可靠性上的性能,我們?cè)诜抡嫫脚_(tái)進(jìn)行了仿真,并從網(wǎng)絡(luò)能量均值,能量方差,以及生命周期三個(gè)方面對(duì)該協(xié)議進(jìn)行了評(píng)估。這些評(píng)估標(biāo)準(zhǔn)在眾多的路由協(xié)議中都有廣泛的應(yīng)用,希望對(duì)本協(xié)議也能做出有效地評(píng)估判斷。

    首先我們先看一下網(wǎng)絡(luò)均值的仿真結(jié)果示意圖,如圖4所示。從圖4看出,最短路徑路由和能量均衡的可靠路由在整個(gè)過程中網(wǎng)絡(luò)能量的均值幾乎一樣。這是由于最短路徑路由協(xié)議在選擇下一跳轉(zhuǎn)發(fā)節(jié)點(diǎn)的時(shí)候,只選擇跳數(shù)最少的節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā),這樣容易導(dǎo)致某些節(jié)點(diǎn)的能量耗盡,另一方面,某些節(jié)點(diǎn)卻很少進(jìn)行轉(zhuǎn)發(fā),而能量相對(duì)就比較充裕。因此整個(gè)網(wǎng)絡(luò)的能量均值卻能保持很高。而能量均衡的可靠路由協(xié)議,在能量的使用上各個(gè)節(jié)點(diǎn)相對(duì)均衡,整體的能量均值就和單個(gè)節(jié)點(diǎn)的能量比較接近。

    圖4 能量均值比較圖

    圖5 能量方差比較圖

    圖5所示為網(wǎng)絡(luò)能量方差的比較。圖5顯示了兩種協(xié)議在網(wǎng)絡(luò)能量方差上的比較,網(wǎng)絡(luò)能量方差越低那么網(wǎng)絡(luò)中的能量均衡性就越好。從圖5可以看出,最短路徑路由協(xié)議相對(duì)能量均衡的可靠路由協(xié)議有更大的網(wǎng)絡(luò)方差。這是因?yàn)?,在最短路徑路由協(xié)議中,節(jié)點(diǎn)只是選擇離Sink節(jié)點(diǎn)最近的下一跳節(jié)點(diǎn)進(jìn)行數(shù)據(jù)的轉(zhuǎn)發(fā),某些節(jié)點(diǎn)被重復(fù)地選擇作為轉(zhuǎn)發(fā)節(jié)點(diǎn),出現(xiàn)“熱點(diǎn)”問題,而能量容易迅速耗盡,某些節(jié)點(diǎn)卻很少進(jìn)行轉(zhuǎn)發(fā),保持有很高的能量,這樣就導(dǎo)致節(jié)點(diǎn)之間的能量不均衡,具有很大的網(wǎng)絡(luò)能量方差。網(wǎng)絡(luò)方差太大的話意味著某些節(jié)點(diǎn)過早地死亡,那么整個(gè)網(wǎng)絡(luò)的生命周期也就自然而然地縮短了。

    而能量均衡的可靠路由協(xié)議,選擇下一跳節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā)的時(shí)候,并不只是考慮跳數(shù),還綜合考慮了剩余能量,距離以及節(jié)點(diǎn)的可靠度等,綜合去判斷下一跳節(jié)點(diǎn)的時(shí)候有些經(jīng)常轉(zhuǎn)發(fā)的節(jié)點(diǎn)被選擇進(jìn)行轉(zhuǎn)發(fā)的概率就會(huì)越來越低,而某些不經(jīng)常轉(zhuǎn)發(fā)的節(jié)點(diǎn)被選擇進(jìn)行轉(zhuǎn)發(fā)的概率就會(huì)增加。這樣有效地均衡了整個(gè)網(wǎng)絡(luò)的能量,網(wǎng)絡(luò)能量方差也就相對(duì)會(huì)小很多,第一個(gè)節(jié)點(diǎn)的死亡時(shí)間就會(huì)推遲,有效地延長了整個(gè)網(wǎng)絡(luò)的生命周期。

    圖6顯示的是經(jīng)過多次仿真之后在同一網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)下的生命周期比較,可以看出,能量均衡的可靠路由協(xié)議的網(wǎng)絡(luò)生命周期要長于最短路徑路由協(xié)議,性能相對(duì)優(yōu)越。

    圖6 網(wǎng)絡(luò)生命周期比較圖

    圖7顯示了不同的拓?fù)浣Y(jié)構(gòu)下的仿真結(jié)果,經(jīng)過多次仿真實(shí)驗(yàn),得出兩種不同協(xié)議的生命周期。不同的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)生命周期也不一樣,存在較大的差別。

    圖7 網(wǎng)絡(luò)生命周期比較圖

    圖7顯示的是經(jīng)過多次仿真之后記錄的網(wǎng)絡(luò)生命周期的比較,也就是第一個(gè)節(jié)點(diǎn)的死亡時(shí)間,可以從發(fā)包數(shù)量分析,當(dāng)?shù)谝粋€(gè)節(jié)點(diǎn)能量耗盡的時(shí)候就停止發(fā)送數(shù)據(jù)包。很明顯,在不同的網(wǎng)絡(luò)拓?fù)渲?,最短路徑路由協(xié)議的網(wǎng)絡(luò)生命周期比能量均衡的可靠路由協(xié)議要短,這就有效地說明了本文提出的能量均衡的可靠路由協(xié)議可以有效地提高整個(gè)網(wǎng)絡(luò)的生命周期。

    可靠度只有兩種狀態(tài),一種是可靠度降低,還有一種就是可靠度升高。如式(7)、式(8)所示。n 和t并非是人為設(shè)置的變量,而是根據(jù)網(wǎng)絡(luò)路由選擇自動(dòng)確定的,所以不需要研究參數(shù)n和t的不同值對(duì)算法的影響。影響可靠度的主要是參數(shù)V1和V2,它們可以通過式(9)、式(10)計(jì)算得到,但是取不同的值會(huì)使得算法效果不同。本次實(shí)驗(yàn)研究V1、V2對(duì)本文提出算法的影響。圖8研究了影響可靠度的參數(shù)V1和V2對(duì)路由算法的影響。和上個(gè)實(shí)驗(yàn)一樣,還是多次進(jìn)行仿真實(shí)驗(yàn),記錄網(wǎng)絡(luò)的生存時(shí)間,也就是網(wǎng)絡(luò)中第一個(gè)節(jié)點(diǎn)死亡的時(shí)間。橫坐標(biāo)表示V1、V2的取值,縱坐標(biāo)表示網(wǎng)絡(luò)死亡之前發(fā)送的數(shù)據(jù)包的數(shù)量。實(shí)驗(yàn)結(jié)果表明V1、V2取不同的值對(duì)網(wǎng)絡(luò)的生存時(shí)間有很大影響。當(dāng)V1等于0,V2等于0的時(shí)候,可靠度對(duì)路由算法沒貢獻(xiàn),此時(shí)的算法類似于最短路徑算法,不能根據(jù)網(wǎng)絡(luò)的性能進(jìn)行自動(dòng)調(diào)整,所以網(wǎng)絡(luò)的生存時(shí)間最短。當(dāng)V1等于0.6,V2等于0.3左右計(jì)算的可靠度比較適合網(wǎng)絡(luò),因?yàn)榇藭r(shí)當(dāng)網(wǎng)絡(luò)中鏈路受影響時(shí)能快速有效的變換路由,因此網(wǎng)絡(luò)的生存時(shí)間最長。圖8是10次實(shí)驗(yàn)的平均結(jié)果。

    圖8 可靠因子影響圖

    綜上所述,本文提出的能量均衡的可靠路由協(xié)議具有很好的優(yōu)越性,能有效地均衡網(wǎng)絡(luò)的能量,提高整個(gè)網(wǎng)絡(luò)的生命周期。

    4 能量均衡的可靠路由協(xié)議在停車位誘導(dǎo)系統(tǒng)中的應(yīng)用

    本文提出的能量均衡的可靠路由協(xié)議具有比較好的應(yīng)用領(lǐng)域,可以將該協(xié)議應(yīng)用于基于地磁傳感器的停車位誘導(dǎo)系統(tǒng)當(dāng)中。系統(tǒng)利用埋在停車位下的地磁傳感器實(shí)時(shí)檢測(cè)車位是否空閑,并將數(shù)據(jù)通過WSN和GPRS逐級(jí)傳給后臺(tái)的服務(wù)器端處理程序處理和顯示,同時(shí),開發(fā)移動(dòng)終端上的程序用以顯示所檢測(cè)的所有停車位的當(dāng)前信息如圖9所示。

    圖9 車位檢測(cè)管理系統(tǒng)圖

    停車位誘導(dǎo)系統(tǒng)由兩部分構(gòu)成,前臺(tái)的監(jiān)測(cè)部分和后臺(tái)的數(shù)據(jù)顯示部分。前臺(tái)監(jiān)測(cè)部分的網(wǎng)絡(luò)主要由傳感器節(jié)點(diǎn)和匯聚節(jié)點(diǎn)組成。其中,傳感器節(jié)點(diǎn)具有感知地磁場(chǎng)的能力,將傳感器節(jié)點(diǎn)布置于車位中間。其原理就是金屬會(huì)引起地磁場(chǎng)發(fā)生偏移,磁場(chǎng)的變化最終導(dǎo)致電壓值的改變,據(jù)此來判斷車輛。后臺(tái)顯示部分可以根據(jù)具體顯示直觀判斷此車位是否有車。

    當(dāng)車輛停在車位上方,即出現(xiàn)在傳感器節(jié)點(diǎn)上方的時(shí)候,地磁場(chǎng)會(huì)發(fā)生一定的偏移,這時(shí)傳感器讀到的數(shù)據(jù)就會(huì)發(fā)生變化。傳感器將采集的數(shù)據(jù)經(jīng)過處理之后,轉(zhuǎn)發(fā)給匯聚節(jié)點(diǎn)。匯聚節(jié)點(diǎn)接收到一定量的數(shù)據(jù)之后,將這些數(shù)據(jù)打包一起通過GPRS模塊傳輸給后臺(tái)服務(wù)器。我們最后可以根據(jù)傳感器傳到后臺(tái)的數(shù)據(jù),判斷車位上方是否有車輛。

    在停車位誘導(dǎo)系統(tǒng)當(dāng)中,一方面,某些節(jié)點(diǎn)經(jīng)常被選為中繼轉(zhuǎn)發(fā)數(shù)據(jù),耗能較快,如果某個(gè)節(jié)點(diǎn)能量耗盡,那么意味著這個(gè)車位的感知能力失效,整個(gè)系統(tǒng)就出現(xiàn)了局部故障,如果進(jìn)行更換節(jié)點(diǎn),不僅耗時(shí)而且浪費(fèi)經(jīng)濟(jì)資源;另一方面,由于車輛的制作材料主要是鐵,在傳感器傳輸數(shù)據(jù)的過程中,如果車輛剛好在其上方,那么車輛就會(huì)對(duì)通信信號(hào)有一定的阻擋和吸收,通信質(zhì)量就會(huì)下降。針對(duì)上述問題,我們的協(xié)議則能很好地進(jìn)行解決。

    能量均衡的可靠路由協(xié)議,一方面綜合考慮了剩余能量、跳數(shù)、距離等信息,整個(gè)網(wǎng)絡(luò)中的節(jié)點(diǎn)能耗得到適當(dāng)?shù)木?,那么在整個(gè)停車位誘導(dǎo)系統(tǒng)當(dāng)中,出現(xiàn)過早死亡的節(jié)點(diǎn)時(shí)間就會(huì)推遲,有效地增加了系統(tǒng)的運(yùn)作時(shí)間,節(jié)約了經(jīng)濟(jì)成本。另一方面,由于考慮了節(jié)點(diǎn)傳輸?shù)目煽啃?,?dāng)車輛出現(xiàn)在節(jié)點(diǎn)上方的時(shí)候,其可靠度下降,這時(shí)該節(jié)點(diǎn)被選為中繼的概率也就下降,這不僅保證了一定的可靠度而且減少了重傳的能耗。

    停車位誘導(dǎo)系統(tǒng)的后臺(tái)服務(wù)器端的主要功能就是顯示車位上方的車輛信息,而這些信息都是由Sink節(jié)點(diǎn)通過GPRS無線通信模塊發(fā)送到主機(jī)的。圖10所示的是未使用本文提出的能量均衡的路由協(xié)議,其中粗框里所示的統(tǒng)計(jì)信息就是發(fā)送成功率,也就是傳感器發(fā)送數(shù)據(jù)給Sink的成功率統(tǒng)計(jì)??梢钥闯?,當(dāng)車位上方不空的時(shí)候,也就是車位上方出現(xiàn)車輛的時(shí)候,傳感器發(fā)包的成功率非常低。這就如前面所述,車輛對(duì)傳感器的通信存在一定的影響,吸收和屏蔽效果很厲害,因此設(shè)計(jì)合理的路由協(xié)議是必要的。

    圖10 使用協(xié)議前服務(wù)器端顯示

    圖11為使用了本文提出的路由協(xié)議后的后臺(tái)服務(wù)器信息。從圖中可以看出粗框所示的統(tǒng)計(jì)信息即成功率有顯著的提高,也就是說傳感器如果感知到上方有車輛后回告之附近的鄰居節(jié)點(diǎn),然后鄰居節(jié)點(diǎn)則根據(jù)自身的鄰居節(jié)點(diǎn)信息列表,查找選擇可靠度較高并且距離、能量等適當(dāng)?shù)淖罴崖窂剑M(jìn)行數(shù)據(jù)信息的轉(zhuǎn)發(fā)。這樣保證了通信的質(zhì)量,同時(shí)也避免了由于丟包造成的傳感器節(jié)點(diǎn)不斷重傳的能量浪費(fèi)。

    綜上所述,能量均衡的可靠路由協(xié)議對(duì)于停車位誘導(dǎo)系統(tǒng)非常適用。

    圖11 協(xié)議后服務(wù)器端顯示

    5 總結(jié)

    本文提出了一種能量均衡的可靠路由協(xié)議,在前人的研究基礎(chǔ)上,著重于研究能耗的均衡性以及傳感器節(jié)點(diǎn)的可靠程度。本協(xié)議首先建立全局的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),每個(gè)節(jié)點(diǎn)都存儲(chǔ)自身的鄰居節(jié)點(diǎn)信息,包括節(jié)點(diǎn)號(hào)、剩余能量、距離Sink的跳數(shù)、和鄰居節(jié)點(diǎn)的距離以及可靠度等。等網(wǎng)絡(luò)正常運(yùn)行之后,節(jié)點(diǎn)會(huì)更新其可靠度,在選擇下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)的時(shí)候,會(huì)根據(jù)能量代價(jià)函數(shù)選擇能量代價(jià)最小的節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā)。由于綜合考慮了剩余能量、距離Sink的跳數(shù)、距離及可靠度等因素,每個(gè)節(jié)點(diǎn)的能耗都相對(duì)比較均衡,推遲了第一個(gè)節(jié)點(diǎn)死亡的時(shí)間,有效地增加了網(wǎng)絡(luò)的生命周期。另一方面,由于考慮到節(jié)點(diǎn)的可靠程度,如果節(jié)點(diǎn)上方出現(xiàn)障礙物,則會(huì)影響網(wǎng)絡(luò)的通信,那么節(jié)點(diǎn)的可靠度就會(huì)進(jìn)行更新;當(dāng)障礙物消失后,節(jié)點(diǎn)的可靠度也會(huì)更新。這樣在選擇下一跳節(jié)點(diǎn)的時(shí)候可以選擇通信質(zhì)量更好的節(jié)點(diǎn),一定程度上避免了重傳等能量的浪費(fèi)。通過對(duì)此能量均衡的可靠路由協(xié)議進(jìn)行仿真分析,和同類型的路由協(xié)議進(jìn)行比較,證明了其優(yōu)越性,在能耗均衡等方面有比較好的性能。文章最后簡(jiǎn)單介紹了該協(xié)議在基于地磁傳感器的停車位誘導(dǎo)系統(tǒng)當(dāng)中的應(yīng)用,通過實(shí)驗(yàn)數(shù)據(jù)進(jìn)行比較分析,證明了此協(xié)議具有有比較好的適用性。

    [1] 李建中,李金寶,石勝飛.WSN與感知數(shù)據(jù)管理的概念、問題與研究進(jìn)展[J].軟件學(xué)報(bào),2003,14(10):1717-1728.

    [2] Zhao F,Guibas L J.Wireless Sensor Networks:An Information Processing Approach[M].Morgan Kaufmann,2004.

    [3] 唐勇,周明天,張欣.無線傳感器網(wǎng)絡(luò)路由協(xié)議研究進(jìn)展[J].軟件學(xué)報(bào),2006,17(3):410-421.

    [4] Hedetniemi S,Liestman A.A Survey of Gossiping and Broadcasting in Communication Networks[J].Networks,1988,18(4):319-349.

    [5] Heinzelman W,Kulik J,Balakrishnan H.Adaptive Protocols for Information Dissemination in Wireless Sensor Networks[C]//Proc of the 5 the Annual ACM/IEEE International Conference on Mobile Computing and Networking.Seattle:ACM Press,1999.

    [6] Intanagonwiwat C,Govindan R,Estrin D.Directed Diffusion:A Scalable and Robust Communication Paradigmfor Sensor Networks [C]//Proc of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking.Boston:ACM Press,2000.

    [7] Braginsky D,Estrin D.Rumor Routing Algorithm for Sensor Networks[C]//Proc of the 1st Workshop on Sensor Networks and Applications(WSNA).Atlanta:[s.n.],2002.

    [8] Heinzelman W,Chandrakasan A,Balakrishnan H.Energy-Efficient Communication Protocol for Wireless Sensor Networks[C]// Proc of International Conference on System Sciences.Hawaii:[s. n.],2000.

    [9] Erkins C E,Bhagwat P.Highly Dynamic Destination-SequencedDistanceRvector routing(DSDV)for Mobile Computers[C]//Proc of ACM SIGCOMM.1994:234-244.

    [10]Perkins C E,Royer E M.Ad hoc on-Demand Distance Vector (AODV)Routing[R].[S.l.]:IETF,2002.

    [11]Johnson D B,Maltz D.Dynamic Source Routing in Ad hoc Wireless Networks[M]//IMIELINSKI T.Mobile Computing.[S.l.]:Kluwer Academic Publishers,1996:153-181.

    [12]吳華君,張自力,李衛(wèi).一種適用于煤礦井下無線傳感網(wǎng)的能量均衡路由協(xié)議[J].計(jì)算機(jī)科學(xué),2011,38(4):145-150.

    [13]李戈陽,曹陽,高洵,等.基于模糊梯度的無線傳感器網(wǎng)絡(luò)能量均衡路由協(xié)議[J].湖南大學(xué)學(xué)報(bào):自然科學(xué)版,2008,35(12): 83-87.

    [14]鄭相全,郭偉,葛利嘉,等.一種基于跨層設(shè)計(jì)和蟻群優(yōu)化的自組網(wǎng)負(fù)載均衡路由協(xié)議[J].電子學(xué)報(bào),2006,34(7):1199-1208.

    [15]朱丁丁,金心宇,張昱.基于能量?jī)?yōu)先分簇算法的WSN分層路由協(xié)議[J].傳感技術(shù)學(xué)報(bào),2009,22(4):579-585.

    [16]童孟軍,關(guān)華丞.基于蟻群算法的能量均衡多路徑路由算法的研究[J].傳感技術(shù)學(xué)報(bào),2013,26(3):425-434.

    [17]Nitnaware D,Verma A.Energy Constraint Node Cache Based Routing Protocol for Adhoc Network[J].International Journal of Wireless&Mobile Networks(IJWMN),2010,22:77-86.

    [18]Ehsan S,Hamdaoui B.A Survey on Energy-Efficient Routing Techniques with QoS Assurances for Wireless Multimedia Sensor Networks[J].Communications Surveys&Tutorials,IEEE,2012,14(2):265-278.

    [19]Jiang H,Sun Y,Sun R,et al.Fuzzy-Logic-Based Energy Optimized Routing for Wireless Sensor Networks[J].International Journal of Distributed Sensor Networks,2013,2013.

    [20]Yu H,Xiaohui W.PSO-Based Energy-Balanced Double Clusterheads Clustering Routing for Wireless Sensor Networks[J].Procedia Engineering,2011,15:3073-3077.

    [21]Wbndi Rabiner Heinzelman,Anantha Chandrakasan,Had Balakrishnan.An Application Specific Protocol Architecture for Wireless Microsensor Networks[J].IEEE Transcations on Wireless Communications,2002,1(4):660-670.

    [22]鄭杰,屈玉貴,郭淑杰,等.無線傳感器網(wǎng)絡(luò)低時(shí)延能量均衡安全路由[J].西安交通大學(xué)學(xué)報(bào),2008,42(2):161-165.

    [23]分析無線傳感器網(wǎng)絡(luò)路由協(xié)議的設(shè)計(jì)與應(yīng)用[2011.8.28]. http://www.dzsc.com/data/html/2011-8-28/95238.htm.

    周雪(1982-)女,漢族,浙江廣播電視大學(xué)蕭山學(xué)院講師,主要研究方向?yàn)闊o線傳感器網(wǎng)絡(luò),zx2092@163.com;

    毛科技(1979-),男,漢族,浙江工業(yè)大學(xué)計(jì)算機(jī)學(xué)院博士,主要研究方向?yàn)闊o線傳感器網(wǎng)絡(luò),maokeji@zjut.edu.cn。

    Design of An Energy Balance Reliable Routing Protocol Based on Parking Guidance System*

    ZHOU Xue1*,ZHU Xiaoming1,CHEN Lijian1,F(xiàn)ANG Kai2,LEI Yanjing2,MAO Keji2
    (1.College of Xiaoshan,Zhejiang Radio and Television University,Hangzhou 311200,China;2.Department of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310032,China)

    Due to the limitation of node energy,the design of routing protocol which can effectively save energy and prolong the lifetime of network has become a hot-spot in WSN research.The paper proposed a reliable energy-balanced routing protocol after analyzing readily available protocols.The protocol establishes a global network topology in the initial stage,and then selects the next hop node according to energy cost function and updates node's reliability information when there are obstacles above the node.With the consideration of the nodes'residual energy,hops,the distance of the neighbors and reliability factors,our protocol balanced the energy consumption of the nodes and effectively prolonged the lifetime of the network.We simulated the reliable energy-balanced routing protocol on the platform and compared it with the Shortest-path routing algorithm in the aspects of lifetime,the average energy consumption and the energy variance of the network,which turns out that the algorithm,is superior to others.At last it is applied to the actual parking guidance system,the significant results were obtained.

    WSN;parking guidance system;energy balance;reliable;routing agreement

    TP393

    A

    1004-1699(2015)09-1408-10

    項(xiàng)目來源:浙江省公益性技術(shù)應(yīng)用研究計(jì)劃項(xiàng)目(2015C31066);國家自然科學(xué)基金項(xiàng)目(61379023;61302129);浙江省自然科學(xué)基金項(xiàng)目(LQ12F02015);浙江省可視媒體智能處理技術(shù)研究重點(diǎn)實(shí)驗(yàn)室開放基金項(xiàng)目(2013011,2013051,2013082)

    2015-02-12修改日期:2015-06-25

    猜你喜歡
    障礙物路由能耗
    120t轉(zhuǎn)爐降低工序能耗生產(chǎn)實(shí)踐
    昆鋼科技(2022年2期)2022-07-08 06:36:14
    能耗雙控下,漲價(jià)潮再度來襲!
    探討如何設(shè)計(jì)零能耗住宅
    高低翻越
    SelTrac?CBTC系統(tǒng)中非通信障礙物的設(shè)計(jì)和處理
    日本先進(jìn)的“零能耗住宅”
    探究路由與環(huán)路的問題
    PRIME和G3-PLC路由機(jī)制對(duì)比
    WSN中基于等高度路由的源位置隱私保護(hù)
    eNSP在路由交換課程教學(xué)改革中的應(yīng)用
    河南科技(2014年5期)2014-02-27 14:08:56
    午夜免费男女啪啪视频观看| videos熟女内射| 国产毛片a区久久久久| 国产淫片久久久久久久久| 99热网站在线观看| 久久久成人免费电影| 国产老妇女一区| 国产精品综合久久久久久久免费| 大话2 男鬼变身卡| 免费av毛片视频| 亚洲国产色片| 欧美97在线视频| 看黄色毛片网站| 国产伦理片在线播放av一区| 久久99热这里只有精品18| 久久精品夜色国产| 欧美日韩一区二区视频在线观看视频在线 | 色播亚洲综合网| 久久99热这里只频精品6学生 | 乱系列少妇在线播放| 91精品伊人久久大香线蕉| 噜噜噜噜噜久久久久久91| 久久这里只有精品中国| 一个人看的www免费观看视频| 欧美一级a爱片免费观看看| 五月伊人婷婷丁香| 国产精品.久久久| av专区在线播放| 别揉我奶头 嗯啊视频| 国产精品久久久久久精品电影小说 | 国产伦理片在线播放av一区| 观看免费一级毛片| 如何舔出高潮| 天天躁日日操中文字幕| 精品久久久久久电影网 | a级毛片免费高清观看在线播放| 国产三级中文精品| 一级毛片aaaaaa免费看小| 国产精品爽爽va在线观看网站| 日韩欧美精品v在线| 免费看光身美女| 国产av一区在线观看免费| 91在线精品国自产拍蜜月| 亚洲精品亚洲一区二区| 久久精品国产鲁丝片午夜精品| 国产一级毛片在线| 能在线免费看毛片的网站| 久久精品影院6| 久久99蜜桃精品久久| 秋霞伦理黄片| 久久草成人影院| 国产乱来视频区| 国产精品久久久久久av不卡| 亚洲国产精品合色在线| 好男人在线观看高清免费视频| 欧美日韩精品成人综合77777| 国产午夜精品论理片| 黄片无遮挡物在线观看| 男人舔女人下体高潮全视频| 波野结衣二区三区在线| 水蜜桃什么品种好| 亚洲熟妇中文字幕五十中出| 国产精品一区二区在线观看99 | 色综合色国产| 99九九线精品视频在线观看视频| av线在线观看网站| 亚洲国产日韩欧美精品在线观看| av在线观看视频网站免费| 波多野结衣巨乳人妻| 国产精品国产三级国产av玫瑰| 中国美白少妇内射xxxbb| 97热精品久久久久久| 搡女人真爽免费视频火全软件| 欧美成人精品欧美一级黄| 国产伦精品一区二区三区视频9| 久久久久久久久久久免费av| 女人十人毛片免费观看3o分钟| 亚洲国产欧洲综合997久久,| 久久久久精品久久久久真实原创| 听说在线观看完整版免费高清| 久久人人爽人人片av| 欧美成人免费av一区二区三区| 成年av动漫网址| 两个人的视频大全免费| 99久久无色码亚洲精品果冻| 日韩,欧美,国产一区二区三区 | 亚洲av电影在线观看一区二区三区 | 国产女主播在线喷水免费视频网站 | 日本免费a在线| 色综合色国产| videossex国产| 亚洲色图av天堂| 亚洲五月天丁香| 精品久久久久久久人妻蜜臀av| 日韩制服骚丝袜av| 最近2019中文字幕mv第一页| 日本黄大片高清| 久久精品夜色国产| 91av网一区二区| 国产极品精品免费视频能看的| 三级国产精品片| 国产高清国产精品国产三级 | 99久久精品一区二区三区| 99热全是精品| 国产一区二区亚洲精品在线观看| 高清午夜精品一区二区三区| 欧美激情国产日韩精品一区| 亚洲欧美精品自产自拍| 99久国产av精品| 国产av不卡久久| 免费一级毛片在线播放高清视频| 亚洲国产欧美在线一区| 日韩欧美国产在线观看| 噜噜噜噜噜久久久久久91| 永久免费av网站大全| 国产精品爽爽va在线观看网站| 国产大屁股一区二区在线视频| 黑人高潮一二区| 亚洲人与动物交配视频| 亚洲国产精品成人综合色| 精品久久久久久久久av| 久久99蜜桃精品久久| 一级av片app| 99久国产av精品国产电影| 亚洲四区av| 人妻系列 视频| 久久午夜福利片| 91在线精品国自产拍蜜月| 噜噜噜噜噜久久久久久91| 久久婷婷人人爽人人干人人爱| 亚洲欧美日韩无卡精品| 亚洲精品aⅴ在线观看| 色网站视频免费| 日韩成人伦理影院| 久久精品熟女亚洲av麻豆精品 | 久久久久久九九精品二区国产| av天堂中文字幕网| 伦理电影大哥的女人| 夫妻性生交免费视频一级片| 日本-黄色视频高清免费观看| .国产精品久久| 国产黄片美女视频| 日本黄大片高清| 你懂的网址亚洲精品在线观看 | 中文精品一卡2卡3卡4更新| 国产精品,欧美在线| 少妇的逼好多水| 亚洲av男天堂| 免费电影在线观看免费观看| 26uuu在线亚洲综合色| 婷婷色麻豆天堂久久 | 在现免费观看毛片| 色播亚洲综合网| 深爱激情五月婷婷| 九九热线精品视视频播放| 国产高清视频在线观看网站| 国产成人免费观看mmmm| 久久亚洲精品不卡| 日本午夜av视频| 国产三级中文精品| 国产高潮美女av| 插逼视频在线观看| 网址你懂的国产日韩在线| 欧美+日韩+精品| a级一级毛片免费在线观看| 国产高清三级在线| 如何舔出高潮| 成人亚洲精品av一区二区| 在线播放国产精品三级| 亚洲av中文字字幕乱码综合| 啦啦啦韩国在线观看视频| 夜夜爽夜夜爽视频| 国产午夜精品一二区理论片| 国产在线男女| 国产精品乱码一区二三区的特点| 亚洲电影在线观看av| 亚洲激情五月婷婷啪啪| 国产精品无大码| 亚洲精品,欧美精品| 欧美bdsm另类| 精品国产三级普通话版| 色综合亚洲欧美另类图片| 91久久精品电影网| 波多野结衣高清无吗| 欧美日本亚洲视频在线播放| 村上凉子中文字幕在线| 亚洲自偷自拍三级| 18禁在线播放成人免费| 国产精品久久久久久av不卡| 毛片女人毛片| 一级av片app| 午夜激情福利司机影院| 国产精品一区www在线观看| 一区二区三区乱码不卡18| 乱码一卡2卡4卡精品| 欧美成人午夜免费资源| 中文字幕免费在线视频6| 嘟嘟电影网在线观看| 建设人人有责人人尽责人人享有的 | 亚洲不卡免费看| 国产精品永久免费网站| 又黄又爽又刺激的免费视频.| 99久久精品一区二区三区| 少妇高潮的动态图| 日韩欧美 国产精品| 成人三级黄色视频| 国产成年人精品一区二区| 综合色丁香网| 免费搜索国产男女视频| av国产久精品久网站免费入址| or卡值多少钱| 亚洲怡红院男人天堂| 精品久久国产蜜桃| 日本免费a在线| 春色校园在线视频观看| 男女视频在线观看网站免费| 久久午夜福利片| 成人无遮挡网站| 春色校园在线视频观看| 插阴视频在线观看视频| 99在线视频只有这里精品首页| 极品教师在线视频| 国产乱人偷精品视频| 日韩视频在线欧美| 亚洲欧美成人精品一区二区| 国产伦理片在线播放av一区| 精品酒店卫生间| 22中文网久久字幕| 深夜a级毛片| 亚洲自偷自拍三级| 一级二级三级毛片免费看| 99久久精品国产国产毛片| 久久精品久久久久久久性| 成年免费大片在线观看| 色尼玛亚洲综合影院| 麻豆一二三区av精品| 久久久久久久久久久免费av| 亚洲av日韩在线播放| 国产午夜精品久久久久久一区二区三区| 最近最新中文字幕免费大全7| 免费大片18禁| 午夜激情福利司机影院| 啦啦啦观看免费观看视频高清| 天堂中文最新版在线下载 | 日本五十路高清| 久久99热这里只有精品18| 久久久精品94久久精品| 男女视频在线观看网站免费| 99热全是精品| 秋霞伦理黄片| 国产精品国产高清国产av| 在线天堂最新版资源| 免费看a级黄色片| 亚洲av.av天堂| 国国产精品蜜臀av免费| 91在线精品国自产拍蜜月| 99久久精品国产国产毛片| 中文字幕亚洲精品专区| 看片在线看免费视频| 女人久久www免费人成看片 | 亚洲最大成人av| 99久久无色码亚洲精品果冻| 亚洲国产精品成人久久小说| 欧美xxxx性猛交bbbb| 一卡2卡三卡四卡精品乱码亚洲| 欧美成人免费av一区二区三区| 日韩视频在线欧美| 搞女人的毛片| 久久久久久九九精品二区国产| 国产伦精品一区二区三区视频9| av在线播放精品| 亚洲欧美清纯卡通| 欧美3d第一页| 国产高清三级在线| 久久亚洲国产成人精品v| 老司机影院毛片| 日本与韩国留学比较| 国产伦精品一区二区三区视频9| 少妇的逼好多水| 免费观看性生交大片5| 亚洲va在线va天堂va国产| 三级国产精品片| 国产在线一区二区三区精 | 免费观看精品视频网站| 两性午夜刺激爽爽歪歪视频在线观看| 日日啪夜夜撸| 日本wwww免费看| 久久精品影院6| 国产成人a∨麻豆精品| 91精品国产九色| 成人一区二区视频在线观看| 欧美最新免费一区二区三区| 婷婷色麻豆天堂久久 | 好男人视频免费观看在线| a级毛色黄片| 国产在线男女| av视频在线观看入口| 亚洲av一区综合| 美女cb高潮喷水在线观看| 日本黄色片子视频| 精品人妻一区二区三区麻豆| 亚洲精华国产精华液的使用体验| 天堂中文最新版在线下载 | 99久久中文字幕三级久久日本| 偷拍熟女少妇极品色| 亚洲国产色片| 亚洲在线观看片| 欧美+日韩+精品| 午夜福利高清视频| 免费不卡的大黄色大毛片视频在线观看 | 国产综合懂色| 夫妻性生交免费视频一级片| 免费观看a级毛片全部| 国产精品三级大全| 18禁裸乳无遮挡免费网站照片| 日韩一区二区三区影片| 桃色一区二区三区在线观看| 日韩视频在线欧美| 亚洲成色77777| 国产精品.久久久| 午夜免费男女啪啪视频观看| 国产精品99久久久久久久久| 成人综合一区亚洲| 国产精品综合久久久久久久免费| 免费电影在线观看免费观看| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 丰满人妻一区二区三区视频av| 久久综合国产亚洲精品| 非洲黑人性xxxx精品又粗又长| 久久久久久久亚洲中文字幕| 两性午夜刺激爽爽歪歪视频在线观看| 欧美三级亚洲精品| 色噜噜av男人的天堂激情| a级毛片免费高清观看在线播放| 亚洲av免费高清在线观看| 中文字幕免费在线视频6| 成人美女网站在线观看视频| 国产精品.久久久| 五月伊人婷婷丁香| 国产精品久久视频播放| 蜜桃久久精品国产亚洲av| .国产精品久久| 菩萨蛮人人尽说江南好唐韦庄 | 99国产精品一区二区蜜桃av| 中文字幕亚洲精品专区| 小说图片视频综合网站| 亚洲怡红院男人天堂| 国产在视频线精品| 日本三级黄在线观看| 国产成人freesex在线| 精品人妻偷拍中文字幕| 国产精品爽爽va在线观看网站| 亚洲欧美日韩高清专用| 夜夜爽夜夜爽视频| 精品熟女少妇av免费看| 亚洲国产精品专区欧美| 久久国内精品自在自线图片| 亚洲av不卡在线观看| 国产成人午夜福利电影在线观看| 国产精品一区二区在线观看99 | 亚洲人成网站在线观看播放| 日日啪夜夜撸| 国产老妇女一区| 熟女电影av网| 男女下面进入的视频免费午夜| 少妇裸体淫交视频免费看高清| 亚洲天堂国产精品一区在线| 亚洲美女视频黄频| 国产中年淑女户外野战色| 成年版毛片免费区| 日韩强制内射视频| 国产 一区 欧美 日韩| 国产老妇女一区| 国产精品,欧美在线| 国产69精品久久久久777片| 国产精品国产高清国产av| 中文精品一卡2卡3卡4更新| 99热这里只有精品一区| 午夜福利高清视频| 在线免费十八禁| 国产白丝娇喘喷水9色精品| 一区二区三区四区激情视频| 久久久久国产网址| 69人妻影院| 在线播放无遮挡| 欧美性猛交黑人性爽| 一级毛片aaaaaa免费看小| 色吧在线观看| 日本一本二区三区精品| 国产成年人精品一区二区| 最近最新中文字幕大全电影3| 最新中文字幕久久久久| 亚洲av电影不卡..在线观看| 午夜a级毛片| 午夜精品国产一区二区电影 | 舔av片在线| 小蜜桃在线观看免费完整版高清| 久久久久久大精品| 亚洲欧美成人精品一区二区| 淫秽高清视频在线观看| 人人妻人人看人人澡| 久久精品影院6| 国产日韩欧美在线精品| 少妇的逼好多水| 十八禁国产超污无遮挡网站| 亚洲国产欧美在线一区| 国产精品av视频在线免费观看| 国产黄色视频一区二区在线观看 | 美女高潮的动态| 亚洲自拍偷在线| 欧美丝袜亚洲另类| 2022亚洲国产成人精品| 建设人人有责人人尽责人人享有的 | 91久久精品电影网| 1024手机看黄色片| 91久久精品电影网| 青春草国产在线视频| 汤姆久久久久久久影院中文字幕 | 免费黄网站久久成人精品| 国产一区二区在线观看日韩| 久久精品国产亚洲av天美| 精品国产三级普通话版| av黄色大香蕉| 亚州av有码| 精品久久久噜噜| 亚洲国产欧美在线一区| 麻豆一二三区av精品| 欧美性猛交黑人性爽| 天堂网av新在线| 亚洲18禁久久av| 亚洲三级黄色毛片| 高清av免费在线| 啦啦啦观看免费观看视频高清| 中文精品一卡2卡3卡4更新| av专区在线播放| 男女国产视频网站| 国产成人一区二区在线| av在线播放精品| 少妇熟女aⅴ在线视频| 两个人视频免费观看高清| 亚洲国产精品合色在线| 国产精品久久视频播放| 亚洲电影在线观看av| 春色校园在线视频观看| 国产高清不卡午夜福利| 99久国产av精品国产电影| 精品一区二区三区人妻视频| 午夜爱爱视频在线播放| 91午夜精品亚洲一区二区三区| 久久人人爽人人片av| 蜜臀久久99精品久久宅男| 久久精品久久久久久久性| 免费观看a级毛片全部| 成人亚洲精品av一区二区| 男女下面进入的视频免费午夜| 老司机福利观看| 少妇被粗大猛烈的视频| 丝袜喷水一区| 国产一区二区在线av高清观看| 午夜免费男女啪啪视频观看| 日本免费a在线| 久久鲁丝午夜福利片| 欧美xxxx黑人xx丫x性爽| 欧美最新免费一区二区三区| 麻豆成人午夜福利视频| 婷婷色麻豆天堂久久 | 成人美女网站在线观看视频| 国产精品国产三级国产av玫瑰| 一级爰片在线观看| 久久久久久国产a免费观看| 97超碰精品成人国产| 免费看美女性在线毛片视频| 99久久九九国产精品国产免费| 一级毛片我不卡| 人妻夜夜爽99麻豆av| 国产黄色视频一区二区在线观看 | 丝袜喷水一区| 久久久久久大精品| 亚洲国产精品合色在线| 毛片女人毛片| 男人舔奶头视频| 又爽又黄无遮挡网站| 免费播放大片免费观看视频在线观看 | 成人高潮视频无遮挡免费网站| 色播亚洲综合网| 色网站视频免费| 国产老妇伦熟女老妇高清| 又粗又爽又猛毛片免费看| 又爽又黄无遮挡网站| 九九久久精品国产亚洲av麻豆| 国产精品麻豆人妻色哟哟久久 | 在线免费观看不下载黄p国产| 国产精品福利在线免费观看| 欧美成人午夜免费资源| 国产一区亚洲一区在线观看| 波多野结衣巨乳人妻| 天美传媒精品一区二区| 在线观看66精品国产| 欧美色视频一区免费| 亚洲精品自拍成人| 成人亚洲精品av一区二区| 97超视频在线观看视频| 日日摸夜夜添夜夜添av毛片| 日韩av在线大香蕉| 天堂中文最新版在线下载 | 狂野欧美激情性xxxx在线观看| 亚洲,欧美,日韩| 亚洲精品影视一区二区三区av| 精品熟女少妇av免费看| 免费在线观看成人毛片| 国产不卡一卡二| 国产色爽女视频免费观看| 欧美一区二区国产精品久久精品| 一个人看视频在线观看www免费| 亚洲最大成人av| 网址你懂的国产日韩在线| 午夜精品在线福利| 日本五十路高清| 亚洲人成网站在线播| 国产成年人精品一区二区| 91精品一卡2卡3卡4卡| 亚洲国产精品成人综合色| 欧美三级亚洲精品| 色视频www国产| 在线观看av片永久免费下载| 蜜桃亚洲精品一区二区三区| 在线免费观看的www视频| 午夜久久久久精精品| 成年女人永久免费观看视频| 不卡视频在线观看欧美| 午夜福利视频1000在线观看| 久久欧美精品欧美久久欧美| 亚洲美女搞黄在线观看| 变态另类丝袜制服| 看免费成人av毛片| 国产精品嫩草影院av在线观看| 国产极品天堂在线| 国产精品永久免费网站| 亚洲欧洲日产国产| 网址你懂的国产日韩在线| 在线免费十八禁| 欧美bdsm另类| 黄色欧美视频在线观看| 岛国在线免费视频观看| 身体一侧抽搐| 免费在线观看成人毛片| 我的女老师完整版在线观看| 看黄色毛片网站| 免费搜索国产男女视频| 日韩欧美 国产精品| 国产v大片淫在线免费观看| 亚洲国产欧美在线一区| 久久鲁丝午夜福利片| 国产精品嫩草影院av在线观看| 91av网一区二区| 亚洲三级黄色毛片| 日韩成人av中文字幕在线观看| 高清午夜精品一区二区三区| 99热这里只有是精品在线观看| 久久婷婷人人爽人人干人人爱| a级一级毛片免费在线观看| 一夜夜www| 永久网站在线| 干丝袜人妻中文字幕| 日韩欧美三级三区| 中文资源天堂在线| 一本久久精品| 亚洲精品日韩av片在线观看| 十八禁国产超污无遮挡网站| 嫩草影院新地址| 天堂中文最新版在线下载 | 日日摸夜夜添夜夜爱| 亚洲av日韩在线播放| 久久草成人影院| 精品久久久久久久久av| 精品酒店卫生间| 在线免费十八禁| 亚洲av成人精品一二三区| a级一级毛片免费在线观看| 六月丁香七月| 国产三级在线视频| 成人美女网站在线观看视频| 成人午夜高清在线视频| 一区二区三区高清视频在线| 桃色一区二区三区在线观看| 亚洲av.av天堂| 内射极品少妇av片p| 国内精品宾馆在线| 免费观看a级毛片全部| 国产精品电影一区二区三区| 亚洲五月天丁香| 久久欧美精品欧美久久欧美| 国产大屁股一区二区在线视频| 一级二级三级毛片免费看| 全区人妻精品视频| 女人被狂操c到高潮| 免费不卡的大黄色大毛片视频在线观看 | 美女被艹到高潮喷水动态| 两个人视频免费观看高清| 亚洲精品自拍成人| 国产 一区 欧美 日韩| 日韩成人av中文字幕在线观看| 一区二区三区高清视频在线| 欧美成人午夜免费资源| 成人漫画全彩无遮挡| 亚洲国产高清在线一区二区三| 晚上一个人看的免费电影| 久久精品影院6| 免费av不卡在线播放| 国产乱来视频区| 在线免费观看的www视频| 岛国毛片在线播放| 久久精品夜色国产| av免费在线看不卡| 国内精品一区二区在线观看|