DocumentCode
1909756
Title
Scaling laws on multicast capacity of large scale wireless networks
Author
Cheng Wang ; Xiang-Yang Li ; Changjun Jiang ; Shaojie Tang ; Yunhao Liu ; Jizhong Zhao
Author_Institution
Dept. of Comput. Sci. & Technol., Tongji Univ., Shanghai
fYear
2009
fDate
19-25 April 2009
Firstpage
1863
Lastpage
1871
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)).
Keywords
Gaussian channels; multicast communication; random processes; wireless sensor networks; Gaussian channel model; attenuation exponent; large scale wireless networks; networking-theoretic multicast capacity; percolation theory; random dense networks; random extended networks; scaling laws; Computer science; Gaussian channels; Interference; Large-scale systems; Peer to peer computing; Routing; Signal to noise ratio; Throughput; Transmitters; Wireless networks;
fLanguage
English
Publisher
ieee
Conference_Titel
INFOCOM 2009, IEEE
Conference_Location
Rio de Janeiro
ISSN
0743-166X
Print_ISBN
978-1-4244-3512-8
Type
conf
DOI
10.1109/INFCOM.2009.5062107
Filename
5062107
Link To Document