ACM SIGCOMM Computer Communication Review · 2006 · 304 citations · 31 references
ComputingData ScienceDisaster ResponseFault ToleranceFault-tolerant ComputingData RedundancyDistributed Sensor NetworksNetwork Fault ToleranceNetwork ResilienceSensor NetworksWireless Sensor NetworksFault-tolerant Sensor NetworksNetwork LifetimeNode FailuresResilience To FailureResilient NetworkingSelf-healing NetworksSensor Network Data ManagementSensor Nodes
Sensor networks are especially useful in catastrophic or emergency scenarios such as floods, fires, terrorist attacks or earthquakes where human participation may be too dangerous. However, such disaster scenarios pose an interesting design challenge since the sensor nodes used to collect and communicate data may themselves fail suddenly and unpredictably, resulting in the loss of valuable data. Furthermore, because these networks are often expected to be deployed in response to a disaster, or because of sudden configuration changes due to failure, these networks are often expected to operate in a "zero-configuration" paradigm, where data collection and transmission must be initiated immediately, before the nodes have a chance to assess the current network topology. In this paper, we design and analyze techniques to increase "persistence" of sensed data, so that data is more likely to reach a data sink, even as network nodes fail. This is done by replicating data compactly at neighboring nodes using novel "Growth Codes" that increase in efficiency as data accumulates at the sink. We show that Growth Codes preserve more data in the presence of node failures than previously proposed erasure resilient techniques.
31
Rudolf Ahlswede, Ning Cai, Shuo Li et al. · IEEE Transactions on Information Theory · 2000 · 7.9K citations
Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin · 2000 · 5.4K citations
Shuo Li, Raymond W. Yeung, Ning Cai · IEEE Transactions on Information Theory · 2003 · 3.5K citations