Abstract
Object tracking in wireless sensor networks is critical for many applications, e.g., military and biology, and has been studied in past years. Based on the object tracking technology, many services become feasible in wireless sensor networks, such as location management and nearest query. However, most services in the related work are for retrieving the current information of a moving object or sensor network. In this paper, we investigate the processing of historical location query (HLQ) in the wireless sensor network. We propose the two-tier HLQ processing architecture to management the object locations: the first tier, the database server, is a query gateway and maintains volumes of object location history; the second tier, in-network forwarding index, maintains the recent location history of a moving object to save communication cost by using aggregation techniques. Then, we invent the forwarding index-based query processing scheme for history location queries. We conduct a primary version of experiments to observe the performance characteristic of our proposed method. The results reveal that the proposed method is indeed effective for processing HLQ.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L.-S., Rubenstein, D.: Energy efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet. In: Proceedings of the Tenth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2002), pp. 96–107 (2002)
Karp, B., Kung, H.T.: GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In: Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking, Massachusetts, Boston (August 2000)
Xu, Y., Lee, W.-C.: Compressing Moving Object Trajectory in Wireless Sensor Networks. IJDSN 3(2), 151–174 (2007)
Xu, Y., Winter, J., Lee, W.-C.: Prediction-based Strategies for Energy Saving in Object Tracking Sensor Networks. In: Proceedings of 2004 IEEE International Conference on Mobile Data Management (MDM 2004), Berkeley, California, USA, p. 346 (January 2004)
Xu, Y., Winter, J., Lee, W.-C.: Dual Prediction-based Reporting for Object Tracking Sensor Networks. In: Proceedings of First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous 2004), Cambridge, Massachusetts USA, pp. 154–163 (August 2004)
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TinyDB: an acquisitional query processing system for sensor networks. Proceedings of ACM Trans. Database Syst. 30(1), 122–173 (2005)
Meka, A., Singh, A.K.: DIST: a distributed spatio-temporal index structure for sensor networks. In: Proceedings of the 2005 ACM CIKM 2005, Bremen, Germany, pp. 139–146 (November 2005)
Lin, C.-Y., Peng, W.-C., Tseng, Y.-C.: Efficient In-Network Moving Object Tracking in Wireless Sensor Networks. Proceedings of IEEE Trans. Mob. Comput. 5(8), 1044–1056 (2006)
Xu, J., Tang, X., Lee, W.-C.: A New Storage Scheme for Approximate Location Queries in Object-Tracking Sensor Networks. Proceedings of IEEE Trans. Parallel Distrib. Syst. 19(2), 262–275 (2008)
Meka, A., Singh, A.K.: Distributed Spatial Clustering in Sensor Networks. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 980–1000. Springer, Heidelberg (2006)
Ratnasamy, S., Karp, B., Yin, L., Yu, F., Estrin, D., Govindan, R., Shenker, S.: GHT: a geographic hash table for data-centric storage. In: Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications(WSNA), Atlanta, Georgia, pp. 78–87 (September 2002)
Pfoser, D., Jensen, C.S., Theodoridis, Y.: Novel Approaches in Query Processing for Moving Object Trajectories. In: Proceedings of 26th International Conference on Very Large Data Bases (VLDB), Cairo, Egypt (September 2000)
Tao, Y., Papadias, D.: MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries. In: Proceedings of 27th International Conference on Very Large Data Bases (VLDB), Roma, Italy (September 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, CC., Lo, CB. (2011). An In-network Forwarding Index for Processing Historical Location Query in Object-Tracking Sensor Networks. In: Kim, Th., Adeli, H., Robles, R.J., Balitanas, M. (eds) Ubiquitous Computing and Multimedia Applications. UCMA 2011. Communications in Computer and Information Science, vol 150. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20975-8_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-20975-8_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20974-1
Online ISBN: 978-3-642-20975-8
eBook Packages: Computer ScienceComputer Science (R0)