Scaling Laws of Networking-Theoretic Capacity for Wireless Networks

Cheng Wang,Xiang-Yang Li,Changjun Jiang,ShaoJie Tang,Yunhao Liu
2009-01-01
Abstract:Multicast is a more general session than unicast and broadcast. The latter two can be regarded as two special cases of multicast indeed. In this paper, we focus on the networkingtheoretic multicast capacity bounds for both random extended networks (REN) and random dense networks (RDN) under Gaussian Channel model, when all wireless nodes are individually power-constrained. During the transmission, the power decays along path with attenuation exponent α > 2. In REN and RDN, n nodes are randomly distributed in the square region with sidelength √ 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 of v. Based on percolation theory, we propose multicast strategies and analyze the achievable throughput taking account of all ns and nd. As the specific case of our results, we show that for ns = Θ(n), the per-session multicast capacity of RDN is Θ( 1 √ndn ) when nd = O( n (log n)3 ) and is Θ( 1 n ) when nd = Ω( n log n ); the per-session multicast capacity of REN is Θ( 1 √ ndn ) when nd = O( n (log n)α+1 ) and is Θ( 1 nd ·(log n)−α2 ) when nd = Ω( n log n ).
What problem does this paper attempt to address?