Randomized algorithms
Next century challenges: mobile networking for “Smart Dust”
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
OceanStore: an architecture for global-scale persistent storage
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Negotiation-based protocols for disseminating information in wireless sensor networks
Wireless Networks - Selected Papers from Mobicom'99
GHT: a geographic hash table for data-centric storage
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Dimensions: why do we need a new data handling architecture for sensor networks?
ACM SIGCOMM Computer Communication Review
An evaluation of multi-resolution storage for sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Proceedings of the 3rd international symposium on Information processing in sensor networks
Fractionally cascaded information in a sensor network
Proceedings of the 3rd international symposium on Information processing in sensor networks
A Practical Analysis of Low-Density Parity-Check Erasure Codes for Wide-Area Storage Applications
DSN '04 Proceedings of the 2004 International Conference on Dependable Systems and Networks
Query Processing in Sensor Networks
IEEE Pervasive Computing
Distributed source coding using syndromes (DISCUS): design and construction
IEEE Transactions on Information Theory
ACM SIGMETRICS Performance Evaluation Review - Special issue on the workshop on MAthematical performance Modeling And Analysis (MAMA 2005)
Network coding: an instant primer
ACM SIGCOMM Computer Communication Review
Decentralized compression and predistribution via randomized gossiping
Proceedings of the 5th international conference on Information processing in sensor networks
Random distributed multiresolution representations with significance querying
Proceedings of the 5th international conference on Information processing in sensor networks
InterSense '06 Proceedings of the first international conference on Integrated internet ad hoc and sensor networks
Decentralized erasure codes for distributed networked storage
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Growth codes: maximizing sensor network data persistence
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Network coding theory: single sources
Communications and Information Theory
Robust message-passing for statistical inference in sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Distributed sparse random projections for refinable approximation
Proceedings of the 6th international conference on Information processing in sensor networks
Foundations and Trends® in Networking
ACM Transactions on Sensor Networks (TOSN)
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
Segmenting a sensor field: Algorithms and applications in network design
ACM Transactions on Sensor Networks (TOSN)
An overview of network coding for dynamically changing networks
International Journal of Autonomous and Adaptive Communications Systems
Approximating sensor network queries using in-network summaries
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor 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
Decentralized coding algorithms for distributed storage in wireless sensor networks
IEEE Journal on Selected Areas in Communications
Enhancing data persistence for energy constrained networks by network modulation
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
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
Rateless packet approach for data gathering wireless sensor networks
IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
Network coding for distributed storage systems
IEEE Transactions on Information Theory
Harvest: a framework and co-simulation environment for analyzing unmanned aerial vehicle swarms
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
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
Cooperative coding and caching for streaming data in multihop wireless networks
EURASIP Journal on Wireless Communications and Networking - Special issue on multimedia communications over next generation wireless networks
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
Improved Cluster Heads Selection Method in Wireless Sensor Networks
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
A novel network coding scheme for data collection in WSNs with a mobile BS
DNIS'11 Proceedings of the 7th international conference on Databases in Networked Information Systems
International Journal of Sensor Networks
SenseCode: Network coding for reliable sensor networks
ACM Transactions on Sensor Networks (TOSN)
Network coding based energy-efficient multi-path routing for wireless sensor network
Proceedings of the 10th International Conference on Advances in Mobile Computing & Multimedia
Energy efficient and reliable data delivery in urban sensing applications: A performance analysis
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.06 |
Consider a large-scale wireless sensor network of n nodes, where a fraction k out of n generate data packets of global interest. Assuming that the individual nodes have limited storage and computational capabilities, we address the problem of how to enable ubiquitous access to the distributed data packets.Specifically, we assume that each node can store at most one data packet, and study the problem of diffusing the data so that by querying any k nodes, it is possible to retrieve all the k data packets of interest (with high probability).We introduce a class of erasure codes and show how to solve this problem efficiently in a completely distributed and robust way. Specifically we show that we can efficiently diffuse the data by "prerouting" only O(In n) packets per data node to randomly selected storage nodes. By using the proposed scheme, the distributed data becomes available "at the fingertips" of a potential data collector located anywhere in the network.