路由协定（routing protocol）.ppt

Routing For Wireless Sensor Networks 指導教授: 林振緯 課程: 行動通訊系統 年級: 碩職一 學號: 493515157 姓名: 陳奉建 無線感測器網路概論1/2 (Wireless Sensor Networks) 隨著時代的演進, 科技技術不斷更新, 微型製造、通訊及電池技術的翻新，促使微小的感測器（Sensor）可具有感應、無線通訊及處理資訊的能力。因此不但能夠感應及偵測環境的目標物及改變，並且可處理收集到的數據，並將處理過後的資料以無線傳輸的方式送到資料收集中心或基地台（base station） 。 此類感測器多為微小及便宜的裝置，因此可大量放置於環境中形成一個巨大且分布不平均的感測器網路以對環境進行目標偵測。 由於此類感測器, 通常為低能量, 且電源不具補充性， 為了節省傳輸時的能量消耗，當基地台距離感測器太遠時，感測器需要利用網路路由 （routing）的方法將資料經由多個感測器組成的路徑傳回基地台。 無線感測器網路概論2/2 (Wireless Sensor Networks) 特點: 網路規模: Sensor Network的節點數遠大於Ad Hoc Network (數十倍至數千倍)。 節點密度 : Sensor Network 節點密度高 。 低能量: Sensor Network結點能量低,且能源一般不能補充。 低成本考量: 目標小於1美元, 容易故障。 Network Topology經常變化: 使用廣播通訊: 使用資料聚集/融合data aggregation /fusion)技術和通信的不對稱。 沒有共通的Identification. 應用(Applications) 略分五大類加以描述其應用: 軍事應用: 人員識別, 戰場偵測,偵察任務, 核子、生物和化學偵測 環境應用: 監測空氣污染、水污染及土壤污染,生態監控 健康應用: 監測人體各項健康數據 居家應用: 空調微調, 溫度偵測, 遠端遙控 商業應用: 工業污染偵測,噪音, 空氣偵測 Ad Hoc Network Routing Protocol ? Network Topology規模愈大則網路收斂時間愈長， Network Topology規模越大，主動（proactive）路由協議的路 由收斂時間和需求（on-demand）路由協議的路由發現時間就越 長，相對地, Network Topology愈小, 發現時間則越短。 導致: 1. 在MANET中工作很好的路由協議，在Sensor Network性能 卻可能顯著下降，甚至根本無法使用。 2. 且傳統協議以最短路徑或最小延遲為優化目標，必然導致 通往Sink結點的關鍵路徑上結點能量迅速耗盡。 Example Ad Hoc網路中,有名的路由協定（routing protocol）DSR(Dynamic Source Routing) and AODV(Ad-hoc On-Demand Distance Vector Routing)便無法直接運用於Sensor Network。 Sensor Network的特性:網路變化性很大，為節省能量及增加效能，在資料送回基地台之前必須加以處理，此過程通常稱為資料聚集（data aggregation）或資料融合（data fusion）。 但Ad Hoc網路協定如DSR及AODV皆無法支援資料融合的功能，因此它們將無法有效運用於感測器網路上。 路由協定（routing protocol） 由於Wireless Sensor Network 低能量、低記憶體, 無共通的identification等特性, 因此大多數路由協定必須將降低能量消耗列為首要考量。 以下列出幾個比較重要的協定: SPIN（Sensor Protocols for Information via Negotiation） DD（Directed Diffusion） LEACH（Low-Energy Adaptive Clustering Hierarchy） GeRaf（Geographic Random Forwarding） Medium Access Control，MAC S-MAC 睡眠排程演算法 SPIN（Sensor Protocols for Information via Negotiation） 主要是解決因泛播（