Deligiannis, N;
Mota, JFC;
Smart, G;
Andreopoulos, Y;
(2015)
Fast desynchronization for decentralized multichannel medium access control.
IEEE Transactions on Communications
, 63
(9)
pp. 3336-3349.
10.1109/TCOMM.2015.2455036.
Preview |
Text
DoubleColumnSyncDesyncTCOM.pdf Download (2MB) | Preview |
Abstract
Distributed desynchronization algorithms are key to wireless sensor networks as they allow for medium access control in a decentralized manner. In this paper, we view desynchronization primitives as iterative methods that solve optimization problems. In particular, by formalizing a well established desynchronization algorithm as a gradient descent method, we establish novel upper bounds on the number of iterations required to reach convergence. Moreover, by using Nesterov's accelerated gradient method, we propose a novel desynchronization primitive that provides for faster convergence to the steady state. Importantly, we propose a novel algorithm that leads to decentralized time-synchronous multichannel TDMA coordination by formulating this task as an optimization problem. Our simulations and experiments on a densely-connected IEEE 802.15.4-based wireless sensor network demonstrate that our scheme provides for faster convergence to the steady state, robustness to hidden nodes, higher network throughput and comparable power dissipation with respect to the recently standardized IEEE 802.15.4e-2012 time-synchronized channel hopping (TSCH) scheme.
Type: | Article |
---|---|
Title: | Fast desynchronization for decentralized multichannel medium access control |
Open access status: | An open access version is available from UCL Discovery |
DOI: | 10.1109/TCOMM.2015.2455036 |
Publisher version: | http://dx.doi.org/10.1109/TCOMM.2015.2455036 |
Language: | English |
Additional information: | © 2015 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: | decentralized multichannel coordination, desynchronization, gradient methods, Medium access control |
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/1470767 |
Archive Staff Only
View Item |