モバイル端末向けジオフェンシングにおける更新回数の削減

情報処理学会

書誌事項

タイトル別名
  • Reducing Updates for Geofencing in Mobile Devices

この論文をさがす

説明

モバイル端末などを活用した位置情報サービスでは，ユーザが関心のある特定の領域へ入ったことを検知するジオフェンシングが広く活用されている．モバイル端末におけるジオフェンシングでは，すべてのアプリケーションが平等に当該機能を使用できるように，監視対象の領域の数が20～100に制限されていることが一般的である．そのため，設定するジオフェンスを動的に更新しながら，任意の数のジオフェンスへの移動を漏れなく監視可能なサーバ協調型のジオフェンシングが提案されている．従来のサーバ協調型のジオフェンシングでは，ジオフェンスの決定方式として，四分木方式やナイーブな空円方式が提案されているが，モバイル端末の消費電力に影響するジオフェンスの更新回数に関して課題がある．そこで，本論文では，k個の近傍を監視対象としてジオフェンスを設定しつつ，それ以外の監視対象領域が存在しない大きな空円に制御用ジオフェンスを設定するk近傍アウェア空円方式を提案し，ジオフェンスの更新回数を削減する．人々の1日の移動を表現したオープンデータであるOpenPFLOWを用いた大規模なシミュレーションにより，提案方式が，四分木方式に対して約42～76%，ナイーブな空円方式に対して約54～75%更新回数を削減できることを示す．

Geofencing that detects that users have entered a specific area of interest is widely used for location-based services. Geofencing in mobile devices generally has a limitation on the number of fences that can be registered due to the specification of the mobile device OSs. Therefore, server-assisted geofencing has been proposed that can monitor the movement to any number of geofences while dynamically updating the geofences that registered. The quadtree approach and the naive empty circle approach in conventional server-assisted geofencing have an issue regarding the number of geofence updates that affect the power consumption of mobile devices. In this paper, we propose a k-nearest-neighbors-aware empty circle approach that reduces the number of geofence updates. With a large-scale simulation using OpenPFLOW, we demonstrate that the proposed approach can reduce about 42 to 76% of geofence updates compared to the quadtree approach, and reduce about 54 to 75% compared to the naive empty circle approach.

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ