Heterogeneity Increases Multicast Capacity In Clustered Network

上海交通大学 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

Motivation 上降充通大 SHANGHAI JIAO TONG UNIVERSITY Network with multicast traffic pattern can also be regarded as clustered network since nodes of the same multicast session compose of a cluster. >Sensor Network >Military Battle Field surface sink tellite onshore sink station surface sink surface station cluster uw-sink vertical link horizontal multi-hop link

Objectives 上游通大￥ SHANGHAI JIAO TONG UNIVERSITY The network heterogeneities investigated in prior works are inadequate for exploring the clustering behavior of such network. What are the new features of such network? Heterogeneous Cluster Traffic (HCT):Clients of the same cluster(data flow)are likely to be deployed around a cluster head specified by an Inhomogeneous Poisson Process(IPP). Heterogeneous Cluster Size(HCS):Clusters may have different size(cardinality)and HCS is employed to describe the population variation for each multicast data flow

Objective 上降充通大 SHANGHAI JIAO TONG UNIVERSITY What are the impacts of heterogeneous cluster traffic and size on multicast capacity in static network? Heterogeneous cluster traffic increases network capacity for all the clusters. Heterogeneous cluster size does not influence the network capacity

Outline 上降充通大 1a包 SHANGHAI JIAO TONG UNIVERSITY ▣Introduction Models and Definitions >Network Topology >Transmission Protocol >Capacity Definitions O Main Result and Intuitions Multicast Capacity Achieving Scheme Conclusion and Future Work Multicast Hierarchical Cooperation Presentation 9

Multicast Hierarchical Cooperation Presentation 9

Network Topology 上游充通大 SHANGHAI JIAO TONG UNIVERSITY There are n clusters and each with C,<p number of clients. ▣ Both n,and p scale with n and n,x p =n. The edge of the deployed region o is L =n,which also scales with n

s n | | C j  p s n p n s n  p  n O L n   n