機會網絡關鍵節(jié)點預測算法的研究.pdf

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

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

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