HR-SDBF: an approach to data-centric routing in WSNs
by Xiuqi Li, Jun Xu, Jie Wu
International Journal of High Performance Computing and Networking (IJHPCN), Vol. 6, No. 3/4, 2010

Abstract: 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 the HR-SDBF protocol, each node maintains some probabilistic hints about the potential desired events and routes queries intelligently based on these probabilistic hints. 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 neighbourhood of the event source, but decreases outside the k-hop neighbourhood as the distance from the event source increases. Compared to existing query-based protocols, HR-SDBF greatly reduces the amortised network traffic without compromising the query success rate, and achieves a higher energy efficiency. To the best of our knowledge, this is the first query routing protocol in WSNs that utilises probabilistic hints encoded in a variant of the bloom filter. Both the analytic and the experimental results support the performance improvement of our protocol.

Online publication date: Thu, 30-Dec-2010

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of High Performance Computing and Networking (IJHPCN):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com