無線傳感器網絡路由協議與改進

1 引言
無線傳感器網絡WSN(Wireless Sensor Network)是傳感器、通信和計算機3種技術相結合的產物，南于無線傳感器網絡將邏輯信息世界與客觀物理世界融合在一起，改變了人類與自然界的交互方式，因而具有廣泛的應用前景。無線傳感器網絡具有很多不同于傳統網絡的特點，如能量嚴重受限、拓撲結構頻繁變化等。因此，WSN網絡協議的設計同現有各種網絡協議的設計大不同，因而面臨著各種新的挑戰(zhàn)。在協議棧的眾多協議中，網絡層路由協議算法作為一項關鍵技術已成為目前研究的熱點。

2 無線傳感器網絡的路由協議
由于WSN路由協議分類標準有很多，因此路由協議的分類方法也多種多樣。根據路由協議不同的工作原理將路由協議劃分為兩種類型，并分析每種類型的典型路由協議。
2．1 平面路由
平面路由認為傳感器網絡中的各節(jié)點具有相同的功能和平等的角色，節(jié)點或將自己的事件檢測結果主動報告給其他節(jié)點，或者是其他節(jié)點向檢測事件的節(jié)點發(fā)出查詢信息，數據傳輸通過多節(jié)點的多跳路由協作轉發(fā)完成。信息協商傳感器SPIN(Sensor Protocols for Information via Negotiation)是平面路由中第一個以數據為中心的算法，通過節(jié)點問的協商機制減少數據冗余和能量損耗。SPIN是一種基于協商機制的以數據為中心的路由算法，SPIN先對節(jié)點收到的數據的特點進行高層次的抽象，形成描述節(jié)點收到數據特點的元數據(meta-data)。在轉發(fā)收到的數據前，節(jié)點 A先用元數據與相鄰節(jié)點B進行協商，發(fā)送ADV信號判斷節(jié)點B是否需要該數據(圖la)。如果節(jié)點B對元數據代表的數據有需求，就發(fā)出反饋信號REO(圖 lb)。否則就丟棄該ADV信號，然后節(jié)點A就將數據DATA轉發(fā)給節(jié)點B(圖lc)。節(jié)點B收到從節(jié)點A轉發(fā)來的數據后，采用與節(jié)點A相同的處理方法。先用元數據與其相連的所有節(jié)點協商是否需要該數據，發(fā)送ADV信號(圖1d)。如果節(jié)點有需求則回復REQ信號，無需求則直接將ADV信號丟棄(圖 1e)，然后節(jié)點B將向所有回復REQ信號的節(jié)點發(fā)送數據DATA(圖1f)。