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 条
  • [41] Distributed time synchronization in wireless sensor networks via second-order consensus algorithms
    Wu J.
    Bai Y.
    Zhang L.
    Trans. Tianjin Univ., 2 (113-121): : 113 - 121
  • [42] Distributed Time Synchronization in Wireless Sensor Networks via Second-Order Consensus Algorithms
    吴杰
    白煜
    张立毅
    Transactions of Tianjin University, 2015, 21 (02) : 113 - 121
  • [43] Distributed Time Synchronization in Ultradense Networks
    Goswami, Debjani
    Marchetti, Nicola
    Das, Suvra Sekhar
    IEEE SYSTEMS JOURNAL, 2022, 16 (02): : 2136 - 2147
  • [44] Distributed Synchronization on Weakly Connected Networks
    Denic, Stojan
    Georgiou, Orestis
    Spagnolini, Umberto
    IEEE COMMUNICATIONS LETTERS, 2017, 21 (07) : 1577 - 1580
  • [45] Efficient algorithms for learning probabilistic networks
    Chang, KC
    Liu, J
    INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 1274 - 1279
  • [46] Distributed Dataset Synchronization in Disruptive Networks
    Li, Tianxiang
    Kong, Zhaoning
    Mastorakis, Spyridon
    Zhang, Lixia
    2019 IEEE 16TH INTERNATIONAL CONFERENCE ON MOBILE AD HOC AND SMART SYSTEMS (MASS 2019), 2019, : 428 - 437
  • [47] DISTRIBUTED ALGORITHMS FOR UNIDIRECTIONAL NETWORKS
    AFEK, Y
    GAFNI, E
    SIAM JOURNAL ON COMPUTING, 1994, 23 (06) : 1152 - 1178
  • [48] Distributed algorithms for sensor networks
    Lenzen, Christoph
    Wattenhofer, Roger
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2012, 370 (1958): : 11 - 26
  • [49] Distributed Synchronization in a Wireless Mesh Communication Network
    Danilin, Alexander
    Reichman, Arie
    2011 IEEE INTERNATIONAL CONFERENCE ON MICROWAVES, COMMUNICATIONS, ANTENNAS AND ELECTRONIC SYSTEMS (COMCAS 2011), 2011,
  • [50] On the effect of asymmetric communication on distributed time synchronization
    Barooah, Prabir
    Hespanha, Joao P.
    Swami, Ananthram
    PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 3884 - +
12345