應用最佳節能位置上傳機制之研究於行動計算環境

Abstract

提供適地性服務的最關鍵議題之一，是行動終端裝置因位置的頻繁更新需求所造成的耗電問題。在本篇論文中，我們提出一個電源感知的位置上傳機制，另稱作基於能量考量的位置回傳方法。本論文應用動態規劃於傳統的距離考量位置回傳方法，決定最佳節能位置上傳機制，使得在行動計算環境中，達成降低耗電的目標。提出基於動態規劃下的位置上傳機制，容許位置回傳錯誤在令人滿意的範圍內。我們也在不同的能量比率與不同的終端移動速度下，驗證提出的最佳節能位置上傳機制。

One of the most critical issues in providing location-based service is the power consumption in mobile terminals due to frequent location queries. In this thesis, we present a power-aware location update scheme, called energy-based location reporting. We apply dynamic programming (DP) to the traditional distance-based location reporting method to determine the optimal location update scheme with an objective of minimizing power consumption in mobile computing. The proposed DP-based energy-efficient location update scheme can also tolerate the location reporting errors within a satisfied level. We also verify the optimal location update scheme by simulations for different energy ratios and different terminal moving speeds.