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 :
بازگشت