Open Access Open Access  Restricted Access Subscription or Fee Access

PAM: An Efficient and Privacy-Aware Monitoring Framework for Continuously Moving Object

Dr. T. Meyyappan, A. Sangeetha

Abstract


Efficiency and privacy are two fundamental issues in moving object monitoring. This paper proposes a privacy-aware monitoring (PAM) framework that addresses both issues. The framework distinguishes itself from the existing work by being the first to holistically address the issues of location updating in terms of monitoring accuracy, efficiency and privacy, in particular when and how mobile clients should send location updates to the server. Based on the notions of safe region and most probable result, PAM performs location updates only when they would likely alter the query results. Furthermore, by designing various client update strategies, the framework is flexible and able to optimize accuracy, privacy or efficiency. We develop efficient query evaluation/reevaluation and safe region computation algorithms in the framework. The experimental results show that PAM substantially outperforms traditional schemes in terms of monitoring accuracy, CPU cost and scalability while achieving close-to-optimal communication cost.

Keywords


Spatial Databases, Location-Dependent and Sensitive, Mobile Applications

Full Text:

PDF

References


S. Babu and J. Widom, “Continuous Queries over Data Streams,”Proc. ACM SIGMOD, 2001.

N. Beckmann, H. Kriegel, R. Schneider, and B. Seeger, “The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles,” Proc. ACM SIGMOD, pp. 322-331, 1990.

R. Benetis, C.S. Jensen, G. Karciauskas, and S. Saltenis, “Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects,” Proc. Int’l Database Eng. and Applications Symp. (IDEAS), 2002.

A. Beresford and F. Stajano, “Location Privacy in Pervasive Computing,” IEEE Pervasive Computing, vol. 2, no. 1, pp. 46-55, Jan.-Mar. 2003.

J. Broch, D.A. Maltz, D. Johnson, Y.-C. Hu, and J. Jetcheva, “A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,” Proc. ACM/IEEE MobiCom, pp. 85-97 1998.

Y. Cai, K.A. Hua, and G. Cao, “Processing Range-Monitoring Queries on Heterogeneous Mobile Objects,” Proc. IEEE Int’l Conf. Mobile Data Management (MDM), 2004.

J. Chen and R. Cheng, “Efficient Evaluation of Imprecise Location-Dependent Queries,” Proc. IEEE Int’l Conf. Data Eng. (ICDE), pp. 586-595, 2007. [8] J. Chen, D. DeWitt, F. Tian, and Y. Wang, “NiagaraCQ: A Scalable Continuous Query System for Internet Databases,” Proc. ACM SIGMOD, 2000.

R. Cheng, D.V. Kalashnikov, and S. Prabhakar, “Querying Imprecise Data in Moving Object Environments,” IEEE Trans. Knowledge and Data Eng., vol. 16, no. 9, pp. 1112- 1127, Sept. 2004.

H.D. Chon, D. Agrawal, and A.E. Abbadi, “Range and Knn Query Processing for Moving Objects in Grid Model,” ACM Kluwer MONET, vol. 8, no. 4, pp. 401-412, 2003.

C.-Y. Chow, M.F. Mokbel, and X. Liu, “A Peer-to-Peer Spatial Cloaking Algorithm for Anonymous Location-Based Services,” Proc. ACM Int’l Symp. Geographic Information Systems (GIS), pp. 171-178, 2006.

D. Pfoser and C.S. Jensen, “Capturing the Uncertainty of Moving- Objects Representations,” Proc. Int’l Conf. Scientific and Statistical Database Management (SSDBM), 1999.

B. Gedik and L. Liu, “MobiEyes: Distributed Processing of Continuously Moving Queries on Moving Objects in a Mobile System,” Proc. Int’l Conf. Extending DataBase Technology (EDBT), 2004.

B. Gedik and L. Liu, “Location Privacy in Mobile Systems: A Personalized Anonymization Model,” Proc. IEEE Int’l Conf. Distributed Computing Systems (ICDCS), pp. 620-629, 2005.

B. Gedik and L. Liu, “Protecting Location Privacy with Personalized k-Anonymity: Architecture and Algorithms,” IEEE Trans. Mobile Computing, vol. 7, no. 1, pp. 1-18, Jan. 2008.

G. Ghinita, P. Kalnis, and S. Skiadopoulos, “Mobihide: A Mobile Peer-to-Peer System for Anonymous Location-Based Queries,” Proc. Int’l Symp. Spatial and Temporal Databases (SSTD), 2007.

G. Ghinita, P. Kalnis, and S. Skiadopoulos, “Prive: Anonymous Location-Based Queries in Distributed Mobile Systems,” Proc. Int’l World Wide Web Conf. (WWW ’07), pp. 371-380, 2007.

B. Gedik and L. Liu, “Protecting Location Privacy with Personalized-Anonymity: Architecture and Algorithms,” IEEE Trans.Mobile Computing, vol. 7, no. 1, pp. 1-18, Jan. 2008.

G. Ghinita, P. Kalnis, and S. Skiadopoulos, “Mobihide: A Mobile Peer-to-Peer System for Anonymous Location-Based Queries,”Proc. Int’l Symp. Spatial and Temporal Databases (SSTD), 2007.

G. Ghinita, P. Kalnis, and S. Skiadopoulos, “Prive: Anonymous Location-Based Queries in Distributed Mobile Systems,” Proc. Int’l World Wide Web Conf. (WWW ’07), pp. 371-380, 2007.

M. Gruteser and D. Grunwald, “Anonymous Usage of Location-Based Services through Spatial and Temporal Cloaking,” Proc.MobiSys, 2003.

A. Guttman, “R-Trees: A Dynamic Index Structure for SpatialSearching,” Proc. ACM SIGMOD, 1984.

G.R. Hjaltason and H. Samet, “Distance Browsing in SpatialDatabases,” ACM Trans. Database Systems, vol. 24, no. 2, pp. 265-318, 1999.

H. Hu, J. Xu, and D.L. Lee, “A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects,” Proc. ACMSIGMOD, pp. 479-490, 2005.

G. Iwerks, H. Samet, and K. Smith, “Continuous k-Nearest Neighbor Queries for Continuously Moving Points with Updates,”Proc. Int’l Conf. Very Large Data Bases (VLDB), 2003.

G.S. Iwerks, H. Samet, and K. Smith, “Maintenance of Spatial Semijoin Queries on Moving Points,” Proc. Int’l Conf. Very Large Data Bases (VLDB), 2004.

C.S. Jensen, D. Lin, and B.C. Ooi, “Query and Update Efficient B+-Tree Based Indexing of Moving Objects,” Proc. Int’l Conf. Very Large Data Bases (VLDB), 2004.

D.V. Kalashnikov, S. Prabhakar, and S.E. Hambrusch, “Main Memory Evaluation of Monitoring Queries over Moving Objects,”Distributed Parallel Databases, vol. 15, no. 2, pp. 117-135, 2004.

P. Kalnis, G. Ghinita, K. Mouratidis, and D. Papadias, “Preventing Location-Based Identity Inference in Anonymous Spatial Queries,” IEEE Trans. Knowledge and Data Eng., vol. 19, no. 12,pp. 1719-1733, Dec. 2007

A. Khoshgozaran and C. Shahabi, “Blind Evaluation of Nearest Neighbor Queries Using Space Transformation to Preserve LocationPrivacy,” Proc. Int’l Symp. Spatial and Temporal databases SSTD), 2007.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.