On improving wireless broadcast reliability of sensor networks using erasure codes

[kumar:fbcast]

Rajnish Kumar, Arnab Paul, Umakishore Ramachandran, and David Kotz. On improving wireless broadcast reliability of sensor networks using erasure codes. Proceedings of the International Conference on Mobile Ad-hoc and Sensor Networks (MSN), volume 4325 in Lecture Notes in Computer Science, pages 155–170. Springer-Verlag, December 2006. doi:10.1007/11943952_14. ©Copyright Springer.

Abstract:

Efficient and reliable dissemination of information over a large area is a critical ability of a sensor network for various reasons such as software updates and transferring large data objects (e.g., surveillance images). Thus efficiency of wireless broadcast is an important aspect of sensor network deployment. In this paper, we study FBcast, a new broadcast protocol based on the principles of modern erasure codes. We show that our approach provides high reliability, often considered critical for disseminating codes. In addition FBcast offers limited data confidentiality. For a large network, where every node may not be reachable by the source, we extend FBcast with the idea of repeaters to improve reliable coverage. Simulation results on TOSSIM show that FBcast offers higher reliability with lower number of retransmissions than traditional broadcasts.

Citable with [BibTeX]

Keywords: [manet] [sensors]

Available from the publisher: [DOI]

Available from the author: [bib]
The publisher does not allow us to post a pdf copy; contact me if you are unable to obtain a copy from the publisher.


[Kotz research]