使用共享時程之低延遲ZigBee網路

Abstract

近幾年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.