Jamming-Resilient Consensus for Wireless Blockchain Networks

被引:0
作者
Zou, Yifei [1 ]
Hou, Meng [1 ]
Yang, Li [1 ]
Xu, Minghui [1 ]
Wu, Libing [2 ]
Yu, Dongxiao [1 ]
Cheng, Xiuzhen [1 ]
机构
[1] Shandong Univ, Sch Comp Sci & Technol, Qingdao 266237, Peoples R China
[2] Wuhan Univ, Sch Cyber Sci & Engn, Wuhan 430072, Peoples R China
来源
TSINGHUA SCIENCE AND TECHNOLOGY | 2025年 / 30卷 / 01期
基金
中国国家自然科学基金;
关键词
Wireless communication; Performance evaluation; Fading channels; Voting; Consensus algorithm; Organizations; Interference; consensus in blockchain; jamming attacks; distributed algorithm;
D O I
10.26599/TST.2023.9010160
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As the device complexity keeps increasing, the blockchain networks have been celebrated as the cornerstone of numerous prominent platforms owing to their ability to provide distributed and immutable ledgers and data-driven autonomous organizations. The distributed consensus algorithm is the core component that directly dictates the performance and properties of blockchain networks. However, the inherent characteristics of the shared wireless medium, such as fading, interference, and openness, pose significant challenges to achieving consensus within these networks, especially in the presence of malicious jamming attacks. To cope with the severe consensus problem, in this paper, we present a distributed jamming-resilient consensus algorithm for blockchain networks in wireless environments, where the adversary can jam the communication channel by injecting jamming signals. Based on a non-binary slight jamming model, we propose a distributed four-stage algorithm to achieve consensus in the wireless blockchain network, including leader election, leader broadcast, leader aggregation, and leader announcement stages. With high probability, we prove that our jamming-resilient algorithm can ensure the validity, agreement, termination, and total order properties of consensus with the time complexity of $O(n)$. Both theoretical analyses and empirical simulations are conducted to verify the consistency and efficiency of our algorithm.
引用
收藏
页码:262 / 278
页数:17
相关论文
共 33 条
  • [1] A Jamming-Resistant MAC Protocol for Single-Hop Wireless Networks
    Awerbuch, Baruch
    Richa, Andrea
    Scheideler, Christian
    [J]. PODC'08: PROCEEDINGS OF THE 27TH ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2008, : 45 - +
  • [2] Bai Y., 2022, P IEEE 61 C DEC CONT, P1
  • [3] Performance of IEEE 802.11 under Jamming
    Bayraktaroglu, Emrah
    King, Christopher
    Liu, Xin
    Noubir, Guevara
    Rajaraman, Rajmohan
    Thapa, Bishal
    [J]. MOBILE NETWORKS & APPLICATIONS, 2013, 18 (05) : 678 - 696
  • [4] De Angelis S., 2018, P 2 IT C CYB SEC ITA, P1
  • [5] CONSENSUS IN THE PRESENCE OF PARTIAL SYNCHRONY
    DWORK, C
    LYNCH, N
    STOCKMEYER, L
    [J]. JOURNAL OF THE ACM, 1988, 35 (02) : 288 - 323
  • [6] Leader election in SINR model with arbitrary power control
    Halldorsson, Magnus M.
    Holzer, Stephan
    Markatou, Evangelia Anna
    Lynch, Nancy
    [J]. THEORETICAL COMPUTER SCIENCE, 2020, 811 (811) : 21 - 28
  • [7] UltraJam: Ultrasonic adaptive jammer based on nonlinearity effect of microphone circuits
    Han, Zhicheng
    Ma, Jun
    Xu, Chao
    Zhang, Guoming
    [J]. HIGH-CONFIDENCE COMPUTING, 2023, 3 (03):
  • [8] Workload-based randomization byzantine fault tolerance consensus protocol
    Huang, Baohua
    Peng, Li
    Zhao, Weihong
    Chen, Ningjiang
    [J]. HIGH-CONFIDENCE COMPUTING, 2022, 2 (03):
  • [9] King S, 2012, PPCOIN PEER TO PEER, P1
  • [10] Reinforcement learning based energy efficient robot relay for unmanned aerial vehicles against smart jamming
    Lu, Xiaozhen
    Jie, Jingfang
    Lin, Zihan
    Xiao, Liang
    Li, Jin
    Zhang, Yanyong
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2022, 65 (01)