Patent ID: 7835351

Claim:
A method of managing traffic in an ad-hoc network, comprising: receiving, at a local node, a received synopsis of updates to data contained in data samples in a neighbor storage of a neighboring node, wherein the received synopsis is a list of compressed representations of data sample updates stored at the neighboring node and sorted using dynamic priorities associated with the data samples, wherein a data sample is individual portion of data generated by applications on data source nodes; generating a local synopsis of data sample updates in a storage at the local node; comparing the received synopsis with the local synopsis of data sample updates in a local storage of the local node; and determining which data samples the local node will transmit based upon the comparing, and wherein generating the local synopsis further comprises: computing a hash of some portion of information associated with a data sample, and computing a hash of a stream identifier associated with a data source and a timestamp for each update to produce a list of hashes representing the updates stored in the local storage.