Record Details

Adaptive network coding and scheduling for maximizing throughput in wireless networks

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Adaptive network coding and scheduling for maximizing throughput in wireless networks
 
Creator CHAPORKAR, P
PROUTIERE, A
 
Subject stability
capacity
multi-hop wireless networks
network coding
throughput optimality
 
Description Recently, network coding emerged as a promising technology that can provide significant improvements in throughput and energy efficiency of wireless networks, even for unicast communication. Often, network coding schemes are designed as an autonomous layer, independent of the underlying Phy and MAC capabilities and algorithms. Consequently, these schemes are greedy, in the sense that all opportunities of broadcasting combinations of packets are exploited. We demonstrate that this greedy design principle may in fact reduce the network throughput. This begets the need for adaptive network coding schemes. We further show that designing appropriate MAC scheduling algorithms is critical for achieving the throughput gains expected, from network coding. In this paper, we propose a general framework to develop optimal and adaptive joint network coding and scheduling schemes. Optimality is shown for various Phy and MAC constraints. We apply this framework to two different network coding architectures: COPE, a scheme recently proposed in [7], and XOR-Sym, a new scheme we present here. XOR-Sym is designed to achieve a lower implementation complexity than that of COPE, and yet to provide similar throughput gains.
 
Publisher ASSOC COMPUTING MACHINERY
 
Date 2011-10-26T03:25:15Z
2011-12-15T09:11:45Z
2011-10-26T03:25:15Z
2011-12-15T09:11:45Z
2007
 
Type Proceedings Paper
 
Identifier MOBICOM'07: PROCEEDINGS OF THE THIRTEENTH ACM INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING,135-146
978-1-59593-681-3
http://dspace.library.iitb.ac.in/xmlui/handle/10054/15895
http://hdl.handle.net/100/2261
 
Source 13th ACM International Conference on Mobile Computing and Networking,Montreal, CANADA,SEP 09-14, 2007
 
Language English