SYNAPSE plus plus: Code Dissemination in Wireless Sensor Networks Using Fountain Codes
2010 (English)In: IEEE Transactions on Mobile Computing, ISSN 1536-1233, E-ISSN 1558-0660, Vol. 9, no 12, 1749-1765 p.Article in journal (Refereed) Published
This paper presents SYNAPSE++, a system for over the air reprogramming of wireless sensor networks (WSNs). In contrast to previous solutions, which implement plain negative acknowledgment-based ARQ strategies, SYNAPSE++ adopts a more sophisticated error recovery approach exploiting rateless fountain codes (FCs). This allows it to scale considerably better in dense networks and to better cope with noisy environments. In order to speed up the decoding process and decrease its computational complexity, we engineered the FC encoding distribution through an original genetic optimization approach. Furthermore, novel channel access and pipelining techniques have been jointly designed so as to fully exploit the benefits of fountain codes, mitigate the hidden terminal problem and reduce the number of collisions. All of this makes it possible for SYNAPSE++ to recover data over multiple hops through overhearing by limiting, as much as possible, the number of explicit retransmissions. We finally created new bootloader and memory management modules so that SYNAPSE++ could disseminate and load program images written using any language. At the end of this paper, the effectiveness of SYNAPSE++ is demonstrated through experimental results over actual multihop deployments, and its performance is compared with that of Deluge, the de facto standard protocol for code dissemination in WSNs. The TinyOS 2 code of SYNAPSE++ is available at http://dgt.dei.unipd.it/download.
Place, publisher, year, edition, pages
2010. Vol. 9, no 12, 1749-1765 p.
Wireless sensor networks, distributed networks, data communications, protocol architecture, protocol verification, error control codes, system integration and implementation
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-29532DOI: 10.1109/TMC.2010.109ISI: 000282982200007ScopusID: 2-s2.0-77953965310OAI: oai:DiVA.org:kth-29532DiVA: diva2:395610
QC 201102072011-02-072011-02-072011-02-07Bibliographically approved