具节能及qos之多点跳跃传输排程机制-朝阳科技大学资讯学院.pdf

具節能及具節能及QoS 之多點跳躍傳輸排程機制之多點跳躍傳輸排程機制 具節能及具節能及 之多點跳躍傳輸排程機制之多點跳躍傳輸排程機制 * 簡碩瑤 張林煌 李宗翰 張秀峰 國立台中教育大學 國立台中教育大學 國立台中教育大學 臺北城市科技大學 資訊工程學系 資訊工程學系 資訊工程學系 電腦與通訊工程系 vxellery@ lchang@.tw thlee@.tw hfchang@.tw 摘要摘要 S-MAC[1] 、T-MAC[2] 、DSMAC[3]及 RMAC[4] 摘要摘要 等，皆為競爭基礎與具時間同步類型的 MAC 近年來遊客攀登高山而發生意外事件頻 協定，其中 RMAC 利用跨層資訊 (如路由資 傳，我們結合無線感測網路技術，設計具節能 訊 ) ，在傳送資料之前利用控制封包進行傳輸排 及 QoS 保證之多點跳躍傳輸排程機制，延伸 程，使得資料封包能夠在一個循環(Duty cycle) RMAC 機制，藉由動態多點跳躍排程及傳輸功 時間內進行多點跳躍傳輸，而 S-MAC 、T-MAC 率達到節能且低延遲的效能，此一方法我們稱 等則是利用公平競爭方式進行資料傳輸，缺點 為 AMH-MAC(Adaptation Multi-Hopping 是競爭者較多時會增加競爭失敗的機率，使得 MAC) 。透過預約排程使節點能在一個循環 節點無法將剛產生的封包立刻送出，進而使得 (Duty cycle)中進行多點跳躍，降低延遲時間， 延遲時間增加，以及因競爭而導致的耗能，此 並藉由動態調整多點跳躍數量，使具即時性服 外，由於時間同步機制，當節點不需要傳送封 務的流量能使預約封包傳輸至更多節點進行 包時，其閒置時間亦會造成能源消耗。 傳送排程，此外並利用動態調整傳輸功率方式 除了延遲時間影響網路效能外，如何節省 節省傳送能源消耗。最後使用 Ns-2 進行與 能源消耗亦是 WSN 相關研究中較為重要的一 S-MAC 、RMAC 之延遲、吞吐量、耗能等分析 環。其中廣為人知的機制為 Low Power 模擬，驗證本論文提出的 AMH-MAC確實能使 Listening (LPL) ，節點於定期的喚醒時由實體 即時性服務有效地降低延遲時間及節省更多 層發送一個前導封包 (Preamble packet) ，由於每 能源。 個節點的喚醒時間不同，因此，節點會持續一 段時間發送前導封包，而在這段時間喚醒的節 關鍵詞：關鍵詞 RMAC 、Adaptation transmission 關鍵詞關鍵詞 點，收到封包後將持續喚醒，並準備等待接收 power 、scheduling 、contention window 、 封包。而之所以稱為Low Power的原因在於節 multi-hop 點僅喚醒一小段時間，這段時間內沒有收到任 何的前導封包，便接著進入睡眠來節省更多的 1.前言前言 前言前言 能源，其中以 B-MAC[5] 、WiseMAC[6] 、 X-MAC[7] 等較為知名，但此機制的缺點在於 無線感測網路(Wireless Sensor Network, 非同步的節點，對於較為緊急類型的流量而言 W