著者

秋山 大輔 細川 和宏 安倍 広多 石橋 勇人 松浦 敏雄

雑誌

研究報告インターネットと運用技術(IOT)

巻号頁・発行日

vol.2010-IOT-8, no.9, pp.1-6, 2010-02-22

---

本稿では,多数の 2 次元位置情報を P2P ネットワークを用いて分散管理する一手法を提案する.提案手法では,2 次元平面を Z 曲線を用いて分割し,各領域を一つのピアが管理する.管理領域内のデータ数が一定数を越えると領域を分割することでピアの負荷を一定に保つ.範囲検索のためには構造化オーバレイネットワークの一種である Skip graph を用いる.範囲検索に要するホップ数を削減するために,領域の分割方法を工夫している.提案手法はシミュレーションにより範囲検索に要するホップ数と管理に必要なノード数を評価した.