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

    無線傳感器網(wǎng)絡(luò)低延遲鄰居發(fā)現(xiàn)算法研究

    2016-03-24 02:43:48劉元梓
    現(xiàn)代計算機 2016年8期
    關(guān)鍵詞:時隙蘇醒調(diào)度

    劉元梓

    (四川大學計算機學院,成都 610065)

    無線傳感器網(wǎng)絡(luò)低延遲鄰居發(fā)現(xiàn)算法研究

    劉元梓

    (四川大學計算機學院,成都 610065)

    鄰居發(fā)現(xiàn)問題是無線傳感器網(wǎng)絡(luò)(WSNs)通信協(xié)議的重要組成部分之一。由于不需要同步通訊,異步的鄰居發(fā)現(xiàn)算法近年得到較多的關(guān)注。針對異步網(wǎng)絡(luò)環(huán)境,設(shè)計一種新穎的鄰居發(fā)現(xiàn)算法,并驗證在不同節(jié)點密度、節(jié)點占空比、節(jié)點通信不規(guī)則度以及節(jié)點移動方式等情況下,該算法的發(fā)現(xiàn)延遲和能耗。結(jié)果表明,該算法在降低發(fā)現(xiàn)延遲方面取得良好效果,提升網(wǎng)絡(luò)的性能,對實時性要求較高的無線傳感器網(wǎng)絡(luò)有很高的實用價值。

    鄰居發(fā)現(xiàn);動態(tài)占空比;發(fā)現(xiàn)延遲

    0 引言

    鄰居發(fā)現(xiàn)同時間同步、節(jié)點定位等一樣,是無線傳感器網(wǎng)絡(luò)的基礎(chǔ)支撐技術(shù)。鄰居發(fā)現(xiàn)對于節(jié)點識別周邊環(huán)境的鄰居節(jié)點以及構(gòu)建路由并協(xié)同工作,具有重要意義。無線傳感器網(wǎng)絡(luò)經(jīng)過多年的研究發(fā)展,鄰居發(fā)現(xiàn)已不再是一項新的技術(shù),具有一定量的可參考文獻資料。一直處于喚醒狀態(tài)的節(jié)點發(fā)現(xiàn)的研究主要集中在定向天線,而基于占空比的節(jié)點發(fā)現(xiàn)算法則是多種多樣的。當傳感器節(jié)點處于移動的環(huán)境中,這種環(huán)境對發(fā)現(xiàn)時間有很高要求,即要以盡可能快地速度發(fā)現(xiàn)節(jié)點。

    比較著名的傳感器節(jié)點發(fā)現(xiàn)算法有Stochasticbased Protocols[1-2],Quorum-based Protocols[3],Disco[4],UConnect[5],多信道[6]以及基于沖突的節(jié)點發(fā)現(xiàn)等。這些算法主要集中在怎樣通過某一類型的調(diào)度算法來保證一對節(jié)點可以同時喚醒,經(jīng)過驗證這些算法是有效的,可以保證節(jié)點在有限的時間界限內(nèi)發(fā)現(xiàn)其鄰居節(jié)點。Stochastic-based Protocols中,節(jié)點以隨機循環(huán)的方式監(jiān)聽、傳輸或者休眠,在耗能和發(fā)現(xiàn)延遲上進行權(quán)衡折中。Quorum-based Protocols闡明在有界限的時間上保證成對節(jié)點的喚醒時間重疊的局限性。Disco介紹了一個基于中國剩余定理(Chinese Reminder Theorem)的鄰居發(fā)現(xiàn)算法,算法中節(jié)點選擇一對素數(shù)作為周期,素數(shù)的選擇要滿足其占空比要求。U-Connect提出了針對對稱或者非對稱的占空比設(shè)置的統(tǒng)一鄰居發(fā)現(xiàn)算法。值得注意的是U-Connect對于對稱異步的發(fā)現(xiàn)方案是1.5倍近似算法,而Quorum和Disco則是2倍近似算法。

    在傳統(tǒng)的成對發(fā)現(xiàn)算法中,每個節(jié)點周期性地處于喚醒狀態(tài)和休眠狀態(tài),而且傳感器網(wǎng)絡(luò)中鄰居節(jié)點必須是處于彼此的通信范圍之內(nèi)的,只有這樣節(jié)點之間才可以正常通信,進而實現(xiàn)數(shù)據(jù)的傳輸。當兩個節(jié)點分別根據(jù)自己的工作安排進行調(diào)度并同時處于喚醒狀態(tài)時,兩個節(jié)點此發(fā)現(xiàn)對方,并將對方加入到自己的鄰居表中,至此完成了一個鄰居節(jié)點的發(fā)現(xiàn)。組發(fā)現(xiàn)算法,同成對發(fā)現(xiàn)算法一樣,節(jié)點是在喚醒狀態(tài)和休眠狀態(tài)之間周期性地切換。傳感器網(wǎng)絡(luò)節(jié)點處于蘇醒狀態(tài)時,根據(jù)自己的工作安排調(diào)度進行廣播;當傳感器網(wǎng)絡(luò)中的兩個節(jié)點同時處于喚醒狀態(tài)并在彼此的通信范圍內(nèi)時,一個節(jié)點發(fā)現(xiàn)了另外一個節(jié)點,這兩個節(jié)點便形成一個組。當?shù)谌齻€節(jié)點與第一個節(jié)點同時喚醒時,第三個節(jié)點發(fā)現(xiàn)第一個節(jié)點并將其加入到自己的鄰居表中,同時第一個節(jié)點將其發(fā)現(xiàn)的鄰居節(jié)點信息廣播給第三個節(jié)點;當?shù)谌齻€節(jié)點和第二個節(jié)點的喚醒時間同步時,由于第三個節(jié)點通過第一個節(jié)點已經(jīng)獲知第二個節(jié)點的信息,此時只需判斷這個節(jié)點是否是其鄰居節(jié)點,如果是的話,將其加入到自己的鄰居表中,形成一個更大的組。以此類推,這個由鄰居節(jié)點組成的組不斷地擴大,從而完成鄰居節(jié)點的發(fā)現(xiàn)。

    本文的主要貢獻如下所示:

    (1)根據(jù)影響無線傳感器網(wǎng)絡(luò)能量消耗和延遲的因素,分析現(xiàn)有的鄰居發(fā)現(xiàn)算法的優(yōu)缺點,研究性能更優(yōu)、延遲更低的鄰居發(fā)現(xiàn)算法;

    (2)分析已有鄰居發(fā)現(xiàn)算法中節(jié)點的調(diào)度機制,采取更先進的發(fā)現(xiàn)調(diào)度策略。鄰居發(fā)現(xiàn)策略采用群組發(fā)現(xiàn)的思想,所有節(jié)點采用周期性的睡眠調(diào)度機制,發(fā)現(xiàn)節(jié)點將已發(fā)現(xiàn)的鄰居節(jié)點納入其所在的群組,通過已有鄰居節(jié)點的鄰居信息來獲取潛在的鄰居節(jié)點的信息,采用Demand-wakeup機制主動蘇醒以更快的速度發(fā)現(xiàn)更多的鄰居節(jié)點;

    (3)研究群組發(fā)現(xiàn)過程中節(jié)點間信息的推薦機制,鄰居節(jié)點如何有效地向發(fā)現(xiàn)節(jié)點推薦潛在的鄰居信息來保證發(fā)現(xiàn)效率的同時降低能耗以及發(fā)現(xiàn)節(jié)點如何高效選擇鄰居節(jié)點的信息避免過多接收無用的信息而造成不必要的能耗;

    (4)利用傳感器網(wǎng)絡(luò)中節(jié)點移動模型預(yù)測節(jié)點通信范圍內(nèi)潛在的鄰居節(jié)點,根據(jù)潛在的鄰居節(jié)點的數(shù)量動態(tài)調(diào)整節(jié)點的占空比,以此更快更多地發(fā)現(xiàn)鄰居節(jié)點;

    本文剩余部分的內(nèi)容主要是算法的設(shè)計與實現(xiàn)。

    1 Disco算法分析

    路由器、交換機等硬件設(shè)備,那么無線傳感器網(wǎng)絡(luò)中的節(jié)點如何通信呢?毫無疑問,所有的工作都是由傳感器節(jié)點自身來完成。

    許多應(yīng)用設(shè)備,包括那些布置在廣闊野外區(qū)域的具有多樣性配置的設(shè)備,例如在野外部署的低廉傳感器,主要用于環(huán)境監(jiān)測、野生動物監(jiān)測、戰(zhàn)場環(huán)境監(jiān)視以及采集野外環(huán)境信息等。如何精確保證這些傳感器節(jié)點的全局時間同步是個具有挑戰(zhàn)性的問題,為了解決這個問題,通常采用基于分布式協(xié)調(diào)占空比模式來決定各自的工作調(diào)度,即由節(jié)點自己的工作調(diào)度決定何時工作、何時發(fā)送數(shù)據(jù)、何時接收數(shù)據(jù)以及何時進入低功耗的休眠狀態(tài)。

    為了安排節(jié)點的工作調(diào)度,我們將傳感器設(shè)備(如節(jié)點S)的工作時間劃分為連續(xù)的固定長度的時隙(Time Slots),依據(jù)預(yù)先安裝的協(xié)議,節(jié)點S激活無線電設(shè)備并將其狀態(tài)在某一段時隙內(nèi)切換至發(fā)現(xiàn)模式,然后節(jié)點S向網(wǎng)絡(luò)中的并且處于其通信范圍內(nèi)的其他節(jié)點廣播消息,以此來通知它的存在性,同時節(jié)點S也偵聽其他節(jié)點的信息。如果在某一時隙,節(jié)點S和其他的節(jié)點同時處于工作狀態(tài),即工作調(diào)度出現(xiàn)重疊部分,如果節(jié)點在彼此的通信范圍內(nèi),它們就能夠互相發(fā)現(xiàn)并成為彼此的鄰居節(jié)點。

    定義1:我們通常將上述在時間方面的調(diào)度機制成為時隙參考機制(Time Slots Reference Mechanism)。

    時隙參考機制的示意圖如圖1所示。

    圖1 時隙參考機制示意圖

    無線傳感器網(wǎng)絡(luò)中所有節(jié)點在網(wǎng)絡(luò)中地位是同等的,任何一個節(jié)點既是發(fā)送節(jié)點也是接收節(jié)點,將自己采集和接收的數(shù)據(jù)信息傳送給離接收者更近的節(jié)點以及向網(wǎng)絡(luò)中的其他節(jié)點廣播從而將其存在性通知給其他節(jié)點;同時,接收來自于其他節(jié)點發(fā)送的數(shù)據(jù)信息。無線傳感器網(wǎng)絡(luò)沒有固定的用于發(fā)送和接收信息的基礎(chǔ)設(shè)施,不具有手持設(shè)備(如手機等)固定的用于轉(zhuǎn)接信號的信號接收塔和發(fā)送塔,也不具有Internet的專用

    在圖1中,我們將節(jié)點的工作周期劃分為蘇醒狀態(tài)(Active State)和休眠狀態(tài)(Dormant State),圖中,我們用黑色區(qū)域時隙代表蘇醒狀態(tài),白色區(qū)域時隙代表休眠狀態(tài),如果有兩個或多個節(jié)點同時處于蘇醒狀態(tài)(或者說工作調(diào)度出現(xiàn)重疊),而且彼此之間可以互相通信,它們之間就可以完成鄰居發(fā)現(xiàn),成為彼此的鄰居節(jié)點。

    Dutta和Culler在文獻[4]中提出異步鄰居發(fā)現(xiàn)算法Disco,該算法基于中國剩余定理相關(guān)理論,算法中兩個節(jié)點選擇一對素數(shù),使得這兩個素數(shù)的倒數(shù)分別與節(jié)點期望的占空比相等,采取素數(shù)的好處是可以保證兩個節(jié)點在工作過程中會出現(xiàn)相同的喚醒時隙,使得節(jié)點間可以相互通信并完成鄰居發(fā)現(xiàn)。在Disco算法中,所有的節(jié)點采取周期性偵聽-睡眠機制,周期性地在蘇醒狀態(tài)(Active State)和休眠狀態(tài)(Dormant State)或者睡眠狀態(tài)(Sleep State)間切換。鄰居發(fā)現(xiàn)的過程如下:網(wǎng)絡(luò)中一個節(jié)點處于另一個節(jié)點的通信范圍內(nèi),并且在某一時刻這兩個節(jié)點同時處于蘇醒狀態(tài),如果一個節(jié)點的無線電廣播信息時,由于另一個節(jié)點處于蘇醒狀態(tài)可以接收到廣播信息,此時,兩個節(jié)點交換數(shù)據(jù)信息,完成鄰居發(fā)現(xiàn),成為彼此的鄰居節(jié)點。Disco算法的原理如圖2所示。將其加入自己的鄰居信息表Neighbor Table(a),同時,節(jié)點c發(fā)現(xiàn)其鄰居節(jié)點a并將自己的鄰居信息表Neighbor Table(c)。至此,節(jié)點a完成了對節(jié)點b和節(jié)點c的鄰居發(fā)現(xiàn)過程,節(jié)點a將節(jié)點b和c的信息添加到鄰居表中。當t=64時,節(jié)點a、b和c才同時處于蘇醒狀態(tài)。

    2 設(shè)計原理

    圖2 傳感器網(wǎng)絡(luò)鄰居發(fā)現(xiàn)算法-Disco算法原理圖

    如圖2所示,以傳感器網(wǎng)絡(luò)中的a,b,c三個節(jié)點為例,其中節(jié)點a為發(fā)現(xiàn)節(jié)點DN,節(jié)點a,b和c都按照各自的工作安排進行調(diào)度。在t=1時,節(jié)點b和節(jié)點c同時處于喚醒狀態(tài)(Active State),節(jié)點b和c發(fā)現(xiàn)彼此,并將其添加到彼此的鄰居表Neighbor Table(b)和Neighbor Table(c)中;在t=4時,節(jié)點b和節(jié)點a同時處于喚醒狀態(tài),它們發(fā)現(xiàn)彼此,并將對方加入到自己的鄰居表Neighbor Table(b)和Neighbor Table(a)中。此時節(jié)點a和節(jié)點b互為鄰居節(jié)點,節(jié)點b和節(jié)點c互為鄰居節(jié)點,但是節(jié)點a和節(jié)點c并沒有發(fā)彼此,因而無法判斷是否是鄰居節(jié)點。當時間t=29時,節(jié)點a和節(jié)點c同時處于蘇醒狀態(tài),接節(jié)點a現(xiàn)其鄰居節(jié)點c并

    低延遲鄰居發(fā)現(xiàn)算法Group的原理:

    (1)對于傳感器網(wǎng)絡(luò)中一個單獨的節(jié)點,節(jié)點根據(jù)自己的工作調(diào)度安排,周期性地處于喚醒狀態(tài)和睡眠狀態(tài)。此時,節(jié)點將自己的工作安排調(diào)度進行廣播;

    (2)當傳感器網(wǎng)絡(luò)中的兩個節(jié)點同時處于喚醒狀態(tài)時,一個節(jié)點發(fā)現(xiàn)了另外一個節(jié)點時,這兩個節(jié)點便形成一個虛擬組。當?shù)谌齻€節(jié)點與第一個節(jié)點同時喚醒時,第三個節(jié)點發(fā)現(xiàn)第一個節(jié)點并將其加入到自己的鄰居表中;

    (3)第一個節(jié)點在第三個節(jié)點喚醒時隙主動蘇醒,將其發(fā)現(xiàn)的鄰居節(jié)點信息(第二個節(jié)點)廣播給第三個節(jié)點;

    (4)第三個節(jié)點在第二個節(jié)點喚醒時隙時主動喚醒,由于第三個節(jié)點通過第一個節(jié)點已經(jīng)獲知第二個節(jié)點的信息,此時只需判斷這個節(jié)點是否是其鄰居節(jié)點,如果是的話,將其加入到自己的鄰居表中,形成一個更大的虛擬組。以此類推,這個由鄰居節(jié)點組成的組不斷地擴大,從而完成鄰居節(jié)點的發(fā)現(xiàn)。

    3 度量標準

    同步鄰居發(fā)現(xiàn)算法在部署節(jié)點時要求所有的節(jié)點擁有相同的初始化時間,但是這樣的要求在實際的應(yīng)用環(huán)境中很難實現(xiàn),或者基本上不可能,所以這里我們主要針對異步鄰居發(fā)現(xiàn)算法提出鄰居發(fā)現(xiàn)算法的度量標準,這個標準對于同步鄰居發(fā)現(xiàn)算法還是具有一定的參考意義的。

    能量的高效性以及較低的發(fā)現(xiàn)延遲是評價鄰居發(fā)現(xiàn)算法的兩個主要參數(shù),通過這個參數(shù)的分析比較基本上可以確定某個鄰居發(fā)現(xiàn)算法是否具有實用性。在實際情況中,既要提高能量的有效性,又要擁有較低的發(fā)現(xiàn)延遲,這是不可能的,魚和熊掌不可兼得。在本文進行研究之前,已經(jīng)有部分人將研究方向投向鄰居發(fā)現(xiàn),分析發(fā)現(xiàn)這些研究成果都有一個共同點:以犧牲節(jié)點的能量來換取較低的發(fā)現(xiàn)延遲或者以較高的發(fā)現(xiàn)延遲來節(jié)省節(jié)點的能量,所以鄰居發(fā)現(xiàn)的一個主要目標就是在節(jié)點的能耗和發(fā)現(xiàn)延遲兩個方面尋求一個最佳的平衡點,一味地追求高能效、低延遲是與現(xiàn)實情況相悖的。

    為了更好地評價一個鄰居發(fā)現(xiàn)算法的好壞,是否具有一定的實際意義,我們將采用能耗-延遲(Power-Latency,PL)的乘積M來作為鄰居發(fā)現(xiàn)算法的評價標準。

    對于周期為T的鄰居發(fā)現(xiàn)調(diào)度滿足如下關(guān)系:

    則一個調(diào)度周期內(nèi)的平均能耗P表示為:

    在這個周期為T的鄰居發(fā)現(xiàn)調(diào)度中,假設(shè)所有成對節(jié)點(節(jié)點賦予所有可能的相對相位偏移量)中最差的發(fā)現(xiàn)延遲為L,則我們將能耗-延遲的乘積M定義為:

    采用時隙調(diào)度機制有以下兩個優(yōu)點:第一,時隙調(diào)度機制是可以實際實現(xiàn)的;第二,只要節(jié)點的時鐘漂移總和小于單個時隙的長度,時隙參考機制就可以克服時鐘漂移問題。

    在延遲需求為L的鄰居發(fā)現(xiàn)中,時隙長度要比L單位時間內(nèi)最差情況下的相對時間漂移大。同時,一個時間槽持續(xù)時間的設(shè)定與很多實現(xiàn)因素相關(guān),比如,無線電在切換接收狀態(tài)和發(fā)送狀態(tài)的周轉(zhuǎn)周期、將振蕩器從低功耗狀態(tài)加速需要的時間以及清空信道需要的時間等。由于實際鄰居發(fā)現(xiàn)算法的槽性質(zhì),發(fā)現(xiàn)調(diào)度是離散性質(zhì)的,所以這里我們用表示離散狀態(tài)下的發(fā)現(xiàn)調(diào)度,滿足延遲需求L的周期為T的節(jié)點m在時隙t時的發(fā)現(xiàn)調(diào)度可表示為,同時一個周期內(nèi)的平均能耗P為:

    則能耗-延遲乘積M為:

    4 結(jié)語

    本文在研究已有鄰居發(fā)現(xiàn)算法的基礎(chǔ)上,對各算法之間的區(qū)別與聯(lián)系作深入分析,并開始著手鄰居發(fā)現(xiàn)問題方面的研究,主要在以下幾個方面進行深入研究:

    (1)分析并挖掘延遲更低的自適應(yīng)鄰居發(fā)現(xiàn)調(diào)度算法。在無線傳感器網(wǎng)絡(luò)中,兩個節(jié)點實現(xiàn)鄰居發(fā)現(xiàn)的一個基本條件就是節(jié)點必須處在彼此的通信范圍內(nèi),只有這樣節(jié)點之間才能夠正常通信,并完成數(shù)據(jù)傳輸。目前,在學術(shù)界的經(jīng)常討論和研究的熱點算法基本上都是經(jīng)典的成對發(fā)現(xiàn)(如Disco、U-Connect),即傳感器網(wǎng)絡(luò)中的兩個節(jié)點分別根據(jù)自己的工作安排調(diào)度蘇醒,如果兩個節(jié)點的蘇醒時隙重疊(即同時蘇醒),而且在彼此的通信范圍內(nèi),則這兩個節(jié)點就可以互相發(fā)現(xiàn)互為鄰居,同時添加到各自的鄰居表中。仔細分析不難發(fā)現(xiàn),這一類的發(fā)現(xiàn)策略沒有充分利用節(jié)點的時間相關(guān)性這一特性。綜合考慮節(jié)點間的時間相關(guān)性,采用主動蘇醒的Demand-Wakeup機制,根據(jù)已有鄰居節(jié)點獲取潛在鄰居節(jié)點的信息,通過主動蘇醒來發(fā)現(xiàn)潛在的鄰居節(jié)點,并在此基礎(chǔ)上研究鄰居節(jié)點間信息的推薦機制,提出基于公共鄰居率的鄰居推薦機制,通過該推薦機制,使得CNR-Group算法在延遲和能耗方面都有所降低,提升了網(wǎng)絡(luò)的性能,延長了網(wǎng)絡(luò)的生命周期。

    (2)利用實際的節(jié)點移動模型來預(yù)測潛在的鄰居節(jié)點,并通過潛在的鄰居節(jié)點數(shù)動態(tài)調(diào)整節(jié)點的占空比,以此提高鄰居節(jié)點的發(fā)現(xiàn)效率,降低發(fā)現(xiàn)延遲。根據(jù)所交換的節(jié)點調(diào)度信息主動蘇醒可以實現(xiàn)鄰居節(jié)點的發(fā)現(xiàn)。

    (3)根據(jù)節(jié)點的移動模型可以估計節(jié)點的位置,節(jié)點可以預(yù)估其通信范圍內(nèi)潛在的鄰居節(jié)點個數(shù),如果鄰居節(jié)點的個數(shù)超過所設(shè)定的閾值,節(jié)點動態(tài)調(diào)節(jié)占空比并延長蘇醒時間,來實現(xiàn)更多節(jié)點的鄰居發(fā)現(xiàn)。

    [1]Mc Glynn M J,Borbash S A.Birthday Protocols for Low Energy Deployment and Flexible Neighbor Discovery in Ad Hoc Wireless Networks.Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking&Computing[C].ACM,2001.

    [2]Borbash S A,Ephremides A,Mc Glynn M J.An Asynchronous Neighbor Discovery Algorithm for Wireless Sensor Networks[J].Ad Hoc Networks,2007,5(7):998-1016.

    [3]Lai S,Ravindran B,Cho H.Heterogenous Quorum-Based Wake-up Scheduling in Wireless Sensor Networks[J].Computers,IEEE Transactions on,2010,59(11):1562-1575.

    [4]Dutta P,Culler D.Practical Asynchronous Neighbor Discovery and Rendezvous for Mobile Sensing Applications.Proceedings of the 6th ACM conference on Embedded Network Sensor Systems[C].ACM,2008.

    [5]Kandhalu A,Lakshmanan K,Rajkumar R R.U-connect:a Low-Latency Energy-Efficient Asynchronous Neighbor Discovery Protocol. Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks[C].ACM,2010.

    [6]Karowski N,Viana A C,Wolisz A.Optimized Asynchronous Multi-Channel Neighbor Discovery.INFOCOM,2011 Proceedings IEEE [C].IEEE,2011.

    [7]Niven I,Zuckerman H S,Montgomery H L.An Introduction to the Theory of Numbers[M].John Wiley&Sons,2008.

    [8]Chen L,Gu Y,Guo S,et al.Group-Based Discovery in Low-Duty-Cycle Mobile Sensor Networks.Sensor,Mesh and Ad Hoc Communications and Networks SECON),2012 9th Annual IEEE Communications Society Conference on[C].IEEE,2012.

    Research on a Low Latency Neighbor Discovery Algorithm for Wireless Sensor Network

    LIU Yuan-zi

    (College of Computer Science,Sichuan University,Chengdu 610065)

    Neighbors discovery problem is wireless sensor networks(WSNs)one of the important part of communication protocol.As it needs not synchronization communication,asynchronous neighbor discovery algorithm got more attention in recent years.For asynchronous network environment,designs a novel neighbor discovery algorithm,and validates its discovery latency and energy consumption in different case such as node density,node duty cycle,node communications irregular degree and node move mode.The results show that the algorithm has achieved good results in reducing discovery delay,and improves the network performance,and has a high practical value in higher re-al-time requirement wireless sensor network.

    Neighbor Discovery;Dynamic Duty Cycle;Discovery Latency

    1007-1423(2016)08-0016-05

    10.3969/j.issn.1007-1423.2016.08.003

    劉元梓(1984-),男,重慶云陽人,碩士研究生,研究方向為網(wǎng)絡(luò)信息安全

    2016-03-01

    2016-03-10

    猜你喜歡
    時隙蘇醒調(diào)度
    植物人也能蘇醒
    奧秘(2022年3期)2022-04-08 13:48:29
    《調(diào)度集中系統(tǒng)(CTC)/列車調(diào)度指揮系統(tǒng)(TDCS)維護手冊》正式出版
    一種基于負載均衡的Kubernetes調(diào)度改進算法
    綠野仙蹤
    女報(2019年2期)2019-09-10 07:32:50
    虛擬機實時遷移調(diào)度算法
    復(fù)用段單節(jié)點失效造成業(yè)務(wù)時隙錯連處理
    會搬家的蘇醒樹
    一種高速通信系統(tǒng)動態(tài)時隙分配設(shè)計
    時隙寬度約束下網(wǎng)絡(luò)零售配送時隙定價研究
    向春困Say No,春季“蘇醒”小技巧
    Coco薇(2016年4期)2016-04-06 08:53:38
    久久久国产精品麻豆| 九九久久精品国产亚洲av麻豆| 蜜桃久久精品国产亚洲av| 日本vs欧美在线观看视频 | 亚洲不卡免费看| 多毛熟女@视频| 久久久久久久久久成人| videossex国产| 亚洲欧美成人综合另类久久久| 一级av片app| 午夜激情久久久久久久| av福利片在线观看| 久热久热在线精品观看| 久久99热这里只频精品6学生| 插逼视频在线观看| 亚洲人与动物交配视频| 免费大片18禁| 久久久久久久久久人人人人人人| 2021少妇久久久久久久久久久| 视频区图区小说| 女人久久www免费人成看片| videossex国产| 一区在线观看完整版| 午夜精品国产一区二区电影| 国产成人91sexporn| 久久女婷五月综合色啪小说| 人妻人人澡人人爽人人| 久久久久精品久久久久真实原创| 男女无遮挡免费网站观看| 啦啦啦视频在线资源免费观看| 日韩人妻高清精品专区| 97超碰精品成人国产| 夜夜看夜夜爽夜夜摸| 国产精品不卡视频一区二区| 欧美日韩视频高清一区二区三区二| 伊人亚洲综合成人网| 免费少妇av软件| 国产精品熟女久久久久浪| 亚洲美女黄色视频免费看| 99精国产麻豆久久婷婷| 国产毛片在线视频| 亚洲不卡免费看| 99久久精品一区二区三区| 国产成人aa在线观看| 免费观看性生交大片5| 久久久久久久久大av| 交换朋友夫妻互换小说| 99久久人妻综合| 春色校园在线视频观看| 亚洲情色 制服丝袜| 亚洲av日韩在线播放| 免费看日本二区| 国产av国产精品国产| 欧美日韩视频精品一区| 国产欧美亚洲国产| 精品人妻一区二区三区麻豆| 一二三四中文在线观看免费高清| 亚洲综合色惰| 岛国毛片在线播放| 国产乱人偷精品视频| 一本大道久久a久久精品| 有码 亚洲区| 成年美女黄网站色视频大全免费 | 91精品国产国语对白视频| 亚洲一级一片aⅴ在线观看| 亚洲国产精品一区二区三区在线| 中文字幕久久专区| 青春草国产在线视频| 我的女老师完整版在线观看| 亚洲经典国产精华液单| 久久狼人影院| 妹子高潮喷水视频| 久久久久人妻精品一区果冻| av免费观看日本| 午夜免费男女啪啪视频观看| av女优亚洲男人天堂| 亚洲欧洲精品一区二区精品久久久 | 亚洲精品视频女| 人人妻人人爽人人添夜夜欢视频 | 一区二区三区四区激情视频| 亚洲欧美成人综合另类久久久| 欧美xxⅹ黑人| 秋霞伦理黄片| 国产 精品1| 青青草视频在线视频观看| 搡女人真爽免费视频火全软件| 欧美三级亚洲精品| 亚洲丝袜综合中文字幕| 亚洲精品中文字幕在线视频 | 婷婷色麻豆天堂久久| 内射极品少妇av片p| 国产精品蜜桃在线观看| 91精品国产国语对白视频| 自拍欧美九色日韩亚洲蝌蚪91 | 少妇人妻久久综合中文| 欧美日韩综合久久久久久| 熟妇人妻不卡中文字幕| 嫩草影院入口| 五月玫瑰六月丁香| av播播在线观看一区| 国产高清不卡午夜福利| 亚洲精品日本国产第一区| 少妇人妻 视频| 日本午夜av视频| 性色avwww在线观看| 国产综合精华液| 我要看日韩黄色一级片| 国产亚洲午夜精品一区二区久久| 日本午夜av视频| 男女啪啪激烈高潮av片| 日产精品乱码卡一卡2卡三| 成人黄色视频免费在线看| 成人毛片a级毛片在线播放| 国产男女超爽视频在线观看| 精品国产露脸久久av麻豆| 最近中文字幕2019免费版| 国产成人精品福利久久| 亚洲人成网站在线观看播放| 99久久人妻综合| 久热久热在线精品观看| 丰满饥渴人妻一区二区三| 精品少妇久久久久久888优播| 国产精品三级大全| 青春草亚洲视频在线观看| 亚洲av男天堂| 亚洲欧洲国产日韩| 国产精品三级大全| 欧美性感艳星| 色吧在线观看| 亚洲国产精品专区欧美| 久久精品久久久久久噜噜老黄| 国产 一区精品| 免费高清在线观看视频在线观看| 亚洲精品aⅴ在线观看| 肉色欧美久久久久久久蜜桃| 插逼视频在线观看| 成人亚洲欧美一区二区av| 国产成人精品福利久久| 精品人妻熟女毛片av久久网站| 日韩在线高清观看一区二区三区| 国产午夜精品一二区理论片| 久久久精品免费免费高清| 久久精品熟女亚洲av麻豆精品| 国产免费又黄又爽又色| 又黄又爽又刺激的免费视频.| 新久久久久国产一级毛片| 自线自在国产av| 亚洲av综合色区一区| 国产精品久久久久久精品古装| 天堂俺去俺来也www色官网| 中文字幕亚洲精品专区| 免费少妇av软件| 老女人水多毛片| 欧美精品高潮呻吟av久久| 国产色婷婷99| av在线老鸭窝| videos熟女内射| 99久久人妻综合| 国产爽快片一区二区三区| 中文字幕免费在线视频6| 黑人巨大精品欧美一区二区蜜桃 | 免费av不卡在线播放| 免费看光身美女| 国产成人一区二区在线| 久久久欧美国产精品| 国产欧美日韩精品一区二区| 亚洲第一av免费看| 一级爰片在线观看| 久久婷婷青草| 久久亚洲国产成人精品v| 午夜福利,免费看| 中文字幕久久专区| 久热这里只有精品99| 另类亚洲欧美激情| 亚洲在久久综合| 免费看光身美女| 人体艺术视频欧美日本| 亚洲经典国产精华液单| 99精国产麻豆久久婷婷| 精品国产露脸久久av麻豆| 高清午夜精品一区二区三区| 日韩欧美 国产精品| a级毛片在线看网站| 亚洲欧美精品专区久久| 视频区图区小说| 日韩三级伦理在线观看| 国产熟女午夜一区二区三区 | 久久人妻熟女aⅴ| 天天操日日干夜夜撸| 婷婷色麻豆天堂久久| 日本色播在线视频| 99久久精品热视频| xxx大片免费视频| av一本久久久久| 午夜免费鲁丝| 国语对白做爰xxxⅹ性视频网站| 女性被躁到高潮视频| 麻豆乱淫一区二区| 新久久久久国产一级毛片| 精品一品国产午夜福利视频| 高清视频免费观看一区二区| 亚洲经典国产精华液单| 亚洲第一区二区三区不卡| 日日啪夜夜撸| 日韩精品有码人妻一区| 国产一区二区在线观看av| 成人国产麻豆网| 美女国产视频在线观看| 日韩三级伦理在线观看| 狂野欧美激情性xxxx在线观看| 丰满乱子伦码专区| 在线观看国产h片| 嫩草影院入口| 最近2019中文字幕mv第一页| 在线 av 中文字幕| 国产老妇伦熟女老妇高清| 少妇熟女欧美另类| 午夜激情福利司机影院| 国产精品久久久久久久久免| 特大巨黑吊av在线直播| 免费黄色在线免费观看| 建设人人有责人人尽责人人享有的| 特大巨黑吊av在线直播| 国产色爽女视频免费观看| 亚洲人成网站在线观看播放| 日韩一本色道免费dvd| 国产伦精品一区二区三区视频9| 97超视频在线观看视频| 噜噜噜噜噜久久久久久91| 久久97久久精品| 一本久久精品| 97精品久久久久久久久久精品| 高清在线视频一区二区三区| a级一级毛片免费在线观看| 免费看光身美女| 一区二区三区精品91| 午夜久久久在线观看| 美女内射精品一级片tv| 另类精品久久| 丁香六月天网| 午夜免费男女啪啪视频观看| 女人久久www免费人成看片| 中文字幕人妻丝袜制服| 亚洲av中文av极速乱| 99热国产这里只有精品6| 中文精品一卡2卡3卡4更新| 国产精品一区二区在线不卡| 大片免费播放器 马上看| 狂野欧美激情性bbbbbb| 内地一区二区视频在线| 欧美97在线视频| 久久精品国产亚洲av涩爱| 中文字幕人妻丝袜制服| 如日韩欧美国产精品一区二区三区 | 99九九在线精品视频 | 亚洲精品aⅴ在线观看| 精品久久久久久久久亚洲| 国产亚洲最大av| 日韩欧美精品免费久久| 如何舔出高潮| 国产在线男女| 最近中文字幕2019免费版| 亚洲熟女精品中文字幕| 亚洲精品乱久久久久久| 最近中文字幕高清免费大全6| 欧美日韩av久久| 熟妇人妻不卡中文字幕| 日日摸夜夜添夜夜添av毛片| 国产女主播在线喷水免费视频网站| 婷婷色综合大香蕉| 九色成人免费人妻av| 嫩草影院入口| 少妇熟女欧美另类| 国产亚洲av片在线观看秒播厂| 熟女av电影| 成年美女黄网站色视频大全免费 | 免费观看av网站的网址| 深夜a级毛片| 国产精品欧美亚洲77777| 亚洲国产精品一区三区| 亚洲精品日本国产第一区| 亚洲图色成人| 国产在线视频一区二区| 午夜福利在线观看免费完整高清在| 国产亚洲5aaaaa淫片| 97超视频在线观看视频| 91在线精品国自产拍蜜月| 中文乱码字字幕精品一区二区三区| 中文字幕亚洲精品专区| 久久毛片免费看一区二区三区| 亚洲成人av在线免费| 深夜a级毛片| 国产精品欧美亚洲77777| 亚洲av免费高清在线观看| 女的被弄到高潮叫床怎么办| 亚洲精品一二三| 交换朋友夫妻互换小说| 日韩中文字幕视频在线看片| 中文字幕精品免费在线观看视频 | 亚洲欧美一区二区三区黑人 | 2022亚洲国产成人精品| xxx大片免费视频| 免费观看性生交大片5| 久久久久网色| 精品人妻一区二区三区麻豆| 欧美少妇被猛烈插入视频| 午夜老司机福利剧场| 特大巨黑吊av在线直播| 国产av一区二区精品久久| 边亲边吃奶的免费视频| 成人国产av品久久久| 91aial.com中文字幕在线观看| 免费久久久久久久精品成人欧美视频 | 精品少妇久久久久久888优播| 少妇熟女欧美另类| 国产一区有黄有色的免费视频| 18+在线观看网站| 亚洲精品视频女| 一级a做视频免费观看| 精品久久久精品久久久| 欧美 日韩 精品 国产| 日韩在线高清观看一区二区三区| 久久久亚洲精品成人影院| av播播在线观看一区| 黄片无遮挡物在线观看| 精品午夜福利在线看| 日韩av免费高清视频| 啦啦啦中文免费视频观看日本| 国产亚洲一区二区精品| 精品久久久噜噜| 黑丝袜美女国产一区| 日韩中字成人| 天美传媒精品一区二区| 日韩一区二区三区影片| a级一级毛片免费在线观看| 久久99一区二区三区| 日韩大片免费观看网站| 久久午夜福利片| 免费黄网站久久成人精品| 免费看光身美女| 如日韩欧美国产精品一区二区三区 | 特大巨黑吊av在线直播| 亚洲久久久国产精品| 在线观看免费日韩欧美大片 | 久久久久视频综合| 性色avwww在线观看| 精品亚洲乱码少妇综合久久| av有码第一页| 日本午夜av视频| 亚洲精品久久午夜乱码| 亚洲av综合色区一区| 午夜福利,免费看| av播播在线观看一区| 国产精品女同一区二区软件| 国产日韩欧美视频二区| 成人午夜精彩视频在线观看| 2022亚洲国产成人精品| 久久综合国产亚洲精品| 99热这里只有是精品在线观看| 免费看不卡的av| 久久99精品国语久久久| 亚洲精品国产色婷婷电影| 久久久久国产精品人妻一区二区| 一级毛片aaaaaa免费看小| 91午夜精品亚洲一区二区三区| 欧美少妇被猛烈插入视频| 性色avwww在线观看| av在线app专区| 性高湖久久久久久久久免费观看| 看非洲黑人一级黄片| 日韩成人av中文字幕在线观看| 欧美成人精品欧美一级黄| 成人免费观看视频高清| 精品国产乱码久久久久久小说| 国产高清有码在线观看视频| 中文字幕亚洲精品专区| 99国产精品免费福利视频| 2022亚洲国产成人精品| 在线观看美女被高潮喷水网站| 久久精品国产亚洲网站| 少妇的逼水好多| 国产午夜精品久久久久久一区二区三区| 黑人猛操日本美女一级片| 少妇人妻精品综合一区二区| 91精品一卡2卡3卡4卡| 欧美亚洲 丝袜 人妻 在线| 久久ye,这里只有精品| 热re99久久精品国产66热6| 黄色配什么色好看| 少妇人妻久久综合中文| 高清欧美精品videossex| 十八禁高潮呻吟视频 | 成人影院久久| 另类精品久久| 九草在线视频观看| www.色视频.com| 大香蕉97超碰在线| 精品一品国产午夜福利视频| 男人舔奶头视频| 综合色丁香网| 久久久久久人妻| 午夜福利在线观看免费完整高清在| 777米奇影视久久| 国产中年淑女户外野战色| 国产在线视频一区二区| 一级毛片 在线播放| 国产 精品1| 欧美人与善性xxx| 国产精品福利在线免费观看| 人人妻人人添人人爽欧美一区卜| 久久久久久久大尺度免费视频| 在线天堂最新版资源| 免费久久久久久久精品成人欧美视频 | 好男人视频免费观看在线| 日日啪夜夜爽| 在线看a的网站| 丰满乱子伦码专区| 国产精品久久久久久久久免| 欧美激情极品国产一区二区三区 | 91精品一卡2卡3卡4卡| 中文欧美无线码| 精品少妇久久久久久888优播| 中文字幕制服av| 一级毛片黄色毛片免费观看视频| 亚洲内射少妇av| 99热这里只有是精品在线观看| 黄色配什么色好看| 亚洲综合色惰| 国产精品一区www在线观看| 国产伦在线观看视频一区| 精品国产乱码久久久久久小说| 插阴视频在线观看视频| 秋霞伦理黄片| 两个人的视频大全免费| 啦啦啦在线观看免费高清www| 一本大道久久a久久精品| 一级毛片aaaaaa免费看小| 天天操日日干夜夜撸| 偷拍熟女少妇极品色| 高清毛片免费看| 欧美xxⅹ黑人| 青春草亚洲视频在线观看| 女的被弄到高潮叫床怎么办| 国产高清不卡午夜福利| 日韩av免费高清视频| 欧美3d第一页| 99精国产麻豆久久婷婷| 久久久国产一区二区| 嘟嘟电影网在线观看| 国产成人精品福利久久| 亚洲av成人精品一二三区| 午夜激情福利司机影院| 亚洲欧美日韩东京热| 亚洲自偷自拍三级| 亚洲av在线观看美女高潮| freevideosex欧美| 春色校园在线视频观看| kizo精华| 国产欧美另类精品又又久久亚洲欧美| 狂野欧美白嫩少妇大欣赏| 大香蕉久久网| 一级a做视频免费观看| 久久久久久久国产电影| 永久网站在线| 国产精品女同一区二区软件| videos熟女内射| 日韩av在线免费看完整版不卡| 国产成人免费无遮挡视频| 精品一区二区三卡| 男女边摸边吃奶| 亚洲精品国产色婷婷电影| 欧美3d第一页| 精品熟女少妇av免费看| 天堂8中文在线网| 女的被弄到高潮叫床怎么办| 91成人精品电影| 街头女战士在线观看网站| 精品久久久精品久久久| 伊人久久精品亚洲午夜| xxx大片免费视频| 在线观看www视频免费| 人人妻人人澡人人爽人人夜夜| 多毛熟女@视频| 精品人妻一区二区三区麻豆| 国产精品无大码| 日本欧美国产在线视频| a级片在线免费高清观看视频| 九九久久精品国产亚洲av麻豆| 久久韩国三级中文字幕| 午夜免费男女啪啪视频观看| 七月丁香在线播放| 国产无遮挡羞羞视频在线观看| 日本-黄色视频高清免费观看| 日本av手机在线免费观看| 亚洲丝袜综合中文字幕| 视频区图区小说| 秋霞在线观看毛片| 免费观看av网站的网址| 国产高清有码在线观看视频| 日韩欧美一区视频在线观看 | 国产精品久久久久久av不卡| 国产精品国产av在线观看| 极品人妻少妇av视频| 免费看av在线观看网站| 男的添女的下面高潮视频| 六月丁香七月| 少妇的逼水好多| 亚洲精品乱久久久久久| 纯流量卡能插随身wifi吗| 天天躁夜夜躁狠狠久久av| 国产免费一区二区三区四区乱码| 人妻一区二区av| 自拍欧美九色日韩亚洲蝌蚪91 | 高清黄色对白视频在线免费看 | 欧美激情国产日韩精品一区| 高清av免费在线| 亚洲人成网站在线播| 欧美精品人与动牲交sv欧美| 99九九在线精品视频 | 黑人高潮一二区| 内地一区二区视频在线| 亚洲真实伦在线观看| 成年人午夜在线观看视频| 波野结衣二区三区在线| 天美传媒精品一区二区| 80岁老熟妇乱子伦牲交| 亚洲av男天堂| 纯流量卡能插随身wifi吗| 亚洲真实伦在线观看| 国产淫片久久久久久久久| 久久国产精品大桥未久av | 国产精品人妻久久久久久| 国产成人精品婷婷| 亚洲图色成人| 这个男人来自地球电影免费观看 | 99视频精品全部免费 在线| 啦啦啦中文免费视频观看日本| 亚洲欧美成人精品一区二区| 亚洲一级一片aⅴ在线观看| 亚洲人成网站在线播| 欧美精品人与动牲交sv欧美| 成人18禁高潮啪啪吃奶动态图 | 日韩av不卡免费在线播放| 人妻人人澡人人爽人人| 亚洲中文av在线| 久久人人爽av亚洲精品天堂| 少妇的逼水好多| 少妇的逼好多水| 国产一区有黄有色的免费视频| 一区二区av电影网| 嘟嘟电影网在线观看| 在线观看免费日韩欧美大片 | 夜夜骑夜夜射夜夜干| 久久久久久久久久久免费av| 免费观看性生交大片5| 91精品一卡2卡3卡4卡| 国产成人91sexporn| 久久久久久久大尺度免费视频| 国产黄频视频在线观看| 最近的中文字幕免费完整| 日韩欧美 国产精品| 大香蕉97超碰在线| 国产av精品麻豆| 大片免费播放器 马上看| 国产精品一区二区三区四区免费观看| 亚洲情色 制服丝袜| kizo精华| 亚洲欧洲精品一区二区精品久久久 | 丝袜在线中文字幕| 久久99蜜桃精品久久| 青春草国产在线视频| 这个男人来自地球电影免费观看 | 大话2 男鬼变身卡| 一级毛片我不卡| 老司机影院毛片| 一本大道久久a久久精品| 亚洲av日韩在线播放| 狂野欧美白嫩少妇大欣赏| 2022亚洲国产成人精品| 精品人妻熟女av久视频| 国产精品一区二区性色av| 在现免费观看毛片| 寂寞人妻少妇视频99o| 亚洲四区av| 亚洲av日韩在线播放| 亚洲精品日本国产第一区| 在线看a的网站| 五月天丁香电影| 中文天堂在线官网| 免费黄色在线免费观看| 午夜日本视频在线| 少妇熟女欧美另类| 在线观看免费日韩欧美大片 | 亚洲国产精品成人久久小说| 国产成人精品久久久久久| 女性被躁到高潮视频| 久久久久久久久久久久大奶| 麻豆成人午夜福利视频| 日韩欧美 国产精品| 最近2019中文字幕mv第一页| 亚洲av欧美aⅴ国产| 亚洲人与动物交配视频| 亚洲av国产av综合av卡| 一级黄片播放器| 自拍偷自拍亚洲精品老妇| 在线观看www视频免费| 国产 一区精品| 美女视频免费永久观看网站| 精品久久久久久久久亚洲| 国产精品蜜桃在线观看| 国内揄拍国产精品人妻在线| 久久精品国产a三级三级三级| 亚洲综合色惰| 亚洲av成人精品一区久久| 一级片'在线观看视频|