Bloom filters for data aggregation and discovery: A hierarchical clustering approach

Proceedings of the 2005 Intelligent Sensors, Sensor Networks and Information Processing Conference

Volumn 2005, Issue , 2005, Pages 175-180

  Hebden, Peter ^a   Pearce, Adrian R ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DATA REDUCTION; DATA STRUCTURES; DATABASE SYSTEMS; QUERY LANGUAGES;

BLOOM FILTERS; DATA AGGREGATION; HIERARCHICAL CLUSTERING;

DIGITAL FILTERS;

EID: 33847185239     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/issnip.2005.1595575     Document Type: Conference Paper

References (20)

1. A.K. Jain, M.N. Murty and P.J. Flynn, "Data Clustering: A Review", ACM Camp, Surv, 1999.
2. R. O. Duda, P. E. Hart, & D.G. Stork, Pattern Classification, Second Edition, New York. NY; John Wiley and Sons, 2001.
3. E. Cayirci, "Data aggregation and dilution by modulus addressing in wireless sensor networks", IEEE Communications Letters, vol.7, no.8, Aug. 2003, pp.335-7.
4. W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan. "Energy-Efficient Communication Protocol for Wireless Microsensor Networks", in Proceedings of IEEE HICSS. January 2000.
5. S. Bandyopadhyay, E. Coyle. "Minimizing communication costs in hierarchically-clustered networks of wireless sensors". Computer Networks. 44(1): 1-16 (2004)
6. C.F. Chiasserini, I. Chlamtac, P. Monti and A. Nucci, "Energy Efficient Design of Wireless Ad Hoc Networks", hi Proceedings of European Wireless, February 2002.
7. M. Tubaishat and S. Madria. "Sensor networks: an overview", IEEE Potentials. Volume: 22 Issue: 2. Page(s): 20-23, April-May 2003.
8. F. Akyildiz, W. Su. Y. Sankarasubramaniam, and E. Cayirci. "A survey on sensor networks" IEEE Communications Magazine, 40(8):102-114, August 2002.
9. G. J. Pottie and W. J. Kaiser, "Wireless Integrated Network Sensors", Communications of the ACM, vol. 43(5), May 2000, pp. 51-58.
10. K. Romer and F. Mattern, "The Design of Wireless Sensor Networks", IEEE Wireless Communications, December 2004
11. Intel, "New Computing Frontiers - The Wireless Vineyard", http://www.iniel.com/technology/techresearch/researeh/rs01031.him
12. M. Baard. "Making Wines Finer With Wireless", wired.com. http://www.wired.com/news/wireless/0.1382,58312.00.html
13. R. Szewczyk, J. Polastre, A. Mainwaring, and D. Culler. "Lessons from a sensor network expedition", In First European Workshop on Wireless Sensor Networks (EWSN '04), January 2004.
14. B. Bloom, "Space/Time Tradeoffs in Hash Coding with Allowable Errors", CACM, 13(7):422-426, July 1970.
15. A. Broder and M, Mitasnmacher, "Network Applications of Bloom Filters: A Survey", Internet Mathematics Vol. I, No. 4: pages 485-509, 2004
16. M. Milzenmacher, "Compressed Bloom Filters", IEEE/ACM Transactions on Networks, 10:5, pp. 613-620, October 2002.
17. L. Fan, P. Cao, J. Almeida, and A. Z. Broder, "Summary Cache: a scalable wide-area Web cache sharing protocol", IEEE/AACM Transactions on Networking. 8(3):281-293, 2000.
18. Steven E. Czerwinski, Ben Y. Zhao, Todd D. Hodes, Anthony D. Joseph, Randy H. Katz "An architecture for a secure service discovery service", Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, August 1999
19. Ledlie, Taylor, Serban, and Seltzer. "Self-Organization in Peer-to-Pcer Systems", Tenth ACM SIGOPS European Workshop. September 2002
20. S.C. Rhea, J. Kubiatowicz, "Probabilistic Location and Routing". Proceedings of INFOCOM 2002