arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1507.06239eess.SYcs.ITcs.MAcs.SYmath.ITmath.OC
收藏

分布式多通道介质访问控制的快速解同步

Fast Desynchronization For Decentralized Multichannel Medium Access Control

Vrije Universiteit Brussel(布鲁塞尔自由大学);iMinds;University College London(伦敦大学学院)

Nikos Deligiannis, Joao F. C. Mota, George Smart, Yiannis Andreopoulos

AI总结:

本文提出了一种基于优化问题的新型解同步算法,通过加速梯度法提升收敛速度,实现去中心化时间同步多通道TDMA协调,实验显示其在收敛速度、鲁棒性和网络吞吐量方面优于现有标准。

摘要:

分布式解同步算法是无线传感器网络中实现去中心化介质访问控制的关键。本文将解同步原语视为迭代方法,通过将已知的解同步算法形式化为梯度下降法,建立了新的迭代次数上界。此外,通过使用Nesterov加速梯度法,提出了一种新的解同步原语,实现更快的稳态收敛。重要的是,我们提出了一种将该任务作为优化问题来解决的新算法,实现了去中心化时间同步多通道TDMA协调。我们在密集连接的IEEE 802.15.4基无线传感器网络上的仿真和实验表明,我们的方案在收敛速度、对隐藏节点的鲁棒性、网络吞吐量和与最近标准化的IEEE 802.15.4e-2012时间同步频道跳转(TSCH)方案相比的能耗方面具有优势。

英文摘要:

Distributed desynchronization algorithms are key to wireless sensor networks as they allow for medium access control in a decentralized manner. In this paper, we view desynchronization primitives as iterative methods that solve optimization problems. In particular, by formalizing a well established desynchronization algorithm as a gradient descent method, we establish novel upper bounds on the number of iterations required to reach convergence. Moreover, by using Nesterov's accelerated gradient method, we propose a novel desynchronization primitive that provides for faster convergence to the steady state. Importantly, we propose a novel algorithm that leads to decentralized time-synchronous multichannel TDMA coordination by formulating this task as an optimization problem. Our simulations and experiments on a densely-connected IEEE 802.15.4-based wireless sensor network demonstrate that our scheme provides for faster convergence to the steady state, robustness to hidden nodes, higher network throughput and comparable power dissipation with respect to the recently standardized IEEE 802.15.4e-2012 time-synchronized channel hopping (TSCH) scheme.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑