Fountain codes based distributed storage algorithms for large-scale wireless sensor networks

Proceedings - 2008 International Conference on Information Processing in Sensor Networks, IPSN 2008

Volumn , Issue , 2008, Pages 171-182

  Aly, Salah A ^a   Kong, Zhenning ^b   Soljanin, Emina ^c  

^a TEXAS A AND M UNIVERSITY   (United States)

^b Yale University   (United States)

^c LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION PROCESSING; INTERNATIONAL CONFERENCES;

ALGORITHMS; BOOLEAN FUNCTIONS; CHLORINE COMPOUNDS; CODES (SYMBOLS); COMPUTER NETWORKS; DATA STORAGE EQUIPMENT; FOUNTAINS; NUMERICAL ANALYSIS; PARALLEL ALGORITHMS; SENSORS; WIRELESS SENSOR NETWORKS;

SENSOR NETWORKS;

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

References (18)

1. D. Aldous and J. Fill. Reversible Markov Chains and Random Walks on Graphs. Preprint, available at http://statwww.berkeley.edu/users/aldous/RWG/ book.html, 2002.
2. S. A. Aly, Z. Kong, and E. Soljanin. Fountain codes based distributed storage algorithms. U.S. patent, Submitted, October, 2007.
3. C. Avin and G. Ercal. On the cover time of random geometric graphs. In Proc. 32nd International Colloquium of Automata, Languages and Programming, ICALP'05, Lisboa, Portugal, July. 2005.
4. A. G. Dimakis, V. Prabhakaran, and K. Ramchandran. Decentralized erasure codes for distributed networked storage. IEEE/ACM Transactions on Networking (TON), 14(SI):2809-2816, June 2006.
5. A. G. Dimakis, V. Prabhakaran, and K. Ramchandran. Ubiquitous access to distributed data in large-scale sensor networks through decentralized erasure codes. In Proc. of 4th IEEE Symposium on Information Processing in Sensor Networks (IPSN '05), Los Angeles, CA, USA, April, 2005.
6. A. G. Dimakis. V. Prabhakaran, and K. Ramchandran. Distributed fountain codes for networked storage. Acoustics, Speech and Signal Processing, ICASSP 2006, may 2006.
7. E. N. Gilbert. Random plane networks. J. Soc. Indust. Appl. Math., 9:533-543, 1961.
8. A. Kamra, J. Feldman, V. Misra. and D. Rubenstein. Data persistence in sensor networks: Towards optimal encoding for data recovery in partial network failures. In Workshop on Mathematical performance Modeling and Analysis, June 2005.
9. A. Kamra, V. Misra, J. Feldman, and D. Rubenstein. Growth codes: Maximizing sensor network data persistence. In Proc. of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, Sigcomm06. pages 255 - 266, Pisa. Italy, 2006.
10. Y. Lin, B. Li, and B. Liang. Differentiated data persistence with priority random linear code. In Proc. of 27th International Conference on Distributed Computing Systems (ICDCS'07), Toronto, Canada, June, 2007.
11. Y. Lin, B. Liang, and B. Li, Data persistence in large-scale sensor networks with decentralized fountain codes. In Proc. of the 26th IEEE INFOCOM07, Anchorage, Alaska, May 6-12, 2007.
12. M. Luby. LT codes. In Proc. 43rd Symposium on Foundations of Computer Science (FOCS 2002), 16-19 November 2002, Vancouver, BC, Canada, 2002.
13. D. S. Lun, N. Ranakar, R. Koetter, M. Medard, E. Ahmed, and H. Lee, Achieving minimum-cost multicast: A decentralized approach based on network coding. In In Proc. the 24th IEEE INFOCOM. volume 3, pages 1607- 1617, March 2005.
14. R. Motwani and P. Raghavan. Randomized Algorithms, Cambridge University Press, 1995.
15. M. Penrose. Random Geometric Graphs. Oxford University Press, New York. 2003.
16. M. Pitkanen, R. Moussa, M. Swany, and T. Niemi. Erasure codes for increasing the availability of grid data storage. In Proc. of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Sendees (AICT/ICIW), 2006.
17. S. Ross. Stochastic Processes. Wiley. New York, second edition, 1995.
18. I. Stojmenovic. Handbook of sensor networks, algorithms and architechtrues. Wiley series on parallel and distributed computing, 2005.