Efficient Multipath in Sensor Networks using Diffusion and Network Coding

Abstract

In this paper we propose to employ the use of network coding to achieve an adaptive equivalent solution to the construction of disjoint multipath routes from a source to a destination. It exploits both the low cost mesh-topology construction, such as those obtained by diffusion algorithms, and the capacity achieving capability of linear network coding. We present a simple randomized network coding scheme that can be efficiently employed in sensor networks, solving two of its main problems: knowledge of the underlying network capacity and rate control. Our solution easily adapts to the changing conditions of the network and it can be used by the sinks to increase or decrease capacity and reliability on demand.

6 Figures and Tables

Cite this paper

@article{Toledo2006EfficientMI, title={Efficient Multipath in Sensor Networks using Diffusion and Network Coding}, author={A. L. Toledo and Xuemei Wang}, journal={2006 40th Annual Conference on Information Sciences and Systems}, year={2006}, pages={87-92} }