无线感测网中无需地资讯之低成本坚韧由.pdfVIP

無線感測網路中無需地理資訊之低成本堅韌路由 Low-Cost Resilient Routing without Geographic Information in Wireless Sensor Networks 吳亦超 段裘慶 顏嘉鋒 Y.-C. Wu C.-C. Tuan C.-F. Yen 國立台北科技大學 電腦與通訊研究所 t5419001@.tw cctuan@.tw t5418016@.tw 摘要 限於較低的傳送速率與距離、處理器的計 算能力與儲存空間有限。有鑒於上述特 微型無線感測節點受限於供應電量、 性，如何有效利用有限的硬體資源尚能持 運算與儲存能力以及網路通信頻寛。感測 久得使網路正常運作，為目前無線感測網 節點常需以感測資料併同節點位置資訊做 路的研究目標之一。 為相對處理。然而位置的取得雖可透過全 由於 SN 通常大量部署於廣大的監測 球定位系統，但感測節點上若攜帶定位系 地區，往往是高山險境惡劣氣候，非人力 統，其硬體成本的提升與電量的消耗，都 所及之處，須搭乘飛行載具，在感測區域 不符合小體積與低成本的設定。 上空灑下大量感測節點，隨機佈署於感測 本研究提出 LCRR(低成本堅韌路由 環境。由於節點需大量使用，對於感測節 協定) 。可透過虛擬座標系統的建置，於資 點的成本就得要求低廉。當狀況發生回傳 料回傳時記錄各節點資訊，以達到事件定 訊息時，若無法得知所傳資料是由感測區 位之效果。訊息傳遞由外圍節點向內圍節 內何處傳回時，則所得資訊變得沒有價值 點轉送，藉由多路徑選擇來分散負載，增 和意義。 加路徑的強健性。虛擬座標的路由維護因 一般而言，若為人工佈署 SN ，則節 易於一般路由，可降低網路維護的成本。 點所在位置可於佈署時得知；反之，若為 關鍵詞 ：無線感測網路、虛擬座標、堅韌 非人工部署，則 SN的位置可透過全球定 路由、幹道、事件定位。 位系統 (Global Positioning System, GPS)獲 得。然而，不論是人為佈署或是透過 GPS 來得知地理資訊，都將花費大量的建置成 一、簡介 本。 若感測節點攜帶 GPS 情況下，學者提 無 線 感 測 網 路 (Wireless Sensor 出GAF[8]與 GHT[6]路由協定，以不同的 Networks, WSN)是一種無基礎建設之網路 路由架構來節能，使網路能延長運作的壽 架構，由部署在監測地區內的大量微型感 命。或是利用節點休眠機制