Tinycasper: a privacy-preserving aggregate location monitoring system in wireless sensor networks

ABSTRACT

This demo presents a privacy-preserving aggregate location monitoring system, namely, TinyCasper, in which we can monitor moving objects in wireless sensor networks while preserving their location privacy. TinyCasper consists of two main modules, in-network location anonymization and aggregate query processing over anonymized locations. In the first module, trusted wireless sensor nodes collaborate with each other to anonymize users' exact locations by a cloaked spatial region that satisfies a prespecified privacy requirement. On the other side, the aggregate query processing module collects and analyzes the cloaked spatial regions reported from the wireless sensor nodes to support aggregate and alarm queries over anonymized locations. The prototype of TinyCasper is implemented on a physical test-bed on the TinyOS/Mote platform with 39 MICAz motes.

REFERENCES

• 1: Crossbow Technology Inc. MIB510 Serial Gateway. http://www.xbow.com/Products/productdetails.aspx?sid=226.
• 2: Crossbow Technology Inc. MICAz 2.4GHz. http://www.xbow.com/Products/productdetails.aspx?sid=164.
• 3: David Gay , Philip Levis , Robert von Behren , Matt Welsh , Eric Brewer , David Culler, The nesC language: A holistic approach to networked embedded systems, Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation, June 09-11, 2003, San Diego, California, USA
• 4: Andy Harter , Andy Hopper , Pete Steggles , Andy Ward , Paul Webster, The anatomy of a context-aware application, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.59-68, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313476]
• 5: G. James. Can't Hide Your Prying Eyes. Computerworld, 38:35--36, 2004. http://www.computerworld.com/securitytopics/security/privacy/story/0,10%801,90518,00.html.
• 6: Gundars Kaupins , Robert Minch, Legal and Ethical Implications of Employee Location Monitoring, Proceedings of the Proceedings of the 38th Annual Hawaii International Conference on System Sciences (HICSS'05) - Track 5, p.133.1, January 03-06, 2005 [doi>10.1109/HICSS.2005.388]
• 7: Mohamed F. Mokbel , Chi-Yin Chow , Walid G. Aref, The new Casper: query processing for location services without compromising privacy, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
• 8: Mohamed F. Mokbel, Towards Privacy-Aware Location-Based Database Servers, Proceedings of the 22nd International Conference on Data Engineering Workshops, p.93, April 03-07, 2006 [doi>10.1109/ICDEW.2006.152]
• 9: Nissanka B. Priyantha , Anit Chakraborty , Hari Balakrishnan, The Cricket location-support system, Proceedings of the 6th annual international conference on Mobile computing and networking, p.32-43, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345917]
• 10: UC Berkeley WEBS Project. TinyOS: Operating System Support for Sensor Tiny Networked Sensors. http://www.tinyos.net.
• 11: Roy Want , Andy Hopper , Veronica Falcão , Jonathan Gibbons, The active badge location system, ACM Transactions on Information Systems (TOIS), v.10 n.1, p.91-102, Jan. 1992 [doi>10.1145/128756.128759]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Spatial databases and GIS

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Query processing

General Terms:
Algorithms, Performance

Keywords:
aggregate location monitoring systems, aggregate query processing, location anonymization, location privacy, wireless sensor networks