Bloom filter supporting distributed policy-based management in wireless sensor networks

Procedia Computer Science

Volumn 19, Issue , 2013, Pages 248-255

  Qwasmi, Nidal ^a   Liscano, Ramiro ^a  

^a UNIVERSITY OF ONTARIO INSTITUTE OF TECHNOLOGY   (Canada)

Author keywords

Bloom filter; Distributed policies; Hashing algorithms; Internet of things; Policy based management

Indexed keywords

EID: 84896928864     PISSN: 18770509     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/j.procs.2013.06.036     Document Type: Conference Paper

References (23)

1. ZHANG, Wenbo and XU, Haifeng. A Policy Based Wireless Sensor Network Management Architecture. Third International Conference on Intelligent Networks and Intelligent System, 2010. pp. 552-555.
2. Nidal Qwasmi, Ramiro Liscano, Framework for Distributed Policy-Based Management in Wireless Sensor Networks to Support Autonomic Behavior, The 3rd International Conference on Ambient Systems, Networks and Technologies (ANT- 2012), Procedia Computer Science, Volume 10, 2012, Pages 232-239.
3. Yanmin Zhu, Sye Loong Keoh, Morris Sloman, Emil Lupu, Yu Zhang, Naranker Dulay, Finger: An Efficient Policy System for Body Sensor Networks, s.l.: In the Proceedings of the 5th International Conference on Mobile Ad-hoc and Sensor Systems (MASS), Atlanta, Georgia, September 29 - October 2., 2008.
4. Bourdenas, Themistoklis, Sloman, Morris and C. Lupu, Emil, Self-healing for Pervasive Computing Systems, s.l.: In Proceedings of Workshop on Architecting Dependable Systems (WADS), 2009. pp. 1-25.
5. Yanmin Zhu, Sye Loong Keoh, Morris Sloman, Emil Lupu, Naranker Dulay, An Efficient Policy System for Body Sensor Networks, s.l. : In the Proceedings of the 14th IEEE International Conference on Parallel and Distributed System, 2008.
6. B. H. Bloom, "Space/time trade-offs in hash coding with allowable errors, " in Proc. Communications of the ACM, vol. 13, July 1970. pp. 422-426.
7. Al-Mamou, Abd Al-Basset and Labiod, Houda. ScatterPastry: An Overlay Routing Using a DHT over Wireless Sensor Networks, s.l. : IEEE, 2007. 0-7695-3006-0/0.
8. Riihij, Janne, Jardak, Christine and Mahonen, Petri. Analyzing the Optimal Use of Bloom Filters in Wireless Sensor Networks Storing Replicas. s.l. : IEEE Communications Society subject matter experts for publication in the WCNC 2009 proceedings, 2009.
9. Adam Kirsch and Michael Mitzenmacher. 2008. Less hashing, same performance: Building a better Bloom filter. Random Struct. Algorithms 33, 2 (September 2008), 187-218. DOI=10.1002/rsa.v33:2 http://dx.doi.org/10.1002/rsa. v33:2.
10. Prosenjit Bose, Hua Guo, Evangelos Kranakis, Anil Maheshwari, Pat Morin, Jason Morrison, Michiel Smid, and Yihui Tang. 2008. On the false-positive rate of Bloom filters. Inf. Process. Lett. 108, 4 (October 2008), 210-213.
11. Glenn Fowler, Kiem-Phong Vo, Donald Eastlake, The FNV Non-Cryptographic Hash Algorithm, September 25, 2012, http://tools.ietf.org/pdf/draft-eastlake- fnv-03.pdf.
12. Bob Jenkins, September 01, 1997, Dr. Dobb's Journal, Internet: http://www.drdobbs.com/database/algorithmalley/184410284?pgno=5, September 01, 1997 [Dec. 8, 2012].
13. M.V. Ramakrishna and Justin Zobel, "Performance in practice of string hashing functions", Proc. of the Fifth International Conference on Database Systems for Advanced Applications, 1997, pages 215-223.
14. Bob Jenkins, Bob Jenkins' Web Site, Internet: http://burtleburtle.net/ bob/hash/doobs.html, [Dec. 8, 2012].
15. TinyOS Website, Internet: http://www.tinyos.net/[Dec. 8, 2012].
16. Avrora-the AVR simulation and analysis framework Website, Internet: http://compilers.cs.ucla.edu/avrora/index.html [Dec. 8, 2012].
17. Thanh, Vinh Vu, et al. A survey of routing using DHTs over Wireless Sensor Networks, s.l. : The 6th International Conference on Information Technology and Applications (ICITA ), 2009. pp. 239-244.
18. Ratnasamy, Sylvia, et al. Datacentric Storage in Sensornets with GHT, Geographic Hash Table, s.l. : Kluwer Academic Publishers, Mobile Networks and Applications 8, 2003. pp. 427-442.
19. Ali, Muneeb and Uzmi, Zartash Afzal, CSN: A Network Protocol for Serving Dynamic Queries in Large-Scale Wireless Sensor Networks, Fredericton, N.B, Canada : 2nd CNSR 2004, May 2004. pp. 165 174.
20. Caesar, M., et al., Virtual Ring Routing: Network routing inspired by DHTs, Pisa, Italy : Sigcomm, September 2006.
21. Landsiedel, Olaf, Lehmann, Katharina Anna and Wehrle, Klaus, T-DHT:Topology-Based Distributed Hash Tables, s.l. : Proceedings of Fifth International IEEE Conference on Peer-to-Peer-Computing, 2005. pp 143-144.
22. Araujo, F., et al. CHR: Adistributed hash table for wireless ad hoc networks, 6-10, June 2005 : Distributed Computing Systems Workshops, 25th IEEE International Conference.
23. Agrawal, Dakshi, et al. Policy Technology for self-managing systems. s.l. : IBM Press, October 10, 2008. ISBN: 0-13-221307- 9.