Decentralized multichannel medium access control: viewing desynchronization as a convex optimization method

Nikos Deligiannis, João F. C. Mota, George Smart, Yiannis Andreopoulos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

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 desyn-chronization 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 signifcantly 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.

Original languageEnglish
Title of host publication Proceedings of the 14th International Conference on Information Processing in Sensor Networks
PublisherAssociation for Computing Machinery
Pages13-24
Number of pages12
ISBN (Electronic)9781450334754
DOIs
Publication statusPublished - 13 Apr 2015
Event14th International Symposium on Information Processing in Sensor Networks 2015 - Seattle, United States
Duration: 13 Apr 201516 Apr 2015

Conference

Conference14th International Symposium on Information Processing in Sensor Networks 2015
Abbreviated titleIPSN 2015
CountryUnited States
CitySeattle
Period13/04/1516/04/15

Keywords

  • Decentralized multichannel coordination
  • Desynchronization
  • Gradient methods
  • Medium access control
  • Synchronization

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Decentralized multichannel medium access control: viewing desynchronization as a convex optimization method'. Together they form a unique fingerprint.

  • Cite this

    Deligiannis, N., Mota, J. F. C., Smart, G., & Andreopoulos, Y. (2015). Decentralized multichannel medium access control: viewing desynchronization as a convex optimization method. In Proceedings of the 14th International Conference on Information Processing in Sensor Networks (pp. 13-24). Association for Computing Machinery. https://doi.org/10.1145/2737095.2737108