Sciweavers

Share
ICC
2009
IEEE

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

10 years 20 days ago
Network Coding Does Not Change the Multicast throughput Order of Wireless Ad Hoc Networks
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 bound of 1 mnlog(n) when m = O( n log(n) ) and ( 1 n ) when m = ( n log(n) ). Our result follows from the fact that prior work has shown that the same order bounds are achievable with pure routing based only on traditional store-and-forward methods.
Shirish S. Karande, Zheng Wang, Hamid R. Sadjadpou
Added 18 Feb 2011
Updated 18 Feb 2011
Type Journal
Year 2009
Where ICC
Authors Shirish S. Karande, Zheng Wang, Hamid R. Sadjadpour, J. J. Garcia-Luna-Aceves
Comments (0)
books