| 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) |