Abstract
Advances in wireless sensors and position technologies such as GPS enable location-based services that rely on the tracking of continuously changing positions of moving objects. The key issue in tracking techniques is how to minimize the number of updates, while providing accurate locations for query results. In this paper, for tracking network-constrained moving objects, we first propose a simulation-based prediction model with more accurate location prediction for objects movements in a traffic road network, which lowers the update frequency and assures the location precision. Then, according to their predicted future functions, objects are grouped and only the central object in each group reports its location to the server. The group update strategy further reduces the total number of objects reporting their locations. A simulation study has been conducted and proved that the group update policy based on the simulation prediction is superior to traditional update policies with fewer updates and higher location precision.
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
Civilis, A., Jensen, C.S., Nenortaite, J., Pakalnis, S.: Efficient Tracking of Moving Objects with Precision Guarantees. In: MobiQuitous 2004, pp. 164–173 (2004)
Civilis, A., Jensen, C.S., Pakalnis, S.: Techniques for Efficient Road-Network-Based Tracking of Moving Objects. IEEE Trans. Knowl. Data Eng. 17(5), 698–712 (2005)
Ding, Z., Guting, R.H.: Managing Moving Objects on Dynamic Transportation Networks. In: SSDBM 2004, pp. 287–296 (2004)
Gowrisankar, H., Nittel, S.: Reducing Uncertainty In Location Prediction Of Moving Objects In Road Networks. In: GIScience 2002, pp. 228–242 (2002)
Huh, Y., Kim, C.: Group-based location management scheme in personal communication networks. In: Chong, I. (ed.) ICOIN 2002. LNCS, vol. 2344, pp. 81–90. Springer, Heidelberg (2002)
Lam, G.H.K., Leong, H.V., Chan, S.C.: GBL: Group-Based Location Updating in Mobile Environment. In: Lee, Y., Li, J., Whang, K.-Y., Lee, D. (eds.) DASFAA 2004. LNCS, vol. 2973, pp. 762–774. Springer, Heidelberg (2004)
Lam, K.Y., Ulusoy, O., Lee, T.S.H., Chan, E., Li, G.: An Efficient Method for Generating Location Updates for Processing of Location-Dependent Continuous Queries. In: DASFAA 2001, pp. 218–225 (2001)
Trajcevski, G., Wolfson, O., Xu, B., Nelson, P.: Real-Time Traffic Updates in Moving Objects Databases. In: DEXA 2002, pp. 698–704 (2002)
Wolfson, O., Sistla, A.P., Camberlain, S., Yesha, Y.: Updating and Querying Databases that Track Mobile Units. Distributed and Parallel Databases 7(3), 257–387 (1999)
Wolfson, O., Yin, H.: Accuracy and Resource Consumption in Tracking and Location Prediction. In: SSTD 2003, pp. 325–343 (2003)
Zhou, J., Leong, H.V., Lu, Q., Lee, K.C.: Aqua: An Adaptive QUery-Aware Location Updating Scheme for Mobile Objects. In: Zhou, L.-z., Ooi, B.-C., Meng, X. (eds.) DASFAA 2005. LNCS, vol. 3453, pp. 612–624. Springer, Heidelberg (2005)
Nagel, K., Schreckenberg, M.: A Cellular Automaton Model for Free Traffic. physique I 2, 2221–2229 (1992)
Brinkhoff, T.: A Framework for Generating Network-based Moving Objects. GeoInformatica 6(2), 153–180 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, J., Meng, X., Li, B., Lai, C. (2006). Tracking Network-Constrained Moving Objects with Group Updates. In: Yu, J.X., Kitsuregawa, M., Leong, H.V. (eds) Advances in Web-Age Information Management. WAIM 2006. Lecture Notes in Computer Science, vol 4016. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11775300_14
Download citation
DOI: https://doi.org/10.1007/11775300_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35225-9
Online ISBN: 978-3-540-35226-6
eBook Packages: Computer ScienceComputer Science (R0)