Please use this identifier to cite or link to this item: http://hdl.handle.net/11144/4275
Title: Desynchronization for Decentralized Medium Access Control based on Gauss-Seidel Iterations
Authors: Silvestre, Daniel
Hespanha, João
Silvestre, Carlos
Keywords: Distributed Control
Communication Networks
Optimization Algorithms
Issue Date: 12-Jun-2019
Publisher: IEEE
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.
Peer reviewed: yes
URI: http://hdl.handle.net/11144/4275
Appears in Collections:DCT - Artigos/Papers

Files in This Item:
File Description SizeFormat 
desync.pdf283.49 kBAdobe PDFView/Open


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Currículo DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.