屋内位置情報サービス提供システムにおける位置情報を考慮した負荷分散手法の提案と評価

摘要

GPS などに対応した測位可能な携帯端末の普及から，位置情報サービスを誰もが容易に利用できるようになった．さらに，IMES（Indoor MEssaging Service）などの屋内測位システムを利用することで屋内での測位も可能となったため，ユーザはショッピングセンターなどの大型商業施設内でも位置情報サービスを利用することができる．しかし，ショッピングセンター内の数万人のユーザから毎秒発生するサービス要求クエリはシステムの負荷となる．利用者から発生した多量のクエリは，負荷対策を考えていない場合，システムの運用に影響を与える．そこで本研究では，ショッピングセンターなどで用いられる屋内位置情報サービスへの局所的なクエリパターンを考慮し，位置情報に基づいて負荷分散処理を行う分散データ管理手法を提案する．評価実験を行い，提案手法はショッピングセンターの利用者から発生するクエリを処理し，システムのスケーラビリティを確保したことを示す．%Lots of mobile devices equip GPS and everyone can easily use location based services (LBSs). In addition, Indoor MEssaging Service(IMES) enables users to receive location information indoors. Therefore, it is expected that users also have benefits of LBSs in large commercial buildings like shopping malls. However, it is difficult to process huge queries generated from shopping mall users, because tens of thousands of users receive location information and send queries every second. In this paper, I propose a method of distributed data management to process these queries based on geographical location information, considering features of large scale location based services. Experimental results show that the proposed distributed servers collaborate to process users queries and achieve scalability.