By Topic

Joint routing, scheduling, and network coding for wireless multihop networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Shabdanov, S. ; Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON, Canada ; Rosenberg, C. ; Mitran, P.

This paper presents a study on achievable throughput in wireless multihop networks with unicast flows that use XOR-like network coding. A joint routing, scheduling, and network coding problem is formulated under a realistic signal to interference plus noise ratio interference model. This formulation provides a mathematical framework to study the achievable throughput of a given wireless network for a given utility function. We optimally solve it for max-min throughput in small to medium size networks by developing an efficient computation tool. Our numerical results show that throughput gains can be obtained at low transmission powers by using simple XOR-like network coding in a mesh-like network provided it is optimally configured in terms of routing, scheduling, and network coding but that they are only significant (i.e., greater than 15%) for some special cases. We also compute max-min throughput by restricting network coding to some key nodes or flows to quantify key conditions that provide a significant portion of gains.

Published in:

Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2011 International Symposium on

Date of Conference:

9-13 May 2011