Locality Sensitive Information Brokerage in Distributed Sensor Networks Conference Paper uri icon

abstract

  • In sensor network applications, sensors often need to retrieve data from each other. Information brokerage is a scheme that stores data (or index files of data) at rendezvous nodes, so that every sensor can efficiently finds the data it needs. A very useful property for information brokerage is locality sensitivity, which means that a sensor close the original source of the data should also be able to retrieve the data with a small communication cost. Given the locality sensitivity requirement, the key is to design an information brokerage scheme that minimizes the storage cost. In this paper, we present a locality sensitive information brokerage scheme. It is designed for general locality-sensitive requirements, which include the linear data-retrieval cost (a frequently studied scenario) as a special case. We also prove that for a large class of networks, in the scenario of linear data-retrieval cost, our scheme achieves the asymptotically optimal storage cost. The result also proves the optimality of a few other schemes in the literature. 2008 IEEE.

name of conference

  • 2008 The 28th International Conference on Distributed Computing Systems

published proceedings

  • 28TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, VOLS 1 AND 2, PROCEEDINGS

author list (cited authors)

  • Lu, H., Jiang, A. A., & Liu, S.

citation count

  • 0

complete list of authors

  • Lu, Hong||Jiang, Anxiao Andrew||Liu, Steve

publication date

  • June 2008