Tracking Network-Constrained Moving Objects with Group Updates
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.
KeywordsRoad Network Cellular Automaton Group Location Central Object Continuous Query
Unable to display preview. Download preview PDF.
- 1.Civilis, A., Jensen, C.S., Nenortaite, J., Pakalnis, S.: Efficient Tracking of Moving Objects with Precision Guarantees. In: MobiQuitous 2004, pp. 164–173 (2004)Google Scholar
- 3.Ding, Z., Guting, R.H.: Managing Moving Objects on Dynamic Transportation Networks. In: SSDBM 2004, pp. 287–296 (2004)Google Scholar
- 4.Gowrisankar, H., Nittel, S.: Reducing Uncertainty In Location Prediction Of Moving Objects In Road Networks. In: GIScience 2002, pp. 228–242 (2002)Google Scholar
- 7.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)Google Scholar
- 8.Trajcevski, G., Wolfson, O., Xu, B., Nelson, P.: Real-Time Traffic Updates in Moving Objects Databases. In: DEXA 2002, pp. 698–704 (2002)Google Scholar
- 10.Wolfson, O., Yin, H.: Accuracy and Resource Consumption in Tracking and Location Prediction. In: SSTD 2003, pp. 325–343 (2003)Google Scholar