帶有移動Sink的傳感器網絡回路避免跟蹤協議

徐慧芬，鄔春學，楊桂松

(上海理工大學 光電信息與計算機工程學院，上海 200093)

?

帶有移動Sink的傳感器網絡回路避免跟蹤協議

徐慧芬，鄔春學，楊桂松

(上海理工大學 光電信息與計算機工程學院，上海 200093)

無線傳感器網絡通常被應用于收集大規模網絡中的傳感數據，這些收集工作由Sink完成。為了降低網絡內能量空洞產生的概率，延長網絡壽命，目前多采用移動Sink收集數據。文中提出了一種帶有移動Sink的數據收集協議。該協議中，Sink節點能根據相鄰足跡節點間坐標夾角的變化,有效回避掉那些回路上的足跡節點，而只保留非回路上的足跡節點。仿真實驗結果表明，LAT協議可顯著提升數據查詢效率，并有效延長了網絡壽命。

移動Sink；數據查詢； LAT協議；回路避免

無線傳感器網絡由大量價格低廉，處理能力較弱的傳感器節點組成，其應用范圍廣泛，從精密的軍事領域到傳感信息繁多的農業領域。這些網絡的規模通常較大，網絡中節點數量較多，所需采集的數據類型較多，數據量大，且呈現出分布式特征。

在無線傳感網中存在一個匯聚節點(Sink)用來收集傳感器節點感知到的數據[1-6]。當Sink是靜態時，傳感器節點會根據指定的位置將感知數據路由給Sink，但這樣會使Sink附近的傳感器節點能量快速消耗，造成能量黑洞，從而縮短網絡壽命。因而現在的研究中，Sink大多是移動的。但由于Sink的移動性，網絡中的普通節點不能獲得移動Sink的位置信息，無法進行數據傳輸[7-8]。

有研究者提出了根據Sink的移動軌跡預測進行數據傳輸的路由協議[9-11]，但該種方法對于Sink軌跡的預測并不適用于實際情況且有移動的局限性[12]。……