Proactive Reliable Bulk Data Dissemination in Sensor Networks

Limin Wang and Sandeep S. Kulkarni


One of the problems in network reprogramming is to guarantee 100 percent delivery of a large amount of data (the entire binary image) in a lossy wireless channel. All the existing protocols on network reprogramming \cite{xnp,MOAP,Deluge,kw05,Infuse,Sprinkler} use automatic repeat request (ARQ) scheme to recover from packet losses. We propose a new reliability scheme which is a hybrid approach of forward error correction (FEC) and ARQ. We perform a case study on MNP, a multihop network reprogramming protocol, and study the effect of adding two different FEC codes: simple XOR code and Reed-Solomon (RS) codes \cite{RScode}, to MNP. We evaluate the new reliability approach using TOSSIM. The simulation results show that adding simple XOR code to MNP can achieve up to 10\% improvement on reprogramming speed and up to 18\% reduction on active radio time (the major part of energy consumption). And we show that RS codes perform even better.


Return to the publication list
Return to the Sandeep's home page