UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Convergence of Desynchronization Primitives in Wireless Sensor Networks: A Stochastic Modeling Approach

Buranapanichkit, D; Deligiannis, N; Andreopoulos, Y; (2015) Convergence of Desynchronization Primitives in Wireless Sensor Networks: A Stochastic Modeling Approach. IEEE Transactions on Signal Processing , 63 (1) 221 - 233. 10.1109/TSP.2014.2369003. Green open access

[thumbnail of IEEE_TSP_finalversion_Lyx_accepted_v1.pdf]
Preview
PDF
IEEE_TSP_finalversion_Lyx_accepted_v1.pdf
Available under License : See the attached licence file.

Download (584kB)

Abstract

Desynchronization approaches in wireless sensor networks converge to time-division multiple access (TDMA) of the shared medium without requiring clock synchronization amongst the wireless sensors, or indeed the presence of a central (coordinator) node. All such methods are based on the principle of reactive listening of periodic “fire” or “pulse” broadcasts: each node updates the time of its fire message broadcasts based on received fire messages from some of the remaining nodes sharing the given spectrum. In this paper, we present a novel framework to estimate the required iterations for convergence to fair TDMA scheduling. Our estimates are fundamentally different from previous conjectures or bounds found in the literature as, for the first time, convergence to TDMA is defined in a stochastic sense. Our analytic results apply to the DESYNC algorithm and to pulse-coupled oscillator algorithms with inhibitory coupling. The experimental evaluation via iMote2 TinyOS nodes (based on the IEEE 802.15.4 standard) as well as via computer simulations demonstrates that, for the vast majority of settings, our stochastic model is within one standard deviation from the experimentallyobserved convergence iterations. The proposed estimates are thus shown to characterize the desynchronization convergence iterations significantly better than existing conjectures or bounds. Therefore, they contribute towards the analytic understanding of how a desynchronization-based system is expected to evolve from random initial conditions to the desynchronized steady state.

Type: Article
Title: Convergence of Desynchronization Primitives in Wireless Sensor Networks: A Stochastic Modeling Approach
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/TSP.2014.2369003
Publisher version: http://dx.doi.org/10.1109/TSP.2014.2369003
Language: English
Additional information: © 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Keywords: Wireless sensor networks, desynchronization, stochastic modeling, pulse coupled oscillators, TDMA
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Electronic and Electrical Eng
URI: https://discovery.ucl.ac.uk/id/eprint/1458553
Downloads since deposit
149Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item