A packet-centric approach to distributed rateless coding in wireless sensor networks

2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009

Volumn , Issue , 2009, Pages

  Vukobratović, Dejan ^a   Stefanović, Čedomir ^a   Crnojević, Vladimir ^a   Chiti, Francesco ^b   Fantacci, Romano ^b  

^a UNIVERSITY OF NOVI SAD   (Serbia)

^b UNIVERSITY OF FLORENCE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

DATA GATHERING; DATA PACKET; DATA TRANSMISSION; DEGREE DISTRIBUTIONS; DISTRIBUTED NETWORKS; LOW-COMPLEXITY; NETWORK NODE; OVER-ERASURE; PACKET-CENTRIC; RATELESS CODES; RATELESS CODING; SENSOR DATA; SIMULATION RESULT; UNIFORM DISPERSIONS;

AD HOC NETWORKS; COMMUNICATION; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 70449562078     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAHCN.2009.5168905     Document Type: Conference Paper

References (22)

1. R. Ahlswede, N. Cai, S.-Y. R. Li and R. W. Yeung, "Network Information Flow," IEEE Trans. on Information Theory, vol.46, no.4, pp.1204-1216, July 2000.
2. A. Dimakis, V. Prabhakaran, K. Ramchandran, "Ubiquitous Access to Distributed Data in Large-Scale Sensor Networks through Decentralized Erasure Codes," Proc. IEEE/ACM IPSN 2005, Los Angeles, USA, 2005.
3. J. Widmer, C. Fragouli and J.-Y. Le Boudec, "Low-Complexity Energy-Efficient Broadcasting in Wireless Ad-Hoc Networks Using Network Coding," Proc. NETCOD 2005, Riva del Garda, Italy, 2005.
4. D. Wang, Q. Zhang and J. Liu, "Partial Network Coding: Theory and Application for Continuous Sensor Data Collection," Proc. IEEE IWQoS 2006, 2006.
5. A. Dimakis, V. Prabhakaran, K. Ramchandran, "Distributed Fountain Codes for Networked Storage," Proc. IEEE ICASSP 2006, 2006.
6. A. Kamra, J. Feldman, V. Misra and D. Rubenstein, "Growth Codes: Maximizing Sensor Network Data Persistence," Proc. ACM SIGCOMM 2006, Pisa, Italy, 2006.
7. Y. Lin, B. Liang and B. Li, "Data Persistance in Large-Scale Sensor Networks with Decentralized Fountain Codes," Proc. IEEE INFOCOM 2007, Anchorage, AL, USA, 2007.
8. S. Aly, Z. Kong, and E. Soljanin, "Fountain codes based distributed storage algorithms for large-scale wireless sensor networks," Proc. IEEE/ACM IPSN, S. Louis, MO, USA, 2008.
9. D. Munaretto, J. Widmer, M. Rossi and M. Zorzi, "Resilient Coding Algorithms for Sensor Network Data Persistance," Proc. EWSN 2008, Bologna, Italy, 2008.
10. L. Lovasz, Random walks on graphs: A survey, in: Combinatorics, Paul Erdos is Eighty, Vol.2, Keszthely, 1993, in: Bolyai Soc. Math. Stud., vol.2, Janos Bolyai Math. Soc., Budapest, 1993, pp. 1-46.
11. D. Aldous, J. Fill, "Reversible Markov chains and random walks on graphs," unpublished, http://stat-www.berkeley.edu/users/aldous/RWG/book. html, 2008.
12. J. Byers, M. Luby, M. Mitzenmacher, and A. Rege, "A digital fountain approach to reliable distribution of bulk data," ACM SIGCOMM 98, pp. 56-67, Vancouver, Canada, September 1998.
13. M. Luby, "LT Codes," Proc. of the 43rd Annual IEEE Symp. Foundations of Computer Science (FOCS), Vancouver, Canada, November 2002.
14. A. Shokrollahi, "Raptor Codes," IEEE Trans. on Information Theory, vol.52, No.6, pp. 2551-2567, June 2006.
15. N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller, "Equations of state calculations by fast computing machines," J. Chem. Phys., vol.21, pp. 1087-1092, 1953.
16. S. Boyd, P. Diaconis, and L. Xiao, "Fastest Mixing Markov Chain on a Graph," SIAM Review, problems and techniques section, vol.46(4), pp. 667-689, December 2004.
17. C. Avin and G. Ercal, "On the cover time and mixing time of random geometric graphs," Theoretical Computer Science, vol.380, pp. 2-22, 2007.
18. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Mixing Times for Random Walk on Geometric Random Graphs," Proc. SIAM ANALCO Workshop, 2005.
19. P. Gupta and P. R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. on Inform. Theory, vol.46, No.2, pp. 388-404, March 2000.
20. A. Awan, R. Ferreira and S. Jagannathan, "Distributed Uniform Sampling in Unstructured Peer-to-Peer Networks," Proc. 39th Int'l Conf. on System Sciences, Kauai, Hawaii, USA, 2006.
21. S. Sanghavi, "Intermediate Performance of Rateless Codes," Proc. ITA Workshop, San Diego, CA, USA, 2007.
22. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," Proc. 41st Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, USA, October 2003.