SYNAPSE: A network reprogramming protocol for wireless sensor networks using fountain codes

2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON

Volumn , Issue , 2008, Pages 188-196

  Rossi, Michele ^a   Zancas, Giovanni ^a   Stabellini, Luca ^c   Crepaldi, Riccardo ^b   Harris III, Albert F ^d   Zorzi, Michele ^a  

^a UNIVERSITY OF PADOVA   (Italy)

^b University of Illinois at Urbana Champaign   (United States)

^c ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^d UNIVERSITY OF KANSAS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AD-HOC COMMUNICATIONS; ERROR-RECOVERY; FOUNTAIN CODES;

AD HOC NETWORKS; CODES (SYMBOLS); COMPUTER NETWORKS; COMPUTER SYSTEM RECOVERY; ENHANCED RECOVERY; ERROR CORRECTION; ERRORS; FOUNTAINS; HYBRID SENSORS; NETWORK PROTOCOLS; PROGRAMMING THEORY; SENSOR NETWORKS; SENSORS; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

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

References (19)

1. J. Nonnenmacher, E. W. Biersack, and D. Towsley, "Parity-based Loss Recovery for Reliable Multicast Transmission," IEEE/ACM Trans. on Networking, vol. 6, no. 4, pp. 349-361, 1998.
2. J. W. Hui and D. Culler, "The Dynamic Behavior of a Data Dissemination Protocol for Network Programming at Scale," in ACM SenSys. Baltimore, Maryland, USA, Nov. 2004.
3. S. S. Kulkarni and L. Wang, "MNP: Multihop Network Reprogramming Service for Sensor Networks," in IEEE ICDCS, Columbus, Ohio, USA, Jun. 2005.
4. M. D. Krasniewski, R. K. Panta, S. Bagchi, C.-L. Yang, and W. J. Chappell, "Energy-efficient, On-demand Reprogramming of Large-scale Sensor Networks," ACM Trans. on Sensor Networks, vol. 4, no. 1, 2008.
5. R. K. Panta, I. Khalil, and S. Bagchi, "Stream: Low Overhead Wireless Reprogramming for Sensor Networks," in IEEE INFOCOM, Anchorage, Alaska, USA. May 2007.
6. D.J.C MacKay, "Fountain Codes," IEE Proceedings - Communications, vol. 152, no. 6, pp. 1062-1068, 2005.
7. J. Jeong, S. Kim, and A. Broad, "Network Reprogramming," Berkeley, California, USA, Aug. 2003. [Online]. Available: http: //www.tinyos.net/tinyos-1.x/doc/
8. T. Stathopoulos, J. Heidemann, and D. Estrin, "A remote code update mechanism for wireless sensor networks," Los Angeles, California, USA, 2003, CENS Technical Report no. 30.
9. R. Crepaldi, A. F. Harris III, M. Rossi, G. Zanca, and M. Zorzi, "Fountain Reprogramming Protocol (FRP): a Reliable Data Dissemination Scheme for Wireless Sensor Networks Using Fountain Codes," in ACM SenSys, Sidney, Australia, Nov. 2007, Demonstration.
10. M. Rossi, M. Zorzi, and F. H. Fitzek, "Link Layer Algorithms for Efficient Multicast Service Provisioning in 3G Cellular Systems," in IEEE Globecom, Dallas. Texas, US, Nov. 2004.
11. M. Luby, "LT Codes," in The 43rd Annual IEEE Symposium on Foundations of Computer Science, Vancouver, B.C., Canada, Nov. 2002.
12. J. W. Byers, M. Luby, M. Mitzenmacher, and A. Rege, "A Digital Fountain Approach to Reliable Distribution of Bulk Data," in ACM SIGCOMM, Vancouver, B.C., Canada, Sep. 1998.
13. D.J.C. MacKay, Information Theory, Inference, and Learning Algorithms. Cambridge University Press, 2003.
14. M. Luby, M. Mitzenmacher, A. Shokrollahi, D. Spielman. and V. Stemann, "Practical loss-resilient codes," in 29-th annual ACM symposium on Theory of computing, El Paso, Texas, US, May 1997.
15. E. Hyytiä. T. Tirronen and J. Virtamo, "Optimizing the Degree Distribution of LT Codes with an Importance Sampling Approach," in RESIM 2006, 6-th International Workshop on Rare Event Simulation, Bamberg, Germany, Oct. 2006.
16. D. E. Knuth. The Art of Computer Programming, volume 2: Seminumerical Algorithms, 3rd ed. Addison-Wesley, 1997.
17. R. Crepaldi, S. Friso, A. F. Harris III. M. Mastrogiovanni, C. Petrioli, M. Rossi, A. Zanella, and M. Zorzi, "The Design, Deployment, and Analysis of SignetLab: A Sensor Network Testbed and Interactive Management Tool," in IEEE Tridentcom. Orlando, Florida, US, May 2007.
18. "TinyOS: an open source OS for the networked sensor regime," [Online]. Available: http://www.tinyos.net
19. "SYNAPSE's TinyOS v2 Open Source Code Distribution," University of Padovu, Italy, Jun. 2007. [Online]. Available: http://telecom.dei.unipd.it/ pages/read/59/