Efficient multipath in wireless networks using network coding over braided meshes Online publication date: Sat, 08-May-2010
by Alberto Lopez Toledo, Xiaodong Wang
International Journal of Sensor Networks (IJSNET), Vol. 7, No. 3, 2010
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Sensor Networks (IJSNET):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook