Broadcast multicast capacity of network coding for random wireless networks

The single-source multicast network coding (NC) capacity of random wireless networks was derived recently without incorporating broadcast property of the wireless medium. Here, capacity implications of the broadcast property are studied. It is shown that source cut (the cut that separates the source from all other nodes) still dominates the multicast NC capacity of random wireless networks incorporating broadcast property. It is also shown that, by capturing broadcast, the single-source multicast NC capacity result is increased inversely proportional to the connection probability among the nodes. Simulation results that verify the analysis are also presented.