Network Coding Does Not Change the Multicast throughput Order of Wireless Ad Hoc Networks

@article{Karande2009NetworkCD,
  title={Network Coding Does Not Change the Multicast throughput Order of Wireless Ad Hoc Networks},
  author={Shirish S. Karande and Zheng Wang and Hamid R. Sadjadpour and J. J. Garcia-Luna-Aceves},
  journal={2009 IEEE International Conference on Communications},
  year={2009},
  pages={1-5}
}
We demonstrate that the gain attained by network coding (NC) on the multicast capacity of random wireless ad hoc networks is bounded by a constant factor. We consider a network with n nodes distributed uniformly in a unit square, with each node acting as a source for independent information to be sent to a multicast group consisting of m randomly chosen destinations. We show that, under the protocol model, the persession capacity in the presence of arbitrary NC has a tight 

From This Paper

Figures, tables, and topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 17 references

The capacity of wireless networks

IEEE Trans. Information Theory • 2000
View 5 Excerpts
Highly Influenced

Bounds on the Gain of Network Coding and Broadcasting in Wireless Networks

IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications • 2007
View 4 Excerpts
Highly Influenced

Network information flow

IEEE Trans. Information Theory • 2000
View 3 Excerpts
Highly Influenced

Randomized Algorithms

SIGACT News • 1995
View 2 Excerpts
Highly Influenced

A Unifying Perspective on the Capacity of Wireless Ad Hoc Networks

IEEE INFOCOM 2008 - The 27th Conference on Computer Communications • 2008
View 4 Excerpts

Bounds on the Benefit of Network Coding: Throughput and Energy Saving in Wireless Networks

IEEE INFOCOM 2008 - The 27th Conference on Computer Communications • 2008
View 2 Excerpts

Similar Papers

Loading similar papers…