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

Optimal energy-efficient location update for mobile computing

張凱評(Kai-Ping Chang)

指導教授 ： 王蒞君

國立交通大學/電機學院/電信工程系所/碩士(2011年)

https://doi.org/10.6842/NCTU.2011.00836

摘要

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

關鍵字

基於能量考量的位置回傳 ； 動態規劃 ； 功率消耗 ； 行動計算 ； 適地性服務

並列摘要

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.

並列關鍵字

energy-based location reporting ； dynamic programming ； power consumption ； mobile computing ； location-based services

參考文獻

[1] T. D'Roza and G. Bilchev, An Overview of Location-Based Services,"

[2] S. Vaughan-Nichols, Will Mobile Computing's Future Be Location, Lo-

[3] P. Bellavista, A. Kupper, and S. Helal, Location-Based Services: Back

to the Future," IEEE Pervasive Computing, vol. 7, pp. 85{89, Apr. 2008.

[4] N. Li and G. Chen, Sharing Location in Online Social Networks," IEEE