Desynchronization for Decentralized Medium Access Control based on Gauss-Seidel Iterations | IEEE Conference Publication | IEEE Xplore

Desynchronization for Decentralized Medium Access Control based on Gauss-Seidel Iterations


Abstract:

We address the Desynchronization problem of achieving an equally spaced transmission schedule in a cooperative fashion. This problem arises in a shared medium communicati...Show More

Abstract:

We address the Desynchronization problem of achieving an equally spaced transmission schedule in a cooperative fashion. This problem arises in a shared medium communication and is of importance to achieve a fair multiple access schedule at the Medium Access Control (MAC) layer in the context of Wireless Sensor Networks (WSNs). In this paper, we investigate the convergence rate of different optimization algorithms and the potential benefits of addressing the problem as a solution of a set of linear equations. Initial results suggest that the Gauss-Seidel method can yield a faster convergence than previously proposed methods that employ a version of the Nesterov's method. Our approach also poses an interesting path for future research given the benefits of using other more advanced methods to solve systems of linear equations. Through simulations, we provide evidence to support future research on optimizing the parameter selection and also on categorizing the conditions under which one solution might be better in detriment of another.
Date of Conference: 10-12 July 2019
Date Added to IEEE Xplore: 29 August 2019
ISBN Information:

ISSN Information:

Conference Location: Philadelphia, PA, USA

I. Introduction

Desynchronization among different agents in a network plays a role in various tasks including data aggregation, duty cycling and cooperative communications. In the context of Wireless Sensor Networks (WSNs), a key aspect to achieve a fair Time Division Multiple Access (TDMA) scheduling is the definition of distributed algorithms that perform desyn-chronization at the Medium Access Control (MAC) layer. The problem lies in how to devise a distributed algorithm that can evenly spread the communicating time slots among the nodes [1]–[5].

Contact IEEE to Subscribe

References

References is not available for this document.