By Topic

On the multicast capacity of wireless ad hoc networks with network coding

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Zheng Wang ; Department of Electrical Engineering, University of California, Santa Cruz, 1156 High Street, 95064, USA ; Shirish S. Karande ; Hamid R. Sadjadpour ; J. J. Garcia-Luna-Aceves

In this paper, we study the contribution of network coding (NC) in improving the multicast capacity of random wireless ad hoc networks when nodes are endowed with multi-packet transmission (MPT) and multi-packet reception (MPR) capabilities. We show that a per session throughput capacity of Θ(nT3 (n)) can be achieved as a tight bound when each session contains a constant number of sinks where n is the total number of nodes and T(n) is the transmission range1. Surprisingly, an identical order capacity can be achieved when nodes have only MPR and MPT capabilities. This result proves that NC does not contribute to the order capacity of multicast traffic in wireless ad hoc networks when MPR and MPT are used in the network. The result is in sharp contrast to the general belief (conjecture) that NC improves the order capacity of multicast. Furthermore, if the communication range is selected to guarantee the connectivity in the network, i.e., Ω (√(log n/n)) = T(n) = O(log log n/log n), then the combination of MPR and MPT achieves a throughput capacity of Θ(log 3/2 n/√n) which provides an order capacity gain of Θ(log2 n) compared to the point- to-point multicast capacity with the same number of destinations.

Published in:

Journal of Communications and Networks  (Volume:13 ,  Issue: 5 )