Multicast Capacity for Large Scale Wireless Ad Hoc Networks

In this paper, we study the capacity of a large-scale random wire-less network for multicast. Assume that n wireless nodes are ran-domly deployed in a square region with side-length a and all nodes have the uniform transmission range r and uniform interference range R> r. We further assume that each wireless node can transmit/receive at W bits/second over a common wireless chan-nel. For each node vi, we randomly pick k − 1 nodes from the other n − 1 nodes as the receivers of the multicast session rooted at node vi. The aggregated multicast capacity is defined as the to-tal data rate of all multicast sessions in the network. In this paper we derive matching asymptotic upper bounds and lower bounds on multicast capacity of random wireless networks. We show that the total multicast capacity is Θ( n log