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

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