請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/42632
標題: | 使用共享時程之低延遲ZigBee網路 Low Latency ZigBee Networks using Shared Active Periods |
作者: | Chia-En Chiang 江佳恩 |
指導教授: | 逄愛君 |
關鍵字: | 無線感測網路,排程,低延遲, IEEE 802.15.4,ZigBee,quality of service,latency minimization, |
出版年 : | 2009 |
學位: | 碩士 |
摘要: | 近幾年ZigBee協定在無線感測器網路中日益普及,使得ZigBee網路中的服務品質受到極大的注意。在此論文中,我們發現在ZigBee網路中,無法同時輕易提供低延遲的品質指標。我們提出一個可實際應用之ZigBee協定修改。
我們將我們的提議正式表示成一個排程問題,並證明此問題為NP-Complete。因此我們提出一個heristic演算法並在不同拓樸網路上進行模擬。模擬結果顯示我們的修正可提供比現有研究更好的延遲表現。 In recent years, the ZigBee protocol has been increasingly popular in wireless sensor networks (WSNs). The quality of service in ZigBee networks therefore raise lots of attentions. In this work, we identify that the channel utilization and latency are two conflicting quality due to the Zig- Bee specifications. And we propose a practial modificaiton toward the ZigBee protocol to mitigate the conflict. And we formulate our proposal as a scheduling problem. Formal problem definition is provided and proved to be NP-Complete. As a result, we delivered a heuristic algorithm and performed simulations on different topologies. The resuls show that our scheme is able to offer better latency performance compared with existed work. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/42632 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-98-1.pdf 目前未授權公開取用 | 1.28 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。