上海交通大学 1896 SHANGHAI JIAO TONG UNIVERSITY Heterogeneity Increases Multicast Capacity In Clustered Network Qiuyu Peng Xinbing Wang Huan Tang Department of Electronic Engineering Shanghai Jiao Tong University, China April 12, 2011
Qiuyu Peng Xinbing Wang Huan Tang Department of Electronic Engineering Shanghai Jiao Tong University, China April 12, 2011
Outline 上降充通大 SHANGHAI JIAO TONG UNIVERSITY ▣Introduction >Motivations >Objectives Models and Definitions O Main Result and Intuition QMulticast Capacity Achieving Scheme Conclusion and Future Work 2
2
Motivation 上降充通大 SHANGHAI JIAO TONG UNIVERSITY Capacity of wireless ad hoc network is not scalable:in a static ad hoc wireless network with n nodes,the per-node capacity is limited s Interference is the main reason behind. ● ←-interference k [1]P.Gupta and P.R.Kumar,"The capacity of wireless networks",in IEEE Transaction on Information Theory,2000
1 [1] ( ) log O n n [1] P. Gupta and P. R. Kumar, “The capacity of wireless networks”, in IEEE Transaction on Information Theory, 2000
Motivation 上降充通大 SHANGHAI JIAO TONG UNIVERSITY Multicast traffic pattern is a generalized version of unicast traffic in ad hoc network:Each source sends identical packets to multiple destinations. Thpernod troughuislimited sc multicast session composes of 1 source and k destinations. 1 [2]X.-Y.Li,S.-J.Tang,and O.Frieder."Multicast capacity for large scale wireless ad hoc networks",in Proc.ACM Mobicom 2008
[2] X.-Y. Li, S.-J. Tang, and O. Frieder. “Multicast capacity for large scale wireless ad hoc networks”, in Proc. ACM Mobicom 2008. 1 [ 2 ] ( ) log O nk n
Motivation 上降充通大 SHANGHAI JIAO TONG UNIVERSITY The network models studied in previous works are homogeneous and uniformly distributed. Most realistic networks are characterized by various clustered heterogeneity. >Spatial Heterogeneity [3] >Pattern Heterogeneity [4] →Unicast Traffic >Multicast Traffic Convergcast Traffic [3]G.Alfano,M.Garetto,E.Leonardi,"Capacity Scaling of Wireless Networks with Inhomogeneous Node Density:Upper Bounds",2009. [4]M.Ji,Z.Wang,H.Sadjadpour,J.J.Garcia-Luna-Aceves,"The Capacity of Ad Hoc Networks with Heterogeneous Traffic Using Cooperation"2010
[3] G. Alfano, M. Garetto, E. Leonardi, “Capacity Scaling of Wireless Networks with Inhomogeneous Node Density: Upper Bounds”, 2009. [4] M. Ji, Z. Wang, H. Sadjadpour, J. J. Garcia-Luna-Aceves, “The Capacity of Ad Hoc Networks with Heterogeneous Traffic Using Cooperation” 2010