Hint-based Routing in WSNs using Scope Decay Bloom Filters

— In existing query-based routing protocols in wireless sensor networks (WSNs), a node either keeps precise route information to desired events, such as in event flooding, or does not keep any route to desired events such as in query flooding. In this paper, we propose a routing protocol, called Hint-based Routing by Scope Decay Bloom Filter (HR-SDBF), that employs probabilistic hints. In HR-SDBF, each node maintains some probabilistic hints about events and utilizes these hints to route queries intelligently. We also put forward a data structure, Scope Decay Bloom Filter (SDBF) to encode the probabilistic hints. With SDBF, the amount of information about an event is propagated, without any loss, within the k-hop neighborhood of an event source but decreases outside the k-hop neighborhood as the distance from the event source increases. Compared to existing query-based protocols, HR-SDBF greatly reduces the amortized network traffic without compromising the query success rate and ...

• Type: Conference
• Year: 2006
• Where: IWNAS
• Authors: Xiuqi Li, Jie Wu, Jun (Jim) Xu
• Keywords: IWNAS 2006, Probabilistic Hints, Routing Protocol, Scope Decay Bloom