TY - JOUR
T1 - Cross-layer optimization for wireless multihop networks with pairwise intersession network coding
AU - Khreishah, Abdallah
AU - Wang, Chih Chun
AU - Shroff, Ness B.
N1 - Funding Information:
Manuscript received 1 August 2008; revised 19 February 2009. This work was supported in part by the ARO MURI award W911NF-08-1-0238, AFOSR award FA 9550-07-1-0456, and by the NSF CAREER Award CCF-0845968. This paper was presented in part at the 42nd Conference on Information Sciences and Systems, Princeton, New Jersey, USA, March 19-21, 2008.
Publisher Copyright:
© 2009 IEEE.
PY - 2009/6/1
Y1 - 2009/6/1
N2 - For wireless multi-hop networks with unicast sessions, most coding opportunities involve only two or three sessions as coding across many sessions requires greater transmission power to broadcast the coded symbol to many receivers, which enhances interference. This work shows that with a new flowbased characterization of pairwise intersession network coding (coding across two unicast sessions), an optimal joint coding, scheduling, and rate-control scheme can be devised and implemented using only the binary XOR operation. The new scheduling/rate-control scheme demonstrates provably graceful throughput degradation with imperfect scheduling, which facilitates the design tradeoff between the throughput optimality and computational complexity of different scheduling schemes. Our results show that pairwise intersession network coding improves the throughput of non-coding solutions regardless of whether perfect/imperfect scheduling is used. Both the deterministic and stochastic packet arrivals and departures are considered. This work shows a striking resemblance between pairwise intersession network coding and non-coded solutions, and thus advocates extensions of non-coding wisdoms to their network coding counterpart.
AB - For wireless multi-hop networks with unicast sessions, most coding opportunities involve only two or three sessions as coding across many sessions requires greater transmission power to broadcast the coded symbol to many receivers, which enhances interference. This work shows that with a new flowbased characterization of pairwise intersession network coding (coding across two unicast sessions), an optimal joint coding, scheduling, and rate-control scheme can be devised and implemented using only the binary XOR operation. The new scheduling/rate-control scheme demonstrates provably graceful throughput degradation with imperfect scheduling, which facilitates the design tradeoff between the throughput optimality and computational complexity of different scheduling schemes. Our results show that pairwise intersession network coding improves the throughput of non-coding solutions regardless of whether perfect/imperfect scheduling is used. Both the deterministic and stochastic packet arrivals and departures are considered. This work shows a striking resemblance between pairwise intersession network coding and non-coded solutions, and thus advocates extensions of non-coding wisdoms to their network coding counterpart.
KW - Cross-layer optimization
KW - Imperfect scheduling
KW - Network coding
KW - Pairwise intersession network coding
UR - http://www.scopus.com/inward/record.url?scp=77953832979&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77953832979&partnerID=8YFLogxK
U2 - 10.1109/JSAC.2009.090604
DO - 10.1109/JSAC.2009.090604
M3 - Article
AN - SCOPUS:77953832979
SN - 0733-8716
VL - 27
SP - 606
EP - 621
JO - IEEE Journal on Selected Areas in Communications
JF - IEEE Journal on Selected Areas in Communications
IS - 5
ER -