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 条
  • [31] Energy consumption of synchronization algorithms in distributed simulations
    Biswas, Aradhya
    Fujimoto, Richard
    JOURNAL OF SIMULATION, 2017, 11 (03) : 242 - 252
  • [32] A methodology to assess synchronization algorithms for distributed applications
    Class, C
    Stiller, B
    23RD ANNUAL CONFERENCE ON LOCAL COMPUTER NETWORKS - PROCEEDINGS, 1998, : 140 - 149
  • [33] SYNCHRONIZATION OF DISTRIBUTED SIMULATION USING BROADCAST ALGORITHMS
    PEACOCK, JK
    MANNING, E
    WONG, JW
    COMPUTER NETWORKS AND ISDN SYSTEMS, 1980, 4 (01): : 3 - 10
  • [34] Distributed Rate Allocation Algorithms in the Emergency Communication over Heterogeneous Wireless Networks
    Zhao, Lei
    Chen, Huifang
    Xie, Lei
    2012 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2012,
  • [35] Communication Techniques for Wireless Sensor Networks using Distributed Universal Compaction Algorithms
    Farkas, Peter
    Halcin, Filip
    2009 3RD INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATION SYSTEMS, 2009, : 126 - 131
  • [36] Distributed randomized algorithms for probabilistic performance analysis
    Calafiore, Giuseppe Carlo
    SYSTEMS & CONTROL LETTERS, 2009, 58 (03) : 202 - 212
  • [37] Probabilistic time synchronization in wireless sensor networks
    Zhang, F
    Deng, GY
    2005 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING PROCEEDINGS, VOLS 1 AND 2, 2005, : 934 - 938
  • [38] Synchronization of an Array of Coupled Probabilistic Boolean Networks
    Huang, Chi
    Ho, Daniel W. C.
    Lu, Jianquan
    Xiong, Wenjun
    Cao, Jinde
    IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2022, 52 (06) : 3834 - 3846
  • [39] Synchronization of an Array of Coupled Probabilistic Boolean Networks
    Huang, Chi
    Ho, Daniel W. C.
    Lu, Jianquan
    Xiong, Wenjun
    Cao, Jinde
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (06): : 3834 - 3846
  • [40] Distributed Time Synchronization in Wireless Sensor Networks via Second-Order Consensus Algorithms
    吴杰
    白煜
    张立毅
    Transactions of Tianjin University, 2015, (02) : 113 - 121
12345