| 講演名 | 2023-07-27 Kademlia上のPrefix Hash Treeによる範囲検索 古池 太一(東京工科大), 金光 永煥(東京工科大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年の大規模IoTネットワーク普及に伴い，多数のデバイスからのデータ分析が重要となっている．中央集権的なネットワークでは，データ処理・管理に大きなコストがかかり，スケーラビリティや耐障害性に課題がある．そこで，非中央集権的なP2P技術を用いたIoTネットワークが求められている．しかし，P2Pネットワークでは効率的なデータ検索が課題となる．特に，IoTネットワークでは範囲検索が重要であり，従来のP2P技術では検索効率が低い．本稿では，分散ハッシュテーブルの一つであるKademlia上で，Prefix Hash Treeを用いて範囲検索を可能にする手法を提案する．これにより，大規模IoTネットワークにおけるデータ検索の効率化を実現し，非中央集権的なIoTネットワークの構築に貢献することを目指す． |
| 抄録(英) | 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. |
| キーワード(和) | P2P / DHT / Kademlia / Prefix Hash Tree |
| キーワード(英) | P2P / DHT / Kademlia / Prefix Hash Tree |
| 資料番号 | CS2023-34 |
| 発行日 | 2023-07-20 (CS) |
| 研究会情報 | |
| 研究会 | CS |
|---|---|
| 開催期間 | 2023/7/27(から2日開催) |
| 開催地（和） | 八丈町商工会 |
| 開催地（英） | Hachijo-machi Chamber of Commerce and Industry |
| テーマ（和） | 次世代ネットワーク，アクセスネットワーク，ブロードバンドアクセス方式，電力線通信，無線通信方式，符号化方式，一 般 |
| テーマ（英） | Next Generation Networks, Access Networks, Broadband Access, Power Line Communications, Wireless Communication Systems, Coding Systems, etc. |
| 委員長氏名（和） | 梅原 大祐(京都工繊大) |
| 委員長氏名（英） | Daisuke Umehara(Kyoto Inst. of Tech.) |
| 副委員長氏名（和） | 小崎 成治(三菱電機) |
| 副委員長氏名（英） | Seiji Kozaki(Mitsubishi Electric) |
| 幹事氏名（和） | 鎌倉 浩嗣(千葉工大) / 斉藤 洋之(Oki) |
| 幹事氏名（英） | Koji Kamakura(Chiba Inst. of Tech.) / Hiroyuki Saito(Oki) |
| 幹事補佐氏名（和） | 川崎 耀(NICT) / 末廣 雄(三菱電機) |
| 幹事補佐氏名（英） | Hikaru Kawasaki(NICT) / Takeshi Suehiro(Mitsubishi Electric) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Communication Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Kademlia上のPrefix Hash Treeによる範囲検索 |
| サブタイトル（和） | |
| タイトル（英） | Range query using Prefix Hash Tree on Kademlia |
| サブタイトル（和） | |
| キーワード(1)（和/英） | P2P / P2P |
| キーワード(2)（和/英） | DHT / DHT |
| キーワード(3)（和/英） | Kademlia / Kademlia |
| キーワード(4)（和/英） | Prefix Hash Tree / Prefix Hash Tree |
| 第 1 著者 氏名（和/英） | 古池 太一 / Taichi Koike |
| 第 1 著者 所属（和/英） | 東京工科大学(略称：東京工科大) Tokyo University of Technology(略称：Tokyo Univ. Tech.) |
| 第 2 著者 氏名（和/英） | 金光 永煥 / Hidehiro Kanemitsu |
| 第 2 著者 所属（和/英） | 東京工科大学(略称：東京工科大) Tokyo University of Technology(略称：Tokyo Univ. Tech.) |
| 発表年月日 | 2023-07-27 |
| 資料番号 | CS2023-34 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | CS-137 |
| ページ範囲 | pp.58-60(CS), |
| ページ数 | 3 |
| 発行日 | 2023-07-20 (CS) |