Ubiquitous access to distributed data in large-scale sensor networks through decentralized erasure codes

2005 4th International Symposium on Information Processing in Sensor Networks, IPSN 2005

Volumn 2005, Issue , 2005, Pages 111-117

  Dimakis, Alexandros G ^a   Prabhakaran, Vinod ^a   Ramchandran, Kannan ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PACKETS; ERASURE CODES; STORAGE NODES; WIRELESS SENSOR NETWORK;

DATA ACQUISITION; DATA STORAGE EQUIPMENT; PACKET SWITCHING; PROBABILITY; PROBLEM SOLVING; SENSORS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33744932422     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPSN.2005.1440909     Document Type: Conference Paper

References (27)

1. B. Bollóbas "Modem Graph Theory", Springer 2000.
2. B. Bolĺbas "Random Graphs (second edition)", Cambridge University Press, 2001
3. W. A. Burkhard and J. Menon. "Disk array storage system reliability". In 23rd Int. Symp. on Fault-Tolerant Comp.,1993.
4. A. G. Dimakis, V. Prabhakaran and K. Ramchandran "Distributed Data Storage in Sensor Networks using Decentralized Erasure Codes", Asilomar Conference on Signals, Systems and Computers, November 2004.
5. P. Erdos and A. Rényi, "On random matrices", Publ. Math. Inst. Hungar. Acad. of Sciences. 8, 1964.
6. J. M. Kahn, R. H. Katz and K.S.J. Pister "Next century challenges: mobile networking for Smart Dust" Proc. of the 5th annual ACM/IEEE Int. Conf. on Mobile computing and networking, 271 - 278, 1999.
7. D. Petrovic, K. Ramchandran, J. Rabaey, "Reliable Communication using Unreliable Radios", to appear in IEEE workshop on Network coding (NETCOD) 2005.
8. R. G. Gallager. Low-Density Parity-Check Codes. MIT Press, Cambridge, MA, 1963.
9. D. Ganesan, B. Greenstein, D. Perelyubskiy, D. Estrin and J. Heidemann, "An Evaluation of Multi-resolution Storage for Sensor Networks" Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003).
10. D. Ganesan, D. Estrin, J. Heidemann, "DIMENSIONS: Why do we need a new Data Handling architecture for Sensor Networks?", Proc. of ACM Computer Communication Rev., Volume 33, Number 1.
11. D. Ganesan, R. Cristescu and B. Berefull-Lozano, "Power-Efficient Sensor Placement and Transmission Structure for Data Gathering under Distortion Constraints", Symposium on Information Processing in Sensor Networks (IPSN '04), April 2004.
12. J.Gao L.J. Guibas, J. Hershberger, L. Zhang, "Fractionally Cascaded Information in a Sensor Network" Symposium on Information Processing in Sensor Networks (IPSN '04), Berkeley, California, April 2004.
13. T. Ho, R. Koetter, M. Médard, D. R. Karger and M. Effros, "The Benefits of Coding over Routing in a Randomized Setting", International Symposium on Information Theory (ISIT) 2003.
14. T. Ho, M. Médard, J. Shi, M. Effros and D. R. Karger, "On Randomized Network Coding", Invited Paper, 41st Allerton Annual Conference on Communication, Control, and Computing, 2003.
15. T.Ho, M. Médard, R. Koetter, D. Karger, M. Effros, J.Shi and B. Leong "Toward a Random Operation of Networks". Submitted to Tran. Information Theory.
16. B. Karp and H. Kung. "Greedy Perimeter Stateless Routing" In Proceedings of ACM Conf. on Mobile Computing and Networking (MOBICOM), Boston, MA, 243-254, 2000.
17. J. Kulik, W. R. Heinzelman, and H. Balakrishnan, "Negotiation-based protocols for disseminating information in wireless sensor networks", Wireless Networks, Volume: 8, pp. 169-185, 2002.
18. J. Kubiatowicz, D. Bindel, Y. Chen, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells, and B. Zhao. "Oceanstore: An architecture for global-scale persistent storage", In Proceedings of ACM ASPLOS. ACM, November 2000.
19. M. Luby, LT Codes, In Proc. of IEEE FOCS, 2002.
20. S. Madden and J. Gehrke. "Query processing in sensor networks". Pervasive Computing, 3(1), January-March 2004.
21. R. Motwani and P. Raghavan, "Randomized Algorithms", Cambridge University Press, 1995.
22. J.S. Plank, M.G. Thomason, "A practical analysis of low-density paritycheck erasure codes for wide-area storage applications" 2004 International Conference on Dependable Systems and Networks, 101 - 110, 2004.
23. S. S. Pradhan and K. Ramchandran, "Distributed source coding using Syndromes (DISCUS): Design and Construction", IEEE Tran, on Info. Theory, March, 2003.
24. A. Ramamoorthy, K. Jain, P. A. Chou and M. Effros, "Separating Distributed Source Coding from Network Coding", 42nd Allerton Conference on Communication, Control and Computing, 2004.
25. S. Ratnasamy, B. Karp, R. Govindan, D. Estrin, S. Shenker, "Data-Centric Storage in SensorNets" In First Workshop on Hot Topics in Networks (HotNets-I) 2002.
26. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker. "GHT: a geographic hash table for data-centric storage". In workshop on Wireless sensor nets and apps, 2002.
27. D. Slepian, J.K. Wolf, "Noiseless Coding of Correlated Information Sources". IEEE Trans. Information Theory, IT-19, 1973, pp. 471-480.