Double rulings for information brokerage in sensor networks

Rik Sarkar, Xianjin Zhu, Jie Gao
2006 Proceedings of the 12th annual international conference on Mobile computing and networking - MobiCom '06  
We study the problem of information brokerage in sensor networks, where information consumers (sinks, users) search for data acquired by information producers (sources). In-network storage such as geographical hash table (GHT) has been proposed to store data at rendezvous nodes for consumers to retrieve. In this paper, we propose a double rulings scheme which stores data replicas on a curve instead of one or multiple isolated sensors. The consumer travels along another curve which is guaranteed
more » ... to intersect the producer curve. The double rulings is a natural extension of the flat hashing scheme such as GHTs. It has improved query locality, i.e., consumers close to producers find the data quickly, and structured aggregate queries, i.e., a consumer following a curve is able to retrieve all the data. Further, by the flexibility of retrieval mechanisms we have better routing robustness (as multiple retrieval paths are available) and data robustness against regional node failures. We show by simulation that the double rulings scheme provides reduced communication costs and more balanced traffic load on the sensors.
doi:10.1145/1161089.1161122 dblp:conf/mobicom/SarkarZG06 fatcat:3bmjj2xpybc6fdyhbd62ynrf5e