在現今環境下，手機與其GPS應用越來越普遍，在此環境下，本篇論文假設在無法隨時隨地接收到無線網路的情況下，提出預測式定位與動態閥值方法，達到以最小量簡訊傳送，來達到定位追蹤目的之系統。並針對三個可能遇到的問題設計出SMS傳送格式、預測式定位方法、及動態閥值以期在可接受的誤差下，能夠有效達到減少簡訊傳送量。SMS傳送格式制定出一套傳送格式，能將各類訊息存放在一封訊息內，以避免簡訊量的增加，預測式定位方法利用速度及方向預測被追蹤方的位置，當預測位置與實際位置距離超過閥值，才傳送更新位置的簡訊給追蹤方，在考慮到速度與閥值間可能產生的問題下，動態閥值根據不同速度，定義其當時閥值，以減少簡訊傳送與維持一定準確性，在實驗結果下，展現出能在可接受之誤差範圍下之簡訊傳送量能夠少於定時傳送與固定閥值傳送方法。

In this thesis, Location prediction and dynamic threshold (LPDT) are proposed for minimizing SMS delivering during location tracking. A well-defined SMS format defines a SMS delivering format which could include all needed information in one message size in order to avoid increasing SMS delivering. Location prediction uses location, speed, and bearing to predict the next location and transmit the moving pattern information when the distance between predicted location and real location exceeds a threshold. Since high mobility would cause a large amount of SMS delivering, threshold is dynamically changed as the mobility speed changes. Experiment results that predictive location with dynamic threshold has minimum SMS delivering, compared with time-based delivering and distance-based delivering, under an acceptable distance error.

[1] Hyo-Haeng Lee, In-Kwon Park, and Kwang-Seok Hong, "Design and Implementation of a Mobile Devices-Based Real-Time Location Tracking," Mobile Ubiquitous Computing, Systems, Services and Technologies, 2008. UBICOMM '08. The Second International Conference on , vol., no., pp.178-183, Sept. 29 2008-Oct. 4 2008
[2] A. Civilis, C.S. Jensen, J. Nenortaite, S. Pakalnis, "Efficient tracking of moving objects with precision guarantees," Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004. The First Annual International Conference on , vol., no., pp. 164- 173, 22-26 Aug. 2004
[3] Woo-Jin Choi, S. Tekinay, "Location based services for next generation wireless mobile networks," Vehicular Technology Conference, 2003. VTC 2003-Spring. The 57th IEEE Semiannual , vol.3, no., pp. 1988- 1992 vol.3, 22-25 April 2003
[4] Ying-yuan Xiao, Hua Zhang, Hong-ya Wang, "Location Prediction for Tracking Moving Objects Based on Grey Theory," Fuzzy Systems and Knowledge Discovery, 2007. FSKD 2007. Fourth International Conference on , vol.2, no., pp.390-394, 24-27 Aug. 2007
[5] A. Civilis, C.S. Jensen, S. Pakalnis, "Techniques for efficient road-network-based tracking of moving objects," Knowledge and Data Engineering, IEEE Transactions on , vol.17, no.5, pp. 698- 712, May 2005
[6] M. Zahaby, P. Gaonjur, S. Farajian, "Location tracking in GPS using Kalman Filter through SMS," EUROCON 2009, EUROCON '09. IEEE , vol., no., pp.1707-1711, 18-23 May 2009
[7] I. Lita, I.B. Cioc, D.A. Visan, "A New Approach of Automobile Localization System Using GPS and GSM/GPRS Transmission," Electronics Technology, 2006. ISSE '06. 29th International Spring Seminar on , vol., no., pp.115-119, 10-14 May 2006
[8] P. Perugu, "An innovative method using GPS tracking, WINS technologies for border security and tracking of vehicles," Recent Advances in Space Technology Services and Climate Change (RSTSCC), 2010 , vol., no., pp.130-133, 13-15 Nov. 2010
[9] S.A. Hameed, O. Khalifa, M. Ershad, F. Zahudi, B. Sheyaa, W. Asender, "Car monitoring, alerting and tracking model: Enhancement with mobility and database facilities," Computer and Communication Engineering (ICCCE), 2010 International Conference on , vol., no., pp.1-5, 11-12 May 2010
[10] R.E. Anderson, A. Poon, C. Lustig, W. Brunette, G. Borriello, B.E. Kolko, "Building a transportation information system using only GPS and basic SMS infrastructure," Information and Communication Technologies and Development (ICTD), 2009 International Conference on , vol., no., pp.233-242, 17-19 April 2009
[11] Po-Hsuan Tseng, Kai-Ten Feng, Yu-Chiun Lin, Chao-Lin Chen, "Wireless Location Tracking Algorithms for Environments with Insufficient Signal Sources," Mobile Computing, IEEE Transactions on , vol.8, no.12, pp.1676-1689, Dec. 2009
[12] R. Bajaj, S.L. Ranaweera, D.P. Agrawal, "GPS: location-tracking technology," Computer , vol.35, no.4, pp.92-94, Apr 2002
[13] Tian Zhihong, Yang Jinsheng, Zhang Jianguo, "Location-based Services Applied to an Electric Wheelchair Based on the GPS and GSM Networks," Intelligent Systems and Applications, 2009. ISA 2009. International Workshop on , vol., no., pp.1-4, 23-24 May 2009