Rateless Deluge Over-the-Air Programming of Wireless Sensor Networks Using Random Linear Codes

Over-the-air programming (OAP) is a fundamental service in sensor networksthat relies upon reliable broadcast for efficient dissemination. As such,existing OAP protocols become decidedly inefficient (with respect toenergy, communication or delay) in unreliable broadcast environments, suchas those wi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Information Processing in Sensor Networks; Proceedings: International Conference on Information Processing in Sensor Networks, 2008: St. Louis, MO S. 457 - 466
Hauptverfasser: Hagedorn, Andrew, Starobinski, David, Trachtenberg, Ari
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: Washington, DC, USA IEEE Computer Society 22.04.2008
IEEE
Schriftenreihe:ACM Conferences
Schlagworte:
Broadcasting
Communication system control
Delay
Hardware > Communication hardware, interfaces and storage > Signal processing systems
Linear code
Linear programming
Mathematics of computing > Information theory
Mathematics of computing > Information theory > Coding theory
Networks > Network protocols
Over-the-Air Programming
Protocols
Random Linear Codes
Rateless Codes
Security and privacy > Cryptography > Mathematical foundations of cryptography
Spread spectrum communication
Telecommunication network reliability
Wireless sensor networks
Working environment noise
Rateless Codes
Over-the-Air Programming
Random Linear Codes
ISBN:9780769531571, 0769531571
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Over-the-air programming (OAP) is a fundamental service in sensor networksthat relies upon reliable broadcast for efficient dissemination. As such,existing OAP protocols become decidedly inefficient (with respect toenergy, communication or delay) in unreliable broadcast environments, suchas those with relatively high node density or noise. In this paper, weconsider OAP approaches based on rateless codes, which significantlyimprove OAP in such environments by drastically reducing the need forpacket rebroadcasting. We thus design and implement two rateless OAPprotocols, rateless Deluge and ACKless Deluge, both of which replace the datatransfer mechanism of the established OAP Deluge protocol with ratelessanalogs. Experiments with Tmote Sky motes on single-hop networks withpacket loss rates of 7\% show these protocols to save significantly incommunication over regular Deluge (roughly 15-30\% savings in the dataplane, and 50-80\% in the control plane), and multi-hop experimentsreveal similar trends. Simulations further shows that our newprotocols scale better than standard Deluge (in terms of communication and energy) tohigh network density. TinyOS code for our implementation can be found at http://nislab.bu.edu.
ISBN:9780769531571
0769531571
DOI:10.1109/IPSN.2008.9