在无线感测网路中有效节封包数量的时间同步方法.PPT

Message-Efficient Time Synchronization Schemes for Wireless Sensor Networks 系所：資訊工程研究所碩士班 指導教授：陳文村 學生：陳俐君 國立清華大學碩士論文 報告者：輔仁大學資訊工程學系　 　　　林育正 無線感測網路由一群分散、各自獨立的無限感測節點，相互溝通來實行任務，如果將感測網路應用在測量物體移動速度、相對位置、TDMA上，則對每個節點上時鐘同步，對測量的結果準確性有很大的影響。 此研究提出更有效的方法，在做時間同步的過程中，減少在計算時間誤差上的控制訊息傳輸量，也可以因此減少節點的耗電，以增加節點的lifetime 時間同步方法分為區域性和全域性。 區域性的優點為不用全環境同步的，省去很多同步的動作；但有嚴重缺點為，在傳送資料前，必須等待較長時間的同步動作完成，勢必造成資料送達前產生一段延遲。 全域性的方法是建立一個階層式架構，以封包交換的方式，計算出兩點間的時間差，較精準，但卻較為耗電。 環境架構：每個節點都有自己的ID，所有節點間的距離 皆固定為R。 環境中至少放置一個點，當作 sink(Reference node) ，也就是由這個節點發出 通告同步的訊息。 利用封包傳送和節點狀態的紀錄，計算出時間差。 封包中記錄了自己的ID、送出Packet的時間、hop count和節點狀態。 節點狀態（用來紀錄節點目前的狀況）： General State:還未被通知到要進行時間同步。 Preparative State:被通知道要進行時間同步，已得到 部分資訊，但同步的動作尚未完成。 Synchronized State:代表這個節點在這個周期的同步動 作已經完成。 再同步前，除了sink(Reference node)，其餘的節點皆為general state。一個同步周期的開始，由Reference node發出snotify_packet給自己transmission range內的節點，snotify_packet內包含的資料有自己的ID 、parent ID、收到packet的時間、送出packet的時間、目前的hop count 。 處於general state的節點，接收到packet，則繼續向transmission range內的節點傳送packet。如果收到的packet為parent node所傳送的，parent node會等一段時間，收集child node送來的資訊，再依照不同的state，用不同的公式，計算出的資料再放進packet　flood給所有的child node，然後依據hop count來決定是否要更換parent node 。