Scaling Laws on Multicast Capacity of Large Scale Wireless Networks

Cheng Wang,Xiang-Yang Li,Changjun Jiang,Shaojie Tang,Yunhao Liu,Jizhong Zhao
DOI: https://doi.org/10.1109/infcom.2009.5062107
2009-01-01
Abstract:In this paper, we focus on the networking-theoretic multicast capacity for both random extended networks (REN) and random dense networks (RDN) under Gaussian Channel model, when all nodes are individually power-constrained. During the transmission, the power decays along path with the attenuation exponent alpha > 2. In REN and RDN, n nodes are randomly distributed in the square region with side-length radic(n) and 1, respectively. We randomly choose ns nodes as the sources of multicast sessions, and for each source v, we pick uniformly at random nd nodes as the destination nodes. Based on percolation theory, we propose multicast schemes and analyze the achievable throughput by considering all possible values of ns and nd. As a special case of our results, we show that for ns = Theta(n), the per-session multicast capacity of RDN is Theta((1)/(radic(ndn))) when nd = O((n)/((log n)3)) and is Theta((1)/(n)) when nd = Omega((1)/(log n)); the per-session multicast capacity of REN is Theta((1)/radic(ndn)) when nd = O((n)/((log n)alpha+1)) and is Theta((1)/(nd) ldr (log n)-(alpha)/(2)) when nd = Omega((n)/(log n)).
What problem does this paper attempt to address?