The throughput order of multicast traffics with physical-layer network coding in random wireless ad hoc networks

Chen Chen, Lin Bai (Lead / Corresponding author), Jianhua He, Haige Xiang, Jinho Choi

Research output: Contribution to journalArticle


This paper attempts to address the effectiveness of physical-layer network coding (PNC) on the throughput improvement for multi-hop multicast in random wireless ad hoc networks (WAHNs). We prove that the per session throughput order with PNC is tightly bounded as Θ((n√mR (n))-1) if m = O(R-2(n)), where n is the total number of nodes, R(n) is the communication range, and m is the number of destinations for each multicast session. We also show that per-session throughput order with PNC is tight bounded as Θ(n-1), when m = Ω(R-2(n)). The results of this paper imply that PNC cannot improve the throughput order of multicast in random WAHNs, which is different from the intuition that PNC may improve the throughput order as it allows simultaneous signal access and combination.

Original languageEnglish
Pages (from-to)214-220
Number of pages7
JournalJournal of Communications and Networks
Issue number3
Publication statusPublished - Jun 2011



  • Physical-layer network coding (PNC)
  • Throughput capacity
  • Wireless ad hoc networks (WAHNs)

Cite this