SYNAPSE++: Code Dissemination in Wireless Sensor Networks Using Fountain Codes
- 28 October 2010
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 9 (12) , 1749-1765
Abstract
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.Keywords
This publication has 25 references indexed in Scilit:
- Typhoon: A Reliable Data Dissemination Protocol for Wireless Sensor Networks2008
- Energy-efficient on-demand reprogramming of large-scale sensor networksACM Transactions on Sensor Networks, 2008
- Run-time dynamic linking for reprogramming wireless sensor networks2006
- Reprogramming wireless sensor networks: challenges and approachesIEEE Network, 2006
- FlexCup: A Flexible and Efficient Code Update Mechanism for Sensor Networks2006
- Fountain codesIEE Proceedings - Communications, 2005
- Versatile low power media access for wireless sensor networks2004
- The dynamic behavior of a data dissemination protocol for network programming at scale2004
- Collision-Minimizing CSMA and Its Applications to Wireless Sensor NetworksIEEE Journal on Selected Areas in Communications, 2004
- Parity-based loss recovery for reliable multicast transmissionIEEE/ACM Transactions on Networking, 1998