Efficient dispersal of information for security, load balancing, and fault tolerance
Journal of the ACM (JACM)
Randomized algorithms
A digital fountain approach to reliable distribution of bulk data
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Directed diffusion: a scalable and robust communication paradigm for sensor networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
On the interdependence of routing and data compression in multi-hop sensor networks
Proceedings of the 8th annual international conference on Mobile computing and networking
Informed content delivery across adaptive overlay networks
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
TEEN: ARouting Protocol for Enhanced Efficiency in Wireless Sensor Networks
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Energy-Efficient Adaptive Wireless Network Design
ISCC '00 Proceedings of the Fifth IEEE Symposium on Computers and Communications (ISCC 2000)
An algebraic approach to network coding
IEEE/ACM Transactions on Networking (TON)
The impact of spatial correlation on routing with compression in wireless sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Reliability vs. efficiency in distributed source coding for field-gathering sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
TSAR: a two tier sensor storage architecture using interval skip graphs
Proceedings of the 3rd international conference on Embedded networked sensor systems
Siphon: overload traffic management using multi-radio virtual sinks in sensor networks
Proceedings of the 3rd international conference on Embedded networked sensor systems
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
PRESTO: feedback-driven data management in sensor networks
NSDI'06 Proceedings of the 3rd conference on Networked Systems Design & Implementation - Volume 3
Priority encoding transmission
IEEE Transactions on Information Theory - Part 1
IEEE Transactions on Information Theory
Efficient erasure correcting codes
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
XORs in the air: practical wireless network coding
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Proceedings of the 6th international conference on Information processing in sensor networks
Trading structure for randomness in wireless opportunistic routing
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Energy-efficient on-demand reprogramming of large-scale sensor networks
ACM Transactions on Sensor Networks (TOSN)
Foundations and Trends® in Networking
Redundancy and distributed caching in mobile DTNs
Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture
Fountain Codes Based Distributed Storage Algorithms for Large-Scale Wireless Sensor Networks
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Maelstrom: transparent error correction for lambda networks
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
XORs in the air: practical wireless network coding
IEEE/ACM Transactions on Networking (TON)
Incentive-compatible opportunistic routing for wireless networks
Proceedings of the 14th ACM international conference on Mobile computing and networking
Buffer Coding for Reliable Transmissions over Wireless Networks
Computer Communications
Bounds on the throughput gain of network coding in unicast and multicast wireless networks
IEEE Journal on Selected Areas in Communications - Special issue on network coding for wireless communication networks
A packet-centric approach to distributed rateless coding in wireless sensor networks
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Practical network coding for scalable video in error prone networks
PCS'09 Proceedings of the 27th conference on Picture Coding Symposium
Raptor packets: a packet-centric approach to distributed raptor code design
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 4
Improved intermediate performance of rateless codes
ICACT'09 Proceedings of the 11th international conference on Advanced Communication Technology - Volume 3
Decentralized coding algorithms for distributed storage in wireless sensor networks
IEEE Journal on Selected Areas in Communications
MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
Resilient coding algorithms for sensor network data persistence
EWSN'08 Proceedings of the 5th European conference on Wireless sensor networks
Adaptive holistic scheduling for query processing in sensor networks
Journal of Parallel and Distributed Computing
Enhancing data persistence for energy constrained networks by network modulation
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Cooperative peer-to-peer information exchange via wireless network coding
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Rateless codes with optimum intermediate performance
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Distributed flooding-based storage algorithms for large-scale wireless sensor networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
WONS'10 Proceedings of the 7th international conference on Wireless on-demand network systems and services
Efficient error estimating coding: feasibility and applications
Proceedings of the ACM SIGCOMM 2010 conference
Rateless packet approach for data gathering wireless sensor networks
IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
Data preservation under spatial failures in sensor networks
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Network coding for distributed storage systems
IEEE Transactions on Information Theory
Cost-bandwidth tradeoff in distributed storage systems
Computer Communications
Routing for disruption tolerant networks: taxonomy and design
Wireless Networks
Maximizing growth codes utility in large-scale wireless sensor networks
Euro-Par'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part II
PIE: cooperative peer-to-peer information exchange in network coding enabled wireless networks
IEEE Transactions on Wireless Communications
Efficient incremental code update for sensor networks
ACM Transactions on Sensor Networks (TOSN)
Maximal recovery network coding under topology constraint
IEEE Transactions on Information Theory
In-network coding for resilient sensor data storage and efficient data mule collection
ALGOSENSORS'10 Proceedings of the 6th international conference on Algorithms for sensor systems, wireless adhoc networks, and autonomous mobile entities
Network modulation: an algebraic approach to enhancing network data persistence
EURASIP Journal on Wireless Communications and Networking - Special issue on physical-layer network coding for wireless cooperative networks
Efficient error estimating coding: feasibility and applications
IEEE/ACM Transactions on Networking (TON)
High performance vehicular connectivity with opportunistic erasure coding
USENIX ATC'12 Proceedings of the 2012 USENIX conference on Annual Technical Conference
International Journal of Sensor Networks
SenseCode: Network coding for reliable sensor networks
ACM Transactions on Sensor Networks (TOSN)
Distributed-fountain network code (DFNC) for content delivery in vehicular networks
Proceeding of the tenth ACM international workshop on Vehicular inter-networking, systems, and applications
Adaptive forwarding using network coding in vector-based wireless sensor networks
International Journal of Sensor Networks
Sporadic decentralized resource maintenance for P2P distributed storage networks
Journal of Parallel and Distributed Computing
Hi-index | 0.13 |
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.