Desynchronization for Decentralized Medium Access Control based on Gauss-Seidel Iterations
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/11144/4275 |
Resumo: | 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. |
id |
RCAP_13067f7c1084c2f17a9e0de6950bd004 |
---|---|
oai_identifier_str |
oai:repositorio.ual.pt:11144/4275 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Desynchronization for Decentralized Medium Access Control based on Gauss-Seidel IterationsDistributed ControlCommunication NetworksOptimization AlgorithmsWe 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.IEEE2019-07-17T15:06:53Z2019-06-12T00:00:00Z2019-06-12info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/11144/4275engSilvestre, DanielHespanha, JoãoSilvestre, Carlosinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-01-11T02:12:53Zoai:repositorio.ual.pt:11144/4275Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T01:32:29.195832Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Desynchronization for Decentralized Medium Access Control based on Gauss-Seidel Iterations |
title |
Desynchronization for Decentralized Medium Access Control based on Gauss-Seidel Iterations |
spellingShingle |
Desynchronization for Decentralized Medium Access Control based on Gauss-Seidel Iterations Silvestre, Daniel Distributed Control Communication Networks Optimization Algorithms |
title_short |
Desynchronization for Decentralized Medium Access Control based on Gauss-Seidel Iterations |
title_full |
Desynchronization for Decentralized Medium Access Control based on Gauss-Seidel Iterations |
title_fullStr |
Desynchronization for Decentralized Medium Access Control based on Gauss-Seidel Iterations |
title_full_unstemmed |
Desynchronization for Decentralized Medium Access Control based on Gauss-Seidel Iterations |
title_sort |
Desynchronization for Decentralized Medium Access Control based on Gauss-Seidel Iterations |
author |
Silvestre, Daniel |
author_facet |
Silvestre, Daniel Hespanha, João Silvestre, Carlos |
author_role |
author |
author2 |
Hespanha, João Silvestre, Carlos |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Silvestre, Daniel Hespanha, João Silvestre, Carlos |
dc.subject.por.fl_str_mv |
Distributed Control Communication Networks Optimization Algorithms |
topic |
Distributed Control Communication Networks Optimization Algorithms |
description |
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. |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019-07-17T15:06:53Z 2019-06-12T00:00:00Z 2019-06-12 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/11144/4275 |
url |
http://hdl.handle.net/11144/4275 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
IEEE |
publisher.none.fl_str_mv |
IEEE |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799136804828348416 |