機(jī)會(huì)網(wǎng)絡(luò)中的鄰居發(fā)現(xiàn)性能優(yōu)化方法分析*

代宇茜，姜?jiǎng)倜?/p>

(上海海事大學(xué) 信息工程學(xué)院，上海 201306)

機(jī)會(huì)網(wǎng)絡(luò)中的鄰居發(fā)現(xiàn)性能優(yōu)化方法分析*

代宇茜，姜?jiǎng)倜?/p>

(上海海事大學(xué) 信息工程學(xué)院，上海 201306)

由于機(jī)會(huì)網(wǎng)絡(luò)的節(jié)點(diǎn)移動(dòng)性、能量有限性和網(wǎng)絡(luò)稀疏性等，數(shù)據(jù)傳輸困難，選擇一種可靠高效的鄰居發(fā)現(xiàn)方法非常重要?，F(xiàn)有的算法未能達(dá)到預(yù)期的性能優(yōu)化效果，如主動(dòng)探測(cè)方法是通過(guò)節(jié)點(diǎn)廣播探測(cè)包來(lái)發(fā)現(xiàn)鄰居節(jié)點(diǎn)，會(huì)消耗大量能量；被動(dòng)偵聽(tīng)方法則是通過(guò)不斷地偵聽(tīng)信道解析數(shù)據(jù)幀以得到鄰居節(jié)點(diǎn)的信息，卻無(wú)法準(zhǔn)確偵聽(tīng)到所有鄰居。文中分析了一種結(jié)合主動(dòng)探測(cè)和被動(dòng)偵聽(tīng)的鄰居發(fā)現(xiàn)方案，并與現(xiàn)有方法作比較，通過(guò)仿真驗(yàn)證其對(duì)于鄰居發(fā)現(xiàn)性能的優(yōu)化效果。實(shí)驗(yàn)結(jié)果表明，此方法雖未能在丟包率、吞吐量和端到端時(shí)延等性能上體現(xiàn)出優(yōu)勢(shì)，但鄰居發(fā)現(xiàn)數(shù)目提高約20%，并且提高了鄰居探測(cè)過(guò)程中的能量有效性，能量最高節(jié)約了60%。

鄰居發(fā)現(xiàn)；機(jī)會(huì)網(wǎng)絡(luò)；主動(dòng)探測(cè)；被動(dòng)偵聽(tīng)

0 引言

機(jī)會(huì)網(wǎng)絡(luò)是一種新興的技術(shù)，概念來(lái)源于移動(dòng)自組網(wǎng)，具有廣泛的應(yīng)用價(jià)值。在機(jī)會(huì)網(wǎng)絡(luò)中[1]，由于設(shè)備自身能量有限，節(jié)點(diǎn)移動(dòng)性較高，網(wǎng)絡(luò)鏈路的建立是間歇性的，數(shù)據(jù)的傳輸與轉(zhuǎn)發(fā)存在一定難度。而鄰居發(fā)現(xiàn)是實(shí)現(xiàn)其“存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”的基礎(chǔ)，只有準(zhǔn)確地發(fā)現(xiàn)鄰居，才能得到網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)繼而動(dòng)態(tài)地調(diào)節(jié)發(fā)送功率達(dá)到能量效益最優(yōu)，才能根據(jù)鄰居節(jié)點(diǎn)的信息來(lái)發(fā)現(xiàn)路由確定路由算法，才能通過(guò)鄰居節(jié)點(diǎn)信息以建立最小生成樹(shù)的形式達(dá)到更高效的廣播。

同時(shí)，由于機(jī)會(huì)網(wǎng)絡(luò)里的數(shù)據(jù)傳輸實(shí)質(zhì)是依靠對(duì)鄰居節(jié)點(diǎn)的精準(zhǔn)發(fā)現(xiàn)，如若未能夠準(zhǔn)確發(fā)現(xiàn)其鄰居，會(huì)使節(jié)點(diǎn)持續(xù)等待轉(zhuǎn)發(fā)機(jī)會(huì)，從而極大增加數(shù)據(jù)延時(shí)，還會(huì)使數(shù)據(jù)傳遞不成功，同時(shí)也極度浪費(fèi)存儲(chǔ)器資源和節(jié)點(diǎn)電量。因此，對(duì)鄰居探測(cè)方法的研究顯得更為重要。

1 主動(dòng)探測(cè)與被動(dòng)偵聽(tīng)

現(xiàn)有的鄰居探測(cè)方法[2]多種多樣，根據(jù)鄰居節(jié)點(diǎn)在發(fā)現(xiàn)過(guò)程中所處的狀態(tài)分為主動(dòng)探測(cè)與被動(dòng)偵聽(tīng)。主動(dòng)探測(cè)是指節(jié)點(diǎn)在其自設(shè)需要的前提下去主動(dòng)地廣播探測(cè)包，從而搜尋鄰居的消息。這種方法一是可以將自身暴露在其他節(jié)點(diǎn)的通信范圍內(nèi)，從而使自己能夠被列入鄰居節(jié)點(diǎn)的列表中，二是可以得到處在自身通信范圍內(nèi)的節(jié)點(diǎn)的應(yīng)答，來(lái)得到鄰居節(jié)點(diǎn)的狀況。而被動(dòng)探測(cè)[3]是相對(duì)于主動(dòng)探測(cè)而言的。它是指節(jié)點(diǎn)不主動(dòng)發(fā)送消息尋求周?chē)従拥男畔?，而是被?dòng)地靜默監(jiān)聽(tīng)網(wǎng)絡(luò)中的鄰居消息，從而得到周?chē)従拥姆植记闆r、運(yùn)動(dòng)趨勢(shì)、是否可通信等情況。在靈活性和可操作性方面，主動(dòng)探測(cè)有顯著的優(yōu)越性，卻也存在著不可忽略的缺點(diǎn)，其數(shù)據(jù)包開(kāi)銷(xiāo)較大，占據(jù)了大量的網(wǎng)絡(luò)資源。在能量有限的設(shè)備上無(wú)法實(shí)現(xiàn)一直進(jìn)行主動(dòng)探測(cè)的方法。而被動(dòng)偵聽(tīng)雖然能量消耗較少，節(jié)點(diǎn)間的干擾也少，但沒(méi)有主動(dòng)探測(cè)的靈活性等優(yōu)點(diǎn)，同時(shí)也因許多無(wú)法解析的數(shù)據(jù)包而無(wú)法得到準(zhǔn)確的鄰居信息。

文獻(xiàn)[4]提出了一種基于主動(dòng)探測(cè)與被動(dòng)偵聽(tīng)相結(jié)合的鄰居節(jié)點(diǎn)發(fā)現(xiàn)方法，卻未在其對(duì)于鄰居發(fā)現(xiàn)性能優(yōu)化效果方面進(jìn)行驗(yàn)證，不能夠準(zhǔn)確衡量其與現(xiàn)有最大功率發(fā)現(xiàn)方法之間的差異。本文為研究鄰居發(fā)現(xiàn)算法對(duì)于網(wǎng)絡(luò)性能的優(yōu)化，將基于主動(dòng)探測(cè)與被動(dòng)偵聽(tīng)相結(jié)合的方法與現(xiàn)有方法進(jìn)行仿真實(shí)驗(yàn)，對(duì)比不同發(fā)送功率對(duì)鄰居節(jié)點(diǎn)發(fā)現(xiàn)數(shù)目、能量消耗、丟包率、端到端時(shí)延和吞吐量的影響，在仿真平臺(tái)上設(shè)置不同場(chǎng)景參數(shù)來(lái)對(duì)比并分析其性能。

2 主動(dòng)探測(cè)與被動(dòng)偵聽(tīng)相結(jié)合的鄰居發(fā)現(xiàn)方法

2.1方法設(shè)計(jì)背景

在該方法中，為實(shí)現(xiàn)通過(guò)對(duì)功率控制而進(jìn)行鄰居探測(cè)的方法，依據(jù)偵聽(tīng)到的MAC層數(shù)據(jù)幀是否能夠正確解析，將鄰居節(jié)點(diǎn)分為清晰鄰居節(jié)點(diǎn)和模糊鄰居節(jié)點(diǎn)[5]。清晰鄰居節(jié)點(diǎn)是傳統(tǒng)鄰居節(jié)點(diǎn)分類(lèi)方式中所屬的鄰居節(jié)點(diǎn)，是可以通過(guò)對(duì)數(shù)據(jù)幀正確解析而得出其物理地址的鄰居節(jié)點(diǎn)，一般由MAC層對(duì)數(shù)據(jù)偵聽(tīng)得到，因此直接選擇節(jié)點(diǎn)最大發(fā)送功率，相較之傳統(tǒng)方法，既不浪費(fèi)能量又減少了發(fā)現(xiàn)節(jié)點(diǎn)所用時(shí)間。而模糊鄰居節(jié)點(diǎn)不能正確解析出物理地址，通過(guò)對(duì)其信息的偵聽(tīng)，只能得到自己存在的通信范圍，卻不能知道鄰居的具體信息，因此要從當(dāng)前功率漸次增加，直到達(dá)到最大發(fā)送功率，去發(fā)現(xiàn)鄰居，從而實(shí)現(xiàn)節(jié)約能量的期望。

2.2方法具體步驟

(1)任意選一個(gè)節(jié)點(diǎn)X，在基于MAC層的被動(dòng)偵聽(tīng)鄰居發(fā)現(xiàn)方法以及節(jié)點(diǎn)分類(lèi)方法的前提下，偵聽(tīng)周?chē)従庸?jié)點(diǎn)的活動(dòng)，并解析偵聽(tīng)到的MAC層的數(shù)據(jù)幀，根據(jù)接收到的數(shù)據(jù)幀能否正確解析出發(fā)送節(jié)點(diǎn)的物理地址，將能解析出物理地址的節(jié)點(diǎn)列在清晰鄰居列表內(nèi)，反之，將不能解析出物理地址的節(jié)點(diǎn)列在模糊鄰居列表中。

(2)在基于物理層功率控制的主動(dòng)探測(cè)鄰居發(fā)現(xiàn)方法的基礎(chǔ)上，節(jié)點(diǎn)X利用上述模糊鄰居節(jié)點(diǎn)信息，若模糊列表為空即沒(méi)有模糊節(jié)點(diǎn)存在，則節(jié)點(diǎn)N直接選擇最大發(fā)送功率發(fā)送探測(cè)包；若模糊列舉列表不為空即至少存在一個(gè)模糊鄰居，則節(jié)點(diǎn)X從當(dāng)前發(fā)送功率開(kāi)始，逐級(jí)遞增，直到解析出清晰的物理地址，或直到達(dá)到最大發(fā)送功率。

(3)節(jié)點(diǎn)X利用上述發(fā)送的探測(cè)包中的信息，當(dāng)前發(fā)送功率和最小可接收功率分別記為PXT和PMXR。被探測(cè)的節(jié)點(diǎn)Y，被動(dòng)偵聽(tīng)到了節(jié)點(diǎn)X發(fā)送的探測(cè)包，此時(shí)收到的探測(cè)包功率為PYR，則探測(cè)包傳輸過(guò)程中損耗的功率PL為：

PL=PXT-PYR

被探測(cè)的節(jié)點(diǎn)Y回復(fù)消息的功率PY為：

PY=PMXR+PL

(4)節(jié)點(diǎn)X收到被探測(cè)的節(jié)點(diǎn)Y回復(fù)的消息后，記錄此回復(fù)包中的功率信息，即節(jié)點(diǎn)Y的最小可接收功率PMYR,當(dāng)下次再探測(cè)節(jié)點(diǎn)Y時(shí)直接使用值為PMYR+PL的發(fā)送功率。

2.3協(xié)議選擇及場(chǎng)景設(shè)計(jì)簡(jiǎn)介

機(jī)會(huì)網(wǎng)絡(luò)協(xié)議種類(lèi)較多，本文選取AODV(Ad hoc On—Demand Distance Vector Routing)協(xié)議， AODV結(jié)合了在DSR協(xié)議中按需路由機(jī)制以及DSDV協(xié)議中周期路由機(jī)制，因路由表項(xiàng)使用目的序列號(hào)而有效避免了路由環(huán)路，通過(guò)其節(jié)點(diǎn)的不斷移動(dòng)和節(jié)點(diǎn)數(shù)量的適當(dāng)變化，模擬機(jī)會(huì)網(wǎng)絡(luò)低連通性的鏈路和頻繁變化的拓?fù)浣Y(jié)構(gòu)。節(jié)點(diǎn)自身的探測(cè)包攜帶著功率信息，以實(shí)現(xiàn)最優(yōu)化發(fā)送功率調(diào)整方法。

3 仿真實(shí)驗(yàn)與結(jié)果分析

3.1仿真實(shí)驗(yàn)相關(guān)參數(shù)

本文中的仿真實(shí)驗(yàn)全部在仿真平臺(tái)EXata上進(jìn)行，該平臺(tái)與其他網(wǎng)絡(luò)仿真平臺(tái)相比，允許用戶(hù)更加快速也更加真實(shí)地評(píng)估網(wǎng)絡(luò)性能，利用軟件虛擬網(wǎng)絡(luò)數(shù)字化呈現(xiàn)整個(gè)網(wǎng)絡(luò)、各種虛擬的協(xié)議層、天線(xiàn)以及其中的網(wǎng)絡(luò)設(shè)備。本文將通過(guò)對(duì)發(fā)送功率的調(diào)節(jié)、節(jié)點(diǎn)密度的設(shè)置和節(jié)點(diǎn)移動(dòng)速度的改變，來(lái)測(cè)試基于主動(dòng)探測(cè)與被動(dòng)偵聽(tīng)相結(jié)合的鄰居節(jié)點(diǎn)發(fā)現(xiàn)方法和現(xiàn)有鄰居發(fā)現(xiàn)方法在不同場(chǎng)景的發(fā)現(xiàn)鄰居數(shù)量、消耗的能量等性能表現(xiàn)。

實(shí)驗(yàn)場(chǎng)景：考察基于主動(dòng)探測(cè)與被動(dòng)偵聽(tīng)結(jié)合的鄰居節(jié)點(diǎn)發(fā)現(xiàn)方法和現(xiàn)有鄰居發(fā)現(xiàn)方法在不同的發(fā)送功率時(shí)，對(duì)各網(wǎng)絡(luò)性能的影響。平面仿真場(chǎng)景如圖1所示。

基本場(chǎng)景參數(shù)設(shè)置如表1所示。

圖1 無(wú)線(xiàn)機(jī)會(huì)網(wǎng)絡(luò)平面仿真場(chǎng)景

參數(shù)數(shù)值場(chǎng)景面積/m25000×5000仿真時(shí)間/s3600節(jié)點(diǎn)移動(dòng)模型RandomWaypoint節(jié)點(diǎn)能量模型Generic路由協(xié)議AODVMAC層協(xié)議802.11傳輸層協(xié)議UDP網(wǎng)絡(luò)層協(xié)議IPv4應(yīng)用數(shù)據(jù)CBR物理層模型802.11b數(shù)據(jù)傳輸帶寬/(Mb/s)11節(jié)點(diǎn)數(shù)/個(gè)20節(jié)點(diǎn)發(fā)送功率/dBm20～50節(jié)點(diǎn)移動(dòng)速度/(m/s)0～30

3.2仿真實(shí)驗(yàn)結(jié)果與分析

為了比較鄰居算法的性能，本文的仿真中主要選用鄰居節(jié)點(diǎn)發(fā)現(xiàn)數(shù)目、能量消耗、丟包率、端到端時(shí)延和吞吐量這幾個(gè)參數(shù)來(lái)衡量算法性能。其中，鄰居節(jié)點(diǎn)發(fā)現(xiàn)數(shù)目是指在鄰居發(fā)現(xiàn)過(guò)程中能夠發(fā)現(xiàn)的一跳通信范圍內(nèi)所有的鄰居節(jié)點(diǎn)數(shù)目，本文中發(fā)現(xiàn)的鄰居節(jié)點(diǎn)包括清晰鄰居節(jié)點(diǎn)和模糊鄰居節(jié)點(diǎn)。能量消耗表示在鄰居節(jié)點(diǎn)發(fā)現(xiàn)的過(guò)程中由于節(jié)點(diǎn)發(fā)送功率所消耗的能量，節(jié)點(diǎn)的接收階段相較之而言略為微小故先不計(jì)。丟包率是指在網(wǎng)絡(luò)傳輸過(guò)程中丟失的數(shù)據(jù)包的數(shù)目與實(shí)際發(fā)送的數(shù)據(jù)包的數(shù)目之間的比值，這里丟失的數(shù)據(jù)包主要是由找不到路由和節(jié)點(diǎn)間信號(hào)干擾導(dǎo)致的。端到端時(shí)延Tend由4部分組成：

Tend=(Tt+Tc+Ts+Tq)×M其中包括發(fā)送時(shí)延、處理時(shí)延、傳播時(shí)延和排隊(duì)時(shí)延，經(jīng)過(guò)的跳數(shù)值M在此處取1。吞吐量表示在單位時(shí)間內(nèi)通過(guò)某個(gè)網(wǎng)絡(luò)的數(shù)據(jù)量，可以用來(lái)反應(yīng)網(wǎng)絡(luò)中實(shí)際的數(shù)據(jù)傳輸能力。

實(shí)驗(yàn)： 對(duì)比不同發(fā)送功率對(duì)鄰居節(jié)點(diǎn)發(fā)現(xiàn)數(shù)目、能量消耗、丟包率、端到端時(shí)延和吞吐量的影響。

如圖2所示，隨著節(jié)點(diǎn)的發(fā)送功率逐漸增加，節(jié)點(diǎn)的探測(cè)范圍逐漸擴(kuò)大，節(jié)點(diǎn)的鄰居探測(cè)能量也增強(qiáng)。而主動(dòng)探測(cè)與被動(dòng)偵聽(tīng)結(jié)合的鄰居發(fā)現(xiàn)算法，是一種基于物理層功率控制的主動(dòng)探測(cè)與媒體接入控制層被動(dòng)偵聽(tīng)跨層結(jié)合的鄰居節(jié)點(diǎn)發(fā)現(xiàn)方法，通過(guò)跨層的方法對(duì)發(fā)送功率進(jìn)行控制，用逐級(jí)遞增的方式來(lái)逐個(gè)探測(cè)鄰居節(jié)點(diǎn)，類(lèi)似的跨層探測(cè)或傳輸方法在文獻(xiàn)[6]中也出現(xiàn)過(guò)。這增加了對(duì)模糊鄰居節(jié)點(diǎn)的探測(cè)，所以在鄰居節(jié)點(diǎn)發(fā)現(xiàn)的數(shù)目上比被動(dòng)偵聽(tīng)發(fā)現(xiàn)方法提高了平均20%左右。

圖2 節(jié)點(diǎn)發(fā)送功率與平均鄰居發(fā)現(xiàn)數(shù)目的關(guān)系

如圖3所示，網(wǎng)絡(luò)能量的消耗會(huì)隨著節(jié)點(diǎn)發(fā)送功率的增大而加劇，而在無(wú)線(xiàn)機(jī)會(huì)網(wǎng)絡(luò)中數(shù)據(jù)傳輸是消耗能量的主要原因。由圖3，節(jié)點(diǎn)發(fā)送功率在35 dBm以下時(shí)，能量消耗得較少，是因?yàn)榘l(fā)送功率小數(shù)據(jù)傳輸?shù)靡采?，而且都在一跳范圍?nèi)進(jìn)行，兩種方法相比之下差異不明顯。當(dāng)發(fā)送功率在40 dBm及以上時(shí)，網(wǎng)絡(luò)中數(shù)據(jù)進(jìn)行多跳傳輸，能量消耗便增加了。此時(shí)主被動(dòng)結(jié)合方法的能量消耗相較之主動(dòng)探測(cè)方法有明顯的減少，尤其在發(fā)送功率為50 dBm時(shí)，能量節(jié)約了大概60%。

圖3 節(jié)點(diǎn)發(fā)送功率與平均能量消耗的關(guān)系

如圖4所示，隨著節(jié)點(diǎn)發(fā)送功率的增加，丟包率總體呈現(xiàn)劍俠趨勢(shì)。是因?yàn)楣?jié)點(diǎn)的傳輸范圍隨之變大，網(wǎng)絡(luò)的連通性隨之增加，網(wǎng)絡(luò)中傳輸時(shí)因找不到路由而丟失的數(shù)據(jù)包減少。在節(jié)點(diǎn)功率達(dá)到45 dBm時(shí)，由于主動(dòng)探測(cè)法的節(jié)點(diǎn)發(fā)送功率過(guò)大，節(jié)點(diǎn)之間出現(xiàn)了信號(hào)干擾，導(dǎo)致了丟包率又有所上升；而主被動(dòng)結(jié)合的鄰居節(jié)點(diǎn)發(fā)現(xiàn)方法中節(jié)點(diǎn)間信號(hào)干擾不明顯，所以丟包率并沒(méi)有明顯變高。

圖4 節(jié)點(diǎn)發(fā)送功率與丟包率的關(guān)系

如圖5所示，在發(fā)送功率逐漸增加的過(guò)程中，端到端時(shí)延呈不規(guī)則變化，可以看出的是在發(fā)送功率為40 dBm之前，數(shù)據(jù)傳輸在一跳范圍內(nèi)進(jìn)行，數(shù)據(jù)傳輸時(shí)延較小，主被動(dòng)結(jié)合方法能顯現(xiàn)出一絲優(yōu)勢(shì)；在40 dBm后進(jìn)行多跳傳輸，時(shí)延增大，則主動(dòng)探測(cè)法較優(yōu)?？傮w來(lái)說(shuō)兩個(gè)方法相比較，并沒(méi)有表現(xiàn)出明顯的優(yōu)劣之分。

圖5 節(jié)點(diǎn)發(fā)送功率與端到端時(shí)延的關(guān)系

如圖6所示，隨著發(fā)送功率的增加，網(wǎng)絡(luò)的平均吞吐量是增加的。當(dāng)發(fā)送功率小于45 dBm時(shí)，過(guò)小的發(fā)送功率導(dǎo)致數(shù)據(jù)無(wú)法傳輸，主被動(dòng)結(jié)合法的吞吐量不如主動(dòng)探測(cè)法。而當(dāng)發(fā)送功率大于45 dBm時(shí)，網(wǎng)絡(luò)中節(jié)點(diǎn)之間信號(hào)干擾增大，數(shù)據(jù)包之間沖突增多，致使吞吐量變小，又由于主被動(dòng)結(jié)合法采用遞增的發(fā)送功率，所以受到干擾不明顯。但兩種方法相比之下，也未能顯現(xiàn)出新方法對(duì)此性能的優(yōu)化。

圖6 節(jié)點(diǎn)發(fā)送功率與吞吐量的關(guān)系

4 結(jié)論

通過(guò)仿真實(shí)驗(yàn)，模擬出基于主動(dòng)探測(cè)與被動(dòng)偵聽(tīng)結(jié)合的鄰居節(jié)點(diǎn)發(fā)現(xiàn)方法，通過(guò)主動(dòng)式對(duì)功率的控制，遞增地調(diào)節(jié)發(fā)送功率，同時(shí)鄰居節(jié)點(diǎn)收到探測(cè)包也是用相同的功率回復(fù)的方式保證了數(shù)據(jù)的傳輸，同時(shí)很大程度上減少了節(jié)點(diǎn)的發(fā)送功率，比現(xiàn)有鄰居探測(cè)方法發(fā)現(xiàn)的鄰居數(shù)目更多，平均能量消耗更少，但卻沒(méi)有在丟包率、端到端時(shí)延和吞吐量上表現(xiàn)出優(yōu)化效果，還有待改進(jìn)提升。

在本文實(shí)驗(yàn)中搭建無(wú)線(xiàn)機(jī)會(huì)網(wǎng)絡(luò)場(chǎng)景的基礎(chǔ)上選擇與機(jī)會(huì)網(wǎng)絡(luò)協(xié)議相似的AODV協(xié)議，其仿真結(jié)果可以作為參考。同時(shí)，將典型的無(wú)線(xiàn)機(jī)會(huì)網(wǎng)絡(luò)協(xié)議編寫(xiě)到EXata中可作為一個(gè)改進(jìn)的方案。

[1] 熊永平,孫利民,牛建偉,等．機(jī)會(huì)網(wǎng)絡(luò)[J].計(jì)算機(jī)應(yīng)用,2010,30(3):723-728.

[2] 林爽．無(wú)線(xiàn)機(jī)會(huì)網(wǎng)絡(luò)中鄰居節(jié)點(diǎn)的擴(kuò)展搜尋[D].廣州：華南理工大學(xué),2015.

[3] 吳世東,姜?jiǎng)倜?楊方,等.一種基于主動(dòng)探測(cè)與被動(dòng)偵聽(tīng)相結(jié)合的鄰居節(jié)點(diǎn)發(fā)現(xiàn)方法:中國(guó),CN105979563A[P].2016-09-28.

[4] Yang Dongmin, SHIN J, KIM J, et al. OPEED: optimal energy-efficient neighbor discovery scheme in opportunistic networks[J].Journal of Communications and Networks,2015,17(1): 34-39.

[5] 李艷芳. 無(wú)線(xiàn)機(jī)會(huì)網(wǎng)絡(luò)中鄰居節(jié)點(diǎn)的被動(dòng)式探測(cè)[D].廣州：華南理工大學(xué),2014.

[6] MOTA V F S, CUNHA F D, MACEDO D F, et al. Protocols, mobility models and tools in opportunistic networks: a survey[J]. Computer Communications,2014,48(SI):5-19.

[7] PELUSI L, PASSARELLA A, CONTI M. Opportunistic networking: data forwarding in disconnected mobile ad hoc networks[J]. IEEE Communications Magazine,2006,44(11):134-141.

Analysis of neighbor discovery performance optimization in opportunistic networks

Dai Yuxi, Jiang Shengming

(College of Information Engineering, Shanghai Maritime University, Shanghai 201306, China)

Due to node mobility, sparse network and limited energy, data transmission is tough in opportunistic networks. Therefore, it is necessary to choose neighbor discovery technology which is reliably and efficiently. The present algorithms do not achieve the optimal expectations, the active detection requires nodes to broadcast probe message periodically to discovery neighbor nodes, thus consumes a lot of energy. The passive approach keeps listening to the channel to estimate the information of neighbor nodes, but not all data frames could resolved correctly. This paper investigated a method combined active detection and passive listening, and compared with the existing neighbor discovery method. The optimization effect of neighbor discovery performance was verified by simulation. Compared with the maximum power method, even through this method has no advantage in packet loss rate, throughput capacity and end-to-end delay, the proposed method increases the number of neighbor discovery by about 20%, and reduces the energy consumption in the process of neighbor detection, saving up to 60%.

neighbor discovery; opportunistic networks; active detection; passive listening

國(guó)家自然科學(xué)基金(61472237)

TP393

：A

10.19358/j.issn.1674- 7720.2017.17.022

代宇茜，姜?jiǎng)倜?機(jī)會(huì)網(wǎng)絡(luò)中的鄰居發(fā)現(xiàn)性能優(yōu)化方法分析[J].微型機(jī)與應(yīng)用，2017,36(17)：75-78.

2017-03-13)

代宇茜(1993-)，女，碩士研究生，主要研究方向：機(jī)會(huì)網(wǎng)絡(luò)的鄰居發(fā)現(xiàn)。姜?jiǎng)倜?1964-)，男，博士，教授，主要研究方向：通信網(wǎng)絡(luò)結(jié)構(gòu)、協(xié)議和算法等。