Distributed Byzantine-Resilient Multiple-Message Dissemination in Wireless Networks

• Published in: IEEE/ACM transactions on networking Vol. 29; no. 4; pp. 1662 - 1675
• Main Authors: Zou, Yifei, Yu, Dongxiao, Yu, Jiguo, Zhang, Yong, Dressler, Falko, Cheng, Xiuzhen
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.08.2021; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Byzantine-resilient; Interference; Jamming; Multiple-message dissemination; Nodes; Protocols; Resilience; Run time (computers); Signal to noise ratio; SINR model; Upper bound; Wireless communications; Wireless networks; Wireless sensor networks
• ISSN: 1063-6692; 1558-2566
• DOI: 10.1109/TNET.2021.3069324

The byzantine model is widely used to depict a variety of node faults in networks. Previous studies on byzantine-resilient protocols in wireless networks assume reliable communications and do not consider the jamming behavior of byzantine nodes. Such jamming, however, is a very critical and realistic behavior to be considered in modern wireless networks. In this paper, for the first time, we integrate the jamming behavior of byzantine nodes into the network setting. We show that, in this much more comprehensive and harsh model, efficient distributed communication protocols can be still devised with elaborate protocol design. In particular, we developed an algorithm that can accomplish the basic multiple-message dissemination task close to the optimal solution in terms of running time. Empirical results validate the byzantine-resilience and efficiency of our algorithm.