Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Tracking System Using Location Prediction and Dynamic Threshold for Minimizing SMS Delivery

  • Lai, Yuan-Cheng (Department of Information Management, National Taiwan University of Science and Technology) ;
  • Lin, Jian-Wei (Department of International Business, Chien Hsin University) ;
  • Yeh, Yi-Hsuan (Department of Information Management, Oriental Institute of Technology) ;
  • Lai, Ching-Neng (Department of Information Technology, Hsing Wu University) ;
  • Weng, Hui-Chuan (Department of Information Management, National Taiwan University of Science and Technology)
  • Received : 2012.02.29
  • Accepted : 2012.11.08
  • Published : 2013.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a novel method called location-based delivery (LBD), which combines the short message service (SMS) and global position system (GPS), is proposed, and further, a realistic system for tracking a target's movement is developed. LBD reduces the number of short message transmissions while maintaining the location tracking accuracy within the acceptable range. The proposed approach, LBD, consists of three primary features: Short message format, location prediction, and dynamic threshold. The defined short message format is proprietary. Location prediction is performed by using the current location, moving speed, and bearing of the target to predict its next location. When the distance between the predicted location and the actual location exceeds a certain threshold, the target transmits a short message to the tracker to update its current location. The threshold is dynamically adjusted to maintain the location tracking accuracy and the number of short messages on the basis of the moving speed of the target. The experimental results show that LBD, indeed, outperforms other methods because it satisfactorily maintains the location tracking accuracy with relatively fewer messages.

Keywords

References

  1. H. H. Lee, I. K. Park, and K. S. Hong, "Design and implementation of a mobile devices-based real-time location tracking," in Proc. UBICOMM, 2008, pp. 178-183.
  2. Z. Tian, J. Yang, and J. Zhang, "Location-based services applied to an electric wheelchair based on the GPS and GSM networks," in Proc. ISA, 2009, pp. 1-4.
  3. I. Lita, I. B. Cioc, and D. A. Visan, "A new approach of automobile localization system using GPS and GSM/GPRS transmission," in Proc. ISSE, 2006, pp. 115-119.
  4. P. Perugu, "An innovative method using GPS tracking, WINS technologies for border security and tracking of vehicles," in Proc. RSTSCC, 2010, pp. 130-133.
  5. S. A. Hameed, O. Khalifa, M. Ershad, F. Zahudi, B. Sheyaa, and W. Asender, "Car monitoring, alerting, and tracking model: Enhancement with mobility and database facilities," in Proc. ICCCE, 2010, pp. 1-5.
  6. R. E. Anderson, A. Poon, C. Lustig, W. Brunette, G. Borriello, and B. E. Kolko, "Building a transportation information system using only GPS and basic SMS infrastructure," in Proc. ICTD, 2009, pp. 233-242.
  7. W. J. Choi and S. Tekinay, "Location-based services for next-generation wireless mobile networks," in Proc. IEEE VTC, 2003, pp. 1988-1992.
  8. R. E. Anderson, W. Brunette, E. Johnson, C. Lustig, A. Poon, C. Putnam, O. Salihbaeva, B. E. Kolko, and G. Borrielllo, "Experiences with a transportation information system that uses only GPS and SMS," in Proc. ICTD, 2010.
  9. A. Civilis, C. S. Jensen, and S. Pakalnis, "Techniques for efficient roadnetwork-based tracking of moving objects," IEEE Trans. Knowl. Data Eng., vol. 17, no. 5, pp. 698-712, 2005. https://doi.org/10.1109/TKDE.2005.80
  10. M. Zahaby, P. Gaonjur, and S. Farajian, "Location tracking in GPS using Kalman filter through SMS," in Proc. IEEE EUROCON, 2009, pp. 1707-1711.
  11. A. Civilis, C. S. Jensen, J. Nenortaite, and S. Pakalnis, "Efficient tracking of moving objects with precision guarantees," in Proc. MOBIQUITOUS, 2004, pp. 164-173.
  12. Y. Y. Xiao, H. Zhang, and H. Y. Wang, "Location prediction for tracking moving objects based on grey theory," in Proc. FSKD, 2007, pp. 390-394.
  13. P. H. Tseng, K. T. Feng, Y. C. Lin, and C. L. Chen, "Wireless location tracking algorithms for environments with insufficient signal sources," IEEE Trans. Mobile Comput., vol. 8, no. 12, pp. 1676-1689, 2009. https://doi.org/10.1109/TMC.2009.75
  14. R. Bajaj, S. L. Ranaweera, and D. P. Agrawal, "GPS: Location-tracking technology," Computer, vol. 35, no. 4, pp. 92-94, 2002.
  15. Movable Type Scripts. (2012 June). [Online]. Available: http://www.mova ble-type.co.uk/scripts/latlong.html