F_WSN (wireless sensor network).pptVIP

LEACH module 林政龍 Outline Introduction LEACH (Low-Energy Adaptive Clustering Hierarchy) Installation LEACH module WSN (wireless sensor network) Sensor node的能力 Sensing Process communication Sensor node的特色 量多(hundreds or thousands of sensor nodes), 體積小, 夠便宜 電池供電 衍生問題 很難各別去置換sensor或是它的電池 power conservation is a critical design issue for routing protocol. 能量消耗模組 Problem of energy consumption Problem of energy consumption (cont.) LEACH (Low-Energy Adaptive Clustering Hierarchy) Employs randomized rotation of the cluster-heads to evenly distribute the energy load among the sensor nodes in the network LEACH的圖解 LEACH (cont.) The operation is divided into rounds. Each of these rounds consists of 2 phases: a set-up phase and a steady-state phase. During the set-up phase cluster-heads are determined and the clusters are organized. During the steady-state phase data trans-ference to the base station occurs. LEACH (cont.) Cluster-head election process : (the same as LEACH) A sensor determines whether to become a cluster head by generating a random number and compare this value with a threshold A node becomes a cluster head if the random number is less than a threshold LEACH (cont.) 形成cluster後，cluster-head會排定TDMA schedule給屬於相同cluster的non-cluster傳輸的時槽(time slot)，已決定每個non-cluster傳輸時間 等待cluster-head收集完non-cluster的資料後，便將資料傳給BS ㄧ開始cluster-head發送adv.給所有的sensor nodes 與sensor nodes 加入某個cluster是利用CSMA機制，之後non-cluster傳輸資料給cluster或是cluster收集完資料，再將資料傳送給BS，都是利用CDMA的機制去傳輸資料 LEACH的flow chart Installation /downloads/ns2leach/ LEACH module Mobile node Resource-Adaptive node LEACH程式結構 Reference .tw/NetworkSeminar/slides/EDACH.ppt /resources/ns2leach.pdf /downloads/ns2leach/ Final project ACT : Adaptive Colored Threshold ACT scheme 提出了temporal suppression與spatial suppression兩種抑制傳輸，目的是為了達到energy efficient，但省energy卻會造成傳回給BS的資料有精確性的問題，所以又提出α值來使誤差降至最低 Temporal 與Spatial 圖解(sensor node端) α的選定 流程圖 Temporal 與 Spatial (BS端) (1) 若sensor node並未達到suppression的條件，會將完整的感測值傳回給B