Cross-layer optimization for wireless multihop networks with pairwise intersession network coding

Abdallah Khreishah, Chih Chun Wang, Ness B. Shroff

Research output: Contribution to journalArticlepeer-review

63 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)606-621
Number of pages16
JournalIEEE Journal on Selected Areas in Communications
Issue number5
StatePublished - Jun 1 2009
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


  • Cross-layer optimization
  • Imperfect scheduling
  • Network coding
  • Pairwise intersession network coding


Dive into the research topics of 'Cross-layer optimization for wireless multihop networks with pairwise intersession network coding'. Together they form a unique fingerprint.

Cite this