相対位置情報を利用した名前解決ミドルウェアのための負荷分散手法

摘要

We have developed a middleware system to identify communication targets in wireless visible area communication. The system uses the WiPS method which calculates relative positional relationship among nearby hosts, but it has several problems; i.e., high computational load is required on the host that acts as a server, and relative locations for all hosts are estimated regardless of whether the hosts have moved or not. In this paper, we propose a load-balancing technique to overcome these problems. The proposed method distributes the server load among hosts by transferring the server ability to other hosts. Furthermore, it reduces the computation time and communication overhead by considering only moving hosts in estimating the relative locations. The effectiveness of the proposed method is evaluated by simulation.%無線可視領域通信において，相対位置情報を利用して通信相手を特定するシステムを研究開発している．現在のシステムでは，相対位置の計算に，クライアント・サーバ型のWiPS方式を採用している．WiPS方式は，端末間の相対位置関係を比較的高精度に推定できるのだが，サーバの役割を担う無線端末に負荷が集中する問題や，端末が移動していない場合でもすべての端末の相対位置を計算するという問題をもつ．本稿では，これらのWiPSが持つ問題を解決する負荷分散手法を提案する．具体的には，提案手法では，位置推定サー／ミを動的に変更できる仕組みを導入し，位置推定端末の処理をネットワークに参加する端末に分散させる．さらに，位置推定の対象となる端末を移動した端末のみとし，相対位置の計算に要する計算量と通信量を削減する．提案手法をシミュレーションにより評価し，その有用性を示した．