Distributed Probabilistic synchronization algorithms for communication networks

被引：23
|
作者：
Akar, Mehmet [1 ]
Shorten, Robert [2 ]
机构：
[1] Bogazici Univ, Dept Elect & Elect Engn, TR-34342 Istanbul, Turkey
[2] NUI, Hamilton Inst, Maynooth, Kildare, Ireland
来源：
IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 2008年 / 53卷 / 01期
基金：
爱尔兰科学基金会;
关键词：
common Lyapunov function; consensus; scrambling matrix; switched systems; synchronization;
D O I：
10.1109/TAC.2007.914224
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we present a probabilistic synchronization algorithm whose convergence properties are examined using tools of row-stochastic matrices. The proposed algorithm is particularly well suited for wireless sensor network applications, where connectivity is not guaranteed at all times, and energy efficiency is an important design consideration. The tradeoff between the convergence speed and the energy use is studied.
引用
收藏
页码：389 / 393
页数：5
相关论文
共 50 条
  • [1] OPTIMAL COMMUNICATION ALGORITHMS IN DISTRIBUTED LOOP NETWORKS
    DAS, RK
    SINHA, BP
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1995, 30 (01) : 85 - 90
  • [2] Distributed synchronization control of complex networks' with communication constraints
    Xu, Zhenhua
    Zhang, Dan
    Song, Hongbo
    ISA TRANSACTIONS, 2016, 65 : 186 - 198
  • [3] Distributed clock synchronization over wireless networks: Algorithms and analysis
    Giridhar, Arvind
    Kumar, P. R.
    PROCEEDINGS OF THE 45TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2006, : 4915 - 4915
  • [4] Distributed Algorithms in Networks of Agents under Communication Constraints
    Chen, Xiaoling
    Dong, Junjie
    Zhou, Guopeng
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 6596 - 6601
  • [5] Input-Dynamic Distributed Algorithms for Communication Networks
    Foerster, Klaus-Tycho
    Korhonen, Janne H.
    Paz, Ami
    Rybicki, Joel
    Schmid, Stefan
    PROCEEDINGS OF THE ACM ON MEASUREMENT AND ANALYSIS OF COMPUTING SYSTEMS, 2021, 5 (01)
  • [6] Distributed algorithms for dynamic bandwidth provisioning in communication networks
    University of Paris 6, LIP6 Laboratory, Paris, France
    不详
    不详
    J. Commun., 2006, 7 (47-56):
  • [7] Distributed communication algorithms for ad hoc mobile networks
    Chatzigiannakis, I
    Nikoletseas, S
    Spirakis, P
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2003, 63 (01) : 58 - 74
  • [8] Synchronization of Dynamical Networks with Distributed Event-Based Communication
    Liu, Tao
    Hill, David J.
    Liu, Bin
    2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 7199 - 7204
  • [9] SYNCHRONIZATION ALGORITHMS IN DISTRIBUTED SIMULATION
    KAZAKOV, YP
    TRANSACTIONS OF THE SOCIETY FOR COMPUTER SIMULATION, 1994, 11 (04): : 289 - 301
  • [10] Probabilistic quantization of unbiased broadcast gossip algorithms for consensus in distributed networks
    Wu, Shaochuan
    Wei, Yuming
    Gao, Yulong
    Zhang, Wenbin
    WIRELESS NETWORKS, 2024, 30 (05) : 3349 - 3355
12345