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

Chao Wang, Kuo-Feng Ssu

研究成果: Conference contribution

5 引文 斯高帕斯(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.

原文English
主出版物標題2010 IEEE Wireless Communications and Networking Conference, WCNC 2010 - Proceedings
DOIs
出版狀態Published - 2010 八月 3
事件IEEE Wireless Communications and Networking Conference 2010, WCNC 2010 - Sydney, NSW, Australia
持續時間: 2010 四月 182010 四月 21

出版系列

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

Other

OtherIEEE Wireless Communications and Networking Conference 2010, WCNC 2010
國家Australia
城市Sydney, NSW
期間10-04-1810-04-21

All Science Journal Classification (ASJC) codes

  • Engineering(all)

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

引用此