| 講演名 | 2010-10-15 エリア隣接性を考慮したP2Pルーティング方式の提案(ネットワークミドルウェア,仮想化技術,グリーニング技術,Webサービス,インターネットサービス,ユビキタスサービス,ソーシャルネットワーク,センサネットワーク,及び一般) 小林 久美子, ヌグラハ イグスティバグスバスカラ, 森田 啓義, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 都市部において移動ノードが収集した情報を有効活用するため,情報を収集した場所に着目し地理的な位置情報(緯度,経度)をキーとして検索可能な分散管理システムにおいて,分散管理するエリア間の中継距離が従来法に比べて約1/2となるP2Pルーティング方式を提案する.提案方式は,システムエリア全体を格子状に分割したエリア間P2Pネットワークにおいて用いる.各エリアには移動ノードが取得した情報を管理するノードを1つ配置する.各ノードは緯度,経度方向の2つの論理的ルーティングテーブルを用いて位置情報に基づく情報検索を行う.ノード数Nのシステムにおいて,各ノードはサイズlogNの論理的ルーティングテーブルを持つ.P2Pルーティングにおけるエリア隣接性性能評価には,検索ホップ時にたどるエリア間距離の合計「中継距離」を用いる.検索ホップ数と中継距離の期待値の一般式を導出し,他P2Pルーティング方式(Chord, Kademlia)との性能比較を行なった.その結果,提案方式によれば,格子状エリアにおける隣接性を考慮したP2Pルーティングにより,検索性能はChordやKademliaと同等でありながら,平均中継距離はChordに対して約1/2,Kademliaに対して約2/3と改善することが分かった. |
| 抄録(英) | In this paper we propose a new P2P routing system based on neighboring areas in Manhattan distance for location-related information system that collects and manages information gathered by mobile nodes in urban areas. The system uses area stations placed on several locations where each station manages location-related information on a designated non-overlapping area. A station searches and retrieves location-related information of other areas by using the latitude and longitude coordinates as key. The stations communicate each other by using P2P protocol, where each station maintains two distributed routing table to enable stations to search for and retrieve location-related information of other places. In the system with N stations, each station has a routing table of size logN. We derive formulas on the average of the query path and relay distance, which is the total distance of inter-area on query path, of our system, Chord, and Kademlia. Our results show that the average path length of the all three systems are the same, while the average relay distance of our system is about 1/2 and 2/3 shorter than Chord and Kademlia, respectively. |
| キーワード(和) | 位置情報 / P2P / 分散管理 / エリア隣接性 |
| キーワード(英) | Location-related Information / Peer-to-Peer / Distributed Management / neighboring areas |
| 資料番号 | IN2010-72 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2010/10/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | エリア隣接性を考慮したP2Pルーティング方式の提案(ネットワークミドルウェア,仮想化技術,グリーニング技術,Webサービス,インターネットサービス,ユビキタスサービス,ソーシャルネットワーク,センサネットワーク,及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Proposal of a P2P Routing Based on Neighboring Areas |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 位置情報 / Location-related Information |
| キーワード(2)（和/英） | P2P / Peer-to-Peer |
| キーワード(3)（和/英） | 分散管理 / Distributed Management |
| キーワード(4)（和/英） | エリア隣接性 / neighboring areas |
| 第 1 著者 氏名（和/英） | 小林 久美子 / Kumiko KOBAYASHI |
| 第 1 著者 所属（和/英） | 日本無線株式会社研究開発本部 R&D center, Japan Radio Co.,Ltd |
| 第 2 著者 氏名（和/英） | ヌグラハ イグスティバグスバスカラ / I Gusti Bagus Baskara NUGRAHA |
| 第 2 著者 所属（和/英） | 電気通信大学大学院情報システム学研究科 Graduate School of Information Systems, The University of Electro-Communications |
| 第 3 著者 氏名（和/英） | 森田 啓義 / Hiroyoshi MORITA |
| 第 3 著者 所属（和/英） | 電気通信大学大学院情報システム学研究科 Graduate School of Information Systems, The University of Electro-Communications |
| 発表年月日 | 2010-10-15 |
| 資料番号 | IN2010-72 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 224 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |