基于事件驅動的無線傳感器網(wǎng)絡數(shù)據(jù)收集方法研究.pdf

1、無線傳感器網(wǎng)絡(Wireless Sensor Networks)作為一種新興的傳感手段,緊密地將客觀的物理世界與虛擬的信息世界結合在一起,極大地拓展了人們信息獲取的能力。無線傳感器網(wǎng)絡的功能實現(xiàn)依賴于傳感數(shù)據(jù)的收集,即傳感器節(jié)點(SensorNode)將采集到的環(huán)境數(shù)據(jù)傳輸至數(shù)據(jù)匯聚節(jié)點(Sink)的過程。因此,基于應用需求設計能量高效的數(shù)據(jù)收集協(xié)議一直是無線傳感器網(wǎng)絡研究領域的熱點之一。
　　本文在剖析無線傳感器網(wǎng)絡主要特征及

2、其數(shù)據(jù)收集問題難點的基礎上,根據(jù)不同的網(wǎng)絡場景,研究了基于事件驅動的數(shù)據(jù)收集問題。本文中所述的網(wǎng)絡場景主要包括:1)具有多數(shù)據(jù)匯聚節(jié)點的傳感器網(wǎng)絡;2)具有移動數(shù)據(jù)匯聚節(jié)點的傳感器網(wǎng)絡。針對以上各網(wǎng)絡場景具有的特性,本文所進行的研究工作及主要貢獻如下:
　　1)在具有多數(shù)據(jù)匯聚節(jié)點的網(wǎng)絡場景中,本文首先利用傳感數(shù)據(jù)間的空間相關性,在滿足事件信息重構完整性和準確性要求的前提下,選擇部分傳感器節(jié)點作為傳輸代表將感知到的事件數(shù)據(jù)傳輸至合

3、適的數(shù)據(jù)匯聚節(jié)點。文中將代表節(jié)點的選擇過程和目標數(shù)據(jù)匯聚節(jié)點的選擇過程綜合建模為二值線性整數(shù)規(guī)劃(BinaryIntegerLinearProgramming)問題,以此優(yōu)化數(shù)據(jù)收集過程的能量效率。但是,由于此二值線性整數(shù)規(guī)劃問題被證明為NP-Complete問題,文中設計了關聯(lián)度優(yōu)先和距離優(yōu)先兩種啟發(fā)式算法用于求取此問題的近似解。以上所述策略將傳感器網(wǎng)絡中空間相關數(shù)據(jù)的收集問題拓展至多數(shù)據(jù)匯聚節(jié)點的場景,在不損害所收集事件數(shù)據(jù)質量的前

4、提下,合理地分攤了網(wǎng)絡傳輸負載,并在很大程度上減少了參與數(shù)據(jù)收集過程的節(jié)點數(shù)量,從而提升了數(shù)據(jù)收集過程的能量效率。
　　2)在具有移動數(shù)據(jù)匯聚節(jié)點的網(wǎng)絡場景中,本論文關注于建立數(shù)據(jù)源節(jié)點與移動數(shù)據(jù)匯聚節(jié)點間通信的問題,以此為后續(xù)的事件數(shù)據(jù)傳輸?shù)於ɑA。首先,本文在事件驅動的場景下對各典型位置服務算法進行了性能分析,從能量效率的角度評價各算法對事件驅動場景的適用性。根據(jù)以上分析,我們發(fā)現(xiàn)現(xiàn)有協(xié)議算法尚不能很好適用于事件驅動的場景。之

5、后,針對已有算法存在的缺陷,本文在拓展圓環(huán)搜索(ExpandingRingSearch)算法的基礎上,提出基于足跡搜索(Trail-based Search,簡稱T S)的策略。通過利用數(shù)據(jù)匯聚節(jié)點在移動過程中留下的“足跡”信息,TS策略能夠成功建立數(shù)據(jù)源節(jié)點與數(shù)據(jù)匯聚節(jié)點間的通信通道,并且極大地提升了搜索過程的效率,降低了此過程的能量消耗。根據(jù)TS策略產生足跡并以此形成軌跡的機制,本文進一步分析了軌跡所具有的特性,包括軌跡的連續(xù)性,軌