Data-Centric Routing using Bloom Filters in Wireless Sensor Networks

Abstract

This paper presents a paradigm for reducing communication costs in wireless sensor networks. The first component is our Distributed Asynchronous Clustering protocol (DAC), which self-organises the network into an infrastructure that supports in-network processing, routing, and deployment. The second component, and the focus of this paper, is a data-centric routing protocol where cluster heads build and maintain sets of Bloom filters to inform routing decisions and filter out unproductive messages. While other data-centric protocols use a flat topology and rely to some extent on flooding, our protocol exploits a two tier hierarchy to provide an adaptable, scalable, and intelligent routing service that is expected to reduce the number of transmissions and extend network lifetime.