A distributed collision-free low-latency link scheduling scheme in wireless sensor networks

Chao Wang*, Kuo Feng Ssu

*此作品的通信作者

研究成果: 書貢獻/報告類型會議論文篇章

6 引文 斯高帕斯(Scopus)

摘要

In order to guarantee collision-free transmissions in TDMA-based wireless sensor networks, a substantial amount of work in literature has been done by modeling the problem into minimum graph coloring. However, our observation reveals that such approach is not effective towards low-latency transmissions due to the inherent principle of the graph coloring. This paper introduces DCLS, a distributed collision-free low-latency link scheduling scheme. The scheme considers the network snapshot at each time slot, and determines a set of collision-free transmission pairs on each snapshot. With DCLS, the delay is asymptotically smaller than that with the graph coloring model, and the running time complexity on each snapshot is O(diam), where diam is the diameter of the network graph. From the simulation result, the delay is significantly reduced in the network of maximum degree Δ ranged from 6 to 18, and the duty cycle is 0.23 in average.

原文英語
主出版物標題2010 IEEE Wireless Communications and Networking Conference, WCNC 2010 - Proceedings
DOIs
出版狀態已發佈 - 2010
對外發佈
事件IEEE Wireless Communications and Networking Conference 2010, WCNC 2010 - Sydney, NSW, 澳大利亚
持續時間: 2010 4月 182010 4月 21

出版系列

名字IEEE Wireless Communications and Networking Conference, WCNC
ISSN(列印)1525-3511

會議

會議IEEE Wireless Communications and Networking Conference 2010, WCNC 2010
國家/地區澳大利亚
城市Sydney, NSW
期間2010/04/182010/04/21

ASJC Scopus subject areas

  • 一般工程

指紋

深入研究「A distributed collision-free low-latency link scheduling scheme in wireless sensor networks」主題。共同形成了獨特的指紋。

引用此