Information Survival Threshold in Sensor and P2P Networks


Consider a network of, say, sensors, or P2P nodes, or Bluetooth-enabled cell-phones, where nodes transmit information to each other and where links and nodes can go up or down. Consider also a 'datum', that is, a piece of information, like a report of an emergency condition in a sensor network, a national traditional song, or a mobile phone virus. How often should nodes transmit the datum to each other, so that the datum can survive (or, in the virus case, under what conditions will the virus die out)? Clearly, the link and node fault probabilities are important - what else is needed to ascertain the survivability of the datum? We propose and solve the problem using non-linear dynamical systems and fixed point stability theorems. We provide a closed-form formula that, surprisingly, depends on only one additional parameter, the largest eigenvalue of the connectivity matrix. We illustrate the accuracy of our analysis on realistic and real settings, like mote sensor networks from Intel and MIT, as well as Gnutella and P2P networks.

DOI: 10.1109/INFCOM.2007.156

Extracted Key Phrases

8 Figures and Tables


Citations per Year

76 Citations

Semantic Scholar estimates that this publication has 76 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Chakrabarti2007InformationST, title={Information Survival Threshold in Sensor and P2P Networks}, author={Deepayan Chakrabarti and Jure Leskovec and Christos Faloutsos and Samuel Madden and Carlos Guestrin and Michalis Faloutsos}, journal={IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications}, year={2007}, pages={1316-1324} }