Multicast Capacity For Multi-Hop Multi-Channel Multi-Radio Wireless Networks

Shaojie Tang,Xiang-Yang Li,Cheng Wang,Ping Xu
DOI: https://doi.org/10.1145/1641804.1641820
2009-01-01
Abstract:Assume that n wireless nodes are randomly deployed in a square region with side-length a and all nodes have the uniform transmission range r and uniform interference range R = Theta(r). Each node is equipped with phi interfaces. There are C = O(min(nr(2)/a(2), log n)) channels of equal bandwidth W/C available. We consider a random (C, g) channel assignment where each node may switch between a preassigned random subset of g channels (with g >= phi). In this paper, we study the multicast capacity of such a random wireless network, where for each node v(i), we randomly pick k - 1 nodes from the other n-1 nodes as the receivers of the multicast session rooted at node v(i). We derive matching asymptotic upper bounds and lower bounds on multicast capacity. We show that the per-flow multicast capacity is Theta(W root P-rnd/n log n, 1/root k) when k = O( P-rnd.n/log n), where P-rnd denotes the probability that two nodes share at least one channel. Our bounds unify the previous capacity bounds on unicast (when k = 2) by Bhandari and Vaidya [3] for multi-channel multi-radio networks.
What problem does this paper attempt to address?