| Presentation | 2023-07-27 Range query using Prefix Hash Tree on Kademlia Taichi Koike, Hidehiro Kanemitsu, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | With the recent proliferation of large-scale IoT networks, data analysis from numerous devices has become crucial. In centralized networks, data processing and management incur significant costs, and there are challenges in scalability and fault tolerance. Therefore, there is a demand for IoT networks using decentralized P2P technology. However, efficient data search is a challenge in P2P networks. Particularly in IoT networks, range search is important, and traditional P2P technology has low search efficiency. In this paper, we propose a method to enable range search on Kademlia, one of the distributed hash tables, using a Prefix Hash Tree. This aims to achieve efficient data search in large-scale IoT networks and contribute to the construction of decentralized IoT networks. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | P2P / DHT / Kademlia / Prefix Hash Tree |
| Paper # | CS2023-34 |
| Date of Issue | 2023-07-20 (CS) |
| Conference Information | |
| Committee | CS |
|---|---|
| Conference Date | 2023/7/27(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Hachijo-machi Chamber of Commerce and Industry |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Next Generation Networks, Access Networks, Broadband Access, Power Line Communications, Wireless Communication Systems, Coding Systems, etc. |
| Chair | Daisuke Umehara(Kyoto Inst. of Tech.) |
| Vice Chair | Seiji Kozaki(Mitsubishi Electric) |
| Secretary | Seiji Kozaki(Chiba Inst. of Tech.) |
| Assistant | Hikaru Kawasaki(NICT) / Takeshi Suehiro(Mitsubishi Electric) |
| Paper Information | |
| Registration To | Technical Committee on Communication Systems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Range query using Prefix Hash Tree on Kademlia |
| Sub Title (in English) | |
| Keyword(1) | P2P |
| Keyword(2) | DHT |
| Keyword(3) | Kademlia |
| Keyword(4) | Prefix Hash Tree |
| 1st Author's Name | Taichi Koike |
| 1st Author's Affiliation | Tokyo University of Technology(Tokyo Univ. Tech.) |
| 2nd Author's Name | Hidehiro Kanemitsu |
| 2nd Author's Affiliation | Tokyo University of Technology(Tokyo Univ. Tech.) |
| Date | 2023-07-27 |
| Paper # | CS2023-34 |
| Volume (vol) | vol.123 |
| Number (no) | CS-137 |
| Page | pp.pp.58-60(CS), |
| #Pages | 3 |
| Date of Issue | 2023-07-20 (CS) |