Random consensus protocol in large-scale networks

被引：0
|
作者：
Jin, Zhipu [1 ,2 ]
Murray, Richard A. [1 ]
机构：
[1] CALTECH, Dept Control & Dynam Syst, Pasadena, CA 91125 USA
[2] Univ Calif Los Angeles, Dept Mat, Los Angeles, CA USA
来源：
PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14 | 2007年
关键词：
random consensus protocol; small-world effect; distributed algorithms; convergence speed; random deployment; sensor network;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A One of the main performance issues for consensus protocols is the convergence speed. In this paper, we focus on the convergence behavior of discrete-time consensus protocols over large-scale sensor networks with uniformly random deployment, which are modelled as Poisson random graphs. Instead of using the random rewiring procedure, we introduce a deterministic principle to locate certain "chosen nodes" in the network and add "virtual" shortcuts among them so that the number of iterations to achieve average consensus drops dramatically. Simulation results are presented to verify the efficiency of this approach. Moreover, a random consensus protocol is proposed, in which virtual shortcuts are implemented by random routes.
引用
收藏
页码：4635 / +
页数：3
相关论文
共 50 条
  • [1] Asymptotic Analysis of Quadratic Error of Consensus in Large-Scale Random Directed Networks
    Preciado, Victor M.
    Tahbaz-Salehi, Alireza
    Jadbabaie, Ali
    [J]. 2009 47TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1 AND 2, 2009, : 778 - +
  • [2] Robustness in large-scale random networks
    Kim, N
    Médard, M
    [J]. IEEE INFOCOM 2004: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2004, : 2364 - 2373
  • [3] Distributed synchronization in large-scale wireless sensor networks using group consensus protocol
    Jin, Yanliang
    Zhang, Xiaoshuai
    Yao, Bin
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2017, 13 (11):
  • [4] Higher Dimensional Consensus: Learning in Large-Scale Networks
    Khan, Usman A.
    Kar, Soummya
    Moura, Jose M. F.
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2010, 58 (05) : 2836 - 2849
  • [5] A hierarchical routing protocol for large-scale computer networks
    Li, LY
    Li, CL
    [J]. ISAS/CITSA 2004: International Conference on Cybernetics and Information Technologies, Systems and Applications and 10th International Conference on Information Systems Analysis and Synthesis, Vol 4, Proceedings, 2004, : 133 - 137
  • [6] Capacity, stability and flows in large-scale random networks
    Peraki, C
    Servetto, SD
    [J]. 2004 IEEE INFORMATION THEORY WORKSHOP, PROCEEDINGS, 2004, : 159 - 164
  • [7] Large-Scale LoRa Networks: A Mode Adaptive Protocol
    Fernandes, Rui
    Luis, Miguel
    Sargento, Susana
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (17) : 13487 - 13502
  • [8] A Proof-of-Transactions Blockchain Consensus Protocol for Large-Scale IoT
    Ai, Zhendong
    Cui, Wei
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (11) : 7931 - 7943
  • [9] On the devolution of large-scale sensor networks in the presence of random failures
    Xing, Fei
    Wang, Wenye
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 2304 - 2308
  • [10] Object Tracking in Random Access Networks: A Large-Scale Design
    Alimadadi, Mohammadreza
    Stojanovic, Milica
    Closas, Pau
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (10): : 9784 - 9792
12345