Maximum flow and network capacity of network coding for ad-hoc networks

Hongzheng Wang, Pingyi Fan, Khaled Letaief

Research output: Contribution to journalArticle

18 Citations (Scopus)


Network coding is an effective way to achieve the maximum flow of multicast networks. In this letter, we focus on the statistical properties of the maximum flow or the capacity of network coding for ad-hoc networks based on random graph models. Theoretical analysis shows that the maximum flow can be modelled as extreme order statistics of Gaussian distribution for both wired and wireless ad-hoc networks as the node number is relatively large under a certain condition. We also investigate the effects of the nodes' covering capabilities on the capacity of network coding.

Original languageEnglish
Pages (from-to)4193-4198
Number of pages6
JournalIEEE Transactions on Wireless Communications
Issue number12
Publication statusPublished - Dec 2007
Externally publishedYes



  • Extreme order statistics
  • Max-flow mincut
  • Network capacity
  • Network coding
  • Random graph

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Networks and Communications

Cite this