网路模拟技术与应用.doc

網路模擬技術與應用 Final Project 學生：林政龍 學號：695430012 指導教授： 潘仁義 教授 題目 : Adaptive Color Threshold (ACT) 相關研究 : 在無線感測網路(WSN)的應用上，常利用無線感測裝置作為收集資訊、數據的來源，例如：溫度、濕度、氣體濃度、化學物質、物體移動、位置等監控。不過，在設計上無線感測器本身還是有一些限制存在，例如：電能消耗、記憶體大小、頻寬穩定度、感測器堪用…等，當感測器部署在野外的生態環境中 REF _Ref187816275 \n \h [ 1 ]，其電量來源完全是依賴電池所供應，若當電池的電量消耗殆盡時，此感測器就無法正常運作，而影響到我們的觀察及監控。所以在設計WSN的佈建初期，如何最少的感測器、最少的計算量，以及最少的通訊量，讓具有獨立應用特性的感測器能在彼此間進行通訊與監控，且能達到節省電量消耗，就成為目前WSN系統研究的目標之一。 在無線感測網路環境，就能量消耗的議題來探討，每ㄧ個感測節點因為電量有限，無論在資料的感測、處理或傳輸都需要避免電能的大量消耗，但是當傳輸距離越遠時，所消耗的能量越大。在此條件下，距離工作站(Base Station)最遠的感測節點若要傳回感測資料，都必須耗費大量的電量，極易造成感測節點因電量耗盡而死亡(如 REF _Ref187747311 \h \* MERGEFORMAT 圖 一A所示)；若為了要避免前述情況而將其傳輸模式改變，現在每一個感測節點都需幫忙鄰近節點遞送資料，如此一來距離BS最遠的感測節點不用耗費大量電量來傳送資料，可靠其他節點幫忙轉送資料到BS，但卻會造成距離最近的感測節點極容易死亡，原因是這些節點都必須幫其他節點轉送資料，時常啟動傳輸功能而消耗過多的電量(如 REF _Ref187747311 \h \* MERGEFORMAT 圖 一B所示)，因此，為了前述的兩種情況，許多學者皆發展出多項的路由協定，來改善電量消耗的問題。 圖  SEQ 圖 \* DBNUM1 一A直接傳輸環境 圖一B 間接傳輸環境 目前發展出來的路由協定，都透過各種處理方法來降低資料的傳輸次數，例如clustering、Data-aggregation、Signaling-exchange、Power-aware等等。其中以階層式的LEACH  REF _Ref187816912 \n \h [ 2 ] (low-energy adaptive clustering hierarchy)為最經典的protocol之ㄧ(如 REF _Ref187747524 \h \* MERGEFORMAT 圖 二)，在LEACH此module的環境下，將所有的感測節點以叢集化(cluster)架構所組成，每個叢集族群內皆會選出一叢集頭(cluster-head)負責收集同叢集的其他感測節點(non-cluster-head)的感測資料，等資料彙整後，再將其資料傳送給BS(Base Station)，如此可避免每一個感測節點直接傳回給BS而造成大量的能量消耗。 圖  SEQ 圖 \* DBNUM1 二LEACH環境架構圖 Adaptive Color Threshold叢集演算法 3.1 研究動機 : 在LEACH階層式架構的網路環境之下，把網路分成一群一群的cluster，每一群cluster選出一個cluster-head，由cluster-head把data傳回base station。無疑的，階層式架構為理想的機制，若將此架構套用在自然生態的監控下，必能有極佳的效能，但此架構仍不盡理想，原因如下所述 : 第一，LEACH在每一個回合其cluster-head皆會將收集到的資料回傳至BS，如此並未完全達到節省能量消耗，所以我們希望在環境中加入優先權的概念，將環境做優先權的區別，優先權高的在每ㄧ個回合cluster-head皆回傳資料(與LEACH協定相同)；優先權低的，我們將給予抑制(suppression)的條件來決定cluster-head是否需要回傳資料，理想地控制能量消耗。第二，即尚未考慮到資料在空間與時間上的相關性，依空間上來解說，同一個區域(cluster)所感測到的data有很高的相關性，以溫度為例，鄰近的感測節點因為距離相近，所感測到的數據值可能差距不大；又以時間上來解說，地理環境中的溫度不可能在短時間(5~10分鐘)產生激烈的變化。若未考慮到時間與空間上的資料相關性，將這些資料全部傳回給base station，會造成無謂的傳輸能浪浪費。 Adaptive Color Threshold機制 : 我們採用階層性路由協定的架構來將整個網路環境切割成一群一