Title: Efficient multipath in wireless networks using network coding over braided meshes

Authors: Alberto Lopez Toledo, Xiaodong Wang

Addresses: Telefonica Research, C/Via Augusta 177, 08021, Barcelona, Spain. ' Department of Electrical Engineering, Columbia University, 500 West 120th Street, New York, NY 10027, USA

Abstract: In wireless networks, the trade-off between reliability and efficiency is often obtained through multipath routing schemes. In multipath environments, such as those found in sensor networks, traditional internet routing solutions cannot be employed. Moreover, because multipath construction and maintenance is costly, a common alternative is using braided meshes, where it is difficult to calculate the underlying capacity, or to efficiently adapt to the existing network conditions. In this paper we propose the use of network coding over a multipath braided mesh topology that 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 implement our proposed algorithm using the ns-2 network simulator, and demonstrate that it achieves the best energy efficiency of existing methods. Moreover, our solution easily adapts to changing conditions in the network and it can be used to adjust reliability on demand.

Keywords: multipath routing; network coding; mesh networks; wireless sensor networks; directed diffusion; WSNs; wireless networks; braided meshes; energy efficiency.

DOI: 10.1504/IJSNET.2010.033119

International Journal of Sensor Networks, 2010 Vol.7 No.3, pp.176 - 188

Published online: 08 May 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article