機會網(wǎng)絡(luò)關(guān)鍵節(jié)點預(yù)測算法的研究.pdf

1、隨著無線通信軟硬件技術(shù)的飛速發(fā)展,具有廉價、低能耗、自組織等特點的無線傳感器網(wǎng)絡(luò)(WSN)應(yīng)運而生。無線傳感網(wǎng)絡(luò)是由大量部署在檢測區(qū)域內(nèi)的節(jié)點協(xié)同工作形成的一個多跳自組織網(wǎng)絡(luò)。在環(huán)境檢測、醫(yī)療護(hù)理、軍事領(lǐng)域、目標(biāo)追蹤等領(lǐng)域都有著日漸廣泛的應(yīng)用。
　　由于節(jié)點的移動性,無線傳感器網(wǎng)絡(luò)經(jīng)歷了從傳統(tǒng)的靜態(tài)網(wǎng)絡(luò)向動態(tài)網(wǎng)絡(luò)的發(fā)展。針對不同特點的網(wǎng)絡(luò),研究的主要問題也不盡相同。能耗控制、網(wǎng)絡(luò)覆蓋、數(shù)據(jù)融合等問題成為了靜態(tài)無線傳感網(wǎng)絡(luò)研究的主要

2、領(lǐng)域。相比之下,由于節(jié)點的移動性,網(wǎng)絡(luò)連通性、轉(zhuǎn)發(fā)機制、節(jié)點移動模型等問題成為了動態(tài)無線傳感網(wǎng)絡(luò)研究的主要方向。本文主要是針對于機會網(wǎng)絡(luò)中關(guān)鍵節(jié)點預(yù)測的研究。
　　機會網(wǎng)絡(luò)[24]是一種不需要源節(jié)點和目的節(jié)點之間存在完整路徑,利用節(jié)點移動帶來的相遇機會實現(xiàn)網(wǎng)絡(luò)通信的自組織網(wǎng)絡(luò)。機會網(wǎng)絡(luò)中的關(guān)鍵節(jié)點是指那些因缺失而導(dǎo)致網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)分割的節(jié)點。本文對國內(nèi)外無線傳感網(wǎng)絡(luò)關(guān)鍵節(jié)點判斷算法進(jìn)行了分類,同時對各類算法的優(yōu)劣進(jìn)行了對比。

3、　　鑒于已有關(guān)鍵節(jié)點判斷算法的研究基礎(chǔ),設(shè)計了一種基于歷史連接數(shù)據(jù)預(yù)測機會網(wǎng)絡(luò)關(guān)鍵節(jié)點的算法(HDPA)?？紤]到節(jié)點間連接時長與頻率對連通概率的影響,提出了一種連通概率的計算方法。將研究時間切分成若干個周期,利用歷史連接數(shù)據(jù)對各周期的連通概率進(jìn)行計算。將所得時序周期的連通概率進(jìn)行趨勢分析,根據(jù)其走勢應(yīng)用相應(yīng)的指數(shù)平滑法預(yù)測未來周期內(nèi)的連通概率,從而得到一個概率連通圖。將疑似節(jié)點從圖中刪除,計算概率連通子圖的連通概率即可得到該節(jié)點成為關(guān)鍵