• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

PD-DESYNC: Practical and Deterministic Desynchronization in Wireless Sensor Networks


Abstract

Distributive desynchronization algorithms based on pulse-coupled oscillator (PCO) models have been proposed for achieving collision-free wireless transmissions. These algorithms do not depend on a global clock or infrastructure overheads. Moreover, they gradually converge to fair time-division multiple access (TDMA) scheduling by broadcasting a periodic pulse signal (called a ‘firing’) and adjusting the next firing time based on firings from other nodes. The time required to achieve constant spacing between phase neighbors is estimated in a closed form or via stochastic modeling. However, because these algorithms cannot guarantee the completion of desynchronization in a short and bounded timeframe, they are not practical. Motivated by the limitations of these methods, we propose a practical solution called PD-DESYNC that provides a short and deterministic convergence time using a flag firing to indicate the beginning of a cycle. We demonstrate that the proposed method guarantees the completion of desynchronization within three cycles, regardless of the number of nodes. Through extensive simulations and experiments, we confirm that PD-DESYNC not only outperforms other algorithms in terms of convergence time but also is a practical solution.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
S. Hyun, G. Kim, D. Yang, "PD-DESYNC: Practical and Deterministic Desynchronization in Wireless Sensor Networks," KSII Transactions on Internet and Information Systems, vol. 13, no. 8, pp. 3880-3899, 2019. DOI: 10.3837/tiis.2019.08.004.

[ACM Style]
Sang-Hyun Hyun, Geon Kim, and Dongmin Yang. 2019. PD-DESYNC: Practical and Deterministic Desynchronization in Wireless Sensor Networks. KSII Transactions on Internet and Information Systems, 13, 8, (2019), 3880-3899. DOI: 10.3837/tiis.2019.08.004.

[BibTeX Style]
@article{tiis:22173, title="PD-DESYNC: Practical and Deterministic Desynchronization in Wireless Sensor Networks", author="Sang-Hyun Hyun and Geon Kim and Dongmin Yang and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2019.08.004}, volume={13}, number={8}, year="2019", month={August}, pages={3880-3899}}