Presentation 2022-03-07
Non-Backtracking Consensus Algorithm for Sensor Networks
Akihito Taya,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper proposes a non-backtracking consensus algorithm for sensor networks. By focusing on the amount of information flow on each edge, it is shown that backtrack occurs in basic gossip algorithms. This means that the gossip algorithm is inefficient because the backtrack prevents efficient information propagation. Therefore, the proposed algorithm adopts a term that suppresses the backtrack of flow to increase convergence speed. This paper also discusses the similarity between the non-backtracking algorithm and momentum utilized to increase the learning speed of deep neural networks. Simulation evaluations for some topologies of networks are conducted to validate the practicality of the proposed algorithm. Evaluation results show that the backtrack suppressing term improves the convergence time regardless of the topology of the networks.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Consensus algorithm / Multi-agent systems / Distributed algorithm / Sensor netowrk / Non-backtracking
Paper # SeMI2021-86
Date of Issue 2022-02-28 (SeMI)

Conference Information
Committee SeMI / IPSJ-MBL / IPSJ-UBI
Conference Date 2022/3/7(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Online
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Koji Yamamoto(Kyoto Univ.)
Vice Chair Kazuya Monden(Hitachi) / Yasunori Owada(NICT)
Secretary Kazuya Monden(Cyber Univ.) / Yasunori Owada(Waseda Univ.) / (Osaka Univ.)
Assistant Yuki Katsumata(NTT DOCOMO) / Akihito Taya(Aoyama Gakuin Univ.) / Yu Nakayama(Tokyo Univ. of Agri. and Tech.)

Paper Information
Registration To Technical Committee on Sensor Network and Mobile Intelligence / Special Interest Group on Mobile Computing and Smart Society System / Special Interest Group on Ubiquitous Computing System
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Non-Backtracking Consensus Algorithm for Sensor Networks
Sub Title (in English)
Keyword(1) Consensus algorithm
Keyword(2) Multi-agent systems
Keyword(3) Distributed algorithm
Keyword(4) Sensor netowrk
Keyword(5) Non-backtracking
1st Author's Name Akihito Taya
1st Author's Affiliation Aoyama Gakuin University(Aoyama Gakuin Univ.)
Date 2022-03-07
Paper # SeMI2021-86
Volume (vol) vol.121
Number (no) SeMI-411
Page pp.pp.19-24(SeMI),
#Pages 6
Date of Issue 2022-02-28 (SeMI)