| Presentation | 2023-01-26 Autonomous Decentralized Spectral Clustering for Hierarchical Routing in Dynamic Multi-hop Wireless Networks Naoki Matsuhashi, Chisa Takano, Masaki Aida, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Multi-hop wireless networks are decentralized in that they do not depend on the existing communication infrastructure and are expected to be used for various applications due to their many benefits. Hierarchical routing based on autonomous distributed clustering of terminals is effective for scalable routing in this communication scheme. Autonomous distributed clustering should be applicable not only in static environments with fixed terminals, but also in dynamic environments where terminals move in various ways. We have proposed autonomous decentralized spectral clustering as a technique to realize clustering based on graph spectra in an autonomous decentralized manner. The clustering has been confirmed to be feasible in arbitrary network topologies in a static environment, but it is not yet clear whether it can be applied to dynamic environments. In this paper, we apply and evaluate autonomous decentralized spectral clustering to a dynamic network model. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | multi-hop wireless networks / autonomous decentralized clustering / spectral clustering / spectral graph theory |
| Paper # | NS2022-151 |
| Date of Issue | 2023-01-19 (NS) |
| Conference Information | |
| Committee | NS |
|---|---|
| Conference Date | 2023/1/26(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Hybrid Meeting (Yamaguchi Prefecture) |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Network software (Software architecture, Middleware), Network application, SOA/SDP, NGN/IMS/API, Distributed control/Dynamic routing, Grid, NFV, IoT, Network/System reliability, Network/System evaluation, etc. |
| Chair | Tetsuya Oishi(NTT) |
| Vice Chair | Takumi Miyoshi(Shibaura Insti of Tech.) |
| Secretary | Takumi Miyoshi(NTT) |
| Assistant | Kotaro Mihara(NTT) |
| Paper Information | |
| Registration To | Technical Committee on Network Systems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Autonomous Decentralized Spectral Clustering for Hierarchical Routing in Dynamic Multi-hop Wireless Networks |
| Sub Title (in English) | |
| Keyword(1) | multi-hop wireless networks |
| Keyword(2) | autonomous decentralized clustering |
| Keyword(3) | spectral clustering |
| Keyword(4) | spectral graph theory |
| 1st Author's Name | Naoki Matsuhashi |
| 1st Author's Affiliation | Tokyo Metropolitan University(Tokyo Metropolitan Univ.) |
| 2nd Author's Name | Chisa Takano |
| 2nd Author's Affiliation | Hiroshima City University(Hiroshima City Univ.) |
| 3rd Author's Name | Masaki Aida |
| 3rd Author's Affiliation | Tokyo Metropolitan University(Tokyo Metropolitan Univ.) |
| Date | 2023-01-26 |
| Paper # | NS2022-151 |
| Volume (vol) | vol.122 |
| Number (no) | NS-362 |
| Page | pp.pp.7-12(NS), |
| #Pages | 6 |
| Date of Issue | 2023-01-19 (NS) |