We study the multicast capacity of a random wireless network consisting of ordinary wireless nodes and base stations, known as a hybrid network. Assume that n ordinary wireless nodes are randomly deployed in a square region and all nodes have the uniform transmission range r and uniform interference range R > r. We further assume that each ordinary wireless node can transmit/receive at W bits/second over a common wireless channel. In addition, there are m additional base stations (neither source nodes nor receiver nodes) placed regularly in this square region and connected by a high-bandwidth wired network. For each ordinary node v, we randomly pick k − 1 nodes from the other n − 1 ordinary nodes as the receivers of the multicast session rooted at node v. The aggregated multicast capacity is defined as the total data rate of all multicast sessions in this hybrid network. We derive asymptotic upper bounds and lower bounds on multicast capacity of the hybrid wireless networks. The total multicast capacity is O( ) and is at least Ω(W ) respectively. When k = Ω( n log n ), the multicast capacity is Θ(W ).
In contrast, REF studies the multicast transport capacity of a hybrid network, and sheds light on its asymptotic growth rate in the number of network nodes.
Multicast capacity for hybrid wireless networks
MobiHoc '08
Computer Science