General capacity scaling of wireless networks

Cheng Wang, Jiang Changjun, Xiang-Yang Li, Shaojie Tang, Panlong Yang · 2011

We study the general scaling laws of the capacity for random wireless networks under the generalized physical model. The generality of this work is embodied in three dimensions denoted by (λ ∈ [1, n], nd∈ [1, n], ns∈ (1, n]). It means that: (1) We study the random network of a general node density λ ∈ [1, n], rather than only study either random dense network (RDN, λ = n) or random extended network (REN, λ = 1) as in the literature. (2) We focus on the multicast capacity to unify unicast and broadcast capacities by setting the number of destinations for each session as a general value nd∈ [1, n]. (3)We allow the number of sessions changing in the range ns∈ (1, n], rather than assume that ns= Θ(n) as in the literature.We derive the general lower bounds on the capacity for the arbitrary case of (λ, nd, ns). Particularly, we show that for the special cases (λ = 1, nd∈ [1, n], ns= n) and (λ = n, nd∈ [1, n], ns= n), our schemes achieve the highest multicast throughputs proposed in the existing works.

Read the paper · More papers on PaperTik