.png){kind=icon}
返回
Fast Desynchronization Algorithms for Decentralized Medium Access Control Based on Iterative Linear Equation Solvers
.png){kind=icon}
PRE
AI
DOI：10.1109/TAC.2021.3130888.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We tackle the problem of having multiple transmitters cooperating to be desynchronized using a distributed algorithm. Although this problem can also be found in surveillance, it has the most impact in achieving a fair access to a wireless shared communication medium at the medium access control layer in the context of wireless sensor networks. In this article, we first theoretically investigate the convergence rate of various optimization algorithms, giving closed-form expressions for the parameters achieving the best worst-case convergence rate. We then show that a recently proposed time-varying parameters Nesterov algorithm applied to this problem has worse performance assuming one can determine the number of sensors in the network. In order to remove such an assumption, the problem is seen as the solution of a linear equation corresponding to the first optimality condition. Both theoretically and in simulation, we show that using the Gauss-Seidel method improves the speed of convergence, although its performance degrades for large network sizes. In simulations, it is shown the behavior for various number of wireless devices, emphasizing how the algorithms actually perform in comparison with their worst-case theoretical rates for different network sizes.
Keyword:
Convergence
Optimization
Wireless sensor networks
Eigenvalues and eigenfunctions
Mathematical models
Transmitters
Closed-form solutions
Communication networks
distributed control
optimization algorithms
期刊
IF:
7
论文数:
1.3W
被引数:
6.7W
机构
引用论文
.png){kind=icon}
查看更多内容