Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Hierarchical Location Caching Scheme for Mobile Object Tracking in the Internet of Things

  • Han, Youn-Hee (Advanced Technology Research Center, Korea University of Technology and Education) ;
  • Lim, Hyun-Kyo (Advanced Technology Research Center, Korea University of Technology and Education) ;
  • Gil, Joon-Min (School of Information Technology Engineering, Catholic University of Daegu)
  • Received : 2016.08.12
  • Accepted : 2017.03.04
  • Published : 2017.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Mobility arises naturally in the Internet of Things networks, since the location of mobile objects, e.g., mobile agents, mobile software, mobile things, or users with wireless hardware, changes as they move. Tracking their current location is essential to mobile computing. To overcome the scalability problem, hierarchical architectures of location databases have been proposed. When location updates and lookups for mobile objects are localized, these architectures become effective. However, the network signaling costs and the execution number of database operations increase particularly when the scale of the architectures and the numbers of databases becomes large to accommodate a great number of objects. This disadvantage can be alleviated by a location caching scheme which exploits the spatial and temporal locality in location lookup. In this paper, we propose a hierarchical location caching scheme, which acclimates the existing location caching scheme to a hierarchical architecture of location databases. The performance analysis indicates that the adjustment of such thresholds has an impact on cost reduction in the proposed scheme.

Keywords

References

  1. K. Rothermel, S. Schnitzer, R. Lange, F. Durr, and T. Farrell, "Context-aware and quality-aware algorithms for efficient mobile object management," Pervasive and Mobile Computing, vol. 8, no. 1, pp. 131-146, 2012. https://doi.org/10.1016/j.pmcj.2011.04.009
  2. J. Vitek and C. Tschudin, "Mobile object systems: towards the programmable Internet," in Lecture Notes in Computer Science, vol. 1222, Heidelberg, Germany: Springer, 1997.
  3. G. P. Gupta, M. Misra, and K. Garg, "An energy efficient distributed approach-based agent migration scheme for data aggregation in wireless sensor networks," Journal of Information Processing Systems, vol. 11, no. 1, pp. 148-164, 2015. https://doi.org/10.3745/JIPS.03.0018
  4. P. Morreale, "Agents on the move mobile software agents," IEEE Spectrum, vol. 35, no. 4, pp. 34-41, 1998. https://doi.org/10.1109/6.666958
  5. L. Vasiu and Q. H. Mahmoud, "Mobile agents in wireless devices," IEEE Spectrum, vol. 37, no. 2, pp. 104-105, 2004.
  6. K. Gao, Q. Wang, and L. Xi, "Controlling moving object in the internet of things," International Journal of Advancements in Computing Technology, vol. 4, no. 5, pp. 83-90, 2012. https://doi.org/10.4156/ijact.vol4.issue5.10
  7. L. E. Talavera, M. Endler, I. Vasconcelos, R. Vasconcelos, M. Cunha, and F. J. da Silva e Silva, "The mobile hub concept: Enabling applications for the internet of mobile things," in Proceedings of the IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops), St. Louis, MO, 2015, pp. 123-128.
  8. M. van Steen, F. J. Hauck, P. Homburg, and A. S. Tanenbaum, "Locating objects in wide-area systems," IEEE Communications Magazine, vol. 36, no. 1, pp. 104-109, 1998. https://doi.org/10.1109/35.649334
  9. E. Pitoura and G. Samaras, "Locating objects in mobile computing," IEEE Transactions on Knowledge and Data Engineering, vol. 13, no. 4, pp. 571-592, 2001. https://doi.org/10.1109/69.940733
  10. E. Pitoura and I. Fudos, "Distributed location databases for tracking highly mobile objects," The Computer Journal, vol. 44, no. 2, pp. 75-91, 2001. https://doi.org/10.1093/comjnl/44.2.75
  11. A. Baggio, G. Ballintijn, M. van Steen, and A. S. Tanenbaum, "Efficient tracking of mobile objects in Globe," The Computer Journal, vol. 44, no. 5, pp. 340-353, 2001. https://doi.org/10.1093/comjnl/44.5.340
  12. R. Jain, Y. B. Lin, C. N. Lo, and S. Mohan, "A caching strategy to reduce network impacts of PCS," IEEE Journal on Selected Areas in Communications, vol. 12, no. 8, pp. 1434-1445, 1994. https://doi.org/10.1109/49.329333
  13. K. Ratnam, I. Matta, and S. Rangarajan, "Analysis of caching-based location management in personal communication networks," in Proceedings of the 7th International Conference on Network Protocols, Toronto, Canada, 1999, pp. 293-300.
  14. Y. B. Lin, "Determining the user locations for personal communications services networks," IEEE Transactions on Vehicular Technology, vol. 43, no. 3, pp. 466-473, 1994. https://doi.org/10.1109/25.312799
  15. R. Jain and F. Anjum, "Caching in hierarchical user location databases for PCS," in Proceedings of the IEEE International Conference on Personal Wireless Communication, Jaipur, India, 1999, pp. 496-500.
  16. I. F. Akyildiz, Y. B. Lin, W. R. Lai, and R. J. Chen, "A new random walk model for PCS networks," IEEE Journal on Selected Areas in Communications, vol. 18, no. 7, pp. 1254-1260, 2000. https://doi.org/10.1109/49.857925
  17. S. M. Ross, Stochastic Processes, 2nd ed, New Delhi, India: Wiley, 1995.
  18. Y. B. Lin, "Reducing location update cost in a PCS network," IEEE/ACM Transactions on Networking, vol. 5, no. 1, pp. 25-33, 1997. https://doi.org/10.1109/90.554719