西出 亮

本稿では，環境中に存在するあらゆるBluetooth機器を対象に，ユーザが常時携帯するBluetooth機器から得られる検出履歴を分析しユーザの行動を推定できる可能性について述べる．ユーザが得られる検出履歴の特徴は場所や状況によって異なり，行動分類に有効な分節パラメータの選択が重要になる．

本稿では,空間型MMOGシステムを利用者から提供されるコンピュータノードを用いたP2Pドロネーネットワークにより構築する手法を提案する.本手法は,利用者の平面上のキャラクターの位置をノードの位置として,ドロネーネットワークを構成し,MMOGにおける処理を分散的に実行する.そこで,まずP2Pドロネーネットワークの構築手法を提案する.空間型MMOGにおいて,各プレイヤーのビュー生成に必要な情報は利用者のキャラクターの近傍のオブジェクト情報である.そこで,平面をボロノイ領域に分割し,各ノードに割り当て,そのボロノイ領域内に含まれるオブジェクト情報を各ノードが管理する手法についても提案する.更に,ノードの移動に備えてP2Pドロネーネットワークを保つ必要がある.そこで,ノードの位置情報の変化に基づきネットワークの組み替えを行い,P2Pドロネーネットワークを保ち続ける手法について提案し,検討を行う.

本稿では、空間型 MMOG システムを利用者から提供されるコンピュータノードを用いた P2P ドロネーネットワークにより構築する手法を提案する。本手法は、利用者の平面上のキャラクターの位置をノードの位置として、ドロネーネットワークを構成し、MMOG における処理を分散的に実行する。そこで、まず P2P ドロネーネットワークの構築手法を提案する。空間型 MMOG において、各プレイヤーのビュー生成に必要な情報は利用者のキャラクターの近傍のオブジェクト情報である。そこで、平面をボロノイ領域に分割し、各ノードに割り当て、そのボロノイ領域内に含まれるオブジェクト情報を各ノードが管理する手法についても提案する。更に、ノードの移動に備えて P2P ドロネーネットワークを保つ必要がある。そこで、ノードの位置情報の変化に基づきネットワークの組み替えを行い、P2P ドロネーネットワークを保ち続ける手法について提案し、検討を行う。In this paper, we propose method to construct a Spatial MMOG system on a P2P Delaunay Network, which is built from the computer nodes provided by users. In this method, we use the player character's location on MMOG as node location, and construct Delaunay Network and process the task for MMOG distributively. First, we propose construction method of P2P Delaunay Network. In Spatial MMOG, to construct a view for each player, the view requires the surrounding object information from the nearby player. Thus, we divide the whole plane into Voronoi region, and assign the object information to the node managing the Voronoi region. Furthermore, it is necessary to maintain the P2P Delaunay Network connection considering the case of the moving nodes. To handle with this case, we propose method to rebuild the network locally according to the new location of the node, and show method to maintain the P2P Delaunay Network.

本稿では,仮想共有空間実現のためのドロネーオーバーレイネットワークの段階的構成アルゴリズムを提案する.提案アルゴリズムでは,各ノードが他のノードに関する情報をもとにドロネー三角化手法を自律的に行い,局所的なドロネーネットワークを生成する.同時にノードが協調的に相互に情報を交換することにより,大域的なドロネーネットワークをベースネットワーク上に重畳的に構築することができる特徴を持つ.生成されたドロネーネットワークを用いて,ノード間の通信が行われ,遠隔ノード間についてはマルチホップ通信形態により通信が行われる.本アルゴリズムは次の利点を持つ.つまり,(1)不必要な遠隔ノードを経由せずに地理的に局所的に存在するノード間で直接的に通信が行える,(2)ネットワークを常時更新続けることでノード数に関するスケーラビリティが得られる,(3)地図や地理空間などの2次元空間を段階的に構造化することができ,スーパーノードが地理的な領域を管理し,領域検索を可能とすることができる,(4)小さなサイズの経路表を構成して地理的ルーティング手法を構成できる,などの利点が得られる.本手法を用いることにより,ノードの地理的位置関係に基づいて,巨大な規模の仮想共有空間を用いた応用システムをスケーラブルに構築したり,位置指向情報システムを開発することが容易になるものと考えられる.