Efficient Multipath in Sensor Networks usingDiffusion and Network Coding

摘要

In this paper we propose to employ the use ofrnnetwork coding to achieve an adaptive equivalent solution tornthe construction of disjoint multipath routes from a sourcernto a destination. It exploits both the low cost mesh-topologyrnconstruction, such as those obtained by diffusion algorithms, andrnthe capacity achieving capability of linear network coding. Wernpresent a simple randomized network coding scheme that can bernefficiently employed in sensor networks, solving two of its mainrnproblems: knowledge of the underlying network capacity and raterncontrol. Our solution easily adapts to the changing conditions ofrnthe network and it can be used by the sinks to increase or decreaserncapacity and reliability on demand.