Change search
ReferencesLink to record
Permanent link

Direct link
SYNAPSE plus plus: Code Dissemination in Wireless Sensor Networks Using Fountain Codes
KTH, School of Information and Communication Technology (ICT), Centres, Center for Wireless Systems, Wireless@kth. KTH, School of Information and Communication Technology (ICT), Communication: Services and Infrastucture, Communication Systems, CoS.
Show others and affiliations
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
Abstract [en]

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

Place, publisher, year, edition, pages
2010. Vol. 9, no 12, 1749-1765 p.
Keyword [en]
Wireless sensor networks, distributed networks, data communications, protocol architecture, protocol verification, error control codes, system integration and implementation
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-29532DOI: 10.1109/TMC.2010.109ISI: 000282982200007ScopusID: 2-s2.0-77953965310OAI: diva2:395610
QC 20110207Available from: 2011-02-07 Created: 2011-02-07 Last updated: 2011-02-07Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Stabellini, Luca
By organisation
Center for Wireless Systems, Wireless@kthCommunication Systems, CoS
In the same journal
IEEE Transactions on Mobile Computing
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 48 hits
ReferencesLink to record
Permanent link

Direct link