DMCA
Cross-layer optimization for wireless multihop networks with pairwise intersession network coding (2009)
| Venue: | IEEE Journal on Selected Areas in Communications |
| Citations: | 28 - 2 self |
BibTeX
@ARTICLE{Khreishah09cross-layeroptimization,
author = {Abdallah Khreishah and Chih-chun Wang and Ness B. Shroff},
title = {Cross-layer optimization for wireless multihop networks with pairwise intersession network coding},
journal = {IEEE Journal on Selected Areas in Communications},
year = {2009},
pages = {606--621}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract—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. Index Terms—Network coding, pairwise intersession network coding, imperfect scheduling, cross-layer optimization. I.
Keyphrases
pairwise intersession network cross-layer optimization wireless multihop network imperfect scheduling rate-control scheme unicast session graceful throughput degradation binary xor operation perfect imperfect scheduling index term network coding wireless multi-hop network non-coding solution optimal joint coding striking resemblance many receiver throughput optimality design tradeoff transmission power pairwise intersession network coding advocate extension non-coded solution many session computational complexity new flowbased characterization stochastic packet arrival coded symbol non-coding wisdom
