Desynchronization algorithms are essential in the design of collision-free medium access control (MAC) mechanisms for wireless sensor networks. Desync is a well-known desynchronization algorithm that operates under limited listening. In this paper, we view Desync as a gradient descent method solving a convex optimization problem. This enables the design of a novel decentralized, collision-free, multichannel medium access control (MAC) algorithm. Moreover, by using Nesterov's fast gradient method, we obtain a new algorithm that converges to the steady network state much faster. Simulations and experimental results on an IEEE 802.15.4-based wireless sensor network deployment show that our algorithms achieve significantly faster convergence to steady network state and substantially higher throughput compared to the recently standardized IEEE 802.15.4e-2012 time synchronized channel hopping (TSCH) scheme. In addition, our mechanism has a comparable power dissipation with respect to TSCH and does not need a coordinator node or coordination channel.
Deligiannis, N, Mota, J, Smart, G & Andreopoulos, Y 2015, Decentralized multichannel medium access control: viewing desynchronization as a convex optimization method. in ACM International Conference on Information Processing in Sensor Networks (IPSN '15). Association for Computing Machinery (ACM), pp. 13-24, the 14th International Conference on Information Processing in Sensor Networks, Seattle, United States, 13/04/15.
Deligiannis, N., Mota, J., Smart, G., & Andreopoulos, Y. (2015). Decentralized multichannel medium access control: viewing desynchronization as a convex optimization method. In ACM International Conference on Information Processing in Sensor Networks (IPSN '15) (pp. 13-24). Association for Computing Machinery (ACM).
@inproceedings{a65cad3040004cb593a0b7abbc696cd3,
title = "Decentralized multichannel medium access control: viewing desynchronization as a convex optimization method",
abstract = "Desynchronization algorithms are essential in the design of collision-free medium access control (MAC) mechanisms for wireless sensor networks. Desync is a well-known desynchronization algorithm that operates under limited listening. In this paper, we view Desync as a gradient descent method solving a convex optimization problem. This enables the design of a novel decentralized, collision-free, multichannel medium access control (MAC) algorithm. Moreover, by using Nesterov's fast gradient method, we obtain a new algorithm that converges to the steady network state much faster. Simulations and experimental results on an IEEE 802.15.4-based wireless sensor network deployment show that our algorithms achieve significantly faster convergence to steady network state and substantially higher throughput compared to the recently standardized IEEE 802.15.4e-2012 time synchronized channel hopping (TSCH) scheme. In addition, our mechanism has a comparable power dissipation with respect to TSCH and does not need a coordinator node or coordination channel.",
keywords = "Decentralized multichannel coordination, medium access control, synchronization, desynchronization, gradient methods",
author = "Nikolaos Deligiannis and Joao Mota and George Smart and Yiannis Andreopoulos",
year = "2015",
month = apr,
language = "English",
pages = "13--24",
booktitle = "ACM International Conference on Information Processing in Sensor Networks (IPSN '15)",
publisher = "Association for Computing Machinery (ACM)",
address = "United States",
note = "the 14th International Conference on Information Processing in Sensor Networks, IPSN '15 ; Conference date: 13-04-2015 Through 16-04-2015",
url = "http://ipsn.acm.org/2015/",
}