Network coding capacity of raimdom wireless networks under a signal-to-interference - And-noise-ratio model Academic Article uri icon


  • In this paper, we study network coding capacity for random wireless networks. Previous work on network coding capacity for wired and wireless networks have focused on the case where the capacities of links in the network are independent. In this paper, we consider a more realistic model, where wireless networks are modeled by random geometric graphs with interference and noisE. In this model, the capacities of links are not independent. By employing coupling and martingale methods, we show that the network coding capacity for random wireless networks still exhibits a concentration behavior around the mean value of the minimum cut under some mild conditions. Our simulation results confirm our theoretical predictions.

author list (cited authors)

  • Kong, Z., Alyt, S. A., Soljanin, E., Yefa, E. M., & Klappenecker, A.

publication date

  • January 2007