講演抄録/キーワード |
講演名 |
2010-10-15 11:10
エリア隣接性を考慮したP2Pルーティング方式の提案 ○小林久美子(日本無線)・イ グスティ バグス バスカラ ヌグラハ・森田啓義(電通大) IN2010-72 |
抄録 |
(和) |
都市部において移動ノードが収集した情報を有効活用するため,情報を収集した場所に着目し地理的な位置情報(緯度,経度)をキーとして検索可能な分散管理システムにおいて,分散管理するエリア間の中継距離が従来法に比べて約$\frac{1}{2}$となるP2Pルーティング方式を提案する.提案方式は,システムエリア全体を格子状に分割したエリア間P2Pネットワークにおいて用いる.各エリアには移動ノードが取得した情報を管理するノードを1つ配置する.各ノードは緯度,経度方向の2つの論理的ルーティングテーブルを用いて位置情報に基づく情報検索を行う.ノード数$N$のシステムにおいて,各ノードはサイズ${\rm log}N$の論理的ルーティングテーブルを持つ.P2Pルーティングにおけるエリア隣接性性能評価には,検索ホップ時にたどるエリア間距離の合計「中継距離」を用いる.検索ホップ数と中継距離の期待値の一般式を導出し,他P2Pルーティング方方式(Chord,Kademlia) との性能比較を行なった.その結果,提案方式によれば,格子状エリアにおける隣接性を考慮したP2Pルーティングにより,検索性能はChordやKademliaと同等でありながら,平均中継距離はChordに対して約 $\frac{1}{2}$,Kademliaに対して約$\frac{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 oordinates 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 ${\rm log}N$.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 $\frac{1}{2}$ and $\frac{2}{3}$
shorter than Chord and Kademlia, respectively. |
キーワード |
(和) |
位置情報 / P2P / 分散管理 / エリア隣接性 / / / / |
(英) |
Location-related Information / Peer-to-Peer / Distributed Management / neighboring areas / / / / |
文献情報 |
信学技報, vol. 110, no. 224, IN2010-72, pp. 39-44, 2010年10月. |
資料番号 |
IN2010-72 |
発行日 |
2010-10-07 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2010-72 |
|